JP4432902B2 - 復号装置および方法、プログラム、記録再生装置および方法、並びに、再生装置および方法 - Google Patents
復号装置および方法、プログラム、記録再生装置および方法、並びに、再生装置および方法 Download PDFInfo
- Publication number
- JP4432902B2 JP4432902B2 JP2005506568A JP2005506568A JP4432902B2 JP 4432902 B2 JP4432902 B2 JP 4432902B2 JP 2005506568 A JP2005506568 A JP 2005506568A JP 2005506568 A JP2005506568 A JP 2005506568A JP 4432902 B2 JP4432902 B2 JP 4432902B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- check matrix
- code
- parity check
- linear
- 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/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/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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- 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
-
- 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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/1191—Codes on graphs other than LDPC 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/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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/2933—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 a block and a convolutional code
- H03M13/2936—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 a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
-
- 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/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
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/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
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
さらに本発明の再生装置および方法、並びにプログラムにおいては、記録媒体に記録された、環R上の線形符号が再生され、その再生された線形符号の検査行列の各行の線形結合が計算され、その計算された線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合が抽出され、ベクトル部分集合の全ベクトルを行成分とする新たな検査行列が作成されることにより、値が1である要素の密度が低密度化され、このように作成された新たな検査行列が用いられて、線形符号がサムプロダクトアルゴリズムにより復号される。
Claims (14)
- 環R上の線形符号の復号装置であって、
前記線形符号の検査行列の各行の線形結合を計算する線形結合計算手段と、
前記線形結合計算手段により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成手段と、
前記検査行列作成手段により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号手段と
を備えることを特徴とする復号装置。 - 前記環は、素数のべき乗を元とする有限体である
ことを特徴とする請求項1に記載の復号装置。 - 前記線形符号は、前記有限体上のBCH符号またはリードソロモン符号を含む
ことを特徴とする請求項2に記載の復号装置。 - 前記有限体上の前記検査行列を、前記有限体の部分体上に所定の次元で展開する展開手段をさらに備え、
前記線形結合計算手段は、前記展開手段により展開された前記検査行列の各行の線形結合を計算する
ことを特徴とする請求項2に記載の復号装置。 - 畳み込み符号化された線形符号を軟判定復号する軟判定復号手段をさらに備え、
前記線形結合計算手段は、前記軟判定復号手段により軟判定復号された前記線形符号の検査行列の各行の線形結合を計算する
ことを特徴とする請求項1に記載の復号装置。 - 前記軟判定復号手段による前記軟判定復号、前記線形結合計算手段による計算および前記検査行列作成手段による新たな検査行列の作成、並びに、前記復号手段による前記復号を繰り返し実行する
ことを特徴とする請求項5に記載の復号装置。 - 環R上の線形符号の復号方法であって、
前記線形符号の検査行列の各行の線形結合を計算する線形結合計算ステップと、
前記線形結合計算ステップの処理により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成ステップと、
前記検査行列作成ステップの処理により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップと
を含むことを特徴とする復号方法。 - 環R上の線形符号の復号をコンピュータに行わせるプログラムにおいて、
前記線形符号の検査行列の各行の線形結合を計算する線形結合計算ステップと、
前記線形結合計算ステップの処理により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成ステップと、
前記検査行列作成ステップの処理により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。 - 記録媒体に情報を記録し、前記記録媒体に記録された前記情報を再生する記録再生装置であって、
環R上の線形符号を前記記録媒体に記録する記録手段と、
前記記録手段により記録された前記線形符号を再生する再生手段と、
前記再生手段により再生された前記線形符号の検査行列の各行の線形結合を計算する線形結合計算手段と、
前記線形結合計算手段により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成手段と、
前記検査行列作成手段により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号手段と
を備えることを特徴とする記録再生装置。 - 記録媒体に情報を記録し、前記記録媒体に記録された前記情報を再生する記録再生装置の記録再生方法であって、
環R上の線形符号の、前記記録媒体への記録を制御する記録制御ステップと、
前記記録制御ステップの処理により記録が制御された前記線形符号の、再生を制御する再生制御ステップと、
前記再生制御ステップの処理により再生が制御された前記線形符号の検査行列の各行の線形結合を計算する線形結合計算ステップと、
前記線形結合計算ステップの処理により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成ステップと、
前記検査行列作成ステップの処理により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップと
を含むことを特徴とする記録再生方法。 - 記録媒体に情報を記録し、前記記録媒体に記録された前記情報を再生する処理をコンピュータに行わせるプログラムにおいて、
環R上の線形符号の、前記記録媒体への記録を制御する記録制御ステップと、
前記記録制御ステップの処理により記録が制御された前記線形符号の、再生を制御する再生制御ステップと、
前記再生制御ステップの処理により再生が制御された前記線形符号の検査行列の各行の線形結合を計算する線形結合計算ステップと、
前記線形結合計算ステップの処理により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成ステップと、
前記検査行列作成ステップの処理により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。 - 記録媒体に記録された情報を再生する再生装置であって、
前記記録媒体に記録された、環R上の線形符号を再生する再生手段と、
前記再生手段により再生された前記線形符号の検査行列の各行の線形結合を計算する線形結合計算手段と、
前記線形結合計算手段により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成手段と、
前記検査行列作成手段により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号手段と
を備えることを特徴とする再生装置。 - 記録媒体に記録された情報を再生する再生装置の再生方法であって、
前記記録媒体に記録された、環R上の線形符号の再生を制御する再生制御ステップと、
前記再生制御ステップの処理により再生が制御された前記線形符号の検査行列の各行の線形結合を計算する線形結合計算ステップと、
前記線形結合計算ステップの処理により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成ステップと、
前記検査行列作成ステップの処理により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップと
を含むことを特徴とする再生方法。 - 記録媒体に記録された情報を再生する処理をコンピュータに行わせるプログラムにおいて、
前記記録媒体に記録された、環R上の線形符号の再生を制御する再生制御ステップと、
前記再生制御ステップの処理により再生が制御された前記線形符号の検査行列の各行の線形結合を計算する線形結合計算ステップと、
前記線形結合計算ステップの処理により計算された前記線形結合によって得られるベクトルの集合の中から、符号補空間を張る、より重みの低いベクトル部分集合を抽出し、前記ベクトル部分集合の全ベクトルを行成分とする新たな検査行列を作成することにより、値が1である要素の密度を低密度化させる検査行列作成ステップと、
前記検査行列作成ステップの処理により作成された新たな検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003153927 | 2003-05-30 | ||
JP2003153927 | 2003-05-30 | ||
PCT/JP2004/007747 WO2004107585A1 (ja) | 2003-05-30 | 2004-05-28 | 復号方法および復号装置、プログラム、記録再生装置および方法、並びに、再生装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2004107585A1 JPWO2004107585A1 (ja) | 2006-07-20 |
JP4432902B2 true JP4432902B2 (ja) | 2010-03-17 |
Family
ID=33487304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005506568A Expired - Fee Related JP4432902B2 (ja) | 2003-05-30 | 2004-05-28 | 復号装置および方法、プログラム、記録再生装置および方法、並びに、再生装置および方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7607063B2 (ja) |
EP (1) | EP1524771B1 (ja) |
JP (1) | JP4432902B2 (ja) |
KR (1) | KR101143732B1 (ja) |
CN (1) | CN100546204C (ja) |
DE (1) | DE602004030869D1 (ja) |
ES (1) | ES2356912T3 (ja) |
WO (1) | WO2004107585A1 (ja) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050044963A (ko) * | 2003-11-08 | 2005-05-16 | 삼성전자주식회사 | q차 제곱 잉여류를 이용한 준순환 저밀도 패러티 검사부호 생성 방법 |
JP4534128B2 (ja) * | 2004-03-05 | 2010-09-01 | ソニー株式会社 | 符号化方法および装置 |
US7581157B2 (en) | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
US7752521B2 (en) * | 2004-10-12 | 2010-07-06 | Nortel Networks Limited | Low density parity check (LDPC) code |
US7996746B2 (en) | 2004-10-12 | 2011-08-09 | Nortel Networks Limited | Structured low-density parity-check (LDPC) code |
CN100583651C (zh) | 2004-12-22 | 2010-01-20 | Lg电子株式会社 | 用于使用信道代码解码的装置和方法 |
US7958424B2 (en) * | 2005-06-22 | 2011-06-07 | Trident Microsystems (Far East) Ltd. | Multi-channel LDPC decoder architecture |
US11327674B2 (en) | 2012-06-05 | 2022-05-10 | Pure Storage, Inc. | Storage vault tiering and data migration in a distributed storage network |
KR101119111B1 (ko) | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Ldpc 부호를 이용한 데이터 재전송 방법 |
US7814398B2 (en) | 2006-06-09 | 2010-10-12 | Seagate Technology Llc | Communication channel with Reed-Solomon encoding and single parity check |
US8689092B2 (en) | 2006-09-18 | 2014-04-01 | Availink, Inc. | Family of LDPC codes for video broadcasting applications |
WO2008034289A1 (en) * | 2006-09-18 | 2008-03-27 | Juntan Zhang | Bit mapping scheme for an ldpc coded 32apsk system |
WO2008034287A1 (en) | 2006-09-18 | 2008-03-27 | Juntan Zhang | An interleaving scheme for an ldpc coded 32apsk system |
US8230299B2 (en) | 2006-09-18 | 2012-07-24 | Availink, Inc. | Interleaving scheme for an LDPC coded QPSK/8PSK system |
US20110173509A1 (en) * | 2006-09-18 | 2011-07-14 | Availink, Inc. | Bit mapping scheme for an ldpc coded 16apsk system |
US7900126B2 (en) | 2006-09-28 | 2011-03-01 | Via Telecom, Inc. | Systems and methods for reduced complexity LDPC decoding |
KR101221911B1 (ko) * | 2006-11-17 | 2013-01-15 | 엘지전자 주식회사 | Ldpc 부호를 이용하여 재전송을 수행하는 방법 |
JP4858335B2 (ja) * | 2007-07-10 | 2012-01-18 | ソニー株式会社 | 符号化方法および符号化装置 |
KR101493999B1 (ko) * | 2007-09-06 | 2015-02-17 | 삼성전자주식회사 | 선형 부호 생성 장치 및 방법 |
US8301979B2 (en) * | 2008-10-07 | 2012-10-30 | Sandisk Il Ltd. | Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders |
US8135015B2 (en) * | 2009-03-27 | 2012-03-13 | Qualcomm Incorporated | System and method of transmitting and receiving data frames |
US8443255B2 (en) * | 2010-08-26 | 2013-05-14 | Qualcomm Incorporated | Parity check matrix optimization and selection for iterative decoding |
US8756473B1 (en) * | 2010-12-23 | 2014-06-17 | Sk Hynix Memory Solutions Inc. | Solid state device coding architecture for chipkill and endurance improvement |
US8918705B1 (en) | 2012-01-11 | 2014-12-23 | Sk Hynix Memory Solutions Inc. | Error recovery by modifying soft information |
US8739008B2 (en) * | 2012-02-22 | 2014-05-27 | Silicon Motion, Inc. | Method for determining parity check matrix utilized in flash memory system and related flash memory system thereof |
US9613052B2 (en) * | 2012-06-05 | 2017-04-04 | International Business Machines Corporation | Establishing trust within a cloud computing system |
US9183095B1 (en) | 2013-06-28 | 2015-11-10 | Sk Hynix Memory Solutions Inc. | Recovering from a program failure by combining write data |
FR3032571B1 (fr) * | 2015-02-11 | 2017-03-10 | Commissariat Energie Atomique | Methode de decodage iteratif de sequences lfsr a faible probabilite de fausse alarme |
US9973212B2 (en) * | 2015-09-08 | 2018-05-15 | Storart Technology Co. Ltd. | Decoding algorithm with enhanced parity check matrix and re-encoding scheme for LDPC code |
CN111988112A (zh) * | 2019-05-23 | 2020-11-24 | 华为技术有限公司 | 通信方法和装置 |
JP2023539208A (ja) * | 2020-08-31 | 2023-09-13 | マサチューセッツ インスティテュート オブ テクノロジー | ネットワークコーディングベースのセキュア通信 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3818442A (en) * | 1972-11-08 | 1974-06-18 | Trw Inc | Error-correcting decoder for group codes |
US6789227B2 (en) * | 2001-07-05 | 2004-09-07 | International Business Machines Corporation | System and method for generating low density parity check codes using bit-filling |
US6895547B2 (en) | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
US7000167B2 (en) * | 2001-08-01 | 2006-02-14 | International Business Machines Corporation | Decoding low density parity check codes |
JP3833545B2 (ja) * | 2002-02-13 | 2006-10-11 | 三菱電機株式会社 | 通信システム、受信機、送信機および通信方法 |
JP3893383B2 (ja) * | 2002-02-28 | 2007-03-14 | 三菱電機株式会社 | Ldpc符号用検査行列生成方法および検査行列生成装置 |
US7103818B2 (en) | 2002-09-30 | 2006-09-05 | Mitsubishi Electric Research Laboratories, Inc | Transforming generalized parity check matrices for error-correcting codes |
KR20040033554A (ko) | 2002-10-15 | 2004-04-28 | 삼성전자주식회사 | 에러 정정 부호화 장치 및 그 방법 |
-
2004
- 2004-05-28 CN CNB2004800006021A patent/CN100546204C/zh not_active Expired - Fee Related
- 2004-05-28 DE DE602004030869T patent/DE602004030869D1/de not_active Expired - Lifetime
- 2004-05-28 EP EP04735346A patent/EP1524771B1/en not_active Expired - Fee Related
- 2004-05-28 ES ES04735346T patent/ES2356912T3/es not_active Expired - Lifetime
- 2004-05-28 KR KR1020057001762A patent/KR101143732B1/ko not_active IP Right Cessation
- 2004-05-28 WO PCT/JP2004/007747 patent/WO2004107585A1/ja active Application Filing
- 2004-05-28 JP JP2005506568A patent/JP4432902B2/ja not_active Expired - Fee Related
- 2004-05-28 US US10/523,452 patent/US7607063B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPWO2004107585A1 (ja) | 2006-07-20 |
EP1524771A4 (en) | 2007-09-05 |
CN1698272A (zh) | 2005-11-16 |
CN100546204C (zh) | 2009-09-30 |
EP1524771B1 (en) | 2011-01-05 |
KR101143732B1 (ko) | 2012-05-09 |
KR20060014020A (ko) | 2006-02-14 |
US20060015791A1 (en) | 2006-01-19 |
EP1524771A1 (en) | 2005-04-20 |
ES2356912T3 (es) | 2011-04-14 |
DE602004030869D1 (de) | 2011-02-17 |
WO2004107585A1 (ja) | 2004-12-09 |
US7607063B2 (en) | 2009-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4432902B2 (ja) | 復号装置および方法、プログラム、記録再生装置および方法、並びに、再生装置および方法 | |
JP4595574B2 (ja) | 復号装置および方法、並びにプログラム | |
US8078936B2 (en) | Encoding method, encoding apparatus, and program | |
JP4224777B2 (ja) | 復号方法および復号装置、並びにプログラム | |
JP5068537B2 (ja) | レプリカ結合グループシャッフル反復デコーダ及びこの生成方法 | |
US7751505B1 (en) | LDPC encoder and encoder and method thereof | |
US8996969B2 (en) | Low density parity check decoder with miscorrection handling | |
US7590929B2 (en) | Record reproduction method, apparatus, and circuit for using error correcting code | |
US7536628B2 (en) | Decoding apparatus, decoding method and program | |
JP4858335B2 (ja) | 符号化方法および符号化装置 | |
US20070245217A1 (en) | Low-density parity check decoding | |
JP4412401B2 (ja) | 復号装置、復号方法、受信装置、および記憶媒体再生装置 | |
US9048873B2 (en) | Systems and methods for multi-stage encoding of concatenated low density parity check codes | |
US6832042B1 (en) | Encoding and decoding system in an optical disk storage device | |
JP2005051469A (ja) | 符号化装置および符号化方法、並びにプログラム | |
JP2004088449A (ja) | 符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
Han et al. | Dual-mode decoding of product codes with application to tape storage | |
JP2010028408A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP5288222B2 (ja) | 符号化方法および符号化装置 | |
JP4288582B2 (ja) | 復号装置および復号方法、並びにプログラム | |
JP2010041628A (ja) | 符号化装置、符号化方法および符号化プログラム | |
JP2009027302A (ja) | 復号装置および復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070528 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070528 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091102 |
|
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: 20091201 |
|
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: 20091214 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
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 |