本発明は、通信システムにおいてダイバースティ効率を向上させるデータを伝送する方法を提供する。その方法は、符号語に含まれた情報語を(ｋ＋ｓ)番目のフレームで伝送するステップと、情報語を符号化して獲得したパリティビットに基づいてｓ個のグループを生成するステップと、ｓ個のグループを(ｋ＋ｓ)番目のフレームに先行するｓ個のフレームを通じて分配方式で伝送するステップとを有する。
（もっと読む）

【課題】非周期有向ネットワークにおいて情報源ノードから終端ノードへ異なるメッセージを安全に同時配信する符号化を行う。
【解決手段】情報源ノード、複数の中継ノード、複数の終端ノードが非周期有向ベクトルで結合されているネットワークにおいて、情報源ノードから異なるメッセージを終端ノードに送信する際に、情報源ノードからのメッセージｘ_１，ｘ_２，・・・，ｘ_ｋ（ｘ_ｉ∈ＧＦ（２）^ｎωｉ）ｎはブロック長、ω_iはメッセージの伝送レート、GF(2)は2元体）を送出し、中継ノードｉからｊへのメッセージ送信のための符号器を、


次元で与えられた次元の行列とする。 （もっと読む）

本発明は、通信システムにおける線形ブロック符号を生成するために使用されるパリティ検査行列を生成する装置及び方法を提供する。その方法は、与えられた第１のパリティ検査行列に対して所定の規則を満足させる第２のパリティ検査行列の基本パラメータを決定するステップと、基本パラメータを用いて、第２のパリティ検査行列のパリティ部分に対応する部分行列を生成するステップと、第１のパリティ検査行列と前記基本パラメータを用いて、第２のパリティ検査行列の情報語部分に対応する部分行列を生成するステップとを有する。
（もっと読む）

【課題】ホスト４とメモリカード３とからなる誤り訂正能力の高いメモリシステム５を提供する。
【解決手段】閾値電圧分布に基づきＮビットの符号化データを記憶する半導体メモリセル１３Ｄと、閾値電圧に対応した通常の対数尤度比データからなる第１の対数尤度比テーブル２１と、第１の対数尤度比テーブル２１において隣り合う２つの対数尤度比の符号が反転する箇所と対応する箇所の、２つの対数尤度比が「０」である対数尤度比データからなる第２の対数尤度比テーブル２２と、を記憶するＬＬＲテーブル記憶部２０と、対数尤度比を用いて確率に基づく反復計算による復号処理をするデコーダ１と、を具備する。 （もっと読む）

本発明は、N個の変数およびM個の制約を示す2部グラフによって表現することができる非バイナリ符号、特に非バイナリLDPC符号を復号するための方法に関し、変数は、非線形アルファベットAにおいてその値を取り、Aにおける係数行列(H)を使用して線形に制約され、それぞれの変数は、受け取られたまたは読み取られた情報に対応し、バイナリ値のpタプルの形で表される。それぞれの変数について、


個の拡張バイナリ値が、前記変数のバイナリ値の


個の線形結合によって生成される(620)。前記拡張バイナリ値は、拡張パリティチェックと呼ばれるパリティチェックに従う。変数の拡張バイナリ値から拡張パリティチェックへの転換を可能にするパリティ行列(630)は、メッセージパッシング反復復号(650)が実行される拡張2部グラフ(640)を定義する。
（もっと読む）

【課題】冗長ビットのビット長を抑制しつつ誤り訂正・検出の精度を向上させる。
【解決手段】誤り検出・誤り訂正を行う誤り制御を実現するための情報処理装置は、情報ビット列を取得する情報ビット列取得部と、情報ビット列に基づき、所定の符号を用いた符号化により、情報ビット列全体の誤り制御を実行可能な冗長ビット列を生成して、情報ビット列と冗長ビット列とを含む符号語を生成する符号化部とを備える。符号化部は、冗長ビット列に含まれる少なくとも１つのビットのそれぞれが、情報ビット列を複数に分割したビット列であって情報ビット列における連続した複数のビットにより構成されるビット列である分割情報ビット列の１つに対するパリティビットとしても機能するように、冗長ビット列を生成する。 （もっと読む）

【課題】マルチレートに対応した復号装置を提供する。
【解決手段】符号化率の異なる複数の低密度パリティ検査符号を使い分けることができる復号装置であって、前記複数の低密度パリティ検査符号に対応する複数の検査行列Ｈは、低密度パリティ検査符号の符号長Ｎ及び検査行列Ｈの列重みｗｃが共通している。しかも、検査行列Ｈに含まれる非零要素の列位置を示す数の集合が前記複数の検査行列間で共通している。ただし、行重みｗｒが複数の検査行列Ｈ間で異なることで複数の検査行列Ｈの符号化率Ｒが異なっている。 （もっと読む）

