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

Turbo encoder and encoding method thereof

A decoder and decoding technology, applied in the field of Turbo decoder and its decoding, can solve the problems of occupied time, low performance and throughput of the Turbo decoder, save time, improve efficiency and throughput, The effect of improving parallelism

Active Publication Date: 2011-07-06
HISILICON TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The input of the decoded data, the calculation of the interleaver takes up a lot of time, resulting in low performance and throughput of the Turbo decoder

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
  • Turbo encoder and encoding method thereof
  • Turbo encoder and encoding method thereof
  • Turbo encoder and encoding method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Embodiments of the present invention provide a turbo decoder and a decoding method thereof, which can improve the performance and throughput of the turbo decoder.

[0029] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0030] The Turbo decoder implements the inverse process of Turbo encoding, such as figure 1 Shown is the block diagram of the Turbo encoder in the protocol.

[0031] Among them, the output of the Turbo encoder is:

[0032] x 1 ,z 1 ,z' 1 , x 2 ,z 2 ,z' 2 ,...,x K ,z K ,z' K ,

[0033] x K+1 ,z K+1 , x K+2 ,z K+2 , x K+3 ,z K+3 , x′ K+1 ,z' K+1 , x′ K+2 ,z' K+2 , x′ K+3 ,z' K+3

[0034] What the Turbo decoder that the present invention realizes adopts is radix-4 algorithm, therefore needs to distribute the data of decoder to input buffer, for example has four buffers: A, B, Y1W1, Y2W2 buffer, reads for Turbo decoder Take, as follows:

[0035] A cache: x 1 , ...

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

Turbo encoder and encoding method thereof are disclosed in the embodiment of the invention, which relates to the information communication field and can improve the performance and throughput of the Turbo encoder. The method comprises: when a data ping cache element is empty, inputting data into the data ping cache element, generating an interleaving table according to the data length, and storing the interleaving table into an interleaving table ping cache element; or when a data pong cache element is empty, inputting data into the data pong cache element, generating an interleaving table according to the data length, and storing the interleaving table into an interleaving table pong cache element; iteratively computing the data stored in the data ping cache element according to the interleaving table stored in the interleaving table ping cache element to obtain the encoding result; or iteratively computing the data stored in the data pong cache element according to the interleaving table stored in the interleaving table pong cache element to obtain the encoding result.

Description

technical field [0001] The invention relates to the communication field, in particular to a Turbo decoder and a decoding method thereof. Background technique [0002] Since the Turbo code was proposed by C.Berrou et al. in 1993, the communication circle has set off a climax of research on Turbo codes. The Turbo code cleverly concatenates two simple component codes in parallel through a pseudo-random interleaver to construct a long-term code with pseudo-random characteristics. code, and realize pseudo-random decoding by performing multiple iterations between two SISO (Soft In Soft Out) decoders. [0003] Specifically, after distributing the data to be decoded to the input buffer, start the interleaver inside the Turbo, and automatically start the Turbo decoder after the interleaver generates an interleaving table. In this way, data distribution, interleaving table generation and decoding are performed serially. [0004] The internal implementation of SISO is realized by sli...

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 Patents(China)
IPC IPC(8): H03M13/27H04L1/00H04L12/56H04L49/9015
Inventor 张永明
Owner HISILICON TECH