10519

10519

شبيه سازي و پياده سازي كدينگ و ديكدينگ Reed-Solomon بر مبناي FPGA

كارشناسي ارشد

برق - الكترونيك

تابستان 1386

تابستان 1386

دكتر شهريار براداران شكوهي

در اين پايان¬نامه كه پيش¬روي شماست به معرفي روش¬هاي كدينگ كانال و بررسي كامل كدينگ Reed-Solomon خواهيم پرداخت. اين كدينگ يكي از انواع كدينگ¬هاي كانال و از نوع بلوكي است كه در سيستم¬هاي مختلفي همچون سيستم¬هاي مخابرات ماهواره¬اي، سيستم¬هاي ذخيره سازي داده¬ها، در استاندارد ADSL و ... كاربرد دارد. الگوريتم¬هاي مختلفي جهت انجام انكدينگ و ديكدينگ اين كدها وجود دارد. به طور كلي اكثر اين الگوريتم¬ها مراحل مشابهي¬ را طي مي¬كنند. به عنوان مثال اكثر الگوريتمها ابتدا سيندروم¬ها¬ي خطارا با استفاده از رشته بيت دريافتي پيدا مي¬نمايند، سپس با استفاده از اين سيندروم¬ها موقعيت و مقدار خطاهاي احتمالي را. بخش اساسي ديكدينگ كدهاي RS حصول موقعيت و مقدار خطا با استفاده از سيندروم¬ها مي¬باشد. همچنين اكثر الگوريتم¬ها جهت بدست آوردن اين دو پارامتر چندجمله¬اي هاي موقعيت و مقدار خطارا بدست مي¬آورند تا با استفاده از آن¬ها به موقعيت و مقدار خطا برسند كه در اين ميان نيز بدست آوردن اين چندجمله¬اي¬ها بخش اساسي كار است. دو الگوريتم اساسي جهت انجام اين كار وجود دارد: • الگوريتم Berlekamp • الگوريتم Euclididan آنچه كه در اين پايان¬نامه بدان پرداخته مي¬شود بررسي و مقايسه اين دو الگوريتم از نظر پياده¬سازي بر روي تراشه¬هاي قابل برنامه¬ريزي و سپس پياده¬سازي آن است. الگوريتم Berlekamp داراي ساختار شرطي پيچيده¬اي است. بدون نياز به محاسبات خيلي سنگين مي¬توان آن¬ را پياده¬سازي نمود. در حالي كه الگوريتم Euclidian داراي ساختاري عددي و محاسباتي بدون داشتن شرط¬هاي سنگين است. بر همين اساس به نظر مي¬رسد پياده¬سازي الگوريتم¬ Berlekamp بر روي تراشه DSP مناسب بوده و الگوريتم Euclidian بر روي FPGA مناسب است.