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

Turbo decoding device

A technology of a decoding device and a decoder, which is applied to other decoding technologies, encoding, code conversion, etc., to achieve the effect of reducing processing time

Inactive Publication Date: 2007-11-21
PANASONIC CORP
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, assuming that the processing time required for a soft output decoder to completely compute the likelihood calculation of length N is M, at least 2×M or more processing time is consumed as the decoding process of the transmitted information of length N time needed

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 decoding device
  • Turbo decoding device
  • Turbo decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Fig. 1 is a block diagram showing the structure of a turbo decoding apparatus according to Embodiment 1 of the present invention. FIG. 2 is a flowchart showing decoding processing of the turbo decoding apparatus according to Embodiment 1 of the present invention. 3 is a timing chart showing operations of first and second soft output decoders in the turbo decoding apparatus according to Embodiment 1 of the present invention.

[0041] In Fig. 1, reference numeral 101 is a first soft output decoder, 102 is a second soft output decoder, 103, 104, 105 and 106 are respectively a first interleaver, a second interleaver, a third interleaver and The fourth interleaver, 107 and 108 are the first deinterleaver and the second deinterleaver respectively, 109 is the first storage device, and 111 is the hard decision unit.

[0042] And, 112 to 114 are received turbo codes, 112 is transmission information, 113 is a first coded signal generated by encoding the transmission information,...

Embodiment 2

[0056] Fig. 4 is a block diagram showing the structure of a turbo decoding apparatus according to Embodiment 2 of the present invention. Fig. 5 is a flowchart showing decoding processing of a turbo decoding apparatus according to Embodiment 2 of the present invention.

[0057] In FIG. 4 , the same reference numerals are attached to the same constituent elements as those in FIG. 1 , and their descriptions are omitted here. In this embodiment, a second storage device 110 to / from which the first and second soft output decoders can write / read path metric values ​​is added to the structure of Embodiment 1.

[0058] In the decoding process shown in the flow chart of FIG. 5 , steps 501 to 507 correspond to steps 201 to 207 in Embodiment 1, respectively, and also report to Embodiment 1 in steps 502 / 503 / 504 / 506 respectively. Each mode of iterative operation processes adding the process of saving the path metric value in the second storage device 110 at time point K-1. In the subseque...

Embodiment 3

[0061] Fig. 6 is a block diagram showing the structure of a turbo decoding apparatus according to Embodiment 3 of the present invention. 7 is a timing chart showing operations of first and second soft output decoders in a turbo decoding apparatus according to Embodiment 3 of the present invention.

[0062] In FIG. 6 , the same reference numerals are attached to the same constituent elements as those in FIG. 1 , and their descriptions are omitted here. In this embodiment, a selection function is added to the structure of Embodiment 2, and the selection function provides the second soft output decoder 102 with the second received sequence of transmission information 616 having a length of N, generated by encoding the transmission information A first coded signal 617, and a second coded signal 618 generated by interleaving and coding the transmission information. Here, the second received sequence has no dependency on the first received sequence 112 , 113 , 114 . In addition, a...

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

To shorten a time required for a decoding process of a turbo codes without an increase in an operating frequency of the decoder by making concurrent operations of two soft-output decoders possible, the present invention provides soft-output decoders (101, 102) for outputting a reliability information likelihood, interleavers (103, 105) for interleaving transmission information to supply to the soft-output decoder, interleaver (104, 106) for interleaving a reliability information likelihood to supply to the soft-output decoder, and deinterleavers (107, 108) for deinterleaving the reliability information likelihood to supply to the soft-output decoder. Since these elements are constructed as two circuits having the same configuration and two soft-output decoders are operated concurrently in an iterative decoding process for a second time et seq. in the iterative decoding process of the turbo codes, a processing time required for the decoding process for the second time et seq. can be reduced by half.

Description

technical field [0001] The present invention relates to decoding of a received sequence encoded by a turbo code, and more particularly, to a turbo decoding apparatus for performing decoding by soft-input / soft-output decoding. Background technique [0002] In recent years, the turbo coding system, as a channel coding system that takes measures closer to Shannon's limit, has gradually come into the center of public attention. In mobile phones which handle multimedia and whose importance is increasing in data communication, such a turbo coding system is used as a coding system giving a lower bit error rate. [0003] Since the turbo code was proposed, various proposals for its implementation in mobile devices, etc., and theoretical studies thereof have been made. For example, in Patent Document 1 (JP-A-2001-285079), in order to achieve miniaturization and lower power consumption of an LSI for decoding turbo codes, convolutional codes previously performed by dedicated decoders r...

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/29H03M13/00G06F11/10H03M13/27H03M13/41H03M13/45H04L1/00
CPCH03M13/3927H03M13/27H03M13/2978H03M13/296
Inventor 桑原佑治
Owner PANASONIC CORP