Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hwang, FK | en_US |
dc.contributor.author | Yen, CH | en_US |
dc.date.accessioned | 2014-12-08T15:43:35Z | - |
dc.date.available | 2014-12-08T15:43:35Z | - |
dc.date.issued | 2001-08-01 | en_US |
dc.identifier.issn | 0028-3045 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1002/net.1018 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/29470 | - |
dc.description.abstract | A bit permutation network is an s-stage interconnection network composed of d(n-1) d x d crossbar switches in each stage. This class of networks includes most of the multistage interconnection networks. Recently, Chang et al, [Networks 33 (1999), 261-267] showed that an s-stage d-nary bit permutation network N with d(n) inputs (outputs) can be characterized by an (s - 1)-vector (k(1),..., k(s-1)), where k(1) is an element of {1, ..., n - 1}. In this paper, we give a simple (but not trivial) formula to determine the characteristic vector of a new network G(N)(+), which is, approximately, the line digraph of N. We use this formula to obtain relations between some well-studied bit permutation networks. (C) 2001 John Wiley & Sons, Inc. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | multistage interconnection network | en_US |
dc.subject | switching network | en_US |
dc.subject | bit permutation network | en_US |
dc.subject | photonic switching | en_US |
dc.title | Characterizing the bit permutation networks obtained from the line digraphs of bit permutation networks | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1002/net.1018 | en_US |
dc.identifier.journal | NETWORKS | en_US |
dc.citation.volume | 38 | en_US |
dc.citation.issue | 1 | en_US |
dc.citation.spage | 1 | en_US |
dc.citation.epage | 5 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000170030400001 | - |
dc.citation.woscount | 4 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.