JP4627317B2 - 通信装置および復号方法 - Google Patents
通信装置および復号方法 Download PDFInfo
- Publication number
- JP4627317B2 JP4627317B2 JP2007524684A JP2007524684A JP4627317B2 JP 4627317 B2 JP4627317 B2 JP 4627317B2 JP 2007524684 A JP2007524684 A JP 2007524684A JP 2007524684 A JP2007524684 A JP 2007524684A JP 4627317 B2 JP4627317 B2 JP 4627317B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- row
- column
- llr
- row processing
- 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
- 238000000034 method Methods 0.000 title claims description 105
- 238000004891 communication Methods 0.000 title claims description 53
- 238000012545 processing Methods 0.000 claims description 689
- 238000004422 calculation algorithm Methods 0.000 claims description 402
- 238000004364 calculation method Methods 0.000 claims description 97
- 230000008569 process Effects 0.000 claims description 54
- 239000011159 matrix material Substances 0.000 claims description 40
- 238000010606 normalization Methods 0.000 claims description 14
- 238000012937 correction Methods 0.000 claims description 12
- 230000001174 ascending effect Effects 0.000 claims description 7
- 125000004122 cyclic group Chemical group 0.000 description 179
- 238000010586 diagram Methods 0.000 description 41
- 230000000694 effects Effects 0.000 description 16
- 238000007620 mathematical function Methods 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000003252 repetitive effect Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000012805 post-processing Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/1122—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule storing only the first and second minimum values per check node
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- 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
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
-
- 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
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/65—Purpose and implementation aspects
- H03M13/6561—Parallelized implementations
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6583—Normalization other than scaling, e.g. by subtraction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
Description
yn=xn+en …(1)
なお、enは、平均0,分散値σ2=N0/2となるガウス雑音系列である。
まず、繰り返し回数l=1および最大繰り返し回数lmaxを設定し、さらに、初期時における、ビットノードからチェックノードへのLLR:βmn (l=1)として、下記(2)式に示すように受信LLR:λnを入力する。
βmn (1)=λn
n=1,2,…,N
m=1,2,…,M …(2)
つぎに、行処理として、各m,nについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:αmn (l)を、下記(3)式により更新する。
つぎに、列処理として、各m,nについて、ビットノードnからチェックノードmへ送るビットnの繰り返しl回目のLLR:βmn (l)を、下記(4)式により更新する。
その後、たとえば、ビットnの繰り返しl回目の事後値βn (l)が「βn (l)>0」の場合には、復号結果「xn´=1」とし(x´は元の送信信号xに対応)、一方、「βn (l)≦0」の場合には、復号結果「xn´=0」とし、復号結果x´=(x1´,x2´,…,xN´)を得る。
2 変調器
3 通信路
4 復調器
5 LDPC復号器
11 受信LLR算出部
12 復号コア部
21,21a 途中結果保持部
22,22−1,22−2,22−G 行処理部
23,23−1,23−2,23−G 列処理部
24 復号結果判定部
25,25a 制御部
31,31a,31b,31c 最小値選択部
32 符号演算部
33 LLR算出部
41 α加算部
42 λ加算部
43 最小k値比較部
44 符号演算部
45 スイッチ
まず、本発明にかかる通信装置および復号方法を実現するためのLDPC復号器の、通信システム内における位置付けについて説明する。図1は、LDPC符号化器およびLDPC復号器を含む通信システムの構成例を示す図である。図1において、送信側の通信装置(送信装置と呼ぶ)は、LDPC符号化器1と変調器2を含む構成とし、受信側の通信装置(受信装置と呼ぶ)は、復調器4とLDPC復号器5を含む構成とする。
C=(m1,m2,…,mK)G
=(c1,c2,…,cN) …(6)
また、上記「Min-Sumアルゴリズム」の行処理を一般化すると、下記(7)式のように表すことができる。ここでは、行処理として、各m,nについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:αmn (l)を、下記(7)式により更新している。
まず、繰り返し回数l=1および最大繰り返し回数lmaxを設定する。さらに、初期時におけるm行目の最小k値のLLRをβmn(i) (0)として、受信LLR:λnを入力し、下記(8)式に示すようにBmn(i)を求める。また、初期時におけるm行目のLLR:βmn (0)の符号として、sgn(λn)を入力し、下記(8)式に示すようにSmを求める。
つぎに、行処理として、1≦n≦Nおよび各mについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:αmn (l)を、下記(9)式により更新する。なお、本実施の形態においては、行処理の開始列は任意とし、最終列まで処理が終了した段階で、再度最初の列から巡回的に復号処理を行う。
つぎに、列処理として、各m,nについて、ビットノードnからチェックノードmへ送るビットnの繰り返しl回目のLLR:βmn (l)を、下記(10)式により更新する。
その後、たとえば、ビットnの繰り返しl回目の事後値βn (l)が「βn (l)>0」の場合には、復号結果を「xn´=1」とし(x´は元の送信信号xに対応)、一方、「βn (l)≦0」の場合には、復号結果を「xn´=0」とし、復号結果x´=(x1´,x2´,…,xN´)を得る。
つづいて、実施の形態2の受信装置および復号方法について説明する。本実施の形態のLDPC復号は、行処理と列処理による確率情報(LLR)の算出および更新を、1ビットずつまたは予め定めた複数ビットずつ行う場合に適用可能であり、たとえば、演算処理を並列化することにより、繰り返し回数の低減を図る。なお、本実施の形態においては、途中結果保持部のBmn(i)およびSmを、並列化の数にかかわらず1セットとし、並列化されたすべての処理部が同一のBmn CおよびSmを更新していく、いわゆる「Overlapped」されたBmn CおよびSmを用いた「巡回近似minアルゴリズム」を実行する。以降、本実施の形態の復号アルゴリズムを、「Overlapped巡回近似minアルゴリズム」と呼ぶ。
まず、繰り返し回数l=1および最大繰り返し回数lmaxを設定する。さらに、初期時におけるm行目の最小k値のLLRをβmn(i) (0)として、受信LLR:λnを入力し、下記(12)式に示すようにBmn(i) Cを求める。また、初期時におけるm行目のLLR:βmn (0)の符号として、sgn(λn)を入力し、下記(12)式に示すようにSmを求める。
つぎに、行処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:αmn (l)を、下記(13)式により更新する。なお、Gは並列数であり、NGは並列化された各復号回路が処理する列数である。また、G・Ng=Nである。また、本実施の形態においては、各行処理の開始列は任意とし、最終列まで処理が終了した段階で、再度最初の列から巡回的に復号処理を行う。
つぎに、列処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、ビットノードnからチェックノードmへ送るビットnの繰り返しl回目のLLR:βmn (l)を、下記(14)式により更新する。すなわち、本実施の形態においては、上記のように並列に行処理が行われた後の各列について、並列に、下記(14)式に示す列処理を実行する。
つづいて、実施の形態3の受信装置および復号方法について説明する。本実施の形態においては、「Min-Sumアルゴリズム」を応用した既知の復号アルゴリズムである「Normalized BP-basedアルゴリズム」に対して、実施の形態1の「巡回近似minアルゴリズム」または実施の形態2の「Overlapped巡回近似minアルゴリズム」における、巡回的に最小k値のLLRの絶対値のみを更新する処理、および近似的な最小値を用いた復号処理、を適用する。
たとえば、「Normalized BP-basedアルゴリズム」の行処理を一般化すると、下記(16)式のように表すことができる。ここでは、行処理として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(16)式により更新している。また、式中のAは正規化ファクターと呼ばれる定数であり、「Normalized BP-basedアルゴリズム」では、「Min-Sumアルゴリズム」により得られる繰り返しl回目のLLRを、正規化ファクターAにより補正している。
たとえば、「巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(17)式のように表すことができる。ここでは、行処理として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(17)式により更新している。すなわち、下記(17)式においては、「巡回近似minアルゴリズム」により得られる繰り返しl回目のLLRを、正規化ファクターAにより補正している。なお、本実施の形態においては、行処理の開始列は任意とし、最終列まで処理が終了した段階で、再度最初の列から巡回的に復号処理を行う。
また、「Overlapped巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(18)式のように表すことができる。ここでは、行処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(18)式により更新している。すなわち、下記(18)式においては、「Overlapped巡回近似minアルゴリズム」により得られる繰り返しl回目のLLRを、正規化ファクターAにより補正している。
つづいて、実施の形態4の受信装置および復号方法について説明する。本実施の形態においては、「Normalized BP-basedアルゴリズム」や「Offset BP-basedアルゴリズム」よりもLLR:βmnの補正性能が優れている既知の復号アルゴリズムである「δ minアルゴリズム」に対して、実施の形態1の「巡回近似minアルゴリズム」または実施の形態2の「Overlapped巡回近似minアルゴリズム」における、巡回的に最小k値のLLRの絶対値のみを更新する処理、および近似的な最小値を用いた復号処理、を適用する。
たとえば、「δ minアルゴリズム」の行処理を一般化すると、下記(19)式のように表すことができる。ここでは、行処理として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(19)式により更新している。「δ minアルゴリズム」の行処理では、繰り返しl−1回目に更新されたLLRの絶対値:|βmn' (i-1)|から、Θの演算によりαmn (l)を算出する。
たとえば、「巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(20)式のように表すことができる。ここでは、行処理として、1≦n≦Nおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(20)式により更新している。また、この復号アルゴリズムの行処理では、繰り返しl−1回目に更新された最小k値のLLRの絶対値:Bmn'から、Θの演算によりαmn (l)を算出する。
また、「Overlapped巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(21)式のように表すことができる。ここでは、行処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(21)式により更新している。また、この復号アルゴリズムの行処理では、繰り返しl−1回目に並列処理にて更新された最小k値のLLRの絶対値:Bmn' Cから、Θの演算によりαmn (l)を算出する。
つづいて、実施の形態5の受信装置および復号方法について説明する。本実施の形態においては、「Sum-Productアルゴリズム」に対して、実施の形態1の「巡回近似minアルゴリズム」または実施の形態2の「Overlapped巡回近似minアルゴリズム」における、巡回的に最小k値のLLRの絶対値のみを更新する処理、および近似的な最小値を用いた復号処理、を適用する。
たとえば、TLUを利用した「Sum-Productアルゴリズム」の行処理を一般化すると、下記(24)式のように表すことができる。ここでは、行処理として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(24)式により更新している。TLUを利用した「Sum-Productアルゴリズム」の行処理では、繰り返しl−1回目に更新されたLLRの絶対値:|βmn' (l-1)|に対して、TLUを用いた演算を行っている。
また、上記とは異なる方法で、TLUを利用した「Sum-Productアルゴリズム」の行処理を実現することもできる。たとえば、上記とは異なる、TLUを利用した「Sum-Productアルゴリズム」の行処理を一般化すると、下記(25)式のように表すことができる。ここでは、行処理として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(25)式により更新している。
TLU1(x)=ln(1+exp(−x)) …(26)
たとえば、上記行処理ステップ(1)に対して「巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(27)式のように表すことができる。ここでは、行処理として、1≦n≦Nおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(27)式により更新している。また、この復号アルゴリズムの行処理では、繰り返しl−1回目に更新された最小k値のLLRの絶対値:Bmn'に対して、TLUを用いた演算を行っている。
また、上記行処理ステップ(2)に対して「巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(28)式のように表すことができる。ここでは、行処理として、1≦n≦Nおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(28)式により更新している。
たとえば、上記行処理ステップ(1)に対して「Overlapped巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(29)式のように表すことができる。ここでは、行処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(29)式により更新している。また、この復号アルゴリズムの行処理では、繰り返しl−1回目に並列処理にて更新された最小k値のLLRの絶対値:Bmn' Cに対して、TLUを用いた演算を行っている。
また、上記行処理ステップ(2)に対して「Overlapped巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理を一般化すると、下記(30)式のように表すことができる。ここでは、行処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(30)式により更新している。
つづいて、実施の形態6の通信装置および復号方法について説明する。本実施の形態の復号処理は、完全なビット単位のシリアル復号に対応させることにより、さらに繰り返し回数の低減を図る。
まず、繰り返し回数l=1および最大繰り返し回数lmaxを設定する。さらに、初期時におけるm行目の最小k値のLLRをβmn(i) (0)として、受信LLR:λnを入力し、下記(33)式に示すようにBmn(i)を求める。また、初期時におけるm行目のLLR:βmn (0)の符号として、sgn(λn)を入力し、下記(33)式に示すようにSmを求める。
つぎに、行処理として、1≦n≦Nおよび各mについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:αmn (l)を、下記(34)式により更新する。なお、本実施の形態においては、行処理の開始列は任意とし、最終列まで処理が終了した段階で、再度最初の列から巡回的に復号処理を行う。
つぎに、列処理として、行処理ステップ1で行った列番号nの各mについて、ビットノードnからチェックノードmへ送るビットnの繰り返しl回目のLLR:βmn (l)を、下記(35)式により更新する。これ以降の列処理ステップおよび行処理ステップ2は例えば行番号mの最も小さい行番号から順に1行ずつ計算を実行する。但し実行する行番号の順番は重複せずにすべての「1」の立っている行が実行されれば、どの順番で実行してもよい。
さらに、再度行処理として、列番号nの列処理で実行した行と同一のmについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:α'mn (l)を、下記(36)式により更新する。
その後、たとえば、ビットnの繰り返しl回目の事後値βn (l)が「βn (l)>0」の場合には、復号結果を「xn´=1」とし(x´は元の送信信号xに対応)、一方、「βn (l)≦0」の場合には、復号結果を「xn´=0」とし、復号結果x´=(x1´,x2´,…,xN´)を得る。
つづいて、実施の形態7の受信装置(通信装置)および復号方法について説明する。本実施の形態のLDPC復号は、行処理と列処理による確率情報(LLR)の算出および更新を、1ビットずつまたは予め定めた複数ビットずつ行う場合に適用可能であり、たとえば、演算処理を並列化することにより、繰り返し回数の低減を図る。なお、本実施の形態においては、途中結果保持部のBmn(i)およびSmを、並列化の数にかかわらず1セットとし、並列化されたすべての処理部が同一のBmn CおよびSmを更新していく、いわゆる「Overlapped」されたBmn CおよびSmを用いた「シリアル巡回近似minアルゴリズム」を実行する。以降、本実施の形態の復号アルゴリズムを、「Overlappedシリアル巡回近似minアルゴリズム」と呼ぶ。
まず、繰り返し回数l=1および最大繰り返し回数lmaxを設定する。さらに、初期時におけるm行目の最小k値のLLRをβmn(i) (0)として、受信LLR:λnを入力し、下記(37)式に示すようにBmn(i) Cを求める。また、初期時におけるm行目のLLR:βmn (0)の符号として、sgn(λn)を入力し、下記(37)式に示すようにSmを求める。
つぎに、行処理として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:αmn (l)を、下記(38)式により更新する。なお、Gは並列数であり、NGは並列化された各復号回路が処理する列数である。また、G・Ng=Nである。また、本実施の形態においては、各行処理の開始列は任意とし、最終列まで処理が終了した段階で、再度最初の列から巡回的に復号処理を行う。
つぎに、列処理として、行処理ステップ1で行った列番号nの各mについて、ビットノードnからチェックノードmへ送るビットnの繰り返しl回目のLLR:βmn (l)を、下記(39)式により更新する。すなわち、本実施の形態においては、上記のように並列に行処理が行われた後の各列について、並列に、下記(39)式に示す列処理を実行する。ただし、並列に列処理をする際、処理対象となる列番号nに対して、これ以降の列処理ステップおよび行処理ステップ2は例えば行番号mの最も小さい行番号から順に1行ずつ計算を実行する。但し実行する行番号の順番は重複せずにすべての「1」の立っている行が実行されれば、どの順番で実行してもよい。
さらに、再度行処理として、列番号nの列処理で実行した行と同一のmについて、チェックノードmからビットノードnへ送るビットnの繰り返しl回目のLLR:α'mn (l)を、下記(40)式により更新する。
つづいて、実施の形態8の受信装置(通信装置)および復号方法について説明する。本実施の形態においては、「Min-Sumアルゴリズム」を応用した既知の復号アルゴリズムである「Normalized BP-basedアルゴリズム」に対して、実施の形態6の「シリアル巡回近似minアルゴリズム」または実施の形態7の「Overlappedシリアル巡回近似minアルゴリズム」における、巡回的に最小k値のLLRの絶対値のみを更新する処理、および近似的な最小値を用いた復号処理、を適用する。
たとえば、「Normalized BP-basedアルゴリズム」の行処理ステップ1を一般化すると、下記(41)式のように表すことができる。ここでは、行処理ステップ1として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(41)式により更新している。また、式中のAは正規化ファクターと呼ばれる定数であり、「Normalized BP-basedアルゴリズム」では、「Min-Sumアルゴリズム」により得られる繰り返しl回目のLLRを、正規化ファクターAにより補正している。
たとえば、「シリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(42)式のように表すことができる。ここでは、行処理ステップ1として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(42)式により更新している。すなわち、下記(42)式においては、「シリアル巡回近似minアルゴリズム」により得られる繰り返しl回目のLLRを、正規化ファクターAにより補正している。なお、本実施の形態においては、行処理の開始列は任意とし、最終列まで処理が終了した段階で、再度最初の列から巡回的に復号処理を行う。
また、「Overlappedシリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(43)式のように表すことができる。ここでは、行処理ステップ1として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(43)式により更新している。すなわち、下記(43)式においては、「Overlappedシリアル巡回近似minアルゴリズム」により得られる繰り返しl回目のLLRを、正規化ファクターAにより補正している。
つづいて、実施の形態9の受信装置(通信装置)および復号方法について説明する。本実施の形態においては、「Normalized BP-basedアルゴリズム」や「Offset BP-basedアルゴリズム」よりもLLR:βmnの補正性能が優れている既知の復号アルゴリズムである「δ minアルゴリズム」に対して、実施の形態6の「シリアル巡回近似minアルゴリズム」または実施の形態7の「Overlappedシリアル巡回近似minアルゴリズム」における、巡回的に最小k値のLLRの絶対値のみを更新する処理、および近似的な最小値を用いた復号処理、を適用する。
たとえば、「δ minアルゴリズム」の行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(44)式のように表すことができる。ここでは、行処理ステップ1として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(44)式により更新している。「δ minアルゴリズム」の行処理ステップ1では、繰り返しl−1回目に更新されたLLRの絶対値:|βmn' (i-1)|から、Θの演算によりαmn (l)を算出する。
たとえば、「シリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(45)式のように表すことができる。ここでは、行処理ステップ1として、1≦n≦Nおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(45)式により更新している。また、この復号アルゴリズムの行処理ステップ1では、繰り返しl−1回目に更新された最小k値のLLRの絶対値:Bmn'から、Θの演算によりαmn (l)を算出する。
また、「Overlappedシリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(46)式のように表すことができる。ここでは、行処理ステップ1として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(46)式により更新している。また、この復号アルゴリズムの行処理ステップ1では、繰り返しl−1回目に並列処理にて更新された最小k値のLLRの絶対値:Bmn' Cから、Θの演算によりαmn (l)を算出する。
つづいて、実施の形態10の受信装置(通信装置)および復号方法について説明する。本実施の形態においては、「Sum-Productアルゴリズム」に対して、実施の形態6の「シリアル巡回近似minアルゴリズム」または実施の形態7の「Overlappedシリアル巡回近似minアルゴリズム」における、巡回的に最小k値のLLRの絶対値のみを更新する処理、および近似的な最小値を用いた復号処理、を適用する。
たとえば、TLUを利用した「Sum-Productアルゴリズム」の行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(49)式のように表すことができる。ここでは、行処理ステップ1として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(49)式により更新している。TLUを利用した「Sum-Productアルゴリズム」の行処理ステップ1では、繰り返しl−1回目に更新されたLLRの絶対値:|βmn' (l-1)|に対して、TLUを用いた演算を行っている。
また、上記とは異なる方法で、TLUを利用した「Sum-Productアルゴリズム」の行処理ステップ1を実現することもできる。たとえば、上記とは異なる、TLUを利用した「Sum-Productアルゴリズム」の行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(50)式のように表すことができる。ここでは、行処理ステップ1として、各m,nについて、繰り返しl回目のLLR:αmn (l)を、下記(50)式により更新している。
TLU1(x)=ln(1+exp(−x)) …(51)
たとえば、上記行処理ステップ1(1)に対して「シリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(52)式のように表すことができる。ここでは、行処理ステップ1として、1≦n≦Nおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(52)式により更新している。また、この復号アルゴリズムの行処理ステップ1では、繰り返しl−1回目に更新された最小k値のLLRの絶対値:Bmn'に対して、TLUを用いた演算を行っている。
また、上記行処理ステップ1(2)に対して「シリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(53)式のように表すことができる。ここでは、行処理ステップ1として、1≦n≦Nおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(53)式により更新している。
たとえば、上記行処理ステップ1(1)に対して「Overlappedシリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(54)式のように表すことができる。ここでは、行処理ステップ1として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(54)式により更新している。また、この復号アルゴリズムの行処理ステップ1では、繰り返しl−1回目に並列処理にて更新された最小k値のLLRの絶対値:Bmn' Cに対して、TLUを用いた演算を行っている。
また、上記行処理ステップ1(2)に対して「Overlappedシリアル巡回近似minアルゴリズム」を適用した場合の本実施の形態の復号アルゴリズムの行処理ステップ1、2のαmn (l)、α'mn (l)を一般化すると、下記(55)式のように表すことができる。ここでは、行処理ステップ1として、0≦g≦G−1,g・NG+1≦n≦(g+1)・NGおよび各mについて、繰り返しl回目のLLR:αmn (l)を、下記(55)式により更新している。
Claims (26)
- LDPC符号化された符号語を検査行列を用いて復号する通信装置において、
復号アルゴリズムにおける所定の処理により得られる中間値を保持する保持手段と、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値の最小値と、前記行処理用LLRの符号の乗算結果と、を乗算することにより、つぎの列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理手段と、
列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算し、さらに、行処理用LLRの絶対値の最小k値を前記保持手段に保持する列処理、を実行する列処理手段と、
を備え、
前記行処理手段は、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、処理対象の列番号よりも小さい列番号については、繰り返しl回目の列処理で更新された行処理用LLRの符号を乗算し、また、処理対象の列番号よりも大きい列番号については、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号を乗算し、さらに、それらの乗算結果同士を乗算し、
前記列処理手段が行の前記最小k値を更新しながら復号を行うことを特徴とする通信装置。 - LDPC符号化された符号語を検査行列を用いて復号する通信装置において、
復号アルゴリズムにおける所定の処理により得られる中間値を保持する保持手段と、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値の最小値と、前記行処理用LLRの符号の乗算結果と、を乗算することにより、つぎの列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理手段と、
列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算し、さらに、行処理用LLRの絶対値の最小k値を前記保持手段に保持する列処理、を実行する列処理手段と、
を備え、
前記行処理手段は、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、繰り返し(l−1)回目の列処理で更新された行重みに対応した行処理用LLRの符号の乗算結果Sと、処理対象の列番号に対応する、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号と、を乗算し、当該乗算結果S´を前記保持手段に保持し、
前記列処理手段が行の前記最小k値を更新しながら復号を行うことを特徴とする通信装置。 - 前記列処理手段は、繰り返しl回目において、特定の列に対する列処理を行う場合、
処理対象の列番号に対応する受信LLRと、l回目の行処理で更新された、処理対象の行番号以外の列重みに対応した列処理用LLRの合計値と、の加算結果を行処理用LLRとし、当該行処理用LLRの絶対値が、処理対象の行の最小k値の少なくともいずれか一つよりも小さい場合に、当該最小k値を更新し、
さらに、前記加算結果である行処理用LLRの符号と、前記保持手段に保持された符号の乗算結果S´と、を乗算し、当該乗算結果を繰り返し(l+1)回目の行処理で用いる符号の乗算結果Sとして更新しておくことを特徴とする請求項2に記載の通信装置。 - 前記検査行列の列を所定数に分割し、分割後の行列単位に並列に前記行処理および列処理を実行し、さらに、前記最小k値を保持する前記保持手段の領域を共有し、並列に実行される各列処理においてそれぞれ前記最小k値を更新することを特徴とする請求項1または2に記載の通信装置。
- 前記行処理手段は、さらに、予め規定された固定の正規化ファクターにより前記行処理用LLRの絶対値の最小値を補正し、補正後の値を用いて列処理用LLRを求めることを特徴とする請求項1または2に記載の通信装置。
- 前記行処理手段は、前記行重みに対応した行処理用LLRの絶対値の最小値を、所定の補正式に基づいて最適値に補正し、補正後の値と前記行処理用LLRの符号の乗算結果とを乗算することにより、つぎの列処理で用いる列処理用LLRを求めることを特徴とする請求項1または2に記載の通信装置。
- 前記行処理手段は、前記行重みに対応した行処理用LLRの絶対値の最小値に対して、TLU(テーブルックアップ)を用いた所定の演算を行い、当該演算処理後の値と前記行処理用LLRの符号の乗算結果とを乗算することにより、つぎの列処理で用いる列処理用LLRを求めることを特徴とする請求項1または2に記載の通信装置。
- LDPC符号化された符号語を検査行列を用いて復号する通信装置において、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値に基づいて、列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理手段と、
列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算する列処理を実行する列処理手段と、
を備え、
前記行処理手段と前記列処理手段が所定回数ずつ交互に処理を行い、前記行処理用LLRおよび列処理用LLRの更新を巡回的に行う場合に、
前記行処理手段は、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、処理対象の列番号よりも小さい列番号については、繰り返しl回目の列処理で更新された行処理用LLRの符号を乗算し、また、処理対象の列番号よりも大きい列番号については、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号を乗算し、さらに、それらの乗算結果同士を乗算することを特徴とする通信装置。 - 前記行処理手段は、前記行重みに対応した行処理用LLRの絶対値の最小値と、前記行処理用LLRの符号の乗算結果と、を乗算することにより、つぎの列処理で用いる列処理用LLRを求めることを特徴とする請求項8に記載の通信装置。
- 前記行処理手段は、さらに、予め規定された固定の正規化ファクターにより前記行処理用LLRの絶対値の最小値を補正し、補正後の値を用いて列処理用LLRを求めることを特徴とする請求項9に記載の通信装置。
- 前記行処理手段は、前記行重みに対応した行処理用LLRの絶対値の最小値を、所定の補正式に基づいて最適値に補正し、補正後の値と前記行処理用LLRの符号の乗算結果とを乗算することにより、つぎの列処理で用いる列処理用LLRを求めることを特徴とする請求項8に記載の通信装置。
- 前記行処理手段は、前記行重みに対応した行処理用LLRの絶対値の最小値に対して、TLU(テーブルックアップ)を用いた所定の演算を行い、当該演算処理後の値と前記行処理用LLRの符号の乗算結果とを乗算することにより、つぎの列処理で用いる列処理用LLRを求めることを特徴とする請求項8に記載の通信装置。
- 前記行処理手段は、繰り返し1回目の復号時、前記最小値として受信LLRの絶対値の最小値を用いることを特徴とする請求項1、2または8に記載の通信装置。
- 前記列処理手段は、前記列処理を実行する毎に事後値を算出し、当該事後値を硬判定し、パリティ検査結果がOKの場合か、または、繰り返し回数が規定された最大回数の場合に、そのときの硬判定値を復号結果として出力することを特徴とする請求項1、2または8に記載の通信装置。
- 前記行処理の開始列を任意とし、最終列まで処理が終了した段階で、再度最初の列から繰り返し復号を行うことを特徴とする請求項1、2または8に記載の通信装置。
- 前記行処理の開始列を任意とし、重複しない任意の列に対して処理を行い、すべての列が終了した段階で、再度同一の順番で繰り返し復号を行うことを特徴とする請求項1、2または8に記載の通信装置。
- 前記行処理の開始列を任意とし、重複しない任意の列に対して処理を行い、すべての列が終了した段階で、続いて異なる順番で重複しない任意の列に対してすべての列が終了するまで繰り返し復号を行うことを特徴とする請求項1、2または8に記載の通信装置。
- 検査行列における行重みの列番号を、列番号の小さい順に0から昇順に表記することを特徴とする請求項1、2または8に記載の通信装置。
- 前記行処理手段と前記列処理手段が所定回数ずつ交互に処理を行う度に、前記行処理用LLRおよび列処理用LLRの更新を行うことを特徴とする請求項8に記載の通信装置。
- LDPC符号化された符号語を検査行列を用いて復号する復号方法であって、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値、および前記行処理用LLRの符号の乗算結果を用いて、列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理ステップと、
前記行処理により演算された列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算し、さらに、行重みに対応した行処理用LLRの絶対値の最小k値をメモリの特定領域に保持する列処理、を実行する列処理ステップと、
を行の最小k値を更新しながら実行し、復号を行う場合に、
前記行処理ステップでは、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、処理対象の列番号よりも小さい列番号については、繰り返しl回目の列処理で更新された行処理用LLRの符号を乗算し、また、処理対象の列番号よりも大きい列番号については、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号を乗算し、さらに、それらの乗算結果同士を乗算することを特徴とする復号方法。 - LDPC符号化された符号語を検査行列を用いて復号する復号方法であって、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値、および前記行処理用LLRの符号の乗算結果を用いて、列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理ステップと、
前記行処理により演算された列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算し、さらに、行重みに対応した行処理用LLRの絶対値の最小k値をメモリの特定領域に保持する列処理、を実行する列処理ステップと、
を行の最小k値を更新しながら実行し、復号を行う場合に、
前記行処理ステップでは、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、繰り返し(l−1)回目の列処理で更新された行重みに対応した行処理用LLRの符号の乗算結果Sと、処理対象の列番号に対応する、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号と、を乗算し、当該乗算結果S´をメモリの特定領域に保持することを特徴とする復号方法。 - LDPC符号化された符号語を検査行列を用いて復号する復号方法であって、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値、および前記行処理用LLRの符号の乗算結果を用いて、列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理ステップと、
前記行処理により演算された列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算する列処理を実行する列処理ステップと、
を所定回数ずつ交互に実行し、前記行処理用LLRおよび列処理用LLRの更新を巡回的に行う場合に、
前記行処理ステップでは、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、処理対象の列番号よりも小さい列番号については、繰り返しl回目の列処理で更新された行処理用LLRの符号を乗算し、また、処理対象の列番号よりも大きい列番号については、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号を乗算し、さらに、それらの乗算結果同士を乗算することを特徴とする復号方法。 - LDPC符号化された符号語を検査行列を用いて復号する復号方法であって、
検査行列における行重みに対応した対数尤度比(ビットノードからチェックノードへ送る対数尤度比:行処理用LLRと呼ぶ)の絶対値、および前記行処理用LLRの符号の乗算結果を用いて、列処理で用いる対数尤度比(チェックノードからビットノードへ送る対数尤度比:列処理用LLRと呼ぶ)を演算する行処理を実行する行処理ステップと、
前記行処理により演算された列重みに対応した列処理用LLRを用いて、行処理で用いる行処理用LLRを演算する列処理を実行する列処理ステップと、
を所定回数ずつ交互に実行し、前記行処理用LLRおよび列処理用LLRの更新を巡回的に行う場合に、
前記行処理ステップでは、繰り返しl回目において、特定の行における行重みに対応した行処理用LLRの符号を乗算する場合、繰り返し(l−1)回目の列処理で更新された行重みに対応した行処理用LLRの符号の乗算結果Sと、処理対象の列番号に対応する、繰り返し(l−1)回目の列処理で更新された行処理用LLRの符号と、を乗算し、当該乗算結果S´をメモリの特定領域に保持することを特徴とする復号方法。 - 前記列処理ステップでは、繰り返しl回目において、特定の列に対する列処理を行う場合、
処理対象の列番号に対応する受信LLRと、l回目の行処理で更新された、処理対象の行番号以外の列重みに対応した列処理用LLRの合計値と、の加算結果を行処理用LLRとし、当該行処理用LLRの絶対値が、処理対象の行の最小k値の少なくともいずれか一つよりも小さい場合に、当該最小k値を更新し、
さらに、前記加算結果である行処理用LLRの符号と、前記メモリの特定領域に保持された符号の乗算結果S´と、を乗算し、当該乗算結果を繰り返し(l+1)回目の行処理で用いる符号の乗算結果Sとして更新しておくことを特徴とする請求項21または23に記載の復号方法。 - 繰り返し1回目の復号時、前記最小値として受信LLRの絶対値の最小値を用いることを特徴とする請求項20〜23のいずれか1つに記載の復号方法。
- 前記列処理ステップを実行する毎に事後値を算出し、当該事後値を硬判定し、パリティ検査結果がOKの場合か、または、繰り返し回数が規定された最大回数の場合に、そのときの硬判定値を復号結果として出力することを特徴とする請求項20〜23のいずれか1つに記載の復号方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005205004 | 2005-07-13 | ||
JP2005205004 | 2005-07-13 | ||
JP2006047392 | 2006-02-23 | ||
JP2006047392 | 2006-02-23 | ||
PCT/JP2006/313891 WO2007007801A1 (ja) | 2005-07-13 | 2006-07-12 | 通信装置および復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007007801A1 JPWO2007007801A1 (ja) | 2009-01-29 |
JP4627317B2 true JP4627317B2 (ja) | 2011-02-09 |
Family
ID=37637191
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007524684A Expired - Fee Related JP4627317B2 (ja) | 2005-07-13 | 2006-07-12 | 通信装置および復号方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8132080B2 (ja) |
EP (1) | EP1909395B1 (ja) |
JP (1) | JP4627317B2 (ja) |
KR (1) | KR100983692B1 (ja) |
CN (1) | CN101248583B (ja) |
WO (1) | WO2007007801A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100938068B1 (ko) * | 2007-01-30 | 2010-01-21 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
FR2912574B1 (fr) * | 2007-02-13 | 2010-09-17 | Commissariat Energie Atomique | Procede de decodage a passage de messages et a convergence forcee. |
JP4743156B2 (ja) * | 2007-04-27 | 2011-08-10 | ソニー株式会社 | 復号装置 |
US8359522B2 (en) | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular LDPC codes |
JP4760769B2 (ja) * | 2007-05-15 | 2011-08-31 | 住友電気工業株式会社 | 復号回路及び部分処理回路 |
JP4821724B2 (ja) * | 2007-07-18 | 2011-11-24 | ソニー株式会社 | 復号装置および復号方法 |
TW200906073A (en) * | 2007-07-31 | 2009-02-01 | Univ Nat Chiao Tung | Calculation method applied to Low Density Parity check Code (LDPC) decoder and circuit thereof |
JP4728381B2 (ja) * | 2008-11-27 | 2011-07-20 | 住友電気工業株式会社 | 復号装置 |
US20100169735A1 (en) * | 2008-12-31 | 2010-07-01 | Texas Instruments Incorporated | Low density parity check code row update instruction |
JP5018807B2 (ja) * | 2009-02-26 | 2012-09-05 | 富士通株式会社 | 復号化装置 |
JP5489552B2 (ja) * | 2009-06-19 | 2014-05-14 | 三菱電機株式会社 | 復号方法及び復号装置 |
JP5523064B2 (ja) * | 2009-11-13 | 2014-06-18 | 三菱電機株式会社 | 復号装置及び方法 |
JP5370337B2 (ja) | 2010-10-29 | 2013-12-18 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
WO2013147777A1 (en) * | 2012-03-28 | 2013-10-03 | Intel Corporation | Updating variable nodes associated with an iterative decoder |
US8930790B1 (en) * | 2013-09-13 | 2015-01-06 | U-Blox Ag | Method and apparatus for identifying selected values from among a set of values |
WO2015087643A1 (ja) * | 2013-12-09 | 2015-06-18 | 三菱電機株式会社 | 誤り訂正復号装置 |
US20160020787A1 (en) * | 2014-07-18 | 2016-01-21 | Kabushiki Kaisha Toshiba | Decoding apparatus, decoding method and non-transitory computer-readable recording medium containing a decoding program |
US20160055055A1 (en) * | 2014-08-25 | 2016-02-25 | Kabushiki Kaisha Toshiba | Memory system and error correction decoding method |
US10075190B2 (en) * | 2015-10-27 | 2018-09-11 | Sandisk Technologies Llc | Adaptive scheduler for decoding |
TWI682636B (zh) * | 2018-06-13 | 2020-01-11 | 財團法人資訊工業策進會 | 通訊系統之低密度奇偶檢查碼的解碼方法及應用其之通訊裝置 |
WO2020052754A1 (en) * | 2018-09-12 | 2020-03-19 | Huawei Technologies Co., Ltd. | Simplified check node processing for ldpc decoding |
CN112152639A (zh) * | 2019-06-27 | 2020-12-29 | 深圳市中兴微电子技术有限公司 | 一种极化码的译码方法、装置、存储介质和终端 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004186940A (ja) * | 2002-12-03 | 2004-07-02 | Nec Corp | 誤り訂正符号復号装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7184486B1 (en) * | 2000-04-27 | 2007-02-27 | Marvell International Ltd. | LDPC encoder and decoder and method thereof |
KR100891782B1 (ko) * | 2002-06-11 | 2009-04-07 | 삼성전자주식회사 | 고속 데이터 전송 시스템에서 순방향 오류 정정 장치 및방법 |
US7219288B2 (en) * | 2002-11-27 | 2007-05-15 | Koninklijke Philips Electronics N.V. | Running minimum message passing LDPC decoding |
KR100502608B1 (ko) * | 2002-12-24 | 2005-07-20 | 한국전자통신연구원 | 계산이 간단한 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기 |
JP4225163B2 (ja) * | 2003-05-13 | 2009-02-18 | ソニー株式会社 | 復号装置および復号方法、並びにプログラム |
CN101069356A (zh) | 2004-12-02 | 2007-11-07 | 三菱电机株式会社 | 解码装置以及通信装置 |
-
2006
- 2006-07-12 EP EP06768155.1A patent/EP1909395B1/en not_active Expired - Fee Related
- 2006-07-12 KR KR1020087000887A patent/KR100983692B1/ko active IP Right Grant
- 2006-07-12 WO PCT/JP2006/313891 patent/WO2007007801A1/ja active Application Filing
- 2006-07-12 US US11/988,565 patent/US8132080B2/en not_active Expired - Fee Related
- 2006-07-12 CN CN2006800306754A patent/CN101248583B/zh active Active
- 2006-07-12 JP JP2007524684A patent/JP4627317B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004186940A (ja) * | 2002-12-03 | 2004-07-02 | Nec Corp | 誤り訂正符号復号装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2007007801A1 (ja) | 2007-01-18 |
JPWO2007007801A1 (ja) | 2009-01-29 |
EP1909395A4 (en) | 2009-04-15 |
KR20080015145A (ko) | 2008-02-18 |
US8132080B2 (en) | 2012-03-06 |
EP1909395A1 (en) | 2008-04-09 |
EP1909395B1 (en) | 2019-11-20 |
US20090132887A1 (en) | 2009-05-21 |
KR100983692B1 (ko) | 2010-09-24 |
CN101248583A (zh) | 2008-08-20 |
CN101248583B (zh) | 2012-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4627317B2 (ja) | 通信装置および復号方法 | |
JP4777261B2 (ja) | 復号装置及び通信装置 | |
US7181676B2 (en) | Layered decoding approach for low density parity check (LDPC) codes | |
KR100804793B1 (ko) | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 | |
US20030229843A1 (en) | Forward error correction apparatus and method in a high-speed data transmission system | |
JPWO2007018066A1 (ja) | 検査行列生成方法、符号化方法、復号方法、通信装置、通信システム、符号化器および復号器 | |
KR20040049864A (ko) | 패리티 검사 디코더에 사용하기 위한 노드 처리기 | |
CN107404321B (zh) | 用于纠错码解码的方法和设备 | |
WO2007088870A1 (ja) | 検査行列生成方法、符号化方法、復号方法、通信装置、符号化器および復号器 | |
CN111865335B (zh) | 一种分组纠错码的译码方法、装置、存储介质和电子装置 | |
JP4551740B2 (ja) | 低密度パリティチェック符号復号器及び方法 | |
KR20090012189A (ko) | Ldpc 부호의 성능 개선을 위한 스케일링 기반의 개선된min-sum 반복복호알고리즘을 이용한 복호 장치 및그 방법 | |
JP5523064B2 (ja) | 復号装置及び方法 | |
US11476870B2 (en) | Variable node processing methods and devices for message-passing decoding of non-binary codes | |
CN113612485A (zh) | 一种译码方法、译码装置、设备及存储装置 | |
KR102045438B1 (ko) | Ldpc 부호의 복호를 위한 방법 및 장치 | |
JP4341646B2 (ja) | 復号装置 | |
JP2008153874A (ja) | 軟判定復号装置、軟判定復号方法および軟判定復号プログラム | |
EP3591845B1 (en) | Sorting device and method for elementary check node processing for message-passing decoding of non-binary codes | |
JP2008147764A (ja) | 軟判定復号装置および軟判定復号プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100727 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100924 |
|
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: 20101102 |
|
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: 20101104 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4627317 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |