# A New [ 14 8 3 ]-Linear Code From the Aunu Generated [ 7 4 2 ] -Linear Code and the Known [7 4 3 ] Hamming Code Using the (U|U+V) Construction

^{*}

**Corresponding Author:**Ibrahim AA, Department of Mathematics, Usmanu Danfodiyo University, Sokoto, Nigeria, Tel: +2348035929091, Email: [email protected]

*
Received Date: Oct 16, 2017 /
Accepted Date: Dec 13, 2017 /
Published Date: Dec 21, 2017 *

### Abstract

In this communication, we enumerate the construction of a [ 7 4 2 ]- linear code which is an extended code of the [ 6 4 1 ] code and is in one-one correspondence with the known [ 7 4 3 ] - Hamming code. Our construction is due to the Carley table for n=7of the generated points of was permutations of the (132) and (123)-avoiding patterns of the non-associative AUNU schemes. Next, [ 7 4 2 ] linear code so constructed is combined with the known Hamming [ 7 4 3 ] code using the ( u|u+v)-construction to obtain a new hybrid and more practical single [14 8 3 ] error- correcting code.

**Keywords:**
Cayley tables; AUNU scheme; Hamming codes; Standard generator matrix; Extended code ; Reduced Row Echelon form (RREF); [n k d] linear code; (u|u+v) construction; Parity check matrix

#### Introduction

Historically, Claude Shannon’s paper titled “A Mathematical theory of Communication” in the early 1940s signified the beginning of coding theory and the first error-correcting code to arise was the presently known Hamming [7,4,3] code, discovered by Richard Hamming in the late 1940s [1]. As it is central, the main objective in coding theory is to devise methods of encoding and decoding so as to effect the total elimination or minimization of errors that may have occurred during transmission [2] due to disturbances in the channel. The special class of the (132) and (123) avoiding Patterns of AUNU permutations has found applications in various areas of applied Mathematics [3]. The authors had reported the application of the adjacency matrix of Eulerian graphs due to the (132) - avoiding patterns of AUNU numbers in the generation and analysis of some classes of linear and cyclic codes [4,5], respectively. The authors utilized the Carley tables for n=5 [6] to derive a standard form of the generator/parity check matrix for some code. In this article [7], we enumerate the construction of a [7 4 2] – linear Code from the Carley table for n=7 of the generated points of was permutations of the (132) and (123) avoiding patterns of the non-commutative AUNU schemes [8]. The [742] linear code is then shown to be an extended [9] code of the [ 6 4 1 ] code and is in oneone correspondence with the [ 7 4 3 ]- Hamming Code. Moreover, the [ 7 4 2 ]-linear code so generated is [10,11] then combined with the known Hamming [ 7 4 3 ] code using the (u|u+v) construction method to obtain a new and more Practical single error correcting code with dimensions [12] n=14, k=8 and d=3.

#### Some Basic Concepts

**Generator matrix**

A generator matrix G for a linear code C is a kXn matrix for which the rows are a basis for C. If G is a generator matrix for C, then . G is said to be in standard form(often called the Reduce Echelon form) if where *I _{k}* is the

*k*×

*k*identity matrix.

**The ( U | U +V ) construction**

Two codes of the same length can be combined to form a third code twice the length in a way similar to the direct sum of the codes construction. This is achieved as follows;

Let C_{i} be an [n,k_{i},d_{i}] code for i∈{1,2}, both over the same finite field F_{q}. The (*u* | *u* + *v* ) construction produces a [2n,k_{1}+k_{2},min(2d_{1},d_{2})] linear code

(1)

**Remark**

If C_{i} is a linear code and has generator matrix G_{i} and parity check matrix H_{i}, then the new code C as defined in (1) above has generator and parity check matrices as,

Since the minimum distance of the direct sum of two codes does not exceed the minimum distance of either of the codes, then it is of little use in applications and is primarily of theoretical interest. As such, we for the purpose of this research concentrate on the construction.

**Example 1**

Consider the binary [ 8,4,4 ] binary code C with generator matrix

Then C can be produced by combining the [4,3,2] code C_{i} and the [4,1,4] code C_{2} with generator matrices and G_{2}[1 1 1 1] respectively, using the (*u* | *u* + *v*) construction.

#### Methodology

**Cayley tables**

We consider the Carley table below, which is constructed using A_{n}(132) for n=7 [2]

We now convert the entries of the Carley table above to the binary system using Modulus 2 arithmetic. **Table 1**, thus becomes;

Θ | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
---|---|---|---|---|---|---|---|

1 | 1 | 3 | 5 | 7 | 2 | 4 | 6 |

2 | 1 | 4 | 7 | 3 | 6 | 2 | 5 |

3 | 1 | 5 | 2 | 6 | 3 | 7 | 4 |

4 | 1 | 6 | 4 | 2 | 7 | 5 | 3 |

5 | 1 | 7 | 6 | 5 | 4 | 3 | 2 |

Θ | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
---|---|---|---|---|---|---|---|

1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |

2 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |

3 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |

4 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |

5 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |

**Table 1:** Carley table for n=7 showing generated points of was permutations of (132) and (123)-avoiding patterns of AUNU scheme under the action of Θ.

The above table is the matrix G below;

Clearly, all possible linear combinations of the rows of G generates a linear Code say C of length n=7 and size M=16 with the following Code words;

