JPH0636475A - 誤り訂正装置 - Google Patents

Abstract

(57)【要約】 【目的】演算量，処理量及び誤訂正確率を増加させるこ
となく異なった長さを有する複数の符号語を連続的に処
理できる誤り訂正装置を提供すること。 【構成】シンドローム演算ブロック１，誤り位置・誤り
数値導出ブロック２，訂正ブロック３の３段のパイプラ
インで構成される誤り訂正装置において、符号語の長さ
を示す符号語長指定信号に対しパイプラインのタイミン
グで入力をラッチする３段の保持手段５を直列に接続す
る。さらに上記１段目，２段目，３段目の保持手段５の
出力をそれぞれシンドローム演算ブロック１，誤り位置
・誤り数値導出ブロック２，訂正ブロック３に入力し、
各ブロックの処理を制御するのに用いる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はディジタル信号の誤り訂
正を行う誤り訂正装置に係り、特に、異なる符号語長を
有する符号語を連続的に処理する誤り訂正装置に関す
る。

【０００２】

【従来の技術】ディジタル信号を磁気テープ等の記録媒
体に記録する場合にデータを誤り訂正符号の符号語とし
て記録し再生時に誤り訂正符号の復号を行って誤りの訂
正を行う誤り訂正技術が知られている。この誤り訂正処
理を行う誤り訂正装置には、たとえば、文献「村上，須
田，“ディジタルＶＴＲ用信号処理ＬＳＩ”，テレビジ
ョン学会誌，ｖｏｌ．４３，Ｎｏ．１２（１９８９），
ｐｐ．１３３３−1339」の誤り訂正装置がある。

【０００３】図２に上記従来技術の誤り訂正装置の構成
を示す。この誤り訂正装置は、シンドローム演算ブロッ
ク１と、誤り位置・誤り数値導出ブロック２，訂正ブロ
ック３，遅延ブロック４から構成される。シンドローム
演算ブロック１では、入力される符号語からシンドロー
ムを計算する。誤り位置・誤り数値導出ブロック２で
は、シンドロームをもとに誤り位置と誤り数値を求める
演算を行う。訂正ブロック３では、遅延ブロック４から
出力される符号語を誤り位置と誤り数値をもとに訂正し
て出力する。

【０００４】シンドローム演算ブロック１，誤り位置・
誤り数値導出ブロック２，訂正ブロック３は３段のパイ
プライン動作を行うように構成されており、符号語の先
頭を示すリセット信号のタイミングで演算結果を次段の
ブロックに引き継ぎ次の符号語の処理を開始する。以後
このような処理を行うタイミングのことをパイプライン
のタイミングとよぶ。上記リセット信号はまた遅延ブロ
ック４の遅延量を制御するのに用いられる。

【０００５】例えば、遅延ブロック４をメモリで構成す
る場合、符号語をメモリに書き込んでから読み出すまで
の遅延をリセット信号２回分の遅延と等しくとる。リセ
ット信号２回分の遅延はパイプライン２段分の遅延、す
なわち、シンドローム演算ブロック１と、誤り位置・誤
り数値導出ブロック２で要する遅延に相当する。誤り訂
正装置では、符号語の長さを示す符号語長指定信号がシ
ンドローム演算ブロック１，誤り位置・誤り数値導出ブ
ロック２，訂正ブロック３に共通に入力され各ブロック
内の動作の制御に用いられる。たとえば、符号語長指定
信号として符号語長Ｎを示す値が入力された場合、シン
ドローム演算ブロック１ではＮシンボルについて演算を
実行した後演算を停止し計算値を保持する。また、誤り
位置・誤り数値導出ブロック２では誤り位置を求める演
算をＮシンボルの範囲で実行する。また訂正ブロック３
では同様にＮシンボルの範囲で誤り位置と符号語の訂正
位置の対応付けを行う。

