Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2011-08-02
2011-08-02
Mai, Lam T (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S066000
Reexamination Certificate
active
07990297
ABSTRACT:
A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs an encoding tree having primary codewords associated with leaf nodes and secondary codewords associated with internal nodes. A flush event may cause output of secondary codewords. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded bit sequences associated with different estimated probabilities based on the context model.
REFERENCES:
patent: 5148272 (1992-09-01), Acampora
patent: 5717394 (1998-02-01), Schwartz
patent: 6661839 (2003-12-01), Ishida et al.
patent: 7545293 (2009-06-01), Reznik
patent: 7573407 (2009-08-01), Reznik
patent: 2006/0158355 (2006-07-01), Jeon
patent: 2007/0150497 (2007-06-01), De La Cruz
patent: 2008/0243205 (2008-10-01), Corndorf
patent: 2676099 (2002-08-01), None
patent: WO2009/005758 (2009-01-01), None
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.
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.
International Search Report and Written Opinion, dated Apr. 6, 2011, PCT/CA2011/050033.
He Da-ke
Korodi Gergely Ferenc
Mai Lam T
Research In Motion Limited
Rowand Intellectual Property Law
LandOfFree
Encoding and decoding methods and devices employing dual... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding and decoding methods and devices employing dual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding and decoding methods and devices employing dual... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2769977