Browse > Article
http://dx.doi.org/10.4218/etrij.17.0116.0341

Low-Complexity Multi-size Cyclic-Shifter for QC-LDPC Codes  

Kang, Hyeong-Ju (School of Computer Science and Engineering, Korea University of Technology and Education)
Yang, Byung-Do (Department of Electronics Engineering, Chungbuk National University)
Publication Information
ETRI Journal / v.39, no.3, 2017 , pp. 319-325 More about this Journal
Abstract
The decoding process of a quasi-cyclic low-density parity check code requires a unique type of rotator. These rotators, called multi-size cyclic-shifters (MSCSs), rotate input data with various sizes, where the size is the amount of data to be rotated. This paper proposes a low-complexity MSCS structure for the case when the sizes have a nontrivial common divisor. By combining the strong points of two previous structures, the proposed structure achieves the smallest area. The experimental results show that the area reduction was more than 14.7% when the proposed structure was applied to IEEE 802.16e as an example.
Keywords
Benes network; Low-density parity-check code; Multi-size cyclic-shifter; Quasi-cyclic LDPC; Rotator;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H.-J. Kang, "Multi-size Circular Shifter Based on Benes Network with High-Speed 3 $\times$ 3 Switch," J. Korea Inst. Inform. Commun. Eng., vol. 19, no. 11, Nov. 2015, pp. 2637-2642.   DOI
2 X. Peng et al., "A 115 mW 1 Gbps QC-LDPC Decoder ASIC for WiMAX in 65 nm CMOS," IEEE Asian Solid-State Circuits Conf., Jeju, Rep. of Korea, Nov. 14-16, 2011, pp. 317-320.
3 Y. Cui et al., "Ultra Low Power QC-LDPC Decoder with High Parallelism," Int. SOC Conf., Taipei, Taiwan, Sept. 26-28, 2011, pp. 142-145.
4 X. Chen, S. Lin, and V. Akella, "QSN-a Simple Circular-Shift Network for Reconfigurable Quasi-Cyclic LDPC Decoders," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 57, no. 10, Oct. 2010, pp. 782-786.   DOI
5 B. Xiang et al., "An 847-955 Mb/s 342-397 mW Dual-Path Fully-Overlapped QC-LDPC Decoders for WiMAX System in 0.13 ${\mu}m$ CMOS," IEEE J. Solid-State Circuits, vol. 46, no. 6, June 2011, pp. 1416-1432.   DOI
6 V.E. Benes, "Optimal Rearrangeable Multistage Connecting Networks," Bell Syst. Tech. J., vol. 43, no. 4, July 1964, pp. 1641-1656.   DOI
7 D. Oh and K.K. Parhi, "Low-Complexity Switch Network for Reconfigurable LDPC Decoders," IEEE Trans. Very Large Scale Integr. Syst., vol. 18, no. 1, Jan. 2010, pp. 85-94.   DOI
8 IEEE Std. 802.16, IEEE Standard for Air Interface for Broadband Wireless Access Systems, 2012.
9 IEEE Std. 802.22, IEEE Standard for Information Technology–Local and Metropolitan Area Networks–Specific Requirements–Part 22: Cognitive Wireless RAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Policies and Procedures for Operation in the TV Bands, 2011.
10 M. Rovini, G. Gentile, and L. Fanucci, "Multi-size Circular Shifting Networks for Decoders of Structured LDPC Codes," Electron. Lett., vol. 43, no. 17, Aug. 2007, pp. 938-940.   DOI
11 D.J.C. MacKay and R.M. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," Electron. Lett., vol. 32, no. 18, Aug. 1996, pp. 1645-1646.   DOI
12 D.J.C. Mackay, "Good Error Correcting Codes Based on Very Sparse Matrices," IEEE Trans. Inform. Theory, vol. 45, no. 2, Mar. 1999, pp. 399-431.   DOI