Optimization of finite interval CMA implementation for FPGA

0411508 - ÚTIA 2010 RIV GR eng C - Konferenční příspěvek (zahraniční konf.)
Heřmánek, Antonín - Schier, Jan - Šůcha, P. - Hanzálek, Z.
Optimization of finite interval CMA implementation for FPGA.
[Optimalizace FPGA implementace FI-CMA algoritmu.]
0-7803-9334-1. In: Proceedings of the IEEE Workshop on Signal Processing Systems. SiPS 2005. Athens: IEEE, 2005, s. 1-6. ISBN 0-7803-9333-3.
[SiPS 2005. IEEE Workshop on Signal Processing Systems. Athens (GR), 02.11.2005-04.11.2005]
Grant CEP: GA AV ČR 1ET300750402; GA MŠMT 1M0567
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: CMA * FPGA * logarithmic arithmetic * cyclic scheduling
Kód oboru RIV: BD - Teorie informace

Optimization of an FPGA implementation of iterative algorithms with nested loops is treated, using Integer Linear Programming. An example of the FI-CMA blind equalization algorithm is considered, using limited (and small) number of arithmetic units with non-zero latency. The optimization is based on cyclic scheduling with precedence delays for distinct dedicated processors. An optimally scheduled abstract model is constructed, modeling imperfectly nested loops.

V článku je diskutována optimalizace FPGA implementace iterativních algoritmů s vnořenými smyčkami pomocí celočíselného lineárního programování. Metoda je demonstrována na příkladu FI-CMA algoritmu pro ekvalizaci naslepo, s použitím omezeného (a malého) počtu aritmetických jednotek s nenulovou latencí. Optimalizace využívá cyklického rozvrhování s precedenčními zpožděními jednotlivých dedikovaných procesorů. Takto je vytvořen optimálně rozvržený abstraktní model, modelující nedokonale vnořené smyčky.
Trvalý link: http://hdl.handle.net/11104/0131588