Coding Theory and Applications

1. Front Matter

   PDF

2. A Diametric Theorem in \({\mathbb Z}^n_m\) for Lee and Related Distances

   • Rudolf Ahlswede, Faina I. Solov’eva

   Pages 1-10

3. Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)

   • Sergey Avgustinovich, Ivan Mogilnykh

   Pages 11-19

4. A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm

   • Peter Beelen, Tom Høholdt

   Pages 20-32

5. How to Know if a Linear Code Is a Group Code?

   • José Joaquín Bernal, Ángel del Río, Juan Jacobo Simón

   Pages 33-36

6. Witness Sets

   • Gérard Cohen, Hugues Randriam, Gilles Zémor

   Pages 37-45

7. On Rank and Kernel of ℤ4-Linear Codes

   • Cristina Fernández-Córdoba, Jaume Pujol, Mercè Villanueva

   Pages 46-55

8. Classic and Quantum Error Correcting Codes

   • Santos González, Consuelo Martínez, Alejandro P. Nicolás

   Pages 56-68

9. Evaluating the Impact of Information Distortion on Normalized Compression Distance

   • Ana Granados, Manuel Cebrián, David Camacho, Francisco B. Rodríguez

   Pages 69-79

10. Codes from Expander Graphs

    • Tom Høholdt

    Pages 80-81

11. Adaptive Soft-Decision Iterative Decoding Using Edge Local Complementation

    • Joakim Grahl Knudsen, Constanza Riera, Matthew G. Parker, Eirik Rosnes

    Pages 82-94

12. Minimal Trellis Construction for Finite Support Convolutional Ring Codes

    • Margreta Kuijper, Raquel Pinto

    Pages 95-106

13. On the Quasi-cyclicity of the Gray Map Image of a Class of Codes over Galois Rings

    • Carlos Alberto López-Andrade, Horacio Tapia-Recillas

    Pages 107-116

14. Algebraic Geometry Codes from Castle Curves

    • Carlos Munuera, Alonso Sepúlveda, Fernando Torres

    Pages 117-127

15. Two-Point Codes on Norm-Trace Curves

    • Carlos Munuera, Guilherme C. Tizziotti, Fernando Torres

    Pages 128-136

16. Close Encounters with Boolean Functions of Three Different Kinds

    • Matthew G. Parker

    Pages 137-153

17. Wiretapping Based on Node Corruption over Secure Network Coding: Analysis and Optimization

    • Mohammad Ravanbakhsh, Mehdi M. Hassanzadeh, Dag Haugland

    Pages 154-162

18. On the Kronecker Product Construction of Completely Transitive q-Ary Codes

    • Josep Rifà, Victor Zinoviev

    Pages 163-170

19. Quaternary Unequal Error Protection Codes

    • Ludo Tolhuizen

    Pages 171-185

20. Communication on Inductively Coupled Channels: Overview and Challenges

    • Øyvind Ytrehus

    Pages 186-195

It is a pleasure to welcome you to the proceedings of the second International Castle Meeting on Coding Theory and its Applications, held at La Mota Castle in Medina del Campo. The event provided a forum for the exchange of results and ideas, which we hope will foster future collaboration. The ?rst meeting was held in 1999, and, encouraged by that experience, we now intend to hold the meeting every three years. Springer kindly accepted to publish the proceedings volume you have in your hands in their LNCS series. The topics were selected to cover some of the areas of research in Coding Theory that are currently receiving the most attention. The program consisted of a mixture of invited and submitted talks, with the focus on quality rather than quantity. A total of 34 papers were submitted to themeeting.Afteracarefulreviewprocessconductedbythescienti?ccommittee aided by external reviewers, we selected 14 of these for inclusion in the current volume, along with 5 invited papers. The program was further augmented by the remaining invited papers in addition to papers on recent results, printed in a separate volume. We would like to thank everyone who made this meeting possible by helping with the practical and scienti?c preparations: the organization committee, the scienti?c committee, the invited speakers, and the many external reviewers who shall remain anonymous. I would especially like to mention the General Advisor ofthe meeting, ØyvindYtrehus.Finally Iextend mygratitudeto allthe authors and participants who contributed to this meeting.

• Algebra
• Algebraic-geometry codes
• Codes and applications
• Codes and combinatorial structures
• Group codes
• Information
• Network coding
• Quantum codes
• calculus
• coding theory
• communication
• error correcting code
• group code
• johnson graph
• lee distance

Policies and ethics