Parallélisme et turbocodes convolutifs

International audienceLa complexité algorithmique, dégagée par les décodeurs itératifs comme les turbo codes, impose une gestion optimale du parallélisme pour atteindre de hauts débits. Ce papier explore le parallélisme dans le turbo décodage de codes convolutifs avec l'algorithme BCJR et propose une classification à plusieurs niveaux des techniques de parallélisme. Il montre également pour le parallélisme de sous-bloc que d'une part l'initialisation par passage de message surpasse l'initialisation par acquisition, et que d'autre part ce parallélisme est inefficace à fort degré de parallélisme. A l'inverse, le parallélisme de décodeur composant s'y révèle très efficace