【課題】伝送フレームを蓄積して、時間方向のインタリーブを含む符号化を用いた誤り訂正処理において、小型かつ高い誤り訂正能力を有する誤り訂正方法を提供する。
【解決手段】複数のブロック符号語を含む複数のサブフレームを含むデジタルデータの誤り訂正方法であって、過去のサブフレームに含まれるブロック符号を抽出して配置するステップと、最新のサブフレームに含まれるブロック符号と、配置されたブロック符号を使用して、冗長データブロック符号を生成して最新のサブフレームに付加するステップとを含み、冗長データブロック符号は、次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする。 （もっと読む）

【課題】低消費電流で動作する誤り検出装置を提供する。
【解決手段】誤り検出装置は、シンドローム処理部と、位置多項式生成部と、探索処理部とを備える。前記シンドローム処理部は、受信データに基づいてシンドローム値を生成する。前記位置多項式生成部は、前記シンドローム値に基づいて誤り位置多項式の係数を生成する。前記探索処理部は、前記誤り位置多項式の根を算出して誤り位置を検出する。前記探索処理部は、クロック制御部と、バッファと、多項式生成部と、判定部とを有する。前記クロック制御部は、前記係数の値に応じてクロック信号を出力または停止する。前記バッファは、前記クロック制御部から出力されたクロック信号を駆動する。前記多項式生成部は、前記バッファにより駆動されたクロック信号に同期して前記誤り位置多項式の一部を算出する。前記判定部は、前記誤り位置多項式の一部に基づいて、前記誤り位置多項式の根を算出する。 （もっと読む）

【課題】メモリセル３１が劣化した場合にも、誤り訂正回路２０の回路面積を増大させることなく誤り訂正を行うことができるメモリ装置２を提供する。
【解決手段】実施の形態のメモリ装置２は、メモリ部３０と、制御部１１と、補正部４１と、誤り検出訂正部４０とを具備する。メモリ部３０は、データを記憶する複数のメモリセル３１からなる。制御部１１は、電荷量に対応した閾値電圧を読み出すためにメモリセル３１にＨＢ読出電圧ＨＶと、補間読出電圧ＡＶと、を印加する制御を行う。補正部４１は読み出された、閾値電圧Ｖｔｈから決定されたビットデータを反転する。誤り検出訂正部４０は、補正部４１で反転されたビットデータを含めた所定長のデータ列を、硬判定復号符号により復号処理を行う。 （もっと読む）

【課題】通信の大容量化を図ること。
【解決手段】誤り訂正処理回路は、入力データ蓄積バッファと、演算器と、出力データ蓄積バッファと、を備えている。入力データ蓄積バッファは、入力されたデータを所定のデータ長ごとに分割する。演算器は、並列に設けられ、入力データ蓄積バッファによって分割された複数のデータに対してそれぞれ誤り訂正の演算を行う。出力データ蓄積バッファは、演算器によって演算が行われた複数のデータを多重する。 （もっと読む）

【課題】光通信分野においてＢＣＨ符号の復号処理時の省電力化を図る。
【解決手段】ＧＦ（ｑ^m）上の原始元αの冪α^l、α^l+1、α^l+2、……、α^l+d-2（ｄ≧３）を根とするＧＦ（ｑ）上の生成多項式により生成されるＢＣＨ符号のＢＣＨ符号復号方法において、ｎ_R個（[（ｄ−１）／２]≦ｎ_R≦（ｄ−２））の連続する根α^u、α^u+1、……、α^u+nR-1（ l ≦ｕ≦ l ＋ｄ−２、l ≦ｕ＋ｎ_R−１≦ l ＋ｄ−２）に対応する複数のエラー・シンドロームを計算し、複数のエラー・シンドロームがいずれも値「０」であるか否かを判定し、その判定結果が偽のとき、ＢＣＨ符号の受信語に誤りが有ると判断し、所定の誤り訂正処理を行い、判定結果が真のとき、誤り訂正処理を実行することのない誤り無訂正処理を行うようにする。 （もっと読む）

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

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

【課題】インプレース変換を使用する、ソースブロックのＦＥＣ符号化変換およびＦＥＣ復号化変換を提供する。
【解決手段】メモリ制約を有するコンピューティングデバイスを使用してデータのシンボルを符号化する符号化器において、コンピューティングデバイスのメモリにソースブロックをロードし、ソースブロックのすべてよりは少ない中間変換を実行し、メモリ内でソースブロックの一部を中間結果に置換し、メモリに記憶された出力シンボルが符号化されたシンボルの組を形成するように変換を完了する。復号化器は、インプレース変換によって、受信されたデータおよび復号化されたソースデータの記憶に実質的に同一のメモリを使用することを可能にする順序で復号化ステップを実行する。インプレース変換によって、受信されたデータが復号化されたソースデータに変換される時に、その受信されたデータのためにとっておかれるメモリの大きい部分を上書きする。 （もっと読む）

