Politechnika Warszawska - Centralny System Uwierzytelniania
Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Implementacja algorytmów w strukturach FPGA

Informacje ogólne

Kod przedmiotu: 103A-TLTLK-MSP-IMAS Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Implementacja algorytmów w strukturach FPGA
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Przedmioty techniczne )---EITI
( Przedmioty zaawansowane )-Telekomunikacja-mgr.-EITI
( Przedmioty zaawansowane techniczne )--mgr.-EITI
Punkty ECTS i inne: 5.00
Język prowadzenia: polski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

IMAS

Numer wersji:

1

Skrócony opis:

Zapoznanie (i zainteresowanie) słuchaczy z zaawansowanymi algorytmami syntezy logicznej z uwzględnieniem analizy ich złożoności obliczeniowej. W szczególności pokazanie szeregu zastosowań omawianych metod w projektowaniu: szybkich układów arytmetycznych, układów DSP, układów komutacyjnych, filtrów pakietów, z wykorzystaniem języków opisu sprzętu (VHDL/Verilog).

Pełny opis:

Zapoznanie (i zainteresowanie) słuchaczy z zaawansowanymi algorytmami syntezy logicznej z uwzględnieniem analizy ich złożoności obliczeniowej. W szczególności pokazanie szeregu zastosowań omawianych metod w projektowaniu: szybkich układów arytmetycznych, układów DSP, układów komutacyjnych, filtrów pakietów, z wykorzystaniem języków opisu sprzętu (VHDL/Verilog).

Treść wykładu

  • Szybkie i potokowe układy arytmetyczne

  • Technika sum prefiksowych: układy sumujące i odejmujące,
    komparatory, drzewa Wallace?a, sumator n liczb, układy mnożące, metoda
    Karaczuby, metoda Newtona, układy dzielące.

  • Układy sprzętowe realizujące FFT oraz filtry

  • Implementacja szybkiej transformaty Fouriera w strukturach FPGA,
    zastosowanie twierdzenia o splocie, filtry: implementacja filtrów FIR,
    IIR, arytmetyka rozproszona. Metody realizacji w strukturach FPGA z
    wbudowanymi blokami pamięci.

  • Kryptograficzne układy sprzętowe

  • Obliczenia w ciałach skończonych, potęgowanie Montgomerego.
    Algorytmy asymetryczne: Dieffie-Hellman i RSA. Algorytmy
    symetryczne AES. Problemy NP-zupełne.

  • Architektura koderów i dekoderów

  • Kody korygujące błędy. Kody typu: BCH , Reeda-Salomona, oraz
    Reeda-Mullera. Realizacje w strukturach reprogramowalnych.

  • Szybkie sieci sortujące

  • Zasada 0/1. Sieci bitoniczne, oraz sieci Batchera typu odd-even.

  • Pola komutacyjne

  • Pola typu: crossbar, knockout, Banyan, Closa, Sunshine,
    komutatory współdzielące medium.

  • Implementacja tablic routingu

  • Budowa tablic routingu z wykorzystaniem struktur LC-trie.

  • Sprzętowe systemy IDS

  • Wyszukiwanie wielu wzorców, algorytmy KMP, Aho-Corasica, algorytm
    KR, filtry Blooma. Realizacje w strukturach FPGA z wbudowanymi blokami
    pamięci.


Zakres projektu
Tworzenie projektów układów cyfrowych w technologii układów FPGA, z zakresu: przetwarzania sygnałów, metod szybkiej adresacji IP, systemów IDS, oraz kryptografii.

Poprzedniki
Typ poprzednikaNr poprzednikaKod poprzednikaNazwa poprzednika
Wymagany1103D-ELEIK-ISP-UCYFUkłady cyfrowe
Wymagany1103C-ELEIK-ISP-UCYFUkłady cyfrowe


Przedmioty podobne
Kod przedmiotuNazwa przedmiotuDyskonto ECTS
103A-TLTIC-MSP-RAOIRealizacja algorytmów ochrony informacji5

Literatura:

  • Uwe Meyer-Baese, Digital Signal Processing with Field
    Programmable Gate Arrays, Springer, 2007

  • Łuba T.(et al.), Programowalne układy przetwarzania
    sygnałów i informacji. WKŁ 2008.

  • Francisco Rodríguez-Henríquez, N.A. Saqib, A. Díaz-Pe`rez, and
    Cetin Kaya Koc, Cryptographic Algorithms on Reconfigurable Hardware,
    Springer, 2006

  • Astola J. T. Stanković R. S.: Fundamentals of Switching Theory
    and Logic Design, Dordrecht: Springer, 2006.

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. letni" (zakończony)

Okres: 2017-02-20 - 2017-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. zimowy" (zakończony)

Okres: 2016-10-01 - 2017-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. letni" (zakończony)

Okres: 2016-02-23 - 2016-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. zimowy" (zakończony)

Okres: 2015-10-01 - 2016-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 30 godzin, 50 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. letni" (zakończony)

Okres: 2015-02-23 - 2015-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 72 miejsc więcej informacji
Wykład, 30 godzin, 72 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. zimowy" (zakończony)

Okres: 2014-09-29 - 2015-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 30 godzin, 50 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. letni" (zakończony)

Okres: 2014-02-24 - 2014-09-28
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 80 miejsc więcej informacji
Wykład, 30 godzin, 80 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. zimowy" (zakończony)

Okres: 2013-10-01 - 2014-02-23
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 80 miejsc więcej informacji
Wykład, 30 godzin, 80 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. letni" (zakończony)

Okres: 2013-02-20 - 2013-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. zimowy" (zakończony)

Okres: 2012-10-01 - 2013-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 30 godzin, 50 miejsc więcej informacji
Koordynatorzy: Piotr Sapiecha
Prowadzący grup: Piotr Sapiecha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.