JP4152896B2 - 硬入力の反復した順方向誤り修正の方法 - Google Patents
硬入力の反復した順方向誤り修正の方法 Download PDFInfo
- Publication number
- JP4152896B2 JP4152896B2 JP2003582913A JP2003582913A JP4152896B2 JP 4152896 B2 JP4152896 B2 JP 4152896B2 JP 2003582913 A JP2003582913 A JP 2003582913A JP 2003582913 A JP2003582913 A JP 2003582913A JP 4152896 B2 JP4152896 B2 JP 4152896B2
- Authority
- JP
- Japan
- Prior art keywords
- syndrome
- data
- error pattern
- calculating
- back annotation
- 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
Links
Images
Classifications
-
- 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/2948—Iterative decoding
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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
-
- 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/2909—Product 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/2918—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 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
-
- 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/2921—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 wherein error correction coding involves a diagonal direction
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
なお、本出願に対応する外国の特許出願においては下記の文献が発見または提出されている。
他の例において、公知の回路、構成およびテクニックは、本発明を不明瞭にしないために細目に示されなかった。
Claims (15)
- 受信データを反復復号する方法であって、
前記受信データの第1のコードクラス用の第1のシンドロームを計算する段階と、
前記受信データの、前記第1のコードクラスとは異なる第2のコードクラス用の第2のシンドロームを計算する段階であって、前記第2のシンドロームを前記第1のシンドロームと並列に計算する段階と、
前記第1のシンドロームに基づき第1の誤りパターンと第1のバックアノテーションとを計算する段階と、
前記第1の誤りパターンを前記受信データに適用し、その結果をメモリに格納する段階と、
前記第1のバックアノテーションを前記第2のシンドロームに加算する段階と、
前記第1のバックアノテーションを次の反復復号器に伝送する段階と、
を備える方法。 - 前記第1のバックアノテーションが加算された前記第2のシンドロームに基づき第2の誤りパターンを計算する段階と、
前記第2の誤りパターンを前記メモリに格納されたデータに適用する段階と、
を更に備える請求項1に記載の方法。 - 前記第1の誤りパターンを計算する第1の誤り計算ユニットからの前記第1のバックアノテーションを、前記第2のシンドロームを計算するシンドローム計算ユニットに渡す段階を更に備える請求項1に記載の方法。
- 前記第1のバックアノテーションを伝送する前に、前記第1のバックアノテーションを格納する段階
を更に備える請求項1に記載の方法。 - 方法であって、
光学的に伝送されたデータのセットを受信する段階と、
前記データのセット用の第1のシンドロームを、第1の順方向誤り修正(FEC)符号化スキームにより計算する段階と、
前記第1のシンドロームに基づき第1の誤りパターンを計算し、前記第1の誤りパターンを前記データのセットに適用し、第1のバックアノテーションを計算する段階と、
前記データのセットに対する第2のシンドロームを、第2の順方向誤り修正(FEC)符号化スキームにより、前記第1のバックアノテーションに基づき計算する段階であって、前記第2のシンドロームを前記第1のシンドロームと並列に計算する段階と、
前記第2のシンドロームに基づき第2の誤りパターンを計算し、前記第2の誤りパターンを前記データのセットに更に適用する段階と、
前記第1のバックアノテーションを次の反復復号器に伝送する段階と、
を備える方法。 - 前記第1のバックアノテーションを伝送する前に、前記第1のバックアノテーションを格納する段階を更に備える請求項5に記載の方法。
- データのセットを受信する第1のバッファと、
前記データのセットを受け取り、第1の順方向誤り修正(FEC)符号化スキームにより前記データのセットに対する第1のシンドロームを計算する第1のシンドローム計算ユニットと、
前記第1のシンドローム計算ユニットに接続され、前記第1のシンドロームに基づき第1の誤りパターンを計算し、前記第1の誤りパターンを前記データのセットに適用し、第1のバックアノテーションを計算する第1の誤りパターン計算ユニットと、
前記第1のバッファに接続され、前記第1の誤りパターンが適用された前記データのセットを受け取る第2のバッファと、
前記第1の誤りパターン計算ユニットに接続され、前記データのセットを受け取り、前記データのセットに対する第2のシンドロームを、第2の順方向誤り修正(FEC)符号化スキームにより、前記第1のバックアノテーションに基づき前記第1のシンドロームと 並列に計算し前記第1のバックアノテーションを受け取って前記第1のバックアノテーションを前記第2のシンドロームに加える、第2のシンドローム計算ユニットと、
前記第2のシンドローム計算ユニットと前記第2のバッファとに接続され、第2の誤りパターンを計算し、前記第2の誤りパターンを前記第2のバッファに格納されたデータのセットに適用する、第2の誤りパターン計算ユニットと、
前記第1の誤りパターン計算ユニットと次の反復復号器とに接続され、前記1のバックアノテーションを受け取り前記第1のバックアノテーションを前記と次の反復復号器に伝送する第3のバッファと、
を備える装置。 - 前記第2の誤りパターン計算ユニットは第2のバックアノテーションを計算し、
前記装置は、
前記第2の誤りパターンが適用された前記データのセットを前記第2のバッファから受け取る第3のバッファと、
前記第1及び第2の誤りパターン計算ユニットに接続され、第3のシンドロームを計算し、前記第2のバックアノテーションを前記第3のシンドロームに加える第3のシンドローム計算ユニットと、
前記第3のシンドローム計算ユニットに接続され、前記データのセットに対する第3の誤りパターンを計算し、前記第3の誤りパターンを前記第3のバッファに格納されたデータのセットに適用する、第3の誤りパターン計算ユニットと、
を更に備える請求項7に記載の装置。 - 前記第3のバッファは、前記第2の誤りパターン計算ユニットに接続され、第2のバックアノテーションを受け取って前記次の反復復号器に伝送する、
請求項7に記載の装置。 - 1つ以上のプロセッサのセットによって実行された時、前記プロセッサのセットに、
受信データを反復復号する方法であり、
前記受信データの第1のコードクラス用の第1のシンドロームを計算する段階と、
前記受信データの、前記第1のコードクラスとは異なる第2のコードクラス用の第2のシンドロームを計算する段階であって、前記第2のシンドロームを前記第1のシンドロームと並列に計算する段階と、
前記第1のシンドロームに基づき第1の誤りパターンと第1のバックアノテーションとを計算する段階と、
前記第1の誤りパターンを前記受信データに適用し、その結果をメモリに格納する段階と、
前記第1のバックアノテーションを前記第2のシンドロームに加算する段階と、
前記第1のバックアノテーションを次の反復復号器に伝送する段階と、
を備える方法を行わせるプログラム。 - 前記方法が、
前記第1のバックアノテーションが加算された前記第2のシンドロームに基づき第2の誤りパターンを計算する段階と、
前記第2の誤りパターンを前記メモリに格納されたデータに適用する段階と、
を更に備える請求項10に記載のプログラム。 - 前記方法が、
前記第1の誤りパターンを計算する第1の誤り計算ユニットからの前記第1のバックアノテーションを、前記第2のシンドロームを計算するシンドローム計算ユニットに渡す段階を更に備える請求項10に記載のプログラム。 - 前記方法が、
前記第1のバックアノテーションを伝送する前に、前記第1のバックアノテーションを格納する段階
を更に備える請求項10に記載のプログラム。 - 1つ以上のプロセッサのセットによって実行された時、前記プロセッサのセットに、
方法であり、
光学的に伝送されたデータのセットを受信する段階と、
前記データのセット用の第1のシンドロームを、第1の順方向誤り修正(FEC)符号化スキームにより計算する段階と、
前記第1のシンドロームに基づき第1の誤りパターンを計算し、前記第1の誤りパターンを前記データのセットに適用し、第1のバックアノテーションを計算する段階と、
前記データのセットに対する第2のシンドロームを、第2の順方向誤り修正(FEC)符号化スキームにより、前記第1のバックアノテーションに基づき計算する段階であって、前記第2のシンドロームを前記第1のシンドロームと並列に計算する段階と、
前記第2のシンドロームに基づき第2の誤りパターンを計算し、前記第2の誤りパターンを前記データのセットに更に適用する段階と、
前記第1のバックアノテーションを次の反復復号器に伝送する段階と、
を備える方法を行わせるプログラム。 - 前記方法が、
前記第1のバックアノテーションを伝送する前に、前記第1のバックアノテーションを格納する段階
を更に備える請求項14に記載のプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/113,190 US7246294B2 (en) | 2002-04-01 | 2002-04-01 | Method for iterative hard-decision forward error correction decoding |
PCT/US2003/009621 WO2003085842A2 (en) | 2002-04-01 | 2003-03-27 | Method for iterative hard-input forward error correction |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005522140A JP2005522140A (ja) | 2005-07-21 |
JP4152896B2 true JP4152896B2 (ja) | 2008-09-17 |
Family
ID=28453537
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003582913A Expired - Fee Related JP4152896B2 (ja) | 2002-04-01 | 2003-03-27 | 硬入力の反復した順方向誤り修正の方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7246294B2 (ja) |
EP (1) | EP1490976A2 (ja) |
JP (1) | JP4152896B2 (ja) |
CN (1) | CN1656693B (ja) |
AU (1) | AU2003220572A1 (ja) |
CA (1) | CA2480524A1 (ja) |
TW (1) | TWI285310B (ja) |
WO (1) | WO2003085842A2 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7231575B2 (en) * | 2002-04-01 | 2007-06-12 | Intel Corporation | Apparatus for iterative hard-decision forward error correction decoding |
US7415658B2 (en) | 2003-09-10 | 2008-08-19 | Intel Corporation | Forward error correction mapping and de-mapping techniques |
US8006161B2 (en) * | 2005-10-26 | 2011-08-23 | Samsung Electronics Co., Ltd | Apparatus and method for receiving signal in a communication system using a low density parity check code |
US8099756B2 (en) | 2005-11-10 | 2012-01-17 | Versteeg William C | Channel changes between services with differing bandwidth in a switched digital video system |
US7742407B2 (en) * | 2005-11-10 | 2010-06-22 | Scientific-Atlanta, Llc | Quality of service management in a switched digital video environment |
US7873760B2 (en) | 2005-11-11 | 2011-01-18 | Versteeg William C | Expedited digital signal decoding |
US7899046B2 (en) * | 2006-07-07 | 2011-03-01 | Ver Steeg William C | Determining strategy for multicast and/or unicast transmission to correct forward errors |
US7877660B2 (en) * | 2006-07-07 | 2011-01-25 | Ver Steeg William C | Transmitting additional forward error correction (FEC) upon request |
US7774672B2 (en) | 2006-07-07 | 2010-08-10 | Scientific-Atlanta, Llc | Requesting additional forward error correction |
US7725797B2 (en) | 2006-07-07 | 2010-05-25 | Scientific-Atlanta, Llc | Buffer for storing data and forward error correction (FEC) |
US7870465B2 (en) | 2006-10-18 | 2011-01-11 | Versteeg William C | Reducing channel-change time |
US8583981B2 (en) * | 2006-12-29 | 2013-11-12 | Marvell World Trade Ltd. | Concatenated codes for holographic storage |
US8370889B2 (en) | 2007-03-28 | 2013-02-05 | Kanthimathi Gayatri Sukumar | Switched digital video client reverse channel traffic reduction |
US8776160B2 (en) | 2007-07-27 | 2014-07-08 | William C. Versteeg | Systems and methods of differentiated requests for network access |
US8832766B2 (en) | 2007-07-27 | 2014-09-09 | William C. Versteeg | Systems and methods of differentiated channel change behavior |
US8065585B1 (en) * | 2007-08-30 | 2011-11-22 | L-3 Communications Corporation | High data throughput turbo product encoder |
US8136020B2 (en) * | 2007-09-19 | 2012-03-13 | Altera Canada Co. | Forward error correction CODEC |
US8176381B2 (en) * | 2008-05-08 | 2012-05-08 | Nec Laboratories America, Inc. | Multidimensional turbo product codes and generalized low-density parity-check codes with component reed-solomon codes for optical transmission |
US8296630B2 (en) * | 2008-10-02 | 2012-10-23 | Fujitsu Limited | Multi-mode forward error correction |
US8392788B2 (en) * | 2009-11-24 | 2013-03-05 | Cortina Systems, Inc. | Transport network system with transparent transport and method of operation thereof |
KR101541040B1 (ko) * | 2010-03-12 | 2015-08-03 | 엘에스아이 코포레이션 | 플래시 메모리들을 위한 ldpc 소거 디코딩 |
WO2013027483A1 (ja) * | 2011-08-24 | 2013-02-28 | 三菱電機株式会社 | 誤り訂正復号装置 |
US9015555B2 (en) | 2011-11-18 | 2015-04-21 | Cisco Technology, Inc. | System and method for multicast error recovery using sampled feedback |
US8854759B2 (en) | 2012-04-24 | 2014-10-07 | International Business Machines Corporation | Combined soft detection/soft decoding in tape drive storage channels |
US9190076B2 (en) | 2012-05-29 | 2015-11-17 | International Business Machines Corporation | Data format using an efficient reverse concatenated modulation code for magnetic tape recording |
US9558782B2 (en) | 2012-05-29 | 2017-01-31 | International Business Machines Corporation | Partial reverse concatenation for data storage devices using composite codes |
US9178534B2 (en) | 2012-05-29 | 2015-11-03 | International Business Machines Corporation | Methods for partial reverse concatenation for data storage devices using composite codes |
US8856431B2 (en) | 2012-08-02 | 2014-10-07 | Lsi Corporation | Mixed granularity higher-level redundancy for non-volatile memory |
CN107210755B (zh) | 2015-01-27 | 2020-03-10 | 华为技术有限公司 | 一种fec译码的装置及方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
US5230003A (en) | 1991-02-08 | 1993-07-20 | Ericsson-Ge Mobile Communications Holding, Inc. | Decoding system for distinguishing different types of convolutionally-encoded signals |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
US5754563A (en) * | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
US5838267A (en) * | 1996-10-09 | 1998-11-17 | Ericsson, Inc. | Method and apparatus for encoding and decoding digital information |
US5812601A (en) | 1996-11-15 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | Coding for higher-level modulation |
US6189123B1 (en) | 1997-03-26 | 2001-02-13 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for communicating a block of digital information between a sending and a receiving station |
US6161209A (en) | 1997-03-28 | 2000-12-12 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Joint detector for multiple coded digital signals |
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 |
US6581178B1 (en) * | 1999-02-15 | 2003-06-17 | Nec Corporation | Error correction coding/decoding method and apparatus |
US6421804B1 (en) | 1999-12-20 | 2002-07-16 | Agere Systems Guardian Corp. | Generating reliability values for iterative decoding of block codes |
US6622277B1 (en) | 2000-06-05 | 2003-09-16 | Tyco Telecommunications(Us)Inc. | Concatenated forward error correction decoder |
JP3668673B2 (ja) | 2000-06-09 | 2005-07-06 | 株式会社日立コミュニケーションテクノロジー | エラー訂正符号の構成方法、復号方法、伝送装置、ネットワーク |
-
2002
- 2002-04-01 US US10/113,190 patent/US7246294B2/en not_active Expired - Fee Related
-
2003
- 2003-03-27 EP EP03716886A patent/EP1490976A2/en not_active Withdrawn
- 2003-03-27 WO PCT/US2003/009621 patent/WO2003085842A2/en active Application Filing
- 2003-03-27 JP JP2003582913A patent/JP4152896B2/ja not_active Expired - Fee Related
- 2003-03-27 CA CA002480524A patent/CA2480524A1/en not_active Abandoned
- 2003-03-27 AU AU2003220572A patent/AU2003220572A1/en not_active Abandoned
- 2003-03-27 CN CN038121557A patent/CN1656693B/zh not_active Expired - Fee Related
- 2003-03-31 TW TW092107270A patent/TWI285310B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2003085842A3 (en) | 2003-12-31 |
WO2003085842A2 (en) | 2003-10-16 |
AU2003220572A1 (en) | 2003-10-20 |
US7246294B2 (en) | 2007-07-17 |
CN1656693A (zh) | 2005-08-17 |
TW200402620A (en) | 2004-02-16 |
AU2003220572A8 (en) | 2003-10-20 |
EP1490976A2 (en) | 2004-12-29 |
US20030188253A1 (en) | 2003-10-02 |
CA2480524A1 (en) | 2003-10-16 |
TWI285310B (en) | 2007-08-11 |
JP2005522140A (ja) | 2005-07-21 |
CN1656693B (zh) | 2011-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4152896B2 (ja) | 硬入力の反復した順方向誤り修正の方法 | |
KR101110586B1 (ko) | 연결된 반복 및 대수 코딩 | |
US8468432B2 (en) | Coder-decoder and method for encoding and decoding an error correction code | |
JP4064928B2 (ja) | 繰り返し硬判定順方向誤り訂正復号化用の装置 | |
US8386894B2 (en) | Parallel forward error correction with syndrome recalculation | |
US9071274B2 (en) | Systems, methods, apparatus and computer program products for highly reliable file delivery using compound and braided FEC encoding and decoding | |
KR20120091001A (ko) | Ldpc 컨벌루션 코드를 사용하여 gnss 신호 데이터를 통신하는 방법 및 그 시스템 | |
US7296212B1 (en) | Multi-dimensional irregular array codes and methods for forward error correction, and apparatuses and systems employing such codes and methods | |
US7978100B2 (en) | Encoding and decoding methods using generalized concatenated codes (GCC) | |
EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
KR101314232B1 (ko) | 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱 | |
US7594156B2 (en) | High-efficiency compact turbo-decoder | |
KR102109589B1 (ko) | 고속직렬인터페이스용 송수신 오류 정정기법이 포함된 오버헤드최소화 코딩 기법과 하드웨어 구현 방법 | |
JP2004282600A (ja) | 符号化装置および復号装置 | |
KR19990038129A (ko) | 단축 비씨에이취 부호의 복호방법 및 이에 적합한 복호기 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070410 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070709 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070717 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070809 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070816 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070907 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070914 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071010 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080226 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080617 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080702 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130711 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |