JP2891267B2 - Data retransmission transmission method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention uses an error detection code,
When an error is detected on the receiving side, a data retransmission request (ARQ (Automat
ic Repeat-Request Error Control Scheme). In particular, a batch response (Go-Back-N) that divides transmission data into a plurality of blocks having a length of several hundred bits, continuously transmits a maximum of N blocks, and retransmits from erroneously received block data. ) Data retransmission transmission method (hereinafter, referred to as “GBN-ARQ method”).

[0002] The present invention is effective in improving the data transmission efficiency of mobile communications and other radio communications affected by fading.

[0003]

2. Description of the Related Art FIG. 6 is a diagram for explaining a sequence of a conventional GBN-ARQ system. In the conventional GBN-ARQ scheme, N pieces of outstanding standing block data are continuously transmitted. When no error is detected in the received block data (solid line), the reception side transmits a response signal ACK (A) indicating that the block data has been correctly received.
Upon receiving this, the transmitting side transmits the next block data.

On the other hand, when an error is detected in the received block data (broken line), a response signal NAK (N) indicating that the data has an error is transmitted. On the sending side,
When this is received (thick solid line) or when a response signal is erroneously received (dashed line), retransmission after the corresponding block data is performed. The example shown in FIG. 6 is a case where the outstanding number N is 4. Block data 1-1, 2
After transmitting -1, 3-1 and 4-1, the block data 1-1 is transmitted.
The block data 5-1 is transmitted in response to the response signal ACK. However, since an error is detected in the next block data 2-1 and the response signal NAK is returned, retransmission is performed from the subsequent block data 2. (). Block data 3-2
Is similarly retransmitted from the block data 3 ().

[0005] As for the block data 4-2, since an error is detected in the response signal ACK, retransmission is performed from the subsequent block data 4. Similarly, retransmission of the block data 3-3 is performed from the retransmission block data 3 (). Thus, in the GBN-ARQ scheme, error recovery control can be performed by retransmitting from the block data in which an error has been detected.

[0006]

However, the conventional GB
In the N-ARQ scheme, N pieces of block data have already been transmitted before the retransmission processing, and some retransmitted block data include those already correctly received. However, even if the first block is correctly received, if an error occurs at the time of retransmission, or if the response signal is wrong, the same block data must be retransmitted again. Therefore,
A decrease in transmission efficiency due to an increase in the number of retransmissions was inevitable.

In the example shown in FIG. 6, the block data 2-1 is retransmitted because the block data 2-1 is incorrect, but the block data 3 has already been correctly received. However, since the block data 3-2 retransmitted after the block data 2 is incorrect, it is necessary to retransmit the data after the block data 3 again (). SUMMARY OF THE INVENTION It is an object of the present invention to provide a data retransmission transmission system that enables data transmission with high transmission efficiency by reducing the number of retransmissions as compared with the conventional GBN-ARQ system.

[0008]

According to the first aspect of the present invention, after the transmitting side continuously transmits block data,
When a response signal ACK indicating that the block data has been received correctly is received as a response signal from the receiving side, the next block data is transmitted, and a response signal NAK requesting retransmission of the block data in which an error is detected is received. When a response signal is received as a response signal from the receiving side, or when a response signal from the receiving side is erroneously received, in the data retransmission transmission method of retransmitting from the block data corresponding to the response signal, the transmitting side has already Storage means for storing each response signal corresponding to the block data obtained, and, when the response signal ACK is correctly received, storing the response signal ACK in the storage means and instructing transmission of the next block data; When the response signal NAK is received, or when the response signal is erroneously received, A response signal of block data corresponding to the response signal is searched, and if it is a response signal ACK, the transmission of the next block data is instructed for the block data assuming that the response signal ACK has been received. If there is no response signal that is a NAK or a stored response signal, control means for storing a response signal NAK for the block data in the storage means and instructing retransmission from the block data is provided.

According to the second aspect of the present invention, on the receiving side, correct / wrong storage means for storing correct / wrong information indicating whether each block data has been correctly received, and correctly received block data are stored. Block data storage means, when block data is received correctly, correct information is stored in the correctness storage means and the block data is stored in the block data storage means, and when an error is detected in the block data, The correct / incorrect information corresponding to the block data is searched from the correct / incorrect storage means. If the correct information indicates that the block data has been correctly received, the corresponding block data is read from the block data storage means, and the correct block data is read. Indicate transmission of a response signal ACK as received, and that it was incorrectly received Without errata information corresponding whether the erroneous information indicating characterized by comprising a control means for instructing the transmission of the errata erroneous information in the storage means to store the response signal NAK for the block data.

According to a third aspect of the present invention, the transmitting side includes the storage unit and the control unit according to the first aspect, and the receiving side includes the true / false storage unit and the block data storage unit according to the second aspect. And control means.

[0011]

According to the first aspect of the present invention, the block data transmitting side stores a response signal of the already transmitted block data and responds when the response signal NAK is returned from the receiving side or the response signal is incorrect. The storage means is searched to determine whether the corresponding block data has already been transmitted and the response signal ACK has been returned. When the response signal ACK is stored in the storage means for the block data, the block data regarded as erroneously received by the receiving side is retransmitted block data, and the block data is already correctly received. It is determined that there is. Therefore, for the block data, it is possible to effectively use the already correctly received block data to avoid unnecessary retransmission processing.

According to a second aspect of the present invention, the block data receiving side stores correct / incorrect information of the already received block data, stores the correctly received block data, and detects an error in the received block data. Then, the correctness information of the block data is retrieved from the correctness storage means. If correct data indicating that the block data has already been correctly received is stored in the correct / erroneous storage means, the block data received erroneously is the retransmitted block data, and the block data is already received. It is determined that it has been received correctly.
Therefore, for the block data, by reading and processing the block data already correctly received from the block data storage means, a response signal ACK can be returned to the transmission side, and unnecessary retransmission processing can be avoided. Can be.

According to the third aspect of the present invention, both the transmitting side and the receiving side examine the state of the response signal and the state of receiving the block data. Furthermore, when it is determined that the retransmitted block data has already been correctly received, the same processing is performed on both the transmitting side and the receiving side as in the case where the retransmitted block data is correctly received. The transmission efficiency can be improved by avoiding unnecessary retransmission processing.

[0014]

FIG. 1 is a block diagram showing the configuration of an embodiment of the transmitting side of a communication processing apparatus for realizing the data retransmission transmission system according to the first embodiment. The configuration of the receiving side is the same as that of the conventional GB.
Since the same configuration as that used for the N-ARQ scheme is sufficient, it is omitted here.

In FIG. 1, block data is input from an input terminal 11 to a transmitting-side GBN-ARQ control unit 12, and block data to be transmitted is output to a transmitter 13. The receiver 15 outputs the received response signal to the transmission-side arithmetic processing unit 16. The transmission-side arithmetic processing unit 16 has a response signal memory 1
7 is connected and the corresponding response signal is transmitted by the transmitting side GBN-AR.
Output to the Q control unit 12.

The transmitting-side arithmetic processing unit 16 receives the response signal demodulated by the receiver 15 and performs error detection. here,
When the response signal ACK is received correctly, the response signal ACK is stored in the response signal memory 17 as “ACK” and the reception of the response signal ACK is notified to the transmission-side GBN-ARQ control unit 12. On the other hand, the transmitting-side arithmetic processing unit 16
When the AK is received or when an error is detected in the response signal, a response signal of the block data corresponding to the response signal is searched from the response signal memory 17, and the response signal of the already transmitted block data is "ACK". , The transmission-side GBN-ARQ control unit 12 is notified that the response signal ACK has been received this time. Also, the result of searching the response signal memory 17 is "NA
K "or the corresponding response signal information is not available.
The response signal memory 17 is stored as “NAK”, and the reception of the response signal NAK is notified to the transmission-side GBN-ARQ control unit 12.

The transmission-side GBN-ARQ control unit 12 responds to the response signal ACK or the response signal NAK input from the transmission-side arithmetic processing unit 16 in the same manner as in the prior art using the input terminal 11.
In addition to determining whether to transmit the input block data or retransmit the already transmitted block data, the determined block data is output to the transmitter 13.

FIG. 2 is a diagram for explaining a sequence of the data retransmission transmission system according to the first embodiment. For the sake of simplicity, the outstanding number N is assumed to be 4,
The timing at which an error occurs is assumed to be the same as that of the conventional sequence diagram shown in FIG. The same applies to the solid line and the broken line of the block data transmitted from the transmitting side to the receiving side, and the A, N and the solid line, the broken line and the thick solid line of the response signal transmitted from the receiving side to the transmitting side. The same applies to the description of the embodiment.

