Browse > Article
http://dx.doi.org/10.13067/JKIECS.2014.9.6.673

Generation of Pattern Classifier using LFSRs  

Kwon, Sook-Hee (부경대학교 응용수학과)
Cho, Sung-Jin (부경대학교 응용수학과)
Choi, Un-Sook (동명대학교 정보통신공학과)
Kim, Han-Doo (인제대학교 응용수학과)
Kim, Na-Roung (부경대학교 응용수학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.9, no.6, 2014 , pp. 673-679 More about this Journal
Abstract
The important requirements of designing a pattern classifier are high throughput and low memory requirements, and low cost hardware implementation. A pattern classifier by using Multiple Attractor Cellular Automata(MACA) proposed by Maji et al. reduced the complexity of the classification algorithm from $O(n^3)$ to O(n) by using Dependency Vector(DV) and Dependency String(DS). In this paper, we generate a pattern classifier using LFSR to improve efficiently the space and time complexity and we propose a method for finding DV by using the 0-basic path. Also we investigate DV and the attractor of the generated pattern classifier. We can divide an n-bit DS by m number of $DV_i$ s and generate various pattern classifiers.
Keywords
LFSR; Pattern Classifier; Dependency Vector(DV); Attractor; 0-Basic Path;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 G. L. Mullen and D. Panario, Handbook of finite fields. Chapman and Hall/CRC, 2013.
2 U.-S. Choi and S.-J. Cho, "Design of binary sequences with optimal cross-correlation values," J. of The Korea Institute of Electronic Communication Sciences, vol. 6, no. 4, 2011, pp. 539-544.   과학기술학회마을
3 M. Yilmaz, K. Chakrabarty, and M. Tehranipoor, "Test-pattern grading and pattern selection for small-delay defects," In Proc., IEEE VTS, 2008, pp. 233-239.
4 S. Golomb, Shift Register Sequences. Aegean Park Press, 1967.
5 P. P. Chaudhuri, D. R. Chowdhury, S. Nandy, and S. Chattopadhyay, Additive Cellular Automata; Theory and Applications. IEEE Computer Society Press, vol. 1, 1997.
6 S.-J. Cho, U.-S. Choi, H.-D. Kim, Y.-H. Hwang, and J.-G. Kim, "Analysis of 90/150 Two Predecessor Nongroup Cellular Automata," ACRI 2008, LNCS 5191, 2008, pp. 128-135.
7 R. A. Horn and C. R. Johnson, Matrix analysis. Cambridge University Press, 1985.
8 S.-J. Cho, H.-D. Kim, U.-S. Choi, S.-T. Kim, J.-K. Kim, S.-H. Kwon, and G.-T. Gong, "Generation of TPMACA for Pattern Classification," ACRI 2014(submitted), 2014.
9 Y.-H. Hwang, U.-S. Choi, and S.-J. Cho, "D1-MACA based Two-Class Pattern Classifier," J. of The Korea Institute of Electronic Communication Sciences, vol. 3, no. 4, 2008, pp. 269-274.
10 S. Chattopadhyay, S. Adhikari, S. Sengupta, and M. Pal, "Highly Regular, Modular, and Cascadable Design of Cellular Automata-Based Pattern Classifier," IEEE Trans. VLSI Systems, vol. 8, no. 6, 2000, pp. 724-735.   DOI   ScienceOn
11 P. Maji, C. Shaw, N. Ganguly, B. K. Sikdar, and P. P. Chaudhuri, "Theory and application of cellular automata for pattern classification," Fundamenta Informaticae, vol. 58, 2003, pp. 321-354.
12 S.-J. Cho, U.-S. Choi, and H.-D. Kim, "Analysis of Complemented CA Derived from a linear TPMACA," Computers and Mathematics with Applications, vol. 45, 2003, pp. 689-698.   DOI   ScienceOn
13 Y.-H. Hwang, S.-J. Cho, and U.-S. Choi, "Multiple Attractor CA Based Pattern Classifier," J. of The Korea Institute of Electronic Communication Sciences, vol. 5, no. 3, 2010, pp. 315-320.   과학기술학회마을
14 H.-D. Kim, S.-J. Cho, M.-J. Kwon, and H.-J. An, "A study on the cross-correlation sequences," J. of The Korea Institute of Electronic Communication Sciences, vol. 7, no. 1, 2012, pp. 61-67.   과학기술학회마을
15 S.-J. Cho, U.-S. Choi, H.-D. Kim, and H.-J. An, "Analysis of nonlinear sequences based on shrinking generator," J. of The Korea Institute of Electronic Communication Sciences, vol. 5, no. 4, 2010, pp. 412-417.   과학기술학회마을