JPS5856547A - 符号誤り訂正方式 - Google Patents
符号誤り訂正方式Info
- Publication number
- JPS5856547A JPS5856547A JP15369981A JP15369981A JPS5856547A JP S5856547 A JPS5856547 A JP S5856547A JP 15369981 A JP15369981 A JP 15369981A JP 15369981 A JP15369981 A JP 15369981A JP S5856547 A JPS5856547 A JP S5856547A
- Authority
- JP
- Japan
- Prior art keywords
- word
- words
- correction
- code
- added
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はディジタル信号処理系の符号誤り訂正方式に関
するものである。
するものである。
、複数ワードよりな、るフレームととに符号誤りの発生
を検知し、複数のフレームに分散記鍮されたデータワー
ド群と符号誤りを検出・訂正する能力を持つパリティワ
ード群からなるブロック内で符号誤りを訂正するような
符号誤り訂正方式を用いて復号を行なう符号の例として
、ＧＦ（２”）上ｆＪ （２８，２４） リ−）”／
Ｏモｙ符号トこれにインクリープを施して生成された。
を検知し、複数のフレームに分散記鍮されたデータワー
ド群と符号誤りを検出・訂正する能力を持つパリティワ
ード群からなるブロック内で符号誤りを訂正するような
符号誤り訂正方式を用いて復号を行なう符号の例として
、ＧＦ（２”）上ｆＪ （２８，２４） リ−）”／
Ｏモｙ符号トこれにインクリープを施して生成された。
同じ＜ＧＦ（２”）上の（３２，２８）リードソロモン
符号とを組合わせた符号がある。この符号では、（５２
，２８）リードソロモン符号により、同一フレーム内の
３２個のデータあるいはパリティワードに生じた誤りを
検出でき、ｔた少〈と４単一のワードの誤りは訂正する
ことができる。またそれぞれ異なった７レームに記碌さ
れた２４個のデータワードと４個のパリティワードから
なる（ ２８．２４ ） ＋７−ドンロモン符号を構成
するブロック内で同様Ｋ、２８個のデータあるいはパリ
ティワードに生じた誤りを検出でき、また、少くとも単
一のワードの誤りは訂正することができる。サラＫ （
３２，２８）リードソロモン符号によりて誤りを検出さ
れ、訂正で□きなかったワードに対してイレージヤフラ
グを付加し、 （２８，２４）リードソロモン符号に
よりポインタ・イレージヤ方式の復号な行なうと、（２
８，２４）リードソロモン符号を構成する２８個のワー
ドのうち４ワードの誤りまで訂正することができる。
符号とを組合わせた符号がある。この符号では、（５２
，２８）リードソロモン符号により、同一フレーム内の
３２個のデータあるいはパリティワードに生じた誤りを
検出でき、ｔた少〈と４単一のワードの誤りは訂正する
ことができる。またそれぞれ異なった７レームに記碌さ
れた２４個のデータワードと４個のパリティワードから
なる（ ２８．２４ ） ＋７−ドンロモン符号を構成
するブロック内で同様Ｋ、２８個のデータあるいはパリ
ティワードに生じた誤りを検出でき、また、少くとも単
一のワードの誤りは訂正することができる。サラＫ （
３２，２８）リードソロモン符号によりて誤りを検出さ
れ、訂正で□きなかったワードに対してイレージヤフラ
グを付加し、 （２８，２４）リードソロモン符号に
よりポインタ・イレージヤ方式の復号な行なうと、（２
８，２４）リードソロモン符号を構成する２８個のワー
ドのうち４ワードの誤りまで訂正することができる。
ここで、このような符号の一つの復号方式の例を示す。
まず（３２，２８） ＩＪ−ドンロモン符号により、同
一フレーム内の５２個のデータあるいはパリティワード
内の符号誤りを検出し、単一のワードの誤りであれば訂
正を行なう。そして誤りを検出しても訂正ができなけれ
ばそのフレーム内の全てのワードに第１のイレージヤフ
ラグを付加する。次Ｋ （２８，２４）リードソロモン
符号によりそのブロック内の符号誤りを検出し単一のワ
ードの誤りであれば訂正を行ない、訂正ができなければ
第２のイレージヤフラグを付加する。この復号の結果、
＃１１および１Ｉｉ２のいずれのイレージヤフラグも付
加されていないワードは誤りの発生しなかったワードか
または（５２，２８）リードソロモン符号により娯りの
訂正をなされたワードであると判定でき、篤１のイレー
ジヤフラグのみ付加されているワードは（２８，２４）
リードソロモン符号により誤りを訂正されたか、または
第１のイレージヤフラグはそのワード以外の（５２，２
８）リードソロモン符号を構成するワード中に２ワ一ド
以上の誤りがあ−）たために付けられたものと判定でき
る。また ＄１１訃よび第２の両イレージヤフラグが付
加されているワードの場合は、（５２，２８） 。
一フレーム内の５２個のデータあるいはパリティワード
内の符号誤りを検出し、単一のワードの誤りであれば訂
正を行なう。そして誤りを検出しても訂正ができなけれ
ばそのフレーム内の全てのワードに第１のイレージヤフ
ラグを付加する。次Ｋ （２８，２４）リードソロモン
符号によりそのブロック内の符号誤りを検出し単一のワ
ードの誤りであれば訂正を行ない、訂正ができなければ
第２のイレージヤフラグを付加する。この復号の結果、
＃１１および１Ｉｉ２のいずれのイレージヤフラグも付
加されていないワードは誤りの発生しなかったワードか
または（５２，２８）リードソロモン符号により娯りの
訂正をなされたワードであると判定でき、篤１のイレー
ジヤフラグのみ付加されているワードは（２８，２４）
リードソロモン符号により誤りを訂正されたか、または
第１のイレージヤフラグはそのワード以外の（５２，２
８）リードソロモン符号を構成するワード中に２ワ一ド
以上の誤りがあ−）たために付けられたものと判定でき
る。また ＄１１訃よび第２の両イレージヤフラグが付
加されているワードの場合は、（５２，２８） 。
（２８，２４）の両す−ドンロモン符号で訂正で書なか
った誤りワードであると判定でき、第２のイレージヤフ
ラグのみ付加されたワードは、伽の（２８，２４）リー
ドソロモン符号を構成するワードの中に２ワ一ド以上の
誤りがあったために＠２のイレージヤフラグが付加され
た４のと判定できる１以上のような条件により誤りが訂
正されなかったと判定した場合には、必要ならば過鮨な
補正を行なうことができる。例えばディジタルオーディ
オシステムの場合には前値保持ｔｙｌ：は平均値補間に
よる補正を行なう。
った誤りワードであると判定でき、第２のイレージヤフ
ラグのみ付加されたワードは、伽の（２８，２４）リー
ドソロモン符号を構成するワードの中に２ワ一ド以上の
誤りがあったために＠２のイレージヤフラグが付加され
た４のと判定できる１以上のような条件により誤りが訂
正されなかったと判定した場合には、必要ならば過鮨な
補正を行なうことができる。例えばディジタルオーディ
オシステムの場合には前値保持ｔｙｌ：は平均値補間に
よる補正を行なう。
ところが、実際には、符号の能力の限界から５ワ一ド以
上の一つに対してはある確率で誤り検出もれが生じ、ま
た１ワードの誤りを訂正しようとすると４ワ一ド以上の
誤りに対しである確率で誤訂正を生じる。そのため例え
ば復号の結果第２のイレージヤフラグのみ付加されたワ
ードの中には（３２，２８） ＋７−ドンロモン符号で
誤り検出奄れあるいは誤訂正となり、これが（２８，２
ａ ）リードソロモン符号により検出されかつ訂正はで
きなかったワードを含む。したがって上記のような判定
法でデータワードを出力すると例えばディジタルオーデ
ィオシステムでは補正Ｋかからない誤りデータによりク
リック音の発生となる。このような誤りの検出もれ。
上の一つに対してはある確率で誤り検出もれが生じ、ま
た１ワードの誤りを訂正しようとすると４ワ一ド以上の
誤りに対しである確率で誤訂正を生じる。そのため例え
ば復号の結果第２のイレージヤフラグのみ付加されたワ
ードの中には（３２，２８） ＋７−ドンロモン符号で
誤り検出奄れあるいは誤訂正となり、これが（２８，２
ａ ）リードソロモン符号により検出されかつ訂正はで
きなかったワードを含む。したがって上記のような判定
法でデータワードを出力すると例えばディジタルオーデ
ィオシステムでは補正Ｋかからない誤りデータによりク
リック音の発生となる。このような誤りの検出もれ。
誤訂正はもちろん（２８，２４）リードソロモン符号で
も生じ、第１．第２の両イレージヤフラグがともに付加
されていないワード中にも存在するが、この場合は２重
の誤り検出もれ、ｖ４訂正であり、確率はｊＩ２のイレ
ージヤフラグのみ付加されるような（５２，２８）リー
ドソロモン符号のみの検出賜れ、誤訂正が発生する確率
より少ない。
も生じ、第１．第２の両イレージヤフラグがともに付加
されていないワード中にも存在するが、この場合は２重
の誤り検出もれ、ｖ４訂正であり、確率はｊＩ２のイレ
ージヤフラグのみ付加されるような（５２，２８）リー
ドソロモン符号のみの検出賜れ、誤訂正が発生する確率
より少ない。
そこでこのような補正にかからない誤りデータの発生を
防ぐためＫは、第２のイレージヤフラグのみが付加され
たワードをも誤りが訂正されなかりたと判定し、補正Ｋ
ｔわす処理をすることが考えられる。ところが、この第
２のイレージヤフラグのみが付加されたワードの大部分
は誤りがないＫもかかわらず、（２８，２４）９−ドン
ロモン符号を構成する他の２ワ一ド以上に誤りがある場
合である。したがってこのような処理にすると補正Ｋｔ
わるワードの発生が必要以上に多くなる。
防ぐためＫは、第２のイレージヤフラグのみが付加され
たワードをも誤りが訂正されなかりたと判定し、補正Ｋ
ｔわす処理をすることが考えられる。ところが、この第
２のイレージヤフラグのみが付加されたワードの大部分
は誤りがないＫもかかわらず、（２８，２４）９−ドン
ロモン符号を構成する他の２ワ一ド以上に誤りがある場
合である。したがってこのような処理にすると補正Ｋｔ
わるワードの発生が必要以上に多くなる。
例えばディジタルオーディオシステムでは。
前に述べたように、補正にかからない誤りデータはクリ
ック音のような異常音の発生になり。
ック音のような異常音の発生になり。
また補正にまわるワードもその発生数が多くなれば音質
の劣化につなか−る。したがってこれまでに述べたよう
な復号方式では、補正にかからない誤りワードの発生を
抑えようとすると、補正［１わるワードが必要以上に増
加し、ｔた逆に補正にまわる。ワードを必要最小限に止
めようとすると、補正にかからない誤りワードの発生が
多くなるという欠点がある。
の劣化につなか−る。したがってこれまでに述べたよう
な復号方式では、補正にかからない誤りワードの発生を
抑えようとすると、補正［１わるワードが必要以上に増
加し、ｔた逆に補正にまわる。ワードを必要最小限に止
めようとすると、補正にかからない誤りワードの発生が
多くなるという欠点がある。
さらに１以上のような復号方式では、（５２゜２８）リ
ードソロモン符号で符号誤りを検出した結果が、 （
２８，２４）リードソロモン符号による誤り検出、訂正
に反映されないため、前に述べｆ、−（２８，２４）
ＩＪ−ドソロモン符号による誤訂正のため、Ｗ／Ａりの
ないことが（５２，２８）リート°ンロモン符号で確認
されたワードあるいは（３２゜２８）リードソロモン符
号により誤りを訂正されたワードに対して、（２８，２
４）リードソロモン符号により誤りを生じさせることを
防止することができない欠点がある。
ードソロモン符号で符号誤りを検出した結果が、 （
２８，２４）リードソロモン符号による誤り検出、訂正
に反映されないため、前に述べｆ、−（２８，２４）
ＩＪ−ドソロモン符号による誤訂正のため、Ｗ／Ａりの
ないことが（５２，２８）リート°ンロモン符号で確認
されたワードあるいは（３２゜２８）リードソロモン符
号により誤りを訂正されたワードに対して、（２８，２
４）リードソロモン符号により誤りを生じさせることを
防止することができない欠点がある。
本発明の目的は、上記した従来方式の欠点を補い、補正
にかからない誤りワードの発生を抑えかつ補正にまわる
ワードを必要以上に増加せしめないとともに、有害な誤
訂正の発生をも抑え得る符号誤り訂正方式を提供するこ
とにある。
にかからない誤りワードの発生を抑えかつ補正にまわる
ワードを必要以上に増加せしめないとともに、有害な誤
訂正の発生をも抑え得る符号誤り訂正方式を提供するこ
とにある。
補正にかからない誤りワードの発生を抑えかつ補正に−
１わるワードを必要以上に増加せしめないためには、同
一フレーム内のデータあるいはパリティワード中に符号
誤りの発生を検出したか、あるいは同一フレーム内で訂
正不能の誤りが発生したことにより付加された第１のイ
レージヤフラグの数を、互いＫＡなる７レームに記碌さ
れていたデータないしパリティワードにより符号＠りを
訂正する時Ｋｍ視しておけば良い。そして、第１のイレ
ージヤフラグの数が誤り訂正符号の訂正能力以下である
場合に訂正不能となりた場合には、ｆｓｌのイレージヤ
フラグが付加されたワード以外に４誤りの生じているワ
ードが存在するから、第２のイレージヤフラグを付加す
れば嵐い。第１のイレージヤフラグの数が誤り訂正符号
の訂正能力を超えている場合には訂正不能になりても轟
然であるから＄１２のイレージヤフラグを付加しない。
１わるワードを必要以上に増加せしめないためには、同
一フレーム内のデータあるいはパリティワード中に符号
誤りの発生を検出したか、あるいは同一フレーム内で訂
正不能の誤りが発生したことにより付加された第１のイ
レージヤフラグの数を、互いＫＡなる７レームに記碌さ
れていたデータないしパリティワードにより符号＠りを
訂正する時Ｋｍ視しておけば良い。そして、第１のイレ
ージヤフラグの数が誤り訂正符号の訂正能力以下である
場合に訂正不能となりた場合には、ｆｓｌのイレージヤ
フラグが付加されたワード以外に４誤りの生じているワ
ードが存在するから、第２のイレージヤフラグを付加す
れば嵐い。第１のイレージヤフラグの数が誤り訂正符号
の訂正能力を超えている場合には訂正不能になりても轟
然であるから＄１２のイレージヤフラグを付加しない。
これを先述の（３２，２８） 、 （２Ｂ、２４ ）の
２つのリードソロモン符号を組合わせ、それぞれ単一の
誤りを訂正する復号方式の場合に娼てはめると、第１の
イレージヤフラグは（５２，２８）リードソロモン符号
により同一フレーム内に２ワ一ド以上の誤りが存在して
訂正不能となりた場合に、そのフレーム内の各ワードに
付加される。
２つのリードソロモン符号を組合わせ、それぞれ単一の
誤りを訂正する復号方式の場合に娼てはめると、第１の
イレージヤフラグは（５２，２８）リードソロモン符号
により同一フレーム内に２ワ一ド以上の誤りが存在して
訂正不能となりた場合に、そのフレーム内の各ワードに
付加される。
一方この符号の誤り検出もれ、ｖ４訂正により誤りが発
生していても第１のイレージヤフラグが付加されないワ
ードも存在する。したがって第１のイレージヤフラグが
付加されていないワードには誤りの無いワードと誤り検
出もれある（１をｌ誤訂正となったワードとが存在する
。ここで（２８，２４）リードソロモン符号により訂正
を行なうが、（２８，２４） ！Ｊ−ドンロモン符号を
構成するワードの中に、第１のイレージヤフラグの付加
されたワードが１ワ一ド以内の場合は、他に第１のイレ
ージヤフラグが付加されていないにもかかわらず誤りて
いるワードが存在しな（Ｓかぎり訂正可能であるか、ｔ
たは第１のイレー □ジャフラグが付加されたワード
には誤りが発生していない場合は誤りを検出しない。し
たがって、第１のイレージヤフラグの付加されたワード
が１ワ一ド以内であるにもかかわらず、（２８゜２４）
リードソロモン符号で訂正不能となった場合には、必ず
ＪＩＨのイレージヤフラグが付加されていないＫもかか
わらず誤っているワードが存在し、その場合には第２の
イレージヤフラグを付加する。一方ｌｌ１１のイレージ
ヤフラグの数が２以上の場合には、 （２８，２４）リ
ードソロモン符号で訂正不能となっても、必ずしも第１
のイレージヤフラグが付加されていないＫもかかわらず
、誤っているワードが存在するとは限らないので、１１
１２のイレージヤフラグは付加しない。
生していても第１のイレージヤフラグが付加されないワ
ードも存在する。したがって第１のイレージヤフラグが
付加されていないワードには誤りの無いワードと誤り検
出もれある（１をｌ誤訂正となったワードとが存在する
。ここで（２８，２４）リードソロモン符号により訂正
を行なうが、（２８，２４） ！Ｊ−ドンロモン符号を
構成するワードの中に、第１のイレージヤフラグの付加
されたワードが１ワ一ド以内の場合は、他に第１のイレ
ージヤフラグが付加されていないにもかかわらず誤りて
いるワードが存在しな（Ｓかぎり訂正可能であるか、ｔ
たは第１のイレー □ジャフラグが付加されたワード
には誤りが発生していない場合は誤りを検出しない。し
たがって、第１のイレージヤフラグの付加されたワード
が１ワ一ド以内であるにもかかわらず、（２８゜２４）
リードソロモン符号で訂正不能となった場合には、必ず
ＪＩＨのイレージヤフラグが付加されていないＫもかか
わらず誤っているワードが存在し、その場合には第２の
イレージヤフラグを付加する。一方ｌｌ１１のイレージ
ヤフラグの数が２以上の場合には、 （２８，２４）リ
ードソロモン符号で訂正不能となっても、必ずしも第１
のイレージヤフラグが付加されていないＫもかかわらず
、誤っているワードが存在するとは限らないので、１１
１２のイレージヤフラグは付加しない。
以上のように付加されたＭｌ、第２のイレージヤフラグ
のうち、いずれか一方が付加されているワードのみ補正
Ｋｍわすように処理すれば（５２，２８）リードソロモ
ン符号で検出もれあるいは誤訂正となったワードのうち
のある部分を補正Ｋまわし、補正Ｋかからない誤りワー
ドの発生を抑えることが可能である。もちろん、このよ
うに処理する場合には、（２８，２４）リードソロモン
符号で誤りを訂正できたか又は誤りを検出しなかった場
合はＷＩｉｌのイレージヤフラグを除去する。
のうち、いずれか一方が付加されているワードのみ補正
Ｋｍわすように処理すれば（５２，２８）リードソロモ
ン符号で検出もれあるいは誤訂正となったワードのうち
のある部分を補正Ｋまわし、補正Ｋかからない誤りワー
ドの発生を抑えることが可能である。もちろん、このよ
うに処理する場合には、（２８，２４）リードソロモン
符号で誤りを訂正できたか又は誤りを検出しなかった場
合はＷＩｉｌのイレージヤフラグを除去する。
一方、このような処理にすれば、誤っていないに４かか
わらず第２のイレージヤフラグを付加されるワードは、
（２８，２４）リードソロモン符号を構成する他の
ワードの中に（５２，２８）リードソロモン符号により
検出もれあるいは誤訂正ワードがあり、かつこれが（２
８，２４）リードソロモン符号で訂正できない場合のみ
であり、その発生確率は極少とすることができる。
わらず第２のイレージヤフラグを付加されるワードは、
（２８，２４）リードソロモン符号を構成する他の
ワードの中に（５２，２８）リードソロモン符号により
検出もれあるいは誤訂正ワードがあり、かつこれが（２
８，２４）リードソロモン符号で訂正できない場合のみ
であり、その発生確率は極少とすることができる。
次に、１ｌｆｉ訂正の発生を抑えるためＫは、誤訂正を
生じる可能性がある時に訂正動作を停止すれば良い。も
し、訂正動作を行なおうとしたワードに第１のイレージ
ヤフラグが付加されていなければ誤訂正の可能性が十分
ある。というのは、ｌＸ１のイレージヤフラグが付加さ
れていないワードは、ｖ４っていない確率が高いからで
ある。したがって、このような場合には訂正を行なわな
いか、あるいは誤訂正の発生を示すためのフラグを付加
すれば良い。ただし、もし訂正符号ノブロック中に第１
のイレージヤフラグの付加されたワードが無い場合には
、誤り検出もれあるいは既Ｋｍ訂正されたワードである
確率が高いから、訂正動作を行なう方が良い。
生じる可能性がある時に訂正動作を停止すれば良い。も
し、訂正動作を行なおうとしたワードに第１のイレージ
ヤフラグが付加されていなければ誤訂正の可能性が十分
ある。というのは、ｌＸ１のイレージヤフラグが付加さ
れていないワードは、ｖ４っていない確率が高いからで
ある。したがって、このような場合には訂正を行なわな
いか、あるいは誤訂正の発生を示すためのフラグを付加
すれば良い。ただし、もし訂正符号ノブロック中に第１
のイレージヤフラグの付加されたワードが無い場合には
、誤り検出もれあるいは既Ｋｍ訂正されたワードである
確率が高いから、訂正動作を行なう方が良い。
また、訂正動作を停止する条件を、ブロック内のイレー
ジヤフラグの数が、その符号が誤訂正を生じる可能性の
ある符号誤り数以上である場合とすることも有効である
。というのは、第１のイレージヤフラグの付加されてい
るワードの内には実際には誤っていないワードの確率が
比較的高く、逆に、第１のイレージヤフラグが付加され
ていないワードが鵬っているａ車はかなり低いからであ
る。さらに、フレーム単位で誤りを検出する符号の能力
が低く、＄１のイレージヤフラグが付加されていないＫ
もかかわらず誤っているワードの発生する確率があまり
低くない場合には、訂正動作を停止する条件を、誤訂正
を発生する可能性のある符号誤り数より少ない値以上と
すると良い。
ジヤフラグの数が、その符号が誤訂正を生じる可能性の
ある符号誤り数以上である場合とすることも有効である
。というのは、第１のイレージヤフラグの付加されてい
るワードの内には実際には誤っていないワードの確率が
比較的高く、逆に、第１のイレージヤフラグが付加され
ていないワードが鵬っているａ車はかなり低いからであ
る。さらに、フレーム単位で誤りを検出する符号の能力
が低く、＄１のイレージヤフラグが付加されていないＫ
もかかわらず誤っているワードの発生する確率があまり
低くない場合には、訂正動作を停止する条件を、誤訂正
を発生する可能性のある符号誤り数より少ない値以上と
すると良い。
以下１本発明の一実施・例を図面により説明する。第１
図において、１はイレージヤフラグ入力端子、２はカウ
ンタ、３は！ルチグレクサ、４はシフトレジスタ、５は
デコーダ、６はコントローラ、７は誤り検出、訂正演算
回路、８はＥｘ−ＯＲゲート、９は訂正パルス出力端子
、１０はイレージヤフラグ出力端子である。
図において、１はイレージヤフラグ入力端子、２はカウ
ンタ、３は！ルチグレクサ、４はシフトレジスタ、５は
デコーダ、６はコントローラ、７は誤り検出、訂正演算
回路、８はＥｘ−ＯＲゲート、９は訂正パルス出力端子
、１０はイレージヤフラグ出力端子である。
本実施例においては、入力端子は（３２，２８）リード
ソロモン符号によりフレームととＫＩ［Ｉりの検出、訂
正がなされ、訂正不能の場合はその７１／−ム内の各ワ
ードに第１のイレージヤフラグが付加されるものとする
。（３２，２８）リードソロモン符号により誤りの検出
、訂正がなされたデータは、ディンタリープを施されて
２８のフレームに分散記録された（ ２８．２４ンリ一
ドンロモン符号を構成するブロックに組直され、１Ｉｉ
１図の復号回路に入力される。ｊＩｉ図の復号回路は（
２８，２４）リードソロモン符号の単−誤り訂正回路で
ある。尚初、各データおよびパリティワードは、履ＫＷ
Ａり検出、訂正演算回路に入力され、同時Ｋ、マルチプ
レクサ５はイレージヤフラグ入力端子１側に切換えられ
、イレージヤフラグ入力端子１から順次入力される各ワ
ードの第１のイレージヤフラグはシフトレジスタ４に入
力される。また、これと同時にカウンタ２により第１の
イレージヤフラグの数（計数する。１ブロツクのワード
及びイン−ジャフラグが入力を完了すると、マルチプレ
クサ３は１１ｘ −ＯＲケー ト８ ｍｆｌｃ切換えら
れる。この時シフトレジスタ４の出力はブロックの先願
のワードの第１のイレージヤフラグの状態を示す値にな
りている。この時誤り検出、訂正演算回路が誤りを検出
しなければコントローラ６はＶ７）レジスタ４にリセッ
トパルスを出力し、シフトレジスタ４内の第１のイレー
ジヤフラグは全て消去される。またデコーダ５はカウン
タ２の値が０であるか否かと、１であるか否かをデコー
ドし、コントローラ６に出力している０次に、誤り検出
、訂正演算回路７が訂正演算を開始する。この訂正演算
は次のように成される。まずブロックの先頭のワードを
訂正するかどうかをチェックし１次いで２番目のワード
を訂正するかどうか、次に５番目のワードというように
順次チェックが進められ、そのワードが訂正されるべき
誤りワードである時にはコントローラ６に訂正パルスが
出力される。
ソロモン符号によりフレームととＫＩ［Ｉりの検出、訂
正がなされ、訂正不能の場合はその７１／−ム内の各ワ
ードに第１のイレージヤフラグが付加されるものとする
。（３２，２８）リードソロモン符号により誤りの検出
、訂正がなされたデータは、ディンタリープを施されて
２８のフレームに分散記録された（ ２８．２４ンリ一
ドンロモン符号を構成するブロックに組直され、１Ｉｉ
１図の復号回路に入力される。ｊＩｉ図の復号回路は（
２８，２４）リードソロモン符号の単−誤り訂正回路で
ある。尚初、各データおよびパリティワードは、履ＫＷ
Ａり検出、訂正演算回路に入力され、同時Ｋ、マルチプ
レクサ５はイレージヤフラグ入力端子１側に切換えられ
、イレージヤフラグ入力端子１から順次入力される各ワ
ードの第１のイレージヤフラグはシフトレジスタ４に入
力される。また、これと同時にカウンタ２により第１の
イレージヤフラグの数（計数する。１ブロツクのワード
及びイン−ジャフラグが入力を完了すると、マルチプレ
クサ３は１１ｘ −ＯＲケー ト８ ｍｆｌｃ切換えら
れる。この時シフトレジスタ４の出力はブロックの先願
のワードの第１のイレージヤフラグの状態を示す値にな
りている。この時誤り検出、訂正演算回路が誤りを検出
しなければコントローラ６はＶ７）レジスタ４にリセッ
トパルスを出力し、シフトレジスタ４内の第１のイレー
ジヤフラグは全て消去される。またデコーダ５はカウン
タ２の値が０であるか否かと、１であるか否かをデコー
ドし、コントローラ６に出力している０次に、誤り検出
、訂正演算回路７が訂正演算を開始する。この訂正演算
は次のように成される。まずブロックの先頭のワードを
訂正するかどうかをチェックし１次いで２番目のワード
を訂正するかどうか、次に５番目のワードというように
順次チェックが進められ、そのワードが訂正されるべき
誤りワードである時にはコントローラ６に訂正パルスが
出力される。
この訂正演算と同時にシフトレジスタ４は順次右シフト
され、誤り検出・訂正演算回路７がル番目のワードの訂
正チェックを行なっているタイｉングに、ル番目のワー
ドの第１のイレージヤフラグの状態を出力し、コントロ
ーラ６およびＥｘ−ＯＲ８に入力される。コントローラ
６はル番目のワードに対して誤り検出、訂正演算回路７
が訂正パルスを出力した時に、デコーダ５からの情報が
カウンタ２の値が０というものであるか否かをチェック
し、０であれば、訂正パルスを訂正パルス出力端子９に
出力し、０でなければシフトレジスタ４の出力をデエッ
クシ第１のイレージヤフラグが立りていればシフトレジ
スタ４にリセットパルスを出力し、同時に訂正パルス出
力端子９に訂正パルスを出力する。
され、誤り検出・訂正演算回路７がル番目のワードの訂
正チェックを行なっているタイｉングに、ル番目のワー
ドの第１のイレージヤフラグの状態を出力し、コントロ
ーラ６およびＥｘ−ＯＲ８に入力される。コントローラ
６はル番目のワードに対して誤り検出、訂正演算回路７
が訂正パルスを出力した時に、デコーダ５からの情報が
カウンタ２の値が０というものであるか否かをチェック
し、０であれば、訂正パルスを訂正パルス出力端子９に
出力し、０でなければシフトレジスタ４の出力をデエッ
クシ第１のイレージヤフラグが立りていればシフトレジ
スタ４にリセットパルスを出力し、同時に訂正パルス出
力端子９に訂正パルスを出力する。
もし、第１のイレージヤフラグが立っていなければ訂正
パルスは出力せず、Ｅｘ−ＯＲｆ３に１１１を出力して
誤訂正の可能性を示すためにシフトレジスタ４の出力を
反転させてマルチプレクサ３を介してシフトレジスタ４
の初段に入力させる。以上が誤訂正の発生を防止するた
めの動作の一例である。 （２８，２４）リードンロ
七ン符号は、１ワード誤りの訂正を行なう場合に、４ワ
一ド以上の誤りに対して誤訂正を発生する可能、性があ
る。したがりて、デコーダ５からの情報が、カウンタ２
の値が３以下であるか否かをチェックし、５以下であれ
ば訂正パルスを出力し４以上であればシフトレジスタ４
の出力をチェックして訂正を行なうか否かを決めること
も可能である。また訂正パルスの出力は停止させず誤訂
正の可能性を示すためのフラグ操作のみを行なうことも
可能である。またフラグ操作を誤訂正を生じるのは、第
１のイレージヤフラグの付加されない他のワードに′４
ｂ誤りの可能性があるので、シフトレジスタ４にセット
パルスを出力して、全てのワードのフラグを立てること
も可能である。また例えば菖１のイレージヤフラグの数
が３以下の場合のみ他Ｋｖ４リワードがある可能性を考
えて全ワードのフラグを立て、４以上の場合は誤訂正の
可能性のあるワード即ち誤り検出、訂正演算回路７から
訂正パルスが出力されたワードにのみフラグを立てるこ
とも可能である。
パルスは出力せず、Ｅｘ−ＯＲｆ３に１１１を出力して
誤訂正の可能性を示すためにシフトレジスタ４の出力を
反転させてマルチプレクサ３を介してシフトレジスタ４
の初段に入力させる。以上が誤訂正の発生を防止するた
めの動作の一例である。 （２８，２４）リードンロ
七ン符号は、１ワード誤りの訂正を行なう場合に、４ワ
一ド以上の誤りに対して誤訂正を発生する可能、性があ
る。したがりて、デコーダ５からの情報が、カウンタ２
の値が３以下であるか否かをチェックし、５以下であれ
ば訂正パルスを出力し４以上であればシフトレジスタ４
の出力をチェックして訂正を行なうか否かを決めること
も可能である。また訂正パルスの出力は停止させず誤訂
正の可能性を示すためのフラグ操作のみを行なうことも
可能である。またフラグ操作を誤訂正を生じるのは、第
１のイレージヤフラグの付加されない他のワードに′４
ｂ誤りの可能性があるので、シフトレジスタ４にセット
パルスを出力して、全てのワードのフラグを立てること
も可能である。また例えば菖１のイレージヤフラグの数
が３以下の場合のみ他Ｋｖ４リワードがある可能性を考
えて全ワードのフラグを立て、４以上の場合は誤訂正の
可能性のあるワード即ち誤り検出、訂正演算回路７から
訂正パルスが出力されたワードにのみフラグを立てるこ
とも可能である。
次に、全てのワードの訂正チェックを行なりても誤り検
出、訂正演算回路７から訂正パルスが出力されない場合
には、コントローラ６はデコーダ５からの情報が、カウ
ンタ２の値がＯ又は１であることを示していれば、第１
のイレージヤフラグの立っているワード以外に誤りワー
ドが存在する場合であるから、シフトレジスタ４にセッ
トパルスを送り、全てのワードにフラグを立てる。即ち
第２のイレージヤフラグを付加する。デコーダ５からの
情報が、カウンタ２の値が０でも１で４ないことを示し
ていれば、セットパルスは送られず、シフトレジスタ４
には第１のイレージヤフラグがそのｔま保持される。以
上の全ての動作を終了した後、各ワードのイレージヤフ
ラグはイレージヤフラグ出力端子１０より出力される。
出、訂正演算回路７から訂正パルスが出力されない場合
には、コントローラ６はデコーダ５からの情報が、カウ
ンタ２の値がＯ又は１であることを示していれば、第１
のイレージヤフラグの立っているワード以外に誤りワー
ドが存在する場合であるから、シフトレジスタ４にセッ
トパルスを送り、全てのワードにフラグを立てる。即ち
第２のイレージヤフラグを付加する。デコーダ５からの
情報が、カウンタ２の値が０でも１で４ないことを示し
ていれば、セットパルスは送られず、シフトレジスタ４
には第１のイレージヤフラグがそのｔま保持される。以
上の全ての動作を終了した後、各ワードのイレージヤフ
ラグはイレージヤフラグ出力端子１０より出力される。
これＫより娯っていないＫもかかわらず＃Ｉ２のイレー
ジヤフラグを付加されるワードの発生を抑えられる。
ジヤフラグを付加されるワードの発生を抑えられる。
したがって本発明によれば、８２のイレージヤフラグの
付加が、第１のイレージヤフラグを付加する誤り検出回
路の検出もれあるいは誤訂正が生じた場合に限られ、ま
た誤訂正の可能性が高い時にはこれを防止できるため、
補正にかからない誤りワードの発生を抑えかつ補正にま
わるワードを必要以上に増加せしめないとともに、有害
な誤訂正の発生を４抑え得る符号誤り訂正方式を実現で
きる。
付加が、第１のイレージヤフラグを付加する誤り検出回
路の検出もれあるいは誤訂正が生じた場合に限られ、ま
た誤訂正の可能性が高い時にはこれを防止できるため、
補正にかからない誤りワードの発生を抑えかつ補正にま
わるワードを必要以上に増加せしめないとともに、有害
な誤訂正の発生を４抑え得る符号誤り訂正方式を実現で
きる。
８面は本発明による符号誤り訂正方式の一笑總例図であ
る。 １：イレージヤフラグ入力端子 ２：カウンタ ３：マルチプレクサ ４：シフトレジスタ ５：デコーダ ６：コントローラ ７：誤り検出、訂正演算回路 ８ ： Ｅｘ−ＯＲゲート ９：訂正パルス出力趨子 １０：イレージャフラグ出力端子
る。 １：イレージヤフラグ入力端子 ２：カウンタ ３：マルチプレクサ ４：シフトレジスタ ５：デコーダ ６：コントローラ ７：誤り検出、訂正演算回路 ８ ： Ｅｘ−ＯＲゲート ９：訂正パルス出力趨子 １０：イレージャフラグ出力端子
Claims (1)
- 【特許請求の範囲】 ｔ 符号誤りが有る場合にはフラグが付加される複数の
フレームに分散記碌されたデータワード群と符号誤りの
検出・訂正用パリティワード群からなるブロック内で符
号誤りを訂正する符号誤り訂正方式において、ｌ＊ブロ
ック内の各ワードに付加されたフラグの数を計数するカ
ウンタと、該カウンタの計数値と、別に設定した数値と
を比較するデコーダと％鋏デコーダ出力と各ワードに付
加された該フラグの有無により誤り訂正動作を制御する
コントローラを設けたことを特徴とする符号誤り訂正方
式。 ２ 前記コントローラは、ブロック内の各ワードに付加
されたフラグの数が符号の能力からあらかじめ設定され
た値以下の時以外はフラグの立っているワード以外に訂
正動作を行なわず、さらにフラグの数が符号の訂正能力
以下の場合に誤り訂正不能となった場合にはブロック内
の全ワードに誤りフラグを付加するようＫなしｙ：％許
請求の範囲第１項記載の符号誤り訂正方式。 五 前記コントローラは、訂正演算の結果がブロック内
の各ワードに付加されたフラグの数が符号の能力からあ
らかじめ設定された値以下で無い時に、フラグの立って
いないワードに対して訂正する状態である時には、少く
ともそのワードＫＭす７ラグを付加するようＫなした特
許請求の範囲＃１１項および篇２項記載の符号誤り訂正
方式。 歳前記フラグの立っていないワードに対して訂正動作を
行なうための、ブロック内のフラグ数の設定値を０とし
た特許請求の範囲ｊｌＫ１項乃至第３項記載の符号誤り
訂正方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15369981A JPS5856547A (ja) | 1981-09-30 | 1981-09-30 | 符号誤り訂正方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15369981A JPS5856547A (ja) | 1981-09-30 | 1981-09-30 | 符号誤り訂正方式 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5284662A Division JP2586392B2 (ja) | 1993-11-15 | 1993-11-15 | 符号誤り訂正方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5856547A true JPS5856547A (ja) | 1983-04-04 |
| JPH0477488B2 JPH0477488B2 (ja) | 1992-12-08 |
Family
ID=15568178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15369981A Granted JPS5856547A (ja) | 1981-09-30 | 1981-09-30 | 符号誤り訂正方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5856547A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60218926A (ja) * | 1984-04-13 | 1985-11-01 | Mitsubishi Electric Corp | 復号器 |
| JPS6148233A (ja) * | 1984-08-14 | 1986-03-08 | Sony Corp | エラ−訂正装置 |
| JPS61227273A (ja) * | 1985-04-01 | 1986-10-09 | Sony Corp | 誤り訂正方法 |
| JPS62134867A (ja) * | 1985-12-09 | 1987-06-17 | Hitachi Ltd | 誤り訂正方式 |
| EP0828248A2 (en) * | 1996-09-04 | 1998-03-11 | Sony Corporation | Error correction method and error correction device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55161445A (en) * | 1979-06-04 | 1980-12-16 | Mitsubishi Electric Corp | Coding and decoding system |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
-
1981
- 1981-09-30 JP JP15369981A patent/JPS5856547A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55161445A (en) * | 1979-06-04 | 1980-12-16 | Mitsubishi Electric Corp | Coding and decoding system |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60218926A (ja) * | 1984-04-13 | 1985-11-01 | Mitsubishi Electric Corp | 復号器 |
| JPS6148233A (ja) * | 1984-08-14 | 1986-03-08 | Sony Corp | エラ−訂正装置 |
| JPS61227273A (ja) * | 1985-04-01 | 1986-10-09 | Sony Corp | 誤り訂正方法 |
| JPS62134867A (ja) * | 1985-12-09 | 1987-06-17 | Hitachi Ltd | 誤り訂正方式 |
| EP0828248A2 (en) * | 1996-09-04 | 1998-03-11 | Sony Corporation | Error correction method and error correction device |
| EP0828248A3 (en) * | 1996-09-04 | 1998-11-11 | Sony Corporation | Error correction method and error correction device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0477488B2 (ja) | 1992-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5757824A (en) | Code error correction apparatus | |
| EP0229698B1 (en) | Decoder for product codes and method of decoding such codes | |
| US5428630A (en) | System and method for verifying the integrity of data written to a memory | |
| US4653052A (en) | Method for decoding double-encoding codes and apparatus using the same | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| EP0278383A2 (en) | Error correction method using reed-solomon code | |
| EP0339166B1 (en) | Extended errors correcting device having single package error correcting and double package error detecting codes | |
| JP2006191522A (ja) | 製品コードの復号を行うための復号装置およびこの装置を用いる復号方法 | |
| JP2970994B2 (ja) | 誤り訂正復号回路 | |
| JP2000195193A (ja) | 誤り訂正復号装置 | |
| JPS5856547A (ja) | 符号誤り訂正方式 | |
| US20040030985A1 (en) | Cross interleave reed-solomon code correction | |
| JP2586392B2 (ja) | 符号誤り訂正方式 | |
| JPS58161547A (ja) | デ−タの復号化方式 | |
| EP1111800A1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
| JPS6160618B2 (ja) | ||
| JP2792670B2 (ja) | 誤り訂正符号の復号方法 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| KR950010339B1 (ko) | 에러 정정 장치 | |
| JPS58218255A (ja) | 符号誤り検出訂正方式 | |
| JP2547006B2 (ja) | 誤訂正の防止方法 | |
| KR19990066105A (ko) | 2차원 리드-솔로몬 코드의 오류정정방법 | |
| JP2605269B2 (ja) | エラー訂正方法 | |
| JP3257237B2 (ja) | エラー訂正装置 | |
| KR0166755B1 (ko) | 디지탈기록재생시스템의 오류수정을 위한 제어신호발생방법 및 그 장치 |