In the figure, since the response signal ACK is returned for the block data 1-1, the response signal memory 1
7 stores “ACK” for block data 1. Also, a response signal NAK is applied to the block data 2-1.
Is returned, the response signal memory 17 stores “NAK” for the block data 2. This process is performed for each received response signal, and the content of the response signal of the already transmitted block data is stored in the response signal memory 17.

Here, the response signal N of the block data 2-1
The retransmission of the block data 2 and thereafter is performed according to the AK ().
Is returned. However, according to the method of the present invention, retransmission of the block data 3 and subsequent blocks is not immediately performed, and a response signal corresponding to the block data 3 is searched from the response signal memory 17. Since the block data 3 has received the response signal ACK of the block data 3-1, "ACK" is stored in the response signal memory 17. Therefore, even if the response signal NAK is received for the block data 3-2, the next block data 7-1 is transmitted ().

It is also assumed that the response signal ACK of the retransmitted block data 4-2 is incorrect. However, also in this case, the retransmission of the block data 4 and thereafter is not immediately performed by the method of the present invention, and the response signal corresponding to the block data 4 is searched from the response signal memory 17. Since the block data 4 has received the response signal ACK of the block data 4-1, “ACK” is stored in the response signal memory 17. Therefore, even if the response signal ACK is erroneously received for the block data 4-2, the next block data 8-1 is transmitted ().

The response signal AC of the block data 7-1 is
Even when K is incorrect, the response signal memory 17 is searched.
Since the block data 7 is the first response signal, "NAK" is stored in the response signal memory 17 and retransmission of the block data 7 and thereafter is performed (). Such operation is repeated to transmit and receive the block data and the response signal,
Data transmission can be performed efficiently while recovering errors.

FIG. 3 is a block diagram showing the configuration of an embodiment on the receiving side of a communication processing apparatus for realizing the data retransmission transmission system according to the second aspect. The configuration of the transmitting side is the same as that of the conventional G
Since the same configuration as that used for the BN-ARQ scheme is sufficient, the description is omitted here. In the figure, a receiver 31 outputs received block data to a receiving-side arithmetic processing unit 32. A reception block data correct / incorrect memory 33 and a reception block data memory 34 are connected to the reception side processing unit 32. The block data output from the receiving-side arithmetic processing unit 32 is input to the receiving-side GBN-ARQ control unit 35, a corresponding response signal is output to the transmitter 36, and the correctly received block data is output from the output terminal 37. Is output.

The receiving-side arithmetic processing section 32 receives the block data demodulated by the receiver 31 and performs error detection. If the block data is received correctly, the block data corresponding to the received block data correct / incorrect memory 33 is stored as "correct", and the block data is stored in the received block data memory 34. Output to the GBN-ARQ control unit 35.

On the other hand, when an error is detected in the block data, the receiving-side arithmetic processing unit 32 searches the received block data correct / incorrect memory 33 to determine whether or not the block data has already been correctly received. If the block data has already been received correctly, the block data is retrieved from the reception block data memory 34 and output to the receiving GBN-ARQ control unit 35. When the result of searching the received block data correct / incorrect memory 33 is “wrong” or there is no correct / incorrect information of the corresponding block data, the block data corresponding to the received block data correct / incorrect memory 33 is stored as “wrong”, and Incorrect block data is received by GBN-ARQ on the receiving side.
Output to the control unit 35.

The receiving-side GBN-ARQ control unit 35 determines whether to return the response signal ACK or the response signal NAK based on the block data input from the receiving-side arithmetic processing unit 16 as in the related art. , And outputs the determined response signal to the transmitter 36. FIG. 4 is a diagram for explaining a sequence of the data retransmission transmission method according to the second embodiment.

In the figure, on the receiving side of the block data, since the block data 1-1 has been correctly received, the block data 1 is stored as "correct" in the received block data correct / error memory 33, and the block data 1 is stored in the memory 33. It is stored in the reception block data memory 34. Also,
Since the block data 2-1 was erroneously received, the block data 2 is stored in the received block data correct / incorrect memory 33 as "wrong". This process is performed every time block data is received, correct / incorrect information is stored in the receive block data correct / error memory 33 for each block data, and the correctly received block data is stored in the receive block data memory 3.
4 is stored.

