JP2001197044A - Control method for transmission error - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve the total throughput by improving characteristics of an error correction code and decreasing the number of packets which should be resent. SOLUTION: At a request to resend from a reception side for error-corrected encoded transmit data with an interleaver, a transmission side resends transmit data encoded while the interleaving pattern of the interleaver is changed. Namely, (1) the interleaving pattern is changed by changing the longitudial-lateral ratio of a 1st stage. (2) The interleaving pattern is changed by changing 2nd stages p1, p2, p3...pN. (3) The interleaving pattern is changed by changing the arrangement of rows of a 3rd stage.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a transmission error control method suitable for communication in an environment where a code error is likely to occur, such as digital communication, especially mobile radio communication.

[0002]

2. Description of the Related Art An error correction coding method and an automatic retransmission control method (ARQ) are important error control methods in digital communication. Hybrid ARQ using both methods is known to be very effective especially in a fading environment such as mobile radio communication.

In the hybrid ARQ, an information data packet that has been subjected to error correction coding is transmitted on the transmission side, error correction and error detection or error detection is performed on the reception side, and if an error is detected, the error is transmitted to the transmission side. This is a method for requesting retransmission of an error correction encoded information data packet. Alternatively, the hybrid ARQ transmits a packet (without parity) on the transmission side, and if the packet is incorrect, retransmits data (parity) for correcting the error of the packet and combines the data on the reception side. This is a method for performing error correction. Note that, on the receiving side, a packet in which an error is detected is held for combining with a discarded or retransmitted packet.

FIG. 1 shows an example of a conventional hybrid ARQ.
(A) and (b) show.

[0005] On the transmission side 10, the information is subjected to error correction coding and transmitted to the transmission path 12. On the receiving side 11, the transmission path 1
2 to receive error correction and detection, and obtain decoded information. At this time, if there is an error in the received data, the receiving side 11 requests the transmitting side 10 to retransmit the data (13).

FIG. 1B shows that the transmitting side 10 has information A,
Codeword A obtained by performing error correction coding on B and C
The figure shows a case where there is an error in the transmission of the codeword B1 after transmitting 1, B1 and C1. Since the receiving side 11 has detected an error in the received codeword B1, it requests retransmission of the information B. Therefore, the transmitting side 10 transmits to the receiving side 11 a codeword B2 obtained by performing encoding different from the previous encoding on the information B. The receiving side 11 receives the codeword B2 and decodes the received codeword B2 to obtain information B.

Specifically, an error correction code having an interleaver such as a turbo code is used as the error correction code,
A random interleaving pattern is changed for each packet retransmission request to generate a retransmission packet. Thereby, multiplex decoding can be performed on the receiving side, and characteristics can be improved.

[0008] The random interleaving pattern is a pattern in which an interleaving pattern is randomly generated.

FIG. 2 shows a conventional turbo encoder and decoder having an interleaver.

FIG. 2A is a diagram showing a configuration example of a turbo encoder. The turbo encoder is configured using a recursive systematic convolutional encoder (RSC).

As shown in FIG. 2A, one signal sequence of the input signal sequence d is directly input to the multiplexer 24 as an input signal sequence X1.

Further, the input signal sequence d is separate from the RS
C (1) 21 is directly input to the puncturing device (puncture) 2 as a signal sequence X2 (consisting of only parity), which is subjected to recursive systematic convolutional coding and is subjected to signal processing.
Enter 3

The input signal sequence d is further applied to an interleaver 20, randomly interleaved, applied to an RSC (2) 22, and subjected to recursive tissue convolutional coding to obtain a signal sequence X3 ( Puncturing device 2)
Enter 3

To reduce the correlation between redundant bits X2 and X3, a recursive systematic convolutional coder (RSC) 2
2, a random interleaver 20 is inserted. As a result, the number of output bits from the turbo encoder may be changed as compared with the case where the interleaver 20 is not provided. Therefore, when the number of output bits is changed, the puncturing device 23 adjusts the bit length of the changed signal.

The output of the turbo encoder is obtained by multiplexing the signal sequence X1 and the output of the puncturing device 23 by a multiplexing device 24.

FIG. 2B is a diagram showing a configuration example of a turbo decoder.

The turbo decoder comprises an interleaver A30,
Decoder (1) 31, Interleaver A32, Decoder (2) 33, Deinterleaver A34, Deinterleaver B35, Deinterleaver C36, Identifier 37, Interleaver AtoB38, Decoder (3) 39, Interleaver BtoC40, Decoder (4) It comprises 41, an interleaver 42 and an interleaver 43.

The input signals to the turbo decoder are y1, y
2, y3, y4, y5,..., And the output of the discriminator 37 is the output of the turbo decoder.

