Combinatorics, Coding and Security Group (CCSG)
 The Combinatorics, Coding and Security Group (CCSG) is a research group in the Department of Information and Communications Engineering (DEIC) at the Universitat Autònoma de Barcelona (UAB). Group CCSG has been uninterruptedly working since 1987 in several projects and research activities on Information Theory, Communications, Coding Theory, Source Coding, Cryptography, Electronic Voting, Network Coding.
2017-04-03
10:48
 14 p, 129.7 KB Completely regular codes with different parameters giving the same distance-regular coset graphs / Rifà i Coma, Josep (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Zinoviev, Victor (Russian Academy of Sciences (Rússia). Kharkevich Institute for Information Transmission Problems) We construct several classes of completely regular codes with different parameters, but identical intersection array. Given a prime power q and any two natural numbers a,b, we construct completely transitive codes over different fields with covering radius ρ=min{a,b}ρ=min{a,b} and identical intersection array, specifically, one code over F_q^r for each divisor r of a or b. [...] 2017 Discrete Mathematics, Vol. 340 Núm. 7 (July 2017) , p. 1649-1656
2017-03-18
14:57
 About non equivalent completely regular codes with identical intersection array / Rifà i Coma, Josep (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Zinoviev, Victor ((Russian Academy of Sciences (Rússia). Kharkevich Institute for Information Transmission Problems)) We obtain several classes of completely regular codes with different parameters, but identical intersection array. Given a prime power q and any two natural numbers a, b, we construct completely transitive codes over different fields with covering radius ρ = min{a, b} and identical intersection array, specifically, we construct one code over F_{q^r} for each divisor r of a or b. [...] 2017 - 10.1016/j.endm.2017.02.030 Electronic Notes in Discrete Mathematics, Vol. 57 (Març 2017) , p. 181-186
2017-03-07
17:33
 Partial permutation decoding for binary linear and Z4-linear Hadamard codes / Barrolleta, Roland David ; Villanueva, M. (Mercè) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) In this paper, s-PD-sets of minimum size s + 1 for partial permutation decoding for the binary linear Hadamard code H_m of length 2^m , for all m ≥ 4 and 2 ≤ s ≤ floor(2^m/(1+m)) -1, are constructed. [...] 2017 - 10.1007/s10623-017-0342-8 Designs Codes and Cryptography, 2017
2016-12-19
16:01
 6 p, 163.1 KB Completely regular codes with different parameters and the same intersection arrays / Rifà i Coma, Josep (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Zinoviev, V. A. (Kharkevich Institute for Problems of Information Transmission) We obtain several classes of completely regular codes with different parameters, but identical intersection array. Given a prime power q and any two natural numbers a, b, we construct completely transitive codes over different fields with covering radius ρ = min{a, b} and identical intersection array, specifically, we construct one code over Fqʳ for each divisor r of a or b. [...] 2016 International Workshop on Algebraic and Combinatorial Coding Theory. Albena, Bulgaria, 15th : 2016
2016-10-24
15:51
 36.5 KB Quasi-cyclic codes as cyclic codes over a family of local rings / Dougherty, Steven T. (University of Scranton. Department of Mathematics) ; Fernández-Córdoba, Cristina (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Ten-Valls, Roger (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) 2016 - 10.1016/j.ffa.2016.04.002 Finite fields and their applications, Vol. 40 (July 2016) , p. 138-149
2016-10-24
15:44
 Kernels and ranks of cyclic and negacyclic quaternary codes / Dougherty, Steven T. (University of Scranton. Department of Mathematics) ; Fernández-Córdoba, Cristina (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) We study the rank and kernel of Z4 cyclic codes of odd length n and give bounds on the size of the kernel and the rank. Given that a cyclic code of odd length is of the form C = , where fgh = x^n − 1, we show that <2f> ⊆ K(C) ⊆ C and C ⊆ R(C) ⊆ where K(C) is the preimage of the binary kernel and R(C) is the preimage of the space generated by the image of C. [...] 2016 - 10.1007/s10623-015-0163-6 Designs codes and cryptography, Vol. 81, Issue 2 (Nov. 2016) , p. 347-364
2016-10-18
12:55
 5 p, 2.0 MB PD-sets for Z₄-linear codes : Hadamard and Kerdock codes / Barrolleta, Roland David ; Villanueva, M. (Mercè) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) Permutation decoding is a technique that strongly depends on the existence of a special subset, called PD-set, of the permutation automorphism group of a code. In this paper, a general criterion to obtain s-PD-sets of size s+1, which enable correction up to s errors, for Z₄-linear codes is provided. [...] 2016 - 10.1109/ISIT.2016.7541512 2016 IEEE International Symposium on Information Theory (ISIT), (Aug. 2016) , p. 1317-1321
2016-10-18
12:33
 11 p, 301.2 KB Linear and cyclic codes over direct product of finite chain rings / Borges, J. (Joaquim) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Fernández-Córdoba, Cristina (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Ten-Valls, Roger (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) We introduce a new type of linear and cyclic codes. These codes are defined over a direct product of two finite chain rings. The definition of these codes as certain submodules of the direct product of copies of these rings is given and the cyclic property is defined. [...] 2016 16th International Conference on Computational and Mathematical Methods in Science and Engineering (CMMSE 2016). Rota, Cádiz, : 2016
2016-10-18
12:27
 Comparing decoding methods for quaternary linear codes / Barrolleta, Roland David ; Pujol Capdevila, Jaume (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Villanueva, M. (Mercè) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) Permutation decoding is a technique which involves finding a subset S, called PD-set, of the permutation automorphism group of a code C. Constructions of small PD-sets for partial decoding for two families of Z₄-linear codes (Hadamard and Kerdock) are given. [...] 2016 - 10.1016/j.endm.2016.09.049 Electronic notes in discrete mathematics, Vol. 54 (Oct. 2016) , p. 283-288
2016-10-18
11:53
 Construction and classification of Z₂s-linear Hadamard codes / Fernández-Córdoba, Cristina (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Vela, C. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Villanueva, M. (Mercè) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) The Z₂s-additive and Z₂Z₄-additive codes are subgroups of Z₂s^n and Z₂^α × Z₄^β, respectively. Both families can be seen as generalizations of linear codes over Z₂ and Z₄. A Z₂s-linear (resp. [...] 2016 - 10.1016/j.endm.2016.09.043 Electronic notes in discrete mathematics, Vol. 54 (Oct. 2016) , p. 247-252