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

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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Αδαμίδης, Δημήτριος
Άλλοι συγγραφείς: Βέργος, Χαρίδημος
Έκδοση: 2007
Θέματα:
Διαθέσιμο Online:http://nemertes.lis.upatras.gr/jspui/handle/10889/152
id nemertes-10889-152
record_format dspace
spelling nemertes-10889-1522022-09-05T11:17:43Z Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων RNS multiplication / sum-of-squares units Αδαμίδης, Δημήτριος Βέργος, Χαρίδημος Βέργος, Χαρίδημος Παλιουράς, Βασίλειος Νικολός, Δημήτριος Adamidis, Dimitrios MMSSU RNS Modulo Πολλαπλασιασμός Άθροισμα τετραγώνων MMSSU RNS Modulo Multiplication Sum-of-squares 621.382 23 Πολλές εφαρμογές ψηφιακής επεξεργασίας σημάτων (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. 2007-05-16T11:10:45Z 2007-05-16T11:10:45Z 2004-06-03 2007-05-16T11:10:45Z http://nemertes.lis.upatras.gr/jspui/handle/10889/152 Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. application/pdf
institution UPatras
collection Nemertes
topic MMSSU
RNS
Modulo
Πολλαπλασιασμός
Άθροισμα τετραγώνων
MMSSU
RNS
Modulo
Multiplication
Sum-of-squares
621.382 23
spellingShingle MMSSU
RNS
Modulo
Πολλαπλασιασμός
Άθροισμα τετραγώνων
MMSSU
RNS
Modulo
Multiplication
Sum-of-squares
621.382 23
Αδαμίδης, Δημήτριος
Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
description Πολλές εφαρμογές ψηφιακής επεξεργασίας σημάτων (DSP) και πολυμέσων μπορούν να ωφεληθούν από τη χρήση ενός αριθμητικού συστήματος υπολοίπων (RNS). Ανάμεσα στους πιο συχνά χρησιμοποιούμενους διαιρέτες σε τέτοια συστήματα είναι αυτοί της μορφής 2^n - 1 και 2^n + 1, ενώ ανάμεσα στις πιο συχνά χρησιμοποιούμενες λειτουργίες βρίσκονται ο πολλαπλασιασμός και το άθροισμα τετραγώνων. Οι λειτουργίες αυτές προς το παρόν υλοποιούνται με τη χρήση ξεχωριστών μονάδων και συνεχόμενων κύκλων μηχανής. Στην παρούσα εργασία προτείνονται δύο αρχιτεκτονικές για μονάδες οι οποίες μπορούν να εκτελέσουν είτε το X * Y είτε το X^2 + Y^2, ανάλογα με την τιμή ενός σήματος ελέγχου. Εξετάζεται τόσο η modulo 2^n - 1, όσο και η ελαττωμένη κατά ένα modulo 2^n + 1 αριθμητική.
author2 Βέργος, Χαρίδημος
author_facet Βέργος, Χαρίδημος
Αδαμίδης, Δημήτριος
author Αδαμίδης, Δημήτριος
author_sort Αδαμίδης, Δημήτριος
title Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
title_short Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
title_full Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
title_fullStr Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
title_full_unstemmed Συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
title_sort συνδυασμένες μονάδες πολλαπλασιασμού / αθροίσματος τετραγώνων για αριθμητικά συστήματα υπολοίπων
publishDate 2007
url http://nemertes.lis.upatras.gr/jspui/handle/10889/152
work_keys_str_mv AT adamidēsdēmētrios syndyasmenesmonadespollaplasiasmouathroismatostetragōnōngiaarithmētikasystēmataypoloipōn
AT adamidēsdēmētrios rnsmultiplicationsumofsquaresunits
_version_ 1771297210270482432