3784503771

Temat	Implementacja algorytmu Needlemana-Wunscha w układzie FPGA.
Temat w języku angielskim	FPGA implementation of Needleman-Wunsch algorithm.
Opiekun pracy	dr inż. Miron Kłosowski
Konsultant pracy
Cel pracy	Celem pracy jest implementacja programowa i sprzętowa algorytmu Needlemana-Wunscha. Algorytm ten ma zastosowania m.in. w bioinformatyce do poszukiwania dopasowali sekwencji nukleotydów.
Zadania	1.    Analiza dostępnych materiałów źródłowych. 2.    Implementacja algorytmu Needlemana-Wunscha w języku C. 3.    Implementacja algorytmu Needlemana-Wunscha w postaci syntezow ałnego kodu w języku VHDL. 4.    Implementacja w układzie FPGA systemu demonstrującego działanie algorytmu. 5.    Testowanie i pomiary wy dajności implementacji sprzętowej oraz programowej. 6.    Wnioski.
Literatura	[1.] Needleman, Saul B.; Wunsch, Christian D. (1970). "A generał method applicable to the search for similarities in the amino acid seąuence of two proteins". Journal of Molecular Biology 48 (3): 443-53. [2.] Pei Liu; Ebrahim, F.O.; Hemani, A.; Paul, K.; A Coarse-Grained Reconfigurable Processor for Sequencing and Phylogenetic Algorithms in Bioinformatics; International Conference on Reconfigurable Computing and FPGAs (ReConFig) 2011; Page(s): 190- 197. [3.] Benkrid, K.; Ying Liu; Bcnkrid, A. ,.A Highly Parameterized and Efficient FPGA-Based Skeleton for Pairwise Biological Sequence Alignmcnt". Very Large Scalę Integration (VLSI) Systems, IEEE Transactions on, Volume: 17, Issue: 4. Publication Year: 2009, Page(s): 561 -570.

Temat	Implementacja w układzie FPGA prototypu systemu wizyjnego z próbkowaniem kompresyjnym.
Temat w języku angielskim	FPGA implementation of prototype compressive sampling vision system.
Opiekun pracy	dr inż. Miron Kłosowski
Konsultant pracy
Cel pracy	Celem pracy jest implementacja programowa i sprzętowa systemu demonstrującego technikę „compressive sampling" zastosowaną do akwizycji i kompresji sygnałów wizyjnych.