JPS5996516A - エラ−訂正符号化方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 この発明は、ディジタルビデオ信号、ディジタルオーデ
ィオ信号を磁気テープ忙記録するのに適用されるエラー
訂正符号化方法に関する。

［背景技術とその問題点」 ディジタルビデオ信号を回転ヘッドによって磁気テープ
に記録する場合、記録データは、一般に第１図に示すも
のとされる。記録データの１７″ロツクは、ブロック同
期信号（５ＹＮＣ）％識別信号（ＩＤ　）％データ、工
２−検出符号の冗長コード（ＥＣＣ）から構成される。

ブロック同期信号は、１ブロツクの区切シを示し、識別
信号は、ｒドレス、フレーム、フィールド、ジイン、記
録チャンネルなどそのブロックのデータのパラメータを
示し、エラー検出符号の冗長コードは、その１ブロツク
の工２−の有無全検出するためのものである。

この記録データは、第２図に示すエンコーダによって形
成される。第２図において、１で示す入力端子にディジ
タルビデオ信号がｌ１１−給され％　Ｐ　ＩＱ発生回路
２に８いてエラー訂正用のパリティＰ。

Ｑが形成され、次に、　ＥＣＣ発生回路３において各ブ
ロック毎にエラー検出用のパリティが形成され、図示せ
ずも、ブロック同期信号及び識別信号が付加される。そ
して、記録ｒンゾ４、回転トランス（図示せず）ｆｉｔ
介して回転ヘッド５に供給され、磁気テープに記録され
る。

従来のエラー訂正符号化の一同について第３図及び第４
図を参照して説明する。この同では、各ブロックに８ビ
ツトのサンプルデータが２ｍ個含まれている。例えば第
１ブロツクＢ□には、第３図に示すように、サンプルデ
ータＤｌｌｌ　Ｄｉ□、Ｄ１３・・・−・・Ｄ　、　、
　２ｒｎが含まれている。第４図に示すように、ｎ個の
ブロックＢ□〜Ｂｎ　を順次、整列することによシ、マ
トリクス状のデータ配列が得られる。

このマトリクスの同一の列に含まれるサンプルデータか
らエラー検出及びエラー訂正符号である隣接符号のパリ
ティＰ、Ｑが形成される。例えば、第２列に位置するｎ
個のブロックから、次の（１）式及び（２）式にしたが
ってパリティＰＪ）２　、　ＱＤ２　　が形成される。

円）　−ＤＩ２■Ｄ２２■Ｄ３２■・・・・・■Ｄ１１
！　　−−ｆｉｔＱＩＪ！−’ｒ”Ｌ）１２　■’Ｉ’
　ｎ−”　Ｄ、、■Ｔｎ−４Ｄｓ２＜ｇ　、、、　Ｑ＋
　ＴＤｎ２．、、（２゜ここで、Ｔは、隣接符号の（８
Ｘ８）の随伴行列であシ、■は（ｍｏｄ　、　２　）の
演算である。このようにして、マトリクスの下側の２行
には、パリティＰＤ　ｗ　ＰＤｔｍからなるパリティブ
ロック１３．　　とパリティＱ１〕１〜Ｑ１〕、からな
るパリティブロック１３　　とが位置する。このパリテ
ィのブロックの夫夫に対しも、ブロック同期信号及び識
別信号が付加される。

そして、第１ブロツクＢ１〜第ｎブロツクＢｎ、パリテ
ィブロックＢｐ、Ｂｑの各々に対して工２−検出符号の
冗長コードが付加される。エラー検出符号として、上述
と同様に、瞬接符号が用いられる。

但し、第１ブロツクＢ１に関して第３図及び第４図に示
すように、２サンプル（１６ビツ））’ｋｌワードＷｉ
　（ｉ−１〜ｍ　）として、（３）式及び（４）式にし
たがって２ワードのパリティＣ，（Ｃ１１及びＣｌ２）
とＣ２（ｃｔｓ及びＣ１４）とが形成される。

Ｃ，−Ｗ、■Ｗ、■Ｗ３■・・・・・・０ｗｍ　　　　
　　・・・（３）Ｃｚ−Ｔ″’Ｗ、＠　Ｔ’−”Ｗ２■
Ｔ　′７＋−２Ｗ３■・・・■’Ｉ”ｖＶ、　”’　”
ここで、Ｔは、隣接符号の（１６Ｘ１６）の随伴行列で
ある。パリティブロックＢｐ及びＢｑ　　の夫夫に対し
ても、パリティ（ＣＰＩ、　Ｃｐ２　）及び（Ｃｐ　５
ｌＣ１，）と（ＣｑＩ、　Ｃ，２）及び（Ｃ１３，Ｃ１
４）が形成される。

