Tampere University of Technology

TUTCRIS Research Portal

Method for Fast Recursive Coding in Electronic Devices

Research output: PatentScientific


Original languageEnglish
Patent numberWO2006051151
IPCH03M 7/ 42 A I
Priority date9/11/04
Publication statusPublished - 18 May 2006
Publication typeH1 Granted patent


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.