【課題】非正則ＬＤＰＣ符号に対して誤訂正を抑制した性能の良い復号を行える復号化方法及び復号化装置を提供する。
【解決手段】非正則ＬＤＰＣ符号の復号化を行うための方法であって、非正則なパリティ検査行列に基づき、伝送路の尤度情報を用いて行方向に尤度演算を行い、外部値を生成するステップＳ１０１と、前記外部値を、前記パリティ検査行列の行重みに基づいて変化させ、修正外部値を生成するステップＳ１０２と、前記パリティ検査行列に基づき、前記修正外部値を用いて列方向に尤度演算を行い、事前値を生成するステップＳ１０３と、前記尤度情報及び前記修正外部値を用いて、２値の一時推定語を生成するステップＳ１０４と、前記一時推定語を前記パリティ検査行列に基づいてパリティ検査するステップＳ１０５と、復号を繰り返し行うか否かを判定するステップＳ１０６とを有する。 （もっと読む）

【課題】変復調の復号化の時に、軟出力の演算が容易な変復調の符号化を行なう装置を提供することで回路規模の大幅な削減ができる。
【解決手段】情報系列から情報を順次読み出して出力する情報取得手段１０１と、その出力を第１の符号語に符号化する第１の符号化器１０２と、第２の符号語に符号化する第２の符号化器１０３と、第３の符号語に符号化する第３の符号化器１０４と、第４の情報と、第１の符号語と、第２の符号語と、第３の符号語と、零行列を使って、第４の符号語に符号化する第４の符号化器１０５とを備え、第１の符号化器１０２から第３の符号化器１０４は、１ビットの値を１にし、他の３ビットの値を０にし、第４の符号化器１０５は、第４の符号語を４つの部分行列に分けた時、１つの部分行列を前記零行列とし、他の３つの部分行列を第１、第２、第３の符号語にする制約を有する。 （もっと読む）

【課題】記録再生装置の誤り訂正技術に関し、回路規模を大きくしないで、誤り訂正能力を向上する。
【解決手段】データ列を、ｍ（ｍ≧２）ビット毎に、複数ブロックにインターリーブし、誤り訂正符号のパリティを付加する第１のＥＣＣ符号器（２３５）と、複数のビット数毎に、パリティビットを付加するパリティ符号器（２３４）と、反復復号を使用する線形符号化の第２の誤り訂正符号化を行う第２のＥＣＣ符号器（２２０）とを設ける。連接型符号化データを作成するので、複数ブロックにインターリーブして誤り訂正符号のパリティを生成しても、回路規模の増加を防止できる。又、反復復号を使用する線形符号化の第２の誤り訂正符号化を併用するため、反復復号により、ＥＣＣの入力の誤りを訂正でき、訂正性能劣化も防止できる。 （もっと読む）

【課題】ＬＤＰＣ−ＣＣを用いた誤り訂正符号化を施して送信する場合に、良好な受信品質を得ること。
【解決手段】条件を満たす、第１のパリティ検査式（１）と、条件を満たす、第２のパリティ検査式（２）と、に基づいて定義した検査行列を用いてパリティ系列Ｐ（Ｄ）を求める。


（もっと読む）

【課題】演算に係る処理を軽減する。
【解決手段】ＬＤＰＣ符号における復号を実行するＬＤＰＣ符号復号装置５０に含まれるチェックノード処理演算器５４への入力を、ＬＤＰＣ符号復号装置５０への入力である受信値が、取りうる値よりも狭い範囲に制限する。この制限により、復号性能を殆ど劣化させることなく、復号において関数ｆの演算、チェックノード処理演算器５４における加算部および関数ｆ^-1の演算を簡略化することができる。本発明は、ＬＤＰＣ符号における復号を行う復号装置に適用できる。 （もっと読む）

【課題】ＬＤＰＣ−ＣＣ（Low-Density Parity-Check Convolutional Codes：低密度パリティ検査畳み込み符号）符号化・復号化に必要なターミネーション系列の量を削減し、伝送効率の劣化を抑圧しつつ、誤り訂正符号化・復号化を行うこと。
【解決手段】ウェイト制御部４７０は、ＬＤＰＣ−ＣＣ検査行列１００に準じたウェイトパターン４７５と、ＬＤＰＣ−ＣＣ検査行列１００を変形した検査行列３００に準じたウェイトパターン４７６と、を記憶し、入力ビットが情報系列の場合に、ウェイトパターン４７５を用い、入力ビットがターミネーション系列の場合に、検査ビットｖ_2,ｔと乗算されるウェイト値を０にするウェイトパターン４７６を用いて、複数のシフトレジスタ４１０−１〜４１０−Ｍ，４３０−１〜４３０−Ｍの出力に乗算するウェイトを制御する。 （もっと読む）

【課題】誤り訂正能力が高い符号化・復号化を行うこと。
【解決手段】ウェイト制御部４７０は、ＬＤＰＣ−ＣＣ検査行列１００に準じたウェイトパターン４７５と、ＬＤＰＣ−ＣＣ検査行列１００を変形した検査行列３００に準じたウェイトパターン４７６と、を記憶し、入力ビットが情報系列の場合に、ウェイトパターン４７５を用い、入力ビットがターミネーション系列の場合に、検査ビットｖ_2,ｔと乗算されるウェイト値を０にするウェイトパターン４７６を用いて、複数のシフトレジスタ４１０−１〜４１０−Ｍ，４３０−１〜４３０−Ｍの出力に乗算するウェイトを制御する。 （もっと読む）

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

【課題】 通信状況に応じて復号繰り返し数をターボ等化処理毎に適切に振り分けることができ、優れた処理性能を発揮できるターボ等化装置を提供する。
【解決手段】 本発明は、復号に繰り返しアルゴリズムを適用した誤り訂正符号を用いてターボ等化処理を行うターボ等化装置に関する。そして、入力データに対してターボ等化処理を行うターボ等化部分と、ターボ等化部分からの出力データに対し、誤り訂正符号の復号処理を繰り返し行う復号部分と、復号処理の繰返し毎に、復号処理による信頼度の向上量を推定し、推定した信頼度の向上量が基準を下回る場合には、復号部分による復号処理を中断させてターボ等化部分の処理に移行させ、推定した信頼度の向上量が基準を上回る場合には、復号部分による復号処理を継続させる処理判定部分とを備えることを特徴とする。 （もっと読む）

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

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

【課題】 品質を下げることなく処理スループットを向上させるＬＤＰＣ符号復号装置を提供する。
【解決手段】 本発明は、複数の復号ブロックの復号処理を並行的に実行する低密度パリティチェック符号復号装置に関する。そして、復号処理を実行する復号処理手段と、上記各復号ブロック毎に付与された優先度情報を保持する優先度情報保持手段と、復号処理に供する複数の復号ブロックに付与された優先度情報に基づき、上記復号処理手段が復号処理する復号ブロックを決定する処理復号ブロック決定手段とを有することを特徴とする。 （もっと読む）

【課題】 通信路を仮定しなくても、かつ、複数ビットを出力するＡＤコンバータを用いなくても、受信信号を軟判定復号することができる受信装置を提供する。
【解決手段】 オーバーサンプリング部４２は、受信信号をオーバーサンプリングして得た各サンプリング点のデータを２値で判定して２値データ列を順次出力する。参照テーブル４５は、２値データ列を受信信号に対応して分割したサンプリングデータｙｎと、送信信号ｘｎに対する受信信号の確からしさを示す尤度λｎとの関係を規定しており、この参照テーブル４５を用いて、尤度決定部４８が尤度を決定する。誤り訂正復号部２５は、その決定された尤度に基づいて受信信号に対して誤り訂正復号を行う。 （もっと読む）

【課題】ＬＤＰＣ符号化されたシンボルをＯＦＤＭのサブキャリア信号にできるだけ分離してインタリーブするための構成を提供する。
【解決手段】データ処理装置は、パリティインタリーブ手段と、マッピング部と、シンボルインタリーバとを具備する。パリティインタリーブ手段は、ＬＤＰＣ符号のパリティビットに対応する部分であるパリティ行列が階段構造になっている検査行列に従ったＬＤＰＣ符号化を行うことにより得られるパリティビットを、他のパリティビットの位置にインタリーブする。シンボルインタリーバは、ＯＦＤＭシンボルのサブキャリア信号にマッピングするための所定の数のデータシンボルをシンボルインタリーバメモリに読み込み、当該データシンボルをシンボルインタリーバメモリからサブキャリア信号に読み出してマッピングを実行するように構成される。読み出しは、読み込みの順序とは異なる順序で行われる。 （もっと読む）

【課題】、効率の良いエラー訂正回路３を実現する。
【解決回路】エラー訂正回路３は、ＥＣＣフレームが、符号化時に複数のデータ列の第１のパリティデータを縮退処理後に分割した分割共有パリティデータを保持し、復号時に分割共有パリティデータとエラーの無いＥＣＣフレームから再生成したパリティデータとから、エラーフレームのパリティデータを生成し、復号を行う。 （もっと読む）

【課題】 製造コストの増大化を抑制しつつ、処理時間を短縮することができる復号装置を提供する。
【解決手段】 本発明の復号装置４は、受信信号を複数の識別レベル値で量子化した量子データを出力するＡ／Ｄ変換器６と、Ａ／Ｄ変換器６が出力する量子データに基づいて軟判定を行い受信信号を復号する復号化器７とを有している。復号化器７は、量子データと、所定の基準値との差の絶対値を受信信号の信頼度として軟判定を行うものであり、複数の識別レベル値は、基準値に対する差の絶対値がこの絶対値から順次対数的に増加させた値に設定されている。 （もっと読む）

【課題】ＬＤＰＣ符号の復号器を用いたシステムにとって好適で、リードアフターライトのための記録エラーのブロックの検出をより高速に行うことのできる記録再生装置を提供する。
【解決手段】データ処理部３９内のリライト判定モジュール４４は、リードアフターライト時にＬＤＰＣ復号部４１より出力されたエラーブロックフラグおよび反復回数に基づいて記録エラーの発生を検出した場合、記録モジュール４３に対して、その記録エラーとなったデータをリライトするように制御する。また、データ再生時に過去のリライトによりバッファメモリ２３に既に再生データが保持されているブロックと同一のブロックのデータが再度読み出された場合に、エラーブロックフラグおよび反復回数をもとに、リライトされたブロックの再生データでバッファメモリ２３上の同一のブロックの再生データを上書きするかどうかを判定する。 （もっと読む）

誤り訂正符号にＬＤＰＣ符号を用いた場合に、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる無線通信装置。この装置において、パディングビット挿入部１０１は、検査行列に基づいて送信ビット列にパディングビットを挿入し、生成されたビット列をＬＤＰＣ符号化部１０２に出力する。ＬＤＰＣ符号化部１０２は、検査行列を用いて、パディングビット挿入部１０１から入力されるビット列に対してＬＤＰＣ符号化を行い、システマチックビットとパリティビットとから成るＬＤＰＣ符号語を得る。そして、パンクチャリング部１０３は、ＬＤＰＣ符号化部１０２から入力されるＬＤＰＣ符号語からパディングビットを除去するとともに、ＬＤＰＣ符号語において、チェックノードを介したパディングビットとの接続数の合計がより多い変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。 （もっと読む）

【課題】低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置を提供する。
【解決手段】P個のコード率がR₀（Ｒ_０＝ｋ_ｂ／ｎ_ｂ、ｋ_ｂは基本マトリックスの行数で、ｎ_ｂは基本マトリックスの列数である。）であり、コードの長さが異なる低密度生成マトリックスコードが、統一的な基本マトリックスＧ_ｂ^{ｕｎｉｆｏｒｍ}を持つ低密度生成マトリックスコードのマザーコード集を構築し、低密度生成マトリックスコードのマザーコード集におけるエンコード待ちの情報ビットシーケンスの長さKと中間変数の長さLとの関係により、中間変数の長さLを取得し、中間変数の長さLと基本マトリックスの行数k_bを用い、基本マトリックスを処理する拡張ファクターｚ_ｋを取得し、かつ、拡張ファクターｚ_ｋを用い基本マトリックスに対して補正と拡張を行い、生成マトリックスG_ldgcを取得し、生成マトリックスのL行と前N＋L−K列によって組み立てられたマトリックスG_ldgc（1:L, 1:N+L-K）を用い、エンコード待ちの情報ビットシーケンスをエンコードする。
（もっと読む）

【課題】低密度パリティ検査符号の新たな検査行列を提供する。
【解決手段】 低密度パリティ検査符号の復号を行う復号装置であって、低密度パリティ検査符号の符号長をＮとし、前記Ｎに対して互いに素である数値をＡとしたときに、前記検査行列の各行には、以下の条件（１）〜（４）を満たす数列に含まれる各数に対応した列位置に非零要素が配置されている。
（１）前記数列は、行ごとに異なるものである。
（２）前記数列に含まれる数は、１〜Ｎの自然数である。
（３）前記数列は公差がＡである等差数列である（ただし、当該数列に含まれる任意の数ｙ_Aと当該数ｙ_Aに隣り合う数ｙ_Bとの差がＡでない場合があっても、ｙ_Aと（ｙ_B＋Ｎ）との差がＡであれば、ｙ_Aとｙ_Bの差はＡであるとみなす）。
（４）同一の公差Ａを持つ複数の等差数列において、１〜Ｎの自然数それぞれの出現回数は、１回以内である。 （もっと読む）