JP2001345716A - Coding communication system and method of reducing transmission errors - Google Patents
Coding communication system and method of reducing transmission errorsInfo
- Publication number
- JP2001345716A JP2001345716A JP2000170424A JP2000170424A JP2001345716A JP 2001345716 A JP2001345716 A JP 2001345716A JP 2000170424 A JP2000170424 A JP 2000170424A JP 2000170424 A JP2000170424 A JP 2000170424A JP 2001345716 A JP2001345716 A JP 2001345716A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- coded
- order
- signals
- signal sequence
- 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.)
- Withdrawn
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、符号化通信システ
ムおよび伝送誤り低減方法に係り、特に、たとえば、移
動体通信などの無線伝送路を含む無線システムに用いて
好適な符号化通信システムおよび伝送誤り低減方法に関
するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a coded communication system and a transmission error reduction method, and more particularly to a coded communication system and a transmission system suitable for use in a radio system including a radio transmission path such as mobile communication. The present invention relates to an error reduction method.
【0002】[0002]
【従来の技術】近年、自動車電話および携帯電話などの
移動体通信では、音声情報をディジタルの信号に符号化
して伝送するディジタル方式の無線伝送システムが普及
してきている。たとえば、このような伝送システムとし
て、John G. Proakis による"Digital Communications"
McGraw-Hill社発行、第440 頁〜第441 頁(1989年)に
記載された信号伝送システムなどが知られている。2. Description of the Related Art In recent years, in mobile communications such as automobile telephones and mobile telephones, digital radio transmission systems for encoding voice information into digital signals and transmitting the signals have become widespread. For example, one such transmission system is "Digital Communications" by John G. Proakis.
A signal transmission system and the like described in McGraw-Hill, pp. 440 to 441 (1989) are known.
【0003】この文献の信号伝送システムでは、たとえ
ば、入力信号は畳み込み符号器などに代表されるランダ
ム誤り訂正符号器によって符号化される。この場合、ラ
ンダム誤り訂正符号がたとえば符号化率が1/2 の畳み込
み符号器であるとき、この符号器から2つの符号化信号
系列X1(t),X2(t) が出力される。2つの符号化信号系列
X1(t),X2(t) は、同じ動作をする2つのインタリーバに
よってそれぞれ交錯されて信号系列Y1(t),Y2(t) となっ
て出力される。In the signal transmission system of this document, for example, an input signal is encoded by a random error correction encoder represented by a convolutional encoder. In this case, when the random error correction code is, for example, a convolutional encoder having a coding rate of 1/2, the encoder outputs two encoded signal sequences X1 (t) and X2 (t). Two encoded signal sequences
X1 (t) and X2 (t) are interleaved by two interleavers having the same operation, and output as signal sequences Y1 (t) and Y2 (t).
【0004】交錯された信号系列は、情報変調器によっ
て変調を受けて信号T(t)となって無線伝送路などを介し
て送信される。受信側にて受信された信号T'(t) は、情
報復調器によって信号Y'1(t),Y'2(t) として復調され
る。信号T'(t),Y'1(t),Y'2(t)は、伝送路の雑音などが
含まれる。復調された信号Y'1(t),Y'2(t) は同じ動作を
する2つのデインタリーバによってそれぞれ逆交錯され
て、元の並びの符号化信号系列X'1(t),X2'(t) として出
力される。これら符号化信号系列X'1(t),X'2(t)は、ビ
タビ復号器などの復号器によって復号される。これによ
り、伝送路雑音による信号の誤り訂正が施されて、その
復号ビットに基づいて元の情報が再生される。[0004] The interlaced signal sequence is modulated by an information modulator to become a signal T (t) and transmitted via a radio transmission path or the like. The signal T '(t) received on the receiving side is demodulated as signals Y'1 (t) and Y'2 (t) by the information demodulator. The signals T ′ (t), Y′1 (t), and Y′2 (t) include noise on the transmission path. The demodulated signals Y'1 (t) and Y'2 (t) are de-interlaced by two deinterleavers operating in the same manner, and the original sequence of encoded signal sequences X'1 (t) and X2 ' Output as (t). These encoded signal sequences X′1 (t) and X′2 (t) are decoded by a decoder such as a Viterbi decoder. As a result, error correction of a signal due to transmission path noise is performed, and the original information is reproduced based on the decoded bits.
【0005】このような信号伝送システムでは、ランダ
ム誤り訂正符号とインタリーブによる交錯法を用いるこ
とによって、伝送中に発生する連続誤りに対しても訂正
能力を高くすることが可能である。[0005] In such a signal transmission system, it is possible to increase the correction capability even for continuous errors occurring during transmission by using a crossover method based on random error correction codes and interleaving.
【0006】詳しくは、たとえば、横山光男著「移動通
信ネットワーク」昭晃堂発行、第53頁〜第55頁(1993
年)などに開示されているように、インタリーバおよび
デインタリーバは、信号伝送中に発生するバーストエラ
ーなどの連続誤りをランダム化するために有効に用いら
れる。For details, see, for example, Mitsuo Yokoyama, "Mobile Communication Network", published by Shokodo, pp. 53-55 (1993).
The interleaver and the deinterleaver are effectively used to randomize a continuous error such as a burst error occurring during signal transmission, as disclosed in US Pat.
【0007】インタリーバおよびデインタリーバは、そ
れぞれ、たとえばm行n列の2次元に配列されたメモリ
を有している。信号を交錯するインタリーバは、たとえ
ば、入力信号をメモリの左上から右下に向かって列方向
に格納して、メモリに格納された信号を左上から右下に
向かって行方向に読み出して信号を並べ替える。信号を
逆交錯するデインタリーバは、インタリーバと逆の動作
をし、入力信号を行方向に格納して、列方向に出力す
る。The interleaver and the deinterleaver each have a memory arranged two-dimensionally, for example, in m rows and n columns. The interleaver interleaving the signals, for example, stores input signals in the column direction from the upper left to the lower right of the memory, reads out the signals stored in the memory in the row direction from the upper left to the lower right, and arranges the signals. Replace. A deinterleaver that reverses signals performs an operation reverse to that of the interleaver, stores an input signal in a row direction, and outputs an input signal in a column direction.
【0008】これにより、伝送中に生じた連続誤りが分
散されて、たとえば、デインタリーバへの入力信号に長
さnxk のバーストエラーが発生している場合、デインタ
リーバからの出力信号のバーストエラーの長さはk以下
となって出力される。この結果、分散された信号のエラ
ー箇所を誤り訂正符号によって訂正して、元の符号化さ
れた情報を再生する。[0008] With this, continuous errors generated during transmission are dispersed, and for example, when a burst error of length nxk occurs in the input signal to the deinterleaver, the burst error of the output signal from the deinterleaver is reduced. The length is output as k or less. As a result, the error portion of the dispersed signal is corrected by the error correction code, and the original coded information is reproduced.
【0009】[0009]
【発明が解決しようとする課題】しかしながら、上述し
た従来の技術では、信号伝送システムにおける複数のイ
ンタリーバおよびデインタリーバがすべて同じ方法で複
数の符号化信号系列を交錯および逆交錯しているため
に、符号化信号系列が伝送過程において誤った場合に
は、逆交錯された複数の符号化信号系列X'1(1),X'2(t)
中の同じ場所の信号が同時に誤る確率が高くなって、復
号信号の誤り率が改善されないという問題があった。However, in the prior art described above, since a plurality of interleavers and deinterleavers in a signal transmission system all cross and deinterlace a plurality of coded signal sequences in the same manner, If the coded signal sequence is erroneous in the transmission process, a plurality of coded signal sequences X′1 (1), X′2 (t) that are reverse-crossed
There is a problem that the probability that the signals at the same location in the same location are erroneous at the same time increases, and the error rate of the decoded signal is not improved.
【0010】本発明はこのような従来技術の欠点を解消
し、伝送誤りを有効にランダム化して復号誤り率を改善
することができる符号化通信システムおよびその伝送誤
り低減方法を提供することを目的とする。SUMMARY OF THE INVENTION It is an object of the present invention to provide a coding communication system which can solve the above-mentioned drawbacks of the prior art, effectively randomize transmission errors and improve a decoding error rate, and a transmission error reduction method thereof. And
【0011】[0011]
【課題を解決するための手段】本発明による符号化通信
システムは上述の課題を解決するために、情報を符号化
して伝送する符号化通信システムにおいて、入力する情
報を誤り訂正符号を含む符号化方式にて複数の符号化信
号系列に符号化する符号化手段と、符号化手段にて符号
化した符号化信号系列毎の信号をそれぞれ並べ替えて出
力する複数のインタリーバと、インタリーバからの信号
を所定の変調方式にて変調する変調手段とを含む送信装
置と、送信装置から所定の伝送路を介して受信した信号
を所定の復調方式にて復調する復調手段と、復調手段に
て復調した符号化信号を前記インタリーバとは逆の並べ
替えにて元の順番に並べ替えて元の符号化信号系列を得
る複数のデインタリーバと、デインタリーバからの符号
化信号系列を復号して元の情報を再生する復号手段とを
含む受信装置とを有し、インタリーバおよびデインタリ
ーバにて、それぞれの符号化信号系列毎の交錯方法を異
ならせて、信号間の伝送誤りをランダム化することを特
徴とする。SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, a coding communication system according to the present invention is a coding communication system for coding and transmitting information. Encoding means for encoding a plurality of encoded signal sequences in a system, a plurality of interleavers for rearranging and outputting signals for each encoded signal sequence encoded by the encoding means, and a signal from the interleaver. A transmitting device including a modulating means for modulating by a predetermined modulating method; a demodulating means for demodulating a signal received from the transmitting device via a predetermined transmission path by a predetermined demodulating method; and a code demodulated by the demodulating means. And a plurality of deinterleavers for obtaining the original coded signal sequence by rearranging the coded signal in the original order in the reverse order to the interleaver, and decoding the coded signal sequence from the deinterleaver. And a decoding device for reproducing the original information, and interleaver and deinterleaver use different interlacing methods for each encoded signal sequence to randomize transmission errors between signals. It is characterized by the following.
【0012】この場合、符号化手段は、符号化率m/n の
畳み込み符号を含む誤り訂正符号にて情報を符号化し、
インタリーバおよびデインタリーバは、少なくともそれ
ぞれn個づつ用意されて、それぞれの符号化信号系列毎
の交錯方法を異ならせるようにするとよい。In this case, the encoding means encodes the information with an error correction code including a convolutional code having an encoding rate of m / n,
It is preferable that at least n interleavers and deinterleavers are provided, respectively, so that the interlacing method differs for each coded signal sequence.
【0013】また、インタリーバおよびデインタリーバ
は、それぞれ二次元配列メモリを含み、それぞれの二次
元配列メモリへの符号化信号の書き込み位置あるいは読
み出しの順番を入れ替えることにより、符号化系列信号
毎の交錯方法を異ならせるインタリーブ制御手段を含む
と有利である。The interleaver and the deinterleaver each include a two-dimensional array memory, and by changing the writing position or the reading order of the coded signal in each two-dimensional array memory, the interleaving method for each coded sequence signal is performed. Is advantageously included.
【0014】一方、本発明による送信装置は、情報を符
号化して所定の伝送路に送信する符号化通信方式におけ
る送信装置において、入力する情報を誤り訂正符号を含
む符号化方式にて複数の符号化信号系列に符号化する符
号化手段と、符号化手段にて符号化した符号化信号系列
毎の信号をそれぞれ並べ替えて出力する複数のインタリ
ーバと、インタリーバからの信号を所定の変調方式にて
変調する変調手段とを含み、インタリーバは、それぞれ
符号化信号系列毎の信号の並べ替え順序が異なることを
特徴とする。On the other hand, a transmitting apparatus according to the present invention is a transmitting apparatus in an encoding communication system for encoding information and transmitting the encoded information to a predetermined transmission path. Coding means for coding into a coded signal sequence, a plurality of interleavers for rearranging and outputting signals for each coded signal sequence coded by the coding means, and a signal from the interleaver in a predetermined modulation scheme. And a modulating means for modulating, wherein the interleaver is characterized in that the order of rearrangement of signals for each coded signal sequence is different.
【0015】この場合、符号化手段は、符号化率m/n の
畳み込み符号を含む誤り訂正符号にて情報を符号化し、
インタリーバは、少なくともn個用意されて、それぞれ
符号化信号系列毎の信号の並べ替え順序が異なるとよ
い。In this case, the coding means codes the information with an error correction code including a convolutional code having a coding rate of m / n,
At least n interleavers are prepared, and the order of rearranging the signals for each coded signal sequence may be different.
【0016】また、インタリーバは、それぞれ二次元配
列メモリを含み、それぞれの二次元配列メモリへの符号
化信号系列毎の信号の書き込み位置の順番あるいは読み
出し順番を入れ替えて、それぞれの符号化信号系列毎の
信号の並べ替え順序を異ならせるメモリ制御手段を含む
と有利である。Each of the interleavers includes a two-dimensional array memory. The interleaver replaces the order of the write position or the read order of the signal for each coded signal sequence in each of the two-dimensional array memories, and It is advantageous to include memory control means for changing the order of rearranging the signals.
【0017】この場合、メモリ制御手段にて、それぞれ
の二次元配列メモリへの符号化信号系列毎の信号の書き
込み位置の順番を異ならせて、それぞれのインタリーバ
での符号化信号系列毎の信号の並べ替え順序を異ならせ
るとよい。In this case, the memory control means changes the order of writing positions of the signals for each encoded signal sequence to the respective two-dimensional array memories so that the signals of the encoded signal sequences for each interleaver are different. It is good to make the sort order different.
【0018】また、メモリ制御手段にて、それぞれの二
次元配列メモリからの符号化信号系列毎の信号の読み出
しの順番を異ならせて、それぞれのインタリーバでの符
号化信号系列毎の信号の並べ替え順序を異ならせてもよ
い。In the memory control means, the order of reading out the signals for each coded signal sequence from each two-dimensional array memory is made different to rearrange the signals for each coded signal sequence in each interleaver. The order may be different.
【0019】さらにメモリ制御手段にて、それぞれの二
次元配列メモリへの符号化信号系列毎の信号の書き込み
位置の順番および符号化信号系列毎の信号の読み出し順
番の双方を異ならせて、それぞれのインタリーバでの符
号化信号系列毎の信号の並べ替え順序を異ならせてもよ
い。Further, both the order of the writing position of the signal for each encoded signal sequence and the order of reading the signal for each encoded signal sequence in each two-dimensional array memory are made different by the memory control means. The order of rearranging signals for each coded signal sequence in the interleaver may be different.
【0020】他方、本発明による受信装置は、上記送信
装置から送信された信号を所定の伝送路を介して受信す
る符号化通信方式における受信装置において、受信した
信号を所定の復調方式にて復調する復調手段と、復調手
段にて復調した信号を所定の順序に並べ替えて元の符号
化信号系列に戻す複数のデインタリーバと、デインタリ
ーバにて並べ替えた符号化信号系列を復号して元の情報
を再生する復号手段とを含み、デインタリーバは送信装
置のインタリーバの並べ替え順序に応じてそれぞれ並べ
替える順序を異ならせることが可能な二次元配列メモリ
およびメモリ制御手段を含むことを特徴とする。On the other hand, a receiving apparatus according to the present invention is a receiving apparatus in an encoding communication system for receiving a signal transmitted from the transmitting apparatus via a predetermined transmission path, and demodulates the received signal by a predetermined demodulating method. Demodulating means, a plurality of deinterleavers for rearranging the signal demodulated by the demodulating means in a predetermined order and returning to the original coded signal sequence, and decoding and decoding the coded signal sequence rearranged by the deinterleaver. Decoding means for reproducing the information of the transmission device, the deinterleaver includes a two-dimensional array memory and a memory control means capable of changing the order of rearrangement according to the rearrangement order of the interleaver of the transmission device, I do.
【0021】この場合、メモリ制御手段は、それぞれの
二次元配列メモリへの信号の書き込み位置の順番を異な
らせて、読み出した信号を元の順序の符号化信号系列に
戻すとよい。In this case, it is preferable that the memory control means change the order of writing the signals to the respective two-dimensional array memories and return the read signals to the coded signal sequence in the original order.
【0022】また、メモリ制御手段は、それぞれの二次
元配列メモリからの信号の読み出し順番を異ならせて、
元の順序の符号化信号系列毎の信号に戻してもよい。Also, the memory control means changes the order of reading signals from the respective two-dimensional array memories,
The signal may be returned to the signal of each encoded signal sequence in the original order.
【0023】さらにメモリ制御手段は、それぞれの二次
元配列メモリへの信号の書き込み位置の順番および格納
した信号の読み出し順番を異ならせて、元の順序の符号
化信号系列毎の信号に戻すようにしてもよい。Further, the memory control means changes the order of the writing position of the signal to each two-dimensional array memory and the order of reading the stored signal so as to restore the signal for each coded signal sequence in the original order. You may.
【0024】また、本発明による伝送誤り低減方法は、
情報を所定の伝送路を介して伝送する場合に、伝送の際
に生じる信号の連続誤りをランダム化して、その伝送誤
りを低減する伝送誤り低減方法において、入力する情報
を誤り訂正符号を含む符号化方式にて複数の符号化信号
系列に符号化する第1の工程と、第1の工程にて符号化
した符号化信号系列毎の信号をそれぞれの信号系列毎に
交錯方法を異ならせて並べ替える第2の工程と、第2の
工程からの符号化信号を所定の変調方式にて変調して送
信する第3の工程と、第3の工程にて送信された信号を
所定の伝送路を介して受信する第4の工程と、第4の工
程にて受信した信号を所定の復調方式にて復調する第5
の工程と、第5の工程にて復調した信号をそれぞれの信
号系列毎に前記第2の工程とは逆の並べ替えにて元の順
番に戻す第5の工程と、第5の工程にて元の順番に並べ
替えた符号化信号系列を復号して元の情報を再生する第
6の工程とを含むことを特徴とする。Further, the transmission error reducing method according to the present invention comprises:
When transmitting information through a predetermined transmission path, in a transmission error reduction method for randomizing a continuous error of a signal generated at the time of transmission and reducing the transmission error, a code including an error correction code is used to input information. A first step of encoding into a plurality of encoded signal sequences by the encoding method, and arranging signals for each of the encoded signal sequences encoded in the first step by using different interlacing methods for each signal sequence. A second step of changing, a third step of modulating the coded signal from the second step by a predetermined modulation method and transmitting the signal, and a step of transmitting the signal transmitted in the third step to a predetermined transmission path. And a fifth step of demodulating the signal received in the fourth step by a predetermined demodulation method.
A step of returning the signals demodulated in the fifth step to the original order by rearranging the signals demodulated in the fifth step in the reverse order of the second step; and a fifth step. A sixth step of decoding the coded signal sequence rearranged in the original order and reproducing the original information.
【0025】第1の工程は、符号化率m/n の畳み込み符
号を含む誤り訂正符号にて情報を符号化する工程を含
み、第2の工程および第5の工程程は、符号化されたn
個の符号化信号系列毎にそれぞれ交錯方法を替えると有
利である。The first step includes a step of encoding information with an error correction code including a convolutional code having a coding rate of m / n. The second step and the fifth step include the steps of: n
It is advantageous to change the crossover method for each of the coded signal sequences.
【0026】[0026]
【発明の実施の形態】次に、添付図面を参照して本発明
による符号化通信システムおよびその伝送誤り低減方法
の実施例を詳細に説明する。図1には本発明による伝送
誤り低減方法が適用された符号化通信システムの一実施
例が示されている。本実施例による符号化通信システム
は、誤り訂正符号による情報の符号化と、インタリーブ
技術による符号化信号系列の交錯、つまり並べ替えとの
組み合わせによって、伝送路にて生じるバーストエラー
などの連続誤りを低減する信号伝送システムである。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an embodiment of a coded communication system according to the present invention; FIG. 1 shows an embodiment of an encoding communication system to which a transmission error reducing method according to the present invention is applied. The coding communication system according to the present embodiment is capable of generating a continuous error such as a burst error occurring in a transmission path by a combination of coding of information by an error correction code and crossing of a coded signal sequence by an interleaving technique, that is, rearrangement. It is a signal transmission system to reduce.
【0027】特に、本実施例では畳み込み符号による複
数の符号化信号系列の形成と、これらを並び替える複数
のインタリーバおよびデインタリーバによるそれぞれの
信号の交錯および逆交錯法を異ならせる組み合わせによ
って、さらに連続誤りをランダム化する点が主な特徴点
である。以下、本実施例では、誤り訂正符号として、た
とえば符号化率1/2 の畳み込み符号による符号化を例に
挙げて説明する。In particular, in the present embodiment, a plurality of coded signal sequences are formed by convolutional codes, and a plurality of interleavers and deinterleavers for rearranging the coded signal sequences are used in combination to make the respective signals different in crossing and de-crossing methods. The main feature is that errors are randomized. In the following, the present embodiment will be described by taking, as an example, encoding using a convolutional code with an encoding rate of 1/2 as an error correction code.
【0028】詳細には、本実施例による符号化通信シス
テムは、図1に示すように、符号化回路100 と、2つの
インタリーバ102,104 と、変調回路106 と、制御回路10
8 とを含む送信装置10と、復調回路200 と、2つのデイ
ンタリーバ202,204 と、復号回路206 と、制御装置208
とを含む受信装置20とを有する。なお、符号30は、フェ
ージングなどによるバーストエラー等の雑音を伝搬信号
に及ぼす無線伝送路等の伝送路を表わす。More specifically, the coding communication system according to the present embodiment includes, as shown in FIG. 1, a coding circuit 100, two interleavers 102 and 104, a modulation circuit 106, and a control circuit 10.
8, a demodulation circuit 200, two deinterleavers 202 and 204, a decoding circuit 206, and a control device 208.
And a receiving device 20 including: Reference numeral 30 denotes a transmission path such as a wireless transmission path that applies noise such as a burst error due to fading to a propagation signal.
【0029】符号化回路100 は、たとえば、音声符号器
などにてディジタル化された音声データなどを順次入力
して、これを誤り訂正符号化する伝送路符号器であり、
本実施例では、たとえばそれぞれのビットを2ビット1
シンボルの符号化信号系列C1(t),C2(t) にそれぞれ組み
立てる符号化率1/2 の畳み込み符号器を含む。なお、畳
み込み符号化された信号にCRC(Cyclic redundancy chec
k)符号などのパリティビットを付加してもよい。符号化
された符号化信号系列C1(t),C2(t) は、それぞれインタ
リーバ102,104 に供給される。The encoding circuit 100 is, for example, a transmission line encoder for sequentially inputting audio data and the like digitized by an audio encoder and the like and performing error correction encoding on the input audio data.
In this embodiment, for example, each bit is 2 bits 1
It includes a convolutional encoder with a coding rate of 1/2, which is assembled into the coded signal sequences C1 (t) and C2 (t) of the symbols. In addition, CRC (Cyclic redundancy check) is added to the convolutionally encoded signal.
k) A parity bit such as a code may be added. The encoded encoded signal sequences C1 (t) and C2 (t) are supplied to interleavers 102 and 104, respectively.
【0030】インタリーバ102,104 は、符号化回路100
からの符号化信号系列C1(t),C2(t)をそれぞれ並べ替え
て出力する交錯回路であり、たとえば、制御回路108 の
制御の下にデータの書き込みおよび読み出しが実行され
るm行n列の二次元配列メモリなどを含む。特に、本実
施例では、第1のインタリーバ102 と第2のインタリー
バ104 は、それぞれ異なる交錯方法にて符号化信号系列
C1(t),C2(t) の並べ替えを実行する。The interleavers 102, 104
Are multiplexed signal sequences C1 (t) and C2 (t), respectively, which are rearranged and output. For example, under the control of the control circuit 108, data is written and read out in m rows and n columns. And a two-dimensional array memory. In particular, in the present embodiment, the first interleaver 102 and the second interleaver 104
Performs sorting of C1 (t) and C2 (t).
【0031】たとえば、第1のインタリーバ102 は、符
号化信号系列C1(t) を受けて、図2に示すように、各ビ
ットを二次元配列メモリの左上から右下に向かって列方
向に書き込み、格納した各ビットを右下から左上に向か
って行方向に読み出して、並べ替えた符号化信号系列D1
(t) を変調回路106 に出力する。For example, first interleaver 102 receives encoded signal sequence C1 (t) and writes each bit in the column direction from the upper left to the lower right of the two-dimensional array memory as shown in FIG. , The stored bits are read out from the lower right to the upper left in the row direction, and the rearranged encoded signal sequence D1 is read.
(t) is output to the modulation circuit 106.
【0032】第2のインタリーバ104 は、符号化信号系
列C2(t) を受けて、たとえば、図4に示すように、各ビ
ットを二次元配列メモリの左上から右下に向かって列方
向に書き込み、格納した各ビットを左上から右下に向か
って行方向に読み出して、並べ替えた符号化信号系列D2
(t) を変調回路106 に出力する。The second interleaver 104 receives the coded signal sequence C2 (t) and, for example, writes each bit in the column direction from the upper left to the lower right of the two-dimensional array memory as shown in FIG. , The stored bits are read out from the upper left to the lower right in the row direction, and the rearranged encoded signal sequence D2 is read.
(t) is output to the modulation circuit 106.
【0033】変調回路106 は、インタリーバ102,104 か
ら受けた信号系列D1(t),D2(t) を所定の変調方式にて変
調する変調器であり、本実施例では、たとえば信号系列
D(1),D2(t)を位相分割して変調する直交変調器などが有
効に適用される。変調された信号R(t)は、それぞれ送信
機のフロントエンドからアンテナを介して伝送路30に送
信される。The modulation circuit 106 is a modulator for modulating the signal sequences D1 (t) and D2 (t) received from the interleavers 102 and 104 by a predetermined modulation method.
A quadrature modulator that modulates D (1) and D2 (t) by phase division is effectively applied. The modulated signal R (t) is transmitted from the front end of the transmitter to the transmission path 30 via the antenna.
【0034】制御回路108 は、上記各部を制御する制御
回路であり、たとえば、それぞれの回路からの信号のタ
イミング制御と、インタリーバ102,104 のそれぞれの二
次元配列メモリへの信号の書き込みおよび読み出し制御
と、変調回路106 からの送信信号R(t)の電力制御などを
それぞれ実行する。特に、本実施例では、上述したよう
にインタリーバ102,104 での二次元配列メモリの符号化
信号系列C1(t),C2(t)の書き込みおよび読み出しを異な
る交錯方法にて実行させて、インタリーバ102,104 に信
号系列C1(t),C2(t) の異なる並べ替えを実行させるイン
タリーブ制御回路を含む。有利には、伝送路30の状態に
応じて、それぞれのインタリーバ102,104 の交錯方法を
変えるようにしてもよい。The control circuit 108 is a control circuit for controlling the above-described units. For example, the control circuit 108 controls the timing of signals from the respective circuits, and controls the writing and reading of signals to and from the two-dimensional array memories of the interleavers 102 and 104, respectively. The power control and the like of the transmission signal R (t) from the modulation circuit 106 are respectively performed. In particular, in the present embodiment, as described above, writing and reading of the coded signal sequences C1 (t) and C2 (t) of the two-dimensional array memory in the interleavers 102 and 104 are executed by different interlacing methods, and the interleavers 102 and 104 It includes an interleave control circuit for performing different rearrangements of the signal sequences C1 (t) and C2 (t). Advantageously, the interleaving method of each interleaver 102, 104 may be changed according to the state of the transmission path 30.
【0035】一方、本実施例による受信機20において、
復調回路200 は、伝送路30を介して伝搬した信号R'(t)
を受けて、これを復調する復調器であり、たとえば、位
相変調を受けた高周波信号からベースバンド信号を復調
して、元のディジタルの信号系列D'1(t),D'2(t) をそれ
ぞれ検出する。復調された信号系列D'1(t),D'2(t) はそ
れぞれデインタリーバ202,204 に供給される。On the other hand, in the receiver 20 according to the present embodiment,
The demodulation circuit 200 outputs the signal R ′ (t) propagated through the transmission path 30.
A demodulator that receives and demodulates it, for example, demodulates a baseband signal from a high-frequency signal that has undergone phase modulation, and returns the original digital signal sequence D′ 1 (t), D′ 2 (t) Are respectively detected. The demodulated signal sequences D'1 (t) and D'2 (t) are supplied to deinterleavers 202 and 204, respectively.
【0036】デインタリーバ202,204 は、それぞれ送信
機10のインタリーバ102,104 と逆の並べ替えにて符号化
した際の元の順序の符号化信号系列C'1(t),C'2(t) を形
成する逆交錯回路であり、上記インタリーバ102,104 と
同様に、m行n列の二次元配列メモリを含む。これら二
次元配列メモリは、それぞれ制御回路208 の制御の下に
データの書き込みおよび読み出しが実行される。The deinterleavers 202 and 204 form the coded signal sequences C′1 (t) and C′2 (t) in the original order when coded by reverse permutation with the interleavers 102 and 104 of the transmitter 10, respectively. And a two-dimensional array memory having m rows and n columns as in the case of the interleavers 102 and 104. In these two-dimensional array memories, data writing and reading are executed under the control of the control circuit 208, respectively.
【0037】たとえば、本実施例では第1のデインタリ
ーバ202 にて、復調回路200 からの信号系列D'1(t)を図
3に示すように、各ビット毎に二次元配列メモリの右下
から左上に向かって行方向に書き込み、格納された信号
を各ビット毎に左上から右下に向かって列方向に読み出
す。同様に、第2のデインタリーバ204 では、変調回路
200 からの信号系列D'2(t)を図5に示すように、各ビッ
ト毎に二次元配列メモリの左上から右下に向かって行方
向に書き込み、格納された信号を各ビット毎に左上から
右下に向かって列方向に読み出す。逆交錯された符号化
信号系列C'1(t),C'2(t) は復号回路206 に供給される。For example, in the present embodiment, the first deinterleaver 202 converts the signal sequence D'1 (t) from the demodulation circuit 200 to the lower right of the two-dimensional array memory for each bit as shown in FIG. From the upper left to the upper left, and the stored signal is read out from the upper left to the lower right in the column direction for each bit. Similarly, in the second deinterleaver 204, the modulation circuit
As shown in FIG. 5, the signal sequence D'2 (t) from the memory 200 is written in the row direction from the upper left to the lower right of the two-dimensional array memory for each bit, and the stored signal is written in the upper left for each bit. And read out in the column direction from the bottom right. The de-interlaced encoded signal sequences C′1 (t) and C′2 (t) are supplied to a decoding circuit 206.
【0038】復号回路206 は、デインタリーバ202,204
からの逆交錯された符号化信号系列C'1(t),C'2(t) を受
けて、畳み込み符号化する前の元のデータを復号する復
号器であり、本実施例では、たとえば、畳み込み符号な
どのトレリス符号をビタビアルゴリズムにて復号するビ
タビ復号器などが有効に適用される。復号されたデータ
は、パリティチェックなどにてさらに誤り訂正を受け
て、たとえば音声デコーダなどにて復号されて元のアナ
ログの音声情報として出力される。The decoding circuit 206 includes deinterleavers 202 and 204
Is a decoder that receives the reverse-interlaced coded signal sequence C′1 (t), C′2 (t) from, and decodes the original data before performing convolutional coding.In the present embodiment, for example, A Viterbi decoder that decodes a trellis code such as a convolutional code using a Viterbi algorithm is effectively applied. The decoded data is further subjected to error correction by parity check or the like, and is decoded by, for example, an audio decoder or the like, and is output as original analog audio information.
【0039】制御回路208 は、上記受信機20の各部を制
御する制御回路であり、たとえば、それぞれの回路から
の信号のタイミング制御と、デインタリーバ202,204 の
それぞれの二次元配列メモリの信号の書き込みおよび読
み出し制御と、復調回路200にて受信した受信信号R'(t)
の電力制御などをそれぞれ実行する。特に、本実施例
では、上述したようにインタリーバ202,204 での二次元
配列メモリの符号化信号系列C'1(t),C'2(t) の書き込み
および読み出しを異なる逆交錯方法にて実行して、イン
タリーバ202,204 に信号系列の異なる並べ替えを実行さ
せるインタリーブ制御回路を含む。有利には、送信機10
の制御回路108 の制御に応動して、それぞれのデインタ
リーブの逆交錯方法を変化可能に制御するようにしても
よい。この場合、送信機10からの制御信号に、それぞれ
のインタリーブの情報を含ませるようにするとよい。The control circuit 208 is a control circuit for controlling each section of the receiver 20. For example, the control circuit 208 controls the timing of signals from the respective circuits, and writes and writes signals in the two-dimensional array memories of the deinterleavers 202 and 204. Read control and the received signal R '(t) received by the demodulation circuit 200
, Respectively. In particular, in the present embodiment, as described above, the writing and reading of the coded signal sequences C′1 (t) and C′2 (t) of the two-dimensional array memory by the interleavers 202 and 204 are performed by different reverse crossing methods. And an interleaver control circuit for causing the interleavers 202 and 204 to execute different rearrangement of the signal sequence. Advantageously, the transmitter 10
In response to the control of the control circuit 108, the deinterleaving method of each deinterleave may be controlled to be variable. In this case, the control signal from the transmitter 10 may include information on each interleave.
【0040】以上のような構成において、本実施例によ
る符号化通信システムの動作を本発明による伝送誤り低
減方法とともに説明すると、まず、音声符号器などにて
ディジタルデータに変換された信号が符号化回路100 に
順次供給されると、符号化回路100 は畳み込み符号を含
む誤り訂正符号にて入力データを順次符号化する。この
場合、たとえば、符号化率1/2 の符号器にて入力データ
をそれぞれのビット毎に2ビットのシンボルに組み立て
て出力する。これにより、符号化回路100 から第1のイ
ンタリーバ102 に符号化信号系列C1(t) が順次出力さ
れ、第2のインタリーバ104 に符号化信号系列C2(t) が
順次出力される。The operation of the coding communication system according to this embodiment will be described together with the transmission error reducing method according to the present invention. First, a signal converted into digital data by a speech encoder or the like is encoded. When sequentially supplied to the circuit 100, the encoding circuit 100 sequentially encodes the input data with an error correction code including a convolutional code. In this case, for example, the input data is assembled into a 2-bit symbol for each bit by a coding rate 1/2 encoder and output. Thus, the encoded signal sequence C1 (t) is sequentially output from the encoding circuit 100 to the first interleaver 102, and the encoded signal sequence C2 (t) is sequentially output to the second interleaver 104.
【0041】次に、符号化信号系列C1(t) を受けた第1
のインタリーバ102 は、符号化信号系列C1(1) の各ビッ
トをたとえば図2に示すように、その二次元配列メモリ
の左上から右下に向かって順次列方向に書き込んでい
く。同様に、符号化信号系列C2(t) を受けた第2のイン
タリーバ104 は、符号化信号系列C2(t) の各ビットを図
4に示すように、その二次元配列メモリの左上から右下
に向かって順次列方向に書き込んでいく。Next, the first received coded signal sequence C1 (t)
The interleaver 102 sequentially writes each bit of the coded signal sequence C1 (1) in the column direction from the upper left to the lower right of the two-dimensional array memory as shown in FIG. 2, for example. Similarly, the second interleaver 104 receiving the coded signal sequence C2 (t) converts each bit of the coded signal sequence C2 (t) from the upper left to the lower right of the two-dimensional array memory as shown in FIG. Are sequentially written in the column direction.
【0042】次に、符号化信号系列C1(t) が二次元配列
メモリに書き込まれると、第1のインタリーバ102 は格
納した信号系列C1(t) を各ビット毎にその二次元配列メ
モリの右下から左上に向かって順次列方向に読み出し
て、符号化信号系列C1(t) を並べ替えた信号系列D1(t)
として変調回路106 に供給する。一方、第2のインタリ
ーバ104 の二次元配列メモリに符号化信号系列C2(t) が
書き込まれると、第2のインタリーバ104 は格納した信
号系列C2(t) を各ビット毎にメモリの左上から右下に向
かって順次列方向に読み出して、符号化信号系列C2(t)
を第1のインタリーバとは異なる並べ替えにて符号化信
号系列D2(t) として変調回路106 に供給する。Next, when the coded signal sequence C1 (t) is written into the two-dimensional array memory, the first interleaver 102 stores the stored signal sequence C1 (t) into the right-hand side of the two-dimensional array memory for each bit. A signal sequence D1 (t) that is sequentially read from the bottom to the upper left in the column direction and the encoded signal sequence C1 (t) is rearranged.
To the modulation circuit 106. On the other hand, when the coded signal sequence C2 (t) is written to the two-dimensional array memory of the second interleaver 104, the second interleaver 104 stores the stored signal sequence C2 (t) for each bit from the upper left to the right of the memory. Reading in the column direction sequentially downward, the encoded signal sequence C2 (t)
Is supplied to the modulation circuit 106 as a coded signal sequence D2 (t) by rearrangement different from that of the first interleaver.
【0043】次に、それぞれ交錯された符号化信号系列
D1(t),D2(t) を受けた変調回路106は、それぞれの信号D
1(t),D2(t) を所定の変調方式にて変調して、たとえば
位相変調により変調して送信信号R(t)を生成する。送信
信号R(t)はフロントエンドからアンテナを介して伝送路
30に送信される。Next, the coded signal sequences interleaved with each other
Upon receiving D1 (t) and D2 (t), the modulation circuit 106
The transmission signal R (t) is generated by modulating 1 (t) and D2 (t) by a predetermined modulation method, for example, by phase modulation. The transmission signal R (t) is transmitted from the front end via the antenna to the transmission path.
Sent to 30.
【0044】伝送路30を介して送信された信号R(t)は、
伝送路30を伝搬する際に、フェージング等の連続雑音に
より、バーストエラーなどの連続誤りが生じて信号R'
(t) の信号となって、受信機20に到来する。次に、信号
R'(t) を受信した受信機20は、その復調回路200 にて信
号R'(t) を復調して、そのベースバンド信号から元のデ
ィジタルの信号系列D1'(t),D2'(t) を再生する。これに
より、復調された信号系列D1'(t)が第1のデインタリー
バ202 に供給され、信号系列D2'(t)が第3のデインタリ
ーバ204 に順次供給される。この際に、バーストエラー
があると、信号系列D1'(t),D2'(t) のそれぞれには同様
の箇所に連続誤りが生じている。The signal R (t) transmitted via the transmission path 30 is
When the signal R ′ propagates through the transmission line 30, continuous noise such as a burst error occurs due to continuous noise such as fading.
The signal (t) arrives at the receiver 20. Then the signal
The receiver 20 that has received R '(t) demodulates the signal R' (t) in its demodulation circuit 200 and converts the baseband signal into an original digital signal sequence D1 '(t), D2' ( Play t). Thereby, the demodulated signal sequence D1 '(t) is supplied to the first deinterleaver 202, and the signal sequence D2' (t) is sequentially supplied to the third deinterleaver 204. At this time, if there is a burst error, a continuous error occurs in the same place in each of the signal sequences D1 '(t) and D2' (t).
【0045】次に、信号系列D1'(t)を受けた第1のデイ
ンタリーバ202 は、図3に示すように、送信機10のイン
タリーバ102 とは反対に、その二次元配列メモリの右下
から左上に向かって順次信号系列D1'(t)の各ビットを書
き込んで格納する。一方、第2のデインタリーバ204 で
は信号系列D2'(t)を受けると、図4に示すように第2の
インタリーバ104 とは反対に信号系列D2'(t)の各ビット
を二次元配列メモリの左上から右下に向かって順次列方
向に書き込んで格納する。Next, as shown in FIG. 3, the first deinterleaver 202 that has received the signal sequence D1 '(t), opposite to the interleaver 102 of the transmitter 10, has a lower right , Each bit of the signal sequence D1 ′ (t) is written and stored sequentially from the top left. On the other hand, when the second deinterleaver 204 receives the signal sequence D2 '(t), each bit of the signal sequence D2' (t) is stored in the two-dimensional array memory, as shown in FIG. Are sequentially written and stored in the column direction from upper left to lower right.
【0046】次に、信号系列D1'(t)を二次元配列メモリ
に一旦格納した第1のデインタリーバ202 は、格納した
信号を二次元メモリの左上から右下に向かって順次列方
向に読み出す。これにより、信号系列D1'(t)は元の畳み
込み符号化した後の符号化信号系列C1(t) と同様の並び
の信号系列C1'(t)として逆交錯される。Next, the first deinterleaver 202, which once stores the signal sequence D1 '(t) in the two-dimensional array memory, reads out the stored signal sequentially from the upper left to the lower right of the two-dimensional memory in the column direction. . As a result, the signal sequence D1 '(t) is reverse-cross-linked as a signal sequence C1' (t) having the same arrangement as the encoded signal sequence C1 (t) after the original convolutional coding.
【0047】同様に、信号系列D2'(t)を二次元配列メモ
リに格納した第2のデインタリーバ204 は、図4に示す
ように、その二次元配列メモリの左上から右下に向かっ
て順次列方向に読み出す。これにより、信号系列D2'(t)
は元の畳み込み符号化した後の符号化信号系列C2(t) と
同様の並びの信号系列C2'(t)として逆交錯される。Similarly, the second deinterleaver 204 storing the signal sequence D2 '(t) in the two-dimensional array memory sequentially stores the two-dimensional array memory from upper left to lower right as shown in FIG. Read in the column direction. Thereby, the signal sequence D2 '(t)
Are inversely cross-linked as a signal sequence C2 ′ (t) having the same arrangement as the encoded signal sequence C2 (t) after the original convolutional coding.
【0048】この結果、異なる並びから逆交錯された信
号系列C1'(t),C2'(t) では、バーストエラーにて生じた
連続誤りがそれぞれ異なる位置に分散されて、復号回路
206に供給される。次に、信号系列C1'(t),C2'(t) を受
けた復号回路206 は、これら信号系列C1'(t),C2'(t) に
て表されるそれぞれのシンボルをトレリス追跡して、復
号ビットを得る。この後、復号された信号は、順次、音
声復号器などにて再生されて元のアナログ情報として出
力される。As a result, in the signal sequences C1 '(t) and C2' (t) reversely interlaced from different arrangements, the continuous errors caused by the burst errors are distributed to different positions, and the decoding circuit
Supplied to 206. Next, the decoding circuit 206 having received the signal sequences C1 ′ (t) and C2 ′ (t) performs trellis tracking on each symbol represented by the signal sequences C1 ′ (t) and C2 ′ (t). To obtain the decoded bits. Thereafter, the decoded signals are sequentially reproduced by an audio decoder or the like and output as original analog information.
【0049】以上のように本実施例による符号化通信シ
ステムおよびその伝送誤り低減方法によれば、畳み込み
符号にて2つの信号系列C1(t),C2(t) に符号化したそれ
ぞれの信号を2つのインタリーバ102,104 にてそれぞれ
異なる並び替えにて交錯して送信するので、これを受け
た受信機20にて受信信号にバーストエラー等の連続誤り
が生じていたとしても、デインタリーバ202,204 にて逆
交錯した後の符号化信号系列C1'(t),C2'(t) ではそれぞ
れの連続誤りが異なる位置に分散されてランダム化され
る。これにより、復号回路206 では分散された誤りを有
効に誤り訂正することができる。As described above, according to the coded communication system and the transmission error reducing method according to the present embodiment, each signal coded into two signal sequences C1 (t) and C2 (t) by the convolutional code is used. Since the two interleavers 102 and 104 intersect and transmit the signals in different rearrangements, even if a continuous error such as a burst error occurs in the received signal at the receiver 20 receiving the signals, the deinterleavers 202 and 204 reverse the error. In the coded signal sequences C1 '(t) and C2' (t) after the interlacing, respective continuous errors are distributed to different positions and randomized. As a result, the decoding circuit 206 can effectively correct the distributed error.
【0050】なお、上記実施例ではインタリーバ102,10
4 にて二次元配列メモリへの信号の書き込み位置を同様
の位置にして、信号の読み出し順番を変えることによ
り、交錯方法を異ならせるようにしたが、本発明ではこ
れに限らず、たとえば二次元メモリへの信号の書き込み
位置を異ならせて、読み出し順番を同様の順番にするこ
とにより、交錯方法を異ならせるようにしてもよい。ま
た、二次元配列メモリへの書き込み位置および読み出し
順番の双方を変えるようにしてもよい。In the above embodiment, the interleavers 102, 10
In 4, the position of writing signals to the two-dimensional array memory is set to the same position and the order of reading signals is changed to change the crossing method. However, the present invention is not limited to this. By changing the writing position of the signal to the memory and making the reading order the same, the intersecting method may be made different. Further, both the writing position and the reading order to the two-dimensional array memory may be changed.
【0051】また、上記実施例ではデインタリーバ202,
204 にてインタリーバ102,104 の読み出し順番と同様の
書き込み順番と、インタリーバ102,104 の書き込み順番
と同様の読み出し順番にて逆交錯するようにしたが、本
発明ではこれに限らず、たとえば、インタリーバにて列
方向に書き込み、行方向に読み出して交錯した場合に同
様に、受けた信号系列をデインタリーバにて順次列方向
に書き込み、行方向に読み出して逆交錯するようにして
もよい。つまり、上記実施例ではデインタリーバ202,20
4 にてインタリーバ102,104 とまったく反対の工程にて
逆交錯するようにしたが、本発明では、読み出した順序
が元の符号化信号系列の順序となるように、デインタリ
ーバにて信号の書き込み順序および、または読み出し順
序を変えてもよい。In the above embodiment, the deinterleaver 202,
In 204, the write order similar to the read order of the interleavers 102, 104 and the read order similar to the write order of the interleavers 102, 104 are reversely interlaced, but the present invention is not limited to this. Similarly, when the signals are read out in the row direction and interleaved, the received signal sequence may be sequentially written in the column direction by the deinterleaver, read out in the row direction, and reversely interlaced. That is, in the above embodiment, the deinterleaver 202, 20
In FIG. 4, the reverse interleaving is performed in a process completely opposite to that of the interleavers 102 and 104.However, in the present invention, the signal writing order and the signal Alternatively, the reading order may be changed.
【0052】さらに、上記実施例ではインタリーバ102
の交錯方法を図2に示す方法とし、インタリーバ104 の
交錯方法を図4に示す方法に固定して、それぞれの交錯
方法を異ならせるようにしたが、本発明ではたとえば伝
送路の状態に応じて、それぞれの交錯方法を制御回路の
制御の下に変えるようにしてもよい。この場合、それら
の交錯パターンをいくつか用意して、受信機側に制御信
号等にて伝え、デインタリーバも逆交錯方法をインタリ
ーバに応じて変えるようにしてもよい。Further, in the above embodiment, the interleaver 102
The interleaving method of the interleaver 104 is fixed to the method shown in FIG. 4 so that the respective interlacing methods are made different from each other, but in the present invention, for example, according to the state of the transmission path, Alternatively, the respective interlacing methods may be changed under the control of the control circuit. In this case, some of these interleaving patterns may be prepared, transmitted to the receiver side by a control signal or the like, and the deinterleaver may change the deinterlacing method according to the interleaver.
【0053】また、上記実施例では符号化率1/2 の畳み
込み符号にて信号を符号化する場合を例に挙げて説明し
たが、本発明ではその符号化率に関係なくいずれの場合
にも適用することができる。この場合、たとえば符号化
率m/n の畳み込み符号にて符号化した際には、nビット
のシンボル、つまりn個の符号化信号系列が形成される
ので、インタリーブ回路およびデインタリーブ回路をそ
れぞれn個づつ用意して、それぞれの交錯方法を異なら
せるようにするとよい。Further, in the above-described embodiment, a case has been described as an example in which a signal is encoded by a convolutional code having an encoding rate of 1/2. However, in the present invention, in any case, regardless of the encoding rate, a signal is encoded. Can be applied. In this case, for example, when encoding is performed using a convolutional code having an encoding rate of m / n, an n-bit symbol, that is, n encoded signal sequences are formed. It is advisable to prepare them individually and make them different in the crossover method.
【0054】また、上記実施例では畳み込み符号のみに
て誤り訂正する場合を例に挙げて説明したが、本発明で
はこれに限らず、ブロック符号を併用してもよく、ま
た、畳み込み符号以外のトレリス符号を適用してもよ
い。In the above embodiment, the case where the error correction is performed only by the convolutional code has been described as an example. However, the present invention is not limited to this, and a block code may be used together. A trellis code may be applied.
【0055】また、上記実施例では無線伝送路などを含
む無線伝送システムに本発明による符号化通信システム
を適用した場合を例に挙げて説明したが、本発明の符号
化通信システムは同様な符号化が適用された有線伝送路
を含むシステムにも適用することができる。In the above embodiment, the case where the coded communication system according to the present invention is applied to a radio transmission system including a radio transmission path and the like has been described as an example. The present invention can also be applied to a system including a wired transmission line to which the generalization is applied.
【0056】[0056]
【発明の効果】このように本発明の符号化通信システム
およびその伝送誤り低減方法によれば、各インタリー
バ、デインタリーバの信号交錯方法をそれぞれ異ならせ
ることにより、各符号化信号系列間の誤りがランダム化
され、復号信号の誤り率を低減することができる。As described above, according to the coded communication system and the transmission error reducing method of the present invention, the error between the coded signal sequences can be reduced by making the signal interleaving method of each interleaver and deinterleaver different. It is randomized and the error rate of the decoded signal can be reduced.
【図1】本発明による伝送誤り低減方法が適用された符
号化通信システムの一実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of an encoding communication system to which a transmission error reduction method according to the present invention is applied.
【図2】図1の実施例による第1のインタリーバの交錯
方法を示す図である。FIG. 2 is a diagram illustrating a first interleaver crossing method according to the embodiment of FIG. 1;
【図3】図1の実施例による第1のデインタリーバの逆
交錯方法を示す図である。FIG. 3 is a diagram illustrating a first deinterleaver reverse-crossing method according to the embodiment of FIG. 1;
【図4】図1の実施例による第2のインタリーバの交錯
方法を示す図である。FIG. 4 is a diagram illustrating a second interleaver crossing method according to the embodiment of FIG. 1;
【図5】図1の実施例による第2のデインタリーバの逆
交錯方法を示す図である。FIG. 5 is a diagram showing a reverse deinterleaving method of the second deinterleaver according to the embodiment of FIG. 1;
【符号の説明】 10 送信機 20 受信機 100 符号化回路 102,104 インタリーバ 106 変調回路 200 復調回路 202,204 デインタリーバ 206 復号回路[Description of Codes] 10 Transmitter 20 Receiver 100 Encoding circuit 102,104 Interleaver 106 Modulation circuit 200 Demodulation circuit 202,204 Deinterleaver 206 Decoding circuit
Claims (15)
ステムにおいて、該システムは、 入力する情報を誤り訂正符号を含む符号化方式にて複数
の符号化信号系列に符号化する符号化手段と、該符号化
手段にて符号化した符号化信号系列毎の信号をそれぞれ
並べ替えて出力する複数のインタリーバと、該インタリ
ーバからの信号を所定の変調方式にて変調する変調手段
とを含む送信装置と、 該送信装置から所定の伝送路を介して受信した信号を所
定の復調方式にて復調する復調手段と、該復調手段にて
復調した符号化信号を前記インタリーバとは逆の並べ替
えにて元の順番に並べ替えて元の符号化信号系列を得る
複数のデインタリーバと、該デインタリーバからの符号
化信号系列を復号して元の情報を再生する復号手段とを
含む受信装置とを有し、 該システムは、前記インタリーバおよびデインタリーバ
にて、それぞれの符号化信号系列毎の交錯方法を異なら
せて、信号間の伝送誤りをランダム化することを特徴と
する符号化通信システム。1. An encoding communication system for encoding and transmitting information, comprising: encoding means for encoding input information into a plurality of encoded signal sequences using an encoding method including an error correction code. A transmitting apparatus, comprising: a plurality of interleavers for rearranging and outputting signals for each encoded signal sequence encoded by the encoding means; and a modulation means for modulating a signal from the interleaver by a predetermined modulation scheme. Demodulation means for demodulating a signal received from the transmission device via a predetermined transmission path by a predetermined demodulation method, and a coded signal demodulated by the demodulation means by rearrangement reverse to that of the interleaver. A plurality of deinterleavers that rearrange in the original order to obtain the original coded signal sequence, and a receiving device that includes decoding means for decoding the coded signal sequence from the deinterleaver and reproducing the original information. And, the system comprising the at interleaver and deinterleaver, with different interleaving method of the respective coded signals each sequence, coding communication system, characterized by randomizing the transmission error between the signals.
記符号化手段は、符号化率m/n の畳み込み符号を含む誤
り訂正符号にて情報を符号化し、前記インタリーバおよ
びデインタリーバは、少なくともそれぞれn個づつ用意
されて、それぞれの符号化信号系列毎の交錯方法を異な
らせることを特徴とする符号化通信システム。2. The system according to claim 1, wherein said encoding means encodes information using an error correction code including a convolutional code having a coding rate of m / n, and said interleaver and deinterleaver at least each An encoding communication system, wherein n encoding methods are prepared, and a crossing method is different for each encoded signal sequence.
いて、前記インタリーバおよび前記デインタリーバは、
それぞれ二次元配列メモリを含み、さらに該システム
は、それぞれの二次元配列メモリへの符号化信号の書き
込み位置あるいは読み出しの順番を入れ替えることによ
り、符号化系列信号毎の交錯方法を異ならせるインタリ
ーブ制御手段を含むことを特徴とする符号化通信システ
ム。3. The system according to claim 1, wherein the interleaver and the deinterleaver are:
The system further includes a two-dimensional array memory, and the system further comprises interleaving control means for changing the interlacing method for each coded sequence signal by changing the writing position or the reading order of the coded signal to each two-dimensional array memory. A coded communication system comprising:
る符号化通信方式における送信装置において、該装置
は、 入力する情報を誤り訂正符号を含む符号化方式にて複数
の符号化信号系列に符号化する符号化手段と、 該符号化手段にて符号化した符号化信号系列毎の信号を
それぞれ並べ替えて出力する複数のインタリーバと、 該インタリーバからの信号を所定の変調方式にて変調す
る変調手段とを含み、 前記インタリーバは、それぞれ符号化信号系列毎の信号
の並べ替え順序が異なることを特徴とする符号化通信方
式における送信装置。4. A transmitting apparatus in an encoding communication system for encoding information and transmitting the encoded information to a predetermined transmission path, the apparatus comprising: a plurality of encoded signal sequences encoded by an encoding system including an error correction code; A plurality of interleavers for respectively rearranging and outputting signals for each coded signal sequence coded by the coding unit; and modulating a signal from the interleaver by a predetermined modulation method. A transmitting unit in the coded communication system, wherein the interleaver has a different rearrangement order of signals for each coded signal sequence.
号化手段は、符号化率m/n の畳み込み符号を含む誤り訂
正符号にて情報を符号化し、前記インタリーバは、少な
くともn個用意されて、それぞれ符号化信号系列毎の信
号の並べ替え順序が異なることを特徴とする符号化通信
方式における送信装置。5. The apparatus according to claim 4, wherein said encoding means encodes information using an error correction code including a convolutional code having an encoding rate of m / n, and at least n interleavers are provided. A transmitting apparatus in the coded communication system, wherein the rearrangement order of signals for each coded signal sequence is different.
ンタリーバは、それぞれ二次元配列メモリを含み、それ
ぞれの二次元配列メモリへの符号化信号系列毎の信号の
書き込み位置の順番あるいは読み出し順番を入れ替え
て、それぞれの符号化信号系列毎の信号の並べ替え順序
を異ならせるメモリ制御手段を含むことを特徴とする符
号化通信方式における送信装置。6. The apparatus according to claim 4, wherein each of the interleavers includes a two-dimensional array memory, and determines an order of a writing position or a reading order of a signal for each encoded signal sequence in each of the two-dimensional array memories. A transmitting apparatus in a coded communication system, comprising: a memory control unit for changing the order of rearrangement of signals for each coded signal sequence by changing the order.
は、前記メモリ制御手段にて、それぞれの二次元配列メ
モリへの符号化信号系列毎の信号の書き込み位置の順番
を異ならせて、それぞれのインタリーバでの符号化信号
系列毎の信号の並べ替え順序を異ならせることを特徴と
する符号化通信方式における送信装置。7. The device according to claim 6, wherein the memory control means changes the order of writing positions of signals for each coded signal sequence to each two-dimensional array memory by the memory control means. A transmitting apparatus in a coded communication system, wherein the order of rearranging signals for each coded signal sequence in each interleaver is made different.
は、前記メモリ制御手段にて、それぞれの二次元配列メ
モリからの符号化信号系列毎の信号の読み出しの順番を
異ならせて、それぞれのインタリーバでの符号化信号系
列毎の信号の並べ替え順序を異ならせることを特徴とす
る符号化通信方式における送信装置。8. The apparatus according to claim 6, wherein the memory control means causes the order of reading signals for each encoded signal sequence from each two-dimensional array memory to be different, and Wherein the order of rearranging signals for each coded signal sequence in the interleaver is changed.
は、前記メモリ制御手段にて、それぞれの二次元配列メ
モリへの符号化信号系列毎の信号の書き込み位置の順番
および符号化信号系列毎の信号の読み出し順番の双方を
異ならせて、それぞれのインタリーバでの符号化信号系
列毎の信号の並べ替え順序を異ならせることを特徴とす
る符号化通信方式における送信装置。9. The apparatus according to claim 6, wherein said memory control means controls the order of writing positions of signals for each encoded signal sequence to each two-dimensional array memory and the encoded signal sequence. A transmitting apparatus in an encoding communication system, characterized in that the order of reading signals for each interleaver is made different so that the order of rearranging signals for each encoded signal sequence in each interleaver is made different.
送信装置から送信された信号を所定の伝送路を介して受
信する符号化通信方式における受信装置において、該装
置は、 受信した信号を所定の復調方式にて復調する復調手段
と、 該復調手段にて復調した信号を所定の順序に並べ替えて
元の符号化信号系列に戻す複数のデインタリーバと、 該デインタリーバにて並べ替えた符号化信号系列を復号
して元の情報を再生する復号手段とを含み、 前記デインタリーバは、前記送信装置のインタリーバの
並べ替え順序に応じてそれぞれ並べ替える順序を異なら
せることが可能な二次元配列メモリおよびメモリ制御手
段を含むことを特徴とする符号化通信方式における受信
装置。10. A receiving apparatus in a coded communication system for receiving a signal transmitted from the transmitting apparatus according to claim 4 through a predetermined transmission path, wherein the apparatus transmits the received signal. Demodulation means for demodulating by a predetermined demodulation method; a plurality of deinterleavers for rearranging the signals demodulated by the demodulation means in a predetermined order to return to the original coded signal sequence; and rearranging the signals by the deinterleaver. Decoding means for decoding an encoded signal sequence to reproduce original information, wherein the deinterleaver is capable of changing a rearrangement order according to a rearrangement order of the interleaver of the transmitting apparatus. A receiving device in an encoding communication method, comprising an array memory and a memory control unit.
前記メモリ制御手段は、それぞれの二次元配列メモリへ
の信号の書き込み位置の順番を異ならせて、読み出した
信号を元の順序の符号化信号系列に戻すことを特徴とす
る符号化通信方式における受信装置。11. The receiving device according to claim 10, wherein
Wherein the memory control means changes the order of writing positions of signals to the respective two-dimensional array memories and returns the read signals to the original sequence of coded signal sequences. apparatus.
前記メモリ制御手段は、それぞれの二次元配列メモリか
らの信号の読み出し順番を異ならせて、元の順序の符号
化信号系列毎の信号に戻すことを特徴とする符号化通信
方式における受信装置。12. The receiving device according to claim 10, wherein
A receiving device in the coded communication system, characterized in that the memory control means changes the reading order of the signals from the two-dimensional array memories and returns the signals to the coded signal sequences in the original order.
前記メモリ制御手段は、それぞれの二次元配列メモリへ
の信号の書き込み位置の順番および格納した信号の読み
出し順番を異ならせて、元の順序の符号化信号系列毎の
信号に戻すことを特徴とする符号化通信方式における受
信装置。13. The receiving device according to claim 10, wherein
The memory control means changes the order of the write position of the signal to each two-dimensional array memory and the order of the read of the stored signal to return the signal to the signal of each encoded signal sequence in the original order. A receiving device in the coded communication system.
場合に、伝送の際に生じる信号の連続誤りをランダム化
して、その伝送誤りを低減する伝送誤り低減方法におい
て、該方法は、 入力する情報を誤り訂正符号を含む符号化方式にて複数
の符号化信号系列に符号化する第1の工程と、 該第1の工程にて符号化した符号化信号系列毎の信号を
それぞれの信号系列毎に交錯方法を異ならせて並べ替え
る第2の工程と、 該第2の工程からの符号化信号を所定の変調方式にて変
調して送信する第3の工程と、 該第3の工程にて送信された信号を所定の伝送路を介し
て受信する第4の工程と、 該第4の工程にて受信した信号を所定の復調方式にて復
調する第5の工程と、 該第5の工程にて復調した信号をそれぞれの信号系列毎
に前記第2の工程とは逆の並べ替えにて元の順番に戻す
第5の工程と、 該第5の工程にて元の順番に並べ替えた符号化信号系列
を復号して元の情報を再生する第6の工程とを含むこと
を特徴とする符号化通信システムにおける伝送誤り低減
方法。14. A transmission error reducing method for randomizing a continuous error of a signal generated at the time of transmission when information is transmitted through a predetermined transmission path and reducing the transmission error, the method comprising: A first step of encoding information to be encoded into a plurality of encoded signal sequences by an encoding method including an error correction code, and a signal for each encoded signal sequence encoded in the first step is converted into a signal A second step of rearranging the sequence by making the interlacing method different for each sequence; a third step of modulating and transmitting the encoded signal from the second step by a predetermined modulation method; and a third step. A fourth step of receiving the signal transmitted at the predetermined time via a predetermined transmission path; a fifth step of demodulating the signal received at the fourth step by a predetermined demodulation method; What is the second step for the signal demodulated in the step A fifth step of returning to the original order by reverse rearrangement, and a sixth step of decoding the encoded signal sequence rearranged in the original order in the fifth step to reproduce the original information; A transmission error reduction method in a coded communication system, comprising:
第1の工程は、符号化率m/n の畳み込み符号を含む誤り
訂正符号にて情報を符号化する工程を含み、前記第2の
工程および前記第5の工程程は、符号化されたn個の符
号化信号系列毎にそれぞれ交錯方法を異ならせることを
特徴とする符号化通信システムにおける伝送誤り低減方
法。15. The method according to claim 14, wherein said first step includes the step of encoding information with an error correcting code including a convolutional code of a coding rate m / n, wherein said second step includes: The step and the fifth step are characterized in that the interlacing method is different for each of the n coded signal sequences that have been coded.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000170424A JP2001345716A (en) | 2000-06-02 | 2000-06-02 | Coding communication system and method of reducing transmission errors |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000170424A JP2001345716A (en) | 2000-06-02 | 2000-06-02 | Coding communication system and method of reducing transmission errors |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2001345716A true JP2001345716A (en) | 2001-12-14 |
Family
ID=18673152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000170424A Withdrawn JP2001345716A (en) | 2000-06-02 | 2000-06-02 | Coding communication system and method of reducing transmission errors |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2001345716A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100475185B1 (en) * | 2002-01-30 | 2005-03-08 | 삼성전자주식회사 | the interleaver and the method thereof in HDR transmitter |
US7334181B2 (en) | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7376883B2 (en) | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
KR100856198B1 (en) * | 2001-12-17 | 2008-09-03 | 삼성전자주식회사 | Control information transmitting/receiving apparatus and method in packet data transmission system |
JP2018198425A (en) * | 2017-05-23 | 2018-12-13 | 日本放送協会 | Transmitter, receiver, transmission reception system, and chip |
-
2000
- 2000-06-02 JP JP2000170424A patent/JP2001345716A/en not_active Withdrawn
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100856198B1 (en) * | 2001-12-17 | 2008-09-03 | 삼성전자주식회사 | Control information transmitting/receiving apparatus and method in packet data transmission system |
KR100475185B1 (en) * | 2002-01-30 | 2005-03-08 | 삼성전자주식회사 | the interleaver and the method thereof in HDR transmitter |
US7334181B2 (en) | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7673226B2 (en) | 2003-09-04 | 2010-03-02 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7376883B2 (en) | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
US7483496B2 (en) | 2003-10-27 | 2009-01-27 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
US8069393B2 (en) | 2003-10-27 | 2011-11-29 | Dtvg Licensing, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
JP2018198425A (en) * | 2017-05-23 | 2018-12-13 | 日本放送協会 | Transmitter, receiver, transmission reception system, and chip |
JP7128657B2 (en) | 2017-05-23 | 2022-08-31 | 日本放送協会 | Transmitting device, receiving device, transmitting/receiving system, and chip |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9467176B2 (en) | Computationally efficient convolutional coding with rate-matching | |
Hagenauer | Rate-compatible punctured convolutional codes (RCPC codes) and their applications | |
US7251285B2 (en) | Method and apparatus for transmitting and receiving using turbo code | |
JP3746426B2 (en) | Turbo decoder | |
US7096402B2 (en) | Turbo decoder | |
US20110038438A1 (en) | Apparatus and method for transporting/receiving data in a cdma mobile communication system | |
JP2512130B2 (en) | Error-correction concatenated coding device and error-correction concatenated code decoding device | |
US7013412B2 (en) | Method for segmentally deinterleaving a data signal | |
EP0612166B1 (en) | A method and apparatus for error-control coding in a digital data communications system | |
JP4166742B2 (en) | Wireless communication apparatus and interleaving method and deinterleaving method thereof | |
JP2001345716A (en) | Coding communication system and method of reducing transmission errors | |
GB2327578A (en) | Convolutional interleaver for preventing the transmission of unwanted data | |
KR100830486B1 (en) | Method for Transmitting Signal in Communication System | |
JP4543479B2 (en) | Communication system and method | |
WO1996013906A1 (en) | Method and system for data communication, using a m-ary modulation scheme and inleaving means | |
JP3576653B2 (en) | Coded modulator | |
US20020099998A1 (en) | Method and arrangement for decoding convolutionally encoded code word | |
JPH08265175A (en) | Coder, decoder and transmission system | |
KR101411079B1 (en) | Method and apparatus for transmitting and receiving data in mobile communication system | |
JPH0795163A (en) | Data transmitter | |
JP4058065B2 (en) | Turbo decoding apparatus, memory and decoder used in turbo decoding apparatus, and receiving apparatus for mobile communication system provided with turbo decoding apparatus | |
JP3892858B2 (en) | Turbo decoder | |
JP2001237714A (en) | Interleaving method and transmission/reception system | |
MXPA99006525A (en) | Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070807 |