JP6555759B2 - 構造化されたｌｄｐｃのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置 - Google Patents

構造化されたｌｄｐｃのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置 Download PDF

Info

Publication number
JP6555759B2
JP6555759B2 JP2016553305A JP2016553305A JP6555759B2 JP 6555759 B2 JP6555759 B2 JP 6555759B2 JP 2016553305 A JP2016553305 A JP 2016553305A JP 2016553305 A JP2016553305 A JP 2016553305A JP 6555759 B2 JP6555759 B2 JP 6555759B2
Authority
JP
Japan
Prior art keywords
adjacent pairs
matrix
mod
type
basic matrix
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
Application number
JP2016553305A
Other languages
English (en)
Other versions
JP2017506469A (ja
Inventor
シュウ，ジュン
リ，リーグァン
ユアン，ジーフェン
シュウ，ジン
チャン，カイボ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Publication of JP2017506469A publication Critical patent/JP2017506469A/ja
Application granted granted Critical
Publication of JP6555759B2 publication Critical patent/JP6555759B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
    • 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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/6502—Reduction of hardware complexity or efficient processing
    • 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/6566—Implementations concerning memory access contentions

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Description

本発明はデジタル通信システムに関し、特に構造化されたＬＤＰＣのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置に関する。
無線デジタル通信の発展及び各種の高速率、バースト性が強いサビースの出現に伴って、人間は誤り訂正コーディング技術に対してますます高い要求を求め、図１は典型的なデジタル通信システムである。低密度パリティ検査コード（Low Density Parity Check Codes、ＬＤＰＣ）は非常に疎らであるパリティ検査行列又は二部グラフで定義できるような線形ブロックコードであり、最初にGallagerによって発見されたため、Gallagerコードと呼ばれる。数十年の沈黙を経た後に、コンピュータのハードウェアと関連理論の発展に伴って、MacKayとNealにより改めて見出され、且つシャノン限界に近い性能を有することが証明された。最も新しい研究から分かるように、ＬＤＰＣは低いデコーディング複雑さ、線形時間でコーディングできる、シャノン限界に近い性能、並列デコーディングでき、及び長いコード長の条件でTurboコードより優れたという特徴を有する。
ＬＤＰＣコードはスパース検査行列に基づく線形ブロックコードであり、検査行列のスパース（sparse）性を利用したからこそ、低い複雑さのコーディング及びデコーディングを実現できることによって、ＬＤＰＣを実用化させる。不規則なコード（irregular codes）とはパリティ検査行列の行重みと列重みが完全に異なる低密度パリティ検査コードを指し、且つパリティ検査行列の情報ビット部分の列重みも異なる。正規コード（regular codes）とはパリティ検査行列の行重みと列重みが完全に同じである低密度パリティ検査コード、或いはパリティ検査行列では検査ビット部分が対応的に固定の構造を保持する際に情報ビット部分の行重みと列重みが完全に同じである低密度パリティ検査コードを指す。関連の文献では、正規コードにおける第二種の低密度パリティ検査コードが半正規コード（semi-regular codes）と呼ばれる人間もいる。基本行列の次数分布とパリティ検査行列の次数分布が一致である。
Figure 0006555759
Figure 0006555759
Figure 0006555759
Figure 0006555759
Figure 0006555759
具体的に実現する際に、上記直接方法又はRicharson方法又はその他の方法を採用して演算し、Ｎ−ＭビットのソースデータからＮビットのコードワードを取得するコーディング機能を完成することができる。実際に、該エンコーダはソフトウェア又はハードウェアを使用して式におけるスパース行列の乗算と加算演算を実現し、単位行列及びその巡回シフト行列に基づくＬＤＰＣに対して、スパース行列の乗算演算は複数のｚビット（ｚが拡張係数である）の巡回シフトレジスタと複数のｚビットの加算器からなり、スパース行列の加算演算は上記の複数のｚビットの加算器により完成され、該複数のｚビットの巡回シフトレジスタと複数のｚビットの加算器はハードウェア回路により実現できるＬＤＰＣエンコーダを構造化する。
ＬＤＰＣのデコーディング
ＬＤＰＣパリティ検査行列の図形表示形式が二部グラフである。二部グラフとパリティ検査行列の間に一々対応する関係があり、１つのＭ×Ｎのパリティ検査行列ＨはＮビットを有する各コードワードがＭ個のパリティ検査セットを満たす制約を定義する。１つの二部グラフはＮ個の変数ノードとＭ個のパリティ検査ノードを含む。ｍ番目の検査はｎ番目のビット位に関し、即ちＨにおけるｍ行ｎ列の要素Ｈｍは、ｎ＝１である際に、検査ノードｍと変数ノードｎを接続する接続線が１本ある。二部グラフでは、いずれの同類のノードの間にいずれも接続しなく、且つ二部グラフにおける総辺数は検査行列における非零要素の個数に等しい。
ＬＤＰＣのメッセージパッシングデコーディング（Message Passing）アルゴリズムは確率伝搬（belief-propagation 、ＢＰ）アルゴリズムとも呼ばれ、仮に変数ノードが互いに独立であり、ショートリングの存在は必然に独立性の仮設を破壊し、デコーディング性能を顕著に低下させる。実際的に、ＬＤＰＣパリティ検査行列に対応する二部グラフの最短リングの長さが長いほど、即ちgirth値が大きいほど、変数ノードからの情報が自体に伝達する正のフィードバック情報が小さくなり、デコーディング性能も良くなる。検査行列Ｈのgirthと基本行列Ｈｂの間に関連が存在し、数学的推論とコンピューターシミュレーションの検証によって、関連の結論を有する。
Figure 0006555759
本発明の実施例は従来のコーディング及びデエンコーダ効率が低下する問題を解決する構造化されたＬＤＰＣのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置を提供する。
構造化されたＬＤＰＣのコーディング方法であって、
コーディングに使用されるＭｂ×Ｎｂ基本行列を確定し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるステップと、
前記基本行列及びその対応的な拡張係数ｚに基づいて、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成し、ｚは１以上の正の整数であるステップと、を含む。
好ましくは、Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１である。
好ましくは、第１発明に記載の方法によれば、Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
好ましくは、前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。
好ましくは、Ｋ２の取る値は、
１、２、３、４、５、６、７、８、９、１０、１１、１２の任意の１つである。
構造化されたＬＤＰＣのデコーディング方法であって、
デコーディングに使用されるＭｂ×Ｎｂ基本行列を確定し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは前記基本行列に対応する拡張係数ｚの１つの乗算係数であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるステップと、
前記基本行列及び対応的な拡張係数ｚに基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成し、ｚは１以上の正の整数であるステップと、を含む。
好ましくは、Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１である。
好ましくは、Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
好ましくは、前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。
好ましくは、前記基本行列と対応的な拡張係数に基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成することは、
奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみを更新することと、
偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみを更新することとを含み、
前記エッジ情報がパリティノードから変数ノードまでの情報であるレイヤード確率伝搬ＢＰアルゴリズム或いは修正した最小和アルゴリズムを採用して、前記基本行列を行更新するステップと、
前記エッジ情報を使用してコードワード対数尤度比を計算し、且つ硬判定し、正確であるか否かをテストし、正確であると正確なコードワードを出力し、間違うとデコーディング処理し続けるステップと、を含む。
構造化されたＬＤＰＣのコーディング装置であって、
コーディングに使用されるＭｂ×Ｎｂ基本行列を少なくとも記憶し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるように設定される基本行列記憶モジュールと、
前記基本行列及びその対応的な拡張係数ｚを確定し、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成し、ｚは１以上の正の整数であるように設定されるコーディング演算モジュールと、を含む。
好ましくは、Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１である。
好ましくは、Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
好ましくは、前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。
好ましくは、Ｋ２の取る値は、
１、２、３、４、５、６、７、８、９、１０、１１、１２の任意の１つである。
構造化された低密度パリティ検査コードＬＤＰＣのデコーディング装置であって、
デコーディングに使用されるＭｂ×Ｎｂ基本行列を少なくとも記憶し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるように設定される基本行列記憶モジュールと、
前記基本行列と対応的な拡張係数ｚを確定し、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成し、ｚは１以上の正の整数であるように設定されるデコーディング演算モジュールと、を含む。
好ましくは、Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１である。
好ましくは、Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
好ましくは、前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１。
好ましくは、前記デコーディング演算モジュールは、
レイヤード確率伝搬ＢＰアルゴリズム或いは修正した最小和アルゴリズムを採用して、前記基本行列を行更新することが、
奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみを更新することと、
偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみを更新することとを含み、
前記エッジ情報がパリティノードから変数ノードまでの情報であるように設定される基本行列の行更新ユニットと、
前記エッジ情報を使用してコードワード対数尤度比を計算し、且つ硬判定し、正確であるか否かをテストし、正確であると正確なコードワードを出力し、間違うとデコーディング処理し続けるように設定されるデコーディング判決ユニットと、を含む。
本発明の実施例は、コンピュータプログラムを更に提供し、プログラム指令を含み、当該プログラム指令がコーディング装置によって実行される際に、該コーディング装置に上記コーディング方法を実行させることができる。
本発明の実施例は、コンピュータプログラムを更に提供し、プログラム指令を含み、当該プログラム指令がデコーディング装置によって実行される際に、該デコーディング装置に上記デコーディングの方法を実行させることができる。
本発明の実施例は、上記のいずれかのコンピュータプログラムを載せているキャリアを更に提供する。
本発明の実施例は構造化されたＬＤＰＣコードのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置を提供し、コーディング又はデコーディングに使用されるＫ０個の上下に隣接するペアを含む基本行列を確定し、前記基本行列及びその対応的な拡張係数に基づいて、コーディング又はデコーディングを完成することによって、高いパイプライン速度のＬＤＰＣコーディング及びデコーディングを実現し、従来のエンコーダ及びデエンコーダ効率が低下する問題を解決する。
図１は、デジタル通信システムを示すモジュール図である。 図２は、本発明の実施例１によるＬＤＰＣコードのエンコーダの構造を示す模式図である。 図３は、本発明の実施例１に使用された基本行列を示す模式図である。 図４は、本発明の実施例２によるＬＤＰＣコードのデエンコーダの構造を示す模式図である。 図５は、本発明の実施例２に使用された基本行列を示す模式図である。 図６は、本発明の実施例２による従来のレイヤードデコーディングのパイプラインを示す模式図である。 図７は、本発明の実施例２による本発明レイヤードデコーディングのパイプラインを示す模式図である。 図８は、本発明の実施例３による構造化されたＬＤＰＣコードのコーディング方法を示すフローチャートである。 図９は、本発明の実施例４による構造化されたＬＤＰＣコードのデコーディング方法を示すフローチャートである。 図１０は、本発明の実施例５による構造化されたＬＤＰＣコードのコーディング装置の構造を示す模式図である。 図１１は、本発明の実施例５による構造化されたＬＤＰＣコードのデコーディング装置の構造を示す示意図である。
従来の構造化されたＬＤＰＣに対して、現在に最も人気のあるレイヤードデコーディングを使用すると、対数尤度比情報の読み書きは構造化されたＬＤＰＣのパイプラインの配列に影響を及ぼす。具体的に、高いコードレートである場合に、普通の構造化されたＬＤＰＣ構造に対して、デエンコーダは基本行列の１行の行更新処理を完成したことを待つ必要があり、その後に、やっと次のレベルのパイプラインを開始することができ、１つのレベルのパイプラインが非常に長いと、デエンコーダの効率を大幅に低下させる。
しかしながら、基本行列の可能な組み合わせ方式の数が非常に大きくて、従来の技術において待ち時間を減少する実行可能な方法がなく、このような要求を満たす基本行列を取得することができない。
上記の問題を解決するために、本発明の実施例は構造化されたＬＤＰＣのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置を提供する。本発明の実施例は実用性の点から、同一のコードレートの多種のコード長さに対して、同一の基本行列を使用し、通常に最大のコード長さに対応して生成され、同時に異なるコード長さである際に該基本行列を修正して、生成されたエンコーダ及びデエンコーダをコード長さが可変である場合に適用させることができる。しかし、本発明はこれに制限されず、コード長さのそれぞれに対して１つの基本行列を採用する方式にも適用できる。
以下、図面を参照して本発明の実施例を詳細に説明する。なお、矛盾が生じない場合に、本出願における実施例及び実施例における特徴を互いに任意に組み合わせることができる。
実施例１
本発明の実施例はデジタル通信において構造化された低密度パリティ検査コードＬＤＰＣのコーディング装置を提供し、その構造は図２に示すように、少なくともプロセッサ２０２とメモリー２０１を含む。
前記メモリー２０１は、コーディングに使用されたＫ０個の上下に隣接するペアを有する基本行列とパラメータを少なくとも記憶するように設定される。
各基本行列Ｈｂに対して、異なる上下に隣接するペアはＫ０個であると、Ｋ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上行隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数である。
好ましくは、Ｋ２が３以上であると、任意の隣接する２行（ｘ１行と(ｘ１＋１) ｍｏｄ Ｍｂ行）に対して最も多く３つの第二種類の隣接するペアを有し、ｘ１とｘ２の取る値は０〜Ｍｂ−１である。
上下に隣接するペアを各基本行列Ｈｂにおける非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合、即ち基本行列のある列において２つの隣接する非零正方行列に対応する要素からなる集合に定義し、最後の一行が第一行に隣接することを定義し、最後の一行を第一行の前の一行に定義する。第一種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアに定義し、第二種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアに定義する。
基本行列Ｈｂの第ｊ列の非零正方行列に対応する全ての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。なお、本発明はこのような方式に制限されず、最後の要素が０であってもよいし、任意の要素が０であってもよい。これらの方式をいずれも、レイヤードデコーディングを採用すると、巡回シフト逆ネットワークを使用しなくてもよく、ルーティングオーバーヘッドを顕著に減少して、有益な効果を取得することができることを確保できる。
前記プロセッサ２０２は、前記基本行列と拡張係数ｚを確定し、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成するように設定される。
ｈｂｉｊは１つの基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、第ｊ列の列重みとはＨｂの第ｊ列の非零正方行列に対応する全ての要素の個数を指し、ｉはＨｂの行インデックスであり、ｊはＨｂの列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１、ｚは拡張係数であり、ｚは１以上の正の整数であり、
好ましくは、Ｋ２の典型的な取る値は、１、２、３、…、１２の中の１つである。
好ましくは、Ｑの典型的な取る値は、２、３、４、５、６、７及び８の中の１つである。
以下、より具体的な例を例示し、以上の叙述した要求に符合する基本行列Ｈｂを図３に示す。
図３に示す基本行列に対して、パラメータについて、該行列に対応するコードレートを３／４とし、行列行数をＭｂ＝４とし、行列列数をＮｂ＝１６、Ｑ＝２、Ｋ２＝４、Ｋ０＝４７、Ｋ１＝４３、ａ＝０、ｂ＝１とする。該基本行列に対応する拡張係数はｚ＝４２である。拡張係数ｚ＝４２＝２＊３＊７であるため、Ｑ＝２は拡張係数ｚの乗算係数であることを満たす。
図３に示す基本行列Ｈｂに対して、異なる上下に隣接するペアはＫ０＝４７個であると、Ｋ１＝４３個の第一種類の上下に隣接するペアとＫ２＝３個の第二種類の上行隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は２４より大きい正の整数であり、Ｋ２は８より小さい正の整数であることを満たすことは言うまでもない。
第一種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ ２ ＝ ０の上下に隣接するペアとして定義し、図３の点線ブロックに示すように、１列の最も上の半分の点線ブロックと最も下の半分の点線ブロックとは１つの完全な点線ブロックを構成し、第二種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ ２ ＝ １の上下に隣接するペアとして定義し、図３の実線ブロックに示す。
以上で例示した行列において、最も上のは列インデックスであり、最も左のは行インデックスであり、Ａ部分行列はシステムビット部分行列であり、Ｂ部分は検査ビット部分行列であり、行列の中の値が−１の要素はｚ×ｚ全０正方行列に対応し、値が−１ではない要素はｚ×ｚ非零正方行列に対応し、該非零正方行列は単位正方行列が対応的な値を巡回シフトした行列である。
以上に叙述した特徴に基づいて、上下に隣接するペアは基本行列のある列における２つの隣接する非零正方行列に対応する要素からなる集合であり、具体的に図における矩形ブロック内の２要素に示す。点線ブロックは第一種類の上下に隣接するペアであり、ａ＝０に対応し、実線ブロックは第二種類の上下に隣接するペアであり、ｂ＝１に対応する。
これから分かるように、４個の第二種類の上下に隣接するペアが存在し、以上の基本検査行列において隣接する２行に対して２つ以上の第二種類の上下に隣接するペアが存在しなく、例えば、第０と第１行に対して、１つだけがあり、第１と第２行に対して、１つだけがあり、第２と第３行に対して、２つがあり、第３行と第０行に対して、ない。
なお、基本行列Ｈｂの全ての列において最初に非零正方行列に対応する要素はいずれも０である。この時、巡回シフトネットワークは巡回シフト差値のみを完成すればよく、例えば第一列に対して、巡回シフトネットワークは３０−０、２０−３０、３６−２０、０−３６のシフトのみを実現すればよく、一番目の基本行列に対応する対数尤度比情報は一回の完全なＬＤＰＣ反復を完成した後に順序位置に戻されば、硬判定でき、正確であると出力し、間違うと、反復し続ける。この時、本発明の実施例の行列構造を有するＬＤＰＣレイヤードデエンコーダは巡回シフト逆ネットワークを必要せず、従来の手段と比べて、ルーティングが半分になる。
Figure 0006555759
本発明の実施例は提出した基本行列の構造によって情報ビットをＬＤＰＣコーディングして、ＬＤＰＣコードワードを生成でき、このようなＬＤＰＣコードワードが変調等のモジュールを通した後にチャンネルに送信し、受信端が信号を受信した後に復調等の処理を行い、受信したＬＤＰＣコードワードを生成し、受信したＬＤＰＣコードワードをＬＤＰＣデエンコーダに送信する。このように、ＬＤＰＣコードワードはデコーディングのパイプライン速度を向上させる効果を確保でき、即ちデエンコーダ処理速度を向上させる効果を確保できる。これは効果的にＬＤＰＣの効率を向上させ、デコーディング速度を加速する。本発明の実施例が提出した基本行列の構造は逆巡回シフトネットワーク（書き込み記憶用）を使用しないのを許可することによってネットワーク交換を減少させ、同様に、ハードウェアの複雑さを更に減少することができる。
実施例２
本発明の実施例はデジタル通信において構造化された低密度パリティ検査コードＬＤＰＣのデコーディング装置を提供し、その構造は図４に示すように、プロセッサ４０２とメモリー４０１を少なくとも含む。
前記メモリー４０１は、コーディングに使用されるＫ０個の上下に隣接するペアを有する基本行列とパラメータを少なくとも記憶するように設定される。前記の基本行列は以下の特徴を含む。
各基本行列Ｈｂに対して、異なる上下に隣接するペアはＫ０個であると、Ｋ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上行隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は１以上且つ２＊Ｍｂ以下の正の整数である。
好ましくは、Ｋ２が３以上であると、任意の隣接する２行（ｘ１行と(ｘ１＋１) ｍｏｄ Ｍｂ行）に対して最も多く３つの第二種類の隣接するペアを有し、ｘ１とｘ２の取る値は０〜Ｍｂ−１である。
上下に隣接するペアを各基本行列Ｈｂにおける非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) mod Ｍｂ）ｊ｝からなる集合、即ち基本行列のある列において２つの隣接する非零正方行列に対応する要素からなる集合に定義し、最後の一行が第一行に隣接することを定義し、最後の一行を第一行の前の一行に定義する。第一種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアに定義し、第二種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアに定義する。
基本行列Ｈｂの第ｊ列の非零正方行列に対応する全ての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。
前記プロセッサ４０２は、前記基本行列と拡張係数ｚに基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成するように設定される。
ｈｂｉｊは１つの基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０〜Ｑ−１の間の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、第ｊ列の列重みとはＨｂの第ｊ列の非零正方行列に対応する全ての要素の個数を指し、ｉはＨｂの行インデックスであり、ｊはＨｂの列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１、ｚは拡張係数であり、ｚは１以上の正の整数であり、
好ましくは、Ｋ２の典型的な取る値は、１、２、３、…、１２の中の１つである。
好ましくは、Ｑの典型的な取る値は、２、３、４、５、６、７及び８の中の１つである。
以下、より具体的な例を例示し、以上の叙述した要求に符合する基本行列Ｈｂを図５に示す。
図５に示す基本行列に対して、パラメータについて、該行列に対応するコードレートを３／４とし、行列行数をＭｂ＝４とし、行列列数をＮｂ＝１６、Ｑ＝２、Ｋ２＝４、Ｋ０＝４７、Ｋ１＝４３、ａ＝０、ｂ＝１とする。該基本行列に対応する拡張係数はｚ＝４２である。拡張係数ｚ＝４２＝２＊３＊７であるため、Ｑ＝２は拡張係数ｚの乗算係数であることを満たす。
図５に示す基本行列Ｈｂに対して、異なる上下に隣接するペアはＫ０＝４７個であると、Ｋ１＝４３個の第一種類の上下に隣接するペアとＫ２＝３個の第二種類の上行隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は２４より大きい正の整数であり、Ｋ２は８より小さい正の整数であることを満たすことは言うまでもない。
第一種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ ２ ＝ ０の上下に隣接するペアとして定義し、図の点線ブロックに示すように、１列の最も上の半分の点線ブロックと最も下の半分の点線ブロックとは１つの完全な点線ブロックを構成し、第二種類の上下に隣接するペアを（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ ２ ＝ １の上下に隣接するペアとして定義し、図５の実線ブロックに示す。
以上で例示した行列において、最も上のは列インデックスであり、最も左のは行インデックスであり、Ａ部分行列はシステムビット部分行列であり、Ｂ部分は検査ビット部分行列であり、行列の中の値が−１の要素はｚ×ｚ全０正方行列に対応し、値が−１ではない要素はｚ×ｚ非零正方行列に対応し、該非零正方行列は単位正方行列が対応的な値を巡回シフトした行列である。
以上に叙述した特徴に基づいて、上下に隣接するペアは基本行列のある列における２つの隣接する非零正方行列に対応する要素からなる集合であり、具体的に図５における矩形ブロック内の２要素に示す。点線ブロックは第一種類の上下に隣接するペアであり、ａ＝０に対応し、実線ブロックは第二種類の上下に隣接するペアであり、ｂ＝１に対応する。
これから分かるように、４個の第二種類の上下に隣接するペアが存在し、以上の基本検査行列において隣接する２行に対して２つ以上の第二種類の上下に隣接するペアが存在しなく、例えば、第０と第１行に対して、１つだけがあり、第１と第２行に対して、１つだけがあり、第２と第３行に対して、２つがあり、第３行と第０行に対して、ない。
なお、基本行列Ｈｂの全ての列において最初に非零正方行列に対応する要素はいずれも０である。この時、巡回シフトネットワークは巡回シフト差値のみを完成すればよく、例えば第一列に対して、巡回シフトネットワークは３０−０、２０−３０、３６−２０、０−３６のシフトのみを実現すればよく、一番目の基本行列に対応する対数尤度比情報は一回の完全なＬＤＰＣ反復を完成した後に順序位置に戻されば、硬判定でき、正確であると出力し、間違うと、反復し続ける。この時、本発明の実施例の行列構造を有するＬＤＰＣレイヤードデエンコーダは巡回シフト逆ネットワークを必要せず、従来の手段と比べて、ルーティングが半分になる。更に、前記のプロセッサのデコーディングにはレイヤードＢＰアルゴリズム或いは修正した最小和アルゴリズムを使用し、基本行列を行更新し、奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみ（パリティノードから変数ノードまでの情報）を更新し、偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみ（パリティノードから変数ノードまでの情報）を更新する。
以下、本発明の実施例のコード構造がデコーディングに対する有益な効果を説明する。
仮にデエンコーダの並列性をparallel＝２１とし、コードワードビットシーケンスｚｆ＝４２ビット毎に１つの対数尤度比ＬＬＲの記憶があると、１６個のＬＬＲの記憶を有し、各記憶が１つの基本行列の列に対応する。各ＬＬＲ記憶に対して、wordnum＝ｚｆ／parallel＝２個のワード(word)を含み、１つのワードに基本行列の１列に対応する４２個のビットにおける奇数ビットが記憶され、他の１つのワードに偶数ビットが記憶される。ｚｆは拡張係数である。
デエンコーダはデコーディングする際に、各レイヤーlayernum（０からデコーディングに許可した最大のレイヤー）に対して、下記の式によってパリティ検査行列Ｈの２１行を選択して更新する。
rowind ＝ RowindHb＊zf＋
mod(layernummod,wordnum):wordnum:(RowindHb+1)＊zf-1;
layernummod ＝ mod(layernum,Totallayers)、RowindHb ＝ fix(layernummod ＊ parallel/zf); Totallayers ＝ Mb*zf/parallel ＝ ８;
レイヤードデエンコーダは第１時間ｔ０で０、２、…、４０行を行更新して、第１レイヤーのレイヤードデコーディングを完成し、デエンコーダは第２時間で１、３、…、４１行を行更新して、第２レイヤーのレイヤードデコーディングを完成し、デエンコーダは第３時間ｔ２で４２、４４、…、８２行を行更新して、第３レイヤーのレイヤードデコーディングを完成し、デエンコーダは第４時間ｔ３で４３、４５、…、８３行を行更新して、第４レイヤーのレイヤードデコーディングを完成し、デエンコーダは第５時間ｔ４で８４、８６、…、１２４行を行更新して、第５レイヤーのレイヤードデコーディングを完成し、デエンコーダは第６時間ｔ５で８５、８７、…、１２５行を行更新して、第６レイヤーのレイヤードデコーディングを完成し、デエンコーダは第７時間ｔ６で１２６、１２８、…、１６６行を行更新して、第７レイヤーのレイヤードデコーディングを完成し、デエンコーダは第８時間ｔ７で１２７、１２９、…、１６７行を行更新して、第８レイヤーのレイヤードデコーディングを完成し、そして、ＬＤＰＣコードの一回の完全なデコーディングを完成し、収束しないと、デコーディングが成功する或いはデコーディングが失敗して且つ最大の許可回数に達するまで、上記の過程を繰り返すことができる。
従来のデエンコーダに対して、第２レイヤーのデコーディングパイプラインを完全に完成したことを待つ必要があり、その後に、やっと第３レイヤーのレイヤードデコーディングを開始することができ、ここで長い待ち時間が存在する。同様に、第４レイヤーのデコーディングパイプラインを完全に完成したことを待つ必要があり、その後に、やっと第５レイヤーのレイヤードデコーディングを開始することができ、ここで長い待ち時間が存在する。同様に、第６レイヤーのデコーディングパイプラインを完全に完成したことを待つ必要があり、その後に、やっと第７レイヤーのレイヤードデコーディングを開始することができ、ここで長い待ち時間が存在する。同様に、第６レイヤーのデコーディングパイプラインを完全に完成したことを待つ必要があり、その後に、やっと第７レイヤーのレイヤードデコーディングを開始することができ、ここで長い待ち時間が存在する。このように、これらの待ち時間によってＬＤＰＣのパイプラインに大きな遅延を発生し、レイヤードＬＤＰＣコードデコーディングの速度を大幅に低下させる。図１０に示すように、仮に各レイヤーＬＤＰＣに対して、１つのクロックで読み、１つのクロックで処理し、１つのクロックで書き、各クロックがＴ時間をかかり、完全なＬＤＰＣデコーディングの完成に１６＊Ｔ個の時間を必要とする。
我々の設計はレイヤーを越える場合に前のパイプラインに使用されたwordが必ず次のパイプラインに使用されたwordと異なることを避け、且つ少量の衝突がある場所に対してタイムシェアリング処理を行い、図１１に示すように、１３＊Ｔ個の時間だけを必要とし、実際に全体から見るとＬＤＰＣデコーディングの１６＊Ｔ個の時間毎に４＊Ｔ個の時間を節約することができ、
本発明の実施例に対して、並列性に対して７を選択でき、６個のwordがあり、まず奇数wordを処理した後に偶数wordを処理し、図４と図５に類似する配列を行うと、全体から見るとＬＤＰＣに３２＊Ｔ個の時間を必要とし、本発明のデコーディングは１２＊Ｔ個の時間を節約することができる。効果がより明らかである。
本発明の実施例に対して、並列性を４２まで拡張でき、０、２、…、４０行と４２、４４、…、８２を同時にデコーディングでき、これらの行が同じアドレスのデータを必要とするためである。また、パイプラインを配列してもよく、簡単なレイヤードデコーディングアルゴリズムではないが、時間の節約効果がより明らかである。
本発明の実施例に対して、並列性を８４まで拡張でき、０、２、…、４０行と４２、４４、…、８２と８４、８６、…、１２４と１２６、１２８、…、１６６行を同時にデコーディングでき、これらの行が同じアドレスのデータを必要とするためである。また、パイプラインを配列してもよく、簡単なレイヤードデコーディングアルゴリズムではないが、時間の節約効果がより明らかである。
したがって、本発明の実施例の構造は非常に高い或いは比較的柔軟な並列性をサポートでき、超高速デコーディングに適合することを満たし、Gbpsのデコーディング需要を達成する。本実施例は提出した基本行列の構造によって情報ビットをＬＤＰＣデコーディングして、ＬＤＰＣデエンコーダはＬＤＰＣコードワードを受信する。このように、ＬＤＰＣデエンコーダはデコーディングのパイプライン速度を向上させる効果を確保し、即ちデエンコーダ処理速度を向上させる効果を確保する。これは効果的にＬＤＰＣコードの効率を向上させ、デコーディング速度を加速する。本発明の実施例が提出した基本行列の構造は逆巡回シフトネットワーク（書き込み記憶用）を使用しないのを許可することによってネットワーク交換を減少させ、同様に、ハードウェアの複雑さを更に減少することができる。
実施例３
本発明の実施例は構造化されたＬＤＰＣコードのコーディング方法を提供し、該方法を使用してＬＤＰＣコーディングを完成するフローは図８に示すように、以下のステップを含む。
ステップ８０１、コーディングに使用されるＫ０個の上下に隣接するペアを含む基本行列を確定する。
本ステップにおいて、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列に対して、Ｋ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数であり、上下に隣接するペアは各基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、第ｊ列の列重みとは前記基本行列の第ｊ列の非零正方行列に対応する全ての要素の個数を指し、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１である。
Ｋ２が３以上であると、任意の隣接する２行（ｘ１行と(ｘ１＋１) ｍｏｄ Ｍｂ行）に対して最も多く３つの第二種類の隣接するペアを有し、行インデックスｘ１の取る値が０〜Ｍｂ−１である。
Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。
Ｋ２の取る値は、
１、２、３、４、５、６、７、８、９、１０、１１、１２の任意の１つである。
ステップ８０２、前記基本行列及びその対応的な拡張係数に基づいて、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成する。
ｚは拡張係数であり、１以上の正の整数である。
実施例４
本発明の実施例は構造化されたＬＤＰＣコードのコーディング方法を提供して、該方法を使用してＬＰＤＣコーディングを完成するフローは図９に示すように、以下のステップを含む。
ステップ９０１、デコーディングに使用されるＫ０個の上下に隣接するペアを含む基本行列を確定する。
前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列に対して、Ｋ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は１以上且つ２＊Ｍｂ以下の正の整数であり、
上下に隣接するペアは各基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、第ｊ列の列重みとは前記基本行列の第ｊ列の非零正方行列に対応する全ての要素の個数を指し、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１である。
Ｋ２が３以上であると、任意の隣接する２行（ｘ１行と(ｘ１＋１) ｍｏｄ Ｍｂ行）に対して最も多く３つの第二種類の隣接するペアを有する。ｘ１の取る値が０〜Ｍｂ−１である。
Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である。
ステップ９０２、前記基本行列と対応的な拡張係数に基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成する。
ｚは拡張係数であり、１以上の正の整数である。
本ステップは、具体的に、
1、レイヤードＢＰアルゴリズム或いは修正した最小和アルゴリズムを採用して、前記基本行列を行更新することは、
奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみを更新することと、
偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみを更新することとを含み、
前記エッジ情報はパリティノードから変数ノードまでの情報である。
2、前記エッジ情報を使用してコードワード対数尤度比を計算し、且つ硬判定し、正確であるか否かをテストし、正確であると正確なコードワードを出力し、間違うとデコーディング処理し続ける。
実施例５
本発明の実施例は構造化されたＬＤＰＣコードのコーディング装置を提供し、その構造は図１０に示すように、
コーディングに使用されるＫ０個の上下に隣接するペアを含む基本行列を確定し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列に対して、Ｋ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂ以下の正の整数であり、上下に隣接するペアは各基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、即ち基本行列のある列における非零正方行列に対応する２つの隣接する要素からなる集合であり、最後の一行が第一行に隣接することに定義し、最後の一行を第一行の前の一行に定義し、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、第ｊ列の列重みとは前記基本行列の第ｊ列の非零正方行列に対応する全ての要素の個数を指し、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるように設定される基本行列記憶モジュール１００１と、
前記基本行列及びその対応的な拡張係数に基づいて、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成し、ｚは拡張係数であり、１以上の正の整数であるように設定されるコーディング演算モジュール１００２と、を含む。
好ましくは、Ｋ２が３以上であると、任意の隣接する２行（ｘ１行と(ｘ１＋１) ｍｏｄ Ｍｂ行）に対して最も多く３つの第二種類の隣接するペアを有し、行インデックスｘ１の取る値が０〜Ｍｂ−１である。
好ましくは、Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
好ましくは、前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１。
好ましくは、Ｋ２の取る値は、
１、２、３、４、５、６、７、８、９、１０、１１、１２の任意の１つである。
本発明の実施例は、構造化されたＬＤＰＣコードのデコーディング装置を更に提供し、その構造は図１１に示すように、
デコーディングに使用されるＫ０個の上下に隣接するペアを含む基本行列を確定し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列に対して、Ｋ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを有し、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は１以上２＊Ｍｂ以下の正の整数であり、
上下に隣接するペアは各基本行列における非零正方行列に対応する２つの要素｛ｈｂｉｊ，ｈｂ（ｉ＋１ ｍｏｄ Ｍｂ）ｊ｝からなる集合であり、即ち前記基本行列のある列における非零正方行列に対応する２つの隣接する要素からなる集合であり、最後の一行が第一行に隣接することに定義し、最後の一行を第一行の前の一行に定義し、
前記第一種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
前記第二種類の上下に隣接するペアは（ｈｂｉｊ−ｈｂ（(ｉ＋１) ｍｏｄ Ｍｂ）ｊ） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
ｈｂｉｊは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０〜Ｑ−１の間の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、第ｊ列の列重みとは前記基本行列の第ｊ列の非零正方行列に対応する全ての要素の個数を指し、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるように設定され基本行列記憶モジュール１１０１と、
前記基本行列と対応的な拡張係数に基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成し、ｚは拡張係数であり、ｚは１以上の正の整数であるように設定されるデコーディング演算モジュール１１０２と、を含む。
好ましくは、Ｋ２が３以上であると、任意の隣接する２行（ｘ１行と(ｘ１＋１) ｍｏｄ Ｍｂ行）に対して最も多く３つの第二種類の隣接するペアを有する。ｘ１の取る値が０〜Ｍｂ−１である。
好ましくは、Ｑの取る値は、
２、３、４、５、６、７、８の任意の１つである。
好ましくは、前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬｊ個であり、上から下まで一番目の要素が０であり、Ｌｊは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１。
好ましくは、前記デコーディング演算モジュール１１０２は、
レイヤードＢＰアルゴリズム或いは修正した最小和アルゴリズムを採用して、前記基本行列を行更新することが、
奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみを更新することと、
偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみを更新することとを含み、
前記エッジ情報がパリティノードから変数ノードまでの情報であるように設定される基本行列の行更新ユニット１１０２１と、
前記エッジ情報を使用してコードワード対数尤度比を計算し、且つ硬判定し、正確であるか否かをテストし、正確であると正確なコードワードを出力し、間違うとデコーディング処理し続けるように設定されるデコーディング判決ユニット１１０２２と、を含む。
本発明の実施例は構造化されたＬＤＰＣコードのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置を提供する。コーディング又はデコーディングに使用されるＫ０個の上下に隣接するペアを含む基本行列を確定し、前記基本行列及びその対応的な拡張係数に基づいて、コーディング又はデコーディングを完成することによって、高いパイプライン速度のＬＤＰＣコーディング及びデコーディングを実現し、従来のエンコーダ及びデエンコーダの効率が低下する問題を解決する。本発明の実施例が設計した行列に特定なデコーディングアルゴリズムを組み合わせて、革命的にデエンコーダの効率を向上させることができ、超高速低複雑さのＬＤＰＣコードの発展及び応用に対して意義が非常に大きい。本発明の実施例による技術案はデジタル通信システムにおけるデータ伝送の誤り訂正コーディング技術に応用でき、効率を向上させる或いは複雑さを減少するＬＤＰＣコードを取得し、特に超高速のシーンに適合する。
当業者は、上記実施例の全部又は一部のステップはコンピュータプログラムプロセスで実現することができ、前記コンピュータプログラムはコンピュータ可読記憶媒体に記憶されることができ、前記コンピュータプログラムは対応するハードウェアプラットフォーム（例えばシステム、デバイス、装置、機器等）で実行し、実行する際、方法の実施例のステップの１つ又はその組み合わせを含むことを理解することができる。
選択可能に、上記実施例の全部又は一部のステップは集積回路を使用して実現することもでき、これらのステップはそれぞれ一つ一つの集積回路モジュールに製造されるか、又はそれらの中の複数のモジュール又はステップを単一の集積回路モジュールに製造して実現することができる。このように、本発明は任意の特定のハードウェアとソフトウェアの組合せに限定されない。
上記実施例における各装置／機能モジュール／機能ユニットは汎用の計算装置を採用して実現することができ、それらは単一の計算装置に集積されてもよいし、複数の計算装置からなるネットワークに分布されてもよい。
上記実施例における各装置／機能モジュール／機能ユニットはソフトウェア機能モジュールで実現するとともに独立な製品として販売又は使用される場合、１つのコンピュータ読み取り可能な記憶媒体に記憶することができる。上記のコンピュータ読み取り可能な記憶媒体は読み取り専用メモリー、磁気ディスク又はＣＤ等であってよい。
当業者の誰でも、本発明に開示された技術範囲内において、簡単に考えられる変更又は置き換えは、いずれも本発明の保護範囲に属すべきである。このため、本発明の保護範囲は請求の範囲に記載の保護範囲を標準とすべきである。
本発明の実施例を構造化されたＬＤＰＣコードのコーディング及びデコーディングに適用することによって、高いパイプライン速度のＬＤＰＣコーディング及びデコーディングを実現する。

