Sciweavers

19 search results - page 2 / 4
» On the Duals of Binary Hyper-Kloosterman Codes
Sort
View
DCC
2001
IEEE
14 years 5 months ago
Trellis Structure and Higher Weights of Extremal Self-Dual Codes
A method for demonstrating and enumerating uniformly efficient (permutation-optimal) trellis decoders for self-dual codes of high minimum distance is developed. Such decoders and c...
Houshou Chen, John T. Coffey
DCC
2005
IEEE
14 years 5 months ago
Error Concealment for Dual Frame Video Coding with Uneven Quality
When losses occur in a transmission of compressed video, the decoder can attempt to conceal the loss by using spatial or temporal methods to estimate the missing macroblocks. We c...
Vijay Chellappa, Pamela C. Cosman, Geoffrey M. Voe...
STOC
2009
ACM
119views Algorithms» more  STOC 2009»
14 years 6 months ago
Explicit construction of a small epsilon-net for linear threshold functions
We give explicit constructions of epsilon nets for linear threshold functions on the binary cube and on the unit sphere. The size of the constructed nets is polynomial in the dime...
Yuval Rabani, Amir Shpilka
APPROX
2009
Springer
136views Algorithms» more  APPROX 2009»
14 years 3 days ago
Succinct Representation of Codes with Applications to Testing
Motivated by questions in property testing, we search for linear error-correcting codes that have the “single local orbit” property: i.e., they are specified by a single loca...
Elena Grigorescu, Tali Kaufman, Madhu Sudan
CORR
2004
Springer
144views Education» more  CORR 2004»
13 years 5 months ago
Iterative Quantization Using Codes On Graphs
We study codes on graphs combined with an iterative message passing algorithm for quantization. Specifically, we consider the binary erasure quantization (BEQ) problem which is th...
Emin Martinian, Jonathan S. Yedidia