JPH0229032A - データ復号方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野） この発明は二次元配置をもつデータ復号方法、特にディ
ジタル情報の誤り訂正機能をもつデータ復号方法に関す
る。

〔従来の技術〕

従来、二次元配置をもつ誤り訂正符号形式には、積符号
が知られている。第２図は積符号の構成図である。図に
おいて、ｋｌＸｋ２の部分が二次元配置をもつもとのデ
ィジタル情報で、矢印Ａで示すｋ１１方向に各行毎に所
定の検査符号ｍ、を付加して符号ｃ１を構成し、一方矢
印Ｂで示すに２方向に各列毎に所定の検査符号ｍ２を付
加して符号ｃ２を構成する。符号ｃ１は（ｎ＋ｋＩ）符
号で、符号Ｃ１は（ｎ２　、　ｋｚ　）符号である。

この符号の復号法として、まず横又は縦の方向の単独の
復号法を説明する。誤り訂正の復号法は一１Ｑｓ２に、
次の４つのステップをふむ。

ステップ１）シンドローム計算 ステップ２）誤り位置多項式と誤り評価多項式の算出 ステップ３）ステップ２）の算出結果に応じて誤り位置
と誤りの値（大きさ）の 推定 ステップ４）推定された位置及び大きさの誤り訂正の実
行 このうちステップ１）は、その符号の符号長ｎ分の全シ
ンボルを係数とする（ｎ−１）次の多項式の値として得
られるため、全シンボルを順に人力する演算を行う。従
って、少なくとも１つのシンドロームに対して５重にパ
ラレル計算すると、ｎ　／　Ｓのクロックを必要とする
。また通常、回路規模を小さくするため、Ｓ＝１とする
ことが多い。この場合はｎクロックの時間が必要となる
。

ステップ２）〜ステップ４）についても−船釣にｎクロ
ック以内で処理を行うようにすることが多い。

さて、積符号構成の場合は、例えば入方向にｎ２　　（
＝に２＋ｍ２　）行の符号語について−通り誤り訂正を
行い、次にＢ方向にに１列の符号語について−通りの誤
り訂正を行う。こうすることにより、例えばＡ方向のみ
の構成よりも誤り訂正能力を高めることができる。

さらに、積符号構成の符号に対して上述の様な入方向、
Ｂ方向の誤り訂正を、さらにくりかえし行うくり返し復
号法が知られている。これは、上述の様にＡ方向、Ｂ方
向の誤り訂正を１度づつ行う場合より、さらに誤り訂正
能力を高めることができる。

（発明が解決しようとしている問題点）しかしながら、
従来のくり返し法は各符号語（Ａ方向の配列をもつ符号
語については０２個、Ｂ方向の配列をもつ符号語につい
ては０１個の符号語がある）について上述ステップ１）
〜ステップ４）をくり返すこととなる。

従って、今、仮にステップ１）にｎ、ステップ２）〜ス
テップ４）にｎクロック、くり返しｔ回の処理を行うと
して、次の様な処理時間を必要とする。

（（ｎ　＋”ｎ　＋）　ｎ　、　＋（ｎ　２＋ｎ　２）
　ｋ、）ｘ　ｔ＝　２　ｔ　（ｎ＋　　１２＋ｒ１２　
ｋ＋）　　”””・・””　（１）この様に従来誤り訂
正能力を高めるために上述の様なくり返し法を行う場合
には、処理時間が非常に多（必要となる。

本発明はかかる点に鑑み、従来よりも短い時間で処理が
行え、かつ誤り訂正能力の高いデータ復号方法を提供す
ることを目的とする。

〔問題点を解決するための方法〕

本発明の方法は上述の目的を達成するために、第１の方
向、第２の方向いずれにも誤り訂正用検査符号を含む２
次元配置を有するディジタルデータの復号方法であって
、 前記第１の方向、第２の方向少なくとも一方の方向にお
いて誤り訂正のための演算結果をシンドロームに加えた
値を得、この値に基づいて再び誤り訂正を行うことを特
徴とする。

〔実施例〕

以下説明する本発明の実施例においては、第１の方向に
に１ワードの誤り訂正・検出用検査符号を含むｎ１ワー
ドのディジタルデータ列、第２の方向にに２ワードの誤
り訂正・検出用検査符号を含むｎ２ワードのディジタル
データ列を有する２次元配置をもつディジタルデータの
復号化において、第１の方向の誤り訂正、第２の方向の
誤り訂正をくり返し行う場合に、第１の方向の誤り訂正
の結果として第！の方向で実行されて誤り訂正動作に対
応した演算をシンドロームに加えた値を、第２の方向の
誤り訂正の結果として第２の方向で実行された誤り訂正
動作に対応した演算をシンドロームに加えた値を記憶す
る記憶手段を備えたデータ復号方法が開示されるが、本
発明はかかる構成に限定されるものではないことは明ら
かである。

以下本発明の一実施例を用いて説明する。

本実施例における以下の演算は全てガロアフィールド上
の演算とする。本実施例においてｃｌ又はｃ２の符号語
はり−゛ドソロモン符号検査行列Ｈはハミング距離をｄ
として である。符号語Ｃを Ｃ”　　（Ｃｎ−＋　　１　　ｃ　ｎ−２’Ｃ１ ｃｏ） とすると、伝送路上でエラーパターンＥＥ＝（”　ｎ−
１＋　　ｅｎ−２、”　’　ｅ　ｌ　＋　　ｅ　Ｏ）が
加わった。

Ｃ＝（Ｃｎ−１”ｅ　ｎ−、ｍ＋＋、　　ＣＨｏｅ　１
．Ｃｏｄｅ　ｏ）が復号される受信符号語ということに
なる。エラーパターンが全て０のときはＣ＝Ｃとなり、
シンドロームは全て０となる。かかるシンドロームＳｊ
　（ｊ＝ｏ〜ｄ−１）は となる。

Ａ方向の符号語はｎ２個あるので、これに対応するシン
ドロームの数はハミング距離をｄ、とすると、 ｎ２　ｘ　　（ａｔ　　　　ｔ） である。またＢ方向に対し５てはハミング距離をｄ２と
して、 ｋ＋　Ｘ　（ｄ２−１） 個のシンドロームが有る。

これらを第１図にＳ　（ＣＩ　）及びＳ　（Ｃ２）とし
て示したメモリに全て記憶する。そして本実施例では各
誤り訂正処理において、ステップ４）の誤り訂正の実行
をした後に該当するシンドロームに対して推定されたエ
ラーパターンｅ、及び誤り位置α８に、シンドローム番
号ｊを考慮したｅｘαｘＪ を足し込むこととする。

即ち新しいシンドロームｓＪ　　　とするとＳＪ’＝　
　Ｓｊ＋ｅつＣ１ とする。

ここで新しいＳ、′はメモリＡ又はＢに書き込まれ、次
回、即ちくり返しの２回目以降の誤り訂正動作のもとに
なるシンドロームとして用いる。

こうすることにより、くり返しの２回目（１＝２）以降
は各々のシンドロームの演算を必要としなくなり、各々
の時点でのＳ　（ＣＩ　）又は５（Ｃ２）のメモリの内
容がそのままシンドロームの値と一致する。

従って、くり返しｔ回の処理に対して必要な時間を前と
同様に算出すると、 （（ｎ＋”ｎ＋）ｎ２”　（ｎ２”ｎ２）Ｌ）＋　（ｎ
＋ｎｚ”ｎ２に＋）（ｔ−１）＝　（ｔ＋１）（ｎ、ｎ
２＋ｎ２に、）・・・・・・・・・・・・・・・・・・
・・・・・・・・・　（２）となる。これは従来の（１
）式に示した処理時間と比較して、 （ｔ−１）（ｒｚ　ｎ２　＋ｎｔ　ｋ＋　）の処理時間
だけ短縮されたこととなる。

以上は処理時間として算出したが、例えばステップ１）
とステップ２）〜４）をパイプライン処理で行う場合な
どは処理時間としてはいく分掛なくなる程度であるが、
かかるパイプライン処理の回路を大幅に少なくすること
が出来る。又、ステップ２）〜４）のみをパイプライン
処理をする場合には回路規模は同じであっても約半分の
処理時間とすることが可能なことは明白である。

（発明の効果） 以上説明してきた様に、本発明に依れば処理時間を大幅
に短縮できるデータ復号方法を提供できる。

【図面の簡単な説明】

第１図は本発明のメモリ構成を示す図、第２図は積符号
構成を示す図である。 ５Ｃ（１）・・・メモリ ＳＣ（２）・・・メモリ

Claims (1)

1. 【特許請求の範囲】 第１の方向、第２の方向いずれにも誤り訂正用検査符号
   を含む２次元配置を有するデジタルデータの復号方法で
   あって、 前記第１の方向、第２の方向少なくとも一方の方向にお
   いて誤り訂正のための演算結果をシンドロームに加えた
   値を得、この値に基づいて再び誤り訂正を行うことを特
   徴とするデータ復号方法。