Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2006-08-22
2006-08-22
Nguyen, Linh Van (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S106000
Reexamination Certificate
active
07095343
ABSTRACT:
Code compression techniques and decompression architectures for embedded systems are disclosed, providing good compression ratio while improving decompression time for VLIW instructions and reducing bus power consumption. The invention includes two fixed-to-variable (F2V) length code compression schemes based on a reduced arithmetic code compression algorithm combining arithmetic coding with probability models; a static probability model using static coding and semi-adaptive coding using a Markov model. Multi-bit decompression methods for the F2V techniques are presented, together with a parallel decompression scheme that tags and divides a compressed block into smaller sub-blocks. The Markov model provides better compression ratio, but the static model has a less complicated decompression unit design. The invention also includes two variable-to-fixed (V2F) length coding algorithms, one based on Tunstall coding and another on arithmetic coding. The V2F algorithms are also combined with a static model and a Markov model.
REFERENCES:
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5216423 (1993-06-01), Mukherjee
patent: 5220325 (1993-06-01), Ackland et al.
patent: 5298896 (1994-03-01), Lei et al.
patent: 5471206 (1995-11-01), Allen et al.
patent: 5475388 (1995-12-01), Gormish et al.
patent: 5583500 (1996-12-01), Allen et al.
patent: 5623262 (1997-04-01), Normile et al.
patent: 5825314 (1998-10-01), Kawauchi et al.
patent: 5949356 (1999-09-01), Kim et al.
patent: 6081213 (2000-06-01), Hosaka
patent: 6256608 (2001-07-01), Malvar
patent: 6310563 (2001-10-01), Har et al.
patent: 6456209 (2002-09-01), Savari
patent: 6633608 (2003-10-01), Miller
patent: 2003/0212879 (2003-11-01), Henkel et al.
Wolf Wayne H
Xie Yuan
Nguyen Linh Van
Trustees of Princeton University
Woodcock & Washburn LLP
LandOfFree
code compression algorithms and architectures for embedded... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with code compression algorithms and architectures for embedded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and code compression algorithms and architectures for embedded... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3709129