JPS6276825A

JPS6276825A - 符号誤り訂正方法

Info

Publication number: JPS6276825A
Application number: JP60214720A
Authority: JP
Inventors: Moriji Izumida; 守司泉田; Seiichi Mita; 誠一三田; Nobukazu Doi; 信数土居; Fuyuki Inui; 乾　冬樹; Akira Saito; 章斎藤; Mamoru Kaneko; 守金子
Original assignee: Hitachi Ltd; Hitachi Video Engineering Co Ltd
Current assignee: Hitachi Image Information Systems Inc; Hitachi Ltd
Priority date: 1985-09-30
Filing date: 1985-09-30
Publication date: 1987-04-08
Also published as: KR900006568B1; EP0217292B1; KR870003511A; EP0217292A3; DE3686540D1; EP0217292A2; DE3686540T2; US4764927A

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明はディジタル信号を記録再生する装置における符
号誤り訂正方法にかかわり、特に、２重符号化方式の復
号の効率の向上に好適な符号誤り訂正方法に関するもの
である。

〔発明の背景〕

ディジタル信号を記録再生する装置においては、システ
ムの信頼性向上を目的として、誤り訂正符号が幅広く用
いられている。例えば、オーディオ信号やビデオ信号を
ディジタル化して記録再生するディジタルオーディオデ
ィスク（ＣＤ）や、ディジタルＶＴＲなどに適用されて
いる。これらの装置では、ドロップアウトやその他の原
因により、細かなランダム誤りや、連続した符号誤り（
以下、バースト誤りと呼ぶ）などが発生する。そして、
これらの誤りが同時に発生する装置に対しては、誤り訂
正符号を２次元的に配置する２重符号化が適用されるこ
とが多い。この２重符号化は、復号において２段階に分
けて誤り訂正が可能であり、複合誤りに対して非常に効
率の良い符号構成となっている。

符号誤り訂正の公知の技術としては、特開昭５７−２４
１４３号公報、特開昭５７−１０５５７号公報に記載さ
れたものなどがある。

第４図に、２重符号化したデータ１１と第１のチェック
ワード１２Ａ、第２のチェックワード１．２Ｂの配列の
一例を示す。第１のチェックワード１２Ａは、縦方向（
垂直方向）のデータ群００．１０．２０、・・・・・・
８０．９０の１０個のワードに対して２個のパリティワ
ードＡｌ０１Ａ２０より構成する。また、第２のチェッ
クワード１．２Ｂは、横方向（水平方向）のデータ群０
０．０１．０２）・・・・・・０９の１０個のワードに
対して２個のパリティワードＢＯＯ１ＢＯＩより構成す
る。このパリティとしては、例えばガロア体ＧＦ（２Ｉ
′）の上で定義されるリードソロモン符号などを使用す
ればよい。この符号によるパリティ艙使用すると、第４
図のような符号構成の場合には、垂直方向または水平方
向に関してそれぞれ１ワード以下の符号誤りを訂正する
能力をもっている。

このような配列のデータを記録および再生（または伝達
）する場合、まず第１行のデータ００．０１、・・・・
・・０９、ＢＯＯｌＢＯＩを記録再生し、同様に第２行
、第３行、・・・・・・第１２行の順番でデータを記録
する。

さて、ランダム誤りは任意のワードに発生するが、パー
ス１〜誤りは水平方向（行方向）に連続して発生するこ
とになる。第５図に、このようなバースト誤りの一例を
示すが、この場合には、誤りの発生した行を指定するこ
とにより、さらに誤り訂正能力を向上できる。例えば、
第５図の場合、誤りの発生した行の数（消失フラグ数）
が２個以下のときには、垂直方向の第１のパリティを利
用することにより、すべての誤りが訂正可能となる。

これを消失訂正と呼ぶ。この訂正方式は、パースト誤り
に対する訂正能力は非常に高い反面、ランダム誤りが増
加した場合には、訂正能力が急速に低下するという問題
がある。第６図にランダム誤りが多い場合の例を示すが
、この場合には、誤りが発生した行数、すなわち消失フ
ラグ数が３個以上であるため、消失訂正は不能となる。

