WO2011063550A1 - Channel decoding method and device thereof - Google Patents
Channel decoding method and device thereof Download PDFInfo
- Publication number
- WO2011063550A1 WO2011063550A1 PCT/CN2009/001327 CN2009001327W WO2011063550A1 WO 2011063550 A1 WO2011063550 A1 WO 2011063550A1 CN 2009001327 W CN2009001327 W CN 2009001327W WO 2011063550 A1 WO2011063550 A1 WO 2011063550A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- decoding
- crc check
- information bits
- block
- transport block
- Prior art date
- Legal status (The legal status 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 status listed.)
- Ceased
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/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
- H04L1/0051—Stopping criteria
-
- 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/0061—Error detection 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/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]
Definitions
- the present invention relates to wireless transmission technologies, and in particular, to a channel decoding method and apparatus therefor. Background technique
- 3rd Generation Partnership Project Long Term Evolution 3rd Generation Partnership Project Long Term Evolution
- 3GPP LTE 3rd Generation Partnership Project Long Term Evolution
- HARQ Hybrid Automatic Repeat Request
- one transport block can be divided into a plurality of coding blocks (CBs), and each coding block is independently encoded and decoded.
- CBs coding blocks
- Two layers of CRC check code are used for one transport block. The first layer CRC check is performed on each CB, and the second layer CRC check is performed on the TB.
- decoding schemes There are two existing decoding schemes: one is to perform decoding for each CB, even if there is already a CB decoding in the TB and the CRC check is considered incorrect, the decoding is performed on all subsequent CBs in the TB. At the same time, even if there is a CB that has been correctly decoded in the previous transmission, it will still be decoded during HARQ retransmission; another scheme is to perform decoding for each CB, for TBs with multiple CBs. For example, if there is a CB that is not correctly decoded, the decoding of all CBs subsequent to the TB is stopped, and the input buffer of the decoder is cleared.
- Fig. 8 is a flow chart showing the CRC (Cyclic Redundancy Check) check in the case where there is only one CB in one TB in the second scheme.
- step 710 directly performs CRC check on the TB. If the check succeeds in step 720, the process proceeds to step 760, and the decoding of the TB is successfully completed. If it is determined in step 720 that the verification fails, step 730 determines whether the maximum number of iterations is reached. If yes, proceeding to step 750, the decoding of the TB fails. If not, the next iteration is specified by step 740, and the process returns to step 710. An iterative operation.
- CRC Cyclic Redundancy Check
- Fig. 9 is a flow chart showing the CRC check in the case where there are a plurality of CBs in one TB in the second scheme.
- steps 802, 804, 806, 808, 818, 828, etc. are similar to steps 710-760 in FIG. 8, except that in FIG. 9, it is a CB in the TB instead of The TB The verification is performed, so these steps are not described here.
- step 810 sets the decoding information bit of the CB to 0, indicating that the decoding of the CB has failed, and in step 812, it is determined whether the CB is the last in the TB.
- a CB if yes, proceeds to step 818, the decoding of the TB fails, and if not, the decoding of the subsequent CB is stopped via step 814 and the input buffer of the Turbo decoder used for decoding is cleared in step 816, and then proceeds to step 818. If it is determined in step 804 that the decoding of the CB is successful, the decoding information bit of the CB is set to 1 in step 820, and it is determined in step 822 whether the CB is the last CB in the TB. If not, the decoding of the next CB is specified by step 832, and returning to step 802 to perform a specific decoding step.
- step 824 performs CRC check decoding on the TB, and determines whether the decoding is successful in step 826. If successful, proceeds to step 828 to end the decoding. If it fails, proceeds to step 840, determines that the decoding failed, and ends the TB. Decoding. Summary of the invention
- Embodiments of the present invention propose a decoding method, a retransmission processing method, and an apparatus therefor.
- a decoding method comprising performing an iterative CRC check decoding on a coded block in a received transport block; if the results of two consecutive iterations display a CRC on the coded block If the verification decoding is successful, it is determined that the CRC check decoding of the coding block is successful.
- a retransmission processing method comprising: receiving a retransmission version of a transport block, and transmitting information bits in the retransmission version of the coding block to a previous transmission of the transport block Corresponding original information bits are soft combined to generate combined information bits; CRC check decoding is performed on the combined information bits using the above decoding method.
- a decoder including: a decoding module, an CRC check decoding for iteratively decoding a coded block in a received transport block; and an accumulation module for calculating a CRC in the decoding module Verifying the number of iterations of decoding; the decision module is configured to determine whether the CRC check decoding of the decoding module is successful, and when the result of two consecutive iterations shows that the CRC check decoding is successful, the CRC check decoding of the coded block is decided. success.
- a receiver including a HARQ soft combiner, configured to receive a retransmitted version of a transport block, and information bits in the coded block of the retransmitted version and the transport block The corresponding original information bits in the previous transmission are soft combined to generate the combined information bits.
- the forward error control unit is configured to perform CRC check decoding on the combined information bits using the above decoder. According to the technical solution provided by the embodiment of the present invention, the missed detection probability of the coding block can be reduced, and the detection reliability of the coding block is enhanced.
- FIG. 1 is a block diagram showing the structure of a decoder according to an embodiment of the present invention.
- FIG. 2 is a block diagram showing the structure of a receiver in accordance with an embodiment of the present invention.
- FIG. 3 shows a schematic diagram of channel decoding for a transport block with only one coded block, in accordance with an embodiment of the present invention
- FIG. 4 shows a schematic diagram of channel decoding for a plurality of coded blocks for a transport block, in accordance with an embodiment of the present invention
- Figure 5 is a diagram showing the generation of decoded information bits for a plurality of coded blocks for a transport block, in accordance with an embodiment of the present invention
- FIG. 6 shows a flow chart of HARQ retransmission processing according to an embodiment of the present invention
- FIG. 7 is a block diagram showing the structure of a receiver according to another embodiment of the present invention.
- Fig. 8 shows a schematic diagram of channel decoding for a transport block having only one coded block according to the prior art
- Fig. 9 is a diagram showing channel decoding for a plurality of coded blocks for a transport block according to the prior art. detailed description
- a decoder is provided.
- the decoding module 110 is configured to perform CRC check decoding on the coded block in the received transport block.
- the accumulating module 120 For determining the number of iterations of the CRC check decoding in the decoding module 110, the decision module 130 is configured to determine whether the decoding of the decoding module 110 is successful, and when the result of two consecutive iterations shows that the decoding is successful, the decoding of the coded block is determined. success. As a special case, when only one iteration result shows that the decoding is successful, if the accumulation module 120 displays that the successful iteration is the last iteration, the decision module 130 also determines that the decoding of the coded block is successful.
- the decoder also includes an information generating module 140 for generating decoding information bits indicating whether decoding of each of the code blocks in the transport block is successful for retransmission.
- the decoder also includes an input buffer 150 for buffering information bits of the transport block to be input to the decoding module 110.
- a receiver for retransmission processing includes a HARQ soft combiner 230, configured to receive a retransmitted version of the transport block, and the information bits in the coded block of the retransmitted version correspond to the last transmission of the transport block.
- the original information bits are soft combined to produce a combined information bit.
- the forward error control unit 210 is configured to perform CRC check decoding on the combined information bits using the decoder described above.
- the forward error control unit 210 includes a turbo decoder 211, configured to perform CRC iterative decoding on each of the coding blocks in the transport block, and generate decoding information bits of each of the coding blocks, when the decoding result of each coding block is When correct, the CRC is iteratively decoded by the CRC to generate decoding information bits of the transport block, wherein the transport block or the code block is considered to be iteratively decoded when two iterations succeed in iterative decoding.
- the CRC checksum calculation module 212 is configured to check the correctness of the output of the current coded block after passing through the turbo decoder.
- the decoding control module 213 is configured to: when the decoding information bit of the transport block indicates that the transport block does not pass the iterative decoding, write the decoding information bits of each code block in the transport block to the lookup table unit 220 to facilitate the decoding information according to the decoding information.
- the bits are subjected to HARQ retransmission processing.
- the Turbo decoder 211 described herein is a non-limiting example of the decoder shown in FIG.
- the receiver also includes a selector 260 for selecting weighting coefficients for the new soft bits of the transport block based on the decoded information bits stored in lookup table unit 220.
- the w selector 270 is configured to select a weighting coefficient for the original soft bit of the transport block according to the decoded information bits stored in the lookup table unit 220.
- the w selector 270 can also be implemented with one device.
- the CRC check of the TB is used.
- the decoding module 110 of the decoder 21 1 performs a CRC check on the TB in step 310.
- the decision module 130 determines whether the kth iteration CRC checksum TB_CRC_checksum ⁇ of the TB is true (assuming k is not equal to the configured maximum number of iterations max- iteration), that is, the kth iteration of the TB Whether to pass the CRC check. If passed, at step 340 before the decision block 130 determines whether iteration through the CRC check, Gen Jie, TB- CRC_ch eC k SU m ( kl) is true.
- step 340 If the result of the determination in step 340 is true, it is considered that the decoding of the transport block is correctly completed and the iterative decoding for the transport block is terminated in step 340. If the decision module 130 determines in step 340 that TB_CRC_checksum(kl) is not true and if step 350 determines that the number of iterations reaches the configured maximum number of iterations, as a special case, it is also considered that the decoding of the transport block is correctly completed and in step 340 Terminates iterative decoding for the transport block.
- step 350 determines that the number of iterations does not reach the configured maximum number of iterations, the accumulating module 120 accumulates the number of iterations in step 360 and returns to step 310 for the CRC check of the next iteration. If step 320 determines that the kth iteration CRC checksum TB_CRC_checksum(k) of TB is not true, and step 370 determines that the configured maximum number of iterations is reached, then decoding of the transport block is considered to be failed, in step 380. The iterative decoding of the transport block is terminated. If step 370 determines that the configured maximum number of iterations has not been reached, then in step 390 the accumulation module 120 accumulates the number of iterations and returns to step 310 for the CRC check of the next iteration.
- the information generating module 140 After the CRC check of the TB is completed, the information generating module 140 generates a CRC check result of the TB, and notifies the MAC (Media Access Control) layer in the form of an ACK/NACK indication flag to activate the HARQ retransmission,
- the CRC check result may be a decoded information bit indicating whether the decoding of the transport block is successful.
- FIG. 4 shows a decoding scheme corresponding to a transport block including a plurality of coded blocks. Unlike the case in Figure 3, Figure 4 uses a two-layer CRC check.
- step 404 the decision module 130 determines that the kth iteration CRC check and the CB_CRC-checksum(k, i) for the i-th code block CB(i) are not true. If the decision module 130 determines in step 412 that the maximum number of iterations has been reached, iterative decoding of CB(i) is considered to have failed. In step 416, the information generation module 140 sets the decoding information bit CB_CRC_VECTOR(i) of CB(i) to zero.
- step 418 determines in step 418 that the iterative decoding of all (Num-CB) coded blocks has been completed, proceeding to step 424, the decoding of the entire transport block will end with a failure. If the iterative decoding of all coded blocks is not completed, then in step 420 the decoding module 110 stops iterative decoding of the subsequent coded blocks CB(i)...CB (Num_CB), and in step 422, the Turbo decoder is cleared. The input buffer 150 is passed to step 424.
- the information generating module 140 sets the decoding information bit CB_CRC_VECTOR(i) of CB(i) to 1, and sets the decoding information bit TB_CRC of the transport block to 0.
- the decision module 130 determines whether iterative decoding of all (Num_CB) coded blocks has been completed. If not, the accumulation module 120 accumulates in step 1 of step 430 and returns to step 402 for the CRC of the next coded block. Test. If so, proceeding to step 432, the decoding module 110 begins the CRC check of the transport block. If the decision module 130 determines in step 434 that the verification was successful, then the decoding is considered successful and the decoding of the transport block is ended in step 436.
- the decoding method of the coding block may also be used for the CRC check of the transport block, ie, the CRC check of the transport block is performed according to the method shown in FIG.
- the bits in the transport block are stored in the memory 140 as original information bits, and each of the transport blocks is encoded by the decode control module 113.
- the decoded information bits are written to the lookup table unit 120.
- the decoded information bits are associated with the address space of the memory 140, the specific user ID, and the HARQ process ID, and are used to locate each of the transport blocks by the user ID and the HARQ process ID at the time of HARQ retransmission.
- the memory space address of the bits of the encoding block ie, the original soft bits).
- the memory 140 herein may be internal or external memory such as SRAM, SDRAM > DDR SDRAM > DDR2 SDRAM ⁇ DDR3 SDRAM.
- step 530 when the transmitter initiates HARQ retransmission due to the HARQ NACK indication of the receiver and receives the HARQ retransmitted transport block on the receiver side, the HARQ soft combiner 130 of the receiver performs HARQ soft before decoding. Merge operation. Two well-known merging algorithms are usually used: Maximum specific weight Maximal Ratio Combining and Equal Gain Combining. The soft merge formula can be summarized as:
- the weighting coefficient selectors (ew selector 160 and w selector 170) are added.
- the memory address and the CB-CRC-VECTOR can be obtained by searching for the user ID of the HARQ retransmission and the HARQ process ID of the current HARQ retransmission.
- CB_CRC_VECTOR (i) is used as the input of the weighting coefficient selector, and the outputs of the weighting coefficient selector are as follows:
- the original soft bits of CB(i) are taken from the memory 140 by the memory controller 150 (i.e., the bits of the corresponding coded block in the decoded transport block are not passed), and the original soft is used using the multiplier 132. Bit and '.
- the w is multiplied, the new soft bit of CB (i) obtained from the HARQ retransmission is multiplied by the multiplier 131, and the results of the multipliers 131 and 132 are added by the adder 133.
- the Clip 134 is used to eliminate redundant sign bits, and the result of the Clip 134 processing is input to the Forward Error Control Unit 110 as a combined soft bit for further decoding.
- forward error control unit 110 decodes the combined soft bits in accordance with the method described in FIG. 2 or 3.
- Figure 7 presents a receiver structure in accordance with another embodiment of the present invention.
- the structure of the receiver differs from the structure proposed in Fig. 2 in that the ⁇ selector 160 and the selector 170 are redundant, and the soft bit combining controller 135, the RAM 115, and the decoder output multiplexer 114 are added. .
- the method of the present embodiment stores the original information bits of the correct coded block on a code-by-code basis using the internal RAM 115.
- the corresponding start address and the size of the code block in the RAM 115 are registered by a register (not shown).
- a CB has not passed the CRC check
- the decoding of the entire transport block is stopped.
- the contents of the RAM 1 15 are read out to the external memory 140 through the memory controller 150 based on the registered start address and size information.
- the memory space used to store these information bits may be part of the memory space in which the soft bits of the same coded block are stored, or may be the memory space of the same memory or other memory space of other memory.
- the retransmission processing method of the embodiment of the present invention can achieve better performance.
- some embodiments also include a machine readable or computer readable program storage device (eg, a digital data storage medium) and encoding machine executable or computer executable program instructions, wherein the instructions perform some of the above methods or All steps.
- the program storage device can be a digital memory, a magnetic storage medium (such as a magnetic disk and a magnetic tape), a hardware or an optically readable digital data storage medium.
- Embodiments also include a programming computer that performs the steps of the above method.
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
Description
信道解码方法及其设备 技术领域 Channel decoding method and device thereof
本发明涉及无线传输技术, 特别地, 涉及信道解码方法及其设备。 背景技术 The present invention relates to wireless transmission technologies, and in particular, to a channel decoding method and apparatus therefor. Background technique
随着实时高速率的数据业务日益成为无线网络的主要应用,无线通信网络中对 端对端延迟的要求变得越来越严格。 例如, 第三代伙伴计划长期演进 (3GPP LTE) 制定了 E-UTRAN (演进的通用陆地无线接入网) 的用户平面的端对端延迟应小于 5ms, 而在 eNode B上, 层 1&层 2处的 HARQ (混合自动重传请求) 处理时间应被 限制在 3ms以内。 As real-time, high-rate data services increasingly become the primary application of wireless networks, the requirements for end-to-end latency in wireless communication networks are becoming more stringent. For example, 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) has established that the end-to-end delay of the E-UTRAN (Evolved Universal Terrestrial Radio Access Network) user plane should be less than 5ms, while on eNode B, Layer 1 & Layer 2 The HARQ (Hybrid Automatic Repeat Request) processing time should be limited to 3ms.
在 3GPP LTE协议中, 可将一个传输块 (TB ) 分割成多个编码块(CB ), 并独 立对每个编码块进行编码和解码。针对一个传输块使用两层 CRC校验编码。第一层 CRC校验在每一个 CB上执行, 第二层 CRC校验在 TB上执行。 In the 3GPP LTE protocol, one transport block (TB) can be divided into a plurality of coding blocks (CBs), and each coding block is independently encoded and decoded. Two layers of CRC check code are used for one transport block. The first layer CRC check is performed on each CB, and the second layer CRC check is performed on the TB.
现有的解码方案有两种: 一种是对每一个 CB都执行解码, 即使 TB中已经有 一个 CB解码后经过 CRC校验被认为不正确, 仍然对该 TB内的后续的所有 CB执 行解码, 同时, 即使存在一个 CB在上一次传输中已经被正确地解码, 在 HARQ重 传时仍然会对其进行解码; 另一种方案是对每一个 CB都执行解码, 对于存在多个 CB的 TB来说, 如果存在一个 CB未正确解码, 则停止该 TB后续的所有 CB的解 码, 并清空解码器的输入缓存。 There are two existing decoding schemes: one is to perform decoding for each CB, even if there is already a CB decoding in the TB and the CRC check is considered incorrect, the decoding is performed on all subsequent CBs in the TB. At the same time, even if there is a CB that has been correctly decoded in the previous transmission, it will still be decoded during HARQ retransmission; another scheme is to perform decoding for each CB, for TBs with multiple CBs. For example, if there is a CB that is not correctly decoded, the decoding of all CBs subsequent to the TB is stopped, and the input buffer of the decoder is cleared.
图 8示出了第二种方案中在一个 TB中只具有一个 CB的情况下,进行 CRC (循 环冗余码校验) 校验的流程图。 如图 8所示, 由于 TB中只具有一个 CB, 步骤 710 对该 TB直接进行 CRC校验, 如果步骤 720判断校验成功, 进行到步骤 760, 成功 完成对该 TB的解码。 如果步骤 720判断校验失败, 步骤 730判断是否达到最大迭 代次数, 如果达到, 进行到步骤 750, 对该 TB 的解码失败, 如果未达到, 由步骤 740指定下一次迭代, 并返回步骤 710进行下一次迭代的操作。 Fig. 8 is a flow chart showing the CRC (Cyclic Redundancy Check) check in the case where there is only one CB in one TB in the second scheme. As shown in FIG. 8, since there is only one CB in the TB, step 710 directly performs CRC check on the TB. If the check succeeds in step 720, the process proceeds to step 760, and the decoding of the TB is successfully completed. If it is determined in step 720 that the verification fails, step 730 determines whether the maximum number of iterations is reached. If yes, proceeding to step 750, the decoding of the TB fails. If not, the next iteration is specified by step 740, and the process returns to step 710. An iterative operation.
图 9示出了第二种方案中在一个 TB中具有多个 CB的情况下,进行 CRC校验 的流程图。 如图 9所示, 其中的步骤 802、 804、 806、 808、 818、 828等与图 8中的 步骤 710-760相似, 其区别之处仅在于图 9中是对 TB中的一个 CB而不是该 TB本 身执行校验, 因此这些步骤在此不再赘述。 在图 9中, 当步骤 806判断迭代达到最 大次数时, 步骤 810将该 CB的解码信息比特设为 0, 指示对该 CB的解码失败, 并 在步骤 812中判断该 CB是否是 TB中的最后一个 CB, 如果是, 进行到步骤 818, 该 TB的解码失败,如果不是,经过步骤 814停止后续 CB的解码并在步骤 816中清 除解码所用的 Turbo解码器的输入缓存后,进行到步骤 818。如果在步骤 804中判断 对该 CB的解码成功, 步骤 820中将该 CB的解码信息比特设为 1, 并在步骤 822中 判断该 CB是否是 TB中的最后一个 CB。如果不是,由步骤 832指定解码下一个 CB, 并返回步骤 802执行具体的解码步骤。如果是,步骤 824对 TB进行 CRC校验解码, 并在步骤 826中判断解码是否成功, 如果成功, 进行到步骤 828, 结束解码, 如果 失败, 进行到步骤 840, 判断解码失败, 结束对该 TB的解码。 发明内容 Fig. 9 is a flow chart showing the CRC check in the case where there are a plurality of CBs in one TB in the second scheme. As shown in FIG. 9, steps 802, 804, 806, 808, 818, 828, etc. are similar to steps 710-760 in FIG. 8, except that in FIG. 9, it is a CB in the TB instead of The TB The verification is performed, so these steps are not described here. In FIG. 9, when it is determined in step 806 that the iteration reaches the maximum number of times, step 810 sets the decoding information bit of the CB to 0, indicating that the decoding of the CB has failed, and in step 812, it is determined whether the CB is the last in the TB. A CB, if yes, proceeds to step 818, the decoding of the TB fails, and if not, the decoding of the subsequent CB is stopped via step 814 and the input buffer of the Turbo decoder used for decoding is cleared in step 816, and then proceeds to step 818. If it is determined in step 804 that the decoding of the CB is successful, the decoding information bit of the CB is set to 1 in step 820, and it is determined in step 822 whether the CB is the last CB in the TB. If not, the decoding of the next CB is specified by step 832, and returning to step 802 to perform a specific decoding step. If yes, step 824 performs CRC check decoding on the TB, and determines whether the decoding is successful in step 826. If successful, proceeds to step 828 to end the decoding. If it fails, proceeds to step 840, determines that the decoding failed, and ends the TB. Decoding. Summary of the invention
本发明的实施方式提出了解码方法、 重传处理方法及其设备。 Embodiments of the present invention propose a decoding method, a retransmission processing method, and an apparatus therefor.
根据本发明的一方面, 提出了一种解码方法, 包括对接收到的传输块中的编码 块执行迭代的 CRC校验解码; 如果连续的两次迭代的结果都显示对所述编码块的 CRC校验解码成功, 则判决对所述编码块的 CRC校验解码成功。 According to an aspect of the present invention, a decoding method is proposed, comprising performing an iterative CRC check decoding on a coded block in a received transport block; if the results of two consecutive iterations display a CRC on the coded block If the verification decoding is successful, it is determined that the CRC check decoding of the coding block is successful.
根据本发明的另一方面, 提出了一种重传处理方法, 包括: 接收传输块的重传 版本, 将所述重传版本的编码块中的信息比特与所述传输块的上一次传输中对应的 原始信息比特进行软合并, 以产生合并后的信息比特; 使用上述解码方法对所述合 并后的信息比特进行 CRC校验解码。 According to another aspect of the present invention, a retransmission processing method is provided, comprising: receiving a retransmission version of a transport block, and transmitting information bits in the retransmission version of the coding block to a previous transmission of the transport block Corresponding original information bits are soft combined to generate combined information bits; CRC check decoding is performed on the combined information bits using the above decoding method.
根据本发明的再一方面, 提出了一种解码器, 包括: 解码模块, 用于对接收到 的传输块中的编码块进行迭代的 CRC校验解码;累加模块,用于计算解码模块中 CRC 校验解码的迭代次数; 判决模块, 用于判决解码模块的 CRC校验解码是否成功, 并 当连续两次迭代的结果显示 CRC校验解码成功时, 判决对所述编码块的 CRC校验解 码成功。 According to still another aspect of the present invention, a decoder is provided, including: a decoding module, an CRC check decoding for iteratively decoding a coded block in a received transport block; and an accumulation module for calculating a CRC in the decoding module Verifying the number of iterations of decoding; the decision module is configured to determine whether the CRC check decoding of the decoding module is successful, and when the result of two consecutive iterations shows that the CRC check decoding is successful, the CRC check decoding of the coded block is decided. success.
根据本发明的又一方面, 提出了一种接收机, 包括 HARQ软合并器, 用于接收 传输块的重传版本, 将所述重传版本的编码块中的信息比特与所述传输块的上一次 传输中对应的原始信息比特进行软合并, 以产生合并后的信息比特; 前向差错控制 单元, 用于使用上述解码器对所述合并后的信息比特进行 CRC校验解码。 通过本发明实施方式所提供的技术方案, 可以降低编码块的漏检概率, 增强了 编码块的检测可靠性。 附图说明 According to still another aspect of the present invention, a receiver is provided, including a HARQ soft combiner, configured to receive a retransmitted version of a transport block, and information bits in the coded block of the retransmitted version and the transport block The corresponding original information bits in the previous transmission are soft combined to generate the combined information bits. The forward error control unit is configured to perform CRC check decoding on the combined information bits using the above decoder. According to the technical solution provided by the embodiment of the present invention, the missed detection probability of the coding block can be reduced, and the detection reliability of the coding block is enhanced. DRAWINGS
根据结合附图的以下描述, 本发明的优点将变得易于理解, 其中: The advantages of the present invention will become readily apparent from the following description in conjunction with the drawings in which:
图 1是根据本发明的一个实施方式的解码器的结构框图; 1 is a block diagram showing the structure of a decoder according to an embodiment of the present invention;
图 2示出了根据本发明的一个实施方式的接收机结构框图; 2 is a block diagram showing the structure of a receiver in accordance with an embodiment of the present invention;
图 3示出了根据本发明的一个实施方式,针对传输块只有一个编码块的信道解 码示意图; 3 shows a schematic diagram of channel decoding for a transport block with only one coded block, in accordance with an embodiment of the present invention;
图 4示出了根据本发明的一个实施方式,针对传输块有多个编码块的信道解码 示意图; 4 shows a schematic diagram of channel decoding for a plurality of coded blocks for a transport block, in accordance with an embodiment of the present invention;
图 5示出了根据本发明的一个实施方式,针对传输块有多个编码块的解码信息 比特产生示意图; Figure 5 is a diagram showing the generation of decoded information bits for a plurality of coded blocks for a transport block, in accordance with an embodiment of the present invention;
图 6示出了根据本发明的一个实施方式的 HARQ重传处理流程图; 6 shows a flow chart of HARQ retransmission processing according to an embodiment of the present invention;
图 7示出了根据本发明的另一个实施方式的接收机结构框图; FIG. 7 is a block diagram showing the structure of a receiver according to another embodiment of the present invention; FIG.
图 8示出了根据现有技术, 针对传输块只有一个编码块的信道解码示意图; 图 9示出了根据现有技术, 针对传输块有多个编码块的信道解码示意图。 具体实施方式 Fig. 8 shows a schematic diagram of channel decoding for a transport block having only one coded block according to the prior art; Fig. 9 is a diagram showing channel decoding for a plurality of coded blocks for a transport block according to the prior art. detailed description
下面参照附图对本发明的优选实施例进行详细说明,在描述过程中省略了对于 本发明来说是不必要的细节和功能, 以防止对本发明的理解造成混淆。 The preferred embodiments of the present invention are described in detail below with reference to the accompanying drawings, and the details and functions that are not necessary for the present invention are omitted in the description to avoid confusion of the understanding of the present invention.
在本发明的实施方式中, 提出了一种解码器, 如图 1所示, 包括解码模块 110, 用于对接收到的传输块中的编码块进行迭代的 CRC校验解码; 累加模块 120, 用于 计算解码模块 110中 CRC校验解码的迭代次数; 判决模块 130, 用于判决解码模块 110 的解码是否成功, 并当连续两次迭代的结果显示解码成功时, 判决对该编码块 的解码成功。 作为特例, 当只有一次迭代结果显示解码成功时, 如果累加模块 120 显示成功的迭代是最后一次迭代, 判决模块 130也判决对该编码块的解码成功。 In the embodiment of the present invention, a decoder is provided. As shown in FIG. 1, the decoding module 110 is configured to perform CRC check decoding on the coded block in the received transport block. The accumulating module 120, For determining the number of iterations of the CRC check decoding in the decoding module 110, the decision module 130 is configured to determine whether the decoding of the decoding module 110 is successful, and when the result of two consecutive iterations shows that the decoding is successful, the decoding of the coded block is determined. success. As a special case, when only one iteration result shows that the decoding is successful, if the accumulation module 120 displays that the successful iteration is the last iteration, the decision module 130 also determines that the decoding of the coded block is successful.
该解码器还包括信息产生模块 140, 用于产生指示传输块中每一个码块的解码 是否成功的解码信息比特, 以供重传使用。 该解码器还包括输入缓存 150, 用于缓存即将输入到解码模块 110的传输块的 信息比特。 The decoder also includes an information generating module 140 for generating decoding information bits indicating whether decoding of each of the code blocks in the transport block is successful for retransmission. The decoder also includes an input buffer 150 for buffering information bits of the transport block to be input to the decoding module 110.
在本发明的实施方式中, 提出了一种用于重传处理的接收机。 如图 2所示, 该 接收机包括 HARQ软合并器 230, 用于接收传输块的重传版本, 将该重传版本的编 码块中的信息比特与所述传输块的上一次传输中对应的原始信息比特进行软合并, 以产生合并后的信息比特。 前向误差控制单元 210, 用于使用上述的解码器对所述 合并后的信息比特进行 CRC校验解码。 In an embodiment of the present invention, a receiver for retransmission processing is proposed. As shown in FIG. 2, the receiver includes a HARQ soft combiner 230, configured to receive a retransmitted version of the transport block, and the information bits in the coded block of the retransmitted version correspond to the last transmission of the transport block. The original information bits are soft combined to produce a combined information bit. The forward error control unit 210 is configured to perform CRC check decoding on the combined information bits using the decoder described above.
该接收机还包括存储器 240, 用于存储 HARQ传输的软比特, 即未通过迭代解 码的传输块中的编码块的比特作为原始信息比特。 存储器控制器 250, 用于控制对 存储器 240的访问。 查询表单元 220, 用于存储误差控制单元 210产生的解码信息 比特以及对应的重传信息, 如用户 ID HARQ process ID以及传输块的基地址等, 其中, 传输块的基地址指向存储器 240中对应比特的存储地址。 The receiver also includes a memory 240 for storing soft bits of the HARQ transmission, i.e., bits of the coding block in the transport block that have not been iteratively decoded as the original information bits. A memory controller 250 is provided for controlling access to the memory 240. The lookup table unit 220 is configured to store the decoding information bits generated by the error control unit 210 and the corresponding retransmission information, such as the user ID HARQ process ID and the base address of the transport block, etc., wherein the base address of the transport block points to the corresponding address in the memory 240. The storage address of the bit.
其中, 前向误差控制单元 210包括 Turbo解码器 211, 用于对传输块中的每一 个编码块进行 CRC迭代解码, 产生该每一个编码块的解码信息比特, 当每一个编码 块的解码结果都正确时, 对传输块进行 CRC迭代解码, 产生该传输块的解码信息比 特, 其中, 在迭代解码中连续两次迭代都成功时才认为该传输块或编码块通过迭代 解码。 CRC校验和计算模块 212,用于检验当前编编码块经过 turbo解码器后的输出 的正确性。 解码控制模块 213, 用于当传输块的解码信息比特显示该传输块未通过 迭代解码时, 将该传输块中每一个编码块的解码信息比特写入査询表单元 220以利 于根据该解码信息比特进行 HARQ重传处理。 The forward error control unit 210 includes a turbo decoder 211, configured to perform CRC iterative decoding on each of the coding blocks in the transport block, and generate decoding information bits of each of the coding blocks, when the decoding result of each coding block is When correct, the CRC is iteratively decoded by the CRC to generate decoding information bits of the transport block, wherein the transport block or the code block is considered to be iteratively decoded when two iterations succeed in iterative decoding. The CRC checksum calculation module 212 is configured to check the correctness of the output of the current coded block after passing through the turbo decoder. The decoding control module 213 is configured to: when the decoding information bit of the transport block indicates that the transport block does not pass the iterative decoding, write the decoding information bits of each code block in the transport block to the lookup table unit 220 to facilitate the decoding information according to the decoding information. The bits are subjected to HARQ retransmission processing.
这里所描述的 Turbo解码器 211是图 1所示的解码器的一个非限限制性的示例。 该接收机还包括 ^ 选择器 260,用于根据査询表单元 220中存储的解码信息 比特选择针对传输块的新的软比特的加权系数。 。w选择器 270,用于根据査询表单 元 220中存储的解码信息比特选择针对传输块的原始软比特的加权系数。在此, Wnew 选择器 260和 。w选择器 270也可以用一个器件来实现。其中, HARQ软合并器 230 包括用于将新的软比特的加权系数与新的软比特相乘的第一乘法器 231、 将原始软 比特的加权系数与原始软比特相乘的第二乘法器 232以及将第一乘法器 231和第二 乘法器 232的输出结果相加的加法器 233 HARQ软合并器还包括 clip (比特截位模 块) 234, 用于消除多余的符号位, 以产生合并后的软比特。 虽然上面以分离的功能模块的形式描述了本发明实施例的解码器和接收机,但 是图 2中示出的每一个组件在实际应用中可以用多个器件实现,示出的多个组件在实 际应用中也可以集成在一块芯片或一个设备中。 该解码器接收机也可包括用于其它 目的的任何单元和装置。 The Turbo decoder 211 described herein is a non-limiting example of the decoder shown in FIG. The receiver also includes a selector 260 for selecting weighting coefficients for the new soft bits of the transport block based on the decoded information bits stored in lookup table unit 220. . The w selector 270 is configured to select a weighting coefficient for the original soft bit of the transport block according to the decoded information bits stored in the lookup table unit 220. Here, W new selector 260 and . The w selector 270 can also be implemented with one device. Wherein, the HARQ soft combiner 230 includes a first multiplier 231 for multiplying the weighting coefficients of the new soft bits with the new soft bits, and a second multiplier for multiplying the weighting coefficients of the original soft bits by the original soft bits. 232 and an adder 233 that adds the output results of the first multiplier 231 and the second multiplier 232. The HARQ soft combiner further includes a clip (bit truncation module) 234 for removing redundant sign bits to generate a merged Soft bit. Although the decoder and receiver of the embodiments of the present invention have been described above in the form of separate functional modules, each of the components shown in FIG. 2 can be implemented in multiple applications in practical applications, with multiple components shown. In practice, it can also be integrated into a chip or a device. The decoder receiver can also include any unit and device for other purposes.
下面结合图 1和 2,对本发明的实施方式所提供的解码器和用于重传处理的接收 机的功能做进一步的阐述。 The functions of the decoder provided by the embodiment of the present invention and the receiver for retransmission processing will be further described below with reference to Figs.
首先针对传输块中只包括一个编码块的情况讨论 Turbo解码器 211的操作。图 3示出了针对这种情况的解码方案。 The operation of the turbo decoder 211 is first discussed with respect to the case where only one coding block is included in the transport block. Figure 3 shows the decoding scheme for this case.
对于只包括一个编码块的传输块, 只使用 TB的 CRC校验。 在步骤 310中解 码器 21 1的解码模块 110对 TB进行 CRC校验。 步骤 320中判决模块 130判断 TB 的第 k次迭代 CRC校验和 TB— CRC— checksum^)是否为真 (假设 k不等于所配置的 最大迭代次数 max— iteration) , 即 TB的第 k次迭代是否通过 CRC校验。如果通过, 在步骤 340 中判决模块 130 判断前一次迭代的是否通过 CRC 校验, 艮卩, TB— CRC_cheCkSUm(k-l)是否为真。 如果步骤 340判断结果为真, 认为正确完成传输 块的解码并在步骤 340中终止针对该传输块的迭代解码。 如果步骤 340中判决模块 130判断 TB— CRC— checksum(k-l)不为真并且如果步骤 350判断迭代次数到达所配置 的最大迭代次数时, 作为特例, 同样认为正确完成传输块的解码并在步骤 340中终 止针对该传输块的迭代解码。 而如果步骤 350判断迭代次数没有到达所配置的最大 迭代次数时, 步骤 360中累加模块 120累加一次迭代次数并返回步骤 310进行下一 次迭代的 CRC 校验。 如果步骤 320 判断 TB 的第 k 次迭代 CRC 校验和 TB—CRC— checksum(k)不为真, 并且步骤 370判断达到所配置的最大迭代次数, 则认 为传输块的解码失败, 在步骤 380中终止对该传输块的迭代解码。 如果步骤 370判 断没有达到所配置的最大迭代次数, 歩骤 390中累加模块 120累加一次迭代次数并 返回步骤 310进行下一次迭代的 CRC校验。 For transport blocks that include only one coded block, only the CRC check of the TB is used. The decoding module 110 of the decoder 21 1 performs a CRC check on the TB in step 310. In step 320, the decision module 130 determines whether the kth iteration CRC checksum TB_CRC_checksum^ of the TB is true (assuming k is not equal to the configured maximum number of iterations max- iteration), that is, the kth iteration of the TB Whether to pass the CRC check. If passed, at step 340 before the decision block 130 determines whether iteration through the CRC check, Gen Jie, TB- CRC_ch eC k SU m ( kl) is true. If the result of the determination in step 340 is true, it is considered that the decoding of the transport block is correctly completed and the iterative decoding for the transport block is terminated in step 340. If the decision module 130 determines in step 340 that TB_CRC_checksum(kl) is not true and if step 350 determines that the number of iterations reaches the configured maximum number of iterations, as a special case, it is also considered that the decoding of the transport block is correctly completed and in step 340 Terminates iterative decoding for the transport block. If the step 350 determines that the number of iterations does not reach the configured maximum number of iterations, the accumulating module 120 accumulates the number of iterations in step 360 and returns to step 310 for the CRC check of the next iteration. If step 320 determines that the kth iteration CRC checksum TB_CRC_checksum(k) of TB is not true, and step 370 determines that the configured maximum number of iterations is reached, then decoding of the transport block is considered to be failed, in step 380. The iterative decoding of the transport block is terminated. If step 370 determines that the configured maximum number of iterations has not been reached, then in step 390 the accumulation module 120 accumulates the number of iterations and returns to step 310 for the CRC check of the next iteration.
不论结果如何,在 TB的 CRC校验完成后,信息产生模块 140产生 TB的 CRC 校验结果, 并以 ACK/NACK的指示标记的形式通知 MAC (媒体访问控制) 层, 以 激活 HARQ重传, 该 CRC校验结果可以是指示传输块的解码是否成功的解码信息 比特。 图 4示出了包括多个编码块的传输块所对应的解码方案。与图 3中的情况不同, 图 4使用两层 CRC校验。 Regardless of the result, after the CRC check of the TB is completed, the information generating module 140 generates a CRC check result of the TB, and notifies the MAC (Media Access Control) layer in the form of an ACK/NACK indication flag to activate the HARQ retransmission, The CRC check result may be a decoded information bit indicating whether the decoding of the transport block is successful. FIG. 4 shows a decoding scheme corresponding to a transport block including a plurality of coded blocks. Unlike the case in Figure 3, Figure 4 uses a two-layer CRC check.
其中,图 4中针对传输块 TB中第 i个编码块 CB ( i )的迭代解码操作步骤 402、 404、 406、 408、 410、 412、 414分别与图 3中针对传输块 TB的迭代解码步骤 310、 320、 340、 350、 360、 370、 390相对应, 其区别仅在于图 4中是对编码块而不是传 输块进行 CRC校验解码。 为简洁起见, 在此不再对这些步骤进行赘述。 The iterative decoding operation steps 402, 404, 406, 408, 410, 412, 414 for the i-th coding block CB(i) in the transport block TB in FIG. 4 and the iterative decoding step for the transport block TB in FIG. 3, respectively. 310, 320, 340, 350, 360, 370, 390 correspond to only the CRC check decoding of the coded block instead of the transport block in FIG. For the sake of brevity, these steps will not be repeated here.
如图 4所示, 在步骤 404中判决模块 130判断对于第 i个编码块 CB (i) 的第 k次迭代 CRC校验和 CB— CRC一 checksum(k, i)不为真的情况下, 如果步骤 412中判 决模块 130判断达到最大迭代次数, 则认为对 CB ( i )的迭代解码失败, 在步骤 416 中信息产生模块 140设置 CB (i) 的解码信息比特 CB_CRC_VECTOR (i) 为 0。 此 时, 如果步骤 418中判决模块 130判断己经完成对所有 (Num— CB个) 编码块的迭 代解码, 进行到步骤 424, 整个传输块的解码都将以失败结束。 如果没有完成对所 有编码块的迭代解码,则在步骤 420中解码模块 110停止对后续的编码块 CB(i)...CB (Num— CB ) 的迭代解码, 在步骤 422中清除 Turbo解码器的输入缓存 150并进行 到步骤 424。 As shown in FIG. 4, in step 404, the decision module 130 determines that the kth iteration CRC check and the CB_CRC-checksum(k, i) for the i-th code block CB(i) are not true. If the decision module 130 determines in step 412 that the maximum number of iterations has been reached, iterative decoding of CB(i) is considered to have failed. In step 416, the information generation module 140 sets the decoding information bit CB_CRC_VECTOR(i) of CB(i) to zero. At this time, if the decision module 130 determines in step 418 that the iterative decoding of all (Num-CB) coded blocks has been completed, proceeding to step 424, the decoding of the entire transport block will end with a failure. If the iterative decoding of all coded blocks is not completed, then in step 420 the decoding module 110 stops iterative decoding of the subsequent coded blocks CB(i)...CB (Num_CB), and in step 422, the Turbo decoder is cleared. The input buffer 150 is passed to step 424.
而在步骤 404中判决模块 130判断对于第 i个编码块 CB( i)的第 k次迭代 CRC 校验和 CB— CRC— checksum^, i)为真的情况下,如果步骤 406中判决模块 130判断第 i个编码块 CB (i ) 的前一次(即, 第 k-1次)迭代校验和 CB— CRC— checksum(k-l,i) 为真, 或如果步骤 406 中判断第 i 个编码块 CB ( i ) 的第 k-1 次迭代校验和 CB_CRC_checksum(k-l , i)不为真但是步骤 408判断已经到达最大迭代次数, 则进行 到步骤 426, 认为对 CB (i) 的迭代解码成功, 并且信息产生模块 140设置 CB (i) 的解码信息比特 CB—CRC— VECTOR (i )为 1 , 设置传输块的解码信息比特 TB_CRC 为 0。 步骤 428中判决模块 130判断是否已经完成对所有 (Num_CB个) 编码块的 迭代解码,如果没有完成,步骤 430中累加模块 120以 1的步长累加并返回步骤 402 进行下一个编码块的 CRC校验。 如果完成, 进行到步骤 432, 解码模块 1 10幵始传 输块的 CRC校验。如果步骤 434中判决模块 130判断校验成功, 则认为解码成功并 在步骤 436结束传输块的解码, 如果步骤 434判断校验失败, 则认为解码失败并在 步骤 438结束传输块的解码。 在上述的步骤 432中,也可以将编码块的解码方法用于对传输块的 CRC校验, g卩, 按照图 3所示的方法执行传输块的 CRC校验。 And in step 404, the decision module 130 determines that the k-th iteration CRC checksum CB_CRC_checksum^, i) is true for the i-th coded block CB(i), if the decision module 130 is in step 406 Determining the previous (i.e., k-1th) iterative checksum CB_CRC_checksum(kl,i) of the i-th code block CB(i) is true, or if the i-th code block is judged in step 406 The k-1th iteration checksum CB_CRC_checksum(kl, i) of CB(i) is not true but step 408 judges that the maximum number of iterations has been reached, then proceeds to step 426, and it is considered that the iterative decoding of CB(i) is successful. And the information generating module 140 sets the decoding information bit CB_CRC_VECTOR(i) of CB(i) to 1, and sets the decoding information bit TB_CRC of the transport block to 0. In step 428, the decision module 130 determines whether iterative decoding of all (Num_CB) coded blocks has been completed. If not, the accumulation module 120 accumulates in step 1 of step 430 and returns to step 402 for the CRC of the next coded block. Test. If so, proceeding to step 432, the decoding module 110 begins the CRC check of the transport block. If the decision module 130 determines in step 434 that the verification was successful, then the decoding is considered successful and the decoding of the transport block is ended in step 436. If the verification fails in step 434, the decoding is considered to have failed and the decoding of the transport block is ended in step 438. In the above step 432, the decoding method of the coding block may also be used for the CRC check of the transport block, ie, the CRC check of the transport block is performed according to the method shown in FIG.
随后, 将信息产生模块 140产生的 TB的 CRC校验结果 (如, 传输块校验和 TB—CRC— checksum ) 以 AC /NACK的指示标记的形式通知 MAC层, MAC层接收 到 TB— CRC_checksum后, 以 ACK作为响应。 Then, the CRC check result of the TB generated by the information generating module 140 (for example, the transport block checksum TB_CRC_checksum) is notified to the MAC layer in the form of an indication flag of AC/NACK, and the MAC layer receives the TB_CRC_checksum. , respond with ACK.
对于包括多个编码块的传输块, 图 5给出了基于早停 (early stop)解码的传输 块的示意图。 图 5以最大迭代次数(maxjteration)等于 8的情况为例, 从图中可以 看出, 前两个编码块 CB ( 1 )和 CB (2 )通过 Turbo解码器的 CRC校验, 其对应的 解码信息比特被设置为 1。 此时, 如果第三个编码块 CB (3 ) 未通过 CRC校验, 则 停止对后续编码块的解码, 并在将 CB (3 ) 对应的解码信息比特设置为 0的同时, 将 CB (4) 至 CB ( 8 ) 对应的解码信息比特设置为 0, 并将传输块对应的解码信息 比特设置为 0。 从而可以尽早地完成解码并创建全部编码块的解码信息矢量 CB一 CRC一 VECTOR, 而无需等待所有的编码块完成解码。 For a transport block comprising a plurality of coded blocks, Figure 5 shows a schematic diagram of a transport block based on early stop decoding. Figure 5 shows an example where the maximum number of iterations (maxjteration) is equal to 8. As can be seen from the figure, the first two coding blocks CB ( 1 ) and CB (2 ) pass the CRC check of the turbo decoder, and the corresponding decoding The information bit is set to 1. At this time, if the third coding block CB (3) does not pass the CRC check, the decoding of the subsequent coded block is stopped, and the CB (4) is set while the decoding information bit corresponding to CB (3) is set to 0. The decoding information bit corresponding to CB (8) is set to 0, and the decoding information bit corresponding to the transport block is set to 0. Thereby, the decoding can be completed as early as possible and the decoding information vector CB_CRC-VECTOR of all the coding blocks can be created without waiting for all the coding blocks to complete decoding.
下面参考图 6 对本发明的实施方式所提供的用于重传处理的接收机的功能做 进一步的阐述。 The function of the receiver for retransmission processing provided by the embodiment of the present invention will be further explained below with reference to FIG.
在步骤 510中,图 2中的前向误差控制单元 1 10中的 Turbo解码器 1 1 1根据图 3或 4所述的方式对接收到的传输块进行迭代解码, 产生解码信息比特。 其中, 当 在迭代解码中连续两次迭代都成功时认为该传输块通过迭代解码。 In step 510, the turbo decoder 1 1 1 in the forward error control unit 110 of Fig. 2 iteratively decodes the received transport block in the manner described in Fig. 3 or 4 to generate decoded information bits. Wherein, the transport block is considered to be iteratively decoded when two consecutive iterations are successful in the iterative decoding.
当解码信息比特显示传输块没有通过迭代解码时, 在步骤 520中, 将该传输块 中的比特存储在存储器 140中作为原始信息比特, 并通过解码控制模块 113将该传 输块中每一个编码块的解码信息比特写入査询表单元 120。 在査询表单元 120中, 将解码信息比特与存储器 140的地址空间、特定的用户 ID和 HARQ process ID相关 联, 用于在 HARQ重传时通过用户 ID和 HARQ process ID定位传输块中每一个编 码块的比特 (即, 原始软比特) 的存储器空间地址。 这里的存储器 140可以是内部 或外部存储器,如, SRAM、 SDRAM > DDR SDRAM > DDR2 SDRAM ^ DDR3 SDRAM 等。 When the decoded information bit indicates that the transport block has not been iteratively decoded, in step 520, the bits in the transport block are stored in the memory 140 as original information bits, and each of the transport blocks is encoded by the decode control module 113. The decoded information bits are written to the lookup table unit 120. In the lookup table unit 120, the decoded information bits are associated with the address space of the memory 140, the specific user ID, and the HARQ process ID, and are used to locate each of the transport blocks by the user ID and the HARQ process ID at the time of HARQ retransmission. The memory space address of the bits of the encoding block (ie, the original soft bits). The memory 140 herein may be internal or external memory such as SRAM, SDRAM > DDR SDRAM > DDR2 SDRAM ^ DDR3 SDRAM.
在步骤 530中, 当因为接收机的 HARQ NACK指示使得发射机发起 HARQ重 传, 并在接收机侧接收到 HARQ重传的传输块时, 接收机的 HARQ软合并器 130 在解码之前执行 HARQ软合并操作。 通常可采用两种公知的合并算法: 最大比权重 合并 (Maximal Ratio Combining) 和等增益合并 (Equal Gain Combining) 。 可将软 合并公式概括为: In step 530, when the transmitter initiates HARQ retransmission due to the HARQ NACK indication of the receiver and receives the HARQ retransmitted transport block on the receiver side, the HARQ soft combiner 130 of the receiver performs HARQ soft before decoding. Merge operation. Two well-known merging algorithms are usually used: Maximum specific weight Maximal Ratio Combining and Equal Gain Combining. The soft merge formula can be summarized as:
Softbitsamh = Wmw * Softbits + WM * SoftbitsM ( 1 ) 其中, 是针对新的软比特 S ¾^„ 的加权系数, „w是针对原始软比特 5 /^'t w的加权系数。对于等增益合并,每一个 HARQ传输采用相同的比例并且 和 ff。w由 HARQ传输的数目来决定, 和 W 的具体决定步骤已为本领域技术人 员所公知,在此为简洁起见不再赘述。对于最大比合并, 和 。/;/是每一个 HARQ 传输的数目和信噪比的函数, 其具体决定步骤亦为本领域技术人员所公知。 Softbits amh = W mw * Softbits + W M * Softbits M ( 1 ) where is the weighting factor for the new soft bit S 3⁄4^„, „ w is the weighting factor for the original soft bit 5 /^'t w . For equal gain combining, each HARQ transmission uses the same ratio and ff. w is determined by the number of HARQ transmissions, and the specific decision steps of W are well known to those skilled in the art, and will not be described again for the sake of brevity. For maximum ratio consolidation, and. /;/ is a function of the number of each HARQ transmission and the signal to noise ratio, the specific decision steps of which are also known to those skilled in the art.
在本发明的实施方式中, 当执行 HARQ软合并时, 增加加权系数选择器( ew 选择器 160和 。w选择器 170)。通过搜索进行 HARQ重传的用户 ID和本次 HARQ 重传的 HARQ process ID, 可以获得存储器地址和 CB一 CRC一 VECTOR。 对于第 i个 编码块 CB (i) , 将 CB—CRC一 VECTOR (i) 作为加权系数选择器的输入, 加权系 数选择器的输出分别如下: In an embodiment of the present invention, when performing HARQ soft combining, the weighting coefficient selectors ( ew selector 160 and w selector 170) are added. The memory address and the CB-CRC-VECTOR can be obtained by searching for the user ID of the HARQ retransmission and the HARQ process ID of the current HARQ retransmission. For the ith coding block CB (i), CB_CRC_VECTOR (i) is used as the input of the weighting coefficient selector, and the outputs of the weighting coefficient selector are as follows:
, _ , _
mw " m w "
, _ , _
M— 根据所获得的存储器地址,通过存储器控制器 150从存储器 140中取出 CB(i) 的原始软比特(即, 未通过解码的传输块中对应的编码块的比特), 使用乘法器 132 将原始软比特和 '。w相乘, 使用乘法器 131将 和从 HARQ重传中得到的 CB (i)的新的软比特相乘, 通过相加器 133将乘法器 131和 132的结果相加。 Clip 134 用于消除多余的符号位, 将 Clip 134处理后的结果作为合并后的软比特输入到前向 误差控制单元 110进行进一步的解码。 M — Based on the obtained memory address, the original soft bits of CB(i) are taken from the memory 140 by the memory controller 150 (i.e., the bits of the corresponding coded block in the decoded transport block are not passed), and the original soft is used using the multiplier 132. Bit and '. The w is multiplied, the new soft bit of CB (i) obtained from the HARQ retransmission is multiplied by the multiplier 131, and the results of the multipliers 131 and 132 are added by the adder 133. The Clip 134 is used to eliminate redundant sign bits, and the result of the Clip 134 processing is input to the Forward Error Control Unit 110 as a combined soft bit for further decoding.
从公式 (2) 可以看出, 当 CB—CRC— VECTOR (i) =0, 即 CB (i) 没有通过 解码时, 根据用户对合并算法的选择来选择进行软合并的加权系数, 而当 CB CRC— VECTOR (i) =1, 即 CB (i) 通过解码时, W'new=0, W'old=l, 意味着在 TB的解码中, 直接使用已经通过解码的原始软比特对相应的 CB (i) 进行解码。 It can be seen from equation (2) that when CB_CRC_VECTOR (i) =0, that is, CB (i) does not pass decoding, the weighting coefficient for soft combining is selected according to the user's selection of the merging algorithm, and when CB CRC—VECTOR (i) =1, that is, when CB (i) is decoded, W' new =0, W' old = l, which means that in the decoding of TB, the original soft bit pair that has been decoded is directly used. CB (i) is decoded.
在歩骤 540中, 按照图 2或 3所述的方法, 前向误差控制单元 110对合并后的 软比特进行解码。 图 7提出了根据本发明另一个实施方式的接收机结构。该接收机结构与图 2所 提出结构的不同之处在于, 少了) ^^选择器 160和 ^^选择器 170, 多了软比特合 并控制器 135、 RAM 115和解码器输出复用器 114。 In step 540, forward error control unit 110 decodes the combined soft bits in accordance with the method described in FIG. 2 or 3. Figure 7 presents a receiver structure in accordance with another embodiment of the present invention. The structure of the receiver differs from the structure proposed in Fig. 2 in that the ^^ selector 160 and the selector 170 are redundant, and the soft bit combining controller 135, the RAM 115, and the decoder output multiplexer 114 are added. .
图 7所对应的方法与图 2所对应的方法的区别在于是将正确的编码块信息以软 比特的形式还是以原始信息比特的形式存储。 The method corresponding to Fig. 7 differs from the method corresponding to Fig. 2 in that the correct coding block information is stored in the form of soft bits or in the form of original information bits.
本实施方式的方法使用内部的 RAM 115逐编码块地存储正确的编码块的原始 信息比特。 RAM 115中相应的开始地址和编码块的大小被寄存器 (未示出) 寄存起 来。 一旦有一个 CB未通过 CRC校验, 停止对整个传输块的解码。 根据所寄存的幵 始地址和大小信息,将 RAM 1 15中的内容通过存储器控制器 150读出到外部的存储 器 140中。 用于存储这些信息比特的存储器空间可以是存储了相同编码块的软比特 的存储空间的一部分, 也可以是相同存储器的存储空间或其它存储器的其它存储空 间。 在接收 HARQ 重传的软合并操作期间, 软比特合并控制器 135 读出 CB—CRC— VECTOR。 当发起 CB ( i ) 的软合并时, 如果 CB—CRC— VECTOR (i) 等 于 1, 不执行该编码块的解码, 而是通过存储器控制器 150直接从外部的存储器 140 读取该编码块的信息比特并转发到前向误差控制单元 110的解码器输出复用器 114 中作为解码的输出。 The method of the present embodiment stores the original information bits of the correct coded block on a code-by-code basis using the internal RAM 115. The corresponding start address and the size of the code block in the RAM 115 are registered by a register (not shown). Once a CB has not passed the CRC check, the decoding of the entire transport block is stopped. The contents of the RAM 1 15 are read out to the external memory 140 through the memory controller 150 based on the registered start address and size information. The memory space used to store these information bits may be part of the memory space in which the soft bits of the same coded block are stored, or may be the memory space of the same memory or other memory space of other memory. During the soft merge operation that receives the HARQ retransmission, the soft bit merge controller 135 reads CB_CRC_VECTOR. When soft combining of CB(i) is initiated, if CB_CRC_VECTOR(i) is equal to 1, decoding of the encoding block is not performed, but the encoding block is directly read from the external memory 140 by the memory controller 150. The information bits are forwarded to the decoder output multiplexer 114 of the forward error control unit 110 as a decoded output.
通过以上技术方案,由于多进行了一次迭代,编码块的漏检概率从 2— R降到 2— 2R, 增强了编码块的检测可靠性, 这里 R为循环冗余编码的多项式约束长度。 Through the above technical solution, since one iteration is performed, the missed detection probability of the coding block is reduced from 2 - R to 2 - 2R , and the detection reliability of the coding block is enhanced, where R is the polynomial constraint length of the cyclic redundancy coding.
由于对己被成功解码的编码块进行了保护, 避免了后续 HARQ重传中因为一 些未知的原因对本已成功解码的编码块所造成的影响。 因此使得本发明实施方式的 重传处理方法能够获得更好的性能。 Since the coded block that has been successfully decoded is protected, the influence of the previously decoded HARQ retransmission on the coded block that has been successfully decoded due to some unknown reason is avoided. Therefore, the retransmission processing method of the embodiment of the present invention can achieve better performance.
本领域技术人员应该很容易认识到,可以通过编程计算机实现上述方法的不同 步骤。 在此, 一些实施方式同样包括机器可读或计算机可读的程序存储设备 (如, 数字数据存储介质) 以及编码机器可执行或计算机可执行的程序指令, 其中, 该指 令执行上述方法的一些或全部步骤。 例如, 程序存储设备可以是数字存储器、 磁存 储介质 (如磁盘和磁带) 、 硬件或光可读数字数据存储介质。 实施方式同样包括执 行上述方法的所述步骤的编程计算机。 Those skilled in the art will readily recognize that the different steps of the above methods can be implemented by a programmed computer. Herein, some embodiments also include a machine readable or computer readable program storage device (eg, a digital data storage medium) and encoding machine executable or computer executable program instructions, wherein the instructions perform some of the above methods or All steps. For example, the program storage device can be a digital memory, a magnetic storage medium (such as a magnetic disk and a magnetic tape), a hardware or an optically readable digital data storage medium. Embodiments also include a programming computer that performs the steps of the above method.
描述和附图仅示出本发明的原理。 因此应该意识到, 本领域技术人员能够建议 不同的结构, 虽然这些不同的结构未在此处明确描述或示出, 但体现了本发明的原 理并包括在其精神和范围之内。 此外, 所有此处提到的示例明确地主要只用于教学 目的以帮助读者理解本发明的原理以及发明人所贡献的促进本领域的构思, 并应被 解释为不是对这些特定提到的示例和条件的限制。 此外, 此处所有提到本发明的原 则、 方面和实施方式的陈述及其特定的示例包含其等同物在内。 The description and drawings merely illustrate the principles of the invention. It should therefore be appreciated that those skilled in the art are able to suggest different structures, and although these various structures are not explicitly described or illustrated herein, the present invention is embodied It is included in its spirit and scope. In addition, all of the examples mentioned herein are explicitly used primarily for teaching purposes to assist the reader in understanding the principles of the present invention and the concepts promoted by the inventors, and should be construed as not to the specific examples. And conditional restrictions. In addition, all statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, are included.
上面的描述仅用于实现本发明的实施方式, 本领域的技术人员应该理解, 在不 脱离本发明的范围的任何修改或局部替换, 均应该属于本发明的权利要求来限定的 范围, 因此, 本发明的保护范围应该以权利要求书的保护范围为准。 The above description is only used to implement the embodiments of the present invention, and those skilled in the art should understand that any modifications or partial substitutions without departing from the scope of the present invention should fall within the scope defined by the claims of the present invention. The scope of the invention should be determined by the scope of the claims.
Claims
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2009/001327 WO2011063550A1 (en) | 2009-11-26 | 2009-11-26 | Channel decoding method and device thereof |
| CN2009801619073A CN102577200A (en) | 2009-11-26 | 2009-11-26 | Channel decoding method and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2009/001327 WO2011063550A1 (en) | 2009-11-26 | 2009-11-26 | Channel decoding method and device thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2011063550A1 true WO2011063550A1 (en) | 2011-06-03 |
Family
ID=44065808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2009/001327 Ceased WO2011063550A1 (en) | 2009-11-26 | 2009-11-26 | Channel decoding method and device thereof |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102577200A (en) |
| WO (1) | WO2011063550A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115776573A (en) * | 2022-11-09 | 2023-03-10 | 北京杰瑞创通科技有限公司 | Information source decoding method for improving real-time video transmission anti-network transmission error code |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10491244B2 (en) * | 2017-11-14 | 2019-11-26 | Nyquist Semiconductor Limited | Systems and methods for decoding error correcting codes |
| CN114050892B (en) * | 2021-11-11 | 2023-12-05 | 杭州红岭通信息科技有限公司 | Method for reducing size of uplink HARQ merging buffer space |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020045079A (en) * | 2000-12-07 | 2002-06-19 | 조정남 | A method and an apparatus for receiving packet data using re-encoding on physical layer to support combine in W-CDMA system |
| US20090077457A1 (en) * | 2007-09-19 | 2009-03-19 | Rajaram Ramesh | Iterative decoding of blocks with cyclic redundancy checks |
| CN101499876A (en) * | 2008-02-02 | 2009-08-05 | 夏普株式会社 | Method and apparatus for adaptively executing CRC check in wireless link |
-
2009
- 2009-11-26 CN CN2009801619073A patent/CN102577200A/en active Pending
- 2009-11-26 WO PCT/CN2009/001327 patent/WO2011063550A1/en not_active Ceased
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020045079A (en) * | 2000-12-07 | 2002-06-19 | 조정남 | A method and an apparatus for receiving packet data using re-encoding on physical layer to support combine in W-CDMA system |
| US20090077457A1 (en) * | 2007-09-19 | 2009-03-19 | Rajaram Ramesh | Iterative decoding of blocks with cyclic redundancy checks |
| CN101499876A (en) * | 2008-02-02 | 2009-08-05 | 夏普株式会社 | Method and apparatus for adaptively executing CRC check in wireless link |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115776573A (en) * | 2022-11-09 | 2023-03-10 | 北京杰瑞创通科技有限公司 | Information source decoding method for improving real-time video transmission anti-network transmission error code |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102577200A (en) | 2012-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3911263B2 (en) | Adaptive hybrid automatic retransmission request method and apparatus | |
| CN109196801B (en) | Method and apparatus for encoding and decoding control signaling | |
| US8990652B2 (en) | Method and apparatus for controlling iterative decoding in a turbo decoder | |
| JP4990298B2 (en) | Method and apparatus for transmitting and receiving data blocks in a wireless communication system | |
| CN111935550B (en) | A timeliness-based data packet scheduling method, device and electronic device | |
| WO2019126510A1 (en) | Decoding signals by guessing noise | |
| US20140281843A1 (en) | Decoding apparatus with adaptive control over external buffer interface and turbo decoder and related decoding method thereof | |
| JP2010098741A (en) | Transmission data-generating apparatus and receiver | |
| WO2010001474A1 (en) | Encoder, decoder, encoding method, and decoding method | |
| WO2012142914A1 (en) | Method and device for cyclic redundancy check of transmission block | |
| WO2017215382A1 (en) | Data transmission method, device and system | |
| US20200358643A1 (en) | Decoding Signals By Guessing Noise | |
| WO2019141165A1 (en) | Data transmission method, device and system | |
| CN101828354A (en) | Apparatus and method for decoding in mobile communication system | |
| WO2011063550A1 (en) | Channel decoding method and device thereof | |
| WO2013086825A1 (en) | Harq combination method and device | |
| US8397121B2 (en) | Decoding method and apparatus of retransmission communication system | |
| US20130326308A1 (en) | Partial packet recovery in wireless networks | |
| WO2002093820A1 (en) | Communicating method, transmitting apparatus, receiving apparatus, and communicating system including them | |
| CN107248904A (en) | A kind of LDPC code error control method based on combined coding | |
| JP2019522399A (en) | Control signaling encoding and decoding with sectioned redundancy check | |
| CN104901786B (en) | HARQ soft combination methods based on LTE system and device | |
| CN103647621A (en) | Method and device for processing data coding | |
| CN115441995A (en) | Data decoding method, device, storage medium, chip and electronic equipment | |
| CN109257137B (en) | Method and device for selecting redundancy version during data transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 200980161907.3 Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09851563 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 09851563 Country of ref document: EP Kind code of ref document: A1 |