Here, although the block data 2-1 is erroneously received, since there is no correct / incorrect information corresponding to the received block data correct / error memory 33, the erroneous block data is sent to the receiving-side GBN-ARQ control unit 35. Output and response signal N
AK is returned, and the transmitting side retransmits the block data 2 and subsequent data accordingly (). At this time, even if the block data 3-2 is erroneously received, the response signal NAK is not immediately returned according to the method of the present invention, and whether or not the block data 3 has already been correctly received is determined from the received block data correct / error memory 33. Search for. Since the block data 3 is correctly received as the block data 3-1, "correct" is stored in the received block data correct / incorrect memory 33, and the block data 3 is stored in the receiving-side GBN-ARQ.
It is output from the output terminal 37 via the control unit 35. Further, the receiving-side GBN-ARQ control unit 35 transmits the response signal ACK.
(). That is, even if the block data 3-2 is erroneously received, the response signal ACK is returned, so that the next block data 7-1 is transmitted.

When the response signal ACK of the retransmitted block data 4-2 is incorrect, retransmission of the block data 4 and subsequent blocks is performed as in the conventional GBN-ARQ system (). Here, since the response signal ACK of the block data 7-1 is also incorrect, retransmission of the block data 7 and thereafter is performed (). Even if the block data 7-2 is erroneously received, since the block data 7-1 is correctly received, the receiving-side GBN-ARQ control unit 35 returns a response signal ACK to return to the next block data 11-1. Prompt to send -1 ().

By repeating such an operation, the block data and the response signal are transmitted and received, and data transmission can be performed efficiently while recovering errors. FIG. 5 is a diagram for explaining the sequence of the data retransmission transmission method according to the third embodiment. The present invention is a system in which the above-described control performed on the transmission side and the control performed on the reception side are performed in combination.
And the same as shown in FIG.

In the figure, on the transmitting side of the block data, since the response signal ACK is returned for the block data 1-1, "ACK" is stored for the block data 1 in the response signal memory 17. Also, since the response signal NAK was returned for the block data 2-1,
The response signal memory 17 stores "N
AK ”is stored. This process is performed for each received response signal, and the content of the response signal of the already transmitted block data is stored in the response signal memory 17.

On the receiving side of the block data, since the block data 1-1 has been correctly received, the block data 1 is regarded as "correct" and the received block data correct / incorrect memory 3
3 and the block data 1 is stored in the reception block data memory 34. Further, since the block data 2-1 is erroneously received, the block data 2 is stored in the received block data correct / incorrect memory 33 as “erroneous”. This process is performed every time block data is received, and correct / incorrect information is stored in the received block data correct / error memory 33 for each block data, and correctly received block data is stored in the received block data memory 34.

Here, even if the block data 3-2 retransmitted along with the retransmission () after the block data 2 is erroneously received, the response signal NAK is immediately transmitted by the method of the present invention.
Is returned, and whether or not the block data 3 has already been correctly received is determined by the received block data correct / incorrect memory 33.
Search from. Block data 3 is block data 3
"-1" is correctly received, so that "correct" is stored in the reception block data
The N-ARQ control unit 35 returns a response signal ACK (). That is, even if the block data 3-2 is erroneously received, the response signal ACK is returned, so that the next block data 7-1 is transmitted.

It is also assumed that the response signal ACK of the retransmitted block data 4-2 is incorrect. However, also in this case, the retransmission of the block data 4 and thereafter is not immediately performed by the method of the present invention, and the response signal corresponding to the block data 4 is searched from the response signal memory 17. Since the block data 4 has received the response signal ACK of the block data 4-1, “ACK” is stored in the response signal memory 17. Therefore, even if the response signal ACK is erroneously received for the block data 4-2, the next block data 8-1 is transmitted ().

The response signal AC of the block data 7-1 is
Even when K is incorrect, the response signal memory 17 is searched.
Since the block data 7 is the first response signal, "NAK" is stored in the response signal memory 17 and retransmission of the block data 7 and thereafter is performed (). Even if the block data 7-2 is erroneously received, since the block data 7-1 is correctly received, the receiving GBN-AR
The Q control unit 35 returns a response signal ACK to prompt transmission of the next block data 11-1 ().

By repeating such an operation, the block data and the response signal are transmitted and received, and the data can be transmitted efficiently while recovering the error. Under the same conditions as those of the conventional example and the embodiment described above and within the range shown in FIG.
It can be seen that the method described in claim 1 determines data up to the block data 6, and the methods described in claims 2 and 3 determine data up to the block data 8, thereby improving the data transmission efficiency.

[0037]

As described above, according to the present invention, even if an error occurs in the retransmitted block data or an error occurs in the response signal, it is determined that the block data is already correctly received. The same processing as that performed when the data is correctly received is performed on the transmission side, the reception side, or both.

Therefore, even if an error occurs in the block data retransmitted by the GBN-ARQ system or its response signal, if there is already correctly received block data, it is effectively used to avoid unnecessary retransmission processing. be able to. That is, the number of retransmissions is reduced, and highly efficient and high quality data transmission can be realized.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of an embodiment on a transmitting side of a communication processing apparatus for realizing a data retransmission transmission method according to claim 1;

FIG. 2 is a diagram illustrating a sequence of the data retransmission transmission method according to claim 1;

FIG. 3 is a block diagram showing a configuration of an embodiment on a receiving side of a communication processing apparatus for realizing the data retransmission transmission method according to claim 2;

FIG. 4 is a diagram for explaining a sequence of the data retransmission transmission method according to claim 2;

FIG. 5 is a diagram illustrating a sequence of a data retransmission transmission method according to claim 3;

FIG. 6 is a diagram illustrating a sequence of a conventional GBN-ARQ scheme.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 11 Input terminal 12 Transmission side GBN-ARQ control part 13 Transmitter 15 Receiver 16 Transmission side processing part 17 Response signal memory 31 Receiver 32 Receiving side processing part 33 Receiving block data correct / error memory 34 Receiving block data memory 35 Receiving side GBN-ARQ control unit 36 Transmitter 37 Output terminal

────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Tadashi Matsumoto 1-6, Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (56) References JP-A-55-73157 (JP, A) JP-A Sho 56-123150 (JP, A) JP-A-62-172830 (JP, A) (58) Fields investigated (Int. Cl. ⁶ , DB name) H04L 1/18

Claims (3)

(57) [Claims] After transmitting a block data continuously by a transmitting side, when receiving a response signal ACK indicating that the block data has been correctly received as a response signal from the receiving side, transmitting the next block data; When a response signal NAK requesting retransmission of block data in which an error is detected is received as a response signal from the receiving side, or when a response signal from the receiving side is erroneously received, the block data corresponding to the response signal is received. In the data retransmission transmission method for performing retransmission, the transmitting side includes a storage unit that stores each response signal corresponding to the already transmitted block data, and a storage unit that stores the response signal when the response signal ACK is correctly received. The response signal ACK is stored to instruct transmission of the next block data, and when the response signal NAK is received, When the response signal is erroneously received, the storage means retrieves the response signal of the block data corresponding to the response signal from the storage means. If the response signal is the response signal ACK, the response signal ACK is received for the block data. If it is a response signal NAK or if there is no stored response signal, a response signal NAK is stored in the storage means for the block data and retransmission from the block data is performed. And a control means for instructing the data retransmission. 2. When a response signal ACK indicating that block data has been correctly received is received as a response signal from the reception side after the transmission side continuously transmits block data, the next block data is transmitted. When a response signal NAK requesting retransmission of block data in which an error is detected is received as a response signal from the receiving side, or when a response signal from the receiving side is erroneously received, the block data corresponding to the response signal is received. In the data retransmission transmission method for performing retransmission, the receiving side includes: a correct / error storage unit that stores correct / error information indicating whether each block data is correctly received; and a block data that stores the correctly received block data. Storage means, and when the block data is correctly received, correct information is stored in the correctness storage means. Both, the block data is stored in the block data storage means, and when an error is detected in the block data, correct / incorrect information corresponding to the block data is searched from the correct / error storage means, and that the correct information has already been correctly received. If the information is positive information, the corresponding block data is read from the block data storage means, and transmission of a response signal ACK is instructed assuming that the block data has been correctly received, indicating that it has been erroneously received. Control means for storing error information in the correct / incorrect storage means for the block data if there is no error information or no corresponding error information, and instructing transmission of a response signal NAK. . 3. After the transmitting side continuously transmits the block data, when receiving a response signal ACK indicating that the block data has been correctly received as a response signal from the receiving side, transmitting the next block data, When a response signal NAK requesting retransmission of block data in which an error is detected is received as a response signal from the receiving side, or when a response signal from the receiving side is erroneously received, the block data corresponding to the response signal is received. In a data retransmission transmission method for performing retransmission, the transmission side includes the storage unit and the control unit according to claim 1, and the reception side includes a true / false storage unit, a block data storage unit, and a storage unit according to claim 2. A data retransmission transmission system comprising a control unit.