The input signals y1, y2, y3 correspond to the received signals of the turbo encoder signals X1, X2, X3.

Therefore, the input signal y1 has the input signal sequence d
, The input signal y2 is a parity signal obtained by subjecting the input signal sequence d to recursive systematic convolutional coding (SC1), and y3 is the input signal sequence d. Are the interleaved and recursive systematic convolutionally coded (SC2) parity signals.

In the decoder (1) 31, the input signal y1
The decoding is performed using the (information part signal) and the input signal y2 (parity signal). Further, the output of the decoder (1) 31 and the input signal y1 are interleaved with the pattern A by the interleaver A32 and the interleaver A30, respectively, and input to the decoder (2) 33. Decoder (2) 3
3, an input signal y3 is also input. The decoder (2) 33 combines the two signals interleaved with the pattern A into one signal, and decodes the combined signal and the input signal y3. The output of the decoder (2) 33 corresponds to a signal in which the information part is interleaved by the interleaver A.

The output of the decoder (2) 33 is
And the output of the turbo decoder.

The discriminator 37 is a decoder (3) 33
, But may be provided at any of the outputs of the decoders such as the decoders (1) to (4). However, as for the output, at the time of retransmission, the output of the decoder (3) can decode more accurately than the output of the decoder (2) because the output includes the input signal y4. In the case of retransmission, for the same reason, the output of the decoder (4) can obtain a more accurate decoded output than the decoders (1) to (3). The same applies hereinafter.

The decoder (1) 31 decodes a code from the parity by RSC (1), and the decoder (2) 32 decodes the code by the parity by RSC (2).

The output of the decoder (2) 33 is deinterleaved by a deinterleaver A34 and applied to the decoder (1) 31. The output of the deinterleaver A34 is combined with the input signal y1 and used. Since the turbo decoder repeatedly decodes the same information,
The output of the deinterleaver 34 is used for the next decoding in the code interleaved with the pattern A.

On the transmitting side, in response to the retransmission request, the random interleaving pattern of the random interleaver 20 is changed, and further encoded and retransmitted.

In FIG. 2A, the interleaving pattern is changed from A to B to C.

On the receiving side, processing is performed in response to a change in the interleaving pattern on the transmitting side. For example, the deinterleaving pattern used for processing is A⇒B⇒C
And switch.

Here, y1 to y4... Are arranged. y1 is an information part, which is obtained by combining the information part of the data including the retransmission data. y2 and y3 are
As described above, it corresponds to the received data for the parities X2 and X3. Also, y4 and y5 are parity reception signals corresponding to the output of the RSC (2) 22 corresponding to the interleaving patterns B and C.

The case where the transmitting side changes the interleaving pattern from A to B based on the retransmission request will be described.

The receiving side obtains a parity received signal y4 corresponding to the interleaving pattern B in response to the change of the interleaving pattern on the transmitting side.

The decoder (3) 39 outputs the output of the interleaving pattern converter 57 and the signal y1 of the information part.
To the interleaver 43 of the interleaving pattern B.
And the received signal y4 is applied.

The interleaving pattern converter 38 converts an interleaving pattern for interleaving an information portion from pattern A to pattern B. The A to B interleaving pattern converter 38 is composed of a deinterleaver of the interleaving pattern A and a subsequent interleaver of the interleaving pattern B (subordinate configuration) (the same applies hereinafter).

In the decoder (3) 39, decoding is performed by the three applied signals. This decoded signal corresponds to a signal in which the information part y1 is interleaved with the interleaving pattern B.

The output of the interleaving pattern converter 38 and the output of the interleaver 43 are combined and used for decoding together with the input signal y4.

The output of the decoder (3) 39 is converted into an information part signal by the deinterleaver 35 of the interleaving pattern B, and is fed back to the decoder (1) 31.

Similarly, in the case of re-retransmission, decoding is performed by the interleaving pattern converter 40, the interleaver 42 of the interleaving pattern C, and the decoder (4) 41.

Similarly, the output of the decoder (4) 41 is converted into a signal of the information part by the deinterleaver 36 of the interleaving pattern C, and the decoder (1) 31
Will be returned to

In the same manner, decoding is performed according to the change of the interleaving pattern on the transmitting side.

In the drawing, the output of the decoder (2) 33 is shown to be applied in parallel to the deinterleaver 34 and the interleaving pattern converter 38, but in the case of the interleaving pattern A, The output of the decoder (2) 33 is applied to a deinterleaver 34. In the case of the interleaving pattern B, the output of the decoder (2) 33 is applied to an interleaving pattern converter 38.

The outputs of the decoders (3) and (4) are the same.

