Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2002-02-15
2003-08-26
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S055000, C341S106000, C341S087000
Reexamination Certificate
active
06611214
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a method and/or architecture for implementing read only memory (ROM) code generally and, more particularly, to a method and/or architecture for implementing ROM code compression and uncompression.
BACKGROUND OF THE INVENTION
Conventional methods and/or architectures for storing code in read only memories (ROMs) and flash memories typically store the code in uncompressed form. As a result, conventional ROMs and flash memories that are implemented to store code have one or more of the following deficiencies: (i) excessive die size, (ii) excessive cost, (iii) code storage is not optimized, (iv) a limited amount of code can be stored, and/or (v) circuitry and/or products that implement the code have limited features.
It would be desirable to have a method and/or architecture for implementing ROM (and flash memory) code storage compression and/or uncompression that (i) reduces the size and/or cost of ROM configured for storing the ROM code and (ii) maintains random, single cycle ROM access.
SUMMARY OF THE INVENTION
The present invention concerns an apparatus comprising 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.
The objects, features and advantages of the present invention include providing a method and/or architecture for implementing a read only memory (ROM) code compression and/or uncompression (or decompression) that may (i) provide scalable ROM code (ii) adapt to a target ROM size and/or a compression level target, (iii) optimize code compression, (iv) be implemented in software, firmware, hardware and/or any appropriate combination thereof, (v) be based on predetermined user constraints (e.g., memory size, compressed word format options, compressed word memory entry stuffing options, hardware performance architecture options, etc.), (vi) optimize the number of compression word entries, (vii) implement a lookup table (LUT) ROM for any location mapping to any ROM word, (viii) implement a word format that may provide for multiple compressed code entries to be implemented in a given word location, (ix) be broadly applicable (e.g., may be implemented via on-chip ROM, off-chip ROM, a combination of on-chip and off-chip ROM, and/or multiple stages of ROM), (x) be implemented in application specific integrated circuits (ASICs), customer specific integrated circuits (CSICs), field programmable gate arrays (FPGAs), standard parts, and/or embedded in ROM and/or flash memory devices, (xi) provide a small boot loader to download the compressed ROM code, (xii) provide a compressed boot loader in addition to compressed ROM code, (xiii) provide a programmed delta word base and a multiplexer control and a decoder circuit, (xiv) be scalable to different ROM word size and depth as well as any appropriate number of delta words, (xv) provide random access to the ROM code in the compressed format, (xvi) provide minimal and fast hardware to uncompress the ROM code words via known delta words (base) that are available in memory and multiple parallel absolute functions, and/or (xvii) maintain single cycle access to the ROM.
REFERENCES:
patent: 4597057 (1986-06-01), Snow
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5229768 (1993-07-01), Thomas
patent: 5455577 (1995-10-01), Slivka et al.
patent: 5798721 (1998-08-01), Shibata
patent: 5936616 (1999-08-01), Torborg et al.
patent: 6225922 (2001-05-01), Norton
LSI Logic Corporation
Maiorana P.C. Christopher P.
Nguyen John B
Young Brian
LandOfFree
ROM code compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with ROM code compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ROM code compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3125574