Applied Algebra, Algebraic Algorithms and Error-Correcting by Peter Beelen, Diego Ruano (auth.), Maria Bras-Amorós, Tom

By Peter Beelen, Diego Ruano (auth.), Maria Bras-Amorós, Tom Høholdt (eds.)

This ebook constitutes the refereed lawsuits of the 18th foreign Symposium on utilized Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-18, held in Tarragona, Spain, in June 2009.

The 22 revised complete papers awarded including 7 prolonged absstracts have been rigorously reviewed and chosen from 50 submissions. one of the topics addressed are block codes, together with list-decoding algorithms; algebra and codes: earrings, fields, algebraic geometry codes; algebra: jewelry and fields, polynomials, diversifications, lattices; cryptography: cryptanalysis and complexity; computational algebra: algebraic algorithms and transforms; sequences and boolean functions.

Show description

Read or Download Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 18th International Symposium, AAECC-18 2009, Tarragona, Spain, June 8-12, 2009. Proceedings PDF

Similar applied books

Analysis And Control Of Nonlinear Systems With Stationary Sets: Time-Domain and Frequency-Domain Methods

Nonlinear platforms with desk bound units are very important simply because they hide loads of sensible platforms in engineering. prior research has been according to the frequency-domain for this classification of structures. in spite of the fact that, few effects on robustness research and controller layout for those structures are simply on hand.

Diffusion Processes During Drying of Solids (Series in Theoretical and Applied Mechanics, Vol 11) by K. N. Shukla

The propagation of third-dimensional surprise waves and their mirrored image from curved partitions is the topic of this quantity. it's divided into components. the 1st half offers a ray approach. this is often in response to the growth of fluid houses in strength sequence at an arbitrary aspect at the surprise entrance. non-stop fractions are used.

Fractals’ Physical Origin and Properties (NATO Asi Series. Series A, Life Sciences)

This quantity includes the court cases of the distinct Seminar on: FRAGTALS held from October 9-15, 1988 on the Ettore Majorana Centre for clinical tradition, Erice (Trapani), Italy. The suggestions of self-similarity and scale invariance have arisen independently in different parts. One is the examine of severe properites of part transitions; one other is fractal geometry, which contains the idea that of (non-integer) fractal measurement.

Extra resources for Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 18th International Symposium, AAECC-18 2009, Tarragona, Spain, June 8-12, 2009. Proceedings

Example text

1(1), 67–77 (1990) 13. : Algebraic geometry of codes. In: Handbook of coding theory, vol. I, II, pp. 871–961. North-Holland, Amsterdam (1998) 14. : On the index of the Weierstrass semigroup of a pair of points on a curve. Arch. Math. (Basel) 62(1), 73–82 (1994) 15. : The minimum distance of codes in an array coming from telescopic semigroups. IEEE Trans. Inform. Theory 41(6, part 1), 1720–1732 (1995); Special issue on algebraic geometry codes 16. : A generalized floor bound for the minimum distance of geometric Goppa codes.

185. Springer, New York (2005) 3. : On the equivalence between Berlekamp’s and Euclid’s algorithms. IEEE Trans. Inform. Theory 33(3), 428–431 (1987) 4. : On decoding BCH codes. IEEE Trans. Information Theory IT11, 549–557 (1965) 5. : On the equivalence of the Berlekamp-Massey and the Euclidean algorithms for decoding. IEEE Trans. Inform. Theory 46(7), 2614– 2624 (2000) 6. : Shift-register synthesis and BCH decoding. IEEE Trans. Information Theory IT-15, 122–127 (1969) 42 M. E. O’Sullivan 7. : The Key Equation for One-Point Codes, ch.

G. In particular m ≤ K. 2. If i = 2i − K then j = 2j − K for j = i, . . , g. 3. If g ≥ 2K − 1 then i = 2i − K for all i = 2K − 2, . . , g. Proof. (1) By the sparse property, g − i ≤ 2(g − i) so that i ≥ 2i − K. Then 2(j + 1) − K ≤ j+1 ≤ j + 2 and the result follows. (2) is clear. (3) Since g = 2g − K by definition of K, it is enough to prove that i+1 = i + 2 for i = 2k − 2, . . , g − 1. We use induction on j = g − i and thus we have to prove the statement g−j = g−j+1 − 2 for j = 1, . . , g − 2K + 2.

Download PDF sample

Rated 4.96 of 5 – based on 47 votes