H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/11 (2006.01)
Patent
CA 2536259
Methods and apparatus for encoding codewords which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow encoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support bit passing between the replicated copies of the small graph. Bits corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering bits, e.g., using a cyclic permutation operation, in each set of bits read out of a bit memory so that the bits are passed to processing circuits corresponding to different copies of the small graph.
L'invention concerne des procédés et un appareil permettant de coder (1812) des mots codés qui sont particulièrement appropriés pour être utilisés avec des codes à faible densité LDPC et de longs mots codés. Ces procédés permettent de coder des structures de graphes (1202) qui sont largement constituées de multiples copies identiques d'un graphe beaucoup plus petit. Les copies du graphe plus petit sont soumises à une opération de permutation contrôlée afin d'obtenir une plus grande structure de graphes. Les mêmes permutations contrôlées sont directement mises en oeuvre afin de supporter le passage de bits entre les copies répliquées du petit graphe. Les bits correspondant aux copies individuelles du graphe sont stockées dans une mémoire (1006) et accessibles par ensembles, un par copie du graphe, au moyen d'une instruction de lecture-écriture SIMD (1004). L'opération de permutation des graphes peut être mise en oeuvre au par une simple remise en ordre des bits, par exemple, à l'aide d'une opération de permutation cyclique, dans chaque ensemble de bits lus dans une mémoire de bits de façon que les bits soient transmis à des circuits de traitement qui correspondent à différentes copies du petit graphe.
Jin Hui
Novichkov Vladimir
Richardson Tom
Flarion Technologies Inc.
Qualcomm Incorporated
Smart & Biggar
LandOfFree
Methods and apparatus for encoding ldpc codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for encoding ldpc codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for encoding ldpc codes will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1365387