【０００６】シンドローム演算ブロック１，訂正ブロッ
ク３ではそれぞれ、符号語Ｎシンボルの入力，出力を行
う。１シンボルにつき１クロックを要するため１符号語
に対する処理全体でＮクロックの時間を要する。シンド
ローム演算ブロック１，誤り位置・誤り数値導出ブロッ
ク２，訂正ブロック３の１符号語に対する処理は全てパ
イプライン１段分の時間内に終了している必要があり、
パイプライン１段分の時間はリセット信号の間隔で決ま
る。従ってリセット信号の間隔はＮクロック以上でかつ
誤り位置・誤り数値導出ブロック２の処理に要するクロ
ック数以上に設定する。そのためＮクロックよりも誤り
位置・誤り数値導出ブロック２の処理に要するクロック
数が大きい場合は、リセット信号の間隔は符号語の長さ
よりも大きくとることになる。この場合は符号語間に時
間的な空きが生じる。しかし上述のように各ブロック内
では符号語長指定信号を用いて符号語のデータのみにつ
いて処理を行うよう制御されるため、符号語間にどのよ
うなデータを入力しても問題は生じない。すなわち、符
号語間のデータは訂正処理に影響を与えない無効データ
として扱われ、遅延ブロック４において符号語のデータ
と同じ量の遅延をかけられたのち、そのまま値を変える
ことなく訂正ブロック３から出力される。

【０００７】

【発明が解決しようとする課題】ディジタルＶＴＲにお
いて、誤り訂正符号に符号化されたデータは同期ブロッ
クとよばれる単位で磁気テープに記録される。Ｄ２規格
では誤り訂正符号として内符号，外符号による積符号を
用いており、同期ブロックは長さの異なる二つの内符号
の符号語から構成されている。これらの長さはそれぞれ
９５シンボル，９３シンボル（１シンボルは８ビット、
以下符号語長を示す値にはシンボルを省略する）であ
る。磁気テープからデータを再生する際には同期ブロッ
クの先頭に付加された同期信号を検出することにより同
期ブロックの区切りをつけたのち、その同期ブロックの
中でさらに二つの符号語の区切りをつける。再生データ
系列では上記の様に区切られた符号語が連続しており、
９５，９３，９５，…というように２種類の符号語長が
交互に並んだ形になっている。しかし、従来の誤り訂正
装置ではこのように異なる符号語長の符号語を連続的に
処理できない。

【０００８】この理由を次に説明する。図３に従来の誤
り訂正装置に異なる符号語長の符号語を連続的に入力し
た場合の、各入力信号の関係およびパイプライン処理の
進行状況を表したタイミングチャートを示す。図３では
符号語が符号語１，２，３の順で入力されるとし、これ
ら符号語の符号語長はそれぞれＮ１，Ｎ２，Ｎ３である
とする。符号語１，２，３を誤り訂正装置に入力するの
に合わせて、符号語長指定信号としてそれぞれＮ１，Ｎ
２，Ｎ３を示す値を入力する。各符号語の処理はリセッ
ト信号のタイミングでパイプラインの次のブロックに進
む。従って、長さＮ３の符号語がシンドローム演算ブロ
ック１に入力されているとき、誤り位置・誤り数値導出
ブロック２では長さＮ２の符号語の処理を行い、訂正ブ
ロック３では長さＮ１の処理を行っている。

【０００９】しかし誤り位置・誤り数値導出ブロック
２，訂正ブロック３共に符号語長を示す値としてその時
刻に入力されているＮ３を用いて各ブロックにおける演
算や処理の制御を行う。この場合、誤り位置・誤り数値
導出ブロック２では間違った範囲で誤り位置を求めるた
め、本来求まるべき誤り位置が求まらない、または符号
語の範囲外で誤り位置を求めてしまう、ということが起
こりうる。また、訂正ブロック３では符号語と誤り位置
の対応がずれてしまい間違った位置で訂正を実行してし
まうことになる。

【００１０】この理由で従来の誤り訂正装置では異なる
符号語長の符号語を連続的に処理することが不可能であ
ったため、誤り訂正装置に入力する前に符号語長を一定
値に揃える処理を行っていた。Ｄ２規格の内符号の復号
では、符号語長９３の符号語の先頭に全零データを２シ
ンボル挿入することにより符号語長を９５に変換し符号
語長を一定長９５に揃える前処理を行っていた。内符号
の復号に限らず、たとえば符号語長が６８である外符号
と上記内符号の復号を一つの誤り訂正装置を時分割に用
いて行う場合にも外符号の符号語長を９５に変換し符号
語長９５に揃える必要がある。

