H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/29 (2006.01) H03M 13/00 (2006.01) H03M 13/45 (2006.01)
Patent
CA 2344046
The present invention is a turbo product code decoder capable of decoding multi-dimensional coding schemes. The decoder may be implemented in any digital communication system capable of receiving an encoded stream of data. The decoder is configured for receiving soft decision values. The decoder iteratively decodes the data by generating new soft difference values for each axis-iteration of decoding. These soft difference values represent the change in soft decision values after each axis-iteration. The soft difference values from each axis-iteration are then summed with the original soft decision values in decoding each of the other axis. After any full iteration - i.e. after all axis dimensions have been decoded one full time, the previous difference values for any axis are discarded when that axis is decoded in subsequent iterations. Accordingly, the same information is not continuously fed into the decoder during each subsequent iteration, thereby decreasing the likelihood of error and offering an improvement over prior decoders. Moreover, using unique nearest neighbor computation logic, the decoder of the present invention is able to generate valid nearest neighbors more efficiently without requiring the use of a look-up table, thereby reducing the amount of time required to decode. Finally, the decoder of the present invention utilizes four decoders arranged in parallel along with a unique memory array accessing scheme such that multiple rows or columns may be decoded at the same time, thereby increasing the data throughput time of the decoder over prior turbo product code decoders.
La présente invention se rapporte à un turbo-décodeur de codes de produit qui permet de décoder des schémas de codage multidimensionnels. Ce décodeur peut être mis en oeuvre dans tout système de communication numérique conçu pour recevoir un train de données codées. Il est conçu pour recevoir des valeurs de décisions pondérées et décode de manière itérative les données en générant de nouvelles valeurs différentielles pondérées pour chaque itération suivant un axe de décodage. Les valeurs différentielles pondérées représentent le changement des valeurs de décisions pondérées après chaque itération suivant un axe. Ces valeurs différentielles pondérées issues de chaque itération suivant un axe sont ensuite additionnées aux valeurs de décisions pondérées d'origine lors du décodage de chaque autre axe. Après toute itération complète, c'est à dire après que toutes les dimensions axiales ont été décodées complètement, les valeurs différentielles précédentes pour tout axe sont supprimées lorsque cet axe est décodé dans des itérations successives. Ainsi, la même information n'est pas transmise de manière continue au décodeur au cours de chaque itération subséquente, ce qui réduit la probabilité d'erreur et constitue une amélioration par rapport aux décodeurs conformes à l'état antérieur de la technique. En outre, en mettant en oeuvre une logique de calcul selon le critère du plus proche voisin, le décodeur de la présente invention peut générer des voisins plus proches valides de manière plus efficace sans avoir recours à une table de consultation, ce qui permet de réduire le temps nécessaire pour le décodage. Enfin, le décodeur de la présente invention utilise quatre décodeurs disposés en parallèle associés à une structure d'accès à un ensemble mémoire unique de sorte que plusieurs lignes ou plusieurs colonnes peuvent être décodées en même temps, ce qui améliore le débit des données issues du décodeur par rapport aux turbo-décodeurs de codes de produit conformes à l'état antérieur de la technique.
Advanced Hardware Architectures Inc.
Comtech Telecommunications Corp.
Smart & Biggar
LandOfFree
Turbo product code 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 Turbo product code decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turbo product code decoder will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1963066