Linear binary codes arising from finite groups
|
|
- Lucinda Jordan
- 5 years ago
- Views:
Transcription
1 Linear binary codes arising from finite groups Yannick Saouter, Member, IEEE Institut Telecom - Telecom Bretagne, Technopôle Brest-Iroise - CS Brest Cedex, France Yannick.Saouter@telecom-bretagne.eu Abstract In this paper, we describe constructions of majority logic decodable codes which stem out description of finite groups. To this end, we generalize some previous studies of Tonchev, Key and Moori on codes from finite groups. We also extend some results obtained by Rudolph for majority logic decodable codes. Finally, we describe applications of these codes in the area of soft-decoding techniques. I. INTRODUCTION During the last century, the classification of finite simple groups was a great task in group theory. Simple groups are defined as groups for which no proper subgroup is stable by the action of interior automorphism. The classification is now considered finished by most group theorists. This work led to the discovery of many groups belonging to infinite families as well as 26 isolated groups, that are called sporadic groups. It is also noteworthy that computers played a significant role in this classification. For instance, the first existence proof of the Lyons sporadic group was established by a computer construction of this group. It was also noted that some of these groups give rises of particular combinatorial structures such as designs or strongly regular graphs. Sometimes those structures play a central role for the group. For instance, the Higman-Sims group was initially defined as the automorphism group of a 100 vertices strongly regular graph. In [1], Tonchev shows that the Higman- Sims graph can be used to define majority logic decodable codes. He also notes that some of these codes are very close to optimal codes in terms of minimal distance. In [2], Key and Moori perform an almost systematic search of combinatorial structures arising from the Janko groups J 1 and J 2. They also described some codes but did not study them from the point of view of majority logic decoding. In this article, we begin by reviewing the codes of Tonchev, Key and Moori. Then we show that other sporadic groups also give remarkable codes. We then describe two generic families of majority logic decodable codes and finally we describe some applications of these codes to soft decoding. However, we first review some basics of group theory that will be necessary for the definitions of these codes. II. CODES FROM PERMUTATION GROUPS Definition 2.1: Let σ 1, σ 2,..., σ n be permutations operating on the ordonned set {1, 2,..., N}. Then the set G containing σ 1, σ 2,..., σ n and closed for the function composition is a group for the operation. Definition 2.2: Let G be a permutation group acting on {1, 2,..., N}. Then the stabilizer for i, 1 i N, is the subgroup of G containing all permutations σ such that σ(i) = i. The stabilizer for i in G is denoted Stab G (i). Definition 2.3: Let G be a finite permutation group acting on {1, 2,...N}, and let α = [α 1, α 2,..., α k ] be a vector of elements of {1, 2,...N}, then the orbit of α in G is the set of the vector images of α by permutations in G, thus Orbit G (α) = {[σ(α 1 ), σ(α 2 ),..., σ(α k )] σ G}. The final theorem comes from [2] and explicits the construction of our codes: Theorem 2.4: Let G be a finite permutation group acting on {1, 2,...N} and let α {1, 2,...N}. Let H be the stabilizer of α in G. The set of orbits of single elements of {1, 2,...N} in H form a partition of the set {1, 2,...N}. The number of partitions is called rank. Then for any β in {1, 2,...N} with β α, the set Orbit G ([α, β]) forms the edge set of a regular connected graph, with G acting as an automorphism group on this graph. In some cases, the previous graph appears to be strongly regular: Definition 2.5: A (v, k, λ, µ) strongly regular graph is a regular graph with v vertices, whose valency is k and such that any two neighbour vertices of the graph have λ common neighbours while any two non-neighbour vertices of the graph have µ common neighbours. The related binary code is then built from the edge set of the graph by defining the N N parity matrix P of the code by P ij = 0 or 1 and P ij = 1 if and only if there exists an element g G such that i = g(α) and j = g(β). Since the graph is regular, the number of non null entries in rows of P is a constant and is equal to the number of non null entries in columns of P. In fact this number is equal to the number of points in the orbit in H containing β. III. MAJORITY LOGIC DECODABLE CODES FROM CONFIGURATIONS In [3], Rudolph defines a combinatorial structure called configuration and shows that such objects can be used to define majority logic decodable codes. In our work, we need a generalization of this result. To this end, we will first introduce a generalisation of Rudolph s structures, that we call nearconfiguration: Definition 3.1: An (b, v, r, k, λ) near-configuration is a system of b sets and v elements whose b v binary incidence
2 matrix is such that: - Every row has exactly k entries equal to 1. - Every column has exactly r entries equal to 1. - The scalar product of any two columns is smaller than λ. We have then: Theorem 3.2: Let C be the binary code whose b v parity matrix is the incidence matrix of a (b, v, r, k, λ) nearconfiguration. Then the majority logic decoding procedure can be used to decode any combination of t errors, provided that 0 t < r+λ 2λ. Proof: Let (c 1,..., c v ) be a codeword of C. Let i, with 1 i v, be an arbitrary index of a codeword of C. We call H 0 the r v submatrix of the parity matrix of C whose rows have an entry equal to 1 at index i. We have then r + 1 estimators for c i (r estimators from H 0 and 1 estimator from received value). We dissymetrize the estimators: while estimators from H 0 will have a contribution weight of 1 in the decision, the estimator from the received value will be assigned a weight of λ. The total weight for decision will be then r+λ. Amongst the estimators from H 0, a symbol c j with j i can occur in no more than λ ones. Suppose now that the codeword contains t errors and we denote W the global weight of wrong estimations. The final decision will be correct if and only if r + λ > 2W. First, suppose that the received value for c i is not in error. Then the t errors concern only symbols c j with j i. From this we deduce W λt. Second, suppose that the received value for c i is in error. Then other symbols contain at most t 1 errors and thus have a contributing weight which is upper bounded by λ(t 1). The received value contributes for λ in the weight and thus again we have W λt. The final decision for c i will be then surely correct if (r + λ) > 2.λt. Thus if the number t of errors in the codeword is such that t < r+λ 2λ any symbol can be corrected. As we will see on the following, structures arising from finite groups by construction of theorem 2.4 will be in fact nearconfigurations. IV. SOME CODES ARISING FROM SPORADIC GROUPS While preceding constructions can be applied to arbitrary groups, we focus here on simple groups for which a large documentation is available [4]. In this section, we begin by examples on some sporadic groups, already studied [1], [2]. A. The Higman-Sims group In [1], a majority logic decodable code is built with Higman- Sims group. This group, that we note HS, is a simple group of order From [4], we obtain descriptions for this group: Theorem 4.1: The group HS can be described as a permutation group acting on 100 points, from the action of 2 generators on cosets of M 22. We used GAP [5] for computations. By applying theorem 2.4, this representation gives a partition of the 100 points into three orbits: one of length 1 (corresponding to α), one of length 22 and one of length 77. If we choose β in the orbit of length 77, the incidence matrix is effectively a nearconfiguration. However, the rank of this matrix is equal to 100, and thus cannot be the parity matrix of a code. If we choose β in the orbit of length 22, we obtain a (100, 100, 22, 22, 6) configuration. This configuration, in turn gives the well-known Higman-Sims graph, which is strongly regular. The rank of the incidence matrix is 22. Thus it gives a (100, 78) code. From computations, Tonchev established that this code has a minimum distance equal to 6 which is near the optimum value of 8 for the given of the code. By applying theorem 3.2, majority logic decoding can correct up to 2 errors which is exactly the power of correction of the code. Tonchev only focused on the length 100 permutation description of the HS group. However, the HS group possesses larger permutation descriptions which can again provide majority logic decodable codes. B. Janko groups The four Janko groups belong to the class of sporadic simple groups. In spite of a common denomination, they do not have relation with each other. In fact, they were discovered by the same mathematician, Z. Janko. In article [2], the authors made a computational inspection of the two first groups, J 1 and J 2. Their work was essentially motivated by combinatorial considerations. They essentially focus on searching strongly regular graphs and correcting codes but do not deal with the majority logic decoding aspect. In their work, they recover some known strongly regular graphs and they generated many correcting codes with wide automorphism group. Some points of this study differ from Tonchev s. First, the study was not limited to minimal size permutation descriptions. Second, while Tonchev relates the Higman-Sims code to the rank 3 permutation description of the HS group, Key and Moori also investigate permutation description of higher rank. C. General case of sporadic simple groups In this paragraph, we generalize the preceding works to the case of all 26 sporadic simple groups. Those groups are the following: Mathieu groups M 11, M 12, M 22, M 23, M 24, Janko groups J 1, J 2, J 3, J 4, Conway groups Co 1, Co 2, Co 3, Fischer groups F i 22, F i 23, F i 24, B and M, Higman-Sims group HS, McLaughlin group M cl, Suzuki group Suz, Held group He, Harada-Norton group HN, Thomson group T h, O Nan group O N, Rudvalis group Ru, Lyons group Ly and finally Tits group T. Although we intend to make a systematic search for structures and groups, some practical limitations arise. Indeed, for instance, the largest group of this list M (for monster ) has no known description as permutation group. The only thing which is known about this description is that it is acting on more than points. The largest permutation description that was effectively computed concerns B (for baby-monster ) and involves about points. Since Gaussian eliminations are necessary to compute the rank of codes, large permutation groups cannot be treated. We then decided to limit ourselves to permutation description action on
3 Group Permutation Stabilizer Orbits Orbit Code t ML size size number M M 9 : 2 (1, 18, 36) 2 (55, 45, 3) 1 M S 5 (1, 15, 20, 30) 2 (66, 44, 8) 2 M S 5 (1, 15, 20, 30) 3 (66, 56, 3) 1 M A (1, 20, 45) 2 (66, 56, 3) 1 M S 5 (1, 10 2, 15, 30 2, 60 3, 120) 10 (396, 352, 4) 1 M : S 3 (6, 16, 24, 32, 48 2, 96 3 ) 7 (495, 441, 5) 2 M : A 6 (1, 16, 60) 2 (77, 57, 5) 2 M : S 5 (1, 30, 40, 160) 3 (231, 211, 3) 1 M : L 3 (2) (1, 7, 42, 112, 168) 5 (330, 310, 4) 1 M A 6.2 (1, 30, 45, 180, 360) 5 (616, 596, 4) 1 M L 2 (11) (1, 55 2, 66, 165, 330) 4 (672, 560, 8) 3 M L 3 (4) : 2 (1, 42, 210) 2 (253, 231, 3) 1 M : A 7 (1, 112, 140) 2 (253, 231, 3) 1 M A 8 (1, 15, 210, 280) 4 (506, 484, 4) 1 M M 11 (1, 165, 330, 792) 4 (1288, 1266, 3) 1 M M 22 : 2 (1, 44, 231) 2 (276, 254, 3) 1 M : A 8 (1, 30, 280, 448) 4 (759, 737, 3) 1 M M 12 : 2 (1, 495, 792) 3 (1288, 1266, 4) 1 M : 3.S 6 (1, 90, 240, 1440) 3 (1771, 1661, 7) 3 J A 6.2 (1, 36, 108, 135) 3 (280, 266, 4) 1 Co U 6 (2) : 2 (1, 891, 1408) 3 (2300, 2278, 3) 1 HS 100 M 22 (1, 22, 77) 2 (100, 78, 6) 2 HS 1100 L 3 (4) : 2 (1, 42, 280, 672) 4 (1100,1080,3) 1 McL 275 U 4 (3) (1, 112, 162) 2 (275, 253, 5) 1 McL 2025 M 22 (1, 330, 462, 1232) 4 (2025, 2003, 3) 1 Ru 4060 T.2 (1, 1755, 2304) 3 (4060, 4032, 3) 1 T [2 8 ].5.4 (1, 10, 80, 640, 1024) 5 (1755, 1729, 3) 1 TABLE I INTERESTING MAJORITY LOGIC DECODABLE CODES OBTAINED FROM SPORADIC SIMPLE GROUPS. at most points. This criterion immediately discards the following groups: J 4 (more than points), Co 1 (98280 points), F i 23 (31671 points), F i 24 ( points), B, M, HN (more than 10 6 points), T h (more than points), O N ( points) and Ly (more than points). Moreover, we only focus on permutation description obtained from maximal subgroups. Amongst the remaining groups, eventual permutation descriptions of rank 2 will also have to be discarded since they cannot provide interesting structures. This condition discards Co 3. Since we are especially interested in majority logic decoding and its application to decoding, we also discard eventual codes whose majority logic decoding power of correction is too small compared to half the minimum distance of the code. Results of computations are summarized in table I. In this table, stabilizers are described using notations of [4]. We remark immediately that the vast majority of interesting codes are in fact given by Mathieu groups. During our computations, we also find strongly regular graphs. The of these graphs are summarized in table II. Most of them are classical, in the sense that they arise from rank 3 orbits of corresponding groups. However, following [2], we also remark that some of them come from rank 4 orbits. We found six such graphs. The first five are recorded in Brouwer s database of strongly regular graphs [6]. The last one, built with Tits group, although already known, possesses few quotations in the scientific production. V. CODES ARISING FROM ALTERNATING GROUPS In the previous part, we have seen that sporadic groups can be used to generate a large number of error correcting codes, as well as strongly regular graphs. However, we have obtained only a finite number of such structures. In this part, as well as in the following one, we exhibit a generic family of constructions. This family is indexed by an integer N 5. This family comes out from the classical alternating groups. We first introduce those groups. Definition 5.1: Let N be a positive integer. Then the symmetric group of order N, denoted S N, is the set of all bijections from [1..N] to itself. The elements σ of S N are called permutations. Definition 5.2: Let N be a positive integer, and σ S N. The signature of σ is defined by the following equation: s(σ) = 1 i<j N σ(j) σ(i) j i The signature of σ is equal either to 1 or to 1. The alternating group of order N, denoted A N, is the set of permutations σ S N whose signature is equal to 1. The entire set of subgroups of A N is not known in general. Classification of some large maximal subgroups has been
4 Group Permutation Stabilizer Orbits Graph size size M M 9 : 2 (1, 18, 36) SRG(55, 18, 9, 4) M M 9 : 2 (1, 18, 36) SRG(55, 36, 21, 28) M S 5 (1, 15, 20, 30) SRG(66, 20, 10, 4) M A (1, 20, 45) SRG(66, 20, 10, 4) M A (1, 20, 45) SRG(66, 45, 28, 36) M : A 6 (1, 16, 60) SRG(77, 16, 0, 4) M : A 6 (1, 16, 60) SRG(77, 60, 47, 45) M A 7 (1, 70, 105) SRG(176, 70, 18, 34) M A 7 (1, 70, 105) SRG(176, 105, 68, 54) M : S 5 (1, 30, 40, 160) SRG(231, 30, 9, 3) M : S 5 (1, 30, 40, 160) SRG(231, 40, 20, 4) M L 3 (4) : 2 2 (1, 42, 210) SRG(253, 42, 21, 4) M L 3 (4) : 2 2 (1, 42, 210) SRG(253, 210, 171, 190) M : A 7 (1, 112, 140) SRG(253, 112, 36, 60) M : A 7 (1, 112, 140) SRG(253, 140, 87, 65) M M 22 : 2 (1, 44, 231) SRG(276, 44, 22, 4) M M 22 : 2 (1, 44, 231) SRG(276, 231, 190, 210) J U 3 (3) (1, 36, 63) SRG(100, 36, 14, 12) J U 3 (3) (1, 36, 63) SRG(100, 63, 38, 42) J A 6.2 (1, 36, 108, 135) SRG(280, 36, 8, 4) J A 6.2 (1, 36, 108, 135) SRG(280, 135, 70, 60) Co U 6 (2) : 2 (1, 891, 1408) SRG(2300, 891, 378, 324) Co U 6 (2) : 2 (1, 891, 1408) SRG(2300, 1408, 840, 896) F i U 6 (2) (1, 693, 2816) SRG(3510, 693, 180, 126) F i U 6 (2) (1, 693, 2816) SRG(3510, 2816, 2248, 2304) HS 100 M 22 (1, 22, 77) SRG(100, 22, 0, 6) HS 100 M 22 (1, 22, 77) SRG(100, 77, 60, 56) McL 275 U 4 (3) (1, 112, 162) SRG(275, 112, 30, 56) McL 275 U 4 (3) (1, 112, 162) SRG(275, 162, 105, 81) Suz 1782 G 2 (4) (1, 416, 1365) SRG(1782, 416, 100, 96) Suz 1782 G 2 (4) (1, 416, 1365) SRG(1782, 1365, 1044, 1050) Ru 4060 T.2 (1, 1755, 2304) SRG(4060, 1755, 730, 780) Ru 4060 T.2 (1, 1755, 2304) SRG(4060, 2304, 1328, 1280) T 1600 L 3 (3) : 2 (1, 312, 351, 936) SRG(1600, 351, 94, 72) TABLE II STRONGLY REGULAR GRAPHS OBTAINED FROM SPORADIC SIMPLE GROUPS. made by Bannai [7]. In fact, here we will focus on the case of the second largest one of this classification: Theorem 5.3: Let N be a positive integer greater than 2. Then S N 2 is a maximal subgroup of A N. Those subgroups are chosen since they give a rank-3 permutation description of A N and derived error correcting codes have a modest length. This length is equal to the size of the permutation which in turn is equal to the index of the subgroup in the whole group. In this case, this value is equal to N(N 1) 2. Computations were done for all alternating groups acting on N points for 4 N 29. All cases provide classical strongly regular graphs. As for the error correcting codes, data are collected in table III. VI. CODES ARISING FROM LINEAR GROUPS In this section, we focus on another generic family of simple groups: the projective special linear groups. We begin by their definition: Definition 6.1: Let n be an integer greater or equal to 2 and let q be a prime power. Then the linear group GL(n, q) of order n over GF (q) is the group formed by n n matrices with coefficients in GF (q) such that their determinant is equal to 1 or 1. The special linear group SL(n, q) of order n over GF (q) is the subgroup of GL(n, q) formed by matrices whose determinant is equal to 1. Finally the projective special linear group P SL(n, q) (denoted also L n (q)) of order n over GF (q) is the quotient group of SL(n, q) by its subgroup formed of scalar matrices (i.e. diagonal matrices with a unique diagonal coefficient). The order of this group is equal to q n(n 1)/2 GCD(n,q 1) n 1 i=1 (qi+1 1). Not much is known in general about maximal subgroups of P SL(2, p). However, checking the Atlas of Finite Groups [4], we can notice that the dihedral groups D p 1 and D p+1 often belong to this set. We remind the reader that the dihedral group D n might be defined, for n integer, as the abstract group D n = {r, f r n, f 2, (rf) 2 }. The order of this group is 2n. Our search for codes amounts then to finding elements r and f inside L 2 (p) checking the relations in order to determine a copy of the eventual subgroup. Then, with this copy, we can
5 Group Code t ML Group Code t ML A 5 (10,6,3) 1 A 18 (153,137,3) 1 A 6 (15,11,3) 1 A 19 (171,153,3) 1 A 7 (21,15,3) 1 A 20 (190,172,3) 1 A 8 (28,22,3) 1 A 21 (210,190,3) 1 A 9 (36,28,3) 1 A 22 (231,211,3) 1 A 10 (45,37,3) 1 A 23 (253,231,3) 1 A 11 (55,45,3) 1 A 24 (276,254,3) 1 A 12 (66,56,3) 1 A 25 (300,276,3) 1 A 13 (78,66,3) 1 A 26 (325,301,3) 1 A 14 (91,79,3) 1 A 27 (351,325,3) 1 A 15 (105,91,3) 1 A 28 (378,352,3) 1 A 16 (120,106,3) 1 A 29 (406,378,3) 1 A 17 (136,120,3) 1 A 30 (435,407,3) 1 TABLE III ERROR CORRECTING CODES OBTAINED FROM GROUPS A N, 4 N 29. Bit Error Rate 1e+00 1e-01 1e-02 1e-03 1e-04 1e-05 1e-06 1e-07 1e-08 Fig. 1. LDPC(136,64) LDPC(276,120) LDPC(406,196) Eb/N0 (db) Performances of LDPC codes from finite groups 5 Group Stab. Code Group Stab. Code L 2 (5) D 3 (10,4,4) L 2 (17) D 9 (136,64, 9) L 2 (5) D 2 (15,7,5) L 2 (17) D 8 (153,54, 9) L 2 (7) D 3 (28,8,8) L 2 (19) D 9 (190,80, 9) L 2 (7) D 4 (21,7,3) L 2 (19) D 10 (171,56, 5) L 2 (11) D 5 (66,24,12) L 2 (23) D 11 (276,120, 13) L 2 (11) D 6 (55,21,9) L 2 (23) D 12 (253,67, 7) L 2 (13) D 7 (78,36,12) L 2 (29) D 15 (406,196, 17) L 2 (13) D 6 (91,29,13) L 2 (29) D 14 (435,90, 9) TABLE IV LDPC CODES OBTAINED FROM GROUPS L 2 (p), 5 p 29. compute the permutation representation of L 2 (p) as well as the incidence matrix of codes. In our computations, we test prime numbers p from 5 to 29, for both possible subgroups. Contrary to the case of alternating groups, the permutations we obtain have many orbits. The generated codes, although being decodable by majority logic techniques, have quite low minimum distance compared to the optimum for same code. However, we obtained many LDPC codes whose minimum distance is quite large for LDPC codes. Those codes are collected in table IV. LDPC codes arising from projective special linear groups are obviously candidates to soft decoding. In our applications, we used classical belief propagation [8] to decode them. The maximum number of iterations was set to 50 and decoding computations were performed in arbitrary precision. Figure 1 illustrates performance of some of these codes with encoding rate near 1/2. codes. REFERENCES [1] V.D. Tonchev. Binary codes derived from the Hoffman-Singleton and Higman-Sims graphs. IEEE Trans. Inf. Theory, 43(3): , May [2] J.D. Key and J. Moori. Codes, designes and graphs from the Janko groups J 1 and J 2. Journal Combin. Math. and Combin. Comput., pages , [3] L.D. Rudolph. A class of majority logic decodable codes. IEEE Trans. on Inf. Theory, pages , Apr [4] J.H. Conway, R.T. Curtis, S.P. Norton ans R.A. Parker, and R.A. Wilson. Atlas of Finite Groups: Maximal Subgroups and Ordinary Characters for Simple Groups. Clarendon Press, Oxford, See also: [5] The GAP Group. GAP Groups, Algorithms, and Programming, Version , [6] A.E. Brouwer. Parameters of Strongly Regular Graphs. aeb/graphs/srg/srgtab.html. [7] E. Bannai. Maximal subgroups of low rank of finite symmetric and alternating groups. J. Fac. Sci. Univ. Tokyo, pages , [8] J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, 2nd edition, VII. CONCLUSION In this article, we have shown that the study of finite groups can be used to design new majority logic decodable codes. Some of them turn out to be LDPC codes and can be decoded by belief propagation. Some of these codes are also linked to strongly regular graphs. Further research could focus on strongly regular graphs not derived from finite groups to determine whether they can also be used to build interesting
The Jordan Hölder Theorem
Chapter 4 The Jordan Hölder Theorem Definition 4.1 Let G be a group. A subnormal series of G is a finite chain of subgroups G = G 0 >G 1 >G 2 > >G n = 1 such that G i+1 is a normal subgroup of G i for
More informationINTRODUCTION MATHIEU GROUPS. Lecture 5: Sporadic simple groups. Sporadic simple groups. Robert A. Wilson. LTCC, 10th November 2008
Lecture 5: Sporadic simple groups Robert A. Wilson INTRODUCTION Queen Mary, University of London LTCC, 0th November 2008 Sporadic simple groups The 26 sporadic simple groups may be roughly divided into
More informationProceedings of the 9th WSEAS International Conference on Applied Mathematics, Istanbul, Turkey, May 27-29, 2006 (pp )
(2, 3, t)-generations for the Tits simple group 2 F 4 (2) MOHAMMED ALI FAYA IBRAHIM King Khalid University Department of Mathematics P.O. Box 9004, Abha SAUDI ARABIA m FARYAD ALI King Khalid University
More informationAn Atlas of Sporadic Group Representations
An Atlas of Sporadic Group Representations Robert A. Wilson revised version; final version published 1998 in LMS Lecture Notes 249 Introduction The Atlas of Finite Groups [5] was originally conceived by
More informationStrongly regular graphs constructed from groups
Strongly regular graphs constructed from groups Dean Crnković Department of Mathematics University of Rijeka Croatia Symmetry vs Regularity Pilsen, Czech Republic, July 2018 This work has been fully supported
More informationA Design and a Code Invariant
JOURNAL OF COMBINATORIAL THEORY, Series A 62, 225-233 (1993) A Design and a Code Invariant under the Simple Group Co3 WILLEM H. HAEMERS Department of Economics, Tilburg University, P.O. Box 90153, 5000
More informationHUPPERT S CONJECTURE FOR F i 23
HUPPERT S CONJECTURE FOR F i 23 S. H. ALAVI, A. DANESHKAH, H. P. TONG-VIET, AND T. P. WAKEFIELD Abstract. Let G denote a finite group and cd(g) the set of irreducible character degrees of G. Bertram Huppert
More informationTRIPLE GENERATIONS OF THE LYONS SPORADIC SIMPLE GROUP MALEBOGO JOHN MOTALANE MASTER OF SCIENCE MATHEMATICS UNIVERSITY OF SOUTH AFRICA
TRIPLE GENERATIONS OF THE LYONS SPORADIC SIMPLE GROUP by MALEBOGO JOHN MOTALANE submitted in accordance with the requirements for the degree MASTER OF SCIENCE in the subject of MATHEMATICS at the UNIVERSITY
More informationSOME STRONGLY REGULAR GRAPHS AND SELF-ORTHOGONAL CODES FROM THE UNITARY GROUP U 4 (3)
GLASNIK MATEMATIČKI Vol. 45(65)(2010), 307 323 SOME STRONGLY REGULAR GRAPHS AND SELF-ORTHOGONAL CODES FROM THE UNITARY GROUP U 4 (3) Dean Crnković, Vedrana Mikulić and B. G. Rodrigues University of Rijeka,
More informationStrongly regular graphs and Borsuk s conjecture
Optimal Point Configurations and Orthogonal Polynomials 2017 Strongly regular graphs and Borsuk s conjecture Andriy Bondarenko Norwegian University of Science and Technology 19 April 2017 Andriy Bondarenko
More informationCombinatorial Method in the Coset Enumeration. of Symmetrically Generated Groups II: Monomial Modular Representations
International Journal of Algebra, Vol. 1, 2007, no. 11, 505-518 Combinatorial Method in the Coset Enumeration of Symmetrically Generated Groups II: Monomial Modular Representations Mohamed Sayed Department
More informationStrongly regular graphs and Borsuk s conjecture
Seminar talk Department of Mathematics, Shanghai Jiao Tong University Strongly regular graphs and Borsuk s conjecture Andriy Bondarenko Norwegian University of Science and Technology and National Taras
More informationOn some incidence structures constructed from groups and related codes
On some incidence structures constructed from groups and related codes Dean Crnković Department of Mathematics University of Rijeka Croatia Algebraic Combinatorics and Applications The first annual Kliakhandler
More informationSOME DESIGNS AND CODES FROM L 2 (q) Communicated by Alireza Abdollahi
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 1 (2014), pp. 15-28. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SOME DESIGNS AND CODES FROM
More informationTHERE IS NO Sz(8) IN THE MONSTER
THERE IS NO Sz(8) IN THE MONSTER ROBERT A. WILSON Abstract. As a contribution to an eventual solution of the problem of the determination of the maximal subgroups of the Monster we show that there is no
More informationStructured Low-Density Parity-Check Codes: Algebraic Constructions
Structured Low-Density Parity-Check Codes: Algebraic Constructions Shu Lin Department of Electrical and Computer Engineering University of California, Davis Davis, California 95616 Email:shulin@ece.ucdavis.edu
More informationPrimitive arcs in P G(2, q)
Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations
More informationON A GROUP OF THE FORM 3 7 :Sp(6, 2) Communicated by Mohammad Reza Darafsheh
International Journal of Group Theory ISSN (print): 51-7650, ISSN (on-line): 51-7669 Vol 5 No (016), pp 41-59 c 016 University of Isfahan wwwtheoryofgroupsir wwwuiacir ON A GROUP OF THE FORM 3 7 :Sp(6,
More informationPermutation representations and rational irreducibility
Permutation representations and rational irreducibility John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Canada March 30, 2005 Abstract The natural character π of a finite
More informationCodes, Designs and Graphs from the Janko Groups J 1 and J 2
Codes, Designs and Graphs from the Janko Groups J 1 and J 2 J. D. Key Department of Mathematical Sciences Clemson University Clemson SC 29634, U.S.A. J. Moori School of Mathematics, Statistics and Information
More informationSporadic and related groups. Lecture 15 Matrix representations of sporadic groups.
Sporadic and related groups. Lecture 15 Matrix representations of sporadic groups. Section 1 fields of characteristic zero Several of the sporadic groups were contstructed as matrix groups in characteristic
More informationThe maximal subgroups of the Baby Monster, I
The maximal subgroups of the Baby Monster, I Robert A. Wilson School of Mathematics and Statistics, The University of Birmingham, Edgbaston, Birmingham B15 2TT published in J. Algebra 211 (1999),1 14 Abstract
More informationPermutation decoding for the binary codes from triangular graphs
Permutation decoding for the binary codes from triangular graphs J. D. Key J. Moori B. G. Rodrigues August 6, 2003 Abstract By finding explicit PD-sets we show that permutation decoding can be used for
More informationarxiv: v2 [math.gr] 2 Feb 2011
arxiv:0912.3645v2 [math.gr] 2 Feb 2011 On minimal finite factor groups of outer automorphism groups of free groups Mattia Mecchia and Bruno P. Zimmermann Abstract We prove that, for n = 3 and 4, the minimal
More informationConstructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach
Constructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach Shu Lin, Shumei Song, Lan Lan, Lingqi Zeng and Ying Y Tai Department of Electrical & Computer Engineering University of California,
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Multiple extensions of generalized hexagons related to the simple groups McL and Co3. Author(s) Cuypers,
More informationQuasi-cyclic Low Density Parity Check codes with high girth
Quasi-cyclic Low Density Parity Check codes with high girth, a work with Marta Rossi, Richard Bresnan, Massimilliano Sala Summer Doctoral School 2009 Groebner bases, Geometric codes and Order Domains Dept
More informationR E N D I C O N T I PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS
R E N D I C O N T I del Seminario Matematico dell Università di Padova Vol. 102 Anno 1999 PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS Maria Silvia Lucido Dipartimento di Matematica Pura e Applicata
More informationImplementations of 3 Types of the Schreier-Sims Algorithm
Implementations of 3 Types of the Schreier-Sims Algorithm Martin Jaggi m.jaggi@gmx.net MAS334 - Mathematics Computing Project Under supervison of Dr L.H.Soicher Queen Mary University of London March 2005
More informationImplications of the index of a fixed point subgroup
Rend. Sem. Mat. Univ. Padova, DRAFT, 1 7 Implications of the index of a fixed point subgroup Erkan Murat Türkan ( ) Abstract Let G be a finite group and A Aut(G). The index G : C G (A) is called the index
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationMATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups.
MATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups. Binary codes Let us assume that a message to be transmitted is in binary form. That is, it is a word in the alphabet
More informationCHAPTER 3 LOW DENSITY PARITY CHECK CODES
62 CHAPTER 3 LOW DENSITY PARITY CHECK CODES 3. INTRODUCTION LDPC codes were first presented by Gallager in 962 [] and in 996, MacKay and Neal re-discovered LDPC codes.they proved that these codes approach
More informationFURTHER PROBLEMS CONCERNING FINITE GEOMETRIES AND FINITE GROUPS WILLIAM M. KANTOR
Proceedings of Symposia in Pure Mathematics Volume 37, 1980 FURTHER PROBLEMS CONCERNING FINITE GEOMETRIES AND FINITE GROUPS WILLIAM M. KANTOR This note is intended as a very long footnote to the other
More informationLow-Complexity Encoding Algorithm for LDPC Codes
EECE 580B Modern Coding Theory Low-Complexity Encoding Algorithm for LDPC Codes Problem: Given the following matrix (imagine a larger matrix with a small number of ones) and the vector of information bits,
More informationOn some designs and codes from primitive representations of some finite simple groups
On some designs and codes from primitive representations of some finite simple groups J. D. Key Department of Mathematical Sciences Clemson University Clemson SC 29634 U.S.A. J. Moori and B. G. Rodrigues
More informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Handout 0: Course Information
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT4003 Groups. Lectures: Mon (odd), Wed & Fri 10am, Lecture
More informationThe Witt designs, Golay codes and Mathieu groups
The Witt designs, Golay codes and Mathieu groups 1 The Golay codes Let V be a vector space over F q with fixed basis e 1,..., e n. A code C is a subset of V. A linear code is a subspace of V. The vector
More informationLecture 4 : Introduction to Low-density Parity-check Codes
Lecture 4 : Introduction to Low-density Parity-check Codes LDPC codes are a class of linear block codes with implementable decoders, which provide near-capacity performance. History: 1. LDPC codes were
More informationSupplement. Finite Simple Groups
Finite Simple Groups Supplement 1 Supplement. Finite Simple Groups INTRODUCTION AND DEFINITIONS Note. Recall that for H a subgroup of G, we define the left cosets of H as the sets gh = {gh h H}, and the
More informationConway s group and octonions
Conway s group and octonions Robert A. Wilson School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E 4NS Submitted 7th March 009 Abstract We give a description of the
More informationTHE 7-MODULAR DECOMPOSITION MATRICES OF THE SPORADIC O NAN GROUP
THE 7-MODULAR DECOMPOSITION MATRICES OF THE SPORADIC O NAN GROUP ANNE HENKE, GERHARD HISS, AND JÜRGEN MÜLLER Abstract. The determination of the modular character tables of the sporadic O Nan group, its
More informationA biased overview of computational algebra
A biased overview of computational algebra Peter Brooksbank Bucknell University Linear Algebra and Matrix Theory: connections, applications and computations NUI Galway (December 3, 2012) Lecture Outline
More informationA WEAKER QUANTITATIVE CHARACTERIZATION OF THE SPORADIC SIMPLE GROUPS
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 (45 54) 45 A WEAKER QUANTITATIVE CHARACTERIZATION OF THE SPORADIC SIMPLE GROUPS Jinbao Li Department of Mathematics Chongqing University of Arts
More informationOn the minimum distance of LDPC codes based on repetition codes and permutation matrices 1
Fifteenth International Workshop on Algebraic and Combinatorial Coding Theory June 18-24, 216, Albena, Bulgaria pp. 168 173 On the minimum distance of LDPC codes based on repetition codes and permutation
More informationVector spaces. EE 387, Notes 8, Handout #12
Vector spaces EE 387, Notes 8, Handout #12 A vector space V of vectors over a field F of scalars is a set with a binary operator + on V and a scalar-vector product satisfying these axioms: 1. (V, +) is
More informationOn Two Probabilistic Decoding Algorithms for Binary Linear Codes
On Two Probabilistic Decoding Algorithms for Binary Linear Codes Miodrag Živković Abstract A generalization of Sullivan inequality on the ratio of the probability of a linear code to that of any of its
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationMonomial modular representations and symmetric generation of the Harada Norton group
Monomial modular representations and symmetric generation of the Harada Norton group John N. Bray and Robert T. Curtis, School of Mathematics and Statistics, University of Birmingham, Edgbaston, Birmingham
More informationFinite geometry codes, generalized Hadamard matrices, and Hamada and Assmus conjectures p. 1/2
Finite geometry codes, generalized Hadamard matrices, and Hamada and Assmus conjectures Vladimir D. Tonchev a Department of Mathematical Sciences Michigan Technological University Houghton, Michigan 49931,
More informationChapter 25 Finite Simple Groups. Chapter 25 Finite Simple Groups
Historical Background Definition A group is simple if it has no nontrivial proper normal subgroup. The definition was proposed by Galois; he showed that A n is simple for n 5 in 1831. It is an important
More informationChapter 7. Error Control Coding. 7.1 Historical background. Mikael Olofsson 2005
Chapter 7 Error Control Coding Mikael Olofsson 2005 We have seen in Chapters 4 through 6 how digital modulation can be used to control error probabilities. This gives us a digital channel that in each
More informationConstruction of LDPC codes
Construction of LDPC codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete July 1, 2009 Telecommunications Laboratory (TUC) Construction of LDPC codes July 1, 2009
More informationQuantum LDPC Codes Derived from Combinatorial Objects and Latin Squares
Codes Derived from Combinatorial Objects and s Salah A. Aly & Latin salah at cs.tamu.edu PhD Candidate Department of Computer Science Texas A&M University November 11, 2007 Motivation for Computers computers
More informationMaximal Subgroups of Finite Groups
Groups St Andrews 2009 in Bath Colva M. Roney-Dougal University of St Andrews In honour of John Cannon and Derek Holt 11 August 2009 Primitive permutation groups Mostly definitions Old stuff Newer stuff
More informationCharacters and triangle generation of the simple Mathieu group M 11
SEMESTER PROJECT Characters and triangle generation of the simple Mathieu group M 11 Under the supervision of Prof. Donna Testerman Dr. Claude Marion Student: Mikaël Cavallin September 11, 2010 Contents
More informationSOME SYMMETRIC (47,23,11) DESIGNS. Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia
GLASNIK MATEMATIČKI Vol. 38(58)(2003), 1 9 SOME SYMMETRIC (47,23,11) DESIGNS Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia Abstract. Up to isomorphism there are precisely fifty-four
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationThe Strongly Regular (45, 12, 3, 3) Graphs
The Strongly Regular (45, 12, 3, 3) Graphs Kris Coolsaet, Jan Degraer Department of Applied Mathematics and Computer Science Ghent University Krijgslaan 281 S9, B 9000 Gent, Belgium Kris.Coolsaet@ugent.be,
More informationLower Bounds on the Graphical Complexity of Finite-Length LDPC Codes
Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology Haifa 32000, Israel 2009 IEEE International
More informationTHE BRAUER CHARACTERS OF THE SPORADIC SIMPLE HARADA-NORTON GROUP AND ITS AUTOMORPHISM GROUP IN CHARACTERISTICS 2 AND 3
THE BRAUER CHARACTERS OF THE SPORADIC SIMPLE HARADA-NORTON GROUP AND ITS AUTOMORPHISM GROUP IN CHARACTERISTICS 2 AND 3 GERHARD HISS, JÜRGEN MÜLLER, FELIX NOESKE, AND JON THACKRAY Dedicated to the memory
More informationPermutation Group Algorithms
Permutation Group Algorithms 2016 1 / 32 Permutation Group Algorithms Zoltán Halasi Eötvös Loránd University 2016 More group theory Permutation Group Algorithms 2016 2 / 32 Going into deeper to the structure
More informationA Proposed Quantum Low Density Parity Check Code
arxiv:quant-ph/83v 29 Aug 2 A Proposed Quantum Low Density Parity Check Code Michael S. Postol National Security Agency 98 Savage Road Fort Meade, MD 2755 Email: msposto@zombie.ncsc.mil June 3, 28 2 LOW
More informationON THE ORDERS OF AUTOMORPHISM GROUPS OF FINITE GROUPS
Submitted exclusively to the London Mathematical Society DOI: 0./S0000000000000000 ON THE ORDERS OF AUTOMORPHISM GROUPS OF FINITE GROUPS JOHN N. BRAY and ROBERT A. WILSON Abstract In the Kourovka Notebook,
More informationUniform semi-latin squares and their Schur-optimality
Uniform semi-latin squares and their Schur-optimality Leonard H. Soicher School of Mathematical Sciences Queen Mary University of London Mile End Road, London E1 4NS, UK L.H.Soicher@qmul.ac.uk September
More informationLDPC Codes. Intracom Telecom, Peania
LDPC Codes Alexios Balatsoukas-Stimming and Athanasios P. Liavas Technical University of Crete Dept. of Electronic and Computer Engineering Telecommunications Laboratory December 16, 2011 Intracom Telecom,
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationChapter 6 Lagrange Codes
Chapter 6 Lagrange Codes 6. Introduction Joseph Louis Lagrange was a famous eighteenth century Italian mathematician [] credited with minimum degree polynomial interpolation amongst his many other achievements.
More informationThe primitive permutation groups of degree less than 2500
The primitive permutation groups of degree less than 2500 Colva M. Roney-Dougal 8th November, 2004 School of Computer Science, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SS. Abstract
More informationError-correction and the binary Golay code
London Mathematical Society Impact150 Stories 1 (2016) 51 58 C 2016 Author(s) doi:10.1112/i150lms/t.0003 Error-correction and the binary Golay code R.T.Curtis Abstract Linear algebra and, in particular,
More informationThe Binary Self-Dual Codes of Length Up To 32: A Revised Enumeration*
The Binary Self-Dual Codes of Length Up To 32: A Revised Enumeration* J. H. Conway Mathematics Department Princeton University Princeton, New Jersey 08540 V. Pless** Mathematics Department University of
More informationNESTED SYMMETRIC REPRESENTATION OF ELEMENTS OF THE SUZUKI CHAIN GROUPS
IJMMS 2003:62, 3931 3948 PII. S0161171203212023 http://ijmms.hindawi.com Hindawi Publishing Corp. NESTED SYMMETRIC REPRESENTATION OF ELEMENTS OF THE SUZUKI CHAIN GROUPS MOHAMED SAYED Received 2 December
More informationTRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS
Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization
More informationChamber Graphs of Minimal Parabolic Geometries of Type M 2 4. Carr, Emily and Rowley, Peter. MIMS EPrint:
Chamber Graphs of Minimal Parabolic Geometries of Type M 2 4 Carr, Emily and Rowley, Peter 2018 MIMS EPrint: 2018.18 Manchester Institute for Mathematical Sciences School of Mathematics The University
More informationLDPC Codes. Slides originally from I. Land p.1
Slides originally from I. Land p.1 LDPC Codes Definition of LDPC Codes Factor Graphs to use in decoding Decoding for binary erasure channels EXIT charts Soft-Output Decoding Turbo principle applied to
More informationExtended MinSum Algorithm for Decoding LDPC Codes over GF (q)
Extended MinSum Algorithm for Decoding LDPC Codes over GF (q) David Declercq ETIS ENSEA/UCP/CNRS UMR-8051, 95014 Cergy-Pontoise, (France), declercq@ensea.fr Marc Fossorier Dept. Electrical Engineering,
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationWeaknesses of Margulis and Ramanujan Margulis Low-Density Parity-Check Codes
Electronic Notes in Theoretical Computer Science 74 (2003) URL: http://www.elsevier.nl/locate/entcs/volume74.html 8 pages Weaknesses of Margulis and Ramanujan Margulis Low-Density Parity-Check Codes David
More informationElements with Square Roots in Finite Groups
Elements with Square Roots in Finite Groups M. S. Lucido, M. R. Pournaki * Abstract In this paper, we study the probability that a randomly chosen element in a finite group has a square root, in particular
More informationSYMMETRIC (66,26,10) DESIGNS HAVING F rob 55 AUTOMORPHISM GROUP AS AN. Dean Crnković and Sanja Rukavina Faculty of Philosophy in Rijeka, Croatia
GLASNIK MATEMATIČKI Vol. 35(55)(2000), 271 281 SYMMETRIC (66,26,10) DESIGNS HAVING F rob 55 AUTOMORPHISM GROUP AS AN Dean Crnković and Sanja Rukavina Faculty of Philosophy in Rijeka, Croatia Abstract.
More informationCodes from generalized hexagons
Codes from generalized hexagons A. De Wispelaere H. Van Maldeghem 1st March 2004 Abstract In this paper, we construct some codes that arise from generalized hexagons with small parameters. As our main
More informationTESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY
TESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY GERHARD O. MICHLER AND ØYVIND SOLBERG Abstract. In this paper we exhibit an intimate relationship between the simplicity of an F G-module V of a finite
More informationArc-transitive pentavalent graphs of order 4pq
Arc-transitive pentavalent graphs of order 4pq Jiangmin Pan Bengong Lou Cuifeng Liu School of Mathematics and Statistics Yunnan University Kunming, Yunnan, 650031, P.R. China Submitted: May 22, 2012; Accepted:
More informationCONJECTURES ON CHARACTER DEGREES FOR THE SIMPLE THOMPSON GROUP
Uno, K. Osaka J. Math. 41 (2004), 11 36 CONJECTURES ON CHARACTER DEGREES FOR THE SIMPLE THOMPSON GROUP Dedicated to Professor Yukio Tsushima on his sixtieth birthday KATSUHIRO UNO 1. Introduction (Received
More information0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture. is any organization, large or small.
0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture Operations Research is the branch of science dealing with techniques for optimizing the performance of systems. System is any organization,
More informationLecture 5.7: Finite simple groups
Lecture 5.7: Finite simple groups Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 410, Modern Algebra M. Macauley (Clemson) Lecture 5.7:
More informationAdaptive Cut Generation for Improved Linear Programming Decoding of Binary Linear Codes
Adaptive Cut Generation for Improved Linear Programming Decoding of Binary Linear Codes Xiaojie Zhang and Paul H. Siegel University of California, San Diego, La Jolla, CA 9093, U Email:{ericzhang, psiegel}@ucsd.edu
More informationPerformance Comparison of LDPC Codes Generated With Various Code-Construction Methods
Performance Comparison of LDPC Codes Generated With Various Code-Construction Methods Zsolt Polgar, Florin rdelean, Mihaly Varga, Vasile Bota bstract Finding good LDPC codes for high speed mobile transmissions
More informationConstruction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor
Construction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor Pravin Salunkhe, Prof D.P Rathod Department of Electrical Engineering, Veermata Jijabai
More informationIntroduction to Low-Density Parity Check Codes. Brian Kurkoski
Introduction to Low-Density Parity Check Codes Brian Kurkoski kurkoski@ice.uec.ac.jp Outline: Low Density Parity Check Codes Review block codes History Low Density Parity Check Codes Gallager s LDPC code
More informationSTEINER 2-DESIGNS S(2, 4, 28) WITH NONTRIVIAL AUTOMORPHISMS. Vedran Krčadinac Department of Mathematics, University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 37(57)(2002), 259 268 STEINER 2-DESIGNS S(2, 4, 28) WITH NONTRIVIAL AUTOMORPHISMS Vedran Krčadinac Department of Mathematics, University of Zagreb, Croatia Abstract. In this article
More informationCodes for Partially Stuck-at Memory Cells
1 Codes for Partially Stuck-at Memory Cells Antonia Wachter-Zeh and Eitan Yaakobi Department of Computer Science Technion Israel Institute of Technology, Haifa, Israel Email: {antonia, yaakobi@cs.technion.ac.il
More informationAn Atlas of Characteristic Zero Representations
An Atlas of Characteristic Zero Representations by Simon Jon Nickerson A thesis submitted to The University of Birmingham for the degree of Doctor of Philosophy School of Mathematics The University of
More informationarxiv: v1 [math.co] 19 Nov 2016
Tetravalent 2-transitive Cayley graphs of finite simple groups and their automorphism groups Xin Gui Fang a, Jie Wang a and Sanming Zhou b arxiv:1611.06308v1 [math.co] 19 Nov 2016 a LAMA and School of
More informationSYMMETRIC PRESENTATIONS OF COXETER GROUPS
Proceedings of the Edinburgh Mathematical Society (2011) 54, 669 683 DOI:10.1017/S0013091509000388 SYMMETRIC PRESENTATIONS OF COXETER GROUPS BEN FAIRBAIRN Departamento de Matemáticas, Universidad de Los
More informationRecognition of Some Symmetric Groups by the Set of the Order of Their Elements
Recognition of Some Symmetric Groups by the Set of the Order of Their Elements A. R. Moghaddamfar, M. R. Pournaki * Abstract For a finite group G, let π e (G) be the set of order of elements in G and denote
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationDegree Graphs of Simple Orthogonal and Symplectic Groups
Degree Graphs of Simple Orthogonal and Symplectic Groups Donald L. White Department of Mathematical Sciences Kent State University Kent, Ohio 44242 E-mail: white@math.kent.edu Version: July 12, 2005 In
More informationLow-density parity-check (LDPC) codes
Low-density parity-check (LDPC) codes Performance similar to turbo codes Do not require long interleaver to achieve good performance Better block error performance Error floor occurs at lower BER Decoding
More informationCONSTRUCTION OF (SOMETIMES) OPTIMAL LINEAR CODES
CONSTRUCTION OF (SOMETIMES) OPTIMAL LINEAR CODES MICHAEL BRAUN, AXEL KOHNERT AND ALFRED WASSERMANN 1. INTRODUCTION For the purpose of error correcting linear codes over a finite field GF (q) and fixed
More information