Title :
New cyclically permutable codes
Author :
Rocha, V. C da, Jr. ; Lemos-Neto, J.S.
Author_Institution :
Dept. of Electron. & Syst., Fed. Univ. of Pernambuco, Recife, Brazil
Abstract :
A cyclically permutable code is a binary code the codewords of which are cyclically distinct and have full cyclic order. The purpose of this paper is to construct cyclically permutable codes by means of linear p-ary constacyclic codes, where p denotes a prime number. An efficient method is used to select codewords from a constacyclic code which are constacyclically distinct and have full constacyclic order. Through a cyclic representation for the elements of GF(p) and by a correspondence of two-dimensional arrays and N-tuples, the codewords selected produce the codebook of a cyclically permutable code. The cyclically permutable codes constructed are used in the construction of protocol sequences for the M-active-out-of-T users collision channel without feedback.
Keywords :
binary codes; channel coding; cyclic codes; protocols; M-active-out-of-T users; N-tuples; binary code; codebook; codewords; collision channel; cyclically permutable codes; linear p-ary constacyclic codes; protocol sequences; two-dimensional arrays; Binary codes; Conferences; Manganese; Polynomials; Protocols; Receivers; Constacyclic codes; collision channel; constant-weight codes; cyclically permutable codes; maximum-distance-separable codes; protocol sequences;
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089586