【課題】復号効率がよい半導体メモリ装置１を提供する
【解決手段】半導体メモリ装置１は、半導体メモリ部３と、ＬＤＰＣ符号化データをサムプロダクトアルゴリズムを用い復号する復号部１８と、を具備し、復号部１８が、検査行列の行毎に、行処理演算と列処理演算とからなるイタレーション処理を繰り返し実行することで事後尤度比を更新するときに、列処理演算において事後尤度比の絶対値が閾値以上の場合、列要素尤度比には事後尤度比をそのまま使用し、事後尤度更新処理において、列要素尤度比の絶対値が前記閾値以上の場合、事後尤度比には列要素尤度比をそのまま使用する。 （もっと読む）

【課題】複数の情報源が出力するデジタル信号をＳｌｅｐｉａｎ−Ｗｏｌｆ理論に基づきＬＤＰＣ符号またはＬＤＰＣ−ＣＣ符号を用いて符号化及び復号を行う場合において、圧縮率を高める。
【解決手段】情報源からのデジタル信号Ｘ_１及びＸ_２に、平均情報量を低下させるための前処理を行ったＹ_１及びＹ_２を、Ｓｌｅｐｉａｎ−Ｗｏｌｆ理論に基づきＬＤＰＣ符号化する。通信レートＲ_１及びＲ_２は、Ｙ_１の平均情報量Ｈ（Ｙ_１）、及びＹ_１を時間方向にシフトして作成したデータ系列Ｙ_１’を用いたＹ_２の条件付き平均情報量Ｈ（Ｙ_２｜Ｙ_１’）に基づいて設定する。符号語ｃ１（Ｙ_１）を復号してＹ_１を得ると共に、Ｙ_１からＹ_１’を作成し、予め定めておいたｐ（Ｙ_２｜Ｙ_１’）、作成したＹ_１’、Ｒ_１及びＲ_２に基づいて予め定められた検査行列を用いて、ｓｕｍ−ｐｒｏｄｕｃｔアルゴリズムにより符号語ｃ２（Ｙ_２）を復号してＹ_２を得る。 （もっと読む）

【課題】簡易な構成でＬＤＰＣ−ＣＣ符号化の終端系列を提供し、伝送路に送信する終端系列の量を削減すること。
【解決手段】ＬＤＰＣ−ＣＣ符号器２００は、検査行列１００の情報ビットに対応する列を抽出した情報部分検査行列１１０に基づいて符号化を行う第１符号器２３０と、検査行列１００のパリティビットに対応する列を抽出したパリティ部分検査行列１２０に基づいて符号化を行う第２符号器２４０とを連接して符号化を施すことにより、ＬＤＰＣ−ＣＣ符号化を施す。終端系列生成部２１０は、第１符号器２３０のメモリ長と同数のビットからなる終端系列を生成し、入力系列として提供する。 （もっと読む）

【課題】複数の放送方式の信号を受信可能な装置の大規模化、及び、高コスト化を抑制する。
【解決手段】FEC部は、例えば、ISDB-Sの信号とDVB-S2の信号等の複数の放送方式の信号を処理する。データを記憶する記憶部としてのRAMは、例えば、ISDB-S等の所定の放送方式の信号を処理する第１の処理としてのバイトデインターリーブ等と、例えば、DVB-S2等の他の放送方式の信号を処理する第２の処理としてのLDPC復号等とで共用される。本技術は、例えば、複数の放送方式の信号を受信することが可能な受信装置等に適用できる。 （もっと読む）

【課題】データ処理のためのシステム及び方法を提供する。
【解決手段】低密度パリティチェック符号化器回路と、結合回路とを備える低密度パリティチェック符号化システム。低密度パリティチェック符号化器回路は、第１のデータセットを符号化して第１の低密度パリティチェック符号化された部分符号語をもたらすように、かつ第２のデータセットを符号化して第２の低密度パリティチェック符号化された部分符号語をもたらすように動作可能である。結合回路は、少なくとも第１の低密度パリティチェック符号化された部分符号語及び第２の低密度パリティチェック符号化された部分符号語を数学的に結合することによって低密度パリティチェック部分符号語の複合体を生成するように、かつ少なくとも第１の低密度パリティチェック符号化された部分符号語及び低密度パリティチェック部分符号語の複合体を結合して全体符号語にするように動作可能である。 （もっと読む）

【課題】プロトグラフに対応し所定のガースを有する準巡回（ＱＣ）低密度パリティ検査（ＬＤＰＣ）符号を求めるシステムおよび方法を提供する。
【解決手段】プロトグラフを表す連結性行列の少なくとも幾つかの要素が少なくとも１つの複製線に沿って複製され、拡張された連結性行列が生成される。連結性行列内の少なくとも幾つかの要素の値が、所定のガースによって示されるパターンを形成する。拡張された連結性行列に対応する階層準巡回（ＨＱＣ）ＬＤＰＣ符号が求められ、ＨＱＣ ＬＤＰＣ符号を表す行列の少なくとも幾つかの要素が除去され、それによって、行列は複製線に沿ってスカッシングされ、ＱＣ ＬＤＰＣ符号が生成される。 （もっと読む）

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

