### Abstract

In this paper, we provide an in-depth study of the generalization of the well-known shuffle network for ultrafast multihop lightwave communication. In the classical definition of a shuffle network, i.e., N = kp^{k} where N is the number of nodes and k is the number of stages with nodes of degree p, the realizable values of N are very sparse and many of the intermediate values of N are not realizable. We use a new definition of the shuffle network, N = nk, where n is the number of nodes per stage, which was originally proposed as the shufflering network in [7]. Based on this definition, we divide the shuffle networks into two classes: extra-stage and reduced-stage. We derive an exact model and an approximate model of the expected number of hops for various network topologies. The results can be used to determine an optimal network topology when given a value of N.

Original language | English (US) |
---|---|

Pages (from-to) | 1205-1211 |

Number of pages | 7 |

Journal | IEEE Transactions on Communications |

Volume | 44 |

Issue number | 9 |

DOIs | |

State | Published - Sep 1 1996 |

### All Science Journal Classification (ASJC) codes

- Electrical and Electronic Engineering

## Fingerprint Dive into the research topics of 'Generalized multihop shuffle networks'. Together they form a unique fingerprint.

## Cite this

*IEEE Transactions on Communications*,

*44*(9), 1205-1211. https://doi.org/10.1109/26.536926