Since the conventional random interleaving method uses random numbers, depending on the generated interleaving pattern, the error floor may be high. In some cases, there is a problem that the error correction effect is not so large at the time of multiplex decoding.

The error floor is, for example, as shown in FIG.
0, even if the S / N ratio is improved, the BER (Bit
Error rate) is a phenomenon where little improvement is obtained (in FIG. 10, little improvement is seen when the BER is 10 −7 or less).

Therefore, the conventional random interleaving method has a problem that retransmission of the same information increases and throughput (transmission rate of information) decreases.

The present invention has been made in view of the above problems, and has as its object to improve the characteristics of an error correction code, reduce the number of packets to be retransmitted, and improve the overall throughput. is there.

[0045]

According to the present invention, the present invention is characterized in that, in response to a retransmission request from the receiving side for transmission data encoded with error correction having an interleaver, the transmitting side performs In the transmission error control method for retransmitting encoded transmission data by changing the interleaving pattern of the interleaver, the characteristics of multiplex decoding are further improved by using a simple algorithm and a good interleaving pattern. And

According to the inventions described in claims 24 to 26, by performing error correction coding collectively at the time of retransmission, the efficiency of retransmission control can be increased, the number of packets to be retransmitted can be reduced, and the throughput can be improved. Can be.

Further, according to the invention as set forth in claims 24 to 26, the code length of the error correction code can be increased, so that the error correction capability is increased and the retransmission frequency can be reduced, so that the throughput is further improved. be able to.

[0048]

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 3 shows a hybrid ARQ of the present invention. The difference from the conventional hybrid ARQ shown in FIG. 2 is that an interleaver having good characteristics is used.

Further, according to the present invention, the data to be retransmitted is controlled according to the situation, the characteristics of the error correction code can be further improved, the number of packets to be retransmitted can be reduced, and the overall throughput can be improved. Become.

The interleaver 50 of the present invention can be a prime interleaver (PIL) or a multiple interleaver (MI
An interleaver with good characteristics such as L) is used. For example, the interleaver of FIG. 4 is used as a prime interleaver.

This interleaver has the following three stages. (1) First stage 41: input sequence 40 (for example, 66
(4 bits) is divided into N (in this example, divided into eight) and written into the two-dimensional buffer. In this example, the number of rows is 8,
The number of columns is 83.

The number of divisions N is not fixed, and k divisions can be selected.

That is, the number of divisions N of the input sequence is k (k
Is an integer of 2 or more), and k interleavers are created in advance, so that an interleaver having the best number of divisions can be selected. (2) Second stage 42: The order of the data in each row is exchanged (permutation). (3) Third stage 43: The order is changed for each row.

Finally, reading is performed in the vertical direction to obtain an interleaved coded sequence 44.

Next, in the second stage, permutat
Ion will be described. Permu in the second stage
The “station” is realized using a table including the following processes as an address table. The processing order will be described. (1) A primitive element g0 of a finite field of a prime number (corresponding to 83 in FIG. 4) corresponding to the characteristic is obtained. For example, P = 8
In the case of 3, the primitive element of 3 is 2. (2) A table in the order of the exponential expression (a table in which elements of a finite field are represented by antilogs and arranged in the order of the exponential expression)
Create 0 '. (3) "0" is added to the end of the table (a modification of the sequence in the order of the exponential expression) to obtain a table t0. (4) A prime li satisfying the following condition (i = 2 to r, where
r is the number of rows). (I) (83-1, li) = 1 (82 and li are
(Ii) li> 6 For example, when the characteristic is 83 and r = 8, the (r-1) integers li are 7, 11, 13, 17, 19, 23, 29. It is. (5) The values of the table t0 are read cyclically in steps of li (however, “0” is not added at the end of the table). A series obtained by arranging these is referred to as t1 to t7.

In the first stage, the number of columns can be P, P-1, P + 1.

For example, the interleaver shown in FIG. 11 is used as a multiplex interleaver.

FIG. 11 shows a case in which 1152 bits are input as data 200 of one frame, as in the interleaver of FIG.
The row vector 215 is written into the buffer of the 2 × 16 (= 1152) interleaver 210 in the row direction.
Of course, the multiple interleaver can be applied not only to the 72 × 16 interleaver but also to a general N × M interleaver. 72 × 16 interleaver 210
, The column vector 220 having 16 columns is 7
The column vector 220 and the like are read out, and the corresponding 16 9 × 8
(= 72) Interleaver 230, 235,..., 24
0 is used for interleaving. For a buffer such as a 9 × 8 interleaver 230, the column vector 220
Are written in the row direction. Finally, for each of the 16 9 × 8 interleavers, data is sequentially read out in the column direction, and the output, that is, interleaved data 245 is taken out.

Returning to FIG. 3, the description will be made. The present invention is shown in FIG.
Is a transmission method for controlling retransmission of data error-correction-encoded by a turbo encoder using the interleaver of FIG. 4 or 11, for example. More specifically, according to the present invention, in response to a retransmission request from the receiving side for error correction coded transmission data having an interleaver, the transmission side changes transmission data coded by changing the interleaving pattern of the interleaver. This is a transmission error control method for retransmission.

The present invention has various aspects as described below. (Mode in case of prime interleaver) As a method of coding by changing the interleaving pattern of the interleaver, a mode in the case of a prime interleaver is described below.

(1) In response to a retransmission request from the receiving side, the transmitting side changes the interleaving pattern by changing the ratio between the vertical and horizontal directions in the first stage in FIG.

(2) The transmission side responds to the retransmission request of the reception side by the second stage p1, p2, p3,
... Change the interleaving pattern by changing pN.

(3) In response to the retransmission request from the receiving side, the transmitting side changes the interleaving pattern by changing the arrangement of the rows in the third stage in FIG.

(4) The interleaving pattern is changed by combining the above (1) to (3). (Aspect in case of multiple interleaver) As a method of coding by changing the interleaving pattern of the interleaver, an aspect in the case of multiple interleaver is shown below.

(1) The transmitting side responds to the retransmission request of the receiving side by a 72 × 16 interleaver 21 shown in FIG.
The interleaving pattern is changed by changing the vertical and horizontal ratio of 0.

(2) The transmitting side responds to the retransmission request of the receiving side by the interleavers 230, 235,
The interleaving pattern is changed by changing the vertical to horizontal ratio of H.240. Further, interleaver 23
An interleaver may be generated for 0, 235, and 240 rows or columns, and the interleaving pattern may be changed by changing the length-to-width ratio.

(3) The interleaving pattern is changed by combining the above methods (1) and (2). (Aspects Related to Determination of Interleaving Pattern) There are the following aspects on how to change the interleaving pattern.

(1) Before changing the interleaving pattern of the interleaver, the manner of change, the order of the changed pattern, and the like are determined in advance.

(2) The interleaving pattern is determined in advance on the receiving side, and when the retransmission is requested, the information of the interleaving pattern is notified to the transmitting side.

(3) The transmitting side determines the interleaving pattern and performs encoding, and notifies the receiving side of the information of the interleaving pattern at the time of retransmission.

(4) The interleaving pattern is
On the transmission side, the quality of service (QoS)
of Service).

