JP2006135980A5 - - Google Patents

Download PDF

Info

Publication number
JP2006135980A5
JP2006135980A5 JP2005318997A JP2005318997A JP2006135980A5 JP 2006135980 A5 JP2006135980 A5 JP 2006135980A5 JP 2005318997 A JP2005318997 A JP 2005318997A JP 2005318997 A JP2005318997 A JP 2005318997A JP 2006135980 A5 JP2006135980 A5 JP 2006135980A5
Authority
JP
Japan
Prior art keywords
block
decoder
symbols
applying
encoder
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.)
Granted
Application number
JP2005318997A
Other languages
English (en)
Other versions
JP2006135980A (ja
JP4975301B2 (ja
Filing date
Publication date
Priority claimed from US10/981,309 external-priority patent/US7516389B2/en
Application filed filed Critical
Publication of JP2006135980A publication Critical patent/JP2006135980A/ja
Publication of JP2006135980A5 publication Critical patent/JP2006135980A5/ja
Application granted granted Critical
Publication of JP4975301B2 publication Critical patent/JP4975301B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (10)

  1. オリジナルのデータに外部ECエンコーダを適用し、引き続いて少なくとも1つの内部ECエンコーダを適用することによって作り出されたEC符号化されたデータを復号化するための方法であって、
    (a)第1の復号化されたデータを作り出すために前記EC符号化されたデータに、前記少なくとも1つの内部ECエンコーダに対応する少なくとも1つの内部ECデコーダを適用するステップと、
    (b)第2の復号化されたデータを作り出すために前記第1の復号化されたデータに、前記外部ECエンコーダに対応する少なくとも1つの反復型ECデコーダを適用するステップと、
    (c)出力の復号化されたデータを作り出すために前記第2の復号化されたデータに、前記外部ECエンコーダに対応する代数型ECデコーダを適用するステップとを含む方法。
  2. 前記少なくとも1つの内部ECデコーダが反復型ECデコーダを含む、請求項1に記載の方法。
  3. 前記少なくとも1つの内部ECデコーダが低密度パリティ・チェック(LDPCデコーダを含み、前記少なくとも1つの反復型ECデコーダが反復型アレイ・デコーダを含み、前記代数型ECデコーダが代数型アレイ・デコーダである、請求項1に記載の方法。
  4. 前記EC符号化されたデータが、(1)記号の第1のブロックを作り出すために前記オリジナルのデータに前記外部ECエンコーダを適用するステップ、および(2)符号語の第1のブロックを作り出すために前記記号の第1のブロックに前記少なくとも1つの内部ECエンコーダを適用するステップによって作り出された符号語の第1のブロックに対応する符号語の第2のブロックを含み、
    ステップ(a)が、前記第1の復号化されたデータを作り出すために前記EC符号化されたデータの中の各々の符号語を別々に復号化するステップを含み、
    前記第1の復号化されたデータが前記記号の第1のブロックに対応する記号の第2のブロックを含み、
    前記少なくとも1つの内部ECデコーダによる前記符号語のうちの少なくとも1つの復号化が前記記号の第2のブロックの中に2つ以上の記号を作り出す、請求項1に記載の方法。
  5. ステップ(a)がさらに、チャンネルから前記EC符号化されたデータを受け取るためにチャンネル検出器を適用するステップを含む、請求項1に記載の方法。
  6. 外因性の情報が前記少なくとも1つの内部ECデコーダから前記チャンネル検出器へと送られるか、
    外因性の情報が前記少なくとも1つの反復型ECデコーダから前記チャンネル検出器へと送られるか、
    外因性の情報が前記少なくとも1つの反復型ECデコーダから前記少なくとも1つの内部ECデコーダへと送られるかのうちの、少なくとも1つである、請求項5に記載の方法。
  7. オリジナルのデータに外部ECエンコーダを適用し、引き続いて少なくとも1つの内部ECエンコーダを適用することによって作り出されたEC符号化されたデータを復号化するための連結されたデコーダであって、
    (a)第1の復号化されたデータを作り出すために前記EC符号化されたデータを復号化するように構成され、前記少なくとも1つの内部ECエンコーダに対応する少なくとも1つの内部ECデコーダと、
    (b)第2の復号化されたデータを作り出すために前記第1の復号化されたデータを復号化するように構成され、前記外部ECエンコーダに対応する少なくとも1つの反復型ECデコーダと、
    (c)出力の復号化されたデータを作り出すために前記第2の復号化されたデータを復号化するように構成され、前記外部ECエンコーダに対応する代数型ECデコーダとを有するデコーダ。
  8. 前記EC符号化されたデータが、(1)記号の第1のブロックを作り出すために前記オリジナルのデータに前記外部ECエンコーダを適用するステップ、および(2)符号語の第1のブロックを作り出すために前記記号の第1のブロックに前記少なくとも1つの内部ECエンコーダを適用するステップによって作り出された符号語の第1のブロックに対応する符号語の第2のブロックを含み、
    前記少なくとも1つの内部ECデコーダが、前記第1の復号化されたデータを作り出すために前記EC符号化されたデータの中の各々の符号語を別々に復号化するように構成され、
    前記第1の復号化されたデータが前記記号の第1のブロックに対応する記号の第2のブロックを含み、
    前記少なくとも1つの内部ECデコーダによる前記符号語のうちの少なくとも1つの復号化が前記記号の第2のブロックの中に2つ以上の記号を作り出す、請求項7に記載のデコーダ。
  9. (1)記号の第1のブロックを作り出すためにデータの第1のブロックに外部エンコーダを適用するステップ、および(2)符号語の第1のブロックを作り出すために前記記号の第1のブロックに少なくとも1つの内部エンコーダを適用するステップによって作り出されたEC符号化されたデータを復号化するための方法であって、
    (a)前記符号語の第1のブロックに対応する符号語の第2のブロックを復号化するために少なくとも1つの内部デコーダを適用するステップであって、前記符号語の第2のブロックの復号化が前記記号の第1のブロックに対応する記号の第2のブロックを作り出し、前記内部デコーダが前記符号語の第2のブロックの中の各々の符号語を別々に復号化し、少なくとも1つの符号語が前記内部デコーダによって復号化されることで前記記号の第2のブロックの中に2つ以上の記号を作り出すステップと、
    (b)前記データの第1のブロックに対応するデータの第2のブロックを作り出すために代数の復号化仕組みを前記記号の第2のブロックに適用するステップとを含み、
    前記少なくとも1つの内部デコーダがLDPCデコーダから成り、
    前記少なくとも1つの内部デコーダがLDPCデコーダから成り、および
    前記代数型外部デコーダが代数型アレイデコーダである、のうちの少なくとも1つが成りたつ方法。
  10. (1)記号の第1のブロックを作り出すためにデータの第1のブロックに外部エンコーダを適用するステップ、および(2)符号語の第1のブロックを作り出すために前記記号の第1のブロックに少なくとも1つの内部エンコーダを適用するステップによって作り出されたEC符号化されたデータを復号化するための連結されたデコーダであって、
    前記符号語の第1のブロックに対応する符号語の第2のブロックを復号化するように構成された少なくとも1つの内部デコーダであって、前記符号語の第2のブロックの復号化が前記記号の第1のブロックに対応する記号の第2のブロックを作り出し、前記内部デコーダが前記符号語の第2のブロックの中の各々の符号語を別々に復号化し、少なくとも1つの符号語が前記内部デコーダによって復号化されることで前記記号の第2のブロックの中に2つ以上の記号を作り出すような内部デコーダと、
    前記データの第1のブロックに対応するデータの第2のブロックを作り出すために代数の復号化仕組みを前記記号の第2のブロックに適用するように構成された代数型外部デコーダとを備え、
    前記少なくとも1つの内部デコーダがLDPCデコーダから成り、
    前記少なくとも1つの内部デコーダがLDPCデコーダから成り、および
    前記代数型外部デコーダが代数型アレイデコーダである、のうちの少なくとも1つが成りたつ、連結されたデコーダ。
JP2005318997A 2004-11-04 2005-11-02 連結された反復型と代数型の符号化 Expired - Fee Related JP4975301B2 (ja)

Applications Claiming Priority (2)

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

Publications (3)

Publication Number Publication Date
JP2006135980A JP2006135980A (ja) 2006-05-25
JP2006135980A5 true JP2006135980A5 (ja) 2008-11-27
JP4975301B2 JP4975301B2 (ja) 2012-07-11

Family

ID=35500658

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005318997A Expired - Fee Related JP4975301B2 (ja) 2004-11-04 2005-11-02 連結された反復型と代数型の符号化

Country Status (6)

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

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7395461B2 (en) * 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
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
CN102742164B (zh) * 2012-02-14 2014-04-30 华为技术有限公司 一种译码方法和译码装置
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 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Лексикографический декодер каскадного кода
WO2020170435A1 (ja) * 2019-02-22 2020-08-27 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方法
CN110113058B (zh) * 2019-06-04 2023-04-25 翰顺联电子科技(南京)有限公司 编译码方法、装置、设备及计算机可读存储介质
KR20210125294A (ko) * 2020-04-08 2021-10-18 에스케이하이닉스 주식회사 에러 정정 회로 및 이의 동작 방법

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0827732B2 (ja) * 1991-01-22 1996-03-21 インターナショナル・ビジネス・マシーンズ・コーポレイション 線形代数コード復号のためのキー方程式を解く方法
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
FR2778289B1 (fr) * 1998-05-04 2000-06-09 Alsthom Cge Alcatel Decodage iteratif de codes produits
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
US6553536B1 (en) * 2000-07-07 2003-04-22 International Business Machines Corporation Soft error correction algebraic 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
CN1471761A (zh) * 2001-08-28 2004-01-28 连宇通信有限公司 基于子码伴随式译码的级联分组码的迭代译码方法
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 富士通株式会社 リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム
CN1252935C (zh) * 2002-12-13 2006-04-19 清华大学 基于低密度奇偶检验编码的信源信道联合编码方法
JP2004265488A (ja) * 2003-02-28 2004-09-24 Toshiba Corp ディスク記憶装置及びデータ再生方法

Similar Documents

Publication Publication Date Title
JP2006135980A5 (ja)
JP4975301B2 (ja) 連結された反復型と代数型の符号化
JP5237119B2 (ja) ラプターコードをデコードする方法及び装置
TW200711323A (en) Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus
JP2023174789A5 (ja) 送受信システム及び送受信方法
EP1801982A3 (en) Encoder, decoder, methods of encoding and decoding
WO2007135657A3 (en) Error correction decoding by trial and error
WO2006001668A3 (en) Method of encoding and decoding adaptive to variable code rate using ldpc code
JP2011528867A5 (ja)
EP2086114A3 (en) Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices
WO2007057885A3 (en) Method and device for multi phase error-correction
JP2023171552A5 (ja) 送受信システム及び送受信方法
JP2009524152A5 (ja)
ATE411647T1 (de) Ratenkompatible low-density parity-check (ldpc) codes
JP2010514262A5 (ja)
JP2003324357A5 (ja)
TW200511736A (en) Method and apparatus for varying lengths of low density parity check codewords
WO2008021930A3 (en) Method of correcting message errors using cyclic redundancy checks
JP2004537911A5 (ja)
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
WO2001059935A3 (en) A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
JP2023174790A5 (ja) 送受信システム及び送受信方法
WO2008045292A3 (en) Error correction decoding methods and apparatus
JP2023171551A5 (ja) 送受信システム及び送受信方法
RU2005132772A (ru) Способ кодирования-декодирования информации в системах передачи данных