Transformata Fermata

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
invict123
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 18 mar 2017, o 17:02
Płeć: Mężczyzna
Lokalizacja: Wrocław

Transformata Fermata

Post autor: invict123 »

Witam. Mam pewne zadanie polegające na interpretacji transformaty Fermata. Wiem, że zapis postaci ogólnej takiej transformaty wygląda następująco:
\(\displaystyle{ X\left( j\right) \equiv \sum_{k=0}^{N-1} x\left(k\right) \alpha^{jk} \pmod{F_{m}}}\)

Ogólnie nie do końca wiem jak interpretować tę transformatę. Wiem, że \(\displaystyle{ F_{m}}\) są to liczby Fermata, ale co w tym wypadku oznaczają pozostałe parametry? Spotkałem się też z zapisem ze transformata Fermata miała postać \(\displaystyle{ 2^{N} \equiv 1\pmod {F_{m}}}\)

Zadanie które na ten moment dostałem polega na zrozumieniu i zinterpretowaniu transformaty Fermata z ang. Fermat Number Transform (FNT) a następnie zapisania tego w formie programu. Jeśli ktoś mógłby mi rozjaśnić ten temat to byłbym wdzięczny.

Pozdrawiam.
Ostatnio zmieniony 18 mar 2017, o 21:41 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