【課題】、実装メモリ容量が小さく回路規模の小さいメモリコントローラ３を提供する
【解決手段】メモリコントローラ３は、ＬＤＰＣ符号により符号化されたフレーム単位のデータを、単位行列からなるブロックと、単位行列の各行が順にシフトしている複数のブロックと、からなる検査行列をもとに、部分並列処理により復号を行い、メモリ部５から読み出したデータの閾値判定情報を記憶するバッファ２４と、閾値判定情報をＬＬＲに変換するＬＬＲ変換部１６と、ブロックのサイズ以下のイタレーション単位で、ＬＬＲをもとに、列処理および行処理を繰り返し行うイタレーション処理のときに算出される確率情報βを、記憶するＬＭＥＭ１２と、イタレーション単位のイタレーション処理が完了する度に、ＬＭＥＭ１２に記憶される確率情報βを、バッファ２４に転送するＣＰＵコア１０と、を具備する。 （もっと読む）

【課題】データ衝突を発生させない検査行列を作成可能な検査行列作成方法および符号化器並びに復号器を提供する。
【解決手段】検査行列に含まれる各列ブロックに対して、各列ブロックにおける非零要素の位置決めのために、当該列ブロックに設定された列重みに相当する個数の初期値を割り当てる際に、各列ブロックに割り当てられる初期値の組み合わせそれぞれに含まれる当該列ブロックに対応する列重みに相当する個数の初期値が、パリティ長以下の自然数であって、検査行列において隣接する列間における非零要素の行位置の差を示すシフト数ｑを法とする剰余が互いに異なり、かつ、各列ブロックに割り当てられる組み合わせに含まれる初期値が互いに異なるように割り当て対象の初期値を選択し、各列ブロックに対して割り当てられた組み合わせに含まれる初期値に基づいて、当該列ブロックに含まれる各列の非零要素の位置を特定することによって検査行列を作成する。 （もっと読む）

【課題】低密度パリティ検査（ＬＤＰＣ）符号を使用する通信システムのチャネル復号化装置及び方法を提供する。
【解決手段】本発明のＬＤＰＣ符号のパリティ検査行列生成方法は、ＬＤＰＣ符号を設計するためのパラメータを決定し、決定されたパラメータに従って準巡回ＬＤＰＣ符号の第１のパリティ検査行列を生成し、第１のパリティ検査行列でパリティ部分の所定の部分の除去を通じて第２のパリティ検査行列を生成し、第２のパリティ検査行列を再整列することにより第３のパリティ検査行列を生成する。 （もっと読む）

【課題】データのエラーに対する耐性を向上させる。
【解決手段】符号長が16200ビットで、符号化率が4/9のLDPC符号が、256個の信号点にマッピングされる場合に、デマルチプレクサは、8×1ビットの符号ビットと、連続する1個のシンボルの8×1ビットのシンボルビットの最上位ビットから#i+1ビット目を、それぞれ、ビットb#iとy#iとすると、b0をy2に、b1をy6に、b2をy5に、b3をy4に、b4をy3に、b5をy7に、b6をy0に、b7をy1に、それぞれ割り当てる入れ替えを行う。例えば、LDPC符号を伝送する伝送システム等に適用できる。 （もっと読む）

【課題】低密度パリティ検査（ＬＤＰＣ）符号のパリティ検査行列生成方法を提供する。
【解決手段】本発明のＬＤＰＣ符号を使用する少なくとも制御部を有する通信システムにおける該制御部の制御によるパリティ検査行列生成方法は、ＬＤＰＣ符号を設計するためのパラメータを決定し、決定されたパラメータに従って準巡回ＬＤＰＣ符号の第１のパリティ検査行列を生成し、第１のパリティ検査行列でパリティ部分の所定の部分の除去を通じて第２のパリティ検査行列を生成し、第２のパリティ検査行列を再整列することにより第３のパリティ検査行列を生成する。 （もっと読む）

【課題】データのエラーに対する耐性を向上させる。
【解決手段】符号長が16200ビットで、符号化率が2/5のLDPC符号が、16個の信号点にマッピングされる場合に、デマルチプレクサは、4×2ビットの符号ビットと、連続する2個のシンボルの4×2ビットのシンボルビットの最上位ビットから#i+1ビット目を、それぞれ、ビットb#iとy#iとすると、b0をy0に、b1をy2に、b2をy6に、b3をy7に、b4をy3に、b5をy1に、b6をy5に、b7をy4に、それぞれ割り当てる入れ替えを行う。例えば、LDPC符号を伝送する伝送システム等に適用できる。 （もっと読む）

