Sparse data compression

US8711015B2 · kind B2 · utility

Assignee

• Her Majesty the Queen in the Right of Canada, as represented by the Minister Industry, through the Communications Research Center Canada · CA

Inventors

• Frederic Philippe Denis Mustiere · Chaska, US
• Hossein Najaf-Zadeh · Allen, US
• Ramin Pishehvar · Los Angeles, US
• Hassan Lahdili · Gatineau, CA
• Louis Thibault · Piscataway, US
• Martin Bouchard · Thurso, CA

Key dates

• Filing date: Aug 24, 2011
• Grant date: Apr 29, 2014
• Expiry date: Dec 19, 2032

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M7/30
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

The invention relates to compressing of sparse data sets contains sequences of data values and position information therefor. The position information may be in the form of position indices defining active positions of the data values in a sparse vector of length N. The position information is encoded into the data values by adjusting one or more of the data values within a pre-defined tolerance range, so that a pre-defined mapping function of the data values and their positions is close to a target value. In one embodiment, the mapping function is defined using a sub-set of N filler values which elements are used to fill empty positions in the input sparse data vector. At the decoder, the correct data positions are identified by searching though possible sub-sets of filler values.