[go: up one dir, main page]

JPS61232726A - Error correcting device - Google Patents

Error correcting device

Info

Publication number
JPS61232726A
JPS61232726A JP7388785A JP7388785A JPS61232726A JP S61232726 A JPS61232726 A JP S61232726A JP 7388785 A JP7388785 A JP 7388785A JP 7388785 A JP7388785 A JP 7388785A JP S61232726 A JPS61232726 A JP S61232726A
Authority
JP
Japan
Prior art keywords
error correction
code
error correcting
decoder
mode
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.)
Pending
Application number
JP7388785A
Other languages
Japanese (ja)
Inventor
Hiroaki Aono
青野 浩明
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP7388785A priority Critical patent/JPS61232726A/en
Publication of JPS61232726A publication Critical patent/JPS61232726A/en
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

PURPOSE:To execute the rapid data transmission by providing a means to select the constitution of plural error correcting codes at the coder and the decoder respectively and having the means to inform the decoder of the quality of the communicating line. CONSTITUTION:When a selecting switch 5 is made into a mode 1, the address to output from an address generating circuit II of an input control part 1, an address generating circuit III of a coding processing part 2 and an address generating circuit VI of an output control part 3 which generate the higher order bit out of addresses from respective parts go to be effective, and the error correcting code is constituted on a buffer memory part 4. When the selecting switch 5 is made into a mode 2, address circuits II-VI go to be reset, and the error correcting code is constituted on the memory part 4. Even in the decoder, a selecting switch 10 is made into the mode 1 or the mode 2, the error correcting code is constituted on a buffer memory part 9, and the decoding processing is executed. Thus, the error correcting code to match with the quality of the communicating line can be selected and the rapid data are transmitted.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、誤り訂正符号を用いることにより、デジタル
符号の通信路上で発生する符号誤りを訂正する誤り訂正
装置に関するものである。
DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an error correction device that uses an error correction code to correct code errors occurring on a digital code communication path.

従来の技術 最近、誤り訂正装置は、デジタル信号の通信技術の発達
に伴ない、デジタルVTR、衛星通信等の分野で盛んに
利用されるようになってきた。この誤り訂正装置は、第
5図に示す符号器、第6図に示す復号器からなシ、この
符号器および復号器を第7図に示すよう使用することに
より、通信路上で発生する符号誤りを訂正する。以下、
第5図。
2. Description of the Related Art Recently, with the development of digital signal communication technology, error correction devices have been widely used in fields such as digital VTRs and satellite communications. This error correction device includes the encoder shown in FIG. 5 and the decoder shown in FIG. 6, and uses the encoder and decoder as shown in FIG. Correct. below,
Figure 5.

第6図および第7図を用いて、従来の誤り訂正装置につ
いて説明する。
A conventional error correction device will be explained using FIGS. 6 and 7.

第6図は符号器のブロック図で、入力データに誤り訂正
符号を付加し、出力データとする装置である。
FIG. 6 is a block diagram of an encoder, which is a device that adds an error correction code to input data and outputs the data.

第6図において、11は送信機から送られてくる入力デ
ータをバッフ7・メモリ14に書込む入力制御部、12
はバックアメモリ14上のデータに訂正用符号の付加を
行なう符号化処理部、13は符号化処理済のデータをバ
ッファ・メモリ14から読み出し出力データとする出力
制御部である。
In FIG. 6, 11 is an input control unit that writes input data sent from the transmitter into the buffer 7/memory 14;
Reference numeral 13 denotes an encoding processing unit that adds a correction code to the data on the backup memory 14, and an output control unit 13 that reads the encoded data from the buffer memory 14 and outputs the encoded data.

なおバッファ・メモリ14は入力データに符号化処理を
して出力するまでの間データを記憶する。
The buffer memory 14 stores input data until it is encoded and output.

このように構成される符号器によシ、たとえば第3図に
示す符号が構成される。
For example, the code shown in FIG. 3 is constructed by the encoder constructed in this manner.

一方第6図は復号器のブロック図で、符号器により構成
さ九た符号を基に通信路上で発生した誤りを訂正し、符
号化される以前のデータの出力を行なう。
On the other hand, FIG. 6 is a block diagram of a decoder, which corrects errors occurring on the communication path based on the multiplication code formed by the encoder, and outputs data before being encoded.

第6図において、15は入力データをバッファ・メモリ
18に書込む入力制御部、16はバッファ・メモリ18
上の符号器で構成された第3図の符号を訂正のための1
単位として復号化処理を行なう復号化処理部、17は復
号化処理済のデータをバッフトメモリ18から読み出し
出力データとする出力制御部である。なお、バッファ・
メモリ18は入力データに復号化処理をして出力するま
での間データを記憶する。
In FIG. 6, 15 is an input control unit that writes input data to the buffer memory 18, and 16 is the buffer memory 18.
1 for correcting the code in Figure 3 constructed with the above encoder.
A decoding processing section 17 performs decoding processing as a unit, and numeral 17 is an output control section that reads the decoded data from the buffer memory 18 and outputs the data. In addition, the buffer
The memory 18 stores the input data until it is decoded and output.

次に第3図に示す誤り訂正符号の構成について説明する
。この符号構成はたとえば、テレビジョン学会誌第36
巻第7号(1981)の「デジタルVTRの誤り訂正、
修正方法」に記載されている構成が知られている。この
構成では、行単位に内符号2列車位に外符号を構成し、
内符号、外符号の検査点はいずれも単純パリティで与え
られる。
Next, the structure of the error correction code shown in FIG. 3 will be explained. For example, this code structure is
Volume No. 7 (1981), “Digital VTR Error Correction,”
The configuration described in "Modification method" is known. In this configuration, the outer code is configured at two inner code rows per row,
Both inner code and outer code check points are given by simple parity.

たとえば、内符号の検査点SB6゜は SB  +SB  +・・・・・・+SB、:5B32
また、外符号の検査点SB2,3ば SB  +SB  +・・・・・+SB   =SB9
93で生成される。この符号における誤り訂正は、まず
各サブブロックSBn に付加されている誤り検出符号
とよシサプブロック単位で符号誤りの検出を行なう。符
号誤りが検出されたサブブロックの数が行単位または列
単位に1個の場合、誤っているサブブロックに、誤りパ
ターンEを加算することで訂正が行なわれる。ここで誤
ジノくターンEはたとえば E = SB  + SB  +・・・・・・+5B3
2で計算されたものである。そして内符号による訂正後
、外符号による訂正を行なう。この符号構成を用いた場
合、外符号による訂正によ91行にわたるバースト誤り
が訂正可能である。
For example, the check point SB6° of the inner code is SB +SB +...+SB, :5B32
Also, if the outer code check points SB2, 3 are SB +SB +...+SB =SB9
93. Error correction in this code is performed by first detecting code errors in subblock units using the error detection code added to each subblock SBn. If the number of subblocks in which code errors are detected is one per row or column, correction is performed by adding error pattern E to the erroneous subblock. Here, the incorrect turn E is, for example, E = SB + SB +...+5B3
2. After correction using the inner code, correction using the outer code is performed. When this code configuration is used, burst errors over 91 lines can be corrected by correction using the outer code.

