JPH0561699A - 誤り訂正処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 デジタルオーディオテープレコーダを用いて
デジタルデータの記録再生を行う際に、消失フラグの読
出しと消失データの算出を行うと共に、少ないメモリ容
量で効率的な訂正処理を実行すること。 【構成】 データ再生部１から再生される符号データ及
びこれに付加される消失フラグを受信するため、データ
受信部２及びフラグ受信部３を設ける。消失フラグを基
に共通消失位置演算部４５又は個別消失位置演算部６１
により符号データの消失位置を検出する。次に訂正行列
演算部１７で原符号データの訂正行列を算出し、訂正処
理部８が制御部１３を介してメモリ４６に保持された符
号データの消失訂正処理を行う。そして誤り訂正された
デジタルデータがデータ出力部１２から出力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、３重リード・ソロモン
符号を用いて誤り訂正符号の付加や誤り検出を行う誤り
訂正処理装置に関するものである。

【０００２】

【従来の技術】近年、デジタル化されたオーディオ信号
の代わりに、コンピュータから転送されたデジタルデー
タをデジタルオーディオテープレコーダ（以下ＤＡＴと
いう）に記録再生することにより、ＤＡＴをコンピュー
タ外部記憶装置として用いるための開発が行われてい
る。これらの装置では、オーディオ信号の記録再生時に
用いられるトラック単位の誤り訂正符号に加え、複数ト
ラックにわたるデジタルデータを符号系列とした第３の
誤り訂正符号を付加して、デジタルデータの記録再生時
における信頼性強化が行なわれつつある。この第３の誤
り訂正符号を用いた訂正処理では、オーディオと共通の
誤り訂正処理によって各データの消失情報を使って誤り
訂正処理が効率的に行なわれている。

【０００３】以下に、従来の誤り訂正処理装置について
説明する。図１５は従来の誤り訂正処理装置のブロック
図を示すものである。本図において、データ再生部１は
デジタルデータを磁気媒体から再生し、デジタルオーデ
ィオ信号の場合と共通の誤り訂正処理を行うものであ
り、その出力はデータ受信部２，フラグ受信部３に与え
られる。データ受信部２は再生された符号データを受信
するものであり、フラグ受信部３は符号データに付加さ
れた消失フラグを受信するものである。一方、データメ
モリ４は符号データを記憶し、フラグメモリ５は消失フ
ラグを記憶するものである。個別消失位置演算部６はフ
ラグメモリ５から符号系列毎に消失フラグを読み出し消
失位置を算出するもので、その出力は訂正行列演算部７
に与えられる。訂正行列演算部７は個別消失位置から符
号系列毎に訂正行列を算出するものであり、その出力は
訂正処理部８に与えられる。訂正処理部８は１符号系列
のシンドロームを算出するシンドローム演算部９、及び
シンドローム演算部９の出力するシンドロームと訂正行
列から誤りパターンを算出し消失訂正を行う訂正部１０
を含むものである。メモリ管理部１１はデータメモリ４
とフラグメモリ５へのアクセスを、データ受信部２，個
別消失位置演算部６，訂正処理部８，データ出力部１２
等の指示によって管理するものである。データ出力部１
２は誤りが訂正されてデータを出力する出力部、制御部
１３は訂正行列演算部７，訂正処理部８，メモリ管理部
１１の動作を制御するものである。

【０００４】以上のように構成された誤り訂正処理装置
の動作を図１６を用いて説明する。図１６は制御部１３
により誤り訂正が実行される動作手順を示すフローチャ
ートである。動作を開始すると、まずステップ２１でメ
モリ管理部１１を制御して、データ受信部２を介して受
信した全符号系列の再生符号データをデータバス２ａを
介してデータメモリ４に記憶させる。このときデータ再
生部１はオーディオデータと共通の誤り訂正処理では訂
正できなかった符号データに対して消失フラグを出力す
る。制御部１３は同様にメモリ管理部１１を制御して、
フラグ受信部３から受信した符号データの消失フラグを
ライン３ａを介してフラグメモリ５に記憶させる。デー
タメモリ４の符号データ、フラグメモリ５の消失フラグ
は夫々、後述する図３のマトリックスに２次元データと
して管理され、行方向に順次格納される。各符号系列は
列方向に構成され、行番号が符号位置に、列番号が符号
系列番号となる。

【０００５】ステップ２２に進み、符号系列番号をクリ
アし誤り訂正処理の初期化を行う。そしてステップ２３
に移り、制御部１３はメモリ管理部１１を制御して符号
系列番号で指示される符号系列内の消失フラグをフラグ
メモリ５から読みだす。そして次のステップ２４で個別
消失位置演算部６にその符号系列の個別消失位置を算出
させる。ステップ２５に進み、消失フラグの付いた符号
データの個数（以降、消失個数という。）を調べ、消失
個数が規定の範囲内ならステップ２６に進んで訂正行列
演算部７を制御し、得られた個別消失位置を基に訂正行
列を算出する。そして次のステップ２７以降で訂正処理
部８を制御して、１符号系列のシンドローム算出、誤り
パターン算出、及び誤り訂正を実行する。即ちステップ
２７で訂正処理部８のシンドローム演算部９がメモリ管
理部１１を介して符号系列番号で指示される符号系列デ
ータを順次読み出し、情報ビットとチェックビットの値
よりシンドロームを算出する。そして、ステップ２８で
訂正部１０は、ステップ２７で得られたシンドロームと
訂正行列から誤りパターンを検出する。又、訂正部１０
は次のステップ２９で特定の個別消失位置で示される符
号位置の符号データを訂正する。

【０００６】以上のように１符号系列の誤り訂正が行わ
れ、続くステップ３０で符号系列番号をインクリメント
し、ステップ３１で、他の全符号系列の誤り訂正処理が
終了するまでステップ２３から３０の処理を繰り返し、
全符号データの誤り訂正を逐一実行する。全符号系列の
誤り訂正が終了した後、ステップ３２に進み、訂正され
たデータをデータ出力部１２を介して出力し処理を終え
る。

【０００７】次に、ステップ２５で符号データの消失個
数が訂正処理部８の訂正能力を超えた場合にはステップ
３３に進み、訂正不能として再度同じデータを記録媒体
から再生し、誤り訂正を試みるリリード移行設定等の後
処理を行い全体の処理を終了する。

