Design of Encoder and Decoder for LDPC Codes Using Hybrid H-Matrix
2005; Electronics and Telecommunications Research Institute; Volume: 27; Issue: 5 Linguagem: Inglês
10.4218/etrij.05.0905.0015
ISSN2233-7326
Autores Tópico(s)Cooperative Communication and Network Coding
ResumoETRI JournalVolume 27, Issue 5 p. 557-562 ArticleFree Access Design of Encoder and Decoder for LDPC Codes Using Hybrid H-Matrix Chanho Lee, Chanho LeeSearch for more papers by this author Chanho Lee, Chanho LeeSearch for more papers by this author First published: 01 October 2005 https://doi.org/10.4218/etrij.05.0905.0015Citations: 8 Chanho Lee (phone: + 82 2 820 0710, email: [email protected]) is with the School of Electronic Engineering, Soongsil University, Seoul, Korea. AboutPDF ToolsExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onEmailFacebookTwitterLinkedInRedditWechat Abstract Low-density parity-check (LDPC) codes have recently emerged due to their excellent performance. However, the parity check (H) matrices of the previous works are not adequate for hardware implementation of encoders or decoders. This paper proposes a hybrid parity check matrix which is efficient in hardware implementation of both decoders and encoders. The hybrid H-matrices are constructed so that both the semi-random technique and the partly parallel structure can be applied to design encoders and decoders. Using the proposed methods, the implementation of encoders can become practical while keeping the hardware complexity of the partly parallel decoder structures. An encoder and a decoder are designed using Verilog-HDL and are synthesized using a 0.35 µm CMOS standard cell library. References 1F.E. O'Brien and R.D. Jr. Guenther, "Global Standardization of IMT-2000," Emerging Technologies Symposium: Broadband, Wireless Internet Access, 2000 IEEE, Apr. 2000, pp. 10–11. Google Scholar 2Jong Kang Park and Jong Tae Kim, "Soft IP Compiler for a Reed-Solomon Decoder," ETRI J., vol. 25, no.5, Oct. 2003, pp. 305–314. 10.4218/etrij.03.0303.0011 Web of Science®Google Scholar 3Sooyoung Kim, Woo Seok Yang, and Ho-Jin Lee, "Trellis-Based Decoding of High-Dimensional Block Turbo Codes," ETRI J., vol. 25, no.1, Feb. 2003, pp. 1–8. 10.4218/etrij.03.0103.0115 Web of Science®Google Scholar 4Junichiro Kawamoto, Takahiro Asai, Kenichi Higuchi, and Mamoru Sawahashi, "Independent Turbo Coding and Common Interleaving Method among Transmitter Branches Achieving Peak Throughput of 1 Gbps in OFCDM MIMO Multiplexing," ETRI J., vol. 26, no.5, Oct. 2004, pp. 375–383. 10.4218/etrij.04.0703.0028 Web of Science®Google Scholar 5Chanho Lee, "A Viterbi Decoder with Efficient Memory Management," ETRI J., vol. 26, no.1, Feb. 2004, pp. 21–26. 10.4218/etrij.04.0303.0009 Web of Science®Google Scholar 6R. G. Gallager, "Low Density Parity Check Codes," IRE Trans. Inform. Theory, Vol. IT-8, Jan. 1962, pp. 21–28. 10.1109/TIT.1962.1057683 Web of Science®Google Scholar 7D. J. C. MacKay and R. M. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," Electron. Lett., Vol. 32, Aug. 1996, pp. 1645–1646. 10.1049/el:19961141 Web of Science®Google Scholar 8S.-Y. Chung, G. D. Forney Jr., T. J. Richardson, and R. Urbanke, "On the Design of Low-Density Parity-Check Codes within 0.0045 dB of the Shannon Limit," IEEE Commun. Lett., Vol. 5, Feb. 2001, pp. 58–60. 10.1109/4234.905935 Web of Science®Google Scholar 9T. Zhang, Z. Wang, and K. K. Parhi, "On Finite Precision Implementation of Low-Density Parity-Check Codes Decoder," Proc. of 2001 IEEE Int. Symp. on Circuits and Systems (ISCAS), Sydney, Australia, Vol. 4, May 2001, pp. 202–205. Google Scholar 10 DVB-S2 DRAFT ETSI EN 302 307 V1.1.1 (204-06), Digital Video Broadcasting-Satellite Version 2, ETSI, 2004. Google Scholar 11T. J. Richardson and R. Urbanke, "Efficient Encoding of Low-Density Parity-Check Codes," IEEE Trans. Inform. Theory, Vol. 47, no. 2, Feb. 2001, pp. 638–656. 10.1109/18.910579 Web of Science®Google Scholar 12L. Ping, W. K. Leung, and N. Phamdo, "Low Density Parity Check Codes with Semi-Random Parity Check Matrix," IEE Electronics Lett., Vol. 35, Jan. 1999, pp. 38–39. 10.1049/el:19990065 Web of Science®Google Scholar 13T. Zhang and K. K. Parhi, "A 54 Mbps (3,6)-Regular FPGA LDPC Decoder," Signal Proc. Systems, 2002. IEEE Workshop (SiPS), San Diego, USA, Oct. 2002, pp. 16–18. Google Scholar 14D. J. C. MacKay, "Good Error-Correcting Codes Based on very Sparse Matrices," IEEE Trans. Inform. Theory, Vol. 45, Mar. 1999, pp. 399–431. 10.1109/18.748992 Web of Science®Google Scholar 15H. Zhong and T. Zhang, "Design of VLSI Implementation-Oriented LDPC Codes," IEEE Vehicular Technology Conf., Orlando, USA, Oct. 2003. Google Scholar 16J. Hao, "Analysis of Scaling Soft Information on Low Density Parity Check Codes," Electronics Letters, 39(2), Jan 2003, pp. 219–221. 10.1049/el:20030169 Web of Science®Google Scholar 17R. Echard, and S.-C. Chang, "The °-Rotation Low-Density Parity Check Codes," IEEE Global Telecom. Conf., Vol. 2, San Antonio, USA, Nov. 2001, pp. 980–984. Google Scholar 18T. Zhang, and K. K. Parhi, "VLSI Implementation-Oriented (3,k)-Regular Low-Density Parity Check Codes," IEEE Workshop, Signal Processing Systems (SiPS), Antwerp, Belgium, Sept. 2001, pp. 25–36. Google Scholar 19J. Campello and D. S. Modha, "Extended Bit-Filling and LDPC Code Design," IEEE Global Telecom. Conf., 2001, San Antonio, USA, Nov. 2001, pp. 985–989. Google Scholar 20T. Zhang, "Efficient VLSI Architectures for Error-Correcting Coding," Doctoral thesis, Univ. of Minnesota, 2002. Google Scholar 21J. Chen and M.P.C. Fossorier, "Near Optimum Universal Belief Propagation Based Decoding of Low-Density Parity Check Codes," IEEE Trans. Commun., Vol. 50 issue 3, March 2002, pp. 406–414. 10.1109/26.990903 Web of Science®Google Scholar Citing Literature Volume27, Issue5October 2005Pages 557-562 ReferencesRelatedInformation
Referência(s)