【課題】処理速度の速いメモリシステムおよびメモリシステムの制御方法を提供する。
【解決手段】複数のセクタデータからなるフレームデータを記憶するメモリカード１０と、メモリカード１０とフレームデータを送受信するホスト２とを有し、メモリカード１０が、セクタデータ単位で、硬判定符号によるＢＣＨ復号処理を行うＥＣＣ１デコーダ３０と、フレームデータ単位でＬＤＰＣ符号によるＬＤＰＣ復号処理を行うＥＣＣ２デコーダ４０と、ＢＣＨ復号処理における誤りデータ有無の情報を記憶するセクタエラーフラグ部４４と、セクタエラーフラグ部４４の情報に基づき、ＬＤＰＣ復号処理における誤りデータの無いセクタデータの信頼度を増加する制御を行うＥＣＣ制御部２１と、を具備する。 （もっと読む）

【課題】Layered Normalized Min-sumアルゴリズムよりも良好なＢＥＲ特性を有し、且つハードウェア実現が容易なアルゴリズムを用いた復号化装置及び復号化方法を提供する。
【解決手段】復号化装置は、事前確率を初期値とする事後確率と第１の確率メッセージとから第２の確率メッセージを求めるビットノード処理部と、第２の確率メッセージに基づいて第１の確率メッセージの更新値を求めるチェックノード処理部と、第２の確率メッセージと第１の確率メッセージの更新値とに基づいて、事後確率の更新値を求める事後確率更新処理部とを含み、チェックノード処理部において、第１の確率メッセージを求めるＢＰアルゴリズムの式をヤコビアンロガリズムにより展開し更に数学的帰納法により展開した近似式に基づいて、第２の確率メッセージに基づいて第１の確率メッセージの更新値を求めることを特徴とする。 （もっと読む）

【課題】復号時間を短縮することにより、遅延時間の短縮が可能な復号を実行する通信システムを提供する。
【解決手段】受信装置２０に受信パケットが入力次第、逐次復号部２２は逐次ＥＸＯＲ計算を行い、ガウス消去法を実施し、その後の行列のランクが消失パケットと等しくなると、残った消失パケット長分のＥＸＯＲ計算を行う。 （もっと読む）

【課題】LDPC符号のBP復号におけるエラーフロアの改善。
【解決手段】メッセージパッシングによって復号される符号が、ファクタグラフによって表される。ファクタグラフは、ｉによってインデックスされる変数ノード及びａによってインデックスされる制約ノードを含む。これらのノードは、変数ノードから制約ノードへ出行するメッセージｍ_ｉ→ａ及び制約ノードから変数ノードへ入来するメッセージｍ_ａ→ｉを転送するためのエッジによって接続される。メッセージｍ_ｉ→ａは、受信された符号語の信念ｂ_ｉに基づいて初期化される。メッセージｍ_ａ→ｉは、制約ノードにおいてメッセージｍ_ｉ→ａをオーバーシュートすることによって生成される。信念ｂ_ｉは、変数ノードにおいてメッセージｍ_ａ→ｉを使用して更新される。符号語は、見つかった場合には出力され、それ以外の場合には、メッセージｍ_ｉ→ａが、オーバーシュートの訂正を使用して更新される。 （もっと読む）

【課題】デジタル伝送方式の誤り訂正符号化された主信号を適応等化して誤り訂正復号を施す復号器、及び受信装置を提供する。
【解決手段】本発明による復号器５０は、主信号の受信シンボル列を抽出する受信Ｃ／Ｎ判定部５１と、主信号の適応等化を行う主信号用適応等化器５４と、主信号の誤り訂正復号を施すＬＤＰＣ復号器２５１と、ＬＤＰＣ復号器２５１の尤度情報から再変調信号列を生成する軟判定再変調信号列生成部５３と、前記受信シンボル列と前記再変調信号列とを用いて主信号用適応等化器５４のフィルタ係数を更新する伝送路応答推定器５４と、前記再変調信号列と主信号の受信シンボル列とを用いて受信信号レプリカを生成する伝送路歪推定部５６と、前記受信信号レプリカ、該再変調信号列、及び前記主信号の受信シンボル列から伝送路歪除去信号列を生成する減算部５７，５８とを備える。 （もっと読む）

最新符号化および変調技法は、信号の伝送を大幅に改善した。データビットのストリームを受け取るステップと、ストリームを第１のストリームおよび第２のストリームに逆多重化するステップと、低密度パリティ検査符号化プロセスを用いて第１のサブストリームおよび第２のサブストリームを符号化するステップと、第１のサブストリームをシンボルコンステレーションマップの第１の領域に第２のサブストリームを第２の領域にマッピングするステップを含む方法を記載する。また、第１のサブストリームおよび第２のサブストリームを生成するデマルチプレクサ（２１０）と、第１の符号化率で低密度パリティ検査符号化プロセスを用いて第１のサブストリームを符号化する第１のエンコーダ（２２０）と、第２の符号化率で第２のサブストリームを符号化する第２のエンコーダ（２２２）と、第１のサブストリームからのビットをシンボルコンステレーションマップの第１の領域にマッピングし第２のサブストリームからのビットを第２の領域にマッピングするシンボルマッパ（２４０）とを有する装置を開示する。
（もっと読む）

