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

By Richard E. Blahut

Algebraic geometry is usually hired to encode and decode indications transmitted in verbal exchange structures. This booklet describes the elemental rules of algebraic coding conception from the point of view of an engineer, discussing a few purposes in communications and sign processing. The primary proposal is that of utilizing algebraic curves over finite fields to build error-correcting codes. the latest advancements are awarded together with the speculation of codes on curves, with no using exact 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 fashion that enables the reader to judge those codes opposed to sensible functions, or to aid with the layout of encoders and decoders. This booklet is correct to training conversation engineers and people fascinated with the layout of recent conversation platforms, in addition to graduate scholars and researchers in electric engineering.

Show description

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

Best signal processing books

An Introduction to Statistical Signal Processing

This quantity describes the fundamental instruments and methods of statistical sign processing. At each level, theoretical principles are associated with particular functions in communications and sign processing. The booklet starts off with an outline of simple chance, random gadgets, expectation, and second-order second thought, by way of a large choice of examples of the most well-liked random strategy types and their uncomplicated makes use of and houses.

Understanding Digital Signal Processing, 2nd Edition

The results of DSP has entered each section of our lives, from making a song greeting playing cards to CD gamers and cellphones to scientific x-ray research. with out DSP, there will be no net. in recent times, each point of engineering and technology has been inspired by means of DSP due to the ubiquitous computing device desktop and available sign processing software program.

Calculus of Finite Differences in Quantum Electrodynamics

One of the topics reviewed in those Advances, the homes and computation of electromagnetic fields were thought of on numerous events. particularly, the early paintings of H. F. Harmuth on Maxwell's equations, which was once hugely arguable on the time, shaped a complement to the sequence. This quantity, in contrast to prior volumes within the sequence concentrates exclusively at the learn of professors' Harmuth and Meffert.

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

Sample text

If γ is a conjugate of β, then β is a conjugate of γ . In general, an element has more than one q-ary conjugate. If an element of GF(qm ) has r q-ary conjugates (including itself), it is an element of the subfield GF(qr ) ⊂ GF(qm ), so r divides m. Thus, under conjugacy, the field decomposes into disjoint subsets called conjugacy classes. The term might also be used to refer to the set of exponents on a primitive element of the members of a set of q-ary conjugates. In the binary field GF(2m ), all binary powers of an element β are called the binary conjugates of β.

2 2 2 2 We shall now outline the derivations of most of the properties that have been stated above. (1) Linearity: n−1 n−1 ω ij i=0 (λvi + µvi′ ) =λ n−1 ij i=0 ω vi + µ i=0 ωij vi′ = λVj + µVj′ . (2) Inverse: 1 n n−1 n−1 ω−ij j=0 ℓ=0 ωℓj vℓ = 1 n n−1 n−1 ω(ℓ−i)j vℓ ℓ=0 j=0  n−1  n if ℓ = i 1 = vℓ 1 − ω(ℓ−i)n  n = 0 if ℓ = i. ℓ=0 1 − ω(ℓ−i) = vi (3) Modulation: n−1 i=0 n−1 (vi ωiℓ )ωij = i=0 vi ωi( j+ℓ) = V(( j+ℓ)) . (4) Translation (dual of modulation): 1 n n−1 ℓj (Vj ω )ω j=0 −ij 1 = n n−1 j=0 Vj ω−(i−ℓ)j = v((i−ℓ)) .

Vr−1 , and if r ≥ L + L′ , then both produce the sequence V0 , V1 , . . , 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 , .

Download PDF sample

Rated 4.10 of 5 – based on 17 votes