Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2007000708) VITERBI DECODER AND DECODING METHOD THEREOF
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/000708 International Application No.: PCT/IB2006/052071
Publication Date: 04.01.2007 International Filing Date: 26.06.2006
IPC:
H03M 13/41 (2006.01)
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
Coding, 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
37
Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03-H03M13/35153
39
Sequence estimation, i.e using statistical methods for the reconstruction of the original codes
41
using the Viterbi algorithm or Viterbi processors
Applicants:
KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1 NL-5621 BA Eindhoven, NL (AllExceptUS)
ZHU, Xia [CN/CN]; CN (UsOnly)
Inventors:
ZHU, Xia; CN
Common
Representative:
KONINKLIJKE PHILIPS ELECTRONICS N.V.; c/o HAQUE, Azir Philips Electronics China, 21/f Kerry Office Building, 218 Tian Mu Xi Lu Road Shanghai 200070, CN
Priority Data:
200510079180.828.06.2005CN
Title (EN) VITERBI DECODER AND DECODING METHOD THEREOF
(FR) DECODEUR DE VITERBI ET PROCEDE DE DECODAGE CORRESPONDANT
Abstract:
(EN) The invention provides a decoding method and apparatus, the method comprising: receiving data to be decoded; determining, according to a state transition diagram for a corresponding decoding algorithm, a calculation order for calculating the current path metric of each state node by using the previous path metric of each state node in the diagram; calculating and storing the current path metric of each state node according to the calculation order and the received data, wherein if the stored previous path metric of a state node is no longer useful for the calculation, the previous path metric is replaced with the current path metric of the state node; and searching for an optimal path according to the calculated path metric of each state node, so as to implement ML (Maximum Likelihood) decoding over the received data. The method and apparatus as proposed in the invention allows to reduce the number of the memory cells for storing the PM (Path Metric) value of each state node during the Viterbi decoding process and reduce unnecessary read and write operations for the PM values.
(FR) L'invention concerne un procédé et un appareil de décodage, procédé comprenant les étapes suivantes : réception des données à décoder ; détermination, conformément à un diagramme de transition d'états pour un algorithme de décodage correspondant, d'un ordre de calcul permettant de calculer la métrique de chemin réelle de chaque noeud d'état en utilisant la métrique de chemin antérieure de chaque noeud d'état dans le diagramme ; calcul et mise en mémoire de la métrique de chemin réelle de chaque noeud d'état, conformément à l'ordre de calcul et aux données reçues, étape dans laquelle, si la métrique de chemin antérieure mémorisée d'un noeud d'état n'est plus utile pour le calcul, la métrique de chemin antérieure est remplacée par la métrique de chemin réelle du noeud d'état ; et recherche d'un chemin optimum, conformément à la métrique de chemin calculée de chaque noeud d'état, de façon à mettre en oeuvre le décodage ML (maximum de vraisemblance) pour les données reçues. Le procédé et l'appareil selon l'invention permettent de réduire le nombre de cellules mémoire pour la mémorisation de la valeur PM (métrique de chemin) de chaque noeud d'état durant le processus de décodage de Viterbi, et de réduire les opérations inutiles de lecture et d'écriture pour les valeurs PM.
front page image
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)