Abstract

Walsh–Hadamard is a commonly used mathematical transformation, a mathematical method for spectrum analysis in the real number domain, which has been widely used in many fields such as digital signal processing, spectral modulation, and image processing. Based on the characteristics of the ternary optical computer with a large number of processor bits, reconfigurable bit functions, and parallel computation, a ternary optical processor with all bits allocated is given, and the transformations $T,W,T^\prime ,W^\prime ,{T_2}$ of modified signed-digit (MSD) addition are reconfigured. On this basis, by configuring $AdderN$ MSD adders on the optical processor, the $N$-point Walsh–Hadamard transform fast parallel computing approach is given. It requires only $3 \times \left\lfloor {N/AdderN} \right\rfloor$ clock cycles to compute the Walsh–Hadamard transform of $N$ points under parallel computing. Furthermore, complexity analysis shows that the clock cycles in an electronic computer are $N/3$ times that of in a ternary optical computer under the fully parallel optical computation. The experiment of the Walsh–Hadamard transform with eight points shows that parallel optical computing has more advantages than the conventional electronic computer in fast computing the problems with characteristics of parallel computing. At the same time, it highlights the advantages and potential of ternary optical computers in data-intensive computing.

© 2021 Optical Society of America

Full Article  |  PDF Article

Corrections

11 October 2021: A correction was made to the author affiliations.


More Like This
Design and implementation of the modified signed digit multiplication routine on a ternary optical computer

Qun Xu, Xianchao Wang, and Chao Xu
Appl. Opt. 56(16) 4661-4669 (2017)

Optical Walsh-Hadamard transform for orders 32 and 64

Yan-Song Chen, Shi-Hai Zheng, Bi-Zhen Dong, De-Hua Li, and Guo-Zhen Yang
Appl. Opt. 27(12) 2608-2611 (1988)

Research on fully parallel matrix algorithm of ternary optical computer for the shortest path problem

Kai Song, Yi Zhang, Liping Yan, Qingqing Jin, and Gong Chen
Appl. Opt. 59(16) 4953-4963 (2020)

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 Optica member, or as an authorized user of your institution.

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

Data Availability

Data underlying the results presented in this paper are available within.

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 Optica member, or as an authorized user of your institution.

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

Figures (13)

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

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

Tables (4)

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

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

Equations (7)

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

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

Metrics