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. (WO2007087645) MAP DECODER WITH BIDIRECTIONAL SLIDING WINDOW ARCHITECTURE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/087645    International Application No.:    PCT/US2007/061244
Publication Date: 02.08.2007 International Filing Date: 29.01.2007
IPC:
H03M 13/45 (2006.01)
Applicants: QUALCOMM INCORPORATED [US/US]; ATTN: INTERNATIONAL IP ADMINISTRATION, 5775 Morehouse Drive, San Diego, California 92121 (US) (For All Designated States Except US).
CHEN, Pei [CN/US]; (US) (For US Only).
FERNANDEZ-CORBATON, Ivan Jesus [ES/DE]; (DE) (For US Only).
DE LOS PINOS PONT, Jordi [ES/US]; (US) (For US Only)
Inventors: CHEN, Pei; (US).
FERNANDEZ-CORBATON, Ivan Jesus; (DE).
DE LOS PINOS PONT, Jordi; (US)
Agent: AMIN, Himanshu, S.; Amin, Turocy & Calvin, LLP, 24th Floor, National City Center, 1900 East 9th Street, Cleveland, OH 44114 (US)
Priority Data:
60/762,764 27.01.2006 US
11/441,653 25.05.2006 US
Title (EN) MAP DECODER WITH BIDIRECTIONAL SLIDING WINDOW ARCHITECTURE
(FR) DÉCODEUR MAP PRÉSENTANT UNE ARCHITECTURE À FENÊTRE GLISSANTE BIDIRECTIONNELLE
Abstract: front page image
(EN)A MAP decoder, or a turbo decoder having constituted MAP decoders, is configured with bi-directional sliding windows. A sliding window architecture is applied to the forward state metric (FSM) calculation of an encoded data block having a trellis with N time-steps. The data block is divided into smaller sub-blocks and a forward recursion of two or more of the sub-blocks are performed in parallel to obtain FSMs. Each sub-block overlaps with a previous sub-block by k time-steps, where k is an integer value greater than zero. This provides a good approximation of the FSMs at time-step k + t of the sub-block. The FSMs associated with the first k time steps of each sub-block, other than the first sub-block, are discarded. A reverse recursion of each sub-block is also performed to obtain reverse state metrics (RSM) for the sub-block. Likelihood ratios are then calculated based on the FSMs and RSMs.
(FR)Un décodeur MAP ou un turbodécodeur comprenant des décodeurs MAP constitués est configuré avec des fenêtres glissantes bidirectionnelles. Une architecture à fenêtre glissante est appliquée au calcul de la mesure de l'état avant (FSM) d'un bloc de données codées comprenant un treillis à N pas de temps. Le bloc de données est divisé en sous-blocs plus petits et une récursion avant d'au moins deux sous-blocs est effectuée en parallèle pour obtenir des FSM. Chaque sous-bloc se superpose sur un sous-bloc précédent par k pas de temps, k représentant une valeur d'entier supérieure à zéro. Ceci produit une bonne approximation des FSM à un pas de temps k+t du sous-bloc. Les FSM associés aux premiers pas de temps k de chaque sous-bloc, qui n'est pas le premier sous-bloc, sont rejetés. Une récursion inverse de chaque sous-bloc est également effectuée pour obtenir les mesures d'état inverse (RSM) pour le sous-bloc. Des rapports de vraisemblance sont ensuite calculés sur la base des FSM et des RSM.
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, GT, 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, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (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)