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