مبدل معکوس کارا در سیستم اعداد مانده ای

مبدل معکوس کارا در سیستم اعداد مانده ای

طراحی مبدل معکوس کارا در سیستم اعداد مانده ای برای مجموعه پیمانه های با محدوده نمایش بالا

مقدمه

سیستم اعداد مانده یک سیستم اعداد بی وزن است که قابلیت پشتیبانی از موازی سازی و محاسبات سریع ریاضی را به ما می دهد.

 

این سیستم نشان دهنده error و تسهیل کننده کشف error تصحیح آن و قدرت تحمل نقس(تولرانس عیب) در سیستم های دیجیتال است.

 

این سیستم در پردازش سیگنال دیجیتال مانند فیلترینک ، کانولوئن ، همبستگی correlation سری فوریه گسسته ، سیستم فورت پیوسته و غیره کاربرد دارد.

اساس سیستم rns یک مجموعه پیمانه است که باید نسبت به هم اول باشند.

درست انتخاب کردن این پیمانه ها نقش مهمی در سیستم rns  ایفا می کند .

زیرا سرعت و پیچیدگی عملیات داخلی rns بسیار بهتر (سرعت بیشتر و پیچیدگی کمتر) از عملیات تبدیل اعداد مانده ای به باینری است.

مبدل معکوس کارا در سیستم اعداد مانده ای

مبدل معکوس کارا در سیستم اعداد مانده ای