Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΜΔΕ)

Permanent URI for this collection

https://hdl.handle.net/10889/68

Browse

Browsing Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΜΔΕ) by Author "Adamidis, Dimitrios"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Open Access
    Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
    (2007-05-16T11:10:45Z) Αδαμίδης, Δημήτριος; Βέργος, Χαρίδημος; Βέργος, Χαρίδημος; Παλιουράς, Βασίλειος; Νικολός, Δημήτριος; Adamidis, Dimitrios
    Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΜΔΕ)
    Πολλές εφαρμογές ψηφιακής επεξεργασίας σημάτων (DSP) και πολυμέσων μπορούν να ωφεληθούν από τη χρήση ενός αριθμητικού συστήματος υπολοίπων (RNS). Ανάμεσα στους πιο συχνά χρησιμοποιούμενους διαιρέτες σε τέτοια συστήματα είναι αυτοί της μορφής 2^n - 1 και 2^n + 1, ενώ ανάμεσα στις πιο συχνά χρησιμοποιούμενες λειτουργίες βρίσκονται ο πολλαπλασιασμός και το άθροισμα τετραγώνων. Οι λειτουργίες αυτές προς το παρόν υλοποιούνται με τη χρήση ξεχωριστών μονάδων και συνεχόμενων κύκλων μηχανής. Στην παρούσα εργασία προτείνονται δύο αρχιτεκτονικές για μονάδες οι οποίες μπορούν να εκτελέσουν είτε το X * Y είτε το X^2 + Y^2, ανάλογα με την τιμή ενός σήματος ελέγχου. Εξετάζεται τόσο η modulo 2^n - 1, όσο και η ελαττωμένη κατά ένα modulo 2^n + 1 αριθμητική.