TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Method for Fast Recursive Coding in Electronic Devices

Tutkimustuotos: Patentti

Yksityiskohdat

AlkuperäiskieliEnglanti
PatenttinumeroWO2006051151
IPCH03M 7/ 42 A I
Prioriteetti päiväys9/11/04
TilaJulkaistu - 18 toukokuuta 2006
OKM-julkaisutyyppiH1 Myönnetty patentti

Tiivistelmä

The invention relates to method for coding data in an electronic device. In the method a source text is obtained in the memory. At least one symbol in the source text is grouped in at least one symbol group based on the probability of said at least one symbol in the source text. A prefix and a suffix stream are formed using codewords for said at least one symbol. Each subsequent prefix pair in said prefix stream is concatenated to form a concatenated prefix stream. The concatenated prefix stream is set as a new source text in said memory and the coding procedure is repeated if the number of symbol groups among said at least one symbol group is less than or equal to a predefined threshold value.