کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416584 | 1336835 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Solving sparse linear systems of equations over finite fields using bit-flipping algorithm
ترجمه فارسی عنوان
حل با استفاده از الگوریتم بیت کوک کردن سیستم خطی خرده مقیاس معادلات بیش از زمینه های محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بیت کوک کردن، سیستم های خطی انعطاف پذیر، زمینه های محدود،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let Fq be the finite field with q elements. We give an algorithm for solving sparse linear systems of equations over Fq when the coefficient matrix of the system has a specific structure, here called relatively connected. This algorithm is based on a well-known decoding algorithm for low-density parity-check codes called bit-flipping algorithm. We modify and extend this hard decision decoding algorithm. The complexity of this algorithm is linear in terms of the number of columns n and the number of nonzero coefficients Ï of the matrix per iteration. The maximum number of iterations is bounded above by m, the number of equations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 7, 1 October 2013, Pages 1815-1824
Journal: Linear Algebra and its Applications - Volume 439, Issue 7, 1 October 2013, Pages 1815-1824
نویسندگان
Asieh A. Mofrad, M.-R. Sadeghi, D. Panario,