WO2003061181A1 - Hybrid arq method based upon product code - Google Patents

Hybrid arq method based upon product code Download PDF

Info

Publication number
WO2003061181A1
WO2003061181A1 PCT/CN2002/000017 CN0200017W WO03061181A1 WO 2003061181 A1 WO2003061181 A1 WO 2003061181A1 CN 0200017 W CN0200017 W CN 0200017W WO 03061181 A1 WO03061181 A1 WO 03061181A1
Authority
WO
WIPO (PCT)
Prior art keywords
codeword
product code
code
decoding
receiving end
Prior art date
Application number
PCT/CN2002/000017
Other languages
French (fr)
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 PCT/CN2002/000017 priority Critical patent/WO2003061181A1/en
Priority to AU2002224737A priority patent/AU2002224737A1/en
Priority to CNA028057341A priority patent/CN1494780A/en
Publication of WO2003061181A1 publication Critical patent/WO2003061181A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • H04L1/1845Combining techniques, e.g. code combining

Definitions

  • the present invention belongs to the transmission field of electric communication technology, and relates to an error control method in a data transmission system, specifically, a hybrid automatic repeat request (ARQ) method based on a Turbo Product Code (Turbo Product Code).
  • ARQ hybrid automatic repeat request
  • Turbo Product Code Turbo Product Code
  • Hybrid ARQ technology refers to any combination of FEC and ARQ.
  • FEC is used to correct common errors in the channel to reduce the number of retransmissions and increase system throughput; ARQ is used to correct errors that cannot be corrected by FEC that occur infrequently to improve system reliability.
  • Hybrid ARQ systems can therefore provide FEC has much higher reliability and higher throughput than ARQ.
  • error detection and FEC error correction techniques are used.
  • higher-layer protocols use ARQ technology to retransmit the detected erroneous data.
  • a bit error rate of 1 ( ⁇ 6 is required , so a hybrid ARQ technology combining high reliability of the ARQ method and high throughput of the FEC method is obtained.
  • the existing hybrid ARQ systems are divided into two basic types: type I system and type II system.
  • type I system the sender sends a codeword (including information bits and check bits) with both detection and error correction capabilities. If the receiver detects an uncorrectable error in the corresponding received codeword, it discards the codeword and Request the originator to retransmit the same codeword.
  • This solution requires only simple coding and decoding equipment.
  • the disadvantage is that the receiving end discards the data that cannot be received correctly, thus wasting useful information that may exist.
  • the ⁇ -type hybrid ARQ system can provide higher reliability and higher system throughput.
  • the sending end responds to the retransmission request returned by the receiving end by sending data different from the initial codeword.
  • the receiving end keeps all the received erroneous data, optimizes and merges it with the current received data in a certain way, and then decodes it at a lower bit rate (that is, joint decoding) to obtain greater coding gain.
  • S. Kallel proposed the concept of type III hybrid ARQ in the article Lectureary punctured convolutional codes and their applications (IEEE Trans. Communi., Junel995).
  • the reason is that the retransmitted data in the type II system cannot be decoded separately.
  • the retransmitted data or the initial code is A copy of the word, or different from the original codeword, can be decoded separately.
  • the hybrid ARQ 'mechanism uses a Turbo Code based on the Parallel Concatenated Convolutional Codes (PCCC) scheme as an error correction code, and further uses a Chase based on the RCPT code.
  • PCCC Parallel Concatenated Convolutional Codes
  • Chase based on the RCPT code.
  • Combined method and incremental redundancy IR (Incremental Redundancy) method that is, RCPT / Hybrid ARQ method, the method is described in the document 3G TR 25.848 V0.6.0 (2000-05), and the Performance Comparison of Hybrid- ARQ Schemes-Additional Results proposed by Motorola , Described in TSGR1 # 18 (01) 0044.
  • the transmitting end retransmits an RCPT codeword with a specified initial code rate, and the receiving joint decoder performs Chase combining and decoding on the received repeated codeword to obtain a certain diversity gain.
  • This method requires simple decoding, low buffering requirements, low system implementation complexity, and each retransmitted data can be decoded separately, but the system throughput is low at high channel error rates.
  • the IR method responds to retransmission requests that fail to decode with increased redundancy (ie, calibration bits).
  • the receiver combines the retransmitted data with the initial codeword to form a lower code rate RCPT code, which results in a larger RCPT code. Coding gain.
  • the initial code rate of the RCPT code is high, and the incremental redundancy determines whether to retransmit based on changes in the channel component.
  • multi-stage Turbo encoders may be cascaded to generate low-bit-rate RCPT codes. Therefore, although this method can improve system performance, it also adds RCPT code structure design, and corresponding decoding algorithms and Complexity of decoding equipment.
  • the buffer requirements at the transmitting and receiving ends will also increase as the number of retransmissions increases.
  • the 3G system uses a high-dimensional modulation method to increase the peak rate of the system, it further meets user requirements for high-speed packet data services.
  • multipath, shadows, and Doppler frequency shifts, etc. will greatly degrade the system performance and make the reliability of the system seriously challenged. Therefore, effective error control technology becomes the key to achieve efficient and reliable data transmission.
  • the present invention provides a hybrid ARQ method based on Turbo product codes, which aims to solve the physical layer error control due to the use of the RCPT I hybrid ARQ method based on the Parallel Concatenated Convolutional Code (PCCC) scheme in existing 3G systems. And the problems it brings.
  • PCCC Parallel Concatenated Convolutional Code
  • I-type system is relatively simple, but the same QoS (Qua l i ty of
  • the efficiency is obviously inferior to the type II system.
  • the Chase combination method cannot provide effective system throughput at low signal-to-noise ratio (SNR: Signa l No i se Rat io), and the IR method is used to achieve it in a harsh channel environment.
  • SNR Signal-to-noise ratio
  • the improvement of system performance must come at the cost of increasing the complexity of the system.
  • the present invention introduces TPC (Turbo Product Code) coding into a hybrid ARQ system, while taking advantage of the Chase combination method, which can not only improve system performance but also reduce system complexity relatively.
  • the present invention provides a hybrid ARQ method based on Turbo product codes, wherein: the FEC error control method uses the Turbo product code as the error correction code, and the FEC error control method using the Turbo product code and the ARQ error control method are combined to form a hybrid ARQ method;
  • the hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the received repeated codeword with the previous transmission Codewords that cannot be decoded correctly in the process are combined and decoded.
  • the selection of the turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves system performance.
  • the selection of the turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves the system performance.
  • the receiving end combines the received repeated codewords with the codewords that could not be decoded correctly in the previous transmission process and then decodes them using the Chase combination method;
  • the Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
  • the product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a code word obtained by performing one-dimensional encoding on a series of n-1 dimension product codes;
  • the Turbo product code is a product code based on an iterative decoding algorithm.
  • the hybrid ARQ method can shorten the selected codeword and obtain a flexible code rate.
  • the product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a code word obtained by performing one-dimensional encoding on a series of n-1 dimension product codes;
  • the Turbo product code is a product code based on an iterative decoding algorithm
  • the hybrid ARQ method may adopt a Cha se combination method;
  • the Cha se combination method is as follows: the sender repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiver due to decoding failure; the receiver compares the currently received repeated codeword with Codewords in the buffer that have not been decoded correctly before are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
  • the product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a code word obtained by performing one-dimensional encoding on a series of n-1 dimension product codes;
  • the Turbo product code is a product code based on an iterative decoding algorithm
  • the hybrid ARQ method can shorten selected codewords to obtain a flexible code rate; the hybrid ARQ method can use a Chase combination method;
  • the Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
  • the Chase combination method can be a maximum ratio combining.
  • the Chase combining method may be equal gain combining.
  • the Chase combination method may be a selective combination.
  • the sender sends the codeword encoded by the Turbo product code to the receiver;
  • the receiving end decodes the received codeword
  • the transmitting end retransmits the same codeword to the receiving end
  • the receiving end performs Chase combining and decodes the received codeword.
  • the steps of the hybrid ARQ method are as follows:
  • the sender sends an information frame of a certain bit length to the CRC encoder and the TPC encoder to obtain a codeword of a required code rate, and stores the codeword in a buffer of the sender;
  • the sending end sends the codeword for the first time
  • the receiving end decodes the corresponding codeword received
  • the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
  • the CRC check indicates that the received corresponding codeword has an uncorrectable error, then stores the received corresponding codeword in the receiving buffer, and feeds back a NAK signal to the sending end to request retransmission;
  • the transmitting end After receiving the first NAK signal, the transmitting end retransmits the codeword stored in the transmitting end buffer; the receiving end Chase merges the corresponding codeword received with the codeword stored in the receiving end buffer to obtain a new codeword;
  • the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
  • the new codeword obtained by the combination is stored in the receiving buffer, and a NAK signal is fed back to the sending end to request a second retransmission;
  • n-dimensional product codes are a type of special composite code composed of n subcodes (generally simpler block codes), which can be regarded as one-to-one
  • a series of n-1 dimensional product codes are coded by one-dimensional coding.
  • product codes are a class of good codes that can correct both random errors and burst errors and have simple code construction. They are especially suitable for error control systems with complex channel interference. The system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately. J. Hagenauer stated in the literature "I tera tive Decoding of Binary Bock and Convo lu ti ona l Codes," IEEE Trans. On Information Theory, vo l. 42, No. 2, Ma r. 1996, When the bit rate is greater than 2/3, the performance of the TPC scheme is better than the PCCC scheme. In addition, TPC is more suitable for short frame structures.
  • the hybrid ARQ system uses the Chase combination method. Among them, the maximum ratio combining method is used to implement weighted combining of repeated codewords, and the side information corresponding to the information bits decoded from the previous transmission process is sent to the TPC decoder as the prior information of the current decoding. The system reliability is further enhanced.
  • the TPC / hybrid ARQ method uses TPC coding, which enables the system to achieve better performance with lower system implementation complexity.
  • the TPC subcode selected by the method of the present invention is composed of a linear block code. Compared with the PCCC scheme, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and accelerate the decoding processing speed, thereby ensuring the system. Performance reduces system complexity.
  • the TPC / hybrid ARQ method adopts the Chase combination method, so that the system no longer needs the complicated code structure design and decoding algorithm similar to the IR method, thereby not only reducing the complexity of the encoder and decoder, but also reducing the complexity The system's need for caching.
  • the TPC / hybrid ARQ method comprehensively utilizes the advantages of the combined method of TPC coding and Chase, so that the system can achieve better performance at the same time with low complexity.
  • Figure 1 shows a block diagram of the basic structure of the present invention
  • FIG. 2 is a schematic diagram of a code structure of a selected TPC according to the present invention.
  • FIG. 3 shows a working flowchart of the present invention
  • FIG. 4 shows a block diagram of a CDMA system using the method of the present invention. detailed description
  • the present invention provides a hybrid ARQ method based on a turbo product code, in which: the FEC error control method uses a turbo product code as an error correction code, and uses the turbo product code's FEC error control method and The combination of ARQ error control methods constitutes a hybrid ARQ method;
  • the hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the received repeated codeword with the previous transmission Codewords that cannot be decoded correctly in the process are combined and decoded.
  • the selection of the Turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves system performance.
  • n-dimensional product codes are a special type of composite code composed of n subcodes (generally simpler block codes). They can be regarded as a series of n-1-dimensional product codes and then one-dimensional. Encode the resulting codeword.
  • product codes are a class of good codes that can correct both random errors and burst errors and have simple code construction. They are especially suitable for error control systems with complex channel interference. The system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately.
  • a two-dimensional product code based on an iterative decoding algorithm that is, a turbo two-dimensional product code
  • a code word thereof is a matrix composed of a row subcode and a column subcode.
  • FIG. 2 a code construction diagram of a TPC applied to the method of the present invention is shown.
  • two systematic linear block codes G (A,, 4) and G, 2 , and cO are used as TPC subcodes, CAi, k is used to encode the information bits, and G (A,, c is used to For encoding column information bits, it can be known from the structure of the linear block code that A row in the TPC is a codeword of G ⁇ 3 ⁇ 4, 2 , and all A columns are codewords of G, ⁇ .
  • another better TPC decoding algorithm can also be selected-one TPC iterative decoding algorithm based on subcode adjoint decoding.
  • the inventors of this method are: Li Zongwang, Xu Youyun, PCT / CN01 / 01289 Disclosed in the patent application for invention.
  • This method applies a linear block code decoding algorithm with reduced complexity to iterative decoding of product codes.
  • 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 selection of this algorithm enables the method of the invention to obtain the highest possible coding gain and transmission efficiency with the lowest possible system complexity.
  • the present invention provides a hybrid ARQ method based on a Turbo product code, in which: the FEC error control method uses a Turbo product code as an error correction code, and uses the The combination of FEC error control method and ARQ error control method of Turbo product code constitutes a hybrid ARQ method;
  • the hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to decoding failure; the receiving end decodes the received repeated codeword .
  • the selection of the turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves the system performance.
  • the hybrid ARQ method can adopt the Chase combination method; the use of the Chase combination method enables the system to obtain a diversity gain, which further improves the system performance.
  • the Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
  • n-dimensional product codes are a type of special composite code composed of n subcodes (generally simpler grouping codes). They can be regarded as a series of n-1 dimension product codes followed by one dimension. Encode the resulting codeword.
  • product codes are a class of good codes that can correct both random errors and burst errors and have simple code construction. They are especially suitable for error control systems with complex channel interference. The system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately.
  • a two-dimensional product code based on an iterative decoding algorithm that is, a turbo two-dimensional product code
  • a code word thereof is a matrix composed of a row subcode and a column subcode.
  • FIG. 2 a code construction diagram of a TPC applied to the method of the present invention is shown.
  • two systematic linear block codes G (A, A, c, and G 03 ⁇ 4,, as TPC subcodes, G 3 ⁇ 4,,) can be used to encode the information bits of row A, GO ⁇ A, is used to For the /? 2 columns of information bit encoding, it can be known from the structure of the linear block code that row A in the TPC is the code word of G fe, and all? 2 columns are the code words of GO ⁇ c.
  • TPC decoding algorithm may also be selected—one TPC iterative decoding algorithm based on subcode accompanying decoding.
  • the inventors of this method are: Li Zongwang, Xu Youyun,
  • PCT / CN01 / 01289 is disclosed in the invention patent application.
  • This method applies a linear block code decoding algorithm with reduced complexity to iterative decoding of product codes.
  • 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 selection of this algorithm enables the method of the invention to obtain the highest possible coding gain and transmission efficiency with the lowest possible system complexity.
  • the sender first sends an information frame of a certain bit length to a CRC encoder and a TPC encoder to obtain a codeword A with a required code rate of l ⁇ l ⁇ / n! * ⁇ (Which can be To obtain a flexible bit rate), and store it in the originating buffer for retransmission.
  • the transmitting end sends codeword A for the first time (step 301), and the receiving end decodes the corresponding received codeword A * (step 302). If the CRC check (step 303) considers that the decoding is correct, the frame data is accepted, and Feedback an ACK signal to notify the sender to send the next frame of data (step 310); otherwise, if an uncorrectable error is found in A *, it is stored in the receiving buffer and fed back to The originator requests a NAK signal for retransmission (step 304). After receiving the first NAK signal, the transmitting end retransmits the codeword A (step 305), and the receiving end combines the received A * with the maximum ratio of A * in the receiving end buffer to obtain a new A * (step 306).
  • step 307 If the decoding is successful after the CRC check (step 308), the data frame is accepted (step 310); otherwise, if the decoding fails, the combined A * It will be stored in the buffer to replace the original data, and the NAK signal is fed back to the sender to request the second retransmission of the codeword (step 309). This process continues until the data frame is received correctly.
  • the TPC subcode selected by the method of the present invention is composed of a linear block code. Compared with the PCCC scheme, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and accelerate the decoding processing speed, thereby ensuring the system. Performance reduces system complexity.
  • the TPC / hybrid ARQ method uses the Chase combination method, the system no longer needs the complicated code structure design and decoding algorithm similar to the IR method, so not only the complexity of the encoder and decoder is reduced, but also the complexity The system's need for caching.
  • the TPC / hybrid ARQ method comprehensively utilizes the advantages of the combined method of TPC coding and Chase, so that the system can achieve better performance while reducing complexity.
  • the system transmitter includes a CRC encoder 10, a TPC encoder 11, a modulator 12, and a spreading device.
  • the sender first frames the information bits to be sent with a fixed length, and then uses the CRC encoder 10 to add a check bit for error detection (the system should design the CRC check bit to be sufficient Long, so that the probability of undetectable errors can be ignored in the system design allowable range), and then sent to the TPC encoder 11 for encoding at the design code rate.
  • the sender sends the encoded codeword to the modulator 12 and stores a copy of it in the buffer of the sender for retransmission.
  • the modulated symbols are spread in the spreading device 13 and finally reach the receiving device of the CDMA system via the wireless channel 14.
  • CDMA receiver includes despreading device 15, demodulator 16, maximum ratio combiner 17,
  • the despreading device 15 and the demodulator 16 first perform the despreading and demodulation function on the received codeword, and then use the maximum ratio combiner 17 to perform the maximum ratio between the current received codeword and the previous error codeword retained in the buffer. Merge, and then the TPC decoder 18 decodes the combined data, and then uses the CRC decoder 19 to detect errors.
  • the decoding is correct, the data is received, and an ACK (Acknowledge) signal is sent back to notify the originator; otherwise, If the decoding error occurs, the receiving end stores the codeword that cannot be decoded correctly in the receiving buffer, and feeds back a NAK (Negat ive Acknowledge) signal to the transmitting end through a feedback channel, and requests retransmission of the codeword.
  • ACK Acknowledge
  • the specific implementation process of the TPC / hybrid ARQ method of the present invention is as follows:
  • the transmitting end sends a codeword A for the first time (step 301), and the receiving end decodes the corresponding received codeword A * (step 302).
  • the check (step 303) considers that the decoding is correct, then accepts the frame data, and feeds back an ACK signal to notify the sender to send the next frame data (step 310); otherwise, if an uncorrectable error is found in A *, it is stored In the receiving buffer, a NAK signal is fed back to the sending end to request retransmission (step 304).
  • the transmitting end After receiving the first NAK signal, the transmitting end retransmits the codeword A (step 305), and the receiving end combines the received A * with the maximum ratio of A * in the receiving end buffer to obtain a new A * (step 306). Then it is sent to the TPC decoder for error correction (step 307). If the decoding is successful after the CRC check (step 308), the data frame is accepted (step 310); otherwise, If the decoding fails, the combined A * will be stored in the buffer to replace the original data, and the signal is fed back to the sender to request a second retransmission of the codeword (step 309). This process continues until the data frame is Received correctly.
  • the TPC subcode selected by the method of the present invention is composed of a linear block code. Compared with the PCCC scheme, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and speed up the decoding processing speed, which can ensure both System performance reduces system complexity.
  • the TPC / hybrid ARQ method uses the Chase combination method, the system no longer needs the complicated code structure design and decoding algorithm similar to the IR method, so not only the complexity of the encoder and decoder is reduced, but also the complexity The system's need for caching.
  • the TPC / hybrid ARQ method comprehensively utilizes the advantages of the combined method of TPC coding and Chase, so that the system can achieve better performance while reducing complexity.

Landscapes

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

Abstract

The present invention relates a Hybrid Automatic Repeat Request method based upon Turbo product code, wherein: FEC error control scheme takes Turbo product code as error correction code, and FEC error control scheme adopting Turbo product code and ARQ error control mode are combined to form the Hybrid Automatic Repeat Request method; said Hybrid Automatic Repeat Request method includes following steps: the originating responses the fedback resending request of the terminating caused by the failure of decoding with a repeatedly sending code which is coded by the same code; the terminating decodes the received repeated codes. By adopting Turbo product code coding scheme, the system obtains more codine gain and improves its capability. Said Hybrid Automatic Repeat Request method can adopts Chase combination method; The system obtains diversity gain and improves its capability further by adopting the Chase combination method.

Description

一种基于 Turbo乘积码的混合 ARQ方法  A Hybrid ARQ Method Based on Turbo Product Code
技术领域 Technical field
本发明属于电通信技术之传输领域, 其涉及一种数据传输***中的 差错控制方法, 具体的讲是一种基于 Turbo乘积码( Turbo Product Code ) ό 混合 ARQ (Hybrid Automatic Repeat reQuest)方法。 背景技术  The present invention belongs to the transmission field of electric communication technology, and relates to an error control method in a data transmission system, specifically, a hybrid automatic repeat request (ARQ) method based on a Turbo Product Code (Turbo Product Code). Background technique
数字通信***的飞速发展要求数据传输提供前所未有的服务, 然 而恶劣的传输信道环境(如: 噪声、 失真及衰落) , 严重地影响着数字 信息的传输, 导致随机错误和突发错误并发, 这种影响在高数据速率和 高速移动环境中尤为严重。 因而, 必须采取有效的差错控制机制, 以实 现无线信道下高速数据的可靠传输。  The rapid development of digital communication systems requires data transmission to provide unprecedented services. However, the harsh transmission channel environment (such as: noise, distortion, and fading) seriously affects the transmission of digital information, leading to random errors and sudden errors. The impact is particularly severe in high data rate and high speed mobile environments. Therefore, an effective error control mechanism must be adopted to achieve reliable transmission of high-speed data over a wireless channel.
数据传输***中的基本差错控制方式有三种: 前向纠错 FEC ( Forward Er ror Correc t ion ) 、 自动重复请求 ARQ ( Automa t i c Repea t reques t )及混合 ARQ 方式。 混合 ARQ技术指任何一种 FEC 与 ARQ的结合形式。 FEC用来纠正信道中的常见错误以减少重传次数, 增加 ***吞吐量; ARQ 则用来纠正那些不常出现的 FEC 不能纠正的错误, 以 提高***的可靠性, 混合 ARQ***因此可以提供比 FEC 高得多的可靠性 和比 ARQ 更高的吞吐量。 在现有数字通信***的物理层中, 使用错误检 测和 FEC纠错技术。 而对于一些数据业务、 高层协议使用 ARQ技术用以 重传检测到的错误数据。 在分组数据业务中, 要求误码率达到 1 (Γ6, 因 此结合了 ARQ方式的高可靠性和 FEC方式的高吞吐量的混合 ARQ技术得 到广泛应用。 There are three basic error control methods in a data transmission system: Forward Error Correction (FEC), Automatic Repeat Request ARQ (Automatic Repeat Request), and Hybrid ARQ. Hybrid ARQ technology refers to any combination of FEC and ARQ. FEC is used to correct common errors in the channel to reduce the number of retransmissions and increase system throughput; ARQ is used to correct errors that cannot be corrected by FEC that occur infrequently to improve system reliability. Hybrid ARQ systems can therefore provide FEC has much higher reliability and higher throughput than ARQ. In the physical layer of existing digital communication systems, error detection and FEC error correction techniques are used. For some data services, higher-layer protocols use ARQ technology to retransmit the detected erroneous data. In packet data services, a bit error rate of 1 (Γ 6 is required , so a hybrid ARQ technology combining high reliability of the ARQ method and high throughput of the FEC method is obtained. To a wide range of applications.
现有混合 ARQ ***分为 I型***和 II型***两种基本类型。 I型系 统中, 发端发送一个同时具有检、 纠错能力的码字 (包括信息比特和校 验比特) , 若收端在对应的接收码字中检测到不可纠正错误, 则放弃该 码字并请求发端同一码字的重传。 这种方案只需要简单的编、 译码设备 即可实现, 其缺点在于收端对于不能正确接收的数据采取丢弃操作, 因 而浪费了其中可能存在的有用信息。 Π型混合 ARQ ***能提供更高的可 靠性和更高的***吞吐量。 II型***中, 发端以发送不同于初始码字的 数据响应收端反馈回来的重传请求。 收端保留所有接收到的错误数据, 并将其与当前接收数据按一定的方式优化合并, 而后再以更低的码率进 行译码 (即联合译码) , 从而获得更大的编码增益。 1995 年, S. Kallel 在文章 Com lementary punctured convolutional codes and their applications ( IEEE Trans. Communi. , Junel995)又提出了 III型 混合 ARQ 的概念, III型***与 II型***并没有本质的区别, 其不同在 于: II型***中的重传数据不能单独译码, 当初始码字遭到严重破坏 时, 重传数据无法恢复所需的原始信息; 而在 ΠΙ型***中, 重传数据或 者是初始码字的副本, 或者不同于初始码字, 但都可以进行单独译码。  The existing hybrid ARQ systems are divided into two basic types: type I system and type II system. In the type I system, the sender sends a codeword (including information bits and check bits) with both detection and error correction capabilities. If the receiver detects an uncorrectable error in the corresponding received codeword, it discards the codeword and Request the originator to retransmit the same codeword. This solution requires only simple coding and decoding equipment. The disadvantage is that the receiving end discards the data that cannot be received correctly, thus wasting useful information that may exist. The Π-type hybrid ARQ system can provide higher reliability and higher system throughput. In the type II system, the sending end responds to the retransmission request returned by the receiving end by sending data different from the initial codeword. The receiving end keeps all the received erroneous data, optimizes and merges it with the current received data in a certain way, and then decodes it at a lower bit rate (that is, joint decoding) to obtain greater coding gain. In 1995, S. Kallel proposed the concept of type III hybrid ARQ in the article Lectureary punctured convolutional codes and their applications (IEEE Trans. Communi., Junel995). There is no essential difference between the type III system and the type II system. The reason is that the retransmitted data in the type II system cannot be decoded separately. When the initial codeword is severely damaged, the retransmitted data cannot recover the original information required. In the type II system, the retransmitted data or the initial code is A copy of the word, or different from the original codeword, can be decoded separately.
随着编码理论的发展, 出现了 Turbo 码和码率匹配截短 Turbo (RCPT)码, 在作者是 C. Berrou, A. Glavieux, 和 P. Thitimajshima 的文章 Near Shannon limit error-correcting coding and decoding: Turbo-codes, in Proc. ICC' 93, pp. 1064-1070, May 1993 中有对 Turbo码的详尽描述, 在作者是 A. S. Barbulescu和 S. S. Pietrobon. 的文章 Rate compatible turbo codes, in Electronics letters vol. 31, pp. 535-536, Mar. 1995 中有对码率匹配截短 Turbo (RCPT)有详尽 描述。 Turbo码的出现和码率匹配截短 Turbo (RCPT)码的提出, 为混合 ARQ技术的发展提供了更广阔的空间。 With the development of coding theory, Turbo codes and rate-matching truncated Turbo (RCPT) codes have appeared. The authors are C. Berrou, A. Glavieux, and P. Thitimajshima's article Near Shannon limit error-correcting coding and decoding: Turbo-codes, in Proc. ICC '93, pp. 1064-1070, May 1993 has a detailed description of Turbo codes, written by AS Barbulescu and SS Pietrobon. The article Rate compatible turbo codes, in Electronics letters vol. 31, pp. 535-536, Mar. 1995 has a detailed description of code rate matching truncated Turbo (RCPT). The emergence of Turbo codes and the proposal of code-rate matching truncated Turbo (RCPT) codes provide a wider space for the development of hybrid ARQ technology.
在现有第三代(3G)移动通信***中, 混合 ARQ'机制采用基于并行 级联卷积码 PCCC ( Parallel Concatenated Convolutional Codes ) 方 案的 Turbo码作为纠错码, 并进一步采用基于 RCPT码的 Chase 组合方 法及递增冗余 IR (Incremental Redundancy)方法, 即 RCPT/混合 ARQ方 法, 该方法在文献 3G TR 25.848 V0.6.0 (2000-05) , 和 Motorola 提出 的 Performance Comparison of Hybrid- ARQ Schemes-Additional Results, TSGR1#18 (01) 0044 中进行了介绍。 Chase 组合方法中, 发端 重传具有指定初始码率的 RCPT码字, 收端联合译码器将接收到的重复码 字进行 Chase合并后译码, 获取一定的分集增益。 该方法译码筒单、 緩 存需求小, ***实现的复杂性低, 而且每次重传的数据都可以单独译 码, 但在高信道误码率时***吞吐量较低。  In the existing third generation (3G) mobile communication system, the hybrid ARQ 'mechanism uses a Turbo Code based on the Parallel Concatenated Convolutional Codes (PCCC) scheme as an error correction code, and further uses a Chase based on the RCPT code. Combined method and incremental redundancy IR (Incremental Redundancy) method, that is, RCPT / Hybrid ARQ method, the method is described in the document 3G TR 25.848 V0.6.0 (2000-05), and the Performance Comparison of Hybrid- ARQ Schemes-Additional Results proposed by Motorola , Described in TSGR1 # 18 (01) 0044. In the Chase combination method, the transmitting end retransmits an RCPT codeword with a specified initial code rate, and the receiving joint decoder performs Chase combining and decoding on the received repeated codeword to obtain a certain diversity gain. This method requires simple decoding, low buffering requirements, low system implementation complexity, and each retransmitted data can be decoded separately, but the system throughput is low at high channel error rates.
IR 方法则是以重传递增的冗余(即校猃比特) 响应译码失败的重传 请求, 收端将重传数据与初始码字结合构成更低码率的 RCPT码, 获得更 大的编码增益。 该方法中 RCPT码的初始码率较高, 递增冗余依据信道奈 件变化决定是否重传。 当信道条件恶化时, 可能需要多级 Turbo 编码器 级联产生低码率 RCPT码, 因此, 该方法虽然可以使***性能有所改善, 但却增加了 RCPT码结构设计、 及对应译码算法和译码设备的复杂性。 此 夕卜, 该方法中收发两端的緩存需求也将随着重传次数的增加而增大。 由于 3G ***利用高维调制方式提高***的峰值速率, 进而满足用 户对高速分组数据业务的要求。 然而, 在高速移动环境下, 多径、 阴 影、 多普勒频移等会极大地恶化***性能, 使***的可靠性受到严重挑 战。 因而, 有效的差错控制技术成为实现数据高效可靠传输的关键所 在。 发明内容 The IR method responds to retransmission requests that fail to decode with increased redundancy (ie, calibration bits). The receiver combines the retransmitted data with the initial codeword to form a lower code rate RCPT code, which results in a larger RCPT code. Coding gain. In this method, the initial code rate of the RCPT code is high, and the incremental redundancy determines whether to retransmit based on changes in the channel component. When channel conditions deteriorate, multi-stage Turbo encoders may be cascaded to generate low-bit-rate RCPT codes. Therefore, although this method can improve system performance, it also adds RCPT code structure design, and corresponding decoding algorithms and Complexity of decoding equipment. Moreover, in this method, the buffer requirements at the transmitting and receiving ends will also increase as the number of retransmissions increases. Because the 3G system uses a high-dimensional modulation method to increase the peak rate of the system, it further meets user requirements for high-speed packet data services. However, in a high-speed mobile environment, multipath, shadows, and Doppler frequency shifts, etc. will greatly degrade the system performance and make the reliability of the system seriously challenged. Therefore, effective error control technology becomes the key to achieve efficient and reliable data transmission. Summary of the Invention
本发明提供了一种基于 Turbo乘积码的混合 ARQ方法, 其目的在 于, 解决现有 3G ***中由于采用基于并行级联卷积码(PCCC ) 方案的 RCPT I混合 ARQ方法实现物理层的差错控制而带来的问题。  The present invention provides a hybrid ARQ method based on Turbo product codes, which aims to solve the physical layer error control due to the use of the RCPT I hybrid ARQ method based on the Parallel Concatenated Convolutional Code (PCCC) scheme in existing 3G systems. And the problems it brings.
其中 I 型***的实现较为简单, 但在保证相同 QoS ( Qua l i ty of The implementation of I-type system is relatively simple, but the same QoS (Qua l i ty of
Service )情况下, 效率明显不如 II型***。 在 II型***的各种方法中, Chase 组合方法在低信噪比(SNR: S igna l No i se Rat io)时无法提供有效 的***吞吐量, 而利用 IR方法在恶劣的信道环境下实现***性能的提高 又必须以增加***的复杂性为代价。 为解决以上技术的缺陷和不足, 本 发明将 TPC ( Turbo乘积码)编码引入混合 ARQ***, 同时利用了 Chase 组合方法的优势, 既能很好地改进***性能又能相对降低***的复杂 度。 Service), the efficiency is obviously inferior to the type II system. Among the various methods of the type II system, the Chase combination method cannot provide effective system throughput at low signal-to-noise ratio (SNR: Signa l No i se Rat io), and the IR method is used to achieve it in a harsh channel environment. The improvement of system performance must come at the cost of increasing the complexity of the system. In order to solve the shortcomings and deficiencies of the above technologies, the present invention introduces TPC (Turbo Product Code) coding into a hybrid ARQ system, while taking advantage of the Chase combination method, which can not only improve system performance but also reduce system complexity relatively.
本发明的技术方案为:  The technical solution of the present invention is:
本发明提供了一种基于 Turbo 乘积码的混合 ARQ 方法, 其中: FEC 差错控制方式采用 Turbo乘积码作为纠错码, 并将采用 Turbo乘积码的 FEC差错控制方式与 ARQ差错控制方式相结合构成混合 ARQ方法; 所述的混合 ARQ方法为: 发端以重复发送同一个经过 Turbo乘积码 编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将接收 到的重复码字与先前传输过程中未能正确译码的码字进行合并后译码。 Turbo 乘积码编码方案的选用, 使***获得了较大的编码增益, 提高了 ***性能。 The present invention provides a hybrid ARQ method based on Turbo product codes, wherein: the FEC error control method uses the Turbo product code as the error correction code, and the FEC error control method using the Turbo product code and the ARQ error control method are combined to form a hybrid ARQ method; The hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the received repeated codeword with the previous transmission Codewords that cannot be decoded correctly in the process are combined and decoded. The selection of the turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves system performance.
Turbo 乘积码编码方案的选用, 使***获得了较大的编码增益, 提 高了***性能。  The selection of the turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves the system performance.
所述的收端将接收到的重复码字与先前传输过程中未能正确译码的 码字进行合并后译码可采用 Cha se组合方法;  The receiving end combines the received repeated codewords with the codewords that could not be decoded correctly in the previous transmission process and then decodes them using the Chase combination method;
所述的 Chase组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与缓存中先前未能正确译码的码字依据对应传输信 道的 SNR权重合并, 而后进行纠错译码。  The Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
所述的乘积码为 n维乘积码, 是一类由 n个子码构成的复合码, 可 以是对一系列 n- 1维乘积码再进行一维编码所获得的码字;  The product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a code word obtained by performing one-dimensional encoding on a series of n-1 dimension product codes;
所述的 Turbo乘积码为基于迭代译码算法的乘积码。  The Turbo product code is a product code based on an iterative decoding algorithm.
所述的混合 ARQ方法可对选用的码字进行截短, 获得灵活的码率。 所述的乘积码为 n维乘积码, 是一类由 n个子码构成的复合码, 可 以是对一系列 n- 1维乘积码再进行一维编码所获得的码字;  The hybrid ARQ method can shorten the selected codeword and obtain a flexible code rate. The product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a code word obtained by performing one-dimensional encoding on a series of n-1 dimension product codes;
所述的 Turbo乘积码为基于迭代译码算法的乘积码;  The Turbo product code is a product code based on an iterative decoding algorithm;
所述的混合 ARQ方法可采用 Cha se组合方法; 所述的 Cha se组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与緩存中先前未能正确译码的码字依据对应传输信 道的 SNR权重合并, 而后进行纠错译码。 The hybrid ARQ method may adopt a Cha se combination method; The Cha se combination method is as follows: the sender repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiver due to decoding failure; the receiver compares the currently received repeated codeword with Codewords in the buffer that have not been decoded correctly before are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
所述的乘积码为 n维乘积码, 是一类由 n个子码构成的复合码, 可 以是对一系列 n- 1维乘积码再进行一维编码所获得的码字;  The product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a code word obtained by performing one-dimensional encoding on a series of n-1 dimension product codes;
所述的 Turbo乘积码为基于迭代译码算法的乘积码;  The Turbo product code is a product code based on an iterative decoding algorithm;
所述的混合 ARQ方法可对选用的码字进行截短, 获得灵活的码率; 所述的混合 ARQ方法可采用 Cha se组合方法;  The hybrid ARQ method can shorten selected codewords to obtain a flexible code rate; the hybrid ARQ method can use a Chase combination method;
所述的 Chase组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与緩存中先前未能正确译码的码字依据对应传输信 道的 SNR权重合并, 而后进行纠错译码。  The Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
所述的 Cha se组合方法可为最大比值合并。  The Chase combination method can be a maximum ratio combining.
所述的 Chase组合方法可为等增益合并。  The Chase combining method may be equal gain combining.
所述的 Chase组合方法可为选择性合并。  The Chase combination method may be a selective combination.
所述的混合 ARQ方法的步骤如下:  The steps of the hybrid ARQ method are as follows:
发端将采用 Turbo乘积码编码的码字发送到收端;  The sender sends the codeword encoded by the Turbo product code to the receiver;
收端将接收到的码字进行译码;  The receiving end decodes the received codeword;
收端译码失败反馈重传请求到发端;  Receive end decoding failure feedback retransmission request to the sender;
发端重传相同的码字到收端;  The transmitting end retransmits the same codeword to the receiving end;
收端将接收到的码字进行 Chase合并后译码。 所述的混合 ARQ方法的步骤如下: The receiving end performs Chase combining and decodes the received codeword. The steps of the hybrid ARQ method are as follows:
发端将一定比特长度的信息帧送入 CRC编码器和 TPC编码器, 获得 所需码率的码字, 并将该码字储存在发端緩存中;  The sender sends an information frame of a certain bit length to the CRC encoder and the TPC encoder to obtain a codeword of a required code rate, and stores the codeword in a buffer of the sender;
发端首次发送所述的码字;  The sending end sends the codeword for the first time;
收端对接收的相应码字进行译码;  The receiving end decodes the corresponding codeword received;
经 CRC校验认为译码正确, 则接受该帧数据, 并反馈一个 ACK信号 通知发端发送下一帧数据;  After the CRC check that the decoding is correct, the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
经 CRC校验认为所接收的相应码字存在不可纠正错误, 则将所接收 的相应码字储存在收端緩存中, 并反馈一个 NAK信号给发端以请求重 传;  The CRC check indicates that the received corresponding codeword has an uncorrectable error, then stores the received corresponding codeword in the receiving buffer, and feeds back a NAK signal to the sending end to request retransmission;
发端收到第一个 NAK信号后, 将储存在发端緩存中的码字重传; 收端将接收的相应码字与储存在收端緩存中的码字进行 Chase合并 得到新码字;  After receiving the first NAK signal, the transmitting end retransmits the codeword stored in the transmitting end buffer; the receiving end Chase merges the corresponding codeword received with the codeword stored in the receiving end buffer to obtain a new codeword;
将该新码字送入 TPC译码器进行纠错;  Send the new codeword to the TPC decoder for error correction;
经 CRC校验认为译码正确, 则接受该帧数据, 并反馈一个 ACK信号 通知发端发送下一帧数据;  After the CRC check that the decoding is correct, the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
经 CRC校验认为译码失败, 则将合并得到的新码字储存在收端緩存 中, 并反馈一个 NAK信号给发端以请求第二次重传;  After the CRC check considers that the decoding fails, the new codeword obtained by the combination is stored in the receiving buffer, and a NAK signal is fed back to the sending end to request a second retransmission;
以上步骤一直延续到所述信息帧被正确接收。  The above steps are continued until the information frame is received correctly.
本发明的有益效果为:  The beneficial effects of the present invention are:
FEC***选用 TPC纠错。 乘积码, 或称 n维乘积码, 是一类由 n个 子码 (一般为较简单得分组码)构成的特殊的复合码, 可以看作是对一 系列 n-1维乘积码再进行一维编码所获得的码字。 在实际应用中, 乘积 码是一类能同时纠正随机错误和突发错误、 码构造简单的好码, 特别适 用于信道干扰复杂的差错控制***。 ***可以通过合理地选取子码, 以 及对其进行适当地截短, 获得比较灵活的码率。 J. Hagenauer在文献 "I tera t ive Decod ing of Binary B l ock and Convo lu t i ona l Codes, " IEEE Trans. On Informa tion Theory, vo l . 42, No. 2, Ma r. 1996中 指出, 当码率大于 2/ 3时, TPC方案的性能优于 PCCC方案。 此外, TPC 更适用于短帧结构。 FEC system uses TPC error correction. Product codes, or n-dimensional product codes, are a type of special composite code composed of n subcodes (generally simpler block codes), which can be regarded as one-to-one A series of n-1 dimensional product codes are coded by one-dimensional coding. In practical applications, product codes are a class of good codes that can correct both random errors and burst errors and have simple code construction. They are especially suitable for error control systems with complex channel interference. The system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately. J. Hagenauer stated in the literature "I tera tive Decoding of Binary Bock and Convo lu ti ona l Codes," IEEE Trans. On Information Theory, vo l. 42, No. 2, Ma r. 1996, When the bit rate is greater than 2/3, the performance of the TPC scheme is better than the PCCC scheme. In addition, TPC is more suitable for short frame structures.
混合 ARQ***选用 Chase组合方法。 其中选用最大比值合并方法实 现重复码字的加权合并, 同时将先前传输过程译码输出的信息比特对应 的边信息作为当前译码的先验信息送入 TPC译码器。 使***可靠性进一 步加强。  The hybrid ARQ system uses the Chase combination method. Among them, the maximum ratio combining method is used to implement weighted combining of repeated codewords, and the side information corresponding to the information bits decoded from the previous transmission process is sent to the TPC decoder as the prior information of the current decoding. The system reliability is further enhanced.
TPC/混合 ARQ方法由于采用了 TPC编码, 使***以较低的***实现 复杂度获得了较好的性能。 本发明方法选用的 TPC子码由线性分组码构 成, 相对 PCCC方案而言, 其简单的码结构和译码算法简化了编、 译码器 设备, 加快了译码处理速度, 因而既能保证***性能又降低了***复杂 度。  The TPC / hybrid ARQ method uses TPC coding, which enables the system to achieve better performance with lower system implementation complexity. The TPC subcode selected by the method of the present invention is composed of a linear block code. Compared with the PCCC scheme, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and accelerate the decoding processing speed, thereby ensuring the system. Performance reduces system complexity.
TPC/混合 ARQ方法由于采用了 Chase组合方法, 使***不再需要类 似 IR方法中的复杂的码结构设计和译码算法, 由此, 不仅降低了编、 译 码器的复杂度, 而且减少了***对緩存的需求。  The TPC / hybrid ARQ method adopts the Chase combination method, so that the system no longer needs the complicated code structure design and decoding algorithm similar to the IR method, thereby not only reducing the complexity of the encoder and decoder, but also reducing the complexity The system's need for caching.
TPC/混合 ARQ方法综合利用了 TPC编码与 Chase组合方法的优势, 使得***在 低复杂度的同时又能达到较好性能。 附图说明 The TPC / hybrid ARQ method comprehensively utilizes the advantages of the combined method of TPC coding and Chase, so that the system can achieve better performance at the same time with low complexity. BRIEF DESCRIPTION OF THE DRAWINGS
图 1给出了本发明的基本结构框图;  Figure 1 shows a block diagram of the basic structure of the present invention;
图 2给出了本发明所选用 TPC的码构造示意图;  FIG. 2 is a schematic diagram of a code structure of a selected TPC according to the present invention;
图 3给出了本发明的工作流程图;  FIG. 3 shows a working flowchart of the present invention;
图 4给出了采用本发明方法的 CDMA***框图。 具体实施方式  Figure 4 shows a block diagram of a CDMA system using the method of the present invention. detailed description
实施例 1  Example 1
如图 1所示, 本发明提供了一种基于 Turbo乘积码的混合 ARQ方 法, 其中: FEC差错控制方式釆用 Turbo乘积码作为纠错码, 并将釆用 Turbo乘积码的 FEC差错控制方式与 ARQ差错控制方式相结合构成混合 ARQ方法;  As shown in FIG. 1, the present invention provides a hybrid ARQ method based on a turbo product code, in which: the FEC error control method uses a turbo product code as an error correction code, and uses the turbo product code's FEC error control method and The combination of ARQ error control methods constitutes a hybrid ARQ method;
所述的混合 ARQ方法为: 发端以重复发送同一个经过 Turbo乘积码 编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将接收 到的重复码字与先前传输过程中未能正确译码的码字进行合并后译码。 Turbo 乘积码编码方案的选用, 使***获得了较大的编码增益, 提高了 ***性能。  The hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the received repeated codeword with the previous transmission Codewords that cannot be decoded correctly in the process are combined and decoded. The selection of the Turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves system performance.
其中, FEC ***选用 TPC纠错。 乘积码, 或称 n维乘积码, 是一类 由 n 个子码 (一般为较简单得分组码)构成的特殊的复合码, 可以看作 是对一系列 n-1 维乘积码再进行一维编码所获得的码字。 在实际应用 中, 乘积码是一类能同时纠正随机错误和突发错误、 码构造筒单的好 码, 特别适用于信道干扰复杂的差错控制***。 ***可以通过合理地选 取子码, 以及对其进行适当地截短, 获得比较灵活的码率。 本发明较佳 实施例中选用基于迭代译码算法的二维乘积码, 即 Turbo二维乘积码, 其码字是一个矩阵, 由行子码和列子码构成。 J. Hagenauer 在文献 "Iterative Decoding of Binary Block and Convolutional Codes, " IEEE Trans. On Information Theory, vol. 42, No. 2, Mar. 1996 中 指出, 当码率大于 2/3时, TPC方案的性能优于 PCCC方案。 此外, TPC 更适用于短帧结构。 Among them, the FEC system uses TPC error correction. Product codes, or n-dimensional product codes, are a special type of composite code composed of n subcodes (generally simpler block codes). They can be regarded as a series of n-1-dimensional product codes and then one-dimensional. Encode the resulting codeword. In practical applications, product codes are a class of good codes that can correct both random errors and burst errors and have simple code construction. They are especially suitable for error control systems with complex channel interference. The system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately. The invention is preferred In the embodiment, a two-dimensional product code based on an iterative decoding algorithm, that is, a turbo two-dimensional product code, is adopted, and a code word thereof is a matrix composed of a row subcode and a column subcode. J. Hagenauer pointed out in the document "Iterative Decoding of Binary Block and Convolutional Codes," IEEE Trans. On Information Theory, vol. 42, No. 2, Mar. 1996 that when the code rate is greater than 2/3, the performance of the TPC scheme Better than PCCC scheme. In addition, TPC is more suitable for short frame structures.
在图 2 中, 给出了应用于本发明方法的 TPC的码构造图。 在本实施 例中可选用两个***线性分组码 G (A, , 4)和 G , 2,cO作为 TPC 子 码, CAi , k 用来对 亍信息位编码, G(A, , c 用来对 列信息位 编码, 由线性分组码的结构可知, TPC中的 A行是 G^¾, 2, 的码字, 所有 A列是 G ,^ ^的码字。 In FIG. 2, a code construction diagram of a TPC applied to the method of the present invention is shown. In this embodiment, two systematic linear block codes G (A,, 4) and G, 2 , and cO are used as TPC subcodes, CAi, k is used to encode the information bits, and G (A,, c is used to For encoding column information bits, it can be known from the structure of the linear block code that A row in the TPC is a codeword of G ^ ¾, 2 , and all A columns are codewords of G, ^^.
在本实施例中也可选用另一种较好的 TPC译码算法一一基于子码伴 随式译码的 TPC迭代译码算法, 该方法在发明人是: 李宗旺, 徐有云, PCT/CN01/01289 的发明专利申请中进行了公开。 该方法, 是将一种减少 复杂度的线性块码译码算法应用于乘积码的迭代译码。 其优点是在不增 加算法复杂度的同时获取较好的译码性能, 并能支持更多类型的子码。 该算法的选用使本发明方法以尽可能低的***复杂性获得了尽可能高的 编码增益和传输效率。  In this embodiment, another better TPC decoding algorithm can also be selected-one TPC iterative decoding algorithm based on subcode adjoint decoding. The inventors of this method are: Li Zongwang, Xu Youyun, PCT / CN01 / 01289 Disclosed in the patent application for invention. This method applies a linear block code decoding algorithm with reduced complexity to iterative decoding of product codes. 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 selection of this algorithm enables the method of the invention to obtain the highest possible coding gain and transmission efficiency with the lowest possible system complexity.
实施例 2  Example 2
如图 1 所示, 本发明提供了一种基于 Turbo 乘积码的混合 ARQ 方 法, 其中: FEC 差错控制方式釆用 Turbo 乘积码作为纠错码, 并将釆用 Turbo乘积码的 FEC差错控制方式与 ARQ差错控制方式相结合构成混合 ARQ方法; As shown in FIG. 1, the present invention provides a hybrid ARQ method based on a Turbo product code, in which: the FEC error control method uses a Turbo product code as an error correction code, and uses the The combination of FEC error control method and ARQ error control method of Turbo product code constitutes a hybrid ARQ method;
所述的混合 ARQ方法为: 发端以重复发送同一个经过 Turbo乘积码 编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将接收 到的重复码字进行译码。 Turbo 乘积码编码方案的选用, 使***获得了 较大的编码增益, 提高了***性能。  The hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to decoding failure; the receiving end decodes the received repeated codeword . The selection of the turbo product code encoding scheme enables the system to obtain a larger encoding gain and improves the system performance.
所述的混合 ARQ方法可采用 Chase组合方法; Chase组合方法的采 用使***获得了分集增益, 进一步提高了***性能。  The hybrid ARQ method can adopt the Chase combination method; the use of the Chase combination method enables the system to obtain a diversity gain, which further improves the system performance.
所述的 Chase组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与缓存中先前未能正确译码的码字依据对应传输信 道的 SNR权重合并, 而后进行纠错译码。  The Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
其中, FEC ***选用 TPC纠错。 乘积码, 或称 n维乘积码, 是一类 由 n 个子码(一般为较简单得分组码)构成的特殊的复合码, 可以看作 是对一系列 n- 1 维乘积码再进行一维编码所获得的码字。 在实际应用 中, 乘积码是一类能同时纠正随机错误和突发错误、 码构造简单的好 码, 特别适用于信道干扰复杂的差错控制***。 ***可以通过合理地选 取子码, 以及对其进行适当地截短, 获得比较灵活的码率。 本发明较佳 实施例中选用基于迭代译码算法的二维乘积码, 即 Turbo二维乘积码, 其码字是一个矩阵, 由行子码和列子码构成。 J. Hagenauer 在文献 "I terat ive Decoding of Binary Block and Convolut ional Codes, " IEEE Trans. On Informa tion Theory, vol. 42, No. 2, Mar. 1996 中 指出, 当码率大于 2/3 时, TPC方案的性能优于 PCCC方案。 此外, TPC 更适用于短帧结构。 Among them, the FEC system uses TPC error correction. Product codes, or n-dimensional product codes, are a type of special composite code composed of n subcodes (generally simpler grouping codes). They can be regarded as a series of n-1 dimension product codes followed by one dimension. Encode the resulting codeword. In practical applications, product codes are a class of good codes that can correct both random errors and burst errors and have simple code construction. They are especially suitable for error control systems with complex channel interference. The system can obtain a more flexible code rate by selecting subcodes reasonably and truncating them appropriately. In the preferred embodiment of the present invention, a two-dimensional product code based on an iterative decoding algorithm, that is, a turbo two-dimensional product code, is used, and a code word thereof is a matrix composed of a row subcode and a column subcode. J. Hagenauer in the document "I terat ive Decoding of Binary Block and Convolutional Codes," IEEE Trans. On Information Theory, vol. 42, No. 2, Mar. 1996 It is pointed out that when the bit rate is greater than 2/3, the performance of the TPC scheme is better than the PCCC scheme. In addition, TPC is more suitable for short frame structures.
在图 2 中, 给出了应用于本发明方法的 TPC的码构造图。 在本实施 例中可选用两个***线性分组码 G (A, A,c 和 G 0¾, , 作为 TPC 子 码, G ¾, , )用来对 A行信息位编码, G O^ A, 用来对 /?2列信息位 编码, 由线性分组码的结构可知, TPC 中的 A行是 G fe, 的码字, 所有 ?2列是 G O^ ^ c 的码字。 In FIG. 2, a code construction diagram of a TPC applied to the method of the present invention is shown. In this embodiment, two systematic linear block codes G (A, A, c, and G 0¾,, as TPC subcodes, G ¾,,) can be used to encode the information bits of row A, GO ^ A, is used to For the /? 2 columns of information bit encoding, it can be known from the structure of the linear block code that row A in the TPC is the code word of G fe, and all? 2 columns are the code words of GO ^^ c.
在本实施例中也可选用另一 较好的 TPC译码算法一一基于子码伴 随式译码的 TPC 迭代译码算法, 该方法在发明人是: 李宗旺, 徐有云,  In this embodiment, another better TPC decoding algorithm may also be selected—one TPC iterative decoding algorithm based on subcode accompanying decoding. The inventors of this method are: Li Zongwang, Xu Youyun,
PCT/CN01/01289 的发明专利申请中进行了公开。 该方法, 是将一种减少 复杂度的线性块码译码算法应用于乘积码的迭代译码。 其优点是在不增 加算法复杂度的同时获取较好的译码性能, 并能支持更多类型的子码。 该算法的选用使本发明方法以尽可能低的***复杂性获得了尽可能高的 编码增益和传输效率。 PCT / CN01 / 01289 is disclosed in the invention patent application. This method applies a linear block code decoding algorithm with reduced complexity to iterative decoding of product codes. 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 selection of this algorithm enables the method of the invention to obtain the highest possible coding gain and transmission efficiency with the lowest possible system complexity.
如图 3所示, 发端首先将一定比特长度的信息帧送入 CRC编码器及 TPC编码器, 获得所需码率为 l^l^/n!*^的码字 A (可通过适当的截短获 得灵活的码率) , 并将其储存在发端緩存中以备重传。  As shown in FIG. 3, the sender first sends an information frame of a certain bit length to a CRC encoder and a TPC encoder to obtain a codeword A with a required code rate of l ^ l ^ / n! * ^ (Which can be To obtain a flexible bit rate), and store it in the originating buffer for retransmission.
发端首次发送码字 A (步骤 301) , 收端对相应的接收码字 A*进行译 码(步骤 302) , 若经 CRC校验(步骤 303)认为译码正确, 则接受该帧数 据, 同时反馈一个 ACK 信号通知发端发送下一帧数据(步骤 310) ; 否 则, 若发现 A*中有不可纠正错误, 则将其储存在收端緩存中, 并反馈给 发端一个 NAK信号请求重传(步骤 304)。 发端收到第一个 NAK信号后, 重传码字 A (步骤 305), 收端将接收到的 A*与收端緩存中的 A*进行最大 比值合并得到新的 A* (步骤 306 ) , 而后送入 TPC译码器进行纠错(步骤 307) , 若经 CRC 校验(步骤 308)译码成功, 则该数据帧被接受(步骤 310) ; 否则, 若译码失败, 合并后的 A*将被储存在緩存中取代原有数 据, 同时 NAK信号被反馈给发端要求码字的第二次重传(步骤 309), 此 过程一直延续到该数据帧被正确接收。 The transmitting end sends codeword A for the first time (step 301), and the receiving end decodes the corresponding received codeword A * (step 302). If the CRC check (step 303) considers that the decoding is correct, the frame data is accepted, and Feedback an ACK signal to notify the sender to send the next frame of data (step 310); otherwise, if an uncorrectable error is found in A *, it is stored in the receiving buffer and fed back to The originator requests a NAK signal for retransmission (step 304). After receiving the first NAK signal, the transmitting end retransmits the codeword A (step 305), and the receiving end combines the received A * with the maximum ratio of A * in the receiving end buffer to obtain a new A * (step 306). Then it is sent to the TPC decoder for error correction (step 307). If the decoding is successful after the CRC check (step 308), the data frame is accepted (step 310); otherwise, if the decoding fails, the combined A * It will be stored in the buffer to replace the original data, and the NAK signal is fed back to the sender to request the second retransmission of the codeword (step 309). This process continues until the data frame is received correctly.
由于 TPC/混合 ARQ方法采用了 TPC编码, 使***以较低的***实现 复杂度获得了较好的性能。 本发明方法选用的 TPC 子码由线性分组码构 成, 相对 PCCC方案而言, 其简单的码结构和译码算法简化了编、 译码器 设备, 加快了译码处理速度, 因而既能保证***性能又降低了***复杂 度。  Because the TPC / hybrid ARQ method uses TPC coding, the system achieves better performance with lower system implementation complexity. The TPC subcode selected by the method of the present invention is composed of a linear block code. Compared with the PCCC scheme, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and accelerate the decoding processing speed, thereby ensuring the system. Performance reduces system complexity.
由于 TPC/混合 ARQ方法采用了 Chase组合方法, 使***不再需要类 似 IR方法中的复杂的码结构设计和译码算法, 由此, 不仅降低了编、 译 码器的复杂度, 而且减少了***对緩存的需求。  Because the TPC / hybrid ARQ method uses the Chase combination method, the system no longer needs the complicated code structure design and decoding algorithm similar to the IR method, so not only the complexity of the encoder and decoder is reduced, but also the complexity The system's need for caching.
因此 TPC/混合 ARQ方法综合利用了 TPC编码与 Chase组合方法的优 势, 使得***在降低复杂度的同时又能达到较好性能。  Therefore, the TPC / hybrid ARQ method comprehensively utilizes the advantages of the combined method of TPC coding and Chase, so that the system can achieve better performance while reducing complexity.
实施例 3  Example 3
如图 4所示, 本发明在 CDMA***中应用的具体实施方式为: ***发射机由 CRC编码器 10、 TPC编码器 11、 调制器 12、 扩频装置 As shown in FIG. 4, the specific implementation manner of the present invention in a CDMA system is: The system transmitter includes a CRC encoder 10, a TPC encoder 11, a modulator 12, and a spreading device.
13 组成。 发端首先将待发送的信息比特以固定长度成帧, 然后利用 CRC 编码器 10附加用来检错的校验比特(***应将 CRC校验比特设计得足够 长, 使得不可检错概率在***设计允许范围可以忽略) , 再送入 TPC 编 码器 11中按设计所需的码率进行编码。 发端将经过编码的码字送给调制 器 12, 同时在发端緩存中储存其副本以备重传。 经过调制后的符号在扩 频装置 13中完成扩频, 最后经无线信道 14到达 CDMA***的接收装置。 13 composition. The sender first frames the information bits to be sent with a fixed length, and then uses the CRC encoder 10 to add a check bit for error detection (the system should design the CRC check bit to be sufficient Long, so that the probability of undetectable errors can be ignored in the system design allowable range), and then sent to the TPC encoder 11 for encoding at the design code rate. The sender sends the encoded codeword to the modulator 12 and stores a copy of it in the buffer of the sender for retransmission. The modulated symbols are spread in the spreading device 13 and finally reach the receiving device of the CDMA system via the wireless channel 14.
CDMA接收机包括解扩装置 15、 解调器 16、 最大比值合并器 17、 CDMA receiver includes despreading device 15, demodulator 16, maximum ratio combiner 17,
TPC译码器 18、 CRC译码器 19。 在收端, 解扩装置 15与解调器 16首先 对接收码字完成解扩解调功能, 然后利用最大比值合并器 17将当前接收 码字与保留在緩存中的先前错误码字进行最大比值合并, 然后 TPC译码 器 18对合并后的数据进行译码, 再利用 CRC译码器 19检错, 如译码正 确, 则接收该数据, 同时反馈一个 ACK (Acknowledge)信号通知发端; 否 则, 如译码错误, 则收端将未能正确译码的码字储存在收端緩存中, 并 通过反馈信道反馈一个 NAK (Negat ive Acknowledge)信号给发端, 请求 该码字的重传。 TPC decoder 18, CRC decoder 19. At the receiving end, the despreading device 15 and the demodulator 16 first perform the despreading and demodulation function on the received codeword, and then use the maximum ratio combiner 17 to perform the maximum ratio between the current received codeword and the previous error codeword retained in the buffer. Merge, and then the TPC decoder 18 decodes the combined data, and then uses the CRC decoder 19 to detect errors. If the decoding is correct, the data is received, and an ACK (Acknowledge) signal is sent back to notify the originator; otherwise, If the decoding error occurs, the receiving end stores the codeword that cannot be decoded correctly in the receiving buffer, and feeds back a NAK (Negat ive Acknowledge) signal to the transmitting end through a feedback channel, and requests retransmission of the codeword.
如图 3所示, 本发明 TPC/混合 ARQ方法具体实施过程如下: 发端首 次发送码字 A (步骤 301), 收端对相应的接收码字 A*进行译码(步骤 302) , 若经 CRC校验(步骤 303)认为译码正确, 则接受该帧数据, 同时 反馈一个 ACK信号通知发端发送下一帧数据(步骤 310) ; 否则, 若发现 A*中有不可纠正错误, 则将其储存在收端缓存中, 并反馈给发端一个 NAK信号请求重传(步骤 304)。 发端收到第一个 NAK信号后, 重传码字 A (步骤 305), 收端将接收到的 A*与收端緩存中的 A*进行最大比值合并得 到新的 A* (步骤 306 ) , 而后送入 TPC译码器进行纠错(步骤 307), 若 经 CRC校验(步骤 308)译码成功, 则该数据帧被接受(步骤 310); 否则, 若译码失败, 合并后的 A*将被储存在緩存中取代原有数据, 同时 信 号被反馈给发端要求码字的第二次重传(步骤 309), 此过程一直延续到 该数据帧被正确接收。 As shown in FIG. 3, the specific implementation process of the TPC / hybrid ARQ method of the present invention is as follows: The transmitting end sends a codeword A for the first time (step 301), and the receiving end decodes the corresponding received codeword A * (step 302). The check (step 303) considers that the decoding is correct, then accepts the frame data, and feeds back an ACK signal to notify the sender to send the next frame data (step 310); otherwise, if an uncorrectable error is found in A *, it is stored In the receiving buffer, a NAK signal is fed back to the sending end to request retransmission (step 304). After receiving the first NAK signal, the transmitting end retransmits the codeword A (step 305), and the receiving end combines the received A * with the maximum ratio of A * in the receiving end buffer to obtain a new A * (step 306). Then it is sent to the TPC decoder for error correction (step 307). If the decoding is successful after the CRC check (step 308), the data frame is accepted (step 310); otherwise, If the decoding fails, the combined A * will be stored in the buffer to replace the original data, and the signal is fed back to the sender to request a second retransmission of the codeword (step 309). This process continues until the data frame is Received correctly.
由于 TPC/混合 ARQ方法采用了 TPC编码, 使***以较低的***实现 复杂度获得了较好的性能。 本发明方法选用的 TPC 子码由线性分组码构 成, 相对 PCCC方案而言, 其筒单的码结构和译码算法简化了编、 译码器 设备, 加快了译码处理速度, 因而既能保证***性能又降低了***复杂 度。  Because the TPC / hybrid ARQ method uses TPC coding, the system achieves better performance with lower system implementation complexity. The TPC subcode selected by the method of the present invention is composed of a linear block code. Compared with the PCCC scheme, its simple code structure and decoding algorithm simplify the encoding and decoding equipment, and speed up the decoding processing speed, which can ensure both System performance reduces system complexity.
由于 TPC/混合 ARQ方法采用了 Chase组合方法, 使***不再需要类 似 IR方法中的复杂的码结构设计和译码算法, 由此, 不仅降低了编、 译 码器的复杂度, 而且减少了***对緩存的需求。  Because the TPC / hybrid ARQ method uses the Chase combination method, the system no longer needs the complicated code structure design and decoding algorithm similar to the IR method, so not only the complexity of the encoder and decoder is reduced, but also the complexity The system's need for caching.
因此 TPC/混合 ARQ方法综合利用了 TPC编码与 Chase组合方法的优 势, 使得***在降低复杂度的同时又能达到较好性能。  Therefore, the TPC / hybrid ARQ method comprehensively utilizes the advantages of the combined method of TPC coding and Chase, so that the system can achieve better performance while reducing complexity.
以上实施例仅用于说明本发明, 而非用于限定本发明。  The above embodiments are only used to illustrate the present invention, but not intended to limit the present invention.

Claims

权 利 要 求 Rights request
1. 一种基于 Turb¾乘积码的混合 ARQ方法, 其中: FEC差错控制方 式采用 Turbo乘积码作为纠错码, 并将采用 Turbo乘积码的 FEC差错控 制方式与 ARQ差错控制方式相结合构成混合 ARQ方法; 1. A hybrid ARQ method based on Turbo¾ product code, wherein: FEC error control method uses Turbo product code as an error correction code, and a FEC error control method using Turbo product code and ARQ error control method are combined to form a hybrid ARQ method ;
所述的混合 ARQ方法为: 发端以重复发送同一个经过 Turbo乘积码 编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将接收 到的重复码字与先前传输过程中未能正确译码的码字进 4亍合并后译码。  The hybrid ARQ method is as follows: the sending end repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the received repeated codeword with the previous transmission Codewords that failed to decode correctly in the process are combined and decoded.
2. 根据权利要求 1 所述的方法, 其特征在于: 所述的收端将接收 到的重复码字与先前传输过程中未能正确译码的码字进行合并后译码可 采用 Chase组合方法;  2. The method according to claim 1, characterized in that: the receiving end combines the received repeated codewords with codewords that could not be correctly decoded in the previous transmission process, and then decodes them using a Chase combination method. ;
所述的 Chase组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与緩存中先前未能正确译码的码字依据对应传输信 道的 SNR权重合并, 而后进行纠错译码。  The Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weight of the corresponding transmission channel, and then error correction decoding is performed.
3. 根据权利要求 1 所述的方法, 其特征在于: 所述的乘积码为 n 维乘积码, 是一类由 n个子码构成的复合码, 可以是对一系列 n-1维乘 积码再进行一维编码所获得的码字;  3. The method according to claim 1, wherein: the product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and can be a series of n-1-dimensional product codes. Codewords obtained by performing one-dimensional encoding;
所述的 Turbo乘积码为基于迭代译码算法的乘积码。  The Turbo product code is a product code based on an iterative decoding algorithm.
4. 根据权利要求 1 所述的方法, 其特征在于: 所述的混合 ARQ 方 法可对选用的码字进行截短, 获得灵活的码率。 4. The method according to claim 1, wherein the hybrid ARQ method can shorten a selected codeword to obtain a flexible code rate.
5. 根据权利要求 1 所述的方法, 其特征在于: 所述的乘积码为 n 维乘积码, 是一类由 n个子码构成的复合码, 可以是对一系列 n-1维乘 积码再进行一维编码所获得的码字; 5. The method according to claim 1, wherein the product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and may be a series of n-1-dimensional product codes. Codewords obtained by performing one-dimensional encoding;
所述的 Turbo乘积码为基于迭代译码算法的乘积码;  The Turbo product code is a product code based on an iterative decoding algorithm;
所述的混合 ARQ方法可采用 Chase组合方法;  The hybrid ARQ method may adopt a Chase combination method;
所述的 Cha se组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与緩存中先前未能正确译码的码字依椐对应传输信 道的 SNR权重合并, 而后进行纠错译码。  The Cha se combination method is as follows: the sender repeatedly sends the same codeword coded by the Turbo product code to respond to the retransmission request returned by the receiver due to decoding failure; the receiver compares the currently received repeated codeword with Codewords in the buffer that have not been decoded correctly before are combined according to the SNR weights of the corresponding transmission channels, and then error correction decoding is performed.
6. 根据权利要求 1 所述的方法, 其特征在于: 所述的乘积码为 n 维乘积码, 是一类由 n个子码构成的复合码, 可以是对一系列 n-1维乘 积码再进行一维编码所获得的码字;  6. The method according to claim 1, wherein the product code is an n-dimensional product code, which is a type of composite code composed of n sub-codes, and can be a series of n-1-dimensional product codes. Codewords obtained by performing one-dimensional encoding;
所述的 Turbo乘积码为基于迭代译码算法的乘积码;  The Turbo product code is a product code based on an iterative decoding algorithm;
所述的混合 ARQ方法可对选用的码字进行截短, 获得灵活的码率; 所述的混合 ARQ方法可采用 Cha se组合方法;  The hybrid ARQ method can shorten selected codewords to obtain a flexible code rate; the hybrid ARQ method can use a Chase combination method;
所述的 Chase组合方法为: 发端以重复发送同一个经过 Turbo乘积 码编码的码字来响应收端因译码失败而反馈回来的重传请求; 收端将当 前接收到的重复码字与緩存中先前未能正确译码的码字依据对应传输信 道的 SNR权重合并, 而后进行纠错译码。  The Chase combination method is as follows: the sending end repeatedly sends the same codeword encoded by the Turbo product code to respond to the retransmission request returned by the receiving end due to the decoding failure; the receiving end compares the currently received repeated codeword with the buffer Codewords that have not been correctly decoded previously are combined according to the SNR weight of the corresponding transmission channel, and then error correction decoding is performed.
7. 根据权利要求 1 所述的方法, 其特征在于: 所述的 Chase 组合 方法可为最大比值合并。 7. The method according to claim 1, wherein the Chase combining method is a maximum ratio combining.
8. 根据权利要求 1 所述的方法, 其特征在于: 所述的 Chas e 组合 方法可为等增益合并。 8. The method according to claim 1, wherein the Chas e combining method is equal gain combining.
9. 根据权利要求 2 所述的方法, 其特征在于: 所述的 Chas e组合 方法可为选择性合并。  9. The method according to claim 2, characterized in that: the Chas e combining method may be selective merging.
1 0.根据权利要求 1 所述的方法, 其特征在于, 所述的混合 ARQ 方 法的步骤如下:  10. The method according to claim 1, wherein the steps of the hybrid ARQ method are as follows:
发端将采用 Turbo乘积码编码的码字发送到收端;  The sender sends the codeword encoded by the Turbo product code to the receiver;
收端将接收到的码字进行译码;  The receiving end decodes the received codeword;
收端译码失败反馈重传请求到发端;  Receive end decoding failure feedback retransmission request to the sender;
发端重传相同的码字到收端;  The transmitting end retransmits the same codeword to the receiving end;
收端将接收到的码字进行 Cha s e合并后译码。  The receiving end performs Cha s e combination decoding on the received codeword.
1 1. 根据权利要求 1所述的方法, 其特征在于, 所述的混合 ARQ方 法的步骤如下:  11. The method according to claim 1, wherein the steps of the hybrid ARQ method are as follows:
发端将一定比特长度的信息帧送入 CRC编码器和 TPC编码器, 获得 所需码率的码字, 并将该码字储存在发端緩存中;  The sender sends an information frame of a certain bit length to the CRC encoder and the TPC encoder to obtain a codeword of a required code rate, and stores the codeword in a buffer of the sender;
发端首次发送所述的码字;  The sending end sends the codeword for the first time;
收端对接收的相应码字进行译码;  The receiving end decodes the corresponding codeword received;
经 CRC校验认为译码正确, 则接受该帧数据, 并反馈一个 ACK信号 通知发端发送下一帧数据;  After the CRC check that the decoding is correct, the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
经 CRC校验认为所接收的相应码字存在不可纠正错误, 则将所接收 的相应码字储存在收端緩存中, 并反馈一个 NAK 信号给发端以请求重 传; 发端收到第一个 NAK信号后, 将储存在发端緩存中的码字重传; 收端将接收的相应码字与储存在收端緩存中的码字进行 Chase合并 得到新码字; The CRC check determines that the received corresponding codeword has an uncorrectable error, then stores the received corresponding codeword in the receiving buffer, and feeds back a NAK signal to the sending end to request retransmission; After receiving the first NAK signal, the transmitting end retransmits the codeword stored in the transmitting end buffer; the receiving end Chase combines the corresponding codeword received with the codeword stored in the receiving end buffer to obtain a new codeword;
将该新码字送入 TPC译码器进行纠错;  Send the new codeword to the TPC decoder for error correction;
经 CRC校验认为译码正确, 则接受该帧数据, 并反馈一个 ACK信号 通知发端发送下一帧数据;  After the CRC check that the decoding is correct, the frame data is accepted, and an ACK signal is fed back to notify the sender to send the next frame data;
经 CRC校验认为译码失败, 则将合并得到的新码字储存在收端緩存 中, 并反馈一个 NAK信号给发端以请求第二次重传;  After the CRC check determines that the decoding fails, the new codeword obtained by the combination is stored in the receiving buffer, and a NAK signal is fed back to the sending end to request a second retransmission;
以上步骤一直延续到所述信息帧被正确接收。  The above steps are continued until the information frame is received correctly.
PCT/CN2002/000017 2002-01-15 2002-01-15 Hybrid arq method based upon product code WO2003061181A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/CN2002/000017 WO2003061181A1 (en) 2002-01-15 2002-01-15 Hybrid arq method based upon product code
AU2002224737A AU2002224737A1 (en) 2002-01-15 2002-01-15 Hybrid arq method based upon product code
CNA028057341A CN1494780A (en) 2002-01-15 2002-01-15 Hybrid ARQ method based upon Turbo product code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2002/000017 WO2003061181A1 (en) 2002-01-15 2002-01-15 Hybrid arq method based upon product code

Publications (1)

Publication Number Publication Date
WO2003061181A1 true WO2003061181A1 (en) 2003-07-24

Family

ID=4574910

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2002/000017 WO2003061181A1 (en) 2002-01-15 2002-01-15 Hybrid arq method based upon product code

Country Status (3)

Country Link
CN (1) CN1494780A (en)
AU (1) AU2002224737A1 (en)
WO (1) WO2003061181A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011063693A1 (en) * 2009-11-25 2011-06-03 中兴通讯股份有限公司 Method and system for recovering lost media data packets

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100352190C (en) * 2004-09-29 2007-11-28 上海贝尔阿尔卡特股份有限公司 Mixed automatic repeat request method and device based on turbo product code

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0948154A2 (en) * 1998-03-10 1999-10-06 Conexant Systems, Inc. Data communication system and method using an hybrid ARQ scheme
WO2001037433A1 (en) * 1999-11-17 2001-05-25 Motorola Inc. Adaptive hybrid arq using turbo code structure
WO2002054339A1 (en) * 2001-01-05 2002-07-11 Immunivest Corporation Devices and methods to image objects

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0948154A2 (en) * 1998-03-10 1999-10-06 Conexant Systems, Inc. Data communication system and method using an hybrid ARQ scheme
WO2001037433A1 (en) * 1999-11-17 2001-05-25 Motorola Inc. Adaptive hybrid arq using turbo code structure
WO2002054339A1 (en) * 2001-01-05 2002-07-11 Immunivest Corporation Devices and methods to image objects

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011063693A1 (en) * 2009-11-25 2011-06-03 中兴通讯股份有限公司 Method and system for recovering lost media data packets

Also Published As

Publication number Publication date
AU2002224737A1 (en) 2003-07-30
CN1494780A (en) 2004-05-05

Similar Documents

Publication Publication Date Title
US7941724B2 (en) Embedded retransmission scheme with cross-packet coding
US20050149841A1 (en) Channel coding/decoding apparatus and method using a parallel concatenated low density parity check code
US6977888B1 (en) Hybrid ARQ for packet data transmission
KR100496216B1 (en) Adaptive hybrid ARQ using turbo code structure
US6697986B2 (en) Data transmission apparatus and method for an HARQ data communication system
KR100584170B1 (en) Turbo Coded Hybrid Automatic Repeat Request System And Error Detection Method
US7778978B2 (en) Decoder for a system with H-ARQ with cross-packet coding
US20030072286A1 (en) Transmitting/receiving apparatus and method for packet retransmission in a mobile communication system
EP1172959A2 (en) Hybrid automatic repeat-request system and method
US7210089B2 (en) Communication system employing turbo codes and a hybrid automatic repeat request scheme
Hausl et al. Hybrid ARQ with cross-packet channel coding
Roongta et al. Reliability-based hybrid ARQ and rate-compatible punctured convolutional (RCPC) codes
WO2003061181A1 (en) Hybrid arq method based upon product code
Chan et al. An adaptive hybrid FEC/ARQ protocol using turbo codes
WO2003061214A1 (en) A hybird arq scheme for packet data transmission 0ver wireless channel
Liu et al. Performance of video transport over wireless networks using hybrid ARQ
Zhou et al. Optimum sub-packet transmission for turbo-coded hybrid ARQ systems
WO2003030424A1 (en) Error control method for mobile communication system
Huang et al. Reliability-based selective repeat hybrid ARQ protocol on low density parity check codes
Ji et al. Concatenated punctured turbo Reed-Solomon codes in a hybrid FEC/ARQ DS/SSMA data network
CN101505213A (en) Adaptive HARQ scheme having novel encoder and decoder structure
Akpu et al. Comparative review of automatic repeat request and forward error correction method of error control coding in digital communication
CN1561604A (en) Method and apparatus for hybrid error correction in mobile telecommunications
TW202306369A (en) Methods and apparatus for enabling data transmission using harq
ur Rehman et al. Multi-layer data protection using N-Channel stop-and-wait Hybrid-ARQ in WiMAX

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: 028057341

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