WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2011020770) SOFT OUTPUT VITERBI ALGORITHM METHOD AND DECODER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/020770    International Application No.:    PCT/EP2010/061760
Publication Date: 24.02.2011 International Filing Date: 12.08.2010
IPC:
H03M 13/41 (2006.01)
Applicants: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) [SE/SE]; S-164 83 Stockholm (SE) (For All Designated States Except US).
KAMUF, Matthias [DE/SE]; (SE) (For US Only).
ANG, Lay Hong [SG/SG]; (SG) (For US Only).
LIM, Wee Guan [SG/SG]; (SG) (For US Only)
Inventors: KAMUF, Matthias; (SE).
ANG, Lay Hong; (SG).
LIM, Wee Guan; (SG)
Agent: ÅKERMAN, Mårten; Ericsson AB Nya Vattentornet S-221 83 Lund (SE)
Priority Data:
61/234,701 18.08.2009 US
10159966.0 15.04.2010 EP
Title (EN) SOFT OUTPUT VITERBI ALGORITHM METHOD AND DECODER
(FR) PROCÉDÉ À ALGORITHME DE VITERBI À SORTIE LOGICIELLE ET DÉCODEUR
Abstract: front page image
(EN)A method of decoding a block with a Soft Output Viterbi Algorithm (SOVA) using a trellis representation and a sliding window wherein each position of the sliding window has a path determination stage at one end of the sliding window and a symbol decision stage at another end of the sliding window is disclosed. The method comprises determining, for each path determination stage and for each node of the path determination stage, a surviving path (including a surviving path input symbol and a surviving decision stage node) and a concurrent path (including a concurrent path input symbol and a concurrent decision stage node) based on path metrics. A path metric disparity value is calculated and stored for each node. Based on decision criteria, a soft output value of the surviving decision stage node is determined as either of the path metric disparity value of the node of the path determination stage, a function of the path metric disparity value of the node of the path determination stage and the stored path metric disparity value of the concurrent decision stage node, and the stored path metric disparity value of the surviving decision stage node. Corresponding computer program product, decoder and communication apparatus are also disclosed.
(FR)L'invention porte sur un procédé de décodage d'un bloc par un algorithme de Viterbi à sortie logicielle (SOVA) à l'aide d'une représentation en treillis et d'une seule fenêtre coulissante, chaque position de la fenêtre coulissante comportant une étape de détermination de trajet à une extrémité de la fenêtre coulissante et une étape de décision de symbole à l'autre extrémité de celle-ci. Le procédé comprend la détermination, pour chaque étape de détermination de trajet et pour chaque nœud de l'étape de détermination de trajet, d'un trajet de survie (comprenant un symbole d'entrée de trajet de survie et un nœud d'étape de décision de survie) et un trajet concurrent (comprenant un symbole d'entrée de trajet concurrent et un nœud d'étape de décision concurrent) sur la base de métriques de trajet. On calcule et on mémorise une valeur de disparité de métrique de trajet pour chaque nœud. Sur la base de critères de décision, on détermine une valeur de sortie logicielle du nœud d'étage de décision de survie en tant qu'un élément quelconque parmi une valeur de disparité de métrique de trajet du nœud de l'étape de détermination de trajet, une fonction de la valeur de disparité de métrique de trajet du nœud de l'étape de détermination de trajet et de la valeur de disparité de métrique de trajet mémorisée du nœud d'étape de décision concurrent, et la valeur de disparité de métrique de trajet mémorisée de nœud d'étape de décision de survie. L'invention porte également sur un produit-programme d'ordinateur correspondant, un décodeur et un appareil de communication.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, 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 (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, 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)