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

Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver

A symbol encoding, encoder technology, applied in the direction of code conversion, electrical components, etc., can solve problems such as the impact of memory requirements

Active Publication Date: 2011-07-13
FRAUNHOFER GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG EV
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, a 16-dimensional table with four values ​​per subsymbol would require memory to store 4 16 =4294967296=2 32 codewords and code length, which will have a significant impact on memory requirements

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
  • Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver
  • Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver
  • Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Hereinafter, embodiments of the present invention are described based on drawings showing flowcharts and block diagrams. As far as figures illustrating block diagrams of devices are concerned, it should be noted that a method is also illustrated in these figures, where the block functions correspond to the method steps.

[0046] figure 1 is a flowchart representing the operation of an encoder architecture according to an embodiment of the invention. In step S100, the encoding method starts and the encoding level L is set to zero. Provide a symbol Y(L,m) with dimension N, where dimension N indicates that the symbol includes N values, and m indicates the subsymbol index at level L, where m0 , S 1 ,...,S N ).

[0047] In step S102, the dimension I of the codebook is set to N, that is, the codebook or codeword table is selected for encoding the n-dimensional symbol Y.

[0048] In step S104, it is checked whether the symbol Y(L, m) can be completely represented by the c...

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

In a method for encoding a symbol it is determined whether the symbol can be encoded by a codeword of a first code- book. In case this is true, the appropriate codeword for the symbol is selected from the first codebook. Otherwise, a codeword is selected from the first codebook indicating that the symbol cannot be encoded by a codeword of the first codebook and the symbol is split into a plurality of first sub-symbols and for at least one of the first sub- symbols a codeword is selected from a second codebook. Also a corresponding method for decoding is described.

Description

technical field [0001] The present invention relates to the field of encoding / decoding symbols, and more particularly, to a method for encoding a symbol comprising multiple values, a method for encoding a symbol comprising multiple values ​​and consisting of one or more codewords Method of decoding coded symbols, and a method for sending symbols from a transmitter to a receiver, a computer process for performing the method according to the invention, an encoder, a decoder and a method for sending symbols from a transmitter It is related to the system that the machine transmits to the receiver. More particularly, embodiments of the present invention relate to a new entropy encoding / decoding method based on Huffman coding and using multi-dimensional codewords to exploit the statistical correlation between adjacent symbols and better adapt the code length to symbol probabilities. Background technique [0002] Various methods for encoding signals are well known in the art in e...

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
IPC IPC(8): H03M7/30G10L19/008G10L19/02G10L19/12
CPCH03M7/3088H03M7/30
Inventor 马库斯·马特拉斯尼古拉斯·里特尔博谢斯特凡·拜尔伯恩哈德·格瑞曼努埃尔·扬德尔
Owner FRAUNHOFER GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG EV