Abstract | ||
---|---|---|
In this paper, new codeword structures, tables, and searching methods for fast and efficient coeff_token, total_zeros, and run_before decoding are developed. This new achievement is mainly based on the fact that the context-adaptive variable length coding (CAVLC) decoding can be modeled as a finite state machine. In order to quantitatively evaluate the proposed method in terms of decoding speed and complexity, we define the iteration bound (1/τ̃) and the complexity ratio (CR). Using these gauge variables, we show that the new algorithms reduce τ̃ to about one third and complexity ratio to 0.95. This means that the proposed techniques reduce the decoding time to about one third and memory access count by 90% compared to those of the conventional methods without implementation overheads. Multiple-symbol parallel decoding method for run_before syntax element is proposed based on a bit-positioning with the critical path latency of only one multiplexer for the post-combination process. The proposed methods make it possible to implement a fast and efficient CAVLC decoding without losing video quality on any environments. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/TCSVT.2010.2051278 | IEEE Trans. Circuits Syst. Video Techn. |
Keywords | Field | DocType |
finite state machines,avc cavlc decoding,video quality,finite state machine,critical path latency,proposed technique,context-adaptive variable length coding,variable length codes,iteration bound,searching algorithms,h.264/avc cavlc decoding,new achievement,memory access count,search problems,computational complexity,multiple-symbol parallel decoding method,video coding,complexity ratio,entropy decoding,decoding speed,fast h.264,new lookup tables,decoding complexity,multiplexer,efficient cavlc decoding,adaptive codes,codeword structures,new algorithm,decoding,lookup tables,run_before decoding,table lookup,run_before syntax element,decoding time,h.264/advanced video coding (avc),context-adaptive variable length coding (cavlc)/decoding,lookup table,search algorithm,variable length code,automata,feedback,critical path,concurrent computing,throughput | Lookup table,Sequential decoding,Context-adaptive variable-length coding,Computer science,Algorithm,Decoding methods,List decoding,Computational complexity theory,Variable-length code,Adaptive coding | Journal |
Volume | Issue | ISSN |
20 | 7 | 1051-8215 |
Citations | PageRank | References |
2 | 0.40 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jun-Young Lee | 1 | 263 | 38.21 |
Jae-Jin Lee | 2 | 27 | 8.69 |
Seongmo Park | 3 | 34 | 7.11 |