Permutation Network for Reconfigurable LDPC Decoder Based on Banyan Network

被引:0
|
作者
Peng, Xiao [1 ]
Chen, Zhixiang [1 ]
Zhao, Xiongxin [1 ]
Maehara, Fumiaki [2 ]
Gotto, Satoshi [1 ]
机构
[1] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka 8080135, Japan
[2] Waseda Univ, Dept Sci & Engn, Tokyo 1698555, Japan
来源
IEICE TRANSACTIONS ON ELECTRONICS | 2010年 / E93C卷 / 03期
关键词
permutation; banyan network; LDPC decode; reconfigurable; HIGH-THROUGHPUT; ARCHITECTURE;
D O I
10.1587/transele.E93.C.270
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Since the structured quasi-cyclic low-density parity-check (QC-LDPC) codes tor most modern wireless communication systems include multiple code rates, various block lengths. and the corresponding different sizes of submatrices in parity check matrix (PCM), the reconfigurable LDPC decoder is desirable and the permutation network is needed to accommodate any Input number (IN) and shift number (SN) for cyclic shift In this paper we propose a novel permutation network architecture for the reconfigurable QC-LDPC decoders based on Banyan network We prove that Banyan network ha, the nonblocking property or cyclic shift when the IN is power of 2, and give the control signal generating algorithm Through introducing the bypass network, we put forward the nonblocking scheme for any IN and SN In addition, we present the hardware design of the control signal generator. which can greatly reduce the hardware complexity and latency The synthesis results using the TSMC 0 mu m pin library demonstrate that the proposed permutation network can be implemented with the area of 0 546 mm(2) and the frequency of 292 MHz
引用
收藏
页码:270 / 278
页数:9
相关论文
共 50 条
  • [31] Design of implementation of full-permutation non-blocking double banyan optical network
    Yang, Junbo
    Yang, Jiankun
    Li, Xiujian
    Chang, Shengli
    Su, Xianyu
    Zhongguo Jiguang/Chinese Journal of Lasers, 2009, 36 (SUPPL. 2): : 266 - 271
  • [32] An LDPC decoder chip based on self-routing network for IEEE 802.16e applications
    Liu, Chih-Hao
    Yen, Shau-Wei
    Chen, Chih-Lung
    Chang, Hsie-Chia
    Lee, Chen-Yi
    Hsu, Yar-Sun
    Jou, Shyh-Jye
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2008, 43 (03) : 684 - 694
  • [33] Scheduling algorithm for partially parallel architecture of LDPC decoder by matrix permutation
    Park, IC
    Kang, SH
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 5778 - 5781
  • [34] The augmented composite Banyan network
    Lee, HI
    Seo, SW
    Feng, TY
    FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1998, : 285 - 292
  • [35] Scalable and efficient implementations of the LDPC decoder using reconfigurable models
    Babvey, S
    Bourgeois, AG
    Fernández-Zepeda, JA
    McLaughlin, SW
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (02) : 303 - 322
  • [36] Segmented Reconfigurable Cyclic Shifter for QC-LDPC Decoder
    Lam, Hing-Mo
    Lu, Silin
    Qiu, Hezi
    Jiao, Hailong
    Zhang, Min
    Zhang, Shengdong
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [37] Binary de Bruijn on-chip network for a flexible multiprocessor LDPC decoder
    Moussa, Hazem
    Baghdadi, Amer
    Jezequel, Michel
    2008 45TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 429 - 434
  • [38] An Area-Efficient Reconfigurable LDPC Decoder with Conflict Resolution
    Zhou, Changsheng
    Huang, Yuebin
    Huang, Shuangqu
    Chen, Yun
    Zeng, Xiaoyang
    IEICE TRANSACTIONS ON ELECTRONICS, 2012, E95C (04): : 478 - 486
  • [39] BANYAN - KING OF THE NETWORK GORILLAS
    DRESSLER, FRS
    ANDREW SEYBOLDS OUTLOOK ON PROFESSIONAL COMPUTING, 1987, 6 (05): : 12 - 13
  • [40] OPTICAL IMPLEMENTATION OF THE BANYAN NETWORK
    JAHNS, J
    OPTICS COMMUNICATIONS, 1990, 76 (5-6) : 321 - 324