【課題】ｓｕｍ−ｐｒｏｄｕｃｔ復号に使用するための通信路値を導出する際の演算量を低減する技術を提供する。
【解決手段】フレームデータ記憶部４０は、信路を介して、ＬＤＰＣ符号化がなされたデータを入力する。推定部４８は、入力したデータをもとに、通信路の状況を推定する。選択部５４は、推定した通信路の状況に応じて、予め規定した複数の事前値定数であって、かつ通信路における雑音の程度が反映された事前値定数のうちのいずれかを選択する。尤度導出部４４は、選択した事前値定数をもとに、尤度比を導出する。ｓｕｍ−ｐｒｏｄｕｃｔ処理部４６は、導出した尤度比を使用して、入力したデータに対してｓｕｍ−ｐｒｏｄｕｃｔアルゴリズムを実行する。 （もっと読む）

【課題】パンクチャ処理が実行されているデータのＢＥＲを変換して伝送路雑音の分散値を推定する場合に、伝送路雑音の分散値の推定精度を向上する技術を提供する。
【解決手段】デパンクチャ部４４は、入力したデータに対してデパンクチャ処理を実行する。ｓｕｍ−ｐｒｏｄｕｃｔ復号部４６は、デパンクチャ処理を実行したデータを復号する。ＢＥＲ導出部４８は、復号したデータと、デパンクチャ処理を実行したデータとをもとに、データの誤り率を導出する。変換部５０は、第１テーブルを参照することによって、導出したデータの誤り率を信号と雑音との比率に変換する。補正部５２は、第２テーブルを参照することによって、変換した信号と雑音との比率を補正する。ｓｕｍ−ｐｒｏｄｕｃｔ復号部４６は、補正した信号と雑音との比率に対応した雑音の分散値を復号に使用する。 （もっと読む）

【課題】ｍｉｎ−ｓｕｍ復号での復号特性を向上させる技術を提供する。
【解決手段】データ記憶部４４は、ＬＤＰＣ符号化がなされたデータを入力する。ｍｉｎ−ｓｕｍ処理部４６は、入力したデータに対して、ｍｉｎ−ｓｕｍアルゴリズムを実行することによって、事前値比をもとに外部値比を更新させるチェックノード処理と、外部値比をもとに事前値比を更新させる変数ノード処理とを交互に実行する。制御部４２は、変数ノード処理において更新される事前値比の大きさに応じて、チェックノード処理において外部値比を更新させる際に使用すべき正規化定数の大きさを調節する。 （もっと読む）

【課題】通信路の状況が悪化した環境下においてｍｉｎ−ｓｕｍ復号を使用する場合であっても復号特性の悪化を抑制する技術を提供する。
【解決手段】フレームデータ記憶部４０は、通信路を介して、ＬＤＰＣ符号化がなされたデータを入力する。推定部４８は、入力したデータをもとに、通信路の状況を推定する。選択部５４は、推定した通信路の状況に応じて、予め規定した複数の正規化定数であって、かつｍｉｎ−ｓｕｍアルゴリズムでのチェックノード処理において事前値比をもとに外部値比を更新させる際に使用すべき正規化定数のうちのいずれかを選択する。ｍｉｎ−ｓｕｍ処理部４６は、選択した正規化定数を使用して、入力したデータに対してｍｉｎ−ｓｕｍアルゴリズムを実行する。 （もっと読む）

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

【課題】ＬＤＰＣ符号の誤り訂正能力を向上させる。
【解決手段】実施形態に係る誤り訂正復号器は、非正則ＬＤＰＣ符号を利用して符号化されたデータに対して繰り返し復号を実施する。誤り訂正復号器は、チェックノードから変数ノードへの外部値に基づいて一時推定語を生成し、一時推定語にパリティ検査を行い、全てのチェックノードがパリティ検査を満たす場合に一時推定語を符号語と判定するパリティ検査部１０４を含む。誤り訂正復号器は、繰り返し復号の実施回数が所定の繰り返し回数を超えても符号語が得られないことを含む所定の条件が満たされる場合に、変数ノードの列重みの降順に応じてより大きな値或いは等しい値を持ち、最大値が最小値と等しくない複数の外部値重みを用いて、パリティ検査を満たさないチェックノードから変数ノードへの外部値の絶対値を拡大する重み付けを行う尤度制御部１０６を含む。 （もっと読む）

