miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient VLSI Implementation of a VLC Decoder for Universal Variable Length Code using Alternating Coding
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
2003 (English)In: ISVLSI 2003: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS - NEW TRENDS AND TECHNOLOGIES FOR VLSI SYSTEMS DESIGN, IEEE Computer Society, 2003, p. 207-208, article id 1183467Conference paper, Published paper (Refereed)
Abstract [en]

Variable length code (VLC) is used in a large variety of lossless compression applications. A specially designed VLC, called "Universal Variable Length Code" (UVLC), is utilized in the latest video coding standard H.26L under development. In this work we develop an efficient decoder for UVLC by utilizing the special properties of UVLC which perform coding in an alternating way (ALT). We compare the ALT decoder with the decoder called "VLC decoder using plane separation" (PLS) which is claimed to be one of the most effective VLC decoders. Our results show that the ALT decoder is 1.34 times faster, 1.7 times smaller, and consumes 45% power in comparison to the PLS decoder

Place, publisher, year, edition, pages
IEEE Computer Society, 2003. p. 207-208, article id 1183467
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:miun:diva-9367ISI: 000181626500031Scopus ID: 2-s2.0-84942035878ISBN: 0-7695-1904-0 (print)OAI: oai:DiVA.org:miun-9367DiVA, id: diva2:227435
Conference
IEEE-Computer-Society Annual Symposium on VLSI, Feb 20-21, 2003, Tampa, FL
Available from: 2009-07-13 Created: 2009-07-13 Last updated: 2016-09-21Bibliographically approved
In thesis
1. Alternating Coding and its Decoder Architectures for Unary-Prefixed Codes
Open this publication in new window or tab >>Alternating Coding and its Decoder Architectures for Unary-Prefixed Codes
2005 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The entropy coding of high peak, heavy-tailed probability distributions such as the Laplacian, Cauchy, and generalized Gaussian have been a topic of interest because they are able to provide good models for data in many coding systems, especially in image and video coding systems. This thesis studies the entropy coding of such high peak, heavy-tailed probability distributions. By summarizing the encoding of such distributions under the concept “Unary Prefixed Codes” (UPC), the thesis depicts the encoding via a different approach. By extending the concept of UPC, the thesis proposes a universally applicable coding algorithm “Unary Prefixed Huffman” (UPH) that could be applied to both finite and infinite sources. The code set resulting from the UPH algorithm has a coding efficiency which is upper-bounded by entropy + 2 given that the entropy is finite, and is able to provide sub-optimal encoding of the sources studied in the thesis. The thesis also proposes several different variations of UPCs that are simple in structure yet efficient for use for several variations of the high peak, heavy-tailed distributions that are commonly found in image and video coding systems. By applying the concept of the UPC, the thesis further proposes a coding method named the “Alternating Coding” (ALT) method. The ALT coding provides a coding pattern that is different from the conventional method which enables the extraction of special properties of the UPCs. Using the extraction of the special property of the UPCs, decoding could be greatly simplified and parallel decoding could be a possibility. Moreover, for the highly structured UPCs that are widely used in image and video coding systems, the ALT coding enables an error resiliency mechanism to be applied, which helps to improve the error tolerance of these UPC packets to a significant extent. Simulations and actual application results of the ALT coding are discussed in the thesis. By applying the ALT coding, the hardware architecture of the decoder changes accordingly. The ALT decoder is different to the conventional variable length decoders that have been applied in the decoding of UPCs, as it is able to utilize the special properties of the UPCs and thus simplify the decoder architecture. As shown in the thesis, the ALT decoders are smaller in size, faster in speed and consume much less power compared to the conventional decoders. This is particularly true for those highly structured UPCs that are commonly used in image and video coding systems. Actual realizations of several ALT decoders are discussed in the thesis, and comparisons are made to the conventional decoders. The improvements are shown to be very evident.

Place, publisher, year, edition, pages
Sundsvall: Mittuniversitetet, 2005. p. 132
Series
Mid Sweden University doctoral thesis, ISSN 1652-893X ; 1
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:miun:diva-8854 (URN)91-85317-08-X (ISBN)
Public defence
2005-06-08, O111, Åkroken, Sundsvall, 13:15 (English)
Opponent
Supervisors
Available from: 2009-05-06 Created: 2009-05-06 Last updated: 2011-04-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Xue, ShangOelmann, Bengt

Search in DiVA

By author/editor
Xue, ShangOelmann, Bengt
By organisation
Department of Information Technology and Media
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 442 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf