Η χωροχρονική μπλοκ κωδικοποίηση (STBC) αποτελεί μία αποδοτική και ευρέως διαδεδομένη τεχνική διαφορετικότητας μετάδοσης για την αντιμετώπιση του φαινομένου της εξασθένησης στις ασύρματες επικοινωνίες. Χαρακτηριστικό παράδειγμα είναι ο ορθογώνιος κώδικας του σχήματος Alamouti, ο οποίος με δύο κεραίες μετάδοσης επιτυγχάνει τη μέγιστη χωρική διαφορετικότητα στο μέγιστο δυνατό ρυθμό μετάδοσης, για οποιονδήποτε (πραγματικό ή μιγαδικό) αστερισμό συμβόλων. Ωστόσο, το σχήμα Alamouti έχει σχεδιαστεί για συχνοτικά επίπεδα κανάλια. Στην παρούσα εργασία μελετούμε την εφαρμογή STBC σε κανάλια συχνοτικά επιλεκτικής εξασθένησης. Εστιάζουμε κυρίως στο συνδυασμό του σχήματος Alamouti με τεχνικές εξάλειψης της διασυμβολικής παρεμβολής, εξετάζοντας τα σχήματα OFDM-STBC, FDE-STBC και TR-STBC, που έχουν προταθεί στη βιβλιογραφία. Επιπρόσθετα των συμβατικών δεκτών, για τα δύο τελευταία σχήματα περιγράφουμε και προσαρμοστικούς δέκτες, οι οποίοι παρακολουθούν τις μεταβολές του καναλιού, χωρίς να απαιτούν την ακριβή εκτίμησή του. Η έρευνα πάνω στα προηγούμενα σχήματα οδήγησε σε ορισμένα αξιόλογα αποτελέσματα. Κατ’ αρχήν, αποδεικνύουμε ότι τα σχήματα FDE-STBC και TR-STBC είναι ισοδύναμα, μολονότι καθένα εφαρμόζει διαφορετική κωδικοποίηση στα μεταδιδόμενα δεδομένα. Επίσης, σχεδιάζουμε έναν νέο δέκτη για το σχήμα TR-STBC, τον οποίο αναπτύσσουμε και σε προσαρμοστική μορφή. Βασικό πλεονέκτημα του προτεινόμενου δέκτη είναι ότι εκμεταλλεύεται τους κυκλικούς πίνακες συνέλιξης για τη μείωση της πολυπλοκότητας αποκωδικοποίησης. Τέλος, η απόδοση κάθε σχήματος και δέκτη αξιολογείται σε διάφορες συνθήκες εξασθένησης μέσω προσομοιώσεων σε υπολογιστικό περιβάλλον. / Space-time block coding (STBC) is an effective and widely used transmit diversity technique to combat multipath fading in wireless communication systems. A prominent example of STBC is the orthogonal code of Alamouti scheme, which achieves full spatial diversity at full transmission rate for two transmit antennas and any (real or complex) signal constellation. However, Alamouti scheme has been designed only for frequency-flat channels. In this thesis we study the application of STBC in frequency-selective channels. We mainly focus on combining Alamouti scheme with techniques for mitigating intersymbol interference, by studying several schemes (OFDM-STBC, FDE-STBC and TR-STBC) that have been proposed in literature. In addition to the conventional receivers, for FDE-STBC and TR-STBC we describe adaptive receivers too, which have the ability of tracking channel variations, without requiring explicit channel estimation. Research made upon the above schemes has come to some remarkable results. First, we prove that TR-STBC and FDE-STBC are equivalent, although each one encodes differently the transmitted data. Then, we design a new receiver for TR-STBC, which exploits the circulant convolution matrices, in order to reduce decoding complexity and we, also, develop an adaptive structure for the proposed receiver. At last, we evaluate the performance of all the described schemes and receivers in different fading conditions, by using computer simulations.

Στην εργασία, αυτή, εξετάζονται οι μέθοδοι συμπίεσης του συνόλου δοκιμής με τη χρήση πινάκων που έχουν ήδη προταθεί και προτείνεται μία νέα μέθοδος συμπίεσης δεδομένων δοκιμής για πυρήνες που ο έλεγχος ορθής λειτουργίας υλοποιείται μέσω μονοπατιών ολίσθησης. Η νέα μέθοδος επαναχρησιμοποιεί μπλοκ του πίνακα για τη σύνθεση διανυσμάτων δοκιμής. Δύο νέοι αλγόριθμοι παρουσιάζονται για επιλεκτική και πλήρη καταχώρηση τμημάτων του συνόλου δοκιμής σε πίνακα. Η προτεινόμενη μέθοδος συγκρίνεται με τις υπάρχουσες μεθόδους ως προς το ποσοστό συμπίεσης αλλά και ως προς το κόστος υλοποίησης. Για την αξιολόγηση της μεθόδου λαμβάνονται υπόψη σύνολα δοκιμής που έχουν παραχθεί για την ανίχνευση απλών σφαλμάτων μόνιμης τιμής, απλών σφαλμάτων μόνιμης τιμής με πολλαπλότητα ανίχνευσης Ν (Ν-detect) και σφαλμάτων καθυστέρησης μετάβασης. / In this work we refer to dictionary based test data compression methods. At first the already known dictionary based test data compression methods are comparably presented. Then we propose a new method and we show that the test data compression achieved by a dictionary based method can be improved significantly by suitably reusing parts of the dictionary entries. To this end two new algorithms are proposed, suitable for partial and complete dictionary coding respectively. For the evaluation of the proposed method, test sets have been generated and used based on the stuck-at fault model for single and N detection of each fault as well as on the transition fault model.