JPH01236735A - 誤り検出・訂正方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は誤り検出・訂正方式に関し、誤り検出・訂正符
号により符号化されデータを供給され、誤り検出・訂正
して復号化する誤り検出・Ｊ正方式に関する。

従来より、例えばディジタル音声信号を磁気テープ等に
記録する場合、リードソロモン符号等の符号化を行ない
、再生時に上記符号を用いて誤り検出・訂正を行なって
＠号化している。

従来の技術 従来方式は、第６図に示す如く、単一のブＯｔ？ツリ１
０内にインストラクション生成部１１．シンドローム演
筒部１２．誤り訂正部１３を構成し、インストラクショ
ン生成部１１にＪ：リシンドローム演弁部１２及び誤り
訂正Ｎ１１３を＄制御する。

シンドローム演算部１２はデータバス１４及びアドレス
バス１５を介して再！■データを格納したメモリ１６を
アクセスしてシンドローム演算を行ない、これによって
誤りが検出されると誤り訂正部１３はシンドロームを供
給され、かつメモリ１６をアクセスして訂正ＫＮＢを行
なう。

発明が解決しようとする課題 ここで、複数ワードのデータに複数ワードの誤り検出・
訂正符号データがイ・１加されて１ブロツクを構成し、
このブロック中位で記録・再生が行なわれるものとする
。

従来り式では、ブロック毎にシンドローム演ｎ及び訂正
ａ粋が行なわれ、シンドローム演算と訂正演粋とは時分
割で行なわれる。第７図に示す如く、シンドローム演ｎ
　Ａ　１で誤りがなければ次のシンドローム演詐Ａ２が
続けて行なわれ、ここで誤りがあればシンドローム演紳
部１２を停止させて誤りη圧部１３による訂正演算１３
を行なう。

このため、誤りのあるブロックが多い場合には、ｔ１正
演ｉ時間が長くなり、誤り検出・訂■−処理にかかる時
ｌ！ｌが長くなるという問題があった。

本発明はこの点に鑑みてなされたちので誤り検出・訂正
処理にかかる時間を短縮できる誤り検出・ｎ正方式を提
供することを目的とする。

課題を解決するための手段 本発明方式は、供給されるシンドロームを格納する転送
レジスタと、 ブ［Ｉツク毎に誤り訂正・検出符号で符号化されたデー
タをメモリから読出してブロック毎にシンドローム演算
を行ない、その演算結果から誤りがあると判別し、かつ
転送レジスタが空いているとき演算で得られたシンドロ
ームを転送レジスタに転送するシンドローム演粋ブ［１
ツυと、転送レジスタに格納されたシンドロームを読出
し、シンドローム演算プロセッサに優先してメモリから
訂正すべき符号化されたデータを読出して誤り訂正を行
なう誤り訂正プロッサとを有している。

作用 本発明方式ではシンドローム演算ブロセツリ−と誤り５
Ｊ正プロツづとを並列動作させて誤り検出・訂正を行な
い、また、両プロヒッサ間に転送レジスタを持ち、ここ
にシンドロームをバッフ？リングするため、誤りが多く
連続する場合にもシンドローム演算を先行することがで
き、誤り検出・訂正を高速に７１なうことができる。

実施例 第１８は本発明方式の一実施例のブロック図を示す６ 同図中、２０はシンドローム演算プロセッサであり、シ
ンドローム演算インストラクション生成部２１．シンド
ローム演９部２２．シンドロームバスドライバ部２３で
構成されている。２５は誤り訂正プロセッサであり、誤
り訂正インストラクション生成部２６．５すη正演算部
２７．誤り訂正バスドライバ部２８で構成されている。

シンドローム演算プロセッサのクロック周波数は例えば
４ＨＩＩｚ程度であり、これに％Ｊ　して誤り訂正プロ
セッサ２５のクロック周波数は例えば８ＨＨ１と高速に
されている３、シンド〔１−ムバスドライバ部２３及び
誤り訂正バスドライバ部２８夫々はデータバス３０及び
アドレスバス３１を介して自生データを格納したメモリ
３２に接続されている。

シンドローム演粋ブロセッ＋Ｊ２０と誤り訂正ブロセッ
（Ｊ　２５との間にはバス管理部３３．転送レジスタ管
理部３４．転送レジスタ３５が設けられている。

