DE69400228D1 - Hochwirksame Fehlerkontrollkodierung in Kanalkodierern und Dekodierern - Google Patents

Hochwirksame Fehlerkontrollkodierung in Kanalkodierern und Dekodierern

Info

Publication number
DE69400228D1
DE69400228D1 DE69400228T DE69400228T DE69400228D1 DE 69400228 D1 DE69400228 D1 DE 69400228D1 DE 69400228 T DE69400228 T DE 69400228T DE 69400228 T DE69400228 T DE 69400228T DE 69400228 D1 DE69400228 D1 DE 69400228D1
Authority
DE
Germany
Prior art keywords
bits
class
crc
rate
coded
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE69400228T
Other languages
English (en)
Inventor
Kalyan Ganesan
Kumar Swaminathan
Prabhat Gupta
P Vijay Kumar
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Raytheon Co
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 DE69400228D1 publication Critical patent/DE69400228D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)
DE69400228T 1993-09-10 1994-09-09 Hochwirksame Fehlerkontrollkodierung in Kanalkodierern und Dekodierern Expired - Lifetime DE69400228D1 (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
DE69400228D1 true DE69400228D1 (de) 1996-07-11

Family

ID=22386341

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69400228T Expired - Lifetime DE69400228D1 (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 (60)

* 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.
EP2247014B1 (de) 1997-05-30 2012-01-04 Qualcomm Incorporated Fehlerschutzverfahren und Vorrichtung für Über-Funk-Dateiübertragung
US6012160A (en) * 1997-10-03 2000-01-04 Ericsson Inc. Method for protecting important data bits using less important data bits
WO1999020015A2 (en) * 1997-10-09 1999-04-22 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
CA2297770C (en) 1998-05-27 2007-10-30 Ntt Mobile Communications Network Inc. Interleaving system
GB2337904B (en) * 1998-05-29 2003-03-12 Nec Technologies Frame erasure for digital data transmision systems
ATE311654T1 (de) 1998-09-18 2005-12-15 Koninkl Philips Electronics Nv Erzeugung von amplitudenstufen für einen bitdetektor mit partiellen wiedergabe und höchster wahrscheinlichkeit (prml)
DE19845888A1 (de) * 1998-10-06 2000-05-11 Bosch Gmbh Robert Verfahren zur Codierung oder Decodierung von Sprachsignalabtastwerten sowie Coder bzw. Decoder
EP0993133B1 (de) * 1998-10-07 2005-12-21 Siemens Aktiengesellschaft 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
DE60006071T2 (de) * 1999-01-21 2004-05-13 Samsung Electronics Co., Ltd., Suwon Verfahren und gerät eines cdma-systems
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
JP4550290B2 (ja) * 1999-04-07 2010-09-22 シーメンス アクチエンゲゼルシヤフト チャネル符号化方法
KR100585828B1 (ko) 1999-05-27 2006-06-01 에스케이 텔레콤주식회사 음성 부호화기의 오류 제어 방법
KR100585829B1 (ko) 1999-05-27 2006-06-01 에스케이 텔레콤주식회사 음성 부호화기의 오류 제어 방법
EP1063807B1 (de) 1999-06-18 2004-03-17 Alcatel Gemeinsame Quellen- und Kanalcodierung
US6957020B2 (en) 1999-07-07 2005-10-18 Northrop Grumman Corporation Optical inter-satellite link (OISL) gimbal
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
JP4194850B2 (ja) * 2001-05-16 2008-12-10 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 部分的に演繹的に分かる情報の符号化及び復号
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
JPWO2005122455A1 (ja) * 2004-06-14 2008-04-10 日本電気株式会社 双方向通信方法と装置、システムならびにプログラム
KR100876735B1 (ko) * 2005-11-07 2008-12-31 삼성전자주식회사 이동통신 시스템에서 반복 복호 정지 장치 및 방법
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

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
EP0643493B1 (de) 1996-06-05
US5666370A (en) 1997-09-09
CN1128917A (zh) 1996-08-14
ATE139071T1 (de) 1996-06-15
EP0643493A1 (de) 1995-03-15
CA2131674A1 (en) 1995-03-11

Similar Documents

Publication Publication Date Title
DE69400228D1 (de) Hochwirksame Fehlerkontrollkodierung in Kanalkodierern und Dekodierern
CA2090284C (en) Method for detecting and masking bad frames in coded speech signals
US5206864A (en) Concatenated coding method and apparatus with errors and erasures decoding
CA2074595A1 (en) Method and apparatus for using orthogonal coding in a communication system
EP2224599A2 (de) Hochparalleler Map-Dekoder
CA2074553A1 (en) Method and apparatus for communicating digital data using trellis coded qam
WO1998016016A3 (en) Error correction with two block codes and error correction with transmission repetition
WO2002031983A3 (en) Soft decision maximum likelihood encoder and decoder
CA2273169A1 (en) Variable length decoder and decoding method
CA2291644A1 (en) Method and apparatus for providing error protection for over the air file transfer
HK1041373A1 (zh) Turbo產品代碼譯碼器
CA2290580A1 (en) Device and method for selecting turbo or non-turbo error correction codes based on data type or length
CA2206688A1 (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
EP1206040A3 (de) Kanalkode mit niedriger Verzögerung zur Korrektur von Burst verlorenen Packeten
US20010000543A1 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
US6697985B1 (en) Predictive forward error correction redundancy
JP2004537911A5 (de)
KR20010057145A (ko) Ｘｏｒ 코드, 이를 이용한 직렬 연접 부호기 및 복호기
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
US5481566A (en) Method and apparatus to increase efficiency of systematic codes
JP2002517128A5 (de)
CA2116069A1 (en) Method and Apparatus for Error-Control Coding in a Digital Data Communications System
JP3285090B2 (ja) デジタルデータ復号器

Legal Events

Date Code Title Description
8332 No legal effect for de