Unlock instant, AI-driven research and patent intelligence for your innovation.

Parallel Viterbi decoder, decoding method and receiver

A Viterbi decoder and Viterbi decoding technology, applied in the field of communication, can solve the problems of not being able to provide bit rate, consume chip space, etc., achieve the effect of reducing the number, breaking through the threshold, and improving decoding efficiency

Active Publication Date: 2012-07-11
CREDO TECH GRP LTD
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Sequential Viterbi decoders are clearly not capable of providing such bit rates with the semiconductor technology commonly used today
Existing slider-parallel Viterbi decoders consume a lot of additional chip space or require excessive block rate increases

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
  • Parallel Viterbi decoder, decoding method and receiver
  • Parallel Viterbi decoder, decoding method and receiver
  • Parallel Viterbi decoder, decoding method and receiver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0048]This embodiment provides a parallel Viterbi decoding method, which uses final state information transfer to improve efficiency. By improving efficiency, it is possible to reduce the footprint and / or increase the throughput at data rates within a given thermal budget. In some embodiments, a decoder chip uses multiple decoders to operate a group of overlapping data blocks in parallel, and obtain a sequence of state metrics through addition and comparison operation, and these state metrics represent the most probable paths to each state . Each decoder communicates the final state information of the decoder selection for processing the preceding data block. Each decoder will sequentially receive final state information selected by a decoder that processes subsequent data blocks. The final state information eliminates the need for subsequent data block processing, thereby shortening the decoding process.

[0049] The present invention can be fully understood in conjunction...

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 parallel Viterbi decoder, a decoding method and a receiver. The decoding method comprises the following steps: 1. converting an input dataflow into an input data block of which the sequence part is overlapped; 2. decoding the input data block by N Viterbi decoders in a staggering rotation mode, and outputting a decoded data block; when the (i+1)th Viterbi decoders decode the overlapped area of the input data block, transferring final state information to the ith Viterbi decoder, wherein i is more than or equal to 0 and less than or equal to N-1; and when the (i+1)th Viterbi decoder decodes a whole input data block, receiving the final state information transferred by the (i+2)th Viterbi decoder. The final state information in the parallel Viterbi decoder is transferred without a rear data block (S=0), so that the decoding efficiency is improved, the amount of the required parallel decoders is reduced, the input dataflow of which the bit rate is higher than 3Gbits / s is decoded, and the traditional decoding threshold is broken through.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a parallel Viterbi decoder, a decoding method, and a receiver. Background technique [0002] At present, the Viterbi algorithm has been widely used in digital communication fields such as satellite communications, hardware drives, mobile phones, wireless personal area networks, and fiber optic channels. In addition to being used for channel equalization, the Viterbi algorithm is also a commonly used error correction code method in convolutional codes. Convolutional codes include Trellis codes and Turbo codes. These coding methods have been adopted in 2G and 3G communication standards IS-95, CDMA2000, WCDMA and TD-SCDMA. [0003] Although the Viterbi algorithm is widely used, it still shows many shortcomings. Over the years, various Viterbi algorithms have been developed to address these deficiencies, among which the parallel "slider" Viterbi algorithm is the most widely us...

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/41H04L1/00
Inventor 何润生
Owner CREDO TECH GRP LTD