Received symbols are decoded in a communication system using a maximum
likelihood block noncoherent decoding algorithm. The noncoherent decoding
algorithm utilizes a set of test words determined for a given block of
symbols based on a corresponding set of crossover angles which specify
transitions between the test words. Advantageously, the decoding algorithm
provides exact maximum likelihood block decoding having a complexity which
is independent of the data rate of the symbols and linear-logarithmic in
the block length.
Τα λαμβανόμενα σύμβολα αποκωδικοποιούνται σε ένα σύστημα επικοινωνιών χρησιμοποιώντας έναν μη συνεκτικό αλγόριθμο αποκωδικοποίησης φραγμών μέγιστης πιθανότητας. Ο μη συνεκτικός αλγόριθμος αποκωδικοποίησης χρησιμοποιεί ένα σύνολο λέξεων δοκιμής που καθορίζονται για έναν δεδομένο φραγμό των συμβόλων βασισμένων σε ένα αντίστοιχο σύνολο γωνιών διασταυρώσεων που διευκρινίζουν τις μεταβάσεις μεταξύ των λέξεων δοκιμής. Ευνοϊκά, ο αλγόριθμος αποκωδικοποίησης παρέχει τον ακριβή φραγμό μέγιστης πιθανότητας που αποκωδικοποιεί που έχει μια πολυπλοκότητα που είναι ανεξάρτητη από το ποσοστό στοιχείων των συμβόλων και γραμμικός-λογαριθμική στο μήκος φραγμών.
