$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[국내논문] 부분병렬 알고리즘 기반의 LDPC 부호 구현 방안
Design Methodology of LDPC Codes based on Partial Parallel Algorithm 원문보기

한국정보전자통신기술학회논문지 = Journal of Korea institute of information, electronics, and communication technology, v.4 no.4, 2011년, pp.278 - 285  

정지원 (한국해양대학교 전파공학과)

초록
AI-Helper 아이콘AI-Helper

본 논문에서는 DVB-S2 표준안에서 권고되고 있는 irregular LDPC 부호의 다양한 부호화율에서 부호화 방식 및 복호화 방식에 대해 살펴보고 이에 대한 성능분석을 하였다. 또한 이의 구현에 있어서 효율적인 메모리 할당 및 이에 따른 구현 방법에 대해 연구하였다. LDPC 복호기를 구현하는 방안에는 직렬, 부분병렬, 완전병렬 방식이 있으며, 부분병렬방식이 하드웨어 복잡도와 복호속도를 절충하는 방안이다. 따라서 본 논문에서는 부분병렬 구조를 기반으로 하는 LDPC 복호기의 메모리 설계에서 효율적인 체크노드, 비트노드, LLR 메모리의 구조를 제안하고저 한다.

Abstract AI-Helper 아이콘AI-Helper

This paper makes an analysis of the encoding structure and the decoding algorithm proposed by the DVB-S2 specification. The methods of implementing the LDPC decoder are fully serial decoder, the partially parallel decoder and the fully parallel decoder. The partial parallel scheme is the efficient s...

Keyword

AI 본문요약
AI-Helper 아이콘 AI-Helper

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

문제 정의

  • 따라서 본 논문에서는 HNS사에서 제시한 LDPC 각 부호화율에서 부호기 구성 방법 및 HNS사에서 제시한 복호 알고리즘을 분석하였으며, 분석을 토대로 성능분석을 하였다. 또한 이의 구현에 있어서 효율적인 메모리 할당 및 이에 따른 구현 방법에 대해 연구하였다. LDPC 복호기를 구현하는 방안에는 직렬, 부분병렬, 완전병렬 방식이 있으며, 부분병렬방식이 하드웨어 복잡도와 복호속도를 절충하는 방안이다.
  • LDPC 복호기를 구현하는 방안에는 직렬, 부분병렬, 완전병렬 방식이 있으며, 부분병렬방식이 하드웨어 복잡도와 복호속도를 절충하는 방안이다. 따라서 본 논문에서는 부분병렬 구조를 기반으로 하는 LDPC 복호기의 메모리 설계에서 효율적인 체크노드, 비트노드, LLR 메모리의 구조를 제안하고저 한다.
  • 본 장에서는 R=1/2 부호화율에서 구현 방안을 제시하고자 한다. 구현 방안은 구현 보드가 FPGA 혹은 ASIC으로 하느냐에 따라 크게 나뉠 수 있으며, 구현 방법 상으로는 완전 직렬 구조, 그리고 부분 병렬 구조, 완전 병렬 구조로 나뉠 수 있다.
  • 기존의 방법은 이를 직렬로 계산을 수행하며, 부호율 1/2 일 경우 parity bit가 32400개이므로 32399 클럭이 필요하게 된다. 본 논문에서는 그림 4와 같이 parity 부분의 부호화 단계에서 부분 병렬 이용한 방법을 제안하는 바이다.예를 들어 부호율 1/2 일 경우 90개를 부분병렬로 부호화를 하게 되면 다음과 같다.
  • 이를 위한 오류 정정 방식으로 실제적인 복호 알고리즘에서 샤논의 채널 용량 한계에 근접하여 관심의 대상이 되는 터보 코드와 LDPC코드방식이 관심의 대상이 되어지고 있고 이를 적응형 위성방송을 위한 설계기법 및 최적화 연구가 필요하다. 따라서 본 논문에서는 현재 DVB-S2 표준안 문서에 근거하여 부호율 R이 1/2, 2/3, 4/3, 5/6, 7/8, 8/9, 9/10 에 대해 블록사이즈 N = 64800 인 LDPC 복호화 방법에 대해 연구하였다. 아울러 R = 1/2 에 대해 H/W 구성 시 적합한 설계 기법을 제시하였다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
LDPC 복호기를 구현하는 방식은 어떤 것들이 있는가? 또한 이의 구현에 있어서 효율적인 메모리 할당 및 이에 따른 구현 방법에 대해 연구하였다. LDPC 복호기를 구현하는 방안에는 직렬, 부분병렬, 완전병렬 방식이 있으며, 부분병렬방식이 하드웨어 복잡도와 복호속도를 절충하는 방안이다. 따라서 본 논문에서는 부분병렬 구조를 기반으로 하는 LDPC 복호기의 메모리 설계에서 효율적인 체크노드, 비트노드, LLR 메모리의 구조를 제안하고저 한다.
LDPC 부호의 높은 복잡도를 해결하기 위한 부호화 방법은? LDPC 부호는 터보 부호에 비해 정정되지 않는 오류들을 대부분 검출할 수 있고, 복호화의 복잡도가 낮을 뿐 아니라 좋은 거리 특성으로 오류마루 현상이 나타나지 않고, 완전 병렬 처리로 고속 처리가 가능한 장점이 있다. 반면에 부호화 부분의 높은 복잡도가 LDPC코드의 단점이었으나 최근에 삼각행렬 분해법, Linear-Congruence 방법 등 부호화 방법이 제안되고 있다.[2] 샤논의 채널 용량 한계에 근접한 LDPC 코드방식이 DVB-S2표준안 방식으로 채택되면서 복호기의 고속화 및 구현 방안에 대해 관심의 대상이 되어지고 있다.
위성통신 및 이동통신에는 어떤 채널부호를 사용하는가? 무선통신 시스템은 무선채널의 특성으로 비트 오류가 발생하기 쉬우며 이를 정정하기 위해 사용되는 채널 부호는 무선통신 시스템에서 매우 중요한 기술요소이다. 위성통신 및 이동통신 등에서 사용되는 채널부호는 일반적으로 연판정이 가능한 길쌈부호와 연집 오류 특성에 강한 RS(Reed Solomon)부호를 결합한 연접부호(Concatenate Code)를 사용한다. 연접부호를 이용한 오류제어방식 또한 Shannon’s limit에 다소 큰 격차를 보이고 있다.
질의응답 정보가 도움이 되었나요?

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로