JPS63286026A - Error correction method - Google Patents
Error correction methodInfo
- Publication number
- JPS63286026A JPS63286026A JP12201687A JP12201687A JPS63286026A JP S63286026 A JPS63286026 A JP S63286026A JP 12201687 A JP12201687 A JP 12201687A JP 12201687 A JP12201687 A JP 12201687A JP S63286026 A JPS63286026 A JP S63286026A
- Authority
- JP
- Japan
- Prior art keywords
- error
- polynomial
- errors
- residue
- burst
- 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 27
- 238000000034 method Methods 0.000 title claims description 16
- 238000004891 communication Methods 0.000 abstract description 2
- 208000011580 syndromic disease Diseases 0.000 description 20
- 230000005540 biological transmission Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 229910000831 Steel Inorganic materials 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はディジタルデータ伝送における受信データの符
号の誤り訂正方法に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a method for correcting code errors in received data in digital data transmission.
ディジタルデータの伝送に際して、より具体的には有線
・無線通信により受信したディジタルデータあるいは記
録媒体から読み出したディジタルデータの復号化に際し
てはその伝送中あるいは読出しに際して生じたデータ誤
り (エラー)の訂正が必要である。従来、この誤り訂
正は、受信符号中の各符号に独立的に発生する誤りの訂
正を目的とするランダムエラー訂正符号による場合と、
ある範囲に密集して発生する誤りの訂正を目的とするバ
ーストエラー訂正符号による場合とに大別されている。When transmitting digital data, more specifically when decoding digital data received via wired or wireless communication or read from a recording medium, it is necessary to correct data errors that occur during transmission or reading. It is. Conventionally, this error correction has been performed using random error correction codes, which aim to correct errors that occur independently in each code in the received code;
It is broadly divided into two types: cases using burst error correction codes, which aim to correct errors that occur densely in a certain range; and cases using burst error correction codes.
ところで、上述のランダムエラー訂正符号により訂正可
能なランダムエラーとバーストエラー訂正符号により訂
正可能なバーストエラーとはデータの伝送形態により発
生する可能性が異なるので、それぞれに対応して使い分
けられるのが一般的である。一方、両者に対応するには
二重符号化と呼ばれる手法、即ち両者に対する処理を同
時に施す手法が適用可能であるが、二重符号化は処理が
複雑で時間も必要である。従って、ランダムエラー訂正
とバーストエラー訂正とを同時に処理することは従来は
困難であった。By the way, random errors that can be corrected using the random error correction code mentioned above and burst errors that can be corrected using the burst error correction code have different possibilities of occurring depending on the data transmission format, so generally they are used differently depending on the type of data transmission. It is true. On the other hand, in order to deal with both, a method called double encoding, that is, a method of performing processing on both at the same time, can be applied, but double encoding requires complicated processing and time. Therefore, it has conventionally been difficult to process random error correction and burst error correction at the same time.
本発明はこのような事情に鑑みてなされたものであり、
バーストエラーとランダムエラーとを同時に訂正処理可
能な誤り訂正方法の提供を目的とする。The present invention was made in view of these circumstances, and
The purpose of the present invention is to provide an error correction method that can simultaneously correct burst errors and random errors.
r問題点を解決するための手段〕
本発明は、バーストエラー訂正符号のエラーパターンの
剰余類がすべての剰余類の集合の一部分(少なくともA
以下)であることに着目し、いずれか一方のエラーパタ
ーン類とその剰余類とを1:1に対応させたデータテー
ブルを他の種類のエラーパターンにも拡張して通用する
ことにより、2種類のエラー訂正を行なうようにしてい
る。Means for Solving Problems] The present invention provides a method in which the coset of the error pattern of a burst error correction code is a part of the set of all cosets (at least A
(below), and by expanding the data table that has a 1:1 correspondence between one of the error pattern types and its coset to apply to other types of error patterns, two types of error patterns can be used. We are trying to correct errors.
以下、本発明をその実施例を示す図面に基づいて詳述す
る。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in detail below based on drawings showing embodiments thereof.
第1図は本発明に係る誤り訂正方法が実施される無線伝
送回路のブロック図であり、図中1は空中線、2は空中
線1を送信系又は受信系に選択的に接続する送受信切替
スイッチである。FIG. 1 is a block diagram of a wireless transmission circuit in which the error correction method according to the present invention is implemented. In the figure, 1 is an antenna, and 2 is a transmit/receive changeover switch that selectively connects the antenna 1 to the transmitting system or the receiving system. be.
送信系は、送信データを並列から直列に変換するps符
号変換器5.このps符号変換器5からの直列データを
変調するFS変調器4.このFS変鋼器4の出力を空中
線1から送信するための無線送信器3にて構成されてい
る。The transmission system includes a ps code converter 5 that converts transmission data from parallel to serial. FS modulator 4 which modulates the serial data from this PS code converter 5. It is comprised of a wireless transmitter 3 for transmitting the output of this FS steel transformer 4 from an antenna 1.
一方、受信系は空中線1にて受信された信号をFS復調
器7に与えるための無線受信器6.FS復調器7の直列
出力を並列信号の受信データに変換するsp符号変換器
8にて構成されている。On the other hand, the receiving system includes a radio receiver 6. It is comprised of an sp code converter 8 that converts the serial output of the FS demodulator 7 into parallel signal reception data.
第2図は第1図中のps符号変換器5及びsp符号変換
器8を一体的にマイクロコンピュータ化した例を示して
いる。FIG. 2 shows an example in which the PS code converter 5 and SP code converter 8 in FIG. 1 are integrated into a microcomputer.
第2図中9はマイクロプロセッサ(μ−cpu>であり
、FS変調器4への出力信号SOを出力し、またFSt
ltm器7からの信号Srが入力される。このマイクロ
プロセッサ9は並列入出力回路12へ入出力される送信
データ及び受信データを、後述する本発明方法により送
信時にはチェックビットを作成して符号化し、また受信
時にはエラー検知及びこれに伴うエラー訂正を行なうが
、この際のエラー訂正に使用されるデータテーブルがR
OMl0に格納されている。尚、図中11はマイクロプ
ロセッサ9による処理に際して種々のデータを一時記憶
するためのRAMである。9 in FIG. 2 is a microprocessor (μ-cpu>), which outputs the output signal SO to the FS modulator 4, and also outputs the FSt
A signal Sr from the ltm unit 7 is input. This microprocessor 9 generates check bits and encodes the transmitted data and received data that are input/output to the parallel input/output circuit 12 using the method of the present invention described later when transmitting, and also detects errors and corrects errors associated with the received data when transmitting. However, the data table used for error correction at this time is R.
Stored in OM10. Note that 11 in the figure is a RAM for temporarily storing various data during processing by the microprocessor 9.
次に第3図及び第4図に従って本発明の原理について説
明する。Next, the principle of the present invention will be explained with reference to FIGS. 3 and 4.
第3図はエラーパターンの集合を示す模式図である。バ
ースト誤り訂正においては、nビットからなる符号語(
2n個ある)のエラーパターンはその数と同じ2n通り
存在し、その集合G3に対してバースト誤り訂正可能な
長さはb(ただし、n−に≧2b、 kは符号長nか
ら検査点数mを引いた数、即ちに=n−m)であり、2
−通りの集合01として示されている。FIG. 3 is a schematic diagram showing a set of error patterns. In burst error correction, a code word (
There are 2n error patterns, which is the same as the number of error patterns (there are 2n), and the length that can be corrected for burst errors for the set G3 is b (however, n- is ≥ 2b, and k is the number of check points m from the code length n). , i.e. =n-m), and 2
- is shown as street set 01.
一方、訂正されるべき他のエラーパターン、即ちたとえ
ば2ピントランダムエラーの集合のうち、集合01に属
さない部分を集合G2とする。On the other hand, among other error patterns to be corrected, that is, for example, a set of 2-pin random errors, a portion that does not belong to set 01 is defined as set G2.
第4図は訂正可能なエラーパターン(エラーシンドロー
ム類)を示す模式図であり、図においてすべてのエラー
パターンに対するエラーシンドロームの集合を03′、
前述の集合01に対する本来のバーストエラーのシンド
ローム類を集合G1 ′更に集合G2に対するエラーシ
ンドローム類を集合G2′とすると、集合G1とG、l
とは完全に1:lの対応を行い、集合G2とG2 ′と
は集合02 ′の内のG、lと重なる部分G4を除く他
の部分が1:1の対応をする。換言すれば、集合G4は
誤った訂正をされる可能性が有り得るが、訂正可能なラ
ンダムエラー、即ち集合G2′の条件を適宜に設定する
ことにより集合04を大幅に小さくすることが可能であ
り、またバーストエラー又はランダムエラーのいずれを
優先して訂正するかを予め定めておくことにより一方の
エラーの訂正を優先することが可能である。FIG. 4 is a schematic diagram showing correctable error patterns (error syndromes). In the figure, the set of error syndromes for all error patterns is 03',
If the original burst error syndromes for the aforementioned set 01 are the set G1', and the error syndromes for the set G2 are the set G2', then the sets G1, G, l
has a perfect 1:1 correspondence, and sets G2 and G2' have a 1:1 correspondence except for the part G4 of set 02' that overlaps with G and l. In other words, although there is a possibility that the set G4 may be incorrectly corrected, it is possible to significantly reduce the size of the set 04 by appropriately setting the conditions for correctable random errors, that is, the set G2'. Furthermore, by predetermining which of burst errors and random errors should be given priority in correction, it is possible to give priority to correction of one of the errors.
以下、本発明方法の実施について具体的に説明する。Hereinafter, implementation of the method of the present invention will be specifically explained.
符号語F (x)の集合を
(F(x)’t = ((fn−+、fn−2.−1+
、fa)1(ただし、rn−+ 、 rn−:+ 、
”’fl 、 fnは0′又は1゛の値)
と表現すると、多項式表現では
(F(x) ) = (frl−H・Xn’ +rn−
2・Xn−2’+−−−+f 1− X’ +FO−X
O)となる。一方符号語は本来のデータD (x)と誤
り訂正のための符号、即ちチェックビットR(x)とに
分けられるが、それぞれ
(D(x)) = (dx−+ ・Xに一’ + d
’x−2・X”−2+・・−+d、XI +do −X
01(R(x) ) = (rn−y−1・Xn−’
+ rn−に−2・Xn−に−2+−+r 1 ・X’
+ro ・XO)と表現され、同様に生成多項式G(
χ)は(G (x ) ) −(X n−’ + g
4− x−1・X ’に一1→・・・十g+ ・X’
+go 、XOl
と表現され、ガロア集合(Mob、 2)においてはD
(x)・Xn−にをG (x)で除した剰余R(×)
がF (x)となる。The set of code words F (x) is defined as (F(x)'t = ((fn-+, fn-2.-1+
, fa) 1 (however, rn-+, rn-:+,
``'fl, fn is a value of 0' or 1'') In polynomial expression, (F(x)) = (frl-H・Xn' +rn-
2・Xn-2'+----+f 1-X' +FO-X
O). On the other hand, the code word is divided into the original data D (x) and the code for error correction, that is, the check bit R (x), each of which is (D (x)) = (dx-+ ・X' + d
'x-2・X''-2+...-+d, XI +do -X
01(R(x)) = (rn-y-1・Xn-'
+ rn− to −2・Xn− to −2+−+r 1 ・X'
+ro ・XO), and similarly the generator polynomial G(
χ) is (G (x)) - (X n-' + g
4- x-1・X' to 1→...10g+・X'
+go, XOl, and in the Galois set (Mob, 2), D
Remainder R(x) when (x)・Xn- is divided by G (x)
becomes F (x).
従って、F (x)はG (x)で割り切れることにな
る。Therefore, F (x) is divisible by G (x).
これらの関係は受信した場合のエラーシンドロームの関
係にも成立し、(F(x)) をエラーパターン(E(
x)l と見做せば、(E(x)l とエラーシンドロ
ーム(R’(X))の関係と全く同一である。These relationships also hold for the error syndrome in the case of reception, and (F(x)) is transformed into an error pattern (E(
x)l, the relationship between (E(x)l and error syndrome (R'(X)) is exactly the same.
具体例として(n、 k、 b) = (27,1
6,5)、即ち5ビツトバ一ストエラー訂正符号で、生
成多項式が
Q (x) 、 −X II + X 10 + X
9 + X 7→−X 6 + X E+X+1
の場合について以下に説明する。As a specific example, (n, k, b) = (27,1
6,5), that is, a 5-bit burst error correction code, and the generating polynomial is Q (x), −X II + X 10 + X
The case of 9+X7→-X6+XE+X+1 will be explained below.
第5図は、第3図における5ビツトバーストエラーの集
合G1を、縦軸に先頭ビットの位置05〜1B <16
進2桁表示)を、縦軸にエラービットパターン(残り4
ビツトの16進数値)をそれぞれとって示してあり、゛
データそのものは集合G、lに相当し、1ビツトのエラ
ーシンドローム値を16進表現しである。FIG. 5 shows the set G1 of 5-bit burst errors in FIG. 3, with the first bit positions 05 to 1B <16
The vertical axis shows the error bit pattern (remaining 4 digits).
The data itself corresponds to the sets G and I, and is a hexadecimal representation of a 1-bit error syndrome value.
第6図は同様に、2ビツトランダムエラーの集合の内か
ら集合G、に属する部分を除いた部分を、縦軸に前のエ
ラーピット位置を06〜IBの16進表現にて、横軸に
後のエラーピット位置を1〜16の16進表現にて示し
である。これは集合G2′に相当し、表中のデータはエ
ラーシンドロームの16進表現である。Similarly, Figure 6 shows the part of the set of 2-bit random errors excluding the part belonging to set G, with the previous error pit position on the vertical axis expressed in hexadecimal from 06 to IB, and the horizontal axis as the hexadecimal representation. The subsequent error pit position is shown in hexadecimal representation from 1 to 16. This corresponds to set G2', and the data in the table is a hexadecimal representation of the error syndrome.
さて、第7図は第6図を逆に並べ直したものであり、具
体的には5ビツトバーストエラーの訂正手順を示してい
る。Now, FIG. 7 is a rearranged version of FIG. 6, and specifically shows the procedure for correcting a 5-bit burst error.
即ち、エラーシンドロームの16進表示の3桁を若番順
に縦軸に3及び2桁目を、縦軸に1桁目に並べ、またデ
ータ自体は3及び2桁目が5ビ・ノドバーストエラーの
エラービットの先頭位置を、I桁目が後続の4ビツトエ
ラーパターンを表し、更に*印は第4図のエラーシンド
ロームの集合G4に属しているものを示している。In other words, the three digits of the hexadecimal representation of the error syndrome are arranged in ascending order, with the 3rd and 2nd digits on the vertical axis and the 1st digit on the vertical axis, and the data itself indicates that the 3rd and 2nd digits are 5-bit burst errors. The first position of the error bit is indicated by the I-th digit, and the subsequent 4-bit error pattern is indicated by the asterisk (*) indicating that it belongs to the error syndrome set G4 in FIG.
この第7図のエラーシンドロームに対応させてバースト
エラーの訂正が行なわれる。Corresponding to the error syndrome shown in FIG. 7, burst errors are corrected.
一方、第8図は第6図を逆に並べ直したものであり、第
7図と同じく、エラーシンドロームの16進表示の3桁
に並べてあり、またデータ自体は2ビツトランダムエラ
ーの前2桁が先頭のエラービット位置、後2桁が後のエ
ラーピット位置を表しており、更に下線を付したデータ
は第4図の集合G、に属している。On the other hand, Figure 8 is a reverse rearrangement of Figure 6, and like Figure 7, the error syndrome is arranged in three hexadecimal digits, and the data itself is the first two digits of the 2-bit random error. indicates the first error bit position, and the last two digits indicate the subsequent error pit position, and the underlined data belongs to set G in FIG.
この第8図に従って、受信符号中のエラーシンドローム
をランダム2ビツトエラーとして訂正することが可能で
ある。しかし、下線を付した集合G4に属するエラーに
関しては、前述した如くランダム2ビツトエラーであれ
ば正しく訂正可能であるが、それ以外のエラーである場
合には前述の第7図に示した5ビツトバーストエラーと
して訂正されてしまう。According to FIG. 8, it is possible to correct the error syndrome in the received code as a random 2-bit error. However, regarding the errors belonging to the underlined set G4, as mentioned above, if they are random 2-bit errors, they can be correctly corrected, but if they are other errors, the 5-bit burst shown in Figure 7 above can be corrected. It will be corrected as an error.
しかし、第1表に示す如< (n、に、b) = (
27,16゜5)の場合、集合G、に属するエラー数は
20通りと少なく、実用上はほとんど問題とならない。However, as shown in Table 1, < (n, ni, b) = (
27,16°5), the number of errors belonging to the set G is as small as 20, and poses almost no problem in practice.
第1表
以上のような第7図及び第8図に示した如きテーブルを
RO旧Oに予め格納しておき、受信データStの誤り訂
正を行って復号化するのであるが、その手順を第9図の
フローチャートに示す。Table 1 Tables such as those shown in FIGS. 7 and 8 are stored in advance in the RO old O, and the received data St is error-corrected and decoded. This is shown in the flowchart of FIG.
まず、受信データSIをビット順に並べてF ’ (x
)を作成する。次にエラーシンドロームR’(χ)を算
出する。このR’ (x)が0であればエラーは無しと
いうことであるが、R’ (x)がOでなければエラー
が含まれていることになる。First, the received data SI is arranged in bit order and F' (x
). Next, the error syndrome R'(χ) is calculated. If this R' (x) is 0, it means that there is no error, but if R' (x) is not 0, it means that an error is included.
そしてR’ (x)に対応するエラーパターンE(χ)
をROMl0に格納されているテーブルから取り出す。And the error pattern E(χ) corresponding to R'(x)
is taken out from the table stored in ROM10.
この際、R’ (x)がテーブルになければ訂正不可能
であるが、あれば対応するE (x)を読み出し、これ
と受信符号F’(に)とXOR(排他的論理和)するこ
とにより、元の符号F (x)に符号化する。At this time, correction is impossible if R' (x) is not in the table, but if it is, read the corresponding E (x) and perform XOR (exclusive OR) with this and the received code F' (to). is encoded into the original code F (x).
この結果、第3図に示した集合G1のバーストエラーは
100%訂正可能であり、同時に第3図におけ集合G2
のランダムエラーの内、第4図におけるエラーシンドロ
ームの集合02 ′は100%訂正可能であり、また第
4図における集合G、についてはそれがランダムエラー
である場合には訂正可能になる。As a result, the burst error in the set G1 shown in FIG. 3 can be corrected 100%, and at the same time, the burst error in the set G2 in FIG.
Among the random errors, the error syndrome set 02' in FIG. 4 is 100% correctable, and the set G in FIG. 4 is correctable if it is a random error.
なお、上記実施例は5ビツトバーストエラーの訂正を優
先して2ビツトランダムエラーをも訂正するようにして
いるが、他の組み合わせでも可能である。更に、上記実
施例では無線伝送に適用した場合を例としているが、光
伝送、有線伝送等でも可能であることは言うまでもない
。In the above embodiment, priority is given to correcting 5-bit burst errors and 2-bit random errors are also corrected, but other combinations are also possible. Further, although the above embodiments are applied to wireless transmission, it goes without saying that optical transmission, wired transmission, etc. are also possible.
以上のように本発明によれば120M等の記憶手段上に
テーブルとしてエラーシンドロームとエラーパターンと
を本来のバーストエラー訂正のパターン以外にもランダ
ムエラーのパターンを重畳して記憶させておくことで、
複雑なエラー訂正演算を行なうことなく両者のエラーを
訂正可能であり、誤訂正も少なくなる。As described above, according to the present invention, error syndromes and error patterns are stored as a table on a storage means such as 120M by superimposing a random error pattern in addition to the original burst error correction pattern.
Both errors can be corrected without performing complicated error correction calculations, and erroneous corrections are also reduced.
第1図は本発明方法の一適用対象としての無線伝送回路
のブロック図、第2図はその符号変換器をマイクロプロ
セッサで構成する場合のブロック図、第3図はランダム
エラーとバーストエラーとの集合の関係を示す模式図、
第4図は訂正可能なエラーパターン(エラーシンドロー
ム類)の関係を示す模式図、第5図は5ビツトバースト
エラーパターンを示すテーブル、第6図は2ビツトラン
ダムエラーパターンのテーブル、第7図は、5ビツトバ
ーストエラーのエラーシンドロームとエラーパターンと
のテーブル、第8図は2ビツトランダムエラーのエラー
シンドロームとエラーパターン。
とのテーブル、第9図はエラー訂正の手順を示すフロー
チャートである。
なお、各図中同一符号は同−又は相当部分を示す。Fig. 1 is a block diagram of a wireless transmission circuit to which the method of the present invention is applied, Fig. 2 is a block diagram of a case where the code converter is configured with a microprocessor, and Fig. 3 is a block diagram of a wireless transmission circuit to which the method of the present invention is applied. A schematic diagram showing the relationship between sets,
Fig. 4 is a schematic diagram showing the relationship between correctable error patterns (error syndromes), Fig. 5 is a table showing 5-bit burst error patterns, Fig. 6 is a table of 2-bit random error patterns, and Fig. 7 is a table showing the relationship between correctable error patterns (error syndromes). , a table of error syndromes and error patterns for 5-bit burst errors, and FIG. 8 shows error syndromes and error patterns for 2-bit random errors. FIG. 9 is a flowchart showing the error correction procedure. Note that the same reference numerals in each figure indicate the same or corresponding parts.
Claims (1)
法において、 バーストエラー訂正可能なエラーパターン 類と受信符号から生成された生成多項式により前記エラ
ーパターンを除した剰余類とを1:1に対応付けた第1
のテーブルと、 ランダムエラー訂正可能なエラーパターン 類とこれを前記生成多項式により除した剰余類とを対応
付けた第2のテーブルとを作成し、多項式表現された受
信符号を前記生成多項 式にて除した剰余多項式を前記第1及び第2のテーブル
の一方から読み出してエラーを訂正し、 前記剰余多項式が前記一方のテーブルに含 まれない場合には他方のテーブルから読み出してエラー
を訂正し、 前記剰余多項式が前記両テーブルに含まれ る場合には前記一方のエラーとして訂正することを特徴
とする誤り訂正方法。[Scope of Claims] 1. In an error correction method when decoding a digital reception code, error patterns capable of burst error correction and a coset obtained by dividing the error pattern by a generator polynomial generated from the reception code are 1. : The first associated with 1
and a second table that associates error patterns that can be corrected with random errors and remainders obtained by dividing these by the generator polynomial, and divide the received code expressed as a polynomial by the generator polynomial. read out the remainder polynomial from one of the first and second tables and correct the error; if the remainder polynomial is not included in one of the tables, read it from the other table and correct the error; An error correction method characterized in that when a polynomial is included in both of the tables, it is corrected as an error in one of the tables.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62122016A JP2602021B2 (en) | 1987-05-19 | 1987-05-19 | Error correction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62122016A JP2602021B2 (en) | 1987-05-19 | 1987-05-19 | Error correction method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS63286026A true JPS63286026A (en) | 1988-11-22 |
JP2602021B2 JP2602021B2 (en) | 1997-04-23 |
Family
ID=14825489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62122016A Expired - Lifetime JP2602021B2 (en) | 1987-05-19 | 1987-05-19 | Error correction method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2602021B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997011530A1 (en) * | 1995-09-20 | 1997-03-27 | Hitachi, Ltd. | Method and device for decoding burst error of reed-solomon code |
RU2483346C1 (en) * | 2011-11-10 | 2013-05-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Apparatus for detecting dynamic range overflow, determining error and localisation of computation channel faults in computers operating in residue number system |
RU2653257C1 (en) * | 2017-07-21 | 2018-05-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Device for detecting and correcting the error of the modular code |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2988829B2 (en) | 1994-06-15 | 1999-12-13 | 三菱電機株式会社 | Code error correction method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5627549A (en) * | 1979-08-06 | 1981-03-17 | Ibm | Sequential decoder |
JPS5999837A (en) * | 1982-11-29 | 1984-06-08 | Mitsubishi Electric Corp | Decoder |
JPS6170819A (en) * | 1984-09-13 | 1986-04-11 | Hitachi Ltd | Method of decoding error correction and decoder |
-
1987
- 1987-05-19 JP JP62122016A patent/JP2602021B2/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5627549A (en) * | 1979-08-06 | 1981-03-17 | Ibm | Sequential decoder |
JPS5999837A (en) * | 1982-11-29 | 1984-06-08 | Mitsubishi Electric Corp | Decoder |
JPS6170819A (en) * | 1984-09-13 | 1986-04-11 | Hitachi Ltd | Method of decoding error correction and decoder |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997011530A1 (en) * | 1995-09-20 | 1997-03-27 | Hitachi, Ltd. | Method and device for decoding burst error of reed-solomon code |
RU2483346C1 (en) * | 2011-11-10 | 2013-05-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Apparatus for detecting dynamic range overflow, determining error and localisation of computation channel faults in computers operating in residue number system |
RU2653257C1 (en) * | 2017-07-21 | 2018-05-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Device for detecting and correcting the error of the modular code |
Also Published As
Publication number | Publication date |
---|---|
JP2602021B2 (en) | 1997-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU687286B2 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
US4623999A (en) | Look-up table encoder for linear block codes | |
JPH0831808B2 (en) | Error correction method, its apparatus, and its transmission system | |
JPS5657150A (en) | Data correction device | |
US4914660A (en) | Method and apparatus for decoding error correcting code | |
US5371750A (en) | Error-correction encoding and decoding system | |
GB1290023A (en) | ||
JPS63286026A (en) | Error correction method | |
US5878061A (en) | Providing serial data clock signal transitions with parity bits | |
US4635262A (en) | Method of detecting synchronization errors in a data transmission system using a linear block code | |
JP3252477B2 (en) | Error correction code decoding method, error correction code decoding device, error correction decoding device | |
JPS61288524A (en) | Bch code decoding system | |
JPH10290216A (en) | Method for error-correction decoding and device therefor | |
JP2000261326A (en) | Method for correcting code error | |
RU2212101C1 (en) | Noise-immune recurrent-code encoder | |
JPH06244741A (en) | Error correcting method | |
JP2609475B2 (en) | Error correction code encoder and decoder and decoding method using the decoder | |
JPH047916A (en) | Error correction decoding system | |
JPS63212234A (en) | High reliability signal transmission method | |
JPH0258815B2 (en) | ||
SU1481900A2 (en) | Differential pulse coder of tv signal | |
JPS5929016B2 (en) | random error correction device | |
JPH03127517A (en) | Data complication method and coding system | |
JPH04162831A (en) | Error correction circuit | |
JPS6074738A (en) | Satellite broadcast receiver |