上述のようなエラー訂正符号化と対応する復号は、第１
ブロツクＢｌ〜第ｎブロツクＢｎ　　とパリテ４７’Ｔ
：１７りＢｐ＋　Ｂｑ　　との計（’　ｎ　＋２　）ブ
ロックニ夫々属し、マトリクスの同一の列に含まれる計
（ｎ＋２）ワードを隣接符号のデコーダに供給し、エラ
ー訂正を行なうステップと、このエラー訂正がされたデ
ータ’ｔｌブロック毎に工２−検出を行なうステップと
からなる。このエラー検出は、パリティＰ、ＱＫよって
工２−訂正が正しく行なわれたかどうかをチェックする
ものである。

つまり、この例では、同一の列罠含まれる（ｎ＋２）ワ
ードのうちで１ワードのエラーを訂正することができ、
２ワ一ド以上のエラー全検出することができる。しかし
ながら、２ワ一ド以上のエラーであるにも拘らず、１ワ
ードエラーとみなして訂正してしまう誤った訂正を行な
う場合が生じる。この誤った訂正がなされると、一般に
エラーフラッグがエラー無しを示すものとされるので、
正しいデータとして出方されてしまう。この誤った訂正
によ勺発生したデータは、本来のものとかけ離れ九値の
ものであシ、これを排除することが必要である。その役
割を果たすのが各ブロック倍圧付加されているエラー検
出符号（ＥＣＣ）である。

さて、上述せる従来のエラー訂正符号化方法は、エラー
訂正用の冗長コードであるパリティＰ　ｔ　Ｑのプ。ツ
クＢＢ　　の夫々に対してもエラー検出１）Ｉ　　　Ｑ 符号のパリティが付加されている。しかしながら、この
パリティＰ、Ｑのエラー検出を行なっても、その結果は
、意味がない。上述のように、エラー検出は、誤ったエ
ラー訂正をチェックし、誤った工２−訂正がなされてい
るデータを後段で修整するためのものである。したがっ
て、パリティＰ。

Ｑについて誤ったエラー訂正がされていることが検出さ
れても、パリティＰ、Ｑは、修整する必要がないデータ
であって、この検出結果の使い途がない。

「発明の目的」 この発明は、エラー訂正用の冗長コード（パリティＰ、
Ｑ）からなるブロックにエラー検出符号の冗長コードを
付加する無駄を省き、データブロックのエラー検出符号
の冗長コードに対するエラー訂正用の冗長コードをその
代わ夛に付加するものである。この発明は、データとブ
ロックのエラー検出符号（ＥＣＣ）とく対して同一のエ
ン−訂正を行なうことによって、修整処理に委ねられる
データ金なるべく減少させるものである。また、この発
明は、符号化回路及び復号化回路の構成が複雑とならな
いものである。

「発明の概要」 この発明は、ディジタル情報データの所定長毎に誤った
エラー訂正を検出するだめのエラー検出符号の冗長コー
ドを付加して１ブロツクを形成し、複数個のブロックの
ディジタル情報データ及びエラー検出符号の冗長コード
の互いに対応するデータから少なくとも１ブロツクのエ
ラー訂正符号の冗長コードを形成するものである。

「実施例」 この発明を前述のようなディジタルビデオ信号を記録再
生する場合に適用した一実施例について説明する。

第５図は、この発明の一実施例の記録回路の構成の基本
的なものを示し、第６図は、再生回路の構成の基本的な
ものを示し、第７図はこの発明の一実施例の符号構成を
示す。

入力端子１からのディジタルビデオ信号は、まず、　Ｅ
ＣＣ発生回路３に供給され、第７図における第１ブロツ
クＢｉ〜第ｎブロツクＢｎの各ブロックのデータに対し
て、誤った訂正全検出するためのエラー検出符号（隣接
符号）の冗長コードが形成される。この形成は、前出の
１３）式及び（４）式に示すのと同一の演算によって行
なわれる。このＥＣＣ発生回路３の出力がＰ、Ｑ発生回
路２に供給される。

Ｐ、Ｑ発生回路２は、マトリクスの各列に含まれるｎ個
のサンプルデータに対して、前出の（１）式及び（２）
式に示すのと同一の演算処理を行なってエラー訂正符号
（隣接符号）のパリティＰ　＋　Ｑを形成するものであ
る。ここで、注意すべきことは、（２ｍ＋１）の列から
（２ｍ＋４）までの４４列に含まれる冗長コードに対し
ても、データと全く同様に、パリティ（ＰＣＩ、　ＱＣ
ｔ　）〜（ＰＣ４，ＱＣ４）が形成される仁とである。

（り式、（２）式と同様圧、（２ｆｉ＋１）の列では、
次の（５）式、（６）弐圧したがつてパリティＰＣ，，
ＱＣ，が形成される。

