By Richard E. Blahut

ISBN-10: 0511388608

ISBN-13: 9780511388606

ISBN-10: 0521771943

ISBN-13: 9780521771948

Algebraic geometry is frequently hired to encode and decode signs transmitted in communique structures. This e-book describes the elemental rules of algebraic coding thought from the viewpoint of an engineer, discussing a few functions in communications and sign processing. The critical notion is that of utilizing algebraic curves over finite fields to build error-correcting codes. the newest advancements are offered together with the speculation of codes on curves, with no using specific arithmetic, substituting the serious idea of algebraic geometry with Fourier rework the place attainable. the writer describes the codes and corresponding deciphering algorithms in a way that enables the reader to guage those codes opposed to sensible functions, or to aid with the layout of encoders and decoders. This ebook is proper to training conversation engineers and people excited about the layout of recent communique structures, in addition to graduate scholars and researchers in electric engineering.

Show description

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

Similar signal processing books

Download PDF by Ron Schmitt Former Director of Electrical Engineering Sensor: Electromagnetics explained

In accordance with time-honored circuit idea and uncomplicated physics, this booklet serves as a useful reference for either analog and electronic engineers alike. when you paintings with analog RF, this ebook is a must have source. With pcs and networking gear of the twenty first century working at such excessive frequencies, it's now an important for electronic designers to appreciate electromagnetic fields, radiation and transmission strains.

Download PDF by Ha H. Nguyen, Ed Shwedyk: A First Course in Digital Communications

Communique know-how has develop into pervasive within the glossy international, and ever extra complicated. targeting the main simple principles, this rigorously paced, logically established textbook is jam-packed with insights and illustrative examples, making this an incredible advent to fashionable electronic verbal exchange. Examples with step by step suggestions aid with the assimilation of theoretical principles, and MATLAB workouts strengthen self belief in making use of mathematical innovations to real-world difficulties.

New PDF release: Unlocking the power of OPNET modeler

For quick, effortless modeling, this useful consultant offers all of the crucial details you want to understand. a variety of themes is roofed, together with customized protocols, programming in C++, exterior version entry (EMA) modeling and co-simulation with exterior structures, providing you with the assistance now not supplied within the OPNET documentation.

Get Systems Engineering For Dummies PDF

Platforms Engineering For Dummies, IBM restricted variation, explains what platforms engineering is and the way it will possibly assist you harness the complexity inherent in constructing shrewdpermanent, attached items.

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

Example text

The following theorem gives this condition, usually realized in applications, that allows the algorithm for one problem to be used for the other. 7 Cyclic complexity and locator polynomials The locator polynomial of V (x) is properly regarded as an element, ◦ (x), of the ring GF(q) [x]/ xn − 1 . However, we will find it convenient to compute the connection polynomial of V (x) by performing the computations in the ring GF(q)[x]. Given polynomial V (x), a connection polynomial for the sequence of coefficients of V (x) in GF(q)[x] need not be equal to a locator polynomial for V (x) in GF(q)[x]/ xn − 1 , and this is why we use different names.

Because v((bi)) = v((b′ n′′ i)) = v((b′ ((n′′ i)))) , the shortened cyclic permutation can be obtained in two steps: first decimating by n′′ , then cyclically permuting with b′ . 4 Univariate and homogeneous bivariate polynomials A monomial is a term of the form xi . The degree of the monomial xi is the integer i. A polynomial of degree r over the field F is a linear combination of a finite number of distinct monomials of the form v (x) = ri=0 vi xi . The coefficient of the term vi xi is the field element vi from F.

Vr−1 , Vr . Proof: We must show that L′ L − k Vr−k k=1 =− k=1 ′ k Vr−k . 24 Sequences and the One-Dimensional Fourier Transform By assumption, L Vi = − i = L, . . , r − 1; ′ j Vi−j i = L′ , . . , r − 1. j=1 L′ Vi = − j Vi−j j=1 Because r ≥ L + L′ , we can set i = r − k in these two equations, and write L Vr−k = − j Vr−k−j k = 1, . . , L′ , ′ j Vr−k−j k = 1, . . , L, j=1 and L′ Vr−k = − j=1 with all terms from the given sequence V0 , V1 , . . , Vr−1 . Finally, we have L − k Vr−k k=1 L′ L = k = j=1 k=1 L′ L ′ j j=1 k Vr−k−j k=1 L′ =− ′ j Vr−k−j ′ j Vr−j .

Download PDF sample

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

by George

Rated 4.82 of 5 – based on 20 votes