【課題】データのエラーに対する耐性を向上させる。
【解決手段】LDPCエンコーダ１１５は、符号長が4320ビットで、符号化率が1/2，7/12，2/3、及び、3/4の４種類のうちのいずれかのLDPC符号による符号化を行う。LDPC符号の検査行列Hは、検査行列Hの、符号長及び符号化率に応じた情報長に対応する情報行列の1の要素の位置を72列ごとに表す検査行列初期値テーブルによって定まる情報行列の1の要素を、列方向に72列ごとの周期で配置して構成される。検査行列初期値テーブルは、例えば、携帯端末向けのディジタル放送用のものになっている。本発明は、LDPC符号化を行う場合に適用できる。 （もっと読む）

【課題】多元ＬＤＰＣ符号の復号に必要となる計算量及びメモリ容量を抑える。
【解決手段】実施形態に係る誤り訂正復号器１００は、拡大体上で定義される多元ＬＤＰＣ符号の検査行列と、複数の対象シンボルのラベルとに基づいて、検査行列の各行に対応するシンドローム値を生成する生成部１０４を含む。誤り訂正復号器１００は、シンドローム値の全てが零であれば、複数の対象シンボルの復号成功を判定する判定部１０６と、シンドローム値のうち少なくとも１つが非零であれば、複数の対象シンボルから１つの変更シンボルを決定する決定部１０８とを含む。誤り訂正復号器１００は、変更シンボルに付与する変更ラベルを決定する決定部１０９と、変更シンボルに変更ラベルを付与してから、生成部にシンドローム値を再生成させる変更適用部１１０とを含む。 （もっと読む）

【課題】複数種類のデジタル変調方式を時分割多重する伝送システムにて、ＴＭＣＣ情報を含む情報ビットにＬＤＰＣ符号化を施す送信装置、及び受信装置を提供する。
【解決手段】送信装置１００は、主信号シンボル列にＬＤＰＣ符号化を施す主信号用ＬＤＰＣ符号化器１００５と、情報ビットにＬＤＰＣ符号化を施し、同期補強バースト信号を生成するＴＭＣＣ用ＬＤＰＣ符号化器１００４と、同期補強バースト信号のシンボル列を挿入し所定スロット長を構成し、時分割多重し伝送フレームを構築し、直交変調を施し、送出する伝送フレーム化・直交変調部１００７とを備え、ＴＭＣＣ用ＬＤＰＣ符号化器１００４は、同期補強バースト信号のシンボル列の挿入割合を規定するパラメータと所定の符号化率に応じたヌルデータを前記情報ビットに挿入し、所定の符号化率のＬＤＰＣ符号化を施した後、ヌルデータを削除して短縮化する手段を有する。 （もっと読む）

【課題】畳み込み符号からＬＤＰＣ−ＣＣを作成し、信号系列にＬＤＰＣ−ＣＣを用いた誤り訂正符号化を施して送信する場合に、良好な受信品質を得ること。
【解決手段】検査行列Ｈの近似下三角行列に「１」を追加し（５０１，５０２）、このときの畳み込み符号のパリティ検査多項式である式（１）において、α₁,・・・,α_nが２Ｋ＋１以上、β₁,・・・,β_ｍが２Ｋ＋１以上となるように設定し、この式（１）によりパ
リティ系列Ｐ（Ｄ）を求める。
【数１】
（もっと読む）

【課題】効率のよい誤り検出訂正方法を提供する。
【解決手段】実施形態の誤り検出訂正方法は、低密度パリティ検査符号の検査行列のタナーグラフに対応して設定されたチェックノード２０からチェックノード２０に接続されている複数のビットノードに向け信頼度αを伝搬する処理と、ビットノードからビットノードに接続されている複数のチェックノード２０に向け信頼度βを伝搬する処理と、を繰り返す、サムプロダクトアルゴリズムを用いた復号処理において、チェックノード２０が２ビット以上のパリティを備える。 （もっと読む）

【課題】データ書き込み時の方向と直交する方向に連続するメモリセルに記憶されたデータ列を該データ列単位で順次読み出すことが可能な半導体回路装置において、前記読み出したデータ列の誤り検出を行うのに好適な半導体回路装置を提供する。
【解決手段】半導体回路装置１の誤り検出回路４３を、列誤り検出回路５０＿０〜５０＿ｎと、誤り検出用ＯＲ回路５１とを含んだ構成とし、各列誤り検出回路において、ＬＣＤからのクロック信号ＬＣＤ＿ＣＫに同期してメモリセルアレイ２１から行単位に順に読み出される表示用データＬＣＤ＿ＲＤの、１ライン目の読み出し時において同じ１周期にパリティデータＰＴＤを読み出し、行単位で順次読み出される各ラインにおける列方向に書き込まれた各ビットデータと１つ前の演算結果との排他的論理和演算を順次行い、表示用データＣＰＵ＿ＷＤに対する最終的な演算結果を誤り検出用ＯＲ回路５１に出力する構成とした。 （もっと読む）

【課題】ＬＤＰＣ−ＣＣを用いた符号化器及び復号化器において、複数の符号化率を低回路規模で実現し、かつ、高いデータ受信品質を得る。
【解決手段】符号化率設定部２５０は、符号化率（ｓ−１）／ｓ（ｓ≦ｚ）を設定し、情報生成部２１０は、情報Ｘ_ｓ，ｉから情報Ｘ_{ｚ−１，ｉ}までの情報をゼロに設定する。第１情報演算部２２０−１は、時点ｉの情報Ｘ_１，ｉを入力しＸ_１（Ｄ）項を算出し、第２情報演算部２２０−２は、時点ｉの情報Ｘ_２，ｉを入力しＸ_２（Ｄ）項を算出し、第３情報演算部２２０−３は、時点ｉの情報Ｘ_３，ｉを入力しＸ_３（Ｄ）項を算出し、パリティ演算部２３０は、時点ｉ−１のパリティＰ_ｉ−１を入力しＰ（Ｄ）項を算出し、これら演算結果の排他的論理和を時刻ｉのパリティＰ_ｉとして得る。
（もっと読む）

【課題】ＬＤＰＣ−ＣＣを用いた符号化器及び復号化器において、ターミネーションを行う場合においても、誤り訂正能力を劣化させず、かつ、情報の伝送効率の低下を回避すること。
【解決手段】ターミネーション系列長決定部６３１は、情報系列の情報長（情報サイズ）及び符号化率に応じて、情報系列の後尾に付加して送信されるターミネーション系列の系列長を決定し、パリティ計算部６３２は、情報系列、及び、決定されたターミネーション系列長分のターミネーション系列を生成するために必要な既知情報系列に対しＬＤＰＣ−ＣＣ符号化を施し、パリティ系列を計算する。 （もっと読む）

【課題】回路を共有化して回路規模の増大を抑えつつ、複数の符号化率に対応したＬＤＰＣ（Low-Density Parity-Check）復号を行うこと。
【解決手段】設定符号化率が第１の符号化率より符号化率が大きい第２の符号化率の場合、列処理行処理演算部１２０Ａは、第２の符号化率に対応する第２検査行列に応じた分散検査行列から第１の部分行列が構成される列数と同数の列を選択して組み合わせた分散部分行列を用いる。ここで、分散検査行列は、第２検査行列の行数を拡張して、第２検査行列のうち第２検査行列の行重みが大きい行の要素が当該行と拡張した行とに分散して配置された行列である。このとき、列処理行処理演算部１２０Ａは、行重みが第１の部分行列の行重み以下となる分散部分行列を用いる。 （もっと読む）

【課題】処理量の増加を抑制しながら、復号速度を向上させる技術を提供する。
【解決手段】復調データメモリ３２は、ＣＲＣ符号の付加とＬＤＰＣによる符号化とがなされたデータを入力する。ＬＤＰＣ復号部３４は、入力したデータに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行する。推定部４０は、繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定する。検査部３８は、繰り返し実行される復号処理の各結果に対して、ＣＲＣ符号によるパリティチェックを実行する。復号制御部４２は、ひとつの回の復号処理が終了するごとに、推定した復号の収束の程度と、パリティチェックの結果とをもとに、復号処理を継続させるかあるいは停止させるかを決定する。 （もっと読む）

【課題】復号化器への入力のための信号配線の数を極端に大きくせず、かつ復号化器への入力速度が極端に低速化しないように調整された誤り訂正復号装置、または、復号化器からの出力のための信号配線の数を極端に大きくせず、かつ復号化器の出力速度が極端に低速化しないように調整された誤り訂正復号装置を提供する。
【解決手段】復号化器５は、Ｎ個の入力データを並列に復号処理して、Ｋ個の復号データを生成する。Ｓ／Ｐ変換器６は、直列に入力されるＮ個の入力データを複数回に分けて第１の配線Ｌ１〜Ｌ６４を通じて復号化器５に出力する。Ｐ／Ｓ変換器７は、復号化器５からＫ個の復号データを複数回に分けて第２の配線Ｒ１〜Ｒ６０を通じて受けて、Ｋ個の復号化データを直列で外部に出力する。 （もっと読む）

【課題】Rate-CompatibleなLDPC（low-density parity-check）符号において、低い符号率と高い符号率の両方で良好なBER性能を有することができるようにする。
【解決手段】符号化部１２１は、全てのパリティ検査行列が複数の巡回行列から構成される、複数の符号率を有するLDPC符号を符号化する際に、その中で符号率が最低値でない、ある符号の検査行列を構成する巡回行列の最大列重みをw₀とし、かつそれよりも低い符号率を有する符号の検査行列を構成する巡回行列の最大列重みをw₁とした時、1 < w₀かつw₁ < w₀となるように符号化する。 （もっと読む）

【課題】データのエラーに対する耐性を向上させる。
【解決手段】LDPCエンコーダ１１５は、符号長が4320ビットで、符号化率が1/4，1/3，5/12，1/2，7/12，2/3、及び、3/4の７種類のうちのいずれかのLDPC符号による符号化を行う。LDPC符号の検査行列Hは、検査行列Hの、符号長及び符号化率に応じた情報長に対応する情報行列の1の要素の位置を60列ごとに表す検査行列初期値テーブルによって定まる情報行列の1の要素を、列方向に60列ごとの周期で配置して構成される。検査行列初期値テーブルは、例えば、携帯端末向けのディジタル放送用のものになっている。本発明は、LDPC符号化を行う場合に適用できる。 （もっと読む）

【課題】エラーに対する耐性を向上させる。
【解決手段】符号長が4320ビットのLDPC符号がメモリ３１のカラム方向に書き込まれ、ロウ方向に読み出される。メモリ３１から読み出された2，4又は6ビットの符号ビットは、１シンボルとされ、2²個、2⁴個又は2⁶個の信号点にマッピングされる。カラムツイストインターリーバは、LDPC符号の検査行列の任意の１行にある1に対応する複数の符号ビットが、１個のシンボルに含まれないように、LDPC符号の符号ビットを並び替える並び替え処理として、メモリ３１のカラム方向に、符号ビットが書き込まれるときの書き始めの位置を、メモリ３１のカラムごとに変更するカラムツイストインターリーブを行う。本発明は、例えば、LDPC符号を伝送する場合に適用できる。 （もっと読む）