Memory efficient adaptive block coding

Details Memory efficient adaptive block coding Memory efficient adaptive block coding

2007-08-17

2009-08-11

Barnie, Rexford (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C341S050000

Reexamination Certificate

active

07573407

ABSTRACT:
In general, this disclosure is directed to techniques for memory efficient and low complexity adaptive variable length coding (VLC) of data for a variety of applications, such as coding of digital video, image, audio, or speech data. In some aspects, the techniques may exploit properties of particular sets of codewords to support very compact data structures. In other aspects, the techniques may support low-complexity, adaptive encoding and decoding of binary sequences produced by memoryless sources.

REFERENCES:
patent: 5696507 (1997-12-01), Nam
patent: 5907637 (1999-05-01), Murashita et al.
patent: 6188797 (2001-02-01), Moledina et al.
International Search Report—PCT/US2007/084682—International Search Authonty, European Patent Office, May 20, 2008.
Hashemian, R Ed—Institute of Electrical and Electronics Engineers: “Condensed Huffman Coding, A New Efficient Decoding Technique” The 2002 45th Midvvest Symposium on Circuits and Systems. Conference Proceedings, Tulsa, OK, Aug. 4-7, 2002, Midwest Symposium on Circuits and Systems, New York, NY; IEEE, US, vol. vol. 1 of 3, Aug. 4, 2002, pp. 228-231, XP010635192, ISBN: 0-7803-7523-8.
Moffat, Alistair, et al.: “On the Implementation of Minimum Redundancy Prefix Codes” IEEE Transactions on Communications, IEEE Service Center, Piscataway, NJ, US, vol. 45, No. 10, Oct. 1997, XP011009043 ISSN: 0090-6778.
Moffat, A. & Liddell, M: “Decoding Prefix Codes” Software: Practice and Experience vol. 36, No. 15, Jun. 13, 2006, pp. 1687-1710, XP002476920.
Ryabko B, et al.: “Fast Codes for Large Alphabet Sources and its Application to Block Encoding” Proceedings 2003 IEEE International Symposium on Information Theory. ISIT 03, Yokohama, Japan, Jun. 29-Jul. 4, 2003 IEEE International Symposium on Imformati.
Ryabko B, et al.: “The Fast Algorithm for the Block Codes and its Application to Image Compression” Proceedings 2003 International Conferences on Image Processing. ICIP-2003, International Conference on Image Processing, new York, NY, IEEE, US, vol. VOL.
Seong Hwan Cho, et al.: A Low Power variable Length Decoder for MPEG-2 Based on Nonuniform Fine-Grain Table Partitioning: IEEE Transactions on Very Large Scale Integrations (VLSI) Systems, IEEE Service Center, Piscataway, NJ, US, vol. 7, No. 2, Jun. 1999.
Wiegand, Thomas, et al., Joint Draft 6: Scalabale Video Coding,: JVT-S 201, Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Apr. 2006, Geneva.
Wiegand, Thomas, et al., “Joint Draft 9 of SVC Amendment,” JVT-V 201, Joint Video Team (JVT) of IS0/IEC MPEG and ITU-T VCEG, Jan. 2007, Marrakech.

Affiliated with

Also associated with

Rating

Memory efficient adaptive block coding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory efficient adaptive block coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory efficient adaptive block coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4054346