Sciweavers

TIT
2010
103views Education» more  TIT 2010»
13 years 6 months ago
Knuth's balanced codes revisited
Abstract--In 1986, Don Knuth published a very simple algorithm for constructing sets of bipolar codewords with equal numbers of "1"s and "01"s, called balanced ...
Jos H. Weber, Kees A. Schouhamer Immink
CPC
2004
69views more  CPC 2004»
13 years 11 months ago
New Bounds on Parent-Identifying Codes: The Case of Multiple Parents
Let C be a code of length n over an alphabet of q letters. A codeword y is called a descendant of a set of t codewords {x1 , . . . , xt } if yi {x1 i , . . . , xt i} for all i = ...
Noga Alon, Uri Stav
CORR
2004
Springer
76views Education» more  CORR 2004»
13 years 11 months ago
Improved Upper Bound for the Redundancy of Fix-Free Codes
A variable-length code is a fix-free code if no codeword is a prefix or a suffix of any other codeword. In a fix-free code any finite sequence of codewords can be decoded in both d...
Sergey Yekhanin
PRL
2006
96views more  PRL 2006»
13 years 11 months ago
Fast codebook search algorithms based on tree-structured vector quantization
Tree-Structured Vector Quantization (TSVQ) is a highly efficient technique for locating an appropriate codeword for each input vector. The algorithm does not guarantee that the sel...
Chin-Chen Chang, Yu-Chiang Li, Jun-Bin Yeh
DCC
2008
IEEE
13 years 11 months ago
Small weight codewords in the codes arising from Desarguesian projective planes
We study codewords of small weight in the codes arising from Desarguesian projective planes. We first of all improve the results of K. Chouinard on codewords of small weight in th...
Veerle Fack, Szabolcs L. Fancsali, Leo Storme, Gee...
PCM
2004
Springer
106views Multimedia» more  PCM 2004»
14 years 4 months ago
Performance Improvement of Vector Quantization by Using Threshold
Abstract. Vector quantization (VQ) is an elementary technique for image compression. However, the complexity of searching the nearest codeword in a codebook is time-consuming. In t...
Hung-Yi Chang, Pi-Chung Wang, Rong-Chang Chen, Shu...
ICCSA
2005
Springer
14 years 5 months ago
Hardware Accelerator for Vector Quantization by Using Pruned Look-Up Table
Vector quantization (VQ) is an elementary technique for image compression. However, searching for the nearest codeword in a codebook is time-consuming. The existing schemes focus o...
Pi-Chung Wang, Chun-Liang Lee, Hung-Yi Chang, Tung...