Now, since G has five rows and generates a code with sixteen code words, we seek a generator matrix for G. Deleting the first row and last column of G, we obtain a Matrix say

Next, we apply the following series of row operations on *G ^{II}*, we have;

1. R_{2}=R_{1}+R_{2}

2. 2-R_{3}= R_{1}+R_{3}

3. R_{2}=R_{3}+R_{2}

4. R_{4}=R_{1}+R_{4}

5. R_{4}=R_{4}+R_{2}

6. R_{4}=R_{3}+R_{4}

7. R_{1}=R_{1}+R_{3}

8. R_{3}=R_{4}+R_{3}

Respectively as follows

Observe that *G ^{I}* above is a generator matrix in standard form [1], i.e , but G

^{I}which is a generator matrix for C has words (rows) of length n=6, while C has word length n=7. Note also that all words in C has even weight, therefore extending the rows of G

^{I}by adding one digit each, to make the number of nonzero coordinates in each row of GI even, we obtain;

Which is the required generator matrix for our [7 4 2]-linear code C.

**The ( U | U +V ) construction**

In what follows, we combined the [ 7 4 2 ]-linear code constructed [3] with the known Hamming [7 4 3 ] code to obtain a Hybrid single error correcting linear code.

Now, the [ 7 4 2 ]-linear code has the following parameters; n=7, k=4, d=2 and the known [ 7 4 3 ]-Hamming code has parameters; n=7, k=4, d=3.

On combining the two codes using the (*u* | *u* + *v* ) construction, we shall obtain a

[2(n=7),(k_{1}=4+k_{2}=4), min(2(d_{1}=2), (d_{2}=3)]

=[2(7), 4+4, min(2(2), 3)]

=[14, 8, 3] - Linear code

Firstly, the [ 7 4 2 ]- linear code has generator and parity check matrices G_{1} and H_{1} as follows;

While for the generalize Hamming binary [7 4 3]-linear code, its generator and parity check matrices G_{1} and H_{2} are;

respectively.

Now, by the (*u* | *u* + *v* ) construction, our new code which is as a result of the combination of the above codes shall be a [14 8 3] – linear code whose generator and parity check matrices G_{0} and H_{0} are;

As such, a single error correcting code of length n=14, dimension k=8 and Hamming distance d=3 has been constructed.

#### Findings

The Carley table for n=7 of the generated points of the (132) and (123)-avoiding patterns of the non-associative AUNU schemes has been used to construct a [742]-linear code C which is an extended code of the [641] code. Moreover, the [742]-linear code so generated is then utilized using the (u|u+v) construction method to obtain a new and more practical single error correcting code with dimensions n=14, k=8 and d=3.

#### Conclusion

This paper has further pointed the applicability of the AUNU schemes in the direction of coding theory, i.e., Codes, generation and analysis.

#### References

- Ibrahim AA, Chun PB, Mustafa A, Abubakar SI (2016) A Standard generator/Parity –check Matrix for Codes from the Carley Tables due to the non-associative (123)-avoiding Patterns of AUNU numbers. Journal of the Nigerian Association of Mathematical Physics 35.
- Ibrahim AA, Abubakar SI (2016) Non-Associative Property of 123-Avoiding Class of Aunu Permutation Patterns. Advances in Pure Mathematics, 6: 51-57.
- Huffman WC, Pless V (2003) Fundamentals of error correcting codes. Cambridge University Press pp:18.
- Chun PB, Ibrahim AA, Garba AI (2016) Algebraic theoretic properties of the avoiding class of AUNU permutation patterns: Application in the generation and analysis of linear codes. International Organization for Scientific Research (IOSR). Journal of Mathematics 12: 1-3.
- Chun PB, Ibrahim AA, Garba AI (2016) Algebraic Theoretic Properties of the Non-Associative Class of (132)-Avoiding Patterns of Aunu Permutations: Applications in the Generation and Analysis Of A General Cyclic Code. Computer Science and Information Technology 4: 45-47.
- David J, John-Lark K (2011) Selected unsolved problems in Coding theory.
- Hoffman DG, Leonard DA, Lindner CC, Phelps KT, Rodger CA et.al (1992) Coding Theory: The Essentials. Mercel Dekker.
- Willem HH (2011) Matrices for graphs, Designs and Codes. Coding theory and Related Combinatorics.
- Ibrahim M, Ibrahim AA, Yakubu MA (2012) Algebraic theoretic properties of the (132)-Avoiding class of Aunu patterns application in Eulerian graphs. Journal of Science and Technology Research.
- Vasantha WB, Florentin S, Ilanthenral K (2010) Supper special Codes Using Supper Matrices. Infolearnquest, Ann Arbor.
- Usman A, Ibrahim AA (2011) A new generating function for AUNU patterns: Application in integer Group Modulo n. Nigerian Journal of Basic and Applied Sciences 19.
- Bruck RH (1958) A survey of the binary system. Springer Berlin.

Citation: Ibrahim AA, Chun PB, Kamoh NM (2017) A New [ 14 8 3 ]-Linear Code From the Aunu Generated [ 7 4 2 ] -Linear Code and the Known [7 4 3 ] Hamming Code Using the (U|U+V) Construction. J Appl Computat Math 7: 379. Doi: 10.4172/2168-9679.1000379

Copyright: © 2017 Ibrahim AA, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.