Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2006-07-18
2006-07-18
JeanPierre, Peguy (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S051000, C341S052000
Reexamination Certificate
active
07079057
ABSTRACT:
There are provided a context-based adaptive binary arithmetic decoding method and apparatus. The context-based adaptive binary arithmetic decoding apparatus includes: a context extractor extracting a plurality of contexts from a storage unit storing contexts each including a state value for probability characteristic; a first ROM table storing current probability information so that a current binary symbol of the bit stream is decoded according to a state value of each context; a second ROM table storing predicted probability information so that a next binary symbol of the bit stream is decoded according to a state value of each context; a general mode arithmetic decoder, which performs pipeline processing, loading current probability information from the first ROM table on the basis of a current state value of a context extracted from the context extractor to decode a first binary symbol, and loading predicted probability information from the second ROM table to decode a next remaining binary symbol while decoding the remaining binary symbols; and a bypass mode arithmetic decoder, including a plurality of calculators for parallel processing, simultaneously decoding a plurality of corresponding binary symbols of the bit stream, to perform arithmetic decoding on the remaining symbols if a predetermined condition is satisfied while the general mode arithmetic decoder performs arithmetic decoding on the corresponding symbols of the bit stream. Therefore, by implementing a hardware suitable for context-based adaptive binary arithmetic decoding, it is possible to enhance a decoding speed.
REFERENCES:
patent: 5867600 (1999-02-01), Hongu
patent: 6181435 (2001-01-01), Onodera
patent: 6489903 (2002-12-01), Kimura et al.
patent: 6894628 (2005-05-01), Marpe et al.
patent: 2003/0108125 (2003-06-01), Dombek
Detlev Marpe, 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, vol. 13, No. 7, Jul. 2003 (pp. 620-636).
Masaya Tarui, et al., “High-Speed Implementation of JBIG Arithmetic Coder”, 1999 IEEE Tencon (pp. 1291-1294), no month.
“Draft Text of Final Draft International Standard for Advanced Video Coding” (ITU-T Rec. H.264 / ISO/IEC 14496-10 AVC) published by the International Organisation for Standardisation, Organisation Internationale De Normalisation, ISO/IEC JTC 1/SC 29/WG 11, Coding of Moving Pictures and Audio, XP-001091555, N5555, Pattaya, Mar. 2003 (pp. 1-226).
European Search Report dated Nov. 3, 2005.
Cho Dae-sung
Kim Doo-hyun
Lee Sangio
Jean-Pierre Peguy
Staas & Halsey , LLP
LandOfFree
Context-based adaptive binary arithmetic coding method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Context-based adaptive binary arithmetic coding method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context-based adaptive binary arithmetic coding method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3533879