JP3250756B2 - Automatic retransmission request data transmission method - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】この発明は自動再送要求ＡＲＱ：
Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔを
用いたデータ伝送方法に関し、特に送信フレームにおけ
る誤り検出用符号のオーバヘッドの比率を増加すること
なく、再送単位を小さくする方法に係わる。BACKGROUND OF THE INVENTION This invention is an automatic repeat request A RQ:
The present invention relates to a data transmission method using an automatic repeat request, and particularly to a method for reducing a retransmission unit without increasing an overhead ratio of an error detection code in a transmission frame.

【０００２】[0002]

【従来の技術】図１０ＡにＡＲＱを用いたデータ伝送方
式の基本構成を示す。送信側データ端末１は送信データ
のビットストリームを出力する。ＡＲＱ送信機２は端末
１から送信データを入力すると誤り検出用符号等を付加
し、ＡＲＱのフレームを構成して送信信号を出力する。
送信信号は伝送路３を経て誤りを含んだ状態でＡＲＱ受
信機４に入力する。ＡＲＱ受信機４は受信信号の各フレ
ームの誤りをチェックし、誤りを検出した場合はＡＲＱ
送信機２へ再送要求信号を送信する。誤りを検出しなか
った場合は受信データを受信側データ端末５へ出力す
る。Shows the basic configuration of a data transmission system using the BACKGROUND ART ARQ in Figure 10 A. The transmitting data terminal 1 outputs a bit stream of transmission data. When inputting transmission data from the terminal 1, the ARQ transmitter 2 adds an error detection code and the like, forms an ARQ frame, and outputs a transmission signal.
The transmission signal is input to the ARQ receiver 4 via the transmission path 3 in a state where it contains an error. The ARQ receiver 4 checks each frame of the received signal for errors, and if an error is detected, the ARQ receiver 4
A retransmission request signal is transmitted to the transmitter 2. If no error is detected, the received data is output to the receiving data terminal 5.

【０００３】従来のＡＲＱを用いたデータ伝送方式で
は、再送単位毎に誤り検出用符号を付加して誤りを検出
していた。図１０Ｂに従来のＡＲＱ方式のフレーム構成
を示す。つまり各フレームはＡＲＱ制御情報と、送信デ
ータと誤り検出用符号とから構成されている。従来のＡ
ＲＱ方式の代表的シーケンスのタイムチャートを図１０
Ｃに示す。図１０Ｃでは第２フレームに誤りが発生した
場合の例である。送信側は第１フレームから順に各送信
フレームを送信する。受信側は１フレーム受信する毎に
誤り検出用符号を復号し、誤りの有無をチェックする。
誤りを検出しなかった場合は正常受信とし、該当フレー
ムの受信確認信号（ＡＣＫ）を送信側へ送信する。誤り
を検出した場合は、再送要求信号（ＮＡＫ）を送信側へ
送信する。送信側は、ＮＡＫを受信すると該当フレーム
を再送する。In the conventional data transmission method using ARQ, an error detection code is added for each retransmission unit to detect an error. Shows a frame structure of a conventional ARQ scheme in Figure 10 B. That is, each frame includes ARQ control information, transmission data, and an error detection code. Conventional A
FIG. 10 is a time chart of a typical sequence of the RQ system.
C. Figure 10 C in the second frame is an example of a case where an error has occurred. The transmitting side transmits each transmission frame in order from the first frame. The receiving side decodes the error detection code every time one frame is received, and checks for an error.
If no error is detected, normal reception is performed, and a reception confirmation signal (ACK) of the frame is transmitted to the transmission side. If an error is detected, a retransmission request signal (NAK) is transmitted to the transmitting side. Upon receiving the NAK, the transmitting side retransmits the corresponding frame.

【０００４】上記のように従来のＡＲＱデータ伝送方式
では再送の単位となる送信フレーム毎に誤り検出用符号
を付加する。As described above, in the conventional ARQ data transmission system, an error detection code is added to each transmission frame which is a unit of retransmission.

【０００５】[0005]

【発明が解決しようとする課題】一般にＡＲＱ方式で
は、ＡＲＱ制御情報、誤り検出用符号等のオーバヘッド
を考慮しなければ、再送単位を小さくする程効率（スル
ープット）は向上する。しかし、従来のＡＲＱ方式で
は、再送単位毎に誤り検出用符号を付加しているため、
再送単位の送信データを小さくすると、誤り検出用符号
等のオーバヘッドの比率が大きくなり、かえってスルー
プットが劣化する欠点があった。Generally, in the ARQ system, unless overhead such as ARQ control information and an error detection code is taken into consideration, the efficiency (throughput) is improved as the retransmission unit is reduced. However, in the conventional ARQ scheme, since an error detection code is added for each retransmission unit,
When the transmission data in the retransmission unit is reduced, the ratio of the overhead of the error detection code or the like increases, and the throughput is rather deteriorated.

【０００６】この発明は、送信フレームにおける誤り検
出用符号の比率を小さくし、しかもスループットを向上
させることを可能とするＡＲＱデータ伝送方法を提供す
ることを目的とする。SUMMARY OF THE INVENTION It is an object of the present invention to provide an ARQ data transmission method capable of reducing the ratio of error detection codes in a transmission frame and improving the throughput.

【０００７】[0007]

【課題を解決するための手段】請求項１の発明は、ＡＲ
Ｑを用いたデータ伝送方法であって、送信側は送信デー
タをブロックに分割し、上記各ブロックに第１の誤り検
出用符号を付加し、その第１の誤り検出用符号を付加さ
れた各ブロックを更にＭ個のサブブロックに分割し、そ
れぞれが異なるブロックに属するＮ個のサブブロックを
まとめて送信フレームを構成し（Ｍ，Ｎの一方は２以
上、他方は３以上の整数）、上記各送信フレームに第２
の誤り検出用符号を付加して送信し、受信側は上記第１
の誤り検出用符号及び第２の誤り検出用符号によりサブ
ブロック単位で誤りを検出し、再送要求を行う。（Ｍ×
Ｎ）個のサブブロックに対して（Ｍ＋Ｎ）個の誤り検出
用符号のみでサブブロック単位の誤り検出が行われる。According to the first aspect of the present invention, an AR
In the data transmission method using Q, the transmitting side divides transmission data into blocks, adds a first error detection code to each of the blocks, and adds each of the first error detection codes. The block is further divided into M sub-blocks, and N sub-blocks, each belonging to a different block, are combined to form a transmission frame (one of M and N is an integer of 2 or more, and the other is an integer of 3 or more). A second for each transmitted frame
The error detection code is added and transmitted.
An error is detected in sub-block units using the error detection code and the second error detection code, and a retransmission request is made. (M ×
For (N) sub-blocks, error detection is performed in sub-block units using only (M + N) error detection codes.

【０００８】請求項２の発明は、請求項１の発明を前提
とし、異なるブロックに属し、かつ異なる送信フレーム
に属する複数のサブブロックをまとめてサブブロックの
グループを構成し、上記グループに第３の誤り検出用符
号を付加して送信し、受信側は上記第１、第２、第３の
誤り検出用符号によりサブブロック単位で誤りを検出
し、再送要求を行う。この場合は例えば、Ｍ² 個のサブ
ブロックに対して（３×Ｍ）個の誤り検出用符号で請求
項１の方法より精度の高い誤り検出が可能である。According to a second aspect of the present invention, based on the first aspect of the present invention, a plurality of sub-blocks belonging to different blocks and belonging to different transmission frames are grouped together to form a sub-block group. Then, the receiving side detects an error in units of sub-blocks using the first, second, and third error detection codes, and issues a retransmission request. In this case, for example, (3 × M) error detection codes can detect errors more accurately than the method of claim 1 for M ² sub-blocks.

【０００９】[0009]

【実施例】図１に請求項１の発明の一実施例における送
信側の信号処理手順を示す。まず図１（１）に示すよう
に送信データを同一のブロックに順次分割し、その各分
割されたブロックに第１の誤り検出用符号（ＣＲＣ１）
をそれぞれ付加する。次にその各ブロックを図１（２）
に示すようにＭ個のサブブロックに分割してサブブロッ
クを要素とし、各ブロック内のサブブロックの配列方向
を列とし、ブロックの配列方向を行とする送信データの
マトリックスを構成する（以後上記サブブロックに分割
された各ブロックを第１のサブブロックのグループと呼
ぶ）。次に図１（３）に示すようにＮ個のブロックから
それぞれ各１個のサブブロックをまとめて第２のサブブ
ロックのグループを作り、図１（３）ではＮ個のブロッ
クの送信データのマトリックスの各行のサブブロックの
グループ（第２のサブブロックのグループ）に対してそ
れぞれ第２の誤り検出用符号（ＣＲＣ２）を付加する。
最後に図１（４）に示すように上記各第２のサブブロッ
クのグループごとに、ＡＲＱ制御情報（シーケンス番号
等）を付加してフレームを構成する。なを送信データの
マトリックスの最後の行の各サブブロック１−Ｍ，２−
Ｍ，・・・Ｎ−Ｍは、データとそれが属する第１，第
２，・・・，第Ｎブロックの第１の誤り検出用符号ＣＲ
Ｃ１とにより構成される。 FIG. 1 shows a signal processing procedure on the transmitting side according to an embodiment of the present invention. First, as shown in FIG. 1A, transmission data is sequentially divided into the same blocks, and each divided block is provided with a first error detecting code (CRC1).
Are respectively added. Next, each block is shown in FIG.
As shown in (1), a sub-block is divided into M sub-blocks, elements are arranged as sub-blocks, the arrangement direction of the sub-blocks in each block is set as a column, and the arrangement direction of the block is set as a row to form a matrix of transmission data (hereinafter referred to as the above). Each block divided into sub-blocks is referred to as a first sub-block group). Next, as shown in FIG. 1 (3), one sub-block is formed from each of the N blocks to form a second sub-block group. In FIG. 1 (3), transmission data of N blocks is transmitted. A second error detection code (CRC2) is added to each sub-block group (second sub-block group) in each row of the matrix.
Finally, as shown in FIG. 1 (4), a frame is formed by adding ARQ control information (sequence number and the like) to each of the second sub-block groups. What data is sent
Each sub-block 1-M, 2- in the last row of the matrix
M,... NM are the data and the first and
2,..., The first error detection code CR of the Nth block
C1.

【００１０】受信側においては、受信信号（図２
（１））から図２（２）に示すように送信データマトリ
ックス（図１（３））と同様な受信信号のマトリックス
を作成し、各ＣＲＣ１及びＣＲＣ２を復号して誤りの有
無をそれぞれチェックする。誤りを検出した場合（ＣＲ
Ｃの復号結果がＮＧの場合）は図示例では第２列のＣＲ
Ｃ１と、第１行のＣＲＣ２とがそれぞれＮＧであり、こ
れらＣＲＣ１がＮＧの列とＣＲＣ２がＮＧの行の交点か
ら誤ったサブブロックを特定し、そのサブブロックに対
する再送要求信号をＡＲＱ送信機へ出力する。誤りを検
出しなかった場合は正常受信とし、受信信号をブロック
単位で受信側データ端末へ出力する。サブブロックが再
送されたときは、受信信号マトリックスの該当位置にあ
てはめてＣＲＣ２をチェックし、上記と同様にして正常
受信又は再送要求を行う。On the receiving side, the received signal (FIG. 2)
From (1)), as shown in FIG. 2 (2), a matrix of the received signal similar to the transmission data matrix (FIG. 1 (3)) is created, and each of CRC1 and CRC2 is decoded to check for errors. . If an error is detected (CR
(In the case where the decoding result of C is NG), the CR in the second column in the illustrated example
C1 and CRC2 in the first row are NG, respectively. CRC1 identifies the wrong subblock from the intersection of the NG column and CRC2 NG row, and sends a retransmission request signal for the subblock to the ARQ transmitter. Output. If no error is detected, normal reception is performed, and the received signal is output to the receiving data terminal in block units. When the sub-block is retransmitted, CRC2 is checked by applying the sub-block to the corresponding position of the received signal matrix, and a normal reception or retransmission request is made in the same manner as described above.

【００１１】２種類のＣＲＣを用いる請求項１の発明で
は、図３に示すように受信信号マトリックス内でかつ互
いに異なる行、列上の２個のサブブロックに誤りがある
場合は図３ではサブブロック２−１と４−３とに誤りが
あると、サブブロック２−１の誤りに基づくＣＲＣ１の
ＮＧのサブブロック列と、サブブロック４−３の誤りに
基づくＣＲＣ２のＮＧのサブブロック行との交点のサブ
ブロック２−３は正常受信であるが、誤り有りと誤判定
を行い、同様にサブブロック４−３の誤りに基づくＣＲ
Ｃ１のＮＧのサブブロック列と、サブブロック２−１の
誤りに基づくＣＲＣのＮＧのサブブロック行との交点の
サブブロック４−１も正常受信であるが、誤り有りと誤
判定し、これらサブブロック２−３，４−１に対し不要
な再送要求をしてしまうため、スループットが理想状態
より若干劣化する。According to the first aspect of the present invention, when two types of CRCs are used, as shown in FIG. 3, if there are errors in two sub-blocks in rows and columns different from each other in the received signal matrix, If there is an error in the blocks 2-1 and 4-3, the NG sub-block sequence of CRC1 based on the error of the sub-block 2-1 and the NG sub-block row of CRC2 based on the error of the sub-block 4-3 The sub-block 2-3 at the intersection of is normally received, but an erroneous determination is made that there is an error.
The sub-block 4-1 at the intersection of the NG sub-block sequence of C1 and the CRC NG sub-block row based on the error of the sub-block 2-1 is also normally received, but is erroneously determined to have an error, and Since unnecessary retransmission requests are made to the blocks 2-3 and 4-1, the throughput is slightly degraded from the ideal state.

【００１２】請求項２の発明はこの問題を解決するため
ＣＲＣを３種類以上用いる。即ち例えば図４に示すよう
に、まずサブブロック６−１，７−１，８−１，９−
１，１０−１のように５列にまたがるサブブロックをま
とめて第１のグループを構成し、これにこの第１のグル
ープから生成されたＣＲＣ１を付加する。つまり、この
第１のグループの最後のサブブロック１０−１はデータ
とＣＲＣ１で構成される。次に、サブブロック１１−
１，１０−２，９−３，８−４，７−５のように５行に
またがるサブブロックをまとめ第２のグループを構成
し、これにこの第２のグループから生成されたＣＲＣ２
を付加する。つまり、この第２のグループの最後のサブ
ブロック７−５はデータとＣＲＣ２で構成される。なお
サブブロック１０−２にはサブブロック６−２，７−
２，８−２，９−２，１０−２から生成されたＣＲＣ１
が含まれている。更に、サブブロック４−１，４−２，
４−３，４−４，４−５のように５行５列に斜めにまた
がるサブブロックをまとめ第３のグループを構成して、
これにこの第３のグループから生成されたＣＲＣ３を付
加する。送信フレームは第３のサブブロックのグループ
をまとめ、ＡＲＱ制御情報を付加して構成される。例え
ばＡＲＱ制御情報，４−１，４−２，４−３，４−４，
４−５，ＣＲＣ３，ＡＲＱ制御情報，５−１，５−２，
５−３，５−４，５−５，ＣＲＣ３，・・・のようにな
る。サブブロック５−１はデータとＣＲＣ１で構成され
ており、このＣＲＣ１はサブブロック１−１，２−１，
３−１，４−１，５−１の第１のグループから生成され
る。ここで、サブブロック１−１，２−１，３−１は４
−１，５−１に対し第１グループを構成するためのダミ
ーのサブブロックであり、実際には存在せずデータとし
ては０である。同様にサブブロック５−２および５−３
に含まれるＣＲＣ１についても、それぞれデータ０のダ
ミ ーのサブブロック１−２，２−２および１−３を含む
第１サブブロックグループ１−２，２−２，３−２，４
−２，５−２および第１サブブロックグループ１−３，
２−３，３−３，４−３，５−３より生成されている。
さらに、サブブロック０−５を送信するために、データ
０のダミーのサブブロック０−１，０−２，０−３，０
−４が想定されている。これらのダミーサブブロックは
ＡＲＱ制御情報にその存在が明示されるので、通常のサ
ブブロックと混同されることは無い。また、サブブロッ
ク５−５は第１サブブロックグループ１−５（ＣＲＣ２
を含む）、２−５（ＣＲＣ２を含む）、３−５（ＣＲＣ
２を含む）、４−５（ＣＲＣ２を含む）、５−５（デー
タ部分）から生成されるＣＲＣ１と、第２サブブロック
グループ９−１，８−２，７−３，６−４，５−５（デ
ータ部分）及びＣＲＣ１から生成されるＣＲＣ２から構
成される。この図４の場合の送信フレームは図５に示す
ようになる。 The invention of claim 2 uses three or more types of CRC to solve this problem. That is, as shown in FIG. 4 , for example, first, the sub-blocks 6-1, 7-1, 8-1, 9-
The first group constitutes together subblock spanning five columns as 1,10-1, the first glue to
CRC1 generated from the loop. In other words, this
The last sub-block 10-1 of the first group contains data
And CRC1. Next, the sub-block 11-
1, 10-2, 9-3, 8-4, and 7-5, a sub-block extending over five rows is combined to form a second group, into which a CRC2 generated from the second group is written.
Is added. That is, the last sub of this second group
Block 7-5 is composed of data and CRC2. Note that
Sub-block 10-2 includes sub-blocks 6-2 and 7-
CRC1 generated from 2,8-2,9-2,10-2
It is included. Furthermore, the sub-blocks 4-1 and 4-2
4-3, 4-4 and 4-5, sub-blocks that extend diagonally across 5 rows and 5 columns are combined to form a third group ,
The CRC3 generated from the third group is added to this. Transmission frame summarizes a group of third subblock, Ru is constructed by adding ARQ control information. example
ARQ control information, 4-1, 4-2, 4-3, 4-4
4-5, CRC3, ARQ control information, 5-1, 5-2
5-3, 5-4, 5-5, CRC3, ...
You. Sub-block 5-1 is composed of data and CRC1.
This CRC1 has sub-blocks 1-1, 2-1,
3-1, 4-1 and 5-1 generated from the first group.
You. Here, the sub-blocks 1-1, 2-1 and 3-1 are 4
For forming the first group for -1, 5-1
This is a sub-block of
Is zero. Similarly, sub-blocks 5-2 and 5-3
The CRC1 included in the
Containing subblock 1-2, 2-2 and 1-3 of the Mi chromatography
First sub-block group 1-2, 2-2, 3-2, 4
−2, 5-2 and the first sub-block group 1-3,
It is produced from 2-3, 3-3, 4-3, 5-3.
In addition, to transmit sub-blocks 0-5, the data
0 dummy sub-blocks 0-1, 0-2, 0-3, 0
-4 is assumed. These dummy sub-blocks
The ARQ control information indicates its existence, and
It is not confused with Block Lock. Also, the sub-block
5-5 is the first sub-block group 1-5 (CRC2
), 2-5 (including CRC2), 3-5 (CRC2)
2-5) (including CRC2), 5-5 (including CRC2)
And the second sub-block.
Groups 9-1, 8-2, 7-3, 6-4, 5-5 (de
Data part) and CRC2 generated from CRC1.
Is done. The transmission frame in the case of FIG. 4 is shown in FIG.
Become like

【００１３】この場合の受信側における誤りサブブロッ
クの特定法の一例を図６に示す。図はサブブロック６−
１及び７−２に誤りが生じた場合の例である。この場
合、第１のグループのサブブロック６−１，７−１，８
−１，９−１，１０−１のＣＲＣ１、第２のグループの
サブブロック６−１，５−２，４−３，３−４，２−５
のＣＲＣ２及び第３のグループのサブブロック６−１，
６−２，６−３，６−４，６−５のＣＲＣ３が誤りを検
出するため、上記３つのグループに共通するサブブロッ
ク６−１に誤りがあると検出できる。同様にサブブロッ
ク７−２の誤りを特定することが可能である。FIG. 6 shows an example of a method for specifying an error sub-block on the receiving side in this case. The figure shows sub-block 6-
This is an example in which an error has occurred in 1 and 7-2. In this case, the first group of sub-blocks 6-1, 7-1, 8
-1, 9-1, 10-1 CRC1, sub-block 6-1, 5-2, 4-3, 3-4, 2-5 of second group
CRC2 and the third group of sub-blocks 6-1,
Since CRCs 6-2, 6-3, 6-4, and 6-5 detect errors, it can be detected that there is an error in the sub-block 6-1 common to the above three groups. Similarly, it is possible to specify an error in the sub-block 7-2.

