Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

A LT Codec Architecture with an Efficient Degree Generator and New Permutation Technique

효율적인 정도 생성기 및 새로운 순열 기법을 가진 LT 코덱 구조

  • Received : 2014.10.20
  • Accepted : 2014.12.02
  • Published : 2014.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a novel hardware architecture of the LT codec is presented where non-BP based decoding algorithm is applied. Novel LT codec architecture is designed with an efficient degree distribution unit using Verilog HDL. To perform permutation operation, different initial valued or time shifted counters have been used to get pretty well permutations and an effect of randomness. The codec will take 128 bits as input and produce 256 encoded output bits. The simulation results show expected performances as the implemented distribution and the original distribution are pretty same. The proposed LT codec takes 257.5 cycle counts and $2.575{\mu}s$ for encoding and decoding instead of 5,204,861 minimum cycle counts and 4.43s of the design mentioned in the previous works where iterative soft BP decoding was used in ASIC and ASIP implementation of the LT codec.

Keywords

References

  1. P. Elias, "Coding for Two Noisy Channels," in 3rd London Symp. Information Theory, London, U. K, 1955.
  2. M. Luby, "LT Codes," in 43 rd Annual IEEE Symposium on Foundations of Computer Science, 16-19 November 2002.
  3. A. Shokrollahi, "Raptor Codes," IEEE Transactions on Information Theory, vol. 52, no. 6, 2006, pp. 2551-2567. https://doi.org/10.1109/TIT.2006.874390
  4. T. Mladenov, S. Nooshabadi and K. Kim, "Efficient Incremental Raptor Decoding Over BEC for 3GPP MBMS and DVB IP-Datacast Services," IEEE Transactions on Broadcasting, vol. 57, no. 2, June 2011, p. 313. https://doi.org/10.1109/TBC.2010.2102930
  5. Technical Specification Group Services and System Aspects: Multimedia Broadcast / Multicast Services (MBMS), Protocols and Codecs (Release 6), 3rd Generation Partnership Project (3GPP), Technical Report 3GPP (2005).
  6. H. Wang, "Hardware Designs for LT Coding," Delft University of Technology, Netherlands, 2006.
  7. K. Zhang, X. Huang and C. Shen, "Soft Decoder Architecture of LT Codes," in IEEE Workshop on Signal Processing Systems, Washington, 2008.
  8. S. M. S. Alam and G. Choi, "Design and Implementation of LT CODEC Architecture with Optimized Degree Distribution," IEICE Electronics Express, pp. 1-10, May 29, 2013.
  9. Kongtao Wang, Zhiyong Chen and Hui Liu, "A Novel Decoding Scheme for LT-Codes in Wireless Broadcasting Systems," IEEE Communications Letters, VOL. 17, NO. 5, MAY 2013.
  10. D. MacKay, "Fountain Codes," in IEE Proceedings- Communications, 2005.
  11. 무하마드 아심.최광석, "무선채널에서 결합 부눗부호들의 성취율 평가," 디지털산업정보학회 논문지, 제8권, 제1호, 2012년 3월, pp. 147-155.