Tail-biting convolutional code decoding checking method and apparatus thereof

A technology of a tail-biting convolutional code and a verification method, which is applied in the field of a tail-biting convolutional code decoding and verification method and device, can solve the problems of reducing the processing delay of the tail-biting convolutional code decoding and verification, and achieves processing The effect of reducing latency and increasing hardware overhead

Active Publication Date: 2012-08-01
SANECHIPS TECH CO LTD
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Tail-biting convolutional code decoding checking method and apparatus thereof
  • Tail-biting convolutional code decoding checking method and apparatus thereof
  • Tail-biting convolutional code decoding checking method and apparatus thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] In order to further reduce the processing time for decoding and verifying a single tail-biting convolutional code, the present invention makes full use of the structural features of a tail-biting convolutional code to provide a decoding and verifying method and device for a tail-biting convolutional code. The present invention makes full use of the structural characteristics of tail-biting convolutional codes, reorders the LLR values ​​input to the decoder, and transforms the generator polynomials of derived convolutional codes so that the decoder can follow the The positive sequence serial output of the information bits, that is, the first bit of the information sequence is successfully decoded first, so that the CRC check can be started as early as possible, so that part of the backtracking process and the CRC check can be executed in parallel, thereby reducing tail biting The purpose of the convolutional code decoding verification processing delay.

[0077] see Fig...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/23
CPCH04L1/0054H03M13/09H04L1/0045H04L1/0071H04L1/0059H03M13/6525H03M13/23H04L1/0061H03M13/413
Inventor 龚明
Owner SANECHIPS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap