Open AccessComplexity Reduction Method for BSAC Decoder
Author(s) -
Jeong Gyuhyeok,
Ahn Yeonguk,
Lee Insung
Publication year - 2009
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.09.0208.0391
Subject(s) - decoding methods , algorithm , reduction (mathematics) , computer science , list decoding , arithmetic , computational complexity theory , coding (social sciences) , sequential decoding , mathematics , theoretical computer science , block code , concatenated error correction code , statistics , geometry
This letter proposes a complexity reduction method to speed up the noiseless decoding of a bit‐sliced arithmetic coding (BSAC) decoder. This scheme fully utilizes the group of consecutive arithmetic‐coded symbols known as the decoding band and the significance tree structure sorted in order of significance at every decoding band. With the same audio quality, the proposed method reduces the number of calculations that are performed during the noiseless decoding in BSAC to about 22% of the amount of calculations with the conventional full‐search method.