JP2013509132A - 線形ブロック符号を使用する通信システムにおけるパリティ検査行列を生成する方法及び装置とそれを用いる送受信装置及び方法 - Google Patents

Abstract

本発明は、通信システムにおける線形ブロック符号を生成するために使用されるパリティ検査行列を生成する装置及び方法を提供する。その方法は、与えられた第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定するステップと、基本パラメータを用いて、第２のパリティ検査行列のパリティ部分に対応する部分行列を生成するステップと、第１のパリティ検査行列と前記基本パラメータを用いて、第２のパリティ検査行列の情報語部分に対応する部分行列を生成するステップとを有する。

Description

本発明は線形ブロック符号を使用する通信システムに関するもので、特に特定の形態の線形ブロック符号を生成する送受信装置及び方法に関する。

無線通信システムでは、リンクの性能は、チャンネルの色々な雑音、フェージング(fading)、及びシンボル間干渉(inter-symbol interference：ＩＳＩ)によって顕著に低下する。したがって、次世代移動通信システム、デジタル放送システム、及び携帯インターネットシステムのように、高いデータスループットと信頼度を要求する高速デジタル通信システムを実現するために、雑音、フェージング、及びＩＳＩに対処する技術を開発することが重要である。最近、誤り訂正符号は、情報の歪みを効率的に復元して通信の信頼度を高めるために研究されている。

ここでは、ＬＤＰＣ(Low-Density Parity Check)符号が、線形ブロック符号のうち一例としていわれるが、本発明は、このＬＤＰＣ符号に限定されるものではない。

ＬＤＰＣ符号は、通常、グラフ表現法を用いて表され、グラフ理論と代数学及び確率に基づいた方法により多くの特性を分析することができる。一般的に、チャンネル符号のグラフモデルは、符号記述(descriptions)に有用であるだけでなく、符号化されたビットに関する情報がグラフ内の頂点(vertex)と対応し、ビット間の関係がグラフ内のエッジに対応すると、頂点がエッジを通じてメッセージをやりとりする通信ネットワークとも見なされることができ、そのため、自然の復号アルゴリズムを引き出すことができる。例えば、グラフの一種であるトレリス(trellis)では、引き出された復号アルゴリズムは、よく知られているビタビ(Viterbi)アルゴリズムとＢＣＪＲ(Bahl、Cocke、Jelinek and Raviv)アルゴリズムを含む。

ＬＤＰＣ符号は、一般的にパリティ検査行列(parity-check matrix)として定義され、タナーグラフとして呼ばれる２部(bipartite)グラフを用いて表現することができる。２部グラフでは、頂点が異なる２つのタイプに分けられ、ＬＤＰＣ符号は、変数ノードと検査ノードと呼ばれる頂点を含む２部グラフで表現される。この変数ノードは、符号化されたビットと一対一で対応する。

図１は、４行８列を有するＬＤＰＣ符号のパリティ検査行列Ｈ_１の一例を示す。

図１を参照すると、８列を有するため、パリティ検査行列Ｈ_１は、ＬＤＰＣ符号で長さ８の符号語(codeword)を生成し、その列は、符号化された８ビットと１対１で対応する。

図２は、図１のパリティ検査行列Ｈ_１に対応するタナーグラフを示す。

図２を参照すると、ＬＤＰＣ符号のタナーグラフは８個の変数ノードｘ_１ ２０２，ｘ_２ ２０４、ｘ_３ ２０６，ｘ_４ ２０８，ｘ_５ ２１０，ｘ_６ ２１２，ｘ_７ ２１４，ｘ_８ ２１６と４個の検査ノード２１８，２２０，２２２，２２４を含む。ＬＤＰＣ符号のパリティ検査行列Ｈ_１のｉ番目の列とｊ番目の行は、各々変数ノードｘ_ｉとｊ番目の検査ノードに対応する。さらに、ＬＤＰＣ符号のパリティ検査行列Ｈ_１のｉ番目の列とｊ番目の行が交差する位置で、１の値、すなわち０でない値は、図２に示すようにタナーグラフ上に変数ノードｘ_ｉとｊ番目の検査ノードを接続するエッジが存在することを意味する。

ＬＤＰＣ符号のタナーグラフにおいて、変数ノード及び検査ノードの各次数(degree)は、ノードに接続されるエッジの個数を示し、ＬＤＰＣ符号のパリティ検査行列でノードに対応する列又は行で値が‘０’でないエントリの個数と同一である。例えば、図２で、変数ノードｘ_１ ２０２，ｘ_２ ２０４、ｘ_３ ２０６，ｘ_４ ２０８，ｘ_５ ２１０，ｘ_６ ２１２，ｘ_７ ２１４，ｘ_８ ２１６の次数は、各々４，３，３，３，２，２，２，２であり、検査ノード２１８，２２０，２２２，２２４の次数は、各々６，５，５，５である。また、図２の変数ノードに対応する図１のパリティ検査行列Ｈ_１の列で値が０でないエントリ個数は、各々その関連した次数４，３，３，３，２，２，２，２と同一であり、図２の検査ノードに対応する図１のパリティ検査行列Ｈ_１の行で値が０でないエントリの個数は、各々その関連した次数６，５，５，５と同一である。

ＬＤＰＣ符号のノードに対する次数分布を表現するために、次数がｉである変数ノードの個数と変数ノードの総個数との比率がｆ_ｉであり、次数がｊである検査ノードの個数と検査ノードの総個数との比率をｇ_ｉであると仮定する。図１及び図２に該当するＬＤＰＣ符号において、ｆ_２＝４/８，ｆ_３＝３/８，ｆ_４＝１/８、ｉ２，３，４に対してｆ_ｉ＝０であり、ｇ_５＝３/４，ｇ_６＝1/４、ｊ５，６に対してｇ_ｉ＝０である。ＬＤＰＣ符号で符号語の長さ、すなわちパリティ検査行列の列の個数はＮであり、行の個数はＮ/２であると、次数分布を有するパリティ検査行列の全体で値が０でないエントリの密度は、下記の＜数式１＞により計算される。

＜数式１＞において、‘１’の密度は、パリティ検査行列でＮが増加するにつれて減少する。一般に、ＬＤＰＣ符号の場合、０でないエントリの密度は符号語長Ｎに反比例するので、Ｎに対して大きな値を有するＬＤＰＣ符号は非常に低い密度を有する。ＬＤＰＣ符号の名称で‘低密度’との言葉は、このような原理から由来する。

図３は、ＬＤＰＣ符号の概略的構成を示す。特に、図３は、特定構成を有するＬＤＰＣ符号のパリティ検査行列の特性を示す。参照のために、図３に示すＬＤＰＣ符号は、ＤＶＢ-Ｓ２、ＤＶＢ-Ｔ２、及びＤＶＢ-Ｃ２のようなヨーロッパデジタル放送標準の標準技術として採択された。

図３を参照すると、Ｎ_１はＬＤＰＣ符号で符号語の長さを、Ｋ_１は情報語の長さを、(Ｎ_１-Ｋ_１)はパリティビットの長さを、各々意味する。さらに、整数Ｍ_１及びｑはｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１により定義される。また、Ｋ_１/Ｍ_１は整数である。説明の便宜上、図３のパリティ検査行列は、第１のパリティ検査行列Ｈ_１であると仮定する。

図３のパリティ検査行列において、Ｋ_１番目から(Ｋ_１-１)番目までの列を含む(パリティビットに該当する)パリティ部分は、デュアル対角(dual diagonal)形態の構成を有する。したがって、パリティ部分に該当する列の次数分布について、すべての列は、次数１を有する最後の列を除き、次数２を有する。

パリティ検査行列で、０番目から(Ｋ_１-１)番目の列までの構成を有する情報語部分は、次の規則のようになる。

規則(１)：総Ｋ_１/Ｍ_１個の列グループは、パリティ検査行列で情報語に対するＫ_１個の列をＭ_１個のグループにグルーピングして生成される。各列グループの各列は、下記の規則(２)により形成される。

規則(２)：まず、ｉ番目の列グループの各０番目の列の位置１が決定される(ここで、ｉ＝０，１，…，Ｋ_１/Ｍ_１-１)。ｉ番目の列グループの０番目の列の次数は、Ｄ_ｉで表される。１を有する行の位置が

であると、ｉ番目の列グループのｊ番目の列(ここで、ｊ＝１，２，…，Ｍ_１-１)の１を有する行の位置

は、下記の＜数式２＞のように定義される。

上記の規則によると、ｉ番目の列グループ内の列の次数は、すべてＤ_ｉである。