【０００８】ここで実際の訂正例を挙げて誤り訂正処理
を説明する。例えば図３に示す符号系列Ａの誤り訂正を
考えると、訂正処理として符号系列Ａの消失フラグをフ
ラグメモリ５から順次読み出し、消失フラグの付く符号
位置＃０３，＃４０，＃６２を消失位置として検出す
る。この消失位置を基に訂正行列［Ｈ］を算出してお
く。続いて符号系列Ａの符号データをデータメモリ４か
ら順次読み出し、シンドローム［Ｓ］を算出する。次の
（１）式で示すように訂正行列［Ｈ］とシンドローム
［Ｓ］から誤りパターン［Ｙ］を求め、消失位置で指定
されるデータの誤りを訂正する。誤りパターン［Ｙ］
は、シンドローム［Ｓ］、訂正行列［Ｈ］から次式で求
められる。 ［Ｙ］＝［Ｈ］［Ｓ］・・・（１） このような処理を符号系列Ｂや他の全符号系列で実行す
ることで全ての符号データの誤りを訂正することができ
る。

【０００９】

【発明が解決しようとする課題】しかしながらこのよう
な従来の構成では、１符号系列の誤り訂正を実行する度
にフラグメモリから消失フラグを読み出して消失位置を
検出する構成となっており、且つ訂正行列を符号系列毎
に毎回算出する構成となっている。このために、第１に
フラグメモリの読み出し、訂正行列演算のための多くの
処理時間が必要であること、第２に消失フラグを記憶す
るために大きなメモリ容量が必要であること、第３に訂
正行列算出のための高速性を有するハードウェアが必要
であること、第４に誤り訂正装置の訂正限界を超えてい
るかどうかが符号系列毎に符号データの消失個数を算出
される時点までの判明しないこと等の問題点を有してい
た。

【００１０】本発明はこのような従来の問題点に鑑みて
なされたものであって、第１に高速に訂正処理が実行で
き、第２に訂正能力を劣化させることなく少ないメモリ
容量で効率的な訂正処理が実行でき、第３に訂正処理開
始前に訂正能力を超えているかが判別できる誤り訂正処
理装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】本願の請求項１の発明
は、誤り訂正符号を含む符号データを受信するデータ受
信部と、受信した符号データを記憶する符号データ記憶
部と、符号データが符号誤りを有するか又は符号誤り部
分を前後データから類推補完した疑似符号を有するかを
示す消失フラグを符号データから分離して受信するフラ
グ受信部と、消失フラグの付く符号データが全符号系列
の同一符号位置内に少なくとも一つ存在する共通消失位
置を、入力される消失フラグの受信順序を基に算出する
共通消失位置演算部と、共通消失位置演算部より算出さ
れた消失位置からから原符号データの訂正行列を算出す
る訂正行列演算部と、共通消失位置演算部から算出され
た共通訂正行列と共通消失位置を基に、受信した符号デ
ータの全符号系列に対し同一消失位置の消失訂正処理を
行う訂正処理部と、を具備することを特徴とするもので
ある。

【００１２】本願の請求項２の発明は、誤り訂正符号を
含む符号データを受信するデータ受信部と、受信した符
号データを記憶する符号データ記憶部と、符号データが
符号誤りを有するか又は符号誤り部分を前後データから
類推補完した疑似符号を有するかを示す消失フラグを符
号データから分離して受信するフラグ受信部と、消失フ
ラグが付く符号データが全符号系列の同一符号位置内に
少なくとも一つ存在する符号位置である共通消失位置を
算出する共通消失位置演算部と、消失フラグが付く符号
データの符号系列内の符号位置である個別消失位置を算
出する個別消失位置演算部と、消失位置から原符号デー
タの訂正行列を算出する訂正行列演算部と、共通消失位
置から算出された訂正行列と共通消失位置をもとに全符
号系列に対し同一消失位置の消失訂正処理を行う共通訂
正モード、個別消失位置から算出された訂正行列と個別
消失位置をもとに符号系列別に各消失位置の消失訂正処
理を行う個別訂正モードを有する訂正処理部と、訂正処
理部の共通訂正モード及び個別訂正モードの何れかを選
択する訂正処理選択手段と、を具備することを特徴とす
るものである。

【００１３】本願の請求項３の発明は、共通消失位置で
指示される訂正対象のデータ数を計数する消失個数計数
手段を有し、訂正処理選択手段は、消失個数と誤り訂正
符号の消失訂正能力を比較し、訂正能力内である場合に
共通消失位置演算部と訂正処理部の共通訂正モードを選
択し、訂正限界を超えている場合は個別消失位置演算部
訂正処理部の個別訂正モードを選択するものであること
を特徴とするものである。

【００１４】本願の請求項４の発明は、高速誤り訂正処
理と低速誤り訂正処理とを切り替える処理速度切替手段
を有し、訂正処理選択手段は、高速処理が設定された場
合は個別消失位置演算部と訂正処理部の共通訂正モード
を選択し、低速処理が設定された場合は共通消失位置演
算部と訂正処理部の個別訂正モードを選択するものであ
ることを特徴とするもきである。

【００１５】本願の請求項５の発明は、誤り訂正符号を
含む符号データを受信するデータ受信部と、受信した符
号データを記憶する符号データ記憶部と、符号データが
符号誤りを有するか又は符号誤り部分を前後データから
類推補完した疑似符号を有するかを示す消失フラグを符
号データから分離して受信するフラグ受信部と、消失フ
ラグの付く符号データが全符号系列の同一符号位置内に
少なくとも一つ存在する共通消失位置を、入力される消
失フラグの受信順序を基に算出する共通消失位置演算部
と、消失フラグが付く符号データの符号系列内の符号位
置である個別消失位置を、入力される消失フラグの受信
順序をもとに消失フラグ入力時に算出する個別消失位置
演算部と、個別消失位置を一時的に記憶する個別消失位
置記憶部と、個別消失位置から算出された訂正行列と個
別消失位置をもとに符号系列別に各消失位置の消失訂正
処理を行う訂正処理部と、を具備することを特徴とする
ものである。