ＰＣ１＝　Ｃ１１■Ｃ２１■Ｃ１１■・・・・・・■Ｃ
ｎ、（１３１ＱＣ１・−Ｔ”Ｃｔｔ（ｔｌ　’Ｉ”−’
Ｃ２１０”　”　Ｃ３１■−■’Ｉ’Ｌｎ　１−　＋１
３１以上のようにして形成された８１〜Ｂ、１．　Ｂ、
、　Ｂｑのブロックのデータが順次、記録ｒンゾ４を介
して回転ヘッド５に回転トランス（図示せず）を介して
磁気テープに記録される。

また、再生時罠は、第６図に示すように、回転ヘッド６
によって再生されたデータが再生ｒンプ１１回転トラン
ス（図示せず）を介してシンドローム発生回路８に供給
される。このシンドローム発生回路８で第１の７２ツグ
（第６図及び第８図においてＦＬＡＧ□で示す）が発生
し、データととのｉｌのフラッグがエラー訂正回路９に
供給され、エラー訂正が行なわれる。シンドローム発生
回路８では、第２列を列にとると１次の（７）式及び（
８）式にしたがって８ビツトのシンドロームＳ１．鳥が
形成される。

５ｔ−Ｄｔｚ■Ｄ２２■　・・・■Ｄｎ２■ＰＤｚ　　
　　・・・（７）ｓ、−’ｔ”Ｄ、２■′ｒｎ　　Ｄ！
２　Ｑ　＋＋　■ＴＤｎ　ｚ　■ＱＤ２　　　°−（８
１もし、エラーがなけれｆ−Ｊ：　、このシンドローム
Ｓ、ＩＳ２が共に０となる。このシンドロームＳ１．Ｓ
ｓが共にＯとなる場合罠のみＬ（低レベル）となシ、そ
れ以外即ちシンドロームＳ□、Ｓ２の一万又は両者が０
でない場合にＨ（高レベル）となる第１のフラッグが形
成される。この第１のフラッグは、Ｂ、〜Ｂｎ　のｎ個
のブロックが入力された後に発生する。

また、エラー訂正回路９では、上述のシンドロームＳ１
＋Ｓ！を用いてエラー訂正がなされる。このエラー訂正
は、ＴＳ、　、　’ｒ”ＳＳ　　・・・′Ｉ゛″５１ｆ
ｔ演算し、これらの夫々とシンドロームＳ２とが一致す
るかと９かを調べ、一致する場合には、１個のサンプル
データのエラーと判断し、シンドローム５１（エラーパ
ターン）をこのサンプルデータに加算（ｍｏｄ、２　）
することで行なわれる。

エラー訂正回路９から訂正後のデータと第２のフラッグ
（第６図及び第８図でＦＬＡＧｚで示す）とが発生し、
エラーチェック回路１０に供給される。

この第２のフラッグは、第１のフラッグと同一のものが
各ブロックと同期するように、繰９返されるものである
。つまり、エラー訂正がなされた場合でも、第２のフラ
ッグはＬにされない。

エラーチェック回路１０において、各ブロック毎にエラ
ー検出がなされる。８１〜Ｂｎ　の各ブロックに含まれ
るデータのうちで１ワードでもエラーが有ると、エラー
有とエラー検出がされる。この例では、エラー検出符号
として隣接符号を用いているので、前出の（７）式、（
８）式と同様の演算を行なって、シンドロームを求める
ことによシェラ−検出を行なうことかできる。また、パ
リティブロックＢｐ、Ｂ、の夫々は、ブロック毎のエラ
ー検出符号の冗長コードが付加されていないので、エラ
ーチェック回路１０において殆どの場合、エラー有とし
て検出される。しかし、このパリティブロックＢｐ、　
Ｂｑ　のデータは、後段のエラー修整回路１１で使用さ
れないので、このエラー検出の４’ｌｌがどのようなも
のでも問題が生じない。

また、第２のフラッグと各ブロック毎のエラー有でＨ１
エラー無しでＬとなるフラッグとがＡＮＤゲート（図示
せず）に供給され、その出力に第３のフラッグ（第６図
及び第８図で、ＦＬ八へ、で示す）が取シ出される。エ
ラー修整回路１１では、この第３のフラッグがＨとなる
データのみが修整される。修整の方法としては、平均値
補間その他の補間を用いることができる。そして、エラ
ー修整回路１１から出力端子１２に再生ディジタルビデ
オ信号が取り出される。

上述のエラー修整について第８図を参照して説明する。

第８図Ａに示すように、（ｎ−１０）＜２ｍ−１０）の
マトリクス状にブロックＢｌ　−１３ｔ。

が配列されており、Ｅｔ〜Ｅ１２で示す計１２個のサン
プルデータが工２−データの場合には、第８図Ｂに示す
第１のフラッグがシンドローム発生回路８から生じる。

