Основна ідея полягає в тому, щоб виразити множник у основі 4, тобто як набір цифр 0 – 3 замість просто 0,1. Це скорочує кількість неповних добутків наполовину, оскільки ви множите на два двійкові біти одночасно. Однак це вимагає множення на 3, що важко.
Алгоритм БПФ radix-4 є отримано шляхом поділу N-точкової вхідної послідовності x(n) на чотири підпослідовності x(4n), x(4n + 1), x(4n + 2) і x(4n + 3).
Алгоритм Бута такий на основі перекодування множника, y, до перекодованого значення, z, залишаючи множене, x, незмінним. У перекодуванні Бута кожна цифра множника може мати від’ємні, а також додатні та нульові значення.
Запропоновано алгоритм ділення за принципом 4 із масштабуванням дільника. Алгоритм використовує повторення з додаванням із збереженням переносу та поєднує просте масштабування з функцією вибору частки, яка залежить лише від оцінки часткового залишку та не залежить від дільника.
Архітектура radix-4 є найбільш ефективною, виконуючи модульне множення 256 × 256 біт за 453 нс, споживаючи 15,7 нДж енергії та займаючи площу 0,141 мм 2 . Архітектура radix-2 займає друге місце з вищим добутком енергетичної затримки (EDP) на 0,8%, а добутком затримки площі (ADP) – на 3,1%.
Основна ідея полягає в тому, щоб виразити множник в основі 4, тобто як набір цифр 0 – 3 замість просто 0,1. Це скорочує кількість неповних добутків наполовину, оскільки ви множите на два двійкові біти одночасно. Однак це вимагає множення на 3, що важко.