【００１６】本願の請求項６の発明は、誤り訂正符号を
含む符号データを受信するデータ受信部と、受信した符
号データを記憶する符号データ記憶部と、符号データが
符号誤りを有するか又は符号誤り部分を前後データから
類推補完した疑似符号を有するかを示す消失フラグを符
号データから分離して受信するフラグ受信部と、符号デ
ータと消失フラグを１ワードとして同一アドレスに記憶
する符号データ記憶部と、符号データ記憶手段から各符
号系列の符号データを読出すとき、これと同時に読み出
される消失フラグをもとに個別消失位置を算出する個別
消失位置演算部と、個別消失位置から算出された訂正行
列と個別消失位置をもとに符号系列別に各消失位置の消
失訂正処理を行う訂正処理部と、を具備することを特徴
とするものである。

【００１７】本願の請求項７の発明は、誤り訂正符号を
含む符号データを受信するデータ受信部と、受信した符
号データを記憶する符号データ記憶部と、符号データが
符号誤りを有するか又は符号誤り部分を前後データから
類推補完した疑似符号を有するかを示す消失フラグを符
号データから分離して受信するフラグ受信部と、消失フ
ラグの受信順序をもとに同一符号位置の符号データ内に
消失フラグの付いた符号データが少なくとも一つ存在す
る符号位置の個数を、消失フラグ入力時に計数する共通
消失個数計数部と、消失位置から原符号データの訂正行
列を算出する訂正行列演算部と、共通消失個数計数値と
誤り訂正符号の消失訂正能力を比較し訂正限界を超えた
ことを検出する訂正不能検出部と、共通消失位置から算
出された共通訂正行列と共通消失位置を基に、受信した
符号データの全符号系列に対し同一消失位置の消失訂正
処理を行う訂正処理部と、を具備することを特徴とする
ものである。

【００１８】本願の請求項８の発明は、誤り訂正符号を
含む符号データを受信するデータ受信部と、受信した符
号データを記憶する符号データ記憶部と、符号データが
符号誤りを有するか又は符号誤り部分を前後データから
類推補完した疑似符号を有するかを示す消失フラグを符
号データから分離して受信するフラグ受信部と、消失フ
ラグの付く符号データが全符号系列の同一符号位置内に
少なくとも一つ存在する共通消失位置を、入力される消
失フラグの受信順序を基に算出する共通消失位置演算部
と、消失フラグの受信順序をもとに消失フラグの付いた
符号データの個数を符号系列別に且つ消失フラグ入力時
に計数する個別消失個数計数部と、消失位置から原符号
データの訂正行列を算出する訂正行列演算部と、各々の
符号系列の消失個数計数値と誤り訂正符号の消失訂正能
力を比較し訂正限界を超える符号系列が存在することを
検出する訂正不能検出部と、共通消失位置から算出され
た共通訂正行列と共通消失位置を基に、受信した符号デ
ータの全符号系列に対し同一消失位置の消失訂正処理を
行う訂正処理部と、を具備することを特徴とするもので
ある。

【００１９】

【作用】このような特徴を有する本願の請求項１の発明
によれば、共通消失位置演算部が共通消失位置を算出
し、全符号系列に共通な消失位置の消失データがあるも
のとして訂正処理を行う。そして全符号系列で同じ訂正
行列演算を用いて高速に符号データの訂正処理を行う。

【００２０】又、本願の請求項２〜４の発明によれば、
全符号系列に同じ消失位置の誤りがあったものとして訂
正処理する共通消失位置をフラグ入力時に算出する共通
消失位置演算部、又は各符号系列毎に各々異なる消失位
置の誤りがあるものとして訂正処理する個別消失位置を
フラグ入力時に算出する個別消失位置演算部の何れかに
より、符号データの訂正処理を行う。

【００２１】更に、本願の請求項５の発明によれば、個
別消失位置演算部で入力される消失フラグの受信順序を
もとに消失フラグを算出し、個別消失位置記憶部で個別
消失位置を一時的に記憶させて、個別消失位置から算出
された訂正行列を用いて符号系列別に、符号データの訂
正処理を行う。

【００２２】本願の請求項６の発明によれば、符号デー
タ記憶部によりデータと消失フラグを１ワードとして記
憶し、これより消失フラグを読み出して個別消失位置を
算出し、符号データの訂正処理を行う。

【００２３】本願の請求項７〜８の発明によれば、共通
消失個数計数部又は個別消失個数計数部により、消失フ
ラグの受信順序をもとに符号データの符号位置の個数を
計数する。次に訂正不能検出部により共通消失個数計数
値又は個別消失個数計数値の出力と誤り訂正符号の消失
訂正能力とを比較して、符号データの訂正処理を行う。

【００２４】

【実施例】以下本発明の第１実施例について、図面を参
照しながら説明する。図１は本発明の第１実施例におけ
る誤り訂正処理装置の全体構成を示すブロック図であ
る。データ再生部１，テータ受信部２，フラグ受信部
３，訂正行列演算部７，訂正処理部８，シンドローム演
算部９，訂正部１０，メモリ管理部１１，データ出力部
１２，制御部１３は、従来の誤り訂正装置と同一である
ので、詳細な説明は省略する。データ再生部１は記録媒
体からの信号を入力し、オーディオデータと共通の誤り
訂正処理を行うものであり、その出力はデータ受信部２
及びフラグ受信部３に与えられる。フラグ受信部３は符
号データの消失フラグを受信するもので、その出力は転
送カウンタ４０及び共通消失位置演算部４５に与えられ
る。転送カウンタ４０はフラグデータの入力順をモニタ
するものであり、その構成を図４に示す。

【００２５】図４に示すように転送カウンタ４０は、行
カウンタ４１，列カウンタ４２，行最大値検出部４３に
より構成される。行カウンタ４１は図３に示す消失フラ
グを含む符号データの行番号をカウントアップ信号によ
りカウントし、消失フラグを含む符号系列の行位置を出
力するものである。又、行カウンタ４１により符号デー
タの行方向の計数値が最大値となれば行最大値検出部４
３によって行カウンタ４１がクリアされ、列カウンタ４
２がインクリメントされる。列カウンタ４２は符号デー
タの列番号をカウントし、その出力を符号位置データと
して出力するものである。ここで転送カウンタ４０の消
失フラグを含む行位置と列位置のデータは共通消失位置
演算部４５に与えられる。共通消失位置演算部４５は転
送カウンタ４０の出力値から消失フラグを有する符号デ
ータの共通消失位置を算出するもので、その出力は訂正
行列演算部７に与えられる。訂正行列演算部７は共通消
失位置から共通消失訂正行列のデータを求めるもので、
その出力は訂正処理部８に与えられる。訂正処理部８は
シンドローム演算部９及び訂正部１０を含み、シンドロ
ーム演算部９は各符号系列の情報ビットとチェックビッ
トによりシンドローム値を算出するもので、その結果を
訂正部１０に与える。訂正部１０はシンドローム演算部
９からのシンドローム値と訂正行列演算部７からの訂正
行列からの誤りパターンを算出し、消失訂正を行うもの
である。

