The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 29, 2014
Filed:
Aug. 24, 2011
Frederic Mustiere, Ottawa, CA;
Hossein Najaf-zadeh, Stittsville, CA;
Ramin Pishehvar, Ottawa, CA;
Hassan Lahdili, Gatineau, CA;
Louis Thibault, Gatineau, CA;
Martin Bouchard, Cantley, CA;
Frederic Mustiere, Ottawa, CA;
Hossein Najaf-Zadeh, Stittsville, CA;
Ramin Pishehvar, Ottawa, CA;
Hassan Lahdili, Gatineau, CA;
Louis Thibault, Gatineau, CA;
Martin Bouchard, Cantley, CA;
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.