Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 34 for “"Berlekamp"”.
-
Oprava shluků chyb v digitálních přenosech Berlekamp -Preparatovými kódy
… chyb. Do této skupiny kódů patří i kód Berlekamp-Preparatův. Práce počítá se základními znalostmi čtenáře v oblasti konvolučních kódů, a proto se této základní teorii nevěnuje. Cíle této práce jsou podrobně seznámit čtenáře s vlastnostmi Berlekamp-Preparatova kódu a pro vybraný kód …
-
The Original View of Reed-Solomon Coding and the Welch-Berlekamp Decoding Algorithm
… paper on them. It then derives the Welch-Berlekamp algorithm for solving certain polynomial equations, and connects this algorithm to the problem of error correction. The discussion is mathematically rigorous, and provides a complete and consistent discussion of the error correction …
-
VHDL Implementation of Reed-Solomon FEC architecture for high-speed optical communications
… algorithmic transformations of the inversionless Berlekamp Massey algorithm (IBMA). In this work, a Key Equation Solver (KES) based on the modified enhanced Parallel Inversionless Berlekamp Massey algorithm (ePIBMA) is used. Hardware implementation results are presented for the RS(255, 239) codes …
-
General Factoring Algorithms for Polynomials over Finite Fields
… develop one deterministic algorithm due to Elwyn Berlekamp and one probabilistic algorithm due to David Cantor and Hans Zassenhaus. While some authors present versions of the algorithms that can only factor polynomials of a certain form, the algorithms we give are able to factor any polynomial …
-
Srovnání algoritmů dekódování Reed-Solomonova kódu
… popsány čtyři metody dekódování, konkrétně Berlekamp-Masseyův algoritmus, Euklidův algoritus, Peterson-Gorenstein-Zierleův algoritmus a přímá metoda. Tyto metody jsou zde pak porovnány a některé z nich jsou realizovány v programu Matlab.
-
Analýza výpočetní náročnosti samoopravných kódů
… kódů pomocí Petterson-Gorenstein-Zierlerova, Berlekamp-Masseyho a Euklidova algoritmu. Posléze je zde popsána implementace, jež realizuje některé ze zmíněných algoritmů. Následují experimenty s aplikací, které porovnávají časovou a iterační náročnost kódovacího a dekódovacího procesu.
-
Algoritmy pro dekódování Reed-Solomonova protichybového kódu
… je výpočetně náročný. V práci je podrobně popsán Berlekamp-Maseyho algoritmus, používaný pro nalezení chybového polynomu. Proces je ilustrován pomocí palikace v prostředí Matlab. Praktická implementace kódu je v zabezpečení přenosu dat přes rozhraní RS232. Zabezpečená komunikace probíhá mezi …
-
Towards a practical and secure biometric authentication system
… also present two practical decoders based on the Berlekamp-Massey algorithm and the Euclidean algorithm, and provide the first implementation of a Reed-Solomon decoder for the Fuzzy Vault scheme. Our implementation results indicate that the traditional Berlekamp-Massey algorithm may not be as …
-
BCH kódy
… dekódovací metody Peterson-Gorenstein-Zierlův, Berlekamp- Masseyův a Euklidův algoritmus. Pro prezentaci postupu kódování a dekódování, byla vytvořena aplikace v prostředí Matlab, která má dvě části – Výuka BCH kódů a Simulace BCH kódů. Jako poslední část práce byla srovnána výkonnost BCH kódů …
-
Implementation of BCH(n,k) error correction utilizing VHDL synthesis
… for decoding binary BCH codes presented by Berlekamp and Massey is utilized in the decoding portion. The complete design is described in detail and has been constructed and synthesized utilizing VHDL. The encoding of the circuit description into VHDL allows for the synthesis and analysis of …
-
Generalized Skew Reed-Solomon Codes and Other Applications of Skew Polynomial Evaluation
… Skew Reed-Solomon codes can be done using a Berlekamp-Welch style decoder. We design such a decoder by studying the general polynomial interpolation problem for skew polynomials. In particular, we generalize Kötter interpolation to work over skew polynomial rings. In our generalization, we …
-
Analysis and synthesis of burst-error-correcting recurrent codes
… are given. The work of Wyner, Hagelbarger, and Berlekamp is reviewed and discussed. A new class of codes with low transmission rate is presented, and the merits of these codes are discussed. A procedure for construction of a generalized code from known codes is presented, and two theorems …
-
Topics on Register Synthesis Problems
… The LFSR synthesis problem can be solved by the Berlekamp-Massey algorithm, by constructing a system of linear equations, by the extended Euclidean algorithm, or by the continued fraction algorithm. It is shown that the linear complexity is an important security measure for pseudorandom sequences …
-
Zabezpečení přenosu dat BCH kódy
… tři: Petersonův algoritmus, maticová metoda a Berlekamp-Massey algoritmus. V této práci je uveden popis vlastností BCH kódů, jejich použití ve spojovacích zařízeních a jejich možná realizace těchto kódů. Je vytvořen příklad BCH kódu, který opravuje čtyři nezávislé chyby a je použit pro …
-
Iterative chase decoding of algebraic geometric codes
… an inner hard-decision decoder using parallel Berlekamp-Massey algorithm is used as the soft-input soft-output decoder of the iterative decoding scheme. We proposed a codeword validation step in the SISO decoder to mitigate the restriction of the PBMA which decodes with respect to symbols.
-
Raízes polinomiais em corpos finitos
… corpos finitos. Os métodos estudados são o de Berlekamp, Cantor-Zassenhaus e Lidl-Niederreiter. Fazemos finalmente o estudo de métodos que podem ser empregados para determinarmos as raízes de polinômios pertencentes a corpos finitos. Métodos estes que apresentam variações de acordo com o …
-
Algorithms for Linearly Recurrent Sequences of Truncated Polynomials
… present three methods for finding this ideal: a Berlekamp-Massey-like approach due to Kurakin, one which computes the kernel of some block-Hankel matrix over A via a minimal approximant basis, and one based on bivariate Pade approximation. We propose complexity improvements for the first two …
-
A VHDL code generator for Reed-Solomon encoders and decoders
… or decoder. A novel extension of the Massey-Berlekamp algorithm for solving the key equation is presented. This modified algorithm is a key aspect of the Reed-Solomon decoder designs discussed in this thesis. The details of the design of both RS encoders and decoders are presented in detail. …
-
FPGA implementation of Reed Solomon codec for 40Gbps Forward Error Correction in optical networks
… device for a RS decoder, implementing the Berlekamp-Massey Algorithm.
-
Construction, Operations, and Applications of the Surreal Numbers
… a Go game using the program developed by Berlekamp and Wolfe. In Section 4 we see the strengthening currents of a cultural shift; where many have chided the surreals for lacking hard applications, in the past decade alone it has been shown that the surreals are isomorphic to the maximal …
Page 1 of 2