より具体的な例としては、Ｎ_１＝３０，Ｋ_１＝１５，Ｍ_１＝５，ｑ＝３の場合に３個の各列グループの各０番目の列に対して、１を有する行の位置情報は、次のように示すことができる。例えば、{０，１，２}が０番目の列グループであると、{０，１，２｝は、１が０番目の列グループで０番目の列の０番目の行、１番目の行、及び２番目の行に存在することを示す。

各列グループの各０番目の列に１を有する行に関する情報に対して、便宜上、次のように各列グループ別に該当位置情報のみが表記され得る。

０１２
0 11 13
0 10 14

すなわち、シーケンスは、ｉ番目の列グループの０番目の列に対する１を有する行に関する情報を順次に示す。

上記具体的な例での情報と規則(１)及び(２)を使用してパリティ検査行列を構成することによって、図３の構成を有するＬＤＰＣ符号と同一の概念のＬＤＰＣ符号が、図４に示すように生成することが可能である。

次に、上記パリティ検査行列を用いてＬＤＰＣ符号化を遂行するプロセスの各ステップについて説明する。

便宜のために、長さＫ_１を有する情報ビットは、

で表され、長さＮ_１-Ｋ_１を有するパリティビットは

で表される。以下に詳細に説明するＬＤＰＣ符号は、Ｎ_１＝１６２００，Ｋ_１＝１０８００，Ｍ_１＝３６０，及びｑ＝１５の特性を有する。

＜ＬＤＰＣ符号の符号化方法＞
ステップ１：パリティビットは初期化される。

ステップ２：情報語の最初の列グループ内で０番目の列の１を有する行に関する情報は、格納されているパリティ検査行列の情報から呼び出される。

呼び出された情報と情報ビットｉ₀を用いて、特定パリティビットｐ_ｘは、下記の＜数式３＞に示すようにアップデートされる。ここで、ｘは、それぞれの値を意味する。

＜数式３＞では、２進(binary)加算を示し、

は、

と交換可能である。

ステップ３：ｉ_０後続の次の３５９個の情報ビットｉ_１，ｉ_２，…，ｉ_３５９に対して下記の＜数式４＞の値が得られる。

＜数式４＞では、ｘは

の値を意味する。＜数式４＞は、＜数式２＞と同一の概念であることに留意すべきである。

＜数式４＞で獲得した値を用いて、＜数式３＞に類似した演算を遂行する。すなわち、ｐ｛ｘ＋(ｍ mod Ｍ_１)×ｑ｝mod(Ｎ_１-Ｋ_１)はｉ_ｍに対してアップデートされる。

例えば、ｍ＝１、すなわちｉ_１に対して、ｐ｛ｘ＋ｑ｝mod(Ｎ_１-Ｋ_１)は、下記の＜数式５＞に示すようにアップデートされる。

＜数式５＞において、ｑ＝１５であることに留意すべきである。上記プロセスは、ｍ＝１，２，…，３５９に対して同様の方式で遂行される。

ステップ４：ステップ２のように、Ｒ_2.0 ^(k) (ｋ＝１，２，…，１３)に関する情報は、３６１番目の情報ビットｉ＝３６０に対して情報を呼び出して、特定のパリティビットｐ_ｘをアップデートする。ここで、ｘは

を意味する。ｉ＝３６０後続の次の３５９個の情報ビットｉ_３６１，ｉ_３６２，ｉ_７１９に対して、Ｐ｛ｘ＋(ｍmodＭ_１)×ｑmod(Ｎ_１-Ｋ_１)｝(ｍ＝３６１，３６２，…，７１９)は、同様の方式で＜数式４＞を適用してアップデートする。

ステップ５：３６０個の情報ビットグループの各々に対して、ステップ２，３，４は反復される。最後に、パリティビットは、下記の＜数式６＞を用いて決定される。

＜数式６＞において、ビットｐ_ｉは、ＬＤＰＣ符号化が完了したパリティビットである。

従って、上記したＬＤＰＣ符号化方法を用いて、符号化は、ステップ１〜５を通じて遂行される。

通常のＬＤＰＣ符号の性能はタナーグラフのサイクル特性と密接に関連されることがよく知られている。特に、タナーグラフで短い長さのサイクルが多い場合に、性能劣化が発生できることが実験を通じて決定される。したがって、優れた性能を有するＬＤＰＣ符号を設計するために、タナーグラフ上のサイクル特性が考慮されなければならない。

サイクル特性は、簡略に説明すると、タナーグラフで、一つの変数ノードから開始するエッジが少なくとも一つの検査ノードと他の変数ノードを通過した後に、この変数ノードに戻る間に、エッジが通過したノードの個数を意味する。例えば、図２において、２０２→２１８→２０４→２２０→２０２の経路は、一つのサイクルとして解釈することができる。このようなサイクル特性があまり短くも長くもない最適の長さを有するようにＬＤＰＣ符号を設計することが重要である。

しかしながら、符号語長が数万ビット程度である非常に大きいＬＤＰＣ符号のパリティ検査行列を、タナーグラフ上のサイクル特性を考慮して設計することは非常に難しい問題である。実際に、図３の特定構成を有するＬＤＰＣ符号のサイクル特性を向上させるための設計方法は、まだ提案されていない。実際に、上記した構成を有するＬＤＰＣ符号において、ＬＤＰＣ符号は、タナーグラフのサイクル特性の最適化を考慮しないため、高い信号対雑音比(signal to Noise Ratio：ＳＮＲ)で誤りフロア(error floor)現象が観察される。

したがって、図３の特定の構成を有するＬＤＰＣ符号を設計する場合には、サイクル特性を改善しつつパリティ検査行列を設計する効率的な方法が要求される。

また、ＬＤＰＣ符号を使用するヨーロッパデジタル放送標準では、符号の制約的使用のため、ＬＤＰＣ符号の符号化ブロック(coded block)の長さが２個しかないだけでなく、２個のブロック長をサポートするためにも、異なるパリティ検査行列が格納される。

しかしながら、ＬＤＰＣ符号を実際の通信システムに適用するために、ＬＤＰＣ符号は、通信システムで要求されるデータスループットに適合するように設計されなければならない。特に、ハイブリッド自動再送要求(Hybrid Automatic Retransmission reQuest：ＨＡＲＱ)方式と適応型変調及び符号化(Adaptive Modulation and Coding：ＡＭＣ)方式を使用する適応型通信システムだけでなく、多様なブロードキャストサービスをサポートする通信システムにおいて、多様なブロック長を有するＬＤＰＣ符号は、ユーザーの要求によって多様なデータスループットをサポートするために要求される。

さらに、ＬＤＰＣ符号の各ブロック長に対して独立的なパリティ検査行列の格納はメモリ効率性を低下させるため、新たなパリティ検査行列を設計せずに、与えられた既存のパリティ検査行列から多様なブロック長を効率的にサポートする新たな方法に対する研究が必要である。

したがって、本発明は上記した従来技術の問題点に鑑みてなされたものであって、その目的は、通信システムにおける可変ブロック長を有する線形ブロック符号を生成するパリティ検査行列の生成方法を提供することにある。

また、本発明の目的は、通信システムにおける可変ブロック長を有する構造的なＬＤＰＣ符号を生成するパリティ検査行列の生成方法を提供することにある。

本発明の他の目的は、パリティ検査行列を生成する方法を用いて送受信方法及び装置を提供することにある。

また、本発明の目的は、特定構成を有するＬＤＰＣ符号の設計において、サイクル特性を準最適化(suboptimize)してＬＤＰＣ符号のパリティ検査行列を効率的に生成する方法及び装置を提供することにある。

さらに、本発明の目的は、ＬＤＰＣ符号を用いる通信システムにおいて、一つのパリティ検査行列からサイクル特性を準最適化して多様なブロック長を有するＬＤＰＣ符号を符号化及び復号化する方法及び装置を提供することにある。

加えて、本発明の目的は、ＬＤＰＣ符号を格納するためのメモリ効率性を向上させるために、サイクル特性を準最適化して設計したパリティ検査行列からブロック長が異なるＬＤＰＣ符号を生成する方法及び装置を提供することにある。

上記のような目的を達成するために、本発明の一態様によれば、通信システムの送信器/受信器における線形ブロック符号を生成するために使用されるパリティ検査行列の生成方法を提供する。その方法は、与えられた第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定するステップと、基本パラメータを用いて、第２のパリティ検査行列のパリティ部分に対応する部分行列を生成するステップと、第１のパリティ検査行列と基本パラメータを用いて、第２のパリティ検査行列の情報語部分に対応する部分行列を生成するステップと、第２のパリティ検査行列を生成するために、第２のパリティ検査行列のパリティ部分に対応する部分行列と第２のパリティ検査行列の情報語部分に対応する部分行列を結合するステップとを有する。

本発明の他の態様によれば、上記方法に従って生成された第２のパリティ検査行列を用いて線形ブロック符号の符号化を遂行する方法が提供される。

また、本発明の他の態様によれば、上記方法に従って生成された第２のパリティ検査行列を用いて線形ブロック符号の復号化を遂行する方法が提供される。

本発明の他の態様によれば、通信システムにおける送信装置を提供する。その装置は、情報語を線形ブロック符号に符号化するエンコーダと、線形ブロック符号を送信する送信器と、第１のパリティ検査行列から線形ブロック符号によって第２のパリティ検査行列を決定し、第２のパリティ検査行列を用いて符号化を遂行するようにエンコーダを制御する制御器とを含み、制御器は、第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定し、基本パラメータを用いて第２のパリティ検査行列のパリティ部分に対応する部分行列を生成し、第１のパリティ検査行列と基本パラメータを用いて第２のパリティ検査行列の情報語部分に対応する部分行列を生成し、第２のパリティ検査行列を生成するために、第２のパリティ検査行列のパリティ部分に対応する部分行列と第２のパリティ検査行列の情報語部分に対応する部分行列を結合する。

さらに、本発明の他の態様によれば、通信システムにおける受信装置を提供する。その装置は、通信ネットワークを通じて伝送された信号を受信する受信器と、線形ブロック符号で符号化される受信信号を情報語に復号化するデコーダと、第１のパリティ検査行列から線形ブロック符号によって第２のパリティ検査行列を決定し、第２のパリティ検査行列を用いて復号化するようにデコーダを制御する制御器とを含み、制御器は、第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定し、基本パラメータを用いて第２のパリティ検査行列のパリティ部分に対応する部分行列を生成し、第１のパリティ検査行列と基本パラメータを用いて第２のパリティ検査行列の情報語部分に対応する部分行列を生成し、第２のパリティ検査行列を生成するために、第２のパリティ検査行列のパリティ部分に対応する部分行列と第２のパリティ検査行列の情報語部分に対応する部分行列を結合する。

本発明は、非常に長い符号語長を有する線形ブロック符号のパリティ検査行列を、準最適化したタナーグラフのサイクル特性を維持しつつ、小さいサイズのパリティ検査行列から効率的に設計することができる。

また、本発明は、線形ブロック符号を使用する通信システムに与えられたパリティ検査行列に関する情報を用いて多様なブロック長を有する線形ブロック符号を生成することができる。一つのパリティ検査行列から多様なブロック長を有する線形ブロック符号をサポートできるため、パリティ検査行列の情報は、効率的に格納され、システムの拡張に容易である。

本発明による実施形態の上記及び他の態様、特徴、及び利点は、添付の図面と共に述べる以下の詳細な説明から、一層明らかになるはずである。

長さが８であるＬＤＰＣ符号のパリティ検査行列の一例を示す図である。 長さが８であるＬＤＰＣ符号のパリティ検査行列のタナーグラフの一例を示す図である。 ＬＤＰＣ符号の概略的構成を示す図である。 ＬＤＰＣ符号のパリティ検査行列の一例を示す図である。 本発明の一実施形態による線形ブロック符号のパリティ検査行列の生成方法を示すフローチャートである。 本発明の一実施形態による線形ブロック符号のパリティ検査行列の生成方法を示す図である。 本発明の一実施形態による線形ブロック符号のパリティ検査行列の生成方法を示す図である。 本発明の一実施形態による線形ブロック符号のパリティ検査行列の生成方法を示す図である。 本発明の一実施形態による線形ブロック符号のパリティ検査行列の生成方法を示す図である。 本発明の一実施形態による線形ブロック符号のパリティ検査行列の生成方法を示す図である。 本発明の一実施形態による線形ブロック符号を用いる通信システムを示すブロック構成図である。 本発明の一実施形態による線形ブロック符号を用いる送信装置を示すブロック構成図である。 本発明の一実施形態による線形ブロック符号を用いる受信装置を示すブロック構成図である。 本発明の一実施形態による線形ブロック符号を用いる受信装置の受信動作を示すフローチャートである。

以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
添付の図面を参照した下記の説明は、特許請求の範囲の記載及びこれと均等なものの範囲内で定められるような本発明の実施形態の包括的な理解を助けるために提供するものであり、この理解を助けるための様々な特定の詳細を含むが、一つの実施形態に過ぎない。従って、本発明の範囲及び趣旨を逸脱することなく、ここに説明する実施形態の様々な変更及び修正が可能であるということは、当該技術分野における通常の知識を有する者には明らかである。また、明瞭性と簡潔性の観点から、当業者によく知られている機能や構成に関する具体的な説明は、省略する。

本発明の実施形態によって、ＬＤＰＣ符号、例えば線形ブロック符号のパリティ検査行列を生成する方法が提案される。以下に説明されるパリティ検査行列の生成方法は、ＬＤＰＣ符号だけでなく、パリティ検査行列を使用する他の線形ブロック符号に同一の方式で適用できることに留意すべきである。

既知の基本的に小さいサイズのＬＤＰＣ符号のパリティ検査行列から大きいサイズのＬＤＰＣ符号のパリティ検査行列を生成する方法が、以下で提供される。さらに、特定形態のＬＤＰＣ符号を使用する通信システムで可変ブロック長をサポートする装置、及びその制御方法も提案される。小さいサイズのＬＤＰＣ符号のパリティ検査行列は、次の方法を使用して与えられた大きいサイズのＬＤＰＣ符号のパリティ検査行列から生成することができることは、当該技術分野における通常の知識を持つ者には明らかである。しかしながら、本発明は、設計された可変ブロック長をすべてサポートすることに限定されるものではない。

説明の便宜のために、ＬＤＰＣ符号は、図３に示したように、従来技術の規則(１)、(２)に基づいて設計されたＬＤＰＣ符号と同一の構成を有する。さらに、既定のＬＤＰＣ符号のパリティ検査行列は第１のパリティ検査行列Ｈ_１であり、その符号語(符号化ブロック)長及び情報語長はそれぞれＮ_１及びＫ_１である。したがって、パリティの長さは(Ｎ_１-Ｋ_１)である。また、Ｍ_１及びｑは、ｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１に対応するように決定され、Ｋ_１/Ｍ_１も整数である。

パリティ検査行列Ｈ_１に関する情報を示すｉ番目の列グループ(ｉ＝０，１，…，Ｋ_１/Ｍ_１-１)の各０番目の列で１を有する行の位置は、

である。ここで、Ｄ_ｉは、ｉ番目の列グループの０番目の列の次数である。

本発明の一実施形態によって、次の規則を満たす第２のパリティ検査行列Ｈ_２の設計のための方法が提供される。パリティ検査行列Ｈ_２の符号語長と情報語長は、各々Ｎ_２とＫ_２である。

規則(３)：正の整数ｐに対して、Ｎ_２＝ｐＮ_１，Ｋ_２＝ｐＫ_１，Ｍ_２＝ｐＭ_１である。したがって、Ｋ_２/Ｍ_２＝Ｋ_１/Ｍ_１は、Ｈ_２が情報語部分の列グループの個数のＨ_１と同一であることを満足させる。また、(Ｎ_２-Ｋ_２)/Ｍ_２＝ｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１が与えられる。

規則(４)：Ｈ_２及びＨ_１は、情報語部分に対する次数分布は同一である。パリティ検査行列Ｈ_２のｉ番目の列グループ(ｉ＝０，１，…，Ｋ_２/Ｍ_２-１)の各０番目の列で１を有する行の位置は、

である。ここで、Ｄ_ｉは、ｉ番目の列グループの０番目の列の次数である。

規則(５)
Ｈ_２のタナーグラフ上のサイクル特性は、Ｈ_１のタナーグラフ上のサイクル特性と同一、あるいは上記特性より良くなければならない。

規則(６)：Ｈ_１は、Ｈ_２に関する情報から生成できるべきである。

規則(７)：Ｈ_１により定義されるＬＤＰＣ符号は、Ｈ_２に関する情報を用いて符号化できるべきである。

本発明の一実施形態によって、下記の方法は、図５のフローチャートに示すように、規則(３),(４),(５),(６),(７)を満たすＬＤＰＣ符号のパリティ検査行列Ｈ_２を生成するために提供される。説明の便宜上、規則(４)で、一般性を失わずに

を満たすと仮定する。

＜ＬＤＰＣ符号のパリティ検査行列の生成方法＞
図５は、本発明の実施形態により、線形ブロック符号のパリティ検査行列を生成する方法を示すフローチャートである。

図５を参照すると、ステップ５１０で、生成されるパリティ検査行列Ｈ_２の基本パラメータが決定される。この基本パラメータは、ＬＤＰＣ符号の符号語(すなわち、符号化ブロック)の長さ、及び情報語がグルーピングされるサイズ、すなわちパリティ検査行列Ｈ_２で列グループのサイズを含む。

ステップ５２０で、パリティ検査行列Ｈ_２のパリティビットに対応する部分行列は、所定の構成で定義される。より具体的には、ステップ５２０の動作は、次のステップ１及び２を含む。

ステップ１：図３のパリティビットに対応する部分行列と同一の構成を有する(Ｎ_２-Ｋ_２)×(Ｎ_２-Ｋ_２)の行列は、Ｈ_２のパリティ部分に対応する部分行列として設定される。

ステップ２：‘ｉ’は０(ｉ＝０)に初期化される。

ステップ５３０で、与えられたパリティ検査行列Ｈ_１の情報ビットに対応するシーケンスが呼び出される。より具体的に説明すると、ステップ５３０の動作は、次のステップ３を含む。

ステップ３：パリティ検査行列Ｈ_１の情報ビットに対応するｉ番目の列グループに関する情報を示すシーケンス

の各成分に対して、ｐ個の要素を構成するセット

が定義される。

ステップ５４０で、パリティ検査行列Ｈ_１を示すシーケンスから、情報ビットに対応するシーケンスは、下記のステップ４を用いて、パリティ検査行列Ｈ_２で決定される。

ステップ４：パリティ検査行列Ｈ_２で情報ビットに対応する(ｉ＋１)番目から((Ｎ_２-Ｋ_２)/Ｍ_２-１)番目の列グループに該当する部分行列の成分はすべて０であると仮定し、次の条件を満足させるシーケンス

は順次に獲得される。

条件(１)

条件(２)
条件(１)を満たすシーケンスの中で、タナーグラフ上のサイクル特性が最も良いシーケンス、すなわち最上のシーケンスがいくつかある場合、それらのうちいずれか一つは任意に選択される。

ステップ５：ｉ＝１，…，(Ｎ_２-Ｋ_２)/Ｍ_２-１に対して、ステップ３及び４は反復される。すなわち、ステップ５３０及びステップ５４０は、図５に示されていないが、ｉ＝１，…，(Ｎ_２-Ｋ_２)/Ｍ_２-１に対して反復される。

本発明の一実施形態によって、上記したステップ３で、下記の＜数式７＞又は＜数式８＞を用いて

が生成される。

＜数式８＞において、

は、下記の＜数式９＞に示すように定義される。

図５に示す方法のより容易に理解するために、実施形態を以下に説明される図６、図７、及び図８に示す。理解を助けるために、まず、ステップ３で＜数式７＞が使用される一例を説明する。

図６の例を説明するために使用される主要パラメータは、Ｍ_１=３，ｐ＝２，Ｍ_２＝ｐＭ_１＝６，(Ｎ_１-Ｋ_１)＝９、及びｑ＝(Ｎ_１-Ｋ_１)/３＝３であり、一つの列グループ６０１の０番目の列６０３に１を有する行の位置情報は、０，５，７である。言い換えれば、与えられた一つの列グループ６０１の０番目の列６０３で、１は、０番目、５番目、及び７番目の行に存在することがわかる。また、与えられた列グループ６０１の第１及び第２の列６０５，６０７は、０番目の列６０３の１の位置を、モジュロ(modulo)(Ｎ_１-Ｋ_１)＝９に対してｑ＝３だけ巡回シフト(cyclic shift)して容易に得られることがわかる。図６の列グループ６０１の列６０３，６０５，６０７の次数はすべて３であり、行の次数はすべて１であることがわかる。

図７を参照して、図６の与えられた列グループから獲得可能な新たな列グループの０番目の列の構成について説明する。

図６の列グループの０番目の列に１を有する行の位置情報が０，５，７であるため、新たな列グループの０番目の列に１を有する行の位置情報は、＜数式７＞のみがステップ３に使用される場合、｛０，５，７｝,｛０，５，１６｝,｛０，７，１４｝,｛０，１４，１６｝,｛５，７，９｝,｛５，９，１６｝,｛７，９，１４｝,｛９，１４，１６｝のうちいずれか一つとして表すことができる。

これら８個の行の位置情報に対して、列の構成は、図７の参照番号７０１で表示したように順次に示される。

８個の行の位置情報の中で、ステップ４を通じて条件(１)及び(２)を満たすシーケンスが｛０，５，１６｝又は第２の候補７０３であると仮定すると、新たな列グループの０番目の列は、行の長さが１８であり、０番目、５番目、及び１６番目の行の各々に１が存在する列として定義することができる。

これから、１番目から５＝(Ｍ_２-１)番目の列は、新たな０番目の列に対して、図６の形態のＬＤＰＣ符号を生成する方法を適用して生成される。図６の形態のＬＤＰＣ符号を生成する方法に従って、残りの列は、図８に示すように、０番目の列の1の位置をｑ＝３だけモジュロ(Ｎ_１-Ｋ_１)＝９に対して巡回シフトして獲得することができる。

図８を参照すると、列グループ８０１のすべての列の次数は、すべて３であり、行の次数はすべて１である。それによって、図８は、情報語部分の次数の分布が図６と同一である。

図９を参照すると、＜数式８＞がステップ３で使用される場合、図６の与えられた列グループから獲得可能な新たな列グループの０番目の列の構成が提供される。

図６の列グループに０番目の列に１を有する行の位置情報が０，５，７であるため、新たな列グループの０番目の列に１を有する行の位置情報は、＜数式８＞がステップ３で使用される場合、｛０，１０，１４｝,｛０，１０，１５｝,｛０，１１，１４｝,｛０，１１，１５｝,｛１，１０，１４｝,｛１，１０，１５｝,｛１，１１，１４｝,｛１，１１，１５｝のうちいずれか一つで示すことができる。

これら８個の行の位置情報に対して、列の構成は、図９の参照番号９０１で表すように順次に示される。

８個の行の位置情報の中で、ステップ４を通じて条件(１)及び(２)を満たすシーケンスが｛０，１０，１５｝又は第２の候補９０３であると、新たな列グループの０番目の列は、行の長さが１８であり、各々の０番目、１０番目、及び１５番目の行に１が存在する列として定義することができる。

１番目から５＝(Ｍ_２-１)番目の列は、新たな０番目の列に対して、図３の形態のＬＤＰＣ符号を生成する方法を適用して生成される。図３の形態のＬＤＰＣ符号を生成する方法に従って、残りの列は、図１０に示すように、０番目の列の１の位置をｑ＝３だけモジュロ(Ｎ_１-Ｋ_１)＝９に対して巡回シフトして獲得することができる。

図１０を参照すると、列グループ１００１のすべての列の次数はすべて３であり、行の次数はすべて１であり、すなわち情報語部分の次数分布が図６と同一である。

図５に示した方法が規則(３),(４),(５),(６),(７)を満たす説明は、以下に示す。

規則(３)及び(４)は、上記方法の基本仮定に対して満足される。

規則(５)を参照すると、ステップ４ですべてのｉ，ｋに対して

であると仮定すると、パリティ検査行列Ｈ_１の構成は、同一の方式でパリティ検査行列Ｈ_２に適用され、Ｈ_２は、タナーグラフ上のサイクル特性がＨ_１と同一である。したがって、この場合に、規則(５)が満たされる。

しかしながら、タナーグラフに最も良いサイクル特性を有するシーケンスがステップ４で選択されるため、

である場合に対してより良く、あるいは同一であるサイクル特性を有するシーケンスはすべてのｉ，ｋに対して選択される。すなわち、サイクル特性が同一であることが保障されても、サイクル特性が悪くなる最悪の場合が発生しないことがわかる。したがって、規則(５)は、ステップ４により満たされることがわかる。

規則(６)を参照すると、パリティ検査行列Ｈ_２を示す列グループに関する情報は、

として定義される。＜数式７＞がステップ３で使用される場合、一定の整数ｌに対して

のような形態を有する。Ｎ_１及びＫ_１は既知の値であるため、

は、次の＜数式１０＞を用いて

から抽出できる。

同様に、＜数式８＞がステップ３で使用される場合、

は、一定の整数ｌに対して

のような形態を有する。

はｑの倍数であるため、

は、

の値を知らなくても、

から容易に抽出できることがわかる。また、ｐ及びｑは既に知られている値であるので、

は、＜数式１１＞を用いて

から容易に抽出できる。

＜数式１０＞及び＜数式１１＞を参照すると、パリティ検査行列Ｈ_２の列グループに関する情報が知られていると、

の値は、その値を別途に格納せずに、簡単な演算を通じて得られる。さらに、Ｈ_１とＨ_２がｑのみが同一であるため、Ｈ_１は、

から得られた

から獲得され、それによって規則(６)を満たすことができる。

規則(７)を参照すると、Ｈ_１及びＨ_２により定義されるすべてのＬＤＰＣ符号は、従来技術の規則で説明したように符号化することができる。符号語長、情報語長、ｑの値が与えられた場合、情報語の各列グループの０番目の列で１を有する行に関する情報のみを用いて、符号化が遂行される。

が規則(６)によって

から獲得できるので、規則(７)が満たされる。

上記した説明ではＨ_２がＨ_１から獲得されるが、一例として、大きいパリティ検査行列は、図５に示したように、上記方法を反復して獲得することができる。

要約すれば、効率的なパリティ検査行列は、下記の＜数式１２＞、＜数式１３＞、及び＜数式１４＞を満足するパリティ検査行列Ｈ_１，Ｈ_２，Ｈ_３，…，Ｈ_Ｓに対して図５に示した方法を反復的に適用して設計することができる。ここで、Ｎ_ｉ，Ｋ_ｉ，Ｍ_ｉは、各々Ｈ_ｉの符号語長、情報語長、規則(１)での列グループの単位を意味し、Ｎ_ｉ＋１＝ｐ_ｉＮ_ｉ，Ｋ_ｉ＋１＝ｐ_ｉＫ_ｉ，Ｍ_ｉ＋１＝ｐ_ｉＭ_ｉは、一定の整数ｐ_ｉ(ｉ＝１，…，ｓ-１)に対して満足される。

加えて、図５の方法により得られたパリティ検査行列Ｈ_Ｓに関する情報のみが与えられると、Ｈ_１，Ｈ_２，…，Ｈ_Ｓ-１はすべて生成され得る。

規則(６)を満足することによって、本発明の一実施形態により提案されたＬＤＰＣ符号のパリティ検査行列は、一つのパリティ検査行列から多様なサイズを有するパリティ検査行列を生成することがわかる。パリティ検査行列のサイズがそのＬＤＰＣ符号の符号語長を示すため、本発明の一実施形態により提案される方法に従って生成されるＬＤＰＣ符号は、＜数式１０＞又は＜数式１１＞を用いて多様なブロック長を有するＬＤＰＣ符号をサポートすることがわかる。多様なブロック長を有するＬＤＰＣ符号をサポートするにもかかわらず、一つのパリティ検査行列のみに関する情報は、格納されて高いメモリ効率性を保証する。

本発明の一実施形態によって、パリティ検査行列Ｈ_２は、下記の＜数式１５＞乃至＜数式２０＞に与えられたパラメータを有するパリティ検査行列に対して図５に示した方法を適用して効率的に生成され、この生成されたパリティ検査行列Ｈ_２は＜表１＞乃至＜表６＞に示される。

＜表１＞は、１０個の列グループを構成するパリティ検査行列の各０番目の列に１を有する行の位置情報を示すパリティ検査行列の一例を示す。{１２２，１４９，…，２７７３}は０番目の列グループの０番目の列で１を有する行の位置を、{１６７，２７９，…，２６８１}は１番目の列グループの０番目の列で１を有する行の位置を、{８６６，１２２９，２６６１}は９番目の列グループの０番目の列で１を有する行の位置を、各々表す。下記の＜表２＞乃至＜表４１＞により示されるパリティ検査行列は、同一の方式で解釈され得る。

本発明の他の実施形態によって、パリティ検査行列Ｈ_２及びＨ_３は、次の＜数式２１＞乃至＜数式２６＞に与えられたパラメータを有するパリティ検査行列Ｈ_１に対して図５の方法を適用して効率的に生成され、この生成されたパリティ検査行列Ｈ_２及びＨ_３は＜表７＞乃至＜表１８＞に示される。

本発明の他の実施形態によって、パリティ検査行列Ｈ_２及びＨ_３は、＜数式２７＞乃至＜数式３１＞に与えられたパラメータを有するパリティ検査行列Ｈ_１に対して図５の方法を適用して効率的に生成され、この生成されたパリティ検査行列Ｈ_２及びＨ_３は＜表１９＞乃至＜表２８＞で示される。

本発明の他の実施形態によって、パリティ検査行列Ｈ_２は、下記の＜数式３２＞乃至＜数式３５＞に与えられたパラメータを有するパリティ検査行列に対して図５の方法を適用して効率的に生成され、この生成されたパリティ検査行列Ｈ_２は＜表２９＞乃至＜表３２＞で表示される。

本発明の他の実施形態によって、パリティ検査行列Ｈ_２は、下記の＜数式３６＞乃至＜数式４０＞に与えられたパラメータを有するパリティ検査行列Ｈ_１に対して図５の方法を適用して効率的に生成され、この生成されたパリティ検査行列Ｈ_２は＜表３３＞乃至＜表３７＞で表示される。

本発明の他の実施形態によって、パリティ検査行列Ｈ_２は、下記の＜数式４１＞乃至＜数式４４＞に与えられたパラメータを有するパリティ検査行列Ｈ_１に対して図５の方法を適用して効率的に生成され、この生成されたパリティ検査行列Ｈ_２は＜表３８＞乃至＜表４１＞で示される。

図１１は、本発明の一実施形態による線形ブロック符号を用いる通信システムを示すブロック構成図である。

図１１を参照すると、メッセージｕは、信号ｃを出力するＬＤＰＣエンコーダ１１１１によって送信器１１１０で符号化される。出力信号ｃは、無線チャンネル１１２０を介して伝送される信号ｓを出力する変調器１１１３によって変調される。受信器１１３０で、復調器１１３１は、無線チャンネル１１２０を介して受信された信号ｒを復調し、復調された信号ｘを出力する。ＬＤＰＣデコーダ１１３３は、復調された信号ｘからメッセージの推定値を抽出する。

ＬＤＰＣエンコーダ１１１１及びＬＤＰＣデコーダ１１３３は、所定の符号化/復号化方式を用いて、通信システムにより要求されるブロック長に従ってパリティ検査行列を選択して符号化及び復号化を遂行する。特に、本発明の一実施形態によって、ＬＤＰＣエンコーダ１１１１及びＬＤＰＣデコーダ１１３３は、多様なブロック長に対するＬＤＰＣ符号のパリティ検査行列を別途に格納することなく、小さいサイズのＬＤＰＣ符号のパリティ検査行列から大きいサイズのＬＤＰＣ符号のパリティ検査行列を生成したり、あるいは大きいサイズのＬＤＰＣ符号のパリティ検査行列から小さいサイズのＬＤＰＣ符号のパリティ検査行列を生成したりしてＬＤＰＣ符号で多様なブロック長をサポートし、または最も長いブロック長を有するＬＤＰＣ符号のパリティ検査行列を使用する多様なブロック長をサポートすることができる。

図１２は、本発明の一実施形態により生成されたＬＤＰＣ符号を用いる送信装置を示すブロック構成図である。

この送信装置は、ＬＤＰＣ符号パリティ検査行列抽出部１２１０、制御部１２３０、及びＬＤＰＣエンコーダ１２５０を含む。

ＬＤＰＣ符号パリティ検査行列抽出部１２１０は、システムの要求事項によってＬＤＰＣ符号パリティ検査行列を抽出する。このＬＤＰＣ符号パリティ検査行列は、図５に示した方法により最終的に獲得されたシーケンス情報から＜数式１０＞又は＜数式１１＞を用いて抽出でき、そのパリティ検査行列を格納しているメモリから抽出でき、送信装置に与えられることもでき、あるいは送信装置で生成することもできる。

制御部１２３０は、システムの要求事項に合うように符号語の長さ又は情報語長によって必要なパリティ検査行列を決定する。したがって、制御部１２３０は、ＬＤＰＣ符号パリティ検査行列抽出部１２１０を含むことができる。

ＬＤＰＣエンコーダ１２５０は、制御部１２３０とＬＤＰＣ符号パリティ検査行列抽出部１２１０により呼び出されるＬＤＰＣ符号パリティ検査行列に関する情報に基づいて符号化を遂行する。

図１３は、本発明の実施形態による受信装置を示すブロック構成図である。特に、図１３に示す受信装置は、設計されたＬＤＰＣ符号を用いる通信システムによって伝送された信号を受信し、この受信信号からユーザーの所望するデータを復元する。

受信装置は、復調器１３１０、パリティ検査行列判断部１３３０、制御部１３５０、ＬＤＰＣ符号パリティ検査行列抽出部１３７０、及びＬＤＰＣデコーダ１３９０を備える。

復調器１３１０は、ＬＤＰＣ符号を受信して復調し、この復調した信号をパリティ検査行列判断部１３３０とＬＤＰＣデコーダ１３９０に伝送する。

パリティ検査行列判断部１３３０は、制御部１３５０の制御下に、復調された信号からシステムで使用されるＬＤＰＣ符号のパリティ検査行列を判定する。

制御部１３５０は、パリティ検査行列判断部１３３０により判定された結果をＬＤＰＣ符号パリティ検査行列抽出部１３７０とＬＤＰＣデコーダ１３９０に伝送する。

ＬＤＰＣ符号パリティ検査行列１３７０は、制御部１３５０の制御下に、上記システムにより要求されるＬＤＰＣ符号のパリティ検査行列を抽出してＬＤＰＣデコータ１３９０に伝送する。あるいは、制御部１３５０は、パリティ検査行列判断部１３３０とＬＤＰＣ符号パリティ検査行列抽出部１３７０のうち少なくとも一つを含む。ＬＤＰＣ符号パリティ検査行列は、図５に示した方法により最終的に獲得されたシーケンス情報から＜数式１０＞又は＜数式１１＞を用いて抽出でき、そのパリティ検査行列を格納しているメモリから抽出でき、送信装置に与えられることもでき、あるいは送信装置で生成することができる。

ＬＤＰＣデコーダ１３９０は、制御部１３５０の制御下に、復調器１３１０から伝送された受信信号及びＬＤＰＣ符号パリティ検査行列抽出部１３７０から伝送されたＬＤＰＣ符号のパリティ検査行列に関する情報に基づいて復号化を遂行する。

図１４は、本発明の一実施形態による受信装置の復号化動作を示す。

ステップ１４１０で、パリティ検査行列判断部１３３０は、受信された信号からシステムで使用されるＬＤＰＣ符号のパリティ検査行列を判定する。ステップ１４２０で、制御部１３５０は、パリティ検査行列判断部１３３０により判断された結果として、ＬＤＰＣ符号のパリティ検査行列に関する情報をＬＤＰＣ符号パリティ検査行列抽出部１３７０及びＬＤＰＣデコーダ１３９０に伝送する。ステップ１４３０で、ＬＤＰＣ符号パリティ検査行列抽出部１３７０は、システムで要求するＬＤＰＣ符号のパリティ検査行列を抽出してＬＤＰＣデコーダ１３９０に伝送する。ステップ１４４０で、ＬＤＰＣデコーダ１３９０は、受信したＬＤＰＣ符号のパリティ検査行列を復号化する。

図１１乃至図１４の実施形態では、一例としてＬＤＰＣ符号に関連して説明したが、上記した送信及び受信装置の構成及び動作は、ＬＤＰＣ符号だけでなくパリティ検査行列を用いる他の線形ブロック符号にも同一の方式で適用することができる。

以上、本発明の詳細な説明においては具体的な実施形態に関して説明したが、特許請求の範囲の記載及びこれと均等なものに基づいて定められる本発明の範囲及び趣旨を逸脱することなく、形式や細部の様々な変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。

１１１０ 送信機
１１１１ ＬＤＰＣエンコーダ
１１１３ 変調器
１１２０ チャンネル
１１３０ 受信機
１１３１ 復調器
１１３３ ＬＣＰＣデコーダ

図３のパリティ検査行列において、Ｋ_１番目から(Ｎ _１ -１)番目までの列を含む(パリティビットに該当する)パリティ部分は、デュアル対角(dual diagonal)形態の構成を有する。したがって、パリティ部分に該当する列の次数分布について、すべての列は、次数１を有する最後の列を除き、次数２を有する。

＜数式３＞では、

は２進(binary)加算を示し、

は、

と交換可能である。

はｑの倍数であるため、

は、

の値を知らなくても、

から容易に抽出できることがわかる。また、ｐ及びｑは既に知られている値であるので、

は、＜数式１１＞を用いて

から容易に抽出できる。

Claims (14)

1. 通信システムの送信器/受信器における線形ブロック符号を生成するために使用されるパリティ検査行列の生成方法であって、
   与えられた第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定するステップと、
   前記基本パラメータを用いて、第２のパリティ検査行列のパリティ部分に対応する部分行列を生成するステップと、
   前記第１のパリティ検査行列と前記基本パラメータを用いて、前記第２のパリティ検査行列の情報語部分に対応する部分行列を生成するステップと、
   前記第２のパリティ検査行列を生成するために、前記第２のパリティ検査行列のパリティ部分に対応する部分行列と第２のパリティ検査行列の情報語部分に対応する部分行列とを結合するステップと、
   を有することを特徴とする方法。
2. 前記第１のパリティ検査行列と前記第２のパリティ検査行列は、相互に異なるサイズを有することを特徴とする請求項１に記載の方法。
3. 前記基本パラメータは、前記線形ブロック符号の符号語と情報語の長さ、及び前記第２のパリティ検査行列で前記情報語がグルーピングされるサイズのうち少なくとも一つを含むことを特徴とする方法。
4. 前記パリティ部分に対応する部分行列を生成するステップは、
   前記線形ブロック符号の符号語と情報語の長さを用いてサイズが決定される行列を、前記第２のパリティ検査行列で前記パリティ部分に対応する部分行列として設定するステップを有し、
   前記パリティ部分に対応する部分行列は所定の構成で定義されることを特徴とする請求項３に記載の方法。
5. 前記情報語部分に対応する部分行列を生成するステップは、
   前記第１のパリティ検査行列で情報語部分に対応するシーケンスから、前記情報語がグルーピングされるサイズに対応するように前記第２のパリティ検査行列の情報語部分に対応するシーケンスを決定するステップを有することを特徴とする請求項３に記載の方法。
6. 前記所定の規則は、
   前記第１及び第２のパリティ検査行列が情報語部分の列グループの個数が同一である規則、
   前記第１及び第２のパリティ検査行列の情報語部分の次数分布が同一である規則、
   及び前記第２のパリティ検査行列で短い長さを有するサイクル個数がタナーグラフ上のサイクル特性を考慮する場合、前記第１のパリティ検査行列で短い長さを有するサイクル個数以下である規則のうち少なくとも一つを含むことを特徴とする請求項１に記載の方法。
7. 前記第２のパリティ検査行列を用いて前記線形ブロック符号を符号化するステップをさらに有することを特徴とする請求項１に記載の方法。
8. 前記第２のパリティ検査行列を用いて前記線形ブロック符号を復号化するステップをさらに有することを特徴とする請求項１に記載の方法。
9. 通信システムにおける送信装置であって、
   情報語を線形ブロック符号に符号化するエンコーダと、
   前記線形ブロック符号を送信する送信器と、
   第１のパリティ検査行列から前記線形ブロック符号によって第２のパリティ検査行列を決定し、前記第２のパリティ検査行列を用いて符号化を遂行するように前記エンコーダを制御する制御器と、を含み、
   前記制御器は、前記第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定し、前記基本パラメータを用いて前記第２のパリティ検査行列のパリティ部分に対応する部分行列を生成し、前記第１のパリティ検査行列と前記基本パラメータを用いて前記第２のパリティ検査行列の情報語部分に対応する部分行列を生成し、前記第２のパリティ検査行列を生成するために、前記第２のパリティ検査行列のパリティ部分に対応する部分行列と第２のパリティ検査行列の情報語部分に対応する部分行列とを結合することを特徴とする送信装置。
10. 通信システムにおける受信装置であって、
    通信ネットワークを通じて伝送された信号を受信する受信器と、
    線形ブロック符号で符号化される前記受信信号を情報語に復号化するデコーダと、
    第１のパリティ検査行列から前記線形ブロック符号によって第２のパリティ検査行列を決定し、前記第２のパリティ検査行列を用いて復号化するように前記デコーダを制御する制御器と、を含み、
    前記制御器は、前記第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定し、前記基本パラメータを用いて前記第２のパリティ検査行列のパリティ部分に対応する部分行列を生成し、前記第１のパリティ検査行列と前記基本パラメータを用いて前記第２のパリティ検査行列の情報語部分に対応する部分行列を生成し、前記第２のパリティ検査行列を生成するために、前記第２のパリティ検査行列のパリティ部分に対応する部分行列と第２のパリティ検査行列の情報語部分に対応する部分行列を結合することを特徴とする受信装置。
11. 前記第１及び第２のパリティ検査行列は、下記の[数１]により与えられたパラメータ値を有する場合、
    

    

    前記第２のパリティ検査行列は下記の[表１]により定義されるように生成されることを特徴とする請求項１に記載の方法、または請求項９に記載の送信装置、又は請求項１０に記載の受信装置。
    

    

    ここで、Ｎ_１，Ｋ_１，Ｍ_１は各々前記第１のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、Ｎ_２，Ｋ_２，Ｍ_２は各々前記第２のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、ｐ_１はＮ_２＝ｐ_１Ｎ_１，Ｋ_２＝ｐ_１Ｋ_１，Ｍ２＝ｐ_１Ｍ_１の関係を有する正の整数を意味し、ｑは(Ｎ_２−Ｋ_２)/Ｍ_２＝ｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１の関係を有する正の整数を意味する。
12. 前記第１及び第２のパリティ検査行列は、下記の[数２]により与えられたパラメータ値を有する場合、
    

    

    前記第２のパリティ検査行列は下記の[表２]により定義されるように生成されることを特徴とする請求項１に記載の方法、または請求項９に記載の送信装置、又は請求項１０に記載の受信装置。
    

    

    ここで、Ｎ_１，Ｋ_１，Ｍ_１は各々前記第１のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、Ｎ_２，Ｋ_２，Ｍ_２は各々前記第２のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、ｐ_１はＮ_２＝ｐ_１Ｎ_１，Ｋ_２＝ｐ_１Ｋ_１，Ｍ２＝ｐ_１Ｍ_１の関係を有する正の整数を意味し、ｑは(Ｎ_２−Ｋ_２)/Ｍ_２＝ｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１の関係を有する正の整数を意味する。
13. 前記第１及び第２のパリティ検査行列は、下記の[数３]により与えられたパラメータ値を有する場合、
    

    

    前記第２のパリティ検査行列は下記の[表３]により定義されるように生成されることを特徴とする請求項１に記載の方法、または請求項９に記載の送信装置、又は請求項１０に記載の方法。
    

    

    ここで、Ｎ_１，Ｋ_１，Ｍ_１は各々前記第１のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、Ｎ_２，Ｋ_２，Ｍ_２は各々前記第２のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、ｐ_１はＮ_２＝ｐ_１Ｎ_１，Ｋ_２＝ｐ_１Ｋ_１，Ｍ２＝ｐ_１Ｍ_１の関係を有する正の整数を意味し、ｑは(Ｎ_２−Ｋ_２)/Ｍ_２＝ｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１の関係を有する正の整数を意味する。
14. 前記第１及び第２のパリティ検査行列は、下記の[数４]により与えられたパラメータ値を有する場合、
    

    

    前記第２のパリティ検査行列は下記の[表４]により定義されるように生成されることを特徴とする請求項１に記載の方法、または請求項９に記載の送信装置、又は請求項１０に記載の方法。
    

    

    ここで、Ｎ_１，Ｋ_１，Ｍ_１は各々前記第１のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、Ｎ_２，Ｋ_２，Ｍ_２は各々前記第２のパリティ検査行列に対応する符号語の長さ、情報語の長さ、列グループの単位を意味し、ｐ_１はＮ_２＝ｐ_１Ｎ_１，Ｋ_２＝ｐ_１Ｋ_１，Ｍ２＝ｐ_１Ｍ_１の関係を有する正の整数を意味し、ｑは(Ｎ_２−Ｋ_２)/Ｍ_２＝ｑ＝(Ｎ_１-Ｋ_１)/Ｍ_１の関係を有する正の整数を意味する。

Images