Algebraic Codes on Lines, Planes, and Curves by Richard E. Blahut PDF

Posted by

By Richard E. Blahut

ISBN-10: 0511388608

ISBN-13: 9780511388606

ISBN-10: 0521771943

ISBN-13: 9780521771948

Algebraic geometry is usually hired to encode and decode signs transmitted in verbal exchange platforms. This ebook describes the elemental rules of algebraic coding conception from the point of view of an engineer, discussing a couple of functions in communications and sign processing. The vital notion is that of utilizing algebraic curves over finite fields to build error-correcting codes. the newest advancements are provided together with the speculation of codes on curves, with out using certain arithmetic, substituting the serious conception of algebraic geometry with Fourier remodel the place attainable. the writer describes the codes and corresponding interpreting algorithms in a way that enables the reader to guage those codes opposed to sensible functions, or to assist with the layout of encoders and decoders. This publication is correct to practising verbal exchange engineers and people fascinated about the layout of latest verbal exchange platforms, in addition to graduate scholars and researchers in electric engineering.

Show description

Read or Download Algebraic Codes on Lines, Planes, and Curves PDF

Similar signal processing books

Read e-book online The Fundamentals of Signal Transmission: Optical Fibre, PDF

'The basics of sign Transmission' provides a dialogue of the most sorts of sign transmission media. Twisted pair, coaxial line, optical fibre, waveguides and freespace propagation and antennas are coated utilizing a regular structure. After a dialogue of indications usually, the character of wave propagation is tested.

Read e-book online Introduction to Digital Communications PDF

Advent to electronic Communications explores the fundamental rules within the research and layout of electronic verbal exchange structures, together with layout pursuits, constraints and trade-offs. After portraying the large photo and laying the heritage fabric, this booklet lucidly progresses to a complete and unique dialogue of all severe components and key services in electronic communications.

Additional resources for Algebraic Codes on Lines, Planes, and Curves

Sample text

Translated into the language of polynomials, the equation becomes (x)V (x) = 0 (mod xn − 1), with n−1 V (x) = Vj xj . j=0 In the inverse Fourier transform domain, the cyclic convolution becomes λi vi = 0, where λi and vi are the ith components of the inverse Fourier transform. Thus λi must be zero whenever vi is nonzero. In this way, the connection polynomial (x) that achieves the cyclic complexity locates, by its zeros, the nonzeros of the polynomial V (x). To summarize, the connection polynomial is defined by its role in the linear recursion.

7 Cyclic complexity and locator polynomials In this section, we shall study first the linear complexity of periodic sequences. For emphasis, the linear complexity of a periodic sequence will also be called the cyclic complexity. When we want to highlight the distinction, the linear complexity of a finite, and so nonperiodic, sequence may be called the acyclic complexity. The cyclic complexity is the form of the linear complexity that relates most naturally to the Fourier transform and to a polynomial known as the locator polynomial, which is the second topic of this chapter.

It is an example of a ring. In general, a ring is an algebraic system (satisfying several formal, but evident, axioms) that is closed under addition, subtraction, and multiplication. A ring that has an identity under multiplication is called a ring with identity. The identity element, if it exists, is called one. A nonzero element of a ring need not have an inverse under multiplication. An element that does have an inverse under multiplication is called a unit of the ring. The ring of polynomials over the field F is conventionally denoted F[x].

Download PDF sample

Algebraic Codes on Lines, Planes, and Curves by Richard E. Blahut

by David

Rated 4.64 of 5 – based on 43 votes