CN1770639B - 级联的迭代和代数译码 - Google Patents

级联的迭代和代数译码 Download PDF

Info

Publication number
CN1770639B
CN1770639B CN2005101193074A CN200510119307A CN1770639B CN 1770639 B CN1770639 B CN 1770639B CN 2005101193074 A CN2005101193074 A CN 2005101193074A CN 200510119307 A CN200510119307 A CN 200510119307A CN 1770639 B CN1770639 B CN 1770639B
Authority
CN
China
Prior art keywords
decoder
data
encoder
decoding
generate
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 - Fee Related
Application number
CN2005101193074A
Other languages
English (en)
Chinese (zh)
Other versions
CN1770639A (zh
Inventor
宋宏伟
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.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Agere Systems LLC
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 Agere Systems LLC filed Critical Agere Systems LLC
Publication of CN1770639A publication Critical patent/CN1770639A/zh
Application granted granted Critical
Publication of CN1770639B publication Critical patent/CN1770639B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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
    • 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/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component 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/63—Joint error correction and other techniques
    • H03M13/6331—Error control coding in combination with equalisation
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices

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)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
CN2005101193074A 2004-11-04 2005-11-03 级联的迭代和代数译码 Expired - Fee Related CN1770639B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/981,309 US7516389B2 (en) 2004-11-04 2004-11-04 Concatenated iterative and algebraic coding
US10/981,309 2004-11-04

Publications (2)

Publication Number Publication Date
CN1770639A CN1770639A (zh) 2006-05-10
CN1770639B true CN1770639B (zh) 2012-03-28

Family

ID=35500658

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005101193074A Expired - Fee Related CN1770639B (zh) 2004-11-04 2005-11-03 级联的迭代和代数译码

Country Status (6)

Country Link
US (1) US7516389B2 (enExample)
EP (1) EP1655845B1 (enExample)
JP (1) JP4975301B2 (enExample)
KR (1) KR101110586B1 (enExample)
CN (1) CN1770639B (enExample)
DE (1) DE602005015804D1 (enExample)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7395461B2 (en) * 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7360147B2 (en) * 2005-05-18 2008-04-15 Seagate Technology Llc Second stage SOVA detector
US7958424B2 (en) * 2005-06-22 2011-06-07 Trident Microsystems (Far East) Ltd. Multi-channel LDPC decoder architecture
WO2007089165A1 (en) * 2006-01-31 2007-08-09 Intel Corporation Iterative decoding of concatenated low-density parity-check codes
US8091009B2 (en) * 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
US20070266293A1 (en) * 2006-05-10 2007-11-15 Samsung Electronics Co., Ltd. Apparatus and method for high speed data transceiving, and apparatus and method for error-correction processing for the same
KR100738983B1 (ko) * 2006-06-07 2007-07-12 주식회사 대우일렉트로닉스 저밀도 패리티 체크 부호의 복호화 방법 및 장치, 이를이용한 광정보 재생장치
CN101087180B (zh) * 2006-06-08 2012-05-23 华为技术有限公司 无线信道的译码方法、装置及其应用
JP4959700B2 (ja) * 2006-07-14 2012-06-27 三菱電機株式会社 符号化器、復号器、送信装置、受信装置、通信システム、パケット生成装置及びパケット復元装置
CN101162965B (zh) * 2006-10-09 2011-10-05 华为技术有限公司 一种ldpc码的纠删译码方法及系统
US8117514B2 (en) * 2006-11-13 2012-02-14 Qualcomm Incorporated Methods and apparatus for encoding data in a communication network
US8065598B1 (en) * 2007-02-08 2011-11-22 Marvell International Ltd. Low latency programmable encoder with outer systematic code and low-density parity-check code
US8359522B2 (en) 2007-05-01 2013-01-22 Texas A&M University System Low density parity check decoder for regular LDPC codes
US8196002B2 (en) * 2007-06-01 2012-06-05 Agere Systems Inc. Systems and methods for joint LDPC encoding and decoding
US8006172B2 (en) * 2007-07-10 2011-08-23 Oracle America, Inc. Auxiliary path iterative decoding
KR20090083758A (ko) * 2008-01-30 2009-08-04 삼성전자주식회사 연접 부호 복호화 방법 및 장치
US8145975B2 (en) * 2008-02-28 2012-03-27 Ip Video Communications Corporation Universal packet loss recovery system for delivery of real-time streaming multimedia content over packet-switched networks
KR101398200B1 (ko) 2008-03-18 2014-05-26 삼성전자주식회사 메모리 장치 및 인코딩/디코딩 방법
DE102008040797B4 (de) * 2008-07-28 2010-07-08 Secutanta Gmbh Verfahren zum Empfangen eines Datenblocks
KR101570472B1 (ko) * 2009-03-10 2015-11-23 삼성전자주식회사 연접 부호화 및 복호화 구조를 갖는 데이터 처리 시스템
JP5502363B2 (ja) * 2009-04-28 2014-05-28 三菱電機株式会社 光伝送装置および光伝送方法
US20110083058A1 (en) * 2009-10-01 2011-04-07 Stmicroelectronics, Inc. Trapping set based ldpc code design and related circuits, systems, and methods
US8583996B2 (en) 2010-07-30 2013-11-12 Michael Anthony Maiuzzo Method and apparatus for determining bits in a convolutionally decoded output bit stream to be marked for erasure
US9116826B2 (en) * 2010-09-10 2015-08-25 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US8826096B2 (en) * 2011-12-29 2014-09-02 Korea Advanced Institute Of Science And Technology Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same
WO2012092902A2 (zh) * 2012-02-14 2012-07-12 华为技术有限公司 一种译码方法和译码装置
US8902530B1 (en) * 2012-03-30 2014-12-02 Sk Hynix Memory Solutions Inc. Decision directed and non-decision directed low frequency noise cancelation in turbo detection
US8831146B2 (en) * 2012-06-14 2014-09-09 Samsung Electronics Co., Ltd. Communication system with iterative detector and decoder and method of operation thereof
US8996971B2 (en) * 2012-09-04 2015-03-31 Lsi Corporation LDPC decoder trapping set identification
US9065483B2 (en) * 2013-01-21 2015-06-23 Micron Technology, Inc. Determining soft data using a classification code
US20160197703A1 (en) * 2013-09-10 2016-07-07 Electronics And Telecommunications Research Institute Ldpc-rs two-dimensional code for ground wave cloud broadcasting
CN103986476B (zh) * 2014-05-21 2017-05-31 北京京东尚科信息技术有限公司 一种用于二维图形码的级联纠错编码方法和装置
US9553611B2 (en) * 2014-11-27 2017-01-24 Apple Inc. Error correction coding with high-degree overlap among component codes
JP6484041B2 (ja) * 2015-01-22 2019-03-13 日本放送協会 連接符号を用いた送信装置、受信装置及びチップ
RU2619533C2 (ru) * 2015-10-27 2017-05-16 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Лексикографический декодер каскадного кода
JP6567238B1 (ja) 2019-02-22 2019-08-28 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方法
CN110113058B (zh) * 2019-06-04 2023-04-25 翰顺联电子科技(南京)有限公司 编译码方法、装置、设备及计算机可读存储介质
KR20210125294A (ko) * 2020-04-08 2021-10-18 에스케이하이닉스 주식회사 에러 정정 회로 및 이의 동작 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428628A (en) * 1991-01-22 1995-06-27 International Business Machines Corporation Modular implementation for a parallelized key equation solver for linear algebraic codes
CN1266555A (zh) * 1998-05-04 2000-09-13 阿尔卡塔尔公司 乘积码的迭代解码
US6553536B1 (en) * 2000-07-07 2003-04-22 International Business Machines Corporation Soft error correction algebraic decoder
CN1471761A (zh) * 2001-08-28 2004-01-28 连宇通信有限公司 基于子码伴随式译码的级联分组码的迭代译码方法
CN1508972A (zh) * 2002-12-13 2004-06-30 清华大学 基于低密度奇偶检验编码的信源信道联合编码方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US6029264A (en) * 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
GB2327003A (en) * 1997-07-04 1999-01-06 Secr Defence Image data encoding system
US6769089B1 (en) * 1999-12-24 2004-07-27 Ensemble Communicatioins, Inc. Method and apparatus for concatenated channel coding in a data transmission system
CA2404984A1 (en) 2000-04-04 2001-10-11 Comtech Telecommunications Corp. Enhanced turbo product code decoder system
US6956872B1 (en) * 2000-05-22 2005-10-18 Globespanvirata, Inc. System and method for encoding DSL information streams having differing latencies
US6622277B1 (en) * 2000-06-05 2003-09-16 Tyco Telecommunications(Us)Inc. Concatenated forward error correction decoder
US7111221B2 (en) * 2001-04-02 2006-09-19 Koninklijke Philips Electronics N.V. Digital transmission system for an enhanced ATSC 8-VSB system
JP4198904B2 (ja) * 2001-06-11 2008-12-17 富士通株式会社 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器
US6895547B2 (en) * 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
KR100444571B1 (ko) * 2002-01-11 2004-08-16 삼성전자주식회사 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법
US6757122B1 (en) * 2002-01-29 2004-06-29 Seagate Technology Llc Method and decoding apparatus using linear code with parity check matrices composed from circulants
US7093188B2 (en) * 2002-04-05 2006-08-15 Alion Science And Technology Corp. Decoding method and apparatus
JP4088133B2 (ja) * 2002-10-24 2008-05-21 富士通株式会社 リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム
JP2004265488A (ja) * 2003-02-28 2004-09-24 Toshiba Corp ディスク記憶装置及びデータ再生方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428628A (en) * 1991-01-22 1995-06-27 International Business Machines Corporation Modular implementation for a parallelized key equation solver for linear algebraic codes
CN1266555A (zh) * 1998-05-04 2000-09-13 阿尔卡塔尔公司 乘积码的迭代解码
US6553536B1 (en) * 2000-07-07 2003-04-22 International Business Machines Corporation Soft error correction algebraic decoder
CN1471761A (zh) * 2001-08-28 2004-01-28 连宇通信有限公司 基于子码伴随式译码的级联分组码的迭代译码方法
CN1508972A (zh) * 2002-12-13 2004-06-30 清华大学 基于低密度奇偶检验编码的信源信道联合编码方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Hongwei Song,Jingfeng Liu,B.V.K.Vijaya Kumar.concatenated low density parity check(ldpc) codes formagnetic recording channels.DIGEST OF INTERMAG 2003,PROGRAM OF THE 2003 IEEE INTERNATIONAL MAGNETICS CONFERENCE.2003,DT-12. *
SHU LIN,DANIELJ.COSTELLO,JR..Error Control Coding:Fundamentals and Applications.PRENTICE-HALL,Inc.Englewood Cliff,New Jersey07632,1983,278-279. *
Yu Kou,Shu Lin,Marc P.C.Fossorier.Low-Density Parity-Check Codes Based on Finite GeometriesA Rediscovery and New Results.IEEE TRANSACTIONS ON INFORMATION THEORY47 7.2001,47(7),2711-2736.
Yu Kou,Shu Lin,Marc P.C.Fossorier.Low-Density Parity-Check Codes Based on Finite GeometriesA Rediscovery and New Results.IEEE TRANSACTIONS ON INFORMATION THEORY47 7.2001,47(7),2711-2736. *

Also Published As

Publication number Publication date
JP4975301B2 (ja) 2012-07-11
DE602005015804D1 (de) 2009-09-17
EP1655845A1 (en) 2006-05-10
EP1655845B1 (en) 2009-08-05
CN1770639A (zh) 2006-05-10
KR101110586B1 (ko) 2012-02-17
US20060107176A1 (en) 2006-05-18
JP2006135980A (ja) 2006-05-25
KR20060052488A (ko) 2006-05-19
US7516389B2 (en) 2009-04-07

Similar Documents

Publication Publication Date Title
CN1770639B (zh) 级联的迭代和代数译码
Solomon et al. Soft maximum likelihood decoding using GRAND
Sadjadpour et al. Interleaver design for turbo codes
EP3994799B1 (en) Iterative bit flip decoding based on symbol reliabilities
KR100602027B1 (ko) 저밀도 패리티 검사(ｌｄｐｃ) 부호를 이용한비트-인터리브형 부호화 변조
US7640462B2 (en) Interleaver and de-interleaver
JP4185167B2 (ja) 積符号の反復復号化
US20100146372A1 (en) Decoding of serial concatenated codes using erasure patterns
CN101867379A (zh) 一种循环冗余校验辅助的卷积码译码方法
CN102201883B (zh) 一种rs码编码参数的盲识别方法
US20050210358A1 (en) Soft decoding of linear block codes
JP4253332B2 (ja) 復号装置、方法およびプログラム
US7392454B2 (en) Error locating methods and devices for algebraic geometric codes
CN101288232B (zh) 对数据进行编码和解码的方法以及设备
US7170946B2 (en) System and method for reviving catastrophic codes
CN101431340A (zh) 一种里德-所罗门码的快速自适应置信度传播译码方法
Lapidoth On the probability of symbol error in Viterbi decoders
CN100433836C (zh) 使用冗余对视/音频和语音数据进行解码的方法和系统
Collins Exploiting the cannibalistic traits of Reed-Solomon codes
Xue et al. Concatenated Synchronization Error Correcting Code with Designed Markers
KR101353094B1 (ko) 오류정정부호에 대한 인터리빙 방법 및 이를 이용한 정보 송수신 시스템
KR100645730B1 (ko) 매직 매트릭스를 이용한 인터리빙 방법
Vasic A graph based construction of high-rate soft decodable codes for partial response channels
Al-Lawati et al. On decoding binary perfect and quasi-perfect codes over Markov noise channels
CN119010922A (zh) 一种基于德布鲁因序列的非二进制删除错误的纠错方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: AGERE SYSTEMS GUARDIAN CORP.

Free format text: FORMER NAME: EGREE SYSTEM CO. LTD.

CP03 Change of name, title or address

Address after: Delaware

Patentee after: Agere Systems Inc.

Address before: American Pennsylvania

Patentee before: AGERE SYSTEMS Inc.

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP02 Change in the address of a patent holder

Address after: American Pennsylvania

Patentee after: Agere Systems Inc.

Address before: Delaware

Patentee before: Agere Systems Inc.

TR01 Transfer of patent right

Effective date of registration: 20160914

Address after: Singapore Singapore

Patentee after: Avago Technologies General IP (Singapore) Pte. Ltd.

Address before: American Pennsylvania

Patentee before: Agere Systems Inc.

TR01 Transfer of patent right

Effective date of registration: 20181018

Address after: Singapore Singapore

Patentee after: Avago Technologies General IP (Singapore) Pte. Ltd.

Address before: Singapore Singapore

Patentee before: Avago Technologies General IP (Singapore) Pte. Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120328

Termination date: 20181103

CF01 Termination of patent right due to non-payment of annual fee