• Les technologies Hyper Codes et Skew Codes appartiennent aux gammes de codes correcteurs d’erreur élaborés par le CRC. Ce sont des codes de correction aval des erreurs qui ont recours au décodage itératif.
• La technologie Hyper Code est également appelée la « technologie des turbo-codes de produit améliorés ».
• Des codeurs et décodeurs matériels Hyper Code sont disponibles auprès d’AHA – circuits intégrés et noyaux.

Concept de la technologie Hyper Code

Le principe fondamental de la technologie Hyper Code consiste à améliorer le rendement des codes de produit en ajoutant des contraintes de codage supplémentaires (souvent en diagonale) à un code de produit standard. Par exemple, un code de produit (17,16)³ possède une d_min = 8. Un code Hyper Code associé d’une longueur (17,16) (17,16) (18,16) a une d_min = 14. Il s’agit presque du double de la distance minimale du code de produit de base, et une structure très régulière est conservée (ce qui est important pour les implémentations matérielles à haut débit).

Concept de la technologie SkewCode

La structure de la technologie Skew Codes ressemble à celle de la technologie Hyper Codes. Les codes construits à partir des codes de produit standard reçoivent des ensembles supplémentaires d’équations de parité. Ils comprennent un parallélisme important qu’il est possible d’exploiter pour faire du décodage à haut débit et obtenir un acheminement simple de données, ce qui est différent des codes possédant des connexions ou des entrelacements pseudo-aléatoires. Contrairement aux turbo-codes de produit standard, il est possible d’obtenir de très grandes distances minimales à l’aide de codes composants qui sont seulement formés des équations de parité portant sur en seul bit. Cela signifie que la technologie SkewCode, comme la technologie Hyper Code, peut être décodée au moyen de décodeurs SISO très simples à haut débit.

Références

Hyper Code

[HUN98a] A. Hunt, "Hyper-codes: High-performance low-complexity error-correcting codes", Master's Thesis, Carleton University, Ottawa, Ontario, Canada, mai 1998.
Résumé [HTML] | Article complet [PDF 414kb]

[HUN98b] A. Hunt, S. Crozier and D. Falconer, "Hyper-codes: High-performance low-complexity error-correcting codes", Proceedings of the 19th Biennial Symposium on Communications, Queen's University, Kingston, Ontario, Canada, pp. 263-267, 31 mai au 3 juin 1998.
Résumé [HTML] | Article complet [PDF 118kb]

[CRO00a_Patent] S. Crozier, A. Hunt, J. Lodge, "High-performance low-complexity error-correcting codes"
U.S. Patent 6,145,111
7 novembre 2000
Résumé [HTML]

SkewCode

[LOD00a] J. Lodge, A. Hunt, and P. Guinand, "High Code Rate Iteratively-Decodable FEC Codes with Low Complexity and High Minimum Distance", Proceedings of the 20th Biennial Symposium on Communications, Queen's University, Kingston, Ontario, Canada, pp. 8-12, 28 au 31 mai 2000.
Résumé [HTML] | Article complet [PDF 119kb]

[LOD00b] J. Lodge, A. Hunt, and P. Guinand, "High Code Rate Iteratively-Decodable FEC Codes for Applications Requiring Low Packet Error Rates", Proceedings of the 2nd International Symposium on Turbo Codes & Related Topics, École Nationale Superieure des Télécommunications de Bretagne, Brest, France, pp. 117-120, 4 au 7 septembre 2000.
Résumé [HTML] | Article complet [PDF 48kb]