発明が解決しようとする問題点 しかし、以上の符号構成を用いた誤り訂正装置には特有
の問題を有していた。すなわち、誤り訂正符号を構成し
ているビット数を多くすると、バースト誤りとして訂正
できる長さでは長くなるが、1つの誤り訂正符号の構成
当りの符号器での符号化処理および復号器での復号化処
理にかかる時間が増加するため、誤り訂正装置を用いた
事による伝送の遅延時間が多くなり、迅速なデータ伝送
が行なえない。また、誤り訂正符号を構成するビット数
を少なくすると、伝送の遅延時間は減るが、長いバース
ト誤りの訂正が行なえない。したがっの て誤り訂正符号を1種類のみ固定とすると、通信回線の
品質が変化した場合訂正できない誤りがひんばんに発生
するか、あるいは伝送の遅延時間が短縮できるにもかか
わらず伝送時間が多い状態のままとなシ、どちらの場合
も、迅速なデータ伝送が行なえない。
Problems to be Solved by the Invention However, the error correction device using the above code structure has its own problems. In other words, increasing the number of bits constituting an error correction code increases the length that can be corrected as a burst error, but the encoding process in the encoder and decoding in the decoder per configuration of one error correction code increases. Since the time required for the conversion process increases, the delay time in transmission due to the use of the error correction device increases, and prompt data transmission cannot be performed. Further, if the number of bits constituting the error correction code is reduced, the transmission delay time is reduced, but long burst errors cannot be corrected. Therefore, if only one type of error correction code is fixed, if the quality of the communication line changes, uncorrectable errors will occur frequently, or the transmission time will be long even though the transmission delay time can be shortened. In either case, rapid data transmission cannot be performed.

本発明は、上記問題を解決するもので、通信回線の品質
の変化に合せて誤り訂正符号の種類を選択できるように
することで、誤り訂正装置を使用する際に発生する伝送
遅延をできるだけ少なくし、迅速なデータ伝送が行なう
ものである。
The present invention solves the above problem by making it possible to select the type of error correction code according to changes in the quality of the communication line, thereby minimizing transmission delays that occur when using an error correction device. This allows for rapid data transmission.

問題点を解決するための手段 本発明は、符号器、復号器のそれぞれに、複数の誤り訂
正符号の構成を選択できる手段を設け、かつ復号器に通
信回線の品質を知らせる手段を持たせることによシ上記
目的を達成するものである。
Means for Solving the Problems The present invention provides means for selecting a plurality of error correction code configurations in each of the encoder and decoder, and also provides means for informing the decoder of the quality of the communication line. This is intended to achieve the above objectives.

作  用 本発明は上記構成によシ、符号器で構成し、復号器で復
号する誤り訂正符号の種類を通信回線の品質に合せて選
ぶようにしたものである。
Operation The present invention is configured with an encoder according to the above configuration, and the type of error correction code to be decoded by the decoder is selected in accordance with the quality of the communication line.

実施例 第1図は本発明の一実施例における誤り訂正装置の符号
器のブロック図である。
Embodiment FIG. 1 is a block diagram of an encoder of an error correction apparatus in an embodiment of the present invention.

第1図において、1は入力データをバッファ・メモリ部
4へ書込む入力制御部である。2はバッファ・メモリ部
4上のデータを符号化する符号化処理部、3は符号化処
理済のバッファ・メモリ部4のデータを読み出し、出力
データとする出力制御部である。なお、バッファ・メモ
リ部4は入力データに符号化処理をして出力するまでの
間データを記憶する。5は誤り訂正符号を選択するため
の選択スイッチである。
In FIG. 1, reference numeral 1 denotes an input control section that writes input data to a buffer memory section 4. As shown in FIG. Reference numeral 2 denotes an encoding processing unit that encodes the data on the buffer memory unit 4, and 3 represents an output control unit that reads the encoded data from the buffer memory unit 4 and outputs the data. Note that the buffer memory unit 4 stores the data until it encodes the input data and outputs it. 5 is a selection switch for selecting an error correction code.

上記構成において、以下その動作について説明する。The operation of the above configuration will be explained below.

