DocumentCode :
1212690
Title :
Fastest classes of linearly independent transforms over GF(3) and their properties
Author :
Falkowski, B.J. ; Fu, C.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Volume :
152
Issue :
5
fYear :
2005
Firstpage :
567
Lastpage :
576
Abstract :
New fastest linearly independent (LI) transforms over Galois field (3) (GF(3)) and their corresponding polynomial expansions have been introduced. The number of required additions and multiplications in new LI transforms is lower when compared with the ternary Reed-Muller transform, which was previously known as the most efficient transform over GF(3). The paper discusses various properties of these fastest LI transforms and their corresponding polynomial expansions over GF(3) as well as their comparison with the ternary Reed-Muller transform. Experimental results in one class of fastest LI transforms for some ternary benchmark functions are also shown here and compared with those of the fixed polarity Reed-Muller transform over GF(3).
Keywords :
Galois fields; polynomials; transforms; Galois field; fixed polarity Reed-Muller transform; linearly independent transform; polynomial expansion; ternary Reed-Muller transform;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:20045162
Filename :
1532079
Link To Document :
بازگشت