ＡＥＳ処理を利用してＲＡＩＤ６のＱシンドロームを計算する方法及び装置が提供される。実施例では、ＡＥＳ処理を用いて実行されるＧＦ乗算の結果は、専用のＲＡＩＤコントローラを必要とすることなくＲＡＩＤ−６サポートを提供することを可能にする。
（もっと読む）

【課題】前方誤り訂正デコーダの動作を改善するデジタルレシーバ及び方法、及び、消費電力が少なく且つSNRの性能を向上するデジタルレシーバを提供する。
【解決手段】対数尤度比（LLR）マッパにおいてスケールファクタを最適にするブロードキャストレシーバ及び方法の実施の形態が記載される。本実施の形態では、ブロードキャストレシーバは、復調データサンプルからLLRを生成するLLRマッパ、LLRから復号化データを生成する低密度パリティ検査（LDPC）デコーダ、及びLDPCデコーダの収束のための繰り返し回数に基づいてLLRマッパのスケールファクタを動的に選択するLLR最適化器を含む。本実施の形態では、LLR最適化器は、反復デコーダの繰り返し回数が収束について最小にされるか、又は収束の失敗について最少にされるまで、ブロードキャスト信号の受信の間にスケールファクタを繰り返し修正する。 （もっと読む）

【課題】受信データを複数のコードブロックに分けて誤り訂正復号を行う場合に、無駄な演算処理を減らし効率を高めた復号器及び復号方法を提供する。
【解決手段】復号器(130)は、誤り検出及び誤り訂正符号化がそれぞれ施された複数のコードブロックから成る受信データを複数のコードブロックに分割する分割部(131)、複数のコードブロックから１つのコードブロックを選択する選択部(132-1)、選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第１の誤り訂正復号部(132-2)、第１の誤り訂正復号部(132-2)による誤り訂正復号の繰返し回数を、基準繰返し回数として格納する記憶部(134)、複数のコードブロックのうち、第１の誤り訂正復号部(132-2)によって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、記憶部(134)に格納されている基準繰返し回数分繰返し行う第２の誤り訂正復号部(132-3)を備える。 （もっと読む）

いくつかの実施例では、ソリッドステートディスクは、不揮発性メモリとコントローラとを有する。コントローラは、不揮発性メモリに格納されているデータに対してＥＣＣを実行し、ＥＣＣがデータを訂正できない場合、データに対してパリティ処理を実行する。他の実施例が開示及び請求される。
（もっと読む）

【課題】復号法自体の誤り訂正能力、またはこれらの復号法を組み込んだ実用化装置に固有の誤り訂正能力を短時間で評価することのできる誤り訂正符号の復号評価装置を提供する。
【解決手段】ノイズ付加部１９９は、誤り訂正符号データにノイズを付加して、ノイズ付き誤り訂正符号データを生成する。第１の復号器８は、ノイズ付き誤り訂正符号データを復号して、第１の復号データを生成する。第１のビットエラー検出器９は、第１の復号データの誤りを検出する。第２の復号器１１は、誤りが検出された第１の復号データに対応するノイズ付加き誤り訂正符号データを復号して、第２の復号データを生成する。第２のビットエラー検出器１０は、第２の復号データの誤りを検出する。 （もっと読む）

ネットワークコントローラは複数のクライアントノードから送信されたデータを実質的に同時に受信する。ネットワークコントローラは各クライアントノードに直交周波数分割多重アクセス周波数スペクトルの１つまたは複数のサブキャリアを割り当てる。クライアントノードは、パリティ検査行列に符号化されているＭＬＤＰＣ符号語を実質的に同時に送信して、行数ｍ’が符号レートに依存し、それが割り当てられているサブキャリアにマッピングされるようにする。ネットワークコントローラは、符号語の各受信ビットについてビット対数尤度比を計算し、このビット対数尤度比を等価パリティ検査行列と一致するように符号語ごとに配列する。ネットワークコントローラは、等価パリティ検査行列を用いて符号語を復号する。
（もっと読む）

