H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/00 (2006.01) H03M 7/00 (2006.01) H03M 13/41 (2006.01) H04L 1/00 (2006.01) H03M 13/12 (1995.01)
Patent
CA 2111544
A receiver for decoding N received branchword signals is disclosed. Illustratively, the branchword signals are generated by a tailbiting convolutional coder. The receiver stores received branchword signals in memory such that the branchword signals are accessible in a logically circular sequence. The receiver then performs Viterbi updates on the logically circular sequence of branchwords, the sequence comprising more than N branchwords. Each Viterbi update provides a decision vector. The receiver stops performing Viterbi updates in response to anindication that Viterbi update decisions have become repetitive. A set of generated decision vectors resulting from the Viterbi updates is then modified in response to the indication. A decoded signal is generated by performing a Viterbi traceback procedure using the modified set of decision vectors. The indication that Viterbi update decisions have become repetitive may be provided by a predetermined fixednumber of Viterbi updates, the number reflecting an estimate of when said updatedecisions will likely become repetitive. The indication may also be provided by a comparison of decision vectors generated by Viterbi updates on the same stored branchword to determine whether the vectors are substantially equal. Or, the indication may be provided by a comparison of a pair of path metric vectors generated by Viterbi updates on the same stored branchword to determine whether differences between metric signals of one or more respective trellis state pairs of the path metric vectors are substantially equal. Modification of the set of generated decision vectors may include replacing a one or more decision vectors of the set with one or more later-determined decision vectors of the set. Alternatively, such modification may include extending the set of decision vectors by repeating previously determined decision vectors of the set.
Un récepteur pour le décodage de N signaux de mot de branchement reçus est décrit. Les signaux de mot de branchement sont générés par un codeur convolutionnel circulaire. Le récepteur conserve dans sa mémoire les signaux de mot de branchement reçus et ceux-ci sont accessibles selon une séquence logique circulaire. Le récepteur applique ensuite l'algorithme de Viterbi à la séquence logique circulaire des mots de branchement, cette dernière comprenant plus de N mots. Chaque application de l'algorithme de Viterbi fournit un vecteur de décision. Le récepteur cesse d'appliquer l'algorithme de Viterbi lorsqu'il reçoit une indication selon laquelle les décisions prises à la suite de l'application de cet algorithme sont devenues répétitives. Un ensemble de vecteurs de décisions générés par l'application de l'algorithme de Viterbi est ensuite modifié en réponse à cette indication. Un signal décodé est généré en appliquant à l'ensemble modifié des vecteurs de décision une procédure de Viterbi inverse. L'indication selon laquelle l'algorithme décisionnel de Viterbi est devenu répétitif peut être fournie à partir d'un nombre prédéterminé d'applications de cet algorithme, ce nombre étant fixé au moyen d'une estimation de la probabilité du moment où lesdites décisions d'actualisation deviendront répétitives. Cette indication peut également être fournie en comparant les vecteurs de décision générés par l'application de l'algorithme de Viterbi au même mot de branchement mémorisé, pour déterminer si les vecteurs sont essentiellement égaux. Ou encore cette indication peut être fournie en comparant la paire de vecteurs de mesure de chemin générée par l'application de l'algorithme de Viterbi au même mot de branchement mémorisé, pour déterminer si les différences entre les signaux de mesure de une ou plusieurs paires d'état du treillis des vecteurs de mesure de chemin sont essentiellement égales. La modification de l'ensemble des vecteurs de décision générés peut comporter le remplacement d'un ou de plusieurs vecteurs de décision par un ou plusieurs vecteurs de décision déterminés ultérieurement. Également, cette modification peut comprendre une extension de l'ensemble des vecteurs de décision obtenue en répétant des vecteurs de décision de cet ensemble, déterminés antérieurement.
Cox Richard Vandervoort
Sundberg Carl-Erik Wilhelm
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
Circular viterbi decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circular viterbi decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circular viterbi decoder will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1971803