×

Text compression using two-dimensional cellular automata. (English) Zbl 0938.68726


MSC:

68Q80 Cellular automata (computational aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Khan, A. R.; Chowdhury, P. P.; Dihidar, K.; Mitra, S.; Sarkar, P., VLSI architecture of a cellular automata machine, Computers Math. Applic., 33, 5, 79-94 (1997) · Zbl 0878.68027
[2] Von Neuman, J., (Burks, A. W., The Theory of Self-Reproducing Automata (1996), Univ. of Illinois Press: Univ. of Illinois Press Urbana)
[3] Wolfram, S., Statistical mechanics of cellular automata, Rev. Mod. Phys., 55, 601-644 (July 1983)
[4] Pries, W.; Thanailakis, A.; Card, H. C., Group properties of cellular automata and VLSI applications, IEEE Trans. on Computers, C-35, 1013-1024 (December 1986)
[5] Das, A. K., Additive cellular automata: Theory and application as a built-in-self-test structure, (Ph.D. Thesis (1990), I.I.T. Kharagpur: I.I.T. Kharagpur India)
[6] Das, A. K.; Chaudhuri, P. P., Vector space theoretic analysis of additive cellular automata and its applications for pseudo-exhaustive test pattern generation, IEEE Trans. on Computers, 42, 340-352 (March 1993)
[7] Chowdhury, D. R.; Basu, S.; Gupta, I. S.; Chaudhuri, P. P., Design of CAECC—Cellular automata based error correcting code, IEEE Trans. on Computers, 43, 756-764 (June 1994)
[8] Chowdhury, D. R.; Basu, S.; Gupta, I. S.; Chaudhuri, P. P., CA based byte error correcting code, IEEE Trans. on Computers, 43, 371-382 (March 1994)
[9] Nandi, S.; Kar, B. K.; Chaudhuri, P. P., Theory and applications of cellular automata in cryptography, IEEE Trans. on Computers, 43, 1346-1357 (December 1994)
[10] Packard, N. H.; WolForm, S., Two-dimensional cellular automata, Journal of Statistical Physics, 38, 5/6, 901-946 (1985) · Zbl 0625.68038
[11] Chowdhury, D. R.; Gupta, I. S.; Chaudhuri, P. P., A class of two dimensional cellular automata and applications in random pattern testing, Journal of Electronic Testing: Theory and Applications, 5, 65-80 (1994)
[12] Sutner, K., The σ game and cellular automata, American Mathematical Monthly, 97 (January 1990)
[13] Toffoli, T.; Margolus, N., Cellular Automata Machines (1987), The MIT Press · Zbl 0655.68055
[14] R. Barua and S. Ramkrishnan, The σ game, σ+ game and two dimensional additive cellular automata, (personal communication).; R. Barua and S. Ramkrishnan, The σ game, σ+ game and two dimensional additive cellular automata, (personal communication). · Zbl 0872.68121
[15] Dutta, K. B., Matrix and Linear Algebra (1991), Prentice Hall: Prentice Hall India
[16] Elspas, B., Theory of autonomous linear sequential networks, TRE Trans. on Circuits, CT-6, 45-60 (March 1959)
[17] Chowdhuri, D. R., Theory and applications of additive cellular automata for reliable and testable VLSI circuit design, (Ph.D. Thesis (1992), I.I.T. Khargpur: I.I.T. Khargpur India)
[18] Knuth, D. E., The Art of Computer Programming—Seminumerical Algorithms (1981), Addison-Wesley · Zbl 0477.65002
[19] Strole, A.; Wunderlich, H. J., TESTCHIP: A chip for weighted random pattern genaration, evaluation and test control, IEEE Journal of Solid-State Circuits, 26, 1056-1063 (July 1991)
[20] Fisher, Y., Fractal Image Compression (1994), Springer-Verlag · Zbl 0903.68211
[21] Choudhury, P. P., On cellular automata of different dimensions and their applications, (Lecture at CSU Seminar (April 1994), ISI)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.