code compression algorithms and architectures for embedded...

Details code compression algorithms and architectures for embedded... code compression algorithms and architectures for embedded...

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3709129