【課題】任意の生成行列を生成し、符号化すること。任意のパリティ検査行列を生成し、復号すること。
【解決手段】第１行列変換部２は、ｍ行ｎ列の第１の行列の対角成分に１を上書きし、対角成分よりも下の行列成分に０を上書きすることによって、第１の行列をｍ行ｎ列の第２の行列に変換する。第２行列変換部３は、第２の行列の二つの行の行列成分同士の排他的論理和演算を行い、第２の行列の対角成分よりも上の行列成分の１を０に変えることによって、第２の行列を第３の行列に変換する。第３行列変換部４は、第３の行列の第［ｍ＋１］列目から第ｎ列目までの行列部分の転置行列を第１列目から第ｍ列目までに配置し、単位行列を第［ｍ＋１］列目から第ｎ列目までに配置することによって、第３の行列を［ｎ−ｍ］行ｎ列の第４の行列に変換する。第４の行列を生成行列とし、第２の行列をパリティ検査行列とする。 （もっと読む）

【課題】復号処理部において復号処理の反復を行いつつも、処理能力を向上させる。
【解決手段】復号処理部１１が、符号化された入力データに対する復号処理を反復して行う復号器５であって、前記復号処理部１１は、前記復号処理が分割された複数の部分処理を順次実行するための複数のステージ１１ａ，１１ｂ，１１ｃを有し、前記復号処理を反復できるように、最終ステージ１１ｃと先頭ステージ１１ａとが接続されており、先に前記復号処理部に入力された入力データに対する復号処理の反復が終了する前のタイミングであって、先に前記復号処理部に入力された入力データについての処理データが、前記先頭ステージ以外のステージに存在しているタイミングにおいて、新たな入力データが前記先頭ステージにおいて処理されるよう構成されている。 （もっと読む）

【課題】多数の演算器を備えなくても、入力された信号の中から第１順位または第１順位の近似値を短時間で推定することができる復号装置を提供する。
【解決手段】第１変換部３２は、第１の変換規則に基づいて、複数個の入力信号のそれぞれを変換して、複数個の第１変換信号を生成する。第２変換部４２は、第２変換テーブルに従って、複数個の第１変換信号のビット単位の論理演算結果を表わす第２変換信号を生成する。第３変換部５２は、第３の変換規則に基づいて、論理演算信号を変換して、複数個の入力信号のうちの第１順位の信号の値を表わす第３変換信号を生成する。 （もっと読む）

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

【課題】伝送レート損失が小さいBICM-ID方式を提供することと、復号器の処理量が小さいBICM-ID方式を提供する。
【解決手段】送信側では、最も単純な符号とされる繰り返し符号を基本とした符号により符号化を行い、符号化された各ビットの順番を入れ替えるインタリーブ処理を経て非Grayマッピング、または拡張マッピングによる多値変調を施して送信する。受信側では、マッピングに対応した復調処理(デマッパ処理)を行い、復調結果をデインタリーブし、上記、繰り返し符号を基本とした符号の復号処理を行った結果を再度インタリーブし、前記、復調処理は、インタリーブされた復号処理結果を参照して実行することでBICM-ID方式を構成する。 （もっと読む）

【課題】 ファイル全体を１ブロックとして符号化しながら、ブロック内のデータに対して誤り耐性の優劣をつけることである。
【解決手段】
レートレス符号化技術により伝送データを符号化する符号化装置３０において、検査行列生成部３５は、誤り耐性を向上させるソースシンボルに対応して定められた所定の範囲において非零要素を、他の範囲と比較して多く配置した検査行列を生成する。そして、符号化部３６は、この検査行列生成部３５により生成された検査行列を用いてソースシンボルを符号化する。 （もっと読む）

【課題】ＱＣ−ＬＤＰＣ等のブロック符号を用いる場合に、受信品質を向上させつつ、伝送量を低減させ、伝送効率の劣化を抑圧すること。
【解決手段】ゼロ行列設定部１１０は、パリティ生成行列ｇの部分行列であって、要素が全て“０”から構成されるゼロ行列を設定する。配置部１２０は、ゼロ行列の列に入力ビットを配置し、ゼロ行列以外の列に“０”を配置する。符号化部１３０は、パリティ生成行列ｇを用いて符号化してパリティビットを取得する。パンクチャ部（データ削減部）１４０は、得られたパリティビットのうち、ゼロ行列の行に対応するパリティビットを、送信しないビットとしてパンクチャする。 （もっと読む）

【課題】ほとんど素子数を増やさないで、複数のＸＯＲ回路の故障を一括して正確に検出することが可能な半導体記憶装置、および、パリティビット発生回路の故障検出方法を提供することを目的とする。
【解決手段】本発明に係る半導体記憶装置は、パリティビット発生回路を備える半導体記憶装置である。パリティビット発生回路は、複数のＸＯＲ回路がトーナメント状に接続してなる多段のＸＯＲ回路２２０〜２２６と、ＸＯＲ回路２２４〜２２６に切替信号を与えるＡＮＤ回路３０〜４１とを備える。２段目以降のＸＯＲ回路２２４〜２２６は、切替信号に応答して、ＮＡＮＤ回路またはＮＯＲ回路に切り替え可能に構成されている。 （もっと読む）

【課題】信頼性の高い復号処理を行う復号器、前記復号器を有するメモリコントローラ、および前記復号器を有する半導体メモリ装置を実現する。
【解決手段】確率に基づく反復計算により符号化されたデータの復号を行う復号器１であって、反復計算において、対数事後確率比Ｐｂ（ｉ）の対数外部値比αの符号が全て同一で、かつ対数尤度比ＬＬＲと異なる第１の場合、または、対数事後確率比Ｐｂ（ｉ）の過半数の対数外部値比αの符号が対数尤度比ＬＬＲと異なる第２の場合に、一時推定語の符号を反転する。 （もっと読む）

【課題】代数的単一シンボル誤り訂正及び検出。
【解決手段】符号語内の未知の位置で単一シンボル誤りを訂正することと、符号語内の複数シンボルが訂正不能に破損している場合を識別することと、符号語内の単一シンボルが訂正不能に破損している場合を識別することとを達成する方法が提示される。前記方法は、受信語のシンドロームを計算するステップと、前記シンドロームを２個の部分に分割するステップと、２個のシンドローム部分から計算される３個の整数重み付け量を検査するステップと、前記シンドロームを受信ビットに関連する整数値「直交ビット誤り重み」のベクトルに変換するステップと、前記受信語のそれらのビットをトグルするステップとを備え、関連する前記「直交ビット誤り重み」は、可能な値範囲の上半分にあることを特徴とする。 （もっと読む）

【課題】装置の小型化を図る。
【解決手段】M個の入力データを対象としてサイクリックシフトを行うバレルシフタ６１を有するサイクリックシフト装置３３において、M個より小のN個の入力データから構成されるパラレルデータを、N未満のシフト量kだけサイクリックシフトする場合、選択回路６２は、1ないしN-k番目の出力データ#1ないし#N-kとして、バレルシフタ６１が出力する1ないしN-k番目のシフトデータ#1ないし#N-kを選択して出力し、N-k+1ないしN番目の出力データ#N-k+1ないし#Nとして、バレルシフタ６１が出力するN-k+1+(M-N)ないしN+(M-N)番目のシフトデータ#M-k+1ないし#Mを選択して出力する。本発明は、サイクリックシフトを行う場合に適用できる。 （もっと読む）

本開示のいくつかの観点は、構造化された、マルチレートの低密度パリティチェック（ＬＤＰＣ）コードを設計するための方法に関連する。効率的なエンコーディングをサポートするように、これらのＬＤＰＣコードを適合させることもできる。
（もっと読む）

【課題】予測画像生成処理の処理量を削減するとともに、予測画像の精度を維持することのできる画像符号化手法を得る。
【解決手段】本発明に係る画像復号化装置１００は、入力画像を符号化する符号化部１０１と、入力画像をその前または後の少なくともいずれかの入力画像と比較して大きな変化がある部分を判定する判定部１０５と、判定部１０５の判定結果に基づき入力画像の大きな変化がある部分を特定する情報を生成する情報生成部１０６と、を備える。 （もっと読む）

【課題】残留側波帯（ＶＳＢ）データストリームに既知シーケンスを挿入して送信することで、受信システムの受信性能を向上させるデジタル放送送信機を提供する。
【解決手段】デジタル放送受信機であって、送信側と受信側とで知られた予め決められたシーケンスである既知データが特定の位置に挿入されたデータを所定バイトのパリティを付加してエンコードし、該エンコードデータをインターリーブし、該インターリーブされたデータを２／３の比率で８レベルのシンボルにトレリスエンコードし、該トレリスエンコードされたデータにより残留側波帯方式変調されてデジタル放送送信機から送信される信号を受信するチューナーと、該受信した信号を復調する復調部と、既知データに対応するトレリスエンコードされたシンボルによって、チャンネルのマルチパスによるチャンネル歪みを補って、復調部で復調された信号の相互干渉を除去する等化部とを含む。 （もっと読む）