Jako projekt kursu, muszę wdrożyćalgorytm na FPGA. Obecnie zastanawiam się nad algorytmami arytmetycznymi i pomysłami takimi jak implementacja 4 podstawowych operatorów liczb zmiennoprzecinkowych. Jako, że jestem nowy w takich tematach, będę wdzięczny, jeśli ktoś zaproponuje algorytm, który jest wart realizacji.
Odpowiedzi:
0 dla odpowiedzi № 1Twoje pytanie jest bardzo niejasne i istnieją nieskończone algorytmy, które możesz wdrożyć. Kilka sugestii z różnymi poziomami trudności:
Bardzo łatwe
- Kontrola głośności audio.
- Echo dźwięku.
Technicznie nie są one "warte zachodu" w sprzęcie, ale rzeczy audio zwykle robią imponujące demonstracje na żywo. Nawet jeśli algorytm jest bardzo łatwy.
Łatwy
- Filtry FIR lub IIR (dolnoprzepustowy, górnoprzepustowy, pasmowy, ...)
- CRC
- Suma kontrolna
Algorytmy te są implementowane w sprzęcie wszystkoczas. Są to bardzo typowe przykłady. Jeszcze dość łatwe do wdrożenia. Jeśli zaczniesz od regulacji głośności lub echa, możesz później dodać filtry, aby uczynić ją nieco bardziej zaawansowaną.
Średni / trudny
- Różne algorytmy szyfrowania, SHA, AES, ...
- FFT
- Kompresja JPEG
Odnośnie algorytmów zmiennoprzecinkowych: Zazwyczaj nigdy nie używałbyś matematyki zmiennoprzecinkowej w FPGA, chyba że absolutnie musisz. Wszystkie algorytmy, które można wykonać za pomocą ustalonej matematyki punktowej, powinny być zaimplementowane w ustalonej matematyce. Nigdy nie używałbyś podziału w FPGA, chyba że absolutnie musisz. Pożądane jest zastąpienie wszystkich działów mnożnikami, gdy tylko jest to możliwe.