Systems and methods for data compression and parallel, pipelined decompression
US8847798B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2012 |
| Grant date | Sep 30, 2014 |
| Priority date | — |
| Expiry date | Dec 17, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/46
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of data compression includes obtaining a data set comprising a sequence of data blocks comprising a predetermined number of data items, partitioning said data set into one or more groups each comprising a predetermined number of data blocks, and performing data compression on one or more groups of data blocks. Data compression is performed by associating a control data item with each of said blocks, generating a control vector comprising the control data items assigned to each of said blocks within a group, removing data blocks comprising entirely data items having said specified value, compressing data blocks comprising at least one data item having a value different from said specified value using a fixed-rate compression scheme, providing a compressed data stream comprising said compressed data blocks, and providing an associated control vector stream to enable control of said compressed data stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.