Claims (15)

  1. コーディングに使用されるＭｂ×Ｎｂ基本行列を確定し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂよりも小さい正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂij，ｈｂ((i+1) mod Mb)j｝からなる集合であり、
    前記第一種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
    前記第二種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
    ｈｂijは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、ａ＝０、ｂ＝１、Ｑ＝２であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるステップと、
    前記基本行列及びその対応的な拡張係数ｚに基づいて、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成し、ｚは２以上の正の整数であるステップと、を含む構造化された低密度パリティ検査ＬＤＰＣのコーディング方法。
  2. Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１である請求項１に記載の方法。
  3. 前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬj個であり、上から下まで一番目の要素が０であり、Ｌjは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である請求項１に記載の方法。
  4. Ｋ２の取る値は、
    １、２、３、４、５、６、７、８、９、１０、１１、１２の任意の１つである請求項１に記載の方法。
  5. デコーディングに使用されるＭｂ×Ｎｂ基本行列を確定し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂよりも小さい正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂij，ｈｂ((i+1) mod Mb)j｝からなる集合であり、
    前記第一種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
    前記第二種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
    ｈｂijは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは前記基本行列に対応する拡張係数ｚの１つの乗算係数であり、ａ＝０、ｂ＝１、Ｑ＝２であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるステップと、
    前記基本行列及び対応的な拡張係数ｚに基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成し、ｚは２以上の正の整数であるステップと、を含む構造化された低密度パリティ検査コードＬＤＰＣのデコーディング方法。
  6. Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１であり、
    前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬj個であり、上から下まで一番目の要素が０であり、Ｌjは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１である請求項５に記載の方法。
  7. 前記基本行列と対応的な拡張係数に基づいて、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成することは、
    奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみを更新することと、
    偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみを更新することとを含み、
    前記エッジ情報がパリティノードから変数ノードまでの情報であるレイヤード確率伝搬ＢＰアルゴリズム或いは修正した最小和アルゴリズムを採用して、前記基本行列を行更新するステップと、
    前記エッジ情報を使用してコードワード対数尤度比を計算し、且つ硬判定し、正確であるか否かをテストし、正確であると正確なコードワードを出力し、間違うとデコーディング処理し続けるステップと、を含む請求項５に記載の方法。
  8. コーディングに使用されるＭｂ×Ｎｂ基本行列を少なくとも記憶し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂよりも小さい正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂij，ｈｂ((i+1) mod Mb)j]からなる集合であり、
    前記第一種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
    前記第二種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
    ｈｂijは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、ａ＝０、ｂ＝１、Ｑ＝２であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるように設定される基本行列記憶モジュールと、
    前記基本行列及びその対応的な拡張係数ｚを確定し、(Ｎｂ−Ｍｂ)×ｚビットのソースデータからＮｂ×ｚビットのコードワードを取得するＬＤＰＣコーディング演算を完成し、ｚは２以上の正の整数であるように設定されるコーディング演算モジュールと、を含む構造化された低密度パリティ検査コードＬＤＰＣのコーディング装置。
  9. Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１であり、
    前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬj個であり、上から下まで一番目の要素が０であり、Ｌjは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１であり、
    Ｋ２の取る値は、
    １、２、３、３、５、６、７、８、９、１０、１１、１２の任意の１つである請求項８に記載の装置。
  10. デコーディングに使用されるＭｂ×Ｎｂ基本行列を少なくとも記憶し、前記基本行列はシステムビットに対応するＭｂ×(Ｎｂ−Ｍｂ)のブロックＡと検査ビットに対応するＭｂ×ＭｂのブロックＢを含み、前記基本行列はＫ０個の上下に隣接するペアを含み、前記Ｋ０個の上下に隣接するペアはＫ１個の第一種類の上下に隣接するペアとＫ２個の第二種類の上下に隣接するペアを含み、Ｋ０＝Ｋ１＋Ｋ２であり、Ｋ０は６＊Ｍｂ以上の正の整数であり、Ｋ２は０以上且つ２＊Ｍｂよりも小さい正の整数であり、前記上下に隣接するペアは前記基本行列における非零正方行列に対応する２つの要素｛ｈｂij，ｈｂ((i+1) mod Mb)j｝からなる集合であり、
    前記第一種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ａのコングルーエンス上下に隣接するペアであり、
    前記第二種類の上下に隣接するペアは（ｈｂij−ｈｂ((i+1) mod Mb)j） ｍｏｄ Ｑ ＝ ｂのコングルーエンス上下に隣接するペアであり、
    ｈｂijは前記基本行列の第ｉ行とｊ列の要素を示し、ａとｂが等しくなく、ａとｂは０以上Ｑ−１以下の整数であり、Ｑは拡張係数ｚの１つの乗算係数であり、ａ＝０、ｂ＝１、Ｑ＝２であり、ｉは前記基本行列の行インデックスであり、ｊは前記基本行列の列インデックスであり、ｉ＝０，１，…，Ｍｂ−１、ｊ＝０，１，…，Ｎｂ−１であるように設定される基本行列記憶モジュールと、
    前記基本行列と対応的な拡張係数ｚを確定し、Ｎｂ×ｚビットのコードワードから(Ｎｂ−Ｍｂ)×ｚビットの情報データを取得するＬＤＰＣデコーディング演算を完成し、ｚは２以上の正の整数であるように設定されるデコーディング演算モジュールと、を含む構造化された低密度パリティ検査コードＬＤＰＣのデコーディング装置。
  11. Ｋ２が３以上であると、任意の第ｘ１行と第(ｘ１＋１) ｍｏｄ Ｍｂ行に対して、最も多く３つの第二種類の隣接するペアがあり、ｘ１＝０，１，…，Ｍｂ−１であり、
    前記基本行列の第ｊ列の非零正方行列に対応するすべての要素はＬj個であり、上から下まで一番目の要素が０であり、Ｌjは１以上の正の整数であり、ｊ＝０，１，…，Ｎｂ−１であり、
    前記デコーディング演算モジュールは、
    レイヤード確率伝搬ＢＰアルゴリズム或いは修正した最小和アルゴリズムを採用して、前記基本行列を行更新することが、
    奇数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の１つの要素に対応するエッジ情報のみを更新することと、
    偶数回反復する場合に、第二種類の隣接するペア以外の要素に対応するエッジ情報を更新する以外、各第二種類の隣接するペアの中の他の１つの要素に対応するエッジ情報のみを更新することとを含み、
    前記エッジ情報がパリティノードから変数ノードまでの情報であるように設定される基本行列の行更新ユニットと、
    前記エッジ情報を使用してコードワード対数尤度比を計算し、且つ硬判定し、正確であるか否かをテストし、正確であると正確なコードワードを出力し、間違うとデコーディング処理し続けるように設定されるデコーディング判決ユニットと、を含む請求項１０に記載の装置。
  12. プログラム指令を含み、当該プログラム指令がコーディング装置によって実行される際に、該コーディング装置が請求項１−４のいずれか一項に記載の方法を実行させることができるコンピュータ読み取り可能な記録媒体に記憶されるコンピュータプログラム。
  13. 請求項１２に記載のコンピュータプログラムを載せているコンピュータ読み取り可能な記録媒体。
  14. プログラム指令を含み、当該プログラム指令がデコーディング装置によって実行される際に、該デコーディング装置が請求項５−７のいずれか一項に記載の方法を実行させることができるコンピュータ読み取り可能な記録媒体に記憶されるコンピュータプログラム。
  15. 請求項１４に記載のコンピュータプログラムを載せているコンピュータ読み取り可能な記録媒体。
