Method for Fast Recursive Coding in Electronic Devices
Research output: Patent › Scientific
|IPC||H03M 7/ 42 A I|
|Publication status||Published - 18 May 2006|
|Publication type||H1 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.