Check patentability & draft patents in minutes with Patsnap Eureka AI!

Decoding apparatus and decoding method

A decoding device and decoding method technology, applied in other decoding technologies, coding, code conversion and other directions, can solve the problem of time required for decoding processing, and achieve the effect of suppressing the total amount

Pending Publication Date: 2021-10-26
MITSUBISHI ELECTRIC CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the successive elimination decoding method, if the code length becomes longer, the decoding process takes time

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
  • Decoding apparatus and decoding method
  • Decoding apparatus and decoding method
  • Decoding apparatus and decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0027] figure 1 It is a diagram showing a configuration example of a decoding circuit according to Embodiment 1 of the present invention. figure 1 The shown decoding circuit 1 is an example of the decoding device of the present invention. The decoding circuit 1 decodes an input signal, and outputs the decoding result to a subsequent circuit not shown. In addition, as will be described later, the decoding circuit 1 also calculates a decoding result which is an intermediate result during successive decoding. The decoding result which is an intermediate result and the decoding result output to the subsequent stage circuit are both decoding results, and the decoding result output to the subsequent stage circuit is referred to as the final decoding result hereinafter. For example, when the decoding circuit 1 adds redundant bits to output the decoding result, the latter circuit is a circuit for eliminating redundant bits, and when applying a concatenated code that performs error c...

Embodiment approach 2

[0072] Image 6 It is a diagram showing a configuration example of a decoding circuit according to Embodiment 2 of the present invention. Such as Image 6 As shown, the decoding circuit 2 is an example of the decoding device of the present invention. Like the decoding circuit 1 of Embodiment 1, the decoding circuit 2 decodes the input signal, and outputs the decoding result to a subsequent circuit not shown. In addition, in this embodiment, the decoding result output to the subsequent stage circuit is also referred to as the final decoding result. Hereinafter, overlapping descriptions of the same parts as those in Embodiment 1 will be omitted, and the parts different from Embodiment 1 will be mainly described.

[0073] In the present embodiment, coding of a systematic polar code to which redundant bits are added for performing error detection in a transmission device is performed. A systematic polar code is a polar code capable of separating information bits and redundant ...

Embodiment approach 3

[0102] Figure 8 It is a diagram showing a configuration example of a decoding circuit according to Embodiment 3 of the present invention. The present embodiment implements encoding of a systematic polar code to which redundant bits are added to perform error detection in a transmission signal. Such as Figure 8 As shown, the decoding circuit 3 is an example of the decoding device of the present invention. Like the decoding circuits 1 and 2 of the first and second embodiments, the decoding circuit 3 decodes the input signal, and outputs the decoding result to a subsequent circuit not shown. In addition, in this embodiment, the decoding result output to the subsequent stage circuit is also referred to as the final decoding result. The input signal of this embodiment is the same as that of Embodiment 2. Hereinafter, overlapping descriptions of the same parts as those in Embodiment 2 will be omitted, and the parts different from Embodiment 2 will be mainly described.

[0103...

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

A decoding apparatus comprises: a hard-decision decoding unit (10) which generates a first decoding result by performing hard-decision decoding of a polar code by using an input signal, and generates a first error detection result by performing a first error detection process on the first decoding result; a soft-decision decoding unit (11) which generates a second decoding result obtained for each decoding in sequential decoding, by performing the sequential decoding of the polar code on the input signal, and generates a second error detection result by performing a second error detection process on a result obtained by updating the first decoding result by using the second decoding result; a data selection unit (13) which selects and outputs the first decoding result or the result obtained by updating the first decoding result by using the second decoding result; and a control unit (12) which stops the soft-decision decoding unit (11) when the data selection unit (13) outputs a final decoding result.

Description

technical field [0001] The present invention relates to a decoding device and a decoding method for decoding polar-encoded signals. Background technique [0002] When performing communication, in order to cope with errors that occur due to noise or the like generated in the communication path, error correction technology is generally applied. Polar codes (polar codes), which are one form of error correction codes, can realize characteristics asymptotically close to Shannon's limit based on the concept of communication path polarization (see Non-Patent Document 1 below). In addition, polar codes can reduce the amount of calculation for encoding and decoding. A polar code is a block code, and polar coding is performed on a block by repeatedly performing an exclusive-or operation and changing combinations of bits in a block. [0003] When decoding a polar-coded signal, a successive erasure decoding method in which bits are successively determined is generally used. In the su...

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 Applications(China)
IPC IPC(8): H03M13/13
CPCH03M13/13H03M13/3707H03M13/45
Inventor 藤森崇文
Owner MITSUBISHI ELECTRIC CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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