Codes on Euclidean Spheres by T. Ericson, V. Zinoviev

By T. Ericson, V. Zinoviev

Codes on Euclidean spheres are usually known as round codes. they're of curiosity from mathematical, actual and engineering issues of view. Mathematically the subject belongs to the world of algebraic combinatorics, with shut connections to quantity idea, geometry, combinatorial conception, and - after all - to algebraic coding thought. The connections to physics happen inside of parts like crystallography and nuclear physics. In engineering round codes are of crucial value in reference to error-control in communique platforms. In that context using round codes is usually often called "coded modulation.The ebook deals a primary entire remedy of the mathematical concept of codes on Euclidean spheres. Many new effects are released right here for the 1st time. Engineering purposes are emphasised during the textual content. the idea is illustrated through many examples. The e-book additionally includes an intensive desk of most sensible recognized round codes in dimensions 3-24, together with distinct structures.

Show description

Read or Download Codes on Euclidean Spheres PDF

Similar combinatorics books

Counting and Configurations

This e-book provides tools of fixing difficulties in 3 components of simple combinatorial arithmetic: classical combinatorics, combinatorial mathematics, and combinatorial geometry. short theoretical discussions are instantly by means of conscientiously worked-out examples of accelerating levels of trouble and by way of routines that diversity from regimen to really tough. The ebook gains nearly 310 examples and 650 exercises.

Algebraic Combinatorics: Lectures at a Summer School in Nordfjordeid, Norway, June 2003 (Universitext)

Orlik has been operating within the zone of preparations for thirty years. Lectures in this topic contain CBMS Lectures in Flagstaff, AZ; Swiss Seminar Lectures in Bern, Switzerland; and summer season college Lectures in Nordfjordeid, Norway, as well as many invited lectures, together with an AMS hour talk.

Welker works in algebraic and geometric combinatorics, discrete geometry and combinatorial commutative algebra. Lectures with regards to the ebook comprise summer season college on Topological Combinatorics, Vienna and summer season tuition Lectures in Nordfjordeid, as well as numerous invited talks.

Additional resources for Codes on Euclidean Spheres

Sample text

Moreover, it is also easy to see that any polynomial f ( x ) G Pol(n,k) has a unique representation in the form f ( x ) = g(x) + h(x), where g(x) G Hom(n,k) and h(x) G Hom(n,k — 1). This completes the proof. It is now easy to determine the dimension of the space Pol(ri,k). We first observe that the monomials xu of degree k are linearly independent and span Hom(n,k}. Thus, the dimension of the linear space Hom(ri, k) equals the number of vectors u = (1*1,^2, • • • ,^n) with nonnegative integer components adding to k.

An inner product in R [t] is a symmetric bilinear form which to any pair {/, g} in R[£] assigns a real number (/, g) such that the Cauchy inequality holds. The square root of the inner product of an element / with itself is usually called a norm, and the special notation ||/||2 = (/,/) is often employed. Let an inner product be given. A set of polynomials Qi (t} such that (*) deg (Qi) = «, («) (Qi,Qj) = (l/ri)6ij, t,j=0,l,2,... , is called an orthogonal set of polynomials. The inner product in use is part of the definition: different inner products give rise to different families of orthogonal polynomials.

Qn wz'i/i minimal squared distance p = 2 — 2s /ms sz'ze M satisfying the following bound: Proof: The result follows by evaluating the sum in two different ways. We obviously have This expression is upper bounded by M/(l), because by assumption we have f ( ( x , y } } < 0 whenever x ^ y; x,y E X. 40 Chapter 2. The linear programming bound. 11) we obtain By assumption we have /t- > 0 for alH = 1 , 2 , . . , fc, and by definition T{ > 0. Therefore M2/o is a lower bound. This proves the theorem. 1) are of interest.

Download PDF sample

Rated 4.07 of 5 – based on 45 votes