Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2010-02-26
2011-11-22
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
08063801
ABSTRACT:
A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewords are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.
REFERENCES:
patent: 5148272 (1992-09-01), Acampora
patent: 5717394 (1998-02-01), Schwartz
patent: 6661839 (2003-12-01), Ishida
patent: 6825782 (2004-11-01), Bossen
patent: 6900748 (2005-05-01), Marpe et al.
patent: 7199735 (2007-04-01), Wen et al.
patent: 7262721 (2007-08-01), Jeon et al.
patent: 7274671 (2007-09-01), Hu
patent: 2007/0150497 (2007-06-01), De La Cruz
patent: 2008/0218390 (2008-09-01), Kim et al.
patent: 2 285 374 (1995-07-01), None
patent: W02009/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. 7, 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.
International Search Report dated May 2, 2011, PCT/CA2011/050045.
He Da-ke
Korodi Gergely Ferenc
Nguyen Khai M
Research In Motion Limited
Rowand Intellectual Property Law
LandOfFree
Encoding and decoding methods and devices using a secondary... 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 using a secondary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding and decoding methods and devices using a secondary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4281323