High parallel variation banyan network based permutation network for reconfigurable LDPC decoder

Xiao Peng, Zhixiang Chen, Xiongxin Zhao, Fumiaki Maehara, Satoshi Goto

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)

    Abstract

    Permutation network plays an important role in the reconfigurable QC-LDPC decoder for most modern wireless communication systems with multiple code rates and various code lengths. In this paper, we propose the variation Banyan network (VBN) based permutation network architecture for the reconfigurable QC-LDPC decoders and give the control signal generating algorithm for cyclic shift. Through introducing the bypass network, we put forward the nonblocking scheme for any input number and shift number. In addition, the optimized VBN is proposed for WiMAX and WiFi standard, which can shift at most 4 groups of input data, and greatly reduce the hardware complexity. The synthesis results using the 90nm technology demonstrate that the proposed permutation network can be implemented with the gate count of 18.3k and the frequency of 600 MHz.

    Original languageEnglish
    Title of host publicationProceedings of the International Conference on Application-Specific Systems, Architectures and Processors
    Pages233-238
    Number of pages6
    DOIs
    Publication statusPublished - 2010
    Event21st IEEE International Conference on Application-specific Systems, Architectures and Processors, ASAP 2010 - Rennes
    Duration: 2010 Jul 72010 Jul 9

    Other

    Other21st IEEE International Conference on Application-specific Systems, Architectures and Processors, ASAP 2010
    CityRennes
    Period10/7/710/7/9

    Fingerprint

    Network architecture
    Communication systems
    Hardware

    Keywords

    • Banyan network
    • LDPC decoder
    • Permutation
    • Reconfigurable

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Computer Networks and Communications

    Cite this

    Peng, X., Chen, Z., Zhao, X., Maehara, F., & Goto, S. (2010). High parallel variation banyan network based permutation network for reconfigurable LDPC decoder. In Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors (pp. 233-238). [5540964] https://doi.org/10.1109/ASAP.2010.5540964

    High parallel variation banyan network based permutation network for reconfigurable LDPC decoder. / Peng, Xiao; Chen, Zhixiang; Zhao, Xiongxin; Maehara, Fumiaki; Goto, Satoshi.

    Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors. 2010. p. 233-238 5540964.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Peng, X, Chen, Z, Zhao, X, Maehara, F & Goto, S 2010, High parallel variation banyan network based permutation network for reconfigurable LDPC decoder. in Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors., 5540964, pp. 233-238, 21st IEEE International Conference on Application-specific Systems, Architectures and Processors, ASAP 2010, Rennes, 10/7/7. https://doi.org/10.1109/ASAP.2010.5540964
    Peng X, Chen Z, Zhao X, Maehara F, Goto S. High parallel variation banyan network based permutation network for reconfigurable LDPC decoder. In Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors. 2010. p. 233-238. 5540964 https://doi.org/10.1109/ASAP.2010.5540964
    Peng, Xiao ; Chen, Zhixiang ; Zhao, Xiongxin ; Maehara, Fumiaki ; Goto, Satoshi. / High parallel variation banyan network based permutation network for reconfigurable LDPC decoder. Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors. 2010. pp. 233-238
    @inproceedings{0e45df8630c74954aca49a4ee4a03712,
    title = "High parallel variation banyan network based permutation network for reconfigurable LDPC decoder",
    abstract = "Permutation network plays an important role in the reconfigurable QC-LDPC decoder for most modern wireless communication systems with multiple code rates and various code lengths. In this paper, we propose the variation Banyan network (VBN) based permutation network architecture for the reconfigurable QC-LDPC decoders and give the control signal generating algorithm for cyclic shift. Through introducing the bypass network, we put forward the nonblocking scheme for any input number and shift number. In addition, the optimized VBN is proposed for WiMAX and WiFi standard, which can shift at most 4 groups of input data, and greatly reduce the hardware complexity. The synthesis results using the 90nm technology demonstrate that the proposed permutation network can be implemented with the gate count of 18.3k and the frequency of 600 MHz.",
    keywords = "Banyan network, LDPC decoder, Permutation, Reconfigurable",
    author = "Xiao Peng and Zhixiang Chen and Xiongxin Zhao and Fumiaki Maehara and Satoshi Goto",
    year = "2010",
    doi = "10.1109/ASAP.2010.5540964",
    language = "English",
    isbn = "9781424469673",
    pages = "233--238",
    booktitle = "Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors",

    }

    TY - GEN

    T1 - High parallel variation banyan network based permutation network for reconfigurable LDPC decoder

    AU - Peng, Xiao

    AU - Chen, Zhixiang

    AU - Zhao, Xiongxin

    AU - Maehara, Fumiaki

    AU - Goto, Satoshi

    PY - 2010

    Y1 - 2010

    N2 - Permutation network plays an important role in the reconfigurable QC-LDPC decoder for most modern wireless communication systems with multiple code rates and various code lengths. In this paper, we propose the variation Banyan network (VBN) based permutation network architecture for the reconfigurable QC-LDPC decoders and give the control signal generating algorithm for cyclic shift. Through introducing the bypass network, we put forward the nonblocking scheme for any input number and shift number. In addition, the optimized VBN is proposed for WiMAX and WiFi standard, which can shift at most 4 groups of input data, and greatly reduce the hardware complexity. The synthesis results using the 90nm technology demonstrate that the proposed permutation network can be implemented with the gate count of 18.3k and the frequency of 600 MHz.

    AB - Permutation network plays an important role in the reconfigurable QC-LDPC decoder for most modern wireless communication systems with multiple code rates and various code lengths. In this paper, we propose the variation Banyan network (VBN) based permutation network architecture for the reconfigurable QC-LDPC decoders and give the control signal generating algorithm for cyclic shift. Through introducing the bypass network, we put forward the nonblocking scheme for any input number and shift number. In addition, the optimized VBN is proposed for WiMAX and WiFi standard, which can shift at most 4 groups of input data, and greatly reduce the hardware complexity. The synthesis results using the 90nm technology demonstrate that the proposed permutation network can be implemented with the gate count of 18.3k and the frequency of 600 MHz.

    KW - Banyan network

    KW - LDPC decoder

    KW - Permutation

    KW - Reconfigurable

    UR - http://www.scopus.com/inward/record.url?scp=77955901732&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=77955901732&partnerID=8YFLogxK

    U2 - 10.1109/ASAP.2010.5540964

    DO - 10.1109/ASAP.2010.5540964

    M3 - Conference contribution

    AN - SCOPUS:77955901732

    SN - 9781424469673

    SP - 233

    EP - 238

    BT - Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

    ER -