【００２６】一方、データ受信部２は再生された符号デ
ータを受信するものであり、その出力はデータバス２ａ
を介してシンドローム演算部９，訂正部１０，データ出
力部１２，メモリ４６に与えられる。又、制御部１３は
訂正行列演算部７，訂正処理部８，メモリ管理部１１の
動作を制御するものであり、後述するように動作手順に
よりデータ出力部１２より訂正後データを出力するよう
各ブロックを管理するものである。メモリ管理部１１は
データ受信部２，訂正部１０，シンドローム演算部９，
制御部１３，データ出力部１２と夫々制御信号の入出力
を行い、メモリ４６の符号データを管理するものであ
る。メモリ４６はメモリ管理部１１からの指示により、
データ受信部２から出力される再生符号データを図３に
示す二次元の符号データとして記憶する符号データ記憶
部である。

【００２７】このように構成された第１実施例の誤り訂
正処理装置の動作について、図１及び図２を用いて説明
する。図２は制御部１３により誤り訂正が実行される動
作手順を示すフローチャートである。まずステップ５１
でメモリ管理部１１を制御して、データ受信部２を介し
て受信した再生符号データをメモリ４６に記憶させる。
このメモリ４６の符号データは図３に示すような２次元
の符号データである。符号データの転送順は行方向に行
われ、１列のデータが１符号系列を形成する。またデー
タ再生部１はオーディオデータと共通の誤り訂正処理を
行い、この処理で訂正できなかった符号データに対する
消失フラグを、符号データと同じ転送順で出力する。こ
の消失フラグの入力順に従い、転送カウンタ４０によっ
て図３の２次元データの行列位置を特定し、共通消失位
置演算部４５は１行分の消失フラグの転送毎に消失フラ
グが少なくとも１つある行番号を共通消失位置として算
出する。図４の転送カウンタ４０において、先ず２次元
データが行方向に転送されるため、行カウンタ４１は転
送毎にインクリメントされ最大値になった後、行カウン
タ４１がクリアされ、列カウンタ４２をインクリメント
される。これにより各々のカウンタ値が、行及び列位
置、即ち符号系列番号及び符号位置を表すことになる。

【００２８】次にステップ５２に進み共通消失位置とな
った行の個数（以下、共通消失個数という。）を調べ、
消失個数が規定の範囲内ならステップ５３に進む。ここ
では訂正行列演算部７にその共通消失位置に対する訂正
行列を算出させる。訂正行列の演算が終了するとステッ
プ５４に進み、符号系列番号をクリアし誤り訂正処理部
８を初期化する。そしてステップ５５に進み誤り２次元
データからシンドロームの値の算出、誤りパターン算
出、及び誤り訂正を実行する。即ちシンドローム演算部
９がメモリ管理部１１を介して符号系列番号で指示され
る符号データを順次読み出し、シンドローム値を算出す
る。そして訂正部１０は得られたシンドローム値と訂正
行列から誤りパターンを算出し、消失位置で示される符
号位置の符号データを訂正する。これにより１符号系列
の誤り訂正が実行されるとステップ５６に進み、符号系
列番号をインクリメントして全符号系列の誤り訂正処理
が終了するまでステップ５５、５６の処理を繰り返し、
全符号データの誤り訂正を実行する。ステップ５７で全
符号データの誤りが訂正された後、ステップ５８に進
み、メモリ管理部１１を制御してデータ出力部１２を介
して訂正された符号データを出力して処理を終える。
尚、ステップ５２で消失個数が訂正能力を超えた場合に
はステップ５９に進み、訂正不能とし処理を終了する。

【００２９】ここで共通消失位置による訂正処理の例を
挙げて説明する。図３に示す２次元データにおいて符号
系列Ａでは符号位置＃０３，＃４０，＃６２に消失フラ
グが付き、符号系列Ｂでは符号位置＃０３，＃１１，＃
４０に消失フラグが付いたものとし、その他の符号系列
には消失フラグはなかったとものする。この場合符号全
体でみると、符号位置＃０３，＃１１，＃４０，＃６２
が少なくとも１つの消失フラグが付いた符号位置とな
る。共通消失位置はこのように符号系列Ａにおいて消失
フラグが付いていない符号位置１１も消失位置として扱
うものである。同様に全く消失フラグの付いていない符
号系列も、消失位置０３，１１，４０，６２があったも
のとして扱われる。よってここでの訂正処理は、全ての
符号系列に全く同じ消失位置の誤りがあったものとして
消失訂正処理が行われる。この場合、消失位置が全符号
系列で同じになるので、訂正行列の計算を１回で済ます
ことができる。また消失フラグの入力順を利用しフラグ
入力時にその都度消失位置を算出することから、消失位
置算出に要する処理時間を短縮することが可能になる。

【００３０】以上のように第１本実施例によれば、消失
フラグ入力時に共通消失位置を算出する共通消失位置演
算部を設けることにより、符号データのメモリへの転送
が終了した時点で消失位置を確定でき、消失位置算出の
ための処理時間が不要になり、且つ訂正行列の算出を全
符号系列で１回にすることが可能となって、誤り訂正処
理を高速に実行できる。尚、訂正行列の算出はソフトウ
ェアで計算しても良い。

【００３１】次に本発明の第２実施例における誤り訂正
装置について説明する。図５は本発明の第２実施例の全
体構成を示すブロック図であり、図１と同じ構成のブロ
ックは同一符号を付けて詳細な説明を省略する。図１と
異なる点は消失位置演算部６０として転送カウンタ４０
と共通消失位置演算部４５の他に個別消失位置演算部６
１を設けたことと、個別消失位置演算部６１と訂正行列
演算部７の間に個別消失位置記憶部６２を設けたことで
ある。個別消失位置演算部６１はフラグ受信部３と共通
消失位置演算部４５の各出力端に接続され、符号系列別
に消失位置を算出するものであり、その出力は個別消失
位置記憶部６２に与えられる。又個別消失位置記憶部６
２は個別消失位置を記憶するものであり、その出力は訂
正行列演算部７に与えられる。他のブロックの構成は図
１と同一である。

