A system for decoding digital data using a variable decision...

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 1/00 (2006.01) H03M 7/00 (2006.01) H03M 13/41 (2006.01) H04L 1/22 (2006.01)

Patent

CA 2205602

In a digital data decoder such as a Viterbi algorithm decoder, digital data transmitted over a communications channel are estimated by a receiver using a variable decision depth technique to thereby improve bit error rate (BER) and channel estimation and to reduce decision delay. In the context of conventional trellis structures used for sequence estimation, the decoder assigns group flags to each state for each time interval being considered and stores those group flags along with corresponding accumulated path metrics associated with states. More specifically, from a just decoded state, flags from different groups, e.g., each group representing a color, number, etc., are assigned to successor states connected by a survivor path to the just decoded state. Each offspring state of a parent state is assigned the parent's group flag. The decoder detects where in the trellis all of the survivor states have the same group flag. At this point where all the flags agree, the decoder back traces through the trellis to the parent state having that same group flag. That parent state is then decoded as the estimate of the symbol(s). Thereafter, group flags are reassigned and the procedure repeated using this newly decoded state as the new just decoded state.

La présente invention concerne un décodeur de données numériques tels qu'un décodeur à algorithme de Viterbi. Avec ce décodeur, les données numériques émises par un canal de communications sont évaluées par un récepteur qui met en oeuvre un procédé à finesse de décision variable, ce qui donne un meilleur taux d'erreurs binaires, une meilleure évaluation canal, et réduit les délais de décisions. Dans le cadre des structures treillis conventionnelles utilisées pour les évaluations de séquences, le décodeur affecte des indicateurs de groupe à chaque état pour la durée de chaque intervalle de temps pris en compte et stocke ces indicateurs de groupe en regard des évaluations cumulées de voies correspondantes associées à ces états. En l'occurrence, à partie d'un état venant d'être décodé, les indicateurs des différents groupes, par exemple chaque groupe représentant une couleur, un nombre, etc. sont affectés aux états ultérieurs reliés par un chemin survivant à l'état venant d'être décodé. L'indicateur de groupe de parent est affecté à chaque état membre d'un état de parent. Le décodeur détecte si dans le treillis, l'ensemble des états survivants ont le même indicateur de groupe. A ce niveau, si tous les indicateurs sont concordants, le décodeur remonte dans le treillis jusqu'à l'état parent ayant ce même indicateur de groupe. L'état parent subit alors un décodage donnant l'évaluation du (des) symbole(s). Par la suite, les indicateurs de groupe font l'objet d'une réaffectation, et la procédure se répète en utilisant ce dernier état décodé comme nouvel état venant d'être décodé.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

A system for decoding digital data using a variable decision... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A system for decoding digital data using a variable decision..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A system for decoding digital data using a variable decision... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1546519

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.