【００１１】このように符号語長Ｎ′の符号語を一定長
Ｎ（＞Ｎ′）に変換して誤り訂正装置で処理を行う場
合、シンドローム演算ブロック１では本来Ｎ′シンボル
の範囲でのみ演算を実行すべきところをＮシンボルの範
囲にわたって実行することになり、誤り位置・誤り数値
導出ブロック２では誤り位置を求める演算を本来Ｎ′シ
ンボルの範囲でのみ実行すべきところをＮシンボルの範
囲にわたって実行することになる。また訂正ブロック３
でも誤り位置と符号語の対応をとるための処理を同様に
Ｎシンボルの範囲にわたって実行することになる。すな
わち、符号語長がＮ′の符号語をより長い符号語長Ｎに
変換すると、本来Ｎ′シンボルの範囲で実行すべき演算
や処理をＮシンボルの範囲にわたって実行することにな
り演算量、及び処理量は増加する。これら演算量，処理
量の増加は消費電力の増加につながる。回路の集積度の
向上に伴い消費電力の問題は顕著となり、これを低減す
ることは重要な課題となっている。

【００１２】また、別の問題に誤訂正の問題がある。誤
訂正とは符号語の誤りが符号語の誤り訂正能力以上であ
る場合に正しいシンボル位置を誤り位置と判定し、この
間違った誤り位置に対し訂正処理を行って正しいシンボ
ルを誤ったデータに置き換えてしまうことをいう。誤訂
正は符号語の誤りをさらに増やしてしまう現象であり、
できるかぎり防止することが望ましい。この防止方法と
しては、たとえば符号語の範囲で求まる誤り位置の数の
正否を調べる方法がある。このように符号語長を本来の
長さＮよりも長いＮ′に変換した場合、変換するために
付加した全零データには誤りはない。従って、全零デー
タ部分で誤り位置が求まったとすればその符号語の誤り
は明らかに訂正能力を超えている。しかし、符号語長指
定信号はＮ′が与えられ全零データを含めたＮ′シンボ
ルの範囲で求まる誤り位置の数の正否を調べるため、上
記のような場合でも誤り位置の数の合計が正しければ訂
正を行ってしまう。このとき本来の長さであるＮシンボ
ルの範囲で調べるならば誤り位置の数が正しくないこと
を検出できる。すなわち、符号語を本来の長さよりも長
く変換すると誤訂正が発生する確率は増加する。

【００１３】本発明の目的は、演算量，処理量、また誤
訂正の確率を増加させることなく異なった長さを有する
複数の符号語を連続的に処理できる誤り訂正装置を提供
することにある。

【００１４】

【課題を解決するための手段】上記目的を達成するた
め、本発明では、入力された誤り訂正符号の符号語をも
とにシンドロームを求める機能を有する第１の演算手段
と、前記第１の演算手段の出力をもとに誤り位置と誤り
数値を求める機能を有する第２の演算手段と、前記符号
語を遅延させる遅延手段と、第２の演算手段の出力をも
とに前記遅延手段から出力される符号語の訂正を行う機
能を有する訂正手段を有し、前記第１，第２の演算手段
及び訂正手段をパイプライン処理を行う複数のブロック
により構成する誤り訂正装置において、入力される符号
語の長さを示す情報を保持し前記符号語に対する処理を
行うブロックに対して前記情報を供給する供給手段を備
える。

【００１５】

【作用】上記手段によれば、パイプラインを構成する複
数のブロックにおいて、各ブロックで処理している符号
語の符号語長情報を用いて演算，動作の停止を制御でき
る。これによって各ブロックではそれぞれの符号語の本
来の長さに対して必要な演算のみを行うことが可能とな
る。従って、従来符号語長を変換して処理するために生
じた演算量，処理量の増加をなくし、消費電力を低減で
きる。また誤訂正の確率も低減できる。さらに符号語毎
に符号語長を変えることが可能になるため、符号語長を
一定値に揃える前処理が不要になる。これはディジタル
ＶＴＲのＤ２規格のように１同期ブロックが異なる符号
語長を有する複数の符号語から構成される場合、あるい
は誤り訂正符号として外符号，内符号による積符号を用
いるときに外符号，内符号の復号を一つの誤り訂正装置
を時分割に用いて行う場合に有効である。