現代の符号化および変調技法は信号の送受信を大幅に改善した。信号を受信し、該信号を第一および第二のサブストリームにマッピング解除し、低密度パリティ検査デコード・プロセスを使って第一および第二のサブストリームをデコードし、第一および第二のデコードされたサブストリームを単一のデータ・ストリームに組み合わせる段階を含む方法が記載される。信号を受信して該信号中の変調シンボルを第一および第二のサブストリームにマッピング解除するシンボル・マッピング解除器（７１０）と、前記第一のサブストリームを第一のデコード・レートで低密度パリティ検査符号化プロセスを使ってデコードする第一のデコーダ（７３０）と、前記第二のサブストリームを第二の符号化率でデコードする第二のデコーダ（７３２）と、第一のサブストリームおよび第二のサブストリームを組み合わせて単一のデータ・ストリームにする組み合わせ器（７４０）とを含む装置（７００）が記載される。
（もっと読む）

【課題】無線通信システムにおける低密度パリティ検査行列を用いてデータを符号化及び復号化する方法及び装置、ＬＤＰＣコードを用いてデータを符号化する方法、ＬＤＰＣコードを用いてデータを符号化する装置を提供する。
【解決手段】低密度パリティチェック（ＬＤＰＣ）コードを用いたデータ符号化方法において、パーミュテーション行列、ゼロ行列及び基本行列を提供する段階と、前記パーミュテーション行列及びゼロ行列を用いて前記基本行列を拡張することで、パリティ行列を生成する段階と、前記パリティ行列を用いて、伝送されるデータを符号化する段階と、を含んでデータ符号化方法を構成する。 （もっと読む）

【課題】DVB-T.2の受信機において、L1のLDPC復号の復号収束を速くさせる。
【解決手段】図１７のＡの検査行列Hの列の１乃至１０列のうち、８列が、パンクチャされたビットもしくはシンボルに相当する列なので、着目する列になる。図１７のＢに示されるように、第１の処理として、着目する列（８列）に非0要素を持つ行（３行と４行）同士のガロア体上の加算が行われる。その結果、図１７のＣに示されるように、該当列（８列）の非0要素（３行８列）が０になる。次に、第２の処理として、第１の処理によって非0要素のなくなった列（８列）が削除される。その結果、図１７のＤに示されるように縮小された検査行列Hが得られることになる。本発明は、DVB-T.2の受信装置に適用することができる。 （もっと読む）

【課題】Ｏｆｆｓｅｔ ＢＰ−ｂａｓｅｄ復号法よりＳｕｍ−Ｐｒｏｄｕｃｔ復号法における行演算を高い精度で近似することができ、誤り訂正符号の復号性能を向上することができる復号方法及び復号装置を提供する。
【解決手段】行演算において、列ＬＬＲの絶対値の最小値の大きさに応じたオフセット値を当該列ＬＬＲの絶対値の最小値から引いた値を、当該列ＬＬＲの列に対応する行ＬＬＲとする。 （もっと読む）

【課題】 誤り訂正符号成功確率を向上させ、暗号化などの機能を追加し、演算負荷の増加無しに高効率な誤り訂正を実現するパケット伝送における低負荷通信路符号化を実現する。
【解決手段】 本発明は、パケットロスが発生し得る消失通信路における情報パケットの符号化において、入力された誤り訂正シンボルのサイズを誤り訂正符号器が扱う最小のサイズ単位に分割（サブパケット化）し、当該サブパケットが隣接しないようにサブパケットの並び順を組み替えるインターリーブを行い符号化し、パケット化して復号装置に送信する。復号装置は受信したパケットをサブパケット化し、サブパケットのサイズ単位に復号する。 （もっと読む）

【課題】コストの大幅な上昇を招くことなく、画像データのエラー訂正を実現することができる画像転送装置、画像読取装置、及び画像形成装置を提供する。
【解決手段】画像転送装置１は、転送すべき画像データを、予め未使用ビットが用意されているフォーマットのシリアルデータに変換して送信する送信部１０と、送信部１０から送信されるシリアルデータを受信して画像データを得る受信部２０とを備える。ここで、送信部１０は、画像データのエラーを検査するために用いられる検査情報（パリティビット）を、シリアルデータの未使用ビットに付加するパリティ付加部１２を備えており、受信部２０は、受信したシリアルデータの未使用ビットに付加されている検査情報を用いて画像データのエラーを検査するパリティチェック部２２を備える。 （もっと読む）

【課題】
符号器を使用して低密度パリティ検査行列を用いて符号語を符号化することを含む方法および機器が開示される。
【解決手段】
低密度パリティ検査行列は、情報シンボルに関連する第１サブ行列、パリティ検査シンボルの第１サブセットに関連するブロック三角構造を有する第２サブ行列、および、可逆性がありかつパリティ検査シンボルの第２サブセットに関連する第３サブ行列を含み、符号化は、第３サブ行列の前に第２サブ行列に対して実行される。 （もっと読む）