(57)【要約】  本発明は、マルチメディア通信システムにおける準巡回低密度パリティ検査(ＬＤＰＣ)符号を送受信信する方法及び装置が提供される。準巡回ＬＤＰＣ送信方法において、信号送信装置は、準巡回ＬＤＰＣ符号を生成し、準巡回ＬＤＰＣ符号を信号受信装置に送信し、準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成される子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、スケーリング動作は子パリティ検査行列のサイズを決定する動作であり、行分離動作は親パリティ検査行列に含まれる行の各々が分離される動作であり、行結合動作は親パリティ検査行列に含まれる行が結合される動作である。
2014535240.tif 000002
【特許請求の範囲】
【請求項１】
マルチメディア通信システムにおける信号送信装置により準巡回低密度パリティ検査(ＬＤＰＣ)符号を送信する方法であって、
準巡回ＬＤＰＣ符号を生成するステップと、
前記準巡回ＬＤＰＣ符号を信号受信装置に送信するステップと、を有し、
前記準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成される子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、
前記スケーリング動作は前記子パリティ検査行列のサイズを決定する動作であり、前記行分離動作は前記親パリティ検査行列に含まれる行の各々が分離される動作であり、前記行結合動作は前記親パリティ検査行列に含まれる行が結合される動作であることを特徴とする方法。
【請求項２】
前記親パリティ検査行列は、前記情報語ベクトルに対応する情報部分を含み、基底行列を用いて生成されることを特徴とする請求項１に記載の方法。
【請求項３】
前記行分離動作は、予め設定されている行分離条件に基づいて前記親パリティ検査行列に含まれる行の各々が分離される動作であり、前記親パリティ検査行列は基底行列を用いて生成され、前記行分離条件は、前記親パリティ検査行列に含まれる置換行列に関連した情報と、前記基底行列に含まれる置換行列のうち特定置換行列に関連した情報を用いて決定されることを特徴とする請求項１に記載の方法。
【請求項４】
前記親パリティ検査行列に含まれる置換行列に関連した情報は、前記親パリティ検査行列に含まれる置換行列が前記親パリティ検査行列で配置される位置を表すシーケンスに関する情報を含み、
前記基底行列に含まれる置換行列のうち特定置換行列に関連した情報は、前記基底行列に含まれる行のうちの特定行が前記基底行列に含まれる列のうちの特定列と交差する位置に配置される置換行列の指数に関する情報を含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記行分離動作は、予め設定されている行分離条件に基づいて前記親パリティ検査行列に含まれる行の各々が分離される動作であり、前記行分離条件は、下記の式（３３）のように示され、
【数１】
2014535240.tif 000083
ここで、Ｔｉは、前記親パリティ検査行列で置換行列が配置される位置を示すシーケンスを表し、Ｔ’ｉは、前記Ｔｉがｎ個の行に分離される場合、前記ｎ個の行のうち関連した行に置換行列が配置される位置を表すシーケンスを意味することを特徴とする請求項１に記載の方法。
【請求項６】
前記行分離動作は、予め設定されている行分離条件に基づいて前記親パリティ検査行列に含まれる前記行の各々が分離される動作であり、前記行分離条件が前記親パリティ検査行列に含まれるすべての行の各々をｎ個の行に分離することを示す場合、Ｔi＝{(ｔi,0,ｅi,0)，(ｔi,１,ｅi,1)，…，(ｔi,Di-1,ｅi,Di-1)}が分離されて生成されるｊ番目の行は、前記親パリティ検査行列に対して前記行分離動作を遂行して生成されたパリティ検査行列に含まれるｎ×ｉ＋ｊ番目の行に対応し、前記パリティ検査行列に含まれるｎ×ｉ＋ｊ番目の行は、Ｔ’n×i+j＝{(ｔi,k，ｅi,k)｜０≦ｋ＜Ｄi，ｋ ｍｏｄ ｎ＝(ｎ-１-ｊ)}のように表現され、
ここで、Ｔｉは、前記親パリティ検査行列で置換行列が配置される位置を示すシーケンスを表し、Ｔ’ｉは、前記Ｔｉがｎ個の行に分離される場合、前記ｎ個の行のうち関連した行に置換行列が配置される位置を表すシーケンスを意味し、ｔi,Di-1は、前記親パリティ検査行列に含まれる置換行列のうちｉ番目の行に含まれる置換行列の位置を意味し、ｅi,Di-1は、ｔi,Di-1により示される位置に配列される置換行列の指数を意味することを特徴とする請求項１に記載の方法。
【請求項７】
前記親パリティ検査行列は、基底行列を用いて生成され、
前記基底行列に含まれる行の個数が２であり、前記基底行列に含まれる列の個数が１０である場合、前記基底行列は下記の式(３４)のように示され、前記親パリティ検査行列は、下記の式(３４)のように示された基底行列に含まれる各エレメントをサイズ８×８である置換行列に置き換える場合、下記の式(３５)のように表現され、
【数２】
2014535240.tif 000084
ここで、Ｒｉは基底行列で‘１’の値を有するエレメントの位置を表すシーケンスであり、前記Ｒｉに含まれるエレメントとしてｒi,Di-1は、前記Ｒｉに含まれるエレメントとｉ番目の行で‘１’の値を有する列のインデックスを表し、前記Ｄｉはｉ番目の行の次数を表すことを特徴とする請求項６に記載の方法。
【数３】
2014535240.tif 000085
【請求項８】
マルチメディア通信システムにおける信号受信装置により準巡回低密度パリティ検査(ＬＤＰＣ)符号を受信する方法であって、
準巡回ＬＤＰＣ符号を受信するステップと、
前記準巡回ＬＤＰＣ符号を復号化して情報語ベクトルを回復するステップと、を有し、
前記準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成された子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、
前記スケーリング動作は前記子パリティ検査行列のサイズが決定される動作であり、前記行分離動作は前記親パリティ検査行列に含まれる行の各々が分離される動作であり、前記行結合動作は前記親パリティ検査行列に含まれる行が結合される動作であることを特徴とする方法。
【請求項９】
前記親パリティ検査行列は、前記情報語ベクトルに対応する情報部分を含み、基底行列を用いて生成されることを特徴とする請求項８に記載の方法。
【請求項１０】
前記行分離動作は、予め設定されている行分離条件に基づいて前記親パリティ検査行列に含まれる行の各々が分離される動作であり、前記親パリティ検査行列は基底行列を用いて生成され、前記行分離条件は、前記親パリティ検査行列に含まれる置換行列に関連した情報と、前記基底行列に含まれる置換行列のうち特定置換行列に関連した情報を用いて決定されることを特徴とする請求項８に記載の方法。
【請求項１１】
前記親パリティ検査行列に含まれる置換行列に関連した情報は、前記親パリティ検査行列に含まれる置換行列が前記親パリティ検査行列で配置される位置を表すシーケンスに関する情報を含み、
前記基底行列に含まれる置換行列のうちの特定置換行列に関連した情報は、前記基底行列に含まれる行のうち特定行が前記基底行列に含まれる列のうちの特定列と交差する位置に配置される置換行列の指数に関する情報を含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記行分離動作は、予め設定されている行分離条件に基づいて前記親パリティ検査行列に含まれる行の各々が分離される動作であり、前記行分離条件は、下記の式（３６）のように示され、
【数４】
2014535240.tif 000086
ここで、Ｔｉは、前記親パリティ検査行列で置換行列が配置される位置を示すシーケンスを表し、Ｔ’ｉは、前記Ｔｉがｎ個の行に分離される場合、前記ｎ個の行のうち関連した行に置換行列が配置される位置を表すシーケンスを意味することを特徴とする請求項８に記載の方法。
【請求項１３】
前記行分離動作は、予め設定されている行分離条件に基づいて前記親パリティ検査行列に含まれる前記行の各々が分離される動作であり、前記行分離条件が前記親パリティ検査行列に含まれるすべての行の各々をｎ個の行に分離することを示す場合、Ｔi＝{(ｔi,0,ｅi,0)，(ｔi,１,ｅi,1)，…，(ｔi,Di-1,ｅi,Di-1)}が分離されて生成されるｊ番目の行は、前記親パリティ検査行列に対して前記行分離動作を遂行して生成されたパリティ検査行列に含まれるｎ×ｉ＋ｊ番目の行に対応し、前記パリティ検査行列に含まれるｎ×ｉ＋ｊ番目の行は、Ｔ’n×i+j＝{(ｔi,k，ｅi,k)｜０≦ｋ＜Ｄi，ｋ ｍｏｄ ｎ＝(ｎ-１-ｊ)}のように表現され、
ここで、Ｔｉは、前記親パリティ検査行列で置換行列が配置される位置を示すシーケンスを表し、Ｔ’ｉは、前記Ｔｉがｎ個の行に分離される場合、前記ｎ個の行のうち関連した行に置換行列が配置される位置を表すシーケンスを意味し、ｔi,Di-1は、前記親パリティ検査行列に含まれる置換行列のうちｉ番目の行に含まれる置換行列の位置を意味し、ｅi,Di-1は、ｔi,Di-1により示される位置に配列される置換行列の指数を意味することを特徴とする請求項８に記載の方法。
【請求項１４】
前記親パリティ検査行列は、基底行列を用いて生成され、
前記基底行列に含まれる行の個数が２であり、前記基底行列に含まれる列の個数が１０である場合、前記基底行列は下記の式(３７)のように示され、前記親パリティ検査行列は、下記の式(３７)のように示された基底行列に含まれる各エレメントをサイズ８×８である置換行列に置換される場合、下記の式(３８)のように表現され、
【数５】
2014535240.tif 000087
ここで、Ｒｉは基底行列で‘１’の値を有するエレメントの位置を表すシーケンスであり、前記Ｒｉに含まれるエレメントとしてｒi,Di-1は、前記Ｒｉに含まれるエレメントとｉ番目の行で‘１’の値を有する列のインデックスを表し、前記Ｄｉはｉ番目の行の次数を表すことを特徴とする請求項１３に記載の方法。
【数６】
2014535240.tif 000088
【請求項１５】
請求項１〜７のうちいずれか一つの方法を遂行することを特徴とする信号送信装置。
【請求項１６】
請求項８〜１４のうちいずれか一つの方法を遂行することを特徴とする信号受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチメディア通信システムにおける準巡回(quasi-cyclic)低密度パリティ検査(ＬＤＰＣ)符号を送受信する装置及び方法に関するもので、特に多様な符号語長及び符号化率をサポートする準巡回ＬＤＰＣ符号の送受信装置及び方法に関する。
【背景技術】
【０００２】
マルチメディア通信システム、例えばＭＰＥＧ(Moving  Picture  Experts  Group)メディア転送(以下、ＭＭＴ)システムは、 ＨＤ(High  Definition)コンテンツ、ＵＨＤ(Ultra  High  Definition)コンテンツのような大容量コンテンツを多様に提供する。さらに、これらコンテンツの多様化と特に大容量コンテンツの増加により、データ輻輳(data  congestion）が重大な問題となっている。データ輻輳の結果、信号送信装置により送信されるコンテンツは、信号受信装置に全く送信されず、コンテンツの一部はルート上で損失される。
【０００３】
一般に、データは、パケット単位で伝送され、それによってデータの損失は、送信パケット単位で発生する。例えば、ネットワーク上で送信パケットが損失される場合、信号受信装置は、損失された送信パケットを受信できないので、損失された送信パケット内のデータがわからない。その結果、オーディオの品質低下、ビデオの画質劣化、ビデオの画面割れ、字幕欠落、及びファイルの損失のような不便さが発生する。
【０００４】
したがって、ＭＭＴシステムは、チャンネル状態に従ってネットワーク上で発生し得る誤りによる情報データの損失を減少させるために、多様な誤り制御方式(error-control  scheme)を使用して全体システムの信頼度を向上させることができる。誤り制御方式のうちの代表的な例は、アプリケーション階層-順方向誤り訂正(ＡＬ-ＦＥＣ)方式である。
【０００５】
しかしながら、ＭＭＴシステムのようなマルチメディア通信システムは、サービスにより要求される符号化率(code  rate)及び遅延時間によって異なる符号語長と符号化率をサポートする順方向誤り訂正(ＦＥＣ)符号の使用を要求する。
【０００６】
さらに、一般的なＡＬ-ＦＥＣ方式を使用する場合、信号送信及び受信装置は、符号語長と符号化率によって異なるＦＥＣ符号を使用しなければならないので、ＭＭＴシステムの複雑度が増加する。その結果、この増加する複雑度によってＭＭＴシステムの実現に困難さがあるという問題点を有する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
したがって、本発明は、上記した従来技術の問題点に鑑みてなされたものであって、その目的は、マルチメディア通信システムにおける準巡回ＬＤＰＣ符号の送受信装置及び方法を提供することにある。
【０００８】
本発明の他の目的は、マルチメディア通信システムにおいて、多様な符号語長をサポートする準巡回ＬＤＰＣ符号の送受信装置及び方法を提供することにある。
【０００９】
本発明の他の目的は、マルチメディア通信システムにおいて、多様な符号化率をサポートする準巡回ＬＤＰＣ符号の送受信装置及び方法を提供することにある。
【００１０】
さらに、本発明の目的は、マルチメディア通信システムにおいて、スケーリング(scaling)方式及び短縮(shortening)方式を使用して多様な符号語長をサポートする準巡回ＬＤＰＣ符号の送受信装置及び方法を提供することにある。
【００１１】
本発明の他の目的は、マルチメディア通信システムにおいて、行分離方式、行結合(row  merge)方式、及びパンクチャリング(puncturing)方式のうちいずれか一つを使用して多様な符号化率をサポートする準巡回ＬＤＰＣ符号の送受信装置及び方法を提供することにある。
【課題を解決するための手段】
【００１２】
上記のような目的を達成するために、本発明の一態様によれば、マルチメディア通信システムにおける信号送信装置が提供される。この信号送信装置は、準巡回低密度パリティ検査(ＬＤＰＣ)符号を生成する準巡回ＬＤＰＣ符号生成器と、準巡回ＬＤＰＣ符号を信号受信装置に送信する送信器とを含み、準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成される子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、スケーリング動作は子パリティ検査行列のサイズを決定する動作であり、行分離動作は親パリティ検査行列に含まれる行の各々が分離される動作であり、行結合動作は親パリティ検査行列に含まれる行が結合される動作である。
【００１３】
本発明の他の態様によれば、マルチメディア通信システムにおける信号受信装置が提供される。この信号受信装置は、準巡回低密度パリティ検査(ＬＤＰＣ)符号を受信する受信器と、準巡回ＬＤＰＣ符号を復号化して情報語ベクトルを回復するＬＤＰＣ符号デコーダとを含み、準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成された子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、スケーリング動作はパリティ検査行列のサイズが決定される動作であり、行分離動作は親パリティ検査行列に含まれる行の各々が分離される動作であり、行結合動作は親パリティ検査行列に含まれる行が結合される動作である。
【００１４】
また、本発明の他の態様によれば、マルチメディア通信システムにおける信号送信装置により準巡回低密度パリティ検査(ＬＤＰＣ)符号を送信する方法が提供される。その方法は、準巡回ＬＤＰＣ符号を生成するステップと、準巡回ＬＤＰＣ符号を信号受信装置に送信するステップとを有し、準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成される子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、スケーリング動作は子パリティ検査行列のサイズを決定する動作であり、行分離動作は親パリティ検査行列に含まれる行の各々が分離される動作であり、行結合動作は親パリティ検査行列に含まれる行が結合される動作である。
【００１５】
さらに、本発明の他の態様によれば、マルチメディア通信システムにおける信号受信装置により準巡回低密度パリティ検査(ＬＤＰＣ)符号を受信する方法が提供される。その方法は、準巡回ＬＤＰＣ符号を受信するステップと、準巡回ＬＤＰＣ符号を復号化して情報語ベクトルを回復するステップとを有し、準巡回ＬＤＰＣ符号は、親パリティ検査行列に対してスケーリング動作、行分離動作、及び行結合動作のうちいずれか一つを実行して生成された子パリティ検査行列を用いて情報語ベクトルを符号化して生成され、スケーリング動作はパリティ検査行列のサイズが決定される動作であり、行分離動作は親パリティ検査行列に含まれる行の各々が分離される動作であり、行結合動作は前記親パリティ検査行列に含まれる行が結合される動作である。
【発明の効果】
【００１６】
本発明は、マルチメディア通信システムにおける多様な符号語長及び符号化率をサポートする準巡回ＬＤＰＣ符号の送受信が可能である効果を有する。また、マルチメディア通信システムにおいて、スケーリング方式と短縮方式を使用して多様な符号語長をサポートし、行分離方式又は行結合方式、及びパンクチャリング方式を使用して多様な符号化率をサポートする準巡回ＬＤＰＣ符号の符号化及び復号化が可能である効果を有する。
【００１７】
本発明の上記及び他の様相、特徴、及び利点は、以下のような添付図面とともに続く詳細な説明から、より明白になるはずである。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態によるＭＭＴシステムにおける信号送信装置に含まれる準巡回ＬＤＰＣ符号生成器を示すブロック構成図である。
【図２】本発明の一実施形態によるパリティ検査行列生成器を示すブロック構成図である。
【図３】本発明の一実施形態による行分離プロセスを概略的に示す図である。
【図４】本発明の一実施形態による行結合プロセスを概略的に示す図である。
【図５】本発明の一実施形態による準巡回ＬＤＰＣエンコーダを示すブロック構成図である。
【図６】本発明の一実施形態によるＭＭＴシステムにおける信号受信装置に含まれる準巡回ＬＤＰＣ符号デコーダを示すブロック構成図である。
【図７】本発明の実施形態によるＭＭＴシステムにおいて、信号送信装置に含まれる準巡回ＬＤＰＣ符号生成器の動作プロセスを示すフローチャートである。
【図８】本発明の一実施形態によるＭＭＴシステムにおいて、信号受信装置に含まれる準巡回ＬＤＰＣ符号デコーダの動作プロセスを示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
【００２０】
したがって、本発明の実施形態では、理解を助けるために多様で詳細な説明を含む。しかしながら、これら詳細な説明は、ほとんど典型的な例として考えられる。また、本発明の範囲及び精神を逸脱することなく、以下に説明される本発明の様々な変形及び変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。なお、公知の機能または構成に関する具体的な説明は、明瞭性と簡潔性のために省略する。
【００２１】
本発明の実施形態は、ＭＰＥＧ  ＭＭＴシステムを参照して説明するが、本発明は、ＬＴＥ(Long-Term Evolution)移動通信システム、ＬＴＥ-Ａ(Long-Term Evolution Advanced)移動通信システム、及びＩＥＥＥ(Institute of Electrical and Electronics Engineers)８０２．１６ｍ通信システムのうちいずれか一つに応用できることは、当該技術分野における通常の知識を有する者には明らかである。
【００２２】
図１は、本発明の実施形態によるＭＭＴシステムにおいて、信号受信装置に含まれる準巡回ＬＤＰＣ符号生成器を示すブロック構成図である。
【００２３】
図１を参照すると、準巡回ＬＤＰＣ符号生成器は、準巡回ＬＤＰＣエンコーダ１１１とパリティ検査行列生成器１１３を含む。情報語ベクトルは、準巡回ＬＤＰＣエンコーダ１１１に入力される。情報語ベクトルは、ｋ個の情報シンボルを含む。また、(ｋ，ｎ，ｍ)個の情報を含む制御情報は、準巡回ＬＤＰＣエンコーダ１１１に入力される。ここで、ｋは、情報語ベクトルに含まれる情報語シンボルの個数を示し、ｎは、符号語ベクトル、すなわち準巡回ＬＤＰＣ符号語ベクトルに含まれる符号語シンボル、すなわち準巡回ＬＤＰＣ符号語シンボルの個数を示し、ｍは、パリティベクトルに含まれるパリティシンボルの個数を示す。
【００２４】
また、パリティ検査行列生成器１１３は、制御情報を受信し、制御情報に基づいて予め格納されている基底行列(base  matrix)をパリティ検査行列に変換して準巡回ＬＤＰＣエンコーダ１１１に出力する。
【００２５】
準巡回ＬＤＰＣエンコーダ１１１は、受信された制御情報及び変換されたパリティ検査行列を用いて情報語ベクトルを準巡回ＬＤＰＣ符号化して準巡回ＬＤＰＣ符号語ベクトルを生成する。
【００２６】
図１では、パリティ検査行列生成器１１３がパリティ検査行列を生成して準巡回ＬＤＰＣエンコーダ１１１に出力する場合を示すが、準巡回ＬＤＰＣエンコーダ１１１は、パリティ検査行列を予め格納してもよく、この場合、パリティ検査行列生成器１１３は利用されない。
【００２７】
また、図１では、制御情報が外部から準巡回ＬＤＰＣエンコーダ１１１とパリティ検査行列生成器１１３に入力される場合を示すが、準巡回ＬＤＰＣエンコーダ１１１とパリティ検査行列生成器１１３は、予め制御情報を格納している場合、外部から制御情報を受信する必要がないことはもちろんである。
【００２８】
さらに、図１には準巡回ＬＤＰＣエンコーダ１１１とパリティ検査行列生成器１１３が別途のユニットとして示されているが、準巡回ＬＤＰＣエンコーダ１１１とパリティ検査行列生成器１１３は、単一ユニッに組み込まれることも可能である。 
【００２９】
図示されていないが、信号送信装置は、準巡回ＬＤＰＣ符号生成器と送信器を含み、準巡回ＬＤＰＣ符号生成器と送信器は単一ユニットに組み込まれ得る。
【００３０】
図２は、本発明の一実施形態によるパリティ検査行列生成器を示すブロック構成図である。
【００３１】
図２を参照すると、パリティ検査行列生成器１１３は、親(parent)パリティ検査行列生成部２１１、パリティ検査行列生成部２１３、及び変換情報生成部２１５を含む。親パリティ検査行列生成部２１１は、内部格納部から親パリティ検査行列を読み取り、あるいは所定の方式で親パリティ検査行列を生成してパリティ検査行列生成部２１３に出力する。
【００３２】
本発明の一実施形態により、親パリティ検査行列Ｑは、基底行列Ｂを用いて生成され、この基底行列Ｂは、Ｋ個の列とＭ個の行を含み、Ｋ個の列の各々は、情報シンボルブロックに対応する。この基底行列Ｂに含まれる各エレメントは、‘０’又は‘１’の値を有し、Ｍ個の行の各々の‘１’の値を有するエレメントの位置は、式(１)に示すように、シーケンスとして示される。
【００３３】
【数１】
2014535240.tif 000003
【００３４】
式(１)において、ｊは列インデックスを表し、ｉは行インデックスを表し、Ｒｉは、基底行列Ｂで１の値を有するエレメントの位置を表すシーケンスを意味し、Ｂi,jは、基底行列Ｂに含まれるエレメントを表し、ｒi,Di-1は、Ｒｉに含まれるエレメントを表す。Ｄiは、ｉ番目の行の次数を示す。
【００３５】
基底行列Ｂが１０個の列と４個の行を含む場合、基底行列Ｂは、式(２)に示すように表示される。
【００３６】
【数２】
2014535240.tif 000004
【００３７】
式(２)において、Ｒ０〜Ｒ３の各々は、式(３)に示すように表示される。
【００３８】
【数３】
2014535240.tif 000005
【００３９】
親パリティ検査行列Ｑは、Ｋ×Ｌ個の列とＭ×Ｌ個の行を含み、基底行列Ｂに含まれる各エレメントＢi,jをＬ×Ｌの置換行列(permutation  matrix)とＬ×Ｌのゼロ行列のうち一つに代替して生成される。Ｌ×Ｌの置換行列は、式(４)に示すように表示され、Ｌ×Ｌのゼロ行列は、式(５)に示すように表示される。
【００４０】
【数４】
2014535240.tif 000006
【００４１】
式(４)において、Ｐは指数を表し、Ｐ＝０である場合、関連した置換行列は単位行列(identity  matrix)であり、Ｐ＝−１である場合、関連した置換行列はゼロ行列である。
【００４２】
【数５】
2014535240.tif 000007
【００４３】
例えば、親パリティ検査行列Ｑは、式(６)に示すように表示される。
【数６】
2014535240.tif 000008
【００４４】
式(６)において、各置換行列は、式(７)に示すように表示される。
【００４５】
【数７】
2014535240.tif 000009
【００４６】
式(７)において、Ｐi,jは、基底行列Ｂに含まれるｉ番目の行とｊ番目の列が交差する位置に配列される置換行列の指数を表す。
【００４７】
式(６)に示した親パリティ検査行列に含まれる置換行列の各々の位置及び指数は、式(８)に示すように、シーケンスとして表示できる。
【００４８】
【数８】
2014535240.tif 000010
【００４９】
式(８)において、Ｔiは、親パリティ検査行列で置換行列が配列される位置を表すシーケンスを意味し、ｔi,Di-1は、親パリティ検査行列Ｑに含まれる置換行列のうちｉ番目の行に含まれる置換行列の位置を表し、ｅi,Di-1は、該当位置、すなわちｔi,Di-1が表す位置に配列される置換行列の指数を意味する。
【００５０】
Ｔ0〜Ｔ3の各々は、式(９)に示すように表示される。
【数９】
2014535240.tif 000011
【００５１】
親パリティ検査行列生成部２１１は、基底行列Ｂを内部格納部から読み取り、あるいは所定の方式で基底行列Ｂを生成する。
【００５２】
上記したように、親パリティ検査行列生成部２１１により生成される親パリティ検査行列は、情報シンボルベクトルに対応する列、すなわち情報部分のみを含む。
【００５３】
変換情報生成部２１５は、制御情報を入力し、変換情報を生成してパリティ検査行列生成部２１３に出力する。この変換情報は、スケーリング係数(scaling  factor)、行分離係数、又は行結合係数、及び行分離パターン又は行結合パターンを含むことができる。変換情報が行分離係数を含む場合、行分離パターンは、変換情報に含まれる。
【００５４】
変換情報が行結合係数を含む場合、行結合パターンは、変換情報に含まれる。行分離パターン及び行結合パターンが多様なフォーマットで実現できることは、当業者には理解できることである。
【００５５】
スケーリング係数Ｓ１は、パリティ検査行列生成部２１３により生成されるパリティ検査行列のサイズを決定するために使用される。すなわち、スケーリング係数Ｓ１は、親パリティ検査行列Ｑに含まれる置換行列及びゼロ行列のサイズを変えるために使用される。ここで、Ｓ１は、Ｋ≦(Ｋ×Ｌ)/Ｓ１を満たす最大整数であり、このとき、Ｓ１＝２ａであり、“ａ”は、Ｋ≦(Ｋ×Ｌ)/Ｓ１を満たす最小整数を表す。
【００５６】
親パリティ検査行列Ｑに含まれる置換行列及びゼロ行列のサイズがＬ×Ｌである場合、パリティ検査行列生成部２１３により生成されるパリティ検査行列のサイズは、スケーリング係数Ｓ１によるＬ’×Ｌ’である。ここで、Ｌ’＝Ｌ/Ｓ１である。
【００５７】
行分離係数Ｓ２は、パリティ検査行列生成部２１３がパリティ検査行列を生成する場合、親パリティ検査行列に含まれる行を分離するために使用される。ここで、Ｓ２＝２ｂである場合、Ｓ２＝ｃｅｉｌ(ｍ/((Ｍ×Ｌ)/Ｓ１))であり、ｂは、２ｂ≧ｃｅｉｌ(ｍ/((Ｍ×Ｌ)/Ｓ１))を満たす最大整数を意味する。
【００５８】
例えば、行分離係数Ｓ２が２である場合、親パリティ検査行列に含まれる各行は、２個の行に分離される。
【００５９】
図３は、本発明の実施形態による行分離プロセスを示す。
【００６０】
図３を参照すると、親パリティ検査行列が式(６)に示すように、行分離係数Ｓ２が２である場合、親パリティ検査行列に含まれる第１の行３１１は、２個の行３１３に分離される。図３において、Ｃ０〜Ｃ９は、第１の行３１１に含まれる各行のエレメントのインデックスであり、Ｃ’０〜Ｃ’９は、２個の行３１３に含まれるエレメントの各行のインデックスである。
【００６１】
基底行列に対して行分離動作及びスケーリング動作を遂行して生成された行列は、基底行列に対してスケーリング動作を遂行して生成された親パリティ検査行列に行分離動作を遂行して生成される行列と同一である。したがって、行分離パターンは、行分離された基底行列又は行分離された親パリティ検査行列を用いて表現できる。
【００６２】
１個の行をｎ個の行に分離する条件は、式(１０)に示される。
【００６３】
【数１０】
2014535240.tif 000012
【００６４】
式(１０)を満たす場合、１個の行はｎ個の行に分離される。すなわち、１個の行は、式(１１)に示すようにｎ個の行に分離される。
【００６５】
【数１１】
2014535240.tif 000013
【００６６】
行結合係数Ｓ３は、パリティ検査行列生成部２１３がパリティ検査行列を生成する場合、親パリティ検査行列に含まれる行の結合に使用される。ここで、Ｓ３＝ｃｅｉｌ(((Ｍ×Ｌ)/Ｓ１)/ｍ))であり、Ｓ３＝２ｃであり、ｃは、２ｃ≧ｃｅｉｌ((((Ｍ×Ｌ)/Ｓ１)/ｍ))を満たす最大整数を意味する。
【００６７】
例えば、行結合係数Ｓ３が２である場合、親パリティ検査行列に含まれる行は、２個の行単位で結合される。
【００６８】
図４は、本発明の実施形態による行結合プロセスを示す。
【００６９】
図４を参照すると、親パリティ検査行列が式(６)に示すように、行結合係数Ｓ３が３である場合、親パリティ検査行列に含まれる第１の行及び第２の行４１１は、１個の行４１３に結合される。図４で、Ｃ０〜Ｃ９は、第１の行及び第２の行４１１に含まれる各行のエレメントのインデックスであり、Ｃ’０〜Ｃ’９は、１個の行４１３に含まれる各行のエレメントのインデックスである。
【００７０】
基底行列に対して行結合動作及びスケーリング動作を遂行して生成された行列は、基底行列にスケーリング動作を遂行して生成される親パリティ検査行列に行結合動作を遂行して生成された行列と同一である。したがって、行結合パターンは、行結合された基底行列又は行結合された親パリティ検査行列を用いて表現できる。
【００７１】
ｎ個の行を１個の行に結合する条件は、式(１２)に示すように表示される。
【００７２】
【数１２】
2014535240.tif 000014
【００７３】
式(１２)に示す条件を満たす場合、ｎ個の行は、１個の行に結合される。すなわち、ｎ個の行は、式(１３)に示すように１個の行に結合される。
【００７４】
【数１３】
2014535240.tif 000015
【００７５】
行分離係数による行分離動作が実行される場合、行結合係数による行結合動作は実現されない。行結合係数による行係数動作が実行される場合、行分離係数による行分離動作は実行されない。
【００７６】
パリティ検査行列が行結合係数又は行分離係数により生成される場合、パリティ検査行列に含まれる各置換行列の位置と指数は、式(１４)に示すように表示される。
【００７７】
【数１４】
2014535240.tif 000016
【００７８】
パリティ検査行列生成部２１３は、親パリティ検査行列生成部２１１から出力される親パリティ検査行列を変換情報生成部２１５から出力される変換情報を用いてパリティ検査行列に変換する。
【００７９】
パリティ検査行列生成部２１３により生成されるパリティ検査行列がＨである場合、パリティ検査行列Ｈは、ＨIとＨPを含み、ＨIは情報語ベクトルに対応する行列であり、ＨPはパリティベクトルに対応する行列である。ＨIは、親パリティ検査行列生成部２１１により生成される親パリティ検査行列、及び準巡回行列である。ここで、ＨPは、符号化行列であり、Ｍ’×Ｌ’個の列とＭ’×Ｌ’個の行を含む。ここで、ＨPは、準巡回行列である必要がなく、式(１５)に示すようにビット単位デュアル対角(アキュムレータ)行列のうちいずれか一つであり、式(１６)に示すようにブロック単位デュアル対角行列であり、式(１７)に示すようにＩＥＥＥ８０２.１６ｅ通信システムで使用される準巡回ブロックＬＤＰＣ(ＢＬＤＰＣ)行列であり得る。
【００８０】
【数１５】
2014535240.tif 000017
【００８１】
【数１６】
2014535240.tif 000018
【００８２】
【数１７】
2014535240.tif 000019
【００８３】
情報語ベクトルがｋ個のシンボルを含み、パリティベクトルがｍ個のパリティシンボルを含む場合、パリティ検査行列生成部２１３は、親パリティ検査行列Ｑに含まれる置換行列及びゼロ行列を、ｌ×ｌ(ｌ＝Ｌ/Ｓ１)置換行列とｌ×ｌ(ｌ＝Ｌ/Ｓ１)ゼロ行列に置き換えられる。置き換えられた置換行列は、式(１８)に示される。
【００８４】
【数１８】
2014535240.tif 000020
【００８５】
パリティ検査行列生成部２１３は、行分離係数Ｓ２に基づき、置き換えられた置換行列及びゼロ行列を含む変換された親パリティ検査行列に含まれる各ブロック行を分離し、あるいは行結合係数Ｓ３に基づき、変換された親パリティ検査行列に含まれるブロック行を結合することによって、Ｍ個のブロック行を含むＨIを生成する。
【００８６】
パリティ検査行列生成部２１３は、ＨI及びＨPを結合して式(１９)に示すようにパリティ検査行列を生成する。
【００８７】
【数１９】
2014535240.tif 000021
【００８８】
式(１９)において、ＨPは、Ｍ’×ｌ行とＭ’×ｌ列を含む。
【００８９】
置換行列は、式（２０）に表される。
【００９０】
【数２０】
2014535240.tif 000022
【００９１】
また、図２では、親パリティ検査行列生成部２１１が親パリティ検査行列を生成し、変換情報生成部２１５が変換情報を生成し、パリティ検査行列生成部２１３が親パリティ検査行列と変換情報を用いてパリティ検査行列を生成する場合を示すが、パリティ検査行列生成部２１３は、親パリティ検査行列と変換情報を予め格納し、この場合、親パリティ検査行列生成部２１１と変換情報生成部２１５は使用されない。
【００９２】
さらに、図２には、別途のユニットとして親パリティ検査行列生成部２１１、パリティ検査行列生成部２１３、及び変換情報生成部２１５を示すが、これら構成要素は単一ユニットに組み込まれることができる。
【００９３】
【表１】
2014535240.tif 000023
【００９４】
ＭＭＴシステムに対する設計要求条件を示す＜表１＞において、情報語シンボルの個数は、ＭＭＴシステムがサポートしなければならない情報語シンボルの個数を意味する。すなわち、ＭＭＴシステムは、４つのタイプの情報語シンボル個数、すなわち１０，２０，４０，８０をサポートしなければならない。
【００９５】
＜表１＞において、符号化率は、ＭＭＴシステムがサポートしなければならない符号化率を表す。すなわち、ＭＭＴシステムは、４つのタイプの符号化率、すなわち、１０/１２、１０/１４、１０/１６、１０/１８をサポートしなければならない。
【００９６】
４つのタイプの情報語シンボル個数の各々に対して４つのタイプの符号化率をサポートしなければならないので、ＭＭＴシステムが＜表１＞に示した設計要求条件を満たす準巡回ＬＤＰＣ符号の全部を設計しようとする場合、１６個のパリティ検査行列が使用されるようになる。
【００９７】
＜表１＞に示した情報語シンボル個数(ｋ)１０，２０，４０，８０は、相互に倍数関係にあり、それによって情報語シンボル個数が決定される場合、＜表１＞に示す符号化率(ｋ/ｎ)１０/１２，１０/１４，１０/１６，１０/１８を満たすために必要なパリティシンボルの個数は、相互に倍数関係にある。
【００９８】
本発明の実施形態によると、＜表１＞で設計要求条件は、２個の行と１０個の列を含む基底行列に含まれる各エレメントを、８×８置換行列に置き換えることによって生成される１６(＝２×８)個の行と８０(＝１０×８)個の列を含む親パリティ検査行列に対するスケーリング動作及び行分離動作を実行して満足させる。
【００９９】
式(２１)に示す基底行列において、行の個数が２であり、列の個数が１０である場合、式(２１)の基底行列に含まれる各エレメントの８×８置換行列に置き換えて生成される親パリティ検査行列は、式(２２)に示すように表示される。
【０１００】
【数２１】
2014535240.tif 000024
【０１０１】
【数２２】
2014535240.tif 000025
【０１０２】
スケーリング方式を使用して多様な情報語シンボル個数をサポートする方法は、式(２２)に示す親パリティ検査行列に式(２０)の条件２)が適用される場合を参照して説明する。
【０１０３】
情報語シンボル個数１０，２０，４０は、各々式(２２)に示す親パリティ検査行列に各々スケーリング係数Ｓ１＝８，４，２が適用される置換行列の置き換えを適用してサポートされ得る。
【０１０４】
スケーリング係数Ｓｌ＝２及び４が式(２２)に示される親パリティ検査行列に適用される、式(２０)の条件２）のように表示される置換行列の置き換えに適用して生成された行列は、各々式(２３)，(２４)に示すように表示される。
【０１０５】
【数２３】
2014535240.tif 000026
【０１０６】
【数２４】
2014535240.tif 000027
【０１０７】
情報語シンボル個数４０及び２０をサポートする親パリティ検査行列は、式(２３)と式(２４)に示される。情報語シンボルの個数が１０である場合、Ｌ’＝Ｌ/８＝１である。したがって、親パリティ検査行列は、式(２１)に示すように基底行列と同一である。
【０１０８】
情報語シンボルの個数が８０である場合、＜表１＞の設計要求条件を満たすパリティシンボル個数は、１０/１２、１０/１４、１０/１６、１０/１８に対して各々１６，３２，４８，６４である。ＬＤＰＣ符号において、パリティシンボルの個数は、パリティ検査式の個数と同一である。したがって、式(２２)のパリティ検査行列が親パリティ検査行列として使用される場合、符号化率は８０/(８０＋１６)＝１０/１２であり、親パリティ検査行列に含まれる各行が各々２，３，４に分離される場合、＜表１＞に示した符号化率は満足させることができる。
【０１０９】
行分離パターンは、多様な形態で設計可能である。しかしながら、本発明の実施形態によると、次に提供される規則は、行分離方式により生成されるパリティ検査行列で列の次数分布を均一に提供するために適用される。
【０１１０】
＜行分離規則＞
親パリティ検査行列に含まれるすべての行が各々ｎ個の行に分離される場合、Ｔi＝{(ｔi,0,ｅi,0)，(ｔi,１,ｅi,1)，…，(ｔi,Di-1,ｅi,Di-1)}を分離して生成された行のうちｊ番目の行は(ｎ×ｉ＋ｊ)番目の行に該当し、Ｔ’n×i+j＝{(ｔi,k，ｅi,k)｜０≦ｋ＜Ｄi，ｋ  ｍｏｄ  ｎ＝(ｎ-１-ｊ)}である。
【０１１１】
式(２２)に示すように親パリティ検査行列に各々行分離係数Ｓ２＝２，３，４を適用して生成される行列は、式(２５)〜式(２７)に示すように表示される。
【０１１２】
【数２５】
2014535240.tif 000028
【０１１３】
式(２５)で、Ｔ’０，Ｔ’１は、式(２１)に示すようにＴ０を分離して生成される列を表し、Ｔ’２とＴ’３は式(２２)に示すようにＴ１を分離して生成される列を表す。
【０１１４】
【数２６】
2014535240.tif 000029
【０１１５】
式(２６)で、Ｔ’０，Ｔ’１，Ｔ’２は、式(２１)に示すようにＴ０を分離して生成される列を表し、Ｔ’３，Ｔ’４，Ｔ’５は式(２２)に示すようにＴ１を分離して生成される列を表す。
【０１１６】
【数２７】
2014535240.tif 000030
【０１１７】
式(２７)で、Ｔ’０，Ｔ’１，Ｔ’２，Ｔ’３は、式(２１)に示すようにＴ0を分離して生成される列を表し、 Ｔ’４，Ｔ’５，Ｔ’６，Ｔ’７は、式(２２)に示すようにＴ１を分離して生成される列を表す。
【０１１８】
【表２】
2014535240.tif 000031
【０１１９】
ＭＭＴシステムの設計要求条件を示す＜表２＞において、情報語シンボルの個数は、ＭＭＴシステムでサポートしなければならない情報語シンボルの個数を意味する。すなわち、ＭＭＴシステムは、４００，８００，１６００，３２００，６４００の５つのタイプの情報語シンボル個数をサポートしなければならない。
【０１２０】
＜表２＞において、符号化率は、ＭＭＴシステムでサポートしなければならない符号化率を意味する。すなわち、ＭＭＴシステムは、２０/２１、２０/２２、２０/２３、２０/２４の５つのタイプの符号化率をサポートすべきである。
【０１２１】
式(１)を用いて表示される２０個の行と４００個の列を含む基底行列は、式(２８)に示される。
【０１２２】
【数２８】
2014535240.tif 000032
2014535240.tif 000033
2014535240.tif 000034
2014535240.tif 000035
2014535240.tif 000036
【０１２３】
＜表２＞において、情報語シンボルの最大個数が６４００であり、式(２８)に示すような基底行列に含まれる列の個数が４００である場合、必要なパリティシンボルの最小個数は、３２０である。したがって、親パリティ検査行列Ｑは、４００×１６個の列と２０×１６個の行を含む。
【０１２４】
式(８)を用いて示される親パリティ検査行列Ｑは、式(２９)のように示す。
【０１２５】
【数２９】
2014535240.tif 000037
2014535240.tif 000038
2014535240.tif 000039
2014535240.tif 000040
2014535240.tif 000041
2014535240.tif 000042
2014535240.tif 000043
2014535240.tif 000044
2014535240.tif 000045
2014535240.tif 000046
【０１２６】
＜表１＞で説明したように、ＭＭＴシステムは、式(２９)に示すように親パリティ検査行列に対して各々スケーリング係数Ｓｌ＝２，４，８，１６を実行して情報語シンボルの個数３２００，１６００，８００，４００をサポートすることができる。 
【０１２７】
式(２９)に示すような親パリティ検査行列に含まれる各行が各々２，３，４個の行に分離される場合、＜表２＞に示す設計要求条件を満たすことができる。
【０１２８】
式(２９)に示すように親パリティ検査行列に＜表１＞を参照して説明した行分離規則(ｎ＝２，３，４)を適用して生成される行列は、式(３０)〜式(３２)に示すようである。
【０１２９】
したがって、式(３０)〜式(３２)のように示される行列、すなわち分離された親パリティ検査行列がサポートする符号化率は、各々２０/２２、２０/２３、２０/２４である。
【０１３０】
【数３０】
2014535240.tif 000047
2014535240.tif 000048
2014535240.tif 000049
2014535240.tif 000050
2014535240.tif 000051
2014535240.tif 000052
2014535240.tif 000053
2014535240.tif 000054
2014535240.tif 000055
2014535240.tif 000056
2014535240.tif 000057
【０１３１】
【数３１】
2014535240.tif 000058
2014535240.tif 000059
2014535240.tif 000060
2014535240.tif 000061
2014535240.tif 000062
2014535240.tif 000063
2014535240.tif 000064
2014535240.tif 000065
2014535240.tif 000066
2014535240.tif 000067
2014535240.tif 000068
2014535240.tif 000069
【０１３２】
【数３２】
2014535240.tif 000070
2014535240.tif 000071
2014535240.tif 000072
2014535240.tif 000073
2014535240.tif 000074
2014535240.tif 000075
2014535240.tif 000076
2014535240.tif 000077
2014535240.tif 000078
2014535240.tif 000079
2014535240.tif 000080
2014535240.tif 000081
2014535240.tif 000082
【０１３３】
図５は、本発明の実施形態による準巡回ＬＤＰＣエンコーダを示すブロック構成図である。
【０１３４】
図５を参照すると、準巡回ＬＤＰＣエンコーダ１１１は、情報語ベクトル変換器５１１、パリティベクトル生成器５１３、及び準巡回ＬＤＰＣ符号語ベクトル生成器５１５を含む。
【０１３５】
情報語ベクトル変換器５１１は、情報語ベクトルが入力されると、制御情報及びパリティ検査行列に基づき、情報語ベクトルに対して変換動作を遂行して変換情報語ベクトルを生成し、変換情報語ベクトルをパリティベクトル生成器５１３に出力する。例えば、変換動作は、制御情報及びパリティ検査行列に基づき、情報語ベクトルにゼロが挿入されるパディング(padding)動作であり得る。
【０１３６】
パリティベクトル生成器５１３は、情報語ベクトル変換器５１１から出力される情報語ベクトルを制御情報及びパリティ検査行列に従ってパリティベクトルに変換し、このパリティベクトルを準巡回ＬＤＰＣ符号語ベクトル生成器５１５に出力する。準巡回ＬＤＰＣ符号語ベクトル生成器５１５は、パリティベクトルと情報語ベクトルを制御情報に従って連結(concatenation)により準巡回ＬＤＰＣ符号語ベクトルを生成する。
【０１３７】
その他に、準巡回ＬＤＰＣ符号語ベクトル生成器５１５は、変換されたパリティベクトルと情報語ベクトルを連結して準巡回ＬＤＰＣ符号語ベクトルを生成することができる。この変換されたパリティベクトルは、パリティベクトルをパンクチャリング(puncturing)して生成される。
【０１３８】
図６は、本発明の実施形態によるＭＭＴシステムにおいて信号受信装置に含まれる準巡回ＬＤＰＣ符号デコーダを示すブロック構成図である。
【０１３９】
図６を参照すると、準巡回ＬＤＰＣ符号デコーダは、準巡回ＬＤＰＣデコーダ６１１とパリティ検査行列生成器６１３を含む。
【０１４０】
受信ベクトルが準巡回ＬＤＰＣデコーダ６１１に入力される。例えば、受信ベクトルは、準巡回ＬＤＰＣエンコーダから出力される準巡回ＬＤＰＣベクトルであり得る。(ｋ，ｎ，ｍ)情報を含む制御情報は、準巡回ＬＤＰＣデコーダ１１１に入力される。制御情報は上記したので、ここでは、その詳細な説明を省略する。
【０１４１】
パリティ検査行列生成器６１３は、また、制御情報を入力し、制御情報に基づいて予め格納されている基底行列をパリティ検査行列に変換して準巡回ＬＤＰＣデコーダ６１１に出力する。
【０１４２】
準巡回ＬＤＰＣデコーダ６１１は、制御情報に基づき、受信ベクトルを準巡回ＬＤＰＣ復号化して回復された情報語ベクトルを生成する。
【０１４３】
図６では、パリティ検査行列生成器６１３がパリティ検査行列を生成して準巡回ＬＤＰＣデコーダ６１１に出力する場合を示すが、準巡回ＬＤＰＣデコーダ６１１は、パリティ検査行列を予め格納し、この場合、パリティ検査行列生成器６１３は使用されない。
【０１４４】
図６では、制御情報が外部から準巡回ＬＤＰＣデコーダ６１１とパリティ検査行列生成器６１３に入力される場合を示すが、準巡回ＬＤＰＣデコーダ６１１とパリティ検査行列生成器６１３は、予め制御情報を格納している。
【０１４５】
準巡回ＬＤＰＣデコーダ６１１とパリティ検査行列生成器６１３が別途のユニットとして図６に示されているが、これら構成要素は、単一ユニットに組み込まれることができる。
【０１４６】
図示していないが、信号受信装置は、準巡回ＬＤＰＣ符号デコーダ及び受信器を含み、準巡回ＬＤＰＣ符号デコーダと受信器は単一ユニットに組み込まれ得る。
【０１４７】
図７は、本発明の実施形態によるＭＭＴシステムにおいて、信号送信装置に含まれる準巡回ＬＤＰＣ符号生成器の動作プロセスを示すフローチャートである。
【０１４８】
図７を参照すると、ステップ７１１において、準巡回ＬＤＰＣ符号生成器は、情報語ベクトルと制御情報を受信する。ステップ７１３において、準巡回ＬＤＰＣ符号生成器は、制御情報に基づいて情報語ベクトルに対して準巡回ＬＤＰＣ符号化動作を遂行して準巡回ＬＤＰＣ符号語ベクトルを生成する。準巡回ＬＤＰＣ符号語ベクトルは、ｋ個の情報語シンボルを含む情報語ベクトルとｍ個のパリティシンボルを含むパリティベクトルを含む。
【０１４９】
図８は、本発明の実施形態によるＭＭＴシステムにおいて、信号受信装置に含まれる準巡回ＬＤＰＣ符号デコーダの動作プロセスを示すフローチャートである。
【０１５０】
図８を参照すると、ステップ８１１において、準巡回ＬＤＰＣ符号デコーダは、受信ベクトルと制御情報を受信する。ステップ８１３において、準巡回ＬＤＰＣ符号デコーダは、受信されたベクトルを制御情報とパリティ検査行列を用いて準巡回ＬＤＰＣ復号化により情報語ベクトルを回復する。
【０１５１】
以上、本発明の詳細な説明においては具体的な実施形態に関して説明したが、特許請求の範囲の記載及びこれと均等なものに基づいて定められる本発明の範囲及び精神を逸脱することなく、形式や細部の様々な変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。
【符号の説明】
【０１５２】
１１１  準巡回ＬＤＰＣエンコーダ
１１３  パリティ検査行列生成器
２１１  親パリティ検査行列生成部
２１３  パリティ検査行列生成部
２１５  変換情報生成部
５１１  情報語ベクトル変換器
５１３  パリティベクトル生成器
５１５  準巡回ＬＤＰＣ符号語ベクトル生成器
６１１  準巡回ＬＤＰＣデコーダ
６１３  パリティ検査行列生成器
【図１】
2014535240.tif 000089
【図２】
2014535240.tif 000090
【図３】
2014535240.tif 000091
【図４】
2014535240.tif 000092
【図５】
2014535240.tif 000093
【図６】
2014535240.tif 000094
【図７】
2014535240.tif 000095
【図８】
2014535240.tif 000096
【国際調査報告】
2014535240.tif 000097
2014535240.tif 000098