Decomposing BPC Permutations into Semi- Permutations for Crosstalk Avoidance in Multistage Optical Interconnection Networks
Decomposing BPC Permutations into Semi- Permutations for Crosstalk Avoidance in Multistage Optical Interconnection Networks
au.link.externalLink | [Full Text] (https://pdfs.semanticscholar.org/002f/4db494ee20102512680b48e9264c4417359d.pdf) | |
dc.contributor.author | Veselovsky, Gennady | |
dc.contributor.author | Jain, Ritu | |
dc.date.accessioned | 2018-06-27T02:42:32Z | |
dc.date.available | 2018-06-27T02:42:32Z | |
dc.date.issued | 2015 | |
dc.description.abstract | This paper introduces a simple O(N) algorithm that decomposes BPC (bit-permutecomplement) permutations into semi-permutations for avoiding crosstalk when realizing them in N × N optical multistage interconnection networks (OMINs). Crosstalk means that two optical signals, sharing an optical switch, undergo a kind of undesired coupling. A semipermutation is a partial permutation which meets the requirement for each switch in an input and output stages of the network to be used with only one optical signal at a time. It provides avoiding crosstalk in the first and the last stages of a network and creates the potential for crosstalk-free realization of a semi-permutation, and finally the whole permutation in question. The algorithm is based on employment the periodicity of appearing 1’s and 0’s in columns of transition matrices for BPC permutations. | en_US |
dc.format.extent | 6 pages | en_US |
dc.format.mimetype | application/pdf | en_US |
dc.identifier.citation | Processing Techniques and Applications (PDPTA 2015), WORLDCOMP 2015, 27-30 July 2015, 156-161 | en_US |
dc.identifier.uri | https://repository.au.edu/handle/6623004553/21175 | |
dc.language.iso | eng | en_US |
dc.rights.holder | Veselovsky, Gennady | en_US |
dc.rights.holder | Jain, Ritu | en_US |
dc.subject | Multistage optical interconnection networks | en_US |
dc.subject | BPC permutations | en_US |
dc.subject | Semi-permutations | en_US |
dc.subject | Crosstalk avoidance | en_US |
dc.title | Decomposing BPC Permutations into Semi- Permutations for Crosstalk Avoidance in Multistage Optical Interconnection Networks | en_US |
dc.type | Text | en_US |
mods.genre | Proceeding Paper | en_US |
Files
Excerpt bundle
1 - 1 of 1
- Name:
- Proceeding-Paper-Abstract-21175.pdf
- Size:
- 895.14 KB
- Format:
- Adobe Portable Document Format
- Description:
- Abstract