WO2003061214A1 - Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil - Google Patents

Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil Download PDF

Info

Publication number
WO2003061214A1
WO2003061214A1 PCT/CN2002/000018 CN0200018W WO03061214A1 WO 2003061214 A1 WO2003061214 A1 WO 2003061214A1 CN 0200018 W CN0200018 W CN 0200018W WO 03061214 A1 WO03061214 A1 WO 03061214A1
Authority
WO
WIPO (PCT)
Prior art keywords
turbo
decoding
codeword
arq
code
Prior art date
Application number
PCT/CN2002/000018
Other languages
English (en)
Chinese (zh)
Inventor
Chundi Xiu
Yongzhong Zou
Yongsheng Zhang
Original Assignee
Linkair Communications,Inc.
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 Linkair Communications,Inc. filed Critical Linkair Communications,Inc.
Priority to AU2002226259A priority Critical patent/AU2002226259A1/en
Priority to CNA028057627A priority patent/CN1494791A/zh
Priority to PCT/CN2002/000018 priority patent/WO2003061214A1/fr
Publication of WO2003061214A1 publication Critical patent/WO2003061214A1/fr

Links

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/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]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • 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/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/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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

Definitions

  • the invention belongs to the transmission field of electric communication technology, and relates to an error control method in a digital mobile communication network.
  • the invention uses a Turbo Product Code (TPC- Turbo Product Code) and Turbo- ARQ (Turbo- Automat ic Repeat reQues).
  • TPC- Turbo Product Code Turbo- Turbo Product Code
  • Turbo- ARQ Turbo- Automat ic Repeat reQues
  • t A hybrid ARQ method that implements reliable transmission of packet data over a wireless channel, specifically a hybrid ARQ method for packet data transmission over a wireless channel. Background technique
  • Quality of Service that is, the various services provided by the system to users should meet certain performance criteria, including BER-Bit Error Rate or FER — Frame Error Rate ), The maximum allowed delay and the communication channel capacity available to the user (usually expressed in terms of system throughput).
  • QoS Quality of Service
  • BER-Bit Error Rate or FER Frame Error Rate
  • the maximum allowed delay and the communication channel capacity available to the user usually expressed in terms of system throughput.
  • Existing 3G packet data traffic system in claim error rate 10-6 or better, and in the high data rate and high-speed mobile environment, the channel condition is often due to multipath, shadowing, fading, multiple access interference suffered serious damage. Therefore, an effective error control mechanism must be adopted to achieve high quality in a wireless channel. Data transfer.
  • Channel coding (or error control coding) is one of the most effective methods to improve the reliability of data transmission.
  • the way to use coding technology to implement error control in communication systems is called forward error correction.
  • FEC Forward Error Correction
  • the FEC method selects a code with a certain error correction capability.
  • the system can provide effective throughput by adjusting the encoding rate, but the limitation of the error protection capability of the error correction code itself limits the reliability of the system.
  • Common error correction codes include block codes, convolutional codes, and concatenated forms of the two.
  • a turbo code C. Berrou, A. Glavieux, and P. Thi t imajshima, "Near Shannon l imi t error-correct ing coding and decoding: Turbo-codes” that can provide coding gains similar to Shannon bounds was proposed. , "in Proc. ICC'93, pp.
  • Turbo codes use a parallel convolutional convolutional code (PCCC — Parallel Concatenated Convo lutional Code) scheme, whose member codes are convoluted by two or more code rates.
  • PCCC Parallel Concatenated Convo lutional Code
  • RSC Recursive Systematic Convolution Code
  • the Turbo interleaver is used to connect each member code.
  • the good performance of the Turbo code is particularly suitable for the transmission of packet data, because the data service can tolerate a large delay caused by the turbo iterative decoding and retransmission process.
  • the 1/3 bit rate Turbo code will fail. Therefore, the pure FEC method can no longer be adapted to the data service requirements of the 3G system, and hybrid ARQ technology combining the FEC method and the ARQ method is receiving more and more attention.
  • Hybrid ARQ technology refers to any combination of FEC and ARQ methods. Among them, the ARQ method improves the reliability of the system by retransmitting the detected error data frames, and the FEC method is used to correct common errors in the channel to reduce the number of retransmissions and increase the system throughput.
  • Most of the existing 3G systems use the PCCC-based Turbo code as the error correction code, and use the rate-matching-based Turbo (RCPT — Rate Compa ti bl e Punctured) Turbo) Chase combination method and incremental redundancy (IR-Incremental l
  • the IR method responds to a retransmission request that fails to decode with increased retransmission.
  • the receiver combines the retransmitted data with the initial codeword to form a RCPT code with a lower code rate, and obtains a larger coding gain.
  • the incremental redundancy determines whether to retransmit according to the change in channel conditions. The worse the channel conditions, the greater the number of retransmissions.
  • the PCCC scheme is required to cascade more member codes to provide sufficient redundancy, which results in an increase in the complexity of the corresponding decoding algorithms and decoding equipment.
  • the buffer requirements at both ends of the system will also increase as the number of retransmissions increases. It can be seen that although this method improves the system performance, it increases the complexity and cost of system implementation.
  • the Turbo code used in the existing 3G system adopts the PCCC scheme. Its soft-in, soft-out iterative MAP decoding algorithm or simplified algorithm is a two-way algorithm with a large amount of calculation. The corresponding decoder has a complicated structure, high cost, and processing speed. slow. Therefore, the performance improvement of hybrid ARQ systems based on RCPT codes comes at the cost of increasing the complexity of the system. Summary of the Invention
  • An object of the present invention is to provide a hybrid ARQ method for wireless channel packet data transmission.
  • This method uses a TPC coding scheme with strong error correction capability for hybrid ARQ systems to improve system frame error rate performance and improve system throughput.
  • a Turbo-ARQ structure (. R. Narayanan, and GL is used in the hybrid ARQ mechanism).
  • Stuber, A Novel ARQ Technique us ing the Turbo Coding Pr inc iple, IEEE Commun i cations Le t ter, vo l. 1, No. 2, Mar. 1997.), to improve the performance of communication systems to a greater extent.
  • the selection of the TPC coding scheme enables the system to obtain a larger coding gain, and the application of the Turbo-ARQ structure enables the system to make full use of the useful information of each transmission data, thereby to a greater extent Improve communication system performance.
  • the present invention provides a hybrid ARQ method for wireless channel packet data transmission, which includes: the transmitting end sends only a single Turbo product codeword during the first transmission process, and the transmitting end sends The truncated codeword output by the structure responds to the retransmission request that is feedbacked by the receiving end due to decoding failure.
  • the receiving end uses internal iterative turbo decoding for decoding the turbo product codeword, and the receiving end uses retransmission data decoding Turbo-ARQ decoding structure with external iterative Turbo decoding.
  • the Turbo-ARQ coding structure is formed by parallel concatenation of two or more member codes, where: the first member code used for the parallel concatenation is a Turbo product code;
  • the Turbo-ARQ encoding structure further includes a truncation circuit, wherein: the transmitting end obtains a required codeword by Turbo-ARQ encoding of an information frame to be transmitted, and inputs the codeword into the truncation circuit to obtain a different truncated codeword, It is stored in the originating buffer for retransmission.
  • the Turbo-ARQ coding structure may be formed by parallel concatenation of two Turbo product codes and adding a truncation circuit, wherein: the transmitting end obtains a required codeword by Turbo-ARQ encoding of an information frame to be transmitted, and converts the codeword
  • the input truncation circuit obtains different truncated codewords and stores them in the originating buffer for retransmission.
  • the Turbo-ARQ coding structure can be formed by parallel concatenation of a Turbo product code and a convolutional code and adding a truncation circuit, wherein: the transmitting end obtains the required codeword by Turbo-ARQ coding, This codeword is input to the truncation circuit to obtain different truncated codewords, and stored in the originating buffer for retransmission.
  • the Turbo-ARQ coding structure may be a coding structure including interleaving.
  • the turbo-ARQ decoding structure is composed of turbo product code decoding and other member code decoding, wherein: the receiving end uses the turbo product code to receive the received turbo product code word and the prior information retained in the previous transmission process. Decoding performs internal iterative Turbo decoding;
  • the external information output by the internal iterative Turbo decoding and the prior information retained in the previous transmission process and the corresponding codeword are sent to other member codes for decoding for further decoding; the externalities of the further decoding output
  • the information can be used as part of the a priori information of the turbo product code decoding to form an outer reiterated turbo decoding.
  • the Turbo-ARQ decoding structure can be composed of two Turbo product code decodings, where: the receiving end decodes the received Turbo product codeword and the a priori information retained in the previous transmission process by the first Turbo product code The code performs internal iterative Turbo decoding;
  • the external information output by the internal iterative Turbo decoding, the prior information retained in the previous transmission process, and the corresponding codeword are sent to a second Turbo product code decoding for further decoding; the further decoding
  • the output external information can be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ decoding structure may be composed of one turbo product code decoding and one convolution code decoding, wherein: the receiving end transmits the received turbo product codeword and the a priori information retained in the previous transmission process through the turbo
  • the product code decoding performs internal iterative turbo decoding; the external information output by the internal iterative turbo decoding, the a priori information retained in the previous transmission process, and the corresponding codeword are sent to the convolutional code decoding for further Decoding; the external information output by the further decoding may be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ decoding structure may be a decoding structure including interleaving and de-interleaving, wherein: the receiving end decodes the received turbo product codeword and the prior information retained in the previous transmission process by the turbo product code. Perform internal iterative Turbo decoding;
  • the external information outputted by the internal iterative Turbo decoding is interleaved with the first face information retained in the previous transmission process, and then sent to the corresponding codeword for further decoding.
  • Decoding; the external information output by further decoding can be used as the
  • the Turbo-ARQ coding structure is formed by parallel concatenation of two or more member codes, where: the first member code used for the parallel concatenation is a Turbo product code;
  • the Turbo-ARQ encoding structure further includes a truncation circuit, wherein: the transmitting end obtains a required codeword by Turbo-ARQ encoding of an information frame to be transmitted, and inputs the codeword into the truncation circuit to obtain a different truncated codeword, And store it in the originating buffer for retransmission;
  • the turbo-ARQ decoding structure is composed of turbo product code decoding and other member code decoding, wherein: the receiving end uses the turbo product code to receive the received turbo product code word and the prior information retained in the previous transmission process.
  • Decoding performs internal iterative Turbo decoding;
  • the external information outputted by the internal iterative Turbo decoding and the prior information retained in the previous transmission process and the corresponding codeword are sent to the member code decoding for further decoding; the external information outputted by the further decoding It can also be used as part of the prior information of the turbo product code decoding to form an outer-reiterating iterative turbo decoding.
  • the Turbo-ARQ coding structure can be formed by parallel concatenation of two Turbo product codes, where: the transmitting end obtains the required codeword by Turbo-ARQ encoding of the information frame to be transmitted, and enters the codeword into a truncation circuit to obtain a different codeword. Truncate the codeword and store it in the originating buffer for retransmission;
  • the turbo-ARQ decoding structure is composed of two turbo product code decodings, where: the receiving end decodes the received turbo product codeword and the risk information retained by the previous transmission process through the first turbo product code The code performs internal iterative Turbo decoding;
  • the external information output by the internal iterative Turbo decoding, the prior information retained in the previous transmission process, and the corresponding codeword are sent to a second Turbo product code decoding for further decoding; the further decoding
  • the output external information can be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ coding structure can be formed by concatenating a Turbo product code and a convolution code in parallel, where: ⁇
  • the sender obtains the required codeword by Turbo-ARQ encoding of the information frame to be sent, and inputs the codeword
  • the truncation circuit obtains different truncated codewords and stores them in the sending buffer for retransmission;
  • the turbo-ARQ decoding structure is composed of a turbo product code decoding and a convolution code decoding, wherein: the receiving end transmits the received turbo product codeword and the a priori information retained in the previous transmission process through the turbo Product code decoding performs internal overlapping K Turbo decoding; the external information output by the internal iterative Turbo decoding, the a priori information retained in the previous transmission process, and the corresponding codeword are sent to the convolutional code decoding to do Further decoding; the external information output by the further decoding may be used as part of the prior information decoded by the Turbo product code to perform external iterative turbo decoding.
  • the Turbo-ARQ coding structure may be an interleaving coding structure
  • the Turbo-ARQ decoding structure may be a decoding structure including interleaving and de-interleaving, wherein: the receiving end decodes the received turbo product codeword and the prior information retained in the previous transmission process by the turbo product code. Perform internal iterative Turbo decoding;
  • the external information outputted by the internal iterative Turbo decoding is interleaved with the first face information retained in the previous transmission process, and then is sent to the member code decoding for further decoding with the corresponding codeword; the further decoding After de-interleaving, the output external information can be used as part of the prior information of the turbo product code decoding to form an outer re-iterating turbo decoding.
  • the member code may be a block code.
  • the member code may be a convolutional code.
  • the member codes may be parallel or serial concatenated convolutional codes.
  • the member code may be a concatenated block code, including a Turbo product code.
  • the member code may be a concatenation of a block code and a convolutional code.
  • the steps of the hybrid ARQ method include:
  • the transmitting end sends the Turbo product code code for the first time;
  • the receiving end decodes the corresponding received codeword;
  • the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
  • the corresponding codeword and the external information corresponding to the decoded output are stored in the receiving buffer and fed back to the sender with a NAK signal requesting retransmission; the sender receives the first NAK signal Then, retransmit the backup codeword stored in the originating buffer;
  • the receiving end combines the received retransmitted data with the data in the receiving end buffer to obtain a new codeword
  • the external information corresponding to the decoding output of the previous transmission process is also sent to the Turbo-ARQ decoder as the prior information of this decoding attempt;
  • the data frame is accepted after the CRC check that the decoding is successful
  • the decoding is considered to be failed.
  • the combined new codeword and the external information corresponding to the decoded output will be stored in the cache to replace the original data.
  • the K signal will be fed back to the sender to request the data to be retransmitted;
  • the beneficial effects of the present invention are:
  • the new hybrid ARQ method proposed by the present invention is an effective hybrid ARQ method based on the Turbo product code and the Turbo-ARQ structure. It uses a combination of TPC coding and Turbo-ARQ structure. Can provide better system performance, where:
  • a simple TPC codeword is used as the first transmission data.
  • Product codes are a class of good codes with strong error correction capabilities and simple code construction, and are particularly suitable for use in complex interference channel environments.
  • the product code using the Turbo iterative decoding scheme is TPC.
  • the system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately.
  • J. Hagenauer in the literature J. Hanenauer, Itera tive Decoding of Binary Block and Convolut ion Codes, IEEE Trans. On Information Theory, vol. 42, No. 2, Mar. 1996. pointed out that when the code rate is greater than 2/3, the performance of the TPC scheme is better than the PCCC scheme.
  • TPC is more suitable for short frame structures.
  • the invention also selects a Turbo-ARQ structure.
  • This is a parallel cascading scheme that comprehensively utilizes Turbo encoding and iterative decoding.
  • member codes can be block codes, convolutional codes, and cascaded forms of the two-any one suitable for soft-in and soft-out decoding algorithms. Code. Moreover, this scheme does not add much burden to the complexity of the system.
  • the first member code is TPC
  • the remaining member codes may be block codes, convolution codes, parallel or serial concatenated convolution codes, concatenated block codes, and block codes and The concatenation of convolutional codes.
  • the Turbo interleaver between member codes is optional.
  • the decoding scheme of the present invention uses dual Turbo iterative decoding.
  • the receiving end adopts iterative decoding for the first received TPC codeword.
  • the present invention may also select a TPC iterative decoding algorithm based on subcode adjoint decoding.
  • the inventors of the method are: Li Zongwang, Xu Youyun, and the invention name is: Iterative cascade block code based on subcode adjoint decoding
  • the decoding method is disclosed in the invention patent application PCT / CNOl / 01289. The advantage is that it can obtain better decoding performance without increasing the complexity of the algorithm, and can support more types of subcodes.
  • the Turbo-ARQ decoder combines the current retransmitted data with the codewords that were previously stored in the cache and failed to decode them in a certain way (including possible Chase combinations), and then performs iterative outer decoding.
  • external information corresponding to the decoding output of the previous transmission process is used as prior information for this decoding attempt.
  • the hybrid ARQ method proposed by the present invention adopts a technology combining a TPC coding and a Turbo-ARQ structure, and its effect is as follows: Since the hybrid ARQ method proposed by the present invention uses the TPC coding, the probability of successful first transmission is increased. At the same time, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and speed up the decoding processing speed.
  • the method of the present invention uses a Turbo-ARQ structure with TPC as the first member code, which not only makes full use of the advantages of TPC, but also comprehensively utilizes the useful information of each transmitted data, thereby improving the system performance to a greater extent.
  • the selection of dual Turbo iterative decoding in the method of the invention improves the decoding performance of the system and increases the reliability and effectiveness of the system.
  • the method of the present invention comprehensively utilizes the advantages of the TPC coding and the Turbo-ARQ structure, so that the system can achieve better performance without adding a large complexity burden.
  • FIG. 1 shows a f-diagram of a turbo-ARQ coding structure according to the present invention
  • FIG. 2 is a block diagram of a turbo-ARQ decoding structure according to the present invention.
  • FIG. 3 shows a working flowchart of the hybrid ARQ method of the present invention
  • Figure 4 shows a block diagram of a CDMA system using the hybrid ARQ method of the present invention. detailed description
  • the present invention provides a hybrid ARQ method for wireless channel packet data transmission, which includes: the transmitting end sends only a single Turbo product code word during the first transmission, and the transmitting end is retransmitting In the process, the truncated codeword output through the Turbo-ARQ coding structure is sent to respond to the retransmission request fed back due to the decoding failure; the receiving end uses internal re-iteration Turbo decoding to decode the turbo product codeword.
  • the end-to-end retransmission data decoding adopts the external re-iteration Turbo decoding through the Turbo-ARQ decoding structure.
  • the Turbo-ARQ coding structure is formed by parallel concatenation of two or more member codes, where: the first member code used for the parallel concatenation is a Turbo product code;
  • the Turbo-ARQ encoding structure further includes a truncation circuit, wherein: the transmitting end obtains a required codeword by Turbo-ARQ encoding of an information frame to be transmitted, and inputs the codeword into the truncation circuit to obtain a different truncated codeword, It is stored in the originating buffer for retransmission.
  • the Turbo-ARQ coding structure may be formed by parallel concatenation of two Turbo product codes and adding a truncation circuit, wherein: the transmitting end obtains a required codeword by Turbo-ARQ encoding of an information frame to be transmitted, and converts the codeword
  • the input truncation circuit obtains different truncated codewords and stores them in the originating buffer for retransmission.
  • the Turbo-ARQ coding structure can be formed by parallel concatenation of a Turbo product code and a convolutional code and adding a truncation circuit, wherein: the transmitting end obtains the required codeword by Turbo-ARQ coding, This codeword is input to the truncation circuit to obtain different truncated codewords, and stored in the originating buffer for retransmission.
  • the Turbo-ARQ coding structure may be a coding structure including interleaving.
  • the turbo-ARQ decoding structure is composed of turbo product code decoding and other member code decoding, wherein: the receiving end uses the turbo product code to receive the received turbo product code word and the prior information retained in the previous transmission process.
  • Decoding performs internal iterative Turbo decoding;
  • the external information output by the internal iterative Turbo decoding and the prior information retained in the previous transmission process and the corresponding codeword are sent to other member codes for decoding for further decoding; the externalities of the further decoding output
  • the information can be used as part of the a priori information of the turbo product code decoding to form an outer reiterated turbo decoding.
  • the Turbo-ARQ decoding structure can be composed of two Turbo product code decodings, where: the receiving end decodes the received Turbo product codeword and the a priori information retained in the previous transmission process by the first Turbo product code The code performs internal iterative Turbo decoding;
  • the external information output by the internal iterative Turbo decoding, the prior information retained in the previous transmission process, and the corresponding codeword are sent to a second Turbo product code decoding for further decoding; the further decoding
  • the output external information can be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ decoding structure may be composed of one turbo product code decoding and one convolution code decoding, wherein: the receiving end transmits the received turbo product codeword and the a priori information retained in the previous transmission process through the turbo
  • the product code decoding performs internal iterative turbo decoding; the external information output by the internal iterative turbo decoding, the a priori information retained in the previous transmission process, and the corresponding codeword are sent to the convolutional code decoding for further Decoding; the external information output by the further decoding may be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ decoding structure may be a decoding structure including interleaving and de-interleaving, wherein: the receiving end decodes the received turbo product codeword and the prior information retained in the previous transmission process by the turbo product code. Perform internal iterative Turbo decoding;
  • the external information outputted by the internal iterative Turbo decoding is interleaved with the a priori information retained in the previous transmission process, and then is sent to the member code decoding for further decoding with the corresponding codeword; the further decoding After de-interleaving, the output external information can be used as part of the prior information of the turbo product code decoding to form an outer re-iterating turbo decoding.
  • the Turbo-ARQ coding structure is formed by parallel concatenation of two or more member codes, where: the first member code used for the parallel concatenation is a Turbo product code;
  • the Turbo-ARQ encoding structure further includes a truncation circuit, wherein: the transmitting end obtains a required codeword by Turbo-ARQ encoding of an information frame to be transmitted, and inputs the codeword into the truncation circuit to obtain a different truncated codeword, And store it in the originating buffer for retransmission;
  • the turbo-ARQ decoding structure is composed of turbo product code decoding and other member code decoding, wherein: the receiving end uses the turbo product code to receive the received turbo product code word and the prior information retained in the previous transmission process.
  • Decoding performs internal iterative Turbo decoding;
  • the external information outputted by the internal iterative Turbo decoding and the prior information retained in the previous transmission process and the corresponding codeword are sent to the member code decoding for further decoding; the external information outputted by the further decoding It can also be used as part of the prior information of the turbo product code decoding to form an outer-reiterating iterative turbo decoding.
  • the Turbo-ARQ coding structure can be formed by parallel concatenation of two Turbo product codes, where: the transmitting end obtains the required codeword by Turbo-ARQ encoding of the information frame to be transmitted, and enters the codeword into a truncation circuit to obtain a different Truncate the codeword and store it in the originating buffer for retransmission;
  • the turbo-ARQ decoding structure is composed of two turbo product code decodings, where: the receiving end decodes the received turbo product codeword and the a priori information retained in the previous transmission process by the first turbo product code The code performs internal iterative Turbo decoding;
  • the external information output by the internal iterative Turbo decoding, the prior information retained in the previous transmission process, and the corresponding codeword are sent to a second Turbo product code decoding for further decoding; the further decoding
  • the output external information can be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ coding structure can be formed by parallel concatenation of a Turbo product code and a convolutional code, where: the sender obtains the required codeword by Turbo-ARQ encoding of the information frame to be transmitted, and truncates the codeword input. The circuit obtains different truncated codewords and stores them in the originating buffer for retransmission;
  • the turbo-ARQ decoding structure is composed of a turbo product code decoding and a convolution code decoding, wherein: the receiving end transmits the received turbo product codeword and the a priori information retained in the previous transmission process through the turbo
  • the product code decoding performs internal iterative turbo decoding; the external information output by the internal iterative turbo decoding, the a priori information retained in the previous transmission process, and the corresponding codeword are sent to the convolutional code decoding for further Decoding; the external information output by the further decoding may be used as part of the prior information of the turbo product code decoding to perform external iterative turbo decoding.
  • the Turbo-ARQ coding structure may be a coding structure including interleaving; the Turbo-ARQ decoding structure may be a decoding structure including interleaving and deinterleaving, wherein: the turbo product codeword to be received by the receiver The a priori information retained from the previous transmission process is subjected to internal iterative turbo decoding via Turbo product code decoding; The external information outputted by the internal iterative Turbo decoding is interleaved with the a priori information retained in the previous transmission process, and then is sent to the member code decoding for further decoding with the corresponding codeword; the further decoding The output external information can be used as the 0 after de-interleaving.
  • the member code may be a block code.
  • the member code may be a convolutional code.
  • the member codes may be parallel or serial concatenated convolutional codes.
  • the member code may be a concatenated block code, including a Turbo product code.
  • the member code may be a concatenation of a block code and a convolutional code.
  • the working process of the present invention is: The sending end sends the TPC codeword C for the first time.
  • Step 501 the receiving end decodes the corresponding received codeword C (step 50 2 ), and if the CRC check (step 503) determines that the decoding is correct, the frame data is accepted, and an ACK signal is fed back Notify the sender to send the next frame of data (step 510); otherwise, if the decoding fails, store C. and its corresponding decoded external information in the receiving buffer, and feed it back to the sender with a NAK signal requesting retransmission. (Step 504). After receiving the first NAK signal, the transmitting end retransmits the codeword Cj (step 505).
  • the user 1 and the receiving end combine the received C / and G in the receiving end buffer to obtain ( (Step 506), and then use the Turbo-ARQ decoder to perform error correction (step 507).
  • the external information output from the decoding is also sent to Turbo at the same time as the prior information of this decoding attempt.
  • -ARQ decoder if the CRC check (step 508) considers that the decoding is successful, the data frame is accepted (step 510); otherwise, if the decoding fails, the combined (and its corresponding decoded output external The information will be stored in the cache to replace the original data, and the K signal will be fed back The sender requests the + 1th retransmission of the codeword (step 509). This process continues until the data frame is received correctly.
  • the novel hybrid ARQ method proposed by the present invention is an effective hybrid ARQ method based on the Turbo product code and the Turbo-ARQ structure. It uses a combination of TPC coding and Turbo-ARQ structure, which can provide a better system. Performance, where:
  • a simple TPC codeword is used as the first transmission data.
  • Product codes are a class of good codes with strong error correction capabilities and simple code construction, and are particularly suitable for use in complex interference channel environments.
  • the product code using the Tu r bo iterative decoding scheme is TPC.
  • the system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately.
  • J. Hagenauer in the literature J. Hanenauer, Iterative Decoding of Binary Block and Convolutiona l Codes, IEEE Trans. On Information Theory, vo l. 42, No. 2, Mar. 1996. states that when When the bit rate is greater than 2/3, the performance of the TPC scheme is better than the PCCC scheme.
  • TPC is more suitable for short frame structures.
  • the invention also selects a Turbo-ARQ structure.
  • This is a parallel concatenation scheme that uses Turbo encoding and iterative decoding.
  • member codes can be block codes, convolutional codes, and concatenated forms of the two. They are suitable for soft-in and soft-out decoding algorithms. code. Moreover, this scheme does not add much burden to the complexity of the system.
  • the first member code is TPC
  • the remaining member codes may be block codes, convolution codes, parallel or serial concatenated convolution codes, concatenated block codes, and block codes and The concatenation of convolutional codes.
  • the Turbo interleaver between member codes is optional.
  • the decoding scheme of the present invention uses dual Turbo iterative decoding.
  • the receiving end adopts iterative decoding for the first received TPC codeword.
  • the present invention may also select a TPC iterative decoding algorithm based on subcode accompanying decoding.
  • the advantage is that it can obtain better decoding performance without increasing the complexity of the algorithm, and can support more types of subcodes.
  • the Turbo-ARQ decoder combines the current retransmitted data with the codewords that were previously stored in the cache and failed to decode them in a certain way (including possible Chase combinations), and then performs iterative outer decoding.
  • the external information corresponding to the decoding output of the previous transmission process is used as a priori information for this decoding attempt.
  • the hybrid ARQ method proposed by the present invention adopts a technology combining TPC coding and Turbo-ARQ structure, and the effect is: Since the hybrid ARQ method proposed by the present invention uses TPC coding Code, which increases the probability of successful first transmission. At the same time, its simple code structure and decoding algorithm simplify the encoding and decoding equipment and speed up the decoding processing speed.
  • the method of the present invention adopts the Turbo-ARQ structure with TPC as the first code, which not only makes full use of the advantages of TPC, but also comprehensively utilizes the useful information of each transmission data, thereby improving the system performance to a greater extent.
  • the selection of dual Turbo iterative decoding in the method of the invention improves the decoding performance of the system and increases the reliability and effectiveness of the system.
  • the method of the present invention comprehensively utilizes the advantages of the TPC coding and the Turbo-ARQ structure, so that the system can achieve better performance without adding a large complexity burden.
  • the system transmitter consists of a CRC encoder 10, a turbo encoder 11, a modulator 12, and a spread-spectrum device 13.
  • the sender first frames the information bits to be sent with a fixed length, and then uses the CRC encoder 10 to add check bits for error detection (the system should design the CRC check bits long enough so that the probability of undetectable errors in the system design The allowable range can be ignored), and then sent to the Turbo-ARQ encoder 11 to encode at the code rate required by the design.
  • the sender first sends a single TPC codeword to the modulator 12, and at the same time, the output of the Turbo-ARQ encoder obtains different truncated codewords according to a certain truncated matrix.
  • the modulated symbols are spread in the spreading device 13 and finally reach the receiver of the CDMA system via the wireless channel 14.
  • the CDMA receiver includes a despreading device 15, a demodulator 16, a combiner 17, a Turbo-ARQ decoder 18, and a CRC decoder 19.
  • the despreading device 15 and the demodulator 16 first perform the despreading and demodulation function on the received codeword, and then use the combiner 17 to appropriately combine the current received codeword with the data previously retained in the buffer, and then Turbo -The ARQ decoder 18 codes the combined data, and then uses the CRC decoder 19 to detect errors.
  • the decoding If the decoding is correct, it receives the data and feeds back an ACK (Acknowledge) signal to notify the originator; otherwise, such as decoding Error, the receiver will fail to decode the codeword and its external information It is stored in the receiving buffer, and a NAK (Nega Tive Acknowl edge) signal is fed back through the feedback channel to request the retransmission of the data at the transmitting end.
  • ACK Acknowledge
  • the effect of the method of the present invention in a CDMA system is as follows: Since the hybrid ARQ method proposed by the present invention uses TPC coding, the probability of successful first transmission is increased. At the same time, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and speed up the decoding processing speed.
  • the method of the present invention uses a Turbo-ARQ structure with TPC as the first member code. Not only does it take full advantage of TPC, but it also comprehensively utilizes the useful information of each transmitted data, thereby improving the system performance to a greater degree. .
  • the selection of silent turbo iterative decoding in the method of the invention improves the decoding performance of the system and increases the reliability and effectiveness of the system.
  • the method of the present invention comprehensively utilizes the advantages of the TPC coding and the Turbo-ARQ structure, so that the system can achieve better performance without adding a large complexity burden.

Landscapes

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

Abstract

La présente invention concerne un système ARQ hybride pour la transmission de données par paquets sur un canal sans fil. Pour la première émission, seul le code de produit Turbo unique est émis. L'émetteur répond à la demande de retransmission en envoyant le code discontinu dérivé du signal de sortie de la structure de codage Turbo-ARQ. Le récepteur utilise un algorithme de décodage itératif intérieur pour le code de produit Turbo et un algorithme de décodage itératif extérieur correspondant à la structure de décodage Turbo-ARQ pour les paquets retransmis. Le décodage itératif Turbo duplex utilisé dans ce système permet d'améliorer le décodage et également d'augmenter le débit et la fiabilité du système. Le système proposé utilisant à la fois un code de produit Turbo et une structure Turbo-ARQ est donc plus performant tout en étant d'une complexité admissible.
PCT/CN2002/000018 2002-01-15 2002-01-15 Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil WO2003061214A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2002226259A AU2002226259A1 (en) 2002-01-15 2002-01-15 A hybird arq scheme for packet data transmission 0ver wireless channel
CNA028057627A CN1494791A (zh) 2002-01-15 2002-01-15 一种用于无线信道分组数据传输的混合arq方法
PCT/CN2002/000018 WO2003061214A1 (fr) 2002-01-15 2002-01-15 Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2002/000018 WO2003061214A1 (fr) 2002-01-15 2002-01-15 Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil

Publications (1)

Publication Number Publication Date
WO2003061214A1 true WO2003061214A1 (fr) 2003-07-24

Family

ID=4574911

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2002/000018 WO2003061214A1 (fr) 2002-01-15 2002-01-15 Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil

Country Status (3)

Country Link
CN (1) CN1494791A (fr)
AU (1) AU2002226259A1 (fr)
WO (1) WO2003061214A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100352190C (zh) * 2004-09-29 2007-11-28 上海贝尔阿尔卡特股份有限公司 基于turbo乘积码的混合自动重发请求的方法和装置
EP3364712A1 (fr) * 2007-02-02 2018-08-22 Mitsubishi Electric Corporation Système de communication mobile, station de base et terminal mobile de radiocommunication
CN101521625B (zh) * 2008-02-26 2011-04-06 鼎桥通信技术有限公司 一种分配网络传输资源的方法及设备
CN109714061B (zh) * 2017-10-25 2023-04-14 中兴通讯股份有限公司 一种Turbo乘积码的译码方法、装置和计算机可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1323463A (zh) * 1998-10-13 2001-11-21 交互数字技术公司 Turbo码混合交织器
CN1341294A (zh) * 1999-12-27 2002-03-20 三菱电机株式会社 通信装置以及通信方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1323463A (zh) * 1998-10-13 2001-11-21 交互数字技术公司 Turbo码混合交织器
CN1341294A (zh) * 1999-12-27 2002-03-20 三菱电机株式会社 通信装置以及通信方法

Also Published As

Publication number Publication date
AU2002226259A1 (en) 2003-07-30
CN1494791A (zh) 2004-05-05

Similar Documents

Publication Publication Date Title
US6697986B2 (en) Data transmission apparatus and method for an HARQ data communication system
JP3342654B2 (ja) データパケットを通信する方法とその装置および送信パケットを処理する方法とその装置および通信システム
US7573852B2 (en) Transmitting/receiving apparatus and method for packet retransmission in a mobile communication system
EP2266239B1 (fr) Sélection de paramètres de retransmission pour harq dans des réseaux wcdma et lte
US7941724B2 (en) Embedded retransmission scheme with cross-packet coding
JP5250061B2 (ja) 通信制御方法、移動通信システム及び移動端末装置
US7234095B2 (en) Turbo encoded hybrid automatic repeat request system and error detection method
US20050149841A1 (en) Channel coding/decoding apparatus and method using a parallel concatenated low density parity check code
JP2003008553A (ja) 送信機、受信機、送受信機および通信システム
EP2066063A1 (fr) Procédé et système de transmission de données dans un réseau de données
US20090046713A1 (en) Method and apparatus for transmitting non-decodable packets
Hausl et al. Hybrid ARQ with cross-packet channel coding
WO2003061214A1 (fr) Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil
Chan et al. An adaptive hybrid FEC/ARQ protocol using turbo codes
WO2003030424A1 (fr) Procede de verification d'erreurs pour systeme de communication mobile
Liu et al. Performance of video transport over wireless networks using hybrid ARQ
TWI784732B (zh) 利用harq使能資料傳輸的方法及裝置
TWI840997B (zh) 一種接收裝置
WO2003061181A1 (fr) Procede arq hybride fonde sur un code de produit turbo
CN101505213A (zh) 一种具有新型编译码器结构的自适应harq方案
WO2010113216A1 (fr) Dispositif de transmission, récepteur, système de communication et procédé de communication
Wu et al. A Novel HARQ Using Grouping and Encoding Technique
Yang et al. Hybrid ARQ scheme based on TCM and concatenated codes
Jin et al. A novel hybrid ARQ scheme for reliable wireless communication based on rate-compatible punctured turbo (RCPT) codes
Jegbefume et al. Capacity enhancement of wireless networks using soft-length symbols protocol

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 028057627

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP