JP3388035B2

JP3388035B2 - Data communication system, transmission apparatus and transmission method using hybrid automatic repeat request method

Info

Publication number: JP3388035B2
Application number: JP22167394A
Authority: JP
Inventors: 英伸福政
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-09-16
Filing date: 1994-09-16
Publication date: 2003-03-17
Anticipated expiration: 2018-03-17
Also published as: JPH0888620A

Description

Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明はハイブリッド自動再送要
求（ＡＲＱ：Automatic Repeat Request）方式によるデ
ータ通信システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data communication system using a hybrid automatic repeat request (ARQ) system.

【０００２】このハイブリッドＡＲＱ方式は、高信頼及
び高効率なデータ通信を実現するものであり、移動体通
信、パソコン通信等に用いられる。This hybrid ARQ system realizes highly reliable and highly efficient data communication, and is used for mobile communication, personal computer communication and the like.

【０００３】[0003]

【従来の技術】ハイブリッドＡＲＱ方式は、ＡＲＱ方式
とＦＥＣ(Forward Error Correction)方式とを組み合わ
せたものである。2. Description of the Related Art A hybrid ARQ system is a combination of an ARQ system and an FEC (Forward Error Correction) system.

【０００４】ＡＲＱ方式は、誤りの発生する通信路を通
してデータを伝送する際、受信装置でデータ中の誤りを
検出し、送信装置に対してデータの再送を要求する方式
であり、高信頼な通信を実現できる。The ARQ method is a method in which, when transmitting data through a communication path in which an error occurs, the receiving device detects an error in the data and requests the transmitting device to retransmit the data. Can be realized.

【０００５】ＦＥＣ方式は、伝送データに冗長度を付加
し、受信装置で誤り訂正を行う方式であり、通信路の状
態が不安定であったり、劣悪な環境の場合に有効であ
る。ハイブリッドＡＲＱ方式には、予め誤り検出符号化
及び誤り訂正符号化を行って（検出と訂正を同じ符号で
行うこともある）、情報シンボルとパリティチェックシ
ンボルを含めた形でフレームを構成し、受信装置側で誤
り訂正及び検出を行うタイプ１と呼ばれるものと、受信
装置側から再送要求があった時に、パリティチェックシ
ンボルを送信し、先に送った情報シンボルと合わせて誤
り訂正を行うタイプ２と呼ばれるものがある。The FEC method is a method in which redundancy is added to transmission data and error correction is performed by a receiving device, and it is effective when the state of the communication path is unstable or in a bad environment. In the hybrid ARQ system, error detection coding and error correction coding are performed in advance (the detection and correction may be performed with the same code), and a frame is formed including information symbols and parity check symbols, and received. There is a type 1 that performs error correction and detection on the device side, and a type 2 that transmits a parity check symbol when there is a retransmission request from the receiving device side and performs error correction together with the previously transmitted information symbol. There is something called.

【０００６】[0006]

【発明が解決しようとする課題】ところで、上述したＡ
ＲＱ方式の性能を評価する際にスループットが用いられ
る。単純なＡＲＱ方式とハイブリッドＡＲＱ方式との性
能を比較すると、単純なＡＲＱ方式は通信路の特性が良
い場合、即ち誤り率が低い場合は高いスループットを得
ることができるが、通信路での誤りが多くなると再送回
数が急激に増加するためスループットが悪化する問題が
ある。Incidentally, the above-mentioned A
Throughput is used when evaluating the performance of the RQ scheme. Comparing the performances of the simple ARQ scheme and the hybrid ARQ scheme, the simple ARQ scheme can obtain high throughput when the characteristics of the communication channel are good, that is, when the error rate is low. If the number increases, the number of retransmissions increases sharply and there is a problem that the throughput deteriorates.

【０００７】ハイブリッドＡＲＱ方式は、誤り訂正のた
めの冗長度（パリティチェックシンボル）を付けるた
め、誤り率の低い時のスループットは単純なＡＲＱ方式
より低くなるが、ある程度の誤りまではＦＥＣ機能によ
って訂正できるため、再送の必要はない。しかし、ＦＥ
Ｃ機能の訂正能力を越える誤りが頻発するような通信路
の誤り率になると、やはりスループットが急激に落ちる
問題がある。Since the hybrid ARQ system is provided with redundancy (parity check symbol) for error correction, the throughput when the error rate is low is lower than that of the simple ARQ system, but some errors are corrected by the FEC function. There is no need to resend because you can. But FE
When the error rate of the communication path is such that errors exceeding the correction capability of the C function occur frequently, there is still a problem that the throughput drops sharply.

【０００８】また、ＦＥＣ機能をより強化したハイブリ
ッドＡＲＱ方式を用いれば、更に通信路の特性が悪いと
ころでも適応することができるが、ＦＥＣのかけかたを
通信路の特性に応じて変えることは非常に難しいので実
用性に乏しい。Further, if the hybrid ARQ system in which the FEC function is further strengthened is used, it is possible to adapt even in a place where the characteristics of the communication channel are poor, but it is extremely difficult to change the FEC application method according to the characteristics of the communication channel. It is difficult to use because it is difficult.

【０００９】本発明は、このような点に鑑みてなされた
ものであり、通信路の特性の悪化状態に応じて送信情報
の誤り訂正を効率良く適正に行うことができるハイブリ
ッド自動再送要求方式によるデータ通信システムを提供
することを目的としている。The present invention has been made in view of the above circumstances, and is based on a hybrid automatic repeat request system capable of efficiently and properly performing error correction of transmission information in accordance with a deterioration state of characteristics of a communication path. It is intended to provide a data communication system.

【００１０】[0010]

【課題を解決するための手段】図１に本発明の原理図を
示す。この図は、受信装置１２から送信装置１１へデー
タの再送要求を行う帰還路を有するハイブリッド自動再
送要求方式によるデータ通信システムの原理図である。FIG. 1 shows the principle of the present invention. This figure is a principle diagram of a data communication system by a hybrid automatic repeat request system having a return path for requesting retransmission of data from the receiver 12 to the transmitter 11.

【００１１】送信装置１１において、１３はブロック化
手段であり、送信データＤ１を複数のブロックに分割す
るものである。１４は誤り検出データ付加手段であり、
ブロック化手段１３から出力されるブロックデータＤ２
に誤り検出のためのチェックデータを付加するものであ
る。In the transmission device 11, 13 is a block forming means for dividing the transmission data D1 into a plurality of blocks. 14 is error detection data adding means,
Block data D2 output from the blocking means 13
Check data for error detection is added to.

【００１２】１６は符号化手段であり、チェックデータ
の付加されたブロックデータＤ３を誤り符号化し、この
誤り符号化されたデータを複数のフレームデータｎ−
Ａ，ｎ−Ｂ，ｎ−Ｃに分割するものである。Reference numeral 16 is an encoding means, which error-codes the block data D3 to which the check data is added, and the error-coded data is converted into a plurality of frame data n-.
It is divided into A, n-B, and n-C.

【００１３】１７は番号付加手段であり、複数のフレー
ムデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃにブロック番号（ｎと
する）及びフレーム番号（Ａ，Ｂ，Ｃとする）を付加す
るものである。Reference numeral 17 is a number adding means for adding a block number (denoted by n) and a frame number (denoted by A, B, C) to a plurality of frame data n-A, n-B, n-C. Is.

【００１４】１８は第１記憶手段であり、ブロック番号
及びフレーム番号の付加された複数のフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃを記憶するものである。１９は第
１制御手段であり、第１記憶手段１８に記憶されたフレ
ームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃをブロック番号順に
読みだして送信する制御にあって、受信装置１２から送
られてくるブロックデータに誤りがあることを示すＮＡ
ＣＫ信号の受信時に、ＮＡＣＫ信号が示すブロック番号
の未送信フレーム番号のフレームデータを送信し、ブロ
ックデータに誤りが無いことを示すＡＣＫ信号の受信時
に、次のブロック番号のフレームデータを送信する制御
を行うものである。Reference numeral 18 denotes a first storage means, which is a plurality of frame data n to which a block number and a frame number are added.
-A, n-B, n-C are stored. Reference numeral 19 denotes a first control means which controls the frame data n-A, n-B and n-C stored in the first storage means 18 in the order of block numbers and transmits them. NA indicating that there is an error in the received block data
Control for transmitting the frame data of the untransmitted frame number of the block number indicated by the NACK signal when receiving the CK signal, and transmitting the frame data of the next block number when receiving the ACK signal indicating that there is no error in the block data Is to do.

【００１５】また受信装置１２において、２３は番号抽
出手段であり、送信装置１１から送られてきたフレーム
データｎ−Ａ，ｎ−Ｂ，ｎ−Ｃのブロック番号及びフレ
ーム番号を抽出するものである。In the receiving device 12, numeral 23 is a number extracting means for extracting the block number and frame number of the frame data n-A, n-B, n-C sent from the transmitting device 11. .

【００１６】２４は第２記憶手段であり、番号抽出手段
２３によって抽出されたブロック番号及びフレーム番号
毎にフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃを記憶する
ものである。A second storage means 24 stores the frame data n-A, n-B and n-C for each block number and frame number extracted by the number extraction means 23.

【００１７】２５は復号手段であり、第２記憶手段２４
から読みだされたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−
Ｃのフレーム数に対応した符号化率で復号を行うもので
ある。Reference numeral 25 is a decoding means, which is the second storage means 24.
Frame data n-A, n-B, n- read from
Decoding is performed at an encoding rate corresponding to the number of C frames.

【００１８】２６は誤り検出手段であり、復号手段２５
で復号されたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ中
のチェックデータによって誤り検出を行うものである。
２７は第２制御手段であり、第２記憶手段２４に記憶さ
れたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃを読み出す
制御を行うと共に、誤り検出手段２６によって誤りが検
出されなかった場合にＡＣＫ信号を送信し、誤りが検出
された場合にＮＡＣＫ信号を送信する制御を行うもので
ある。また、誤り検出のためのチェックデータの付加さ
れたブロックデータを誤り訂正符号化し、この誤り訂正
符号化されたデータを複数のフレームデータに分割する
符号化手段と、該複数のフレームデータを記憶する記憶
手段と、前記フレームデータの一部を前記記憶手段から
読み出して受信装置へ送信し、該フレームデータに誤り
があることを示すＮＡＣＫ信号を前記受信装置から受信
した時には、前記記憶手段に記憶されている未送信の前
記フレームデータを前記記憶手段から読み出して前記受
信装置へ送信する制御手段を備えたことを特徴とする送
信装置が提供される。更に、誤り検出のためのチェック
データの付加されたブロックデータを誤り訂正符号化
し、この誤り訂正符号化されたデータを複数のフレーム
データに分割するステップと、該複数のフレームデータ
を記憶手段に記憶するステップと、前記フレームデータ
の一部を前記記憶手段から読み出して受信装置へ送信
し、該フレームデータに誤りがあることを示すＮＡＣＫ
信号を前記受信装置から受信した時には、前記記憶手段
に記憶されている未送信の前記フレームデータを前記記
憶手段から読み出して前記受信装置へ送信するステップ
を備えたことを特徴とする送信方法が提供される。 Reference numeral 26 is an error detecting means, which is a decoding means 25.
The error detection is performed by the check data in the frame data n-A, n-B, and n-C decoded in.
Reference numeral 27 denotes a second control means, which controls the reading of the frame data n-A, n-B, n-C stored in the second storage means 24, and when no error is detected by the error detection means 26. The ACK signal is transmitted to and the NACK signal is transmitted when an error is detected. Also, the addition of check data for error detection
Error correction coding of the block data
Divide encoded data into multiple frame data
Encoding means and storage for storing the plurality of frame data
Means and a part of the frame data from the storage means
Read and send to receiving device, error in the frame data
A NACK signal indicating that there is
When the transmission is performed, the
The frame data is read from the storage means and the received data is received.
And a control means for transmitting to the communication device.
A communication device is provided. In addition, check for error detection
Error correction coding of block data with data
The error-correction-encoded data into multiple frames.
Dividing into data and the plurality of frame data
And storing the frame data in the storage means.
Part of the data is read from the storage means and transmitted to the receiving device
NACK indicating that the frame data has an error
When a signal is received from the receiving device, the storage means
The untransmitted frame data stored in
Reading from the storage means and transmitting to the receiving device
A transmission method is provided, which comprises:

【００１９】[0019]

【作用】上述した本発明によれば、受信されたデータに
誤りがある場合は第２制御手段２７の制御によってＮＡ
ＣＫ信号が第１制御手段１９へ送信され、これによって
第１制御手段１９がその誤りのあったブロック番号のデ
ータの他のフレーム化されたデータを送信し、この送信
されたデータを含めた先の誤りのあったデータと共に復
号を行うので、再送回数に応じて符号化率が変わる符号
として処理ができ、この結果、１度目の送信よりは２度
目、２度目よりは３度目というように再送回数が増す毎
に訂正能力が高くなり、通信路の特性の悪化による再送
回数の急増を抑えることができる。According to the present invention described above, when the received data has an error, the NA is controlled by the second control means 27.
The CK signal is transmitted to the first control means 19, whereby the first control means 19 transmits the other framed data of the data of the block number in which the error occurred, and the destination including the transmitted data. Since the data is decoded together with the erroneous data, it can be processed as a code whose coding rate changes depending on the number of retransmissions. As a result, the second transmission is performed after the first transmission and the second transmission is performed after the second transmission. The correction capability increases as the number of times increases, and a rapid increase in the number of times of retransmission due to deterioration of the characteristics of the communication path can be suppressed.

【００２０】[0020]

【実施例】以下、図面を参照して本発明の実施例につい
て説明する。図２は本発明の第１実施例によるハイブリ
ッド自動再送要求方式によるデータ通信システムのブロ
ック構成図である。Embodiments of the present invention will be described below with reference to the drawings. FIG. 2 is a block diagram of a data communication system using the hybrid automatic repeat request system according to the first embodiment of the present invention.

【００２１】この図に示すデータ通信システムは、畳み
込み符号とＳＷ(Stop and Wait) −ＡＲＱの組み合わせ
で実現したものである。図中、１１は送信装置、１２は
受信装置であり、双方の装置１１と１２間でアンテナ２
０，２２を介して無線通信が行われるようになってい
る。The data communication system shown in this figure is realized by a combination of a convolutional code and SW (Stop and Wait) -ARQ. In the figure, 11 is a transmitting device and 12 is a receiving device, and an antenna 2 is provided between both devices 11 and 12.
Wireless communication is performed via 0 and 22.

【００２２】送信装置１１は、情報ブロック化部１３
と、ＣＲＣ(Cyclic Redundancy Check) 符号化部１４
と、テールビット付加部１５と、畳み込み符号器１６
と、番号付加部１７と、メモリ部１８と、ＳＷ−ＡＲＱ
制御部１９とを具備して構成されている。The transmission device 11 includes an information blocking unit 13
And a CRC (Cyclic Redundancy Check) encoder 14
, Tail bit adding section 15, and convolutional encoder 16
, Numbering unit 17, memory unit 18, SW-ARQ
The control unit 19 is included.

【００２３】受信装置１２は、番号抽出部２３と、メモ
リ部２４と、ビタビ復号器２５と、誤り検出部２６と、
ＳＷ−ＡＲＱ制御部２７とを具備して構成されている。
送信装置１１の情報ブロック化部１３は、受信装置１２
へ送信する情報ビットデータＤ１を１２８ビットのブロ
ックに分割し、このブロック化された情報ビットデータ
Ｄ２をＣＲＣ符号化部１４へ出力する。The receiving device 12 includes a number extracting unit 23, a memory unit 24, a Viterbi decoder 25, an error detecting unit 26,
The SW-ARQ control unit 27 is provided.
The information blocking unit 13 of the transmission device 11 includes the reception device 12
The information bit data D1 to be transmitted to is divided into 128-bit blocks, and the blocked information bit data D2 is output to the CRC encoding unit 14.

【００２４】ＣＲＣ符号化部１４は、ブロック化情報ビ
ットデータＤ２に、ＣＲＣ演算を行うことによって誤り
検出を行うための１６ビットのパリティチェックデータ
を付加し、このパリティチェックデータの付加された１
４４ビットの情報ビットデータＤ３を畳み込み符号器１
６へ出力する。The CRC encoder 14 adds 16-bit parity check data for error detection by performing a CRC operation to the blocked information bit data D2, and the parity check data added 1
Convolutional encoder 1 with 44-bit information bit data D3
Output to 6.

【００２５】テールビット付加部１５は、情報ビットデ
ータＤ３が畳み込み符号器１６へ入力される際、畳み込
み符号の状態を収束させるテールビットとして３ビット
の「０」を付ける制御を行うものである。つまり、畳み
込み符号器１６には３ビットのテールビットが付加され
た１４７ビットのデータが入力される。When the information bit data D3 is input to the convolutional encoder 16, the tail bit adding unit 15 controls the addition of 3-bit "0" as a tail bit for converging the state of the convolutional code. That is, the convolutional encoder 16 is input with 147-bit data to which 3 tail bits are added.

【００２６】畳み込み符号器１６は、誤り訂正を行うた
めの畳み込み符号化を行うもので、図３に示す構成とな
っており、先の１４７ビットのデータＤ３′を、各々異
なる３つのフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃとし
て出力する。但し、各フレームデータｎ−Ａ，ｎ−Ｂ，
ｎ−Ｃは、各々が１４７ビットである。The convolutional encoder 16 performs convolutional encoding for error correction, and has the configuration shown in FIG. 3, and the above 147-bit data D3 'is converted into three different frame data n. Output as -A, n-B, and n-C. However, each frame data n-A, n-B,
Each of nC has 147 bits.

【００２７】図３に示すように畳み込み符号器１６は拘
束長が「４」のものであり、データＤ３′を順次保持し
てシフトさせる３つのフリップフロップ（ＦＦ）３１，
３２，３３と、データＤ３′とＦＦ３１及び３３の出力
データの排他的論理和を取って１つ目のフレームデータ
ｎ−Ａとして出力するイクスクルーシブオア回路（ＥＯ
Ｒ回路）３４と、データＤ３′とＦＦ３２及び３３の出
力データの排他的論理和を取って２つ目のフレームデー
タｎ−Ｂとして出力するＥＯＲ回路３５と、ＦＦ３１の
出力データとＥＯＲ回路３５から出力されるフレームデ
ータｎ−Ｂとの排他的論理和を取って３つ目のフレーム
データｎ−Ｃとして出力するＥＯＲ回路３６とを有して
構成されている。As shown in FIG. 3, the convolutional encoder 16 has a constraint length of "4", and three flip-flops (FF) 31 for sequentially holding and shifting the data D3 '.
An exclusive OR circuit (EO) which takes the exclusive OR of 32 and 33, the data D3 'and the output data of the FFs 31 and 33 and outputs them as the first frame data nA.
R circuit) 34, an EOR circuit 35 for taking the exclusive OR of the data D3 'and the output data of the FFs 32 and 33 and outputting it as the second frame data n-B, the output data of the FF 31 and the EOR circuit 35. And an EOR circuit 36 that takes the exclusive OR of the output frame data n-B and outputs it as the third frame data n-C.

【００２８】図２に示す番号付加部１７は、畳み込み符
号器１６から出力されるフレームデータｎ−Ａ，ｎ−
Ｂ，ｎ−Ｃにブロック番号とフレーム番号を付ける処理
を行う。ここでは各フレームデータのｎがブロック番
号、Ａ，Ｂ，Ｃがフレームデータであるとする。但し、
ｎ＝１，２，３，…であるとする。The number adding unit 17 shown in FIG. 2 is a frame data n-A, n-output from the convolutional encoder 16.
A process of assigning a block number and a frame number to B and nC is performed. Here, n of each frame data is a block number, and A, B, and C are frame data. However,
It is assumed that n = 1, 2, 3, ...

