JPH01225226A - Error correcting and decoding device - Google Patents

Error correcting and decoding device

Info

Publication number
JPH01225226A
JPH01225226A JP4964488A JP4964488A JPH01225226A JP H01225226 A JPH01225226 A JP H01225226A JP 4964488 A JP4964488 A JP 4964488A JP 4964488 A JP4964488 A JP 4964488A JP H01225226 A JPH01225226 A JP H01225226A
Authority
JP
Japan
Prior art keywords
memory
decoder
signal
data
speed
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
JP4964488A
Other languages
Japanese (ja)
Inventor
Hidehiro Takahashi
英博 高橋
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP4964488A priority Critical patent/JPH01225226A/en
Publication of JPH01225226A publication Critical patent/JPH01225226A/en
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To decode a receiving signal at a high speed with using a low speed decoder without any limit in a transmission side by writing the reception signal from a transmission line to a memory and decoding the written signal. CONSTITUTION:Data from a transmission side 10 are received by a reception demodulator 3 in a reception side 20. These received data are stored through a switch 41 to memories 51 and 52 with being divided. The data to be stored in memories 51-53 are controlled by a control circuit 91, respectively read and decoded by decoders 61-63. The decoded data are outputted through output buffer memories 71-73 and a switch 81.

Description

【発明の詳細な説明】 〔発明の目的〕 (産業上の利用分野) 本発明は、通信用誤り訂正復号装置に関する。[Detailed description of the invention] [Purpose of the invention] (Industrial application field) The present invention relates to an error correction decoding device for communication.

(従来の技術) たたみ込み符号の復号回路は一般に動作が低速で伝送路
の速度(ビットレートと言う)に適合する速度の復号器
が得られない場合がある。
(Prior Art) Convolutional code decoding circuits generally operate at low speeds, and it may not be possible to obtain a decoder with a speed that is compatible with the speed of a transmission path (referred to as a bit rate).

この様な場合、従来は、第5図に示すように伝送路上の
符号を符号毎に分割していくつかの系統とし、系統毎に
符号化、復号化を行なっている。
In such a case, conventionally, as shown in FIG. 5, the codes on the transmission path are divided into several systems for each code, and encoding and decoding are performed for each system.

つまシ、同図に示している様に入力されたデータは、制
御回路16のクロックによシスイッチ14を切シ換えて
3つの符号器1),12.13に入力データを分割させ
て入力させる。符号器1)゜12.13では、夫々入力
されたデータを符号化して、スイッチ15を制御回路1
6のクロックによ)切シ換えて、変調送信機2によシ変
調して電波で送信する。この送信されたデータは、受信
復調器3で、受信復調される。この時に制御回路93の
クロックによシスイッチ43を切シ換えて復号器64,
65.66で分割されて送信されてきたデータを、分割
されたまま復号する。この復号されたデータは、制御回
路93のクロックによシスイッチ83を切シ換えて、デ
ータを夫々出力させる。
As shown in the figure, the input data is divided into three encoders 1), 12 and 13 by switching the switch 14 according to the clock of the control circuit 16 and inputting the input data. let The encoder 1)゜12.13 encodes the input data respectively, and switches the switch 15 to the control circuit 1.
6), the modulating transmitter 2 modulates the signal, and transmits it as a radio wave. This transmitted data is received and demodulated by the reception demodulator 3. At this time, the switch 43 is switched according to the clock of the control circuit 93, and the decoder 64,
The data transmitted after being divided by 65 and 66 is decoded as it is. The decoded data is outputted by switching the switches 83 according to the clock of the control circuit 93.

しかしこの方法によれば、送信側で夫々の符号器1),
12.13により特別の符号化を行なう必要があるため
、−膜性を失なう。例えば1系統の符号化器を用いる標
準的な信号を受信して低速の復号器を適用する事は不可
能である。
However, according to this method, each encoder 1),
12.13, it is necessary to perform special encoding, so that - film properties are lost. For example, it is impossible to receive a standard signal using a single encoder and apply a low-speed decoder.

又、TDM方式の伝送路のように、ある限られた期間の
信号のみを受信する事が必要である時、その信号の情報
速度は平均化すれば1個の復号器で復号可能であるのに
かかわらず、複数個の復号器が必要になってしまうとの
不都合がある。
Also, when it is necessary to receive only a signal for a certain limited period, such as in a TDM transmission line, the information rate of the signal can be decoded by one decoder if it is averaged. Regardless of the method, there is an inconvenience that multiple decoders are required.

(発明が解決しようとする課題) 以上述べてきたように、送信側の伝送速度に受信側の復
号の速度を合わせねばならない。また、符号器の個数に
対応した個数分の復号器を用意しなければならないとい
う送信側と受信側の調和が複雑になるという欠点が生じ
ていた。
(Problems to be Solved by the Invention) As described above, the decoding speed on the receiving side must match the transmission speed on the transmitting side. Another drawback is that it is necessary to prepare a number of decoders corresponding to the number of encoders, which complicates coordination between the transmitting side and the receiving side.

本発明は、送信側に何らの制約なしに、低速の復号器を
用いて高速の伝送路からの受信信号を復号し、誤りを訂
正する誤り訂正装置を提供することを目的とする。
An object of the present invention is to provide an error correction device that decodes a received signal from a high-speed transmission path using a low-speed decoder and corrects errors without any restrictions on the transmitting side.

〔発明の構成〕[Structure of the invention]

(課題を解決するための手段) 上記目的を達成するために本発明において、誤り訂正復
号装置は、伝送路からの受信信号を書き込むためのメモ
リと、このメモリ内容を読み出して復号するための復号
器と、このメモリの書き込みタイミング信号を発生させ
るための制御回路とを備えている。そしてこの書き込み
タイミング信号は、一定期間に亘って連続していること
を特徴とするものである。
(Means for Solving the Problems) In order to achieve the above object, an error correction decoding device includes a memory for writing a received signal from a transmission path, and a decoding device for reading and decoding the contents of this memory. and a control circuit for generating a write timing signal for this memory. This write timing signal is characterized in that it is continuous over a certain period of time.

(作用) 伝送路からの例えば高速な信号を、制御回路によシ一定
期間に亘って連続して発生させている書込みタイミング
信号を用いてメモリにこの信号を書き込み、メモリに書
き込んだ信号を例えば、低速な復号器を用いてゆっくシ
と復号するものである。
(Function) For example, a high-speed signal from a transmission path is written into the memory using a write timing signal that is continuously generated over a certain period of time by a control circuit, and the signal written into the memory is , decoding is performed slowly using a slow decoder.

従って、伝送路上の信号が低速または高速に係らず、メ
モリに制御回路から発生させた書込みタイミング信号を
用いて、この伝送路上の信号を書き込ませる。そして、
復号器でこの信号を復号させることで、どの様な速度で
送られてき良信号であっても誤りなく復調できる。
Therefore, regardless of whether the signal on the transmission path is low speed or high speed, the signal on the transmission path is written into the memory using the write timing signal generated from the control circuit. and,
By decoding this signal with a decoder, it is possible to demodulate a good signal sent at any speed without error.

(実施例) 以下、図面を参照して本発明の一実施例を説明する。(Example) Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

第1図は本発明の一実施例を示している。受信側20の
一例としてメモリ51,52.53と復号器61,62
.63さらに出力バックアメモリ71.72.73の組
合せを3系統用いている。
FIG. 1 shows an embodiment of the invention. As an example of the receiving side 20, memories 51, 52, 53 and decoders 61, 62
.. 63, and three combinations of output backup memories 71, 72, and 73 are used.

復号器61,62.63の復号速度は伝送路の速度の1
/2である。この例では、伝送路上の符号器てを連続的
に復号する方式を用いている。
The decoding speed of the decoders 61, 62, and 63 is 1 of the transmission path speed.
/2. In this example, a method is used in which encoders on the transmission path are continuously decoded.

第1図に示した様に、送信側10にデータが入力される
とこのデータは、符号器1で符号化されて、変調送信機
2で変調して送信される。この送信されたデータは、伝
送路上を伝わって、受信側20内の受信復調器3で受信
される。この受信されたデータは、スイッチ41を制御
回路91で切シ換えて、データを分割させてメモリ51
,52゜53に夫々記憶させる。メモリ51,52.5
3に記憶されているデータは、制御回路91により制御
されて夫々読み出され、復号器61,62゜63で復号
される。復号化されたデータは、出力パッファメモリ7
1,72.73に制御回路91によシ書き込まれる。出
力バッ7アメモリ71゜72.73夫々に書き込まれた
データは、スイッチ81を制御回路91によシ切シ換え
てデータ出力される。第2図に第1図の動作タイミング
チャートを示す。受信復調器3から伝送路上の信号は制
御回路91に入力された7レ一ム信号によって、chi
 、 ch2.+ ch3の3チヤネルに分離される。
As shown in FIG. 1, when data is input to the transmitting side 10, the data is encoded by an encoder 1, modulated by a modulation transmitter 2, and transmitted. This transmitted data travels on a transmission path and is received by the receiving demodulator 3 in the receiving side 20. This received data is transferred to the memory 51 by switching the switch 41 with the control circuit 91 to divide the data.
, 52° and 53, respectively. Memory 51, 52.5
The data stored in 3 is read out under the control of a control circuit 91, and decoded by decoders 61, 62 and 63. The decoded data is sent to the output puffer memory 7.
1, 72, and 73 by the control circuit 91. The data written in the output buffer memories 71, 72, and 73 are outputted by switching the switch 81 to the control circuit 91. FIG. 2 shows an operation timing chart of FIG. 1. The signal on the transmission path from the reception demodulator 3 is transmitted to the chi
, ch2. Separated into 3 channels: +ch3.

各チャネルの先頭では符号器(1)の状態があらかじめ
知られた状態になっている。制御回路91はフレーム信
号に従ってスイッチ41を切シ換え、伝送路上の信号を
、チャネル毎に、メモリ51、メモリ52、メモリ53
に振シ分ける。メモリ51はchlの期間書き込みを行
ない、Ca2,3の期間読出しを行なう。復号器61は
Ca2 、3の期間にメモリ51からchlの符号を読
出して復号を行なう。
At the beginning of each channel, the state of the encoder (1) is known in advance. The control circuit 91 switches the switch 41 according to the frame signal, and transfers the signal on the transmission path to the memory 51, memory 52, and memory 53 for each channel.
Divide into. The memory 51 performs writing during the chl period and performs reading during the Ca2 and Ca3 periods. The decoder 61 reads the code of chl from the memory 51 and decodes it during periods Ca2 and Ca3.

復号速度は伝送速度の1/2である。復号器61の出力
は出力バッファメモリ71に、Ca2.3の期間にわた
ってゆっくシと蓄えられ、次のchlの期間に急速に出
力される。スイッチ81は出力バッファメモリ71、出
力バッファメモリ72、出力バッファメモリ73の出力
期間を選択して接続し、連続し九誤り訂正後の信号出力
を得る。第1図の構成を発展させて、N+1系統の復号
器を用いて単体復号器の速度のN倍の速度の符号を連続
して復号する事ができる。第1図の構成においてメモリ
51、メモリ52、メモリ53と出力パッファメモリ7
1.72.73を同時に読み書きできるFIPo型のメ
モリとすれば、各復号器のIDLE期間は不要とな#)
N系統の復号器を用いてN倍の速度の連続復号をする事
ができる。
The decoding speed is 1/2 of the transmission speed. The output of the decoder 61 is slowly stored in the output buffer memory 71 over a period of Ca2.3, and is rapidly output during the next chl period. The switch 81 selects and connects the output period of the output buffer memory 71, output buffer memory 72, and output buffer memory 73 to obtain a signal output after nine consecutive error corrections. By developing the configuration shown in FIG. 1, it is possible to continuously decode codes at a speed N times the speed of a single decoder using N+1 systems of decoders. In the configuration shown in FIG. 1, memory 51, memory 52, memory 53 and output puffer memory 7
1.72.If 73 is a FIPo type memory that can be read and written at the same time, the IDLE period of each decoder is unnecessary#)
Continuous decoding can be performed at N times the speed using N decoders.

次に第2の実施例を、第3図に示す。この動作タイミン
グチャートを第4図に示す。この例では、U W Fi
chlの先頭にあシ、他チャネル先頭での符号の状態は
一定ではない。この信号をCa2の部分だけ復号する必
要がある場合、メモリ5は、Ca2の信号を、前後の符
号(第4図中斜線部)を含めて書き込む。復号器6は斜
線部を含めて復号するが、先頭斜線部では符号の状態が
定まらず最尤復号することができない。Ca2の先頭部
付近では符号の状態が収束して定tb最尤復号すること
ができるのでその時の出力をFs Fog式の出力バッ
7アメモリ7に書込む。出力バッファメモリ7は速度変
換を行ないつつ誤り訂正した信号を連続に出力する。こ
のようにして高速のTDM伝送路から特定のチャネル情
報を低速の復号器を用いて誤り訂正復号して取シ出すこ
とができる。
Next, a second embodiment is shown in FIG. This operation timing chart is shown in FIG. In this example, U W Fi
There is a reed at the beginning of chl, but the state of the code at the beginning of other channels is not constant. If it is necessary to decode only the Ca2 portion of this signal, the memory 5 writes the Ca2 signal including the preceding and succeeding codes (shaded portion in FIG. 4). The decoder 6 decodes the data including the hatched part, but the state of the code is not determined in the first hatched part, and maximum likelihood decoding cannot be performed. Near the beginning of Ca2, the code state converges and constant tb maximum likelihood decoding can be performed, so the output at that time is written to the output buffer memory 7 of the Fs Fog type. The output buffer memory 7 continuously outputs error-corrected signals while performing speed conversion. In this way, specific channel information can be extracted from a high-speed TDM transmission path by error correction decoding using a low-speed decoder.

第3図の構成において、メモリ5、復号器6、出力バッ
ファメモリ7の組合せを複数系統用い、フレーム信号を
制御回路92が独自に生成する事によシ、フレーム化さ
れていない高速の伝送路信号の全てを連続復号すること
ができる。このとき単独のメモリ5、復号器6、出力バ
ッファメモリ7の動作は、第4図に示すものと同一であ
る。
In the configuration shown in FIG. 3, a plurality of combinations of memory 5, decoder 6, and output buffer memory 7 are used, and the control circuit 92 independently generates a frame signal, thereby creating a high-speed transmission path that is not framed. All of the signals can be decoded sequentially. At this time, the operations of the independent memory 5, decoder 6, and output buffer memory 7 are the same as those shown in FIG.

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

以上詳述してきたように、本発明によれば送信側符号器
に何ら制約を加える事なく、例えば高速の伝送路からの
符号であっても低速の復号器を用いて誤り訂正復号する
事ができる。従って、送信側の伝送速度に係らず、復号
できる誤り訂正装置が実現できる。
As described in detail above, according to the present invention, even codes from a high-speed transmission path can be error-corrected and decoded using a low-speed decoder without imposing any restrictions on the transmitter-side encoder. can. Therefore, it is possible to realize an error correction device that can decode data regardless of the transmission speed on the transmitting side.

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

第1図は本発明の一実施例を示す構成図、第2図は第1
図のタイミングチャートを示した図、第3図は本発明の
他の実施例を示した図、第4図は第2図のタイミングチ
ャートを示した図、第5図は従来例を示した図である。 1.1),12.13・・・符号器、14.15・・・
スイッチ、16・・・制御回路、2・・・変調・送信機
、3・・・受信・復調器、41.42,43.81゜8
3・・・スイッチ、5,51,52.53・・・メモリ
、6.61,62,63,64,65.66・・・復号
器、7,71,72.73・・・出力バックアメモリ、
91.92.93・・・制御回路。 代理人 弁理士  則 近 憲 則 同  松山光之 第、1図 第3図 メモリ 第4図
FIG. 1 is a configuration diagram showing one embodiment of the present invention, and FIG.
3 is a diagram showing another embodiment of the present invention, FIG. 4 is a diagram showing the timing chart of FIG. 2, and FIG. 5 is a diagram showing a conventional example. It is. 1.1), 12.13... encoder, 14.15...
Switch, 16... Control circuit, 2... Modulator/transmitter, 3... Receiver/demodulator, 41.42, 43.81°8
3...Switch, 5,51,52.53...Memory, 6.61,62,63,64,65.66...Decoder, 7,71,72.73...Output backup memory ,
91.92.93...Control circuit. Agent: Patent Attorney Noriyuki Chika Mitsuyuki Matsuyama, Figure 1, Figure 3, Memory Figure 4

Claims (3)

【特許請求の範囲】[Claims] (1)伝送路からの受信信号を書込むためのメモリと、
このメモリ内容を読みだして復号するための復号器と、
前記メモリの書込みタイミング信号を発生させるための
制御回路とを備え、前記書込みタイミング信号は、一定
期間に亘って連続していることを特徴とする誤り訂正復
号装置。
(1) A memory for writing received signals from the transmission line,
a decoder for reading and decoding the memory contents;
An error correction decoding device comprising: a control circuit for generating a write timing signal for the memory, wherein the write timing signal is continuous over a certain period of time.
(2)復号器は、たたみ込み符号を用いて復号を行なう
ことを特徴とする請求項1記載の誤り訂正復号装置。
(2) The error correction decoding apparatus according to claim 1, wherein the decoder performs decoding using a convolutional code.
(3)書込タイミング信号の連続する期間は、前記復号
器が復号すべき符号の期間よりも、前記たたみ込み符号
の拘束長の2倍以上に長い事を特徴とする請求項1記載
の誤り訂正復号装置。
(3) The error according to claim 1, wherein the continuous period of the write timing signal is longer than the period of the code to be decoded by the decoder, which is more than twice the constraint length of the convolutional code. Correction decoding device.
JP4964488A 1988-03-04 1988-03-04 Error correcting and decoding device Pending JPH01225226A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4964488A JPH01225226A (en) 1988-03-04 1988-03-04 Error correcting and decoding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4964488A JPH01225226A (en) 1988-03-04 1988-03-04 Error correcting and decoding device

Publications (1)

Publication Number Publication Date
JPH01225226A true JPH01225226A (en) 1989-09-08

Family

ID=12836918

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4964488A Pending JPH01225226A (en) 1988-03-04 1988-03-04 Error correcting and decoding device

Country Status (1)

Country Link
JP (1) JPH01225226A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56137453A (en) * 1980-03-27 1981-10-27 Fujitsu Ltd Transfer system of error correction information
JPS60227522A (en) * 1984-03-30 1985-11-12 Oki Electric Ind Co Ltd Code error correcting and decoding circuit

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56137453A (en) * 1980-03-27 1981-10-27 Fujitsu Ltd Transfer system of error correction information
JPS60227522A (en) * 1984-03-30 1985-11-12 Oki Electric Ind Co Ltd Code error correcting and decoding circuit

Similar Documents

Publication Publication Date Title
US5923713A (en) Viterbi decoder
US5535220A (en) Forward error correcting transmitter and receiver
RU2204199C2 (en) Device and method for channel coding/decoding
US4063038A (en) Error coding communication terminal interface
JPH1032498A (en) Variable rate viterbi decoder
JPH07183862A (en) Error correcting method of frequency division multiplexing transmission and transmission system using same
JPS63204938A (en) Signal transmission system
EP0892501A1 (en) Convolutional interleaver and convolutional de-interleaver
JP2692096B2 (en) Code error correction circuit
US5657333A (en) Method and apparatus for error-control coding in a digital data communication system
JPH01225226A (en) Error correcting and decoding device
JP2664303B2 (en) Data transmission equipment
JPH0750598A (en) Bit interleave transmission system
JPS62116019A (en) Transmitter-receiver of digital data
JPH0230238A (en) Digital information transmission system
JPS613529A (en) Error correction system
JP2842534B2 (en) Data transmission device, data reception device, data transmission device, and methods thereof
JPS63212234A (en) High reliability signal transmission method
JPH0230239A (en) Digital information transmission system
SU1008918A2 (en) Device for receiving information through two parallel communication channels in data transmitting system with resolving feedback
JPS5944142A (en) Error correcting method for satellite communication
EP1401116B1 (en) Modem interface
JP2003101419A (en) Interleave transmitter and receiver
CA2380745C (en) Device for receiving digital signals and device for transmitting digital signals
KR0142312B1 (en) Automatic sync. detection system of digital transmission signal