１列の中に、１個のエラーデータが存在する場合には、
エラー訂正回路９でこのエラーデータが訂正され、した
がって、エラー訂正後には、第８図Ｃに示すように、エ
ラー訂正できないデータが残る。この第８図ＣＫＪ３い
て、Ｆは、Ｅ、及びＥ６の２個のエラーを第２ブロツク
Ｂの１個のエラーとみなして訂正してしまい、この誤っ
た訂正によル新たに発生したエラーデータを表わして〜
する。

また、エラー訂正回路９からは、第８図りに示すように
ｉｔのフラッグと同一の第２のフラッグが各ブロックの
データと同期して出力される。

そして、エラーチェック回路１０では、各ブロック毎に
エラー検出が行なわれ、エラー有でＨ１エラー無でＬと
なる第８図Ｅに示すブロック単位の検出結果が得られる
。図示せずも、パリディブロックＢｐ、Ｂｑ　　につい
ては、殆どの場合に１１となる検出結果が生じる。この
エラー検出の結果と第２のフラッグとの論理積によって
第３のフラッグが形成される。第８図Ｃにおいて、斜線
紮施したサンプルデータに対して第３のフラッグがＩ（
となり、エラー修整回路１１では、このサンプルデータ
が修整される。この実施向と異なり、エラー訂正がされ
たものについて、フラッグをＨからＬにすると、本来、
修整が必要でないものまで修整されることを防止できる
。しかし、誤った訂正が見逃され、再生画像中で目につ
き易いノイズ（インパルス状ノイズ）が発生する問題が
生じる０「応用例」 エラー検出符号としては、ＣＲＣ（ＣｙｃｌｉｃＲｅｄ
ｕｎｄａｎｃｙ　Ｃｈｅｃｋ）コード、単純パリティな
どを用いても良い。また、エラー訂正符号としては、リ
ードノロモン符号など少なくとも１ワードの工２−訂正
をできる符号を用いることができる。また、ディジタル
ビデオ信号の他にディジタルオーディオ信号を記録再生
する場合に、この発明は、適用することができる。

「発明の効果」 この発明において、誤った訂正のチェックは、各ブロッ
クのデータ及びニジ−検出符号の冗長コードが共にエラ
ー訂正された後でなされるので、この冗長コードをエラ
ー訂正しない場合に比して、エラー修整の処理をうける
データを少なくすることができる。この発明と異な夛、
エラー検出符号の冗長コードがエラー訂正符号化の処理
をされていないと、１ブロツクのデータには、エラーデ
ータがないのＫも拘らず、冗長コードのみにエラーが有
るために、そのブロックがエラー有と判断されてしまい
、正しいデータまでが修整の処理を受ける問題が生じる
。

この問題を解決するため、この発明と異なり、第４図に
示すように、パリティブロックまで含めた全てのブロッ
クに対してエラー検出符号の冗長コードを付加した後に
、更に、この冗長コートノみに対してエラー訂正符号化
を施すことが考えられる。しかし、この場合には、エラ
ー検出符号化の後段において、符号器が新たに必要とな
り、回路構成が複雑化する。この発明では、データと全
く同一のエラー訂正符号化を行えば良いので、ハードウ
ニｒが複雑とならない。

【図面の簡単な説明】

第１図はこの発明を適用することができるディジタルＶ
ＴＲにおけるデータ系列の説明に用いる路線図、第２図
は従来のエラー訂正符号化方法の説明に用いるブロック
図、第３図及び第４図は従来のエラー訂正符号化方法の
説明に用いる路線図、第５図及び第６図はこの発明の一
実施例の記録回路及び再生回路の説明に用いるブロック
図、第７図は仁の発明の一実施例の符号構成の説明に用
いる路線図、第８図はこの発明の一実施例におけるエラ
ー修整方法の説明に用いる路線図である。 １・・・・・・・・・・・・記録データの入力端子、２
・・・・・・・・・・・・Ｐ。 Ｑ発生回路、３・・・・・・・・・・・・ＥＣＣ発生回
路、８・・・・・・・・・・・・シンドローム発生回路
、９・・・・・・・・・・・・エラー訂正回路、１０・
・・・・・・・・・・・工２−チェック回路、１１・・
・・・・・・・・・・エラー修整回路。 代理人　　杉　浦　正　知

Claims (1)

【特許請求の範囲】
1. ディジタル情報データの所定長毎Ｋ１１つたエラー訂正
   を検出するためのエラー検出符号の冗長コードを付加し
   て１ブロツクを形成し、複数個のブロックの上記ディジ
   タル４Ｗ報データ及び上記エラー検出符号の冗長コード
   の互いに対応するデータから少なくとも１ブロツクのエ
   ラー訂正符号の冗長コードを形成することを特徴とする
   エラー訂正符号化方法。