Title :
On a family of Abelian codes and their state complexities
Author :
Blackmore, Tim ; Norton, Graham H.
Author_Institution :
Centre for Commun. Res., Bristol Univ., UK
fDate :
1/1/2001 12:00:00 AM
Abstract :
We study Reed-Muller codes and “Berman” codes as Abelian codes. We show that the duals of Berman codes and Reed-Muller codes can be considered as belonging to the same family of Abelian codes. We also determine the minimum distance and state complexity of the duals of Berman codes. Each of the classical parameters generalizes that of Reed-Muller codes in the obvious way, but the state complexity does not. We conclude by comparing the asymptotic behavior of the state complexity of the duals of Berman codes with that of the obvious generalization of the state complexity of Reed-Muller codes
Keywords :
Reed-Muller codes; binary codes; block codes; computational complexity; cyclic codes; dual codes; linear codes; Abelian codes; Berman codes; Reed-Muller codes; asymptotic behavior; binary linear block codes; cyclic codes; dual codes; minimum distance; state complexity; Codes; Councils; Decoding; Galois fields; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on