【誤訳訂正書】
【提出日】平成28年6月1日(2016.6.1)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】データを伝送する方法及びその装置
【技術分野】
【０００１】
本発明は無線技術に属し、特にデータを伝送する方法及びその装置に関する。
【背景技術】
【０００２】
ランダムノイズ、無線伝送におけるマルチパス減衰などの要因の影響を受け、通信システムにおけるデータの伝送においてエラーが常に発生し、一般的には、ノイズのある通信チャンネルでは、チャンネルコードの方式で信頼できる通信を確保する。先行技術において、低密度パリティチェック（LDPC）コードはその優れた性能と効率のよいデコーディングアルゴリズムにより、最もよいデバッグの実施の形態の１つとして幅広く認められている。
【０００３】
LDPCコードはスパースパリティーチェックマトリックスHベースの線形デバッグコードであり、Hにおけるエレメントは０又は１である。NがLDPCコードのコードサイズを示し、Kが情報ビットサイズを示し、Mがチェックビットサイズを示し、
2014523168.tif 000001
が列重量を示し、
2014523168.tif 000002
が行重量を示し、Rが符号レートを示す場合、このLDPCコードを(N,K) LDPCコードと示してよい。
2014523168.tif 000003
と
2014523168.tif 000004
が定数である場合、このLDPCコードはレギュラーLDPCコード（regular LDPC）であり、逆の場合、このLDPCコードはイレギュラーLDPCコード（Irregular LDPC）である。
【０００４】
LDPCコードコードワードはそのチェックマトリックスHのゼロ空間であり、エンコードのプロセスに関する説明は以下の通り。まず、パリティーチェックマトリックス構造ユニットは予め設定されたLDPCコードパラメーターに基づき、パリティーチェックマトリックスHを構成する。そして、マトリックス構造生成ユニットはチェックマトリックスHにより生成マトリックスGを得、ここの生成マトリックスGと相応なチェックマトリックスHはデュアルマトリックスである。最後、エンコードユニットは生成マトリックスGを用いて入力データsに対してコーディングし、出力されたLDPCコードのコードワードcを得る。
【０００５】
実用性を見れば、LDPCコードの幅広い適用を制約する要因は以下の通り。スパースのパリティーチェックマトリックスと非スパースの生成マトリックスの記憶容量が過大であるため、LDPCコードを用いてコーディングするとき、必要な記憶領域が非常大きい。なお、伝統的なLDPCコードによるコーディングでは、その複雑性が高すぎるので、幅広い適用を制約する要因である。上記のデメリットのため、LDPCコードがまだ広く使われていないことに至った。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
前記のことを鑑み、本発明が解決しようとする技術課題は、データを伝送する方法を提供することにより、パリティーチェックマトリックスを保存するための必要な記憶容量を小さくする。本発明で開示される実施例のいくつかの面を基本的に理解するために、以下、簡単な概括を提供している。当該概括部分は一般的に論評するものでもなく、鍵／重要な構成元素を確定する、又はこれらの実施例の保護範囲を描くものでもない。その唯一の目的は、簡単な形式で概念を表して、以下の詳しい説明の基礎とすることにある。
【０００７】
本発明は、データを伝送する方法を提供することを目的としている。詳細は下記の通り。
【課題を解決するための手段】
【０００８】
予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０００９】
パリティーチェックマトリックスで得られた生成マトリックスにより、入力データに対してコーディングし、パリティ情報を含む出力データを得る。
【００１０】
本発明のもう１つの目的はデータを伝送する装置を提供し、この装置は、記憶モジュールと、チェックマトリックス生成モジュール及びコードワード生成モジュールを含む。
【００１１】
前記記憶モジュールは、行生成器に対応する生成シーケンスを保存し、且つ、前記チェックマトリックス生成モジュールに生成シーケンスを提供する。
【００１２】
前記チェックマトリックス生成モジュールは、前記記憶モジュールにより提供された生成シーケンスにより、パリティーチェックマトリックスを生成し、且つ、前記パリティーチェックマトリックスをコードワード生成モジュールに送信する。
【００１３】
コードワード生成モジュールは、チェックマトリックス生成モジュールからのパリティーチェックマトリックスを受信し、且つ、前記パリティーチェックマトリックスにより得たれた生成マトリックスにより、入力データに対してコーディングする。
【発明の効果】
【００１４】
上記の技術案によると、本発明に係るデータを伝送する方法及びその装置は、行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ、行生成器のサイクルシフトまたは直接アドレス指定により、パリティーチェックマトリックスを得て、パリティーチェックマトリックスを保存するための必要な領域を最小化にする。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施例に係るデータを伝送する方法のプロセスを示す模式図である。
【図２】本発明の実施例１に係る(1344,672) LDPC code性能のを示す模式図である。
【図３】本発明の実施例１に係る(1344,840) LDPC code性能のを示す模式図である。
【図４】本発明の実施例１に係る(1344,1008) LDPC code性能のを示す模式図である。
【図５】本発明の実施例１に係る(1344,1176) LDPC code性能のを示す模式図である。
【図６】本発明の実施例１に係る(2688,1344) LDPC code性能のを示す模式図である。
【図７】本発明の実施例１に係る(2688,1680) LDPC code性能のを示す模式図である。
【図８】本発明の実施例１に係る(2688,2016) LDPC code性能のを示す模式図である。
【図９】本発明の実施例１に係る(2688,2240) LDPC code性能のを示す模式図である。
【図１０】本発明の実施例１に係る(5376,2688) LDPC code性能のを示す模式図である。
【図１１】本発明の実施例１に係る(5376,3360) LDPC code性能のを示す模式図である。
【図１２】本発明の実施例１に係る(5376,4032) LDPC code性能のを示す模式図である。
【図１３】本発明の実施例１に係る(5376,4704) LDPC code性能のを示す模式図である。
【図１４】本発明の実施例13に係るデータを伝送する装置の構造を示す模式図である。
【図１５】本発明の実施例14に係るデータを伝送するもう１つの装置の構造を示す模式図である。
【発明を実施するための形態】
【００１６】
上記及び関連の目的を実現するために、１つ又は複数の実施例において、後で詳しく説明し且つ特許請求の範囲で特に指摘する特徴を含んでいる。以下の説明、図面は示例的な面を詳しく説明し、且つ以下の説明、図面に記載されているものは各実施例の原則的に利用可能な各種方式における一部の方式のみである。その他の利点及び新規性特徴は下記の詳しい説明に連れて、図面を結合して考慮すると明確になり、開示された実施例は、これらの面及びそれらの同等を全て含むものである。
【００１７】
当業者が本発明の具体的な実施方式を実施できるように、以下の記述及び図面はそれらを十分に示している。その他の実施方式は構成、論理、電気、過程及びその他の変更を含むことができる。実施例は可能な変更のみを代表している。明確な要求を除いて、単独な部品及び機能は選択でき、且つ操作の順は変更できる。一部の実施案の部分及び特徴はその他の実施案の部分及び特徴に含まれる、又は交替される。本発明の実施案の範囲は、特許請求の範囲の全部範囲、及び特許請求の範囲の全ての取得できる等同物を含む。本文において、本発明のこれらの実施案は、単独的又は総括的に『発明』という用語により表される。これは、便利にするために過ぎない。そして、事実上、１個以上の発明が公開されても、該応用の範囲が任意の単独な発明又は発明構想に自動的に規制するものではない。
また、後述する方法及びシステムの様々な原理と特徴は複数の通信システムに適用できるが、例証を挙げるため、後述には、無線通信システムの環境におけるこれらの実施形態を説明する。それでも、異なる通信プロトコルに従って動作する他の通信システムの場合でも、後述の一般的な原理が適用される。もちろん、本発明の範囲は、請求項の範囲により限定され、且つ、この範囲は以下に説明された具体的な実施例により限定されるものではないの。
【００１８】
本発明の目的は、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成し、パリティーチェックマトリックスで得た生成マトリックスを用いて入力データに対してコーディングすることである。これにより、非常に少ない記憶領域で行生成器に対応する生成シーケンスを記憶し、パリティーチェックマトリックスの記憶領域が大き過ぎるという課題を解決できる。
【００１９】
図１は本発明に係るデータを伝送する方法の実施例を示す模式図であり、図１に示すように、この方法は下記のステップを含む。
【００２０】
ステップ１０１、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスHを生成する。
【００２１】
本実施例では、予め設定されたコードサイズと、符号レート及びサブマトリックスの次元により、本実施例が構成するパリティーチェックマトリックスの行数と列数を確定し、且つ、パリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。そのうち、列数はLDPCコードのコードサイズであり、Nと示す。行数はチェックビットサイズであり、Mと示し、情報ビットサイズK=N-M。γは列重量を示し、
2014523168.tif 000005
は行重量を示し、Rは符号レートを示し、
2014523168.tif 000006
は行生成器の個数を示し、このLDPCコードを(N,K) LDPCコードに表示してよく、構成された本発明の実施例LDPCコードのパリティーチェックマトリックスHを下記の形式で示すと仮定する。
2014523168.tif 000007
そのうち、
2014523168.tif 000008
は行重量が０または１である
2014523168.tif 000009
マトリックスであり、パリティーチェックマトリックスHのサブマトリックスと称し、HはM×Nの非特異行列（non-singular matrix）である。
【００２２】
マトリックスH代表するコードワードは(N, K) LDPCコードと称し、そのうち、
2014523168.tif 000010
はコードサイズであり、
2014523168.tif 000011
はコード情報ビットサイズを示し、そのコードの符号レートは
2014523168.tif 000012
である。
2014523168.tif 000013
の一行目はHのi目の行生成器と称し、Hは計
2014523168.tif 000014
個の行生成器を有する。
【００２３】
そのうち、計
2014523168.tif 000015
= M/tの行サブマトリックスがあり、各行サブマトリックスにサブマトリックスの数c = N/t。
【００２４】
パリティーチェックマトリックスは
2014523168.tif 000016
行
2014523168.tif 000017
列のサブマトリックスより構成され、各サブマトリックスの次元は
2014523168.tif 000018
であり、パリティーチェックマトリックスHの次元は
2014523168.tif 000019
である。そのうち、パリティーチェックマトリックスの列数がLDPCコードのコードサイズに対応し、即ち、コードサイズ
2014523168.tif 000020
。
【００２５】
そして、各行生成器に対応する生成シーケンス及び行重量により、各行サブマトリックスにおける一行目のエレメントを確定し、詳しくは以下の通り。
【００２６】
パリティーチェックマトリックスの第
2014523168.tif 000021
行サブマトリックス（そのうち、
2014523168.tif 000022
）は第
2014523168.tif 000023
行サブマトリックスの一行目により生成するため、第i行サブマトリックスの一行目がマトリックスHの第i目行生成器と称し、Hは計
2014523168.tif 000024
個の行生成器を有する。
2014523168.tif 000025
目の行生成器におけるエレメント１が所在する列数（０~N-１）はマトリックスHのi目の生成シーケンスと称し、そして、マトリックスHの
2014523168.tif 000026
個の行生成器が
2014523168.tif 000027
個の生成シーケンスに対応する。
【００２７】
レギュラーLDPCコード及びイレギュラーLDPCコードに対して、
2014523168.tif 000028
で行重量を示し、
2014523168.tif 000029
はチェックマトリックスにおけるサブマトリックスの行数を示し、この行生成シーケンスにおける
2014523168.tif 000030
の数字は一つの行サブマトリックスの一行目におけるエレメント１が所在する列数を示すため、この行生成シーケンスは
2014523168.tif 000031
×
2014523168.tif 000032
の数字より構成され、M×Nに対して、必要な記憶領域が大幅に低減できる。行重量が異なるイレギュラーLDPCコードに対して、その行重量が確定しないが、この行生成シーケンスに含まれる数字の数の最大限は行重量最大値と
2014523168.tif 000033
との積であり、そのため、M×Nに対して、必要な記憶領域も大幅に低減される。
【００２８】
その後、一行目の値が確定された各行サブマトリックスを列によりｃ個のサブマトリックスに均一に分ける。ここであり、本実施例におけるパリティーチェックマトリックスのサブマトリックスはt×tのマトリックスであり、コードサイズはNである。そのため、各行サブマトリックスにおけるサブマトリックスの個数c = N/t。区分された後、本実施例のパリティーチェックマトリックスは
2014523168.tif 000034
行×（N/t）列のt×tのサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に確定された。
【００２９】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトの方式または直接アドレス方式で全体サブマトリックスにおける他の行のエレメントを得て、パリティーチェックマトリックスH全般を生成する。
【００３０】
サイクルシフトの方式は以下の通り。
【００３１】
サブマトリックスの各行はその行を右へ１ビットでサイクルシフトして得られ、そのうち、一行目は最後の一行を右へサイクルシフトすることで得られたものである。各サブマトリックスに対して、一行目のエレメントをサイクルシフトする方式であり、このサイクルサブマトリックスにおける他のエレメントの値を得る。例えば、一行目のエレメントをwビットで右へサイクルシフトし、二行目のエレメントが得ら、二行目のエレメントをwビットで右へサイクルシフトし、第三行目のエレメントが得られ、これによって類推し、二行目からｔ行目までの全てのエレメントの値が得られる。ここでは、左へサイクルシフトまたは他のサイクルシフトの方式でシフトしてよい。
【００３２】
直接アドレス方式は以下の通り。
【００３３】
コードサイズがNであり、符号レートがRである生成シーケンスには、計
2014523168.tif 000035
個の生成シーケンスが
2014523168.tif 000036
行サブマトリックスに対応し、各行サブマトリックスにおけるサブマトリックスの数はN/tである。そすると、コードサイズがNであり、符号レートがRであるパリティーチェックマトリックスは計
2014523168.tif 000037
個の次元が
2014523168.tif 000038
であるサブマトリックスを含む。
【００３４】
まず、
2014523168.tif 000039
目の生成シーケンス
2014523168.tif 000040
の
2014523168.tif 000041
目のエレメント
2014523168.tif 000042
を取り、
2014523168.tif 000043
行目、
2014523168.tif 000044
列目のサブマトリックス
2014523168.tif 000045
を生成し、そのうち、
2014523168.tif 000046
、
2014523168.tif 000047
は生成シーケンスの番号を示し、
2014523168.tif 000048
目の生成シーケンスを示す。
2014523168.tif 000049
は各生成シーケンスにおけるエレメントのシーケンスを示し、
2014523168.tif 000050
は
2014523168.tif 000051
目の生成シーケンスにおけるエレメントの数を示す。サブマトリックス
2014523168.tif 000052
の一行目
2014523168.tif 000053
では、mod(
2014523168.tif 000054
,t)+１個目の箇所だけが１であり、他のt−１個の箇所は全部に０である。
【００３５】
そして、一行目の
2014523168.tif 000055
により、マトリックス全体
2014523168.tif 000056
を生成でき、計算方法は以下の通り。
2014523168.tif 000057
、
2014523168.tif 000058
は各サブマトリックスにおけるエレメントが所在する行数を示し、
2014523168.tif 000059
は各サブマトリックスにおけるエレメントが所在する列数を示す。生成シーケンスにおける各非ゼロエレメントは非ゼロマトリックスに対応し、他のサブマトリックスは次元が
2014523168.tif 000060
であるゼロマトリックスである。
【００３６】
前記の計算方法を下記のように理解してよい。コードサイズ、符号レートと行重量により、サブマトリックスの次元を確定し、生成シーケンスにおける任意のエレメントを取ってサブマトリックスを生成でき、且つ生成するサブマトリックスにおける一行目のエレメントでは１つの箇所だけが１であり、他の箇所は０である。エレメントが１である位置は生成シーケンスにおける数字により、下記の規律に基づいて確定される。数字は整除原則により、エレメントが１である位置情報を得、このため、サブマトリックスの一行目の情報が確定され、サブマトリックスにおける一行目を除く他の行のエレメントが１である位置は、一行目のエレメントの直接アドレス指定により得られ、即ち、サブマトリックスにおける一行目を除く他の行のエレメントが１である位置は一行目と対応でき、その対応関係は以下の通り。一行目を除く任意の行の列値から行値を引いてから、次元に対する取る結果は一行目における列値と相等である。生成シーケンスにおける各非ゼロエレメントは非ゼロマトリックスに対応し、他のサブマトリックスはゼロマトリックスである。
【００３７】
上記の過程を経由して、パリティーチェックマトリックスを得る。パリティーチェックマトリックスの生成に用いられる設置された行生成器に対応する生成シーケンスではy個の数字を含むと仮にして、得られたチェックマトリックスではy個のエレメント１を含むサブマトリックスを含む。マトリックスの性質により、これらのエレメント１を含むサブマトリックスは置換単位マトリックスであることが分かる。
【００３８】
このステップにおいて、パリティーチェックマトリックスを得た後、それに対して各角度の回転、行の置換、列の置換またはサブマトリックス位置を変更するいかなる変換を行える。
【００３９】
ステップ１０２、パリティーチェックマトリックスで得られた生成マトリックスを用いて、入力データに対してコーディングする。
【００４０】
前記パリティーチェックマトリックスHは既存の技術と同じである方式により、対応する生成マトリックスGを得、そのうち、前記生成マトリックスGと相応のパリティーチェックマトリックスHはデュアルマトリックスである。
【００４１】
前記生成マトリックスGと相応のパリティーチェックマトリックスHはデュアルマトリックスである。
【００４２】
好ましくは、下記の方式で生成マトリックスGを得る。
【００４３】
チェックマトリックスHに対応する生成マトリックスGを下記のように示す。
【００４４】
2014523168.tif 000061
、そのうち、Iは単位マトリックスでり、マトリックスPは下記のように表示できる。
2014523168.tif 000062
そのうち、
2014523168.tif 000063
は
2014523168.tif 000064
サイクルマトリックスであり、このマトリックスの各列はその前の列より１ビットでサイクル下へシフトして得られたものでり、そのうち、第一列は最後の列をサイクル下へシフトして得るものである。
2014523168.tif 000065
の第一列は生成マトリックスGのj+１目の列生成器と称し、Gは計
2014523168.tif 000066
個の列生成器がある。
【００４５】
本実施例は前記の生成マトリックスGの表示方式の一種を挙げているが、本発明は前記の表示方式のみに限らなく、他のHマトリックスで得られたGマトリックスの方式及びGマトリックスも本発明の権利範囲に入る。
【００４６】
本ステップでは、生成マトリックスGを得た後、入力データに対してコーディングし、入力データをLDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【００４７】
好ましくは、LDPCコードはリニアブロックコードであり、そのコーディング過程が下記のように表示できる。 
2014523168.tif 000067
そのうち、
2014523168.tif 000068
はK個のコード情報ビットであり、
2014523168.tif 000069
はサイズがNであるコードワードであり、
2014523168.tif 000070
はN-K個のチェックビットであり、且つコードのコードワードはチェック方程式
2014523168.tif 000071
に満足している。
【００４８】
好ましくは、LDPCコードのコーディング過程が下記のように表示できる。
2014523168.tif 000072
そのうち、
2014523168.tif 000073
はK個のコード情報ビットであり、
2014523168.tif 000074
はサイズがNであるコードワードであり、
2014523168.tif 000075
はN-K個のチェックビットであり、且つコードのコードワードはチェック方程式
2014523168.tif 000076
に満足している。
【００４９】
または、先行技術と同じ方式により、入力データに対してコーディングできる。
【００５０】
ここまでは本発明のデータ伝送方式の例のプロセスである。
【００５１】
前記の方式はLDPCコードのコードサイズ、符号レートとサブマトリックスの次元が選ばれた場合には、コードサイズ、符号レートとサブマトリックスの次元にマッチングしている行生成器に対応する生成シーケンスを予め保存された。なお、マルチ符号レートLDPCコードのコードサイズと符号レートに対する選択は複数の方法を含む。そのうち、執行可能な一つの方法は、上位層指示に従ってグループサイズを伝送し、スペクトル効率最高の原則で、どのコードサイズを採用するかを確定し、コードサイズを確定すると、まず、このコードサイズにおける符号レートが最高であるコードワードを採用し、PERの測定準則により、この符号レートが適用する可否かを判断し、伝送PERがPER閾値を超える場合、符号レートがそれと隣接している低い符号レートに低下し、最低符号レートまでに達する。前記は選択方式の一つの例だけであり、本発明は前記の選択方式に限らなく、他の方式により、LDPCコードのコードサイズ、符号レートとサブマトリックスの次元の選択は本発明の権利範囲に囲まれる。
【００５２】
実際の応用では、本発明に関わるデータを伝送する方法を経たデータをインターリーブ、変調してから、外へ送信できる。ここでの変調方式は、直角位相振幅変調（QAM）と、位相オフセット変調（PSK）と、幅位相オフセット変調（APSK）と、差分位相オフセット変調（DPSK）と、絶対位相オフセット変調（BPSK）と、差分幅位相オフセット変調（DAPSK）及び直交周波数分割多重方式（OFDM）などを含む。変調信号は各種の通信システムを介して伝送でき、モバイルマルチメディアブロードキャストの地面リンクへのサポートなどを含む。例えば、地面のモバイルマルチメディアブロードキャストシステム（T-MMB。Terrestrial Mobile Multimedia Broadcasting）により伝送できる。
【００５３】
LDPCコードサイズ、符号レート、情報ビットサイズ、サイクルサブマトリックスの大きさが表１に示す。
【表１】
2014523168.tif 000077
【００５４】
本発明はレギュラーLDPCコードとイレギュラーLDPCコードに適用でき、以下はに、１２個の実施例に通じて、本発明の技術案について詳しく説明する。
【００５５】
「実施例１」
本実施例は(１３４４,６７２)イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは１３４４であり、情報ビットサイズKは６７２であり、行重量
2014523168.tif 000078
であり、符号レートは
2014523168.tif 000079
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = １３４４−６７２ = ６７２であることがわかる。なお、本実施例において、４２行x４２列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【００５６】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【００５７】
ステップ１０１において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
(１３４４,６７２)LDPCコードの行生成器は、表２に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000080
）に対応する。
【表２】
2014523168.tif 000081
【００５８】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【００５９】
コードサイズが１３４４であり、符号レートが１/２であるパリティーチェックマトリックスは計１６個の行生成器があり、各行生成器が１行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は３２である。コードサイズが１３４４であり、符号レートが１/２であるパリティーチェックマトリックスには計
2014523168.tif 000082
個の次元が
2014523168.tif 000083
であるサブマトリックスを含む。
【００６０】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【００６１】
表２に示すように、この表２における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=１３４４）を代表する。
【００６２】
本実施例におけるLDPCコードの行重量は７であるため、各サブマトリックスの一行目には７個のエレメント１が存在し、即ち、７個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは４２×４２のマトリックスであり、チェック方程式の数が６７２であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000084
=６７２/４２ =１６個であり、だから、本実施例における１６個の行生成器に対応するすべての生成シーケンスには計１６行×７列＝１９２個の数字で構成するシーケンスを含む。そのうち、７個の数字ごとに生成シーケンスになり、一行目のサブマトリックスの一行目におけるエレメント１が所在する列数を代表する。
【００６３】
表２は行重量の数字を含む複数の生成シーケンスを含む。表２における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表２における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表２における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表２における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【００６４】
具体的には、表２が７個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表２に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【００６５】
例えば、表２に示すように、その一行目生成シーケンスは１５６、３２６、３４２、４４４、５７５、８９８と１００５であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における１５７列目、３２７列目、３４３列目、４４５列目、５７６列目、８９９列目と１００６列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【００６６】
その二行目の生成シーケンスは５５、８５、１６７、４８６、６１７、１０４７と１３０７であり、パリティーチェックマトリックスの二行目のサブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの４３行目における５６列目、８６列目、１６８列目、４８７列目、６１８列目、１０４８列目と１３０８列目の値は１であり、二行目のサブマトリックスの一行目における別の列の値は０であり、他の行のサブマトリックスの一行目の値に対し、この例を参照すればわかるのであり、ここでもう贅言しない。
【００６７】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは４２×４２のマトリックスであり、コードサイズは１３４４であるため、各行サブマトリックスにおけるサブマトリックスの数c = １３４４/４２ =３２個。分けられた後、本実施例のパリティーチェックマトリックスは１６行×３２列 = ５１２個の４２×４２のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【００６８】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【００６９】
具体的には、ステップ１０１と同じ、ここでもう贅沢しない。
【００７０】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは１６行×７列＝１１２個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では１１２個の置換単位マトリックスがある。
【００７１】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【００７２】
ステップ１０２では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【００７３】
ここまで、本発明の実施例１のデータを伝送する方法の例のプロセスの説明が終わった。
【００７４】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【００７５】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例１に関わる(１３４４,６７２) イレギュラー LDPCコードの性能を説明する。図２は実施例１ではBPSK変調を採用する(１３４４,６７２) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【００７６】
図２に示すように、そのうち、直線２０１はシャノン限を示す。
【００７７】
曲線２０２は、本発明(１３４４,６７２)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【００７８】
曲線２０３は、本発明(１３４４,６７２)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【００７９】
曲線２０４は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【００８０】
「実施例2」
本実施例は(1344,840) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは1344であり、情報ビットサイズKは672であり、行重量
2014523168.tif 000085
であり、符号レートは
2014523168.tif 000086
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 1344−840 = 504であることがわかる。なお、本実施例において、42行x42列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【００８１】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【００８２】
ステップ１０１において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【００８３】
(1344,840)LDPCコードの行生成器は、表3に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000087
）に対応する。
【表３】
2014523168.tif 000088
【００８４】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【００８５】
コードサイズが1344であり、符号レートが5/8である パリティーチェックマトリックスは計12個の行生成器があり、各行生成器が12行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は32である。コードサイズが1344であり、符号レートが5/8であるパリティーチェックマトリックスには計
2014523168.tif 000089
個の次元が
2014523168.tif 000090
であるサブマトリックスを含む。
【００８６】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【００８７】
表3に示すように、この表3における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=1344）を代表する。
【００８８】
本実施例におけるLDPCコードの行重量は10であるため、各サブマトリックスの一行目には10個のエレメント１が存在し、即ち、10個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは42×42のマトリックスであり、チェック方程式の数が504であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000091
=504/42 =12個であり、だから、本実施例の表3は12行×10列＝120個の数字で構成するシーケンスを含む。
【００８９】
表3は行重量の数字を含む複数の生成シーケンスを含む。表3における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表3における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表3における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表3における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【００９０】
具体的には、表3が10個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表3に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【００９１】
例えば、表3に示すように、その一行目生成シーケンスは265，295，377，408，422，544，578，696，722と1176であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における266列目、296列目、378列目、409列目、423列目、545列目、579列目、697列目、723列目と1177列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である；他の行のサブマトリックスの一行目の値に対し、この例を参照すればわかるのであり、ここでもう贅言しない。
【００９２】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは42×42のマトリックスであり、コードサイズは2344であるため、各行サブマトリックスにおけるサブマトリックスの数c = 1344/42 =32個。分けられた後、本実施例のパリティーチェックマトリックスは12行×32列= 384個の42×42のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【００９３】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【００９４】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【００９５】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例のにおける生成シーケンスでは12行×10列＝120個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では120個の置換単位マトリックスがある。
【００９６】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【００９７】
ステップ１０２では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【００９８】
ここまで、本発明の実施例2のデータを伝送する方法の例のプロセスの説明が終わった。
【００９９】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０１００】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例2に関わる(1344,840) イレギュラー LDPCコードの性能を説明する。図4は実施例2ではBPSK変調を採用する(1344,840) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０１０１】
図3に示すように、そのうち、直線301はシャノン限を示す。
【０１０２】
曲線302は、本発明(1344，840)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０１０３】
曲線303は、本発明(1344，840)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０１０４】
曲線304は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０１０５】
「実施例3」
本実施例は(1344,1008) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは1344であり、情報ビットサイズKは1008であり、行重量
2014523168.tif 000092
であり、符号レートは
2014523168.tif 000093
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 1344−1008 = 336であることがわかる。なお、本実施例において、42行x42列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０１０６】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０１０７】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０１０８】
(1344,1008)LDPCコードの行生成器は、表4に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000094
）に対応する。
【表４】
2014523168.tif 000095
【０１０９】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０１１０】
コードサイズが1344であり、符号レートが3/4である パリティーチェックマトリックスは計8個の行生成器があり、各行生成器が8行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は32である。コードサイズが1344であり、符号レートが5/8であるパリティーチェックマトリックスには計
2014523168.tif 000096
個の次元が
2014523168.tif 000097
であるサブマトリックスを含む。
【０１１１】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０１１２】
表4に示すように、この表4における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=1344）を代表する。
【０１１３】
本実施例におけるLDPCコードの行重量は15であるため、各サブマトリックスの一行目には15個のエレメント１が存在し、即ち、15個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは42×42のマトリックスであり、チェック方程式の数が336であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000098
=336/42 =8個であり、だから、本実施例の表4は8行×15列＝120個の数字で構成するシーケンスを含む。
【０１１４】
表4は行重量の数字を含む複数の生成シーケンスを含む。表4における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表4における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表4における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表4における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０１１５】
具体的には、表4が15個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表4に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０１１６】
例えば、表4に示すように、その一行目生成シーケンスは3，91，140，223，253，335，366，502，536，680，718，785，1089，1103と1253であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における4列目、92列目、141列目、224列目、254列目、336列目、367列目、503列目、537列目、681列目、719列目、786列目、1090列目、1104列目と1254列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である;他の行のサブマトリックスの一行目の値に対し、この例を参照すればわかるのであり、ここでもう贅言しない。
【０１１７】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは42×42のマトリックスであり、コードサイズは1344であるため、各行サブマトリックスにおけるサブマトリックスの数c = 1344/42 =32個。分けられた後、本実施例のパリティーチェックマトリックスは8行×15列= 120個の42×42のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０１１８】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０１１９】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０１２０】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは8行×15列＝120個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では120個の置換単位マトリックスがある。
【０１２１】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０１２２】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０１２３】
ここまで、本発明の実施例3のデータを伝送する方法の例のプロセスの説明が終わった。
【０１２４】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０１２５】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例3に関わる(1344,1008) イレギュラー LDPCコードの性能を説明する。図4は実施例3ではBPSK変調を採用する(134,1008) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０１２６】
図4に示すように、そのうち、直線401はシャノン限を示す。
【０１２７】
曲線402は、本発明(1344,1008)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０１２８】
曲線403は、本発明(1344,1008)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０１２９】
曲線404は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０１３０】
「実施例4」
本実施例は(1344,1176) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは1344であり、情報ビットサイズKは1176であり、行重量
2014523168.tif 000099
であり、符号レートは
2014523168.tif 000100
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 1344−1176= 168であることがわかる。なお、本実施例において、４２行x４２列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０１３１】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
(1344,1176)LDPCコードの行生成器は、表5に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000101
）に対応する。
【表５】
2014523168.tif 000102
【０１３２】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
コードサイズが1344であり、符号レートが7/8である パリティーチェックマトリックスは計4個の行生成器があり、各行生成器が4行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は32である。コードサイズが1344であり、符号レートが1/2であるパリティーチェックマトリックスには計
2014523168.tif 000103
個の次元が
2014523168.tif 000104
であるサブマトリックスを含む。
【０１３３】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０１３４】
表5に示すように、この表5における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=1344）を代表する。
【０１３５】
本実施例におけるLDPCコードの行重量は28であるため、各サブマトリックスの一行目には28個のエレメント１が存在し、即ち、28個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは42×42のマトリックスであり、チェック方程式の数が168であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000105
=168/42 =4個であり、だから、本実施例の生成シーケンスには計4行×28列＝112個の数字で構成するシーケンスを含む。
【０１３６】
表5は行重量の数字を含む複数の生成シーケンスを含む。表5における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表5における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表5における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表5における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０１３７】
具体的には、表5が28個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表5に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０１３８】
例えば、表5に示すように、その一行目生成シーケンスは55，85，167，198，212，274，334，368，384，429，486，512，550，617，666，689，752，779，874，885，940，973，1047，1064，1103，1149，1253と1265，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における56列目、86列目、168列目、199列目、213列目、275列目、335列目、369列目、385列目、430列目、487列目、513列目、551列目、618列目、667列目、690列目、753列目、780列目、875列目、886列目、941列目、974列目、1048列目、1065列目、1104列目、1150列目、1254列目と1266列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。他の行のサブマトリックスの一行目の値に対し、この例を参照すればわかるのであり、ここでもう贅言しない。
【０１３９】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは42×42のマトリックスであり、コードサイズは1344であるため、各行サブマトリックスにおけるサブマトリックスの数c = 672/42 =16個。分けられた後、本実施例のパリティーチェックマトリックスは4行×28列= 112個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０１４０】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０１４１】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０１４２】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは4行×28列＝112個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では112個の置換単位マトリックスがある。
【０１４３】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０１４４】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０１４５】
ここまで、本発明の実施例4のデータを伝送する方法の例のプロセスの説明が終わった。
【０１４６】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０１４７】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例１に関わる(1344,1176) イレギュラー LDPCコードの性能を説明する。図5は実施例4ではBPSK変調を採用する(1344,1176) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０１４８】
図5に示すように、そのうち、直線501はシャノン限を示す。
【０１４９】
曲線502は、本発明(1344,1176)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０１５０】
曲線503は、本発明(1344,1176)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０１５１】
曲線504は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０１５２】
「実施例5」
本実施例は(2688.1344) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは2688であり、情報ビットサイズKは1344であり、行重量
2014523168.tif 000106
であり、符号レートは
2014523168.tif 000107
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 2688−1344 = 1344であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０１５３】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０１５４】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０１５５】
(2688,1344)LDPCコードの行生成器は、表6に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000108
）に対応する。
【表６】
2014523168.tif 000109
【０１５６】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０１５７】
コードサイズが2688であり、符号レートが1/2である パリティーチェックマトリックスは計12個の行生成器があり、各行生成器が１行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は24である。コードサイズが2688であり、符号レートが1/2であるパリティーチェックマトリックスには計
2014523168.tif 000110
個の次元が
2014523168.tif 000111
であるサブマトリックスを含む。
【０１５８】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０１５９】
表6に示すように、この表6における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=2688）を代表する。
【０１６０】
本実施例におけるLDPCコードの行重量は７であるため、各サブマトリックスの一行目には７個のエレメント１が存在し、即ち、７個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が1344であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000112
=1344/112 =12個であり、だから、本実施例の行生成器計12行×７列＝84個の数字で構成するシーケンスを含む。
【０１６１】
表6は行重量の数字を含む複数の生成シーケンスを含む。表6における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表6における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表6における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表6における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０１６２】
具体的には、表6が７個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表6に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０１６３】
例えば、表6に示すように、その一行目生成シーケンスは417，582，1113，1518，2328，2388と2544，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における418列目、583列目、1114列目、1519列目、2329列目、2389列目、2545列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０１６４】
その二行目の生成シーケンスは112，343，529，607，844，1405と1861，であり、パリティーチェックマトリックスの二行目のサブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの113行目における113列目、344列目、530列目、608列目、845列目、1406列目と1862列目の値は１であり、二行目のサブマトリックスの一行目における別の列の値は０であり、他の行のサブマトリックスの一行目の値に対し、この例を参照すればわかるのであり、ここでもう贅言しない。
【０１６５】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは2688であるため、各行サブマトリックスにおけるサブマトリックスの数c = 2688/112 =24個。分けられた後、本実施例のパリティーチェックマトリックスは12行×24列= 288個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０１６６】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０１６７】
具体的には、ステップ102と同じ、ここでもう贅沢しない。
【０１６８】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは12行×7列＝84個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では84個の置換単位マトリックスがある。
【０１６９】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０１７０】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０１７１】
ここまで、本発明の実施例5のデータを伝送する方法の例のプロセスの説明が終わった。
【０１７２】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０１７３】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例5に関わる(2688,1344) イレギュラー LDPCコードの性能を説明する。図6は実施例5ではBPSK変調を採用する(2688,1344) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０１７４】
図6に示すように、そのうち、直線601はシャノン限を示す。
【０１７５】
曲線602は、本発明(2688,1344)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０１７６】
曲線603は、本発明(2688,1344)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
曲線604は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０１７７】
「実施例6」
本実施例は(2688.1680) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは2688であり、情報ビットサイズKは1680であり、行重量
2014523168.tif 000113
であり、符号レートは
2014523168.tif 000114
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 2688−1680 = 1008であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０１７８】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０１７９】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０１８０】
(2688,1680)LDPCコードの行生成器は、表7に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000115
）に対応する。
【表７】
2014523168.tif 000116
【０１８１】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０１８２】
コードサイズが2688であり、符号レートが5/8である パリティーチェックマトリックスは計9個の行生成器があり、各行生成器が9行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は24である。コードサイズが2688であり、符号レートが5/8であるパリティーチェックマトリックスには計
2014523168.tif 000117
個の次元が
2014523168.tif 000118
であるサブマトリックスを含む。
【０１８３】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０１８４】
表7に示すように、この表7における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=2688）を代表する。
【０１８５】
本実施例におけるLDPCコードの行重量は10であるため、各サブマトリックスの一行目には10個のエレメント１が存在し、即ち、10個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が1008であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000119
=1008/112 =9個であり、だから、本実施例の行生成器計9行×10列＝90個の数字で構成するシーケンスを含む。
【０１８６】
表7は行重量の数字を含む複数の生成シーケンスを含む。表7における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表7における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表7における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表7における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０１８７】
具体的には、表7が10個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表7に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０１８８】
例えば、表7に示すように、その一行目生成シーケンスは7，193，271，358，508，941，1069，1232，1830，2544，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における8列目、194列目、272列目、359列目、509列目、942列目、1070列目、1233列目、1831列目、2545列目の値は１であり、一行目サブマトリックスの一行目におの値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０１８９】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは2688であるため、各行サブマトリックスにおけるサブマトリックスの数c = 2688/112 =24個。分けられた後、本実施例のパリティーチェックマトリックスは9行×24列= 216個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０１９０】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０１９１】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０１９２】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは9行×10列＝90個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では90個の置換単位マトリックスがある。
【０１９３】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０１９４】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０１９５】
ここまで、本発明の実施例6のデータを伝送する方法の例のプロセスの説明が終わった。
【０１９６】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０１９７】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例6に関わる(2688,1680) イレギュラー LDPCコードの性能を説明する。図7は実施例6ではBPSK変調を採用する(2688,1680) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０１９８】
図7に示すように、そのうち、直線701はシャノン限を示す。
【０１９９】
曲線702は、本発明(2688,1680)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０２００】
曲線703は、本発明(2688,1680)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０２０１】
曲線704は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０２０２】
「実施例7」
本実施例は(2688.2016) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは2688であり、情報ビットサイズKは2016であり、行重量
2014523168.tif 000120
であり、符号レートは
2014523168.tif 000121
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 2688−2016 = 672であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０２０３】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０２０４】
(2688,2016)LDPCコードの行生成器は、表8に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000122
）に対応する。
【表８】
2014523168.tif 000123
【０２０５】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０２０６】
コードサイズが2688であり、符号レートが3/4である パリティーチェックマトリックスは計6個の行生成器があり、各行生成器が6行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は24である。コードサイズが2688であり、符号レートが3/4であるパリティーチェックマトリックスには計
2014523168.tif 000124
個の次元が
2014523168.tif 000125
であるサブマトリックスを含む。
【０２０７】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０２０８】
表8に示すように、この表8における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=2688）を代表する。
【０２０９】
本実施例におけるLDPCコードの行重量は15であるため、各サブマトリックスの一行目には15個のエレメント１が存在し、即ち、15個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が672であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000126
=672/112 =6個であり、だから、本実施例の行生成器計6行×15列＝90個の数字で構成するシーケンスを含む。
【０２１０】
表8は行重量の数字を含む複数の生成シーケンスを含む。表8における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表8における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表8における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表8における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０２１１】
具体的には、表8が15個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表8に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０２１２】
例えば、表8に示すように、その一行目生成シーケンスは62，293，374，514，679，865，943，1030，1180，1257，1435，1613，1904，2203，2388，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における,63列目、294列目、375列目、515列目、680列目、866列目、944列目、1031列目、1181列目、1258列目、1436列目、1614列目、1905列目、2204列目、2389列目の値は１であり、一行目サブマトリックスの一行目におの値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０２１３】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは2688であるため、各行サブマトリックスにおけるサブマトリックスの数c = 2688/112 =24個。分けられた後、本実施例のパリティーチェックマトリックスは6行×24列= 144個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０２１４】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０２１５】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０２１６】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例のにおける生成シーケンスでは6行×15列＝90個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では90個の置換単位マトリックスがある。
【０２１７】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０２１８】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０２１９】
ここまで、本発明の実施例7のデータを伝送する方法の例のプロセスの説明が終わった。
【０２２０】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０２２１】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例7に関わる(2688,2016) イレギュラー LDPCコードの性能を説明する。図8は実施例7ではBPSK変調を採用する(2688,2016) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０２２２】
図8に示すように、そのうち、直線801はシャノン限を示す。
【０２２３】
曲線802は、本発明(2688,2016)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０２２４】
曲線803は、本発明(2688,2016)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０２２５】
曲線804は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０２２６】
「実施例8」
本実施例は(2688,2240) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは2688であり、情報ビットサイズKは2240であり、行重量
2014523168.tif 000127
であり、符号レートは7/8である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 2688−2240 = 448であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０２２７】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０２２８】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０２２９】
(2688,2240)LDPCコードの行生成器は、表9に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000128
）に対応する。
【表９】
2014523168.tif 000129
【０２３０】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０２３１】
コードサイズが2688であり、符号レートが7/8である パリティーチェックマトリックスは計4個の行生成器があり、各行生成器が4行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は24である。コードサイズが2688であり、符号レートが7/8であるパリティーチェックマトリックスには計
2014523168.tif 000130
個の次元が
2014523168.tif 000131
であるサブマトリックスを含む。
【０２３２】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０２３３】
表9に示すように、この表9における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=2688）を代表する。
【０２３４】
本実施例におけるLDPCコードの行重量は21であるため、各サブマトリックスの一行目には21個のエレメント１が存在し、即ち、21個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が448であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000132
=448/112 =4個であり、だから、本実施例の行生成器計4行×21列＝84個の数字で構成するシーケンスを含む。
【０２３５】
表9は行重量の数字を含む複数の生成シーケンスを含む。表9における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表9における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表9における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表9における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０２３６】
具体的には、表9が21個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表9に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０２３７】
例えば、表9に示すように、その一行目生成シーケンスは7，193，271，358，508，585，763，889，941，1069，1184，1232，1370，1518，1598，1749，1830，1970，2086，2203と2544，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における8列目、194列目、272列目、359列目、509列目、586列目、764列目、890列目、942列目、1070列目、1185列目、1233列目、1371列目、1519列目、1599列目、1750列目、1831列目、1971列目、2087列目、2204列目と2545列目の値は１であり、一行目サブマトリックスの一行目におの値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０２３８】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは2688であるため、各行サブマトリックスにおけるサブマトリックスの数c = 2688/112 =24個。分けられた後、本実施例のパリティーチェックマトリックスは4行×21列= 84個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０２３９】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０２４０】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０２４１】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは4行×21列＝84個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では84個の置換単位マトリックスがある。
【０２４２】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０２４３】
ここまで、本発明の実施例8のデータを伝送する方法の例のプロセスの説明が終わった。
【０２４４】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０２４５】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例8に関わる(2688,2240) イレギュラー LDPCコードの性能を説明する。図9は実施例8ではBPSK変調を採用する(2688,2240) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０２４６】
図9に示すように、そのうち、直線901はシャノン限を示す。
【０２４７】
曲線902は、本発明(2688,2240)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用
いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０２４８】
曲線903は、本発明(2688,2240)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０２４９】
曲線904は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０２５０】
「実施例9」
本実施例は(5376,2688) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは5376であり、情報ビットサイズKは2688であり、行重量
2014523168.tif 000133
であり、符号レートは
2014523168.tif 000134
である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 5736−2688 = 2688であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０２５１】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０２５２】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０２５３】
(5376,2688)LDPCコードの行生成器は、表10に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000135
）に対応する。
【表１０】
2014523168.tif 000136
【０２５４】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０２５５】
コードサイズが5376であり、符号レートが1/2である パリティーチェックマトリックスは計24個の行生成器があり、各行生成器が24行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は48である。コードサイズが5376であり、符号レートが1/2であるパリティーチェックマトリックスには計
2014523168.tif 000137
個の次元が
2014523168.tif 000138
であるサブマトリックスを含む。
【０２５６】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０２５７】
表10に示すように、この表10における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=5376）を代表する。
【０２５８】
本実施例におけるLDPCコードの行重量は７であるため、各サブマトリックスの一行目には７個のエレメント１が存在し、即ち、７個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が2688であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000139
=2688/112 =24個であり、だから、本実施例の生成シーケンスには計24行×48列＝1152個の数字で構成するシーケンスを含む。
【０２５９】
表10は行重量の数字を含む複数の生成シーケンスを含む。表10における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表10における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表10における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表10における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０２６０】
具体的には、表10が７個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表10に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０２６１】
例えば、表10に示すように、その一行目生成シーケンスは147，281，1109，1381，2089，4658，5232であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における148列目、282列目、1110列目、1382列目、2090列目、4659列目と5233列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０２６２】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは5376であるため、各行サブマトリックスにおけるサブマトリックスの数c = 5376/112 =48個。分けられた後、本実施例のパリティーチェックマトリックスは24行×48列= 1152個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０２６３】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０２６４】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは24行×７列＝168個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では168個の置換単位マトリックスがある。
【０２６５】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０２６６】
ここまで、本発明の実施例9のデータを伝送する方法の例のプロセスの説明が終わった。
【０２６７】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０２６８】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例9に関わる(5376,2688) イレギュラー LDPCコードの性能を説明する。図10は実施例9ではBPSK変調を採用する(5376,2688) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０２６９】
図10に示すように、そのうち、直線1001はシャノン限を示す。
【０２７０】
曲線1002は、本発明(5376,2688)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０２７１】
曲線1003は、本発明(5376,2688)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０２７２】
曲線1004は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０２７３】
「実施例10」
本実施例は(5376,3360) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは5376であり、情報ビットサイズKは3360であり、行重量
2014523168.tif 000140
であり、符号レートは5/8である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 5736−3360 = 2016であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０２７４】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０２７５】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０２７６】
(5376,3360)LDPCコードの行生成器は、表11に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000141
）に対応する。
【表１１】
2014523168.tif 000142
【０２７７】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０２７８】
コードサイズが5376であり、符号レートが5/8である パリティーチェックマトリックスは計18個の行生成器があり、各行生成器が１行のサブマトリックスに対応し、各24行サブマトリックスのサブマトリックスの数は48である。コードサイズが5376であり、符号レートが5/8であるパリティーチェックマトリックスには計
2014523168.tif 000143
個の次元が
2014523168.tif 000144
であるサブマトリックスを含む。
【０２７９】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０２８０】
表11に示すように、この表11における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=5376）を代表する。
【０２８１】
本実施例におけるLDPCコードの行重量は10であるため、各サブマトリックスの一行目には10個のエレメント１が存在し、即ち、10個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が2016であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000145
=2016/42 =18個であり、だから、本実施例の生成シーケンスには計18行×10列＝180個の数字で構成するシーケンスを含む。
【０２８２】
表11は行重量の数字を含む複数の生成シーケンスを含む。表11における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表11における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表11における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表11における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０２８３】
具体的には、表11が10個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表11に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０２８４】
例えば、表11に示すように、その一行目生成シーケンスは60，773，981，1045，1226，1234，1576，1846，2969，4437，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における61列目、774列目、982列目、1046列目、1227列目、1235列目、1577列目、1847列目、2970列目と4438列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０２８５】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは5376であるため、各行サブマトリックスにおけるサブマトリックスの数c = 5376/112 =48個。分けられた後、本実施例のパリティーチェックマトリックスは18行×48列= 846個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０２８６】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０２８７】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０２８８】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは18行×10列＝180個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では180個の置換単位マトリックスがある。
【０２８９】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０２９０】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０２９１】
ここまで、本発明の実施例10のデータを伝送する方法の例のプロセスの説明が終わった。
【０２９２】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０２９３】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例１0に関わる(5376,3360) イレギュラー LDPCコードの性能を説明する。図11は実施例10ではBPSK変調を採用する(5376,3360) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０２９４】
図11に示すように、そのうち、直線1101はシャノン限を示す。
【０２９５】
曲線1102は、本発明(5376,3360)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０２９６】
曲線1103は、本発明(5376,3360)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０２９７】
曲線1104は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０２９８】
「実施例11」
本実施例は(5376,4032) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは5376であり、情報ビットサイズKは4032であり、行重量
2014523168.tif 000146
であり、符号レートは3/4である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 5736−4032 = 1344であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０２９９】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０３００】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０３０１】
(5376,4032)LDPCコードの行生成器は、表12に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000147
）に対応する。
【表１２】
2014523168.tif 000148
【０３０２】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０３０３】
コードサイズが5376であり、符号レートが3/4である パリティーチェックマトリックスは計12個の行生成器があり、各行生成器が12行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は48である。コードサイズが5376であり、符号レートが3/4であるパリティーチェックマトリックスには計
2014523168.tif 000149
個の次元が
2014523168.tif 000150
であるサブマトリックスを含む。
【０３０４】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０３０５】
表12に示すように、この表12における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=5376）を代表する。
【０３０６】
本実施例におけるLDPCコードの行重量は15であるため、各サブマトリックスの一行目には15個のエレメント１が存在し、即ち、15個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が1344であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000151
=1344/112 =12個であり、だから、本実施例の生成シーケンスには計12行×15列＝180個の数字で構成するシーケンスを含む。
【０３０７】
表12は行重量の数字を含む複数の生成シーケンスを含む。表12における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表12における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表12における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表12における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０３０８】
具体的には、表12が15個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表12に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０３０９】
例えば、表12に示すように、その一行目生成シーケンスは0，181，342，661，686，869，933，1963，2919，3105，3183，3270，4398，4518，5076，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における1列目、182列目、343列目、662列目、687列目、870列目、934列目、1964列目、2920列目、3106列目、3184列目、3271列目、4399列目、4519列目と5077列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０３１０】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは5376であるため、各行サブマトリックスにおけるサブマトリックスの数c = 5376/112 =48個。分けられた後、本実施例のパリティーチェックマトリックスは12行×48列= 576個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０３１１】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０３１２】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０３１３】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは12行×15列＝180個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では180個の置換単位マトリックスがある。
【０３１４】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０３１５】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０３１６】
ここまで、本発明の実施例11のデータを伝送する方法の例のプロセスの説明が終わった。
【０３１７】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０３１８】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例11に関わる(5376,4032) イレギュラー LDPCコードの性能を説明する。図12は実施例11ではBPSK変調を採用する(5376,4032) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０３１９】
図12に示すように、そのうち、直線1201はシャノン限を示す。
【０３２０】
曲線1202は、本発明(5376,4032)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０３２１】
曲線1203は、本発明(5376,4032)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０３２２】
曲線1204は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０３２３】
「実施例12」
本実施例は(5376,4704) イレギュラーLDPCコードを例として説明する。本実施例では、実現しようとするイレギュラーLDPCコードのコードサイズNは5376であり、情報ビットサイズKは4704であり、行重量
2014523168.tif 000152
であり、符号レートは7/8である。符号レート、コードサイズ及びチェック方程式の個数の間の対応関係により、本実施例チェックマトリックスにおけるチェック方程式の数M = 5736−4074 = 672であることがわかる。なお、本実施例において、112行x112列のサブマトリックスを最小単位にすることを例としてLDPCコードの実現プロセスを説明する。
【０３２４】
本実施例の方法を示す模式図は、図１に示す本発明の方法を示す模式図と類似し、図１に示すように、本実施例におけるLDPCコードの実現方法は下記のステップを含む。
【０３２５】
ステップ101において、予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成する。
【０３２６】
(5376,4704)LDPCコードの行生成器は、表13に示すように、表における（i+１行目）が（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000153
）に対応する。
【表１３】
2014523168.tif 000154
【０３２７】
まず、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。
【０３２８】
コードサイズが5376であり、符号レートが7/8である パリティーチェックマトリックスは計6個の行生成器があり、各行生成器が6行のサブマトリックスに対応し、各行サブマトリックスのサブマトリックスの数は48である。コードサイズが5376であり、符号レートが1/2であるパリティーチェックマトリックスには計
2014523168.tif 000155
個の次元が
2014523168.tif 000156
であるサブマトリックスを含む。
【０３２９】
そして、行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。
【０３３０】
表13に示すように、この表13における各行は生成器に対応する生成シーケンスであり、各行生成器に対応する生成シーケンスは一行のサブマトリックスの一行目におけるエレメント１が所在する列数（０~N-１、N=5376）を代表する。
【０３３１】
本実施例におけるLDPCコードの行重量は28であるため、各サブマトリックスの一行目には28個のエレメント１が存在し、即ち、28個の値が１である列が存在している。なお、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、チェック方程式の数が672であり、そのため、パリティーチェックマトリックスにおけるサブマトリックスの行数
2014523168.tif 000157
=672/112 =6個であり、だから、本実施例の生成シーケンスには計6行×28列＝168個の数字で構成するシーケンスを含む。
【０３３２】
表13は行重量の数字を含む複数の生成シーケンスを含む。表13における各行生成シーケンスの数字を相応の各行サブマトリックスの一行目におけるエレメント１が所在する列数とする。即ち、表13における一行目生成シーケンスにおける数字を一行目サブマトリックスの一行目におけるエレメント１が所在する列数とし、表10における第二行生成シーケンスにおける数字を第二行サブマトリックスの一行目におけるエレメント１が所在する列数とし、これにより類推し、表13における最後の行生成シーケンスにおける数字を最後の行のサブマトリックスの一行目におけるエレメント１が所在する列数とする。
【０３３３】
具体的には、表13が７個の数字を含む生成シーケンス均一的に分けられ、得た各行生成シーケンスにおける数字により、即ち、表13に示す各行における数字により、パリティーチェックマトリックスの各行サブマトリックスの一行目のエレメントを得る。
【０３３４】
例えば、表2に示すように、その一行目生成シーケンスは55，85，167，198，212，274，334，368，384，429，486，512，550，617，666，689，752，779，874，885，940，973，1047，1064，1103，1149，1253和1265，であり、パリティーチェックマトリックスにおける一行目サブマトリックスの一行目を示し、即ち、パリティーチェックマトリックスの一行目における56列目、86列目、168列目、199列目、213列目、275列目、335列目、369列目、385列目、430列目、487列目、513列目、551列目、618列目、667列目、690列目、753列目、780列目、875列目、886列目、941列目、974列目、1048列目、1065列目、1104列目、1150列目、1254列目、1266列目の値は１であり、一行目サブマトリックスの一行目における別の列の値は０である。
【０３３５】
一行目の値が確定られる各行サブマトリックスが列によりｃ個のサブマトリックスを均一に分ける。ここでは、本実施例におけるパリティーチェックマトリックスのサブマトリックスは112×112のマトリックスであり、コードサイズは5376であるため、各行サブマトリックスにおけるサブマトリックスの数c = 5376/112 =48個。分けられた後、本実施例のパリティーチェックマトリックスは6行×28列= 168個のサブマトリックスに分けられ、且つ各サブマトリックスの一行目のエレメントの値は既に決まっている。
【０３３６】
最後、各サブマトリックスの一行目のエレメントにより、サイクルシフトまたは直接アドレス２つの方式で、このサブマトリックスにおける他の行のエレメントを得る。
【０３３７】
具体的には、ステップ101と同じ、ここでもう贅沢しない。
【０３３８】
上記の操作により、本実例におけるパリティーチェックマトリックスHが得られる。本実施例の表１における生成シーケンスでは6行×28列＝168個の数字が存在しているため、本実施例で得られたパリティーチェックマトリックスの中では168個の置換単位マトリックスがある。
【０３３９】
本ステップでは、パリティーチェックマトリックスを得た後、それに対して各種角度の回転、行の置換、列の置換またはサブマトリックスの箇所変更などの任意変換を行える。
【０３４０】
ステップ102では、パリティーチェックマトリックスHで得た生成マトリックスGを用いて入力データに対してコーディングし、LDPCコードワードに変換し、パリティーチェック情報を含む出力データを得る。
【０３４１】
ここまで、本発明の実施例12のデータを伝送する方法の例のプロセスの説明が終わった。
【０３４２】
前記の実施例から、本発明は行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ行生成器サイクルシフトまたは直接アドレスによりパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０３４３】
以下に、先行技術との比較をシミュレーションすることにより、本発明の実施例12に関わる(5376,4704) イレギュラー LDPCコードの性能を説明する。図13は実施例12ではBPSK変調を採用する(5376,4704) LDPCコードがAWGNチャンネルにおけるBER/BLER性能及びそれがShannon Limit、コーディングしないBPSKも性能との比較を示す模式図である。今回のシミュレーションにおいて、デコーディングはsum-productアルゴリズムを使用し、最大反復回数は５０である。
【０３４４】
図13に示すように、そのうち、直線1301はシャノン限を示す。
【０３４５】
曲線1302は、本発明(5376,4704)イレギュラーLDPCコードを用いてコーディングして、BPSKの方式を用いて変調してから、累加ホワイトガウスノイズ（AWGN）のチャンネルにおいて伝送し、且つ和積デコーディングアルゴリズム（SPA。Sum-Product Arithmetic）を用いてデコーディングする信号のビットミス率（BER）曲線を示す。
【０３４６】
曲線1303は、本発明(5376,4704)がイレギュラーLDPCコードを用いてコーディングし、BPSKの方式を用いて変調し、また、AWGNチャンネルにおいて伝送し、SPAアルゴリズムを用いてデコーディングする信号のフレームミス率（BLER）曲線を示す。
【０３４７】
曲線1304は、コーディングせず、BPSK変調を直接採用し、AWGNチャンネルを経て伝送する信号BER性能曲線を示す。
【０３４８】
「実施例１３」
図１４は本発明の実施例１３のデータを伝送する装置の構造を示す模式図である。図１４に示すように、この装置は、記憶モジュール１４１０と、チェックマトリックス生成モジュール１４２０と、コードワード生成モジュール１４３０を含み、そのうち、チェックマトリックス生成モジュール１４２０が生成シーケンス分析ユニット１４２１とサイクルシフトユニット１４２２をさらに含む。
【０３４９】
図１４に示す装置において、記憶モジュール１４１０は、生成シーケンスを保存し、且つ、チェックマトリックス生成モジュール１４２０における生成シーケンス分析ユニット１４２１にそれが保存した生成シーケンスを提供する。 
【０３５０】
チェックマトリックス生成モジュール１４２０における生成シーケンス分析ユニット中１４２１は、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようとパリティーチェックマトリックスの行数と列数を確定し、且つ、パリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。各サブマトリックスの一行目のエレメントにより、各サブマトリックスにおける他の行のエレメントを得、得た一行目のエレメントが確定された各サブマトリックスをサイクルシフトユニット１４２２に送信する。
【０３５１】
チェックマトリックス生成モジュール１４２０におけるサイクルシフトユニット１４２２は、各サブマトリックスの一行目のエレメントにより、サイクルシフトの方式で各サブマトリックスを得、ここでは、各サブマトリックスは本実施例におけるパリティーチェックマトリックスを構成し、このパリティーチェックマトリックスをコードワード生成モジュール１４３０に送信する。 
【０３５２】
コードワード生成モジュール１４３０は、チェックマトリックス生成モジュール１４２０におけるサイクルシフトユニット１４２２からのパリティーチェックマトリックスを受信し、且つ、パリティーチェックマトリックスで得た生成マトリックスを用いて、入力データに対してコーディングする。
【０３５３】
図１４に示す装置では、チェックマトリックス変換ユニットをさらに含む。このチェックマトリックス変換ユニットは、サイクルシフトユニット１４２２で得たパリティーチェックマトリックスに対し各角度の回転、行置換、列置換またはサブマトリックス位置を変更するなどの各種の変換を行い、変換で得たパリティーチェックマトリックスをコードワード生成モジュール１４３０に送信する。
【０３５４】
このチェックマトリックス変換ユニットが単独に本実施例の実現装置に設けられることができ、チェックマトリックス生成モジュール１４２０に設けられてもよく、または他のモジュールに設けられてもよい。
【０３５５】
上記の実施例によると、本発明は、行生成器に対応する生成シーケンスでパリティーチェックマトリックスを示し、且つ生成序列サイクルに対してサイクルシフトし、パリティーチェックマトリックスを得る方式通じて、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０３５６】
「実施例１４」
図１５は本発明の実施例１３のデータを伝送する装置の構造を示す模式図である。図１５に示すように、この装置は、記憶モジュール１５１０と、チェックマトリックス生成モジュール１５２０と、コードワード生成モジュール１５３０とを含み、そのうち、チェックマトリックス生成モジュール１５２０が生成シーケンス分析ユニット１５２１と直接アドレスユニット１５２２をさらに含む。
【０３５７】
図１５に示す装置では、記憶モジュール１５１０は、生成シーケンスを保存し、且つ、チェックマトリックス生成モジュール１５２０における生成シーケンス分析ユニット１５２１にそれが保存した生成シーケンスを提供する。 
【０３５８】
チェックマトリックス生成モジュール１５２０における生成シーケンス分析ユニット１５２１は、予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造したいパリティーチェックマトリックスの行数と列数を確定し、且つパリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分ける。行生成器に対応する生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定する。各サブマトリックスの一行目のエレメントにより、各サブマトリックスにおける他の行のエレメントを得、得た一行目が確定されたエレメントの各サブマトリックスを直接アドレスユニット４２２に送信する。
【０３５９】
チェックマトリックス生成モジュール１５２０における直接アドレスユニット１５２２は、各サブマトリックスの一行目のエレメントにより、定直接アドレス方式を用いて各サブマトリックスを得、ここでは、各サブマトリックスは本実施例におけるパリティーチェックマトリックスを構成し、パリティーチェックマトリックスをコードワード生成モジュール１５３０に送信する。 
【０３６０】
コードワード生成モジュール１５３０はチェックマトリックス生成モジュール１５２０における直接アドレス１５２２からのパリティーチェックマトリックスを受信し、且つこのパリティーチェックマトリックスを用いて、入力データをLDPCコードワードに変換する。
【０３６１】
図１５に示す装置では、チェックマトリックス変換ユニットをさらに含む。このチェックマトリックス変換ユニットは、直接アドレスユニット１５２２で得られたパリティーチェックマトリックスに対する各種角度の回転、行置換、列置換またはサブマトリックス位置の変更などの各種の変換に使用でき、そして変換で得られたパリティーチェックマトリックスをコードワード生成モジュール１５３０に送信する。
【０３６２】
このチェックマトリックス変換ユニットを単独に本実施例の実現装置に設けられることができ、チェックマトリックス生成モジュール１５２０に設けられてもよく、または他のモジュールに設けられてもよい。
【０３６３】
本発明の実施例１３及び実施例１４に係るデータを伝送する装置は、その作業原理及び関連操作のプロセスは上記のデータを伝送する方法の案と基本的に同じであるため、ここでもう贅沢しない。
【０３６４】
上記の実施例によると、本発明は、行生成器に対応する生成シーケンスを用いてパリティーチェックマトリックスを示し、且つ生成シーケンスに対し直接アドレスでパリティーチェックマトリックスを得る方式により、パリティーチェックマトリックスを保存するための必要な記憶領域を最小化にする。
【０３６５】
開示におけるステップの特定順序または段階は例示的な方法の実施例である。設計の好みベースで、過程の中のステップの特定順序または段階は、本開示の保護範囲から脱離することなく新たに振り当てることができると理解すべきである。特許請求の範囲における方法請求項は例示的な順序により各ステップの要素が挙げられるが、記載している特定順序または段階に限られることではない。
【０３６６】
前記の詳しい説明では、各特徴を共にシグナル実施形態に組み合わせて、本開示を簡素化するが、このような開示方法を下記の意図の反映に説明するわけではなく、即ち、要求される保護の主題の実施形態は各請求項に明瞭に記載されている特徴よりも多い。その逆に、添付される特許請求の範囲で反映している通り、本発明は開示されるシグナル実施形態の全ての特徴よりも少ない状態に属する。このため、添付される特許請求の範囲が特に明瞭に詳細な説明に合弁され、そのうち、各請求項が独自に本発明の独立の好ましい技術案とする。
【０３６７】
前記の記述は１つまたは複数の実施例の例を含む。当然ながら、前記の実施例を説明するために、部品または方法に対するすべての可能な組み合わせの説明は不可能であるが、当業者は各実施例を更に組み合わせ・配列できることを理解すべきである。このため、本文では説明する実施例は、添付される特許請求の範囲の保護範囲における全てのこのような変更、修正と変形を含む。また、明細書または特許請求の範囲に使用される「含める」という用語については、当該用語の表現する方式は「含む」という用語と類似し、請求項では接続用語で説明する「含む」の通りである。なお、特許請求の範囲及び明細書におけるいずれかの「または」という用語は「非排他的なまたは」を表すものである。
【０３６８】
本願は、出願日が2011年7月06日、出願番号が201110189200.2、発明の名称が『データを伝送する方法及びその装置』である中国特許出願の優先権を主張するものであり、当該先行出願の全部内容は本願に表される。
【０３６９】
本願は、出願日が2011年9月05日、出願番号が201110260661.4、発明の名称が『データを伝送する方法及びその装置』である中国特許出願の優先権を主張するものであり、当該先行出願の全部内容は本願に表される。
【０３７０】
本願は、出願日が2012年2月14日、出願番号が201210033174.9、発明の名称が『データを伝送する方法及びその装置』である中国特許出願の優先権を主張するものであり、当該先行出願の全部内容は本願に表される。
【誤訳訂正２】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
予め保存された行生成器に対応する生成シーケンスにより、パリティーチェックマトリックスを生成し、
前記パリティーチェックマトリックスにより得られた生成マトリックスを用いて入力データに対してコーディングし、パリティーチェック情報を含む出力データを得る、
データを伝送する方法であって、
パリティーチェックマトリックスを生成し、具体的には、下記の要素を含み、
予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により構造しようと前記パリティーチェックマトリックスの行数と列数を確定し、且つ、パリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分け、
前記行生成器に対応する生成シーケンス及び行重量により各サブマトリックスにおける一行目のエレメントを確定し、
前記各サブマトリックスの一行目のエレメントにより、各サブマトリックスにおける他の行のエレメントを直接アドレス方式で得る、
データを伝送する方法。
【請求項２】
前記各サブマトリックスの一行目のエレメントにより、各サブマトリックスにおける他の行のエレメントを直接アドレス方式で得るの前記直接アドレス方式、具体的には：
2014523168.tif 000158
目の生成シーケンス
2014523168.tif 000159
の
2014523168.tif 000160
目のエレメント
2014523168.tif 000161
を得って、
2014523168.tif 000162
行目、
2014523168.tif 000163
列目のサブマトリックス
2014523168.tif 000164
を生成し、
そのうち、前記サブマトリックス
2014523168.tif 000165
の一行目
2014523168.tif 000166
では、mod(
2014523168.tif 000167
,t)+１目の箇所だけが１であり、他のt−１個の箇所は全部に０であり、
一行目
2014523168.tif 000168
により、マトリックス全体
2014523168.tif 000169
を生成し、計算方法は以下の通り、  
2014523168.tif 000170
、
前記生成シーケンスにおける各非ゼロエレメントが非ゼロマトリックスに対応し、他のサブマトリックスは次元が
2014523168.tif 000171
であるゼロマトリックスであり
そのうち、生成シーケンス
2014523168.tif 000172
、
2014523168.tif 000173
、
2014523168.tif 000174
がサブ行生成器の数を示し、
2014523168.tif 000175
が行生成シーケンスの番号を示し、
2014523168.tif 000176
が行生成シーケンスにおけるエレメントのシーケンスを示し、
2014523168.tif 000177
がi目の行生成シーケンスにおけるエレメントの数を示し、
Tが次元を示すことを特徴とする請求項１に記載の方法。
【請求項３】
前記コードサイズが１３４４であり、符号レートが１/２であり、行重量が７である場合、前記行生成器は生成シーケンスにより示され、
1行：156，326，342，444，575，898，1005；
2行：55，85，167，486，617，1047，1307；
3行：410，821，873，927，982，1106，1191；
4行：10，61，139，251，468，773，915；
5行：52，103，324，400，612，743，792；
6行：26，70，145，195，502，718，1108；
7行：31，68，112，187，544，578，1313；
8行：73，110，229，307，337，681，1192；
9行：18，196，271，379，806，1168，1267；
10行：60，121，262，391，421，548，1088；
11行：25，163，355，433，652，712，1067；
12行：96，144，505，618，632，1172，1251；
13行：5，109，138，186，320，517，846；
14行：35，47，151，228，671，716，1256；
15行：0，89，270，367，713，1032，1298；
16行：20，42，119，131，235，264，956；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000178
）に対応し、サブマトリックスの行数は１６、サブマトリックスは行ごとにおいてのサブマトリックスの数は３２、前記のサブマトリックスは４２行×４３列の正方配列、前記のパリティーチェックマトリックスには１１２個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項４】
前記コードサイズが1344であり、符号レートが5/8であり、行重量が10である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：265，295，377，408，422，544，578，696，722，1176；
2行：122，201，244，279，307，337，450，464，885，1295；
3行：164，243，321，349，379，461，492，916，927，1015；
4行：120，262，363，391，421，503，548，720，765，958；
5行：8，185，280，304，355，576，712，762，1190，1229；
6行：24，50，204，278，322，447，618，804，1042，1108；
7行：66，283，320，364，388，439，660，899，1257，1313；
8行：134，289，325，406，430，531，838，1004，1137，1316；
9行：150，214，367，404，448，523，601，880，983，1073；
10行：40，90，264，409，615，643，786，862，1088，1276；
11行：277，306，354，415，532，607，657，685，828，1130；
12行：64，319，348，396，457，493，574，727，870，1172；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000179
）に対応し、サブマトリックスの行数は12、サブマトリックスは行ごとにおいてのサブマトリックスの数は32、前記のサブマトリックスは42行×42列の正方配列、前記のパリティーチェックマトリックスには120個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項５】
前記コードサイズが1344であり、符号レートが3/4であり、行重量が15である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000180
）に対応し、サブマトリックスの行数は8、サブマトリックスは行ごとにおいてのサブマトリックスの数は32、前記のサブマトリックスは42行×42列の正方配列、前記のパリティーチェックマトリックスには120個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
1行：3，91，140，223，253，335，366，502，536，680，718，785，1089，1103，1253；2行：34，165，237，265，295，377，408，422，544，594，899，989，1106，1295，1307；
3行：76，87，279，337，419，450，464，586，681，764，918，1004，1031，1066，1145；
4行：207，220，271，321，379，568，628，662，806，960，1053，1099，1148，1187，1302；
5行：238，262，313，363，391，503，534，548，720，765，822，848，953，1025，1173；
6行：80，236，280，304，355，405，433，463，576，590，652，890，928，1044，1232；
7行：36，159，171，241，278，322，346，397，447，475，505，632，754，849，1274；
8行：78，101，202，247，320，364，388，439，517，547，674，830，846，974，1192；
【請求項６】
前記コードサイズが1344であり、符号レートが7/8であり、行重量が28である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：55，85，167，198，212，274，334，368，384，429，486，512，550，617，666，689，752，779，874，885，940，973，1047，1064，1103，1149，1253，1265；
2行：20，69，97，127，209，240，254，316，376，410，426，471，528，554，592，659，708，731，794，821，873，927，982，1015，1089，1145，1191，1307；
3行：15，61，111，139，169，251，282，296，358，418，452，468，513，570，596，634，701，750，773，836，863，915，969，1131，1148，1187，1238，1260；
4行：11，52，103，153，181，211，293，324，338，400，460，494，510，555，612，638，676，743，792，815，905，957，1011，1066，1099，1190，1233，1302；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000181
）に対応し、サブマトリックスの行数は4、サブマトリックスは行ごとにおいてのサブマトリックスの数は32、前記のサブマトリックスは42行×42列の正方配列、前記のパリティーチェックマトリックスには112個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項７】
前記コードサイズが2688であり、符号レートが1/2であり、行重量が7である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：417，582，1113，1518，2328，2388，2544；
2行：112，343，529，607，844，1405，1861；
3行：61，176，302，393，455，641，2054；
4行：259，414，505，753，918，1706，2166；
5行：248，371，526，943，1030，1257，1680；
6行：91，328，483，729，1292，1792，2390；
7行：440，595，841，1561，1613，1904，2502；
8行：265，434，552，707，1279，1547，2302；
9行：22，273，377，546，1127，1659，2645；
10行：134，283，489，808，931，1949，2077；
11行：256，497，770，888，920，1198，1351；
12行：278，368，1032，1155，1401，2173，2602；
そのうち、サブマトリックスの行数は12、サブマトリックスは行ごとにおいてのサブマトリックスの数は24、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには84個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項８】
前記コードサイズが2688であり、符号レートが5/8であり、行重量が10である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：7，193，271，358，508，941，1069，1232，1830，2544；
2行：57，119，305，383，470，875，1482，1630，1710，1861；
3行：78，169，231，417，582，732，987，1456，1594，2427；
4行：35，190，281，343，529，607，1099，1405，1520，2085；
5行：24，147，302，393，641，806，1211，1680，2197，2278；
6行：104，136，259，414，1145，1323，1449，1744，2309，2646；
7行：98，216，248，371，526，943，1257，1904，2190，2502；
8行：41，210，328，360，729，1055，1142，1673，2382，2614；
9行：49，153，322，440，595，750，841，1404，1965，2080；
そのうち、サブマトリックスの行数は9、サブマトリックスは行ごとにおいてのサブマトリックスの数は24、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには90個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項９】
前記コードサイズが2688であり、符号レートが3/4であり、行重量が15である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：62，293，374，514，679，865，943，1030，1180，1257，1435，1613，1904，2203，2388；
2行：26，626，729，791，977，1055，1142，1292，1369，1547，1725，1853，1968，2016，2500；
3行：138，598，750，841，903，1089，1167，1404，1659，1785，1837，1965，2080，2310，2552；
4行：112，398，707，862，953，1015，1201，1279，1366，1516，1593，1897，1949，2306，2664；
5行：61，176，224，362，510，590，696，819，974，1065，1127，1478，1628，1705，2197；
6行：288，474，776，808，931，1086，1177，1239，1503，1740，1817，2121，2158，2390，2646；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000182
）に対応し、サブマトリックスの行数は6、サブマトリックスは行ごとにおいてのサブマトリックスの数は24、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには90個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項１０】
前記コードサイズが2688であり、符号レートが7/8であり、行重量が21である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：7，193，271，358，508，585，763，889，941，1069，1184，1232，1370，1518，1598，1749，1830，1970，2086，2203，2544；
2行：57，119，305，383，470，620，697，875，1001，1053，1181，1296，1344，1482，1630，1861，1942，2198，2315，2440，2500；
3行：78，169，231，417，495，582，732，809，987，1113，1165，1293，1408，1456，1594，1742，1822，2054，2194，2310，2612；
4行：35，190，281，343，529，607，694，844，921，1099，1225，1277，1405，1520，1568，1706，1934，2085，2306，2422，2664；
そのうち、サブマトリックスの行数は4、サブマトリックスは行ごとにおいてのサブマトリックスの数は24、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには84個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項１１】
前記コードサイズが5376であり、符号レートが1/2であり、行重量が7である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：147，281，1109，1381，2089，4658，5232；
2行：98，607，826，1108，1813，2024，4398；
3行：1220，1333，1605，2406，3031，4661，4998；
4行：248，526，1445，1906，2238，2248，4854；
5行：880，968，1092，1162，1557，2149，3494；
6行：322，718，827，992，1080，1274，4317；
7行：434，1316，1668，3048，3214，3305，5109；
8行：377，765，815，1216，2354，3417，3743；
9行：1163，1610，1686，1892，2005，2466，3591；
10行：658，1039，1166，1275，2117，2808，3967；
11行：1101，1151，2501，2682，2985，4079，4571；
12行：796，1019，1213，2341，2613，3083，3865；
13行：502，706，908，1325，1776，2802，4795；
14行：37，818，991，1020，1487，2933，5213；
15行：614，930，1300，1835，3682，4764，5325；
16行：357，558，946，1244，2394，2676，4953；
17行：751，886，1356，1773，1823，2059，2949；
18行：100，764，1468，2336，3321，4168，4537；
19行：213，876，975，1378，1580，2730，3433；
20行：688，835，988，1692，2159，2560，2772；
21行：783，1199，1334，2760，3750，4081，4472；
22行：912，1311，1504，1916，2884，3952，4193；
23行：699，1024，1171，1999，2196，5097，5345；
24行：184，771，3221，3474，3816，4315，4840；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000183
）に対応し、サブマトリックスの行数は24、サブマトリックスは行ごとにおいてのサブマトリックスの数は48、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには168個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項１２】
前記コードサイズが5376であり、符号レートが5/8であり、行重量が10である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：60，773，981，1045，1226，1234，1576，1846，2969，4437；
2行：22，566，772，1093，2048，2289，3329，3984，4318，5344；
3行：315，408，532，678，1977，2070，2505，2792，3494，4742；
4行：432，520，714，790，996，1570，2936，3214，3305，3367；
5行：826，1221，1429，1493，1674，2024，2201，3016，4654，5222；
6行：382，491，744，868，938，1786，2313，4137，4189，4997；
7行：119，367，603，1126，1445，1470，2238，2747，3395，4301；
8行：479，715，968，1444，1557，1765，2350，3234，3830，4413；
9行：347，1080，1204，1877，1941，2130，2472，2832，4653，4816；
10行：459，653，703，830，939，1462，3662，3703，4585，4765；
11行：302，571，942，1216，1428，1918，3056，3195，3815，5040；
12行：431，628，877，1054，1163，1328，1686，2458，3307，5290；
13行：210，370，543，572，740，1039，1166，2389，2570，4973；
14行：153，386，655，907，1101，2682，2821，3998，4907，5085；
15行：498，796，1213，1263，1664，2613，3531，3625，4110，4527；
16行：438，879，908，1076，1864，2453，2661，3045，4222，5257；
17行：550，608，818，1020，1188，1243，2773，2837，3368，3526；
18行：8，527，662，720，834，930，1103，3130，3616，3745；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000184
）に対応し、サブマトリックスの行数は18、サブマトリックスは行ごとにおいてのサブマトリックスの数は48、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには180個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項１３】
前記コードサイズが5376であり、符号レートが3/4であり、行重量が15である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：0，181，342，661，686，869，933，1963，2919，3105，3183，3270，4398，4518，5076；
2行：64，308，378，660，773，1365，2177，2450，2568，2723，2878，3532，4144，4770，5344；
3行：296，490，566，772，885，1477，1678，1688，2562，2680，3721，4077，4256，4661，5240；
4行：320，532，602，884，997，1022，1450，1458，1589，1790，1800，3193，4011，4205，4854；
5行：267，432，644，714，790，1134，1317，1381，1562，1902，2089，3367，3868，4506，4966；
6行：379，544，632，826，902，1246，1674，1682，2014，2294，2729，2898，3016，3048，4846；
7行：382，491，656，744，868，1014，2126，2136，2313，2406，2496，3438，3942，4361，4730；
8行：60，157，317，367，494，768，856，1050，1126，1906，2608，3641，3889，4054，4990；
9行：235，429，479，606，715，1162，1238，1444，1557，1582，1765，3352，3507，3662，5102；
10行：292，347，541，827，1080，1204，1274，2742，2832，3464，3774，3927，4316，5214，5294；
11行：236，459，703，939，1806，2053，2234，2242，3083，3185，3576，3608，3886，4428，4697；
12行：319，348，516，571，765，815，1893，1918，2354，2686，2966，3297，3720，4089，4225；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000185
）に対応し、サブマトリックスの行数は12、サブマトリックスは行ごとにおいてのサブマトリックスの数は48、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには180個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項１４】
前記コードサイズが5376であり、符号レートが7/8であり、行重量が28である場合、前記行生成器は生成シーケンスにより示され、前記の生成シーケンスは以下の通り：
1行：70，154，230，436，549，574，757，821，1002，1010，1141，1342，1352，1953，2226，2499，2745，2807，2993，3071，3308，3563，3869，4398，4549，4770，4891，5232；
2行：196，266，342，548，661，686，869，1122，1253，1464，1824，1963，2065，2338，2456，2611，2766，2857，3105，3183，3675，3801，3981，4096，4430，4510，4661，5003；
3行：184，308，378，454，660，773，798，981，1226，1753，1846，1936，2075，2450，2568，2878，2969，3217，3295，3382，3532，3609，3787，4093，4208，4542，4773，4882；
4行：208，296，420，490，566，772，885，910，1093，1157，1346，1477，1678，1688，1865，2187，2680，2990，3081，3494，4077，4320，4368，4654，4734，4994，5110，5352；
5行：30，155，320，408，532，602，678，884，1022，1269，1450，1458，1589，2160，2299，2792，3193，3255，3441，3756，3833，4011，4189，4317，4618，4885，4966，5106；
6行：62，158，267，432，520，644，714，790，996，1109，1317，1381，1570，1701，2089，2272，2411，2513，2617，3367，3631，3868，3945，4249，4301，5078，5218，5334；
そのうち、第（i+１行）が第（i+１）目の行生成器の生成シーケンス（
2014523168.tif 000186
）に対応し、サブマトリックスの行数は6、サブマトリックスは行ごとにおいてのサブマトリックスの数は48、前記のサブマトリックスは112行×112列の正方配列、前記のパリティーチェックマトリックスには168個置換単位マトリックスを含む、ことを特徴とする請求項１または請求項２に記載の方法。
【請求項１５】
記憶モジュールと、チェックマトリックス生成モジュール及びコードワード生成モジュールを含み、
前記記憶モジュールは、行生成器に対応する生成シーケンスを保存し、且つ、前記チェックマトリックス生成モジュールに前記生成シーケンスを提供し、
前記チェックマトリックス生成モジュールは、前記記憶モジュールにより提供された前記生成シーケンスにより、パリティーチェックマトリックスを生成し、且つ、前記パリティーチェックマトリックスを前記コードワード生成モジュールに送信し、
前記コードワード生成モジュールは、前記チェックマトリックス生成モジュールの前記パリティーチェックマトリックスの受信し、前記パリティーチェックマトリックスで得た生成マトリックスを用いて、入力データに対してコーディングする、
データを伝送する装置であって、
前記のチェックマトリックス生成モジュールはさらに生成シーケンス分析ユニットと直接アドレスユニットを含む、
前記記憶モジュールは、前記生成シーケンス分析ユニットに前記生成シーケンスをさらに提供し、
前記生成シーケンス分析ユニットは予め設定されたコードサイズ、符号レート及びサブマトリックスの次元により、構造しようと前記パリティーチェックマトリックスの行数と列数を確定し、且つ、前記パリティーチェックマトリックスをサブマトリックスを単位とするマトリックスに分け、前記行生成器に対応する前記生成シーケンス及び行重量により、各サブマトリックスにおける一行目のエレメントを確定し、前記各サブマトリックスの一行目のエレメントにより、各サブマトリックスにおける他の行のエレメントを直接アドレス方式で得、得た一行目が確定されたエレメントの各サブマトリックスを前記直接アドレスユニットに送信し、
前記直接アドレスユニットは、前記各サブマトリックスの一行目エレメントにより、定直接アドレス方式で前記各サブマトリックスを得、前記各サブマトリックスは前記パリティーチェックマトリックスを構成し、前記パリティーチェックマトリックスを前記コードワード生成モジュールに送信し、
データを伝送する装置。
【請求項１６】
前記各サブマトリックスの一行目のエレメントにより、各サブマトリックスにおける他の行のエレメントを直接アドレス方式で得、の前記直接アドレス方式、具体的には：
2014523168.tif 000187
目の生成シーケンス
2014523168.tif 000188
の
2014523168.tif 000189
目のエレメント
2014523168.tif 000190
を得って、
2014523168.tif 000191
行目、
2014523168.tif 000192
列目のサブマトリックス
2014523168.tif 000193
を生成し、
そのうち、前記サブマトリックス
2014523168.tif 000194
の一行目
2014523168.tif 000195
では、mod(
2014523168.tif 000196
,t)+１目の箇所だけが１であり、他のt−１個の箇所は全部に０であり、
一行目
2014523168.tif 000197
により、マトリックス全体
2014523168.tif 000198
を生成し、計算方法は以下の通り、
2014523168.tif 000199
、
前記生成シーケンスにおける各非ゼロエレメントが非ゼロマトリックスに対応し、他のサブマトリックスは次元が
2014523168.tif 000200
であるゼロマトリックスであり
そのうち、生成シーケンス
2014523168.tif 000201
、
2014523168.tif 000202
、
2014523168.tif 000203
がサブ行生成器の数を示し、
2014523168.tif 000204
が行生成シーケンスの番号を示し、
2014523168.tif 000205
が行生成シーケンスにおけるエレメントのシーケンスを示し、
2014523168.tif 000206
がi目の行生成シーケンスにおけるエレメントの数を示し、
Tが次元を示す、ことを特徴とする請求項１５に記載の装置。