کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873772 1440705 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linear-time list recovery of high-rate expander codes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Linear-time list recovery of high-rate expander codes
چکیده انگلیسی
A slight strengthening of our result would imply linear-time and optimally list-decodable codes for all rates. Thus, our result is a step in the direction of solving this important problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 261, Part 2, August 2018, Pages 202-218
نویسندگان
, ,