Tail-biting convolutional code decoding checking method and apparatus thereof

Abstract

The invention discloses a tail-biting convolutional code decoding checking method and an apparatus thereof. The method and the apparatus are used to solve a current problem of reducing tail-biting convolutional code decoding checking processing time delay. The structure characteristic of the tail-biting convolutional code is fully used. A log-likelihood ratio (LLR) input to a decoder is reordered. Through reforming and deriving a generator polynomial of the convolutional code, the decoder can perform serial output according to a positive sequence of an information bit during a backtracking process. Thus, a first bit of an information sequence can be firstly decoded successfully, which can start cyclic redundancy check (CRC) verification as soon as possible so that parts of the backtracking process and the CRC verification can be executed in parallel. Therefore, a purpose of reducing the tail-biting convolutional code decoding checking processing time delay can be achieved. According to the invention, hardware cost is not increased; improvement can be achieved with low cost and degradation of any decoding performance can not be caused.

Description

technical field [0001] The invention relates to decoding and verification technology, in particular to a decoding and verification method and device for a tail-biting convolutional code. Background technique [0002] In the LTE (Long Term Evolution, long-term evolution) system, each subframe (1ms) of the downlink is divided into two parts according to the time, the front part is several PDCCH (Physical Downlink Control Channel, physical downlink control channel), the latter part It is several PDSCH (PhysicalDownlink Shared Channel, Physical Downlink Shared Channel). The PDCCH carries DCI (Downlink Control Information, downlink control information). Using DCI, the eNodeB (base station) can notify the UE (User Equipment, user equipment) of relevant control information, as well as the format information of each PDSCH in this subframe, such as the physical resource mapping position , modulation method, coding format, etc. For the UE, in order to demodulate the PDSCH data, the ...

AI Technical Summary

Problems solved by technology

[0047] The present invention provides a method and device for decoding and verifying tail-biting convolutional codes, which are used to solve the existing problem of reducing the delay in decoding and verifying processing of tail-biting convolutional codes

Images