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

【課題】低密度パリティ調査エラー訂正を用いて受信器における信号を復号化する装置及び方法を提供すること。
【解決手段】装置に備わるリンク回路（１００）は、第１メモリ（３０２）と、第１及び第２処理ブロック（３０６，３０８）と、一方の処理ブロック（３０６）に入力する前にデータをシフトさせる第１シフト回路（３０５）と、処理ブロック（３０６）で処理を行った後に第１シフトの逆を行う第２シフト回路（３０９）とを有する。リンク回路（１００）は、中間記憶のために用いられ、第１及び第２処理ブロック（３０６，３０８）により共有される第２メモリ（３１２）を有する。本方法（４００）は、メモリからデータを読み出し（４０２）、処理に先だってデータをシフトさせ（４０４）、データ（４０６）を処理し（４０６）、メモリに戻す前にデータを逆にシフトさせるステップ（４０８）を有する。 （もっと読む）

【目的】複数のデータ値の内から最小値及びこの最小値の次に小なる次最小値を高速に検出することが可能な最小値検出回路及び最小値検出方法を提供することを目的とする。
【構成】第１のデータ値と第２のデータ値とを大小比較して小なる方を第１値、大なる方を第２値とすると共に、データ値各々の内の第３のデータ値と第４のデータ値とを大小比較して小なる方を第３値、大なる方を第４値とする。この際、上記第１値及び第３値の内で小なる方を第１〜第４のデータ値における最小値とする。また、上記第１値及び第３値の内の大なる方を第１の次最小値候補とし、この第１値が第３値より小なる場合には第２値を第２の次最小値候補とする一方、第１値が第３値より大なる場合には第４値を第２の次最小値候補とする。この際、第１の次最小値候補及び第２の次最小値候補の内で小なる方を第１〜第４のデータ値における次最小値とする。。 （もっと読む）

【課題】一つの誤り訂正回路で誤り率のばらつきあるいは変動が大きい通信系にも対応可能にする誤り訂正符号制御方法および装置を提供する。
【解決手段】所定の誤り訂正符号を実装した符号器（１１４）を備えた通信機（１１）における誤り訂正制御装置は、通信機の送信データが受信側通信機（１３）に到達するまでに発生する誤り率の推定値が所定値を超えたか否かを判断する切替判断部（１１７）と、誤り率の推定値が所定値を超えると送信データにおける誤り訂正符号の誤り訂正特性に応じた所定ビット位置にダミービットを挿入し符号器（１１４）へ出力するダミービット挿入部（１１８）と、を有する。 （もっと読む）

【課題】ランク落ちの検査行列に対応し、かつ、巡回行列部分を含む生成行列を用いて符号化を実行する。
【解決手段】実施形態によれば、符号化器１０１は、下三角行列を含み、かつ、１以上の巡回行列または零行列からなるランク落ちの検査行列のうち前記下三角行列と同一行を除いた部分検査行列に対応する生成行列を用いて準組織符号化を行う。生成行列は、１以上の巡回行列を含む巡回行列部分と、部分検査行列のランク落ち数と同じ行数の非巡回行列部分とを含む。 （もっと読む）

【課題】品質が変動する通信路においてＬＤＰＣ符号を適用する場合に、誤りが生じたビットの推定精度を向上させる技術を提供する。
【解決手段】受信振幅変動検出部４０は、入力したデータをもとに、通信路の品質が悪化している区間を検出する。ＬＤＰＣ復号部４４は、入力したデータを復号する。ＣＲＣ部５０は、復号したデータに対して、ＣＲＣによる誤り検出を実行する。特定部４８は、誤りが検出された場合、受信振幅変動検出部４０において検出した区間と、列重みが小さい区間とをもとに、復号したデータのうち、ビット値を反転させるべきビットを特定する。ＣＲＣ部５０は、特定したビットに対するビット値が反転されたデータに対して、ＣＲＣによる誤り検出を実行する。 （もっと読む）

【課題】符号シンボルのメトリックベクトル内の相異なるメトリック値間の相関を低減する。
【解決手段】実施形態によれば、復号器は、拡大体上で定義される多元ＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）符号を反復復号する。復号器は、発生部１０３と、ディザ処理部１０４とを含む。発生部１０３は、雑音系列を発生する。ディザ処理部１０４は、多元ＬＤＰＣ符号のシンボルに割り当て可能な複数のラベルの夫々に対する受信信号の複数のメトリック値に雑音系列を付加する。 （もっと読む）

【課題】繰り返し復号の演算量を減らすことができるようにする。
【解決手段】group shuffled BP復号において１つのビットノードのグループを対象としたチェックノード演算とビットノード演算が終了する毎などの、繰り返し復号の１回の復号処理の間隔よりも短い間隔で、復号終了条件を満たすか否かの判定が行われる。１回の復号処理の間隔よりも短い間隔で行われた判定によって、復号終了条件を満たさないと判定された場合、残りの処理が継続され、一方、復号終了条件を満たすと判定された場合、残りの処理は行われずに処理は終了する。本技術は、LDPC符号を復号する復号回路に適用することができる。 （もっと読む）

【課題】復号特性の悪化を抑制しながら復号処理の演算量を削減する技術を提供する。
【解決手段】復号部２８は、通信路を介して、検査行列によってＬＤＰＣ符号化されたデータを入力する。通信路状態推定部４６は、入力したデータをもとに、通信路の状態を推定する。削減数決定部４８検査行列変更部５０は、推定した通信路の状態に応じて、検査行列のサイズを変更する。フレームデータ数調節部４２は、変更した検査行列のサイズに応じて、入力したデータのうち、パリティビットの数を調節する。ＬＤＰＣ復号部４４は、調節されたデータに対して、変更した検査行列をもとに復号処理を実行する。 （もっと読む）

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