Coding Theory and Applications: 4th International Castle Meeting, Palmela Castle, Portugal, September 15-18, 2014 (CIM Series in Mathematical Sciences Book 3)

The topics covered in this book, written by researchers at the forefront of their field, represent some of the most relevant research areas in modern coding theory: codes and combinatorial structures, algebraic geometric codes, group codes, quantum codes, convolutional codes, network coding and cryptography. The book includes a survey paper on the interconnections of coding theory with constrained systems, written by an invited speaker, as well as 37 cutting-edge research communications presented at the 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA), held at the Castle of Palmela in September 2014. The eventℓ́ℓs scientific program consisted of four invited talks and 39 regular talks by authors from 24 different countries. This conference provided an ideal opportunity for communicating new results, exchanging ideas, strengthening international cooperation, and introducing young researchers into the coding theory community Front Matter....Pages i-ix Front Matter....Pages 1-1 Capacity of Higher-Dimensional Constrained Systems....Pages 3-21 Front Matter....Pages 23-23 A Coding-Based Approach to Robust Shortest-Path Routing....Pages 25-33 Constructions of Fast-Decodable Distributed Space-Time Codes....Pages 35-42 Cyclic Generalized Separable (L, G) Codes....Pages 43-51 The One-Out-of-k Retrieval Problem and Linear Network Coding....Pages 53-60 On the Error-Correcting Radius of Folded Reed–Solomon Code Designs....Pages 61-75 SPC Product Codes over the Erasure Channel....Pages 77-86 Complementary Dual Codes for Counter-Measures to Side-Channel Attacks....Pages 87-95 Input-State-Output Representation of Convolutional Product Codes....Pages 97-105 Burst Erasure Correction of 2D Convolutional Codes....Pages 107-114 Variations on Minimal Linear Codes....Pages 115-123 Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes....Pages 125-131 Extending Construction X for Quantum Error-Correcting Codes....Pages 133-140 On the Fan Associated to a Linear Code....Pages 141-152 Lattice Encoding of Cyclic Codes from Skew-Polynomial Rings....Pages 153-160 On Extendibility of Additive Code Isometries....Pages 161-167 The Extension Theorem with Respect to Symmetrized Weight Compositions....Pages 169-175 Minimal Realizations of Syndrome Formers of a Special Class of 2D Codes....Pages 177-183 Shifted de Bruijn Graphs....Pages 185-193 Front Matter....Pages 195-202 New Examples of Non-Abelian Group Codes....Pages 23-23 Cyclic Convolutional Codes over Separable Extensions....Pages 203-208 Reachability of Random Linear Systems over Finite Fields....Pages 209-215 Classification of MDS Codes over Small Alphabets....Pages 217-225 Linear Batch Codes....Pages 227-235 An Extension of the Brouwer-Zimmermann Minimum Weight Algorithm....Pages 237-243 On the Design of Storage Orbit Codes....Pages 245-253 New Variant of the McEliece Cryptosystem....Pages 255-262 Power Decoding of Reed–Solomon Codes Revisited....Pages 263-271 On Fibre Products of Kummer Curves with Many Rational Points over Finite Fields....Pages 273-279 Hyperbolic Lattices with Complete Labeling Derived from {4g, 4g} Tessellations....Pages 281-289 On Quasi-symmetric 2-(64, 24, 46) Designs Derived from Codes....Pages 291-296 Fractional Repetition and Erasure Batch Codes....Pages 297-305 Reconstruction of Eigenfunctions of q-ary n-Dimensional Hypercube....Pages 307-315 Back Matter....Pages 317-325 ....Pages 327-333 The topics covered in this book, written by researchers at the forefront of their field, represent some of the most relevant research areas in modern coding theory: codes and combinatorial structures, algebraic geometric codes, group codes, quantum codes, convolutional codes, network coding and cryptography. The book includes a survey paper on the interconnections of coding theory with constrained systems, written by an invited speaker, as well as 37 cutting-edge research communications presented at the 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA), held at the Castle of Palmela in September 2014. The eventĺls scientific program consisted of four invited talks and 39 regular talks by authors from 24 different countries. This conference provided an ideal opportunity for communicating new results, exchanging ideas, strengthening international cooperation, and introducing young researchers into the coding theory community