H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/29 (2006.01) H03M 13/27 (2006.01) H04L 1/00 (2006.01) H04L 5/02 (2006.01)
Patent
CA 2439573
Techniques to efficiently generate memory addresses for a Turbo code interleaver using a number of look-up tables. An interleaver includes a storage unit, sets of tables, and an address generator. The storage unit stores K elements for a data packet at locations representative of an RxC array, with the elements being stored in a first (e.g., linear) order and provided in a second (e.g., interleaved) order. A first set of table(s) stores sequences (e.g., inter-row permutation sequences PA, PB, PC and PD) used to perform row permutation of the array to map from the first order to the second order. A second set of table(s) stores sequences (e.g., intra-row base sequences and prime number sequences) used to perform column permutation. The address generator receives a first address for the first order and generates a corresponding second address for the second order based on sequences stored in the tables.
La présente invention concerne des techniques qui permettent de générer efficacement des adresses en mémoire pour un entrelaceur de turbo-décodeur au moyen d'une pluralité de tables de recherche. Un entrelaceur comprend une unité de stockage, des ensembles de tables et un générateur d'adresses. L'unité de stockage maintient en mémoire K éléments pour un paquet de données à des endroits représentant un réseau RxC, les éléments étant stockés dans un premier ordre (linéaire par exemple) et présentés dans un deuxième ordre (entrelacé par exemple). Un premier ensemble de table(s) stocke des séquences (des séquences à permutation inter-rangées P¿A?, P¿B?, P¿C? et P¿D? par exemple) utilisées pour effectuer une permutation des rangées du réseau permettant d'établir une correspondance entre le premier ordre et le deuxième ordre. Un deuxième ensemble de table(s) stocke des séquences (des séquences de base intra-rangées et des séquences de nombres premiers par exemple) utilisées pour effectuer la permutation des colonnes. Le générateur d'adresses reçoit une première adresse pour le premier ordre et génère une deuxième adresse correspondante pour le deuxième ordre à partir des séquences stockées dans les tables.
Shiu Da-Shan
Yao Iwen
Qualcomm Incorporated
Smart & Biggar
LandOfFree
Interleaver for turbo decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interleaver for turbo decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interleaver for turbo decoder will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1911714