タイミング生成回路３６は、磁気テープの長手方向に対
して傾斜し記録されたトラックからディジタルイ六号を
再生するとさ、各トラックの再生毎に誤り検出・訂正イ
ネーブル信号を生成し、この信号をシンドローム演算イ
ンストラクション生成部２１．バス管理部３３．転送レ
ジスタ管埋部３４夫々に供給する。これによってバス管
理部３３はデータバス３０及びアドレスバス３１をシン
ドロームドロのプロセッサ２０に間放し、転送レジスタ
３５が空状態であることを指示する。

上記の誤り検出・訂正イネーブル信号を供給されると、
シンドローム演ｐインストラクション生成部２１が起動
し、第２図に示すシンドローム演算処理を開始する。

第２図において、シンドローム演算プロセッサ２０はシ
ンドロームバスドライバ部２３を駆υＪしてメ゛Ｅす３
２をアクセスし１ブロツク分のデータを読出し、シンド
ローム演専部２２でシンドローム演ｎを行なう（ステッ
プ４１）。ここで１９られた複数ワードのシンドローム
から誤り有無を判別しくステップ４２）、５つがあれば
ステップ４３に選んで転送レジスタ管理部３４を児て転
送レジスタ３５が空状態であるかどうかを判別する。転
送レジスタ３５が空状態でな【ノればこれが空状態とな
るまで待機する。

転送レジスタ３５が空状態であれば複数ワードのシンド
ローム及びこれに対応する１ブ［１ツク分のデータのメ
モリ３２にお【）る開始アドレスを転送レジスタ３５に
転送する（ステップ４４）、次に転送レジス゛り管理部
４５を転送レジスタ３５にシンドロームが存在づること
を指示する状態にセットする。

ステップ４５の実行後又はステップ４２で誤りなしと判
別されたときは、前置補間の必要がなし１ことを指示す
るためにメモリ３２内のエラーフラグをリセットしくス
テップ４６）、７ドレスの値により１トラツク内の全ブ
ロックについて処理が行なわれたかどうかを判別する（
ステップ４７）。

全ブロックのシンドローム演算が終ってなけれｔ、？ア
ドレスをインクリメントしてステップ４１に准み、終っ
ていればシンドローム演算処理を終了する。

誤り訂正プロセッサ２５は誤り訂正処理を終了した状態
において転送レジスタ管理部３４から転送レジスタ３５
にシンドロームが存在することを指示されたとき起動さ
れ、第３図に示す訂正処理の実行を開始する。

第３図において、転送レジスタ管理部３４の指示により
誤り訂正インストラクシ３ン生成部２６は転送レジスタ
３５から複数ワードのシンドローム及びアドレスを読出
し誤り訂正演ｐ部２７に転送しくステップ５１）、バス
管理部３３をリセットして転送レジスタ３５が空状態で
あることを指示する状態にする（ステップ５２）。

次に複数ワードのシンドロームを用いて１工ラー判定演
粋を行ない（ステップ５３）、この演算結果が１エラー
であるかどうかを判別しくステップ５４）、ＩＩエラー
なければ２１ラ一判定演詐を１１ない（ステップ５５）
、２エラーであるかどうかを判別する（ステップ５６）
。

１１ラーの場合はステップ５７で１エラー訂正演のを行
ない、２王ラーの場合はステップ５８で２エラーΔ］正
演→を１１ない、３１ラ一以上の場合には訂正不能とし
てメモリ３２内の１５−フラグをヒラ［・シ、η正処理
を終了する。このステップ５７．５８では１ブロック分
のデータが■正演鈴のため必要である。ステップ５７へ
・５８でメモリ３２をアクヒスする際には誤りｆｌ正イ
ンス］・ラフシコン生成部２６はバス管理ＦＡ　３３１
；リフ１スｌ−信号を供給し、これによってバス管理部
３３はシンドローム演算プロセッサ２０庖データノ＼ス
３０及びアドレスバス３１から遮断し、データバス３０
及びアドレスバス３１を誤り訂正ブ［１セツ４ｆ２５に
解放する。、つまり誤り訂正プロセッサ２５のメモリア
クセスがシンドローム演算２０のメモリアクセスに優先
する。第４図はこの状態を説明するためのもので、同図
（Ａ）に足すシンドローム＄１３ブロセツリ２０で誤り
ありと判定された場合、その複数のシンドロームは同図
（Ｂ）に示す如く転送レジスタ３５を経て同図（Ｃ）に
示す如く訂正プロセッサ２５に供給される。これによっ
て、η正プロセッサ２５は同図（Ｄ）に丞すりクエスト
信号を出力し、バス使用権は同図（Ｅ）に示す如く切換
わる。リクエスト信号の出力時にはシンドローム演算プ
ロセッサ２０はバスを使用できずバス待ち状態となる。