Note that the QoS is the allowable delay time, error rate, and the like in the quality of the transmission service. When the QoS is high, an interleaving pattern that can provide high quality is selected. If the QoS is low,
Select an interleaving pattern that cannot provide high quality but is easy to process. (Decoding-Related Mode) When an error is detected in the received data, the receiving side makes a retransmission request and obtains a plurality of received codewords for the same information. At that time, there are the following modes as to which reception codeword is used for decoding on the receiving side.

(1) A part or all of valid code words are extracted from the first transmission data and one or a plurality of retransmitted transmission data, and decoding is performed by combining the valid code words.

For example, when a retransmission request is made for an erroneous packet A1, and when a retransmitted packet A2 (A3 if retransmitted again, and so forth) is received, A1 and A2 (hereinafter A3, A4...) ) Are combined into one packet, and then decoded by an error correction code.

(2) A valid codeword is extracted based on at least one of an error detection result based on an error check bit added to transmission data or an error detection result in a decoder on the receiving side.

(3) If the decoder is a maximum likelihood decoder, a valid codeword is extracted based on path metric information derived from the maximum likelihood decoder.

(4) An effective codeword is extracted based on the quality information of the transmission path.

When the retransmitted packet A2 is received,
After using A1 and A2 (hereinafter A3, A4...) To form one packet, decoding is performed using an error correction code.

Quality of Received Packet (Signal to Interference Power Ratio SIR: Signal to Interface)
ratio or signal to noise ratio SNR: Signal t
oNoise) is rejected, a packet is eliminated, and decoding using an error correction code is performed.
Although the information B is retransmitted twice, since the reception level of the received packet in the first retransmission is low, the reception codeword B2
Is discarded, and the received codeword B1 and the received codeword B3 are combined and decoded. (Mode Regarding Error Detection Data and Retransmission Data) When the reception side detects an error in the reception data, it requests the transmission side to retransmit. Error detection is performed at a plurality of layers of the communication protocol, and error detection results of all the layers can be used.

The retransmitted data has a plurality of modes regarding how to retransmit data from the viewpoint of respecting efficiency, the viewpoint of eliminating duplication, the viewpoint of respecting quality, and the like.

FIG. 6 shows an example of a transmitted packet.

In FIG. 6A, (1) indicates “parity for error detection” added to the packet header, “information” including information bits, “SC1 output parity”, and “1”. SC2 (interleaver A) output parity ". For this packet,
The presence or absence of error detection is indicated by "Parity for error detection"
It can be obtained from “parity of SC1 output” and “parity of SC2 (interleaver A) output”.

FIGS. 6A and 6B show an example of a packet when the transmitted packet (1) has an error and is retransmitted. Since the “parity of SC1 output” is the same for the packet of (1), the value of transmission is low.
It is different in that it is not transmitted but is encoded and transmitted by interleaver B of SC2.

FIGS. 6 (a) and (3) show examples of packets transmitted (2) which also have errors and are retransmitted. For packets (1) and (2), S
The difference is that the data is encoded and transmitted by the interleaver C of C2.

(1) of FIG. 6 (b) corresponds to (1) of FIG. 6 (a).
Is the same as The “parity of SC2 (interleaver A) output” may be excluded from (1) and inserted into the first retransmission packet.

FIGS. 6 (b) and (2) are the same as FIG.
It differs from (a) (2) and (3) in that information bits are not transmitted.

(1) of FIG. 6 (c) corresponds to (1) of FIG. 6 (a).
Is the same as

6 (c) is different from (2) of FIG. 6 (b) in that “SC2 (interleaver C)
Output parity ”is inserted.

The following is an example of the form of the transmitted parity and information bits.

(1) In response to a retransmission request when an error is detected, the transmitting side sets parity (redundant portion of error correction code)
Only resend.

(2) The decoded data as a result of decoding a code word or a result of combining and decoding a plurality of code words is
In response to a retransmission request when an error is detected, the transmitting side retransmits information bits and parity (redundant portion of the error correction code).

(3) The encoder on the transmitting side includes a puncturing device, and changes the puncturing pattern or the amount of puncturing to perform retransmission.

(4) The decoded data of the result of decoding the code word or the result of combining and decoding a plurality of code words is
In response to a retransmission request when an error is detected, the transmitting side retransmits only information bits.

(5) One of the methods described in (1) to (4) above is implemented based on the quality of service QoS. (Receiving side) On the receiving side, as shown in FIG. 7, when no error is detected in the codeword or the information bit portion in the codeword, the parity is discarded and the information is decoded without performing decoding using the parity. May be taken out.

Thus, the decoding process can be omitted,
Signal processing relating to this packet can be performed quickly. (Radio Base Station) FIG. 8 shows an example of a base station for mobile communication in a cellular system.

[0097] Each of base stations 71 to 73 transmits a signal to mobile station 70. At that time, the mobile station performs error detection, and if an error is detected in the received data, a retransmission request is made. At this time, retransmission may be performed from the same base station with different encoding, or retransmission may be performed from a higher quality base station.

At the time of re-retransmission, retransmission may be performed from a base station having higher quality.

The quality of transmission is determined based on a signal power to interference power ratio, a signal to noise ratio, a signal level, and the like.

There are the following modes for the radio station.

(1) When used in combination with a system capable of transmitting from a plurality of transmitting stations, if a codeword transmitted from one transmitting station is incorrect, retransmit the codeword from another transmitting station with better line quality. I do. (Simultaneous retransmission of a plurality of data) When a retransmission request is issued almost at the same time for a plurality of transmitted data, the transmitting side performs error correction encoding of the plurality of data and performs retransmission. Can be.

This will be described with reference to FIGS. 9 and 12.

FIG. 9 shows that the transmitting side 10 transmits information A, B, C,
Code words A1 and B obtained by performing error correction coding on D
The figure shows a case where there is an error in the transmission of the codewords B1 and C1 after transmitting 1, C1 and D1.

Since the receiving side 11 has detected an error in the received codewords B1 and C1, it requests retransmission of the information B and C.

[0105] Then, since retransmission requests for information B and C are made almost simultaneously, transmitting side 10 transmits codeword BC2 obtained by encoding information B and information C together. The receiving side 11 receives the received codeword BC2 and decodes the received codeword BC2 to obtain information BC.

FIG. 12 shows a decoder on the receiving side. Decoders 111-113, interleavers A80-83, deinterleavers 85-88, interleavers B90-9
2. Multiplexer (MUX) 93-99, demultiplexer (DE
MUX) 101 and 102.

The input signal y1 is a signal sequence corresponding to the input signal sequence d, and is a portion consisting of only information bits. The input signal y2 is obtained by converting the input signal sequence d into a recursive tissue convolutional code (SC1). Parity signal,
y3 is a parity signal obtained by interleaving the input signal sequence d and further performing recursive tissue convolutional coding (SC2).