【課題】ＤＶＢ−ＨシステムのＭＰＥ−ＦＥＣフレームのデコーディングのための内蔵ＳＲＡＭのサイズを小さくする。
【解決手段】集積回路３は、ＴＳＩＦ３１、ＲＳデコーダ３２、内蔵ＳＲＡＭ３３、ＤＲＡＭインターフェース３４、中央処理ユニット３５を具備する。ＴＳＩＦ３１はＤＶＢ−ＨシステムのＭＰＥ−ＦＥＣフレームを含んだＴＳパケットを受信して、ＩＰデータグラムを含んだＭＰＥセクションとパリティーデータを含んだＭＰＥ−ＦＥＣセクションを抽出して、ＭＰＥセクションとＭＰＥ−ＦＥＣセクションの第１テーブルと消去ビットマップテーブルの第２テーブルがＤＲＡＭ４に生成される。内蔵ＳＲＡＭ３３には、ＤＲＡＭのバースト転送によってＤＲＡＭの第１と第２のテーブルの一部の格納データが格納される。ＲＳデコーダ３２が内蔵ＳＲＡＭ３３をアクセスして、一部の格納データを使用してリード・ソロモン・デコーディングを実行する。 （もっと読む）

【課題】プラスチック光ファイバを通してデジタルデータを伝送するための有効な符号化および変調システムを提供する。
【解決手段】デジタルデータは３レベル剰余類コーディングによって符号化される。第１のレベルは、デジタルデータにバイナリＢＣＨコーディングを施し、配置マッピングおよび格子変換によって剰余類分割を行なう。第２のレベルは別のバイナリＢＣＨコーディングを施し、実質的に同じコードレートを有し、異なるサイズのコードワードで動作する２つのＢＣＨコードによって、所望の構成に従い選択的に行なう。第３のレベルは符号化されない。第２および第３のレベルは、マッピングおよび格子変換を経る。レベルを加算した後、第２段格子変換を行なって、ゼロ平均配置を得る。３レベル剰余類コーダから出力されるシンボルはさらに変調される。 （もっと読む）

【課題】無線通信システム（例えばＵＨＤＲ−ＤＯ型システム）におけるプリアンブル構成を提供する。
【解決手段】プリアンブルの複数の情報ビットを受信すること、前記複数の情報ビットを第１グループ及び第２グループにグループ化すること、周波数及び時間ドメインにおけるトーングループ内でトーン位置を決定し、前記第２グループの符号化したものを決定されたトーン位置にマッピングするリードソロモン符号を用いて、前記第１のグループから複数の符号語を生成する。 （もっと読む）

【課題】リードソロモン符号語の復号レイテンシを低減する。
【解決手段】実施形態によれば、リードソロモン復号器は、少なくとも２つのリードソロモン符号語を含むデータ部とデータ部のサイズを示す情報を含むヘッダー部とを含むデータフレームを復号する。リードソロモン復号器は、ヘッダー部に含まれる情報を用いて、データ部において末尾に配置される最終符号語のサイズを計算する解析部１０１を含む。リードソロモン復号器は、データ部において最終符号語の１つ前に配置される符号語に関する誤り検出が開始するよりも前に、リードソロモン符号語のベースサイズと最終符号語のサイズとの差分に応じて最終符号語の誤り位置多項式の係数及び誤り数値多項式の係数を補正するための補正係数を最終符号語のサイズを用いて計算する係数計算部１０２を含む。 （もっと読む）

【課題】記録する管理情報のデータ量が小さいにもかかわらず、記録するデータの最小単位が大きければ、記録時間がかかるだけでなく、記録媒体がＷＯ（write once：一度のみ書き込み可能）の場合には、記録できる回数が制限されてしまう。
【解決手段】通常の記録データの単位より、小さい単位でデータの記録を行うことができるようにすることにより、限られた管理領域での情報記録を適切に行い、ユーザデータ領域を有効に使用する。この時、通常の記録データに施されているインターリーブを簡略化し、通常のデータの信号処理とできるだけ互換を確保して、データを構成し、信号処理を行うようにする。 （もっと読む）

【課題】エラー訂正不能と判定された場合に、ＥＣＣ処理の再実行を効率的に行なうことを実現し、リード処理効率を向上できるデータ記憶装置を提供することにある。
【解決手段】実施形態によれば、データ記憶装置は、リードモジュールと、誤り検出訂正モジュールと、コントローラとを具備する。リードモジュールは、不揮発性メモリからアクセス対象のデータ及び当該データを特定する指定データを読み出す。誤り検出訂正モジュールは、前記リードモジュールにより読み出されたデータ及び前記指定データに対する誤り検出訂正処理を実行する。コントローラは、前記誤り検出訂正モジュールによる誤り訂正が不能である場合に、前記指定データの修正処理を実行し、修正処理後の指定データに基づいた再度の誤り検出処理を実行する。 （もっと読む）

【課題】リードソロモン符号と同等の符号化率に対する誤り訂正能力を確保しつつ、誤り訂正能力に制限のない誤り訂正方法を提供することを目的とする。
【解決手段】データパケットと冗長パケットによりデータパケットの誤りを訂正する誤り訂正方法であって、送信したいデータを複数のデータパケットに分割するステップと、複数のデータパケットの各々に任意の異なるｘ座標を割り当てるステップと、割り当てたｘ座標とは異なる任意のｘ座標を選択し、ｘ座標を割り当てた複数のデータパケットを元に、異なる任意のｘ座標に対応した冗長パケットを作成するステップと、データパケットと冗長パケットとに対応させたｘ座標の情報、データパケット、および冗長パケットを送信するステップと、を有する。 （もっと読む）

【課題】メモリからデータを検索するためのシステム、方法、およびコンピュータ・プログラムを提供する。
【解決手段】メモリからデータを検索するためのシステムを含むＮＡＮＤフラッシュ・メモリにおけるエラー訂正。このシステムは、メモリと通信するデコーダを含む。デコーダは、メモリにおけるページ上に記憶されたコードワードを受信することを含む方法を実行するためのものであり、コードワードは、データおよびこのデータに応じて発生された第１の層のチェック・シンボルを含む。この方法は更に、コードワードが第１の層のチェック・シンボルを用いて訂正することができないエラーを含むと判定することを含み、これに応じて、第２の層のチェック・シンボルを受信する。第２の層のチェック・シンボルは、データの受信に応じて、更にコードワードを含むページよりも前に書き込まれたメモリにおける他のページの内容に応じて発生させる。第２の層のチェック・シンボルに応じてコードワードを訂正する。訂正したコードワードを出力する。 （もっと読む）

【課題】様々なテレビジョン方式に応じて対応するデインタリーブを受信システムで実施し提供する。
【解決手段】テレビジョン信号受信システムはデインタイービング・ネットワーク１８を含んでおり、デインタリービング・ネットワークには、それぞれのメモリ・コントローラ２０，２５に関連づけられた第１および第２デインタリービング機能が収められている。これらのデインタリービング機能の一方または他方は、デインタリーバ選択制御信号に応答してマルチプレクサ３０によって選択されて使用される。デインタリービングは、選択されたデインタリービング機能によってメモリ３５の読み／書きアドレシングを制御することにより行われる。 （もっと読む）

【課題】画像データを効率的に伝送することができるようにする。
【解決手段】イメージセンサ１のインタフェース部１２には、撮像処理部１１により撮像された画像を構成する画素データの誤り訂正符号化を行うECC処理部２２が設けられる。一方、画像処理LSI２のインタフェース部３２には、イメージセンサ１から送信されてきた符号化データに基づいて誤り訂正復号を行い、画素データのエラーを訂正するECC処理部４５が設けられる。イメージセンサ１と画像処理LSI２からなる伝送システムにおいては、インタフェース部のリンク層にECC処理を行う回路が設けられ、物理層で生じた伝送誤りをリンク層において訂正するようになされている。本発明は、イメージセンサと画像処理LSIを有する撮像装置に適用することができる。 （もっと読む）

【課題】メモリの削減を行えるようにする。
【解決手段】受信値メモリ１５２に記憶された１ＢＣＨ符号語長のデータＲ０は、ＢＣＨ復号処理部１５３に供給される。ＢＣＨ復号処理部１５３は、供給されたデータＲ０における誤り位置と誤りの量を計算し、誤り訂正処理部１５４に供給するとともに、制御部１５１に対して、復号終了フラグを出力する。制御部１５１は、復号終了フラグを受信すると、データＲ０を、誤り訂正処理部１５４に供給するように受信値メモリ１５２に対して指示を出す。制御部１５１は、受信値メモリ１５２に対して、同一のデータを２度読み出すように指示を出す。本発明は、ＢＣＨ復号を行う復号装置を含むデジタル放送波を受信する受信装置に適用できる。 （もっと読む）