【００１４】このように上記実施例では３種類のＣＲＣ
を用いることにより、近傍に複数の誤りがある場合でも
正確に誤りサブブロックのみを特定する確率が高くな
る。４種類以上のサブブロックのグループを用いる方法
も可能である。４種類の場合の例を図７に示す。この場
合図４に対して、更にマトリックスを斜めにまたがる第
３のグループと交差するように斜めにまたがるサブブロ
ック例えば１３−１，１１−２，９−３，７−４，５−
５（ＣＲＣ１，ＣＲＣ２，ＣＲＣ３を含む）をまとめて
第４のグループを構成し、これにこの第４のグループか
ら生成されたＣＲＣ４を付加している。この図７に示し
たデータの送信フレームは例えば図８に示すようにす
る。サブブロックのグループの作り方は任意である。例
えば、２つのグループを作る場合は図９（１）に示すよ
うに各ブロックで１フレームを構成するようにして、Ｃ
ＲＣ２を付けて送信し、各ブロックから集めて構成した
グループにＣＲＣ１を付加するように配置すれば、１フ
レーム受信する毎に正常受信であれば、１ブロックの受
信データを出力できる。図９（２）に示すように各ブロ
ックのサブブロックをマトリックス上に斜めに配置し、
その各斜めのサブブロックのグループにＣＲＣ２を付け
てフレームとして送信し、このようにして得られたマト
リックスの各列のサブブロックをグループにまとめてＣ
ＲＣ１を付けるようにしてもよい。この場合も１フレー
ム受信ごとに正常受信であれは、１ブロックの受信デー
タを出力することができる。誤り検出が確実に行われる
場合はＣＲＣの種類は３つでよいが、誤り検出が不確実
な場合はその程度に応じて、図７に示したように更に多
くのサブブロックグループを作りそれぞれにＣＲＣを付
け、つまりＣＲＣの種類を４種類以上として冗長性をも
たせるとよい。また３種類以上のＣＲＣを用いる場合は
マトリックスをＭ×Ｍとしたがグループの構成によって
は、Ｍ×Ｎとすることもできる。As described above, in the above embodiment, three types of CRCs are used.
Is used, the probability of accurately specifying only the error sub-block increases even when there are a plurality of errors in the vicinity. A method using a group of four or more types of sub-blocks is also possible. FIG. 7 shows an example of four types. In this case, in contrast to FIG. 4, the sub-blocks which extend diagonally so as to intersect the third group which further diagonally extends the matrix, for example, 13-1, 11-2, 9-3, 7-4, 5-
5 (including CRC1, CRC2, and CRC3) to form a fourth group.
The CRC4 generated from this is added. As shown in FIG.
The transmission frame of the data is, for example, as shown in FIG.
You. The method of creating the sub-block group is arbitrary. For example, when making two groups so as to constitute one frame in each block as shown in FIG. 9 (1), C
If the transmission is performed with the RC2 attached and the CRC1 is added to the group formed by collecting the blocks, the received data of one block can be output if the reception is normal every time one frame is received. As shown in FIG. 9 (2), the sub-blocks of each block are arranged diagonally on the matrix,
CRC2 is added to each diagonal sub-block group and transmitted as a frame, and the sub-blocks of each column of the matrix thus obtained are grouped into C
RC1 may be added. Also in this case, one block of received data can be output if normal reception is performed every frame reception. Although 3 Tsude good type of CRC is when the error detection is ensured, if the error detection is uncertain, depending on its degree, respectively make more sub block group as shown in FIG. 7 It is preferable to add a CRC, that is, to provide redundancy by setting the type of the CRC to four or more types. When three or more types of CRC are used, the matrix is set to M × M, but may be set to M × N depending on the configuration of the group.

