JP2006135980A5 - - Google Patents
Download PDFInfo
- 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
Links
- 230000000875 corresponding Effects 0.000 claims 16
- 230000003252 repetitive Effects 0.000 claims 1
Claims (10)
- オリジナルのデータに外部ECエンコーダを適用し、引き続いて少なくとも1つの内部ECエンコーダを適用することによって作り出されたEC符号化されたデータを復号化するための方法であって、
(a)第1の復号化されたデータを作り出すために前記EC符号化されたデータに、前記少なくとも1つの内部ECエンコーダに対応する少なくとも1つの内部ECデコーダを適用するステップと、
(b)第2の復号化されたデータを作り出すために前記第1の復号化されたデータに、前記外部ECエンコーダに対応する少なくとも1つの反復型ECデコーダを適用するステップと、
(c)出力の復号化されたデータを作り出すために前記第2の復号化されたデータに、前記外部ECエンコーダに対応する代数型ECデコーダを適用するステップとを含む方法。 - 前記少なくとも1つの内部ECデコーダが反復型ECデコーダを含む、請求項1に記載の方法。
- 前記少なくとも1つの内部ECデコーダが低密度パリティ・チェック(LDPC)デコーダを含み、前記少なくとも1つの反復型ECデコーダが反復型アレイ・デコーダを含み、前記代数型ECデコーダが代数型アレイ・デコーダである、請求項1に記載の方法。
- 前記EC符号化されたデータが、(1)記号の第1のブロックを作り出すために前記オリジナルのデータに前記外部ECエンコーダを適用するステップ、および(2)符号語の第1のブロックを作り出すために前記記号の第1のブロックに前記少なくとも1つの内部ECエンコーダを適用するステップによって作り出された符号語の第1のブロックに対応する符号語の第2のブロックを含み、
ステップ(a)が、前記第1の復号化されたデータを作り出すために前記EC符号化されたデータの中の各々の符号語を別々に復号化するステップを含み、
前記第1の復号化されたデータが前記記号の第1のブロックに対応する記号の第2のブロックを含み、
前記少なくとも1つの内部ECデコーダによる前記符号語のうちの少なくとも1つの復号化が前記記号の第2のブロックの中に2つ以上の記号を作り出す、請求項1に記載の方法。 - ステップ(a)がさらに、チャンネルから前記EC符号化されたデータを受け取るためにチャンネル検出器を適用するステップを含む、請求項1に記載の方法。
- 外因性の情報が前記少なくとも1つの内部ECデコーダから前記チャンネル検出器へと送られるか、
外因性の情報が前記少なくとも1つの反復型ECデコーダから前記チャンネル検出器へと送られるか、
外因性の情報が前記少なくとも1つの反復型ECデコーダから前記少なくとも1つの内部ECデコーダへと送られるかのうちの、少なくとも1つである、請求項5に記載の方法。 - オリジナルのデータに外部ECエンコーダを適用し、引き続いて少なくとも1つの内部ECエンコーダを適用することによって作り出されたEC符号化されたデータを復号化するための連結されたデコーダであって、
(a)第1の復号化されたデータを作り出すために前記EC符号化されたデータを復号化するように構成され、前記少なくとも1つの内部ECエンコーダに対応する少なくとも1つの内部ECデコーダと、
(b)第2の復号化されたデータを作り出すために前記第1の復号化されたデータを復号化するように構成され、前記外部ECエンコーダに対応する少なくとも1つの反復型ECデコーダと、
(c)出力の復号化されたデータを作り出すために前記第2の復号化されたデータを復号化するように構成され、前記外部ECエンコーダに対応する代数型ECデコーダとを有するデコーダ。 - 前記EC符号化されたデータが、(1)記号の第1のブロックを作り出すために前記オリジナルのデータに前記外部ECエンコーダを適用するステップ、および(2)符号語の第1のブロックを作り出すために前記記号の第1のブロックに前記少なくとも1つの内部ECエンコーダを適用するステップによって作り出された符号語の第1のブロックに対応する符号語の第2のブロックを含み、
前記少なくとも1つの内部ECデコーダが、前記第1の復号化されたデータを作り出すために前記EC符号化されたデータの中の各々の符号語を別々に復号化するように構成され、
前記第1の復号化されたデータが前記記号の第1のブロックに対応する記号の第2のブロックを含み、
前記少なくとも1つの内部ECデコーダによる前記符号語のうちの少なくとも1つの復号化が前記記号の第2のブロックの中に2つ以上の記号を作り出す、請求項7に記載のデコーダ。 - (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つが成りたつ方法。 - (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つが成りたつ、連結されたデコーダ。
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)
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)
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 | ディスク記憶装置及びデータ再生方法 |
-
2004
- 2004-11-04 US US10/981,309 patent/US7516389B2/en not_active Expired - Fee Related
-
2005
- 2005-11-02 JP JP2005318997A patent/JP4975301B2/ja not_active Expired - Fee Related
- 2005-11-03 DE DE602005015804T patent/DE602005015804D1/de active Active
- 2005-11-03 CN CN2005101193074A patent/CN1770639B/zh not_active Expired - Fee Related
- 2005-11-03 EP EP05256813A patent/EP1655845B1/en not_active Ceased
- 2005-11-04 KR KR1020050105656A patent/KR101110586B1/ko active IP Right Grant
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) | Способ кодирования-декодирования информации в системах передачи данных |