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

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


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


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

或る例示の実施例は、検査符号を有する無線通信シンボルでデータを通信するデバイス、システム及び／又は方法を含む。例えば、無線通信ユニットは、送信データビットを表す無線通信シンボルの系列を送信してもよい。シンボルのうち１つのシンボルは、少なくとも１つのデータブロックを含み、少なくとも１つのデータブロックは、データビットのセットと反復ビットのセットとを含み、データビットのセットは、第１の数の送信データビットを含み、反復ビットのセットは、データビットのセットの少なくともサブセットと同じ第２の数のビットを含み、シンボルは、それぞれ少なくとも１つのデータブロックに対応する少なくとも１つの複数の検査符号ビットを含み、第１及び第２の数は、送信データビットの数と、シンボルのシンボルビットサイズと、複数の検査符号ビットの数及びデータブロックのデータブロックビットサイズのうち少なくとも１つに関係する少なくとも１つの値とに基づく。他の実施例も記載され、特許請求の範囲に記載される。
（もっと読む）

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

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

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

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

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

【課題】不揮発性半導体記憶装置の読み出しにおける信頼性の向上を提供する。
【解決手段】コントローラは、書き込み情報に応じた第１の閾値電圧レベルをメモリセルに設定するプログラムインタフェース１０２と、メモリセルが保持している第２の閾値電圧レベルと予め用意された複数の第３の閾値電圧レベルとの比較結果を集計して、複数の第２の閾値電圧レベルのヒストグラムを生成する生成部１０６と、ヒストグラムに基づいて、第１の閾値電圧レベルに関する複数の第２の閾値電圧レベルの分布の統計パラメータを推定する推定部１０７と、統計パラメータに基づいて、第１の閾値電圧レベルとメモリセルの読み出し結果を示す第４の閾値電圧レベルとの間の相互情報量が最大となるように、第４の閾値電圧レベルの境界を規定する第５の閾値電圧レベルを複数の第３の閾値電圧レベルから決定する決定部１０８とを具備する。 （もっと読む）

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

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

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

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

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

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

【課題】消費電力の急激な変化を抑制する。
【解決手段】LDPC復号部１１は、LDPC符号を受信して復号する。制御部８１は、LDPC符号の受信間隔と、復号結果の出力タイミングに基づいて、復号結果が出力されてから新たなLDPC符号が受信されるまでの復号が行われない空き時間を算出する。制御部８１は、その空き時間に基づいて、LDPC復号部１１の動作クロックの周波数を制御することにより、LDPC復号の速度を制御する。本発明は、例えば、LDPC符号を受信する受信装置に適用することができる。 （もっと読む）

【課題】復号対象系列が符号語ではないことを簡単な構成で検出して、検出結果に応じてＬＤＰＣ復号を制御することができる復号装置、復号方法及び磁気ディスク装置を提供すること。
【解決手段】復号装置は、符号をＬＤＰＣ方式で復号するとともに、検査行列を用いて復号結果のパリティチェックを行うＬＤＰＣ復号器（２２）と、ＬＤＰＣ復号器（２２）による検査行列の各行のパリティチェック結果に基いてＬＤＰＣ復号器（２２）を制御する制御器（２８，３０）とを具備する。 （もっと読む）

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

【課題】良い状況のLDPC符号を復号しつつも、悪い状況の消費電力を抑制する。
【解決手段】LDPC復号部１１は、LDPC符号を受信して復号する。BER算出部３２は、LDPC符号と、そのLDPC符号のLDPC復号部１１による復号結果に基づいて、復号時の消費電力に影響を及ぼす通信状況を示す指標である状況情報としてのBERを算出する。制御部４１は、BER算出部３２により算出されたBERとフレームスタートカウンタ４２のカウント値に基づいて、復号イネーブル信号をLDPC復号部１１に入力することにより、LDPC復号の頻度を制御する。本発明は、例えば、LDPC符号を受信する受信装置に適用することができる。 （もっと読む）

線形ブロック符号に基づいて符号化する方法及び装置と、線形ブロック符号を生成する方法及び装置とが提供される。線形ブロック符号に基づいて符号化する方法は、線形ブロック符号を生成することと、線形ブロック符号の符号化行列を使用して情報シーケンスを符号化して、ビットストリームシーケンスを取得することを含む。当該線形ブロック符号は良好な最小距離を有するので、誤り訂正性能が向上する。
（もっと読む）