Coding theory and applications : Second International Castle Meeting, ICMCTA 2008, Castillo de la Mota, Medina del Campo, Spain, September 15-19, 2008 : proceedings

This book constitutes the refereed proceedings of the 2nd International Castle Meeting, ISMCTA 2008, Castillo de la Mota, Medina del Campo, Spain, September 2008. The 14 full papers and 5 invited papers presented were carefully reviewed and selected from 34 submissions for inclusion in the book. The papers cover network coding, quantum codes, group codes, codes and combinatorial structures, agebraic-geometry codes, as well as codes and applications. 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. Front Matter....Pages - A Diametric Theorem in ${\mathbb Z}^n_m$ for Lee and Related Distances....Pages 1-10 Perfect 2-Colorings of Johnson Graphs J (6,3) and J (7,3)....Pages 11-19 A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm....Pages 20-32 How to Know if a Linear Code Is a Group Code?....Pages 33-36 Witness Sets....Pages 37-45 On Rank and Kernel of Z 4 -Linear Codes....Pages 46-55 Classic and Quantum Error Correcting Codes....Pages 56-68 Evaluating the Impact of Information Distortion on Normalized Compression Distance....Pages 69-79 Codes from Expander Graphs....Pages 80-81 Adaptive Soft-Decision Iterative Decoding Using Edge Local Complementation....Pages 82-94 Minimal Trellis Construction for Finite Support Convolutional Ring Codes....Pages 95-106 On the Quasi-cyclicity of the Gray Map Image of a Class of Codes over Galois Rings....Pages 107-116 Algebraic Geometry Codes from Castle Curves....Pages 117-127 Two-Point Codes on Norm-Trace Curves....Pages 128-136 Close Encounters with Boolean Functions of Three Different Kinds....Pages 137-153 Wiretapping Based on Node Corruption over Secure Network Coding: Analysis and Optimization....Pages 154-162 On the Kronecker Product Construction of Completely Transitive q -Ary Codes....Pages 163-170 Quaternary Unequal Error Protection Codes....Pages 171-185 Communication on Inductively Coupled Channels: Overview and Challenges....Pages 186-195 Back Matter....Pages - Angela Barbero (ed.). International Conference Proceedings. Includes Bibliographical References And Index.