111 search results - page 2 / 23 » The Complexity of Local List Decoding |
65
Voted
STOC
2010
ACM
15 years 7 months ago
2010
ACM
67
Voted
ICC
2007
IEEE
15 years 4 months ago
2007
IEEE
—The full-complexity soft-input/soft-output (SISO) multiuser detector based on the a posteriori probability (APP) algorithm has a computational complexity growing exponentially w...
86
Voted
DCC
2008
IEEE
15 years 9 months ago
2008
IEEE
We propose an algorithm which is an improved version of the Kabatiansky-Tavernier list decoding algorithm for the second order binary Reed-Muller code RM(2, m), of length n = 2m , ...
IFIPTCS
2000
15 years 1 months ago
2000
Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged betwee...
87
Voted
ASIACRYPT
2001
Springer
15 years 1 months ago
2001
Springer
Abstract. We use powerful new techniques for list decoding errorcorrecting codes to efficiently trace traitors. Although much work has focused on constructing traceability schemes,...