【課題】復号特性の悪化を抑制しながら処理量を削減する技術を提供する。
【解決手段】ＬＤＰＣ符号化部４４は、符号化の対象となるメッセージを入力する。第１生成部４０、第２生成部４２は、入力したメッセージに対する検査行列であって、かつイレギュラー型のメッセージ部を有したＬＤＧＭ構造の検査行列を取得する。第１生成部４０、第２生成部４２において取得した検査行列は、所定のサイズよりも大きなサイズの第１単位行列と当該第１単位行列を巡回させた巡回行列との組合せによるレギュラー型のメッセージ部を有したＬＤＧＭ構造の行列から、所定のサイズの第２単位行列と当該第２単位行列を巡回させた巡回行列とを組み合わせた場合のサイズになるまで行成分と列成分とが削除された行列である。ＬＤＰＣ符号化部４４は、検査行列と、メッセージとの演算を実行することによって、メッセージを符号化する。 （もっと読む）

【課題】データのエラーに対する耐性を向上させる。
【解決手段】デマルチプレクサは、DVB-S.2の符号長が16200ビットで、符号化率が1/3のLDPC符号を16QAMで変調する場合に、4×2ビットの符号ビットと、連続する2個のシンボルの4×2ビットのシンボルビットの最上位ビットからi+1ビット目を、それぞれ、ビットb#iとy#iとすると、例えば、b0はy6に、b1はy0に、b2はy3に、b3はy4に、b4はy5に、b5はy2に、b6はy1に、b7はy7に、それぞれ割り当てる入れ替えを行う。本技術は、例えば、LDPC符号を伝送する伝送システム等に適用できる。 （もっと読む）

【課題】低密度パリティチェック（ＬＤＰＣ）符号化及び復号化をサポートする技術を提供する。
【解決手段】異なるディメンションの基本パリティチェック行列のセット及び異なる２のべき乗のリフティング値のセットを使って、可変サイズのパケットのＬＤＰＣ復号化及び符号化がサポートされても良い。ディメンションｍ_Ｂ×ｎ_Ｂの基本パリティチェック行列Ｇは、ｎ_Ｂ個のコードビットの符号化されたパケット又はコードワードを得るために、ｋ_Ｂ＝ｎ_Ｂ−ｍ_Ｂ個までの情報ビットのパケットを符号化するために用いられても良い。この基本パリティチェック行列Ｇは、ディメンションＬ・ｍ_Ｂ×Ｌ・ｎ_Ｂのリフトされたパリティチェック行列Ｈを得るために、リフティング値Ｌにより“リフト”されても良い。そのリフトされたパリティチェック行列Ｈは、Ｌ・ｎ_Ｂ個のコードビットを得るために、Ｌ・ｋ_Ｂ個までの情報ビットのパケットを符号化するために用いられても良い。 （もっと読む）

【課題】低密度パリティチェック（ＬＤＰＣ）符号化及び復号化をサポートする技術を提供する。
【解決手段】異なるディメンションの基本パリティチェック行列のセット及び異なる２のべき乗のリフティング値のセットを使って、可変サイズのパケットのＬＤＰＣ復号化及び符号化がサポートされても良い。ディメンションｍ_Ｂ×ｎ_Ｂの基本パリティチェック行列Ｇは、ｎ_Ｂ個のコードビットの符号化されたパケット又はコードワードを得るために、ｋ_Ｂ＝ｎ_Ｂ−ｍ_Ｂ個までの情報ビットのパケットを符号化するために用いられても良い。この基本パリティチェック行列Ｇは、ディメンションＬ・ｍ_Ｂ×Ｌ・ｎ_Ｂのリフトされたパリティチェック行列Ｈを得るために、リフティング値Ｌにより“リフト”されても良い。そのリフトされたパリティチェック行列Ｈは、Ｌ・ｎ_Ｂ個のコードビットを得るために、Ｌ・ｋ_Ｂ個までの情報ビットのパケットを符号化するために用いられても良い。 （もっと読む）