【００１６】

【実施例】図１に本発明の第１の実施例を示す。本実施
例では誤り訂正装置をシンドローム演算ブロック１，誤
り位置・誤り数値導出ブロック２，訂正ブロック３の３
段のパイプラインで構成し、入力される符号語に対して
遅延をかける遅延ブロック４を備える。遅延ブロック４
の遅延量はシンドローム演算ブロック１，誤り位置・誤
り数値導出ブロック２における演算に要する遅延と等し
くとる。符号語と共に符号語の先頭であることを示すリ
セット信号を入力し、パイプラインを構成するこれら三
つのブロックでパイプラインのタイミングとして用い
る。リセット信号を遅延ブロック４にも入力し遅延量を
制御する信号として用いる。

【００１７】本実施例では符号語長指定信号に対し、パ
イプラインのタイミングで入力をラッチする保持手段５
を３段直列に接続する。この保持手段５の段数はシンド
ローム演算ブロック１，誤り位置・誤り数値導出ブロッ
ク２，訂正ブロック３から構成されるパイプラインの段
数に対応している。

【００１８】図４に保持手段５の構成例を示す。保持手
段５はＤＦＦ６，ＤＦＦ７の二つのＤフリップフロップ
から構成される。ＤＦＦ６はクロックの立ち上がりで入
力ＤをラッチするＤフリップフロップである。またＤＦ
Ｆ７はイネーブル入力付きＤフリップフロップであり、
イネーブル入力が‘Ｌ’のとき入力Ｄをラッチし、
‘Ｈ’のとき出力を保持する。ＤＦＦ７のイネーブル入
力としてはＤＦＦ６の出力を接続する。ただし、ＤＦＦ
６は三つの保持手段５において共用することが可能であ
る。

【００１９】図５に図１の誤り訂正装置における第１段
目の保持手段５について入出力の関係を表したタイムチ
ャートを示す。リセット信号としては符号語の先頭シン
ボルの直前１クロックで‘Ｌ’になる信号を用いる。リ
セット信号はＤＦＦ６によりクロックの立ち上がりｃ１
でラッチされｓｇ１が生成される。符号語長指定信号は
ｓｇ１が‘Ｌ’のときのクロック立ち上がりｃ２でラッ
チされｓｇ２が生成される。ｓｇ２は１リセット信号の
期間保持される。従って、符号語長指定信号はラッチす
るタイミングでのみ定まっていればよく、１リセット信
号期間にわたって同じ値を保持する必要はない。

【００２０】図６に本誤り訂正装置における入力と各保
持手段５の出力の関係を表したタイムチャートを示す。
ただし符号語１，２，３の順に符号語が入力されると
し、符号語１，２，３の符号語長はそれぞれＮ１，Ｎ
２，Ｎ３であるとする。また、リセット信号の間隔を一
定値ＮＲにし符号語間に無効データを入力する場合につ
いて示している。符号語長指定信号は入力する符号語に
対応させて変化させる。直列接続された３段の保持手段
５の出力ｓ１，ｓ２，ｓ３はリセット信号が入力される
度に１段ずつ進行し、パイプライン処理を行う各ブロッ
クに対し常に対応する符号語長を与える。例えば、シン
ドローム演算ブロック１に符号語３が入力される期間、
誤り位置・誤り数値導出ブロック２では符号語２が処理
され、訂正ブロック３では符号語１が処理される。

【００２１】このときシンドローム演算ブロック１に入
力されるｓ１はＮ３となっており、誤り位置・誤り数値
導出ブロック２に入力されるｓ２はＮ２となっている。
また訂正ブロック３に符号語長として入力されるｓ３は
Ｎ１となっている。これらｓ１，ｓ２，ｓ３は全て各ブ
ロックで処理されている符号語の長さに対応している。
シンドローム演算ブロック１ではｓ１で与えられる符号
語長の範囲で演算を実行した後演算を停止し計算値を保
持する。また、誤り位置・誤り数値導出ブロック２では
誤り位置を求める演算をｓ２で与えられる符号語長の範
囲で実行する。また訂正ブロック３ではｓ３で与えられ
る符号語長の範囲で誤り位置と符号語の訂正位置の対応
付けを行う。

【００２２】すなわち、本実施例によれば各符号語の符
号語長Ｎをパイプライン処理の進行に合わせて引き継い
でいくことが可能であるため、各ブロックで処理してい
る符号語の符号語長を用いて演算，動作の停止を制御で
きる。これによって各ブロックではそれぞれの符号語の
本来の長さに対して必要な演算のみを行うことが可能と
なる。従って、符号語長を変換して処理する場合に生じ
ていた演算量，処理量の増加をなくし、消費電力を低減
できる。また誤訂正の確率も低減できる。さらに符号語
毎に符号語長を変えることが可能になるため、符号語長
を一定値に揃える前処理が不要になる。なお、本実施例
は誤り訂正装置をｍ段（ｍは２以上の整数）のパイプラ
インで構成する場合に容易に拡張できる。この場合、保
持手段５の段数をｍ段にし第ｋ段目（ｋ＝１，２，…，
ｍ）の保持手段５の出力をパイプラインｋ段目のブロッ
クに接続する。

【００２３】図７に本発明の第２の実施例の誤り訂正装
置を示す。本実施例は、図１の誤り訂正装置における第
１段目の保持手段５の前段に符号語長を選択するマルチ
プレクサ８を設けたものである。すなわち、入力として
符号語長指定信号を複数備え、符号語長選択信号により
それら複数の符号語長指定信号から一つを選択する。

【００２４】本実施例では、符号語長指定信号として固
定値を与え符号語長選択信号のみを変化させることによ
って各符号語に対応した符号語長を指定する。

【００２５】図８に本実施例の誤り訂正装置における符
号語長指定信号，符号語長選択信号の関係を表すタイム
チャートを示す。ただし符号語を符号語１，２，３の順
で入力するとし、符号語１，３の符号語長は共にＮ１、
符号語２の符号語長はＮ２、さらにリセット信号の間隔
を一定値ＮＲにして入力する場合について示している
（Ｎ２＜Ｎ１＜ＮＲ）。またマルチプレクサ８に入力さ
れる符号語長指定信号はＮ１，Ｎ２の２種類とし符号語
長選択信号が‘Ｌ’のときＮ１、‘Ｈ’のときＮ２を出
力するものとする。従って誤り訂正装置に符号語１，３
を入力するときは符号語長選択信号を‘Ｌ’にし符号語
２を入力するときは符号語長選択信号を‘Ｈ’にする。
マルチプレクサ８の出力は第１の実施例の場合と同様に
符号語１シンボル目のクロック立ち上がりで第１の保持
手段５によりラッチする。従って、１リセット期間にわ
たって符号語長選択信号を‘Ｌ’または‘Ｈ’に保持す
る必要はなくラッチするタイミングでのみ値が定まって
いればよい。

【００２６】本実施例をディジタルＶＴＲのＤ２規格に
適用した場合、２種類の符号語長指定信号はそれぞれ８
ビットで与えられ、符号語長選択信号は１ビットであ
る。本実施例では８ビットの符号語長指定信号自体を変
化させることなく１ビットの符号語長指定信号を変化さ
せればよい。実施例は符号語長指定信号の数をｋ個（ｋ
は２以上の整数）に容易に拡張できる。この場合ｋに対
応して符号語長選択信号のビット数も変化する。また、
符号語長指定信号は必ずしも固定値である必要はなく入
力する符号語に応じて変化させることも可能である。

【００２７】符号語長がＮ１，Ｎ２（Ｎ１＞Ｎ２）の２
種類のとき、誤り位置・誤り数値導出ブロック２におい
て符号語長Ｎ１の符号語に対する処理クロック数がＮ１
以下の場合はリセット信号の間隔を固定値Ｎ１にするこ
とができる。

