JPH01293014A - 誤り訂正符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタルデータに誤り訂正符号を付加する
のに用いられる誤り訂正符号化装置に関し、特に、ディ
ジタルオーディオテープレコーダのように、高速で突時
伺的に誤り訂正符号の付加を行なう必要のある機器に搭
載して好適な誤り訂正符号化装置に関するものである。

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

２６は復号化器であシ、等化器２４によって波形整形さ
れた再生信号を受は取り、デインターリーブをほどこし
て、誤り訂正符号により誤り訂正を行なう。ここでデイ
ンターリーブとは、インターリーブの逆の操作をいう。

２６はディジタル／アナログ変換器（Ｄ／Ａ変換器）で
あシ、復号化器２５によシ誤りを訂正され復調されたデ
ィジタル信号を受は取り、アナログ信号に変換して出力
する。

第３図中の符号化器２２は、インターリーブ操作を伴っ
た、誤り訂正符号化装置とみなすことができる。ＤＡＴ
では、インターリーブを行なうためにある程度の容量の
データを蓄えて符号化処理を行なうので、−時記憶用の
記憶手段（メモリ）を設けることが一般的である。

第５図は、従来例の誤り訂正符号化装置のブロック図で
ある。第６図において、３１は記憶手段であり、誤り訂
正符号化処理に使われるすべてのデータを記憶する。こ
こで、誤り訂正符号化処理に使われるデータというのは
、第４図に示すように信号ワードと符号ワードからなっ
ている。第４図は、誤り訂正符号化を形成する１系列の
データの内容を示す図である。第４図において、４１は
信号ワードであυ、この例では誤り訂正符号を形成する
１つの系列あたりＮ個のワードがある。また第４図にお
いて４２は符号ワードであり、この例では誤り訂正符号
を形成する１つの系列あたシＭ個のワードがある。誤り
訂正符号化装置がする処理は、上記信号ワードを読みこ
んで、それにあわせて符号ワードを付加するということ
になる。

（例えば、ｒＤＡＴの信号処理技術Ｊ　　ＪＡＳｊｏｕ
ｒｎａｌ　Ｖｏｌ、　２７　ＪＫｌ　０　　ｐ、３９〜
５２　）第６図中の記憶手段３１には、第４図のような
データが数系列分格納されている。また第５図において
３２はシンドローム生成手段であり、記憶手段３１から
信号ワードを読みだして、シンドロームを生成する。こ
こでシンドロームとは、符号化演算を行なうもとになる
情報を信号ワードから抽出したものであり、符号ワード
がＭ個のときにはＭ個のシンドロームが生成される。

また第５図において、３３は符号化演算手段であり、シ
ンドローム生成手段３２からシンドロームを受けとって
Ｍ個の符号ワードの値を演算によシ求める。符号ワード
の値が求まったのち、符号化演算手段３３は、記憶手段
３１内の所定の領域にその値を書きこみにいく。３４は
共通データバスであり、シンドローム生成手段３２およ
び符号化演算手段３３は、記憶手段３１内のデータの読
みだしあるいは書きこみの際にはこのデータバスを介し
てアクセスする。

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

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

第６図は、第６図の従来例の誤り訂正符号化装置の処理
タイミングを示したものである。第６図中で、黒線およ
び白線で示す部分は、シンドローム生成手段３２および
符号化演算手段３３が処理動作を行なっている時間であ
シ、そのうちの黒線の部分は、シンドローム生成手段３
２および符号化演算手段３３が記憶手段３１に対してア
クセス動作を行なっている時間に相当する。第６図でも
わかるように従来例の誤り訂正符号化装置では、ある系
列のデータに対してシンドロームを計算し、つぎにその
シンドロームを用いて符号化演算を行なっている間は、
シンドロームを保持しておくためにシンドローム生成手
段３２の動作を停止させたままにしておく必要がある。

すなわち、シンドローム生成手段３２および符号化演算
手段３３のうち常に一方は停止しているような状況にな
ってしまっており、誤り訂正符号化装置全体としての動
作速度が遅くなるという問題点を有していた。

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

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

作　　用 本発明は上記した構成によシ、記憶手段を仲介としてシ
ンドロームの受は渡しをおこなうようにしたので、シン
ドローム生成処理と符号化演算処理を同時に並行して実
行することができ、結果として処理時間の効率化をはか
ることができる。

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

また第１図において１３は符号化演算手段であシ、記憶
手段１１からシンドロームを読みだして、それをもとに
符号ワードの値を演算により求める。

符号ワードの値が求まったのち、符号化演算手段１３は
、記憶手段１１内の所定の領域にその値を書きこみにく
い。このとき、すでにこの領域にはシンドロームが書か
れているが、いったん符号ワードの値を求めてしまえば
シンドロームは以後不要でちるので、問題はない。１４
は共通データバスであシ、シンドローム生成手段１２お
よび符号化演算手段１３は、記憶手段１１内のデータの
読みだしあるいは書きこみの際にはこのデータバスを介
してアクセスする。

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

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

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

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

【図面の簡単な説明】

第１図は本発明の一実施例の誤り訂正符号化装置のブロ
ック図、第２図は第１図の実施例の誤り訂正符号化装置
の処理タイミングを示す図、第３図はＤＡＴにおける信
号の流れを説明するためのブロック図、第４図は誤り訂
正符号の１系列のデータの内容を示す図、第５図は従来
例の誤り訂正符号化装置のブロック図、第６図は第６図
の従来例の誤り訂正符号化装置の処理タイミングを示す
図である。 １１・・・・・・記憶手段、１２・・・・・・シンドロ
ーム生成手段、１３・・・・・・符号化演算手段、１４
・・・・・・共通データバス、４１・・・・・・信号ワ
ード、４２・・・・・・符号ワード。

Claims (1)

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