【００１５】[0015]

【発明の効果】以上説明したようにこの発明の自動再送
要求方法によれば、送信データに対する誤り検出用符号
（ＣＲＣ）の比率を小さくでき、スループットの向上が
可能である。As described above, according to the automatic retransmission request method of the present invention, the ratio of the error detection code (CRC) to the transmission data can be reduced, and the throughput can be improved.

【図面の簡単な説明】[Brief description of the drawings]

【図１】請求項１の発明の一実施例の送信側の信号処理
手順を示す図。FIG. 1 is a diagram showing a signal processing procedure on the transmission side according to one embodiment of the invention of claim 1;

【図２】図１で得られた送信信号に対する受信側の信号
処理手順を示す図。FIG. 2 is a diagram showing a signal processing procedure on the receiving side for the transmission signal obtained in FIG. 1;

【図３】図１の送信信号中の近傍に２個のサブブロック
誤りがある場合の受信信号のマトリックスの例を示す
図。FIG. 3 is a diagram showing an example of a matrix of a reception signal when two sub-block errors are present in the vicinity of the transmission signal of FIG. 1;

【図４】請求項２の発明で３種類のＣＲＣを用いるフレ
ーム構成法の例を示す図。FIG. 4 is a diagram showing an example of a frame configuration method using three types of CRCs according to the invention of claim 2;

【図５】図４に示したデータの送信フレームの例を示す
図。 5 shows an example of a transmission frame of the data shown in FIG.
FIG.

【図６】図４のフレーム構成の場合の受信側での誤りサ
ブブロックの決定を説明するための図。FIG. 6 is a diagram for explaining determination of an error sub-block on the receiving side in the case of the frame configuration of FIG. 4;

【図７】請求項２の発明において４種類のＣＲＣを用い
る場合のフレーム構成例を示す図。FIG. 7 is a diagram showing an example of a frame configuration when four types of CRCs are used in the invention of claim 2;

【図８】図７に示したデータの送信フレームの例を示す
図。 8 shows an example of a transmission frame of the data shown in FIG . 7;
FIG.

【図９】請求項１の発明の他の実施例の１フレーム構成
を示す図。FIG. 9 is a diagram showing a one-frame configuration according to another embodiment of the present invention.

【図１０】ＡはＡＲＱを用いたデータ伝送方式の基本構
成を示すブロック図、Ｂは従来のＡＲＱ方式のフレーム
構成を示す図、Ｃは従来のＡＲＱ方式の代表的シーケン
スのタイムチャートである。10A is a block diagram showing a basic configuration of a data transmission system using ARQ, FIG. 10B is a diagram showing a frame configuration of a conventional ARQ system, and FIG. 10C is a time chart of a typical sequence of the conventional ARQ system.

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 11/00 H04L 1/00 H04L 29/00 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06F 11/00 H04L 1/00 H04L 29/00

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 受信側で伝送されて来たデータに伝送誤
りが検出されると、そのデータ部分を再送することを送
信側に自動的に要求する自動再送要求を用いたデータ伝
送方法において、 送信側は送信データをブロックに分割し、 上記各ブロックに第１の誤り検出用符号を付加し、 その後、その各ブロックを同一数のサブブロックに分割
し、 異なるブロックに属するサブブロックの複数をまとめて
送信フレームを構成し、 上記送信フレームに第２の誤り検出用符号を付加して送
信し、 受信側は上記第１の誤り検出用符号及び上記第２の誤り
検出用符号によりサブブロック単位で誤りを検出し、 誤りが検出されるとサブブロック単位で再送要求を行う
ことを特徴とする自動再送要求データ伝送方法。1. A data transmission method using an automatic retransmission request for automatically requesting a transmission side to retransmit a data portion when a transmission error is detected in data transmitted at a reception side. The transmitting side divides the transmission data into blocks, adds a first error detection code to each of the blocks, and then divides each block into the same number of sub-blocks, and divides a plurality of sub-blocks belonging to different blocks. A transmission frame is collectively configured, a second error detection code is added to the transmission frame, and the transmission frame is transmitted. The receiving side uses the first error detection code and the second error detection code to generate a sub-block unit. An automatic retransmission request data transmission method, characterized in that an error is detected in (1) and a retransmission request is made in subblock units when the error is detected. 【請求項２】 異なるブロックに属し、かつ異なる送信
フレームに属するサブブロックの複数をまとめてサブブ
ロックのグループを構成し、 上記サブブロックグループに第３の誤り検出用符号を付
加して送信し、 受信側は上記第１、第２、第３の誤り検出用符号により
サブブロック単位で誤りを検出し、再送要求を行うこと
を特徴とする請求項１記載の自動再送要求データ伝送方
法。2. A sub-block group comprising a plurality of sub-blocks belonging to different blocks and belonging to different transmission frames, and a third error detection code is added to the sub-block group and transmitted. 2. The automatic retransmission request data transmission method according to claim 1, wherein the receiving side detects an error in units of sub-blocks using the first, second, and third error detection codes and makes a retransmission request.