کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871881 681668 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Symmetric unique neighbor expanders and good LDPC codes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Symmetric unique neighbor expanders and good LDPC codes
چکیده انگلیسی
An infinite family of bounded-degree 'unique-neighbor' expanders was constructed explicitly by Alon and Capalbo (2002). We present an infinite family F of bounded-degree unique-neighbor expanders with the additional property that every graph in the family F is a Cayley graph. This answers a question raised by Tali Kaufman. Using the same methods, we show that the symmetric LDPC codes constructed by Kaufman and Lubotzky (2012) are in fact symmetric under a simply transitive group action on coordinates.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 211-216
نویسندگان
,