Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.2.107

Study on Construction of Multiple-Valued Logic Circuits Based on Reed-Muller Expansions  

Seong, Hyeon-Kyeong (상지대학교 컴퓨터정보공학부)
Publication Information
The KIPS Transactions:PartA / v.14A, no.2, 2007 , pp. 107-116 More about this Journal
Abstract
In this paper, we present a method on the construction of multiple-valued circuits using Reed-Muller Expansions(RME). First, we discussed the input output interconnection of multiple valued function using Perfect Shuffle techniques and Kronecker product and designed the basic cells of performing the transform matrix and the reverse transform matrix of multiple valued RME using addition circuit and multiplication circuit of GF(4). Using these basic cells and the input-output interconnection technique based on Perfect Shuffle and Kronecker product, we implemented the multiple valued logic circuit based on RME. The proposed design method of multiple valued RME is simple and very efficient to reduce addition circuits and multiplication circuits as compared with other methods for same function because of using matrix transform based on modular structures. The proposed design method of multiple valued logic circuits is simple and regular for wire routing and possess the properties of concurrency and modularity of array.
Keywords
Multiple-Valued Logic Circuits; Kronecker Product; Perfect Shuffle; Multiple-Valued Reed-Muller Expansions;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Davio, 'Kronecker Products and Shuffle Algebra,' IEEE Trans. Comput., Vol. C 30, No. 2, pp.116 125, Feb. 1981
2 A. N. Al Rabadi, 'Quantum Circuit Synthesis Using Classes of GF(3) Reversilbe Fast Spectral Transforms,' Proc. of 34th International Symposium on Multiple Valued Logic, Toronto, Canada, pp.87 93, May 2004   DOI
3 R. Lidi, H. Niederreiter, and P. M. Cohn. Finite Fields, Addison Wesley Publishing Co., MA, USA, 1983
4 B. J. Falkowski, C. C. Lozano and S. Rahardja, 'Spectra Generation for Fixed Polarity Reed Muller Transform over GF(5),' Proc. of 34th International Symposium on Multiple Valued Logic, Toronto, Canada, pp.177 1183, May 2001   DOI
5 B. J. Falkowski, C. C. Lozano and S. Rahardja, 'Fast Optimization of Fixed-Polarity Reed Muller Expansions over GF(5),' Proc. of 34th International Symposium on Multiple-Valued Logic, Toronto, Canada, pp.162 167, May 2004   DOI
6 F. Yang, 'Fast synthesis of Q valued Functions Based on Modulo Algebra Expansions' Proc. of 16th International Symposium on Multiple Valued Logic, Virginia, USA, pp.36-41, May 1986
7 E. N. Zaitseva, T. G. Kalganova, and E. G. Kochergov, 'Logical not Polynomial Forms to represent Multiple Valued Functions,' Proc. of 26th International Symposium on Multiple Valued Logic, Santiago de Compostela, Spain, pp.302-307, May 1996   DOI
8 S. Rahardja and B. J. Falkowski, 'A New Algorithm to Compute Quarternary Reed Muller Expansions,' Proc. of 30th International Symposium on Multiple Valued Logic, Portland, Oregon, pp.153 158, May 2000   DOI
9 R. S. Stankovic, C. Maraga and J. Astola, 'Derivatives for Multiple Valued Functions Induced by Galois Field and Reed Muller Fourier Expressions,' Proc. of 34th International Symposium on Multiple Valued Logic, Toronto, Canada, pp.184-189, May 2004   DOI
10 B. J. Falkowski, C. C. Lozano and S. Rahardja, 'Calculation of best fixed polarity Reed Muller transform over GF(5),' IEICE Electronics Express, Vol. 1, No.5, pp.92 97, June, 2004   DOI
11 D. Jankovic and Claudio Moraga, 'Optimization of GF(4) Expressions Using the Extended Dual Polarity Property,' Proc. of 33rd International Symposium on Multiple Valued Logic, Tokyo, Japan, pp.50 55, May 2003   DOI
12 B. J. Falkowski and Cheng Fu. 'Polynomial Expansions over GF(3) based on Fastest Transformation,' Proc. of 33rd International Symposium on Multiple Valued Logic, Tokyo, Japan, pp.40-45, May 2003   DOI
13 D. Jankovic, R. S. Stankovie and R. Drechsler, 'Efficient Calculation of Fixed Polarity Polynomial Expressions for Multiple Valued Logic Functions,' Proc. of 32nd International Symposium on Multiple Valued Logic, Boston, Massachusetts, USA, pp.76-82, May 2002   DOI
14 J. S. Lee and L. E. Miller, CDMA Systems Engineering Handbook, Artech House, Boston, 1998
15 S. L. Hurst, 'Multiple Valued Logic Its Status and Future,' IEEE Trans. Comput., Vol. C 30, No. 9, pp.619 634, Sept. 1981   DOI   ScienceOn