Scalable Audio Arithmetic Decoding Truncated Bitstream Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional arithmetic decoding methods fail to accurately terminate decoding when an audio bitstream is truncated, leading to potential decoding errors due to the absence of termination codes.
Innovation Solution
A scalable audio data arithmetic decoding method that uses probability values and ambiguity checking to determine whether to continue decoding, employing equations to assess the validity of the decoding process and employing dummy bits to handle truncated bitstreams, ensuring accurate termination without errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a bitstream is truncated at an arbitrary position for scalability, then transmission flexibility and adaptability are improved, but the decoder cannot know when to finish decoding leading to potential decoding errors
Solution Approach 1:
The patent applies preliminary action by inserting a predetermined termination code into the bitstream before transmission. This termination code serves as a pre-prepared marker that indicates where decoding should stop, allowing the decoder to reliably terminate even when the bitstream is truncated at an arbitrary position for scalability purposes.
2Reliability
If all symbols are known or a predetermined termination code is inserted, then decoding termination is reliable, but the bitstream cannot be truncated for scalability
Solution Approach 1:
The patent extracts the termination function from requiring complete symbol knowledge and implements it through a separate, dedicated termination code inserted into the bitstream. This extracted termination marker can be present even when the bitstream is truncated, allowing scalability while maintaining reliable termination.
3Loss of information
If decoding continues without knowing the termination point, then no data is lost, but unnecessary data is decoded causing inefficiency and potential errors
Solution Approach 1:
The patent implements feedback by using the termination code as a signal that provides information back to the decoder about the correct termination point. This feedback mechanism allows the decoder to stop at the appropriate position without decoding unnecessary data, improving efficiency while maintaining data completeness.
Data Source
AI summary
A scalable audio data arithmetic decoding method, medium, and apparatus, and a method, medium, and apparatus truncating an audio data bitstream. The arithmetic decoding method of decoding a scalable arithmetic coded symbol may include arithmetic decoding of a symbol by using the symbol and a probability value for the symbol desired to be decoded, and determining whether or not to continue decoding by checking an ambiguity indicating whether or not decoding of the symbol to be decoded is completed. According to a method, medium, and apparatus of the present invention, data to which scalability is applied when arithmetic coding is performed in MPEG-4 scalable lossless audio coding can be efficiently decoded. Even when a bitstream is truncated, a decoding termination point can be known such that additional decoding of the truncated part can be performed.