Image analysis – Image compression or coding – Including details of decompression
Reexamination Certificate
2007-06-26
2007-06-26
Tran, Phuoc (Department: 2624)
Image analysis
Image compression or coding
Including details of decompression
Reexamination Certificate
active
10394472
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.
REFERENCES:
patent: 5563592 (1996-10-01), Cliff et al.
patent: 5655032 (1997-08-01), Ohsawa et al.
patent: 5745734 (1998-04-01), Craft et al.
patent: 5784497 (1998-07-01), Ishizuka et al.
patent: 6327634 (2001-12-01), Statovici
patent: 6563437 (2003-05-01), Landry et al.
“Arithmetic coding,” <http://www.rasip.fer.hr/research/compress/algorithms/fund/ac/> visited on Jul. 18, 2002, 8 pages total.
Campos, A.S.E. (1999).“‘Arithmetic coding’ by Arturo San Emeterio Campos” <http://www.arturocampos.com/ac—arithmetic.html> visited on Jul. 18, 2002, 8 pages total.
Witten, I.H. et al. (1987). “Arithmetic Coding for Data Compression,” Communications of the ACM, 30(8):520-540.
“Configuration Devices Advanced Features,” <http://www.altera.com/products/devices/config/features/cfg-adv—features.html#data> visited on Dec. 12, 2002, 4 pages total.
“Enhanced Configuration Devices (EPC4, EPC8 & EPC16) Apr. 2002, ver. 2.0 Data Sheet,” <http://www.altera.com/literature/ds/dsepc16.pdf>, 36 pages total.
Leventis Paul
Lewis David
Altera Corporation
Townsend and Townsend / and Crew LLP
Tran Phuoc
LandOfFree
Data compression and decompression techniques for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression and decompression techniques for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and decompression techniques for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3809026