Abstract

The transformations of a two-dimensional shuffle on a 4 × 4 array into a one-dimensional shuffle on a vector of length 16 (and vice versa) are recognized as basic building blocks for the switch-preserving transformation of shuffle patterns of any size. [The switch-preserving transformation means the transformation of one-dimensional shuffles into two-dimensional and d-dimensional shuffles (d ≥ 3) and vice versa without the subdivision of switches.] The switch-preserving transformation of shuffle patterns on large arrays is defined recursively by means of the presented basic building blocks. This concept of the transformation is restricted to the two-dimensional symmetric generalized perfect shuffle on arrays with equal sides (squares) being an even multiple of four. (Generalized means arbitrary decomposition of each coordinate, and thus an arbitrary shuffle may be defined; perfect is the counterpart to imperfect and refers to the regularity or absence of failures; symmetric means the same decomposition of the data length for both coordinates.) The relationship of the results to multistage interconnection networks is clarified.

© 1993 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Transformation of three-dimensional shuffle patterns

Josef Gigimayr
Appl. Opt. 31(11) 1709-1716 (1992)

Classification scheme for 3-D shuffle interconnection patterns

Josef Giglmayr
Appl. Opt. 28(15) 3120-3128 (1989)

d-Dimensional (d ≥ 3) shuffle interconnections

Josef Giglmayr
Appl. Opt. 31(11) 1695-1708 (1992)

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 (12)

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 (3)

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 (7)

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