Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2003023949 - REECHELONNEMENT DE METRIQUE D'ETAT POUR DECODAGE DE VITERBI

Numéro de publication WO/2003/023949
Date de publication 20.03.2003
N° de la demande internationale PCT/US2002/029518
Date du dépôt international 06.09.2002
Demande présentée en vertu du Chapitre 2 28.03.2003
CIB
H03M 13/41 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
37Méthodes ou techniques de décodage non spécifiques à un type particulier de codage prévu dans les groupes H03M13/03-H03M13/35158
39Estimation de séquence, c.à d. utilisant des méthodes statistiques pour la reconstitution des codes originaux
41utilisant l'algorithme de Viterbi ou des processeurs de Viterbi
H04L 27/26 2006.01
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
27Systèmes à porteuse modulée
26Systèmes utilisant des codes à fréquences multiples
CPC
H03M 13/3961
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
3961Arrangements of methods for branch or transition metric calculation
H03M 13/4107
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
41using the Viterbi algorithm or Viterbi processors
4107implementing add, compare, select [ACS] operations
H03M 13/6502
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
65Purpose and implementation aspects
6502Reduction of hardware complexity or efficient processing
H04L 1/0054
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
1Arrangements for detecting or preventing errors in the information received
004by using forward error control
0045Arrangements at the receiver end
0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
H04L 27/2647
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
27Modulated-carrier systems
26Systems using multi-frequency codes
2601Multicarrier modulation systems
2647Arrangements specific to the receiver only
Déposants
  • BERMAI, INC. [US]/[US]
Inventeurs
  • RAD, Farshid, R.
  • BRICKNER, Barrett, J.
Mandataires
  • SHUMAKER, Steven, J.
Données relatives à la priorité
60/317,90408.09.2001US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) STATE METRIC RESCALING FOR VITERBI DECODING
(FR) REECHELONNEMENT DE METRIQUE D'ETAT POUR DECODAGE DE VITERBI
Abrégé
(EN)
A decoder rescales state metric values to avoid overflow by resetting a bit in state metric registers (66) that store the state metric values for each state. For example, the decoder (40) may monitor a most significant bit (MSB) of the state metric registers (66) to determine when the state metric values for all of the states exceed a threshold value. Upon exceeding the threshold value, the decoder may rescale the state metric values to avoid overflow. For instance, when the state metric values exceed the threshold value, the MSBs of the state metric registers may be reset. Resetting the MSBs is equivalent to subtracting half of the maximum value of the state metric register. The rescaling technique can prevent state metric value overflow while offering reduced complexity and reduced latency.
(FR)
L'invention concerne un décodeur permettant de rééchelonner des valeurs de métriques d'état afin d'éviter un débordement par réinitialisation d'un bit dans des registres de métriques (66) d'état stockant les valeurs de métriques de chaque état. Ledit décodeur (40) peut, par exemple, surveiller le bit le plus significatif (MSB) des registres de métriques (66) d'état afin de déterminer les valeurs de métriques d'état pour tous les états dépassant une valeur seuil. Lors d'un dépassement de cette valeur seuil, le décodeur peut rééchelonner les valeurs de métriques d'état afin d'éviter un débordement. Par exemple, lorsque les valeurs de métriques d'état dépassent la valeur seuil, les MSB des registres de métriques d'état peuvent être réinitialisés. La réinitialisation des MSB équivaut à soustraire la moitié de la valeur maximum d'un registre de métriques d'état. Cette technique de rééchelonnement peut empêcher le débordement des valeurs de métriques d'état tout en réduisant la complexité et la latence.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international