Paley, Hadamard, and Walsh Functions: Interrelationships and Transconversions.
Abstract
Paley, Hadamard, and Walsh functions are binary-valued functions which form a complete orthonormal set on the interval (0< or = xc1). All of them have been referred to as Walsh functions in the literature, leading to considerable confusion in nomenclature. This report defines and differentiates Paley, Hadamard, and Walsh functions from their expressions as products of Rademacher functions. Their interrelationships and the procedures for converting one function to another are discussed. Methods for determining the sequency from the order of a Paley function and of a Hadamard function are explained. An algorithm providing a simple way for obtaining the sequency vector of high-order Hadamard transform matrices is developed.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1975
- Accession Number
- ADA011801
Entities
People
- David K. Cheng
- James J. Liu
Organizations
- Syracuse University