Abstract

Many multiplexing instruments utilize the fast Hadamard transform (FHT) to demultiplex the signal. In the past, the FHT includes the π1 and π2 transformations to reorder vectors before and after a Sylvester-type Hadamard transform. Although the computational effort involved in the π1 and the Sylvester-type Hadamard transform scales as n log2n, calculating the π2 transformation (which only has to be done once) scales as n2. Recently Gunson (1980) has suggested a method by which the π transformations are symmetric, that is π2 = π1. We have calculated a complete set of symmetric π transformations for FHT of sizes 23 to 230. Special emphasis has been placed on the phase of the π transformation so as to have the correct phase in the demultiplexed signal.

© 1983 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Fast delta Hadamard transform

E. E. Fenimore and G. S. Weston
Appl. Opt. 20(17) 3058-3067 (1981)

Fast decoding algorithm for uniformly redundant arrays

J. P. Roques
Appl. Opt. 26(18) 3862-3865 (1987)

Characteristics, routing algorithm, and optical implementation of two-dimensional perfect-shuffle networks

Yaming Wu, Liren Liu, and Zhijiang Wang
Appl. Opt. 32(35) 7210-7216 (1993)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (3)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (2)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (6)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription