JPH01293013A - 誤り訂正装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタルデータの誤り訂正に用いられる誤
り訂正装置に関し、特に、コンパクトディスクプレーヤ
やディジタルオーディオテープレコーダのように、高速
で実時間の誤り訂正を行なう必要のある機器に搭載して
好適な誤り訂正装置に関するものである。

従来の技術 ］ンパクトディスクプレーヤ（ＣＤ）やディジタルオー
ディオテープレコーダ（ＤＡＴ）といっだディジタルオ
ーディオ機器では、ディスクあるいはテープなどの媒体
に起因する記録データの誤りを、誤り訂正符号を用いて
訂正している。第３図は、ＤＡＴにおける信号の流れを
説明するためのブロック図である。第３図において、２
１はアナログ／ディジタル変換器（Ａ／Ｄ変換器）であ
シ、入力されたアナログ信号をディジタル信号に変換す
る。２２は符号化器であシ、Ａ／Ｄ変換器２１から受は
取ったディジタル信号に誤り訂正符号を付加し、インタ
ーリーブをほどこして記録信号を生成する。ここでイン
ターリーブとはデータの順序をならべかえる作業であり
、記録再生の過程で連続的な誤りが起きた場合にも、誤
り訂正符号からみて見かけ主分散して見えるようにする
ためのものである。２３は回転ヘッド記録再生メカニズ
ムであり、記録時には符号化器２２からの記録信号を、
回転ヘッドによって磁気テープに記録する。また再生時
には回転ヘッドによシ磁気テープ上のデータを読み取り
、再生信号として出力する。２４は等化器であり、上記
再生信号の波形整形を行なう。２６は復号化器であり、
等化器２４によって波形整形された再生信号を受は取υ
、デインターリーブをほどこして、誤り訂正符号によシ
誤り訂正を行なう。ここでデインターリーブとは、イン
ターリーブの逆の操作をいう。２６はデ４イジタル／ア
ナログ変換器（Ｄ／Ａ変換器）でちシ、復号化器２６に
より誤りを訂正され復調されたディジタル信号を受は取
シ、アナログ信号に変換して出力する。

第３図中の復号化器２６は、デインターリーブ操作を伴
った、一種の誤り訂正装置とみなすことができる。ＤＡ
Ｔなどの場合、アナログ信号入力およびアナログ信号出
力は音声・音楽信号であり、システムは実時間で動作し
なければならない。しかしながら、誤り訂正処理はデー
タの誤りの個数によって処理時間が変動するので、それ
を吸収するため従来から一時記憶用の記憶手段（メモリ
）を設けることが一般的である。

第６図は、従来例の誤り訂正装置のブロック図である。

第５図において、３１は記憶手段であシ、誤り訂正に使
われるすべてのデータを記憶する。

ここで、誤り訂正に使われるデータというのは、第４図
に示すように信号ワードと符号ワードからなっている。

第４図は、誤り訂正符号を形成する１系列のデータの内
容を示す図である。第４図において、４１は信号ワード
であり、この例では誤り訂正符号を形成する１つの系列
あたシＮ個のワードがある。また第４図において４２は
符号ワードであり、この例では誤り訂正符号を形成する
１つの系列あたりＭ個のワードがある。ＣＤやＤＡＴな
どでは、誤り訂正符号はリードソロモン符号を採用して
おシ、第４図のようにＭ個の符号ワードがある場合には
、１系列あたりＭ７２個のワード誤りまで訂正可能であ
る（例えば、「ＤＡＴの信号処理技術Ｊ　７　Ａ　Ｓ　
　ｊｏｕｒｎａｌ　Ｖｏｌ、２７　Ａ１０ｐ、３９〜６
２）。

第６図中の記憶手段３１には、第４図のようなデータが
数系列分格納されている。また第６図において３２はシ
ンドローム生成手段であり、記憶手段３１から信号ワー
ドおよび符号ワードを読みだして、シンドロームを生成
する。ここでシンドロームとは、誤り訂正演算を行なう
もとになる情報を信号ワードおよび符号ワードから抽出
したものであシ、符号ワードがＭ個のときにはＭｌｌｉ
ｌのシンドロームが生成される。

また第６図において、３３は誤り訂正演算手段であり、
シンドローム生成手段３２からシンドロームを受けとっ
て誤りの位置とパターンを演算により求める。ここで、
誤りの位置とパターンというのは、１系列中のどのワー
ドがどういう形に誤っているかというものである。誤り
の位置とパターンが求まったのち、誤り訂正演算手段３
３は、記憶手段３１内に格納されているデータのその箇
所を訂正しにいく。３４は共通データバスであり、シン
ドローム生成手段３２および誤り訂正演算手段３３は、
記憶手段３１内のデータの読みだしあるいは書きこみの
際にはこのデータバスを介してアクセスする。

上記したように、記憶手段３１には数系列分のデータが
格納されており、第５図の従来例の誤り訂正装置では、
１つの系列に対する誤り訂正処理がおわると次の系列に
処理の対象を移して、次々と処理していく。

発明が解決しようとする課題 しかしながら従来例の誤り訂正装置では、処理時間の効
率が悪いという問題点があった。以下、その問題点につ
いて詳細に説明する。

第６図は、第６図の従来例の誤り訂正装置の処理タイミ
ングを示したものである。第６図中で、黒線および白線
で示す部分は、シンドローム生成手段３２および誤り訂
正演算手段３３が処理動作を行なっている時間であり、
そのうちの黒線の部分は、シンドローム生成手段３２お
よび誤り訂正演算手段３３が記憶手段３１に対してアク
セス動作を行なっている時間に相当する。第６図でもわ
かるように従来例の誤り訂正装置では、ある系列のデー
タに対してシンドロームを計算し、つぎにそのシンドロ
ームを用いて誤り訂正演算を行なっている間は、シンド
ロームを保持しておくためにシンドローム生成手段３２
の動作を停止させたままにしておく必要がある。ところ
が、誤り訂正演算に要する時間は誤りの個数によって変
動するため、最悪の場合には、シンドローム生成手段３
２は半分以上停止しているような状況になってしまって
おり、誤り訂正装置全体としての動作速度が遅くなると
いう問題点を有していた。

本発明は上記問題点に鑑み、シンドローム生成処理と誤
り訂正演算処理のタイミングを非同期化して、誤り訂正
装置全体としての動作速度を早くすることを目的とする
。

課題を解決するだめの手段 上記した問題点を解決するために本発明の誤り訂正装置
は、誤り訂正系列の信号ワードおよび符号ワードを記憶
する記憶手段と、上記記憶手段から信号ワードおよび符
号ワードを読みだしてＭｇＡのシンドロームを計算する
シンドローム生成手段と、上記シンドローム生成手段に
よって生成されたシンドロームをもとに誤りの位置とパ
ターンを算出して誤り訂正を実行する誤り訂正演算手段
とを備え、上記シンドローム生成手段が、生成したＭ個
のシンドロームを上記記憶手段内のＭ個の符号ワードを
記憶していた領域にいったん格納するとともに、上記誤
り訂正演算手段が上記記憶手段内の領域からシンドロー
ムを読みだすようになされたものである。

作　　用 本発明は上記した構成によシ、記憶手段を仲介としてシ
ンドロームの受は渡しをおこなうようにしたので、シン
ドローム生成処理と誤り訂正演算処理のタイミングを非
同期化でき、結果として処理時間の効率化をはかること
ができる。

実施例 第１図は、本発明の誤り訂正装置の一実施例のブロック
図である。第１図において、１１は記憶手段であり、誤
り訂正に使われるすべてのデータを記憶する。ここでの
データの内容は、第６図における記憶手段３１のものと
同じである。また第１図において１２はシンドローム生
成手段であり、記憶手段１１から信号ワードおよび符号
ワードを読みだしてシンドロームを生成するとともに、
生成したシンドロームを記憶手段１１内の符号ワードを
記憶していた領域に書きこむ。符号ワードがＭ個のとき
にはシンドロームもＭ個であるので、領域の大きさとし
てはちょうどである。また、いったんシンドロームを生
成してしまえば、符号ワードのデータは以後不要である
ので、問題はない。

また第１図において１３は誤り訂正演算手段であシ、記
憶手段１１からシンドロームを読みだして、それをもと
に誤りの位置とパターンを演算により求める。誤りの位
置とパターンが求まったのち、誤り訂正演算手段１３は
、記憶手段１１内に格納−されているデータのその箇所
を訂正しにいく。１４は共通データバスであり、シンド
ローム生成手段１２および誤り訂正演算手段１３は、記
憶手段１１内のデータの読みだしあるいは書きこみの際
にはこのデータバスを介してアクセスする。

第２図は、第１図の実施例の誤り訂正装置の処理タイミ
ングを示したものである。第２図中で、黒線および白線
で示す部分は、シンドローム生成手段１２および誤り訂
正演算手段１３が処理動作を行なっている時間であり、
そのうちの黒線の部分は、シンドローム生成手段１２お
よび誤り訂正演算手段１３が記憶手段１１に対してアク
セス動作を行なっている時間に相当する。第２図中の点
線で示す部分は、語シ訂正演算手段１３が、誤りの位置
とパターンの計算が終わって、あとは記憶手段１１内の
データを訂正しにいくだけという状態で、記憶手段１１
が使用可能になるまで待っている時間である。第２図か
られかるように本発明の実施例の誤り訂正装置では、ど
の系列のデータについてもシンドロームの生成が誤り訂
正演算よりも先に実行されるようにさえなっていれば、
シンドロームを生成してから誤り訂正演算を行なうまで
の時間はいくらでもよい。すなわち、シンドローム生成
手段１２は、誤り訂正演算手段１３の処理動作を待たず
に、次々と違う系列のシンドロームを計算していくこと
ができる。シンドローム生成手段１２と誤り訂正演算手
段１３は、記憶手段１１内のデータのアクセスが競合し
ない範囲で並列動作が可能であるので、それぞれの待ち
時間が減り、その結果誤り訂正装置全体としてみた処理
時間の効率化を図ることができる。

なお本実施例のシンドローム生成手段１２は、従来例の
シンドローム生成手段３２とくらべて記憶手段への書込
みができるという点でのみ異なっており、そのだめのハ
ードウェアの増加はごく僅かなものであるので、本発明
はきわめて実用性の高いものである。

発明の効果 以上述べてきたように、本発明によれば、従来のものと
ほぼ同程度のハードウェア規模のままで、誤り訂正装置
全体としての処理時間の効率化を図ることができる。

処理時間の効率が上がれば、余った時間を利用して誤り
訂正以外の処理をしたシ、あるいはマスタークロックの
周波数を下げて低消費電力化を図ることが可能になるな
ど、その二次的効果は大きい。

【図面の簡単な説明】

第１図は本発明の一実施例の誤り訂正装置のブロック図
、第２図は第１図の実施例の誤り訂正装置の処理タイミ
ングを示す図、第３図はＤＡＴにおける信号の流れを説
明するためのブロック図、第４図は誤り訂正符号の１系
列のデータの内容を示す図、第５図は従来例の誤り訂正
装置のブロック図、第６図は第６図の従来例の誤り訂正
装置の処理タイミングを示す図である。 １１・・・・・・記憶手段、１２・・・・・・シンドロ
ーム生成手段、１３・・・・・・誤り訂正演算手段、１
４・・・・・・共通データバス。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名の　
Ｐ′　　　　　　　ゝ　　　城 ｃｏ’　　　　　　５ さ 塚

Claims (1)

【特許請求の範囲】
1. Ｎ個の信号ワードにＭ個の符号ワードを付加して１つの
   誤り訂正系列を形成する誤り訂正符号について、復号を
   行ない誤り訂正を実行する装置であって、誤り訂正系列
   の信号ワードおよび符号ワードを記憶する記憶手段と、
   上記記憶手段から信号ワードおよび符号ワードを読みだ
   してＭ個のシンドロームを計算するシンドローム生成手
   段と、上記シンドローム生成手段によって生成されたシ
   ンドロームをもとに誤りの位置とパターンを算出して誤
   り訂正を実行する誤り訂正演算手段とを備え、上記シン
   ドローム生成手段が、生成したＭ個のシンドロームを上
   記記憶手段内のＭ個の符号ワードを記憶していた領域に
   いったん格納するとともに、上記誤り訂正演算手段が上
   記記憶手段内の領域からシンドロームを読みだすように
   したことを特徴とする誤り訂正装置。