ON THE CONSTRUCTION OF BALANCED MATRICES

被引：0
|
作者：
ZEMOUDEH, K [1 ]
SENGUPTA, A [1 ]
机构：
[1] UNIV S CAROLINA,DEPT COMP SCI,COLUMBIA,SC 29208
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1992年 / 45卷 / 3-4期
关键词：
ROUTING ALGORITHM; SHUFFLE-EXCHANGE NETWORK; BALANCED MATRIX;
D O I：
10.1080/00207169208804128
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper generalizes the construction mechanism of balanced matrices. This construction principle is then used to provide a parallel routing algorithm for Shuffle-Exchange networks and to find an improved upper bound on the number of stages for the rearrangeability of Shuffle-Exchange networks.
引用
收藏
页码：185 / 192
页数：8
相关论文
共 50 条
  • [1] A difference matrix construction and a class of balanced generalized weighing matrices
    Mavron, VC
    McDonough, TP
    Pallikaros, CA
    [J]. ARCHIV DER MATHEMATIK, 2001, 76 (04) : 259 - 264
  • [2] A difference matrix construction and a class of balanced generalized weighing matrices
    V.C. Mavron
    T.P. McDonough
    C.A. Pallikaros
    [J]. Archiv der Mathematik, 2001, 76 : 259 - 264
  • [3] New construction of balanced quasi-cyclic generalized Hadamard matrices
    Jang, Ji-Woong
    Yang, Jae-Dong
    No, Jong-Seon
    Chung, Habong
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 307 - +
  • [4] Balanced matrices
    Conforti, Michele
    Cornuejols, Gerard
    Vuskovic, Kristina
    [J]. DISCRETE MATHEMATICS, 2006, 306 (19-20) : 2411 - 2437
  • [5] Deterministic Construction of Measurement Matrices Based on Bose Balanced Incomplete Block Designs
    Liu Haiqiang
    Yin Jihang
    Hua Gang
    Yin Hongsheng
    Zhu Aichun
    [J]. IEEE ACCESS, 2018, 6 : 21710 - 21718
  • [6] Balanced weighing matrices
    Kharaghani, Hadi
    Pender, Thomas
    Suda, Sho
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 186
  • [7] Decomposition of balanced matrices
    Conforti, M
    Cornuéjols, G
    Rao, MR
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (02) : 292 - 406
  • [8] A fast construction algorithm for the incidence matrices of a class of symmetric balanced incomplete block designs
    Lee, JH
    Kang, SK
    Choi, HK
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 4, 2004, 3046 : 11 - 19
  • [9] BALANCED MATRICES AND PROPERTY (G)
    BERGE, C
    [J]. MATHEMATICAL PROGRAMMING STUDY, 1980, 12 (APR): : 163 - 175
  • [10] RELIABILITY, COVERING AND BALANCED MATRICES
    BALL, MO
    LIN, FL
    [J]. OPERATIONS RESEARCH LETTERS, 1995, 17 (01) : 1 - 7
12345