JPS61214035A - 符号の誤訂正方式 - Google Patents
符号の誤訂正方式Info
- Publication number
- JPS61214035A JPS61214035A JP60057199A JP5719985A JPS61214035A JP S61214035 A JPS61214035 A JP S61214035A JP 60057199 A JP60057199 A JP 60057199A JP 5719985 A JP5719985 A JP 5719985A JP S61214035 A JPS61214035 A JP S61214035A
- Authority
- JP
- Japan
- Prior art keywords
- error
- correction
- code
- error location
- character
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
リード・ソロモン符号の誤訂正において、訂正能力を越
えたエラーがあると、誤った訂正を行うケースがある。
えたエラーがあると、誤った訂正を行うケースがある。
このような場合に、ｒ字訂正符号において、ｒより小な
るｔ字の誤訂正を考慮することにより、誤った訂正を行
う可能性があるケ一 −スを訂正不能とする符号の誤訂
正方式を開示している。
るｔ字の誤訂正を考慮することにより、誤った訂正を行
う可能性があるケ一 −スを訂正不能とする符号の誤訂
正方式を開示している。
本発明シＪ、データ処理システムにおける各種記憶装置
や、データ通信システムにおいて使用されるリード・ソ
ロモン符号の誤訂正を行う符号の誤訂正方式に関するも
のである。
や、データ通信システムにおいて使用されるリード・ソ
ロモン符号の誤訂正を行う符号の誤訂正方式に関するも
のである。
いわゆるリード・ソロモン符号は、ブロック誤訂正符号
の代表的なものとして、広く用いられている。リード・
ソロモン符号の誤訂正方式には。
の代表的なものとして、広く用いられている。リード・
ソロモン符号の誤訂正方式には。
例えば特開昭５３−１０２３９号公報に示されている方
式や、常用・岩垂・今井著「符号理論」 （昭晃堂）に
述べられているバーレカンプ・マツシイの方式などがあ
る。訂正字数の小なるときには。
式や、常用・岩垂・今井著「符号理論」 （昭晃堂）に
述べられているバーレカンプ・マツシイの方式などがあ
る。訂正字数の小なるときには。
前者でも成立するが、訂正字数が大なるときに番Ｊ。
一般に後者による方式が用いられる。
例えば２次の手順により、誤りを訂正する。
■ を平膜訂正のとき、２を個のシンドロームを係数と
する多項式Ｓ （ｚ）と、多項式ｚ２ｔとから。
する多項式Ｓ （ｚ）と、多項式ｚ２ｔとから。
■ ユークリッドの互除法にて最大公約数を求める了ル
ゴリズムにより、エラーロケーション方程式σ（ｚ）と
、誤り評価多項式Ｗ（ｚ） とを求め。
ゴリズムにより、エラーロケーション方程式σ（ｚ）と
、誤り評価多項式Ｗ（ｚ） とを求め。
■ エラーロケーション方程式に、全ロケーションを順
次投入し、σ（ｚ）−〇となることから。
次投入し、σ（ｚ）−〇となることから。
エラーロケーションを求め。
■ 求まったエラーロケーションを誤り評価多項式に代
入して膜量を求める。
入して膜量を求める。
上記方式は、理論的にも完成されており、誤りはない。
しかし、を平膜訂正能力があるとき、その訂正能力を越
えたｔ字より大きいエラーが発生すると、一部のケース
では、エラーロケーションの計算途中で矛盾を発見でき
るが、他のケースでは外見上矛盾なく誤った訂正を行っ
てしまうことがあるという問題がある。
えたｔ字より大きいエラーが発生すると、一部のケース
では、エラーロケーションの計算途中で矛盾を発見でき
るが、他のケースでは外見上矛盾なく誤った訂正を行っ
てしまうことがあるという問題がある。
この欠点を解決するため５例えばシステムから要求され
るｔ字訂正に対し、充分大きなｒ字訂正符号として設計
することが考えられる。しかし。
るｔ字訂正に対し、充分大きなｒ字訂正符号として設計
することが考えられる。しかし。
誤りの発生が各個独立であればよいが１例えば磁気ディ
スクにおけるＶＦＯ同期外れのようなケースでは、誤字
数の大小と発生確率とは無関係であるため、完全な解決
とはなり得ない。
スクにおけるＶＦＯ同期外れのようなケースでは、誤字
数の大小と発生確率とは無関係であるため、完全な解決
とはなり得ない。
本発明は上記問題点の解決を図り、比較的簡単な構成に
より１誤訂正不能を検出する手段を提供する。そのため
５本発明の符号の誤訂正方式は。
より１誤訂正不能を検出する手段を提供する。そのため
５本発明の符号の誤訂正方式は。
システムから要求されるｔ字訂正に対し、プロ。
り誤訂正符号を１字より大なるｒ字訂正符号として構成
する。そして、を字訂正として求めたエラーロケーショ
ンと、ｔより大なる１字訂正として求めたエラーロケー
ションとを照合することにより、エラーロケーションに
関する情報が一致した場合にのみ誤訂正を行うようにし
ている。なお。
する。そして、を字訂正として求めたエラーロケーショ
ンと、ｔより大なる１字訂正として求めたエラーロケー
ションとを照合することにより、エラーロケーションに
関する情報が一致した場合にのみ誤訂正を行うようにし
ている。なお。
この誤訂正不能検出のための構成において、実用上はｒ
＝ ｔ ＋１で充分である。
＝ ｔ ＋１で充分である。
第１図は本発明の基本構成を示す図であり２図中、■は
シンドロームからｒ字誤りとしてエラーロケーション多
項式を求める１字訂正エラーロケーション演算手段、２
はｔ字誤りとしてエラーロケーション多項式を求めるｔ
字訂正エラーロケーション演算手段、３はｒ字訂正エラ
ーロケーション演算手段１による演算結果とｔ字訂正エ
ラーロケーション演算手段２による演算結果とを比較照
合する照合手段を表す。
シンドロームからｒ字誤りとしてエラーロケーション多
項式を求める１字訂正エラーロケーション演算手段、２
はｔ字誤りとしてエラーロケーション多項式を求めるｔ
字訂正エラーロケーション演算手段、３はｒ字訂正エラ
ーロケーション演算手段１による演算結果とｔ字訂正エ
ラーロケーション演算手段２による演算結果とを比較照
合する照合手段を表す。
また、第２図は第２の本発明の基本構成を示す図であっ
て２図中、４はシンドロームからｒ字のエラーロケーシ
ョン多項式の係数を求める１字訂正エラーロケーション
演算手段、５は１字訂正エラーロケーション演算手段４
が求めた係数のうち低位の（ｒ−ｔ）項の係数が全て零
であるか否かを判定する低位（ｒ−ｔ）項係数判定手段
を表す。
て２図中、４はシンドロームからｒ字のエラーロケーシ
ョン多項式の係数を求める１字訂正エラーロケーション
演算手段、５は１字訂正エラーロケーション演算手段４
が求めた係数のうち低位の（ｒ−ｔ）項の係数が全て零
であるか否かを判定する低位（ｒ−ｔ）項係数判定手段
を表す。
例えば、ｒＩ！：ｔは、２５５バイトの符号長に対し、
ｒ＝１０．ｔ＝５などというように、予め異なる２数が
定められる。即ち、システムがｔ字訂正を必要とすると
き、それより大きいｒ字訂正の符号が用いられる。そし
て、第１図に示した第１の本発明の場合、照合手段３に
より照合した結果。
ｒ＝１０．ｔ＝５などというように、予め異なる２数が
定められる。即ち、システムがｔ字訂正を必要とすると
き、それより大きいｒ字訂正の符号が用いられる。そし
て、第１図に示した第１の本発明の場合、照合手段３に
より照合した結果。
ｒ字訂正として求められたエラーロケーションと。
を字訂正として求められたエラーロケーションとか一致
しないとき、訂正が正しく行われない可能性があるので
、誤訂正不能であるとする。これにより、ｒ字からｒ字
の範囲の誤りだけでなく、 ｒ字以上の誤りが生じた
場合にお＆ｊる誤訂正不能が検出できることとなる。
しないとき、訂正が正しく行われない可能性があるので
、誤訂正不能であるとする。これにより、ｒ字からｒ字
の範囲の誤りだけでなく、 ｒ字以上の誤りが生じた
場合にお＆ｊる誤訂正不能が検出できることとなる。
また、第２Ｍに示した第２の本発明の場合、低位（ｒ−
ｔ）項係数判定手段５により判定した結果、ｒ字訂正エ
ラーロケーション演算手段４によって求められたエラー
ロケーション方程式の係数のうち、低位の（ｒ−ｔ）項
の全てが“０”であるとき、誤訂正可とすることができ
１１個でも“′０゛でないものがある場合には、を平易
上の多重誤りが発生しているので、誤訂正不能であると
することができる。以下２図面を参照しつつ、実施例に
従って説明する。
ｔ）項係数判定手段５により判定した結果、ｒ字訂正エ
ラーロケーション演算手段４によって求められたエラー
ロケーション方程式の係数のうち、低位の（ｒ−ｔ）項
の全てが“０”であるとき、誤訂正可とすることができ
１１個でも“′０゛でないものがある場合には、を平易
上の多重誤りが発生しているので、誤訂正不能であると
することができる。以下２図面を参照しつつ、実施例に
従って説明する。
第３図は本発明の一実施例、第４図は本発明の一実施例
動作を説明するための図、第５図は他の本発明の一実施
例を示す。
動作を説明するための図、第５図は他の本発明の一実施
例を示す。
第３図において、メモリ１０は、受信符号を一時的に記
憶する回路である。シンドローム作成回路１１は９周知
の検査行列にもとづいて、受信符号からシンドロームを
生成する回路である。シンドローム作成回路１１によっ
て作成されたシンドロームは、ｒ字訂正としてエラーロ
ケーションを求める回路１２と、を字訂正としてエラー
ロケーションを求める回路１３とにそれぞれ伝達され。
憶する回路である。シンドローム作成回路１１は９周知
の検査行列にもとづいて、受信符号からシンドロームを
生成する回路である。シンドローム作成回路１１によっ
て作成されたシンドロームは、ｒ字訂正としてエラーロ
ケーションを求める回路１２と、を字訂正としてエラー
ロケーションを求める回路１３とにそれぞれ伝達され。
例えばユークリッドの互除法により、各々エラーロケー
ションが求められる。
ションが求められる。
こうして求められたエラーロケーションの情報は、照合
回路１４に送られ、照合回路１４において、各エラーロ
ケーションの情報についての比較照合が行われる。そし
て、ｒ字誤りとして求められたエラーロケーションと、
を字誤りとして求められたエラーロケーションとが一致
する場合にのみ、訂正回路１６により、受信符号の誤訂
正を行う。なお、膜量演算回路１５は、エラーロケーシ
ョンからその位置における訂正すべき膜量を演算する回
路である。膜量演算回路１５．訂正回路１６の詳細につ
いては２周知であるので、説明を省略する。
回路１４に送られ、照合回路１４において、各エラーロ
ケーションの情報についての比較照合が行われる。そし
て、ｒ字誤りとして求められたエラーロケーションと、
を字誤りとして求められたエラーロケーションとが一致
する場合にのみ、訂正回路１６により、受信符号の誤訂
正を行う。なお、膜量演算回路１５は、エラーロケーシ
ョンからその位置における訂正すべき膜量を演算する回
路である。膜量演算回路１５．訂正回路１６の詳細につ
いては２周知であるので、説明を省略する。
次に具体例に従って、訂正データの検証について説明す
る。
る。
例えば、ＣＦ （２”）における２平膜訂正符号におい
て、Ｘ８−α”、ｘＪ−α’、Ｘｋ−α６の位置に、
ｅｉ −α７．ｅｌ−α３．ｅｌ−α２の誤りが発生
したとする。シンドロームは１次のようになる。
て、Ｘ８−α”、ｘＪ−α’、Ｘｋ−α６の位置に、
ｅｉ −α７．ｅｌ−α３．ｅｌ−α２の誤りが発生
したとする。シンドロームは１次のようになる。
Ｓ０＝” ｌ ＋ ｅ ｉ ＋ ｅｈ −
（ｚ Ｉ Ｇ３１ ＝ｅＩα’ ＋ｅＪ＞ｔ” ＋ｅｋ
ｅｘｋ＝α”５２＝ｅ（α”＋ｅｊ ａ２ｊ＋ｅｌＩα
”＝α”Ｓ ３ ＝ｅ ｉ Ｏ！ ３１十ｅ Ｊ ｌ：
ｌ’ ３’ ＋ ｅ ｙ α”−α”このシンドローム
から５ユークリツドの互除法により、エラーロケーショ
ン方程式σ（２）と、誤り評価多項式Ｗ（ｚ） とを求
める。即ち。
（ｚ Ｉ Ｇ３１ ＝ｅＩα’ ＋ｅＪ＞ｔ” ＋ｅｋ
ｅｘｋ＝α”５２＝ｅ（α”＋ｅｊ ａ２ｊ＋ｅｌＩα
”＝α”Ｓ ３ ＝ｅ ｉ Ｏ！ ３１十ｅ Ｊ ｌ：
ｌ’ ３’ ＋ ｅ ｙ α”−α”このシンドローム
から５ユークリツドの互除法により、エラーロケーショ
ン方程式σ（２）と、誤り評価多項式Ｗ（ｚ） とを求
める。即ち。
Ｚ２ｔ＝σ（ｚ） ５（ｚ） ＋Ｗ（ｚ）において
、ｚ２ｔとＳ （ｚ）とは既知であることから。
、ｚ２ｔとＳ （ｚ）とは既知であることから。
互除法により、σ（ｚ）とＷ（ｚ） とを求める。その
ため、第４図（イ）図示の如く、まずｚ４を５（ｚ）で
割る。
ため、第４図（イ）図示の如く、まずｚ４を５（ｚ）で
割る。
５（ｚ） ＝ｏｔＩＳｚ” ＋ａｚｚ” 十。！”ｚ
＋ｃｘ菫。
＋ｃｘ菫。
そして、その剰余多項式をＲ１とする。次に、第４図（
ロ）図示の如く、Ｒ１をＳ （ｚ）で割る。
ロ）図示の如く、Ｒ１をＳ （ｚ）で割る。
これから、第４図（ハ）図示のように。
ＸＺ ＝ＱＩ Ｇ２ ＋ ｌ ＝ｔｘ’ｚ２＋α”ｚ
＋ｃｘ８σ（ｚ）＝α目ｚ２＋α５ｚ＋αｌ５ Ｗ（ｚ） −ｃｘ６ｚ ＋ ｏｔｌｏが求まる。
＋ｃｘ８σ（ｚ）＝α目ｚ２＋α５ｚ＋αｌ５ Ｗ（ｚ） −ｃｘ６ｚ ＋ ｏｔｌｏが求まる。
これから、エラーロケーションと膜量とを求めると。
Ｘ８−α１４． Ｘ７ ＝α１２
ｅ、−α１２． ｅ、 ＝＝α５
となる。
因に、このエラーロケーションと膜量とから。
シンドロームを再構成すると。
Ｓｏ−α１０． ３１−α１３． ３２−α２．Ｓ３−
α１５となって２元のシンドロームと一致し、計算途中
にも矛盾は生じない。しかし、実際には、訂正位置およ
び訂正量は正しくない。パラメータを変化させると次の
ようになる。
α１５となって２元のシンドロームと一致し、計算途中
にも矛盾は生じない。しかし、実際には、訂正位置およ
び訂正量は正しくない。パラメータを変化させると次の
ようになる。
■ 何等矛盾なく、誤った訂正をする。
■ 再構成したシンドロームが１元のシンドロームと不
一致で誤動作とわかる。
一致で誤動作とわかる。
■ σ（ｚ）の次数と、σ（ｚ）−〇となる個数とが一
致しない。
致しない。
■ 膜量が零になる。
ここで、■〜■のケースは、矛盾を検出できるが、上記
■のケースについては、このままでは誤動作となる。
■のケースについては、このままでは誤動作となる。
そこで１本実施例の場合、ｒ＝ｔ＋ｌ、即ち。
３字訂正符号として２同様にシンドロームを計算し、エ
ラーロケーション多項式および誤り評価多項式を求める
。この結果３次のエラーロケーションが得られることに
なる。
ラーロケーション多項式および誤り評価多項式を求める
。この結果３次のエラーロケーションが得られることに
なる。
Ｘ Ｈ−（Ｘ Ｉ５＋ Ｘ Ｊ−” ＋ Ｘｙ
−１１”このエラーロケーションは、 ｔ （ｔ
＝ ２） 字ｉ％りとして求めたものと一致しない。
−１１”このエラーロケーションは、 ｔ （ｔ
＝ ２） 字ｉ％りとして求めたものと一致しない。
これから、誤訂正不能と判断することができる。
以上に述べた実施例の場合、エラーロケーション方程式
を求めるのに、ユークリッドの互除法を使用したが、誤
字数が小なるときには、シンドロームより、直接エラー
ロケーション方程式の係数を１周知の手段により計算で
きる。この係数を判定することにより、上記の例におい
て、３字以上の誤りを検出することもできる。
を求めるのに、ユークリッドの互除法を使用したが、誤
字数が小なるときには、シンドロームより、直接エラー
ロケーション方程式の係数を１周知の手段により計算で
きる。この係数を判定することにより、上記の例におい
て、３字以上の誤りを検出することもできる。
第５図はその実施例を示しており１図中の符号１０．１
１．１６は第３図図示のものに対応する。
１．１６は第３図図示のものに対応する。
２０はｒ字エラーロケーション方程式係数演算回路であ
って、シンドロームからエラーロケーション方程式の係
数を求めるものである。２１はその求められた係数のう
ち、低位の（ｒ−ｔ）項の係数が全て零であるか否かを
検出する零検出回路であって、この回路２１がオール・
ゼロを検出したとき、誤訂正可とされ、それ以外の場合
には、誤訂正不能とされる。２２は誤訂正データ算出回
路であって５工ラーロケーシヨン方程式からエラーロケ
ーションを求め、膜量を算出する回路である。
って、シンドロームからエラーロケーション方程式の係
数を求めるものである。２１はその求められた係数のう
ち、低位の（ｒ−ｔ）項の係数が全て零であるか否かを
検出する零検出回路であって、この回路２１がオール・
ゼロを検出したとき、誤訂正可とされ、それ以外の場合
には、誤訂正不能とされる。２２は誤訂正データ算出回
路であって５工ラーロケーシヨン方程式からエラーロケ
ーションを求め、膜量を算出する回路である。
訂正回路１６は、零検出回路２１からの訂正指示信号に
より、メモリ１０に記憶されている受信符号に対し、エ
ラーロケーションと膜量とによる誤訂正を行う。
より、メモリ１０に記憶されている受信符号に対し、エ
ラーロケーションと膜量とによる誤訂正を行う。
例えば、３字誤りにおいて、エラーロケーション方程式
は。
は。
σ（ｚ）＝ＡＸ３＋ＢＸ” ＋ＣＸ＋ＤＡ ＝Ｓｏ（Ｓ
２Ｓ４＋Ｓ３”）＋５ｚ（Ｓ２Ｓ４＋Ｓ３”）＋５４（
Ｓ２Ｓ４＋Ｓ３”）Ｂ ＝Ｓｌ （Ｓ２Ｓ４＋Ｓ３”
）＋Ｓ３ （Ｓ２Ｓ４＋Ｓ３”）＋ＳＳ （ＳＯ５２＋
ＳＩ ”）Ｃ＝Ｓｏ（Ｓ３Ｓｓ＋Ｓｔ”）＋５ｚ（Ｓ２
Ｓ４＋Ｓ３”）＋５４（Ｓ２Ｓ４＋Ｓ３”）Ｄ ＝Ｓ１
（Ｓ３Ｓｓ＋Ｓｔ”）＋Ｓ：＋（Ｓ３Ｓｓ＋Ｓｔ２）＋
５ｓ（Ｓ２Ｓ４＋Ｓ３”）と計算される。
２Ｓ４＋Ｓ３”）＋５ｚ（Ｓ２Ｓ４＋Ｓ３”）＋５４（
Ｓ２Ｓ４＋Ｓ３”）Ｂ ＝Ｓｌ （Ｓ２Ｓ４＋Ｓ３”
）＋Ｓ３ （Ｓ２Ｓ４＋Ｓ３”）＋ＳＳ （ＳＯ５２＋
ＳＩ ”）Ｃ＝Ｓｏ（Ｓ３Ｓｓ＋Ｓｔ”）＋５ｚ（Ｓ２
Ｓ４＋Ｓ３”）＋５４（Ｓ２Ｓ４＋Ｓ３”）Ｄ ＝Ｓ１
（Ｓ３Ｓｓ＋Ｓｔ”）＋Ｓ：＋（Ｓ３Ｓｓ＋Ｓｔ２）＋
５ｓ（Ｓ２Ｓ４＋Ｓ３”）と計算される。
上式において、Ｄ−０のときは、２字誤りを意味する。
この点に着目し、受信符号から得られたシンドロームよ
り、係数りを計算し、Ｄ−０であれば２字以下の誤りで
あり、Ｄ≠０のときには３字以上の誤りとすれば、第３
図図示実施例で述べたユークリッドの互除法におけるエ
ラーロケーション方程式の一致による結果と同様な結果
となる。
り、係数りを計算し、Ｄ−０であれば２字以下の誤りで
あり、Ｄ≠０のときには３字以上の誤りとすれば、第３
図図示実施例で述べたユークリッドの互除法におけるエ
ラーロケーション方程式の一致による結果と同様な結果
となる。
なお９以上説明した実施例は、よく知られたエラー訂正
プロセッサ構成により、プログラム制御により実現する
ことも可能であることは言うまでもない。
プロセッサ構成により、プログラム制御により実現する
ことも可能であることは言うまでもない。
以上説明したように１本発明によれば、誤訂正不能とな
るケースを完全に検出できるので、信頼のできる誤訂正
符号を提供できるようになる。
るケースを完全に検出できるので、信頼のできる誤訂正
符号を提供できるようになる。
第１図は本発明の基本構成図、第２図は本発明の第２基
本構成図、第３図は本発明の一実施例。 第４図は本発明の一実施例動作を説明するための図、第
５図は他の本発明の一実施例を示す。 図中、１はｒ字訂正エラーロケーション演算手段、２は
ｔ字訂正エラーロケーション演算手段。 ３は照合手段、４はｒ字訂正エラーロケーション演算手
段、５は低位（ｒ −ｔ）項係数判定手段を表す。
本構成図、第３図は本発明の一実施例。 第４図は本発明の一実施例動作を説明するための図、第
５図は他の本発明の一実施例を示す。 図中、１はｒ字訂正エラーロケーション演算手段、２は
ｔ字訂正エラーロケーション演算手段。 ３は照合手段、４はｒ字訂正エラーロケーション演算手
段、５は低位（ｒ −ｔ）項係数判定手段を表す。
Claims (1)
- 【特許請求の範囲】 １）リード・ソロモン符号の誤訂正を行う符号の誤訂正
方式において、 予め定めた異なる２数ｒ、ｔ（ｒ＞ｔ）に対し、ｒ字誤
りとしてエラーロケーション多項式を求める手段（１）
と、 ｔ字誤りとしてエラーロケーション多項式を求める手段
（２）と、 ｒ字誤りとして求められたエラーロケーションに関する
情報と、ｔ字誤りとして求められたエラーロケーション
に関する情報とを照合する照合手段（３）とを備え、 該照合手段（３）による不一致検出により、訂正不能を
検出すると共に、一致検出により、ｔ字以内の誤訂正を
保証することを特徴とする符号の誤訂正方式。 ２）リード・ソロモン符号の誤訂正を行う符号の誤訂正
方式において、 予め定めた異なる２数ｒ、ｔ（ｒ＞ｔ）に対し、シンド
ロームよりｒ次のエラーロケーション多項式の係数を求
める手段（４）と、 該係数のうち低位の（ｒ−ｔ）項の係数が全て零である
ことを検出する手段（５）とを有し、低位の（ｒ−ｔ）
項の係数が１個でも零でないときｔ字以上の多重誤りが
あるとすると共に、上記係数が全て零であるときｔ字以
内の誤訂正を保証することを特徴とする符号の誤訂正方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60057199A JPS61214035A (ja) | 1985-03-20 | 1985-03-20 | 符号の誤訂正方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60057199A JPS61214035A (ja) | 1985-03-20 | 1985-03-20 | 符号の誤訂正方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61214035A true JPS61214035A (ja) | 1986-09-22 |
Family
ID=13048819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60057199A Pending JPS61214035A (ja) | 1985-03-20 | 1985-03-20 | 符号の誤訂正方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61214035A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6422116A (en) * | 1987-07-17 | 1989-01-25 | Nec Corp | Error correcting decoding device |
-
1985
- 1985-03-20 JP JP60057199A patent/JPS61214035A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6422116A (en) * | 1987-07-17 | 1989-01-25 | Nec Corp | Error correcting decoding device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7149947B1 (en) | Method of and system for validating an error correction code and parity information associated with a data word | |
| EP1839394B1 (en) | Error protection for groups of data words | |
| US7137057B2 (en) | Method and apparatus for performing error correction code (ECC) conversion | |
| EP0176218B1 (en) | Error correcting system | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| JPS6041770B2 (ja) | エラ−・チェック修正システム | |
| GB1326976A (en) | Error correction | |
| US20050188292A1 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
| US6219817B1 (en) | Error correction and detection for faults on time multiplexed data lines | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| US4994993A (en) | System for detecting and correcting errors generated by arithmetic logic units | |
| JPS5846741A (ja) | 復号器 | |
| US20080104492A1 (en) | Data Processing | |
| US7516393B2 (en) | System and method of error detection for unordered data delivery | |
| CN114237969A (zh) | 并行bch纠错译码的方法及装置 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| KR0164518B1 (ko) | 컴팩트디스크 플레이어에 있어서 에러정정방법 및 장치 | |
| US7954034B1 (en) | Method of and system for protecting data during conversion from an ECC protection scheme to a parity protection scheme | |
| JPH0442854B2 (ja) | ||
| US20020124220A1 (en) | Transmission data loss detection system | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JP2691973B2 (ja) | 単一誤り訂正および多重誤り検出ｂｃｈ符号の復号装置 | |
| US20230370091A1 (en) | Error Correction With Fast Syndrome Calculation | |
| US11722153B2 (en) | Correction of bit errors | |
| KR100246342B1 (ko) | 리드솔로몬오류수정장치 |