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

하산 타릭; 최광석

doi:10.17662/ksdim.2014.10.4.117

[국내논문] 효율적인 정도 생성기 및 새로운 순열 기법을 가진 LT 코덱 구조
A LT Codec Architecture with an Efficient Degree Generator and New Permutation Technique 원문보기

디지털산업정보학회논문지 = Journal of the Korea Society of Digital Industry and Information Management, v.10 no.1, 2014년, pp.117 - 125

하산 타릭 (Khulna University 전자통신공학과) , 최광석 (조선대학교 정보통신공학과)

Abstract ▼ AI-Helper

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.

Keyword

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

제안 방법

Because of its efficiency and effectiveness, LT codes are being adopted in a form called Raptor codes, which is actually a concatenation of LT codes and LDPC [3], in many applications like the multimedia broadcast/multicast system (MBMS) of the 3GPP, IP datacast [4-5], etc. In this paper, we present a new hardware architecture of an LT COder and DECoder (CODEC) for the codes as Luby proposed in [2], which includes fully functional degree generator, a generator matrix generation unit, an encoder and a decoder.
In this paper, a new and fully functional LT codec hardware architecture with specially designed degree generator was proposed. The permutation was performed by multiple counters with different initial values and increment to obtain randomness in the permutation and in the generation of the generator matrix.

이론/모형

The permutation was performed by multiple counters with different initial values and increment to obtain randomness in the permutation and in the generation of the generator matrix. The encoder and the decoder units were designed as Luby’s proposed the code in his paper. Any degree distribution can be used with this architecture.

참고문헌 (11)

P. Elias, "Coding for Two Noisy Channels," in 3rd London Symp. Information Theory, London, U. K, 1955.
M. Luby, "LT Codes," in 43 rd Annual IEEE Symposium on Foundations of Computer Science, 16-19 November 2002.
A. Shokrollahi, "Raptor Codes," IEEE Transactions on Information Theory, vol. 52, no. 6, 2006, pp. 2551-2567.

상세보기
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.

상세보기
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).
H. Wang, "Hardware Designs for LT Coding," Delft University of Technology, Netherlands, 2006.
K. Zhang, X. Huang and C. Shen, "Soft Decoder Architecture of LT Codes," in IEEE Workshop on Signal Processing Systems, Washington, 2008.
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.
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.

상세보기
D. MacKay, "Fountain Codes," in IEE Proceedings- Communications, 2005.
무하마드 아심.최광석, "무선채널에서 결합 부눗부호들의 성취율 평가," 디지털산업정보학회 논문지, 제8권, 제1호, 2012년 3월, pp. 147-155.

저자의 다른 논문 :

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증