JPS62234425A - リ−ドソロモン符号・復号における誤り訂正実行方法 - Google Patents
リ−ドソロモン符号・復号における誤り訂正実行方法Info
- Publication number
- JPS62234425A JPS62234425A JP4842086A JP4842086A JPS62234425A JP S62234425 A JPS62234425 A JP S62234425A JP 4842086 A JP4842086 A JP 4842086A JP 4842086 A JP4842086 A JP 4842086A JP S62234425 A JPS62234425 A JP S62234425A
- Authority
- JP
- Japan
- Prior art keywords
- error
- decoder
- correction
- symbol
- data
- 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
- 238000012937 correction Methods 0.000 title claims abstract description 53
- 238000000034 method Methods 0.000 title claims abstract description 26
- 235000014676 Phragmites communis Nutrition 0.000 title 1
- 208000011580 syndromic disease Diseases 0.000 abstract description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 244000287680 Garcinia dulcis Species 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、３シンボル誤り訂正能力をもつ２つのリード
ソロモン符号をインタリーブを介して２重に組合わせた
ＣｒＲＣ（クロス インタリーブ・リードソロモン符号
）の復号に関する。
ソロモン符号をインタリーブを介して２重に組合わせた
ＣｒＲＣ（クロス インタリーブ・リードソロモン符号
）の復号に関する。
ディジタル音響機器などでは、リードソロモン符号が用
いられる。通常、８ビツトを１シンボルとして、一定数
のシンボルを符号長ｎとし、そのうちの情報シンボル数
をｋとしｎ−に個の検査シンボルを含む。コンパクトデ
ィスクでは２シンボル誤り訂正可能なＣ１符号（３２，
２８）、Ｃ２符号（２８，２４）を用いている。括弧内
第１項が符号長、第２号が情報シンボル数で、最小距離
は５シンボルである。復号に際しては、入力であるＣＩ
符号をＣｌデコーダで処理してから、ディンタリーブ処
理後Ｃ２デコーダでもとの情報信号に復号する。
いられる。通常、８ビツトを１シンボルとして、一定数
のシンボルを符号長ｎとし、そのうちの情報シンボル数
をｋとしｎ−に個の検査シンボルを含む。コンパクトデ
ィスクでは２シンボル誤り訂正可能なＣ１符号（３２，
２８）、Ｃ２符号（２８，２４）を用いている。括弧内
第１項が符号長、第２号が情報シンボル数で、最小距離
は５シンボルである。復号に際しては、入力であるＣＩ
符号をＣｌデコーダで処理してから、ディンタリーブ処
理後Ｃ２デコーダでもとの情報信号に復号する。
開発中のＤＡＤ （ディジタル オーディオディスク）
、ＤＡＴ （ディジタル オーディオテープ）などのデ
ィジタルオーディオ機器ではさらに訂正能力の高い、最
小距離の大きいリードソロモン符号が使われる予定にな
っている。
、ＤＡＴ （ディジタル オーディオテープ）などのデ
ィジタルオーディオ機器ではさらに訂正能力の高い、最
小距離の大きいリードソロモン符号が使われる予定にな
っている。
本発明では３シンボル訂正可能なＣＩＲＣ，たとえばＣ
Ｉ符号（３６，３０）、Ｃ２符号（３０゜２４）を対象
とする。誤り訂正動作は、（１）シンドロームの演算、
（２）誤り位置多項式の係数の演算。
Ｉ符号（３６，３０）、Ｃ２符号（３０゜２４）を対象
とする。誤り訂正動作は、（１）シンドロームの演算、
（２）誤り位置多項式の係数の演算。
（３）チェンの方法による誤り位置の決定、（４）誤り
パターンの演算、（５）訂正動作の実行の順で行なわれ
る。
パターンの演算、（５）訂正動作の実行の順で行なわれ
る。
前記（５）の訂正動作の前に、訂正動作を行なう方策を
たてなければならない。３シンボル訂正可能な符号の場
合、チェンの方法により誤り位置と誤り数（８）が求ま
るが、ｅ＝ｏ、ｅ＝１．ｅ＝２の場合には誤りシンボル
と判定する確度は高いにしても、ｅ≧３では判定確度は
低くなる。
たてなければならない。３シンボル訂正可能な符号の場
合、チェンの方法により誤り位置と誤り数（８）が求ま
るが、ｅ＝ｏ、ｅ＝１．ｅ＝２の場合には誤りシンボル
と判定する確度は高いにしても、ｅ≧３では判定確度は
低くなる。
上記のことから、単にｅの値から無訂正（ｅ＝０）、１
シンボル訂正（ｅ−１）、２シンボル訂正（ｅ＝２）、
３シンボル訂正（ｅ＝３）を実行することは誤訂正を導
くおそれが大きい。そこで誤りと関連がある別の表象も
活用して判定確度を向上させるようにする必要がある。
シンボル訂正（ｅ−１）、２シンボル訂正（ｅ＝２）、
３シンボル訂正（ｅ＝３）を実行することは誤訂正を導
くおそれが大きい。そこで誤りと関連がある別の表象も
活用して判定確度を向上させるようにする必要がある。
またＣＩＲＣではＣ１デコーダで判定し、さらにＣ２デ
コーダで判定するから、両者を関連させて確度を高める
ようにすべきである。
コーダで判定するから、両者を関連させて確度を高める
ようにすべきである。
２シンボル訂正可能なＣＩＲＣについて、本発明者は特
願昭５９−１３５２７４号において、訂正実行方法を示
しているが、３シンボル改正可能なＣＩＲＣについては
いまだ周知でない。本発明の目的は上記問題点を解決す
る訂正実行方法を提供することにある。
願昭５９−１３５２７４号において、訂正実行方法を示
しているが、３シンボル改正可能なＣＩＲＣについては
いまだ周知でない。本発明の目的は上記問題点を解決す
る訂正実行方法を提供することにある。
本発明では、誤り位置多項式を求めるバーレカンプ・マ
ツシイの方法による演算のｕｎの値と、誤り位置を定め
るチェンの方法により得られる誤り数との等・不等から
判断して、Ｃ１デコーダ。
ツシイの方法による演算のｕｎの値と、誤り位置を定め
るチェンの方法により得られる誤り数との等・不等から
判断して、Ｃ１デコーダ。
Ｃ２デコーダの各々において誤り訂正実行、エラーフラ
グのセット・リセットを決定し、さらにＣ２デコーダで
ｕ、値、誤り数がともに３個の場合にはＣ１デコーダよ
り送られるデータに付してあるエラーフラグ数、および
Ｃ２デコーダで誤りとされたシンボルに０１デコーダで
付したエラーフラグが設定されているか判断して３シン
ボル訂正を実行するようにしている。
グのセット・リセットを決定し、さらにＣ２デコーダで
ｕ、値、誤り数がともに３個の場合にはＣ１デコーダよ
り送られるデータに付してあるエラーフラグ数、および
Ｃ２デコーダで誤りとされたシンボルに０１デコーダで
付したエラーフラグが設定されているか判断して３シン
ボル訂正を実行するようにしている。
本発明は、４つの要素にもとづいて、訂正区別判断を行
なう。４つの要素は（Ａ）バーレカンプ・マッシイの方
法により誤り位置多項式を求める際のｕｆｉ、（Ｂ）チ
ェンの方法で誤り位置を決定する際のｅ、（Ｃ）Ｃ２デ
コーダにおいて０１デコーダより送られてくるエラーフ
ラグがセットされているシンボル数、（Ｄ）Ｃ２デコー
ダで求めた誤り位置に０１デコーダから送られてくるエ
ラーフラグが付してあるかである。本発明では（Ａ）。
なう。４つの要素は（Ａ）バーレカンプ・マッシイの方
法により誤り位置多項式を求める際のｕｆｉ、（Ｂ）チ
ェンの方法で誤り位置を決定する際のｅ、（Ｃ）Ｃ２デ
コーダにおいて０１デコーダより送られてくるエラーフ
ラグがセットされているシンボル数、（Ｄ）Ｃ２デコー
ダで求めた誤り位置に０１デコーダから送られてくるエ
ラーフラグが付してあるかである。本発明では（Ａ）。
（Ｂ）のｕｆｉ、ｅがひとしい場合に誤り判定確度が高
いことを特に利用している。このことにつき以下、説明
する。
いことを特に利用している。このことにつき以下、説明
する。
誤り位置多項式の係数の演算にはバーレカンプ・マッシ
イの方法によることを前提としている。
イの方法によることを前提としている。
多シンボル訂正能力のある符号については、ピーターソ
ンの方法によるものより実際的である。なお、前記特願
昭５９−１３５２７４号においてはビーターソンの方法
を前提としている。バーレカンプ・マッシイの方法によ
る誤り位置多項式の決定方法の説明については、符号理
論を取扱った著書、たとえば宮用洋・他著「符号理論」
昭晃堂に詳しい記述がある。それによると、誤り位置多
項式σ（Ｘ）を求めることは、シフトレジスタ生成の問
題に帰結され第２図に示す線形フィードバック・シフト
レジスタのフィードバック係数１．Ｃ＋。
ンの方法によるものより実際的である。なお、前記特願
昭５９−１３５２７４号においてはビーターソンの方法
を前提としている。バーレカンプ・マッシイの方法によ
る誤り位置多項式の決定方法の説明については、符号理
論を取扱った著書、たとえば宮用洋・他著「符号理論」
昭晃堂に詳しい記述がある。それによると、誤り位置多
項式σ（Ｘ）を求めることは、シフトレジスタ生成の問
題に帰結され第２図に示す線形フィードバック・シフト
レジスタのフィードバック係数１．Ｃ＋。
−Ｃｕから求められる。係数１．Ｃ，、−Ｃ，を多項式
で Ｃ（Ｘ）＝ １ ＋Ｃ，Ｘ＋Ｃ２Ｘ”＋ −Ｃ，Ｘ’と
表わし結合多項式という。シフトレジスタに、シンドロ
ームＳ ｏ、 Ｓ ｌ、”−’、 Ｓ ｕ−１が与え
られたとき、Ｓｕ、−・・ｒ ５ｄ−ｔが次々と生成
される場合、シフトレジスタは（Ｓ（Ｘ）） ’−”を
生成するという。
で Ｃ（Ｘ）＝ １ ＋Ｃ，Ｘ＋Ｃ２Ｘ”＋ −Ｃ，Ｘ’と
表わし結合多項式という。シフトレジスタに、シンドロ
ームＳ ｏ、 Ｓ ｌ、”−’、 Ｓ ｕ−１が与え
られたとき、Ｓｕ、−・・ｒ ５ｄ−ｔが次々と生成
される場合、シフトレジスタは（Ｓ（Ｘ）） ’−”を
生成するという。
結合多項式〇 （Ｘ）をもつシフトレジスタは、〔Ｃ（
Ｘ）Ｓ（Ｘ）〕ｄ−２＝０の場合に（Ｓ（Ｘ）） ｄ−
２を生成する。このような条件をみたす最小の長さをも
つシフトレジスタが求められれば、結合多項式〇（Ｘ）
が誤り位置多項式になる。上記条件をみたすＣ（Ｘ）は
、漸化式Ｃ，，，Ｉ（Ｘ）−Ｃ，（Ｘ）−（δ７／δｌ
Ｉ （ＩＩ） ） Ｘ ’−’ ”’ Ｃｂｒ （ＩＩ
）を利用して、ｎ＝０から求めていく。そのとき結合多
項式を示すシフトレジスタの長さｕｎもＯから増大して
いき、最終的なｕｎ値は、誤り位置数になる。一方誤り
位置を求めるためには、チェンの方法により誤り位置多
項式に符号語の中の順にシンボルを投入して零とするシ
ンボルを求める。このとき同時に誤り数が得られる。し
たがって誤り数として、ｕｌとチェンの方法による誤り
数とが与えられるから、両者がひとしい数値になったこ
とを確認した場合は、誤りシンボルである確度が高く、
訂正実行を行なうことができる。ひとしくない場合は、
エラーフラグを付し訂正実行をなさず次段階に送る。
Ｘ）Ｓ（Ｘ）〕ｄ−２＝０の場合に（Ｓ（Ｘ）） ｄ−
２を生成する。このような条件をみたす最小の長さをも
つシフトレジスタが求められれば、結合多項式〇（Ｘ）
が誤り位置多項式になる。上記条件をみたすＣ（Ｘ）は
、漸化式Ｃ，，，Ｉ（Ｘ）−Ｃ，（Ｘ）−（δ７／δｌ
Ｉ （ＩＩ） ） Ｘ ’−’ ”’ Ｃｂｒ （ＩＩ
）を利用して、ｎ＝０から求めていく。そのとき結合多
項式を示すシフトレジスタの長さｕｎもＯから増大して
いき、最終的なｕｎ値は、誤り位置数になる。一方誤り
位置を求めるためには、チェンの方法により誤り位置多
項式に符号語の中の順にシンボルを投入して零とするシ
ンボルを求める。このとき同時に誤り数が得られる。し
たがって誤り数として、ｕｌとチェンの方法による誤り
数とが与えられるから、両者がひとしい数値になったこ
とを確認した場合は、誤りシンボルである確度が高く、
訂正実行を行なうことができる。ひとしくない場合は、
エラーフラグを付し訂正実行をなさず次段階に送る。
本発明における（Ｃ）（Ｄ）という要素は、Ｃ１デコー
ダで、ある程度の判定をうけ、訂正あるいはカラーフラ
グを付されたデータを０２デコーダにおいて、最終的に
３シンボル訂正を行なう確度を高めるために考慮するも
のである。具体的には実施例で述べる。
ダで、ある程度の判定をうけ、訂正あるいはカラーフラ
グを付されたデータを０２デコーダにおいて、最終的に
３シンボル訂正を行なう確度を高めるために考慮するも
のである。具体的には実施例で述べる。
以下、第１図を参照して本発明の一実施例につき説明す
る。第１図（ａ）はＣ１デコーダにおける判定手順を示
すもので、データはデータメモリに格納され、シンドロ
ーム演算、誤り位置多項式の係数演算、誤り位置決定の
たびに、前記演算回路・決定回路に入力して演算後メモ
リに格納される。
る。第１図（ａ）はＣ１デコーダにおける判定手順を示
すもので、データはデータメモリに格納され、シンドロ
ーム演算、誤り位置多項式の係数演算、誤り位置決定の
たびに、前記演算回路・決定回路に入力して演算後メモ
リに格納される。
その際、エラーシンボルについては、エラーフラグメモ
リにフラグをセットしておく。誤り訂正実行の場合には
、第１図（ａ）に示すように、Ｐ、、Ｐ、。
リにフラグをセットしておく。誤り訂正実行の場合には
、第１図（ａ）に示すように、Ｐ、、Ｐ、。
Ｐ ３． Ｐ ａとｕｎの数値にしたがい、判定をする
が、すべての場合においてチェンの方法により見出した
誤り数ＬＮ、とｕｎとの一致を検討する。Ｐ ＋、 Ｐ
＋ ＋。
が、すべての場合においてチェンの方法により見出した
誤り数ＬＮ、とｕｎとの一致を検討する。Ｐ ＋、 Ｐ
＋ ＋。
ｐ＋ｚの枝路でいえば、ｕ、ｌ＝Ｑ、ＬＮ、＝Ｏと一致
すれば無訂正とし、フラグをリセットする。ｕｎ＝０で
もＬＮ、≠０ならば誤り判断が不確実であるから無訂正
のまま出力しメモリに格納する。そのときフラグをすべ
てのシンボルにセットしてフラグメモリに格納する。ｐ
ｇ、ｐｚ＋、ｐｚ□およびＰ３゜Ｐ ３＋＋ Ｐ ３２
の枝路は全く同様で、ｌｌ、＝ Ｌ ＮＧの場合に１シ
ンボル訂正、２シンボル訂正後フラグをリセットし、ｕ
ｎ≠ＬＮ、の場合無訂正のままフラグをリセットして出
力する。ｕｎ＝３の場合には、特別の処理とする。これ
は仮にｕＩＩＩ Ｌ Ｎ ６がともにひとしくｕ、＝Ｌ
Ｎ、＝３であっても、３シンボル訂正能力の符号では確
実性に乏しいので、３シンボル訂正は行なうが、フラグ
をセットしておいてＣ２デコーダの判定に依存させる。
すれば無訂正とし、フラグをリセットする。ｕｎ＝０で
もＬＮ、≠０ならば誤り判断が不確実であるから無訂正
のまま出力しメモリに格納する。そのときフラグをすべ
てのシンボルにセットしてフラグメモリに格納する。ｐ
ｇ、ｐｚ＋、ｐｚ□およびＰ３゜Ｐ ３＋＋ Ｐ ３２
の枝路は全く同様で、ｌｌ、＝ Ｌ ＮＧの場合に１シ
ンボル訂正、２シンボル訂正後フラグをリセットし、ｕ
ｎ≠ＬＮ、の場合無訂正のままフラグをリセットして出
力する。ｕｎ＝３の場合には、特別の処理とする。これ
は仮にｕＩＩＩ Ｌ Ｎ ６がともにひとしくｕ、＝Ｌ
Ｎ、＝３であっても、３シンボル訂正能力の符号では確
実性に乏しいので、３シンボル訂正は行なうが、フラグ
をセットしておいてＣ２デコーダの判定に依存させる。
このようにして、ＣＩデコーダで一応の訂正と、フラグ
を定めてから、ディンタリーブ回路でディンタリーブし
たデータを０２デコーダに入力する。
を定めてから、ディンタリーブ回路でディンタリーブし
たデータを０２デコーダに入力する。
このときの手順を第１図（ｂ）に示す。ｕ、ｌ＝Ｑに対
するＰＳ、 ＰＳｌ、 ＰＳｌの枝路、ｕｎ＝１に対す
るＰ６゜Ｐ ｌ＋Ｉ＋ Ｐ １，２の枝路、ｕ ｎ ＝
２に対するＰ？、 Ｐ？Ｉ、 ＰｔｚＯ枝路は、ｕ
、 ＝Ｌ Ｎ ｏの場合にそれぞれ無訂正、１シンボル
訂正、２シンボル訂正後フラグをリセットする。ｕｎ≠
ＬＮ、の場合は無訂正のまま出力する。但しフラグはそ
のままとする。次にＰ８では、ｕｎ〉３ならば無訂正、
フラグをそのままとして出力する（Ｐ、）。ｕ ｎ ＝
３ならばＰ ａｌ＋ Ｐ ＠ｔ、 Ｐ １１３． Ｐ
！１４（ｐＨｓ）の枝路で判定する。ｕｎ≠ＬＮ、な
らばＰ。
するＰＳ、 ＰＳｌ、 ＰＳｌの枝路、ｕｎ＝１に対す
るＰ６゜Ｐ ｌ＋Ｉ＋ Ｐ １，２の枝路、ｕ ｎ ＝
２に対するＰ？、 Ｐ？Ｉ、 ＰｔｚＯ枝路は、ｕ
、 ＝Ｌ Ｎ ｏの場合にそれぞれ無訂正、１シンボル
訂正、２シンボル訂正後フラグをリセットする。ｕｎ≠
ＬＮ、の場合は無訂正のまま出力する。但しフラグはそ
のままとする。次にＰ８では、ｕｎ〉３ならば無訂正、
フラグをそのままとして出力する（Ｐ、）。ｕ ｎ ＝
３ならばＰ ａｌ＋ Ｐ ＠ｔ、 Ｐ １１３． Ｐ
！１４（ｐＨｓ）の枝路で判定する。ｕｎ≠ＬＮ、な
らばＰ。
に移るが、ｕ、＝ＬＮ６の場合でも、ＣＩデコーダで付
したフラグ数をＰ８□で検討しフラグ数があまり大きい
場合、実施例では６以上では、信頼度が低いから訂正実
行は誤訂正のおそれがあり、Ｐ。
したフラグ数をＰ８□で検討しフラグ数があまり大きい
場合、実施例では６以上では、信頼度が低いから訂正実
行は誤訂正のおそれがあり、Ｐ。
に移る。さらにフラグ数が６以下でも、Ｃ２デコーダで
きめてエラーシンボルとしたシンボルが０１デコーダで
付したフラグを有するならば、誤りシンボルである確度
は高いのでＰａ４で３シンボル訂正を行ないフラグをリ
セットする。そうでない場合はｐｓｓで無訂正のままに
しておき、すべてのシンボルにフラグをセットして出力
する。
きめてエラーシンボルとしたシンボルが０１デコーダで
付したフラグを有するならば、誤りシンボルである確度
は高いのでＰａ４で３シンボル訂正を行ないフラグをリ
セットする。そうでない場合はｐｓｓで無訂正のままに
しておき、すべてのシンボルにフラグをセットして出力
する。
以上、詳しく説明したように、本発明ではクロスインク
リーブした３訂正能力のあるＣＩＲＣについて訂正実行
方法を定めたものである。パーレカンプ・マツシイの方
法による演算におけるｕｎとチェンの方法による誤り位
置の決定において求まる誤り数ＬＮ、とが一致すれば誤
りシンボルの確度が高いことを利用して訂正実行を行な
う。しかしｕｎ＋ＬＮ０がともに３の場合には確度が低
下するので、最終的なＣ２デコーダのｕ ｎ ” Ｌ
Ｎ ｏ ”３の場合の判定には、Ｃ１デコーダで付した
エラーフラグの数、エラーフラグの位置（Ｃ２デコーダ
での誤りシンボルにあるか否か）を考慮に入れている。
リーブした３訂正能力のあるＣＩＲＣについて訂正実行
方法を定めたものである。パーレカンプ・マツシイの方
法による演算におけるｕｎとチェンの方法による誤り位
置の決定において求まる誤り数ＬＮ、とが一致すれば誤
りシンボルの確度が高いことを利用して訂正実行を行な
う。しかしｕｎ＋ＬＮ０がともに３の場合には確度が低
下するので、最終的なＣ２デコーダのｕ ｎ ” Ｌ
Ｎ ｏ ”３の場合の判定には、Ｃ１デコーダで付した
エラーフラグの数、エラーフラグの位置（Ｃ２デコーダ
での誤りシンボルにあるか否か）を考慮に入れている。
したがって本発明によって訂正実行を行なうことによっ
て訂正確度が高く、且つ誤訂正のない処理を行なうこと
ができる。またＣ２デコーダの出力は誤りの可能性の大
きいデータについてフラグがたっているから、次段の処
理を有効になすことができる。
て訂正確度が高く、且つ誤訂正のない処理を行なうこと
ができる。またＣ２デコーダの出力は誤りの可能性の大
きいデータについてフラグがたっているから、次段の処
理を有効になすことができる。
第１図は本発明の実施例を示す図、第２図は誤り位置多
項式に関する線形フィードバックシフトレジスタの回路
図である。 ２１図 （ａ） テ゛−り人力
ラータλ／１
ｉｔ））Ｓ、 Ｓ、
Ｓ２ ２図 ５ｕ−ｚ Ｓｕ−１
項式に関する線形フィードバックシフトレジスタの回路
図である。 ２１図 （ａ） テ゛−り人力
ラータλ／１
ｉｔ））Ｓ、 Ｓ、
Ｓ２ ２図 ５ｕ−ｚ Ｓｕ−１
Claims (1)
- 【特許請求の範囲】 ３シンボル誤り訂正能力をもつＣＩＲＣ（クロスインタ
リーブ・リードソロモン符号）の復号に際し、 誤り位置多項式を求めるバーレカンプ・マッシイの方法
による演算のｕ＿ｎの値と、誤り位置を定めるチェンの
方法により得られる誤り数との等・不等から判断して、
Ｃ１デコーダ、Ｃ２デコーダの各々において誤り訂正実
行、エラーフラグのセット・リセットを決定し、さらに
Ｃ２デコーダでｕ＿ｎ値、誤り数がともに３個の場合に
はＣ１デコーダより送られるデータに付してあるエラー
フラグ数、およびＣ２デコーダで誤りとされたシンボル
にＣ１デコーダで付したエラーフラグが設定されている
か判断して３シンボル訂正を実行することを特徴とする
誤り訂正実行方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61048420A JPH07114373B2 (ja) | 1986-03-07 | 1986-03-07 | リ−ドソロモン符号・復号における誤り訂正実行方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61048420A JPH07114373B2 (ja) | 1986-03-07 | 1986-03-07 | リ−ドソロモン符号・復号における誤り訂正実行方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62234425A true JPS62234425A (ja) | 1987-10-14 |
| JPH07114373B2 JPH07114373B2 (ja) | 1995-12-06 |
Family
ID=12802825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61048420A Expired - Fee Related JPH07114373B2 (ja) | 1986-03-07 | 1986-03-07 | リ−ドソロモン符号・復号における誤り訂正実行方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07114373B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6397018A (ja) * | 1986-10-13 | 1988-04-27 | Mitsubishi Electric Corp | 符号化復号化装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
| JPS60103562A (ja) * | 1983-11-11 | 1985-06-07 | Hitachi Ltd | 誤り訂正装置 |
-
1986
- 1986-03-07 JP JP61048420A patent/JPH07114373B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
| JPS60103562A (ja) * | 1983-11-11 | 1985-06-07 | Hitachi Ltd | 誤り訂正装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6397018A (ja) * | 1986-10-13 | 1988-04-27 | Mitsubishi Electric Corp | 符号化復号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07114373B2 (ja) | 1995-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU603641B2 (en) | Error correction method using reed-solomon code | |
| JPS6095640A (ja) | 誤り訂正方法及び装置 | |
| EP0233075A2 (en) | Method and apparatus for generating error detection check bytes for a data record | |
| KR910005792B1 (ko) | 부호화 복호화 방법 | |
| EP0101218A2 (en) | Methods of correcting errors in binary data | |
| KR100213254B1 (ko) | 에러 정정 방법 및 장치 | |
| JPS628056B2 (ja) | ||
| JPS632370B2 (ja) | ||
| JP3283122B2 (ja) | 符号訂正方法及び装置 | |
| JPH08293802A (ja) | インターリーブ式誤り訂正方法 | |
| JPS62234425A (ja) | リ−ドソロモン符号・復号における誤り訂正実行方法 | |
| DE69330775D1 (de) | Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus | |
| KR100207492B1 (ko) | 에러 정정 검사 방법 및 장치 | |
| KR19990039252A (ko) | 이레이저 정정방법 및 그 장치 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JP3583905B2 (ja) | 誤り訂正装置 | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| RU2282307C2 (ru) | Способ синдромного декодирования для сверточных кодов | |
| JPS60130927A (ja) | 積符号の復号方法 | |
| KR100532373B1 (ko) | 디지털 신호의 재생에 있어 에러정정방법 | |
| KR100213253B1 (ko) | 크리스탈 및 알.씨(rc) 겸용 발진회로 | |
| KR100219524B1 (ko) | 곱 코드 에러 정정 방법 | |
| JPS6260319A (ja) | 誤り訂正回路 | |
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JPS62137924A (ja) | リ−ドソロモン符号・復号方式の誤り位置決定回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |