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

Coding and decoding of partially a priori known information

A technology for encoding and information words, applied in the field of encoding and decoding information that is partially known in advance, and can solve problems such as difficult-to-improve code error correction capabilities

Inactive Publication Date: 2009-11-04
KONINK PHILIPS ELECTRONICS NV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for known codes, partial knowledge of the information symbols hardly leads to improved error correction capabilities of the codes

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
  • Coding and decoding of partially a priori known information
  • Coding and decoding of partially a priori known information
  • Coding and decoding of partially a priori known information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] figure 1 A typical scheme representing a codeword c of a [n,k] block code, such as a Reed-Solomon code. A codeword comprises an information word m comprising k information symbols; and a parity word p comprising n-k parity symbols generated when said information word m is encoded into a codeword c.

[0044] figure 2 A block diagram representing a typical system using encoding and decoding. Here, user data from the data source 1 (e.g. recorded on a master tape or a master floppy disk), such as audio or video data, is encoded before they are stored on a data carrier (e.g. a floppy disk), or They are decoded again in order to be sent via a transmission channel, eg via the Internet, before forwarding them to the data receiver 9, eg for replaying them.

[0045] As can be seen, the user data of source 1 is first encoded by source encoder 2 and then error correction encoded by ECC encoder 3, after which, before the encoded user data (codeword) is placed on channel 5 (in E...

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 relates to at least one information symbol (m 1 , m 2 , m 3 ) For the case where the decoder used to decode the received possibly corrupted codeword (r) is known a priori, choose one that will include the information symbols (m 1 , m 2 ,...,m k A method of encoding an information word (m) of a code (C) into a generator matrix (G) of a code word (c) of a code (C) in order to provide enhanced error correction capability. The invention also relates to a method of encoding an information word (m) into a codeword (c), and to a method of decoding a possibly corrupted codeword (r). In order to design codes whose error correction capabilities are enhanced if certain information symbols are known a priori for decoding prior to decoding, it is proposed, according to the invention, that the generator matrix (G) is chosen such that the code (C) The minimum Hamming distance of at least one subcode (C') is greater than the minimum Hamming distance of the code (C), and the subcode generation matrix (G') of the subcode (C') is obtained by (G) omit corresponding to said at least one prior known information symbol (m 1 , m 2 , m 3 ), derived from said generator matrix (G) of said code (C).

Description

technical field [0001] The invention relates to the selection of a generator matrix for encoding a codeword comprising an information symbol into a code, in the case where at least one information symbol is known a priori to a decoder for decoding a received possibly corrupted codeword such that A method of providing enhanced error correction capabilities. The invention also relates to a method of encoding information words into codewords, and to a method of decoding possibly corrupted codewords of a code into information words. Furthermore, the invention relates to a device for encoding information words, a corresponding device for decoding possibly corrupted code words, a computer program for implementing said method, a data carrier for recording user data, and a device for transmitting user data signal of. Background technique [0002] The concept of using a generator matrix for encoding information words into codewords is widely used and can be seen, for example, from ...

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/13G11B20/18G06F11/10G10L19/005G11B20/10H03M13/00H03M13/15
CPCG11B20/18G11B20/1833H03M13/1515H03M13/158G10L19/005G11B20/10
Inventor M·E·范迪克C·P·M·J·巴根L·M·G·M·托尔惠岑
Owner KONINK PHILIPS ELECTRONICS NV
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