The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] list-decoding(1hit)

1-1hit
  • A Fourier-Analytic Approach to List-Decoding for Sparse Random Linear Codes

    Akinori KAWACHI  Ikko YAMANE  

     
    PAPER

      Vol:
    E98-D No:3
      Page(s):
    532-540

    It is widely known that decoding problems for random linear codes are computationally hard in general. Surprisingly, Kopparty and Saraf proved query-efficient list-decodability of sparse random linear codes by showing a reduction from a decoding problem for sparse random linear codes to that for the Hadamard code with small number of queries even under high error rate [11]. In this paper, we show a more direct list-decoding algorithm for sparse random linear codes with small number of queries from a Fourier-analytic approach.