مقایسه گر اعداد ماندهای در مجموعه پیمانه جدید (فرمول در متن اصلی مقاله)

از مشکلات مطرح در سیستم اعداد ماندهای، مقایسه بزرگی اعداد میباشد زیرا به دلیل بی وزن بودن باقیمانده ها در این سیستم، مقایسه بزرگی اعداد در مقایسه با سیستم های عددی وزن دار بسیار پیچیده است. این پیچیدگی مانعی اساسی برای استفاده گسترده از سیستم اعداد ماندهای در بسیاری از کاربردها نظیر پردازش سیگنال های دیجیتال فیلترهای دیجیتا ، پردازس تصویر و الگوریتم های رمزنگار RSA میباشد. در این مقاله تک یکی سریع و جدید برای مقایسه بزرگی اعداد ماندهای در مجموعه پیمانه 3n بیتی ( فرمول در متن اصلی مقاله) با استفاده از بیت توازن ارائه شده است. این مجموعه پیمانه دارای محدوده دی امیکی بالایی میباشد و همین امر منجر به موازی سازی بیشتر محاسبات میگردد. از مزایای روس پیش هادی این است که مقایسه بزرگی اعداد را بدون استفاده از هر گونه پیمانه اضافه و تنها با استفاده از پریود و بیت پریتی امکان پذیر میسازد. بنابراین روس پیشنهادی در مقایسه روش های پیشین دارای سرعت بیشتر و پیچیدگی کمتری میباشد.

کلیدواژه ها:

سیستم اعداد ماندهای ، مقایسه بزرگی اعداد مانده ای ، تئوری باقیمانده چینی ، پیمانه افزونه