一方、垂直方向のパリティのみを使用して、１ワード誤
り訂正を行うことも可能である。この場合には、第６図
のようなランダム誤りのみが発生している場合には、垂
直方向で１ワード誤りとなるため、すべての誤りを訂正
できる。しかし、第５図のように長いバースト誤りは、
垂直方向で２ワード誤りとなるため訂正不能となる。

以上述べたように、２重符号化した符号を復号するには
、いくつかの訂正方式が考えられるが、それぞれ長所と
短所を有している。

しかし、装置や媒体の状態が悪化して符号誤りが増大す
ると、誤りの見逃しや、正しいデータを誤って訂正する
（誤訂正）などの問題が発生することがある。このため
、これらの装置では、訂正能力以上の符号誤りを検出し
、これを相関の強い信号で置換（修整）する方法がとら
れる。これにより、誤訂正や見逃しの確率を低減できる
。しかし、置換するワードが増加すると、画面が変化す
る部分（相関のない部分）での信号劣化が認められるな
どの問題があった。

〔発明の目的〕

本発明の目的は、特に２重符号化されたディジタルデー
タを復号する場合に、効率の良い符号誤り訂正ができる
符号誤り訂正方法を提供することにある。

〔発明の概要〕

本発明は、一つの誤り訂正ブロックによる初段の誤り検
出または誤り訂正を行った後、他の誤り訂正ブロックに
よる誤り状態の判定を行い、その判定結果に応じて訂正
方式を切り換えることを特徴とする。

本発明による符号誤り訂正方法の原理を第１図により説
明する。まず、水平方向の誤り訂正・検出を行った後、
垂直方向のパリティを利用して垂直方向の誤りの検出を
行う。この結果により、誤りが検出された列（垂直方向
のライン）の番号が連続しているかどうかを判定する。

この番号が数個以上連続している場合には、バースト誤
りが発生した可能性が非常に高いと判定し、垂直方向で
消失訂正を行う。また、誤りが検出された列の番号が連
続せずランダムに発生している場合には、ランダム誤り
が発生していると判定し、垂直方向でランダム誤り訂正
（第３図の場合、１ワード訂正）を行う。

以上の方法により、ランダム誤りが多発した場合、バー
スト誤りが発生した場合、どちらの場合でも、効率よく
符号誤りを訂正することができる。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて説明する。

第２図は該実施例の回路構成図である。図において、再
生データＡは、まず水平方向誤り訂正および検出回路１
に入力され、誤りの訂正または検出が行われる。第４図
に示したデータ構成の場合には、水平方向で誤りを検出
するか、または１ワードの誤り訂正を行う。次に、この
水平方向誤り訂正および検出回路１の出力データＢを、
垂直方向誤り検出回路２）垂直方向ランダム誤り訂正回
路４および垂直方向消失訂正回路５に入力する。

垂直方向誤り検出回路２では、垂直パリティワードを利
用して誤りの検出を行い、誤りが発生したワードまたは
列の番号Ｃをバースト誤り判定回路３に出力する。この
バースト誤り判定回路３では、誤りが発生した列番号が
連続しているかどうかを判定し、訂正モード切換え信号
りを切換回路６に出力する。また、垂直方向ランダム誤
り訂正回路４では、垂直方向で１ワードの誤りを訂正し
て出力データＥを出力すると同時に、訂正能力以上の誤
りが発生した場合には置換フラグＦを置換回路７に出力
する。さらに、垂直方向消失訂正回路５では、水平方向
誤り訂正および検出回路１からの出力データＢを利用し
て垂直方向２ワード以下の誤りに対して消失訂正を行っ
て出力Ｇを出力するとともに、訂正能力以上の誤りに対
しては置換フラグＨを置換回路７に出力する。

切換回路６では、訂正モード切換え信号りによって、垂
直方向１ワード訂正後の出力データＥか、垂直方向消失
訂正後の出力データＧかのどちらかを選択して、出力デ
ータ■を出力する。さらに、置換回路７では、これらの
訂正回路で訂正不能と判定されたワードを相関のあるワ
ードにより置換し、最終的な出力データＪを出力する。

上記実施例の復号アルゴリズムのフローチャートを第３
図に示す。水平方向の誤り訂正または誤り検出（ステッ
プ１）した後、垂直方向のパリティを利用して垂直方向
の誤りの検出を行い、次に、この誤りの状態がランダム
誤りかバースト誤りかを判定する（ステップ２）。この
判定規準としては、例えば垂直方向（列）の誤りが連続
した場合（誤り検出の列番号が連続した場合）などとす
ればよい（第７図（Ａ）参照）。また、さらにバースト
誤りの検出精度を向上するには、垂直方向で１ワードの
°ランダム誤り訂正を行い、この誤り位置が水平方向に
連続するかどうかを検出すればよい（第７図（Ｂ）参照
）。第７図（Ａ）、（Ｂ）は垂直訂正ブロック分のデー
タを示したもので、ランダム誤りとパース１〜誤りとが
同時に発生している場合を示している。上記どちらの方
式であっても、バースト誤りが発生している部分を指定
することができる。

ステップ２で垂直方向の誤りの状態判定の結果、バース
ト誤りと判定された場合にはバースト誤りの訂正を行い
、それ以外はランダム誤りの訂正を行うが、それぞれの
誤り訂正を行う前に、訂正が可能かどうかを判定しくス
テップ３および５）、訂正不能の場合には、相関ある画
像データで誤りワードを置換する（ステップ８）。また
、訂正可能な場合には、垂直方向のランダム誤り訂正（
ステップ４）または垂直方向の消失訂正（ステップ６）
を行い、これを選択して（ステップ７）出力する。

なお、バースト誤りの判定条件としては、例えば再生信
号のエンベロープ変化や他のアナログ情報などを利用す
ることも可能である。

なお、以上述べた実施例は第４図に示した符号構成の場
合について説明したが、２重符号化としては第４図の符
号構成に限定されるものではなく、鎖状構成や積符号の
構成などであってもよい。また、使用する符号も、特に
リードソロモン符号に限定されるものではない。さらに
、パリティワードが２ワ一ド以上の場合には符号訂正能
力も大きくなるので、これに応じて種々の訂正方式を組
み合わせて適用できることは言うまでもない。

〔発明の効果〕

本発明によれば、２重符号化された符号構成のデータを
再生する場合、符号誤りの状態がバースト誤りかランダ
ム誤りかを判定し、これに基づいて最適な復号方式を選
択することが可能となる。

この結果、バースト誤りとランダム誤りとが同時に発生
する場合であっても、効率よく誤り訂正をすることがで
きる。

【図面の簡単な説明】

第１図は本発明による符号誤り訂正方法の原理を説明す
る説明図、第２図は本発明の一実施例の構成を示す回路
構成図、第３図は該実施例の復号アルゴリズムを示すフ
ローチャート、第４図は２重符号構成の一例を示す説明
図、第５図はバースト誤り発生状態を示す説明図、第６
図はランダム誤り発生状態を示す説明図、第７図は本発
明におけるバースト誤り検出方式を示す説明図である。符号の説明１・・・水平方向誤り訂正および検出回路２・・・垂直
方向誤り検出回路３・・・パース１〜誤り判定回路４・・垂直方向ランダム誤り訂正回路５・・・垂直方向消失訂正回路６・・・切換回路７・・・置換回路

Claims

【特許請求の範囲】

（１）第１の配列状態にあるディジタルデータ系列およ
びこれに対する第１のチェックワードからなる第１の誤
り訂正ブロックと、該第１の誤り訂正ブロックのデータ
を含む第２の配列状態にあるディジタルデータ系列およ
びこれに対する第２のチェックワードからなる第２の誤
り検出または誤り訂正ブロックとが形成され、上記第１
および第２の誤り訂正ブロックに関して誤り訂正を行う
符号誤り訂正方法において、上記第２のチェックワード
による初段の誤り検出または誤り訂正を行った後、上記
第１の誤り訂正ブロックによる誤り状態の判定を行い、
その判定結果に応じて少なくとも２種類の誤り訂正方式
のいずれかに訂正方式を切り換えることを特徴とする符
号誤り訂正方法。
（２）特許請求の範囲第１項に記載の符号誤り訂正方法
において、第１の誤り訂正ブロックに含まれる誤りが連
続しているかどうかを判定する手段を有することを特徴
とする符号誤り訂正方法。
（３）特許請求の範囲第１項に記載の符号誤り訂正方法
において、第１の誤り訂正ブロックの訂正方式の少なく
とも１つは消失訂正能力を有することを特徴とする符号
誤り訂正方法。