Sciweavers

1245 search results - page 156 / 249
» Binary Sparse Coding
Sort
View
STOC
2009
ACM
187views Algorithms» more  STOC 2009»
16 years 3 months ago
Artin automorphisms, cyclotomic function fields, and folded list-decodable codes
Algebraic codes that achieve list decoding capacity were recently constructed by a careful "folding" of the Reed-Solomon code. The "low-degree" nature of this f...
Venkatesan Guruswami
141
Voted
ICSE
2005
IEEE-ACM
16 years 3 months ago
Use of relative code churn measures to predict system defect density
Software systems evolve over time due to changes in requirements, optimization of code, fixes for security and reliability bugs etc. Code churn, which measures the changes made to...
Nachiappan Nagappan, Thomas Ball
SIPS
2007
IEEE
15 years 9 months ago
Systematic Luby Transform Codes and Their Soft Decoding
– Luby Transform codes (LT) were originally designed for the Binary Erasure Channel (BEC) encountered owing to randomly dropped packets in the statistical multiplexing aided clas...
Thanh Dang Nguyen, Lie-Liang Yang, Lajos Hanzo
STOC
2009
ACM
161views Algorithms» more  STOC 2009»
16 years 3 months ago
List decoding tensor products and interleaved codes
We design the first efficient algorithms and prove new combinatorial bounds for list decoding tensor products of codes and interleaved codes. ? We show that for every code, the rat...
Parikshit Gopalan, Venkatesan Guruswami, Prasad Ra...
LCTRTS
2010
Springer
15 years 5 months ago
An efficient code update scheme for DSP applications in mobile embedded systems
DSP processors usually provide dedicated address generation units (AGUs) to assist address computation. By carefully allocating variables in the memory, DSP compilers take advanta...
Weijia Li, Youtao Zhang