Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Usha, K.
- Generation of Walsh Codes in Two Different Orderings Using 4-bit Gray and Inverse Gray Codes
Abstract Views :498 |
PDF Views:473
Authors
K. Usha
1,
K. Jaya Sankar
2
Affiliations
1 ECE Department, MVSR Engineering College, Hyderabad – 501510, IN
2 ECE Department, Vasavi College of Engineering, Hyderabad-500031, IN
1 ECE Department, MVSR Engineering College, Hyderabad – 501510, IN
2 ECE Department, Vasavi College of Engineering, Hyderabad-500031, IN
Source
Indian Journal of Science and Technology, Vol 5, No 3 (2012), Pagination: 2341-2345Abstract
Walsh code sequences are fixed power codes and are widely used in multi-user CDMA communications. Walsh code is a group of spreading codes having good autocorrelation properties and poor cross-correlation properties. This paper presents a simple technique to construct Walsh code sets of any length recursively using 4-bit Gray and Inverse Gray codes. An n-bit Gray code is a list of all 2n bit strings such that adjacent code words in the sequence differ in only one bit position. An 'n' bit Inverse Gray code , is defined exactly opposite to Gray code, it is a list of all 2n bit strings of length 'n' each, such that successive code words differ in (n-1) bit positions. If the first and last code words also differ in one bit position then the resultant code is called cyclic. The technique presented in this paper allows us to construct 4! Walsh code set (of any length) orderings since they are constructed from 4-bit Gray and Inverse Gray codes. All these Walsh code sets are not symmetrical along rows and columns. A Gray-Binary mapping technique is adopted to transform these Walsh code sets into symmetrical matrices. n-bit Gray codes are used for mapping 2n-length Walsh code sets. Out of n! permutations few result in equal row column transition counts. And two permutations transform these Walsh code sets into Walsh-Hadamard and Walsh-Paley sequence orderings.Keywords
Gray Code, Inverse Gray Code, Walsh Code, Walsh-hadamard Matrix, Walsh-paley Matrix, Row Transition Count, Column Transition CountReferences
- Beauchamp KG (1975) Walsh functions and their applications. London: Acad. Press.
- Duc-Minh Pham, Premkumar AB and Madhukumar AS (2011) Error detection and correction in communication channels using Inverse Gray RSNS codes. IEEE Trans. Comm. 59 (4). 975-986.
- Falkowski BJ and Sasao T (2005) Unified algorithm to generate Walsh functions in four different orderings and its programmable hardware implementations. IEE Proc. visual ISP.152 (6), 819-826.
- Harmuth HF (1969) Applications of Walsh functions in communications. IEEE Spectrum. 6, 82-91.
- Jaya Sankar K (2004) Development of algorithms for a certain combinatorial optimization problem, PhD. Thesis. Osmania Univ.
- Robert W Doran (2007) The Gray code. JUCS. Vol.13, no.11, 1573-1597.
- Walsh JL (1923) A closed set of normal orthogonal functions. AJM. Vol. 45. 5-24.