JP6605839B2 - 復号装置、復号方法及びプログラム - Google Patents
復号装置、復号方法及びプログラム Download PDFInfo
- Publication number
- JP6605839B2 JP6605839B2 JP2015095405A JP2015095405A JP6605839B2 JP 6605839 B2 JP6605839 B2 JP 6605839B2 JP 2015095405 A JP2015095405 A JP 2015095405A JP 2015095405 A JP2015095405 A JP 2015095405A JP 6605839 B2 JP6605839 B2 JP 6605839B2
- Authority
- JP
- Japan
- Prior art keywords
- row processing
- value
- calculation unit
- output value
- input
- 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.)
- Active
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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Description
Φ2テーブルの出力値Φ2(x)は入力値xが0に近づくとき増加するが、入力値xが0に近づくほど出力値Φ2(x)の演算誤差が大きくなる。選択部404は、第1演算部402に入力された複数のD’n−αmnの絶対値|D’n−αmn|のうち、最小値の|D’n−αmn|が閾値(第1閾値)以上の場合、第2演算部403から受け付けた|αmn|を選択し、第1演算部402に入力された最小値の|D’n−αmn|が閾値未満の場合、第1演算部402から受け付けた|αmn|を選択してもよい。
第1演算部402に入力される入力値D’n−αmnは、その絶対値|D’n−αmn|が小さいほど信頼性が低い。すなわち絶対値|D’n−αmn|が最小になるD’n−αmnは最も信頼性が低い。最小の絶対値|D’n−αmn|の行処理では、2番目に信頼性の低い|D’n−αmn|から、1番信頼性の高い|D’n−αmn|が使用される。そのため2番目に信頼性の低い|D’n−αmn|が閾値(第2閾値)以上の場合、最も信頼性の低い|D’n−αmn|の行処理の演算誤差が大きくなる。
行処理の反復復号回数が増加すると、Φ2テーブルの入力値xが小さくなり、出力値Φ2(x)が大きくなる傾向がある。選択部404は、第1演算部402の行処理演算の反復復号回数を閾値(第3閾値)判定してもよい。すなわち選択部404は、反復復号回数が閾値以下の場合、第1演算部402から受け付けた|αmn|を選択し、反復復号回数が閾値より大きい場合、第2演算部403から受け付けた|αmn|を選択してもよい。これにより第1演算部402の演算誤差が小さい場合には、第1演算部402による行処理の出力値を利用し、第1演算部402の演算誤差が大きい場合には、第2演算部403による行処理の出力値を利用することができる。
次に実施形態の変形例について説明する。実施形態の変形例では、通信システム10の構成が上述の実施形態と異なる。実施形態の変形例の説明では、上述の実施形態と異なる箇所について説明し、上述の実施形態と同様の説明については省略する。また実施形態の変形例の説明では、実施形態の変形例の通信システム10で、復号装置40が行処理を行った場合のシミュレーションの結果についても説明する。
20 符号化装置
30 通信路
30a 第1通信路
30b 第2通信路
40 復号装置
41 受信部
42 復号データメモリ
43 行処理演算部
44 検査行列データメモリ
45 行処理メモリ
46 二値化部
47 検査部
50 参照シンドローム演算装置
60 送信装置
401 減算部
402 第1演算部
403 第2演算部
404 選択部
405 符号値演算部
406 乗算部
407 加算部
421 ABS(Absolute value)部
422 FF(Flip Flop)部
423 1/2部
424 Φ1部
425 FF部
426 加算部
427 FF部
428 FF部
429 FF部
430 Q−R部
431 1/2部
432 Φ2部
433 FF部
Claims (18)
- LDPC符号の復号装置であって、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部と、を備え、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値以上の場合、前記第2演算部による行処理の出力値を選択し、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号装置。 - 前記第1閾値は、前記第1演算部による行処理の出力値を決定するテーブルの出力値の最大値よりも大きい、
請求項1に記載の復号装置。 - LDPC符号の復号装置であって、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部と、を備え、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値以上の場合、前記第2演算部による行処理の出力値を選択し、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号装置。 - 前記第2閾値は、前記第1演算部による行処理の出力値を決定するテーブルの出力値の最大値よりも大きい、
請求項3に記載の復号装置。 - LDPC符号の復号装置であって、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部と、を備え、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号装置。 - LDPC符号の復号装置であって、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部と、を備え、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上、かつ、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号装置。 - LDPC符号の復号装置であって、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部と、を備え、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上、かつ、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号装置。 - 前記第2の復号アルゴリズムは、前記第2演算部に入力される入力値の絶対値のうち、最小値と2番目に小さい値とを用いて行処理の出力値を計算するアルゴリズムである、
請求項1乃至7のいずれか1項に記載の復号装置。 - LDPC符号の復号装置の復号方法であって、
第1演算部が、第1の復号アルゴリズムに基づく行処理を行うステップと、
第2演算部が、前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行うステップと、
選択部が、所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択するステップと、を含み、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値以上の場合、前記第2演算部による行処理の出力値を選択し、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号方法。 - LDPC符号の復号装置の復号方法であって、
第1演算部が、第1の復号アルゴリズムに基づく行処理を行うステップと、
第2演算部が、前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行うステップと、
選択部が、所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択するステップと、を含み、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値以上の場合、前記第2演算部による行処理の出力値を選択し、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号方法。 - LDPC符号の復号装置の復号方法であって、
第1演算部が、第1の復号アルゴリズムに基づく行処理を行うステップと、
第2演算部が、前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行うステップと、
選択部が、所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択するステップと、を含み、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号方法。 - LDPC符号の復号装置の復号方法であって、
第1演算部が、第1の復号アルゴリズムに基づく行処理を行うステップと、
第2演算部が、前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行うステップと、
選択部が、所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択するステップと、を含み、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上、かつ、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号方法。 - LDPC符号の復号装置の復号方法であって、
第1演算部が、第1の復号アルゴリズムに基づく行処理を行うステップと、
第2演算部が、前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行うステップと、
選択部が、所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択するステップと、を含み、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上、かつ、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
復号方法。 - LDPC符号の復号装置を、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部、として機能させ、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値以上の場合、前記第2演算部による行処理の出力値を選択し、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
プログラム。 - LDPC符号の復号装置を、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部、として機能させ、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値以上の場合、前記第2演算部による行処理の出力値を選択し、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
プログラム。 - LDPC符号の復号装置を、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部、として機能させ、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
プログラム。 - LDPC符号の復号装置を、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部、として機能させ、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上、かつ、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値の最小値が第1閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
プログラム。 - LDPC符号の復号装置を、
第1の復号アルゴリズムに基づく行処理を行う第1演算部と、
前記第1の復号アルゴリズムよりも誤り訂正能力の低い第2の復号アルゴリズムに基づく行処理を行う第2演算部と、
所定の判定条件に基づいて、前記第1演算部による行処理の出力値か、前記第2演算部による行処理の出力値かを選択する選択部、として機能させ、
前記第1の復号アルゴリズムは、Gallagerの関数f(x)=−log(tanh(x/2))の演算を、入力値xと出力値f(x)との組を記憶するテーブルを利用した演算に置き換えたSPA(Sum−Product−Algorithm)であり、
前記所定の判定条件は、行処理の反復復号回数が第3閾値以上、かつ、前記第1演算部に入力された複数の入力値のうち、前記入力値の絶対値が2番目に小さい入力値が第2閾値以上の場合、前記第2演算部による行処理の出力値を選択し、行処理の反復復号回数が第3閾値未満の場合、前記第1演算部による行処理の出力値を選択する判定条件である、
プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015095405A JP6605839B2 (ja) | 2015-05-08 | 2015-05-08 | 復号装置、復号方法及びプログラム |
US15/044,569 US10256838B2 (en) | 2015-05-08 | 2016-02-16 | Decoding apparatus, decoding method, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015095405A JP6605839B2 (ja) | 2015-05-08 | 2015-05-08 | 復号装置、復号方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016213649A JP2016213649A (ja) | 2016-12-15 |
JP6605839B2 true JP6605839B2 (ja) | 2019-11-13 |
Family
ID=57222966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015095405A Active JP6605839B2 (ja) | 2015-05-08 | 2015-05-08 | 復号装置、復号方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10256838B2 (ja) |
JP (1) | JP6605839B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190030923A (ko) * | 2017-09-15 | 2019-03-25 | 에스케이하이닉스 주식회사 | 에러 정정 회로, 그것의 동작 방법 및 그것을 포함하는 데이터 저장 장치 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5166074B2 (ja) * | 2008-02-29 | 2013-03-21 | 株式会社東芝 | 半導体記憶装置、その制御方法、および誤り訂正システム |
KR101526317B1 (ko) * | 2008-05-09 | 2015-06-11 | 삼성전자주식회사 | 계층적 디코딩 장치 |
JP5018807B2 (ja) | 2009-02-26 | 2012-09-05 | 富士通株式会社 | 復号化装置 |
JP4929342B2 (ja) | 2009-12-15 | 2012-05-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ノイズ分散による入力対数尤度比のスケーリングに基づくsum−product復号法(ビリーフプロパゲーション法)の計算手法 |
JP2014140111A (ja) | 2013-01-21 | 2014-07-31 | Sony Corp | コントローラ、情報処理システム、コントローラの制御方法およびプログラム |
US9477546B2 (en) * | 2013-06-21 | 2016-10-25 | Marvell World Trade Ltd. | Methods and apparatus for optimizing lifespan of a storage device |
CN105814799B (zh) * | 2013-12-09 | 2019-03-01 | 三菱电机株式会社 | 纠错解码装置 |
JP6511284B2 (ja) * | 2015-02-13 | 2019-05-15 | パナソニック株式会社 | 最小値選択回路、復号器及び最小値選択方法 |
-
2015
- 2015-05-08 JP JP2015095405A patent/JP6605839B2/ja active Active
-
2016
- 2016-02-16 US US15/044,569 patent/US10256838B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10256838B2 (en) | 2019-04-09 |
JP2016213649A (ja) | 2016-12-15 |
US20160329909A1 (en) | 2016-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10630316B2 (en) | Bit flipping algorithm for providing soft information during hard decision hard decoding | |
KR102274328B1 (ko) | 체크 노드 계산유닛을 관리하는 방법, 장치, 및 상기 방법을 실행하기 위한 소프트웨어 | |
JP4062435B2 (ja) | 誤り訂正符号復号装置 | |
CN109818625B (zh) | 低密度奇偶检查码译码器 | |
US8166363B2 (en) | Decoding device and method | |
US20170093428A1 (en) | Techniques for adaptive ldpc decoding | |
US20200044668A1 (en) | Method for ldpc decoding, ldpc decoder and storage device | |
JP2011004229A (ja) | 復号方法及び復号装置 | |
US11177834B2 (en) | Communication method and apparatus using polar codes | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
JP6605839B2 (ja) | 復号装置、復号方法及びプログラム | |
JP4545217B1 (ja) | 復号装置および復号方法 | |
JP2006340016A (ja) | 誤り訂正符号復号装置及びそれを用いた復号方法 | |
US11476870B2 (en) | Variable node processing methods and devices for message-passing decoding of non-binary codes | |
JP2008153874A (ja) | 軟判定復号装置、軟判定復号方法および軟判定復号プログラム | |
KR101683939B1 (ko) | Ldpc 코드 디코딩 장치 | |
JP5132738B2 (ja) | 誤り訂正復号器及び受信機 | |
JP2010028408A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP4973647B2 (ja) | 誤り訂正符号の復号評価装置 | |
US20210295153A1 (en) | Learning device | |
JP5018807B2 (ja) | 復号化装置 | |
JP7003007B2 (ja) | 量子暗号通信装置、量子暗号通信システム、量子暗号通信方法及びプログラム | |
JP2008016901A (ja) | 低密度パリティ検査符号データを復号する復号方法、装置及びプログラム | |
EP3591845A1 (en) | Sorting device and method for elementary check node processing for message-passing decoding of non-binary codes | |
JP4341643B2 (ja) | 復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20151102 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190123 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190416 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190611 |
|
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: 20190917 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191017 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6605839 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |