JPH0730436A - Error control system - Google Patents
Error control systemInfo
- Publication number
- JPH0730436A JPH0730436A JP40544790A JP40544790A JPH0730436A JP H0730436 A JPH0730436 A JP H0730436A JP 40544790 A JP40544790 A JP 40544790A JP 40544790 A JP40544790 A JP 40544790A JP H0730436 A JPH0730436 A JP H0730436A
- Authority
- JP
- Japan
- Prior art keywords
- error
- code
- check symbol
- decoding
- correction
- 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
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、誤り訂正符号及び誤り
検出符号の組み合わせた符号を用いた誤り制御方式に関
する。データ伝送の信頼性を向上するための誤り制御方
式では、データ部に誤り訂正符号及び誤り検出符号を加
えた符号語を送信する。受信側では、まず誤り訂正符号
を復号し、訂正可能な誤りがあると判断されたら，訂正
処理を行い、訂正不可能と判断されたら処理を終了す
る。誤り訂正符号に誤りなし又は訂正可能と判断された
場合には、次に誤り検出符号の復号を行う。誤り検出符
号の復号結果から誤りがなければ受信後の復号結果を受
け入れ、誤りが検出されば復号結果は使用しない。しか
し、受信された誤り訂正符号や誤り検出符号のみに誤り
が生じていた場合、データ部が正常であっても誤りと判
断して再受信や再読み込みを行っており、データ部が正
しいことを判断して可能な限り受け入れることが望まれ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error control system using a code combining an error correction code and an error detection code. In the error control method for improving the reliability of data transmission, a code word in which an error correction code and an error detection code are added to the data part is transmitted. At the receiving side, the error correction code is first decoded, and if it is determined that there is a correctable error, the correction process is performed, and if it is determined that the error cannot be corrected, the process ends. If it is determined that the error correction code has no error or is correctable, then the error detection code is decoded. If there is no error from the decoding result of the error detection code, the decoding result after reception is accepted, and if the error is detected, the decoding result is not used. However, if an error occurs only in the received error correction code or error detection code, it is judged as an error even if the data part is normal and re-reception or re-reading is performed, and it is confirmed that the data part is correct. It is desirable to judge and accept as much as possible.
【０００２】[0002]
【従来の技術】従来のデータ通信やデータ伝送にあって
は、データの信頼性向上のために誤り訂正符号や誤り検
出符号を使用した誤り制御方式が広く用いられている。
また伝送するデータに対し誤り訂正符号を付加する誤り
制御方式以外に、誤り訂正符号と誤り検出符号を組み合
わせる誤り制御方式も良く行われている。2. Description of the Related Art In conventional data communication and data transmission, an error control method using an error correction code or an error detection code is widely used to improve data reliability.
In addition to the error control method of adding an error correction code to the data to be transmitted, an error control method of combining an error correction code and an error detection code is often used.
【０００３】このように誤り訂正符号と誤り検出符号を
組み合わせる誤り制御方式にあっては，図１５に示すよ
うに、送信側において、ｋシンボルのデータ部に対し、
データ部に基づくｍシンボルの誤り訂正用検査シンボ
ル、更にｄシンボルの誤り検出用検査シンボルを加えた
ｎシンボル（ｎ＝ｋ＋ｍ＋ｄ）からなる符号語を構成す
る符号化処理を行う。ここで、１シンボルとは所定のｂ
ビットから構成されるデータの単位とする。In the error control system in which the error correction code and the error detection code are combined in this way, as shown in FIG.
Encoding processing is performed to form a code word composed of n symbols (n = k + m + d) in which m symbol error correction check symbols based on the data part and d symbol error detection check symbols are added. Here, one symbol means a predetermined b
A unit of data composed of bits.
【０００４】このような送信側での符号化処理に対し、
受信側での復号時には次のような処理を行う。 （１）まず復号対象となった受信語に対し誤り訂正符号
の復号を行い，誤りが無ければ，次の処理へ進む。 （２）訂正可能な誤りがあると判断されたら，訂正処理
を行う。 （３）訂正不可能と判断されたら，次の誤り検出処理を
止める。 （４）訂正可能と判断された場合，次に誤り検出符号の
復号を行う。 （５）誤り検出符号の復号結果から誤りなしと判断され
たら受信語の復号結果を正しいデータとして受け入れ
る。 （６）誤りが検出されれば，復号結果のデータは使用し
ない。[0004] For such encoding processing on the transmitting side,
The following processing is performed at the time of decoding on the receiving side. (1) First, the error correction code is decoded for the received word to be decoded, and if there is no error, the process proceeds to the next step. (2) If it is determined that there is a correctable error, correction processing is performed. (3) If it is determined that the error cannot be corrected, the next error detection process is stopped. (4) If it is determined that the error can be corrected, then the error detection code is decoded. (5) If it is judged from the decoding result of the error detection code that there is no error, the decoding result of the received word is accepted as correct data. (6) If an error is detected, the decoded data is not used.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、このよ
うな復号を行う従来の誤り制御出方式においては、誤り
検出用検査シンボルに誤りが発生すると，データや誤り
訂正用検査シンボルに誤りが無くても，誤りが検出され
たと見做してデータは受け入れられない。また、復号を
簡単にするために、誤り訂正用検査シンボルに誤りが発
生しても誤りは訂正しないという復号方式もあるが、こ
の方式では誤り訂正訂正用検査シンボルに生じた誤りだ
けで受信語全体が受け入れられなくなる場合がある。However, in the conventional error control output system for performing such decoding, when an error occurs in the error detection check symbol, even if there is no error in the data or the error correction check symbol. ， Data is not accepted because it is considered that an error has been detected. In order to simplify decoding, there is also a decoding method that does not correct the error even if an error occurs in the error correction check symbol. The whole may not be acceptable.
【０００６】このように従来の誤り制御方式では、誤り
検出用検査シンボルや誤り訂正用検査シンボルのみに誤
りが生じている場合のデータ部の取扱いについて考慮さ
れておらず、データそのものには誤りがない場合でも、
本来必要ではない受信語の再受信や再読み込みが行われ
ることになり、復号処理時間の増加を招くという問題が
あった。As described above, the conventional error control system does not consider the handling of the data part when an error occurs only in the error detection check symbol or the error correction check symbol, and the data itself has no error. Even if not
There is a problem in that the received word, which is not originally necessary, is re-received and re-read, which causes an increase in decoding processing time.
【０００７】本発明は、このような従来の問題点に鑑み
てなされたもので、誤り訂正用検査シンボルや誤り検出
用検査シンボルのみに発生した誤りに対しデータ部の使
用を可能にして再受信や再読出しを必要最小限に抑える
ようにした効率のよい誤り制御方式を提供することを目
的とする。The present invention has been made in view of the above conventional problems, and enables the data portion to be used again for an error generated in only an error correction check symbol or an error detection check symbol. It is an object of the present invention to provide an efficient error control method that suppresses re-reading to a necessary minimum.
【０００８】[0008]
【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、データ部１に誤り訂正符号２
及び誤り検出符号３を組み合わせた符号を用いた誤り制
御方式を対象とする。このような誤り制御方式につき本
発明にあっては、誤り訂正符号２の復号時の訂正状況と
誤り検出符号３の復号状況から、誤り訂正用検査シンボ
ルや誤り検出用検査シンボルにのみ許容値以下の誤りが
あると判断された場合には、受信語のデータ部１の復号
結果は正しいものとして受け入れることを特徴とする。FIG. 1 is a diagram for explaining the principle of the present invention. First, in the present invention, the error correction code 2 is added to the data section 1.
And an error control method using a code in which the error detection code 3 is combined. According to the present invention regarding such an error control system, only the error correction check symbol or the error detection check symbol is within the allowable value from the correction status at the time of decoding the error correction code 2 and the decoding status of the error detection code 3. If it is determined that there is an error of, the decoding result of the data part 1 of the received word is accepted as being correct.
【０００９】即ち本発明にあっては、ｋシンボルのデー
タに対して、データから求められるｍシンボルの誤り訂
正用検査シンボルとｄシンボルの誤り検出用シンボルを
付加したものを、一つの符号語として誤り訂正及び誤り
検出の単位とする。この符号語を送信または記録し、そ
れを受信または読出したものを受信語と呼び、復号処理
の対象とする。That is, according to the present invention, k-symbol data added with m-symbol error-correction check symbols and d-symbol error-detection symbols obtained from the data is regarded as one codeword. The unit for error correction and error detection. This code word is transmitted or recorded, and what is received or read is called a received word and is the object of decoding processing.
【００１０】受信語のデータ部と誤り訂正用検査シンボ
ルを復号することによって、以下のように分類できる。 （１）誤りなし （２）データ部と誤り訂正用検査シンボルの両方または
片方に訂正可能な誤りがある。By decoding the data part of the received word and the error correction check symbol, the following classification can be made. (1) No error. (2) There is a correctable error in one or both of the data part and the error correction check symbol.
【００１１】（３）訂正不可能な誤りがある。 このような分類に対する処理は次のようになる。まず訂
正不可能な誤りありの場合は、受信語は誤っていると判
断して、再受信等の処理を行う。また誤りなしの場合
は、次の処理へ進む。更に訂正可能な誤りの場合は、デ
ータ部の誤りは訂正し、検査シンボルの誤りは、その有
無と個数を記憶して次の処理へ進む。(3) There is an uncorrectable error. The processing for such classification is as follows. First, if there is an uncorrectable error, it is determined that the received word is incorrect, and processing such as re-reception is performed. If there is no error, the process proceeds to the next process. Further, in the case of a correctable error, the error in the data part is corrected, and the presence / absence and the number of the check symbol error are stored and the process proceeds to the next processing.
【００１２】次の誤り訂正用検査シンボルの復号で誤り
なし或いは訂正可能な誤りありとの結果が得られた場
合、次に誤り検出符号の復号を行い、受信語から得られ
た誤り検出用検査シンボルと復号で得られた検査シンボ
ルを比較する。この時、不一致のものが無ければ、誤り
が検出されなかったと判断して復号を終了する。不一致
の場合、不一致の個数と第一段階での誤り訂正用検査シ
ンボルの復号結果に基づき、誤りがデータ部ではなく、
誤り訂正用検査シンボルと誤り検出用検査シンボルの片
方または両方に規定の個数以下の誤りであると判定され
たら、復号を終了してデータ部のデータは正しいものと
する。それ以外の場合は、受信後は誤っているとして再
受信等の処理を行う。When the next decoding of the error correction check symbol yields the result that there is no error or there is a correctable error, the error detection code is decoded next and the error detection check obtained from the received word is performed. The symbol and the check symbol obtained by decoding are compared. At this time, if there is no mismatch, it is determined that no error is detected, and the decoding ends. If they do not match, based on the number of mismatches and the decoding result of the error correction check symbol in the first step, the error is not the data part,
When it is determined that one or both of the error correction check symbol and the error detection check symbol have an error equal to or less than the specified number, decoding is terminated and the data in the data section is made correct. In other cases, it is determined that the data is incorrect after the reception, and the processing such as re-reception is performed.
【００１３】また本発明の誤り制御方式にあっては、誤
り訂正符号２の復号時の訂正状況と誤り検出符号３の復
号状況から、誤り訂正用検査シンボルや誤り検出用検査
シンボルにのみ許容値以下のバースト誤りがあると判断
された場合には、受信語のデータ部３の復号結果は正し
いものとして受け入れることを特徴とする。Further, in the error control system of the present invention, the allowable value is set only for the error correction check symbol and the error detection check symbol based on the correction state at the time of decoding the error correction code 2 and the decoding state of the error detection code 3. If it is determined that the following burst error is present, the decoding result of the data part 3 of the received word is accepted as being correct.
【００１４】[0014]
【作用】このような構成を備えた本発明の誤り制御にあ
っては、誤り訂正符号の復号時の訂正状況と誤り検出符
号の復号状況から、誤り訂正用検査シンボルや誤り検出
用検査シンボルにのみ許容値以下の誤りがあると判断さ
れた場合には、受信語のデータ部の復号結果は正しいも
のとして受け入れられ、誤り訂正用検査シンボルや誤り
検出用検査シンボルだけに発生した誤りによってデータ
部が使用できなくなってしまう問題を解消し、再受信や
再読み込み等の処理を必要最小限に抑える効率の良い誤
り制御ができる。In the error control of the present invention having such a structure, the error correction check symbol and the error detection check symbol are changed from the correction state at the time of decoding the error correction code and the decoding state of the error detection code. If it is determined that there is an error that is less than the allowable value, the decoding result of the data part of the received word is accepted as correct, and the data part is detected by the error that has occurred only in the error correction check symbol or the error detection check symbol. It is possible to solve the problem of being unable to use and to perform efficient error control that minimizes the processing such as re-reception and re-reading.
【００１５】[0015]
【実施例】図２は本発明の一実施例を示した実施例構成
図である。図２において、符号器１０のバッファ１１に
入力されたデータに対し、図３（ａ）に示すように、ｋ
シンボル毎に誤り検出用検査シンボル生成回路１２でｍ
シンボルの誤り訂正用検査シンボルが求められ、また誤
り検出用検査シンボル生成１３でｄシンボルの誤り検出
用検査シンボルが求められ、これらが付加されてインタ
フェ−ス制御装置１４を介して通信路／記憶媒体３０に
送りだされる。１５はデータ符号化を制御する制御装置
である。2 is a block diagram of an embodiment showing one embodiment of the present invention. In FIG. 2, for the data input to the buffer 11 of the encoder 10, as shown in FIG.
In the error detection check symbol generation circuit 12, m
The error correction check symbol of the symbol is obtained, and the error detection check symbol generator 13 obtains the error detection check symbol of the d symbol, and these are added to the communication path / store via the interface control unit 14. It is sent to the medium 30. A control device 15 controls data encoding.
【００１６】データを通信路／記憶媒体３０から取り出
す場合には、復号器２０のインタフェ−ス制御装置２１
を通じて受信語をバッファ２２に取り入れ、バッファ２
２の受信語から誤り訂正用シンドローム生成回路２３で
誤り訂正用シンドロームを求め、また誤り検出用シンド
ローム生成回路２４で誤り検出用シンドロームを求め、
復号を実行する。When data is taken out from the communication path / storage medium 30, the interface control unit 21 of the decoder 20 is used.
Received words are taken into buffer 22 through
From the received word of 2, the error correction syndrome generation circuit 23 obtains the error correction syndrome, and the error detection syndrome generation circuit 24 obtains the error detection syndrome.
Perform decryption.
【００１７】復号器２０全体を制御する制御装置２５内
には、ＭＰＵ２６、制御記憶２７、レジスタ２８が設け
られ、復号のための情報やシンドロームなどを取り扱
う。受信語を復号したのち、許容できる範囲内の誤りの
みが発生していると判定された場合は、訂正されたデー
タを出力し、それ以外の場合は、受信語の再読み込み等
を実行する。誤り訂正用シンドローム生成回路２３の詳
細は図５に示され、誤り検出用シンドローム生成回路２
４の詳細は図４に示される。An MPU 26, a control memory 27, and a register 28 are provided in the control device 25 which controls the entire decoder 20, and handles information for decoding and syndromes. After decoding the received word, when it is determined that only an error within the allowable range has occurred, the corrected data is output, and in other cases, the received word is reread or the like. Details of the error correction syndrome generation circuit 23 are shown in FIG. 5, and the error detection syndrome generation circuit 2 is shown.
Details of 4 are shown in FIG.
【００１８】以下の説明では、 データ部 ｋ＝２０ 誤り訂正用検査シンボルｍ＝８ 誤り検出用検査シンボルｄ＝４ １シンボル ＝８ビット の場合を例とって説明する。In the following description, the case of the data part k = 20, the error correction check symbol m = 8, the error detection check symbol d = 4 1 symbol = 8 bits will be described as an example.
【００１９】まず２０シンボルのデータ部は、図３
（ｂ）に示すように、１シンボルおきにインターリーブ
し、１０シンボルずつのｊ＝１，ｊ＝０の二つのグルー
プに分け、各グループにＧＦ（２8 ）上の短縮化ＲＳ符
号に拡大ＲＳ符号の検査シンボルを二つ加えたものを誤
り訂正符号とする。この符号は、１バイトのデータをＧ
Ｆ（２8 ）上の元として符号化/ 復号化を行う。First, the data portion of 20 symbols is shown in FIG.
As shown in (b), every other symbol is interleaved and divided into two groups of 10 symbols each of j = 1 and j = 0, and each group is expanded RS into a shortened RS code on GF (2 8 ). An error correction code is obtained by adding two check symbols of the code. This code is 1 byte of data G
Encoding / decoding is performed as an element on F (2 8 ).
【００２０】ＧＦ（２8 ）を生成する原始多項式を Ｐ（Ｘ）＝Ｘ8 ＋Ｘ7 ＋Ｘ5 ＋Ｘ3 ＋１ とし、その原始元をαとする。ここで、データシンボル
Ｉi (i=0,1, ‥,19)、検査シンボルＷij，Ｗ3j，Ｗoj
(i,j=0,1) はＧＦ（２8 ）の元である。データシンボル
から検査シンボルＷijを求めるために, 次の多項式Ｉｊ
（Ｘ）(j=0,1) を定義しておく。The primitive polynomial for generating GF (2 8 ) is P (X) = X 8 + X 7 + X 5 + X 3 +1 and its primitive element is α. Here, the data symbols Ii (i = 0,1, ..., 19) and the check symbols Wij, W3j, Woj.
(i, j = 0,1) is an element of GF (2 8 ). In order to obtain the check symbol Wij from the data symbol, the following polynomial Ij
(X) (j = 0,1) is defined.
【００２１】[0021]
【数１】 [Equation 1]
【００２２】また検査シンボルＷijは、ＲＳ符号の生成
多項式をThe check symbol Wij is an RS code generator polynomial.
【００２３】[0023]
【数２】 [Equation 2]
【００２４】としてAs
【００２５】[0025]
【数３】 [Equation 3]
【００２６】と表すことができる。拡大ＲＳ符号の検査
シンボルＸ3jは、It can be expressed as The check symbol X3j of the extended RS code is
【００２７】[0027]
【数４】 [Equation 4]
【００２８】としてAs
【００２９】[0029]
【数５】 [Equation 5]
【００３０】である。拡大ＲＳ符号の検査シンボルＸoj
は、データシンボルとＲＳ符号の検査シンボルをＥＸ−
ＯＲしていくことで生成される。拡大ＲＳ符号の検査シ
ンボルＸ3jと誤り検出用シンボルはＥＸ−ＯＲの対象と
はしない。拡大ＲＳ符号の検査シンボルＸojは、次式の
ように与えられていると見做せる。It is Extended RS code check symbol Xoj
EX-examine the data symbol and the check symbol of the RS code.
It is generated by ORing. The check symbol X3j of the expanded RS code and the error detection symbol are not subject to EX-OR. It can be considered that the check symbol Xoj of the expanded RS code is given by the following equation.
【００３１】[0031]
【数６】 [Equation 6]
【００３２】更に誤り検出用としてＤｉ (i=1,2,3,4)が
付加される。Ｄｉを生成するための多項式は、Further, Di (i = 1,2,3,4) is added for error detection. The polynomial for generating Di is
【００３３】[0033]
【数７】 [Equation 7]
【００３４】であり、これで入力データを除算しながら
加えていく。入力データＤｉは、インターリーブｊ＝０
／１の両方の全てのデータを入力データとする。検査シ
ンボルは入力データを“００”として演算する。データ
はこれらの検査シンボルが付加されて符号化される。復
号は読み取った受信語のインターリーブ単位で行う。イ
ンターリーブ単位の受信語をＲj （Ｘ） (j=0,1) とす
ると、復号はまず次のシンドロームＳ１，Ｓ２，Ｓ３を
求めることから始まる。The input data is divided by this and added. The input data Di is interleaved j = 0
All data of both / 1 are used as input data. The check symbol is calculated with the input data being “00”. The data is encoded with these check symbols added. Decoding is performed for each interleaved read word. Assuming that the received word in interleave units is Rj (X) (j = 0,1), the decoding starts by obtaining the next syndromes S1, S2, S3.
【００３５】[0035]
【数８】 [Equation 8]
【００３６】誤りがなければ、Ｓ１＝Ｓ２＝Ｓ３＝０で
ある。次に受信語のデータシンボルか、ＲＳ符号の検査
シンボルに単一誤りＥｍが生じるとシンドロームは以下
のようになる。If there is no error, S1 = S2 = S3 = 0. Next, when a single error Em occurs in the data symbol of the received word or the check symbol of the RS code, the syndrome becomes as follows.
【００３７】[0037]
【数９】 [Equation 9]
【００３８】また誤りパターンＥｍは、上式からThe error pattern Em is calculated from the above equation.
【００３９】[0039]
【数１０】 [Equation 10]
【００４０】となる。シンドロームＳｉにα-i(i=1,2,
3) を乗じていき、すべての結果が等しくなったとき、
それが誤りパターンＥｍを与える。誤り位置は乗じた回
数から求められる。拡大ＲＳ符号の検査シンボルで、単
一誤りが生じるとシンドロームは Ｓ１＝Ｓ２＝０ （２） Ｓ３＝Ｅｍ （３） となる。 そこで、It becomes Syndrome Si has α -i (i = 1,2,
3) and when all results are equal,
It gives the error pattern Em. The error position is obtained from the number of multiplications. With a check symbol of the expanded RS code, if a single error occurs, the syndrome is S1 = S2 = 0 (2) S3 = Em (3). Therefore,
【００４１】[0041]
【数１１】 [Equation 11]
【００４２】のときには、拡大ＲＳ符号の検査バイトで
単一誤りが発生したとみなし、訂正は行わない。受信語
に二重以上の誤りが発生すると、式（１）または式
（２），（３）の条件に当てはまることがないので、二
重以上の誤りを検出することができる。受信語全体の復
号処理は以下の手順で実行される。 （１）１つの受信語を受け取ると、誤り訂正符号のチェ
ックをし、その結果（及びシンドローム）を格納してお
く。結果は、誤りなし、単一誤り検出、二重以上の誤り
検出の三つに分かれる。 （２）誤り検出用検査シンボルまで受け取った時に、誤
りがあったことが示されていれば、エラー訂正処理を開
始する。 （３）まず単一誤りが検出されていれば、格納されてい
るシンドロームに基づいてデータを訂正する。 （４）訂正を行うたびに、拡大ＲＳ符号の検査シンボル
Ｘojと誤り検出符号から得られるシンドロームＳoj(j=
0,1) ，ＳＤi(i=1,2,3)を更新する。Ｓojには使用した
誤りパターンをＥＸ−ＯＲしていく。シンドロームＳＤ
ｉには、訂正が行われたことによって、取り除かれた影
響分を減じていく。 （５）単一誤りをすべて訂正した後、二重以上の誤りを
検出している部分の訂正に入る。そのシンドロームＳ
１，Ｓ２，Ｓ３と、拡大ＲＳ符号の検査シンボルＸojか
ら得られるシンドロームを合わせると、インターリーブ
単位で二つのシンボルの誤りの訂正ができる。その復号
手順を以下に示す。In the case of, it is considered that a single error has occurred in the check byte of the expanded RS code, and no correction is performed. When a double or more error occurs in the received word, the conditions of the formula (1) or the formulas (2) and (3) are not satisfied, so that the double or more error can be detected. The decoding process for the entire received word is executed in the following procedure. (1) When one received word is received, the error correction code is checked and the result (and syndrome) is stored. The result is divided into three: error-free, single error detection, and double or more error detection. (2) If it is indicated that there is an error when the error detection check symbol is received, the error correction process is started. (3) First, if a single error is detected, the data is corrected based on the stored syndrome. (4) Every time correction is performed, the check symbol Xoj of the expanded RS code and the syndrome Soj (j =
0,1) and SDi (i = 1,2,3) are updated. The error pattern used is EX-ORed to Soj. Syndrome SD
For i, the influence removed by the correction is reduced. (5) After correcting all single errors, the correction of the portion in which double or more errors are detected is started. The syndrome S
By combining 1, S2, S3 and the syndrome obtained from the check symbol Xoj of the expanded RS code, the error of two symbols can be corrected in interleave units. The decoding procedure is shown below.
【００４３】符号語Ｃj （Ｘ）を送り、誤りＥj （Ｘ）
が加わって、 Ｒj （Ｘ）＝Ｃj （Ｘ）＋Ｅj （Ｘ） が得られたとする。まず、次のシンドロームＳ０，Ｓ
１，Ｓ２，Ｓ３を求める。Ｓ１，Ｓ２，Ｓ３は、前述の
シンドロームと同じであり、Ｓ０＝Ｓojである。The code word Cj (X) is sent, and the error Ej (X) is sent.
Suppose that Rj (X) = Cj (X) + Ej (X) is obtained. First, the following syndromes S0 and S
1, S2, S3 are calculated. S1, S2, and S3 are the same as the above-mentioned syndrome, and S0 = Soj.
【００４４】[0044]
【数１２】 [Equation 12]
【００４５】ここでＣj （αi ）＝０(i=0,1,2,3) であ
るからSince Cj (αi) = 0 (i = 0,1,2,3) here
【００４６】[0046]
【数１３】 [Equation 13]
【００４７】となる。即ち、シンドロームは、誤りだけ
の関数なので、誤りがなければ、これらのシンドローム
はすべて０である。二重誤りが生じた場合、即ち、誤り
ＥｍとＥｎが発生した場合、シンドロームは、It becomes That is, since the syndrome is a function of only errors, if there is no error, these syndromes are all 0. If a double error occurs, that is, the errors Em and En occur, the syndrome is
【００４８】[0048]
【数１４】 [Equation 14]
【００４９】となる。二重誤りを訂正するには、式
（４）〜（７）から、ｍ，ｎとＥｍ，Ｅｎを求めればよ
い。ここで、誤り位置多項式として、次式を用いること
にする。It becomes In order to correct the double error, m, n and Em, En may be calculated from the equations (4) to (7). Here, the following equation is used as the error locator polynomial.
【００５０】[0050]
【数１５】 [Equation 15]
【００５１】式（８）おいて、Ｘ＝σ1 Ｙと一次変換し
た次式を考える。In the equation (8), consider the following equation which is linearly transformed to X = σ 1 Y.
【００５２】[0052]
【数１６】 [Equation 16]
【００５３】式（９）の二つの根Ｙ１，Ｙ２は、ρの値
より定めることができる。また、σ1,σ2 はシンドロー
ムと次のような関係がある。The two roots Y1 and Y2 of equation (9) can be determined from the value of ρ. Also, σ1 and σ2 have the following relationship with the syndrome.
【００５４】[0054]
【数１７】 [Equation 17]
【００５５】式（８）〜（１１）式より、シンドローム
Ｓｉからσ1 ，σ2 を求め、σ1 とσ2 からρを計算
し、ρの値から Ｙ１，Ｙ２（＝１＋Ｙ１） が求められれば、 Ｘ＝σ1 Ｙ なる関係から、式（８）の２根From equations (8) to (11), σ1 and σ2 are obtained from the syndrome Si, ρ is calculated from σ1 and σ2, and if Y1 and Y2 (= 1 + Y1) are obtained from the value of ρ, X = From the relationship of σ 1 Y, the two roots of equation (8)
【００５６】[0056]
【数１８】 [Equation 18]
【００５７】を求めることができる。ρとＹ１の関係
は、予め求めておき記憶しておく。αのｍ乗とαのｎ乗
が求められれば、式（４）（５）を用いてＥｍ，Ｅｎが
決定できる。Can be obtained. The relationship between ρ and Y1 is obtained in advance and stored. If α to the m-th power and α to the n-th power are obtained, Em and En can be determined using the equations (4) and (5).
【００５８】[0058]
【数１９】 [Formula 19]
【００５９】ところで、二重誤りの片方として、拡大Ｒ
Ｓ符号の検査シンボルＸojに誤りＥｎが発生した場合に
は、シンドロームＳ０〜Ｓ３は次のようになる。By the way, as one of the double errors, the expansion R
When the error En occurs in the check symbol Xoj of the S code, the syndromes S0 to S3 are as follows.
【００６０】[0060]
【数２０】 [Equation 20]
【００６１】そこでシンドロームＳ１，Ｓ２から誤りＥ
ｍを求めるとThen, from the syndromes S1 and S2, the error E
If you ask for m
【００６２】[0062]
【数２１】 [Equation 21]
【００６３】となって、 Ｓ０＝Ｅｍ となる。検査シンボルＸojに発生した誤りは訂正する必
要がないので、誤り位置ｍに発生した誤りＥｍのみを訂
正する。訂正後、Ｓ０とＳＤ１〜Ｓｄ４の更新も行う。Thus, S0 = Em. Since it is not necessary to correct the error generated in the check symbol Xoj, only the error Em generated in the error position m is corrected. After correction, S0 and SD1 to Sd4 are also updated.
【００６４】以上のような符号化と復号によって、デー
タに生じたインターリーブ当たり２個までの誤りシンボ
ルを訂正することが可能であり、受信語に生じたインタ
ーリーブ当たり２個、全体でｃ(=4)個以下の誤りでは、
受信語は正しいと判断するものとする。復号にあっては
図６〜図１０のフローチャートに示す第１段階の処理が
まず行われる。By the encoding and decoding as described above, it is possible to correct up to two error symbols per interleave generated in the data, and two per interleave generated in the received word, c (= 4 in total). ) Or less,
It is assumed that the received word is correct. In decoding, the first stage processing shown in the flowcharts of FIGS. 6 to 10 is first performed.
【００６５】まず、図６のステップ１００（以下「ステ
ップ」は省略）に示すように、誤り訂正用検査シンボル
に発生した誤りの個数を示すＮＥｍと、誤り検出用検査
シンボルに発生した誤りの個数（不一致個数）を示すＮ
Ｅd を、ＮＥｍ＝０，ＮＥｄ＝０にセットしておく。次
に１０１で誤り検出符号のシンドロームを生成する。Ｓ
３以降の処理はインターリーブｊ＝０，１のそれぞれに
ついて実行し、終了後それぞれのデータ部に誤りが有っ
たことを示すフラグｆ１ｊと、検査シンボルに誤りが有
ったことを示すフラグｆ２ｊを求めておく。First, as shown in step 100 (hereinafter “step” is omitted) of FIG. 6, NEm indicating the number of errors generated in the error correction check symbol and the number of errors generated in the error detection check symbol. N indicating (the number of mismatches)
Ed is set to NEm = 0 and NEd = 0 in advance. Next, at 101, the syndrome of the error detection code is generated. S
The processing after 3 is executed for each of the interleaves j = 0 and 1, and after the end, a flag f1j indicating that each data part has an error and a flag f2j indicating that the check symbol has an error are set. I ask for it.
【００６６】ここでインタリーブＪ＝０のフラグｆ１０
とｆ１１の論理和をｆ１、インタリーブｊ＝１のフラグ
ｆ２０とｆ２１の論理和をｆ２として、図１２の復号結
果の処理フローチャートで使用する。インターリーブｊ
＝０，１の各々において、最初に１０４で誤り訂正符号
のシンドロームＳ０〜Ｓ３を生成する。続いて１０５で Ｓ１＝Ｓ２＝Ｓ３＝０ 且つ Ｓ０＝０ なら誤りが無いものとして、１０７でフラグｆｉｊ，ｆ
２ｊをオフｄ、１０８でインタリーブｊを１つ増やして
１０３に戻る。尚、１０３でインタリーブｊ＝０，１の
処理の終了が判別されると１１２に進む。Here, flag f10 of interleave J = 0
12 is used as the logical sum of f1 and f11, and the logical sum of flags f20 and f21 with interleave j = 1 is f2, which are used in the decoding result processing flowchart of FIG. Interleave j
In each of = 0 and 1, first, at 104, the syndromes S0 to S3 of the error correction code are generated. Subsequently, in S 105, if S 1 = S 2 = S 3 = 0 and S 0 = 0, it is determined that there is no error, and in 107, flags fij, f
2j is turned off d, the interleave j is incremented by 1 at 108, and the process returns to 103. When it is determined in 103 that the process of interleaving j = 0, 1 is completed, the process proceeds to 112.
【００６７】[0067]
【数２２】 [Equation 22]
【００６８】ならば、１０５，１０６から１０８に進
み、単一誤りが拡大ＲＳ符号の検査シンボルＸojにあっ
たとして、誤り訂正は行わず、フラグｆｉｊはオフ、ｆ
２ｊはオンにセットし、更に１０９で誤り訂正用シンボ
ルの誤り個数を示すＮＥｍに１を加える。If so, the process proceeds from 105, 106 to 108, and assuming that a single error is in the check symbol Xoj of the extended RS code, error correction is not performed, the flag fij is off, and f
2j is set to ON, and 1 is added to NEm indicating the error number of the error correction symbol at 109.
【００６９】[0069]
【数２３】 [Equation 23]
【００７０】ならば、単一誤りが拡大ＲＳ符号の検査シ
ンボルＸ3jにあったとして１０８に進み、誤り訂正は行
わず、フラグｆｉｊはオフ、ｆ２ｊはオンにセットし、
誤り個数ＮＥｍに１を加える。これ以外の場合には、図
７に進んで単一誤りの発生を調査する。図７において
は、まず１１３で誤り位置を示すｍをにセットした後に
１１４を介して１１５に進み、シンドロームＳ１，Ｓ
２，Ｓ３にThen, it is determined that a single error is in the check symbol X3j of the extended RS code, the process proceeds to step 108, error correction is not performed, the flag fij is set to off, and f2j is set to on,
Add 1 to the error count NEm. Otherwise, proceed to FIG. 7 to investigate the occurrence of single error. In FIG. 7, first, m is set to 113 in 113, and then the program proceeds to 115 via 114, and the syndromes S1 and S
2, to S3
【００７１】[0071]
【数２４】 [Equation 24]
【００７２】を乗じていき、１１６で一致するかどうか
調べる。一致しなければ単一誤りではないとして１１７
に進んでｍを１つインクリメントし、再び１１４に戻
る。１１６で一致を判別した場合は、位置ｍに誤りMultiply by and check at 116 whether they match. If they do not match, it is not a single error 117
Then, m is incremented by 1, and the process returns to 114 again. If a match is determined in 116, position m is incorrect.
【００７３】[0073]
【数２５】 [Equation 25]
【００７４】が発生していると判断して１１８に進む。
この時、１１８でｍ＜２が判定されれば、誤りは誤り訂
正用検査シンボルＷ1j, Ｗojに発生した誤りであるから
訂正は実行せず、１１９に進んでフラグｆｉｊをオフ、
ｆ２ｊをオンにセットし、１２０で誤り個数ＮＥｍに１
を加える。１１８でｍが２以上ならば、１２３に進んで
位置ｍの誤りを訂正し、１２３でフラグｆｉｊをオン、
ｆ２ｊをオフにセットする。さらに１２４で訂正を行っ
たことによる影響を誤り検出符号のシンドロームから減
じておく。最後に１２１において、誤り位置ｍの値に関
係なくシンドロームＳ０ｊに誤りパターンＥｍを加え
る。When it is judged that the occurrence has occurred, the routine proceeds to 118.
At this time, if m <2 is determined in 118, the error is an error that has occurred in the error correction check symbols W1j, Woj, so the correction is not executed and the process proceeds to 119 to turn off the flag fij,
f2j is set to ON, and the error number NEm is set to 1 at 120.
Add. If m is 2 or more in 118, the process proceeds to 123, the error at the position m is corrected, and the flag fij is turned on in 123.
Set f2j off. Further, the effect of the correction in 124 is subtracted from the syndrome of the error detecting code. Finally, at 121, the error pattern Em is added to the syndrome S0j regardless of the value of the error position m.
【００７５】一方、１１４で誤り位置ｍが（ｂ＋２）以
上であった場合には、図８に進んで二重誤りの片方が拡
大ＲＳ符号の検査シンボルＸojに発生しているかどうか
を確かめる。図８において、まず１２５から１２６に進
んで（Ｓ２／Ｓ１）の対数を誤り位置ｍにセットし、１
２７を介して１２８に進んで、誤りパターンＥｍをOn the other hand, if the error position m is (b + 2) or more at 114, it proceeds to FIG. 8 to check whether one of the double errors has occurred in the check symbol Xoj of the extended RS code. In FIG. 8, first proceed from 125 to 126, set the logarithm of (S2 / S1) to the error position m, and set 1
Proceed to 128 via 27 and set the error pattern Em
【００７６】[0076]
【数２６】 [Equation 26]
【００７７】として求め、１２９で誤りパターンＥｍが
シンドロームＳ０と等しければ、誤りの一方はＸojに発
生しているので１３０に進む。１３０でｍ＜２であれ
ば、誤り訂正用検査シンボルＷ1j, Ｗojに発生した誤り
であるから、訂正は実行せず、１３１でフラグｆｉｊを
オフ、ｆ２ｊをオンにセットし、１３２で誤り個数ＮＥ
ｍに２を加える。誤り位置ｍが２以上ならば、１３４に
進んで位置ｍの誤りを訂正し、１３５フラグｆ１ｊ，ｆ
２ｊをオンにセットし、訂正を行ったことによる影響を
１３６で誤り検出符号のシンドロームから減じ、更に１
３７で誤り個数ＮＥｍを１つインクリメントする。最終
的に１３３でシンドロームＳＯｊに誤り個数Ｅｍを加え
る。二重誤りの片方が拡大ＲＳ符号の検査シンボルＸoj
に発生していない場合は１２５から図９の処理に進む。If the error pattern Em is equal to the syndrome S0 in 129, one of the errors has occurred in Xoj, so the process proceeds to 130. If m <2 in 130, the error has occurred in the error correction check symbols W1j, Woj, so no correction is executed, the flag fij is set to OFF and f2j is set to ON in 131, and the error number NE is set in 132.
Add 2 to m. If the error position m is 2 or more, the process proceeds to 134 to correct the error at the position m, and the 135 flags f1j, f
2j is set to ON, and the effect of the correction is subtracted from the syndrome of the error detection code at 136.
At 37, the number of errors NEm is incremented by one. Finally, at 133, the error number Em is added to the syndrome SOj. One of the double errors is the check symbol Xoj of the extended RS code
If it has not occurred, the processing proceeds from 125 to the processing in FIG.
【００７８】二重誤りの訂正を行うために、図９の１３
８でＤＮ，Ｎ１，Ｎ２を計算する。続いて１３９，１４
０，１４１においてＤＮ，Ｎ１，Ｎ２いずれかの値が０
であれば、１４８で訂正不可能な誤りが発生したとして
復号を終了し、受信語全体を受け入れないものとする。
この場合は受信語を再度、通信路または記憶媒体から取
り出す等の処理を行う。In order to correct the double error, 13 in FIG.
Calculate DN, N1, N2 at 8. Then 139, 14
0, 141, the value of either DN, N1, or N2 is 0.
If so, it is assumed that an uncorrectable error has occurred in 148, the decoding is terminated, and the entire received word is not accepted.
In this case, the received word is again processed from the communication path or the storage medium.
【００７９】１３９，１４０，１４１においてＤＮ，Ｎ
１，Ｎ２が全て非零であれば、１４２に進んで（Ｎ１／
ＤＮ）からσ1 を計算する。また誤り位置ｍとρの対応
を示す記憶情報からＹ１を得る。１４３でρに対応した
Ｙ１が無いことが判別されると、１４８で訂正不可能な
誤りを検出したとして復号を終わる。１４３で有効なＹ
１が得られた場合には、１４４に進んでＹ１とσ1 より
誤り位置を示すαのｍ乗、αのｎ乗及び誤りパターンを
与えるＥｍ、Ｅｎを計算する。ここでｍ又はｎのいずれ
か一方が（ｂ＋２）以上であることが１４６，１４７で
判別されると、１４８に進んで訂正不可能な誤りを検出
したとして復号を終わる。（ｂ＋２）により小さい有効
なｍ及びｎが得られた場合には、図１０に進んで誤りの
訂正を行う。DN, N at 139, 140, 141
If 1 and N2 are all non-zero, proceed to 142 (N1 /
Calculate σ1 from DN). Also, Y1 is obtained from the stored information indicating the correspondence between the error positions m and ρ. When it is determined in 143 that there is no Y1 corresponding to ρ, in 148 it is determined that an uncorrectable error is detected, and the decoding ends. 143 valid Y
When 1 is obtained, the routine proceeds to 144, where the mth power of α indicating the error position, the nth power of α and the Em and En giving the error pattern are calculated from Y1 and σ1. If it is determined in 146 and 147 that either one of m and n is (b + 2) or more, the process proceeds to 148, and the decoding is terminated assuming that an uncorrectable error is detected. When smaller effective m and n are obtained in (b + 2), the process proceeds to FIG. 10 to correct the error.
【００８０】図１０の誤り訂正にあっては、１４９でｍ
が２より小さければ訂正は行わず、１５５でブグｆｉｊ
をオフ、ｆ２ｊをオンし、１６０で誤り個数ＮＥｍに１
を加える。この点は１５４でｎが２より小さい場合も同
じであり、訂正を行わずに１６１でフラグｆ２ｊをオン
し、１６２で誤り個数ＮＥｍに１を加える。一方、ｍが
２以上ならば、１４９から１５０に進んで誤り位置ｍの
誤りパターンＥｍを訂正し、１５１でフラグｆｉｊをオ
ン、ｆ２ｊをオフし、１５２で誤り検出符号のシンドロ
ームを更新し、更に１５３でシンドロームＳＯj に誤り
パターンＥｍを加える。同様に１５６でｎが２以上なら
ば、１５５に進んで誤り位置ｎの誤りパターンＥｎを訂
正し、１５６でフラグｆｉｊをオンし、１５７で誤り検
出符号のシンドロームを更新する。In the error correction of FIG. 10, 149 m
If is less than 2, no correction is made, and at 155, bugfij
Is turned off, f2j is turned on, and the number of errors NEm is set to 1 at 160.
Add. This point is the same when 154 is a case where n is smaller than 2, and the flag f2j is turned on in 161 without correction, and 1 is added to the error number NEm in 162. On the other hand, if m is 2 or more, the process proceeds from 149 to 150 to correct the error pattern Em at the error position m, the flag fij is turned on at 151, f2j is turned off, and the syndrome of the error detection code is updated at 152. At 153, the error pattern Em is added to the syndrome SOj. Similarly, if n is 2 or more at 156, the process proceeds to 155, the error pattern En at the error position n is corrected, the flag fij is turned on at 156, and the syndrome of the error detection code is updated at 157.
【００８１】以上の図６〜図１０に示した第１段階の処
理が終了すると、図１１に示す第２段階の処理が行われ
る。図１１において、まず２００では第１段階の処理を
受けたデータ部から誤り検出用検査シンボルを求め、受
信語の誤り検出用検査シンボルからデータ部の訂正があ
った時の影響を除いたものと比較する。この時、２０１
で不一致のものが判別されると２０３に進んでｆ３をオ
ンにセットして不一致の個数ＮＥd を求める。一致して
いた場合には、２０２に進んでフラグｆ３をオフにリセ
ットし、不一致の個数ＮＥd を０にセットする。When the above-described first stage processing shown in FIGS. 6 to 10 is completed, the second stage processing shown in FIG. 11 is performed. In FIG. 11, first, in 200, an error detection check symbol is obtained from the data part subjected to the first-stage processing, and the influence when the data part is corrected is removed from the error detection check symbol of the received word. Compare. At this time, 201
When it is determined that there is a mismatch, the routine proceeds to 203, where f3 is set to ON and the number of mismatches NEd is obtained. If they match, the flow advances to 202 to reset the flag f3 to OFF and set the number of mismatches NEd to 0.
【００８２】続いて２０３で求めた不一致の個数ＮＥd
を第１段階の処理で求めた誤り個数ＮＥｍと加算し、２
０４で許容値ｃと比較する。加算値（ＮＥm ＋ＮＥd)が
許容値ｃより大きければ、２０６に進んで許容値ｃ以上
の誤りの発生を示すフラグｆ４をオンにをセットし、許
容値ｃ以下ならずば２０５に進んでフラグｆ４をオフに
リセットする。Next, the number of mismatches NEd obtained in 203
Is added to the number of errors NEm obtained in the first stage processing, and 2
In 04, the value is compared with the allowable value c. If the added value (NEm + NEd) is larger than the allowable value c, the routine proceeds to 206, where the flag f4 indicating the occurrence of an error equal to or larger than the allowable value c is set to ON, and if not less than the allowable value c, the routine proceeds to 205 and the flag f4. Reset to off.
【００８３】図１１に示す第２段階の処理が終了した
ら、図１２に示す復号結果の処理を行う。図１２におい
て、まず３００で許容値ｃ以上の誤りの発生を示すフラ
グｆ４がオンにセットされていることを判別すると、３
０８に進んで受信語を受け入れないことにする。３００
でフラグｆ４がオフであれば３０１に進み、受信語のデ
ータ部から求めた誤り検出用検査シンボルと復号した誤
り訂正用検査シンボルとの比較で不一致があったことを
示すフラグｆ３を調べる。When the second stage processing shown in FIG. 11 is completed, the decoding result processing shown in FIG. 12 is performed. In FIG. 12, first, at 300, if it is determined that the flag f4 indicating the occurrence of an error of the allowable value c or more is set to ON, 3
Proceed to 08 and do not accept the received word. 300
If the flag f4 is off in step 301, the flow advances to step 301, and the flag f3 indicating that there is a mismatch in the comparison between the error detection check symbol obtained from the data part of the received word and the decoded error correction check symbol is checked.
【００８４】フラグｆ３がオフにリセットされている時
には、誤り検出用検査シンボルの不一致の数ＮＥd が０
なので、誤りが検出されなかったとして３０２に進んで
復号されたデータを受け入れる。フラグｆ３がオンにセ
ットされているときには、３０３に進んでフラグｆ１を
調べる。フラグｆ１がオフなら続いて３０４でフラグｆ
２を調べ、それもオフならば、３０６に進んで誤り検出
用検査シンボルの不一致数ＮＥd と許容値ｃを比較す
る。不一致数ＮＥd が許容値ｃ以下ならば３０２に進ん
でデータを受入れ、許容値ｃより大きければ３０８に進
んでデータは受け入れない。When the flag f3 is reset to OFF, the number of mismatches NEd of error detection check symbols is 0.
Therefore, it is determined that no error is detected, and the process proceeds to 302 to accept the decoded data. When the flag f3 is set to ON, the routine proceeds to step 303, where the flag f1 is checked. If the flag f1 is off, then at 304, the flag f
2 is checked, and if it is also off, the routine proceeds to 306, where the number of mismatches NEd of error detection check symbols is compared with the allowable value c. If the number of mismatches NEd is less than or equal to the allowable value c, the process proceeds to 302 to accept the data, and if it is greater than the allowable value c, the process proceeds to 308 and does not accept the data.
【００８５】フラグｆ１がオフで且つフラグｆ２がオン
ならば、３０３，３０４から３０５に進み、不一致個数
ＮＥd と許容値ｃ１ (≦c)を比較する。この時、誤り検
出用検査シンボルの不一致に加えて、誤り訂正用検査シ
ンボルにも誤りが検出されているので、誤りの許容でき
る値ｃ１は、誤り検出用検査シンボルに不一致のものが
存在するだけの場合の許容値ｃより厳しくなる。３０６
で不一致個数ＮＥd が許容値ｃ１以下ならば３０２でデ
ータを受入れ、許容値ｃ１より大きければ３０８でデー
タは受け入れない。If the flag f1 is off and the flag f2 is on, the routine proceeds from 303, 304 to 305, and the mismatch count NEd is compared with the allowable value c1 (≤c). At this time, in addition to the mismatch of the error detection check symbols, an error is also detected in the error correction check symbols, so that the allowable value c1 of the error is only the mismatch of the error detection check symbols. It becomes more strict than the allowable value c in the case of. 306
If the number of mismatches NEd is less than the allowable value c1, the data is accepted at 302, and if it is larger than the allowable value c1, no data is accepted at 308.
【００８６】３０３でフラグｆ１がオンの場合は、３０
７で不一致個数ＮＥd と許容値ｃ２(≦ｃ１) を比較す
る。この時は不一致を許容できる条件は、データ部に誤
りがないフラグｆ１がオフの場合よりも制限が強い。３
０７で不一致個数ＮＥd が許容値ｃ２以下ならば、３０
８でデータを受入れ、許容値ｃ２より大きければ３０２
でデータは受け入れない。３０２でデータを受け入れる
ことになったら、バッファ内の訂正済の受信語からデー
タを取り出す。３０８で受け入れない時には、受信語の
再受信や再読出し等の処理を行う。If the flag f1 is ON in 303, 30
In step 7, the number of mismatches NEd is compared with the allowable value c2 (≤c1). At this time, the condition for allowing the mismatch is more restrictive than the case where the flag f1 having no error in the data part is off. Three
If the number of mismatched NEd is less than the allowable value c2 at 07, then 30
If the data is accepted in 8 and is larger than the allowable value c2, 302
Will not accept data. When data is to be accepted at 302, the data is retrieved from the corrected received word in the buffer. When the received word is not accepted in 308, the received word is re-received and re-read.
【００８７】以上のような処理を行うことで、誤り検出
用検査シンボルや誤り訂正用検査シンボルに生じた誤り
によって、復号結果のデータ部が不必要に受け入れられ
なくなることを少なくすることが出来る。次に、図１３
に示すようにバースト誤りだけが発生するような場合を
考えると、図１４のフローチャートに示すように、復号
処理は更に簡単になる。By carrying out the above-mentioned processing, it is possible to prevent the data portion of the decoding result from being unnecessarily unacceptable due to an error generated in the error detection check symbol or the error correction check symbol. Next, FIG.
Considering the case where only a burst error occurs as shown in FIG. 14, the decoding process is further simplified as shown in the flowchart of FIG.
【００８８】まず図６〜図１０に示した第１段階の処理
はバースト誤りの場合も同じであるが、フラグのセット
・リセットを以下のように変更する。バースト誤りが発
生するとき、誤りが誤り検出符号の検査シンボルにも生
じるのは、図１３（ａ）（ｂ）に示す場合だけである。
すると、一般に誤り位置ｍは許容値ｃに対しｍ＞ｃであ
るから、ｃシンボル以下のバースト誤りが発生し、誤り
検出用検査シンボルに誤りが生じているなら、同時にデ
ータ部に誤りがあることは起きないため、第１段階での
フラグｆ１のセット/ リセットは不要である。First, the processing of the first stage shown in FIGS. 6 to 10 is the same in the case of a burst error, but the setting / resetting of the flag is changed as follows. When a burst error occurs, the error also occurs in the check symbol of the error detection code only in the cases shown in FIGS. 13 (a) and 13 (b).
Then, since the error position m is generally m> c with respect to the allowable value c, if a burst error of c symbols or less occurs and an error detection check symbol has an error, it means that there is an error in the data portion at the same time. Does not occur, it is not necessary to set / reset the flag f1 in the first stage.
【００８９】また、誤り訂正符号用検査シンボルの誤り
の有無に関係なく、誤り訂正符号用検査シンボルの誤り
個数ＮＥm と、誤り検出用検査シンボルの不一致の個数
ＮＥd の和が、ｃ以下であれば、許容値以下と判断でき
るので、第１段階の処理におけるフラグｆ２のセット／
リセットも不要である。第２段階の処理は図１１に示し
たと同様にして行う。この第２段階の処理おいては、誤
り検出符号用検査シンボルの不一致の有無によって、復
号結果のデータの受入れが決定できるので、フラグｆ３
のセット／リセットは必要である。また、検査シンボル
中の誤りの個数、即ち不一致個数ＮＥd と許容値ｃとの
比較結果を示すフラグｆ４も同様にセット／リセットさ
れなければならない。If the sum of the error number NEm of the error correction code check symbols and the number of mismatches NEd of the error detection check symbols is c or less, regardless of the presence or absence of an error in the error correction code check symbols. Since it can be determined that the value is less than or equal to the allowable value, the flag f2 is set /
No reset is required. The processing of the second stage is performed in the same manner as shown in FIG. In the process of the second stage, the acceptance of the data of the decoding result can be determined depending on whether or not the check symbols for the error detection code do not match.
Must be set / reset. Also, the number of errors in the check symbol, that is, the flag f4 indicating the result of comparison between the number of mismatches NEd and the allowable value c must be set / reset similarly.
【００９０】次にバースト誤りが発生した場合の復号結
果の処理は、図１３に示すように、まず４００でフラグ
ｆ３を調べ、オフであれば４０４でデータを受け入れ
る。フラグｆ３がオンならば、４０２でフラグｆ４を調
べ、オフならば４０４でデータを受入れ、そうでなけれ
ば４０３で受け入れない。４０４でデータを受け入れる
ことになったら、バッファ内の訂正済の受信語からデー
タを取り出す。また４０３で受け入れない時には、受信
語の再受信や再読出し等の処理を行う。Next, in the processing of the decoding result when a burst error occurs, as shown in FIG. 13, the flag f3 is first checked at 400, and if it is off, the data is accepted at 404. If the flag f3 is on, the flag f4 is checked at 402, if it is off, the data is accepted at 404, otherwise it is not accepted at 403. When the data is to be accepted at 404, the data is retrieved from the corrected received word in the buffer. Further, when it is not accepted in 403, processing such as re-reception or re-reading of the received word is performed.
【００９１】以上のような処理を行うことで、誤り検出
用検査シンボルや誤り訂正用検査シンボルに生じたバー
スト誤りによって、復号結果のデータ部が不必要に受け
入れられなくなることを防ぐことができる。By performing the above processing, it is possible to prevent the data part of the decoding result from being unnecessarily unacceptable due to the burst error generated in the error detection check symbol and the error correction check symbol.
【００９２】[0092]
【発明の効果】以上説明したように本発明によれば、受
信語を復号した際に、誤り訂正符号や誤り検出符号の検
査シンボルだけに生じた誤りが、許容される範囲内の個
数であると判断されたら、受信語の中のデータは、正し
いものとして使用することができ、検査シンボルのみの
誤りで受信語全体が正しくないとすることで引き起こさ
れる再受信や再読み込みの処理を不要にし、復号処理全
般の処理時間を短縮することができる。As described above, according to the present invention, when the received word is decoded, the number of errors occurring only in the check symbols of the error correction code and the error detection code is within the allowable range. If so, the data in the received word can be used as correct, eliminating the need for re-reception and reloading processes caused by incorrect check symbols alone and the entire received word being incorrect. It is possible to shorten the processing time of the entire decoding process.
【図１】本発明の原理説明図FIG. 1 is an explanatory view of the principle of the present invention.
【図２】本発明の実施例構成図FIG. 2 is a block diagram of an embodiment of the present invention.
【図３】本発明の符号語の構成及び形式説明図FIG. 3 is an explanatory diagram of the structure and format of a code word according to the present invention.
【図４】図２の誤り検出用シンドローム生成回路の実施
例構成図FIG. 4 is a configuration diagram of an embodiment of the error detection syndrome generation circuit of FIG.
【図５】図２の誤り訂正用シンドローム生成回路の実施
例構成図5 is a configuration diagram of an embodiment of the error correction syndrome generation circuit of FIG.
【図６】本発明の誤り制御における第１段階の処理を示
したフローチャートFIG. 6 is a flow chart showing a first stage processing in error control of the present invention.
【図７】本発明の誤り制御における第１段階の処理を示
したフローチャート（続き）FIG. 7 is a flowchart showing the first stage processing in the error control of the present invention (continued)
【図８】本発明の誤り制御における第１段階の処理を示
したフローチャート（続き）FIG. 8 is a flowchart (continuation) showing the processing of the first step in the error control of the present invention.
【図９】本発明の誤り制御における第１段階の処理を示
したフローチャート（続き）FIG. 9 is a flowchart showing the first-stage processing in error control of the present invention (continued)
【図１０】本発明の誤り制御における第１段階の処理を
示したフローチャート（続き）FIG. 10 is a flowchart showing the first stage processing in error control of the present invention (continued)
【図１１】本発明の誤り制御における第２段階の処理を
示したフローチャートFIG. 11 is a flowchart showing a second stage processing in error control of the present invention.
【図１２】本発明の誤り制御における復号結果に基づく
処理を示したフローチャートFIG. 12 is a flowchart showing processing based on a decoding result in error control of the present invention.
【図１３】本発明で処理するバースト誤りパターンの説
明図FIG. 13 is an explanatory diagram of burst error patterns processed by the present invention.
【図１４】本発明のバースト誤りを受けた受信語の復号
結果に基づく処理を示したフローチャートFIG. 14 is a flowchart showing a process based on a decoding result of a received word that has received a burst error according to the present invention.
【図１５】符号語の構成図FIG. 15 is a block diagram of a codeword
１０：符号器 １１，２２：バッファ １２：誤り検出用検査シンボル生成回路 １３：誤り訂正用検査シンボル生成回路 １４，２１：インタフェース制御装置 １５，２５：制御装置 ２０：復号器 ２３：誤り検出用シンドローム生成回路 ２４：誤り訂正用シンドローム生成回路 ２６：ＭＰＵ ２７：制御記憶 ２８：レジスタ ３０：通信路／記憶媒体 10: Encoder 11, 22: Buffer 12: Check symbol generation circuit for error detection 13: Check symbol generation circuit for error correction 14, 21: Interface control device 15, 25: Control device 20: Decoder 23: Syndrome for error detection Generation circuit 24: Error correction syndrome generation circuit 26: MPU 27: Control memory 28: Register 30: Communication path / storage medium
Claims (3)
誤り検出符号（３）を組み合わせた符号を用いた誤り制
御方式に於いて、 誤り訂正符号（２）の復号時の訂正状況と誤り検出符号
（３）の復号状況から、誤り訂正用検査シンボルや誤り
検出用検査シンボルにのみ許容値以下の誤りがあると判
断された場合には、受信語のデータ部（１）の復号結果
は正しいものとして受け入れることを特徴とする誤り制
御方式。1. An error control system using a code in which an error correction code (2) and an error detection code (3) are combined with a data part (1), and a correction status at the time of decoding the error correction code (2). If it is determined from the decoding status of the error detection code (3) and the error detection code (3) that only the error correction check symbol or the error detection check symbol has an error equal to or less than the allowable value, the received word data part (1) is decoded. An error control method characterized by accepting the result as a correct one.
検出符号を組み合わせた符号を用いた誤り制御方式に於
いて、 受信語のデータ部と誤り訂正符号を復号した結果、訂正
不可能な誤りを判断した場合は、再受信等の処理を行
い、 訂正可能な誤りと判断した場合は、データ部の誤りを訂
正し、 更にデータ部と誤り訂正用検査シンボルの両方または片
方に訂正可能な誤りがあると判断した場合には、誤り訂
正符号用検査シンボルの誤りは訂正せずに、誤りの有無
と誤りの個数を記憶して次に誤り検出符号用検査シンボ
ルを復号し、該復号された符号誤り検出用検査シンボル
と受信語から得られた誤り検出用検査シンボルとを比較
し、一致した場合は誤りなしと判断して復号を終了し、
一方、不一致の場合は、不一致の個数と前記誤り訂正用
検査シンボルの復号結果に基づき、誤りがデータ部では
なく、誤り訂正用検査シンボルと誤り検出用検査シンボ
ルの片方または両方に規定の個数以下の誤りであると判
定された場合は、復号を終了してデータ部を正しいもの
として受け入れ、それ以外の場合は、受信語のデータ部
は誤っているとして再受信や再読出し等の処理を行うこ
とを特徴とする誤り制御方式。2. In an error control system using a code combining an error correction code and an error detection code according to claim 1, as a result of decoding the data part of the received word and the error correction code, uncorrectable If an error is determined, re-reception or other processing is performed.If a correctable error is determined, the error in the data part is corrected, and it is possible to correct either or both of the data part and the error correction check symbol. If it is determined that there is an error, the error in the error correction code check symbol is not corrected, the presence or absence of the error and the number of errors are stored, and the error detection code check symbol is then decoded. The code error detection check symbol and the error detection check symbol obtained from the received word are compared, and if they match, it is determined that there is no error, and decoding is terminated,
On the other hand, in the case of a mismatch, based on the number of mismatches and the decoding result of the error-correction check symbol, the error is not in the data part, and the error correction check symbol and / or the error detection check symbol is equal to or less than the specified number. If it is determined that the data part is incorrect, the decoding is terminated and the data part is accepted as correct. In other cases, the data part of the received word is assumed to be incorrect, and processing such as re-reception and re-reading is performed. An error control method characterized by the following.
検出符号（３）を組み合わせた符号を用いた誤り制御方
式に於いて、 誤り訂正符号（２）の復号時の訂正状況と誤り検出符号
（３）の復号状況から、誤り訂正符号用検査シンボルや
誤り検出符号用検査シンボルにのみ許容値以下のバース
ト誤りがあると判断された場合には、受信語のデータ部
（１）の復号結果は正しいものとして受け入れることを
特徴とする誤り制御方式。3. An error control method using a code that is a combination of data (1) error correction code (2) and error detection code (3), and the correction status and error at the time of decoding the error correction code (2). When it is determined from the decoding status of the detection code (3) that only the error correction code check symbol or the error detection code check symbol has a burst error equal to or less than the allowable value, the received word data part (1) An error control method characterized in that the decoding result is accepted as correct.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2405447A JP2721752B2 (en) | 1990-12-25 | 1990-12-25 | Error control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2405447A JP2721752B2 (en) | 1990-12-25 | 1990-12-25 | Error control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0730436A true JPH0730436A (en) | 1995-01-31 |
| JP2721752B2 JP2721752B2 (en) | 1998-03-04 |
Family
ID=18515043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2405447A Expired - Fee Related JP2721752B2 (en) | 1990-12-25 | 1990-12-25 | Error control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2721752B2 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53101952A (en) * | 1977-02-17 | 1978-09-05 | Nec Corp | Error correcting detection circuit |
| JPS61105931A (en) * | 1984-10-30 | 1986-05-24 | Mitsubishi Electric Corp | Decoder |
| JPS6276825A (en) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | Code error correcting method |
| JPS62161220A (en) * | 1986-01-10 | 1987-07-17 | Sony Corp | Decoding device for product code |
-
1990
- 1990-12-25 JP JP2405447A patent/JP2721752B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53101952A (en) * | 1977-02-17 | 1978-09-05 | Nec Corp | Error correcting detection circuit |
| JPS61105931A (en) * | 1984-10-30 | 1986-05-24 | Mitsubishi Electric Corp | Decoder |
| JPS6276825A (en) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | Code error correcting method |
| JPS62161220A (en) * | 1986-01-10 | 1987-07-17 | Sony Corp | Decoding device for product code |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2721752B2 (en) | 1998-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR960003094B1 (en) | Error correction code generator | |
| KR100321978B1 (en) | Apparatus and method for eterative decoding in telecommunication system | |
| US20060085726A1 (en) | Apparatus and method for decoding Reed-Solomon code | |
| JP2005245027A (en) | Turbo-coding with staged data transmission and processing | |
| JPH07235880A (en) | Digital data coding method | |
| JP2002501707A (en) | Method and apparatus for error protection of wireless file transfer | |
| US7310765B1 (en) | Method and apparatus for checking read errors with two cyclic redundancy check stages | |
| US20060031742A1 (en) | Decoding device and decoding method | |
| US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
| US8910009B1 (en) | Method and apparatus for enhancing error detection in data transmission | |
| JP2591242B2 (en) | Error detection method | |
| US5809042A (en) | Interleave type error correction method and apparatus | |
| JP2721752B2 (en) | Error control method | |
| JPS6160618B2 (en) | ||
| US5357526A (en) | Method and apparatus for correcting errors of compressed data | |
| JPH05235906A (en) | Decoder fro multi-dimension code and error correction/ detection system using decoder | |
| JP3338320B2 (en) | Burst error correction method and apparatus | |
| KR100259296B1 (en) | Error correction method | |
| JP2768723B2 (en) | Decryption device | |
| KR0166755B1 (en) | Device and method for generating control signal to correct errors of digital recording/reproducing system | |
| EP1254519A2 (en) | Method and apparatus for correction of errors in fire codes used in gsm control channels | |
| KR100532373B1 (en) | Error correction method in reproduction of digital signal | |
| JP4280005B2 (en) | Error correction apparatus and receiver using the error correction apparatus | |
| KR19990066105A (en) | Error Correction Method of 2D Reed-Solomon Code | |
| KR19980074516A (en) | An error correction method and an apparatus therefor for reproducing a digital signal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19971028 |
|
| LAPS | Cancellation because of no payment of annual fees |