Multiple phase addition-comparison-selection pre-traceback Viterbi decoder

A forward backtracking and decoder technology, which is applied in other decoding technologies and other directions, can solve the problems of many times of reading and writing and large delay of memory, so as to reduce the decoding delay, the number and the number of times of reading and writing memory. Effect

Active Publication Date: 2012-10-17
浙江科睿微电子技术有限公司
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The TB algorithm adopts the backward traceback decoding mode, which i

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
  • Multiple phase addition-comparison-selection pre-traceback Viterbi decoder
  • Multiple phase addition-comparison-selection pre-traceback Viterbi decoder
  • Multiple phase addition-comparison-selection pre-traceback Viterbi decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Aiming at the low cost, low power consumption and delay requirements of the WLAN MIMO-OFDM high throughput system, the embodiment of the present invention proposes a multi-phase ACS forward-tracking Viterbi decoder, which can meet the premise of high throughput and realize the function The overall balance and optimization of consumption, delay and hardware overhead.

[0026] figure 1 is a schematic diagram of the overall structure of the Viterbi decoder according to the present invention. The Viterbi decoder is based on the (2, 1, 7) convolutional code with a constraint length of 7 in the IEEE 802.11n protocol, and realizes 1 / 2, 2 / 3, 3 / 4 and 5 / 6 code rates through puncturing, and The decoder is implemented using the radix-4 algorithm.

[0027] The decoder includes a branch metric unit (Branch Metric Unit, BMU), an add compare select unit (AddCompare Select, add compare select), a path metric unit (Path Metric Unit, PMU) and a Survivor-path Memory Unit (Survivor-path M...

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 multiple phase addition-comparison-selection forward trace-back Viterbi decoder including a branch metric unit, a multi-phase add compare select unit, a path and a forward survive path storage unit; the branch measuring unit calculates a branch measuring value according to a received signal. The multiple phase addition-comparison-selection forward trace-back Viterbi decoder provided by the invention used for a WLANMIMO-OFDM system can realize multiple-phase processing of addition-comparison-selection according to states of odd and even by increasing few a few subtracters and selectors by 40%.. Besides, the RE method ideology is introduced into the algorithm, decoding delay is reduced by adopting the forward trace-back method and the times of reading, writing and storing memory blocks and the quantity of the memory blocks are reduced. Compared to the traditional forward trace-back method, the pre-traceback method reduces decoding delay by 25%.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a multi-addition comparison and forward-tracking Viterbi decoder for a WLAN MIMO-OFDM system. Background technique [0002] The convolutional code using Viterbi algorithm as the maximum likelihood decoding is a kind of error correction code widely used in digital wireless communication. The Viterbi algorithm performs error correction and decoding on the received signal in the noise environment by finding the maximum likelihood path in the trellis graph. As the next-generation wireless local area network (Wireless Local Area Network, WLAN) standard 802.11n uses a (2, 1, 7) convolutional code with a constraint length of 7, and realizes 1 / 2, 2 / 3, 3 / 4 and 5 by puncturing / 6 code rate, while the adoption of Multiple Output Multiple Input and Orthogonal Frequency Division Multiplexing technology doubles the data throughput rate, with 4 transmitting antennas, 4 receiving antennas ...

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
IPC IPC(8): H03M13/41
Inventor 朱勇旭吴斌周玉梅张振东蔡菁菁
Owner 浙江科睿微电子技术有限公司
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