212 search results - page 5 / 43 » On the Locality of Codeword Symbols |
APPROX
2011
Springer
12 years 8 months ago
2011
Springer
This work considers locally decodable codes in the computationally bounded channel model. The computationally bounded channel model, introduced by Lipton in 1994, views the channe...
CVPR
2010
IEEE
14 years 5 months ago
2010
IEEE
This paper overviews a new gesture recognition framework
based on learning local motion signatures (LMSs) introduced
by [1]. After the generation of these LMSs computed
on one i...
STOC
2005
ACM
14 years 8 months ago
2005
ACM
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
TIT
2008
13 years 8 months ago
2008
Abstract--This letter considers the average complexity of maximum-likelihood (ML) decoding of convolutional codes. ML decoding can be modeled as finding the most probable path take...
ECCC
2011
13 years 3 months ago
2011
Locally decodable codes are error correcting codes with the extra property that, in order to retrieve the correct value of just one position of the input with high probability, it...