ROM code compression
AssigneeLSI Logic Corporation
InventorDaniel Watkins
Life of this patent
Estimating the term…
Abstract
An apparatus comprising a one or more memory circuits and an uncompress circuit. The one or more memory circuits may be configured to (a) store (i) a number of compressed code words and (ii) a number of delta words and (b) provide random access to the compressed code words in response to an address. The compressed code words may be losslessly compressed in response to (i) a number of uncompressed code words and (ii) the delta words. The delta words generally comprise bit strings that may be configured to minimize a size of the one or more memory circuits when deleted from the uncompressed code words. The uncompress circuit may be configured to losslessly uncompress the compressed code words in response to the delta words.
Claims22
An apparatus comprising:
- one or more memory circuits configured to (a) store (i) a number of compressed code words and (ii) a number of delta words, and (b) provide random access to said compressed code words in response to an address, wherein (a) said compressed code words are losslessly compressed in response to (i) a number of uncompressed code words and (ii) said delta words and (b) said delta words comprise bit strings configured to minimize a size of said one or more memory circuits when deleted from said uncompressed code words;
- and
- an uncompress circuit configured to losslessly uncompress said compressed code words in response to said delta words.
An apparatus configured to minimize a read only memory (ROM) size comprising:
- means for generating a number of delta words in response to a number of uncompressed code words, wherein said delta words comprise bit strings configured to generate said minimum ROM size when deleted from said uncompressed code words;
- means for losslessly compressing said uncompressed code words in response to said delta words and storing (i) said compressed code words and (ii) said delta words in said ROM;
- and
- means for randomly accessing and losslessly uncompressing said compressed code words from said ROM in response to (i) an address and (ii) said delta words.
A method of minimizing read only memory (ROM) size comprising the steps of:
- (A) generating a number of delta words in response to a number of uncompressed code words, wherein said delta words comprise bit strings configured to generate said minimum ROM size when deleted from said uncompressed code words;
- (B) losslessly compressing said uncompressed code words in response to said delta words and storing (i) said compressed code words and (ii) said delta words in said ROM;
- and
- (C) randomly accessing and losslessly uncompressing said compressed code words from said ROM in response to (i) an address and (ii) said delta words.
A computer readable medium containing one or more sets of computer executable instructions for performing steps for for minimizing a read only memory (ROM) size, wherein said steps comprise:
- (A) generating a number of delta words in response to a number of uncompressed code words, wherein said delta words comprise bit strings configured to generate said minimum ROM size when deleted from said uncompressed code words;
- (B) losslessly compressing said uncompressed code words in response to said delta words and storing (i) said compressed code words and (ii) said delta words in said ROM;
- and
- (C) randomly accessing and losslessly uncompressing said compressed code words from said ROM in response to (i) an address and (ii) said delta words.
An apparatus configured to execute one or more sets of computer executable instructions for performing steps for minimizing a read only memory (ROM) size, wherein said steps comprise:
- (A) generating a number of delta words in response to a number of uncompressed code words, wherein said delta words comprise bit strings configured to generate said minimum ROM size when deleted from said uncompressed code words;
- (B) losslessly compressing said uncompressed code words in response to said delta words and storing (i) said compressed code words and (ii) said delta words in said ROM;
- and
- (C) randomly accessing and losslessly uncompressing said compressed code words from said ROM in response to (i) an address and (ii) said delta words.
Dependencies are inferred from the claim text.