تعداد نشریات | 36 |
تعداد شمارهها | 1,175 |
تعداد مقالات | 8,461 |
تعداد مشاهده مقاله | 6,389,713 |
تعداد دریافت فایل اصل مقاله | 3,630,773 |
مقایسه و بهبود پیادهسازی الگوریتمهای کدگشایی ترتیبی کدهای کانولوشنال | ||
پدافند الکترونیکی و سایبری | ||
مقاله 5، دوره 3، شماره 2، مرداد 1394، صفحه 61-73 اصل مقاله (875.84 K) | ||
نویسندگان | ||
محمد هادی* 1؛ محمدرضا پاکروان2 | ||
1دانشجوی دکترای مخابرات، دانشگاه صنعتی شریف، تهران، ایران | ||
2دانشیار، دانشگاه صنعتی شریف، تهران، ایران | ||
تاریخ دریافت: 01 فروردین 1394، تاریخ بازنگری: 31 خرداد 1402، تاریخ پذیرش: 28 شهریور 1397 | ||
چکیده | ||
قابلیت کدهای کانولوشنال در تصحیح خطا با افزایش طول حافظه افزایش مییابد. اما افزایش طول حافظه، باعث افزایش پیچیدگی الگوریتم کدگشایی بهینه ویتربی میشود، چرا که تعداد محاسبات در الگوریتم ویتربی به صورت نمایی به طول حافظه وابسته است. افزایش پیچیدگی الگوریتم ویتربی با طول حافظه، میتواند پیادهسازی این الگوریتم را هنگام کدگشایی کدهای کانولوشنال با طول حافظه بلند ناممکن کند. به همین جهت الگوریتمهای زیربهینه ای همانند Fano و Stack ارائه شدهاند تا امکان کدگشایی ترتیبی و سریع کدهای کانولوشنال با طول حافظه بلند را فراهم کنند. در این نوشتار به معرفی شیوههای گوناگون پیادهسازی الگوریتمهای Fano و Stack پرداخته و با ارائه نوآوریهایی، سرعت اجرا و حافظه مورد نیاز این الگوریتمها را بهبود میدهیم. برای ارزیابی مزایای پیادهسازیهای مختلف ارائه شده، آنها را مبنای قدرت تصحیح خطا، زمان کدگشایی و میزان حافظه مورد نیاز مقایسه میکنیم. همچنین ما از نتایج شبیه سازی استفاده میکنیم تا نشان دهیم که اگر وضعیت کانال مخابره زیاد خراب نباشد، الگوریتمهای Fano و Stack میتوانند توانایی تصحیح خطای الگوریتم بهینه ویتربی را در زمان کدگشایی بسیار کمتر، برای کدگشایی کدهای کانولوشنال با طول حافظه بلند فراهم آورند. | ||
کلیدواژهها | ||
کدهای کانولوشنال؛ الگوریتمهای کدگشایی ترتیبی کدهای کانولوشنال؛ الگوریتم ویتربی؛ الگوریتم Fano؛ الگوریتم Stack؛ طول حافظه کد کانولوشنال | ||
مراجع | ||
[1] A. J. Viterbi, “Convolutional Codes and Their Performance in Communication Systems,” IEEE Transaction on Communication Technology, vol. COM-19, no. 5, pp. 751-772, Oct. 1971. | ||
آمار تعداد مشاهده مقاله: 197 تعداد دریافت فایل اصل مقاله: 218 |