Y4 is a parity reception signal at the time of retransmission in which information BC is interleaved with interleaving pattern B and processed by recursive systematic convolutional coding (SC2).

B and C indicate information, and in FIG.
A received signal is represented by a combination of 1, y2, y3, and y4 and information B and C.

For example, y1B is a signal sequence corresponding to the input signal sequence d of the information B, and y2C is a signal sequence corresponding to the input signal sequence d relating to the information B.
1) This is the parity signal. The same applies to other input signals.

In FIG. 12, information B and information C are connected in series and transmitted. However, the connections may be in parallel.

The operation of FIG. 12 can be understood in the same manner as in FIGS. 2 and 3 in consideration of the following points.

In order to connect information B and information C in series,
A multiplexing device (MUX) is provided. Further, a demultiplexer (DEMUX) for separating the connected information BC into individual information B and information (C) is provided in order to perform interleaving and deinterleaver individually instead of connected signals.

Hereinafter, an embodiment in this case will be described.

(1) For a plurality of transmitted data,
When a retransmission request is issued almost at the same time, the transmitting side performs error correction coding on some or all of the plurality of data and performs retransmission. (2) In the case of the above (1), the transmitting side performs transmission by dividing into transmission units, and the receiving side performs decoding and retransmission control by combining them. Note that a transmission error control method in which a plurality of aspects related to the above-described transmission error control method are combined is also within the scope of the present invention.

[0116]

According to the present invention as described above, the following various effects can be obtained. According to the inventions described in claims 1 to 23, the characteristics of multiplex decoding can be further improved by using an interleaving pattern having a good characteristic with a simple algorithm.

According to the invention as set forth in claims 24 to 26, by performing error correction coding collectively during retransmission, retransmission control can be performed efficiently, packets to be retransmitted can be reduced, and throughput can be improved. Can be.

Further, since the code length of the error correction code can be increased, the error correction capability can be increased, and the retransmission frequency can be reduced, so that the throughput can be further improved.

[0119]

[Brief description of the drawings]

FIG. 1 is a diagram for explaining a conventional hybrid ARQ.

FIG. 2 is a diagram illustrating a conventional turbo encoder ARQ and a multiplex turbo decoder.

FIG. 3 is a diagram illustrating a turbo encoder ARQ and a multiplex turbo decoder according to the present invention.

FIG. 4 is a diagram for explaining a complex interleaver.

FIG. 5 is a diagram (part 1) for explaining hybrid ARQ according to the present invention;

FIG. 6 is a diagram illustrating an example of a transmitted packet.

FIG. 7 is a diagram for explaining that information is extracted by discarding parity.

FIG. 8 is a diagram illustrating an example of a base station for mobile communication in a cellular system.

FIG. 9 is a diagram (part 2) for describing hybrid ARQ of the present invention.

FIG. 10 is a diagram for explaining an error floor.

FIG. 11 is a diagram for explaining a multiplex interleaver.

FIG. 12 is a diagram for describing a decoder when encoding is performed collectively.

[Explanation of symbols]

 Reference Signs List 10 transmitting side 11 receiving side 12 transmission line 20 random interleaver 21, 22 recursive systematic convolutional coder (RSC) 23 puncturing device 24 multiplexing device 70 mobile station 71 to 73 base station

 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5J065 AC02 AD01 AD10 AE00 AG05 AG06 AH01 AH07 AH21 AH22 5K014 AA03 BA02 BA10 DA02 FA05 FA16 HA00 HA10

Claims (26)

[Claims] 1. A transmission error control for retransmitting coded transmission data by changing an interleaving pattern of the interleaver on a transmission side in response to a retransmission request from a reception side for error correction coded transmission data having an interleaver. The method, wherein the interleaver generates and records a prime number P, and converts the input sequence to an N of length P, P-1 or P + 1.
(N is an integer of 2 or more) blocks B1, B2,.
The second step of splitting into BN and the characteristic is P, P-1
Or a third step of generating first order permutation data for generating or recording a sequence in which elements of a finite field of P + 1 are arranged in the order of the value of the exponent part of the original power expression, and 1 or (P− 1) is N disjoint integers of p1, p2,
a fourth step of generating or recording p3,... pN; a fifth step of cyclically reading out the first permuted data sequence in p1 intervals and using this as second permuted data; A sixth step of cyclically reading out the permutation data of 1 in p2 units and using this as the third permutation data, and similarly reading out cyclically in p3 units of permutation and using it as fourth permutation data Step 7 is repeated, and finally, the first permutation data is read cyclically every pN pieces, and this is used as Nth permutation data. The seventh permutation data is replaced with the first to N permutation data. An eighth step of replacing each of the blocks B1, B2,... BN with a ninth step of changing the order of the replaced blocks B1, B2,. of An interleaver having a tenth step of reading out each data from the block in a predetermined order, or an interleaving pattern recorded on a recording medium recording a pattern created by the first to tenth steps. An interleaver for performing interleaving, wherein the transmitting side responds to the retransmission request of the receiving side by setting the number of divisions N and the length P, P-1 or P + 1 at the time of division in the second step. A transmission error control method for retransmitting changed and encoded transmission data. 2. A transmission error control for retransmitting encoded transmission data by changing an interleaving pattern of the interleaver on a transmission side in response to a retransmission request from a reception side for error correction encoded transmission data having an interleaver. The method wherein the interleaver generates and records a prime number P, and converts the input sequence to an N of length P, P-1 or P + 1.
(N is an integer of 2 or more) blocks B1, B2,.
The second step of splitting into BN and the characteristic is P, P-1
Or a third step of generating first order permutation data for generating or recording a sequence in which elements of a finite field of P + 1 are arranged in the order of the value of the exponent part of the original power expression, and 1 or (P− 1) is N disjoint integers of p1, p2,
a fourth step of generating or recording p3,... pN; a fifth step of cyclically reading out the first permuted data sequence in p1 intervals and using this as second permuted data; A sixth step of cyclically reading out the permutation data of 1 in p2 units and using this as the third permutation data, and similarly reading out cyclically in p3 units of permutation and using it as fourth permutation data Step 7 is repeated, and finally, the first permutation data is read cyclically every pN pieces, and this is used as Nth permutation data. The seventh permutation data is replaced with the first to N permutation data. An eighth step of replacing each of the blocks B1, B2,... BN with a ninth step of changing the order of the replaced blocks B1, B2,. of An interleaver having a tenth step of reading out each data from the block in a predetermined order, or an interleaving pattern recorded on a recording medium recording a pattern created by the first to tenth steps. An interleaver for performing interleaving, wherein the transmitting side responds to the retransmission request of the receiving side with N p1s of integers which are disjoint from 1 or (P-1) in the fourth step. , P2, p3,..., PN, and retransmits the encoded transmission data. 3. Transmission error control for retransmitting coded transmission data by changing the interleaving pattern of the interleaver on the transmission side in response to a retransmission request from the reception side for error correction coded transmission data having an interleaver. The method wherein the interleaver generates and records a prime number P, and converts the input sequence to an N of length P, P-1 or P + 1.
(N is an integer of 2 or more) blocks B1, B2,.
The second step of splitting into BN and the characteristic is P, P-1
Or a third step of generating first order permutation data for generating or recording a sequence in which elements of a finite field of P + 1 are arranged in the order of the value of the exponent part of the original power expression, and 1 or (P− 1) is N disjoint integers of p1, p2,
a fourth step of generating or recording p3,... pN; a fifth step of cyclically reading out the first permuted data sequence in p1 intervals and using this as second permuted data; A sixth step of cyclically reading out the permutation data of 1 in p2 units and using this as the third permutation data, and similarly reading out cyclically in p3 units of permutation and using it as fourth permutation data Step 7 is repeated, and finally, the first permutation data is read cyclically every pN pieces, and this is used as Nth permutation data. The seventh permutation data is replaced with the first to N permutation data. An eighth step of replacing each of the blocks B1, B2,... BN with a ninth step of changing the order of the replaced blocks B1, B2,. of An interleaver having a tenth step of reading out each data from the block in a predetermined order, or an interleaving pattern recorded on a recording medium recording a pattern created by the first to tenth steps. An interleaver performing interleaving, wherein the transmitting side responds to the retransmission request of the receiving side by the blocks B1, B2, ... in the ninth step.
A transmission error control method for retransmitting transmission data encoded by changing the order of BN. 4. A transmission error control method in which the transmission error control method according to claim 1 is combined. 5. Transmission error control for retransmitting coded transmission data by changing the interleaving pattern of the interleaver on the transmission side in response to a retransmission request from the reception side for error correction coded transmission data having an interleaver. The method, wherein the interleaver writes data of a data sequence to a first interleaver, reads data from the first interleaver in columns or rows, and, for each column or row, transfers data to a plurality of second interleavers. Performing a first step of reading data from each of the second interleavers and writing the data to one or more third interleavers one or more times. Data from each of the interleavers resulting from the first step. An interleaver that outputs a sequence, wherein the transmitting side changes the number of characters and the number of lines in a line in writing to the first interleaver in the first step in response to a retransmission request of the receiving side. Transmission error control method for retransmitting transmission data encoded by 6. Transmission error control for retransmitting coded transmission data by changing the interleaving pattern of the interleaver on the transmission side in response to a retransmission request from the reception side for error correction coded transmission data having an interleaver. The method, wherein the interleaver writes data of a data sequence to a first interleaver, reads data from the first interleaver in columns or rows, and, for each column or row, transfers data to a plurality of second interleavers. Performing a first step of reading data from each of the second interleavers and writing the data to one or more third interleavers one or more times. Data from each of the interleavers resulting from the first step. An interleaver that outputs a sequence, wherein the transmitting side responds to the retransmission request of the receiving side by the one or more second interleavers in the first step or the second interleaver in the second step. A transmission error control method for changing the number of characters in one column and the number of rows in writing to one or more third interleavers for each interleaver and retransmitting encoded transmission data. 7. A transmission error control method combining the transmission error control methods according to claim 1. 8. The transmission error control method according to claim 1, wherein said interleaving pattern is changed by a predetermined method. 9. The transmission error control method according to claim 8, wherein the interleaving pattern is determined in advance on the receiving side, and when the retransmission is requested, the information on the interleaving pattern is notified to the transmitting side. Transmission error control method. 10. The transmission error control method according to claim 8, wherein the interleaving pattern is determined and encoded on the transmitting side, and information of the interleaving pattern is notified to the receiving side at the time of retransmission. Transmission error control method characterized by the above-mentioned. 11. The transmission error control method according to claim 10, wherein the interleaving pattern is determined on the transmitting side based on a quality of service QoS. 12. The transmission error control method according to claim 1, wherein at the receiving side, a part or all of the first transmission data and one or a plurality of retransmitted transmission data are selected. A transmission error control method, comprising extracting an effective codeword and decoding by combining the effective codewords. 13. The transmission error control method according to claim 12, wherein at least one of an error detection result by an error check bit added to the transmission data and an error detection result by a decoder on the receiving side is detected. A transmission error control method, wherein the effective codeword is extracted based on a result. 14. The transmission error control method according to claim 12, wherein when the decoder is a maximum likelihood decoder, the effective codeword is determined based on path metric information derived from the maximum likelihood decoder. A transmission error control method characterized by taking out. 15. The transmission error control method according to claim 12, wherein said effective codeword is taken out based on transmission path quality information. 16. The transmission error control method according to claim 1, wherein an error is detected in decoded data obtained as a result of decoding a code word or a result obtained by combining and decoding a plurality of code words. The method according to claim 1, wherein the transmitting side retransmits only the parity in response to the retransmission request in the case where the transmission is performed. 17. The transmission error control method according to claim 1, wherein an error is detected in decoded data as a result of decoding a codeword or a result of combining and decoding a plurality of codewords. The method according to claim 1, wherein the transmitting side retransmits the information bit and the parity in response to the retransmission request in the case where the transmission is performed. 18. The transmission error control method according to claim 16, wherein the encoder on the transmission side includes a puncturing device, and the encoder on the transmission side includes a puncturing pattern of the puncturing device. A transmission error control method, wherein retransmission is performed by changing the amount of puncturing. 19. The transmission error control method according to claim 1, wherein an error is detected in decoded data as a result of decoding a codeword or a result of combining and decoding a plurality of codewords. The transmission side retransmits only the information bit in response to the retransmission request in the case of the transmission error control. 20. The transmission side, wherein the quality of service Q
20. A transmission error control method, wherein one of the transmission error control methods according to claim 16 is implemented based on oS. 21. The transmission error control method according to claim 1, wherein when no error is detected in a codeword or an information bit portion in the codeword, the parity is discarded and information is extracted. Transmission error control method characterized by the above-mentioned. 22. The transmission error control method according to claim 1, wherein when used in combination with a system capable of transmitting from a plurality of transmitting stations, a codeword transmitted from a certain transmitting station is incorrect. A transmission error control method comprising retransmitting a codeword from another transmission station having better channel quality. 23. A transmission error control method in which a plurality of transmission error control methods according to claim 1 are combined. 24. Transmission error control for retransmitting coded transmission data by changing the interleaving pattern of the interleaver on the transmission side in response to a retransmission request from the reception side for error correction coded transmission data having an interleaver. In the method, when retransmitting a plurality of data with respect to a plurality of transmitted data, the transmitting side summarizes some or all of the plurality of data, and performs an interleaver on the summarized data. A transmission error control method characterized in that error correction coding is performed by changing the size of the data and retransmission is performed. 25. The transmission error control method according to claim 24, wherein the transmission side divides the transmission into transmission units and performs transmission, and the reception side combines the divided and transmitted signals to decode and retransmit. A transmission error control method comprising performing control. 26. A transmission error control method combining the transmission error control method according to any one of claims 1 to 22 and the transmission error control method according to any one of claims 23 to 25.