Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2010-02-26
2011-12-13
Nguyen, Khai M (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S051000
Reexamination Certificate
active
08077064
ABSTRACT:
A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.
REFERENCES:
patent: 5148272 (1992-09-01), Acampora
patent: 5717394 (1998-02-01), Schwartz
patent: 6661839 (2003-12-01), Ishida
patent: 6894628 (2005-05-01), Marpe et al.
patent: 7262721 (2007-08-01), Jeon et al.
patent: 7443318 (2008-10-01), Hung et al.
patent: 2007/0150497 (2007-06-01), De La Cruz
patent: 2 285 374 (1995-07-01), None
patent: WO2009/005758 (2009-01-01), None
Freking R A et al: An unrestrictedly parallel scheme for ultra-high-rate reprogrammable Huffman coding ICASSP-, IEEE International Conference on Acoustics, Speech and Signal Processing—Proceedings 1999 IEEE vol. 4, Mar. 15, 1999, pp. 1937-1940, XP010327787.
European Search Report dated Jul. 21, 2010.
Shay-Beren et al: “Class-based decompressor design for compressed instruction memory in embedded processors” IEEE Transactions on Computers, IEEE Service Center, Los Alamitos, CA, US LNKD D01:10.1109/TC.2003.1244947, vol. 52, No. 11, Nov. 1, 2003, pp. 1495-1500, XP011103299.
Marpe D et al: “Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard” IEEE Transactions on Circuits and Systems for Video Technology, IEEE Service Center, Piscataway, NJ, US LNKD DOI:10.1109/TCSVT,2003.815173, vol. 13, No. 7, Jul. 1, 2003, pp. 620-636, XP011099255.
European Search Report dated Aug. 3, 2010.
Franaszek P et al: “Parallel compression with cooperative dictionary construction” Data Compression Conference, 1996. DCC '96. Proceedings Snowbird; UT, USA Mar. 31,-Apr. 3, 1996, Los Alamitos, CA, USA,IEEE Comput. SOC, US LNKD- D01:10.1109/DCC.1996.488325, Mar. 31, 1996, pp. 200-209, XP010156561.
Marpe D et al: “Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard” IEEE Transactions on Circuits and Systems for Video Technology, IEEE Service Center, Piscataway, NJ, US LNKD D01:10.1109/TCSVT.2003.815173,vol. 13, No. 7, Jul. 1, 2003, pp. 620-636, XP011099255 ISSN: 1051-8215.
European Search Report dated Aug. 12, 2010.
ITU-T Recommendation H.264/ISO/IEC 14496-10 AVC, Advanced video coding for general audiovisual services, Nov. 2007.
H.264/AVC reference software, available online http://iphome.hhi.de/surhring/tml/.
G.H. Freeman, “Divergence and the construction of variable-to-variable length lossless codes by source word extensions,” Proc. Data Compression Conference, IEEE Computer Society Press, 1993, pp. 79-88.
W.B. Pennebaker, J. L. Mitchell, G. G. Langdon, Jr., R.B. Arps, “An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder,” IBM Journal of Research and Development, v.32 n. 6, p. 717-726, Nov. 1988.
Joshua Senecal, Mark Duchaineau and Kenneth I. Joy, “Length-Limited Variable-to-Variable Length Codes for High-Performance Entropy Coding,” Proc. Data Compression Conference 2004, p. 389.
P.R. Stubley, “Adaptive variable-to-variable length codes,” in Proc. Data Compression Conference 1994, pp. 98-105.
He Da-ke
Korodi Gergely Ferenc
Nguyen Khai M
Research In Motion Limited
Rowand Intellectual Property Law
LandOfFree
Method and device for buffer-based interleaved encoding of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for buffer-based interleaved encoding of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for buffer-based interleaved encoding of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4303520