Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Sequence type decoding method and device

A decoding method and sequential technology, applied in baseband system components, shaping networks in transmitters/receivers, etc., can solve the problems of parallel Viterbi decoding with a huge amount of computation, a huge amount of computation, and the inability to reduce the amount of computation , to achieve the effect of reducing the decoding time, reducing the amount of calculation and complexity

Inactive Publication Date: 2008-05-14
SUNPLUS TECH CO LTD
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, in practical applications, the parallel Viterbi decoding must spend a huge amount of computation to be able to output L second output codewords
In addition, no matter the channel condition is good or bad, parallel Viterbi decoding must calculate the inherited path metrics of all nodes in the trellis graph and keep outputting L second output codewords to the external decoder. Therefore, even in the state of good channel quality However, parallel Viterbi decoding cannot reduce its huge computational load
[0009] As far as serial Viterbi decoding is concerned, although only one second output codeword needs to be output at a time, in practical applications, it still takes a huge amount of calculation to calculate and store the metric values ​​of the inherited paths extended by all nodes

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
  • Sequence type decoding method and device
  • Sequence type decoding method and device
  • Sequence type decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In a general communication system, if the transmitted signal has undergone more than two encoding steps at the transmitting end, the received signal at the receiving end will undergo more than two decoding steps. The block diagram of the transmitter is, for example, figure 1 shown, while figure 1 The outer encoder in is implemented by using an error detection code, for example, and the error detection code can be, for example, a cyclic redundancy check code or a parity check code or the like. The above-mentioned internal encoder can be realized by using error correction codes, such as error correction codes including trellis codes, etc., and common trellis codes are convolutional codes and the like.

[0041] For the convenience of describing the present invention below, the outer encoder uses a parity check code of (x+1, x) for example, and assumes that the length of the message sequence b is 3 (that is, assuming x=3), so the 3-bit message sequence b= (b 0 , b 1 , b...

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 provides a sequential decoding method and a decoding device. Permeating an open stack, when codeword fault is generated in an inner decoder, a group of new code wards can be generated by using multi-path storing by an open tack, thus decreasing complexity of the decoding.

Description

technical field [0001] The present invention relates to a decoding method, and in particular to a sequential decoding method. Background technique [0002] In a communication system, in order to make the data to be transmitted more reliably transmitted to the receiving end through the channel, the data will use channel coding when processing the baseband signal, and the current channel coding usually includes more than two kinds of coding. figure 1 It is a block diagram of channel coding at the transmitting end in the prior art. [0003] Please refer to figure 1 , a message sequence b is encoded into a first codeword v by the external encoder 110, encoded into a second codeword u by the internal encoder 120, and modulated by the modulation unit 130 before being transmitted to the channel. The above-mentioned external encoder can be realized by using an error detection code (Error Detection Code), wherein the error detection code is, for example, a Cyclic Redundancy Check (...

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): H04L25/03
Inventor 谢欣霖陈伯宁韩永祥
Owner SUNPLUS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com