JPS607543A - 誤り訂正および検出を行うbch符号の復号装置 - Google Patents
誤り訂正および検出を行うbch符号の復号装置Info
- Publication number
- JPS607543A JPS607543A JP58114970A JP11497083A JPS607543A JP S607543 A JPS607543 A JP S607543A JP 58114970 A JP58114970 A JP 58114970A JP 11497083 A JP11497083 A JP 11497083A JP S607543 A JPS607543 A JP S607543A
- Authority
- JP
- Japan
- Prior art keywords
- error
- error correction
- code
- error detection
- formula
- 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
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は誤り訂正および検出を行うBCH符@(以下、
Reed−3o l omon等のBCH7:4号系に
凰するものを含む)の復号器および復号法に関するもの
である。
Reed−3o l omon等のBCH7:4号系に
凰するものを含む)の復号器および復号法に関するもの
である。
情報処理システムの高(i頼度化の一手法として、誤り
訂正符号が実用されている。誤り訂正符号は誤り訂正ビ
ット数の一邸を誤りの検出に用いることができることも
知られている。しかし、その時の復号法は明確に示され
ていない。
訂正符号が実用されている。誤り訂正符号は誤り訂正ビ
ット数の一邸を誤りの検出に用いることができることも
知られている。しかし、その時の復号法は明確に示され
ていない。
ここで述へる方法は、異なるシンドロームの組合せて誤
り位置多項式の係数のを算出し、それらのQが等しいと
して成立する式(以下、判定式と呼ぶ。)をもとに、誤
りを訂正するか、検出のみとするかを判別することを特
徴とした、BCH符号の誤り訂正および検出を行う場合
の復号法である。
り位置多項式の係数のを算出し、それらのQが等しいと
して成立する式(以下、判定式と呼ぶ。)をもとに、誤
りを訂正するか、検出のみとするかを判別することを特
徴とした、BCH符号の誤り訂正および検出を行う場合
の復号法である。
さて、BCH符号の生成多項式は最小距離なdとすると
【σl”+1.゛。
【σl”+1.゛。
・・、αT+71−2を根とする多項式であり、シンド
ロームは次式で与えられるここで、・tは誤りの数、Y
Lは誤りの大きさ xiは誤りイ立置数である2元BC
H符号のときYjは0か1である。
ロームは次式で与えられるここで、・tは誤りの数、Y
Lは誤りの大きさ xiは誤りイ立置数である2元BC
H符号のときYjは0か1である。
また、誤り位置多項式の係数Qとシンドロームとの関係
は次式で与えられる。
は次式で与えられる。
S7%+87..4−、十・” ” ” +5.、−.
4+塾、=o (2)ここで、(r (j <r+t−
1)とした連立方程式より(+<+<1)か決まり誤り
位置多項式かまる。さらに続く(r+t −1<、t
、(r十d−t−2)に対してもぐ2)式が成立するか
ら、結局d−t−1個の連立方程式のうちの適当なt個
の方程式より、それぞれのξをめ、それらを等しいとお
いた式(以下判定式と呼び2で表わす。)をもとに、誤
りを訂正するか、検出するかを判別する。
4+塾、=o (2)ここで、(r (j <r+t−
1)とした連立方程式より(+<+<1)か決まり誤り
位置多項式かまる。さらに続く(r+t −1<、t
、(r十d−t−2)に対してもぐ2)式が成立するか
ら、結局d−t−1個の連立方程式のうちの適当なt個
の方程式より、それぞれのξをめ、それらを等しいとお
いた式(以下判定式と呼び2で表わす。)をもとに、誤
りを訂正するか、検出するかを判別する。
したがって、(d−(2t+1))個のシンドロームを
付加することによってtli誤り訂正符号にさらに誤り
検出能力を付加することになる。
付加することによってtli誤り訂正符号にさらに誤り
検出能力を付加することになる。
rは一般に1とすることが多いけれども、r==oとし
てもよい。しかし、2元BCH符号の場合は 塾=Sl
(が成立するので、生成多項式の恨の指数の最大および
シンドロームの添字の最大値は偶数と考えられる(実際
に用いるのは奇数までであるが)。したがって、dが奇
数のときはr=1とし、dが偶数のときはr=0とする
と効率が良い。
てもよい。しかし、2元BCH符号の場合は 塾=Sl
(が成立するので、生成多項式の恨の指数の最大および
シンドロームの添字の最大値は偶数と考えられる(実際
に用いるのは奇数までであるが)。したがって、dが奇
数のときはr=1とし、dが偶数のときはr=0とする
と効率が良い。
以下に実際例を示す。最初にBCH符号の例を示し、つ
いでReed−3o l omon符号の例について示
す。
いでReed−3o l omon符号の例について示
す。
ここで示す例はコンピュータによるシュミレーションで
動作を確認している。
動作を確認している。
(1ビット誤り訂正2ピット誤り検出BCH符号)この
とき、t=l、d=4となるから、r=0とする。
とき、t=l、d=4となるから、r=0とする。
したかって(2)式は次式となる。
sに 十S、=0 (3)
Slci +92=0 (4)
(3)、(4)式より公をそれぞれめ両者を等しいとし
た式より判定式2がめられ次式となる。
た式より判定式2がめられ次式となる。
Z=S、(1+S。) (5)
ここで、52=S、 を用いている。
S、=S、=Oのときは誤りなしと判定し、Z=00と
きは1ビット誤りと判定し、S によって誤り位置をめ
誤りを訂正する。200のときは2ヒツト(またはそれ
以上)の誤りが発生したとして誤りを検出する。2ビッ
ト誤りは100%検出する。この符号および復号法は良
く知られた1ビット諮り訂正および2ピット誤り検出ハ
ミング符号と一致する。すなわち、この符号の生成多項
式は、G (x)=(++x)P(x)である。
きは1ビット誤りと判定し、S によって誤り位置をめ
誤りを訂正する。200のときは2ヒツト(またはそれ
以上)の誤りが発生したとして誤りを検出する。2ビッ
ト誤りは100%検出する。この符号および復号法は良
く知られた1ビット諮り訂正および2ピット誤り検出ハ
ミング符号と一致する。すなわち、この符号の生成多項
式は、G (x)=(++x)P(x)である。
ただし、P(x)の根はGF(21′r′)の原始光で
ある。
ある。
(1ビット誤り訂正2.3ビット誤り検出BCH符号)
コノとき、t=1、d=5、r=1である。
コノとき、t=1、d=5、r=1である。
したがって(2)式は次式となる。
S、の +S2+=O
82の +53=0 (6)
8.3F+ +S4二〇
(6)式よりG=Sご/S、=SJ /S、=SI /
S3 となり、これより判定式Zは次式となる。
S3 となり、これより判定式Zは次式となる。
Z=S、 十33 (7)
S =S =0のとき誤りなしとする。Z=00ときは
1ビット誤りでありS、によって誤りを訂正する。zf
Oのときは2,3ビツト(またはそれ以上)の誤りが発
生したとする。2,3ヒツト誤りは100%検出する(
]ピッ誤り訂正2.3.4ビット誤り検出BCH符号)
コノとき、t” l + d ” 6* r =0であ
る。
1ビット誤りでありS、によって誤りを訂正する。zf
Oのときは2,3ビツト(またはそれ以上)の誤りが発
生したとする。2,3ヒツト誤りは100%検出する(
]ピッ誤り訂正2.3.4ビット誤り検出BCH符号)
コノとき、t” l + d ” 6* r =0であ
る。
したがって(2)式は次式となる。
S、の +S+=O
9,の +S2#0
5267 +S、7=0 (8)
s、?6 +S4cモ0
(8)式より の=St /S+7 =St /St
=Sj/SF =St”/S3となり、これより判別式
2は次式となる。
=Sj/SF =St”/S3となり、これより判別式
2は次式となる。
Z1=S、 +s3 、 Z2冨S。S、+S。
z=z+ op Z2 (9)
s0=s、=s、z =oのときは誤りなしとする。Z
よ0のとき1′!1ビット誤りと判定し、ZfOのとき
は2.3.4ヒツト(またはそれ以上)の誤りが発生し
たとする。2,3.4ビツトの誤りは100%検出する
。
よ0のとき1′!1ビット誤りと判定し、ZfOのとき
は2.3.4ヒツト(またはそれ以上)の誤りが発生し
たとする。2,3.4ビツトの誤りは100%検出する
。
(1ビット誤り訂正2.3,4.5ビット誤り検出BC
H符号)このとき、1=]、d=7、r=Iであるから
、(2)式は次式となる。
H符号)このとき、1=]、d=7、r=Iであるから
、(2)式は次式となる。
s、にr’ +s2=。
521177 +s3=。
So6; +5II70 (10)
Sj4 +5j=Q
s、、−o7 +Sb=。
(10)式ヨリ、(5’t = S 7 = S3 /
St” = S t”/ S3= s、g / st
’ = st /Slとなり、これより判定式2は、次
式となる。
St” = S t”/ S3= s、g / st
’ = st /Slとなり、これより判定式2は、次
式となる。
Z l =S13+S3 、Z2=S7’+S、7Z=
ZI ORZ2 (N) S、=s3 =35=0 のときは誤りなしとする。Z
=Qのときは1ヒツト誤りと判定し、2≠Oのときは2
.3.4.5ビツト(またはそれ以上)の誤りが発生し
たとする。2.3.4.!5ビット誤りは100%検出
する。
ZI ORZ2 (N) S、=s3 =35=0 のときは誤りなしとする。Z
=Qのときは1ヒツト誤りと判定し、2≠Oのときは2
.3.4.5ビツト(またはそれ以上)の誤りが発生し
たとする。2.3.4.!5ビット誤りは100%検出
する。
以下の例も上記と同様なので、判別式Zを示すのみとし
、説明は省略するなお、Z=0または論理式が成立する
時、誤りを訂正し、そうでないときは誤りを検出する。
、説明は省略するなお、Z=0または論理式が成立する
時、誤りを訂正し、そうでないときは誤りを検出する。
(1,2ヒツト誤り訂正3ヒツト誤り検出BCH符号)
t重2.d=15.t重0゜ Z=So ・(S/3+SJ ) (12)(1,2ビ
ット訂正3,4ビット誤り検出BCH符号)t重2.d
=7.t重1゜ Z=(S、+s3+s、S3+s7 s、、=0)AN
D(S、f−0)(1,2ヒツト誤り訂正3,4.5ビ
ット誤り検出BCH符号)t重2.d=8.t重0゜ Z” (S/3+SJ +S7’Sj+S7 S、g
+S6 S/ +S、 S、3S3=0) AND (
(S7 +SJ ) S、=0) (14)(1,2,
3ビット誤り訂正4ビット誤り検出BCH符号)t =
OL d =EL r =Q。
t重2.d=15.t重0゜ Z=So ・(S/3+SJ ) (12)(1,2ビ
ット訂正3,4ビット誤り検出BCH符号)t重2.d
=7.t重1゜ Z=(S、+s3+s、S3+s7 s、、=0)AN
D(S、f−0)(1,2ヒツト誤り訂正3,4.5ビ
ット誤り検出BCH符号)t重2.d=8.t重0゜ Z” (S/3+SJ +S7’Sj+S7 S、g
+S6 S/ +S、 S、3S3=0) AND (
(S7 +SJ ) S、=0) (14)(1,2,
3ビット誤り訂正4ビット誤り検出BCH符号)t =
OL d =EL r =Q。
Z=(So、+1) ((S、3+97 )2′+s、
(S、”S3+3.5−) )(15) (+、2.3上2゜誤り訂正4.5ビット誤り検出BC
H符号)t重3.d=Q、t重1゜ Z=37’(S/7+Sり)+s、(s、’+s、sj
+sグ)十35 (s、’+s、”sj +S、5−)
(16)つぎにReed−8olorrton(以下
、R3と−8す。)符号の例について述べる。この符号
はBCH符号の一種であるので、上記と同様に1g!J
号できる。通常r=1とされているか、パリティチェッ
クを付加した拡大Reed−8o l omon符号が
知られている。これはr=oとした場合と一致する。こ
こでは、t重0とし、生成多項式の根はc(’、 c/
、 cx”、・・・・・・・・、、d−Zとする。d
は最小距離である。
(S、”S3+3.5−) )(15) (+、2.3上2゜誤り訂正4.5ビット誤り検出BC
H符号)t重3.d=Q、t重1゜ Z=37’(S/7+Sり)+s、(s、’+s、sj
+sグ)十35 (s、’+s、”sj +S、5−)
(16)つぎにReed−8olorrton(以下
、R3と−8す。)符号の例について述べる。この符号
はBCH符号の一種であるので、上記と同様に1g!J
号できる。通常r=1とされているか、パリティチェッ
クを付加した拡大Reed−8o l omon符号が
知られている。これはr=oとした場合と一致する。こ
こでは、t重0とし、生成多項式の根はc(’、 c/
、 cx”、・・・・・・・・、、d−Zとする。d
は最小距離である。
(1ディジット誤り訂正2ディジット誤り検出R3符号
)t重1.d=4.t重0 である。
)t重1.d=4.t重0 である。
したがって(2)式は次式となる。
S、の +S/=O
8,の +5Z=0 (17)
(17)式より6をめ両者を等しいとおき、判定式Zは
次式となる。
次式となる。
Z=S、 十S、S2 (18)
(1ディジット誤り訂正2.3ディジット誤り検出R8
符号)t重1.d=5.t重0 である。
符号)t重1.d=5.t重0 である。
したがって(2)式は次式となる。
soy +s、=。
S/雪 +5z=0 (+9)
S2(+7 +5j=0
(19)式より司をめ、それらを等しいとおき、判定式
Zは次式となる。
Zは次式となる。
Z= (S、 十F;o S、 =0)AND (S2
+s、F;3 =0) (20)以下の例は判定式Zの
みを示す。
+s、F;3 =0) (20)以下の例は判定式Zの
みを示す。
(1,2デイジツト族り訂正3ディジット誤り検出R3
符号)t重2.d=6.r=o。
符号)t重2.d=6.r=o。
Z=(So9.Slf+S、S% +SoS、+62=
O)(21) (1,2ディジット誤り訂正3,4ディジット誤り検出
R3符号)t重2.d=7.r=o。
O)(21) (1,2ディジット誤り訂正3,4ディジット誤り検出
R3符号)t重2.d=7.r=o。
Z= (So S2 Sp +S/”Sl +56S7
+S2−0 )AND ((St S3 % 十F;
2”S5+St Sti、 十S7 = O)(22) 同様の方法により種りの誤り訂正および検出符号の復号
法がめられるが以上に示したもの以外の例は省■8する
。
+S2−0 )AND ((St S3 % 十F;
2”S5+St Sti、 十S7 = O)(22) 同様の方法により種りの誤り訂正および検出符号の復号
法がめられるが以上に示したもの以外の例は省■8する
。
つぎに、一般にtii誤り(すなわちt重以内の誤り)
訂正、1++、・・・・、を十に誤り検出符号の復号法
を示す。
訂正、1++、・・・・、を十に誤り検出符号の復号法
を示す。
d=2f+1十にとなるので、復号構成図は図1となる
。すなわち、シンドローム生成回路SGIで生成したシ
ンドロームのうちS (rfjfr+2t−1)を用い
てtli誤り訂正BC:H(またはR6)符号の復号器
tBCH(orR3) によってt重誤りの誤り位置数
(R3符号のときは大きさも)をめる。そしてSjにさ
らにSjノ(r+2t4j <r+2・t重に−1)を
合せて、判定式2が0か(または論理式が成立するか)
を判定回路JtJD 3て判定し、0(または論理式が
成立)のときは誤り訂正を行い、そうでなければ誤りを
検出するように誤り訂正回路ECC4に信号を送る。誤
り訂正回136cc 4で誤り位置数(R9符号のとき
は大きさも)をもとに誤りを訂正する。
。すなわち、シンドローム生成回路SGIで生成したシ
ンドロームのうちS (rfjfr+2t−1)を用い
てtli誤り訂正BC:H(またはR6)符号の復号器
tBCH(orR3) によってt重誤りの誤り位置数
(R3符号のときは大きさも)をめる。そしてSjにさ
らにSjノ(r+2t4j <r+2・t重に−1)を
合せて、判定式2が0か(または論理式が成立するか)
を判定回路JtJD 3て判定し、0(または論理式が
成立)のときは誤り訂正を行い、そうでなければ誤りを
検出するように誤り訂正回路ECC4に信号を送る。誤
り訂正回136cc 4で誤り位置数(R9符号のとき
は大きさも)をもとに誤りを訂正する。
なお、以上の復@法はソフトプログラミングによっても
同様に実行できる。
同様に実行できる。
第一図はt重誤り訂正t+1.・・・・・・、t重に誤
り検出BCH(orR9)符号の復号偶成図である。 1:シントローム生成回路 2:tl!誤り訂正BCH(またはReed−Solo
mon)符号の復号器 3:誤り訂正および検出を判定する回路4:誤り訂正回
路
り検出BCH(orR9)符号の復号偶成図である。 1:シントローム生成回路 2:tl!誤り訂正BCH(またはReed−Solo
mon)符号の復号器 3:誤り訂正および検出を判定する回路4:誤り訂正回
路
Claims (1)
- 【特許請求の範囲】 1、判定式z=s、’+s、、?を用いることを特徴と
する1重誤り訂正2,3ビット誤り検出BCH符号の復
号法。 2、判定式Z =(St3+S3 =0 ) AN D
(SOS/ 十S、/ =0 )を用いることを特徴
とする1重誤り訂正2,3.4ヒツト誤り検出BCH符
号の復号法。 3、判定式Z= C8t’+S3 =0) AND (
S/ +85 =0)を用いることを特徴とするtw誤
り訂正2,3.4.5ヒツト誤り検出BCH符号の復号
法。 4、判定式Z=So(S、”+Sj )を用いることを
特徴とする2重誤り訂正3ヒツト誼り検出BCH符号の
復号法。 5、判定式z=s16+sJ2+s、’sJ +s/
s、tを用いることを特徴とする21i誤り訂正3,4
ピット誤り検出B−OH符号の復号法。 6、判定式Z= (St’十83”+5IJSJ +s
、 S(十sQ S/’ 十S6S、’S、? =01
) AND ((S/’+S、? ) So =O)を
用いることを特徴とする2fI誤り訂正3.4.5ヒツ
ト誤り検出BCH符号の復号法。 7、判定式Z−(S(+ +1 ) ((S/’十S。 )” +S+ (s、”C3+35))を用いることを
特徴とする3fi誤り訂正4ビット誤り検出BCH符号
の復号法。 8、半]定式Z=S7’ (S/′7+Sr1 ) 十
S3(’Bt +St C3+Sq) 十S、・(s、
+s、C3+S、f)を用いることを特徴とする3型
工具り4,5ヒツト誤り検出BCH符号の復号法。 9、判定式Z=S、 +S。C2を用いることを特徴と
する1m誤り訂正2ディジイツト誤り検出Reed−9
o l omon (以下、R3と称す)符号の復号法
。 10、判定式Z= (S、 十S、52=O) AND
(S2+S、SJ =0)を用いることを特徴とする
11誤り訂正2,3ティジット誤り検出R3符号の復号
シム。 11、判定式Z=S、 C2S+十S/ S+十Sa
S7 +S、を用いることを特徴とする211誤り訂正
3ディジット誤り検出R3符号の復号)ム。 12、半り定式Z= (S、S2S、 +s、”s弘十
s、 S: 十S、’=o> AND(S、SjS、
+52S5+S、C4”十S〕−〇)を用ることを特徴
とする21i誤り訂正3,4ディジット誤り検出R37
,’J号の復号法。 13、一般的に、シンドロームS、7 (r <j 4
r+2t−1)を用いて、t、! wigりの訂正を行い、さらにSJと5j1(r+2t
<Jfr+2t+に−1)の間の関係式(判定式と呼
ぶ)によって誤りを訂正するか、検出するかを判別する
ことを特徴とするtw誤り訂正t+l、t+2、・・・
、を十に誤り検出BCH符号(またはR9符号)の復号
法(ハード回v8で実現したもの)。 14、上記の方法をソフトプログラムで実現したもの。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58114970A JPS607543A (ja) | 1983-06-24 | 1983-06-24 | 誤り訂正および検出を行うbch符号の復号装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58114970A JPS607543A (ja) | 1983-06-24 | 1983-06-24 | 誤り訂正および検出を行うbch符号の復号装置 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6281398A Division JP2691972B2 (ja) | 1994-10-20 | 1994-10-20 | 2重誤り訂正および多重誤り検出bch符号の復号装置 |
JP6281399A Division JP2691973B2 (ja) | 1994-10-20 | 1994-10-20 | 単一誤り訂正および多重誤り検出bch符号の復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS607543A true JPS607543A (ja) | 1985-01-16 |
JPH0430618B2 JPH0430618B2 (ja) | 1992-05-22 |
Family
ID=14651132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58114970A Granted JPS607543A (ja) | 1983-06-24 | 1983-06-24 | 誤り訂正および検出を行うbch符号の復号装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS607543A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1989000363A1 (en) * | 1987-06-30 | 1989-01-12 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic unit |
JP2013005147A (ja) * | 2011-06-15 | 2013-01-07 | Nippon Telegr & Teleph Corp <Ntt> | Bch符号復号方法及びbch符号復号装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
-
1983
- 1983-06-24 JP JP58114970A patent/JPS607543A/ja active Granted
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1989000363A1 (en) * | 1987-06-30 | 1989-01-12 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic unit |
EP0329789A1 (en) * | 1987-06-30 | 1989-08-30 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic unit |
US5020060A (en) * | 1987-06-30 | 1991-05-28 | Matsushita Electric Industrial Co., Ltd. | Error code correction device having a galois arithmetic unit |
EP0329789B1 (en) * | 1987-06-30 | 1995-02-08 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic unit |
JP2013005147A (ja) * | 2011-06-15 | 2013-01-07 | Nippon Telegr & Teleph Corp <Ntt> | Bch符号復号方法及びbch符号復号装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH0430618B2 (ja) | 1992-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7956772B2 (en) | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes | |
US4477903A (en) | Error correction method for the transfer of blocks of data bits, a device for preforming such a method, a decoder for use with such a method, and a device comprising such a decoder | |
US4821268A (en) | Soft decision Reed-Solomon decoder | |
DE3382661T2 (de) | Korrektur von fehlerbuendeln in datengruppen. | |
EP0031183A2 (en) | Multi-processor computer system | |
EP0387924A3 (en) | Method and apparatus for decoding error correction code | |
JPS59124011A (ja) | 多数バイトエラ−訂正システム | |
NL8103426A (nl) | Werkwijze en inrichting voor foutkorrektie. | |
WO1988009010A1 (en) | Reed solomon error correction code encoder | |
ATE10550T1 (de) | Apparat zur behandlung eines datenstroms mit hilfe eines fehlerkorrigierenden, stetigen codes und zur feststellung eines nicht wiedergutzumachenden fehlers bei dieser behandlung. | |
JPH02189032A (ja) | エラー訂正方法 | |
CN107800439A (zh) | 用于里德索罗门码的低延迟解码器 | |
JPH02178738A (ja) | 少なくとも2つのオペランドの算術演算において誤りを検出するための方法 | |
JPS607543A (ja) | 誤り訂正および検出を行うbch符号の復号装置 | |
JPS6113715A (ja) | 2段符号化された符号の復号装置 | |
CA2398955A1 (en) | Method for compressing data | |
DE69330775D1 (de) | Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus | |
JP2007518353A (ja) | リードソロモン符号化および復号の方法 | |
Mokara et al. | Design and implementation of hamming code using VHDL & DSCH | |
TWI527383B (zh) | A Fast BCH Code Decoding Method | |
Allard | On the decomposition of cyclic codes into cyclic classes. | |
JPS61269535A (ja) | シンドロ−ム計算装置 | |
JPS61126825A (ja) | 単一誤り訂正2,3,4ビツト誤り検出bch符号の復号器 | |
SU796847A1 (ru) | Устройство дл коррекции ошибокС САМОКОНТРОлЕМ | |
JP2534563B2 (ja) | 許容誤り逐次訂正回路 |