Πολλές εφαρμογές ψηφιακής επεξεργασίας σημάτων (DSP) και πολυμέσων μπορούν να ωφεληθούν από τη χρήση ενός αριθμητικού συστήματος υπολοίπων (RNS). Ανάμεσα στους πιο συχνά χρησιμοποιούμενους διαιρέτες σε τέτοια συστήματα είναι αυτοί της μορφής 2^n - 1 και 2^n + 1, ενώ ανάμεσα στις πιο συχνά χρησιμοποιούμενες λειτουργίες βρίσκονται ο πολλαπλασιασμός και το άθροισμα τετραγώνων. Οι λειτουργίες αυτές προς το παρόν υλοποιούνται με τη χρήση ξεχωριστών μονάδων και συνεχόμενων κύκλων μηχανής. Στην παρούσα εργασία προτείνονται δύο αρχιτεκτονικές για μονάδες οι οποίες μπορούν να εκτελέσουν είτε το X * Y είτε το X^2 + Y^2, ανάλογα με την τιμή ενός σήματος ελέγχου. Εξετάζεται τόσο η modulo 2^n - 1, όσο και η ελαττωμένη κατά ένα modulo 2^n + 1 αριθμητική. / Digital signal processing (DSP) and multimedia applications often profit from the use of a Residue Number System (RNS). Among the most commonly used moduli in such systems are those of 2^n - 1 and 2^n + 1 form and among the most commonly used operations are multiplication and sum-of-squares. These operations are currently performed using distinct design units and consecutive machine cycles. In this paper, we propose two architectures for units that perform either the X * Y or the X^2 + Y^2 operation depending on the value of a control signal. Both modulo 2^n - 1 and diminished-1 2^n + 1 arithmetic is considered.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/152 |
| Date | 16 May 2007 |
| Creators | Αδαμίδης, Δημήτριος |
| Contributors | Βέργος, Χαρίδημος, Adamidis, Dimitrios, Βέργος, Χαρίδημος, Παλιουράς, Βασίλειος, Νικολός, Δημήτριος |
| Source Sets | University of Patras |
| Detected Language | Greek |
| Relation | Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. |
Page generated in 0.0032 seconds