Patent · US Active

Method and device for encoding a bit sequence

US8009069B2 · kind B2 · utility

16Cited by

4References

8Claims

0Family size

Assignee

Thomson Licensing · FR

Inventors

Qu Qing Chen · Beijing, CN
Zhi Bo Chen · Beijing, CN
Kang Ying Cai · Beijing, CN
Jun Teng · Beijing, CN

Key dates

Filing date	Jan 15, 2010
Grant date	Aug 30, 2011
Priority date	—
Expiry date	Jan 15, 2030

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/40
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

The invention is related to a method and a device for encoding of a bit sequence. Said method comprises generating, for each run of Ones comprised in the bit sequence, a unary representation of length of the respective run of Ones, generating a first sequence by concatenating the generated unary representations of lengths of runs of Ones, generating, for each run of Zeroes comprised in the bit sequence, a unary representation of the length of the respective run of Zeroes, generating a second sequence by concatenating the generated unary representations of lengths of runs of Zeroes, and bit plane encoding the generated first and second sequence of unary representations. In most cases, overall entropy of bit planes of unary representations of run lengths is smaller than entropy of the bit sequence. Thus, more compact encoding can be achieved.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.