JPH01225226A - Error correcting and decoding device - Google Patents
Error correcting and decoding deviceInfo
- 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
Links
- 230000015654 memory Effects 0.000 claims abstract description 43
- 230000005540 biological transmission Effects 0.000 claims abstract description 23
- 238000012937 correction Methods 0.000 claims description 9
- 239000000872 buffer Substances 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 235000014676 Phragmites communis Nutrition 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
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.
(課題を解決するための手段)
上記目的を達成するために本発明において、誤り訂正復
号装置は、伝送路からの受信信号を書き込むためのメモ
リと、このメモリ内容を読み出して復号するための復号
器と、このメモリの書き込みタイミング信号を発生させ
るための制御回路とを備えている。そしてこの書き込み
タイミング信号は、一定期間に亘って連続していること
を特徴とするものである。(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.
以上詳述してきたように、本発明によれば送信側符号器
に何ら制約を加える事なく、例えば高速の伝送路からの
符号であっても低速の復号器を用いて誤り訂正復号する
事ができる。従って、送信側の伝送速度に係らず、復号
できる誤り訂正装置が実現できる。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.
第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)
このメモリ内容を読みだして復号するための復号器と、
前記メモリの書込みタイミング信号を発生させるための
制御回路とを備え、前記書込みタイミング信号は、一定
期間に亘って連続していることを特徴とする誤り訂正復
号装置。(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.
ことを特徴とする請求項1記載の誤り訂正復号装置。(2) The error correction decoding apparatus according to claim 1, wherein the decoder performs decoding using a convolutional code.
器が復号すべき符号の期間よりも、前記たたみ込み符号
の拘束長の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.
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)
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 |
-
1988
- 1988-03-04 JP JP4964488A patent/JPH01225226A/en active Pending
Patent Citations (2)
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 |