【００２９】つまり、情報ブロック化部１３でブロック
化された１つ目のブロック化情報ビットデータＤ２が畳
み込み符号器１６でフレーム化された場合のフレームデ
ータには、１−Ａ，１−Ｂ，１−Ｃの番号が付けられ、
２つ目のブロック化情報ビットデータＤ２がフレーム化
された場合のフレームデータには、２−Ａ，２−Ｂ，２
−Ｃの番号が付けられる。That is, when the first blocked information bit data D2 blocked by the information blocking unit 13 is framed by the convolutional encoder 16, the frame data includes 1-A, 1-B, Numbered 1-C,
The frame data when the second blocked information bit data D2 is framed includes 2-A, 2-B, 2
-C numbered.

【００３０】このようにブロック番号−フレーム番号が
付けられたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃは、
メモリ部１８に記憶される。ＳＷ−ＡＲＱ制御部１９
は、メモリ部１８に記憶されたフレームデータｎ−Ａ，
ｎ−Ｂ，ｎ−Ｃをブロック番号−フレーム番号順に順次
読み出し、また受信装置１２のＳＷ−ＡＲＱ制御部２７
の応答に応じてフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ
を読み出す制御を行う。この制御の詳細説明は後述の自
動再送要求制御動作の記述の中で行う。The frame data n-A, n-B, and n-C in which the block number-frame number are added in this way are
It is stored in the memory unit 18. SW-ARQ control unit 19
Is the frame data n−A stored in the memory unit 18,
n-B and n-C are sequentially read in the order of block number-frame number, and the SW-ARQ control unit 27 of the receiving device 12 is also read.
Frame data n-A, n-B, n-C according to the response of
Control to read. A detailed description of this control will be given in the description of the automatic retransmission request control operation described later.

【００３１】メモリ部１８から読みだされたフレームデ
ータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃは図示せぬ送信機にて無線
周波数信号と変調されてアンテナ２０から送信され、更
に受信装置１２のアンテナ２２で受信され、図示せぬ受
信機にて復調される。The frame data n-A, n-B, and n-C read from the memory unit 18 are modulated with a radio frequency signal by a transmitter (not shown) and transmitted from the antenna 20, and further the receiving device 12 receives. The signal is received by the antenna 22 and demodulated by a receiver (not shown).

【００３２】番号抽出部２３は、その復調されたフレー
ムデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃのブロック番号−フレ
ーム番号を抽出する。この抽出されたブロック番号−フ
レーム番号毎にフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ
がメモリ部２４に記憶される。The number extraction unit 23 extracts the block number-frame number of the demodulated frame data n-A, n-B, n-C. Frame data n-A, n-B, n-C for each of the extracted block number-frame number
Are stored in the memory unit 24.

【００３３】ビタビ復号器２５は、メモリ部２４から順
次読みだされる畳み込み符号化されたフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃの復号をビタビ復号演算によって
行う。The Viterbi decoder 25 receives the convolutionally encoded frame data n sequentially read from the memory unit 24.
Decoding of -A, n-B and n-C is performed by Viterbi decoding calculation.

【００３４】誤り検出部２６は、復号されたフレームデ
ータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ中の情報ビットデータの誤
りをＣＲＣ演算にて検出する。ＳＷ−ＡＲＱ制御部２７
は、誤り検出部２６において誤りが検出された際に、送
信装置１１のＳＷ−ＡＲＱ制御部１９へ自動再送要求を
行うと共に、番号抽出部２３を介したフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃをメモリ部２４に書き込んで記憶
させ、また読み出す制御を行う。この制御の詳細説明は
後述の自動再送要求制御動作の記述の中で行う。The error detector 26 detects an error in the information bit data in the decoded frame data n-A, n-B, n-C by CRC calculation. SW-ARQ control unit 27
When an error is detected by the error detection unit 26, the automatic transmission request is sent to the SW-ARQ control unit 19 of the transmission device 11, and the frame data n via the number extraction unit 23 is sent.
-A, n-B, and n-C are written and stored in the memory unit 24, and read out is controlled. A detailed description of this control will be given in the description of the automatic retransmission request control operation described later.

【００３５】次に、図４を参照して第１実施例の自動再
送要求制御動作を説明する。まず、受信装置１１のＳＷ
−ＡＲＱ制御部１９の制御によってメモリ部１８から図
４に符号３８，３９で示す１ブロック目の２つのフレー
ムデータ１−Ａ，１−Ｂを読み出し、実線矢印で示すよ
うに受信装置１２へ送信する。Next, the automatic repeat request control operation of the first embodiment will be described with reference to FIG. First, the SW of the receiving device 11
-Under the control of the ARQ control unit 19, the two frame data 1-A and 1-B of the first block indicated by reference numerals 38 and 39 in FIG. 4 are read from the memory unit 18 and transmitted to the receiving device 12 as indicated by the solid arrow. To do.

【００３６】この送信されたフレームデータ１−Ａ，１
−Ｂは、アンテナ２２によって受信され、番号抽出部２
３でそのブロック番号−フレーム番号が抽出され、この
抽出された番号毎に符号４０，４１で示すようにメモリ
部２４に記憶される。This transmitted frame data 1-A, 1
-B is received by the antenna 22, and the number extraction unit 2
The block number-frame number is extracted in 3 and stored in the memory unit 24 as indicated by reference numerals 40 and 41 for each of the extracted numbers.

【００３７】この記憶されたフレームデータ１−Ａ，１
−Ｂは、ＳＷ−ＡＲＱ制御部２７の制御によってメモリ
部２４から読みだされてビタビ復号器２５に入力され、
ここで復号される。即ち畳み込み符号の復号が行われ
る。この時、符号化率１／２の符号として復号され、ビ
タビ復号器２５からはパリティチェックデータの付加さ
れた情報ビットデータＤ４が出力される。この情報ビッ
トデータＤ４は、誤り検出部２６に入力され、ここでそ
のパリティチェックデータを用いたＣＲＣ演算が行われ
ることによって誤り検出が行われる。This stored frame data 1-A, 1
-B is read from the memory unit 24 and input to the Viterbi decoder 25 under the control of the SW-ARQ control unit 27,
It is decrypted here. That is, the convolutional code is decoded. At this time, the information bit data D4 is decoded as a code having a coding rate of 1/2, and the Viterbi decoder 25 outputs the information bit data D4 to which the parity check data is added. The information bit data D4 is input to the error detection unit 26, where the CRC calculation using the parity check data is performed to perform error detection.

【００３８】この結果、誤りが検出されなかったとする
と、ＳＷ−ＡＲＱ制御部２７が１番目のブロックのデー
タに誤りが無いことを示す１−ＡＣＫ(Acknowledgment)
信号を図２に破線矢印で示すように送信装置１１のＳＷ
−ＡＲＱ制御部１９へ送信する。このことを図４におい
ては破線矢印４２で示した。また、ＳＷ−ＡＲＱ制御部
２７はメモリ部２４からフレームデータ１−Ａ，１−Ｂ
を消去する。As a result, if no error is detected, the SW-ARQ control unit 27 indicates 1-ACK (Acknowledgment) indicating that the data of the first block has no error.
As shown by the broken line arrow in FIG.
-Transmit to the ARQ control unit 19. This is indicated by a dashed arrow 42 in FIG. Further, the SW-ARQ control unit 27 receives the frame data 1-A, 1-B from the memory unit 24.
Erase.

【００３９】この誤り未検出時には、誤り検出部２６か
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
される。When no error is detected, the error detecting unit 26 outputs the first block of information bit data D5 which is the same as the information block forming unit 13 of the transmitter 11.

【００４０】１−ＡＣＫ信号を受信したＳＷ−ＡＲＱ制
御部１９は、メモリ部１８から図４に符号４３，４４で
示す次の２ブロック目のフレームデータ２−Ａ，２−Ｂ
を読み出し、受信装置１２へ送信する。Upon receiving the 1-ACK signal, the SW-ARQ control unit 19 receives from the memory unit 18 the frame data 2-A and 2-B of the next second block indicated by reference numerals 43 and 44 in FIG.
Is read out and transmitted to the receiving device 12.

【００４１】この送信されたフレームデータ２−Ａ，２
−Ｂは、番号抽出部２３でそのブロック番号−フレーム
番号が抽出され、この抽出された番号毎に符号４５，４
６で示すようにメモリ部２４に記憶される。This transmitted frame data 2-A, 2
In the case of -B, the block number-frame number is extracted by the number extracting unit 23, and reference numerals 45 and 4 are provided for each of the extracted numbers.
It is stored in the memory unit 24 as indicated by 6.

【００４２】この記憶されたフレームデータ２−Ａ，２
−Ｂは、ビタビ復号器２５によって符号化率１／２の符
号として復号され、誤り検出部２６で誤り検出が行われ
る。この結果、誤りが検出されたとすると、ＳＷ−ＡＲ
Ｑ制御部２７はフレームデータ２−Ａ，２−Ｂをそのま
ま記憶する制御を行うと共に、２番目のブロックのデー
タが誤っていることを示す２−ＮＡＣＫ(Negative Ackn
owledgment) 信号を図４に破線矢印４７で示すように送
信装置１１のＳＷ−ＡＲＱ制御部１９へ送信する。This stored frame data 2-A, 2
-B is decoded by the Viterbi decoder 25 as a code having a coding rate of 1/2, and the error detection unit 26 performs error detection. As a result, if an error is detected, SW-AR
The Q control unit 27 performs control to store the frame data 2-A and 2-B as they are, and 2-NACK (Negative Ackn) indicating that the data of the second block is erroneous.
The owledgment) signal is transmitted to the SW-ARQ control unit 19 of the transmission device 11 as indicated by a dashed arrow 47 in FIG.

【００４３】２−ＮＡＣＫ信号を受信したＳＷ−ＡＲＱ
制御部１９は、メモリ部１８から図４に符号４８で示す
先程送信した２ブロック目の異なるフレームのフレーム
データ２−Ｃを読み出し、受信装置１２へ送信する。SW-ARQ receiving 2-NACK signal
The control unit 19 reads from the memory unit 18 the frame data 2-C of the different frame of the second block, which has been previously transmitted and is denoted by reference numeral 48 in FIG. 4, and transmits it to the receiving device 12.

【００４４】この送信されたフレームデータ２−Ｃは、
番号抽出部２３でそのブロック番号−フレーム番号が抽
出され、符号４９で示すように２−Ｃのフレームデータ
としてメモリ部２４に記憶される。The transmitted frame data 2-C is
The block number-frame number is extracted by the number extraction unit 23, and is stored in the memory unit 24 as 2-C frame data as indicated by reference numeral 49.

【００４５】この記憶されたフレームデータ２−Ｃは、
先に記憶されたフレームデータ２−Ａ，２−Ｂと共に、
ＳＷ−ＡＲＱ制御部２７の制御によって読みだされ、ビ
タビ復号器２５によって符号化率１／３の符号として復
号される。即ち前回フレームデータ２−Ａ，２−Ｂで復
号を行った時より訂正能力が高くなる。This stored frame data 2-C is
Together with the previously stored frame data 2-A, 2-B,
It is read out under the control of the SW-ARQ control unit 27, and is decoded by the Viterbi decoder 25 as a code having a coding rate of 1/3. That is, the correction capability is higher than that when decoding was performed using the previous frame data 2-A and 2-B.

【００４６】その復号された情報ビットデータＤ４に付
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＳＷ−ＡＲＱ制御部２７が２番目のブロ
ックのデータに誤りが無いことを示す２−ＡＣＫ信号を
図４に破線矢印５０で示すように送信装置１１のＳＷ−
ＡＲＱ制御部１９へ送信すると共に、メモリ部２４から
フレームデータ２−Ａ，２−Ｂ，２−Ｃを消去する。The error detection unit 2 is determined by the parity check data added to the decoded information bit data D4.
6 performs error detection, and if no error is detected as a result, the SW-ARQ control unit 27 sends a 2-ACK signal indicating that there is no error in the data of the second block to the dashed arrow 50 in FIG. As shown in FIG.
The frame data 2-A, 2-B, and 2-C are erased from the memory unit 24 while being transmitted to the ARQ control unit 19.

【００４７】また、誤り検出部２６からは送信装置１１
の情報ブロック化部１３でブロック化されたと同じ２ブ
ロック目の情報ビットデータＤ５が出力される。以降、
送信装置１１のＳＷ−ＡＲＱ制御部１９は、前述したよ
うに受信装置１２のＳＷ−ＡＲＱ制御部２７から返信さ
れるＡＣＫ信号又はＮＡＣＫ信号に応じてメモリ部１８
から順次フレームデータ３−Ａ…を読み出し、受信装置
１２へ送信する。From the error detector 26, the transmitter 11
The information bit data D5 of the second block, which is the same as the information block forming unit 13 of FIG. Or later,
The SW-ARQ control unit 19 of the transmission device 11 responds to the ACK signal or the NACK signal returned from the SW-ARQ control unit 27 of the reception device 12, as described above, according to the memory unit 18.
The frame data 3-A ... Are sequentially read from and are transmitted to the receiving device 12.

【００４８】ところで、前述したように、ビタビ復号器
２５によって復号されたフレームデータ２−Ａ，２−
Ｂ，２−Ｃの誤り検出の結果、誤りが検出されたとする
と、ＳＷ−ＡＲＱ制御部２７はフレームデータ２−Ａ，
２−Ｂ，２−Ｃをそのまま記憶する制御を行うと共に、
再び２番目のブロックのデータが誤っていることを示す
２−ＮＡＣＫ信号を送信装置１１のＳＷ−ＡＲＱ制御部
１９へ送信する。By the way, as described above, the frame data 2-A, 2- decoded by the Viterbi decoder 25.
Assuming that an error is detected as a result of the error detection of B and 2-C, the SW-ARQ control unit 27 causes the frame data 2-A and
While controlling to store 2-B and 2-C as they are,
The 2-NACK signal indicating that the data of the second block is incorrect is transmitted to the SW-ARQ control unit 19 of the transmission device 11 again.

【００４９】この場合、２−ＮＡＣＫ信号を受信したＳ
Ｗ−ＡＲＱ制御部１９は、メモリ部１８から２ブロック
目の最初のフレーム番号のフレームデータ２−Ａを読み
出し、受信装置１２へ送信する。In this case, S receiving the 2-NACK signal
The W-ARQ control unit 19 reads the frame data 2-A of the first frame number of the second block from the memory unit 18 and transmits it to the receiving device 12.

【００５０】この送信されたフレームデータ２−Ａは、
番号抽出部２３でそのブロック番号−フレーム番号が抽
出された後、先に記憶された２−Ａと異なるメモリ部２
４の記憶領域に記憶され、先に記憶されたフレームデー
タ２−Ａ，２−Ｂ，２−Ｃと共に、ＳＷ−ＡＲＱ制御部
２７の制御によって読みだされる。即ち４つのフレーム
データが読みだされてビタビ復号器２５に入力されるこ
とになり、このことによって、符号化率１／４の符号と
して復号を行うことができる。The transmitted frame data 2-A is
After the block number-frame number is extracted by the number extracting unit 23, the memory unit 2 different from the previously stored 2-A
4 is read out under the control of the SW-ARQ control unit 27 together with the previously stored frame data 2-A, 2-B, 2-C. That is, four pieces of frame data are read out and input to the Viterbi decoder 25, whereby decoding can be performed as a code having a coding rate of 1/4.

【００５１】このように、再送を繰り返す毎に訂正能力
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。As described above, since it is possible to decode as a code having a high correction capability each time retransmission is repeated, it is possible to avoid a rapid increase in the number of retransmissions, that is, a sharp decrease in throughput, even when the characteristics of the communication channel are poor.

【００５２】また、前述したように同じ符号の２−Ａを
用いる場合に、更に拘束長の長い符号を用いる場合は畳
み込み符号器１６のメモリ部（ＦＦ）に記憶されたデー
タに対して別の演算をして得られたフレームデータを用
いた方がよい。As described above, when 2-A having the same code is used and a code having a longer constraint length is used, another data is stored in the memory unit (FF) of the convolutional encoder 16. It is better to use frame data obtained by calculation.

【００５３】次に、第２実施例によるハイブリッド自動
再送要求方式によるデータ通信システムを図５を参照し
て説明する。但し、図５に示す第２実施例において図２
に示した第１実施例の各部に対応する部分には同一符号
を付し、その説明を省略する。Next, a data communication system using the hybrid automatic repeat request system according to the second embodiment will be described with reference to FIG. However, in the second embodiment shown in FIG.
The same reference numerals are given to the portions corresponding to the respective portions of the first embodiment shown in, and the description thereof will be omitted.

【００５４】図５に示すデータ通信システムは、畳み込
み符号とＧＢＮ(Go-back-N) −ＡＲＱの組み合わせで実
現したものである。図５に示す第２実施例が図２に示し
た第１実施例と異なる点は、図２に示したＳＷ−ＡＲＱ
制御部１９，２７を、図５に示すようにＧＢＮ−ＡＲＱ
制御部５３，５４とした点にある。The data communication system shown in FIG. 5 is realized by a combination of a convolutional code and GBN (Go-back-N) -ARQ. The second embodiment shown in FIG. 5 differs from the first embodiment shown in FIG. 2 in that the SW-ARQ shown in FIG.
As shown in FIG. 5, the control units 19 and 27 are set to GBN-ARQ.
The point is that the control units 53 and 54 are used.

【００５５】送信装置１１のＧＢＮ−ＡＲＱ制御部５
３、及び受信装置１２のＧＢＮ−ＡＲＱ制御部５４の制
御による自動再送要求制御動作を図６を参照して説明す
る。まず、送信装置１１のＧＢＮ−ＡＲＱ制御部５３
は、受信装置１２のＧＢＮ−ＡＲＱ制御部５４からＮＡ
ＣＫ信号が送られてこないかぎり、メモリ部１８から図
６に符号５６，５７で示すように、フレームデータ１−
Ａ，１−Ｂ…を１番目のブロック番号から順に２フレー
ムずつ読みだして受信装置１２へ送信する。GBN-ARQ control unit 5 of transmitter 11
3 and the automatic retransmission request control operation under the control of the GBN-ARQ control unit 54 of the reception device 12 will be described with reference to FIG. First, the GBN-ARQ control unit 53 of the transmission device 11
From the GBN-ARQ control unit 54 of the receiving device 12 to NA.
As long as the CK signal is not sent, the frame data 1-
.. are read in order from the first block number by two frames and transmitted to the receiving device 12.

【００５６】受信装置１２は順次送信されてくるフレー
ムデータ１−Ａ，１−Ｂ…を、番号抽出部２３でそのブ
ロック番号−フレーム番号を抽出しながらメモリ部２４
にブロック番号−フレーム番号毎に記憶し、誤り検出を
行う。即ち、最初に送信されてきたフレームデータ１−
Ａ，１−Ｂが符号５８，５９で示すようにメモリ部２４
に記憶され、この記憶されたフレームデータ１−Ａ，１
−ＢがＧＢＮ−ＡＲＱ制御部５４の制御によって読みだ
され、ビタビ復号器２５によって符号化率１／２の符号
として復号され、これによってパリティチェックデータ
の付加された情報ビットデータＤ４が出力される。この
情報ビットデータＤ４は、誤り検出部２６に入力され、
ここでそのパリティチェックデータを用いたＣＲＣ演算
が行われることによって誤り検出が行われる。The receiving device 12 sequentially extracts the frame data 1-A, 1-B, ...
Is stored for each block number-frame number and error detection is performed. That is, the first transmitted frame data 1-
As shown by reference numerals 58 and 59, A and 1-B are memory units 24.
And the stored frame data 1-A, 1
-B is read out under the control of the GBN-ARQ control unit 54, and is decoded by the Viterbi decoder 25 as a code having a coding rate of 1/2, whereby the information bit data D4 with the parity check data added is output. . This information bit data D4 is input to the error detection unit 26,
Here, error detection is performed by performing a CRC calculation using the parity check data.

【００５７】この結果、誤りが検出されなかったとする
と、ＧＢＮ−ＡＲＱ制御部５４が１番目のブロックのデ
ータに誤りが無いことを示す１−ＡＣＫ信号を破線矢印
６０で示すように送信装置１１のＧＢＮ−ＡＲＱ制御部
５３へ送信すると共に、メモリ部２４からフレームデー
タ１−Ａ，１−Ｂを消去する。As a result, if no error is detected, the GBN-ARQ control unit 54 sends a 1-ACK signal indicating that the data in the first block has no error to the transmitter 11 as indicated by the broken line arrow 60. The frame data 1-A and 1-B are erased from the memory unit 24 while being transmitted to the GBN-ARQ control unit 53.

【００５８】この誤り未検出時には、誤り検出部２６か
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
される。When no error is detected, the error detecting unit 26 outputs the first block of information bit data D5 which is the same as the information block forming unit 13 of the transmitter 11.

【００５９】一方、ＳＷ−ＡＲＱ制御部１９は、ＮＡＣ
Ｋ信号を受信していないのでメモリ部１８から図６に符
号６１，６２で示す次の４ブロック目のフレームデータ
４−Ａ，４−Ｂを読み出し、受信装置１２へ送信してい
る。On the other hand, the SW-ARQ control unit 19 is
Since the K signal has not been received, the frame data 4-A and 4-B of the next fourth block indicated by reference numerals 61 and 62 in FIG. 6 is read from the memory unit 18 and transmitted to the receiving device 12.

【００６０】また、受信装置１２においては、１ブロッ
ク目の次の２ブロック目のフレームデータ２−Ａ，２−
Ｂが符号６３，６４で示すようにメモリ部２４に記憶さ
れ、その誤り検出が行われている。In the receiving device 12, the frame data 2-A, 2- of the second block after the first block is received.
B is stored in the memory section 24 as indicated by reference numerals 63 and 64, and its error detection is performed.

【００６１】このフレームデータ２−Ａ，２−Ｂにおい
て、誤りが検出されたとすると、ＧＢＮ−ＡＲＱ制御部
５４はフレームデータ２−Ａ，２−Ｂをそのままメモリ
部２４に記憶する制御を行うと共に、２番目のブロック
のデータが誤っていることを示す２−ＮＡＣＫ信号を破
線矢印６５で示すように送信装置１１のＧＢＮ−ＡＲＱ
制御部５３へ送信する。If an error is detected in the frame data 2-A, 2-B, the GBN-ARQ control unit 54 performs control to store the frame data 2-A, 2-B in the memory unit 24 as they are. The 2-NACK signal indicating that the data of the second block is erroneous is indicated by a broken line arrow 65, and the GBN-ARQ of the transmitter 11 is indicated.
It is transmitted to the control unit 53.

【００６２】２−ＮＡＣＫ信号を受信したＧＢＮ−ＡＲ
Ｑ制御部５３は、メモリ部１８から符号６６で示す先程
送信した２ブロック目の異なるフレームのフレームデー
タ２−Ｃを読み出し、受信装置１２へ送信する。GBN-AR receiving 2-NACK signal
The Q control unit 53 reads from the memory unit 18 the frame data 2-C of the different frame of the second block, which has been transmitted previously, as indicated by reference numeral 66, and transmits it to the receiving device 12.

【００６３】また、受信装置１２のＧＢＮ−ＡＲＱ制御
部５４は２−ＮＡＣＫ信号を送信すると同時に、その２
−ＮＡＣＫ信号に係わる２ブロック目のフレームデータ
２−Ｃが送信されてくるのを待ち、その間送られてくる
図６に破線矢印６７で示すフレームデータ３−Ａ，３−
Ｂ及び４−Ａ，４−Ｂは破棄する制御を行う。即ちメモ
リ部２４に記憶させないようにする。Further, the GBN-ARQ control unit 54 of the receiver 12 transmits the 2-NACK signal and at the same time,
-Waiting for the frame data 2-C of the second block related to the NACK signal to be transmitted, and the frame data 3-A and 3- shown by the broken line arrow 67 in FIG.
B, 4-A, and 4-B perform control to discard. That is, it is not stored in the memory unit 24.

【００６４】そして、フレームデータ２−Ｃが送信され
てくると、ＧＢＮ−ＡＲＱ制御部５４はそれを符号６８
で示すようにメモリ部２４に記憶する。この記憶された
フレームデータ２−Ｃは、先に記憶されたフレームデー
タ２−Ａ，２−Ｂと共に、ＧＢＮ−ＡＲＱ制御部５４の
制御によって読みだされ、ビタビ復号器２５によって符
号化率１／３の符号として復号される。即ち前回フレー
ムデータ２−Ａ，２−Ｂで復号を行った時より訂正能力
が高くなる。When the frame data 2-C is transmitted, the GBN-ARQ control unit 54 sends it to the code 68.
It is stored in the memory unit 24 as indicated by. The stored frame data 2-C is read out together with the previously stored frame data 2-A and 2-B under the control of the GBN-ARQ control unit 54, and is encoded by the Viterbi decoder 25 at a coding rate 1 /. 3 code is decoded. That is, the correction capability is higher than that when decoding was performed using the previous frame data 2-A and 2-B.

【００６５】その復号された情報ビットデータＤ４に付
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＧＢＮ−ＡＲＱ制御部５４が２番目のブ
ロックのデータに誤りが無いことを示す２−ＡＣＫ信号
を図６に破線矢印６９で示すように送信装置１１のＧＢ
Ｎ−ＡＲＱ制御部５３へ送信すると共に、メモリ部２４
からフレームデータ２−Ａ，２−Ｂ，２−Ｃを消去す
る。The error detection unit 2 uses the parity check data added to the decoded information bit data D4.
6 performs error detection, and if no error is detected as a result, the GBN-ARQ control unit 54 sends a 2-ACK signal indicating that there is no error in the data of the second block to a broken line arrow 69 in FIG. GB of the transmitter 11 as shown in
While transmitting to the N-ARQ control unit 53, the memory unit 24
The frame data 2-A, 2-B, 2-C are erased from.

【００６６】また、誤り検出部２６からは送信装置１１
の情報ブロック化部１３でブロック化されたと同じ２ブ
ロック目の情報ビットデータＤ５が出力される。一方、
送信装置１１のＧＢＮ−ＡＲＱ制御部５３においては、
符号６６で示したフレームデータ２−Ｃを送信した後、
ＮＡＣＫ信号が送信されてこない限りは符号７０で示す
２ブロック目の次の３ブロック目以降のフレームデータ
３−Ａ，３−Ｂ…をブロック番号順に２フレームずつ読
みだして受信装置１２へ送信する。From the error detector 26, the transmitter 11
The information bit data D5 of the second block, which is the same as the information block forming unit 13 of FIG. on the other hand,
In the GBN-ARQ control unit 53 of the transmission device 11,
After transmitting the frame data 2-C indicated by reference numeral 66,
As long as the NACK signal is not transmitted, the frame data 3-A, 3-B of the third block onward of the second block indicated by reference numeral 70 are read out in the order of the block numbers and transmitted to the receiving device 12 two by two. .

【００６７】ところで、前述したように、ビタビ復号器
２５によって復号されたフレームデータ２−Ａ，２−
Ｂ，２−Ｃの誤り検出の結果、誤りが検出されたとする
と、ＧＢＮ−ＡＲＱ制御部５４はフレームデータ２−
Ａ，２−Ｂ，２−Ｃをそのまま記憶する制御を行うと共
に、再び２番目のブロックのデータが誤っていることを
示す２−ＮＡＣＫ信号を送信装置１１のＧＢＮ−ＡＲＱ
制御部５３へ送信する。By the way, as described above, the frame data 2-A, 2- decoded by the Viterbi decoder 25 is used.
If an error is detected as a result of the error detection of B and 2-C, the GBN-ARQ control unit 54 determines that the frame data 2-
While controlling to store A, 2-B, and 2-C as they are, a 2-NACK signal indicating that the data of the second block is erroneous is again sent to the GBN-ARQ of the transmitter 11.
It is transmitted to the control unit 53.

【００６８】この場合、２−ＮＡＣＫ信号を受信したＧ
ＢＮ−ＡＲＱ制御部５３は、メモリ部１８から２ブロッ
ク目の最初のフレーム番号のフレームデータ２−Ａを読
み出し、受信装置１２へ送信する。In this case, the G receiving the 2-NACK signal
The BN-ARQ control unit 53 reads the frame data 2-A of the first frame number of the second block from the memory unit 18 and transmits it to the receiving device 12.

【００６９】この送信されたフレームデータ２−Ａは、
先に記憶された２−Ａと異なるメモリ部２４の記憶領域
に記憶され、先に記憶されたフレームデータ２−Ａ，２
−Ｂ，２−Ｃと共に、ＧＢＮ−ＡＲＱ制御部５４の制御
によって読みだされ、ビタビ復号器２５に入力される。
このことによって、符号化率１／４の符号として復号を
行うことができる。The transmitted frame data 2-A is
The previously stored frame data 2-A, 2 stored in a storage area of the memory unit 24 different from the previously stored 2-A.
Together with -B and 2-C, they are read out by the control of the GBN-ARQ control unit 54 and input to the Viterbi decoder 25.
As a result, decoding can be performed as a code having a coding rate of 1/4.

【００７０】このように、再送を繰り返す毎に訂正能力
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。As described above, since it is possible to decode as a code having a high correction capability each time retransmission is repeated, it is possible to avoid a rapid increase in the number of retransmissions, that is, a rapid decrease in throughput, even when the characteristics of the communication channel are poor.

【００７１】次に、第３実施例によるハイブリッド自動
再送要求方式によるデータ通信システムを図７を参照し
て説明する。但し、図７に示す第３実施例において図２
に示した第１実施例の各部に対応する部分には同一符号
を付し、その説明を省略する。Next, a data communication system using the hybrid automatic repeat request system according to the third embodiment will be described with reference to FIG. However, in the third embodiment shown in FIG.
The same reference numerals are given to the portions corresponding to the respective portions of the first embodiment shown in, and the description thereof will be omitted.

【００７２】図７に示すデータ通信システムは、畳み込
み符号とＳＲ(Selective repeat)−ＡＲＱの組み合わせ
で実現したものである。図７に示す第３実施例が図２に
示した第１実施例と異なる点は、図２に示したＳＷ−Ａ
ＲＱ制御部１９，２７を、図７に示すようにＳＲ−ＡＲ
Ｑ制御部７２，７３とし、また誤り検出部２６の出力側
に順序入替回路７４を接続した点にある。The data communication system shown in FIG. 7 is realized by a combination of a convolutional code and SR (Selective repeat) -ARQ. The third embodiment shown in FIG. 7 differs from the first embodiment shown in FIG. 2 in that the SW-A shown in FIG.
As shown in FIG. 7, the RQ control units 19 and 27 are set to the SR-AR.
The Q control units 72 and 73 are used, and the order changing circuit 74 is connected to the output side of the error detecting unit 26.

【００７３】送信装置１１のＳＲ−ＡＲＱ制御部７２、
及び受信装置１２のＳＲ−ＡＲＱ制御部７３の制御によ
る自動再送要求制御動作を図８を参照して説明する。ま
ず、送信装置１１のＳＲ−ＡＲＱ制御部７２は、受信装
置１２のＳＲ−ＡＲＱ制御部７３からＮＡＣＫ信号が送
られてこないかぎり、メモリ部１８から図８に符号７
６，７７で示すように、フレームデータ１−Ａ，１−Ｂ
…を１番目のブロック番号から順に２フレームずつ読み
だして受信装置１２へ送信する。The SR-ARQ control unit 72 of the transmitter 11,
Also, an automatic retransmission request control operation under the control of the SR-ARQ control unit 73 of the receiving device 12 will be described with reference to FIG. First, the SR-ARQ control unit 72 of the transmitter 11 receives the reference numeral 7 in FIG. 8 from the memory unit 18 unless the NACK signal is sent from the SR-ARQ controller 73 of the receiver 12.
Frame data 1-A, 1-B
.. are read in sequence from the first block number by two frames and transmitted to the receiving device 12.

【００７４】受信装置１２は順次送信されてくるフレー
ムデータ１−Ａ，１−Ｂ…を、番号抽出部２３でそのブ
ロック番号−フレーム番号を抽出しながらメモリ部２４
にブロック番号−フレーム番号毎に記憶し、誤り検出を
行う。即ち、最初に送信されてきたフレームデータ１−
Ａ，１−Ｂが符号７８，７９で示すようにメモリ部２４
に記憶され、この記憶されたフレームデータ１−Ａ，１
−ＢがＳＲ−ＡＲＱ制御部７３の制御によって読みださ
れ、ビタビ復号器２５によって符号化率１／２の符号と
して復号され、これによってパリティチェックデータの
付加された情報ビットデータＤ４が出力される。この情
報ビットデータＤ４は、誤り検出部２６に入力され、こ
こでそのパリティチェックデータを用いたＣＲＣ演算が
行われることによって誤り検出が行われる。The receiving device 12 sequentially extracts the frame data 1-A, 1-B, ...
Is stored for each block number-frame number and error detection is performed. That is, the first transmitted frame data 1-
As shown by reference numerals 78 and 79, A and 1-B are memory units 24.
And the stored frame data 1-A, 1
-B is read out under the control of the SR-ARQ control unit 73 and is decoded by the Viterbi decoder 25 as a code having a coding rate of 1/2, whereby the information bit data D4 to which the parity check data is added is output. . The information bit data D4 is input to the error detection unit 26, where the CRC calculation using the parity check data is performed to perform error detection.

【００７５】この結果、誤りが検出されなかったとする
と、ＳＲ−ＡＲＱ制御部７３が１番目のブロックのデー
タに誤りが無いことを示す１−ＡＣＫ信号を破線矢印８
０で示すように送信装置１１のＳＲ−ＡＲＱ制御部７２
へ送信すると共に、メモリ部２４からフレームデータ１
−Ａ，１−Ｂを消去する。As a result, if no error is detected, the SR-ARQ control unit 73 sends a 1-ACK signal indicating that there is no error in the data of the first block to a broken line arrow 8
As shown by 0, the SR-ARQ control unit 72 of the transmission device 11
To the frame data 1 from the memory unit 24
-Delete A and 1-B.

【００７６】この誤り未検出時には、誤り検出部２６か
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
され、順序入替回路７４に入力され、情報ビットデータ
Ｄ６として出力される。When this error is not detected, the error detection unit 26 outputs the first block of the information bit data D5 which is the same as the information block forming unit 13 of the transmission device 11, and the information bit data D5 is input to the order permutation circuit 74 to obtain the information. It is output as bit data D6.

【００７７】順序入替回路７４は、入力される情報ビッ
トデータＤ５を情報ブロック化部１３でブロック化され
た順に入れ替え、これを情報ビットデータＤ６として出
力するものである。The order changing circuit 74 changes the input information bit data D5 in the order in which they are blocked by the information blocking section 13 and outputs this as information bit data D6.

【００７８】これは、この第３実施例システムの受信装
置１２において、誤り検出部２６から情報ビットデータ
Ｄ５がブロック化された順序で出力されないので、それ
を訂正するためであり、正しい順序で出力されないこと
については後述で説明してある。This is because in the receiving device 12 of the system of the third embodiment, the error detecting section 26 does not output the information bit data D5 in the blocked order, so that the information bit data D5 is corrected in the correct order. What is not done is described later.

【００７９】一方、ＳＲ−ＡＲＱ制御部７２は、ＮＡＣ
Ｋ信号を受信していないのでメモリ部１８から図８に符
号８１，８２で示す次の４ブロック目のフレームデータ
４−Ａ，４−Ｂを読み出し、受信装置１２へ送信してい
る。On the other hand, the SR-ARQ control section 72 determines the NAC
Since the K signal is not received, the frame data 4-A and 4-B of the next fourth block indicated by reference numerals 81 and 82 in FIG. 8 are read from the memory unit 18 and transmitted to the receiving device 12.

【００８０】また、受信装置１２においては、１ブロッ
ク目の次の２ブロック目のフレームデータ２−Ａ，２−
Ｂが符号８３，８４で示すようにメモリ部２４に記憶さ
れ、その誤り検出が行われている。In the receiving device 12, the frame data 2-A, 2- of the second block after the first block is received.
B is stored in the memory unit 24 as indicated by reference numerals 83 and 84, and its error detection is performed.

【００８１】このフレームデータ２−Ａ，２−Ｂにおい
て、誤りが検出されたとすると、ＳＲ−ＡＲＱ制御部７
３はフレームデータ２−Ａ，２−Ｂをそのままメモリ部
２４に記憶する制御を行うと共に、２番目のブロックの
データが誤っていることを示す２−ＮＡＣＫ信号を破線
矢印８０で示すように送信装置１１のＳＲ−ＡＲＱ制御
部７２へ送信する。If an error is detected in the frame data 2-A, 2-B, the SR-ARQ controller 7
3 controls to store the frame data 2-A and 2-B in the memory unit 24 as they are, and transmits a 2-NACK signal indicating that the data of the second block is erroneous as indicated by a dashed arrow 80. It is transmitted to the SR-ARQ control unit 72 of the device 11.

【００８２】２−ＮＡＣＫ信号を受信したＳＲ−ＡＲＱ
制御部７２は、メモリ部１８から符号８６で示す先程送
信した２ブロック目の異なるフレームのフレームデータ
２−Ｃを読み出し、受信装置１２へ送信する。SR-ARQ receiving 2-NACK signal
The control unit 72 reads from the memory unit 18 the frame data 2-C of the different frame of the second block, which has been transmitted previously, as indicated by reference numeral 86, and transmits it to the receiving device 12.

【００８３】この後、ＳＲ−ＡＲＱ制御部７２は、２−
ＮＡＣＫ信号の受信に応じてフレームデータ２−Ｃを読
み出す前に読みだした符号８２で示すフレームデータ４
−Ｂの次のブロック番号、即ち符号８７で示す５番目の
ブロック番号のフレームデータ５−Ａを読み出して送信
する。After that, the SR-ARQ control unit 72
Frame data 4 indicated by reference numeral 82 read before reading frame data 2-C in response to reception of a NACK signal
The frame data 5-A of the block number next to -B, that is, the fifth block number indicated by reference numeral 87 is read and transmitted.

【００８４】本来であれば５ブロック目のフレームデー
タは２フレーム分順次読みだされるが、ここでは破線矢
印８８で示す３−ＮＡＣＫ信号、即ち受信装置１２にお
いて符号８９，９０で示すフレームデータ３−Ａ，３−
Ｂの誤り検出に応じて出力された３−ＮＡＣＫ信号が、
ＳＲ−ＡＲＱ制御部７２で受信されたとすると、ＳＲ−
ＡＲＱ制御部７２はメモリ部１８から符号９１で示す先
に送信した３ブロック目の異なるフレームのフレームデ
ータ３−Ｃを読み出し、受信装置１２へ送信する制御を
行う。Originally, the frame data of the fifth block is sequentially read out for two frames, but here, the 3-NACK signal indicated by the broken line arrow 88, that is, the frame data 3 indicated by reference numerals 89 and 90 in the receiving device 12 is used. -A, 3-
The 3-NACK signal output in response to the B error detection is
If it is received by the SR-ARQ control unit 72, SR-
The ARQ control unit 72 controls the memory unit 18 to read out the frame data 3-C of the different frame of the third block, which is previously transmitted, as indicated by reference numeral 91, and to transmit the frame data 3-C to the receiving device 12.

【００８５】この後、ＳＲ−ＡＲＱ制御部７２は、３−
ＮＡＣＫ信号を受信したために送信できなかった符号９
２で示すもう１つの５フレーム目のフレームデータ５−
Ｂを送信する。After that, the SR-ARQ control unit 72 sets the 3-
Code 9 that could not be transmitted because the NACK signal was received
Another fifth frame data shown in 2-5
Send B.

【００８６】受信装置１２においては、フレームデータ
が送信されてきた順に処理されるので、符号９３，９４
で示すフレームデータ４−Ａ，４−Ｂの誤り検出が行わ
れ、この結果が良好であれば破線矢印９５で示す４−Ａ
ＣＫ信号が送信装置１１のＳＲ−ＡＲＱ制御部７２へ送
信される。In the receiving device 12, the frame data are processed in the order in which they are transmitted.
Error detection is performed on the frame data 4-A and 4-B indicated by, and if the result is good, 4-A indicated by a dashed arrow 95.
The CK signal is transmitted to the SR-ARQ control unit 72 of the transmitter 11.

【００８７】また、その誤りの無いフレームデータ４−
Ａ，４−Ｂ、即ちブロック番号が４番の情報ビットデー
タＤ５が誤り検出部２６から順序入替回路７４へ出力さ
れる。Further, the frame data 4-with no error
The information bit data D5 of A, 4-B, that is, the block number of 4 is output from the error detection unit 26 to the order permutation circuit 74.

【００８８】順序入替回路７４は、まだ、１番目の情報
ビットデータＤ５しか受け取っていないので、１番目の
次に４番目の情報ビットデータＤ５が入力されると、そ
の５ブロック目の情報ビットデータＤ５を保持してお
く。Since the order exchanging circuit 74 has only received the first information bit data D5 yet, when the fourth information bit data D5 after the first information bit data is inputted, the information bit data of the fifth block is received. Hold D5.

【００８９】この保持された５ブロック目の情報ビット
データＤ５は、４ブロック目の情報ビットデータＤ５が
入力され、これが情報ビットデータＤ６として出力され
た次に出力されることになる。The information bit data D5 of the held fifth block is the information bit data D5 of the fourth block, which is output as the information bit data D6 and is then output.

【００９０】一方、ＳＲ−ＡＲＱ制御部７２は、符号９
６で示す先に送信した５フレーム目のフレームデータ５
−Ｂの次の６フレーム目以降のフレームデータ６−Ａ…
を順次送信する。On the other hand, the SR-ARQ control unit 72 uses the code 9
Frame data 5 of the 5th frame transmitted earlier indicated by 6
-Frame data 6-A after the sixth frame after B-
Are sequentially transmitted.

【００９１】また、受信装置１２において、符号９３，
９４で示すフレームデータ４−Ａ，４−Ｂの誤り検出
後、符号９７で示すフレームデータ２−Ｃが送信されて
きたとすると、ＳＲ−ＡＲＱ制御部７３は、それをメモ
リ部２４に記憶し、先に記憶されたフレームデータ２−
Ａ，２−Ｂと共に読みだす。この読みだされた３つのフ
レームデータ２−Ａ，２−Ｂ，２−Ｃは、ビタビ復号器
２５によって符号化率１／３の符号として復号される。
即ち前回フレームデータ２−Ａ，２−Ｂで復号を行った
時より訂正能力が高くなる。In the receiving device 12, reference numeral 93,
If the frame data 2-C indicated by reference numeral 97 is transmitted after the error detection of the frame data 4-A and 4-B indicated by 94, the SR-ARQ control unit 73 stores it in the memory unit 24, Frame data stored previously 2-
Read together with A and 2-B. The read three pieces of frame data 2-A, 2-B, and 2-C are decoded by the Viterbi decoder 25 as codes having a coding rate of 1/3.
That is, the correction capability is higher than that when decoding was performed using the previous frame data 2-A and 2-B.

【００９２】その復号された情報ビットデータＤ４に付
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＳＲ−ＡＲＱ制御部７３が２番目のブロ
ックのデータに誤りが無いことを示す２−ＡＣＫ信号を
図８に破線矢印９８で示すように送信装置１１のＳＲ−
ＡＲＱ制御部７２へ送信すると共に、メモリ部２４から
フレームデータ２−Ａ，２−Ｂ，２−Ｃを消去する。The error detecting section 2 is determined by the parity check data added to the decoded information bit data D4.
If error detection is performed in No. 6, and as a result, no error is detected, the SR-ARQ control unit 73 sends a 2-ACK signal indicating that the data in the second block has no error in FIG. As shown in FIG.
The frame data 2-A, 2-B, 2-C is erased from the memory unit 24 while being transmitted to the ARQ control unit 72.

【００９３】また、その誤りの無いフレームデータ２−
Ａ，２−Ｂ，２−Ｃ、即ち２ブロック目の情報ビットデ
ータＤ５が誤り検出部２６から順序入替回路７４へ出力
される。Further, the frame data 2 without the error
The information bit data D5 of A, 2-B, 2-C, that is, the second block is output from the error detection unit 26 to the order permutation circuit 74.

【００９４】順序入替回路７４は、１ブロック目の情報
ビットデータＤ５を出力したことを認識しているので、
その２ブロック目の情報ビットデータＤ５を情報ビット
データＤ６として出力する。Since the order changing circuit 74 recognizes that the information bit data D5 of the first block has been output,
The information bit data D5 of the second block is output as the information bit data D6.

【００９５】次に、受信装置１２において、符号９７で
示すフレームデータ２−Ｃの誤り検出後、符号９９で示
すフレームデータ５−Ａが送信されてきたとすると、Ｓ
Ｒ−ＡＲＱ制御部７３は、それをメモリ部２４に記憶す
る。この時点では誤り検出の対象となる２つのフレーム
データ５−Ａ，５−Ｂの内の一方のみなので、メモリ部
２４から読み出す制御は行われない。Next, assuming that the receiving apparatus 12 transmits the frame data 5-A indicated by the reference numeral 99 after the error detection of the frame data 2-C indicated by the reference numeral 97, S
The R-ARQ control unit 73 stores it in the memory unit 24. At this point, only one of the two pieces of frame data 5-A and 5-B to be subjected to error detection is used, and therefore the control for reading from the memory unit 24 is not performed.

【００９６】この後、符号１００で示すフレームデータ
３−Ｃが送信されてきたとすると、ＳＲ−ＡＲＱ制御部
７３は、それをメモリ部２４に記憶し、先に記憶された
フレームデータ３−Ａ，３−Ｂと共に読みだす。この読
みだされた３つのフレームデータ３−Ａ，３−Ｂ，３−
Ｃは、ビタビ復号器２５によって符号化率１／３の符号
として復号され、誤り検出部２６で誤り検出が行われ
る。この結果、誤りが検出されたとすると、ＳＲ−ＡＲ
Ｑ制御部７３はフレームデータ３−Ａ，３−Ｂ，３−Ｃ
をそのまま記憶する制御を行うと共に、再び３番目のブ
ロックのデータが誤っていることを示す破線矢印１０１
の３−ＮＡＣＫ信号を送信装置１１のＳＲ−ＡＲＱ制御
部７２へ送信する。After that, if the frame data 3-C indicated by reference numeral 100 is transmitted, the SR-ARQ control unit 73 stores it in the memory unit 24 and stores the previously stored frame data 3-A, Read with 3-B. These three read frame data 3-A, 3-B, 3-
C is decoded by the Viterbi decoder 25 as a code having a coding rate of 1/3, and the error detection unit 26 performs error detection. As a result, if an error is detected, SR-AR
The Q control unit 73 controls the frame data 3-A, 3-B, 3-C.
Is stored as it is, and the broken line arrow 101 indicating that the data of the third block is incorrect again
The 3-NACK signal is transmitted to the SR-ARQ control unit 72 of the transmitter 11.

【００９７】この場合、３−ＮＡＣＫ信号を受信したＳ
Ｒ−ＡＲＱ制御部７２は、メモリ部１８から符号１０２
で示す３ブロック目の最初のフレーム番号のフレームデ
ータ３−Ａを読み出し、受信装置１２へ送信する。In this case, the S receiving the 3-NACK signal
The R-ARQ control unit 72 receives the reference numeral 102 from the memory unit 18.
The frame data 3-A of the first frame number of the third block shown by is read and transmitted to the receiving device 12.

【００９８】この送信されたフレームデータ３−Ａは、
先に記憶された３−Ａと異なるメモリ部２４の記憶領域
に記憶され、先に記憶されたフレームデータ３−Ａ，３
−Ｂ，３−Ｃと共に、ＳＲ−ＡＲＱ制御部７３の制御に
よって読みだされ、ビタビ復号器２５に入力される。こ
のことによって、符号化率１／４の符号として復号を行
うことができる。The transmitted frame data 3-A is
The previously stored frame data 3-A, 3 stored in a storage area of the memory unit 24 different from the previously stored 3-A is stored.
It is read by the control of the SR-ARQ control unit 73 together with -B and 3-C, and input to the Viterbi decoder 25. As a result, decoding can be performed as a code having a coding rate of 1/4.

【００９９】このように、再送を繰り返す毎に訂正能力
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。As described above, since it is possible to decode as a code having a high correction capability each time retransmission is repeated, it is possible to avoid a rapid increase in the number of retransmissions, that is, a rapid decrease in throughput, even when the characteristics of the communication channel are poor.

【０１００】以上説明した第１〜第３実施例のハイブリ
ッド自動再送要求方式によるデータ通信システムによれ
ば、再送回数に応じて符号化率が変わる符号として処理
ができ、この結果、１度目の送信よりは２度目、２度目
よりは３度目というように再送回数が増す毎に訂正能力
が高くなり、通信路の特性の悪化による再送回数の急増
を抑えることができる。According to the data communication system by the hybrid automatic repeat request system of the first to third embodiments described above, it is possible to process as a code whose coding rate changes according to the number of retransmissions, and as a result, the first transmission For example, the second time is the second time, and the second time is the third time.

【０１０１】このように第１〜第３実施例においては、
最初の送信では送信装置１１からフレームデータｎ−Ａ
とｎ−Ｂを送信し、受信装置１２では１／２の畳み込み
符号として復号を行い、誤りが検出された時にのみ再送
を要求して１／３，１／４，…の符号として複合を行う
ようにした。As described above, in the first to third embodiments,
In the first transmission, the frame data nA from the transmitter 11 is transmitted.
And n-B are transmitted, and the receiving device 12 decodes as a 1/2 convolutional code, requests retransmission only when an error is detected, and performs compounding as 1/3, 1/4, ... Codes. I did it.

【０１０２】しかし、通信路の状態が悪い場合には、１
／２の畳み込み符号を用いても、１度の再送では誤りが
訂正できないケースが頻発することが考えられる。この
ような場合、即ちＮＡＣＫが頻繁に返される場合には、
最初の送信からフレームデータｎ−Ａ，ｎ−Ｂ及びｎ−
Ｃを送信して、符号化率１／３の符号として復号し、更
に誤りがある場合には、再びフレームデータｎ−Ａを要
求して訂正能力を増すようにした方が有効な場合があ
る。即ち、第１回目の送信で送る符号の符号化率を通信
路の状態に応じて適応的に制御することにより、より効
率の良い通信が可能となる。However, if the condition of the communication path is bad, 1
Even if a / 2 convolutional code is used, it is possible that an error cannot be corrected frequently by one retransmission. In such cases, i.e. NACKs are returned frequently,
Frame data n-A, n-B and n- from the first transmission
In some cases, it may be more effective to send C and decode it as a code with a coding rate of 1/3, and if there is an error, request frame data nA again to increase the correction capability. . That is, more efficient communication becomes possible by adaptively controlling the coding rate of the code sent in the first transmission according to the state of the communication path.

【０１０３】[0103]

【発明の効果】以上説明したように、本発明によれば、
通信路の特性の悪化状態に応じて送信情報の誤り訂正を
効率良く適正に行うことができる効果がある。As described above, according to the present invention,
There is an effect that the error correction of the transmission information can be efficiently and properly performed according to the deteriorated state of the characteristics of the communication path.

[Brief description of drawings]

【図１】本発明の原理図である。FIG. 1 is a principle diagram of the present invention.

【図２】本発明の第１実施例によるハイブリッド自動再
送要求方式によるデータ通信システムのブロック構成図
である。FIG. 2 is a block diagram of a data communication system based on a hybrid automatic repeat request system according to the first embodiment of the present invention.

【図３】実施例のデータ通信システムにおける送信装置
に用いられる畳み込み符号器の一構成例を示すブロック
図である。FIG. 3 is a block diagram showing a configuration example of a convolutional encoder used in the transmission device in the data communication system of the embodiment.

【図４】図２に示す第１実施例における自動再送要求制
御動作を説明するためのフローチャートである。FIG. 4 is a flowchart for explaining an automatic repeat request control operation in the first embodiment shown in FIG.

【図５】本発明の第２実施例によるハイブリッド自動再
送要求方式によるデータ通信システムのブロック構成図
である。FIG. 5 is a block diagram of a data communication system using a hybrid automatic repeat request system according to a second embodiment of the present invention.

【図６】図５に示す第２実施例における自動再送要求制
御動作を説明するためのフローチャートである。FIG. 6 is a flowchart for explaining an automatic repeat request control operation in the second embodiment shown in FIG.

【図７】本発明の第３実施例によるハイブリッド自動再
送要求方式によるデータ通信システムのブロック構成図
である。FIG. 7 is a block diagram of a data communication system using a hybrid automatic repeat request system according to a third embodiment of the present invention.

【図８】図７に示す第３実施例における自動再送要求制
御動作を説明するためのフローチャートである。8 is a flowchart for explaining an automatic repeat request control operation in the third embodiment shown in FIG.

[Explanation of symbols]

１１送信装置１２受信装置１３ブロック化手段１４誤り検出データ付加手段１６符号化手段１７番号付加手段１８第１記憶手段１９第１制御手段２３番号抽出手段２４第２記憶手段２５復号手段２６誤り検出手段２７第２制御手段 11 transmitter 12 Receiver 13 Blocking means 14 Error detection data adding means 16 Encoding means 17 Number addition means 18 First storage means 19 First control means 23 Number extraction means 24 Second storage means 25 Decoding means 26 Error detection means 27 Second control means

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 1/00 H04L 1/16 ─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) H04L 1/00 H04L 1/16

Claims

(57) [Claims]

1. A data communication system according to a hybrid automatic repeat request system, comprising a feedback path for requesting a retransmission of data from a receiving device to a transmitting device, wherein said transmitting device comprises blocking means for dividing transmission data into a plurality of blocks. Error detection data adding means for adding check data for error detection to the block data output from the block forming means, error correction coding of the block data added with the check data, and this error correction coding Means for dividing the data into a plurality of frame data, a numbering means for adding a block number and a frame number to the plurality of frame data, and a plurality of numbers for adding a block number and a frame number to the plurality of frame data Storing means for storing the frame data of, and storing in the first storing means In the control for reading out and transmitting the frame data in the order of block numbers, when the NACK signal indicating that the block data transmitted from the receiving device has an error is received, the block number indicated by the NACK signal is not AC indicating that there is no error in the block data by transmitting the frame data of the transmission frame number
A first control means for controlling transmission of frame data of the next block number when receiving the K signal, and the receiving device, the block number of the frame data sent from the transmitting device, and a number extracting means for extracting the frame number, the second storage means and the frame of the frame data read out from the second storage means for storing frame data for each block number and frame number extracted by該番No. extracting means Decoding means for decoding at a coding rate corresponding to the number, error detecting means for performing error detection by check data in the frame data decoded by the decoding means, and frame data stored in the second storage means. Read control is performed, and if no error is detected by the error detection means, the ACK signal is transmitted to detect an error. The NACK signal data communication system according to a hybrid automatic repeat request method, characterized by being configured and a second control means for controlling to send to when.

2. The second control means, when no error is detected by the error detection means, erases the frame data of the block number and the frame number having no error from the second storage means, and When it is detected, control is performed to hold the frame data having the block number and the frame number having the error in the second storage means, and the frame data transmitted by the first control means when the NACK signal is received is stored in the second storage means. 2. The data according to the hybrid automatic repeat request system according to claim 1, further comprising a function of storing the frame data in the storage means and controlling the frame data and the frame data having the same block number as the frame data to be stored. Communications system.

3. The NACK instead of the first control means
The frame data from said first storage means unless it receives a signal and transmits the read out in the order of block numbers, said NACK
When the signal is received, there is provided third control means for transmitting the frame data of the untransmitted frame number of the block number indicated by the NACK signal, and sequentially transmitting the frame data from the next block number after the transmission, and the second control means. Instead, when the error is not detected by the error detecting means, the ACK signal is transmitted, and the frame data of the block number and the frame number having no error is erased from the second storage means, and the error is detected. When the NACK signal is transmitted, the NACK signal is transmitted, the frame data having the block number and the frame number having the error is held in the second storage means, and the received frame data other than the held data is controlled, and the third data is stored. The frame data transmitted by the control means at the time of receiving the NACK signal is stored in the second storage means. 3. The data according to the hybrid automatic repeat request system according to claim 1 or 2, further comprising: fourth control means for controlling the reading of the stored frame data and the frame data of the same block number as the frame data. Communications system.

4. The NACK instead of the first control means
The frame data from said first storage means unless it receives a signal and transmits the read out in the order of block numbers, said NACK
When receiving a signal, the frame data of the untransmitted frame number of the block number indicated by the NACK signal is transmitted, and after this transmission, the frame data is sequentially transmitted from the next block number transmitted before the reception of the NACK signal. Control means is provided, and instead of the second control means, the frame data is stored in the second storage means and read out in the order of being transmitted under the control of the fifth control means, and an error is detected by the error detection means. If not, the ACK signal is transmitted, the frame data of the block number and the frame number having no error is erased from the second storage means, and if the error is detected, the NACK signal is transmitted and Frame data having an erroneous block number and frame number is held in the second storage means, and the held data Other than the received frame data is discarded, and the frame data transmitted by the fifth control means at the time of receiving the NACK signal is stored in the second storage means and the stored frame data and the frame data are stored. The data communication system according to the hybrid automatic repeat request system according to claim 1 or 2, further comprising a sixth control means for controlling reading of frame data having the same block number.

5. The data communication system according to the hybrid automatic repeat request system according to claim 4, further comprising an order changing means for outputting the data output from the error detecting means in the order of the block numbers.

6. A convolutional encoder for convolutionally encoding the block data added with the check data is provided in place of the encoding means, and the convolutionally encoded frame data is decoded in place of the decoding means. A data communication system according to the hybrid automatic repeat request system according to claim 1, further comprising a Viterbi decoder.

Wherein said first, third, and fifth control means, said estimating the state of the communication channel from the reception frequency of ACK signals and NACK signals, Shi read out from said first memory means when said ACK signal received 7. The data communication system according to the hybrid automatic repeat request system according to claim 1, further comprising a function of controlling the number of frames in one block of frame data to be transmitted.

8. Addition of check data for error detection
Error correction coding of the block data
Divide normal encoded data into multiple frame data
Encoding means, Storage means for storing the plurality of frame data, Read a part of the frame data from the storage means
Transmitted to the receiving device and the frame data is incorrect.
When a NACK signal indicating
Is the untransmitted frame stored in the storage means.
System data from the storage means to the receiving device
A transmitting apparatus comprising a control means for transmitting.

9. Addition of check data for error detection
Error correction coding of the block data
Divide normal encoded data into multiple frame data
Step, Storing the plurality of frame data in a storage means
When, Read a part of the frame data from the storage means
Transmitted to the receiving device and the frame data is incorrect.
When a NACK signal indicating
Is the untransmitted frame stored in the storage means.
System data from the storage means to the receiving device
A transmission method comprising a step of transmitting.