【００３２】このように構成された誤り訂正処理装置の
動作を図５及び図６を用いて説明する。図６は制御部１
３により誤り訂正が実行される動作手順を示すフローチ
ャートである。動作を開始するとステップ７１でメモリ
管理部１１を制御して、データ受信部２を介して受信し
た再生符号データをメモリ４６に記憶させる。このとき
第１実施例と同様に、消失フラグの入力順から共通消失
位置演算部４５に共通消失位置を検出させる。これと同
時に個別消失位置演算部６１に対し個別消失位置を検出
させる。個別消失位置演算部６１は図４に示すように消
失個数計数手段としての転送カウンタ４０の行カウンタ
４１と列カウンタ４２から符号系列番号，符号位置を出
力し、消失フラグの付いた符号データの符号位置を符号
系列毎に算出し、個別消失位置として順次個別消失位置
記憶部６２に記憶させていく。そして共通消失個数を検
査し、ステップ７２でこの消失個数が訂正能力範囲内か
否かを調べ、範囲内であればステップ７３に進み、以下
のステップ７４〜７８を経て第１実施例と同じ共通消失
位置データ処理を用いた誤り訂正処理を実行する。

【００３３】一方、ステップ７２において共通消失個数
が訂正能力を超えている場合には、ステップ８０に進み
個別消失個数を検査する。個別消失個数が訂正能力内で
ある場合にはステップ８１に進み、以降符号系列毎に個
別消失位置に従った誤り訂正を実行する。即ちステップ
８１で符号系列番号をクリアし誤り訂正処理部８を初期
化する。続いてステップ８２に進み訂正行列演算部７に
その符号系列の個別消失位置を個別消失位置記憶部６２
から読み出し、訂正行列を算出させる。ステップ８３で
誤り訂正処理部８を制御してシンドロームの値を算出、
誤りパターン算出、及び誤り訂正を実行し、１符号系列
の誤り訂正が行われる。次にステップ８４に進み符号系
列番号をインクリメントし、ステップ８５で全符号系列
の誤り訂正処理が終了するまでステップ８２，８３，８
４の処理を繰り返し、全符号データの誤り訂正を実行す
る。全符号データの誤りが訂正された後、ステップ７８
に進みメモリ管理部１１を制御してデータ出力部１２を
介して訂正されたデータを出力し処理を終える。又、ス
テップ８０で個別消失個数が訂正能力を超えた場合に
は、ステップ８６に進み訂正不能とし処理を終了する。
ここで制御部１３による動作手順の内、ステップ７２は
訂正処理選択手段の機能を達成している。

【００３４】次に共通消失位置による訂正処理と個別消
失位置による訂正処理の切り替えに関して図３に示す符
号の訂正を例に説明する。符号系列Ａでは符号位置＃０
３，＃４０，＃６２に消失フラグが付き、符号系列Ｂで
は符号位置＃０３，＃１１，＃４０に消失フラグが付い
ている。よって共通消失位置は＃０３，＃１１，＃４
０，＃６２となる。ここでもし符号の消失訂正能力が最
大３であったと仮定すると共通消失位置は全部で４とな
り、共通消失位置による訂正では訂正不能になってしま
う。しかしながら符号系列Ａ，Ｂの個別消失個数は３で
あり、個々の符号系列は訂正能力内となる。本実施例は
このような場合に共通消失位置の訂正処理を用いずに、
個別消失位置による訂正処理を行うものである。この場
合個別訂正処理であるため訂正行列の演算が符号系列毎
に必要になり、処理速度は劣化するが最大訂正能力を確
保できる。

【００３５】以上のように第２実施例によれば、共通消
失位置による訂正処理と個別消失位置による訂正処理を
切り替える訂正処理選択手段を設け、共通消失個数が訂
正能力を超えた場合に個別消失位置による訂正処理に切
り替えることにより、共通消失位置による最大限度まで
共通消失位置による訂正処理により高速な訂正処理を実
行し、共通消失位置による訂正処理が不可能な場合に個
別消失位置による訂正処理を実行し、訂正能力を常に最
大で高速になるよう確保するものである。

【００３６】図７は制御部１３により誤り訂正がなされ
る他の動作手順を示すフローチャートである。図７が図
６と異なる点はステップ７１とステップ７２の間にステ
ップ７１Ｓを設け、誤り訂正処理装置に要求される処理
速度を適切に切り替えることも可能である。ステップ７
１Ｓで高速処理を選択すると、共通消失位置の誤り訂正
を実行し処理速度の高速性を優先させる。又、高速処理
を選択しなければステップ８０に進み、個別消失位置の
誤り訂正を実行し、処理速度を犠牲にし誤り訂正を高速
化する。図７においてステップ７１Ｓ以外の動作手順は
図６と同一であるので、他のステップの説明は省略す
る。ここで制御部１３の動作手順の内、ステップ７１Ｓ
は処理速度切替手段の機能を達成している。

【００３７】次に本発明の第３実施例について図面を参
照しながら説明する。図８は本発明の第３実施例におけ
る誤り訂正処理装置の全体構成を示すブロックである。
本実施例の第２実施例と異なる点は共通消失位置演算部
４５を設けないことである。個別消失位置演算部６１及
び個別消失位置記憶部６２は第２実施例と同一であり、
誤り訂正処理の他のブロックの構成の説明は省略する。

【００３８】このように構成された誤り訂正処理装置の
動作について図８，図９を用いて説明する。図９は制御
部１３により誤り訂正が実行される動作手順を示すフロ
ーチャートである。先ず動作を開始するとステップ９１
でメモリ管理部１１を制御して、データ受信部２を介し
て受信した再生符号データをメモリ４１に記憶させる。
このとき第２実施例と同様に消失フラグの入力順から個
別消失位置演算部６１に対し個別消失位置を検出させ、
個別消失位置記憶部６２に記憶させていく。ステップ９
２に進み個別消失個数を調べ、個別消失個数が訂正能力
範囲内である場合にはステップ８３に進み、以降第２の
実施例と同様に符号系列毎に個別消失位置に従った誤り
訂正を実行する（ステップ９３〜ステップ９９）。

