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

Decoding apparatus, decoding method and program

a decoding method and decoding technology, applied in the direction of coding, code conversion, electrical apparatus, etc., can solve the problem that the technique cannot keep up with the handling of uncoded cases, and achieve the effect of lowering the probability of decoding error generation and improving decoding performan

Inactive Publication Date: 2009-05-19
SONY CORP
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The approach enhances decoding performance by lowering the error generation probability and improving decoding efficiency through the use of known information in the error correction process.

Problems solved by technology

This technique does not keep up with a case of handling an uncoded portion eliminated from a shortened coded word as a portion including symbols exempted from a coding process.
Such an error correction system has a problem of the need to find out a higher-performance decoding method capable of reducing the number of error generations.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0104]Before preferred embodiments of the present invention are explained, relations between disclosed inventions and the embodiments are explained in the following comparative description. It is to be noted that, even if there is an embodiment described in this specification but not included in the following comparative description as an embodiment corresponding to an invention, such an embodiment is not to be interpreted as an embodiment not corresponding to an invention. Conversely, an embodiment included in the following comparative description as an embodiment corresponding to a specific invention is not to be interpreted as an embodiment not corresponding to an invention other than the specific invention.

[0105]In addition, the following comparative description is not to be interpreted as a comprehensive description covering all inventions disclosed in this specification. In other words, the following comparative description by no means denies existence of inventions disclosed ...

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 present invention provides a decoding apparatus for carrying out a decoding process on a ring-R linear code. The decoding apparatus includes coded-word holding means for acquiring a coded word with a code length reduced by omission of some symbols from the coded word and for holding the coded word; known-information addition means for attaching a reliability level of each of the symbols omitted from the coded word to reduce its code length as known symbols each having a known value to the coded word held by the coded-word holding means as known information; and repetitive decoding means for repeatedly carrying out a decoding process using belief propagation on the coded word including the known information attached to the coded word by the known-information addition means.

Description

CROSS REFERENCES TO RELATED APPLICATIONS[0001]The present invention contains subject matter related to Japanese Patent Application JP 2005-050659 filed in the Japanese Patent Office on Feb. 25, 2005, the entire contents of which being incorporated herein by reference.BACKGROUND OF THE INVENTION[0002]The present invention relates to a decoding apparatus, a decoding method and a program. More specifically, the present invention relates to a decoding apparatus, a decoding method, and a program capable of enhancing decoding performance in an error correction coding technology using an algebraic technique.[0003]In the past, as a decoding method for algebraic-geometry codes such as Reed-Solomon codes or BCH (Bose-Chaudhuri-Hocquenghem) codes serving as sub-field partial codes, a method using the algebraic property of the codes and offering a good performance cost as well as a good computation cost is known.[0004]Let us assume for example that notation n denotes a code length, notation k d...

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(United States)
IPC IPC(8): H03M13/15H03M13/45
CPCH03M13/1191H03M13/458H03M13/132H03M13/15H03M13/1515H03M13/152
Inventor KAN, MAKIKOMIYAUCHI, TOSHIYUKIWATANABE, KAZUOYOKOKAWA, TAKASHI
Owner SONY CORP
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