ATE139071T1 - Hochwirksame fehlerkontrollkodierung in kanalkodierern und dekodierern - Google Patents

Hochwirksame fehlerkontrollkodierung in kanalkodierern und dekodierern

Info

Publication number
ATE139071T1
ATE139071T1 AT94850157T AT94850157T ATE139071T1 AT E139071 T1 ATE139071 T1 AT E139071T1 AT 94850157 T AT94850157 T AT 94850157T AT 94850157 T AT94850157 T AT 94850157T AT E139071 T1 ATE139071 T1 AT E139071T1
Authority
AT
Austria
Prior art keywords
bits
class
crc
rate
coded
Prior art date
Application number
AT94850157T
Other languages
English (en)
Inventor
Kalyan Ganesan
Kumar Swaminathan
Prabhat Gupta
P Vijay Kumar
Original Assignee
Hughes Aircraft Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hughes Aircraft Co filed Critical Hughes Aircraft Co
Application granted granted Critical
Publication of ATE139071T1 publication Critical patent/ATE139071T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/21—Non-linear codes, e.g. m-bit data word to n-bit code word [mBnB] conversion with error detection or error correction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/201—Frame classification, e.g. bad, good or erased
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/208—Arrangements for detecting or preventing errors in the information received using signal quality detector involving signal re-encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Nonlinear Science (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
AT94850157T 1993-09-10 1994-09-09 Hochwirksame fehlerkontrollkodierung in kanalkodierern und dekodierern ATE139071T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11977893A 1993-09-10 1993-09-10

Publications (1)

Publication Number Publication Date
ATE139071T1 true ATE139071T1 (de) 1996-06-15

Family

ID=22386341

Family Applications (1)

Application Number Title Priority Date Filing Date
AT94850157T ATE139071T1 (de) 1993-09-10 1994-09-09 Hochwirksame fehlerkontrollkodierung in kanalkodierern und dekodierern

Country Status (6)

Country Link
US (1) US5666370A (de)
EP (1) EP0643493B1 (de)
CN (1) CN1128917A (de)
AT (1) ATE139071T1 (de)
CA (1) CA2131674A1 (de)
DE (1) DE69400228D1 (de)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI97504C (fi) * 1994-12-19 1996-12-27 Nokia Telecommunications Oy Tiedonsiirtomenetelmä, tiedonsiirtojärjestelmä ja solukkoradiojärjestelmä
DE19605418B4 (de) * 1996-02-14 2014-11-20 Ipcom Gmbh & Co. Kg Verfahren zur Aufbereitung von Daten, insbesondere für die Übertragung mit veränderlicher Kanalbitrate
US6170073B1 (en) * 1996-03-29 2001-01-02 Nokia Mobile Phones (Uk) Limited Method and apparatus for error detection in digital communications
SE9601606D0 (sv) * 1996-04-26 1996-04-26 Ericsson Telefon Ab L M Sätt vid radiotelekommunikationssystem
JP3092053B2 (ja) * 1996-05-28 2000-09-25 松下電器産業株式会社 電話機における記録再生装置
CA2208660C (en) 1996-07-19 2002-09-17 Takashi Suzuki Data transmission device
US5757821A (en) * 1996-07-22 1998-05-26 Telefonaktiebolaget Lm Ericsson Method and apparatus for detecting communication signals having unequal error protection
US5920597A (en) * 1996-09-16 1999-07-06 Ericsson Inc. Decoding technique for tail biting codes
KR100213876B1 (ko) * 1996-10-04 1999-08-02 윤종용 비터비 복호기를 이용한 비트 오율 측정 장치
US6154499A (en) * 1996-10-21 2000-11-28 Comsat Corporation Communication systems using nested coder and compatible channel coding
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
JP3310185B2 (ja) * 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
ES2157854B1 (es) 1997-04-10 2002-04-01 Nokia Mobile Phones Ltd Metodo para disminuir el porcentaje de error de bloque en una transmision de datos en forma de bloques de datos y los correspondientes sistema de transmision de datos y estacion movil.
AU751048B2 (en) 1997-05-30 2002-08-08 Qualcomm Incorporated Method and apparatus for providing error protection for over the air file transfer
US6012160A (en) * 1997-10-03 2000-01-04 Ericsson Inc. Method for protecting important data bits using less important data bits
AU9692798A (en) * 1997-10-09 1999-05-03 Hughes Electronics Corporation Adaptable overlays for forward error correction schemes based on trellis codes
JPH11127138A (ja) * 1997-10-24 1999-05-11 Sony Corp 誤り訂正符号化方法及びその装置並びにデータ伝送方法
US6000054A (en) * 1997-11-03 1999-12-07 Motorola, Inc. Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes
GB2331897B (en) * 1997-12-01 2002-09-25 Motorola As Method and apparatus for decoding data
FI107665B (fi) * 1998-02-25 2001-09-14 Nokia Mobile Phones Ltd Signaalin koodaus
FI108825B (fi) * 1998-03-16 2002-03-28 Nokia Corp Menetelmä estimoida kanavan bittivirhesuhde ja vastaanotin
KR100429506B1 (ko) * 1998-04-18 2004-11-20 삼성전자주식회사 통신시스템의 채널부호/복호장치 및 방법
US6535497B1 (en) * 1998-05-11 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Methods and systems for multiplexing of multiple users for enhanced capacity radiocommunications
TW376497B (en) * 1998-05-26 1999-12-11 Koninkl Philips Electronics Nv Transmission system for transmitting a main signal and an auxiliary signal
US6871302B1 (en) * 1998-05-27 2005-03-22 Ntt Mobile Communications Network, Inc. Method and device for interleaving and method and device for deinterleaving
GB2337904B (en) * 1998-05-29 2003-03-12 Nec Technologies Frame erasure for digital data transmision systems
WO2000017872A1 (en) 1998-09-18 2000-03-30 Koninklijke Philips Electronics N.V. Generation of amplitude levels for a partial response maximum likelihood (prml) bit detector
DE19845888A1 (de) * 1998-10-06 2000-05-11 Bosch Gmbh Robert Verfahren zur Codierung oder Decodierung von Sprachsignalabtastwerten sowie Coder bzw. Decoder
DE69832877T2 (de) * 1998-10-07 2006-07-06 Siemens Ag Datenkommunikationsverfahren und Vorrichtung
US6366624B1 (en) * 1998-11-30 2002-04-02 Ericsson Inc. Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation
US6674807B1 (en) 1999-01-21 2004-01-06 Samsung Electronics Co., Ltd. Communication apparatus and method for a CDMA communication system
JP3257534B2 (ja) * 1999-02-10 2002-02-18 日本電気株式会社 誤り検出符号化及び復号装置並びにその符号化及び復号方法
JP2000244460A (ja) * 1999-02-24 2000-09-08 Nec Corp 伝送路誤り符号付加・検出装置
US6681203B1 (en) * 1999-02-26 2004-01-20 Lucent Technologies Inc. Coupled error code protection for multi-mode vocoders
GB2348087B (en) 1999-03-13 2003-08-13 Nec Technologies Detection of unreliable frames in digital data transmission systems
US7051269B1 (en) * 1999-04-07 2006-05-23 Siemens Aktiengesellschaft Method for channel coding
KR100585829B1 (ko) 1999-05-27 2006-06-01 에스케이 텔레콤주식회사 음성 부호화기의 오류 제어 방법
KR100585828B1 (ko) 1999-05-27 2006-06-01 에스케이 텔레콤주식회사 음성 부호화기의 오류 제어 방법
DE59908889D1 (de) 1999-06-18 2004-04-22 Alcatel Sa Gemeinsame Quellen- und Kanalcodierung
US6957020B2 (en) 1999-07-07 2005-10-18 Northrop Grumman Corporation Optical inter-satellite link (OISL) gimbal
RU2197790C2 (ru) * 1999-07-16 2003-01-27 Самсунг Электроникс Ко., Лтд. Способ слепого определения скорости передачи пакета данных
US6697990B2 (en) 1999-12-15 2004-02-24 Hughes Electronics Corporation Interleaver design for parsed parallel concatenated codes
US7549107B1 (en) * 2000-05-18 2009-06-16 Broadcom Corporation Interleaved reed solomon coding for home networking
US7159164B1 (en) * 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
CA2352935A1 (en) * 2000-07-19 2002-01-19 Trw Inc. Method and apparatus for concatenated punctured encoding and decoding of a communications signal
US6771615B1 (en) * 2000-08-18 2004-08-03 Hughes Electronics Corporation Synchronization apparatus and method for a return link power control for satellite systems
US20030126545A1 (en) * 2001-10-05 2003-07-03 Tan Alfred Keng Tiong Non-linear code-division multiple access technology with improved detection algorithms and error correction coding
US6778724B2 (en) * 2000-11-28 2004-08-17 The Regents Of The University Of California Optical switching and sorting of biological samples and microparticles transported in a micro-fluidic device, including integrated bio-chip devices
CN100557984C (zh) * 2001-05-16 2009-11-04 皇家菲利浦电子有限公司 编码和解码事前部分地已知的信息
US7221654B2 (en) * 2001-11-13 2007-05-22 Nokia Corporation Apparatus, and associated method, for selecting radio communication system parameters utilizing learning controllers
EP1501198A1 (de) * 2003-07-24 2005-01-26 Matsushita Electric Industrial Co., Ltd. Methode, Kodierer und Kommunikationssystem für individuelles Kodieren von Kodeblocksegmenten
ATE352138T1 (de) * 2004-05-28 2007-02-15 Cit Alcatel Anpassungsverfahren für ein mehrraten-sprach- codec
US20070198878A1 (en) * 2004-06-14 2007-08-23 Nec Corporation Two-way communication method, apparatus, system, and program
US7810014B2 (en) 2005-11-07 2010-10-05 Samsung Electronics Co., Ltd. Apparatus and method for stopping iterative decoding in a mobile communication system
US8006168B2 (en) * 2005-12-19 2011-08-23 Amimon Ltd Apparatus and method for applying unequal error protection during wireless video transmission
US7388522B2 (en) * 2006-01-26 2008-06-17 Motorola, Inc. Sequentially decoded low density parity coding (LDPC) forward error correction (FEC) in orthogonal frequency division modulation (OFDM) systems
AU2006204632B2 (en) * 2006-08-31 2009-03-26 Canon Kabushiki Kaisha Parallel concatenated code with bypass
US8498356B2 (en) * 2007-04-13 2013-07-30 Samsung Electronics Co., Ltd. Apparatus and method of generating codebook for multiple input multiple output communication system
CN101345745B (zh) * 2007-07-09 2012-01-04 华为技术有限公司 数据成帧方法及其设备
US20090282313A1 (en) * 2008-05-07 2009-11-12 Legend Silicon Corp. Method and apparatus for hard decision bounded distance decoding of nordstrom robinson code
US10871910B1 (en) * 2019-09-27 2020-12-22 Western Digital Technologies, Inc. Non-volatile memory with selective interleaved coding based on block reliability
CN114913862B (zh) * 2022-06-01 2024-08-23 山东省科技发展战略研究所 基于禁忌转移矩阵的声码器参数误码掩盖方法及系统
CN119892115A (zh) * 2024-11-20 2025-04-25 上海卫星装备研究所 低复杂度抗辐照tbec编译码器电路

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3678469A (en) * 1970-12-01 1972-07-18 Ibm Universal cyclic division circuit
JPS57136833A (en) * 1981-02-17 1982-08-24 Sony Corp Time-division multiplex data transmitting method
JPH06101207B2 (ja) * 1985-03-13 1994-12-12 ソニー株式会社 誤り検出及び誤り訂正方法
JP2624299B2 (ja) * 1988-06-09 1997-06-25 株式会社日立製作所 加速演算回路
US4896353A (en) * 1988-09-23 1990-01-23 Unisys Corp. Apparatus for fast decoding of a non-linear code
JPH02299324A (ja) * 1989-05-15 1990-12-11 Mitsubishi Electric Corp 音声符号化装置
US5182753A (en) * 1990-03-20 1993-01-26 Telefonaktiebolaget L M Ericsson Method of transmitting signaling messages in a mobile radio communication system
US5113400A (en) * 1990-11-21 1992-05-12 Motorola, Inc. Error detection system
US5321705A (en) * 1990-11-21 1994-06-14 Motorola, Inc. Error detection system
US5265127A (en) * 1991-09-03 1993-11-23 At&T Bell Laboratories Non-linear encoder and decoder for information transmission through non-linear channels
US5289501A (en) * 1991-11-26 1994-02-22 At&T Bell Laboratories Coded modulation with unequal error protection for fading channels
US5255343A (en) * 1992-06-26 1993-10-19 Northern Telecom Limited Method for detecting and masking bad frames in coded speech signals

Also Published As

Publication number Publication date
CA2131674A1 (en) 1995-03-11
US5666370A (en) 1997-09-09
EP0643493A1 (de) 1995-03-15
EP0643493B1 (de) 1996-06-05
DE69400228D1 (de) 1996-07-11
CN1128917A (zh) 1996-08-14

Similar Documents

Publication Publication Date Title
ATE139071T1 (de) Hochwirksame fehlerkontrollkodierung in kanalkodierern und dekodierern
CA2056884C (en) Concatenated coding method and apparatus with errors and erasures decoding
CA2090284C (en) Method for detecting and masking bad frames in coded speech signals
CA2074553A1 (en) Method and apparatus for communicating digital data using trellis coded qam
WO1996023360A3 (en) A digital communication system having a punctured convolutional coding system and method
WO1998016016A3 (en) Error correction with two block codes and error correction with transmission repetition
WO2002031983A3 (en) Soft decision maximum likelihood encoder and decoder
CA2206688A1 (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
WO1998054866A3 (en) Method and apparatus for providing error protection for over the air file transfer
CA2273169A1 (en) Variable length decoder and decoding method
HK82794A (en) Method of,and apparatus for,speech communication
CA2290580A1 (en) Device and method for selecting turbo or non-turbo error correction codes based on data type or length
EP1166451A1 (de) Hochparalleler map-dekoder
EP1206040A3 (de) Kanalkode mit niedriger Verzögerung zur Korrektur von Burst verlorenen Packeten
CA2446395A1 (en) Method and apparatus for concatenated convolutional encoding and interleaving
US20010000543A1 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
JP2004537911A5 (de)
KR20010057145A (ko) Ｘｏｒ 코드, 이를 이용한 직렬 연접 부호기 및 복호기
JP3545623B2 (ja) 復号方法
Paaske Improved decoding for a concatenated coding system recommended by CCSDS
KR100484555B1 (ko) 에러 정정 방법 및 장치
US6385752B1 (en) Method and apparatus for puncturing a convolutionally encoded bit stream
CA2136039A1 (en) Method and apparatus to increase efficiency of systematic codes
JP2002517128A5 (de)
WO2004086627A3 (en) Decoding extended error correcting codes using soft information

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties