Can I read Build Error-Correcting Code with DFT on EtoBox?
Build Error-Correcting Code with DFT by petpet31 is a document available to read on EtoBox.
What is Build Error-Correcting Code with DFT about?
This document outlines an assignment to build an error-correcting code based on the discrete Fourier transform. It describes 4 problems: 1) Implementing arithmetic operations over GF(28) using table lookups for fast addition, multiplication, and inverses. 2) Evaluating a polynomial of degree k-1 at n locations using the discrete Fourier transform, implemented via a simple matrix-vector multiplication algorithm. 3) Reimplementing the DFT using the faster Fourier transform algorithm for n=256 over GF(257).
- Author
- petpet31
- Language
- EN