Patent Number: 8,817,882

Title: Coding blocks of data using a generalized form of golomb codes

Abstract: In general, techniques are described for coding blocks of data using a generalized form of Golomb codes. In one example, a device may implement these techniques for encoding data that includes samples, each of which includes a set of values. The device includes a lossless coding unit. This lossless coding unit comprises a sample summation unit that computes a sum of the values of a first one of the samples and a counting unit that determines a sample index. The lossless coding unit further includes a variable length coding unit that codes the computed sum using a variable-length code to generate a coded sum and a uniform coding unit that codes the determined sample index using a uniform code to generate a coded sample index. The lossless coding unit also includes a format unit that combines the coded sum and the coded sample index to form a bitstream.

Inventors: Reznik; Yuriy (Seattle, WA)

Assignee: QUALCOMM Incorporated

International Classification: H04N 7/12 (20060101); H04N 11/04 (20060101); H04N 11/02 (20060101)

Expiration Date: 8/26/12018