【課題】ＬＤＰＣ符号のｍｉｎ−ｓｕｍ復号において、良好な復号性能を確保しつつ演算回数を低減する技術を提供する。
【解決手段】推定部４０は、入力したデータをもとに、通信路の状況を推定する。テーブル記憶部４２は、正規化定数パターンを複数種類記憶する。選択部４４は、推定部４０において推定した通信路の状況に応じて、テーブル記憶部４２に記憶した複数種類の正規化定数パターンのうちのいずれかを選択する。ＬＤＰＣ復号部５０は、選択部４４において選択した正規化定数パターンを使用して、入力したデータに対してｍｉｎ−ｓｕｍアルゴリズムを繰り返し実行する。 （もっと読む）

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

【課題】誤り検出率を向上する。
【解決手段】誤り訂正符号化装置は、線形符号化部１０２と、ＬＤＰＣ符号化部１０３とを含む。線形符号化部１０２は、生成多項式を用いた除算によってパリティ検査を実施可能な線形符号方式をサポートし、入力データに生成多項式を適用して線形符号化データを得る。ＬＤＰＣ符号化部１０３は、ＬＤＰＣ符号のパリティ検査行列に対応する生成行列を線形符号化データに適用し、出力データを得る。 （もっと読む）

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

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

【課題】 LP復号器の実現において線形計画法を用いた際に、効率的に整数解を出力する。
【解決手段】 線形符号における最尤復号の緩和問題を線形計画法によって解き、その実行可能領域を得られた目的関数ｆの最適値から適切な値（例えばｆの初期値）までを一定間隔εで等分した領域（スライス領域）内において、分割された各スライス領域について順に超立方体の頂点を含むか否かを判定し、該領域に頂点が含まれる場合に、含まれる頂点の座標ｘを整数解として出力し、含まれない場合はその時点で得られた非整数解を記憶手段に格納し、すべてのスライス領域を走査した時点でも整数解が得られない場合には、それまでに該記憶手段に格納されている解を出力する。 （もっと読む）

【課題】ＬＤＰＣデコーダなどのメッセージ受け渡し用デコーダを実現する技術を提供する。
【解決手段】メッセージは１／２ ｌｎ２の整数倍に量子化され、コンパクト度の大きな可変ノードメッセージ表現形式と、コンパクト度の少ない制約ノードメッセージ表現形式との間で変換される。可変ノードメッセージ形式により、単純な加算と減算とによる可変ノードメッセージ操作の実行が可能となるのに対して、制約ノード表現により、単純な加算と減算による制約ノードメッセージ処理の実行が可能となる。累算器モジュール１３０２と、減算器モジュール１３０４と、遅延パイプライン１３０６とを用いて、可変ノードと制約ノードとが実現される。累算器モジュール１３０２は累積メッセージサム１３１６を生成記憶し、遅延パイプライン１３０６から得られる遅延入力メッセージが上記累積メッセージサムから減算されて、出力メッセージ１３２１が生成される。 （もっと読む）

【課題】データ符号化器において、符号化されるデータであるソースシンボルと欠落したソースシンボルに関する情報を再生するのに使用可能なリペアシンボルとを含む符号化データを生成する方法を提供する。
【解決手段】ソースシンボルからリペアシンボルへの符号化を表現する生成行列を取得する。ソースシンボルの少なくともいくつかを読み取る。ソースシンボルの少なくともいくつかを、順序付けられた複数のソースシンボル内のソースシンボルの順番に対応する符号化セット内の順番で符号化セットの符号化シンボルとして含める。ソースシンボルの並べ替えセットを形成するため、１以上の並べ替え規則のセットに従ってソースシンボルを並べ替える。リペアシンボルのセットを形成するため、ソースシンボルの並べ替えセットに生成行列を作用させる。符号化データとリペアシンボルのセットとして符号化セットを出力する。 （もっと読む）

【課題】任意の線形符号を対象とし、簡易な構成で強い秘密保護特性を有する情報ベクトル符号化装置等を提供する。
【解決手段】任意の[ｌ＋ｎ、ｋ]線形符号Ｃの生成行列Ｇと、Ｃの双対符号Ｃ^⊥のＭＤＳ−ｒａｎｋ ｅとを入力として部分行列［Ａ Ｂ］を構成し、部分行列［Ａ Ｂ］を被約階段行列［Ａ_ＲＲＥ ＱＢ］に変換する。また、被約階段行列［Ａ_ＲＲＥ ＱＢ］の列交換を行い、変換符号Ｃ_ｔの組織的生成行列Ｇ_ｔを出力し、変換符号Ｃ_ｔの組織的生成行列Ｇ_ｔによりｌ次元情報ベクトルとｋ−ｌ次元乱数ベクトルとを符号化して、ｎ個の符号語シンボルを出力する。 （もっと読む）

【課題】低密度パリティ検査（ＬＤＰＣ）符号を使用する通信システムにおけるチャネルを符号化する方法を提供する。
【解決手段】低密度パリティ検査符号のパリティ検査行列で情報語に対応する列をグルーピング（分類）することにより複数の列グループを生成し、列グループの順序付けを行うステップと、短縮を実行することにより取得しようとする情報語の範囲を決定するステップと、決定された情報語の範囲に基づいて所定の短縮パターンに従って列グループに対し順次に列グループ単位の列グループの短縮を実行するステップと、短縮された情報語の低密度パリティ検査符号化を行うステップとを具備する。 （もっと読む）

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

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