Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Another Perspective in Generating and Using Gray Code-word

Ahmad A., (2007) Another Perspective in Generating and Using Gray Code-word. Elektrika Journal of Electrical Engineering, 9 (2). pp. 49-55. ISSN 01284428

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
363Kb

Official URL: http://fke.utm.my/elektrika/dec07/paper8dec07.pdf

Affiliations

Sultan Qaboos University, Oman. College of Engineering, Dept. of Electrical and Computer Engineering

Abstract

A newly innovated set of binary code-words of unitary Hamming distance is proposed. The design of generating the code using VHDL, hardware and algorithmic implementation procedures are embodied in this paper. Also, a comparison study is carried-out to demonstrate the edge-over improvement and added advantages over the binary Gray code-words. Further, since the existence of latches is the fact of any digital system design and by exploitation of these latches in generating the Gray type codes hence reduces the extra burden of hardware to generate the ‘true’ Gray code.

Item Type:Journal
Keywords:Binary code, Gray code, Hamming distance, Shift register, Transition counts, VHDL
Subjects:T Technology, Engineering
ID Code:2456

[1] F. Gray, “Pulse Code Communication”, United States Patent Number 2 632 058, March 17, 1953.

[2] F. G. Heath, “Origins of the Binary Code”, Scientific American, vol. 227, no. 2, August 1972, p.76.

[3] W. M. Goodall, “Television by Pulse Code Modulation”, Bell Systems Tech. Journal, vol. 30, 1951, pp. 33- 49.

[4] I. Flores, “Reflected number systems”, IRE Trans. Electron. & Computer, vol. 5, no. 2, June 1956, pp. 79-82.

[5] E. N. Gilbert, “Gray Codes and Paths on the n-Cube”, Bell System Tech. Journal, vol. 37, 1958, pp. 815-826.

[6] Alan A. Bertossi and Alessandro Mei, “Time and work optimal simulation of basic reconfigurable meshes on hypercubes”, Journal of Parallel and Distributed Computing, vol. 64, no. 1, January 2004, pp.173 - 180

[7] Jywe-Fei Fang and Kuan-Chou Lai, “Embedding the incomplete hypercube in books”, Information Processing Letters, vol. 96 no.1, 16 October 2005, pp.1-6.

[8] K. W. Cattermole, Principles of Pulse Code Modulation, New York: American Elsevier Publishing Company, Inc., 1969.

[9] Paul E. Black, “Gray code”, NIST National Institute of Standards and Technology, 25 February 2004

[10] Martin Gardner, Knotted Doughnuts and Other Mathematical Entertainments, New York: W. H. Freeman, 1986.

[11] White, “Ringing the cosets”, American Math. Monthly, vol. 94, 1987, pp.721-746

[12] Dah-Jyu Guan, “Generalized Gray Codes with Applications”,. Proceeding National Science Council of Republic of China, vol. (A) 22, 1998, pp. 841-848.

[13] F. Ruskey, “A Survey of Venn Diagrams”, Electrical Journal of Combinatorics, 1997.

[14] Martin Gardner, “Mathematical Games”, Scientific American, vol. 227, no.2, August, 1972, p.106.

[15] A. Nijenhuis and H. Wilf, “Combinatorial Algorithms for Computers and Calculators, New York: Academic Press, 1978.

[16] M. C. Er, “On generating the N-array reflected Gray codes”, IEEE Transactions on Computers, vol. 33, 1984, pp. 739-741.

[17] J. Conway, N. Sloane, and A. Wilks, “Gray codes and reflection groups", Graphs and combinatorial, vol. 5, 1989, pp. 315-325.

[18] S. Skiena, Gray Code, Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Reading, MA: Addison-Wesley, 1990, pp. 42-43 and 149.

[19] B. Hollstien, “Artificial Genetic Adaptation in Computer Control Systems”, PhD thesis, University of Michigan, 1971.

[20] Ahmad A. and M. M. Bait Suwailam, “Design of an Efficient and Less Memory Requiring Algorithmic Procedure for Computing Gray Codes”, Proceedings IEEE / IEE int’l conf. communication, ICCCP'07, 2007, pp. 172-176.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.