入力制御部1のアドレス発生回路■、符号化処理部2の
アドレス発生回路■、出力制御部3のアドレス発生回路
■は、それぞれ、各部からの17ビツトのアドレスのう
ち、上位2ビツトの発生を行なっている。したがって、
選択スイッチ6をモード1にした場合、入力制御部1の
アドレス発生回路■、符号化処理部2のアドレス発生回
路■、出力制御部3のアドレス発生回路■から出力され
るアドレスは有効状態となり、バッファ・メモリ部4上
に、第3図に示すととき誤り訂正符号を構成することが
できる。また、選択スイッチ5をモード2にした場合、
アドレス回路■、アドレス回路■、アドレス回路■はそ
れぞれリセット状態となり、各部からのアドレスは15
ピツトのみにしか変化が起らないので、その結果、バッ
ファ・メモリ部4上に第4図に示すごとき誤り訂正符号
が構成される。
The address generation circuit ■ of the input control section 1, the address generation circuit ■ of the encoding processing section 2, and the address generation circuit ■ of the output control section 3 each generate the upper 2 bits of the 17-bit address from each section. I am doing it. therefore,
When the selection switch 6 is set to mode 1, the addresses output from the address generation circuit ■ of the input control section 1, the address generation circuit ■ of the encoding processing section 2, and the address generation circuit ■ of the output control section 3 are in a valid state. An error correction code can be constructed on the buffer memory section 4 as shown in FIG. Also, when the selection switch 5 is set to mode 2,
Address circuit ■, address circuit ■, and address circuit ■ are each in a reset state, and the address from each part is 15.
Since only the pit changes, as a result, an error correction code as shown in FIG. 4 is constructed on the buffer memory section 4.

第2図は本発明の一実施例における誤り訂正装置の復号
器のブロック図である。第2図において、6は入力デー
タをバッファ・メモリ部9へ書込む入力制御部である。
FIG. 2 is a block diagram of a decoder of an error correction device in one embodiment of the present invention. In FIG. 2, reference numeral 6 denotes an input control section for writing input data into the buffer memory section 9.

7はバッファ・メモリ部9上のデータを復号化する復号
化処理部、8は復号北隣のバッファ・メモリ部9上のデ
ータを読み出し、出力データとする出力制御部である。
7 is a decoding processing unit that decodes the data on the buffer memory unit 9; 8 is an output control unit that reads out the data on the buffer memory unit 9 adjacent to the decoding north and outputs the data.

なお、バッファ・メモリ部9は入力データに復号化処理
をして出力するまでの間データを記憶する。1oは誤り
訂正符号の構成を選択するための選択スイッチである。
The buffer memory unit 9 stores the input data until it is decoded and output. 1o is a selection switch for selecting the configuration of the error correction code.

7−b′は復号器で訂正できない誤りが発生した時点灯
するアラームランプで、通信回線の品質を知らせるもの
である。
7-b' is an alarm lamp that lights up when an error that cannot be corrected by the decoder occurs, and is used to notify the quality of the communication line.

上記復号器においても、上記符号器と同様に選択スイッ
チ10をモード1にすれば、第3図に示す誤り訂正符号
が、モード2にすれば第4図に示す誤り訂正符号がバッ
ファ・メモリ部9上で構成され、復号化処理が行なわれ
る。したがって、符号器と復号器の選択スイッチをそれ
ぞれモード1Xにすると、誤り訂正符号を構成するビッ
ト数が多いため伝送遅延は多いが、訂正できるバースト
誤り長が長くなる。一方モード2にすると、誤り訂正符
号を構成するピット数が%に減少するため伝送遅延は列
に減少するが、訂正できるバースト誤り長はμに減少す
る。この結果、モード2でアラームランプが点灯するよ
うな長いバースト誤りがしばしば起こる場合には選択ス
イッチ4をモード1に設定し、モード1でアラームラン
プがしばらく点灯しないような長いバースト誤りがほと
んど起こらない通信路においては、選択スイッチをモー
ド2に設定することによシ、伝送遅延の少ない迅速なデ
ータ伝送が行なえる。なお、アラームランプ7−1のか
わりに、カウンタを設け、そのカウンタの一定時間内の
カウント数に応じて選択スイッチ10を自動的に切シか
えるようにしてもよい。但し、カウンタは一定時間内に
おいてカウント数が閾値を満たさない場合は再度選択ス
イッチ10を切りかえるものとする。
In the above decoder, similarly to the above encoder, if the selection switch 10 is set to mode 1, the error correction code shown in FIG. 9, and decoding processing is performed. Therefore, when the encoder and decoder selection switches are set to mode 1X, the number of bits constituting the error correction code is large, so the transmission delay is large, but the burst error length that can be corrected becomes long. On the other hand, in mode 2, the number of pits constituting the error correction code is reduced to %, so the transmission delay is reduced to columns, but the correctable burst error length is reduced to μ. As a result, if long burst errors that cause the alarm lamp to light up often occur in mode 2, set the selection switch 4 to mode 1, and in mode 1, long burst errors that cause the alarm lamp to not light up for a while will hardly occur. In the communication path, by setting the selection switch to mode 2, rapid data transmission with little transmission delay can be performed. Note that a counter may be provided in place of the alarm lamp 7-1, and the selection switch 10 may be automatically switched in accordance with the number of counts of the counter within a certain period of time. However, if the count of the counter does not satisfy the threshold within a certain period of time, the selection switch 10 is switched again.