ここで、シンドローム演算ブＯセッ９２０で青られた第
５図＜Ａ）に示すＮ番目のブ［１ツクの複数ワードのシ
ンドロームは同図（Ｂ）に示す如く転送レジスタ３５を
経て、同図（Ｄ）に示す如く誤り訂正プロセッサ２５に
供給される。同図（Ｃ）は転送レジスタ管理部の状態を
示しており、Ｌレベルがリセット状態、Ｈレベルがセッ
ト状１＆を表わしている。

この第５図でも明らかなように、Ｎ番目のブロックの誤
り訂正を終了する直前には、誤り訂正プ【〕セセラにＮ
番目のブロックのシンドロームが存在し、転送レジスタ
３５にはＮ＋゛１番目のブロックのシンドロームが存在
し、シンドローム演→ブ０ツサ２０には既に演算が終了
し転送持ちのＮ千２番目のブロックのシンドロームが存
るする。

このように、シンドローム演算プロセッサ２０と誤りＪ
正プロ廿ツ＋ｊ２５とを並列！ＰＩ］ｆ’ｌさせて誤り
検出・訂正を行ない、また、両プロセッサ間に転送レジ
スタ３５を持ら、ここにシンドロームをバッファリング
するため、誤りが多く連続する場合にもシンドローム演
鋒を先（ゴすることができ、誤り検出・訂正を高速に行
なうことができる。

なお、転送レジスタ３５は複数ブロック分のシンドロー
ム及びアドレスを格納し、格納類にこのシンドローム及
びアドレスを誤り５］正ブ〔１セツサ２５に供給する構
成であっても良く、上記実施例に限定されない。

発明の効果 上述の如く、本発明方式によれば誤り検出・訂正の処理
時間を短縮して高速化でき、実用上ぎわめて有用である
。

【図面の簡単な説明】

第１図は本発明方式の一実施例のブロック図、第２図、
第３図人々は第１図の各プロセッサの実行する処理のフ
ローチャート、第４図、第５図夫々は本発明方式を説明
するためのタイムチ１フート、第６図は従来方式の一例
のブロック図、第７図は従来方式を説明するためのタイ
ムチャートである。 ２０・・・シンドローム演算プロセッサ、２５・・・誤
りη正ブロセツザ、３２・・・メモリ、３３・・・バス
管理部、３４・・・転送レジスタ管理部、３５・・・転
送レジスタ、４１〜５９・・・ステップ。 特許出願人　日本ビクター株式会社 代　　理　　人　　か押土　　伊　　束　　忠　　彦　
・、ゝ〜′ 同　　　　　弁理士　　松　　浦　　兼　　行　ｊ′（
。 第２図 ′＄　３　図 第６図 第７図

Claims (1)

1. 【特許請求の範囲】 供給されるシンドロームを格納する転送レジスタと、 ブロック毎に誤り訂正・検出符号で符号化されたデータ
   をメモリから読出してブロック毎にシンドローム演算を
   行ない、その演算結果から誤りがあると判別し、かつ該
   転送レジスタが空いているとき演算で得られたシンドロ
   ームを該転送レジスタに転送するシンドローム演算プロ
   ッサと、該転送レジスタに格納されたシンドロームを読
   出し、該シンドローム演算プロセッサに優先して該メモ
   リから訂正すべき符号化されたデータを読出して誤り訂
   正を行なう誤り訂正プロッサとを有し、 該シンドローム演算プロセッサと誤り訂正プロッサとを
   並列動作させて誤り検出・訂正を行なうことを特徴とす
   る誤り検出・訂正方式。