JPH0138998Y2 - - Google Patents
Info
- Publication number
- JPH0138998Y2 JPH0138998Y2 JP1983144517U JP14451783U JPH0138998Y2 JP H0138998 Y2 JPH0138998 Y2 JP H0138998Y2 JP 1983144517 U JP1983144517 U JP 1983144517U JP 14451783 U JP14451783 U JP 14451783U JP H0138998 Y2 JPH0138998 Y2 JP H0138998Y2
- Authority
- JP
- Japan
- Prior art keywords
- output
- circuit
- correction
- supplied
- bit
- 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.)
- Expired
Links
- 238000001514 detection method Methods 0.000 claims description 25
- 208000011580 syndromic disease Diseases 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000006837 decompression Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Description
本考案はBCH(Bose−Chaudhuri−
Hocquenghem)単一誤り訂正・二重誤り検出符
号を復号するBCH単一誤り訂正・二重誤り検出
符号復号化回路に関し、さらに詳言すればテレビ
ジヨン衛星放送、BS−受信機等に使用をする
BCH単一誤り訂正・二重誤り検出符号復号化回
路に関する。
(従来技術)
テレビジヨン衛星放送において、音声信号のレ
ベル範囲を示すレンジビツト(3ビツト)は4ビ
ツトのパリテイビツトが付加されBCH7,3単
一誤り訂正SEC・二重誤り検出DED符号化され
ており、その復号化回路は第1図に示す如く構成
されていた。
BCH7,3SEC・DED符号の生成多項式はGx
=x4+x3+x2+1=(x+1)(x3+x+1)で与
えられている。また音声データはBCH63,5
6SEC・DED符号化されている。BCH63,5
6SEC・DED符号復号化回路を通り分離された
レンジビツトとパリテイビツトとからなるレンジ
信号F(レンジ信号多項式Fx)が入力端子INに
供給される。1はレンジ信号多項式Fxを(x+
1)で除算しシンドロームF1を計算し、シンド
ロームF1に対応した2値出力を発生する計算回
路である。レンジ信号Fはシリアル−パラレル変
換回路2に供給されて7ビツトの並列レンジ信号
Fに変換され、この変換された並列レンジ信号F
は計算回路3に供給される。計算回路3は並列レ
ンジ信号Fのレンジ信号多項式Fxを原始多項式
(x3+x+1)で除算しシンドロームFα〔αは
(x3+x+1)の根〕を計算する計算回路である。
計算回路3の出力は、計算回路3の出力からFα
が“0”か否かの検出出力とFαに対応した誤り
訂正出力とを発生する検出回路4に供給してあ
る。
計算回路1の出力はインバータ5に供給して反
転し、インバータ5の出力と検出回路4の検出出
力とはアンドゲート回路6に供給して二重誤りを
検出し、アンドゲート回路6の出力はラツチ回路
7に供給してラツチし、ラツチ回路7のラツチ出
力EPをイネーブル信号として後述するラツチ回
路10に供給してある。
一方、シリアル−パラレル変換回路2の出力中
のレンジビツト〔R0LSB,R12SB,R2MSB〕お
よび検出回路4からの訂正出力〔R0S,R1S,R2S〕
はそれぞれ対応するものを各別に訂正手段として
の排他論理和回路9-1,9-2,9-3に供給し、検
出回路4からの訂正出力によつてレンジ信号F中
の対応するビツトを反転して訂正する。排他論理
和回路9-1,9-2,9-3の出力はラツチ回路10
に供給してラツチして出力する。ラツチ回路10
にはイネーブル端子が設けてあり、ラツチ回路
7のラツチ出力EPがイネーブル信号として供給
してあり、ラツチ回路10はデイスイネイブル状
態に制御して排他論理和回路9-1,9-2,9-3の
出力のラツチ動作をせず前値保持をする補正動作
をする補正手段をも構成している。
したがつて上記の如く構成された従来の
BCHSEC・DED符号復号化回路によるときは、
シンドロームF1=0かつシンドロームFα=0の
とき、またはF1=1かつFα=0のときは訂正動
作も補正動作も行なわれず情報ビツトがそのまま
出力される。またF1=0かつFα=1のときはラ
ツチ出力EPが高電位となりラツチ回路10はデ
イスイネイブル状態に制御されて前値保持の補正
が行なわれる。しかるに補正手段が訂正手段とし
ての排他論理和回路9-1,9-2,9-3より後段に
あるため、この場合訂正動作も行なわれるが補正
動作が優先し、実質的に補正動作が行なわれる。
また、F1=1かつFα=1のときには訂正動作の
みが行なわれる。
しかし、上記した如き従来のBCH7,3
SEC・DED符号復号化回路によるときは、復号
限界を越えたバースト誤りが発生した場合、5種
類の必要とする情報ビツトであるレンジビツト
R0,R1,R2000,100,010,110,
001以外の3種類のR0,R1,R2101,01
1,111が復号される場合が生ずる欠点があつ
た。この不要な3種類のパターンが発生したとき
は音声データの正しい伸長動作が期待できない。
また、3以上の奇数個ビツト誤りのときシンドロ
ームFα=0という状態が或る確率で存在するが
この場合に誤り訂正動作も補正動作も行なわれな
い欠点があつた。
(考案の目的)
本考案は上記にかんがみなされたもので、上記
の欠点を解消して不要なビツトパターンの情報ビ
ツト出力を無くし、3以上の奇数個ビツト誤りの
とき補正動作が行なわれるBCHSEC・DED符号
復号化回路を提供することを目的とする。
本考案は出力される情報ビツトのビツトパター
ンが予め定められた必要なビツトパターン以外の
ビツトパターンであることを検出する検出手段を
設けて、検出手段の出力により訂正、非訂正動作
に優先して補正動作をさせることにより達成され
る。
以下、本考案を実施例により説明する。
(考案の構成)
第2図は本考案の一実施例の構成を示すブロツ
ク図である。
第2図において、第1図に示した従来の
BCHSEC・DED符号復号化回路の構成要素と同
一の構成要素には同一の符号を付して示してあ
る。
入力端子INに供給されたレンジ信号Fは計算
回路1およびシリアル−パラレル変換回路に供給
してある。シリアル−パラレル変換回路2で変換
された並列レンジ信号Fは計算回路3に供給し、
計算回路3の出力は検出回路4に供給し、検出回
路4の検出出力は計算回路1の出力とともに排他
論理和回路11に供給してある。排他論理和回路
11の出力はラツチ回路7に供給してラツチし、
ラツチ回路7のラツチ出力はインバータ12に供
給して反転のうえ出力するように構成してある。
ラツチ回路7が反転出力も合せて出力するもの
であればインバータ12は省略できる。
一方、シリアル−パラレル変換回路2の出力中
のレンジビツトR0,R1,R2および検出回路4か
らの訂正出力R0S,R1S,R2Sは対応して排他論理
和回路9-1,9-2,9-3にそれぞれ供給し、誤つ
たレンジビツトを反転して出力するようにしてあ
る。排他論理和回路9-1,9-2,9-3の出力はラ
ツチ回路10に供給してラツチするとともに、レ
ンジビツトで形成されるビツトパターンが不要な
3種類のパターン101,011,111になつ
たことを検出するパターン検出回路13に供給し
て不要な3種類のパターンになつたことを検出
し、この検出出力とインバータ12の出力はナン
ドゲート回路14に供給し、ナンドゲート回路1
4の出力はイネイブル信号としてラツチ回路10
のイネイブル端子に供給してある。なお、ラツ
チ回路10はデイスイネーブル状態に制御された
ときはラツチ動作をせず前値保持の補正動作をす
る補正手段を構成していることは従来の場合と同
様である。
(考案の作用)
以上の如く構成された本考案の一実施例におい
て、第1図に示した従来の復号化回路と同一の構
成要素の作用は、第1図に示した従来例の場合と
同様であるが、計算回路1、検出回路4およびパ
ターン検出回路13の出力について説明する。
計算回路1はレンジ信号多項式Fxを(x+1)
で除算しシンドロームF1を計算し、シンドロー
ムF1=0のときは低電位出力を、シンドローム
F1≠0のとき高電位出力を発生する。計算回路
3は並列レンジ信号多項式Fxを(x3+x+1)
で除算しシンドロームFαを計算する。検出回路
4は計算回路3で計算されたシンドロームFαを
受けてFα=0のとき低電位出力を、Fα≠の0の
とき高電位出力を検出出力として発生し、かつ
Fα≠=0のとき誤りビツトに対応して高電位出
力を訂正出力として発生する。
パターン検出回路13は排他論理和回路9-1,
9-2,9-3から供給されたレンジビツトを受け
て、該レンジビツトによるビツトパターンが不要
な3種類のビツトパターンR0,R1,R2101,
011,111のとき低電位出力を発生する。
そこで、計算回路1により計算されたシンドロ
ームF1の値と、計算回路3で計算されたシンド
ロームFαの値とにより誤りのパターンは第1表
に示す如くになる。
This invention was developed by BCH (Bose-Chaudhuri-
BCH single error correction/double error detection code decoding circuit for decoding single error correction/double error detection codes, more specifically, it is used in television satellite broadcasting, BS receivers, etc.
This invention relates to a BCH single error correction/double error detection code decoding circuit. (Prior art) In television satellite broadcasting, the range bits (3 bits) indicating the level range of the audio signal are added with 4 parity bits and encoded with BCH7.3 single error correction SEC/double error detection DED. The decoding circuit was constructed as shown in FIG. The generating polynomial of BCH7,3SEC/DED code is Gx
= x 4 + x 3 + x 2 + 1 = (x + 1) (x 3 + x + 1). Also, the audio data is BCH63.5
6SEC/DED encoded. BCH63,5
A range signal F (range signal polynomial Fx) consisting of range bits and parity bits separated through a 6SEC/DED code decoding circuit is supplied to an input terminal IN. 1 is the range signal polynomial Fx (x+
This calculation circuit calculates the syndrome F1 by dividing by 1) and generates a binary output corresponding to the syndrome F1. The range signal F is supplied to the serial-parallel conversion circuit 2 and converted into a 7-bit parallel range signal F, and this converted parallel range signal F
is supplied to the calculation circuit 3. The calculation circuit 3 is a calculation circuit that divides the range signal polynomial Fx of the parallel range signal F by the primitive polynomial (x 3 +x+1) to calculate the syndrome Fα [α is the root of (x 3 +x+1)].
The output of calculation circuit 3 is Fα from the output of calculation circuit 3.
is supplied to a detection circuit 4 which generates a detection output as to whether Fα is "0" or not and an error correction output corresponding to Fα. The output of the calculation circuit 1 is supplied to the inverter 5 and inverted, the output of the inverter 5 and the detection output of the detection circuit 4 are supplied to the AND gate circuit 6 to detect a double error, and the output of the AND gate circuit 6 is The signal is supplied to a latch circuit 7 for latching, and the latch output EP of the latch circuit 7 is supplied as an enable signal to a latch circuit 10, which will be described later. On the other hand, the range bits [R 0 LSB, R 1 2SB, R 2 MSB] in the output of the serial-parallel conversion circuit 2 and the correction outputs [R 0S , R 1S , R 2S ] from the detection circuit 4
are respectively supplied to exclusive OR circuits 9 -1 , 9 -2 and 9 -3 as correcting means, and the corresponding bits in the range signal F are determined by the correction output from the detection circuit 4. Flip and correct. The outputs of the exclusive OR circuits 9 -1 , 9 -2 , 9 -3 are sent to the latch circuit 10
, latches and outputs. Latch circuit 10
is provided with an enable terminal, and the latch output EP of the latch circuit 7 is supplied as an enable signal, and the latch circuit 10 is controlled to a disable state and the exclusive OR circuits 9 -1 , 9 -2 , 9 It also constitutes a correction means that performs a correction operation to hold the previous value without latching the -3 output. Therefore, the conventional
When using BCHSEC/DED code decoding circuit,
When the syndrome F1=0 and the syndrome Fα=0, or when F1=1 and Fα=0, no correction or correction operation is performed and the information bits are output as they are. Further, when F1=0 and Fα=1, the latch output EP becomes a high potential, and the latch circuit 10 is controlled to be in a disable state, so that correction for holding the previous value is performed. However, since the correction means is located at a later stage than the exclusive OR circuits 9 -1 , 9 -2 and 9 -3 serving as correction means, although a correction operation is also performed in this case, the correction operation takes priority and the correction operation is not actually performed. It will be done.
Further, when F1=1 and Fα=1, only the correction operation is performed. However, the conventional BCH7,3 as mentioned above
When using the SEC/DED code decoding circuit, if a burst error exceeding the decoding limit occurs, range bits, which are five types of required information bits, are
R 0 , R 1 , R 2 000, 100, 010, 110,
Three types of R 0 , R 1 , R 2 other than 001 101,01
There is a drawback that 1,111 may be decoded. When these three unnecessary patterns occur, correct decompression of audio data cannot be expected.
In addition, when there is an odd number of bit errors of 3 or more, a state of syndrome Fα=0 exists with a certain probability, but there is a drawback that neither error correction nor correction operations are performed in this case. (Purpose of the invention) The present invention was developed in view of the above, and it eliminates the above-mentioned drawbacks, eliminates the output of information bits of unnecessary bit patterns, and provides a BCHSEC/BCHSEC system that performs correction operation when an odd number of bit errors of 3 or more occurs. The purpose of this invention is to provide a DED code decoding circuit. The present invention provides a detection means for detecting that the bit pattern of the output information bits is a bit pattern other than a predetermined necessary bit pattern, and uses the output of the detection means to perform correction or to give priority to non-correction operations. This is achieved by performing a corrective action. The present invention will be explained below with reference to examples. (Structure of the invention) FIG. 2 is a block diagram showing the structure of an embodiment of the invention. In Figure 2, the conventional
Components that are the same as those of the BCHSEC/DED code decoding circuit are designated with the same reference numerals. The range signal F supplied to the input terminal IN is supplied to the calculation circuit 1 and the serial-parallel conversion circuit. The parallel range signal F converted by the serial-parallel conversion circuit 2 is supplied to the calculation circuit 3,
The output of the calculation circuit 3 is supplied to a detection circuit 4, and the detection output of the detection circuit 4, together with the output of the calculation circuit 1, is supplied to an exclusive OR circuit 11. The output of the exclusive OR circuit 11 is supplied to the latch circuit 7 and latched,
The latch output of the latch circuit 7 is supplied to an inverter 12, inverted, and then output. If the latch circuit 7 also outputs an inverted output, the inverter 12 can be omitted. On the other hand, the range bits R 0 , R 1 , R 2 in the output of the serial-parallel conversion circuit 2 and the correction outputs R 0S , R 1S , R 2S from the detection circuit 4 correspond to exclusive OR circuits 9 -1 , 9 . -2 and 9 -3 respectively, and the erroneous range bits are inverted and output. The outputs of the exclusive OR circuits 9-1 , 9-2 , and 9-3 are supplied to the latch circuit 10 and latched, and the bit patterns formed by the range bits become three types of patterns 101, 011, and 111, which do not require them. This detection output and the output of the inverter 12 are supplied to the NAND gate circuit 14 and the NAND gate circuit 1
The output of 4 is sent to the latch circuit 10 as an enable signal.
is supplied to the enable terminal of the It should be noted that when the latch circuit 10 is controlled to the disable state, it does not perform a latch operation but constitutes a correction means that performs a correction operation to maintain the previous value, as in the conventional case. (Operation of the invention) In the embodiment of the invention constructed as described above, the functions of the same components as those of the conventional decoding circuit shown in FIG. 1 are the same as those of the conventional example shown in FIG. Similarly, the outputs of the calculation circuit 1, the detection circuit 4, and the pattern detection circuit 13 will be explained. Calculation circuit 1 converts the range signal polynomial Fx to (x+1)
Syndrome F1 is calculated by dividing by
Generates high potential output when F1≠0. Calculation circuit 3 converts the parallel range signal polynomial Fx into (x 3 + x + 1)
Divide by to calculate the syndrome Fα. The detection circuit 4 receives the syndrome Fα calculated by the calculation circuit 3 and generates a low potential output when Fα=0 and a high potential output when Fα≠0, and
When Fα≠=0, a high potential output is generated as a correction output in response to an error bit. The pattern detection circuit 13 is an exclusive OR circuit 9 -1 ,
In response to the range bits supplied from 9-2 and 9-3 , three types of bit patterns R 0 , R 1 , R 2 101, which do not require a bit pattern based on the range bits, are generated.
011, 111, a low potential output is generated. Therefore, the error pattern is as shown in Table 1 based on the value of syndrome F1 calculated by calculation circuit 1 and the value of syndrome Fα calculated by calculation circuit 3.
【表】【table】
Claims (1)
トに選択的に前値保持する補正手段を備えた
BCH単一誤り訂正・二重誤り検出符号復号化回
路において、出力されるべき情報ビツトのビツト
パターンが予め定められた必要なビツトパターン
以外のビツトパターンであることを検出するパタ
ーン検出回路と、訂正動作および非訂正動作にか
かわらず優先して前記パターン検出回路の出力に
より前記補正手段を駆動する駆動手段とを備えて
なることを特徴とするBCH単一誤り訂正・二重
誤り検出符号復号化回路。 Equipped with a correction means for selectively retaining the previous value of the information bit to be output to the information bit one frame before.
In the BCH single error correction/double error detection code decoding circuit, a pattern detection circuit detects that a bit pattern of information bits to be output is a bit pattern other than a predetermined necessary bit pattern; A BCH single error correction/double error detection code decoding circuit comprising: driving means for driving the correction means with the output of the pattern detection circuit with priority regardless of operation or non-correction operation. .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14451783U JPS6052737U (en) | 1983-09-20 | 1983-09-20 | BCH single error correction/double error detection code decoding circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14451783U JPS6052737U (en) | 1983-09-20 | 1983-09-20 | BCH single error correction/double error detection code decoding circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6052737U JPS6052737U (en) | 1985-04-13 |
JPH0138998Y2 true JPH0138998Y2 (en) | 1989-11-21 |
Family
ID=30322251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14451783U Granted JPS6052737U (en) | 1983-09-20 | 1983-09-20 | BCH single error correction/double error detection code decoding circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6052737U (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2636432B2 (en) * | 1989-08-31 | 1997-07-30 | 松下電器産業株式会社 | Error correction method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5381223A (en) * | 1976-12-27 | 1978-07-18 | Matsushita Electric Ind Co Ltd | Signal error detecting and correcting system |
JPS55157114A (en) * | 1979-05-23 | 1980-12-06 | Matsushita Electric Ind Co Ltd | Muting circuit |
JPS5725048A (en) * | 1980-07-23 | 1982-02-09 | Fujitsu Ltd | Memory error check and control system |
-
1983
- 1983-09-20 JP JP14451783U patent/JPS6052737U/en active Granted
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5381223A (en) * | 1976-12-27 | 1978-07-18 | Matsushita Electric Ind Co Ltd | Signal error detecting and correcting system |
JPS55157114A (en) * | 1979-05-23 | 1980-12-06 | Matsushita Electric Ind Co Ltd | Muting circuit |
JPS5725048A (en) * | 1980-07-23 | 1982-02-09 | Fujitsu Ltd | Memory error check and control system |
Also Published As
Publication number | Publication date |
---|---|
JPS6052737U (en) | 1985-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2621614B2 (en) | Code error detection circuit | |
JPH084233B2 (en) | Error correction code decoding device | |
US8032812B1 (en) | Error correction decoding methods and apparatus | |
EP0364172A3 (en) | Error detection and correction for a data storage system | |
US20050188292A1 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
US7243293B2 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
CN111628780A (en) | Data encoding method, data decoding method and data processing system | |
JPS6151253A (en) | Memory error correctng circuit | |
JPH0138998Y2 (en) | ||
US7007223B2 (en) | Efficient method and apparatus for low latency forward error correction | |
JPH048979B2 (en) | ||
Arai et al. | High capability error correction LSI for CD player and CD rom | |
JP3316730B2 (en) | Data communication device | |
JP2684031B2 (en) | Data decryption method | |
JP2874933B2 (en) | Digital signal error correction processing device and error correction processing method thereof | |
JPS58218255A (en) | Code error detection and correction system | |
JP2796291B2 (en) | Error correction method | |
JPH0691471B2 (en) | Error correction circuit | |
JP2775432B2 (en) | Reed-Solomon code decoder for simultaneously performing error correction / error detection / erasure error correction | |
JP3364753B2 (en) | Memory error correction circuit | |
KR19980066078A (en) | Circuits and Methods for Detecting Errors in Received Data | |
JPH06244741A (en) | Error correcting method | |
JPH08111647A (en) | Decoder of single error correction and multiplex error detection bch code | |
JPH0457252B2 (en) | ||
JPS6074738A (en) | Satellite broadcast receiver |