JP2016553305A 2014-02-21 2014-08-25 構造化されたｌｄｐｃのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置 Active JP6555759B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410061163.0 2014-02-21
CN201410061163.0A CN104868925B (zh) 2014-02-21 2014-02-21 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
PCT/CN2014/085132 WO2015123979A1 (zh) 2014-02-21 2014-08-25 结构化ldpc的编码方法、译码方法、编码装置和译码装置

Publications (2)

Publication Number Publication Date
JP2017506469A JP2017506469A (ja) 2017-03-02
JP6555759B2 true JP6555759B2 (ja) 2019-08-07

Family

ID=53877603

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016553305A Active JP6555759B2 (ja) 2014-02-21 2014-08-25 構造化されたｌｄｐｃのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置

Country Status (7)

Country Link
US (1) US10320419B2 (ja)
EP (2) EP3799313A1 (ja)
JP (1) JP6555759B2 (ja)
KR (1) KR101789959B1 (ja)
CN (1) CN104868925B (ja)
ES (1) ES2788664T3 (ja)
WO (1) WO2015123979A1 (ja)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106160937B (zh) 2015-04-15 2019-01-04 中兴通讯股份有限公司 一种实现码块分割的方法及装置
CN113708779A (zh) * 2015-12-28 2021-11-26 北京忆芯科技有限公司 一种矩阵与向量乘运算单元
WO2017193558A1 (zh) 2016-05-13 2017-11-16 中兴通讯股份有限公司 结构化ldpc码的数据处理方法及装置
CN107370490B (zh) * 2016-05-13 2023-07-14 中兴通讯股份有限公司 结构化ldpc的编码、译码方法及装置
CN111565052B (zh) 2016-05-13 2023-03-07 中兴通讯股份有限公司 结构化ldpc码的数据处理方法及装置
CN107733440B (zh) * 2016-08-12 2022-12-02 中兴通讯股份有限公司 多边类型结构化ldpc处理方法及装置
US10270466B2 (en) * 2016-08-15 2019-04-23 Hughes Network Systems, Llc LDPC performance improvement using SBE-LBD decoding method and LBD collision reduction
CN107888198B (zh) 2016-09-30 2023-05-26 中兴通讯股份有限公司 准循环ldpc编译码方法、装置及ldpc编译码器
WO2018084735A1 (en) 2016-11-03 2018-05-11 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
CN108023598B (zh) * 2016-11-03 2021-05-07 华为技术有限公司 编码方法、译码方法及无线通信设备
CN108234064B (zh) * 2016-12-09 2022-05-03 中兴通讯股份有限公司 准循环ldpc码数据处理装置及处理方法
CN108270448B (zh) * 2017-01-04 2022-11-15 中兴通讯股份有限公司 准循环低密度奇偶校验编码方法及装置
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
TWI652907B (zh) * 2017-01-09 2019-03-01 聯發科技股份有限公司 用於新無線電低密度奇偶校驗碼的偏移係數和提升因數設計
WO2018126914A1 (zh) * 2017-01-09 2018-07-12 中兴通讯股份有限公司 准循环低密度奇偶校验码的编码方法及装置、存储介质
CN106921396B (zh) * 2017-03-02 2019-12-06 电子科技大学 一种用于ldpc码的混合译码方法
WO2018171043A1 (zh) 2017-03-24 2018-09-27 中兴通讯股份有限公司 一种准循环低密度奇偶校验编码处理方法及装置
CN115065368A (zh) * 2017-03-24 2022-09-16 中兴通讯股份有限公司 一种准循环低密度奇偶校验编码处理方法及装置
CN110583023B (zh) * 2017-05-04 2022-03-01 三星电子株式会社 在通信或广播系统中用于信道编码和解码的方法和设备
WO2018201912A1 (zh) * 2017-05-05 2018-11-08 电信科学技术研究院有限公司 低密度奇偶校验码的基础图选择方法及装置
CN108809509B (zh) * 2017-05-05 2021-01-22 电信科学技术研究院 低密度奇偶校验码的基础图选择方法及装置
CN110754042B (zh) * 2017-06-15 2024-06-04 华为技术有限公司 信息处理的方法和通信装置
WO2018236173A1 (en) * 2017-06-23 2018-12-27 Samsung Electronics Co., Ltd. METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN A COMMUNICATION OR BROADCASTING SYSTEM
KR102378706B1 (ko) * 2017-06-23 2022-03-28 삼성전자 주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
CN110677157B (zh) 2017-06-27 2023-02-07 华为技术有限公司 信息处理的方法、装置和通信设备
CN108712174B9 (zh) * 2017-06-27 2019-08-30 华为技术有限公司 信息处理的方法、装置和通信设备
CN109327225B9 (zh) 2017-06-27 2021-12-10 华为技术有限公司 信息处理的方法、装置和通信设备
CN109391367B (zh) * 2017-08-11 2022-12-30 华为技术有限公司 通信方法和装置
CN109951250B (zh) * 2017-12-21 2021-01-08 华为技术有限公司 通信信号的ldpc编码方法和装置
CN109995379B (zh) * 2017-12-29 2021-07-16 华为技术有限公司 处理信息的方法和装置
CN110661593B (zh) * 2018-06-29 2022-04-22 中兴通讯股份有限公司 一种译码器、方法和计算机存储介质
CN111064475A (zh) * 2018-10-16 2020-04-24 华为技术有限公司 基于低密度奇偶校验码的译码方法及装置
CN111224673B (zh) * 2018-11-26 2024-10-11 中兴通讯股份有限公司 译码方法、装置及译码器
CN112583419B (zh) * 2019-09-30 2024-06-18 华为技术有限公司 一种译码方法及装置
CN112511173A (zh) * 2020-12-23 2021-03-16 中兴通讯股份有限公司 低密度奇偶校验编码、译码方法、编码、译码设备及介质
CN115250162A (zh) * 2021-04-26 2022-10-28 华为技术有限公司 码字同步方法、接收器、网络设备及网络系统

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1641128A1 (en) 2004-09-22 2006-03-29 STMicroelectronics N.V. Method and device for delivering punctured code words encoded with a LDPC code.
US7752521B2 (en) * 2004-10-12 2010-07-06 Nortel Networks Limited Low density parity check (LDPC) code
CN100550655C (zh) * 2004-11-04 2009-10-14 中兴通讯股份有限公司 一种低密度奇偶校验码的编码器/译码器及其生成方法
KR101216075B1 (ko) 2004-12-22 2012-12-26 엘지전자 주식회사 채널 코드를 이용한 복호화 및 복호화 장치
CN100486150C (zh) * 2005-01-23 2009-05-06 中兴通讯股份有限公司 基于非正则低密度奇偶校验码的编译码器及其生成方法
US7774675B1 (en) * 2005-12-05 2010-08-10 Marvell International Ltd. LDPC codes and expansion method
US8028216B1 (en) * 2006-06-02 2011-09-27 Marvell International Ltd. Embedded parity coding for data storage
CN101212277A (zh) * 2006-12-29 2008-07-02 中兴通讯股份有限公司 支持多协议标准的ldpc码译码装置
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
CN101325474B (zh) 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
JP4487213B2 (ja) 2007-10-19 2010-06-23 ソニー株式会社 復号装置および方法、並びにプログラム
US20090113256A1 (en) * 2007-10-24 2009-04-30 Nokia Corporation Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding
US8392786B2 (en) * 2008-05-07 2013-03-05 Broadcom Corporation LDPC coding systems for 60 GHz millimeter wave based physical layer extension
US8370711B2 (en) * 2008-06-23 2013-02-05 Ramot At Tel Aviv University Ltd. Interruption criteria for block decoding
JP2010114862A (ja) 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法
US8627166B2 (en) * 2011-03-16 2014-01-07 Samsung Electronics Co., Ltd. LDPC code family for millimeter-wave band communications in a wireless network
CN103220005B (zh) * 2013-05-02 2017-04-12 广州海格通信集团股份有限公司 用于生成ldpc码校验矩阵的方法、及该ldpc码编码方法
CN103236860B (zh) * 2013-05-02 2016-09-07 广州海格通信集团股份有限公司 用于生成ldpc码校验矩阵的方法、及该ldpc码编码方法
CN104202057B (zh) * 2014-02-12 2019-08-16 中兴通讯股份有限公司 信息处理方法及装置

