WO2010113216A1 - 送信装置、受信装置、通信システム、及び通信方法 - Google Patents

送信装置、受信装置、通信システム、及び通信方法 Download PDF

Info

Publication number
WO2010113216A1
WO2010113216A1 PCT/JP2009/001513 JP2009001513W WO2010113216A1 WO 2010113216 A1 WO2010113216 A1 WO 2010113216A1 JP 2009001513 W JP2009001513 W JP 2009001513W WO 2010113216 A1 WO2010113216 A1 WO 2010113216A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
retransmission
information
information bits
received
Prior art date
Application number
PCT/JP2009/001513
Other languages
English (en)
French (fr)
Inventor
伊藤章
Original Assignee
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to JP2011506848A priority Critical patent/JPWO2010113216A1/ja
Priority to PCT/JP2009/001513 priority patent/WO2010113216A1/ja
Publication of WO2010113216A1 publication Critical patent/WO2010113216A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Definitions

  • the present invention relates to a wireless data retransmission technique.
  • Examples of data include packet data, for example.
  • New mobile phone communication standards such as LTE (Long Term Evolution), which is being standardized by the standardization organization 3GPP (3rd Generation Partnership Project), wireless to enable high-speed communication on mobile terminals Communication technology has been developed.
  • LTE Long Term Evolution
  • 3GPP 3rd Generation Partnership Project
  • the reception device receives the communication information while performing error detection.
  • an error correction code called a turbo code is used.
  • a method called a hybrid automatic repeat request In packet communication, generally, a receiving apparatus returns a success or failure of reception of a communication packet as an ACK (positive acknowledgment) or NAK (negative acknowledgment) to the transmitting apparatus. The transmission apparatus retransmits the transmission information when the reception apparatus returns NAK or when the delivery confirmation cannot be received before a reasonable time elapses after the packet is transmitted.
  • HARQ for example, in a process of a layer 1 protocol layer such as LTE, data that failed to be decoded in the receiving apparatus is decoded without being discarded and combined with retransmission data, and then retransmitted on the transmitting apparatus side. A pattern is determined. Then, on the receiving device side, the data that failed to be received is not discarded, but is decoded with the retransmitted data.
  • turbo code is characterized in that two kinds of parity bits are generated by recursive convolutional code for information bits. These two types of parity bits have different information bit rearrangement (interleaving) patterns for generating parity bits. It is generally said that the closer the randomness of the rearrangement pattern is, the better the characteristics are.
  • these two parity bits are referred to as a first parity bit and a second parity bit.
  • HARQ as in normal retransmission control, when an ACK signal is sent from the receiver, a new packet is sent next time, and when a NAK signal is sent, a retransmission packet is sent next time. .
  • HARQ even data that has failed to be received can be stored on the receiving side, and when the retransmitted data is received, the stored data and the retransmitted data can be combined and decoded.
  • Non-Patent Document 1 When a retransmission packet and a new packet are transmitted at the same time, the size of the new packet may be reduced due to physical resources.
  • the effect of the error correction code increases as the packet size increases.
  • the fact that the effect of error correction depends on the packet size is described in Non-Patent Document 1, for example.
  • an object of the present invention is to prevent a reduction in error correction effect.
  • the present invention is to prevent a decrease in frequency utilization efficiency of a feedback signal.
  • This is realized as a transmission apparatus that controls retransmission, and includes the following components.
  • the retransmission buffer unit holds information bits to be transmitted for retransmission.
  • the packet mixing unit mixes and transmits the information bits corresponding to the retransmission request held in the retransmission buffer unit and the information bits to be newly transmitted Generate information bits for.
  • the encoding unit When receiving a retransmission request as delivery confirmation information from the receiving device, the encoding unit inputs information bits for transmission generated by the packet mixing unit, generates an error correction code based on the information bits, A transmission code including an error correction code is generated and output.
  • the delivery confirmation information indicating the success or failure of the received packet is returned to the transmitting device, and the received packet that has failed in decoding is decoded in combination with the received packet retransmitted from the transmitting device.
  • the present invention is realized as a receiving apparatus that controls retransmission of received packets, and includes the following components.
  • the decoding unit when the retransmission unit transmits a retransmission request as delivery confirmation information to the transmission device, the decoding unit newly receives the information bit and error correction code of the new packet previously received in response to the retransmission request and the retransmission request. Based on the information bits and the error correction code of the received packet, the decoding corresponding to the packet corresponding to the retransmission request and the newly received packet corresponding to the retransmission request are simultaneously executed.
  • the present invention can prevent a reduction in error correction effect. Further, it is possible to prevent the frequency utilization efficiency of the feedback signal from being lowered.
  • FIG. 6 is a diagram illustrating an implementation example of a decoder 203 when only a new packet is received in the first embodiment.
  • FIG. 6 is a diagram illustrating an implementation example of a decoder 203 when a packet corresponding to a retransmission request is received in the first embodiment. It is a figure which shows the example of a transmission format in 2nd Embodiment. It is a figure which shows the example of a transmission format in 3rd Embodiment.
  • FIG. 10 is a diagram illustrating an implementation example of a decoder 203 when a packet corresponding to a retransmission request is received in the third embodiment. It is the figure which showed the implementation example of the encoder 102 in 4th Embodiment. It is a figure which shows the example of a transmission format in 5th Embodiment.
  • FIG. 10 is a diagram illustrating an implementation example of a decoder 203 when a packet corresponding to a second retransmission request is received in a packet receiver according to a fifth embodiment. It is a figure which shows the example of a transmission format in 6th Embodiment.
  • FIG. 16 is a diagram illustrating an implementation example of a decoder 203 when a packet corresponding to a retransmission request is received in the sixth embodiment.
  • FIG. 20 is a diagram illustrating an implementation example of a decoder 203 when a packet corresponding to a retransmission request is received in the seventh embodiment. It is FIG. (1) which shows the data format example of the control channel in 8th Embodiment. It is FIG.
  • FIG. 1 is a configuration diagram of a packet transmitter in the first embodiment
  • FIG. 2 is a configuration diagram of a packet receiver in the first embodiment.
  • transmission data 101 is encoded by an encoder 102, modulated by a modulator 103, and transmitted from an antenna 105.
  • the coding rate / modulation scheme determination unit 104 determines the coding rate of the encoding in the encoder 102 and the modulation scheme in the modulator 103, and the determined coding rate and modulation scheme are respectively used in the encoder 102 and the modulator. 103 is instructed.
  • the data received by the antenna 201 is demodulated by the demodulator 202, decoded by the decoder 203, and the received data 205 is output.
  • the coding rate / modulation scheme determination unit 104 determines the modulation scheme of the data decoded by the decoder 203 and instructs the decoder 203 and the demodulator 202 with the determined coding rate and modulation scheme, respectively.
  • FIG. 3 is a diagram illustrating an implementation example of the encoder 102 of FIG.
  • the packet mixing unit 301 inputs only the information bits of the new packet to the turbo coding unit 302 as they are when the new packet is transmitted, at the first transmission, or when an ACK signal is returned from the packet receiver side. Let The new packet may be held in the retransmission buffer unit 304 in preparation for retransmission. When the ACK signal is returned from the packet receiver side, the packet held in the buffer unit 304 corresponding to the ACK signal may be discarded.
  • the packet mixing unit 301 mixes the retransmission packet held in the retransmission buffer unit 304 with the new packet. (For example, by combining a new packet with a retransmission packet, mixing between different packets is performed.) Then, the packet mixing unit 301 causes the turbo encoding unit 302 to input information bits obtained as a result of the mixing process.
  • the turbo encoding unit 302 that is an encoding unit performs turbo encoding on the input information bits, and as a result, in addition to the information bits, the first parity bit and the second parity bit that are error correction codes Is generated.
  • the rate matching unit 303 determines a bit to be actually transmitted from the generated turbo code, and obtains a transmission signal.
  • FIG. 4 is a diagram illustrating an implementation example of the turbo encoding unit 302.
  • FIG. 5 is a diagram illustrating an implementation example of the element encoder 401 or 402 in FIG.
  • the element encoder 401 performs recursive convolutional coding on the input information bits to generate first parity bits.
  • the input information bits are rearranged (interleaved) by the interleaver unit 402.
  • the element encoder 401 performs recursive convolutional encoding on the rearranged information bits output from the interleaver unit 402 to generate second parity bits.
  • the first parity bit and the second parity bit are output as a turbo code together with the input information bits.
  • both the element encoders 401 or 402 of FIG. 4 are realized as convolutional encoders that generate the first parity bit or the second parity bit from the information bits.
  • the bit rate of the input information bits with respect to the output parity bits is 1 ⁇ 2.
  • This implementation example is an implementation example that is generally well known as an element encoder of a turbo encoder.
  • bit delay registers 502, 504, and 505 connected in cascade to the output of the adder 501 realize a 3-bit shift register, and execute the following series of bit shift operations at every sampling time. To do. That is, the bits held in the bit delay register 505 are output to the adders 506 and 507. The bit held in the bit delay register 504 is input to the bit delay register 505 and held. Further, the bit held in the bit delay register 502 is input to the bit delay register 504 and held. The output of the adder 501 is input to the bit delay register 502 and held. The adder 501 performs addition modulo 2 on the input information bits and the bits output from the bit delay register 505.
  • the adder 503 performs addition modulo 2 on the bit output from the adder 501 and the bit output from the bit delay register 502.
  • the adder 506 performs addition modulo 2 on the bit output from the adder 503 and the bit output from the bit delay register 505.
  • the adder 507 performs addition modulo 2 on the bit output from the bit delay register 504 and the bit output from the bit delay register 505.
  • the output of the adder 507 is input to the adder 501.
  • the output of the adder 506 is output as a parity bit (first parity bit or second parity bit in FIG. 4).
  • FIG. 6 is a diagram showing an example of a transmission format in the first embodiment having the implementation examples shown in FIGS.
  • FIG. 6A shows a transmission format example when only a new packet is transmitted
  • FIG. 6B shows a transmission format example when a retransmission request is made.
  • S1 indicates an information bit of a new packet.
  • the packet mixing unit 301 in FIG. 3 causes the turbo encoding unit 302 to input only the information bit S1 corresponding to the new packet.
  • the turbo encoding unit 302 generates a turbo code only from the information bit S1.
  • P1 is the first parity bit (see FIG. 4) generated by the turbo encoding unit 302 (FIG. 3) when the information bit is S1. This is hereinafter referred to as a first parity bit when new.
  • P2 is a second parity bit (see FIG. 4) generated by the turbo encoding unit 302 when the information bit is S1. This is hereinafter referred to as a new second parity bit.
  • Information bits S1, P1, and P2 are output from turbo encoding section 302 to rate matching section 303 as turbo codes.
  • S2 indicates information bits of the new packet.
  • S1 is an information bit of the retransmission packet.
  • the packet mixing unit 301 in FIG. 3 can change the size of the new packet according to the size of the physical resource that can be used at the time of transmission. When many physical resources can be used, the size of the new packet is set to a large size, and when there are few physical resources that can be used, the size of the new packet is reduced.
  • the packet mixing unit 301 sets both the information bit S2 of the new packet embedded in the determined size and the information bit S1 of the retransmission packet sent last time as encoding targets.
  • One piece of data is input to the turbo encoding unit 302.
  • the turbo encoding unit 302 generates P3 and P4 which are the first parity bit and the second parity bit (see FIG. 4) for the information bits of S2 + S1. To do.
  • turbo coding section 302 outputs information bits S1 + S2, P3, and P4 to rate matching section 303 as turbo codes.
  • the packet mixing unit 301 it is preferable to input the packet mixing unit 301 to the turbo encoding unit 302 first from S2.
  • the element encoders 401 and 402 of FIG. 4 have the implementation shown in FIG. 5, when S1 is first input to the element encoder 401 or 402, the first half of P3 or P4 is P1 or P2, respectively. It will be exactly the same.
  • the first half of P3 or P4 can be generated as a bit example different from P1 or P2, respectively.
  • the outputs of the bit delay registers 504 and 505 are fed back to the adder 501 side and recursively input. For this reason, when S2 is first input to the element encoder 401 or 402, a parity bit for S1 + S2 is generated in the latter half of P3 or P4, and a bit different from P1 or P2, respectively. Can be generated.
  • FIG. 7 is an explanatory diagram of the operation of the rate matching unit 303 of FIG.
  • the bits that are actually transmitted and correspond to the physical resource are extracted from the turbo code bits (information bit + first parity bit + second parity bit) generated by the turbo encoding unit 302. It is processing.
  • FIG. 7A shows an example of rate matching processing when only a new packet is transmitted
  • FIG. 7B shows an example of rate matching processing when a retransmission request is made.
  • FIG. 8 is a diagram showing an implementation example of the decoder 203 in FIG. 2 when only a new packet is received in the packet receiver in the first embodiment shown in FIG. This implementation is implemented as a general turbo decoder.
  • the received data is the information bit S1, the new first parity bit P1, and the new second parity bit P2.
  • a deinterleaver unit (indicated as “ ⁇ ⁇ 1 ” in FIG. 8) 804 is a process for returning the arrangement order of the first likelihood information bit sequence obtained by the previous iterative decoding process. Perform some deinterleaving.
  • the element decoder 801 which is the first soft decision decoder is the information bit S1, the first parity bit P1 when new, and the first output from the deinterleaver 804. Decoding is performed using the deinterleave output for the likelihood information bit sequence. Element decoder 801 then outputs the decoding result as a second likelihood information bit sequence.
  • An interleaver unit (indicated as “ ⁇ ” in FIG. 8) 802 performs interleaving, which is a rearrangement process, on the second likelihood information bit sequence derived by the element decoder 801.
  • Element decoder 803, which is the second soft decision decoding unit, uses information bit S1, new second parity bit P2, and interleave output for the second likelihood information bit sequence output from interleaver unit 802. To perform decryption.
  • Element decoder 803 then outputs the decoding result as a first likelihood information bit sequence.
  • the element decoder 803 performs a hard decision on the first likelihood information bit sequence calculated by the element decoder 803 itself after the decoding by the respective units of 804, 801, 802, and 803 itself is repeatedly executed. By executing the process, the data string of the decoding result is output.
  • FIG. 9 is a diagram illustrating an implementation example of the decoder 203 in FIG. 2 when a packet corresponding to a retransmission request is received in the packet receiver in the first embodiment illustrated in FIG.
  • the received information bits include a mixture of the information bit S1 obtained from the preceding new packet or retransmission packet and the information bit S2 of the new packet.
  • the process is executed.
  • processing parts 901 to 905 for further executing soft decision processing using the received first parity bit P3 for retransmission and second parity bit P4 for retransmission are added.
  • the received data includes information bits S1 + S2, a first parity bit P3 at the time of retransmission, and a second parity bit P4 at the time of retransmission. Further, it is assumed that the new first parity bit P1 and the new second parity bit P2 are received and held before retransmission.
  • the deinterleaver unit 804 executes deinterleaving, which is a process for returning the arrangement order of the first likelihood information bit sequence obtained by the previous iterative decoding process.
  • the element decoder 801 which is the first soft decision decoding unit includes information bits S1 + S2, a new first parity bit P1, and a deinterleave output for the first likelihood information bit sequence output from the deinterleaver unit 804. Perform decryption using. Element decoder 801 then outputs the decoding result as a second likelihood information bit sequence.
  • the interleaver unit 802 performs interleaving, which is a rearrangement process, on the second likelihood information bit sequence derived by the element decoder 801.
  • Element decoder 803 then outputs the decoding result as a third likelihood information bit sequence.
  • the deinterleaver unit 901 performs deinterleaving on the third likelihood information bit sequence.
  • Element decoder 902 which is the third soft decision decoding unit includes information bit S1 + S2, first parity bit P3 at the time of retransmission, and a deinterleave output for the third likelihood information bit sequence output from deinterleaver unit 901. Perform decryption using.
  • Element decoder 902 then outputs the decoding result as a fourth likelihood information bit sequence.
  • Interleaver section 903 performs interleaving that is a rearrangement process on the fourth likelihood information bit sequence derived by element decoder 902.
  • Element decoder 904 serving as the fourth soft decision decoding unit uses information bits S1 + S2, second parity bit P4 during retransmission, and an interleave output for the fourth likelihood information bit sequence output from interleaver unit 903. To perform decryption. Element decoder 904 then outputs the decoding result as a first likelihood information bit sequence.
  • the decoder 203 in the first embodiment is realized by executing the following operation in FIG. be able to. That is, in a communication frame in which only a new packet is received, the processing parts 801 to 803 operate, and the output of the element decoder 803 is input to the deinterleaver unit 804. On the other hand, in the communication frame in which the packet corresponding to the retransmission request is received, the processing parts 901 to 905 are also operated by switching of the switch part (not shown), and the output of the element decoder 803 is changed to the deinterleaver part 901. And the output of the error determination unit 905 is input to the deinterleaver unit 804.
  • the implementation example of FIG. 9 is characterized in that the information bit S1 of the retransmission packet and the information bit S2 of the new packet are mixed and decoded.
  • CRC Cyclic Redundancy Code
  • the error determination unit 905 in FIG. 9 determines whether there are errors in S1 and S2 decoded by the element decoder 904 based on, for example, the CRC added to the information bit S1 and the CRC added to the information bit S2. That is, it is determined whether or not decoding has been correctly performed.
  • error determination section 905 maximizes the likelihood of the information bit that can be correctly decoded out of information bits S1 or S2, and sets it as the first likelihood information bit sequence to deinterleaver section 804. Let them enter.
  • the error determination unit 905 outputs a data string of a decoding result by executing a hard determination process on the first likelihood information bit sequence that can be correctly decoded out of the information bits S1 or S2. .
  • the retransmission packet and the new packet are mixed and encoded and decoded. Thereby, since the length of the packet to be encoded becomes long, the error rate characteristic is improved.
  • the information bit S1 related to the retransmission packet and the information bit S2 related to the new packet are decoded by the same demodulator 202 (FIG. 2), so that an effect of helping each other's decoding process occurs.
  • the demodulator 202 FIG. 2
  • ACK is returned, and if either of them is unsuccessful, NAK is returned.
  • An implementation example of the second embodiment is the same as the implementation examples of FIGS. 1 to 5, 8, and 9 in the case of the first embodiment.
  • FIG. 10 is a diagram showing an example of a transmission format in the second embodiment.
  • FIG. 10A shows a transmission format example when only a new packet is transmitted
  • FIG. 10B shows a transmission format example when a retransmission request is made.
  • turbo encoding is performed using all information of the information bit S1 at the time of retransmission request.
  • the packet mixing unit 301 in FIG. 3 mixes only a part of the information bit S1 with the information bit S2 at the time of retransmission request.
  • the data is input to the turbo encoding unit 302.
  • An example of the transmission format shown in FIG. 10A when only a new packet is transmitted is the same as that in FIG. This makes it possible to reduce the number of bits P3 and P4 while completely generating parity bits for the new packet.
  • the bits of P3 and P4 are deleted and only a part of the bits are sent. More packet information can be sent.
  • the basic implementation example of the packet transmitter of the third embodiment is the same as the implementation examples of FIGS. 1 and 3 to 5 in the case of the first embodiment. Also, the overall implementation example of the packet receiver of the third embodiment is the same as the implementation example of FIG. 2 in the case of the first embodiment.
  • FIG. 11 is a diagram showing an example of a transmission format in the third embodiment.
  • the packet mixing unit 301 in FIG. 3 mixes the information bits S1 and S2 and inputs them to the turbo coding unit 302 (FIG. 3) at the time of a retransmission request
  • the packet mixing unit 301 in FIG. As shown, interleaving is performed on the information bit S1 corresponding to the retransmission packet. Thereafter, the packet mixing unit 301 mixes the interleaved information bit S1 and the information bit S2 corresponding to the new packet, and causes the turbo encoding unit 302 to input the mixed information bit S1.
  • An example of a transmission format shown in FIG. 11A when only a new packet is transmitted is the same as that in FIG.
  • the packet mixing unit 301 inputs the information bit S1 to the turbo encoding unit 302, for example, the last bit of S1 is input first, the order goes back, and the bit of S1 that was originally the first bit Interleaving may be performed by inputting.
  • the implementation example of the decoder 203 in FIG. 2 when only a new packet is received in the packet receiver in the third embodiment shown in FIG. 2 is the same as the implementation example in FIG. 8 in the first embodiment. is there.
  • FIG. 12 is a diagram illustrating an implementation example of the decoder 203 in FIG. 2 when a packet corresponding to a retransmission request is received in the packet receiver in the third embodiment illustrated in FIG.
  • the same numbers as those in FIGS. 8 and 9 are assigned to the portions that perform the same processing as in FIGS. 8 and 9.
  • FIG. 12 is different from the implementation examples of FIGS. 8 and 9 as follows. That is, in the implementation example of FIG. 12, an interleaver unit 1201 that performs interleaving processing ⁇ 2 and a deinterleaver unit 1202 that performs deinterleaving processing that restores the rearranged order after ⁇ 2 are inserted.
  • ⁇ 2 corresponds to the interleaving process for the information bit S1 in the packet mixing unit 301, as shown in FIG.
  • the received data includes information bits S1 + S2, a first parity bit P3 at the time of retransmission, and a second parity bit P4 at the time of retransmission. Further, it is assumed that the new first parity bit P1 and the new second parity bit P2 are received and held before retransmission.
  • the deinterleaver unit 804 executes deinterleaving, which is a process for returning the arrangement order of the first likelihood information bit sequence obtained by the previous iterative decoding process.
  • the element decoder 801 which is the first soft decision decoding unit includes information bits S1 + S2, a new first parity bit P1, and a deinterleave output for the first likelihood information bit sequence output from the deinterleaver unit 804. Perform decryption using. Element decoder 801 then outputs the decoding result as a second likelihood information bit sequence.
  • the interleaver unit 802 performs interleaving, which is a rearrangement process, on the second likelihood information bit sequence derived by the element decoder 801.
  • the interleaver unit (indicated as “ ⁇ 2” in FIG. 12) 1201 performs interleaving on the third likelihood information bit sequence derived by the element decoder 803.
  • the interleaving process ⁇ 2 corresponds to the interleaving process for the information bit S1 in the packet mixing unit 301 (FIG. 3) on the packet transmitter side, as shown in FIG.
  • the deinterleaver unit 901 further performs deinterleaving on the third likelihood information bit sequence interleaved with the interleaver unit 1201.
  • Element decoder 902 which is the third soft decision decoding unit uses information bits S1 + S2, retransmission parity bit P3, and deinterleave output for the third likelihood information bit sequence output from deinterleaver unit 901. To perform decryption. Element decoder 902 then outputs the decoding result as a fourth likelihood information bit sequence.
  • Interleaver section 903 performs interleaving that is a rearrangement process on the fourth likelihood information bit sequence derived by element decoder 902.
  • Element decoder 904 serving as the fourth soft decision decoding unit uses information bits S1 + S2, second parity bit P4 during retransmission, and an interleave output for the fourth likelihood information bit sequence output from interleaver unit 903.
  • the decoding is executed, and the decoding result is output as a first likelihood information bit sequence.
  • the error determination unit 905 determines whether or not errors remain in S1 and S2 decoded by the element decoder 904, that is, whether or not decoding has been performed correctly. Then, the error determination unit 905 sets the likelihood of the information bit that has been correctly decoded out of the information bits S1 or S2 to the maximum value, and sets it as the first likelihood information bit sequence to the deinterleaver unit 1202. Let them enter. At the same time, the error determination unit 905 outputs a data string of a decoding result by executing a hard determination process on the first likelihood information bit sequence that can be correctly decoded out of the information bits S1 or S2. .
  • a deinterleaver unit 1202 performs deinterleaving on the first likelihood information bit sequence output from the error determination unit 905, and the result is deinterleaved.
  • the data is output to the leaver unit 804.
  • the deinterleaving process ⁇ 2 ⁇ 1 in the deinterleaver unit 1202 is based on the arrangement order of the interleaving process ⁇ 2 for the information bit S1 in the packet mixing unit 301 (FIG. 3) on the packet transmitter side shown in FIG. It corresponds to the processing to return to.
  • the decoder 203 (FIG. 2) in the third embodiment is realized by executing the following operation in FIG. be able to. That is, in a communication frame in which only a new packet is received, 801 to 803 And the output of the element decoder 803 is input to the deinterleaver unit 804. On the other hand, in the communication frame in which the packet corresponding to the retransmission request is received, the processing parts 1201, 901 to 905, and 1202 also operate together, particularly by switching of a switch part (not shown). Then, the output of the element decoder 803 is input to the interleaver unit 1201, and the output of the deinterleaver unit 1202 is input to the deinterleaver unit 804.
  • FIG. 13 is a diagram illustrating an implementation example of the encoder 102 in the packet transmitter in FIG. 1 according to the fourth embodiment.
  • the same numbers as those in FIG. 3 are assigned to the portions that perform the same processing as in FIG. 3 in the first to third embodiments.
  • the fourth embodiment shown in FIG. 13 is different from the first to third embodiments shown in FIG. 3 in the control method for holding the packet in the retransmission buffer unit 304.
  • the same control processing as in any of the first to third embodiments can be employed.
  • a new packet is held in the retransmission buffer unit 304 in preparation for retransmission, and is held corresponding to the ACK signal when the ACK signal is returned from the packet receiver side. Discarded packets.
  • the packet mixing unit 301 mixes the retransmission packet held in the retransmission buffer unit 304 with the new packet. Output. In this case, both the original retransmission packet and the new packet are held in the retransmission buffer unit 304 until an ACK signal is returned from the packet receiver side.
  • the packet mixing unit 301 when the packet mixing unit 301 outputs a mixed packet by retransmission, the original retransmission packet included in the mixed packet is deleted from the retransmission buffer unit 304. Also, the new packet included in the mixed packet is not held in the retransmission buffer unit 304. Only the data of the mixed packet is held in the retransmission buffer unit 304.
  • the retransmission buffer unit 304 can be used efficiently.
  • a fifth embodiment will be described.
  • the basic implementation example of the packet transmitter of the fifth embodiment is the same as the implementation examples of FIGS. 1, 3 (or FIG. 13), FIG. 4, and FIG. 5 in the case of the first to fourth embodiments.
  • the overall implementation example of the packet receiver of the third embodiment is the same as the implementation example of FIG. 2 in the case of the first embodiment.
  • the packet mixing unit 301 in FIG. 3 performs the following operation on the information bits S1 + S2 of the mixed packet transmitted in the first retransmission. Further, an information bit S3 of a new packet is added.
  • FIG. 14 is a diagram showing an example of a transmission format in the fifth embodiment.
  • FIG. 14A shows an example of a transmission format when only a new packet is transmitted, which is the same as FIG. 6A.
  • FIG. 14B shows an example of a transmission format at the first retransmission, which is the same as FIG. 6B and the like.
  • FIG. 14C shows an example of a transmission format at the second retransmission. 3 generates P5 and P6 that are the first parity bit and the second parity bit (see FIG. 4) for the information bits S1 + S2 + S3.
  • turbo coding section 302 outputs information bits S1 + S2 + S3, P5, and P6 as turbo codes to rate matching section 303.
  • the packet mixing unit 301 may mix all the information bits S1, S2, and S3 as in the case of the first embodiment, or in the case of the second embodiment. Similarly, only a part of each information bit may be mixed. Further, in the fifth embodiment, the packet mixing unit 301 may mix interleaved information bits as in the third embodiment. Furthermore, in the fifth embodiment, the packet mixing unit 301 may operate so as to sequentially mix information bits of new packets even at the third and subsequent retransmissions.
  • the implementation example of the decoder 203 in FIG. 2 when only a new packet is received in the packet receiver in the fifth embodiment shown in FIG. 2 is the same as the implementation example in FIG. 8 in the first embodiment. is there.
  • FIG. 15 is a diagram illustrating an implementation example of the decoder 203 in FIG. 2 when a packet corresponding to the second retransmission request is received in the packet receiver in the fifth embodiment illustrated in FIG. 2.
  • FIG. 15 the same numbers as those in FIGS. 8 and 9 are assigned to the portions that perform the same processing as in FIGS. 8 and 9.
  • the implementation example of FIG. 15 is different from the implementation examples of FIGS. 8 and 9 as follows. That is, in the implementation example of FIG. 15, processing portions 1501 to 1504 for performing the second retransmission processing are added.
  • received data includes information bits S1 + S2 + S3, a first parity bit P5 during additional retransmission, and a second parity bit P6 during additional retransmission. Further, it is assumed that the new first parity bit P1 and the new second parity bit P2 are received and held before retransmission. Further, it is assumed that the first parity bit P3 at the time of retransmission and the second parity bit P4 at the time of retransmission are received and held at the time of the first retransmission.
  • the deinterleaver unit 804 executes deinterleaving, which is processing for returning the arrangement order of the first likelihood information bit sequence obtained by the previous iterative decoding process.
  • Element decoder 801 which is the first soft decision decoding unit decodes using information bits S1 + S2 + S3, parity bit P1, and deinterleave output for the first likelihood information bit sequence output from deinterleaver unit 804. Execute. Element decoder 801 then outputs the decoding result as a second likelihood information bit sequence.
  • the interleaver unit 802 performs interleaving, which is a rearrangement process, on the second likelihood information bit sequence derived by the element decoder 801.
  • Element decoder 803, which is the second soft decision decoding unit, performs decoding using information bits S1 + S2 + S3, parity bit P2, and the interleave output for the second likelihood information bit sequence output by interleaver unit 802. To do.
  • Element decoder 803 then outputs the decoding result as a third likelihood information bit sequence.
  • the deinterleaver unit 901 performs deinterleaving on the third likelihood information bit sequence output from the element decoder 803.
  • Element decoder 902 which is the third soft decision decoding unit, decodes using information bits S1 + S2 + S3, parity bit P3, and deinterleave output for the third likelihood information bit sequence output from deinterleaver unit 901. Execute. Element decoder 902 then outputs the decoding result as a fourth likelihood information bit sequence.
  • Interleaver section 903 performs interleaving, which is a rearrangement process, on the fourth likelihood information bit sequence derived by element decoder 902.
  • Element decoder 904, which is the fourth soft decision decoding unit, performs decoding using information bits S1 + S2 + S3, parity bit P4, and the interleave output for the fourth likelihood information bit sequence output from interleaver unit 903.
  • the decoding result is output as a fifth likelihood information bit sequence.
  • the deinterleaver unit 1501 performs deinterleaving on the fifth likelihood information bit sequence output from the element decoder 904.
  • Element decoder 1502 which is the fifth soft decision decoding unit, decodes using information bits S1 + S2 + S3, parity bit P5, and deinterleave output for the fifth likelihood information bit sequence output from deinterleaver unit 1501. Execute. Element decoder 1502 then outputs the decoding result as a sixth likelihood information bit sequence.
  • Interleaver section 1503 performs interleaving, which is a rearrangement process, on the sixth likelihood information bit sequence derived by element decoder 1502.
  • Element decoder 1504, which is the sixth soft decision decoding unit, performs decoding using information bits S1 + S2 + S3, parity bit P6, and the interleave output for the sixth likelihood information bit sequence output by interleaver unit 1503.
  • the decoding result is output as a seventh likelihood information bit sequence.
  • the error determination unit 905 determines whether errors remain in S1, S2, and S3 decoded by the element decoder 1504, that is, whether or not decoding has been performed correctly. Then, the error determination unit 905 sets the likelihood of the information bits that can be correctly decoded out of the information bits S1, S2, or S3 as a maximum value, and uses it as a first likelihood information bit sequence, and the deinterleaver unit 804 To input. At the same time, the error determination unit 905 outputs a data string of the decoding result by executing a hard determination process on the first likelihood information bit sequence that has been correctly decoded among the information bits S1, S2, or S3. To do.
  • the decoder 203 in the fifth embodiment performs the following operation in FIG. Can be realized. That is, in a communication frame in which only a new packet is received, the processing parts 801 to 803 operate, and the output of the element decoder 803 is input to the deinterleaver unit 804. In addition, in the communication frame in which the packet corresponding to the first retransmission request is received, the processing parts 901 to 904 and 905 are also operated together by switching the first switch part (not shown). Then, the output of the element decoder 904 is input to the error determination unit 905.
  • the processing parts 1501 to 1504 are also operated by switching the second switch part (not shown).
  • the output of the element decoder 904 is input to the deinterleaver unit 1501, and the element decoder 1
  • the output of 504 is input to the error determination unit 905.
  • the basic implementation example of the packet transmitter of the sixth embodiment is the same as the implementation examples of FIGS. 1, 3, 4, and 5 in the case of the first embodiment.
  • An overall implementation example of the packet receiver of the sixth embodiment is the same as the implementation example of FIG. 2 in the case of the first embodiment.
  • the packet mixing unit 301 in FIG. 3 does not mix new packets and retransmission packets, A plurality of corresponding retransmission packets are mixed and output to turbo coding section 302.
  • FIG. 16 is a diagram illustrating an example of a transmission format in the sixth embodiment.
  • FIG. 16A shows an example of a transmission format when only the new packet 1 is transmitted, which is the same as FIG. 6A.
  • the new first parity bit is P1
  • the new second parity bit is P2.
  • FIG. 16B is an example of a transmission format when only a new packet 2 different from the new packet 1 is transmitted, and is the same as FIG. 6A and the like.
  • the new first parity bit is P3 and the new second parity bit is P4.
  • FIG. 16C shows an example of a transmission format at the time of retransmission.
  • the packet mixing unit 301 in FIG. 3 mixes information bits S1 and S2 of two retransmission packets corresponding to two retransmission requests and inputs them to the turbo encoding unit 302.
  • the turbo encoding unit 302 generates the first parity bit and the second parity bit (see FIG. 4) for the information bits S1 and S2 of the two retransmission packets and the information bits of S1 + S2 as P5 and P6, respectively.
  • P5 is generated as a first parity bit during retransmission
  • P6 is generated as a second parity bit during retransmission.
  • turbo coding section 302 outputs S1 + S2, P5, and P6 as turbo codes to rate matching section 303.
  • the implementation example of the decoder 203 in FIG. 2 when only a new packet is received in the packet receiver in the sixth embodiment shown in FIG. 2 is the same as the implementation example in FIG. 8 in the first embodiment. is there.
  • FIG. 17 is a diagram illustrating an implementation example of the decoder 203 in FIG. 2 when a packet corresponding to a retransmission request is received in the packet receiver in the sixth embodiment illustrated in FIG.
  • the implementation example of FIG. 17 is the same as the implementation example of the fifth embodiment of FIG. 15 except that the received information bits are only S1 + S2.
  • the received data is information bits S1 + S2, first parity bit P5 during retransmission, and second parity bit P6 during retransmission. Also, it is assumed that the new first parity bits P1 and P3 and the new second parity bits P2 and P4 are individually received and held before retransmission.
  • FIG. 17 The operation description of FIG. 17 is the same as that of FIG. Since the implementation example in FIG. 17 includes the implementation example in FIG. 8, the decoder 203 (FIG. 2) in the sixth embodiment is realized by executing the following operations in FIG. be able to. That is, in a communication frame in which only a new packet is received, 801 to 803 And the output of the element decoder 803 is input to the deinterleaver unit 804. Further, in the communication frame in which the packet corresponding to the retransmission request is received, the processing portions 901 to 904, 1501 to 1504, and 905 are also operated in particular by switching of a switch unit (not shown). The output of the element decoder 1504 is input to the error determination unit 905.
  • the processing parts 1501 to 1504 are also operated by switching the second switch part (not shown).
  • the output of the element decoder 904 is input to the deinterleaver unit 1501, and the output of the element decoder 1504 is input to the error determination unit 905.
  • An implementation example on the packet transmitter side is the same as that in the sixth embodiment.
  • the implementation example of the decoder 203 in FIG. 2 when only a new packet is received in the packet receiver in the sixth embodiment shown in FIG. 2 is the same as the implementation example in FIG. 8 in the first embodiment. is there.
  • FIG. 18 is a diagram illustrating an implementation example of the decoder 203 in FIG. 2 when a packet corresponding to a retransmission request is received in the packet receiver in the seventh embodiment illustrated in FIG.
  • the element decoders 801 and 803 that input the parity bits P1 and P2 operate only on the information bit S1
  • the element decoders 902 and 904 that input the parity bits P3 and P4 are the information bits S2. This is an implementation example that focuses on the point that acts only on.
  • the processing part consisting of the above-mentioned 801 to 803 and 901 for executing the decoding process for the parity bits P1 and P2, and the processing part consisting of the above-mentioned 902 to 904 and 1501 for executing the decoding process for the parity bits P3 and P4 are included.
  • a parallel processing part Each output of the deinterleaver units 901 and 1501 is converted into a serial data sequence by the parallel / serial converter 1801 and input to the element decoder 1502. Then, the feedback bit sequence obtained as a result of each of the processes 1502 to 1504, 905, and 804 described above is separated by the serial / parallel converter 1802 into sequences corresponding to the information bits S1 and S2. The series of separation results obtained thereby is input to the element decoders 801 and 902, respectively, and processed again in parallel.
  • the eighth embodiment is an example of realizing a control channel necessary for systematizing the first embodiment described above.
  • information for demodulating and decoding data is transmitted using a control channel, and after the control channel is decoded, control for demodulation and decoding is performed.
  • 19 and 20 are diagrams showing examples of the data format of the control channel in the eighth embodiment.
  • decoding is performed using all the information bits S1 sent at the time of retransmission.
  • control information indicating the data size of information bits is transmitted.
  • the total number of bits of the new packet and the retransmission packet is used as the control information indicating the data size.
  • the packet receiver can perform a data decoding process.
  • the control channel transmits information indicating physical resources, information indicating a modulation scheme, information indicating whether new / retransmission is performed, and the like.
  • the data size of the information bits and the modulation method (QPSK, 1
  • MCS Modulation and Coding Scheme
  • MCS information indicating the total number of bits of the new packet and the retransmission packet and the modulation method is generated and transmitted.
  • information indicating physical resources, information indicating new / retransmission information, and the like are transmitted.
  • the ninth embodiment is an example of realizing a control channel necessary for systematizing the second embodiment described above.
  • control information indicating how much of this part is required. Therefore, as shown in FIG. 21, information indicating the retransmission ratio is transmitted in addition to the control channel.
  • This information is equivalent to indicating information bits of a new packet at the time of retransmission. That is, information indicating the number of information bits of a new packet may be added directly to the control channel.
  • information such as physical resources, modulation scheme, data size, new / retransmission distinction, and the like is the same as in the eighth embodiment.
  • the control channel in the second embodiment described above is controlled when the total size of a part of the information bits S1 and the information bits S2 is the same as the size of the information bits S1.
  • This is an implementation example.
  • information indicating the retransmission ratio at the time of retransmission data generation is transmitted.
  • information indicating the number of information bits of a new packet at the time of retransmission may be added to the control channel.
  • information such as physical resource, modulation scheme, new / retransmission type, and the like is the same as in the eighth embodiment.
  • FIG. 23 is a diagram illustrating an example of the hardware of a computer that can implement the first to tenth embodiments.
  • the computer shown in FIG. 23 includes a CPU 2301, a memory 2302, an input device 2303, an output device 2304, an external storage device 2305, a portable recording medium driving device 2306 into which a portable recording medium 2309 is inserted, and a network connection device 2307. These are connected to each other by a bus 2308.
  • the implementation example shown in the figure is an example of a computer that can implement the above system, and such a computer is not limited to this implementation example.
  • the CPU 2301 controls the entire computer.
  • the memory 2302 is a memory such as a RAM that temporarily stores a program or data stored in the external storage device 2305 (or portable recording medium 2309) when executing a program, updating data, or the like.
  • the CUP 2301 performs overall control by reading the program into the memory 2302 and executing it.
  • the input device 2303 includes, for example, a keyboard, a mouse, etc. and their interface control devices.
  • the input device 2303 detects an input operation by a user using a keyboard, a mouse, or the like, and notifies the CPU 2301 of the detection result.
  • the output device 2304 includes a display device, a printing device, etc. and their interface control devices.
  • the output device 2304 outputs data sent under the control of the CPU 2301 to a display device or a printing device.
  • the external storage device 2305 is, for example, a hard disk storage device. Mainly used for storing various data and programs.
  • the portable recording medium driving device 2306 accommodates a portable recording medium 2309 such as an optical disc, SDRAM, or Compact Flash (registered trademark), and has an auxiliary role for the external storage device 2305.
  • the network connection device 2307 is a device for connecting, for example, a LAN (local area network) or WAN (wide area network) communication line.
  • the system according to the first to tenth embodiments is realized by the CPU 2301 executing a program having functions necessary for each embodiment.
  • the program may be recorded and distributed in the external storage device 2305 or the portable recording medium 2309, or may be acquired from the network by the network connection device 2307.
  • the implementation example in which the turbo encoder is used in the packet transmitter and the turbo decoder is used in the packet receiver has been described.
  • the disclosed technique is based on the turbo encoding method. It is not limited.
  • the present invention can be similarly applied to an adaptive hybrid automatic retransmission request technique using other parity bits (error correction codes).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

　パケット受信器側からパケットの再送要求（ＮＡＫ）が返信された場合、パケット混合部３０１は、再送バッファ部３０４に保持されている再送パケットと新規パケットとを混合し、その結果得られる情報ビットをターボ符号化部３０２に入力させる。ターボ符号化部３０２は、入力された情報ビットに対してターボ符号化を実行し、その結果、情報ビットのほかに、第１及び第２パリティビットを含むターボ符号を生成される。レートマッチング部３０３は、生成されたターボ符号のうち、実際に送信するビットを決定し、送信信号を得る。

Description

送信装置、受信装置、通信システム、及び通信方法
　本発明は、無線によるデータの再送信技術に関する。データの例として、例えばパケットデータも含まれる。
　標準化団体３ＧＰＰ（３ｒｄ　Ｇｅｎｅｒａｔｉｏｎ　Ｐａｒｔｎｅｒｓｈｉｐ　Ｐｒｏｊｅｃｔ）にて標準化作業が進められているＬＴＥ（Ｌｏｎｇ　Ｔｅｒｍ　Ｅｖｏｌｕｔｉｏｎ）等の新たな携帯電話の通信規格などにおいては、移動体端末において高速通信を可能とするための無線通信技術が開発されてきている。
　そこでは、送信装置にて通信パケットに付加された誤り訂正符号に基づいて、受信装置が誤り検出を行いながら通信情報を受信する。例えば、近年実用化されたＨＳＤＰＡ（Ｈｉｇｈ　Ｓｐｅｅｄ　Ｄｏｗｎｌｉｎｋ　ＰＡＣＫｅｔ　Ａｃｃｅｓｓ）などの無線通信システムでは、ターボ符号と呼ばれる誤り訂正符号が用いられている。
　ＨＳＤＰＡ、ＬＴＥ等において採用されている再送技術として、ハイブリッド自動再送要求（ＨＡＲＱ：Ｈｙｂｒｉｄ　Ａｕｔｏｍａｔｉｃ　Ｒｅｐｅａｔ　ｒｅＱｕｅｓｔ）と呼ばれる方式が知られている。パケット通信では一般に、受信装置が、通信パケットの受信の成否を、ＡＣＫ（肯定的送達確認：ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）又はＮＡＫ（否定的送達確認）として送信装置へ返信する。送信装置は、受信装置がＮＡＫを返した場合又はパケットを送信してから妥当な時間が経過するまでに送達確認を受信できない場合に、送信情報を再送する。ＨＡＲＱでは、例えばＬＴＥ等のレイヤ１プロトコル階層の処理において、受信装置にて復号に失敗したデータが破棄されずに再送データと組み合わせて復号されることを考慮した上で、送信装置側での再送パターンが決定される。そして、受信装置側では、受信に失敗したデータが廃棄されずに再送データとを合成して復号が行われる。
　上述のターボ符号及びＨＡＲＱという２つの技術により、次世代パケット通信では高いスループットが達成される。
　ターボ符号は、情報ビットに対し、再帰的たたみ込符号により、２種類のパリティビットを生成することを特徴としている。この２種類のパリティビットは、パリティビットを生成するための情報ビットの並べ替え（インターリーブ）パターンが異なる。この並べ替えパターンがランダムに近いほど特性が良いと一般的に言われている。以降、この２つのパリティビットを第１パリティビット及び第２パリティビットと呼ぶ。
　ＨＡＲＱでは、通常の再送制御と同様に、受信機からＡＣＫ信号が送られた場合には、次回に新規パケットが送信され、ＮＡＫ信号が送られた場合には、次回に再送パケットが送信される。ＨＡＲＱでは、受信に失敗したデータであっても受信側で記憶しておき、再送データが受信されるときに、記憶しているデータと再送データとを合成して復号することもできる。
　再送パケットと新規パケットが同時に送信される場合、物理リソースの関係で、新規パケットのサイズが小さくなる可能性がある。
　ここで、誤り訂正符号は、パケットのサイズが大きいほど効果が大きい。誤り訂正の効果が、パケットサイズに依るというのは、例えば、下記非特許文献１に記述がある。
　また、再送パケットと新規パケットが同時に送信される従来技術では、再送パケットと
新規パケットに対して独立に誤り訂正が行われている。このため、ＡＣＫ／ＮＡＫ信号を別々に返送する必要があり、フィードバック信号の周波数利用効率が下がってしまうという問題点を有していた。
　関連する技術の例として、下記先行技術文献が存在する。
特開２００２－１９０７９３号公報 特開２００７－１３５１２８号公報 特開２００６－３３８８６号公報 特開２００３－２８９５７５号公報 Ｃ．Ｂｅｒｒｏｕ，"Ｔｈｅ　ｔｅｎ－ｙｅａｒ－ｏｌｄ　ｔｕｒｂｏ　ｃｏｄｅｓ　ａｒｅ　ｅｎｔｅｒｉｎｇ　ｉｎｔｏ　ｓｅｒｖｉｃｅ"，ＩＥＥＥ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｍａｇａｚｉｎｅ，Ａｕｇｕｓｔ　２００３
　そこで、１つの側面では、本発明は、誤り訂正の効果の低下を防止することを目的とする。
　また、１つの側面では、本発明は、フィードバック信号の周波数利用効率の低下を防止することにある。
　態様の１例では、受信装置から返信される送達確認情報に基づいて、該受信装置に復号に失敗したパケットを破棄せずに再送されたパケットと組み合わせて復号させるために、前記パケットの送信の再送を制御する送信装置として実現され、以下の構成要素を含む。
　再送バッファ部は、送信されるべき情報ビットを再送のために保持する。
　パケット混合部は、受信装置から送達確認情報として再送要求を受信した場合に、再送バッファ部に保持されている再送要求に対応する情報ビットと新規に送信されるべき情報ビットとを混合して送信のための情報ビットを生成する。
　符号化部は、受信装置から送達確認情報として再送要求を受信した場合に、パケット混合部が生成する送信のための情報ビットを入力し、その情報ビットに基づいて誤り訂正符号を生成し、その誤り訂正符号を含む送信符号を生成し出力する。
　また、第２の態様では、送信装置に受信パケットの成否を示す送達確認情報を返信しながら、復号に失敗した受信パケットを破棄せずに送信装置から再送された受信パケットと組み合わせて復号することで、受信パケットの再送を制御する受信装置として実現され、以下の構成要素を含む。
　即ち、復号部は、送信装置に送達確認情報として再送要求を送信した場合に、その再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、再送要求に対応して新たに受信したパケットの情報ビット及び誤り訂正符号とに基づいて、再送要求に対応するパケットと再送要求に対応して新たに受信したパケットに対する復号を同時に実行する。
　従って、本発明は、誤り訂正の効果の低下を防止することができる。
　また、フィードバック信号の周波数利用効率の低下を防止することができる。
パケット送信器の構成図である。 パケット受信器の構成図である。 符号器１０２の実現例を示す図である。 ターボ符号化部３０２の実現例を示す図である。 要素符号器４０１又は４０２の実現例を示す図である。 第１の実施形態における送信フォーマット例を示す図である。 第１の実施形態におけるレートマッチング部３０３の動作説明図である。 第１の実施形態において、新規パケットのみが受信されたときの復号器２０３の実現例を示す図である。 第１の実施形態において、再送要求に対応するパケットが受信されたときの復号器２０３の実現例を示す図である。 第２の実施形態における送信フォーマット例を示す図である。 第３の実施形態における送信フォーマット例を示す図である。 第３の実施形態において、再送要求に対応するパケットが受信されたときの復号器２０３の実現例を示す図である。 第４の実施形態における符号器１０２の実現例を示した図である。 第５の実施形態における送信フォーマット例を示す図である。 第５の実施形態におけるパケット受信器において、２回目の再送要求に対応するパケットが受信されたときの復号器２０３の実現例を示す図である。 第６の実施形態における送信フォーマット例を示す図である。 第６の実施形態において、再送要求に対応するパケットが受信されたときの復号器２０３の実現例を示す図である。 第７の実施形態において、再送要求に対応するパケットが受信されたときの復号器２０３の実現例を示す図である。 第８の実施形態における制御チャネルのデータフォーマット例を示す図（その１）である。 第８の実施形態における制御チャネルのデータフォーマット例を示す図（その２）である。 第９の実施形態における制御チャネルのデータフォーマット例を示す図である。 第１０の実施形態における制御チャネルのデータフォーマット例を示す図である。 第１から第１０までの実施形態を実現できるコンピュータのハードウェアの一実現例を示す図である。
　以下、図面を参照しながら、各実施形態について詳細に説明する。
　図１は第１の実施形態におけるパケット送信器の構成図、図２は第１の実施形態におけるパケット受信器の構成図である。
　図１において、送信データ１０１は、符号器１０２にて符号化された後に、変調器１０３にて変調され、アンテナ１０５から送信される。このとき、コーディングレート・変調方式決定部１０４が、符号器１０２における符号化のコーディングレートと、変調器１０３における変調方式を決定し、決定されたコーディングレート及び変調方式をそれぞれ符号器１０２及び変調器１０３に指示する。
　図２において、アンテナ２０１にて受信されたデータは、復調器２０２にて復調され、復号器２０３にて復号されて、受信データ２０５を出力する。このとき、コーディングレート・変調方式判定部１０４が、復号器２０３において復号されたデータの変調方式を判定し、判定されたコーディングレート及び変調方式をそれぞれ復号器２０３及び復調器２０２に指示する。
　図３は、図１の符号器１０２の実現例を示す図である。
　パケット混合部３０１は、新規パケットの送信時、最初の送信の際又は、パケット受信器側からＡＣＫ信号が返信されている際には、新規パケットの情報ビットのみをそのままターボ符号化部３０２に入力させる。なお、新規パケットは、再送に備えて、再送バッファ部３０４に保持してもよい。パケット受信器側からＡＣＫ信号が返信された時点で、そのＡＣＫ信号に対応してバッファ部３０４に保持されていたパケットを破棄してもよい。一方、パケット受信器側からパケットの再送要求があった場合、即ちＮＡＫ信号が返信されてきたときには、パケット混合部３０１は、再送バッファ部３０４に保持されている再送用パケットと新規パケットとを混合する（例えば、再送用パケットに新規パケットを結合すうｒことで、異なるパケット間での混合を行う。）。そして、パケット混合部３０１は、その混合処理の結果得られる情報ビットをターボ符号化部３０２に入力させる。
　符号化部であるターボ符号化部３０２は、入力された情報ビットに対してターボ符号化を実行し、その結果、情報ビットのほかに、誤り訂正符号である第１パリティビット及び第２パリティビットを含むターボ符号を生成される。
　レートマッチング部３０３は、生成されたターボ符号のうち、実際に送信するビットを決定し、送信信号を得る。
　図４は、ターボ符号化部３０２の実現例を示す図である。また、図５は、図４の要素符号器４０１又は４０２の実現例を示す図である。
　図４において、要素符号器４０１は、入力された情報ビットに対し、再帰的たたみ込符号化を実行し、第１パリティビットを生成する。
　一方、入力された情報ビットは、インターリーバ部４０２によって並べ替え（インターリーブ）が行われる。要素符号器４０１は、インターリーバ部４０２から出力される並び替えられた情報ビットに対し、再帰的たたみ込符号化を実行し、第２パリティビットを生成する。第１パリティビット及び第２パリティビットは、入力された情報ビットと共に、ターボ符号として出力される。
　図５において、図４の要素符号器４０１又は４０２は共に、情報ビットから第１パリティビット又は第２パリティビットを生成する畳み込みエンコーダとして実現されている。図５の実現例では、出力されるパリティビットに対する入力される情報ビットのビットレートは１／２である。また、このエンコーダは、５０２、５０４、５０５という３個のビット遅延レジスタを含み、現在を含む最近の４ビットの情報ビットに関する関数器となっている。つまり、図５のエンコーダは、符号レート＝１／２、拘束長＝４の再帰的系統的畳み込みエンコーダとして実現されている。この実現例は、ターボ符号器の要素符号器として、一般的に良く知られている実現例である。
　図５において、加算器５０１の出力に縦続に接続されたビット遅延レジスタ５０２、５０４、５０５は、３ビットのシフトレジスタを実現しており、サンプリング時間毎に、以下の一連のビットシフト動作を実行する。即ち、ビット遅延レジスタ５０５が保持していたビットが、加算器５０６及び５０７に出力される。また、ビット遅延レジスタ５０４が保持していたビットが、ビット遅延レジスタ５０５に入力され保持される。更に、ビット遅延レジスタ５０２が保持していたビットが、ビット遅延レジスタ５０４に入力され保持される。そして、加算器５０１の出力がビット遅延レジスタ５０２に入力され保持される。加算器５０１は、入力された情報ビットと、ビット遅延レジスタ５０５が出力するビットとに対して、２を法とする加算を実行する。加算器５０３は、加算器５０１が出力するビットとビット遅延レジスタ５０２が出力するビットとに対して、２を法とする加算を実行する。加算器５０６は、加算器５０３が出力するビットとビット遅延レジスタ５０５が出力するビットとに対して、２を法とする加算を実行する。加算器５０７は、ビット遅延レジスタ５０４が出力するビットとビット遅延レジスタ５０５が出力するビットとに対して、２を法とする加算を実行する。加算器５０７の出力は、加算器５０１に入力される。
そして、加算器５０６の出力は、パリティビット（図４の第１パリティビット又は第２パリティビット）として出力される。
　図６は、図１～図５に示される実現例を有する第１の実施形態における送信フォーマット例を示す図である。図６（ａ）は、新規パケットのみが送信されるときの送信フォーマット例、図６（ｂ）は、再送要求がなされたときの送信フォーマット例である。
　図６（ａ）において、Ｓ１は、新規パケットの情報ビットを示している。新規パケットのみが送信されるときは、図３のパケット混合部３０１は、新規パケットに対応する情報ビットＳ１のみをターボ符号化部３０２に入力させる。この結果、ターボ符号化部３０２は、情報ビットＳ１のみからターボ符号を生成する。図６（ａ）において、Ｐ１は、情報ビットがＳ１であるときの、ターボ符号化部３０２（図３）が生成する第１パリティビット（図４参照）である。以後これを、新規時第１パリティビットと呼ぶ。Ｐ２は、情報ビットがＳ１であるときの、ターボ符号化部３０２が生成する第２パリティビット（図４参照）である。以後これを、新規時第２パリティビットと呼ぶ。情報ビットＳ１、Ｐ１、Ｐ２が、ターボ符号としてターボ符号化部３０２からレートマッチング部３０３に出力される。
　図６（ｂ）において、Ｓ２は、新規パケットの情報ビットを示している。また図６（ｂ）では、Ｓ１は、再送パケットの情報ビットである。図３のパケット混合部３０１は、新規パケットのサイズを、送信時に使える物理リソースのサイズにより変更することができる。多くの物理リソースを使えるときは、新規パケットのサイズは大きなサイズとされ、使える物理リソースが少ないときは、新規パケットのサイズは小さくされる。
　再送要求があった場合は、パケット混合部３０１は、決定されたサイズに埋められた新規パケットの情報ビットＳ２と、前回送られた再送パケットの情報ビットＳ１の両方を、符号化の対象とする１つのデータとして、ターボ符号化部３０２へ入力させる。ターボ符号化部３０２は、図６（ｂ）に示されるように、このＳ２+Ｓ１の情報ビットに対して、第１パリティビット及び第２パリティビット（図４参照）であるＰ３及びＰ４を生成する。以後、再送時の第１パリティビットを再送時第１パリティビット（＝Ｐ３）、再送時の第２パリティビットを再送時第２パリティビット（＝Ｐ４）と呼ぶ。この結果、ターボ符号化部３０２は、情報ビットＳ１＋Ｓ２、Ｐ３、Ｐ４を、ターボ符号としてレートマッチング部３０３へ出力する。
　ここで、符号化の順番として、Ｓ２から先にパケット混合部３０１からターボ符号化部３０２に入力されるのがよい。なぜなら、図４の要素符号器４０１及び４０２は図５に示される実現例を備えるため、Ｓ１が先に要素符号器４０１又は４０２に入力されるとＰ３又はＰ４の前半部は、それぞれＰ１又はＰ２と全く同じになってしまうからである。Ｓ２が先に要素符号器４０１又は４０２に入力されることにより、Ｐ３又はＰ４の前半部を、それぞれＰ１又はＰ２と異なったビット例として生成させることができる。また、図５の実現例では、ビット遅延レジスタ５０４や５０５の出力が加算器５０１側にフィードバックされて再帰的に入力される。このため、Ｓ２が先に要素符号器４０１又は４０２に入力されることにより、Ｐ３又はＰ４の後半部では、Ｓ１＋Ｓ２に対するパリティビットが生成されることになり、それぞれＰ１又はＰ２とは異なったビットを生成させることができる。
　図７は、図３のレートマッチング部３０３の動作説明図である。レートマッチングは、ターボ符号化部３０２にて生成されたターボ符号ビット（情報ビット＋第１パリティビット＋第２パリティビット）の中から、実際に送信される、物理リソースに見合ったビットを抽出する処理である。図７（ａ）は、新規パケットのみが送信されるときのレートマッ
チング処理の例、図７（ｂ）は、再送要求がなされたときのレートマッチング処理の例である。
　一般的に、情報ビットは、送った方が無線特性が良い。このため、新規パケットのみが送信されるときは、図７（ａ）に示されるように、情報ビットＳ１はそのまますべて選択される。Ｐ１とＰ２は、実際に送信するビット数に合わせるために、それぞれの一部が選択される。この選択方法としては例えば、Ｐ１又はＰ２の各ビットに対応するビット番号がｎで除算され、余りがｍとなったビット番号に対応するビットのみが選択されるという方法を採用することができる。一般的に、Ｐ１又はＰ２の全体から均一にビットが選択されることにより、良い符号化特性が得られる。
　再送要求がなされたときには、図７（ｂ）に示されるように、図７（ａ）の場合と同様の考え方に従って、新規情報ビットＳ２はそのまますべて選択され、Ｐ３、Ｐ４は、それぞれの一部が選択される。また、Ｓ１は、既に送信済みのため再送時には選択しないという処理を実行することができる。
　図８は、図２に示される第１の実施形態におけるパケット受信器において、新規パケットのみが受信されたときの図２の復号器２０３の実現例を示す図である。この実現例は、一般的なターボ復号器として実現される。
　まず、受信されるデータは、情報ビットＳ１と、新規時第１パリティビットＰ１と、新規時第２パリティビットＰ２である。
　図８において、デインターリーバ部（図８で「π-1」と表記）８０４は、前回の繰返し復号処理により得られている第１の尤度情報ビット系列の並び順を元に戻す処理であるデインターリーブを実行する。
　第１の軟判定復号部である要素復号器（図８で「ＤＥＣ」と表記）８０１は、情報ビットＳ１と、新規時第１パリティビットＰ１と、デインターリーバ部８０４が出力する第１の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０１は、復号結果を第２の尤度情報ビット系列として出力する。
　インターリーバ部（図８で「π」と表記）８０２は、要素復号器８０１により導出された第２の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第２の軟判定復号部である要素復号器８０３は、情報ビットＳ１と、新規時第２パリティビットＰ２と、インターリーバ部８０２が出力する第２の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０３は、復号結果を第１の尤度情報ビット系列として出力する。これと共に、要素復号器８０３は、８０４、８０１、８０２、及び８０３自身の各部による復号が繰り返し実行された後に、要素復号器８０３自身が算出する第１の尤度情報ビット系列に対して硬判定処理を実行することにより、復号結果のデータ列を出力する。
　以上の実現例により、新規パケットのみが受信されたときのターボ復号の処理を実現することができる。
　図９は、図２に示される第１の実施形態におけるパケット受信器において、再送要求に対応するパケットが受信されたときの図２の復号器２０３の実現例を示す図である。
　図９において、図８の場合と同様の処理を行う部分には、図８の場合と同じ番号が付されている。
　図９の実現例が図８の実現例と異なる点は、以下の通りである。即ち第１に、受信される情報ビットには先行する新規パケット又は再送パケットから得られる情報ビットＳ１と
新規パケットの情報ビットＳ２が混在して含まれ、それらに対して前述した８０１～８０３、８０４の処理が実行される。第２に、受信された再送時第１パリティビットＰ３、再送時第２パリティビットＰ４を用いて更に軟判定処理を実行する処理部分９０１～９０５が追加されている。
　まず、受信されるデータは、情報ビットＳ１＋Ｓ２と、再送時第１パリティビットＰ３と、再送時第２パリティビットＰ４である。また、新規時第１パリティビットＰ１と、新規時第２パリティビットＰ２は、再送前に受信され保持されているものとする。
　図９において、デインターリーバ部８０４は、前回の繰返し復号処理により得られている第１の尤度情報ビット系列の並び順を元に戻す処理であるデインターリーブを実行する。
　第１の軟判定復号部である要素復号器８０１は、情報ビットＳ１＋Ｓ２と、新規時第１パリティビットＰ１と、デインターリーバ部８０４が出力する第１の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０１は、復号結果を第２の尤度情報ビット系列として出力する。
　インターリーバ部８０２は、要素復号器８０１により導出された第２の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第２の軟判定復号部である要素復号器８０３は、情報ビットＳ１＋Ｓ２と、新規時第２パリティビットＰ２と、インターリーバ部８０２が出力する第２の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０３は、復号結果を第３の尤度情報ビット系列として出力する。
　デインターリーバ部９０１は、第３の尤度情報ビット系列に対してデインターリーブを実行する。
　第３の軟判定復号部である要素復号器９０２は、情報ビットＳ１＋Ｓ２と、再送時第１パリティビットＰ３と、デインターリーバ部９０１が出力する第３の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器９０２は、復号結果を第４の尤度情報ビット系列として出力する。
　インターリーバ部９０３は、要素復号器９０２により導出された第４の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第４の軟判定復号部である要素復号器９０４は、情報ビットＳ１＋Ｓ２と、再送時第２パリティビットＰ４と、インターリーバ部９０３が出力する第４の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行する。そして、要素復号器９０４は、復号結果を第１の尤度情報ビット系列として出力する。
　なお、図９の実現例には図８の実現例が含まれているため、第１の実施形態における復号器２０３（図２）は、図９において以下の動作を実行させることにより、実現することができる。即ち、新規パケットのみが受信された通信フレームでは、８０１～８０３の処理部分が動作し、要素復号器８０３の出力がデインターリーバ部８０４に入力する。一方、再送要求に対応するパケットが受信された通信フレームでは、特には図示しないスイッチ部の切替えにより、９０１～９０５の処理部分も併せて動作し、要素復号器８０３の出力がデインターリーバ部９０１に入力し、誤り判定部９０５の出力がデインターリーバ部８０４に入力する。
　図９の実現例では、再送パケットの情報ビットＳ１と新規パケットの情報ビットＳ２が混在して復号処理されることが特徴である。
　ここで、Ｓ１及びＳ２には、それぞれ誤り検出を行うためのＣＲＣ（巡回冗長符号）を付加することが有効である。図９の誤り判定部９０５は、例えば情報ビットＳ１に付加されたＣＲＣと情報ビットＳ２に付加されたＣＲＣに基づいて、要素復号器９０４にて復号されたＳ１、Ｓ２に誤りが残っているか、即ち正しく復号が行われたか否かを判定する。そして、誤り判定部９０５は、情報ビットＳ１又はＳ２のうち正しく復号できた方の情報ビットの尤度を最大値にして、それを第１の尤度情報ビット系列として、デインターリーバ部８０４に入力させる。これと共に、誤り判定部９０５は、情報ビットＳ１又はＳ２のうち正しく復号できた方の第１の尤度情報ビット系列に対して硬判定処理を実行することにより、復号結果のデータ列を出力する。
　そして、上述の第１の尤度情報がフィードバックされながら、８０４、８０１～８０３、９０１～９０５による復号が繰り返し実行されることにより、情報ビットＳ１、Ｓ２のパケット誤りを訂正しやすくすることができる。
　以上のようにして、第１の実施形態では、再送要求があった場合、再送パケットと新規パケットが混合されて符号化及び復号化が実施される。これにより、符号化されるパケット長が長くなるので、誤り率特性が向上する。
　また、第１の実施形態では、再送パケットに関する情報ビットＳ１と新規パケットに関する情報ビットＳ２が同じ復調器２０２（図２）で復号されるので、お互いの復号処理を助け合う効果が生ずる。この結果、再送パケットと新規パケットの復号が失敗する又は成功するタイミングを同じタイミングにする可能性を高めることができるため、それらに対する再送制御信号であるＡＣＫ／ＮＡＫ信号を１つで済ますことが可能となる。この場合、新規パケット又は再送パケットのうち両方とも復号に成功した場合にはＡＣＫが返信され、何れか一方でも復号に失敗した場合にはＮＡＫが返信される。
　次に、第２の実施形態について説明する。
　第２の実施形態の実現例は、第１の実施形態の場合の図１～図５、図８、及び図９の実現例と同様である。
　図１０は、第２の実施形態における送信フォーマット例を示す図である。図１０（ａ）は、新規パケットのみが送信されるときの送信フォーマット例、図１０（ｂ）は、再送要求がなされたときの送信フォーマット例である。
　前述した第１の実施形態では、図６に示されるように、再送要求時には、情報ビットＳ１の全ての情報を用いてターボ符号化が実行された。これに対して、第２の実施形態では、図３のパケット混合部３０１は、図１０（ｂ）に示されるように、再送要求時には、情報ビットＳ１の一部のみを情報ビットＳ２と混合して、ターボ符号化部３０２に入力させる。なお、図１０（ａ）に示される、新規パケットのみが送信されるときの送信フォーマット例は、図６（ａ）と同様である。これにより、新規パケットに対するパリティビットの生成を完全に行いつつ、Ｐ３、Ｐ４のビット数を減らすことができる。レートマッチング部３０３（図３）によるレートマッチングで、Ｐ３、Ｐ４のビットは削られてしまい一部のビットしか送られないことを考えると、Ｐ３、Ｐ４の全体のビットが減った分だけ、新規パケットの情報をより多く送ることができることになる。
　特に、再送時のＳ１の一部のビット数とＳ２のビット数の合計が、Ｓ１全てのビット数と同じになるようにすると、各要素復号器（図９の９０２、９０４）において等しく誤り訂正が行われるため、最も効率が良い。
　次に、第３の実施形態について説明する。
　第３の実施形態のパケット送信器の基本実現例は、第１の実施形態の場合の図１、図３～図５の実現例と同様である。また、第３の実施形態のパケット受信器の全体実現例は、第１の実施形態の場合の図２の実現例と同様である。
　図１１は、第３の実施形態における送信フォーマット例を示す図である。第３の実施形態では、図３のパケット混合部３０１は、再送要求時に、情報ビットＳ１とＳ２を混合してターボ符号化部３０２（図３）に入力させるときに、図１１（ｂ）に示されるように、再送パケットに対応する情報ビットＳ１に対してインターリーブを実施する。その後、パケット混合部３０１は、そのインターリーブされた情報ビットＳ１と新規パケットに対応する情報ビットＳ２とを混合して、ターボ符号化部３０２に入力させる。なお、図１１（ａ）に示される、新規パケットのみが送信されるときの送信フォーマット例は、図６（ａ）と同様である。
　前述した第１の実施形態の説明において、再送要求時には、パケット混合部３０１からターボ符号化部３０２へは、情報ビットＳ２を先に入力させるのがよいことを説明した。しかしここで、情報ビットＳ２のターボ符号化が終了した直後に要素符号器４０１又は４０２内のビット遅延レジスタ５０２、５０４、５０５が保持している値が全てゼロとなった場合を考える。この場合には、その直後に情報ビットＳ１が入力されたときに、パリティビットＰ３又はＰ４として、パリティビットＰ１又はＰ２と同じ値が出力されてしまう。この結果、パリティビットＰ３又はＰ４の一部が、パリティビットＰ１又はＰ２と同じになってしまい、パケット受信器側での誤り訂正能力が低下してしまう。そこで、第３の実施形態では、パケット混合部３０１が、情報ビットＳ２に続いてＳ１をターボ符号化部３０２に入力させるときに、インターリーブされたＳ１を入力させるようにする。
　なお、パケット混合部３０１は、情報ビットＳ１をターボ符号化部３０２に入力させるときに、例えば、Ｓ１の最後のビットを最初に入力して、順番をさかのぼり、最後にもともと先頭だったＳ１のビットを入力させるというインターリーブを実行してもよい。
　図２に示される第３の実施形態におけるパケット受信器において、新規パケットのみが受信されたときの図２の復号器２０３の実現例は、第１の実施形態における図８の実現例と同様である。
　図１２は、図２に示される第３の実施形態におけるパケット受信器において、再送要求に対応するパケットが受信されたときの図２の復号器２０３の実現例を示す図である。
　図１２において、図８及び図９の場合と同様の処理を行う部分には、図８及び図９の場合と同じ番号が付されている。
　図１２の実現例が図８及び図９の実現例と異なる点は、以下の通りである。即ち、図１２の実現例では、インターリーブ処理π２を実行するインターリーバ部１２０１と、π２で並び替えられた並び順を元に戻すデインターリーブの処理を実行するデインターリーバ部１２０２が挿入される。ここで、π２は、図１１に示されるように、パケット混合部３０１での情報ビットＳ１に対するインターリーブの処理に対応している。
　まず、受信されるデータは、情報ビットＳ１＋Ｓ２と、再送時第１パリティビットＰ３と、再送時第２パリティビットＰ４である。また、新規時第１パリティビットＰ１と、新規時第２パリティビットＰ２は、再送前に受信され保持されているものとする。
　図１２において、デインターリーバ部８０４は、前回の繰返し復号処理により得られている第１の尤度情報ビット系列の並び順を元に戻す処理であるデインターリーブを実行する。
　第１の軟判定復号部である要素復号器８０１は、情報ビットＳ１＋Ｓ２と、新規時第１パリティビットＰ１と、デインターリーバ部８０４が出力する第１の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０１は、復号結果を第２の尤度情報ビット系列として出力する。
　インターリーバ部８０２は、要素復号器８０１により導出された第２の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第２の軟判定復号部である要素復号器８０３は、情報ビットＳ１＋Ｓ２と、新規時パリティビットＰ２と、インターリーバ部８０２が出力する第２の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０３は、復号結果を第３の尤度情報ビット系列として出力する。
　インターリーバ部（図１２で「π２」と表記）１２０１は、要素復号器８０３により導出された第３の尤度情報ビット系列に対してインターリーブを実行する。このインターリーブの処理π２は、図１１に示されるように、パケット送信器側のパケット混合部３０１（図３）での情報ビットＳ１に対するインターリーブの処理に対応している。
　デインターリーバ部９０１は、インターリーバ部１２０１に対してインターリーブされた第３の尤度情報ビット系列に対して更にデインターリーブを実行する。
　第３の軟判定復号部である要素復号器９０２は、情報ビットＳ１＋Ｓ２と、再送時パリティビットＰ３と、デインターリーバ部９０１が出力する第３の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器９０２は、復号結果を第４の尤度情報ビット系列として出力する。
　インターリーバ部９０３は、要素復号器９０２により導出された第４の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第４の軟判定復号部である要素復号器９０４は、情報ビットＳ１＋Ｓ２と、再送時第２パリティビットＰ４と、インターリーバ部９０３が出力する第４の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行し、復号結果を第１の尤度情報ビット系列として出力する。
　誤り判定部９０５は、要素復号器９０４にて復号されたＳ１、Ｓ２に誤りが残っているか、即ち正しく復号が行われたか否かを判定する。そして、誤り判定部９０５は、情報ビットＳ１又はＳ２のうち正しく復号できた方の情報ビットの尤度を最大値にして、それを第１の尤度情報ビット系列として、デインターリーバ部１２０２に入力させる。これと共に、誤り判定部９０５は、情報ビットＳ１又はＳ２のうち正しく復号できた方の第１の尤度情報ビット系列に対して硬判定処理を実行することにより、復号結果のデータ列を出力する。
　デインターリーバ部（図１２で「π２-1」と表記）１２０２は、誤り判定部９０５から出力された第１の尤度情報ビット系列に対して、デインターリーブを実行し、その結果をデインターリーバ部８０４に出力する。デインターリーバ部１２０２でのデインターリーブの処理π２-1は、図１１に示される、パケット送信器側のパケット混合部３０１（図３）での情報ビットＳ１に対するインターリーブの処理π２の並び順を元に戻す処理に対応している。
　なお、図１２の実現例には図８の実現例が含まれているため、第３の実施形態における復号器２０３（図２）は、図１２において以下の動作を実行させることにより、実現することができる。即ち、新規パケットのみが受信された通信フレームでは、８０１～８０３
の処理部分が動作し、要素復号器８０３の出力がデインターリーバ部８０４に入力する。一方、再送要求に対応するパケットが受信された通信フレームでは、特には図示しないスイッチ部の切替えにより、１２０１，９０１～９０５、１２０２の処理部分も併せて動作する。そして、要素復号器８０３の出力がインターリーバ部１２０１に入力し、デインターリーバ部１２０２の出力がデインターリーバ部８０４に入力する。
　次に、第４の実施形態について説明する。
　図１３は、第４の実施形態における、図１のパケット送信器内の符号器１０２の実現例を示した図である。図１３において、第１乃至第３の実施形態における図３の場合と同様の処理を行う部分には、図３の場合と同じ番号が付されている。
　図１３に示される第４の実施形態が、図３に示される第１乃至第３の実施形態と異なる点は、再送バッファ部３０４に対してパケットを保持する制御方式である。その他のパケット送信器及び受信器の制御処理については、第１乃至第３の何れかの実施形態の場合と同様の制御処理を採用することができる。
　前述した図３の実現例では、新規パケットは、再送に備えて、再送バッファ部３０４に保持され、パケット受信器側からＡＣＫ信号が返信された時点で、そのＡＣＫ信号に対応して保持されていたパケットが破棄される。一方、パケット受信器側からパケットの再送要求があった場合、即ちＮＡＫ信号が返信されてきたときには、パケット混合部３０１は、再送バッファ部３０４に保持されている再送パケットと新規パケットとを混合して出力する。その場合には、再送バッファ部３０４には、パケット受信器側からＡＣＫ信号が返信されるまで、元の再送パケットと新規パケットの両方が保持されることになる。
　しかし実際には、パケット混合部３０１が再送パケットと新規パケットを混合した後には、その混合パケットに対して再度の再送が発生する可能性はあるが、元の再送パケットと新規パケットの両方をそれぞれ保持する必要はなくなる。
　そこで、図１３に示される第４の実施形態では、パケット混合部３０１が再送により混合パケットを出力したときには、その混合パケットに含まれる元の再送パケットは再送バッファ部３０４から削除される。また、混合パケットに含まれる新規パケットも再送バッファ部３０４には保持されない。そして、混合パケットのデータのみが再送バッファ部３０４に保持される。
　このような制御処理により、再送バッファ部３０４を効率的に利用することが可能となる。
　次に、第５の実施形態について説明する。
　第５の実施形態のパケット送信器の基本実現例は、第１乃至第４の実施形態の場合の図１、図３（又は図１３）、図４、図５の実現例と同様である。また、第３の実施形態のパケット受信器の全体実現例は、第１の実施形態の場合の図２の実現例と同様である。
　第５の実施形態は、パケット受信器側からの再送要求に対するパケット送信器による１回目のパケット再送に対して、パケット受信器側での復号が失敗しパケット受信器側から更に再送要求（ＮＡＫ信号）が返信された場合を想定している。この場合、パケット送信器側では２回目の再送が実施されることになるが、このとき、図３のパケット混合部３０１は、１回目の再送で送信した混合パケットの情報ビットＳ１＋Ｓ２に対して、更に新規パケットの情報ビットＳ３を追加する。
　図１４は、第５の実施形態における送信フォーマット例を示す図である。図１４（ａ）は、新規パケットのみが送信されるときの送信フォーマット例であり、図６（ａ）などと同様である。図１４（ｂ）は、１回目の再送時の送信フォーマット例であり、図６（ｂ）などと同様である。図１４（ｃ）は、２回目の再送時の送信フォーマット例である。このように、図３のターボ符号化部３０２は、情報ビットＳ１＋Ｓ２＋Ｓ３に対する第１パリティビット及び第２パリティビット（図４参照）であるＰ５及びＰ６を生成する。以後、２回目以降の再送時の第１パリティビットを追加再送時第１パリティビット（＝Ｐ５）、２回目以降の再送時の第２パリティビットを追加再送時第２パリティビット（＝Ｐ６）と呼ぶ。そして、ターボ符号化部３０２は、情報ビットＳ１＋Ｓ２＋Ｓ３と、Ｐ５、Ｐ６をターボ符号として、レートマッチング部３０３に出力することになる。
　第５の実施形態において、パケット混合部３０１は、第１の実施形態の場合と同様に、Ｓ１、Ｓ２、Ｓ３の全ての情報ビットを混合してもよいし、第２の実施形態の場合と同様に各情報ビットの一部のみを混合してもよい。また、第５の実施形態において、パケット混合部３０１は、第３の実施形態の場合と同様に、インターリーブされた情報ビットを混合するようにしてもよい。更に、第５の実施形態において、パケット混合部３０１は、３回目以降の再送時にも、新規パケットの情報ビットを順次混合するように動作してもよい。
　図２に示される第５の実施形態におけるパケット受信器において、新規パケットのみが受信されたときの図２の復号器２０３の実現例は、第１の実施形態における図８の実現例と同様である。
　また、１回目の再送要求に対応する再送パケットが受信されたときの図２の復号器２０３の実現例は、第１の実施形態における図９の実現例と同様である。
　図１５は、図２に示される第５の実施形態におけるパケット受信器において、２回目の再送要求に対応するパケットが受信されたときの図２の復号器２０３の実現例を示す図である。
　図１５において、図８及び図９の場合と同様の処理を行う部分には、図８及び図９の場合と同じ番号が付されている。
　図１５の実現例が図８及び図９の実現例と異なる点は、以下の通りである。即ち、図１５の実現例では、２回目の再送処理を行うための処理部分１５０１～１５０４が追加されている。
　まず、受信されるデータは、情報ビットＳ１＋Ｓ２＋Ｓ３と、追加再送時第１パリティビットＰ５と、追加再送時第２パリティビットＰ６である。また、新規時第１パリティビットＰ１と、新規時第２パリティビットＰ２は、再送前に受信され保持されているものとする。更に、再送時第１パリティビットＰ３と、再送時第２パリティビットＰ４は、１回目の再送時に受信され保持されているものとする。
　即ち図１５において、デインターリーバ部８０４は、前回の繰返し復号処理により得られている第１の尤度情報ビット系列の並び順を元に戻す処理であるデインターリーブを実行する。
　第１の軟判定復号部である要素復号器８０１は、情報ビットＳ１＋Ｓ２＋Ｓ３と、パリティビットＰ１と、デインターリーバ部８０４が出力する第１の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０１は、復号結果を第２の尤度情報ビット系列として出力する。
　インターリーバ部８０２は、要素復号器８０１により導出された第２の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第２の軟判定復号部である要素復号器８０３は、情報ビットＳ１＋Ｓ２＋Ｓ３と、パリティビットＰ２と、インターリーバ部８０２が出力する第２の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行する。そして、要素復号器８０３は、復号結果を第３の尤度情報ビット系列として出力する。
　デインターリーバ部９０１は、要素復号器８０３が出力する第３の尤度情報ビット系列に対してデインターリーブを実行する。
　第３の軟判定復号部である要素復号器９０２は、情報ビットＳ１＋Ｓ２＋Ｓ３と、パリティビットＰ３と、デインターリーバ部９０１が出力する第３の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器９０２は、復号結果を第４の尤度情報ビット系列として出力する。
　インターリーバ部９０３は、要素復号器９０２により導出された第４の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第４の軟判定復号部である要素復号器９０４は、情報ビットＳ１＋Ｓ２＋Ｓ３と、パリティビットＰ４と、インターリーバ部９０３が出力する第４の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行し、復号結果を第５の尤度情報ビット系列として出力する。
　デインターリーバ部１５０１は、要素復号器９０４が出力する第５の尤度情報ビット系列に対してデインターリーブを実行する。
　第５の軟判定復号部である要素復号器１５０２は、情報ビットＳ１＋Ｓ２＋Ｓ３と、パリティビットＰ５と、デインターリーバ部１５０１が出力する第５の尤度情報ビット系列に対するデインターリーブ出力とを用いて復号を実行する。そして、要素復号器１５０２は、復号結果を第６の尤度情報ビット系列として出力する。
　インターリーバ部１５０３は、要素復号器１５０２により導出された第６の尤度情報ビット系列に対して並び替え処理であるインターリーブを実行する。
　第６の軟判定復号部である要素復号器１５０４は、情報ビットＳ１＋Ｓ２＋Ｓ３と、パリティビットＰ６と、インターリーバ部１５０３が出力する第６の尤度情報ビット系列に対するインターリーブ出力とを用いて復号を実行し、復号結果を第７の尤度情報ビット系列として出力する。
　誤り判定部９０５は、要素復号器１５０４にて復号されたＳ１、Ｓ２、Ｓ３に誤りが残っているか、即ち正しく復号が行われたか否かを判定する。そして、誤り判定部９０５は、情報ビットＳ１、Ｓ２、又はＳ３のうち正しく復号できた情報ビットの尤度を最大値にして、それを第１の尤度情報ビット系列として、デインターリーバ部８０４に入力させる。これと共に、誤り判定部９０５は、情報ビットＳ１、Ｓ２、又はＳ３のうち正しく復号できた第１の尤度情報ビット系列に対して硬判定処理を実行することにより、復号結果のデータ列を出力する。
　なお、図１５の実現例には図８及び図９の実現例が含まれているため、第５の実施形態における復号器２０３（図２）は、図１５において以下の動作を実行させることにより、実現することができる。即ち、新規パケットのみが受信された通信フレームでは、８０１～８０３の処理部分が動作し、要素復号器８０３の出力がデインターリーバ部８０４に入力する。また、１回目の再送要求に対応するパケットが受信された通信フレームでは、特には図示しない第１のスイッチ部の切替えにより、９０１～９０４、９０５の処理部分も併せて動作する。そして、要素復号器９０４の出力が誤り判定部９０５に入力する。更に、２回目の再送要求に対応するパケットが受信された通信フレームでは、特には図示しない第２のスイッチ部の切替えにより、１５０１～１５０４の処理部分も併せて動作する。そして、要素復号器９０４の出力がデインターリーバ部１５０１に入力し、要素復号器１
５０４の出力が誤り判定部９０５に入力する。
　上記第５の実施形態により、２回目以降の再送に対しても、効率的な再送処理が可能となる。
　次に、第６の実施形態について説明する。
　第６の実施形態のパケット送信器の基本実現例は、第１の実施形態の場合の図１、図３、図４、図５の実現例と同様である。また、第６の実施形態のパケット受信器の全体実現例は、第１の実施形態の場合の図２の実現例と同様である。
　第６の実施形態は、パケット受信器側からの再送要求に対するパケット送信器によるパケット再送において、図３のパケット混合部３０１は、新規パケットと再送パケットを混合するのではなく、複数の再送要求に対応する複数の再送パケットを混合して、ターボ符号化部３０２に出力する。
　図１６は、第６の実施形態における送信フォーマット例を示す図である。図１６（ａ）は、新規パケット１のみが送信されるときの送信フォーマット例であり、図６（ａ）などと同様である。この場合例えば、新規時第１パリティビットはＰ１、新規時第２パリティビットはＰ２である。
　図１６（ｂ）は、新規パケット１とは別の新規パケット２のみが送信されるときの送信フォーマット例であり、図６（ａ）などと同様である。この場合例えば、新規第１パリティビットはＰ３、新規第２パリティビットはＰ４である。
　図１６（ｃ）は、再送時の送信フォーマット例である。図３のパケット混合部３０１が、２つの再送要求に対応する２つの再送パケットの情報ビットＳ１、Ｓ２を混合しターボ符号化部３０２に入力させる。この結果、ターボ符号化部３０２は、２つの再送パケットの情報ビットＳ１、Ｓ２と、Ｓ１＋Ｓ２の情報ビットに対する第１パリティビット及び第２パリティビット（図４参照）を、それぞれＰ５及びＰ６として生成する。つまり、Ｐ５は再送時第１パリティビットであり、Ｐ６は再送時第２のパリティビットとして生成される。そして、ターボ符号化部３０２は、Ｓ１＋Ｓ２とＰ５とＰ６をターボ符号として、レートマッチング部３０３に出力する。
　図２に示される第６の実施形態におけるパケット受信器において、新規パケットのみが受信されたときの図２の復号器２０３の実現例は、第１の実施形態における図８の実現例と同様である。
　図１７は、図２に示される第６の実施形態におけるパケット受信器において、再送要求に対応するパケットが受信されたときの図２の復号器２０３の実現例を示す図である。
　図１７の実現例は、受信される情報ビットがＳ１＋Ｓ２のみになっただけで、その他の部分は図１５の第５の実施形態の実現例と同様である。
　ただし、受信されるデータは、情報ビットＳ１＋Ｓ２と、再送時第１パリティビットＰ５と、再送時第２パリティビットＰ６である。また、新規時第１パリティビットＰ１、Ｐ３と、新規時第２パリティビットＰ２、Ｐ４は、再送前に個別に受信され保持されているものとする。
　図１７の動作説明は、図１５の場合と同様であるので、説明は省略する。
　なお、図１７の実現例には図８の実現例が含まれているため、第６の実施形態における復号器２０３（図２）は、図１７において以下の動作を実行させることにより、実現することができる。即ち、新規パケットのみが受信された通信フレームでは、８０１～８０３
の処理部分が動作し、要素復号器８０３の出力がデインターリーバ部８０４に入力する。また、再送要求に対応するパケットが受信された通信フレームでは、特には図示しないスイッチ部の切替えにより、９０１～９０４、１５０１～１５０４、９０５の処理部分も併せて動作する。そして、要素復号器１５０４の出力が誤り判定部９０５に入力する。更に、２回目の再送要求に対応するパケットが受信された通信フレームでは、特には図示しない第２のスイッチ部の切替えにより、１５０１～１５０４の処理部分も併せて動作する。そして、要素復号器９０４の出力がデインターリーバ部１５０１に入力し、要素復号器１５０４の出力が誤り判定部９０５に入力する。
　以上の第６の実施形態の実現例により、パケット再送時の効率を向上させることが可能となる。
　次に、第７の実施形態について説明する。
　パケット送信器側の実現例は、第６の実施形態の場合と同様である。
　図２に示される第６の実施形態におけるパケット受信器において、新規パケットのみが受信されたときの図２の復号器２０３の実現例は、第１の実施形態における図８の実現例と同様である。
　図１８は、図２に示される第７の実施形態におけるパケット受信器において、再送要求に対応するパケットが受信されたときの図２の復号器２０３の実現例を示す図である。
　図１８の実現例は、パリティビットＰ１とＰ２を入力する要素復号器８０１、８０３は情報ビットＳ１に対してのみ作用し、パリティビットＰ３とＰ４を入力する要素復号器９０２、９０４は情報ビットＳ２に対してのみ作用する点に着目した実現例である。ここでは、パリティビットＰ１とＰ２に対する復号処理を実行する前述の８０１～８０３、９０１よりなる処理部分と、パリティビットＰ３とＰ４に対する復号処理を実行する前述の９０２～９０４、１５０１よりなる処理部分が、並列処理部分として実現される。そして、デインターリーバ部９０１及び１５０１の各出力が、並列／直列変換部１８０１によって直列データ系列に変換され、要素復号器１５０２に入力される。そして、前述した１５０２～１５０４、９０５、及び８０４の各処理の結果得られるフィードバック用のビット系列が、直列／並列変換部１８０２によって、情報ビットＳ１及びＳ２のそれぞれに対応する系列に分離される。それにより得られる各分離結果の系列が、それぞれ要素復号器８０１及び９０２に入力され、再び並列処理される。
　以上の第７の実施形態の実現例により、復号処理の効率を向上させることが可能となる。
　次に、第８の実施形態について説明する。
　第８の実施形態は、前述した第１の実施形態をシステム化するにあたって必要な制御チャネルの実現例である。
　まず、一般的な技術として、データを復調、復号するための情報が制御チャネルを使って伝送され、制御チャネルが解読されてから、復調、復号する制御が行われている。図１９及び図２０は、第８の実施形態における制御チャネルのデータフォーマット例を示す図である。ここでは、第１の実施形態で説明したように、再送時に、前回送った全ての情報ビットＳ１を使って復号される場合を考える。
　図１９に示される制御チャネルの例では、情報ビットのデータサイズを示す制御情報が伝送される。第８の実施形態では、データサイズを示す制御情報としては、新規パケットと再送パケットの合計ビット数が用いられる。この制御情報により、パケット受信器は、データ復号処理ができるようになる。制御チャネルはこのほか、物理リソースを示す情報、変調方式を示す情報、新規／再送の別を示す情報等を伝送する。
　また、図２０に示されるように、情報ビットのデータサイズと変調方法(ＱＰＳＫ、１
６ＱＡＭなど)とがＭＣＳ（Ｍｏｄｕｌａｔｉｏｎ　ａｎｄ　Ｃｏｄｉｎｇ　Ｓｃｈｅｍｅ）情報という１種類の制御情報を用いて一度に伝送される制御チャネルの実現例も採用することができる。この場合は、第８の実施形態では、新規パケットと再送パケットの合計ビット数と変調方法とを示すＭＣＳ情報が生成されて伝送される。この場合の制御チャネルもほかに、物理リソースを示す情報、新規／再送の別を示す情報等を伝送する。
　次に、第９の実施形態について説明する。
　第９の実施形態は、前述した第２の実施形態をシステム化するにあたって必要な制御チャネルの実現例である。第２の実施形態では、再送パケットの一部のみが再送時の符号化に用いられるので、この一部がどの程度であるかを示す制御情報が必要となる。従って、図２１に示されるように、再送割合を示す情報が制御チャネルに追加して伝送される。この情報は、再送時における新規パケットの情報ビットを示すのと等価である。つまり、直接新規パケットの情報ビット数を示す情報が制御チャネルに追加されても良い。図２１において、物理リソース、変調方式、データサイズ、新規／再送の別等の情報は、第８の実施形態の場合と同様である。
　最後に、第１０の実施形態について説明する。第９の実施形態は、前述した第２の実施形態において、情報ビットＳ１の一部と情報ビットＳ２の合計サイズが、情報ビットＳ１のサイズと同じになるように制御される場合の制御チャネルの実現例である。この場合、図２２に示されるように、データサイズは一定なので送る必要がなく、その代り第９の実施形態の場合と同様に、再送データ生成時の再送割合を示す情報が伝送される。又は、再送時における新規パケットの情報ビット数を示す情報が制御チャネルに追加されてもよい。図２１において、物理リソース、変調方式、新規／再送の別等の情報は、第８の実施形態の場合と同様である。
　図２３は、上述した第１から第１０までの実施形態を実現できるコンピュータのハードウェアの一実現例を示す図である。
　図２３に示されるコンピュータは、ＣＰＵ２３０１、メモリ２３０２、入力装置２３０３、出力装置２３０４、外部記憶装置２３０５、可搬記録媒体２３０９が挿入される可搬記録媒体駆動装置２３０６、及びネットワーク接続装置２３０７を有し、これらがバス２３０８によって相互に接続されている。同図に示される実現例は上記システムを実現できるコンピュータの一例であり、そのようなコンピュータはこの実現例に限定されるものではない。
　ＣＰＵ２３０１は、当該コンピュータ全体の制御を行う。メモリ２３０２は、プログラムの実行、データ更新等の際に、外部記憶装置２３０５（或いは可搬記録媒体２３０９）に記憶されているプログラム又はデータを一時的に格納するＲＡＭ等のメモリである。ＣＵＰ２３０１は、プログラムをメモリ２３０２に読み出して実行することにより、全体の制御を行う。
　入力装置２３０３は、例えば、キーボード、マウス等及びそれらのインタフェース制御装置とからなる。入力装置２３０３は、ユーザによるキーボードやマウス等による入力操作を検出し、その検出結果をＣＰＵ２３０１に通知する。
　出力装置２３０４は、表示装置、印刷装置等及びそれらのインタフェース制御装置とからなる。出力装置２３０４は、ＣＰＵ２３０１の制御によって送られてくるデータを表示装置や印刷装置に出力する。
　外部記憶装置２３０５は、例えばハードディスク記憶装置である。主に各種データやプログラムの保存に用いられる。
　可搬記録媒体駆動装置２３０６は、光ディスクやＳＤＲＡＭ、コンパクトフラッシュ（登録商標）等の可搬記録媒体２３０９を収容するもので、外部記憶装置２３０５の補助の役割を有する。
　ネットワーク接続装置２３０７は、例えばＬＡＮ（ローカルエリアネットワーク）又はＷＡＮ（ワイドエリアネットワーク）の通信回線を接続するための装置である。
　第１から第１０の実施形態によるシステムは、各実施形態に必要な機能を搭載したプログラムをＣＰＵ２３０１が実行することで実現される。そのプログラムは、例えば外部記憶装置２３０５や可搬記録媒体２３０９に記録して配布してもよく、或いはネットワーク接続装置２３０７によりネットワークから取得できるようにしてもよい。
　上述の第１から第１０の実施形態においては、パケット送信器においてターボ符号器が用いられ、パケット受信器においてターボ復号器が用いられる実現例について説明したが、開示する技術はターボ符号化方式に限定されるものではない。その他のパリティビット（誤り訂正符号）を用いた適応ハイブリッド自動再送要求技術にも同様に適用することが可能である。

Claims (20)

  1. 　受信装置から返信される送達確認情報に基づいて、該受信装置に復号に失敗したパケットを破棄せずに再送されたパケットと組み合わせて復号させるために、前記パケットの送信の再送を制御する送信装置であって、
    　送信されるべき情報ビットを再送のために保持する再送バッファ部と、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記再送バッファ部に保持されている前記再送要求に対応する情報ビットと新規に送信されるべき情報ビットとを混合して送信のための情報ビットを生成するパケット混合部と、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記パケット混合部が生成する送信のための情報ビットを入力し、該情報ビットに基づいて誤り訂正符号を生成し、該誤り訂正符号を含む送信符号を生成し出力する符号化部と、
    　を含むことを特徴とする送信装置。
  2. 　前記符号化部は、前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記新規に送信されるべき情報ビットと前記誤り訂正符号を含む前記送信符号を生成し出力する、
    　ことを特徴とする請求項１に記載の送信装置。
  3. 　前記パケット混合部は、前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記再送バッファ部に保持されている前記再送要求に対応する情報ビットの一部と前記新規に送信されるべき情報ビットとを混合して前記送信のための情報ビットを生成する、
    　ことを特徴とする請求項１又は２の何れか１項に記載の送信装置。
  4. 　前記パケット混合部は、前記再送バッファ部に保持されている前記再送要求に対応する情報ビットの一部と前記新規に送信されるべき情報ビットとを混合して得られる情報ビットのビット数を、前記再送要求に対応する情報ビットの全ビット数と同一のビット数に設定する、
    　ことを特徴とする請求項３に記載の送信装置。
  5. 　前記パケット混合部は、前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記再送バッファ部に保持されている前記再送バッファ部に保持されている前記再送要求に対応する情報ビットを並び替えて得られる情報ビットと前記新規に送信されるべき情報ビットとを混合して前記送信のための情報ビットを生成する、
    　ことを特徴とする請求項１乃至４の何れか１項に記載の送信装置。
  6. 　前記パケット混合部は、再送されたパケットに対して更に、前記受信装置から前記送達確認情報として再送要求を受信した場合に、該再送されたパケットに対応する情報ビットに更に新規に送信されるべき情報ビットを混合して送信のための情報ビットを生成する、
    　ことを特徴とする請求項１乃至５の何れか１項に記載の送信装置。
  7. 　前記パケット混合部は、前記再送バッファ部に保持されている情報ビットを、前記混合により得た情報ビットによって置き換える、
    　ことを特徴とする請求項１乃至６の何れか１項に記載の送信装置。
  8. 　受信装置から返信される送達確認情報に基づいて、該受信装置に復号に失敗したパケットを破棄せずに再送されたパケットと組み合わせて復号させるために、前記パケットの送信の再送を制御する送信装置であって、
    　送信されるべき情報ビットを再送のために保持する再送バッファ部と、
    　前記受信装置から前記送達確認情報として複数の再送要求を受信した場合に、前記再送バッファ部に保持されている前記複数の再送要求に対応する各情報ビットを混合して送信のための情報ビットを生成するパケット混合部と、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記パケット混合部が生成する送信のための情報ビットを入力し、該情報ビットに基づいて誤り訂正符号を生成し、該誤り訂正符号を含む送信符号を生成し出力する符号化部と、
    　を含むことを特徴とする送信装置。
  9. 　前記符号化部は、ターボ符号器であり、前記誤り訂正符号として、第１パリティビット及び第２パリティビットを生成し、該第１パリティビット及び第２パリティビットを、前記入力した情報ビットと共にターボ符号として出力する、
    　ことを特徴とする請求項１乃至８の何れか１項に記載の送信装置。
  10. 　前記パケット混合部により混合される前記再送バッファ部に保持されている前記再送要求に対応する情報ビットのビット数と前記新規に送信されるべき情報ビットのビット数の合計ビット数が、制御チャネルによって前記受信装置に通知される、
    　ことを特徴とする請求項１乃至９の何れか１項に記載の送信装置。
  11. 　前記パケット混合部により混合される前記新規に送信されるべき情報ビットのビット数が、制御チャネルによって前記受信装置に通知される、
    　ことを特徴とする請求項１乃至９の何れか１項に記載の送信装置。
  12. 　送信装置に受信パケットの成否を示す送達確認情報を返信しながら、復号に失敗した前記受信パケットを破棄せずに前記送信装置から再送された受信パケットと組み合わせて復号することで、前記受信パケットの再送を制御する受信装置であって、
    　前記送信装置に前記送達確認情報として再送要求を送信した場合に、該再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、前記再送要求に対応して新たに受信したパケットの情報ビット及び誤り訂正符号とに基づいて、前記再送要求に対応するパケットと前記再送要求に対応して新たに受信したパケットに対する復号を同時に実行する復号部を含む、
    　ことを特徴とする受信装置。
  13. 　前記復号部は、前記再送要求に対応するパケットと前記再送要求に対応して新たに受信したパケットの何れかのパケットに対する復号の成功を検出した場合に、該成功を検出したパケットの尤度を最大値にして、該成功を検出したパケット以外のパケットの復号処理を実行する、
    　ことを特徴とする請求項１２に記載の受信装置。
  14. 　前記復号部は、前記再送要求に対応するパケットと前記再送要求に対応して新たに受信したパケットの両方の復号に成功したときに前記送信装置に復号成功を示す送達確認情報を送信し、前記再送要求に対応するパケットと前記再送要求に対応して新たに受信したパケットの両方の復号に成功しなかったときに前記送信装置に再送要求を示す送達確認情報を送信する、
    　ことを特徴とする請求項１２又は１３の何れか１項に記載の受信装置。
  15. 　送信装置に受信パケットの成否を示す送達確認情報を返信しながら、復号に失敗した前記受信パケットを破棄せずに前記送信装置から再送された受信パケットと組み合わせて復号することで、前記受信パケットの再送を制御する受信装置であって、
    　前記送信装置に前記送達確認情報として複数の再送要求を送信した場合に、該各再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、前記各再送要求に対応して新たに受信した１つのパケットの情報ビット及び誤り訂正符号とに基づいて、前記各再送要求に対応するパケットに対する復号を同時に実行する復号部を含む、
    　ことを特徴とする受信装置。
  16. 　受信装置と送信装置とで送達確認情報を通信しながら、復号に失敗した受信パケットを破棄せずに再送された受信パケットと組み合わせて復号することで、前記受信パケットの再送を制御する通信システムであって、
    　前記送信装置は、
    　送信されるべき情報ビットを再送のために保持する再送バッファ部と、
    　前記送達確認情報として再送要求を受信した場合に、前記再送バッファ部に保持されている前記再送要求に対応する情報ビットと新規に送信されるべき情報ビットとを混合して送信のための情報ビットを生成するパケット混合部と、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記パケット混合部が生成する送信のための情報ビットを入力し、該情報ビットに基づいて誤り訂正符号を生成し、該誤り訂正符号を含む送信符号を生成し出力する符号化部と、
    　を含み、
    　前記受信装置は、
    　前記送信装置に前記送達確認情報として再送要求を送信した場合に、該再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、前記再送要求に対応し
    て新たに受信したパケットの情報ビット及び誤り訂正符号とに基づいて、前記再送要求に対応するパケットと前記再送要求に対応して新たに受信したパケットに対する復号を同時に実行する復号部を含む、
    　ことを特徴とする通信システム。
  17. 　受信装置と送信装置とで送達確認情報を通信しながら、復号に失敗した受信パケットを破棄せずに再送された受信パケットと組み合わせて復号することで、前記受信パケットの再送を制御する通信システムであって、
    　前記送信装置は、
    　送信されるべき情報ビットを再送のために保持する再送バッファ部と、
    　前記受信装置から前記送達確認情報として複数の再送要求を受信した場合に、前記再送バッファ部に保持されている前記複数の再送要求に対応する各情報ビットを混合して送信のための情報ビットを生成するパケット混合部と、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記パケット混合部が生成する送信のための情報ビットを入力し、該情報ビットに基づいて誤り訂正符号を生成し、該誤り訂正符号を含む送信符号を生成し出力する符号化部と、
    　を含み、
    　前記受信装置は、
    　前記送信装置に前記送達確認情報として複数の再送要求を送信した場合に、該各再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、前記各再送要求に対応して新たに受信した１つのパケットの情報ビット及び誤り訂正符号とに基づいて、前記各再送要求に対応するパケットに対する復号を同時に実行する復号部を含む、
    　ことを特徴とする通信システム。
  18. 　受信装置と送信装置とで送達確認情報を通信しながら、復号に失敗した受信パケットを破棄せずに再送された受信パケットと組み合わせて復号することで、前記受信パケットの再送を制御する通信方法であって、
    　前記送信装置において、
    　送信されるべき情報ビットを再送のために保持する再送バッファリングステップと、
    　前記送達確認情報として再送要求を受信した場合に、前記再送バッファリングステップにて保持されている前記再送要求に対応する情報ビットと新規に送信されるべき情報ビットとを混合して送信のための情報ビットを生成するパケット混合ステップと、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記パケット混合ステップが生成する送信のための情報ビットを入力し、該情報ビットに基づいて誤り訂正符号を生成し、該誤り訂正符号を含む送信符号を生成し出力する符号化ステップと、
    　を実行し、
    　前記受信装置において、
    　前記送信装置に前記送達確認情報として再送要求を送信した場合に、該再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、前記再送要求に対応して新たに受信したパケットの情報ビット及び誤り訂正符号とに基づいて、前記再送要求に対応するパケットと前記再送要求に対応して新たに受信したパケットに対する復号を同時に実行する復号ステップを実行する、
    　ことを特徴とする通信方法。
  19. 　受信装置と送信装置とで送達確認情報を通信しながら、復号に失敗した受信パケットを破棄せずに再送された受信パケットと組み合わせて復号することで、前記受信パケットの再送を制御する通信方法であって、
    　前記送信装置において、
    　送信されるべき情報ビットを再送のために保持する再送バッファリングステップと、
    　前記受信装置から前記送達確認情報として複数の再送要求を受信した場合に、前記再送バッファリングステップにて保持されている前記複数の再送要求に対応する各情報ビットを混合して送信のための情報ビットを生成するパケット混合ステップと、
    　前記受信装置から前記送達確認情報として再送要求を受信した場合に、前記パケット混合部が生成する送信のための情報ビットを入力し、該情報ビットに基づいて誤り訂正符号を生成し、該誤り訂正符号を含む送信符号を生成し出力する符号化ステップと、
    　を実行し、
    　前記受信装置において、
    　前記送信装置に前記送達確認情報として複数の再送要求を送信した場合に、該各再送要求に対応して先に受信した新規パケットの情報ビット及び誤り訂正符号と、前記各再送要求に対応して新たに受信した１つのパケットの情報ビット及び誤り訂正符号とに基づいて、前記各再送要求に対応するパケットに対する復号を同時に実行する復号ステップを実行する、
    　ことを特徴とする通信方法。
  20. 　送信装置であって、
    　第１のデータを誤り訂正符号化する符号化部と、
    　該符号化部により誤り訂正符号化された前記第１のデータに基づいて送信を行う送信部と、
    　前記第１のデータの全部又は一部のデータと、第２のデータとを混合して第３のデータを得る混合部と、
    を備え、
    　前記送信部は、前記第３のデータを誤り訂正符号化して得られるデータに基づいて、前記第１のデータについての再送を行う、
    ことを特徴とする送信装置。
PCT/JP2009/001513 2009-03-31 2009-03-31 送信装置、受信装置、通信システム、及び通信方法 WO2010113216A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011506848A JPWO2010113216A1 (ja) 2009-03-31 2009-03-31 送信装置、受信装置、通信システム、及び通信方法
PCT/JP2009/001513 WO2010113216A1 (ja) 2009-03-31 2009-03-31 送信装置、受信装置、通信システム、及び通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/001513 WO2010113216A1 (ja) 2009-03-31 2009-03-31 送信装置、受信装置、通信システム、及び通信方法

Publications (1)

Publication Number Publication Date
WO2010113216A1 true WO2010113216A1 (ja) 2010-10-07

Family

ID=42827550

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/001513 WO2010113216A1 (ja) 2009-03-31 2009-03-31 送信装置、受信装置、通信システム、及び通信方法

Country Status (2)

Country Link
JP (1) JPWO2010113216A1 (ja)
WO (1) WO2010113216A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020509676A (ja) * 2017-02-17 2020-03-26 クアルコム，インコーポレイテッド 混合持続時間の送信時間間隔を使用するフィードバックベース再送信

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001197044A (ja) * 2000-01-14 2001-07-19 Ntt Docomo Inc 伝送誤り制御方法
JP2007006231A (ja) * 2005-06-24 2007-01-11 Nec Corp 基地局、移動機及び再送制御方法
JP2008228285A (ja) * 2007-02-16 2008-09-25 Matsushita Electric Ind Co Ltd 送信装置、受信装置、符号化器、及び、符号化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001197044A (ja) * 2000-01-14 2001-07-19 Ntt Docomo Inc 伝送誤り制御方法
JP2007006231A (ja) * 2005-06-24 2007-01-11 Nec Corp 基地局、移動機及び再送制御方法
JP2008228285A (ja) * 2007-02-16 2008-09-25 Matsushita Electric Ind Co Ltd 送信装置、受信装置、符号化器、及び、符号化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
FUJITSU: "Grouped and Encoded Packet based HARQ for LTE-Advanced", 3GPP TSG-RAN1#55 R1-084295, November 2008 (2008-11-01), pages 1 - 11 *
FUJITSU: "Grouped and Encoded Packet based HARQ for LTE-Advanced", 3GPP TSG-RAN1#56B R1-091497, 27 March 2009 (2009-03-27), pages 1 - 9 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020509676A (ja) * 2017-02-17 2020-03-26 クアルコム，インコーポレイテッド 混合持続時間の送信時間間隔を使用するフィードバックベース再送信
JP7066730B2 (ja) 2017-02-17 2022-05-13 クアルコム，インコーポレイテッド 混合持続時間の送信時間間隔を使用するフィードバックベース再送信

Also Published As

Publication number Publication date
JPWO2010113216A1 (ja) 2012-10-04

Similar Documents

Publication Publication Date Title
JP3476807B2 (ja) 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法
JP5349480B2 (ja) 複数の巡回冗長検査（ｃｒｃ）を生成するための方法及び装置
KR101631714B1 (ko) 터보 복호기를 위한 반복 복호의 제어 방법 및 장치
US7289567B2 (en) Apparatus and method for transmitting and receiving data using partial chase combining
KR101490228B1 (ko) 통신제어방법, 이동통신시스템 및 이동단말장치
EP1994669B1 (en) Method and apparatus for transmitting and receiving a data block in a wireless communication system
KR100656982B1 (ko) 휴대 인터넷 단말기의 복호 장치 및 방법
JP5298648B2 (ja) 送信機及び受信機並びに送信方法及び受信方法
US20050149841A1 (en) Channel coding/decoding apparatus and method using a parallel concatenated low density parity check code
JP2019515588A (ja) 進化型外部符号化のための方法およびシステム
US20040006734A1 (en) Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
JPWO2008041309A1 (ja) 無線通信システム、送信装置および受信装置
CN113273084B (zh) 无线网络中的数据重传
JP2022554257A (ja) ハイブリッドａｒｑのためのシステム及び方法
WO2010029764A1 (ja) 無線通信装置及び誤り検出結果フィードバック方法
JP2007509560A (ja) データの符号化および再構築
US12015489B2 (en) Communication transmitter for retransmitting medium access control (MAC) protocol data unit (MPDU)
WO2010113216A1 (ja) 送信装置、受信装置、通信システム、及び通信方法
JP2004153354A (ja) 受信装置、復号装置、通信システムおよび復号方法
JP2013118715A (ja) 送信装置、受信装置、通信システム、及び通信方法
KR100548315B1 (ko) 터보코드를 이용한 에러보정 방법
EP2061176A1 (en) Incremental redundancy with resegmentation
CN117918053A (zh) 使用根据子块交织器生成的校验块进行无线通信重传的方法和装置
KR101246807B1 (ko) 통신시스템에서 하이브리드 자동재전송요청 수행 장치 및방법
WO2018008084A1 (ja) 無線通信システム、無線通信装置および無線通信方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09842573

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2011506848

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09842573

Country of ref document: EP

Kind code of ref document: A1