ساخت کدهای رید-سولومون بر اساس تبدیل فوریه ی گسسته ی تعمیم یافته

چکیده مقاله

کدهای رید-سولومون روی میدان های گالوا که مشخصه آنها لزوما نسبت به طول کد اول نیست را می توان با استفاده از تبدیل فوریه ی گسسته ی تعمیم یافته ساخت. این تبدیل و معکوس آن نیز به نوبه خود متکی بر مشتق هاسه ی چندجمله ای ها است. با اثبات و به کار گیری ویژگی های ئیمانه ای، انتقال و ضرب پیچشی، نشان می دهیم که این کدها دوری بوده و دارای پارامترهای مناسبی برای کاربردهای آینده هستند.