【００３９】ここで個別消失位置を個別消失位置演算部
６１で消失フラグの入力時に算出し、個別消失位置記憶
部６２に記憶させた場合の必要なメモリ容量に関して説
明する。例えば図３に示す符号長６４行、パリティ長５
行の符号フォーマットの場合には、個別消失位置は例え
ば訂正限界が５個の許容能力を有するものに記憶できれ
ばよい。１つの消失位置は０から６３までの数値で表わ
されるから６ビットが必要であり、１符号系列の個別消
失位置の記憶には３０ビットが必要である。これに対し
従来の誤り訂正装置では消失フラグをすべて記憶するた
め、１符号系列当り６４ビットが必要である。よって個
別消失位置を記録するための必要なメモリ容量は消失フ
ラグをすべて記憶するのに比較し約半分で済むことにな
る。

【００４０】以上のように本実施例によれば、個別消失
位置を消失フラグの入力と同時に算出し、消失フラグで
なく個別消失位置を記憶することにより、少ないメモリ
容量で誤り訂正を実行できるものである。また個別消失
個数を調べることにより訂正処理を実行する前に訂正不
能を検出できる利点がある。

【００４１】次に本発明の第４実施例について図面を参
照しながら説明する。図１０は本発明の第４実施例にお
ける誤り訂正装置の全体構成を示すブロック図である。
第３実施例と異なる点は符号データと消失フラグを１ワ
ードとして記憶する符号データ記憶部としてメモリ１０
０を設け、メモリ１００から消失フラグを読み出して個
別消失位置を算出する個別消失位置演算部１０１を設け
たことである。又ここで図８に示す転送カウンタ４０を
不要としている。フラグ受信部３の出力はメモリ１００
のフラグを格納する部分に与えられる。メモリ１００に
格納された消失フラグは個別消失位置演算部１０１に与
えられ、個別消失位置演算部１０１はこのこの消失フラ
グを読み出し、個別消失位置を訂正行列演算部７に与え
るよう構成される。又メモリ管理部１１はメモリ１００
のデータの読み出し又は格納を管理するものであり、第
３実施例と同じくデータ受信部２，訂正部１０，シンド
ローム演算部９，データ出力部１２，制御部１３を入出
力信号により制御するものである。

【００４２】このように構成された誤り訂正処理装置の
動作について図１０，図１１，図１２を用いて説明す
る。図１１は制御部１３により誤り訂正が実行される動
作手順を示すフローチャートである。第３実施例と異な
るのは個別消失位置の算出法である。動作を開始すると
まずステップ１１１でメモリ管理部１１を制御して、デ
ータ受信部２を介して受信した再生符号データと、フラ
グ受信部３を介して受信した消失フラグを１ワードとし
てメモリ１００に記憶する。図１２はメモリ１００の構
成例を示す説明図である。符号データ８ビットと消失フ
ラグ１ビットを１ワードとして同一アドレスに記憶する
よう構成されている。

【００４３】次にステップ１１２に進み符号系列番号を
クリアし、次のステップ１１３でメモリ管理部１１を制
御して符号系列番号で指示される符号系列の符号データ
を読出し、シンドローム演算部９にシンドローム値を算
出させる。図１２に示すようにシンドローム演算では１
符号系列を構成する符号データがメモリ１００から読み
出され、これにより１ワードとして記録されていた消失
フラグも同時に読み出される。個別消失位置演算部１０
１はこれに同期して読みだされた消失フラグを入力し、
個別消失位置を算出する。これらの演算が終了するとス
テップ１１４に進み、消失個数を調べこの個数が訂正能
力内であればステップ１１５に進む。以降、図９のステ
ップ９４と同一の処理がなされ、ステップ９５と同一の
処理を行うステップ１１６，１１７を経て誤りパターン
算出と誤り訂正が行われる。更にステップ９６〜９９と
同一の手順ステップ１１８〜１２１を介して、誤り訂正
されたデータが出力される。

【００４４】このように消失フラグの読出しは従来の誤
り訂正装置と異なりシンドローム演算の実行と同時に行
えるようにしている。以上のように本実施例によれば、
消失フラグを符号データと合わせて１ワードとして記憶
し、シンドローム演算のデータ読出し時に消失フラグを
取り出すことにより、メモリアクセス回数を少なくして
訂正処理を実行でき高速な訂正処理を実現できる。

【００４５】次に本発明の第５実施例について図面を参
照しながら説明する。図１３は本発明の第５実施例にお
ける誤り訂正処理装置の全体構成を示すブロック図であ
る。第１実施例と異なる点は、共通消失位置となった符
号位置の数である共通消失個数を計数する共通消失個数
計数部１３０と、符号の訂正限界である最大許容消失数
を書き込む訂正能力設定部１３１と、共通消失個数計数
部１３０と最大訂正能力と比較し訂正不能を検知する訂
正不能検出部１３２を設けたことである。共通位消失位
置演算部４５の出力は共通消失個数計数部１３０に与え
られ、制御部１３により制御される訂正能力設定部１３
１の出力は、共通消失個数計数部１３０と共に訂正不能
検出部１３２に与えられる。又訂正不能検出部１２２の
出力は制御部１３に与えられるが、上述した各部以外の
ブロックの構成は第１実施例と同一であるため説明は省
略する。

【００４６】このように構成された第５実施例の誤り訂
正処理装置の動作を図１３を用いて説明する。まず制御
部１３は予め最大許容消失数を訂正能力設定部１３１に
書き込み、共通消失個数計数部１３０をクリアしてお
く。続いて第１実施例と同様に符号データと消失フラグ
を受信し、消失フラグの受信と同時に共通消失位置演算
部４５に共通消失位置を算出させる。このとき共通消失
位置演算部４５は共通消失位置となった符号位置が発生
する度にカウントパルスを共通消失位置個数計数部１３
０に出力する。訂正不能検出部１３２は常に共通消失個
数計数部１３０の値と訂正能力設定部１３１に書き込ま
れた最大許容消失数を比較し、最大許容消失数を超えた
時点で直ちに訂正不能を制御部１３に出力する。これに
より制御部１３は直ちに訂正不能としてリリード移行等
の処理を行う。

【００４７】次に第６実施例について説明する。図１４
は第５実施例の共通消失位置個数に代わって個別消失個
数を計数し、訂正不能を検出する場合の構成を示すブロ
ック図である。第５実施例と異なる点はフラグ受信部３
及び転送カウンタ４０の信号を受ける個別消失位置演算
部６１を設けたことである。個別消失位置演算部６１は
第３実施例に示すものと同一であり、その出力は第３実
施例と同じく個別消失位置記憶部６２に与えられる。又
個別消失位置演算部６１の出力は個別消失個数計数部１
３５にも与えられ、消失フラグ数がカウントされる。こ
のカウント結果は個別消失個数メモリ１３６に格納され
る。一方、訂正能力認定部１３１は第５実施例と同様、
制御部１３により最大許容消失数を設定するものであ
る。訂正不能検出部１３２は、個別消失個数計数部１３
５のカウント値と訂正能力設定部１３１に書込まれた最
大許容消失数を比較し、この最大許容消失数を超えた時
点で訂正不能信号を制御部１３に出力するものである。
尚、他のブロックの構成は第５実施例に示すもの同一で
あるので説明は省略する。

【００４８】まず個別消失個数メモリ１３６をクリアし
ておく。個別消失位置演算部６１は消失フラグを有する
符号位置が検出される度に、対応する符号系列の消失個
数を個別消失個数メモリ１３６から読出し、インクリメ
ントして再度書き込む。訂正不能検出部１３２が常に個
別消失個数計数部１３５の値と、訂正能力設定部１３１
に書き込まれた最大許容消失数を比較し最大許容消失数
を超えた時点で直ちに訂正不能を制御部１３に出力す
る。これにより制御部１３は直ちに訂正不能としてリリ
ード移行等の処理を行う。以上のように本実施例によれ
ば、共通消失位置となった符号位置である共通消失個数
を消失フラグ入力時に計数する計数手段を設け、訂正能
力と比較し訂正不能を検出することにより、訂正処理の
実行を行う前に訂正不能を検出することが可能である。

【００４９】

【発明の効果】以上のように本発明によれば、共通消失
位置演算部が符号データの消失フラグを入力して共通消
失位置を算出し、消失位置の消失データが全符号系列に
共通にあるものとして訂正処理を行うことが可能とな
る。従って全符号系列で一度の訂正行列演算を行うと共
に全符号系列で全く同じ形式の訂正処理を行って、高速
に訂正処理を実行できる効果が得られる。又、符号系列
毎に消失訂正を行う場合でも少ないメモリで高速に訂正
処理を実行することが可能であり、更に消失フラグ入力
時に消失個数を計数し訂正処理の実行前に訂正不能を早
期に検出することが可能となる。このため符号誤りを有
する符号データの訂正処理が高速に実行でき、訂正能力
を劣化させることなく少ないメモリ容量で効率的な訂正
処理が実行できる。更に、訂正処理開始前に訂正能力を
超えているかが判別できる優れた誤り訂正処理装置が得
られる。

【図面の簡単な説明】

【図１】本発明の第１実施例における誤り訂正処理装置
のブロック図である。

【図２】第１実施例における制御部のフローチャートで
ある。

【図３】誤り訂正符号の符号フォーマットの構成図であ
る。

【図４】第１実施例の転送カウンタの構成を示すブロッ
ク図である。

【図５】本発明の第２実施例における誤り訂正処理装置
のブロック図である。

【図６】第２実施例における制御部のフローチャートで
ある。

【図７】第２実施例の処理速度切替え時の制御部のフロ
ーチャートである。

【図８】本発明の第３実施例における誤り訂正処理装置
のブロック図である。

【図９】第３実施例における制御部のフローチャートで
ある。

【図１０】本発明の第４の実施例における誤り訂正処理
装置のブロック図である。

【図１１】第４実施例における制御部のフローチャート
である。

【図１２】第４実施例におけるメモリの構成図である。

【図１３】本発明の第５実施例における誤り訂正処理装
置のブロック図である。

【図１４】本発明の第６実施例における誤り訂正処理装
置のブロック図である。

【図１５】従来の誤り訂正処理装置の一例を示すのブロ
ック図である。

【図１６】従来の誤り訂正処理装置における制御部のフ
ローチャートである。

【符号の説明】

１ データ再生部 ２ データ受信部 ３ フラグ受信部 ７ 訂正行列演算部 ８ 訂正処理部 ９ シンドローム演算部 １０ 訂正部 １１ メモリ管理部 １２ データ出力部 １３ 制御部 ４０ 転送カウンタ ４１ 行カウンタ ４２ 列カウンタ ４５，１０１ 共通消失位置演算部 ４６，１００ メモリ ６１ 個別消失位置演算部 ６２ 個別消失位置記憶部 １３０ 共通消失個数計数部 １３１ 訂正能力設定部 １３２ 訂正不能検出部 １３５ 個別消失個数計数部 １３６ 個別消失個数メモリ

Claims (8)

【特許請求の範囲】
1. 【請求項１】 誤り訂正符号を含む符号データを受信す
   るデータ受信部と、 受信した前記符号データを記憶する符号データ記憶部
   と、 前記符号データが符号誤りを有するか又は符号誤り部分
   を前後データから類推補完した疑似符号を有するかを示
   す消失フラグを前記符号データから分離して受信するフ
   ラグ受信部と、 前記消失フラグの付く前記符号データが全符号系列の同
   一符号位置内に少なくとも一つ存在する共通消失位置
   を、入力される前記消失フラグの受信順序を基に算出す
   る共通消失位置演算部と、 前記共通消失位置演算部より算出された消失位置からか
   ら原符号データの訂正行列を算出する訂正行列演算部
   と、 前記共通消失位置演算部から算出された共通訂正行列と
   前記共通消失位置を基に、受信した前記符号データの全
   符号系列に対し同一消失位置の消失訂正処理を行う訂正
   処理部と、を具備することを特徴とする誤り訂正処理装
   置。
2. 【請求項２】 誤り訂正符号を含む符号データを受信す
   るデータ受信部と、 受信した前記符号データを記憶する符号データ記憶部
   と、 前記符号データが符号誤りを有するか又は符号誤り部分
   を前後データから類推補完した疑似符号を有するかを示
   す消失フラグを前記符号データから分離して受信するフ
   ラグ受信部と、 消失フラグが付く符号データが全符号系列の同一符号位
   置内に少なくとも一つ存在する符号位置である共通消失
   位置を算出する共通消失位置演算部と、 消失フラグが付く符号データの符号系列内の符号位置で
   ある個別消失位置を算出する個別消失位置演算部と、 前記消失位置から原符号データの訂正行列を算出する訂
   正行列演算部と、 前記共通消失位置から算出された訂正行列と前記共通消
   失位置をもとに全符号系列に対し同一消失位置の消失訂
   正処理を行う共通訂正モード、前記個別消失位置から算
   出された訂正行列と前記個別消失位置をもとに符号系列
   別に各消失位置の消失訂正処理を行う個別訂正モードを
   有する訂正処理部と、 前記訂正処理部の共通訂正モード及び個別訂正モードの
   何れかを選択する訂正処理選択手段と、を具備すること
   を特徴とする誤り訂正処理装置。
3. 【請求項３】 共通消失位置で指示される訂正対象のデ
   ータ数を計数する消失個数計数手段を有し、 前記訂正処理選択手段は、 消失個数と誤り訂正符号の消失訂正能力を比較し、訂正
   能力内である場合に共通消失位置演算部と訂正処理部の
   共通訂正モードを選択し、訂正限界を超えている場合は
   個別消失位置演算部訂正処理部の個別訂正モードを選択
   するものであることを特徴とする請求項２記載の誤り訂
   正処理装置。
4. 【請求項４】 高速誤り訂正処理と低速誤り訂正処理と
   を切り替える処理速度切替手段を有し、 前記訂正処理選択手段は、 高速処理が設定された場合は前記個別消失位置演算部と
   前記訂正処理部の共通訂正モードを選択し、低速処理が
   設定された場合は前記共通消失位置演算部と訂正処理部
   の個別訂正モードを選択するものであることを特徴とす
   る請求項２記載の誤り訂正処理装置。
5. 【請求項５】 誤り訂正符号を含む符号データを受信す
   るデータ受信部と、 受信した前記符号データを記憶する符号データ記憶部
   と、 前記符号データが符号誤りを有するか又は符号誤り部分
   を前後データから類推補完した疑似符号を有するかを示
   す消失フラグを前記符号データから分離して受信するフ
   ラグ受信部と、 前記消失フラグの付く前記符号データが全符号系列の同
   一符号位置内に少なくとも一つ存在する共通消失位置
   を、入力される前記消失フラグの受信順序を基に算出す
   る共通消失位置演算部と、 消失フラグが付く符号データの符号系列内の符号位置で
   ある個別消失位置を、入力される消失フラグの受信順序
   をもとに消失フラグ入力時に算出する個別消失位置演算
   部と、 個別消失位置を一時的に記憶する個別消失位置記憶部
   と、 個別消失位置から算出された訂正行列と前記個別消失位
   置をもとに符号系列別に各消失位置の消失訂正処理を行
   う訂正処理部と、を具備することを特徴とする誤り訂正
   処理装置。
6. 【請求項６】 誤り訂正符号を含む符号データを受信す
   るデータ受信部と、 受信した前記符号データを記憶する符号データ記憶部
   と、 前記符号データが符号誤りを有するか又は符号誤り部分
   を前後データから類推補完した疑似符号を有するかを示
   す消失フラグを前記符号データから分離して受信するフ
   ラグ受信部と、 前記符号データと消失フラグを１ワードとして同一アド
   レスに記憶する符号データ記憶部と、 前記符号データ記憶手段から各符号系列の符号データを
   読出すとき、これと同時に読み出される消失フラグをも
   とに個別消失位置を算出する個別消失位置演算部と、 前記個別消失位置から算出された訂正行列と前記個別消
   失位置をもとに符号系列別に各消失位置の消失訂正処理
   を行う訂正処理部と、を具備することを特徴とする誤り
   訂正処理装置。
7. 【請求項７】 誤り訂正符号を含む符号データを受信す
   るデータ受信部と、 受信した前記符号データを記憶する符号データ記憶部
   と、 前記符号データが符号誤りを有するか又は符号誤り部分
   を前後データから類推補完した疑似符号を有するかを示
   す消失フラグを前記符号データから分離して受信するフ
   ラグ受信部と、 消失フラグの受信順序をもとに同一符号位置の符号デー
   タ内に消失フラグの付いた符号データが少なくとも一つ
   存在する符号位置の個数を、消失フラグ入力時に計数す
   る共通消失個数計数部と、 前記消失位置から原符号データの訂正行列を算出する訂
   正行列演算部と、 共通消失個数計数値と誤り訂正符号の消失訂正能力を比
   較し訂正限界を超えたことを検出する訂正不能検出部
   と、 前記共通消失位置から算出された共通訂正行列と前記共
   通消失位置を基に、受信した前記符号データの全符号系
   列に対し同一消失位置の消失訂正処理を行う訂正処理部
   と、を具備することを特徴とする誤り訂正処理装置。
8. 【請求項８】 誤り訂正符号を含む符号データを受信す
   るデータ受信部と、 受信した前記符号データを記憶する符号データ記憶部
   と、 前記符号データが符号誤りを有するか又は符号誤り部分
   を前後データから類推補完した疑似符号を有するかを示
   す消失フラグを前記符号データから分離して受信するフ
   ラグ受信部と、 前記消失フラグの付く前記符号データが全符号系列の同
   一符号位置内に少なくとも一つ存在する共通消失位置
   を、入力される前記消失フラグの受信順序を基に算出す
   る共通消失位置演算部と、 消失フラグの受信順序をもとに消失フラグの付いた符号
   データの個数を符号系列別に且つ消失フラグ入力時に計
   数する個別消失個数計数部と、 前記消失位置から原符号データの訂正行列を算出する訂
   正行列演算部と、 各々の符号系列の消失個数計数値と誤り訂正符号の消失
   訂正能力を比較し訂正限界を超える符号系列が存在する
   ことを検出する訂正不能検出部と、 前記共通消失位置から算出された共通訂正行列と前記共
   通消失位置を基に、受信した前記符号データの全符号系
   列に対し同一消失位置の消失訂正処理を行う訂正処理部
   と、を具備することを特徴とする誤り訂正処理装置。