JPS6345924A - Error correction method - Google Patents

Error correction method

Info

Publication number
JPS6345924A
JPS6345924A JP12470187A JP12470187A JPS6345924A JP S6345924 A JPS6345924 A JP S6345924A JP 12470187 A JP12470187 A JP 12470187A JP 12470187 A JP12470187 A JP 12470187A JP S6345924 A JPS6345924 A JP S6345924A
Authority
JP
Japan
Prior art keywords
word
error correction
error
check
words
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
Application number
JP12470187A
Other languages
Japanese (ja)
Other versions
JPH0376052B2 (en
Inventor
Kentaro Odaka
健太郎 小高
Yoichiro Sako
曜一郎 佐古
Ikuo Iwamoto
岩本 郁雄
Toshitada Doi
土井 利忠
Bii Furiisu Roodobuitsuku
ロードヴィック・ビー・フリース
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP12470187A priority Critical patent/JPS6345924A/en
Publication of JPS6345924A publication Critical patent/JPS6345924A/en
Publication of JPH0376052B2 publication Critical patent/JPH0376052B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To contrive to improve error correction capability by applying the error correction processing of a reception word based on a 2nd check word and setting a pointer representing the presence of an error to each word and utilizing the pointer so as to apply error correction processing based on a 1st check word. CONSTITUTION:Syndromes S11, S12, S13, S14 are generated from a parity check matrix Hc1 and an inputted 32-word VT in a decoder 21 and the error correction is applied based on them. From the decoder 21, 24-set of PCM data series and 4 check word series appear and the pointer representing the presence of the error is added at each word of the data series. The output data series of the decoder 21 is fed to a de-interleaver 22 cancelling the delay processing executed by the interleaver. The output of the deinterleaver 22 is fed to the 2nd decoder 23 to generate the syndromes S21, S22, S23, S24. Error correction is applied based on them. The pointer relating to the word whose error is corrected is cleared in the decoder 23.

Description

【発明の詳細な説明】 (産業上の利用分野〕 この発明は、バーストエラー及びランダムエラーの何れ
に対してもエラー訂正能力が高いエラー訂正可能なエラ
ー訂正方法に関する。
DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to an error correction method capable of correcting errors with high error correction ability for both burst errors and random errors.

〔従来の技術〕[Conventional technology]

本願出願人は、先にバーストエラーに対して有効なデー
タ伝送方法としてクロスインターリーブと称するものを
提案している。これは、第1の配列状態にある複数チャ
ンネルのPCMデータ系列の各々に含まれる1ワードを
第1の誤り訂正符号器に供給することによって第1のチ
ェックワード系列を発生させ、この第1のチェックワー
ド系列及び複数チャンネルのPCMデータ系列を第2の
配列状態とし、夫々に含まれる1ワードを第2の誤り訂
正符号器に供給することによって第2のチェックワード
系列を発生させるもので、ワード単位でもって二重のイ
ンターリーブ(配列の並び変え)を行なうものである。
The applicant of the present application has previously proposed a method called cross interleave as a data transmission method effective against burst errors. This generates a first check word sequence by supplying one word included in each of the PCM data sequences of a plurality of channels in a first arrangement state to a first error correction encoder. A second check word sequence is generated by putting the check word sequence and the PCM data sequence of multiple channels into a second arrangement state, and supplying one word included in each to a second error correction encoder. Double interleaving (arrangement rearrangement) is performed in units.

インターリーブは、共通の誤り訂正ブロックに含まれる
チェックワード及びPCMデータを分散させて伝送し、
受信側において元の配列に戻したときに、共通の誤り訂
正ブロックに含まれる複数ワードのうちのエラーワード
数を少なくしようとするものである。つまり、伝送時に
バーストエラーが生じるときに、このバーストエラーを
分散化することができる。かかるインターリーブを二重
に行なえば、第1及び第2のチェックワードの夫々が誤
り訂正ブロックを構成することになるので、チェックワ
ードの何れか一方でエラーを訂正できないときでも、そ
の他方を用いてエラーを訂正することができ、したがっ
てエラー訂正能力を一層向上させることができる。
Interleaving distributes and transmits check words and PCM data included in a common error correction block,
This is intended to reduce the number of error words among a plurality of words included in a common error correction block when the original arrangement is restored on the receiving side. In other words, when a burst error occurs during transmission, this burst error can be dispersed. If such interleaving is performed twice, each of the first and second check words will constitute an error correction block, so even if an error cannot be corrected with one of the check words, the other one can be used to correct the error. Errors can be corrected, and the error correction capability can therefore be further improved.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

ところで、■ワード中の1ビツトでも誤っているときに
は、1ワ一ド全体が誤っているものとして取り扱われる
ので、ランダムエラーが比較的多い受信データを扱う場
合には、必ずしもエラー訂正能力が充分であるとは言え
ない。
By the way, ■If even one bit in a word is incorrect, the entire word is treated as incorrect, so when handling received data with relatively many random errors, the error correction ability is not necessarily sufficient. I can't say that there is.

〔問題点を解決するための手段〕[Means for solving problems]

この発明では、n個の入力ワードに対し、下記に示すパ
リティ検査行列Hに基づいてに個のチェックワードを形
成するよう構成された誤り訂正符号器に複数チャンネル
のPCMデータ系列の各々に含まれるワードを供給して
第1のチェックワード系列を形成するとともに少なくと
も上記複数チャンネルのPC台データ系列の各々に含ま
れるワードであって上記第1のチェックワードを形成す
るために供されるワードと完全一致することのないワー
ドを上記構成の誤り訂正符号器に供給して第2のチェッ
クワード系列を形成し、上記複数チャンネルのPCMデ
ータ系列と上記第1及び第2のチェックワード系列とを
伝送し、この伝送されたデータを受信し、その受信ワー
ドを上記第2のチェックワードに基づいて受信ワードの
誤り訂正処理施すとともに、各ワードエラーの有無を示
すポインタを設定し、上記エラーの有無を示すポインタ
が利用して上記第1のチェックワードに基づいて誤り訂
正処理施すようにする。
In the present invention, an error correction encoder configured to form check words for n input words based on a parity check matrix H shown below includes a and at least a word included in each of the plurality of channels of PC platform data series that is completely identical to the word provided to form the first check word. A second check word sequence is formed by supplying words that do not match to the error correction encoder configured as described above, and the PCM data sequence of the plurality of channels and the first and second check word sequences are transmitted. , receives this transmitted data, performs error correction processing on the received word based on the second check word, and sets a pointer indicating the presence or absence of each word error to indicate the presence or absence of the above-mentioned error. The pointer is used to perform error correction processing based on the first check word.

又は 但し、αは、G F f21上の既約多項式をF +x
+とするとキニ、(FMXl=0)を満足する根である
Or, however, α is the irreducible polynomial on G F f21
When it is +, it is a root that satisfies Kini, (FMXl=0).

〔作 用〕[For production]

上記の誤り訂正符号によれば、1プロ・2り内の2ワー
ドエラーまで訂正でき、誤り位置が判るときには、3ワ
ードエラーあるいは4ワードエラーも訂正することがで
きる。そして、この誤り訂正符号を多重インターリーブ
と組み合わせることになるので、ランダムエラーが比較
的多い受信データであっても充分なエラー訂正能力が得
られる。
According to the above-mentioned error correction code, it is possible to correct up to a 2-word error within the 1st pro/2nd line, and when the error position is known, it is also possible to correct a 3-word error or a 4-word error. Since this error correction code is combined with multiple interleaving, sufficient error correction ability can be obtained even for received data with relatively many random errors.

また、この発明で用いる誤り訂正符号は、1ワード′エ
ラーだけを訂正の対象とする場合には、復号器の構成を
頗る簡単とできる特徴を有している。
Furthermore, the error correction code used in the present invention has the feature that when only one word' error is to be corrected, the structure of the decoder can be greatly simplified.

(実施例〕 先ず、この発明に用いる誤り訂正符号について説明する
。誤り訂正符号を記述する場合、ベクトル表現或いは巡
回群による表現が用いられる。まず、G F (2+上
では、既約なm次の多項式F (Xlを考える。“0”
と“1”の元しか存在しない体G F T21の上では
、既約な多項式F (Xlは、根を持たない。そこで(
F(Xl=o)を満足する仮想的な根αを考える。この
とき、零元を含むαのべき乗で表わされる2″個の相異
なる元0、α、α2、α3α角−1は、拡大体GF(2
”)を構成する。GF (2t′)は、に II (2
+の上のm次の既約多項式F(×)を法とする多項式環
である。GF(2’)の元は、1. ct= (×) 
(Example) First, an error correction code used in the present invention will be explained. When describing an error correction code, a vector expression or a cyclic group expression is used. First, G F (on 2+, irreducible m-order Consider the polynomial F (Xl. “0”
On the field G F T21 in which there is only an element of "1", the irreducible polynomial F (Xl has no roots. Therefore, (
Consider a virtual root α that satisfies F(Xl=o). At this time, 2'' different elements 0, α, α2, α3α angle −1 expressed as powers of α including the zero element are the extension field GF (2
”). GF (2t′) constitutes II (2
It is a polynomial ring modulo F(x), an irreducible polynomial of degree m over +. The elements of GF(2') are 1. ct= (×)
.

α2・(X”) l ’−−−−1 α′″−1=(×
−1)の線形結合で書き表わすことができる。即ち ao+a+ (x) + 82 (x2) +  −・
+ am−1(x”−’)”  ao+al α+ a
2α”  ””−””−””−”−−+  a、−、c
x ”−1あるいは(all−1+ am−□、’−’
−’+ a2.at、 ao)ここで、ao= all
 −−−−−−+ am−I  GF+plとなる。
α2・(X") l '----1 α'"-1=(×
−1) can be expressed as a linear combination of That is, ao+a+ (x) + 82 (x2) + -・
+ am-1(x”-’)” ao+al α+ a
2α” ””-””-””-”--+ a, -, c
x ”-1 or (all-1+ am-□, '-'
-'+ a2. at, ao) where ao= all
-------+ am-I GF+pl.

−例として、GF(2”)を考えると、(II+od 
、  F fx) =x’+ x’+ x3+ x2+
 1)で全ての8ビツトのデータはa7x’+  86
X″’+  85X’+  a4χ’+  a3X3+
  a2x”+  a、x  +  a。
- As an example, considering GF(2”), (II+od
, F fx) =x'+ x'+ x3+ x2+
In 1), all 8-bit data is a7x'+86
X″'+ 85X'+ a4χ'+ a3X3+
a2x”+a, x+a.

又は(a?+ abIas+ a4+ a3+ all
 all ao)で書きあられせるので、例えばanを
MSB側、aoをLSB側に割り当てる。a、、は、G
 F (21に属するので、0又は1である。
or (a?+ abIas+ a4+ a3+ all
all ao), so for example, an is assigned to the MSB side and ao is assigned to the LSB side. a,,,G
F (belongs to 21, so it is 0 or 1.

また、多項式F (Xlから(mXm)の下記の行列T
が導かれる。
Also, the following matrix T of polynomial F (Xl to (mXm)
is guided.

他の表現としては、巡回群を用いたものがある。Another representation uses cyclic groups.

これは、GF (2”)から0元を除く、残りの元が位
数2″′−1の乗法群をなすことを利用するものである
。GF(2’)の元を巡回群を用いて表現すると0.1
(−α2m−+)、  α、α2.α3、  α2I″
−2となる。
This utilizes the fact that the 0 element is removed from GF (2'') and the remaining elements form a multiplicative group of order 2'''-1. When the element of GF(2') is expressed using a cyclic group, it is 0.1
(-α2m-+), α, α2. α3, α2I″
-2.

さて、この発明では、mビットを1ワードとし、nワー
ドで1ブロツクを構成するとき、下記のパリティ検査行
列Hに基づいてに個のチェックワードを発生するように
している。
Now, in this invention, when one word is made up of m bits and one block is made up of n words, check words are generated based on the following parity check matrix H.

また、行列Tによっても同様にパリティ検査行列11を
表現することができる。
Furthermore, the parity check matrix 11 can be similarly expressed by the matrix T.

但し、Iは、(mXm)の単位行列である。However, I is a unit matrix of (m×m).

上述の何れの表現も本質的に同一であり、また第1列を
全てl又はIとし、上記の第(n−1)列までの構成と
しても良い。更に、4個(k=4)の場合を例にして誤
り訂正符号について詳述する。
All of the above expressions are essentially the same, and the first column may be all l or I, and the configuration up to the (n-1)th column may be adopted. Furthermore, the error correction code will be described in detail using an example of four (k=4) error correction codes.

受信データの1ブロツクを列ベクトルV−(W、。One block of received data is expressed as a column vector V-(W, .

W2.W3.−−−W、、> とすると、受信側で発生
する4個のシンドロームS +、S z、S 3. S
 aはとなる。
W2. W3. ---W, ,>, then four syndromes S +, S z, S 3. occur on the receiving side. S
a becomes.

1ブロツク中に4個のチェックワード<p=W11−3
1 Q = WM−21r = Wn−I+ S = 
Wn )が含まれる。このチェックワードは、下記のよ
うにして求められる。但し、Σは、Σ を意味する。
4 check words in 1 block <p=W11-3
1 Q = WM-21r = Wn-I+ S =
Wn) is included. This check word is obtained as follows. However, Σ means Σ.

上述の連立方程式を解くことによってチェックワードを
求めることができる。このための演算は、GF (2”
)において定義された演算であり、その過程を省略し、
下記にその結果を示す。
A check word can be obtained by solving the above-mentioned simultaneous equations. The calculation for this is GF (2”
), the process is omitted,
The results are shown below.

次に、上述のように形成されたチェックワードを含むデ
ータが伝送され、受信された場合のエラー訂正について
説明する。エラー位置を示すポインタを用いないことを
前掛とする。
Next, error correction when data including a check word formed as described above is transmitted and received will be described. The apron is that a pointer indicating the error location is not used.

(1)  エラーがない場合: S+ =S2=S3=
S4” 0〔2〕  1ワードエラー(エラーパターン
をelとする)の場合’5I=ei  5z=T’ez
S3=T” e (5a=T” e =したがって の関係が全て成立している。そのときのシンドロームS
1がエラーパターンe1そのものとなる。
(1) When there is no error: S+ =S2=S3=
S4" 0 [2] In case of 1 word error (error pattern is el) '5I=ei 5z=T'ez
S3=T" e (5a=T" e = Therefore, all of the following relationships hold true. At that time, the syndrome S
1 is the error pattern e1 itself.

〔3〕  2ワードエラー(et+  e、)の場合上
式を変形すると したがって が成立すれば、2ワードエラーと判定され、そのときの
エラーパターンは S++T−’Sz             S++T
−is。
[3] In the case of a 2-word error (et+e,) If the above equation is transformed and the following holds true, it is determined that it is a 2-word error, and the error pattern at that time is S++T-'Sz S++T
-is.

〔4〕  3ワードエラー(ei +  ej +  
ek)の場合 したがって 上式から T’(Tj(TkS++h)+(TI′Sz+33))
・T’ (T’Sz+33)+(TkS3+Sa)が成
立すれば、3ワードエラーと判定できる。但し、(S、
≠0.S2≠0.S3≠0)であることを条件としてい
る。そのときの各誤りパターンは 1に のように、全ての2ワード誤りまでは、ポインタを用い
ないで訂正することができる。また、ポインタを用いて
、エラー位置(i、j、に、  1)が分かれば、4ワ
ードエラーも訂正することができる。
[4] 3 word error (ei + ej +
ek) Therefore, from the above formula, T'(Tj(TkS++h)+(TI'Sz+33))
- If T'(T'Sz+33)+(TkS3+Sa) is established, it can be determined that there is a 3-word error. However, (S,
≠0. S2≠0. The condition is that S3≠0). Each error pattern at that time can be corrected up to all 2-word errors without using a pointer, such as 1. Furthermore, if the error position (i, j, 1) is known using a pointer, a 4-word error can also be corrected.

なお、チェックワードの数kをより増加させれば、エラ
ー訂正能力が一層向上する。
Note that if the number k of check words is further increased, the error correction ability is further improved.

以下、この発明をオーディオPCM信号の記録再生に適
用した具体例について図面を参照して説明する。第1図
は、記録系に設けられる誤り訂正エンコーダを全体とし
て示すもので、その入力側にオーディオPCM信号が供
給される。オーディオPCM信号は、左右のステレオ信
号の夫々をサンプリング周波数f、 (例えば44.1
 (k)Iz) )でもってサンプリングし、1サンプ
ルを1ワード(2を補数とするコードで16ビツト)に
変換することで形成されている。したがって左チャンネ
ルのオーディオ信号に関しては、(L O+ L l、
L 2−−−−−)と各ワードが連続するPCMデータ
が得られ、右チャンネルのオーディオ信号に関しても(
RO+R1+Rz、−)と各ワードが連続するPCMデ
ータが得られる。この左右のチャンネルのPCMデータ
が夫々6チヤンネルずつに分けられ、計12チャンネル
のPCMデータ系列が入力される。所定のタイミングに
おいては、(L6−、 R6,、、L6.、。I+ R
6n。1゜L6n+z+  Rbn+t+  L6a+
3+  R6n+3+  L6n14+  Rhnk<
)の12ワードが入力される。この例では、1ワードを
上位8ビツトと下位8ビツトとに分け、12チヤンネル
を更に24チヤンネルとして処理している。
Hereinafter, a specific example in which the present invention is applied to recording and reproducing audio PCM signals will be described with reference to the drawings. FIG. 1 shows the entirety of an error correction encoder provided in a recording system, and an audio PCM signal is supplied to its input side. The audio PCM signal has a sampling frequency of f, (for example, 44.1
(k)Iz) ) and converting one sample into one word (16 bits in 2's complement code). Therefore, for the left channel audio signal, (L O+ L l,
PCM data in which each word is consecutive is obtained as L 2------), and for the right channel audio signal also (
PCM data in which each word is consecutive is obtained as RO+R1+Rz, -). The PCM data of the left and right channels are divided into 6 channels each, and a total of 12 channels of PCM data series are input. At a predetermined timing, (L6-, R6, , L6., .I+ R
6n. 1゜L6n+z+ Rbn+t+ L6a+
3+ R6n+3+ L6n14+ Rhnk<
) are input. In this example, one word is divided into upper 8 bits and lower 8 bits, and 12 channels are further processed as 24 channels.

PCMデータの1ワードを簡単のために、獣として表わ
し、上位8ビツトに関しては、Wi+Aとへのサフィッ
クスを付加し、下位8ビツトに関しては、Wi+lI 
とBのサフィックスを付加して区別している。例えばL
6.、が−1゜n+A及び−1□n+Bの2つに分割さ
れることになる。
For simplicity, one word of PCM data is represented as a beast, and for the upper 8 bits, a suffix of ``Wi+A'' is added, and for the lower 8 bits, a suffix of ``Wi+I'' is added.
and B suffixes are added to distinguish them. For example, L
6. , is divided into two parts, -1°n+A and -1□n+B.

この24チヤンネルのPCMデータ系列がまず偶奇イン
ターリーバfllに対して供給される。(n=0゜1.
2−−)とすると、L6−(= IL□n+Asl’l
+□Il+l+)、R6ガ(= H+ z n + I
+ a−圓12n・1,6)・L6n・2(”lQ+z
n・4・^・$1121144111) % Ran+
z(=l’l1gn+s+as W+zn+5+B) 
%Lan+4(=W+zn+s+As WI2n+ll
+B)、Rbn+a(=W+za+q+a、−1゜11
+9+l)の夫々が偶数番目のワードであり、これ以外
が奇数番目のワードである。偶数番目のワードからなる
PC)’lデータ系列の夫々が偶奇インターリーバfl
lの1ワ一ド遅延回路(2A) (2B) (3A) 
(3B)(4^) (4B) (5A) (5B) (
6A) (6B) (7A) (7B)によって1ワー
ド遅延される。また、偶奇インターリーバ(1)では、
偶数番目のワードからなる12個のデータ系列が第1〜
第12番目までの伝送チャンネルを占め、奇数番目のワ
ードからなる12個のデータ系列が第13〜第24番目
までの伝送チャンネルを占めるように変換される。
This 24-channel PCM data sequence is first supplied to the even-odd interleaver fll. (n=0°1.
2--), then L6-(=IL□n+Asl'l
+□Il+l+), R6ga (= H+ z n + I
+ a-en12n・1,6)・L6n・2("lQ+z
n・4・^・$1121144111) % Ran+
z(=l'l1gn+s+as W+zn+5+B)
%Lan+4(=W+zn+s+As WI2n+ll
+B), Rbn+a (=W+za+q+a, -1°11
+9+l) are even-numbered words, and the other words are odd-numbered words. Each of the data sequences (PC)'l consisting of even-numbered words is an even-odd interleaver fl.
1 word delay circuit (2A) (2B) (3A)
(3B) (4^) (4B) (5A) (5B) (
6A) (6B) (7A) (7B) delays by one word. Also, in the even-odd interleaver (1),
The 12 data series consisting of even-numbered words are the first to
It occupies up to the 12th transmission channel, and the 12 data sequences consisting of odd-numbered words are converted so as to occupy the 13th to 24th transmission channels.

偶奇インターリーバ(1)は、左右のステレオ信号の夫
々に関して連続する2ワ一ド以上が誤り、しかもこのエ
ラーが訂正不可能となることを防止するためのものであ
る。例えば(L+−+、 L;、Li++)と連続する
3ワードを考えると、L、が誤っており、しかもこのエ
ラーが訂正不可能な場合に、し、−1又はり、。1が正
しいことが望まれる。それは、誤9ているデータし、を
補正する場合において、前の正しいワードLi−1でも
ってし、を補間(前値ホールド)したり、Ll−1及び
Ll。1の平均値でもってり、を補間するためである。
The even-odd interleaver (1) is used to prevent errors in two or more consecutive words of each of the left and right stereo signals, and to prevent this error from becoming uncorrectable. For example, considering three consecutive words (L+-+, L;, Li++), if L is incorrect and this error cannot be corrected, then -1 or -1. It is hoped that 1 is correct. It is useful when correcting incorrect data, by interpolating (previous value hold) with the previous correct word Li-1, or by interpolating (previous value hold) Ll-1 and Ll. This is to interpolate with an average value of 1.

偶奇インターリーバ(1)の遅延回路(2A) (2B
)〜(7八) (7B)は、隣接するワードが異なる誤
り訂正ブロックに含まれるようにするために設けられて
いる。また、偶数番目のワードからなるデータ系列と奇
数番目のワードからなるデータ系列毎に伝送チャンネル
をまとめているのは、インターリーブしたときに、近接
する偶数番目のワードと奇数番目のワードとの記録位置
間の距離をなるべく大とするためである。
Even-odd interleaver (1) delay circuit (2A) (2B
) to (78) (7B) are provided to ensure that adjacent words are included in different error correction blocks. Furthermore, the reason why transmission channels are grouped for each data series consisting of even-numbered words and data series consisting of odd-numbered words is that when interleaving is performed, the recording positions of adjacent even-numbered words and odd-numbered words are This is to make the distance between them as large as possible.

偶奇インターリーバ(1)の出力には、第1の配列状態
にある24チヤンネルのPCMデータ系列が現れ、その
夫々から1ワードずつが取り出されて符号器(8)に供
給され、第1のチェックワードQ1□7゜QI2h+l
+ QIZn+2+ Q+zn+sが形成される。第1
のチェックワードを含んで構成される誤り訂正ブロック
は (W、□I、−1□、A%  Wlgm−+□13、1
゜1や、−1□57.1□7.1−1□、8.1□□4
−1□、いW1□□4−1□18、W1□、l+1−1
□、いW1□、5−1□、8、W1□Be1l−12+
A% L□n+8−1□、8%  W+zn+q−+□
11、譬、□1゜、−1□、。
At the output of the even-odd interleaver (1), a PCM data sequence of 24 channels in the first arrangement state appears, and one word is extracted from each of them and supplied to the encoder (8), where it is checked by the first checker. Word Q1□7゜QI2h+l
+ QIZn+2+ Q+zn+s is formed. 1st
The error correction block composed of check words is (W, □I, -1□, A% Wlgm-+□13, 1
゜1, -1□57.1□7.1-1□, 8.1□□4
-1□, W1□□4-1□18, W1□, l+1-1
□, W1□, 5-1□, 8, W1□Be1l-12+
A% L□n+8-1□, 8% W+zn+q-+□
11, parable, □1゜, -1□,.

Wlzn+z、as    Lzn+z+++X   
W+z+++z1n、   ’ l N * + 3 
+ B %W12n+6.As    Wl。nib、
8%    Wl□ll+7.11%    l’l+
□1147.8%W1211+IO+A、 l’112
n+IO+8.、WIZn+Il+As  W12n+
Il+BsQ12n、      Q+zn++、  
   ’126+2、     ロ、2□3、 )とな
る。第1の符号器(8)では、1ブロツクのワード数:
(n−28)、1ワードのビット数:(n=8)、チェ
ックワード数:  (k=4)の符号化がなされている
Wlzn+z, as Lzn+z+++X
W+z+++z1n, ' l N * + 3
+B %W12n+6. As Wl. nib,
8% Wl□ll+7.11% l'l+
□1147.8%W1211+IO+A, l'112
n+IO+8. , WIZn+Il+As W12n+
Il+BsQ12n, Q+zn++,
'126+2, b, 2□3, ). In the first encoder (8), the number of words in one block is:
(n-28), number of bits per word: (n=8), and number of check words: (k=4).

この24個のPCMデータ系列と、4個のチェックワー
ド系列とがインターリーバ(9)に供給される。
These 24 PCM data sequences and 4 checkword sequences are supplied to an interleaver (9).

インターリーバ(9)では、偶数番目のワードからなる
PCMデータ系列と奇数番目のワードからなるPCMデ
ータ系列との間にチェックワード系列が介在するように
伝送チャンネルの位置を変えてから、インターリーブの
ための遅延処理を行なっている。
The interleaver (9) changes the position of the transmission channel so that a check word sequence is interposed between the PCM data sequence consisting of even-numbered words and the PCM data sequence consisting of odd-numbered words, and then performs interleaving for interleaving. Delay processing is being performed.

この遅延処理は、第1番目の伝送チャンネルを除く他の
27個の伝送チャンネルの夫々に対して、1n゜2D、
 31)、 4D、  −−−−、26D、 27D 
(但し、Dは単位遅延量)の遅延量の遅延回路を挿入す
ることでなさ、 れている。
This delay processing is performed for each of the other 27 transmission channels excluding the first transmission channel.
31), 4D, ----, 26D, 27D
This is achieved by inserting a delay circuit with a delay amount of (D is the unit delay amount).

インターリーバ(9)の出力には、第2の配列状態にあ
る28個のデータ系列が現れ、このデータ系列の夫々か
ら1ワードずつが取り出されて符号器OIに供給され、
第2のチェックワードP1□n+ P+zn++。
At the output of the interleaver (9) there appear 28 data sequences in a second constellation, from each of which one word is taken out and fed to the encoder OI,
Second check word P1□n+ P+zn++.

P12n。2.P1□、。3が形成される。第2のチェ
ックワードを含んで構成される32ワードからなる誤り
訂正ブロックは、下記のものとなる。
P12n. 2. P1□,. 3 is formed. The error correction block consisting of 32 words including the second check word is as follows.

(−1□1l−121A%   I’ll□n−1□+
Il++。18%  W+□n+l−Hf2111+ 
A、−1□□1−1□131+Il+18、W+znn
−+zf4o+o、^、Fn+4−12 +SD+11
 、8% W+ 21145−12 f60+Il l
 A% 1’1121145−1217De11. B
%QIZn−1211!DJ、    Q+zn++−
+z++:+D)、   QIffin+2−12 f
14o)、   ロ12n+3−H11501、W12
n+l0−12(taD)、A%WI2n+Il+−1
2+2SDl+B、W+zn+++−+z(g6p)、
a、W12n+11−+2(170)、B、Pl□、 
  、P1□。。I   、PI!n+2   、P1
2nヤ3 )かかる第1及び第2のチェックワードを含
む32個のデータ系列のうちで、偶数番目の伝送チャン
ネルに対して1ワードの遅延回路が挿入されたインター
リーバ0υが設けられており、また第2のチェックワー
ド系列に対してインバータ@01αa051が挿入され
る。インターリーバαDによってブロック同士の境界に
またがるエラーが訂正不可能となるワード数のエラーと
なり易いことに対処している。
(-1□1l-121A% I'll□n-1□+
Il++. 18% W+□n+l-Hf2111+
A, -1□□1-1□131+Il+18, W+znn
-+zf4o+o, ^, Fn+4-12 +SD+11
, 8% W+ 21145-12 f60+Il
A% 1'1121145-1217De11. B
%QIZn-1211! DJ, Q+zn++-
+z++:+D), QIffin+2-12 f
14o), B12n+3-H11501, W12
n+l0-12(taD), A%WI2n+Il+-1
2+2SDl+B, W+zn+++-+z(g6p),
a, W12n+11-+2 (170), B, Pl□,
, P1□. . I, PI! n+2, P1
2nya3) Among the 32 data sequences including the first and second check words, an interleaver 0υ in which a 1-word delay circuit is inserted is provided for even-numbered transmission channels, Furthermore, an inverter @01αa051 is inserted for the second check word series. The interleaver αD deals with the fact that an error that spans the boundary between blocks is likely to become an error in the number of words that cannot be corrected.

また、インバータ叩〜09は、伝送時におけるドロップ
アウトによって1ブロツク中の全てのデータが0”とな
り、これを再生系において正しいものと判別してしまう
誤動作を防止するため設けられている。
Inverter tap 09 is provided to prevent a malfunction in which all data in one block becomes 0'' due to dropout during transmission, and the reproduction system determines this as correct.

そして、最終的に得られる24個のPCMデータ系列と
8個のチェックワード系列との夫々から取り出された3
2ワード毎に直列化され、第2図に示すように、その先
頭に16ビツトの同期信号が付加されて1伝送ブロツク
となされて伝送される。第2図では、図示の簡単のため
第1番目の伝送チャンネルから取り出された1ワードを
U、として表示している。伝送系の具体的な例としては
、磁気記録再生装置、光ディスク等の回転ディスク装置
などがあげられる。
Then, 3
Each two words are serialized, and as shown in FIG. 2, a 16-bit synchronizing signal is added to the beginning of each word to form one transmission block and then transmitted. In FIG. 2, one word taken out from the first transmission channel is indicated as U for simplicity of illustration. Specific examples of the transmission system include magnetic recording and reproducing devices, rotating disk devices such as optical disks, and the like.

上述の符号器(8)は、前述したような誤り訂正符号に
関するもので、(n=28.m=8.に=4)であり、
同様の符号器α0は、(n=32. m=8゜k=4)
である。
The above encoder (8) relates to the error correction code as described above, where (n=28.m=8.=4),
A similar encoder α0 is (n=32. m=8°k=4)
It is.

再生されたデータが1伝送ブロツクの32ワード毎に第
3図に示す誤り訂正デコーダの入力に加えられる。再生
データであるために、エラーを含んでいる可能性がある
。エラーがなければ、このデコーダの入力に加えられる
32ワードは、誤り訂正エンコーダの出力に現れる32
ワードと一致する。
The reproduced data is applied to the input of the error correction decoder shown in FIG. 3 every 32 words of one transmission block. Since this is playback data, it may contain errors. If there were no errors, the 32 words added to the input of this decoder would result in 32 words appearing at the output of the error correction encoder.
Matches the word.

誤り訂正デコーダでは、エンコーダにおけるインターリ
ーブ処理と対応するデインターリーブ処理を行なって、
データの順序を元に戻してから誤り訂正を行なう。
The error correction decoder performs deinterleaving processing corresponding to the interleaving processing in the encoder,
Error correction is performed after restoring the data order.

まず、奇数番目の伝送チャンネルに対して1ワードの遅
延回路が挿入されたデインターリーバαeが設けられ、
また、チェックワード系列に対してインバータ0η(I
I Ql 0111が挿入され、第1の復号器(21)
に供給される。復号器(21)では、第4図に示すよう
に、パリティ検査行列Hc、と入力の32ワード(V”
)  とから、シフ F ローL’ S+ ++S+z
+S+3+S+aが発生され、これに基づいて前述のよ
うなエラー訂正が行なわれる。αは(F(x)=x”+
 x’+ x3+ x”+1のGF(2B))の元であ
る。復号器(21)からは、24個のPCMデータ系列
と4個のチェックワード系列とが現れ、このデータ系列
の1ワード毎にエラーの有無を示すポインタ(少なくと
もlビット)が付加されている。
First, a deinterleaver αe in which a one-word delay circuit is inserted is provided for odd-numbered transmission channels,
Also, for the checkword series, the inverter 0η(I
I Ql 0111 is inserted and the first decoder (21)
supplied to In the decoder (21), as shown in FIG. 4, the parity check matrix Hc and the input 32 words (V''
) From, Schiff F Low L' S+ ++S+z
+S+3+S+a is generated, and the error correction described above is performed based on this. α is (F(x)=x”+
GF (2B)) of x'+ x3+ A pointer (at least l bits) indicating the presence or absence of an error is added to.

この復号器(21)の出力データ系列がデインターリー
バ(22)に供給される。デインターリーバ(22)は
、誤り訂正エンコーダにおけるインターリーバ(9)で
なされる遅延処理をキャンセルするためのもので、第1
番目の伝送チャンネルから第27番目の伝送チャンネル
までの夫々に(27D、 26D、 25D、 −−一
一一一−−20,1n)と遅延量が異ならされた遅延回
路が挿入されている。デインターリーバ(22)の出力
が第2の復号器(23)に供給される。復号器(23)
では、第5図に示すように、パリティ検査行列11c2
と入力の28ワードとから、シンドロームSz+、 S
t□。
The output data sequence of this decoder (21) is supplied to a deinterleaver (22). The deinterleaver (22) is for canceling the delay processing performed by the interleaver (9) in the error correction encoder.
Delay circuits with different delay amounts (27D, 26D, 25D, --1111--20,1n) are inserted from the th transmission channel to the 27th transmission channel. The output of the deinterleaver (22) is fed to a second decoder (23). Decoder (23)
Now, as shown in FIG. 5, the parity check matrix 11c2
and the input 28 words, the syndrome Sz+, S
t□.

SZ3+ S24が発生され、これに基づいて前述のよ
うなエラー訂正が行なわれる。復号器(23)において
エラーを訂正したワードに関するポインタは、りリアさ
れ、復号器(23)でも訂正できなかったエラーを含む
ワードに関するポインタは、クリアされない。
SZ3+S24 is generated, and based on this, error correction as described above is performed. Pointers related to words whose errors were corrected in the decoder (23) are cleared, and pointers related to words containing errors that could not be corrected by the decoder (23) are not cleared.

かかる復号器(23)の出力に現れるデータ系列が偶奇
デインターリーバ(24)に供給される。偶奇デインタ
ーリーバ(24)では、偶数番目のワードからなるPC
Mデータ系列と奇数番目のワードからなるPCMデータ
系列とが互いちがいの伝送チャンネルに位置するように
戻されると共に、奇数番目のワードからなるPCMデー
タ系列に対して1ワ一ド遅延回路が挿入されている。こ
の偶奇デインターリーバ(24)の出力には、誤り訂正
エンコーダの入力に供給されるのと全く同様の配列と所
定番目の伝送チャンネルとを有するPCMデータ系列が
得られることになる。第3図では、図示されていないが
、偶奇デインターリーバ輯4)の次に補正回路が設けら
れており、復号器(21) (23)で訂正しきれなか
ったエラーを目立たなくするような補正例えば平均値補
間が行なわれる。
The data sequence appearing at the output of the decoder (23) is supplied to an even-odd deinterleaver (24). In the even-odd deinterleaver (24), the PC consisting of even-numbered words is
The M data series and the PCM data series consisting of odd-numbered words are returned to positions on different transmission channels, and a one-word delay circuit is inserted for the PCM data series consisting of odd-numbered words. ing. At the output of this even-odd deinterleaver (24), a PCM data sequence is obtained having exactly the same arrangement and predetermined number of transmission channels as that supplied to the input of the error correction encoder. Although not shown in FIG. 3, a correction circuit is provided next to the even-odd deinterleaver circuit 4) to make errors that could not be completely corrected by the decoders (21) and (23) less noticeable. Corrections, such as average value interpolation, are performed.

仁の第3図に示す誤り訂正デコーダでは、第1のチェッ
クワードPI2+ PI2□1+ P1211+2+ 
PIRh+3を用いたエラー訂正と第2のチェックワー
ド(1+zイ。
In the error correction decoder shown in Figure 3 of Jin, the first check word PI2+ PI2□1+ P1211+2+
Error correction using PIRh+3 and second check word (1+zi.

Q1□n+I+ Ql□n+zl口、□0゜、を用いた
エラー訂正とを夫々1回ずつ行なっている。この各エラ
ー訂正を2回以上(実際的には、2回程度)ずつ行なう
ようにすれば、訂正された結果より、エラーが減少され
たことを利用できるから、エラー訂正能力をより増すこ
とができる。
Error correction using Q1□n+I+ Ql□n+zl and □0° is performed once each. If each of these error corrections is performed at least twice (actually, about twice), the error reduction can be utilized more than the corrected result, and the error correction ability can be further increased. can.

第6図及び第7図は、夫々この発明の通用された誤り訂
正エンコーダ及び誤り訂正デコーダの他の第2の構成を
示す。第1図の構成と第6図の構成との間での違いは、
インターリーバ(25)に設けられている遅延回壕が2
ワード毎のものであることと、符号器(8)がコードチ
ャンネルの2つのグループの中間に存在していることと
、インターリーバ(26)が遅延回路だけからなること
と、全てのチェックワードが反転されていることであり
、更に、インターリーバ(25)におけるチャンネルの
転置の仕方も第1図と異なっている。つまり、人力チャ
ンネルの24チヤンネルが8チヤンネル毎の3つのグル
ープに分けられると共に、2チヤンネル毎にまとめられ
、各グループの第1番目、第2番目。
FIGS. 6 and 7 show other second configurations of the error correction encoder and error correction decoder, respectively, which are commonly used in the present invention. The difference between the configuration in Figure 1 and the configuration in Figure 6 is:
There are 2 delay trenches installed in the interleaver (25).
word-by-word, the encoder (8) is located between the two groups of code channels, the interleaver (26) consists only of delay circuits, and all check words are In addition, the way the channels are transposed in the interleaver (25) is also different from that in FIG. In other words, the 24 human-powered channels are divided into three groups of eight channels each, and are grouped into two channels, with the first and second channels in each group.

第3番目、第4番目の各2チヤンネルが順番に位置する
ようになされる。また、第7図のデコーダの構成は、第
6図のエンコーダと対応するものである。
The third and fourth two channels are arranged in order. Further, the configuration of the decoder shown in FIG. 7 corresponds to the encoder shown in FIG. 6.

第8図及び第9図は、この発明が適用された誤り訂正エ
ンコーダ及び誤り訂正デコーダの更に他の第3の構成を
示す。第8図の構成は、第6図の構成と比べると、イン
ターリーバ(29)の構成が異なっている。このインタ
ーリーバ(29)では、入力側が6チヤンネル毎にグル
ープ分けされ、始めの6チヤンネルと、3番目の6チヤ
ンネルのグループが各チャンネル毎に2ワードずつ遅延
され、他の2番目及び4番目の6チヤンネルのグループ
が遅延されないようになされる。これと共に、チャンネ
ルの転置の方法も異なっている。つまり、2チヤンネル
毎にまとめられ、12チヤンネルのサイクルでもって、
順番に2チヤンネルの組が位置するようにされている。
FIGS. 8 and 9 show still another third configuration of an error correction encoder and an error correction decoder to which the present invention is applied. The configuration of FIG. 8 differs from the configuration of FIG. 6 in the configuration of the interleaver (29). In this interleaver (29), the input side is divided into groups of 6 channels, the first 6 channels and the third group of 6 channels are delayed by 2 words for each channel, and the other 2nd and 4th channels are delayed by 2 words for each channel. Groups of 6 channels are prevented from being delayed. Along with this, the method of transposing channels is also different. In other words, it is grouped every 2 channels, and with a cycle of 12 channels,
Two channel sets are arranged in order.

また、第9図に示す誤り訂正デコーダは、第8図の構成
と対応するものである。
The error correction decoder shown in FIG. 9 corresponds to the configuration shown in FIG. 8.

第1n図及び第11図は、この発明が適用された誤り訂
正エンコーダ及び誤り訂正デコーダの更に他の第4の構
成を示している。第1n図の構成は、第8図に比べると
、インターリーバ(31)を除いて同一のものである。
FIG. 1n and FIG. 11 show still another fourth configuration of an error correction encoder and an error correction decoder to which the present invention is applied. The configuration of FIG. 1n is the same as that of FIG. 8 except for the interleaver (31).

この例では、コーディングチャンネルが3個のグループ
に分割される。第1のグループは、インターリーバ(3
1)では遅延されず、第2のグループは、1ワ一ド期間
遅延され、第3のグループは、2ワ一ド期間遅延され、
またチャンネルの転置は行なわれない。前述同様に、第
11図の配置は、第1n図の構成と対応するものである
In this example, the coding channels are divided into three groups. The first group consists of interleavers (3
1) is not delayed, the second group is delayed by one word period, the third group is delayed by two word periods,
Also, no channel transposition is performed. As before, the arrangement in FIG. 11 corresponds to the configuration in FIG. 1n.

上述の第6図及び第7図の構成は、2チヤンネル(ステ
レオ)オーディオに対して好適であり、第8図及び第9
図の構成は、3チヤンネルオーデイオに使用して好適で
あり、第1n図及び第11図の構成は、4チヤンネルオ
ーデイオに使用して好適である。
The configurations shown in FIGS. 6 and 7 described above are suitable for two-channel (stereo) audio, and the configurations shown in FIGS. 8 and 9 are suitable for two-channel (stereo) audio.
The configuration shown in the figure is suitable for use in 3-channel audio, and the configurations in Figures 1n and 11 are suitable for use in 4-channel audio.

なお、上述の例では、インターリーバ(9)における遅
延処理として、遅延量をDずつ異ならせるようにしたが
、このような規則的な遅延量の変化と異なり、不規則的
なものとしても良い。また、第2のチェックワードP、
は、PCMデータのみならず、第1のチェックワードQ
1をも含んで構成される誤り訂正符号である。これと同
様に、第1のチェックワードQ、が第2のチェックワー
ドP。
In addition, in the above example, the delay amount is varied by D as the delay processing in the interleaver (9), but unlike this regular change in the delay amount, it may be irregular. . Also, the second check word P,
is not only the PCM data but also the first check word Q
This is an error correction code that also includes 1. Similarly, the first check word Q is the second check word P.

をも含むようにすることも可能である。具体的には、第
2のチェックワードP、を帰還して第1のチェックワー
ドを形成する符号器に供給すれば良い。
It is also possible to include. Specifically, the second check word P may be fed back and supplied to the encoder that forms the first check word.

〔発明の効果〕〔Effect of the invention〕

以上の説明から理解されるように、この発明によれば、
エラー位置を示すポインタを用いないでも、例えば2ワ
ードエラーまで訂正することができる誤り訂正符号を用
いており、また、クロスインターリーブによってバース
トエラーを分散させるようにしているので、ランダムエ
ラー及びバーストエラーの何れに対しても有効なエラー
訂正を行なうことができる。この発明における誤り訂正
符号は、訂正可能なエラーワード数が増加するほど、復
号アルゴリズムが複雑となる。もし、1ワードエラーだ
けの訂正を行なうときには、頗る簡単な構成の復号器を
用いることができる。したがって、誤り訂正復号器とし
て、訂正能力が低いものから高いものまでの複数グレー
ドのものを用意することが容易となり、回転ディスク再
生装置のような場合に適用して好適である。
As understood from the above explanation, according to the present invention,
It uses an error correction code that can correct up to two word errors without using a pointer to indicate the error position, and also uses cross interleaving to disperse burst errors, so random errors and burst errors are eliminated. Effective error correction can be performed for either case. In the error correction code according to the present invention, the decoding algorithm becomes more complicated as the number of correctable error words increases. If only one word error is to be corrected, a decoder with a very simple configuration can be used. Therefore, it is easy to prepare multiple grades of error correction decoders ranging from low to high correction capabilities, and this is suitable for use in cases such as rotating disk playback devices.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図はこの発明が適用された誤り訂正エンコーダの一
例のブロック図、第2図は伝送時の配列を示すブロック
図、第3図は誤り訂正デコーダの一例のブロック図、第
4図及び第5図は誤り訂正デコーダの復号器の動作の説
明に用いる図、第6図及び第7図の夫々はこの発明が適
用された誤り訂正エンコーダ及び誤り訂正デコーダの他
の例のブロック図、第8図及び第9図の夫々はこの発明
が適用された誤り訂正エンコーダ及び誤り訂正デコーダ
の他の例のブロック図、第1n図及び第11図の夫々は
この発明が適用された誤り訂正エンコーダ及び誤り訂正
デコーダの更に他の例のブロック図である。 (11(91αυはインターリーバ、(8)α0)は符
号器、00(22) (24)はデインターリーバ、(
21) (23)は復号器である。
FIG. 1 is a block diagram of an example of an error correction encoder to which the present invention is applied, FIG. 2 is a block diagram showing an arrangement during transmission, FIG. 3 is a block diagram of an example of an error correction decoder, and FIGS. 5 is a diagram used to explain the operation of the decoder of the error correction decoder, FIGS. 6 and 7 are block diagrams of other examples of the error correction encoder and error correction decoder to which the present invention is applied, and FIG. 9 and 9 are block diagrams of other examples of an error correction encoder and an error correction decoder to which this invention is applied, and FIGS. 1n and 11 are block diagrams of an error correction encoder and an error correction decoder to which this invention is applied, respectively FIG. 7 is a block diagram of still another example of a correction decoder. (11(91αυ is the interleaver, (8)α0) is the encoder, 00(22) (24) is the deinterleaver, (
21) (23) is a decoder.

Claims (1)

【特許請求の範囲】 1 n個の入力ワードに対し、下記に示すパリテイ検査
行列Hに基づいてk個のチェックワードを形成するよう
構成された誤り訂正符号器に複数チャンネルのPCMデ
ータ系列の各々に含まれるワードが供給されて第1のチ
ェックワード系列が形成されるとともに少なくとも上記
複数チャンネルのPCMデータ系列の各々に含まれるワ
ードであって上記第1のチェックワードを形成するため
に供されるワードと完全一致することのないワードが上
記構成の誤り訂正符号器に供給されて第2のチェックワ
ード系列が形成され、上記複数チャンネルのPCMデー
タ系列と上記第1及び第2のチェックワード系列とが伝
送され、この伝送されたデータを受信し、その受信ワー
ドの誤りを訂正する方法であって、 上記第2のチェックワードに基づいて受信ワードの誤り
訂正処理を施すとともに、各ワードエラーの有無を示す
ポインタを設定し、上記ラーの有無を示すポインタを利
用して、上記1のチェックワードに基づいて誤り訂正処
理施すようにしたエラー訂正方法。 ▲数式、化学式、表等があります▼ 又は ▲数式、化学式、表等があります▼ 但し、αは、GF(2)上の既約多項式をF(x)とす
るときに、(F(x)=0)を満足する根である。 2 第1及び第2のチェックワード系列は、入力ワード
数が異なる第1及び第2の誤り訂正符号器によって形成
されてなる特許請求の範囲第1項記載のエラー訂正方法
。 3 複数チャンネルのPCMデータ系列の各々に含まれ
るワードであって、第1のチェックワードを形成するた
めに供されるワードと完全一致することのないワードと
、第1の誤り訂正符号器からの第1のチェックワードと
が第2の誤り訂正符号器に供給されて第2のチェックワ
ード系列が形成されてなる特許請求の範囲第2項記載の
エラー訂正方法。 4 第2のチェックワードに基いてエラー訂正処理がな
されたときに設定されたポインタは、第1のチェックワ
ードに基づくエラー訂正処理においてエラーが訂正され
たワードについてはクリアされるようにした特許請求の
範囲第1項記載のエラー訂正方法。
[Claims] 1. Each of the PCM data sequences of a plurality of channels is input to an error correction encoder configured to form k check words for n input words based on a parity check matrix H shown below. A word included in each of the PCM data series of the plurality of channels is supplied to form a first check word sequence, and at least a word included in each of the PCM data series of the plurality of channels is supplied to form the first check word. A word that does not completely match the word is supplied to the error correction encoder having the above configuration to form a second check word series, and the PCM data series of the plurality of channels and the first and second check word series are combined with each other. is transmitted, this transmitted data is received, and errors in the received word are corrected, the method includes performing error correction processing on the received word based on the second check word, and checking whether or not each word has an error. An error correction method in which a pointer indicating the presence or absence of an error is set, and an error correction process is performed based on the check word in 1 above using the pointer indicating the presence or absence of an error. ▲There are mathematical formulas, chemical formulas, tables, etc.▼ Or ▲There are mathematical formulas, chemical formulas, tables, etc.▼ However, when α is an irreducible polynomial on GF(2) as F(x), (F(x) =0). 2. The error correction method according to claim 1, wherein the first and second check word sequences are formed by first and second error correction encoders having different numbers of input words. 3 Words included in each of the PCM data series of multiple channels that do not completely match the words used to form the first check word, and words from the first error correction encoder. 3. The error correction method according to claim 2, wherein the first check word is supplied to a second error correction encoder to form a second check word sequence. 4. A patent claim in which the pointer set when error correction processing is performed based on the second check word is cleared for words whose errors are corrected in error correction processing based on the first check word. The error correction method described in item 1.
JP12470187A 1987-05-21 1987-05-21 Error correction method Granted JPS6345924A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP12470187A JPS6345924A (en) 1987-05-21 1987-05-21 Error correction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP12470187A JPS6345924A (en) 1987-05-21 1987-05-21 Error correction method

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP6760880A Division JPS574629A (en) 1980-05-21 1980-05-21 Data transmitting method capable of correction of error

Publications (2)

Publication Number Publication Date
JPS6345924A true JPS6345924A (en) 1988-02-26
JPH0376052B2 JPH0376052B2 (en) 1991-12-04

Family

ID=14891953

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12470187A Granted JPS6345924A (en) 1987-05-21 1987-05-21 Error correction method

Country Status (1)

Country Link
JP (1) JPS6345924A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006142033A (en) * 2004-11-22 2006-06-08 Sears Mfg Co Vehicle seat assembly with operator presence switch

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006142033A (en) * 2004-11-22 2006-06-08 Sears Mfg Co Vehicle seat assembly with operator presence switch

Also Published As

Publication number Publication date
JPH0376052B2 (en) 1991-12-04

Similar Documents

Publication Publication Date Title
JPH0376051B2 (en)
JPH0353817B2 (en)
JPH0351140B2 (en)
EP0340139A2 (en) Fast processor for multi-bit error correction codes
NL8103001A (en) METHOD AND DEVICE FOR ERROR CORRECTION.
GB2038144A (en) Methods of and apparatus for processing digital information words
SE461620B (en) SET FOR DETECTING AND CORRECTING ERRORS IN RECEIVED DIGITAL DATA SIGNALS AND APPLIANCE BEFORE PERFORMING THE SET
GB2071371A (en) Digital data processing
US3745528A (en) Error correction for two tracks in a multitrack system
JPS6151814B2 (en)
JPH02189032A (en) Method of correcting error
JPS6342888B2 (en)
US4649542A (en) Digital signal transmission method providing high error correction capability
JPH0353818B2 (en)
EP0105499A2 (en) Method capable of simultaneously decoding two reproduced sequences
JPH0361381B2 (en)
USRE28923E (en) Error correction for two bytes in each code word in a multi-code word system
US5974582A (en) High-speed chien search logic
JPS6345924A (en) Error correction method
JPH0353816B2 (en)
JPH0361379B2 (en)
JPH047848B2 (en)
JPS6346662A (en) Pcm data recording and reproducing device
JPH0361380B2 (en)
JPH0345020A (en) Cyclic code processing circuit