NDLI: New Lookup Tables and Searching Algorithms for Fast H.264/AVC CAVLC Decoding

Content Provider	IEEE Xplore Digital Library
Author	Jun-Young Lee Jae-Jin Lee SeongMo Park
Copyright Year	1991
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.
Sponsorship	IEEE Circuits and Systems Society
Starting Page	1007
Ending Page	1017
Page Count	11
File Size	731368
File Format	PDF
ISSN	10518215
Volume Number	20
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Table lookup Automatic voltage control Iterative decoding Streaming media Throughput Video coding Automata Delay Feedback Concurrent computing H.264/advanced video coding (AVC) Context-adaptive variable length coding (CAVLC)/decoding entropy decoding
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Forward Computations for Context-Adaptive Variable-Length Coding Design

Implementation of a H.264/AVC SVC decoder with multi-symbol prediction CAVLC for advanced T-DMB receiver

A Highly Efficient VLSI Architecture for H.264/AVC CAVLC Decoder

An Advanced Total_Zeros Decoding Method Based on New Memory Architecture in H.264/AVC CAVLC

A 385 MHz 13.54 K Gates Delay Balanced Two-Level CAVLC Decoder for Ultra HD H.264/AVC Video

Architecture Design of Context-Based Adaptive Variable-Length Coding for H.264/AVC

Improved CAVLC for H.264/AVC Lossless Intra-Coding

A design of high-performance pipelined architecture for H.264/AVC CAVLC decoder and low-power implementation

A New Coeff-Token Decoding Method With Efficient Memory Access in H.264/AVC Video Coding Standard

New Lookup Tables and Searching Algorithms for Fast H.264/AVC CAVLC Decoding

Similar Documents

Forward Computations for Context-Adaptive Variable-Length Coding Design

Implementation of a H.264/AVC SVC decoder with multi-symbol prediction CAVLC for advanced T-DMB receiver

A Highly Efficient VLSI Architecture for H.264/AVC CAVLC Decoder

An Advanced Total_Zeros Decoding Method Based on New Memory Architecture in H.264/AVC CAVLC

A 385 MHz 13.54 K Gates Delay Balanced Two-Level CAVLC Decoder for Ultra HD H.264/AVC Video

Architecture Design of Context-Based Adaptive Variable-Length Coding for H.264/AVC

Improved CAVLC for H.264/AVC Lossless Intra-Coding

A design of high-performance pipelined architecture for H.264/AVC CAVLC decoder and low-power implementation

A New Coeff-Token Decoding Method With Efficient Memory Access in H.264/AVC Video Coding Standard

New Lookup Tables and Searching Algorithms for Fast H.264/AVC CAVLC Decoding