【００２８】図９にこのときのリセット信号と符号語入
力の関係を表すタイムチャートを示す。符号語長Ｎ２の
符号語の後部には（Ｎ１−Ｎ２）クロック分無効データ
を入力する。ディジタルＶＴＲのＤ２規格では１同期ブ
ロックは同期信号２シンボル，符号語９５シンボル，符
号語９３シンボルから成り、このような同期ブロックが
複数連続して再生データの系列を形成している。誤り訂
正には用いない同期信号２シンボルを直前の９３シンボ
ルの符号語後部の無効データとして割り当てることがで
きる。このようにすれば磁気テープからディジタル信号
に再生されたデータ系列をそのまま誤り訂正装置に入力
することが可能である。また、誤り位置・誤り数値導出
ブロック２において符号語長Ｎ１の符号語に対する処理
クロック数がＮ２以下であれば、符号語長が変化する場
合にもリセット信号の間隔と符号語の間隔を等しくとる
ことが可能である。

【００２９】図１０にこの場合のタイムチャートを示
す。符号語の入力順、符号語長は図９と等しいとする。
この場合は符号語間に無効データを挿入することなく符
号語のデータのみを連続的に入力する。従ってこの場合
リセット信号の間隔は符号語長と等しく、Ｎ１，Ｎ２，
Ｎ１，…と交互に変化する。このとき遅延ブロック４の
遅延量は２リセット信号分に等しく（Ｎ１＋Ｎ２）クロ
ックである。このようにすれば符号語間に無効データを
挿入する必要がなく、誤り訂正装置全体で必要とする処
理クロック数を第３の実施例に比べ無効データのシンボ
ル数だけ少なくすることができる。

【００３０】なお、本実施例は符号語長指定信号がｋ個
（ｋは２以上の整数）の場合に容易に拡張できる。この
場合はリセット信号の間隔としてｋ個の符号語長指定信
号のうち最も長い符号語長を示す信号を用いる。

【００３１】図１１に本発明の第３の実施例の誤り訂正
装置を示す。図１２に本実施例のタイムチャートを示
す。本実施例は、第１の実施例における１段目の保持手
段５の代わりにカウンタ９を備え符号語長指定信号とし
て１ビットの信号を用いる。またシンドローム演算ブロ
ック１には符号語長指定信号を直接入力する。カウンタ
９は符号語長指定信号の制御により動作しその出力を保
持手段５によりラッチする。

【００３２】本実施例の符号語長指定信号は各リセット
期間において、入力される符号語入力データが符号語の
部分か無効データの部分かを示す信号であり、図１２で
は符号語部分に対し‘Ｌ’、無効データ部分に対し
‘Ｈ’を指定する場合について示している。この
‘Ｌ’，‘Ｈ’の指定は逆であってもよい。カウンタ９
は符号語長指定信号が‘Ｌ’のときクロックをカウント
し、‘Ｈ’のとき出力を保持する。カウンタ９はこの保
持状態において符号語長に等しいクロック数をカウント
した状態にある。またカウンタ９の出力はリセット信号
により初期化するよう構成する。このカウンタ９の出力
を保持手段５によりラッチすることによりｓ２を生成
し、さらにｓ２を保持手段５によりラッチすることによ
りｓ３を生成する。保持手段５は第１，第２の実施例と
同様、各符号語１シンボル目のクロック立ち上がりで入
力をラッチするものである。

【００３３】この本実施例によれば、符号語長指定が１
ビットのみで行えるため入力信号数を低減できる。カウ
ンタ９は１を初期値として１ずつ値を増していくバイナ
リカウンタを用いることができる。また、ガロア体の元
であるαの零乗を初期値としてクロックが入力される度
にαを乗じていきＮクロックをカウントした時点でαの
（Ｎ−１）乗を生成するガロア体カウンタを用いること
も可能である。

