Method and apparatus for Viterbi detector state metric re-normalization

   
   

A method and apparatus for Viterbi detector state metric re-normalization. The method includes fabricating a Viterbi detector (138) having a predetermined number of states, wherein the Viterbi detector (138) stores a state metric value and a branch metric value for each state, and wherein the Viterbi detector (138) implements a trellis diagram. The method includes constructing a Viterbi detector (138) which can support a state metric value having g+h' number of bits. The number of bits needed to represent the branch metric value is represented by (g) and the additional number of bits needed to represent the state metric value is represented by (h'). The additional number of bits (h') is less than the additional number of bits (h) determined using the following inequality: 2.sup.h-1 -h.gtoreq.K-1, wherein K represent the constraint length of the trellis diagram.

Μια μέθοδος και μια συσκευή για τον ανιχνευτή Viterbi δηλώνουν μετρικό re-normalization. Η μέθοδος περιλαμβάνει την κατασκευή ενός Viterbi ανιχνευτή (138) που έχει έναν προκαθορισμένο αριθμό κρατών, όπου ο Viterbi ανιχνευτής (138) αποθηκεύει μια κρατική μετρική αξία και μια μετρική αξία κλάδων για κάθε κράτος, και όπου ο Viterbi ανιχνευτής (138) εφαρμόζει ένα trellis διάγραμμα. Η μέθοδος περιλαμβάνει την κατασκευή ενός Viterbi ανιχνευτή (138) που μπορεί να υποστηρίξει μια κρατική μετρική αξία που έχει g+h "τον αριθμό κομματιών. Ο αριθμός κομματιών που απαιτούνται για να αντιπροσωπεύσουν τη μετρική αξία κλάδων αντιπροσωπεύεται από (ζ) και ο πρόσθετος αριθμός κομματιών που απαιτούνται για να αντιπροσωπεύσουν την κρατική μετρική αξία αντιπροσωπεύεται από (h"). Ο πρόσθετος αριθμός κομματιών (h") είναι λιγότερο από τον πρόσθετο αριθμό κομματιών (η) που καθορίζεται που χρησιμοποιούν την ακόλουθη ανισότητα: 2.σuπ.χ-1 - χ.γτορεq.Κ-1, όπου το Κ αντιπροσωπεύει το μήκος περιορισμού του trellis διαγράμματος.

 
Web www.patentalert.com

< Auto correction algorithm for piece-wise linear circuits

< Boom utilizing composite material construction

> Synchronous timing for interpolated timing recovery

> Protocol for neighborhood-established transmission scheduling

~ 00131