We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Codes from incidence matrices of some Bouwer graphs.
- Authors
Saranya, R.; Durairajan, C.
- Abstract
We examine the p -ary linear codes from incidence matrix of the Bouwer graph B (N , m , 3) with vertex set ℤ m × ℤ 3 × ℤ 3 × ⋯ × ℤ 3 ︸ N − 1 times and two vertices are adjacent if they can be written as (a , b) and (a + 1 , c) , where either c = b or c = (c 1 , c 2 , ... , c N − 1) differs from b = (b 1 , b 2 , ... , b N − 1) in exactly one position, say the j th position, where c j = b j + 2 a. All the main parameters of the codes are obtained as [ N m 3 N − 1 , m 3 N − 1 , 2 N ] p. Also, we determine linear codes from incidence matrices of Bouwer graphs B (N , 4 , 5) , B (N , 6 , 7) and all the main parameters of the codes are obtained as [ 4 N 5 N − 1 , 4 × 5 N − 1 , 2 N ] p , [ 6 N 7 N − 1 , 6 × 7 N − 1 , 2 N ] p. All the above codes can be used for full error correction by permutation decoding.
- Subjects
LINEAR codes; MATRICES (Mathematics); TANNER graphs
- Publication
Discrete Mathematics, Algorithms & Applications, 2021, Vol 13, Issue 3, pN.PAG
- ISSN
1793-8309
- Publication type
Article
- DOI
10.1142/S1793830921500270