Patent WO-2018206803-A1 (WO)
Title: Réseau de propagation de croyance de taille minimale pour codeurs et décodeurs itératifs fec et procédé de routage associé
Inventor: GIANCRISTOFARO DOMENICO
IPC: H04L1/00
Filed: 2018-05-11
Abstract: L'invention concerne un réseau d'interconnexion (110, 200) pour des codeurs et des décodeurs de correction d'erreurs sans circuit de retour, comprenant N bornes d'entrée, N bornes de sortie et M étages. N est un nombre entier positif non-premier, et M est un nombre entier positif supérieur ou égal à deux. Les M étages comprennent un premier étage et un dernier étage. Chaque étage comprend des éléments de commutation (111, 112, 113) ayant chacun des broches d'entrée respectives et des broches de sortie respectives. Les broches d'entrée des éléments de commutation (112) du premier étage sont connectées aux bornes d'entrée, et les broches de sortie des éléments de commutation (113) du dernier étage sont connectées aux bornes de sortie. Les broches d'entrée et de sortie des éléments de commutation (111, 112, 113) d'étages immédiatement successifs sont connectées par câbles de manière à former une pluralité de sous-réseaux d'interconnexion destinés chacun au routage de valeurs d'entrée respectives depuis des broches de sortie respectives des éléments de commutation (112) du premier étage jusqu'à des des broches d'entrée respectives des éléments de commutation (113) du dernier étage. Le réseau d'interconnexion (110, 200) permet d'effectuer le routage, sur la base de commandes de routage appliquées aux éléments de commutation (111, 112, 113), N valeurs d'entrée reçues au niveau des N bornes d'entrée par l'intermédiaire des M étages et des sous-réseaux d'interconnexion afin de fournir, au niveau des N bornes de sortie, N valeurs de sortie correspondant à, ou décalées de manière circulaire par rapport à, N valeurs d'entrée reçues au niveau des N bornes d'entrée. De plus, M désigne un certain nombre de sous-multiples donnés de N dont le produit est égal à N. Chaque étage est associé à un sous-multiple respectif desdits M sous-multiples donnés de N, et comprend S i éléments de commutation (111, 112, 113), ayant chacun sm i broches d'entrée respectives et sm i broches de sortie respectives, S i étant égal à N/sm i , et sm i représentant ledit sous-multiple respectif associé audit étage, et i représentant ledit étage et étant un nombre entier positif compris entre un et M. Chaque élément de commutation (111, 112, 113) est configuré : pour recevoir, au niveau des broches d'entrée respectives, sm i valeurs d'entrée respectives ; et pour fournir au niveau des sm i broches de sortie respectives, sur la base d'une commande de routage respective appliquée audit élément de commutation (111, 112, 113), sm i valeurs de sortie respectives correspondant, ou étant décalées de manière circulaire par rapport, auxdites sm i valeurs d'entrée respectives reçues au niveau des sm i broches d'entrée respectives. Les sous-réseaux d'interconnexion ne sont pas connectés les uns aux autres. Le réseau d'interconnexion comprend sm i sous-réseaux d'interconnexion destinés chacun au routage de N/sm 1 valeurs d'entrée respectives depuis N/sm 1 broches de sortie respectives des éléments de commutation (112) du premier étage jusqu'à N/sm 1 broches d'entrée respectives des éléments de commutation (113) du dernier étage ; sm 1 désignant le sous-multiple, parmi lesdits M sous-multiples donnés de N, qui est associé au premier étage.