Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων

Πολλές εφαρμογές ψηφιακής επεξεργασίας σημάτων (DSP) και πολυμέσων μπορούν να ωφεληθούν από τη χρήση ενός αριθμητικού συστήματος υπολοίπων (RNS). Ανάμεσα στους πιο συχνά χρησιμοποιούμενους διαιρέτες σε τέτοια συστήματα είναι αυτοί της μορφής 2^n - 1 και 2^n + 1, ενώ ανάμεσα στις πιο συχνά χρησιμοποι...

Full description

Bibliographic Details
Main Author: Αδαμίδης, Δημήτριος
Other Authors: Βέργος, Χαρίδημος
Published: 2007
Subjects:
Online Access:http://nemertes.lis.upatras.gr/jspui/handle/10889/152
Description
Summary:Πολλές εφαρμογές ψηφιακής επεξεργασίας σημάτων (DSP) και πολυμέσων μπορούν να ωφεληθούν από τη χρήση ενός αριθμητικού συστήματος υπολοίπων (RNS). Ανάμεσα στους πιο συχνά χρησιμοποιούμενους διαιρέτες σε τέτοια συστήματα είναι αυτοί της μορφής 2^n - 1 και 2^n + 1, ενώ ανάμεσα στις πιο συχνά χρησιμοποιούμενες λειτουργίες βρίσκονται ο πολλαπλασιασμός και το άθροισμα τετραγώνων. Οι λειτουργίες αυτές προς το παρόν υλοποιούνται με τη χρήση ξεχωριστών μονάδων και συνεχόμενων κύκλων μηχανής. Στην παρούσα εργασία προτείνονται δύο αρχιτεκτονικές για μονάδες οι οποίες μπορούν να εκτελέσουν είτε το X * Y είτε το X^2 + Y^2, ανάλογα με την τιμή ενός σήματος ελέγχου. Εξετάζεται τόσο η modulo 2^n - 1, όσο και η ελαττωμένη κατά ένα modulo 2^n + 1 αριθμητική.