scholarly journals Bounds for List-Decoding and List-Recovery of Random Linear Codes

2021 ◽  
pp. 1-1
Author(s):  
Venkatesan Guruswami ◽  
Ray Li ◽  
Jonathan Mosheiff ◽  
Nicolas Resch ◽  
Shashwat Silas ◽  
...  
Keyword(s):  
Linear Codes ◽  
List Decoding

2ℓ-Incorrigible set distributions of some linear codes by the finite geometry

2017 ◽  
Vol 09 (01) ◽  
pp. 1750012
Author(s):  
Lin-Zhi Shen ◽  
Fang-Wei Fu
Keyword(s):  
Maximum Likelihood ◽  
Linear Code ◽  
Error Probability ◽  
Linear Codes ◽  
Finite Geometry ◽  
Short Paper ◽  
List Decoding ◽  
Maximum Likelihood Decoding ◽  
Binary Linear Codes ◽  
Erasure Channels

The [Formula: see text]-incorrigible set distributions of binary linear codes over the erasure channels can be used to determine the decoding error probability of a linear code under maximum likelihood decoding and [Formula: see text]-list decoding. In this short paper, we give the [Formula: see text]-incorrigible set distributions of some linear codes by the finite geometry theory.

Local List-Decoding and Testing of Random Linear Codes from High Error

2013 ◽  
Vol 42 (3) ◽  
pp. 1302-1326 ◽  
Author(s):  
Swastik Kopparty ◽  
Shubhangi Saraf
Keyword(s):  
Linear Codes ◽  
List Decoding
Sign in / Sign up

Export Citation Format

Share Document