شماره ركورد كنفرانس
5263
عنوان مقاله
وجود و تقريب تعداد دورهاي كوچك در گرافهاي تنر كدهاي توازن آزمايي تنك
عنوان به زبان ديگر
Existence and Approximation of The Number of Short Cycles in Tanner Graphs of Lower Density Parity Check Codes
پديدآورندگان
احدي آرش arash.ahadi@khu.ac.ir دانشگاه خوارزمي
تعداد صفحه
4
كليدواژه
كدگذاري , گراف تنر , الگوريتمهاي تقريبي , الگوريتمهاي تصادفي , شمارش مضاعف , مقايسه كيفيت دو كد
سال انتشار
1402
عنوان كنفرانس
54 امين كنفرانس رياضي ايران
زبان مدرك
فارسي
چكيده فارسي
به منظور تشخيص و تصحيح با كيفيت در كدگشايي كدهاي توازن آزمايي تنك (LDPC) لازم است تعداد دورهاي كوچك گراف تنر اين كدها كم باشد. ابتدا يك كران پايين براي طول كوتاهترين دور و نيز تعداد كوتاهترين دورها و در ادامه يك الگوريتم تقريبي براي شمارش اين دورها ارائه ميكنيم. از آن جا كه مقدار دقيق دورهاي كوچك مهم نيست، الگوريتم ارائه شده كاراست.
كشور
ايران
لينک به اين مدرک