発明の効果 以上のように本発明は、複数の誤り訂正符号を構成しそ
の誤り訂正符号の種類を選択する手段をもつ符号器と、
符号器で構成した複数の誤り訂正符号に対して復号化で
き、その誤り訂正符号の種類を選択する手段をもち、さ
らに通信回線の品質を知ることのできる手段をもった復
号器とによシ、通信回線の品質に合った誤り訂正符号を
選ぶことができ、その結果、1つの誤り訂正符号しか構
成できない誤り訂正装置に比べ、迅速なデータの伝送が
行なえ、その効果は大きい。
Effects of the Invention As described above, the present invention provides an encoder having means for configuring a plurality of error correction codes and selecting the type of the error correction code;
A decoder that can decode a plurality of error correction codes configured by the encoder, has a means for selecting the type of error correction code, and also has a means for knowing the quality of the communication line. , it is possible to select an error correction code that matches the quality of the communication line, and as a result, compared to an error correction device that can only configure one error correction code, data can be transmitted more quickly, which is highly effective.

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

第1図は本発明の一実施例における誤り訂正装置の符号
器のブロック図、第2図は本発明の一実施例における誤
り訂正装置の復号器のブロック図、第3図は本発明の第
1の誤り訂正符号を示す図、第4図は本発明の第2の誤
り訂正符号を示す図、第5図は従来の誤り訂正装置の符
号器のブロック図、第6図は従来の誤り訂正装置の復号
器のブロック図、第7図は符号器と復号器からなる誤り
訂正装置のブロック図である。 16.、・・・入力制御部、2・・・・・・符号化処理
部、3・・・00.出力制御部、4・・・・・・バッフ
ァ・メモリ部、5・・・・・・選択スイッチ、6・・・
・・・入力制御部、7・・・・・・復号化処理部、7−
1・・・・・・アラームランプ、8・・・・・・出力制
御部、9・・・・・・バッファ・メモリ部、1o・・・
・・・選択スイッチ、11・・・・・・入力制御部、1
2・・・・・・符号化処理部、13・・・・・・出力制
御部、14・・・・・・バッファ・メモリ、15・・・
・・・入力制御部、16・・・・・・復号化処理部、1
7・・・・・・出力制御部、18・・・・・・バッファ
・メモリ。 代理人の氏名 弁理士 中 尾 敏 男 にか1名第3
FIG. 1 is a block diagram of an encoder of an error correction device in an embodiment of the present invention, FIG. 2 is a block diagram of a decoder of an error correction device in an embodiment of the present invention, and FIG. 3 is a block diagram of a decoder of an error correction device in an embodiment of the present invention. 4 is a diagram showing the second error correction code of the present invention, FIG. 5 is a block diagram of the encoder of the conventional error correction device, and FIG. 6 is the conventional error correction code. Block diagram of a decoder of the apparatus. FIG. 7 is a block diagram of an error correction apparatus consisting of an encoder and a decoder. 16. , . . . input control section, 2 . . . encoding processing section, 3 . . . 00. Output control section, 4...Buffer memory section, 5...Selection switch, 6...
...Input control section, 7...Decoding processing section, 7-
1... Alarm lamp, 8... Output control section, 9... Buffer memory section, 1o...
... Selection switch, 11 ... Input control section, 1
2... Encoding processing unit, 13... Output control unit, 14... Buffer memory, 15...
...Input control section, 16...Decoding processing section, 1
7... Output control unit, 18... Buffer memory. Name of agent: Patent attorney Toshio Nakao 3rd person
figure

Claims (2)

【特許請求の範囲】[Claims] (1)複数の誤り訂正符号を生成するとともに、その誤
り訂正符号を選択して伝送情報に付加する伝送側の符号
化手段と、前記符号化手段が選択した訂正符号に応じて
前記伝送側から通信回線を介し送出されてきた伝送情報
を復号化する受信側の復号化手段とを具備する誤り訂正
装置。
(1) Encoding means on the transmission side that generates a plurality of error correction codes, selects the error correction codes, and adds them to the transmission information; and An error correction device comprising a receiving side decoding means for decoding transmission information sent via a communication line.
(2)復号化手段で復号化する誤り訂正符号の種類を通
信回線の品質に応じて選択する特許請求の範囲第1項記
載の誤り訂正装置。
(2) The error correction device according to claim 1, wherein the type of error correction code to be decoded by the decoding means is selected depending on the quality of the communication line.
JP7388785A 1985-04-08 1985-04-08 Error correcting device Pending JPS61232726A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7388785A JPS61232726A (en) 1985-04-08 1985-04-08 Error correcting device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7388785A JPS61232726A (en) 1985-04-08 1985-04-08 Error correcting device

Publications (1)

Publication Number Publication Date
JPS61232726A true JPS61232726A (en) 1986-10-17

Family

ID=13531167

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7388785A Pending JPS61232726A (en) 1985-04-08 1985-04-08 Error correcting device

Country Status (1)

Country Link
JP (1) JPS61232726A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63185124A (en) * 1987-01-27 1988-07-30 Mitsubishi Electric Corp Multi-stage coding method
JPS63185125A (en) * 1987-01-27 1988-07-30 Mitsubishi Electric Corp Multi-stage decoding method
JPH01270426A (en) * 1988-04-22 1989-10-27 Nec Corp Error correcting device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63185124A (en) * 1987-01-27 1988-07-30 Mitsubishi Electric Corp Multi-stage coding method
JPS63185125A (en) * 1987-01-27 1988-07-30 Mitsubishi Electric Corp Multi-stage decoding method
JPH01270426A (en) * 1988-04-22 1989-10-27 Nec Corp Error correcting device

Similar Documents

Publication Publication Date Title
KR960003094B1 (en) Error correction code generator
US7418644B2 (en) System for error correction coding and decoding
KR100292309B1 (en) Data transmitting method, data transmitting system transmiter, and receiver
US5748652A (en) Apparatus for detecting and correcting cyclic redundancy check errors
WO1998016016A3 (en) Error correction with two block codes and error correction with transmission repetition
US4217660A (en) Method and apparatus for the coding and decoding of digital data
US4476458A (en) Dual threshold decoder for convolutional self-orthogonal codes
US4055832A (en) One-error correction convolutional coding system
JPS61232726A (en) Error correcting device
US5544179A (en) Mis-synchronization detection system using a combined error correcting and cycle identifier code
JPH048979B2 (en)
JPH0345020A (en) Cyclic code processing circuit
JPS60170330A (en) Decoding system
KR100282070B1 (en) A method of encoding and decoding error detecting codes using convolutional codes
GB2048529A (en) Error detection and correction system
JPS6322736B2 (en)
JPS61242426A (en) Chained encoding and error correcting circuit
JPS6096030A (en) Decoding system
JPS58218255A (en) Code error detection and correction system
JP3287543B2 (en) Error correction encoding method and decoding method
JPH0628343B2 (en) Product code decoding method
JP2763413B2 (en) Error correction code encoder, encoding method, and its decoder and decoding method
KR970006022B1 (en) Product code circuit using eraser
JPH0255977B2 (en)
JPH0258815B2 (en)