A Nonblocking Optical Switching Network for Crosstalk-Free Permutation

Xiaohong Jiang, Md Mamun ur Rashid Khandker, Hong Shen, Susumu Horiguchi

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Vertical stacking is a novel technique for building switching networks, and packing multiple compatible connections together is an effective strategy to reduce network hardware cost. In this paper, we study the crosstalk-free permutation capability of an optical switching network built on the vertical stacking of optical banyan networks to which packing strategy is applied. We first look into the nonblocking condition of this optical switching network. We then study the crosstalk-free permutation in this network by decomposing a permutation evenly into multiple crosstalk-free partial permutations (CFPPs) and realizing each CFPP in a stacked plane of the network such that a crosstalk-free permutation can be performed in a single pass. We present a rigorous proof of CFPP decomposability of a permutation and also a complete algorithm for CFPP decomposition. The possibility of a tradeoff between the number of passes and the number of planes required for realizing a crosstalk-free permutation in this network is also explored in this paper.

Original languageEnglish
Pages (from-to)3580-3589
Number of pages10
JournalIEICE Transactions on Communications
Issue number12
Publication statusPublished - Dec 2003
Externally publishedYes


  • Banyan networks
  • Directional coupler
  • Optical crosstalk
  • Optical switching networks
  • Vertical stacking


Dive into the research topics of 'A Nonblocking Optical Switching Network for Crosstalk-Free Permutation'. Together they form a unique fingerprint.

Cite this