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"”.

  1. 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 …

    brno-tech Repository record for Oprava shluků chyb v digitálních přenosech Berlekamp -Preparatovými kódy (opens in a new tab)

  2. 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 …

    arizona-thes Repository record for The Original View of Reed-Solomon Coding and the Welch-Berlekamp Decoding Algorithm (opens in a new tab)

  3. 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 …

    chalmers Repository record for VHDL Implementation of Reed-Solomon FEC architecture for high-speed optical communications (opens in a new tab)

  4. 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 …

    eku Repository record for General Factoring Algorithms for Polynomials over Finite Fields (opens in a new tab)

  5. 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.

    brno-tech Repository record for Srovnání algoritmů dekódování Reed-Solomonova kódu (opens in a new tab)

  6. 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.

    brno-tech Repository record for Analýza výpočetní náročnosti samoopravných kódů (opens in a new tab)

  7. 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 …

    brno-tech Repository record for Algoritmy pro dekódování Reed-Solomonova protichybového kódu (opens in a new tab)

  8. 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 …

    ottawa-retro Repository record for Towards a practical and secure biometric authentication system (opens in a new tab)

  9. 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ů …

    brno-tech Repository record for BCH kódy (opens in a new tab)

  10. 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 …

    iastate Repository record for Implementation of BCH(n,k) error correction utilizing VHDL synthesis (opens in a new tab)

  11. 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 …

    toronto-retro Repository record for Generalized Skew Reed-Solomon Codes and Other Applications of Skew Polynomial Evaluation (opens in a new tab)

  12. 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 …

    rice Repository record for Analysis and synthesis of burst-error-correcting recurrent codes (opens in a new tab)

  13. 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 …

    uky-thes Repository record for Topics on Register Synthesis Problems (opens in a new tab)

  14. 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 …

    brno-tech Repository record for Zabezpečení přenosu dat BCH kódy (opens in a new tab)

  15. 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.

    nus Repository record for Iterative chase decoding of algebraic geometric codes (opens in a new tab) Download file for Iterative chase decoding of algebraic geometric codes (opens in a new tab)

  16. 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 …

    brazil-ufrgs Repository record for Raízes polinomiais em corpos finitos (opens in a new tab)

  17. 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 …

    waterloo Repository record for Algorithms for Linearly Recurrent Sequences of Truncated Polynomials (opens in a new tab)

  18. 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. …

    concordia Download PDF for A VHDL code generator for Reed-Solomon encoders and decoders (opens in a new tab)

  19. 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 …

    umn Repository record for Construction, Operations, and Applications of the Surreal Numbers (opens in a new tab)

Page 1 of 2