【００３４】図１３に本発明の第４の実施例の誤り訂正
装置の構成を示す。本実施例は第１の実施例で遅延ブロ
ック４の遅延量を制御する信号としてリセット信号の代
わりにリセット間隔指定信号を用いる構成をとる。例え
ば、リセット信号の間隔をＮＲクロックとする場合、リ
セット間隔指定信号でＮＲを指定する。遅延ブロック４
をメモリで構成する場合、符号語をメモリに書き込んで
から読み出すまでの遅延を２ＮＲクロック分の遅延と等
しくとる。この遅延量はシンドローム演算ブロック１，
誤り位置・誤り数値演算ブロック２で要する遅延に相当
する。誤り訂正装置をｍ段（ｍは２以上の整数）のパイ
プラインで構成する場合は遅延ブロック４の遅延量はパ
イプライン（ｍ−１）段分の遅延量と等しくとる。図９
に示した様にリセット信号の間隔をＮ１，Ｎ２（Ｎ１＞
Ｎ２）と交互に変化させる場合には符号語に合わせてリ
セット間隔指定信号を交互に変化させる。この場合、遅
延ブロック４の遅延量は（Ｎ１＋Ｎ２）クロック分の遅
延と等しくとる。また符号語長とリセット信号の間隔を
等しくとる場合は、リセット間隔指定信号と符号語長指
定信号を共用することができる。この場合入力する信号
数を少なくできる。

