Data compression and decompression techniques for programmable circuits
US7236633B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2003 |
| Grant date | Jun 26, 2007 |
| Priority date | — |
| Expiry date | Mar 22, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/30
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention provides techniques for compressing and decompressing data in a programmable circuit. Programmable circuits can be configured according to user design by configuration data. Configuration data is compressed using a compression algorithm to save memory space. When the configuration data is needed, the compressed configuration data is decompressed using a decompressor. A decompressor can decompress configuration data using a variety of decompression algorithms such as arithmetic decoding. In an arithmetic encoding algorithm, symbol probabilities are used to increase compression of the data. The symbol probabilities can be transferred in a header of the encoded data stream and subsequently stored in a symbol probability table. The input of the decompressor may be coupled to a FIFO that temporarily stores the encoded data until it can be used by the decompressor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.