【課題】 回路規模及び消費電力を大幅に削減可能な復号回路を提供する。
【解決手段】 シンドローム計算部２は第１〜第Ｌ符号語のシンドローム多項式Ｓ１〜ＳＬを算出する。誤り位置多項式・誤り数値多項式導出部３の第１〜第Ｌ符号語用誤り位置多項式・誤り数値多項式導出部３１−１〜３１−Ｌは第１〜第Ｌ符号語用誤り位置多項式σ１〜σＬと第１〜第Ｌ符号語用誤り数値多項式ω１〜ωＬとを導出し、誤り位置・誤り数値計算部４に出力する。誤り位置・誤り数値計算部４は誤り位置多項式係数・誤り数値多項式係数から誤り位置、誤り数値を導出し、誤り訂正部６に出力する。誤り訂正部６は誤り位置・誤り数値計算部４から入力された誤り位置と誤り数値とを基に、受信符号語保存部５に保存された受信符号語を訂正し、訂正符号語を外部へ出力する。 （もっと読む）

【課題】 ターボ符号などの繰り返し復号において、常に復号過程における最善の復号結果が最終的な復号結果として得られるようにする。
【解決手段】 復号器１１と１３との間では外部情報Ｌｅの授受を行いつつ繰り返し復号が行われる。この繰り返し復号の過程において、ＣＲＣ判定器１２（１４）は復号器１１（１３）の復号結果のＣＲＣ判定を行い、符号誤りがないフレームがある場合には、そのフレームに対応した外部情報Ｌｅを大きくして後続の復号器１３（１１）を送る。このようにすることで、誤りのない状態となった復号結果がその後に誤訂正されるのを防止することができる。 （もっと読む）

【課題】 ビタビ復号をパイプライン的に実行する際の所要サイクル数を低減する。
【解決手段】 パイプラインレジスタ８及び９を用いてパイプライン的なビタビ復号器を構成する。第１パイプラインレジスタ８に枝メトリックを転送する経路は、枝メトリック計算器１からの経路１０及び第２パイプラインレジスタ９からの経路１１の２通りとし、選択器７にていずれかを選択する。パスメトリック比較器３及びパスメトリック選択器４にパスメトリックを転送する経路は、パイプラインレジスタ８からの経路と、パイプラインレジスタ９からの経路１２の２通りとし、パイプラインレジスタ９上のパスメトリックをパイプラインレジスタ８に転送する経路１３とパスメトリック比較器３及びパスメトリック選択器４に転送する経路１２の切換は分配器６にて行う。１状態当たり合計５サイクルにて枝メトリック計算及びＡＣＳ処理が済む。 （もっと読む）

【課題】誤データ検出訂正装置の信頼性を向上させる。
【解決手段】単一の誤データが存在する場合には、主データから生成される水平・垂直パリティと冗長データに含まれる水平・垂直パリティとが夫々不一致となる不一致行及び不一致列の個数は、夫々１つとなる。一方、２以上の誤データが存在する場合には、少なくとも不一致行の個数または不一致列の個数が２以上となる。この原理に基づいて、誤データの個数を特定し（１個であるか、２個以上であるか）、誤データが１個の場合には、当該誤データの位置を不一致行と不一致列との交点により特定・訂正し、誤データが２個以上の場合には、その旨を示す情報を出力する。 （もっと読む）

【課題】 ビタービ・アルゴリズムをソフトウェア内で実行する演算時間を短くする方法を提供する。
【解決手段】 平行データ構造と専用のビタービ左シフト命令が、ソフトウェアのデータ処理システム２０内に重畳符号化された信号を解読するために必要とされるクロック・サイクルの数を最小限に抑える。特に、データ構造とビタービ左シフト命令により、加算比較選択バタフライ演算を実行するために必要なクロック・サイクルの数が減る。加算比較選択バタフライ演算は、ビタービ解読アルゴリズムを実行する複数の命令内のループに含まれ、所定の回数だけ繰り返されて、トレリス図内の最良経路を選択する。 （もっと読む）