【００３５】また、本実施例は第１の実施例同様、第２
の実施例に適用することが可能である。この場合も符号
語長指定信号とリセット間隔指定信号を共用することが
可能である。共用方法としては次の二つの方法がある。
すなわち、 (1）複数の符号語長指定信号のうち最も長い符号語長を
示す信号をリセット間隔指定信号と共用する。

【００３６】(2）マルチプレクサの出力をリセット間隔
指定信号と共用する（２種類の符号語長が交互に規則的
に入力される場合）。

【００３７】上記の様にリセット信号とは独立のリセッ
ト間隔指定信号によって遅延ブロック４の遅延量を制御
すると、何らかの原因でリセット信号が正しいリセット
間隔と異なる間隔で入力される場合にも正しい遅延量を
維持できる。

【００３８】

【発明の効果】本発明によれば、誤り訂正装置を構成す
る複数のブロックにおいて、各ブロックで処理している
符号語の符号語長情報を用いて演算，処理を制御でき
る。これによって各ブロックではそれぞれの符号語の本
来の長さに対して必要な演算のみを行うことが可能とな
る。従って、従来符号語長を変換して処理するために生
じた演算量，処理量の増加をなくし、消費電力を低減で
きる。また誤訂正の確率も低減できる。また、符号語毎
に符号語長を変えることが可能になるため、符号語長を
一定値に揃える前処理が不要になる。これはディジタル
ＶＴＲのＤ２規格のように１同期ブロックが異なる符号
語長を有する複数の符号語から構成される場合、あるい
は誤り訂正符号として外符号，内符号による積符号を用
いるときに、外符号，内符号の復号を一つの誤り訂正装
置を時分割に用いて行う場合に有効である。さらに、リ
セット信号とは独立のリセット間隔指定信号によって遅
延ブロックの遅延量を制御する場合は、何らかの原因で
リセット信号が正しいリセット間隔と異なる間隔で入力
される場合にも正しい遅延量を維持できる。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示すブロック図。

【図２】従来の誤り訂正装置の構成を示すブロック図。

【図３】従来の誤り訂正装置の動作説明に用いるタイム
チャート。

【図４】図１の誤り訂正装置における保持手段５のブロ
ック図。

【図５】図４の保持手段５の動作説明に用いるタイムチ
ャート。

【図６】図１の誤り訂正装置の動作説明に用いるタイム
チャート。

【図７】本発明の第２の実施例を示すブロック図。

【図８】図７の誤り訂正装置の動作説明に用いるタイム
チャート。

【図９】図７の誤り訂正装置の動作説明に用いるタイム
チャート。

【図１０】図７の誤り訂正装置の動作説明に用いるタイ
ムチャート。

【図１１】本発明の第３の実施例を示すブロック図。

【図１２】図１１の誤り訂正装置の動作説明に用いるタ
イムチャート。

【図１３】本発明の第４の実施例を示すブロック図。

【符号の説明】

１…シンドローム演算ブロック、２…誤り位置・誤り数
値導出ブロック、３…訂正ブロック、４…遅延ブロッ
ク、５…保持手段、６，７…ＤＦＦ、８…マルチプレク
サ、９…カウンタ、ｓ１，ｓ２，ｓ３…保持手段の出
力、ｓｇ１…DFF6の出力、ｓｇ２…ＤＦＦ７の出力。

Claims (6)

【特許請求の範囲】
1. 【請求項１】誤り訂正符号の符号語をもとにシンドロー
   ムを求める機能を有する第１の演算手段と、前記第１の
   演算手段の出力をもとに誤り位置と誤り数値を求める機
   能を有する第２の演算手段と、前記符号語を遅延させる
   遅延手段と、前記第２の演算手段の出力をもとに前記遅
   延手段から出力される符号語の訂正を行う機能を有する
   訂正手段をもち、前記第１の演算手段，前記第２の演算
   手段及び訂正手段をパイプライン処理を行うｍ個（ｍは
   ２以上の整数）のブロックにより構成する誤り訂正装置
   において、入力される符号語の長さを示す情報を保持し
   前記符号語に対する処理を行うブロックに対して前記情
   報を供給する供給手段を備え、前記供給手段から供給さ
   れる前記情報を各ブロックの動作の制御に用いることを
   特徴とする誤り訂正装置。
2. 【請求項２】請求項１において、り訂正装置に入力され
   る符号語の長さを示す符号語長指定信号をパイプライン
   のタイミングでラッチする第１の保持手段と、記第１の
   保持手段に対し直列に接続した、入力をパイプラインの
   タイミングでラッチする別の（ｍ−１）個の第２〜第ｍ
   の保持手段とを備え、記第ｎ（１≦ｎ≦ｍ）の保持手段
   の出力をパイプラインｎ段目のブロックに接続すること
   により供給手段を構成する誤り訂正装置。
3. 【請求項３】請求項２において、符号語の長さを示す複
   数の入力から選択信号によって１入力を選択するマルチ
   プレクサにより前記符号語長指定信号を生成する誤り訂
   正装置。
4. 【請求項４】請求項１において、符号語のデータである
   か符号語間の無効データであるかを示す符号語長指定信
   号の制御により符号語長を示す値を生成するカウンタ
   と、前記カウンタの出力をパイプラインのタイミングで
   ラッチする第１の保持手段と、前記第１の保持手段に対
   し直列に接続した、入力をパイプラインのタイミングで
   ラッチする別の（ｍ−２）個の保持手段とを備え、前記
   符号語長指定信号の信号線をパイプライン１段目のブロ
   ックに接続し、前記第ｎ（２≦ｎ≦（ｍ−１））の保持
   手段の出力をパイプラインｎ段目のブロックに接続する
   ことにより供給手段を構成する誤り訂正装置。
5. 【請求項５】誤り訂正符号の符号語をもとにシンドロー
   ムを求める機能を有する第１の演算手段と、前記第１の
   演算手段の出力をもとに誤り位置と誤り数値を求める機
   能を有する第２の演算手段と、前記符号語を遅延させる
   遅延手段と、前記第２の演算手段の出力をもとに前記遅
   延手段から出力される符号語の訂正を行う機能を有する
   訂正手段を有し、前記第１の演算手段，前記第２の演算
   手段及び前記訂正手段をパイプライン処理を行う複数の
   ブロックにより構成する誤り訂正装置において、符号語
   の先頭であることを示すリセット信号と、前記リセット
   信号の正規の間隔を示すリセット間隔指定信号とを互い
   に独立の入力として備え、前記リセット間隔指定信号を
   前記遅延手段の遅延量を制御する信号として用いること
   を特徴とする誤り訂正装置。
6. 【請求項６】請求項５において、各符号語の長さを示す
   符号語長指定信号を入力として備え、前記符号語長指定
   信号を前記リセット間隔指定信号と共用する誤り訂正装
   置。