3,172 research outputs found
Self-dual codes and PD-sets constructed from combinatorial designs
Predmet istraživanja ove doktorske disertacije su kodovi konstruirani iz nekih kombinatoriÄkih dizajna i njihova svojstva. Uvodno, u prvom su poglavlju izloženi pojmovi iz teorije grupa potrebni u nastavku, te osnove teorije kodiranja, grafova i dizajna. Zatim su u drugom poglavlju disertacije promatrani kodovi razapeti retcima kvocijentne matrice simetriÄnog (grupovno) djeljivog dizajna (SGDD) s dualnim svojstvom. Definirana je proÅ”irena kvocijentna matrica i pokazano je da pod odreÄenim uvjetima retci proÅ”irene kvocijentne matrice razapinju samodualan kod u odnosu na odreÄeni skalarni produkt. TakoÄer je pokazano da se ponekad lanac kodova može koristiti da pridružimo samodualan kod kvocijentnoj matrici SGDD-a s dualnim svojstvom. Navedeni su rezultati objavljeni u Älanku [15] Äiji su autori CrnkoviÄ, Mostarac i Rukavina. Tamo su razvijane ideje koje su prezentirali Lander [35] i Wilson [52], te posebno one iz [17], gdje su CrnkoviÄ i Rukavina dali konstrukciju samodualnih kodova iz proÅ”irenih orbitnih matrica simetriÄnih dizajna. Zatim su opisani i primjeri samodualnih kodova dobivenih opisanom konstrukcijom uz pomoÄ grafova i digrafova-djeljivih dizajna. TreÄe poglavlje sadrži konstrukcije samoortogonalnih i samodualnih kodova iz proÅ”irenih orbitnih matrica blokovnih dizajna. U njemu su takoÄer opisane i konstrukcije samodualnih kodova uz pomoÄ orbitnih matrica simetriÄnih dizajna, te analogne konstrukcije pomoÄu kvocijentnih matrica SGDD-a s dualnim svojstvom, pri Äemu su ideje za njih proizaÅ”le iz teorema Assmusa, Mezzarobe i Salwacha u [2]. Kao specijalan sluÄaj jedne od konstrukcija dana je i konstrukcija uz pomoÄ Hadamardovih dizajna. Opisano je i kako nam Kroneckerov produkt može pomoÄi u dobivanju samodualnih kodova. Äetvrto je poglavlje posveÄeno pronalaženju PD-skupova iz flag-tranzitivnih simetriÄnih dizajna. Za prost broj neka je -narni kod razapet retcima matrice incidencije grafa . Neka je incidencijski graf flag-tranzitivnog simetriÄnog dizajna . Pokazano je da se bilo koja flag-tranzitivna grupa automorfizama od može koristiti kao PD-skup za potpuno ispravljanje pogreÅ”aka za linearan kod (za bilo koji informacijski skup). Dakle, tako dobiveni kodovi mogu se permutacijski dekodirati. Rezultat je poopÄen i za kodove iz flag-tranzitivnih SGGD-a s dualnim svojstvom. PD-skupovi dobiveni na opisani naÄin obiÄno su velike kardinalnosti, no prouÄavanjem primjera kodova proizaÅ”lih iz nekih flag-tranzitivnih simetriÄnih dizajna pokazali smo da se za njih mogu naÄi manji PD-skupovi za specifiÄne informacijske skupove.The main subject of this thesis are codes constructed from certain combinatorial designs and their properties. We have constructed some self-dual codes obtained with the use of symmetric (group) divisible designs with the dual property. Self-dual codes obtained with the use of block designs have also been constructed. Next, we have shown that codes spanned by the rows of the incidence matrix of the incidence graph of a flag-transitive symmetric design, are permutation decodable. Some necessary concepts from group theory, and also basic concepts from coding theory, graph theory and design theory are introduced in the first chapter. In the second chapter of the thesis we looked at codes spanned by the rows of a quotient matrix of a symmetric (group) divisible design with the dual property. We defined an extended quotient matrix and showed that under certain conditions the rows of the extended quotient matrix span a self-dual code with respect to a certain scalar product. We also showed that sometimes a chain of codes can be used to associate a self-dual code to a quotient matrix of a symmetric group divisible design with the dual property. This was published in the article [15] whose authors are CrnkoviÄ, Mostarac and Rukavina. There we developed ideas presented by Lander [35] and Wilson [52], and especially from [17], where CrnkoviÄ and Rukavina gave a construction of self-dual codes from extended orbit matrices of symmetric designs. Then some examples of self-dual codes are given, that were obtained on the described way, using divisible design graphs and divisible design digraphs. The next part of the thesis contains constructions of self-orthogonal and self-dual codes from extended orbit matrices of block designs. It also contains constructions of self-dual codes obtained with the use of orbit matrices of symmetric designs, and analog constructions obtained with the use of quotient matrices of symmetric group divisible designs with the dual property, ideas for which were taken from a theorem of Assmus, Mezzaroba and Salwach in [2]. As a special case of one of the constructions we describe a construction from orbit matrices of Hadamard designs. We also remark how Kronecker product of matrices can help to obtain some new self-dual codes from the previously constructed ones. The last, fourth chapter, is devoted to finding PD-sets from flag-transitive symmetric designs. For any prime let be the -ary code spanned by the rows of the incidence 85 matrix of a graph . Let be the incidence graph of a flag-transitive symmetric design . We showed that any flag-transitive automorphism group of can be used as a PD-set for full error correction for the linear code (with any information set). Therefore, such codes derived from flag-transitive symmetric designs can be decoded using permutation decoding. We noticed that PD-sets obtained in the described way are usually of large cardinality, but by studying some examples of codes arising from flag-transitive symmetric designs we showed that smaller PD-sets can be found for them for specific information sets. The result is also generalized for codes obtained from flag-transitive symmetric group divisible designs with the dual property
The invariants of the Clifford groups
The automorphism group of the Barnes-Wall lattice L_m in dimension 2^m (m not
3) is a subgroup of index 2 in a certain ``Clifford group'' C_m (an
extraspecial group of order 2^(1+2m) extended by an orthogonal group). This
group and its complex analogue CC_m have arisen in recent years in connection
with the construction of orthogonal spreads, Kerdock sets, packings in
Grassmannian spaces, quantum codes, Siegel modular forms and spherical designs.
In this paper we give a simpler proof of Runge's 1996 result that the space
of invariants for C_m of degree 2k is spanned by the complete weight
enumerators of the codes obtained by tensoring binary self-dual codes of length
2k with the field GF(2^m); these are a basis if m >= k-1. We also give new
constructions for L_m and C_m: let M be the Z[sqrt(2)]-lattice with Gram matrix
[2, sqrt(2); sqrt(2), 2]. Then L_m is the rational part of the mth tensor power
of M, and C_m is the automorphism group of this tensor power. Also, if C is a
binary self-dual code not generated by vectors of weight 2, then C_m is
precisely the automorphism group of the complete weight enumerator of the
tensor product of C and GF(2^m). There are analogues of all these results for
the complex group CC_m, with ``doubly-even self-dual code'' instead of
``self-dual code''.Comment: Latex, 24 pages. Many small improvement
Self-dual codes and PD-sets constructed from combinatorial designs
Predmet istraživanja ove doktorske disertacije su kodovi konstruirani iz nekih kombinatoriÄkih dizajna i njihova svojstva. Uvodno, u prvom su poglavlju izloženi pojmovi iz teorije grupa potrebni u nastavku, te osnove teorije kodiranja, grafova i dizajna. Zatim su u drugom poglavlju disertacije promatrani kodovi razapeti retcima kvocijentne matrice simetriÄnog (grupovno) djeljivog dizajna (SGDD) s dualnim svojstvom. Definirana je proÅ”irena kvocijentna matrica i pokazano je da pod odreÄenim uvjetima retci proÅ”irene kvocijentne matrice razapinju samodualan kod u odnosu na odreÄeni skalarni produkt. TakoÄer je pokazano da se ponekad lanac kodova može koristiti da pridružimo samodualan kod kvocijentnoj matrici SGDD-a s dualnim svojstvom. Navedeni su rezultati objavljeni u Älanku [15] Äiji su autori CrnkoviÄ, Mostarac i Rukavina. Tamo su razvijane ideje koje su prezentirali Lander [35] i Wilson [52], te posebno one iz [17], gdje su CrnkoviÄ i Rukavina dali konstrukciju samodualnih kodova iz proÅ”irenih orbitnih matrica simetriÄnih dizajna. Zatim su opisani i primjeri samodualnih kodova dobivenih opisanom konstrukcijom uz pomoÄ grafova i digrafova-djeljivih dizajna. TreÄe poglavlje sadrži konstrukcije samoortogonalnih i samodualnih kodova iz proÅ”irenih orbitnih matrica blokovnih dizajna. U njemu su takoÄer opisane i konstrukcije samodualnih kodova uz pomoÄ orbitnih matrica simetriÄnih dizajna, te analogne konstrukcije pomoÄu kvocijentnih matrica SGDD-a s dualnim svojstvom, pri Äemu su ideje za njih proizaÅ”le iz teorema Assmusa, Mezzarobe i Salwacha u [2]. Kao specijalan sluÄaj jedne od konstrukcija dana je i konstrukcija uz pomoÄ Hadamardovih dizajna. Opisano je i kako nam Kroneckerov produkt može pomoÄi u dobivanju samodualnih kodova. Äetvrto je poglavlje posveÄeno pronalaženju PD-skupova iz flag-tranzitivnih simetriÄnih dizajna. Za prost broj neka je -narni kod razapet retcima matrice incidencije grafa . Neka je incidencijski graf flag-tranzitivnog simetriÄnog dizajna . Pokazano je da se bilo koja flag-tranzitivna grupa automorfizama od može koristiti kao PD-skup za potpuno ispravljanje pogreÅ”aka za linearan kod (za bilo koji informacijski skup). Dakle, tako dobiveni kodovi mogu se permutacijski dekodirati. Rezultat je poopÄen i za kodove iz flag-tranzitivnih SGGD-a s dualnim svojstvom. PD-skupovi dobiveni na opisani naÄin obiÄno su velike kardinalnosti, no prouÄavanjem primjera kodova proizaÅ”lih iz nekih flag-tranzitivnih simetriÄnih dizajna pokazali smo da se za njih mogu naÄi manji PD-skupovi za specifiÄne informacijske skupove.The main subject of this thesis are codes constructed from certain combinatorial designs and their properties. We have constructed some self-dual codes obtained with the use of symmetric (group) divisible designs with the dual property. Self-dual codes obtained with the use of block designs have also been constructed. Next, we have shown that codes spanned by the rows of the incidence matrix of the incidence graph of a flag-transitive symmetric design, are permutation decodable. Some necessary concepts from group theory, and also basic concepts from coding theory, graph theory and design theory are introduced in the first chapter. In the second chapter of the thesis we looked at codes spanned by the rows of a quotient matrix of a symmetric (group) divisible design with the dual property. We defined an extended quotient matrix and showed that under certain conditions the rows of the extended quotient matrix span a self-dual code with respect to a certain scalar product. We also showed that sometimes a chain of codes can be used to associate a self-dual code to a quotient matrix of a symmetric group divisible design with the dual property. This was published in the article [15] whose authors are CrnkoviÄ, Mostarac and Rukavina. There we developed ideas presented by Lander [35] and Wilson [52], and especially from [17], where CrnkoviÄ and Rukavina gave a construction of self-dual codes from extended orbit matrices of symmetric designs. Then some examples of self-dual codes are given, that were obtained on the described way, using divisible design graphs and divisible design digraphs. The next part of the thesis contains constructions of self-orthogonal and self-dual codes from extended orbit matrices of block designs. It also contains constructions of self-dual codes obtained with the use of orbit matrices of symmetric designs, and analog constructions obtained with the use of quotient matrices of symmetric group divisible designs with the dual property, ideas for which were taken from a theorem of Assmus, Mezzaroba and Salwach in [2]. As a special case of one of the constructions we describe a construction from orbit matrices of Hadamard designs. We also remark how Kronecker product of matrices can help to obtain some new self-dual codes from the previously constructed ones. The last, fourth chapter, is devoted to finding PD-sets from flag-transitive symmetric designs. For any prime let be the -ary code spanned by the rows of the incidence 85 matrix of a graph . Let be the incidence graph of a flag-transitive symmetric design . We showed that any flag-transitive automorphism group of can be used as a PD-set for full error correction for the linear code (with any information set). Therefore, such codes derived from flag-transitive symmetric designs can be decoded using permutation decoding. We noticed that PD-sets obtained in the described way are usually of large cardinality, but by studying some examples of codes arising from flag-transitive symmetric designs we showed that smaller PD-sets can be found for them for specific information sets. The result is also generalized for codes obtained from flag-transitive symmetric group divisible designs with the dual property
Self-dual codes and PD-sets constructed from combinatorial designs
Predmet istraživanja ove doktorske disertacije su kodovi konstruirani iz nekih kombinatoriÄkih dizajna i njihova svojstva. Uvodno, u prvom su poglavlju izloženi pojmovi iz teorije grupa potrebni u nastavku, te osnove teorije kodiranja, grafova i dizajna. Zatim su u drugom poglavlju disertacije promatrani kodovi razapeti retcima kvocijentne matrice simetriÄnog (grupovno) djeljivog dizajna (SGDD) s dualnim svojstvom. Definirana je proÅ”irena kvocijentna matrica i pokazano je da pod odreÄenim uvjetima retci proÅ”irene kvocijentne matrice razapinju samodualan kod u odnosu na odreÄeni skalarni produkt. TakoÄer je pokazano da se ponekad lanac kodova može koristiti da pridružimo samodualan kod kvocijentnoj matrici SGDD-a s dualnim svojstvom. Navedeni su rezultati objavljeni u Älanku [15] Äiji su autori CrnkoviÄ, Mostarac i Rukavina. Tamo su razvijane ideje koje su prezentirali Lander [35] i Wilson [52], te posebno one iz [17], gdje su CrnkoviÄ i Rukavina dali konstrukciju samodualnih kodova iz proÅ”irenih orbitnih matrica simetriÄnih dizajna. Zatim su opisani i primjeri samodualnih kodova dobivenih opisanom konstrukcijom uz pomoÄ grafova i digrafova-djeljivih dizajna. TreÄe poglavlje sadrži konstrukcije samoortogonalnih i samodualnih kodova iz proÅ”irenih orbitnih matrica blokovnih dizajna. U njemu su takoÄer opisane i konstrukcije samodualnih kodova uz pomoÄ orbitnih matrica simetriÄnih dizajna, te analogne konstrukcije pomoÄu kvocijentnih matrica SGDD-a s dualnim svojstvom, pri Äemu su ideje za njih proizaÅ”le iz teorema Assmusa, Mezzarobe i Salwacha u [2]. Kao specijalan sluÄaj jedne od konstrukcija dana je i konstrukcija uz pomoÄ Hadamardovih dizajna. Opisano je i kako nam Kroneckerov produkt može pomoÄi u dobivanju samodualnih kodova. Äetvrto je poglavlje posveÄeno pronalaženju PD-skupova iz flag-tranzitivnih simetriÄnih dizajna. Za prost broj neka je -narni kod razapet retcima matrice incidencije grafa . Neka je incidencijski graf flag-tranzitivnog simetriÄnog dizajna . Pokazano je da se bilo koja flag-tranzitivna grupa automorfizama od može koristiti kao PD-skup za potpuno ispravljanje pogreÅ”aka za linearan kod (za bilo koji informacijski skup). Dakle, tako dobiveni kodovi mogu se permutacijski dekodirati. Rezultat je poopÄen i za kodove iz flag-tranzitivnih SGGD-a s dualnim svojstvom. PD-skupovi dobiveni na opisani naÄin obiÄno su velike kardinalnosti, no prouÄavanjem primjera kodova proizaÅ”lih iz nekih flag-tranzitivnih simetriÄnih dizajna pokazali smo da se za njih mogu naÄi manji PD-skupovi za specifiÄne informacijske skupove.The main subject of this thesis are codes constructed from certain combinatorial designs and their properties. We have constructed some self-dual codes obtained with the use of symmetric (group) divisible designs with the dual property. Self-dual codes obtained with the use of block designs have also been constructed. Next, we have shown that codes spanned by the rows of the incidence matrix of the incidence graph of a flag-transitive symmetric design, are permutation decodable. Some necessary concepts from group theory, and also basic concepts from coding theory, graph theory and design theory are introduced in the first chapter. In the second chapter of the thesis we looked at codes spanned by the rows of a quotient matrix of a symmetric (group) divisible design with the dual property. We defined an extended quotient matrix and showed that under certain conditions the rows of the extended quotient matrix span a self-dual code with respect to a certain scalar product. We also showed that sometimes a chain of codes can be used to associate a self-dual code to a quotient matrix of a symmetric group divisible design with the dual property. This was published in the article [15] whose authors are CrnkoviÄ, Mostarac and Rukavina. There we developed ideas presented by Lander [35] and Wilson [52], and especially from [17], where CrnkoviÄ and Rukavina gave a construction of self-dual codes from extended orbit matrices of symmetric designs. Then some examples of self-dual codes are given, that were obtained on the described way, using divisible design graphs and divisible design digraphs. The next part of the thesis contains constructions of self-orthogonal and self-dual codes from extended orbit matrices of block designs. It also contains constructions of self-dual codes obtained with the use of orbit matrices of symmetric designs, and analog constructions obtained with the use of quotient matrices of symmetric group divisible designs with the dual property, ideas for which were taken from a theorem of Assmus, Mezzaroba and Salwach in [2]. As a special case of one of the constructions we describe a construction from orbit matrices of Hadamard designs. We also remark how Kronecker product of matrices can help to obtain some new self-dual codes from the previously constructed ones. The last, fourth chapter, is devoted to finding PD-sets from flag-transitive symmetric designs. For any prime let be the -ary code spanned by the rows of the incidence 85 matrix of a graph . Let be the incidence graph of a flag-transitive symmetric design . We showed that any flag-transitive automorphism group of can be used as a PD-set for full error correction for the linear code (with any information set). Therefore, such codes derived from flag-transitive symmetric designs can be decoded using permutation decoding. We noticed that PD-sets obtained in the described way are usually of large cardinality, but by studying some examples of codes arising from flag-transitive symmetric designs we showed that smaller PD-sets can be found for them for specific information sets. The result is also generalized for codes obtained from flag-transitive symmetric group divisible designs with the dual property
Doubly even self-orthogonal codes from quasi-symmetric designs
In this paper, we give a construction of doubly even self-orthogonal codes
from quasi-symmetric designs. Further, we study orbit matrices of
quasi-symmetric designs and give a construction of doubly even self-orthogonal
codes from orbit matrices of quasi-symmetric designs of Blokhuis-Haemers type.Comment: 13 page
- ā¦