Also Published As

Publication number Publication date
EP3110009A4 (en) 2017-03-08
EP3110009A1 (en) 2016-12-28
KR20160122261A (ko) 2016-10-21
US20170230058A1 (en) 2017-08-10
US10320419B2 (en) 2019-06-11
EP3110009B1 (en) 2020-03-11
JP2017506469A (ja) 2017-03-02
KR101789959B1 (ko) 2017-10-25
EP3799313A1 (en) 2021-03-31
ES2788664T3 (es) 2020-10-22
CN104868925A (zh) 2015-08-26
CN104868925B (zh) 2019-01-22
WO2015123979A1 (zh) 2015-08-27

Similar Documents

Publication Publication Date Title
JP6555759B2 (ja) 構造化されたｌｄｐｃのコーディング方法、デコーディング方法、コーディング装置及びデコーディング装置
JP7372369B2 (ja) 構造的ｌｄｐｃの符号化、復号化方法および装置
US10511326B2 (en) Systems and methods for decoding error correcting codes
US9544090B2 (en) Hard input low density parity check decoder
US11115051B2 (en) Systems and methods for decoding error correcting codes
US20110191653A1 (en) Quasi-cyclic ldpc encoding and decoding for non-integer multiples of circulant size
US20100269011A1 (en) Apparatus and method for decoding low density parity check code using prototype matrix
JP2008259051A (ja) 符号化方法および符号化装置、並びにプログラム
KR102019893B1 (ko) 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법
WO2015135298A1 (zh) 一种支持低码率编码的方法及装置、计算机存储介质
WO2017113507A1 (zh) 一种集合译码方法和集合译码器
US10084480B1 (en) Systems and methods for decoding cascade LDPC codes
CN114499541A (zh) 分层译码方法、装置、终端设备及介质
JP5510447B2 (ja) 復号装置および復号方法
趙雄心 Research on LDPC Decoder Design Methodology for Error-Correcting Performance and Energy-Efficiency

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160921

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160921

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170926

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180515

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180814

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20190108

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190508

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20190521

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: 20190604

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20190704

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190704

R150 Certificate of patent or registration of utility model

Ref document number: 6555759

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20190704

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250