• 제목/요약/키워드: Low Density Parity Check Code

검색결과 124건 처리시간 0.021초

무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현 (Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN)

  • 김철승;김민혁;박태두;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2783-2790
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

비균일 양자화 방식 기반 HSS 방식의 LDPC 복호기 성능 (Performance of LDPC Decoder of HSS based on Non-Uniform Quantization)

  • 김태훈;권해찬;정지원
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2029-2035
    • /
    • 2013
  • 본 논문에서는 DVB-S2에 제시된 LDPC 복호기에 대하여 구현을 하기 위한 비균일 양자화 방식을 제시하였다. 고속 복호를 구현하기 위해서는 알고리즘과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서 LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크노드를 기반으로 하여 복호화 과정을 거치는 Horizontal Shuffle Scheduling 알고리즘을 적용하여 기존의 반복횟수를 줄일 수 있는 방안을 연구하였다. 구현측면에서 복호 속도를 높이기 위해서는 여러 가지 알고리즘이 제시되지만 본 논문에서는 복호기에 입력되는 양자화 비트수를 비균일 양자화 방식을 적용하여 줄임으로써 복호속도를 개선하는 방식을 제시한다. 구현 결과 복호 속도가 약 12% 개선됨을 알 수 있다.

다중안테나를 고려한 직교 주파수 분할 다중 접속 방식의 역방향 부호화 성능 검증 (Coded performance evaluation of a multi-antenna OFDMA system for reverse-link)

  • 조한규;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제44권4호
    • /
    • pp.80-87
    • /
    • 2007
  • 본고 에서는 802.16, 802.20 및 3G-LTE, WiMax, 그리고, WiBro와 같은 차세대 이동통신 시스템의 규격으로 고려되고 있는 직교 주파수 분할 다중 접속 방식 (orthogonal frequency division multiple access; OFDMA)의 물리 계층 성능을 검증한다. 대부분의 연구 결과가 순방향 성능 향상에 집중되어 있기에 상대적으로 미약한 역방향을 고려하며, 많은 연구 결과가 부호화를 고려하지 않은 것에 비해 본 연구에서는 LDPC (low-density parity check) 부호화를 고려한다. 역방향의 경우 다양한 사용자간의 시간 동기 오차, 그리고, FFT (fast Fourier transform) 시 주파수 동기 오차가 존재하므로, 이를 고려한 성능 열화를 살펴본다. 다양한 성능 열화 요인을 갖는 역방향 링크의 성능 향상을 위하여, 송수신 안테나 다이버시티에 의한 성능 향상을 살펴본다. 또한, 동일한 성능 열화 요인 하에서 코드 분할 다중 접속 방식 (code division multiple access; CDMA)과의 프레임 오율 (frame error rate; FER) 및 throughput 비교를 통해 역방향 OFDMA 시스템의 장점을 부각하며, 최종적으로 다양한 부호화율 및 안테나 조합을 고려한 역방향 OFDMA시스템의 최대 throughput 달성을 위한 요구 Eb/No를 제안한다.

이중 편파 MIMO를 쓰는 DVB-T2 시스템의 비트 매퍼 성능 분석 (Performance Analysis of a Bit Mapper of the Dual-Polarized MIMO DVB-T2 System)

  • 강인웅;김영민;서재현;김흥묵;김형남
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.817-825
    • /
    • 2013
  • 초고해상도의 비디오와 다채널 오디오를 통한 극사실적인 방송 서비스를 지향하는 UHDTV (Ultra-High Definition TeleVision)가 차세대 방송 표준으로 논의되고 있으나 기존의 지상파 방송 시스템의 데이터 전송률이 UHDTV 방송 서비스의 요구 전송률에 크게 미치지 못하기 때문에 새로운 지상파 방송 시스템의 개발 또는 현재 시스템의 전송률 증가에 대한 연구가 필요한 상황이다. 이를 위해 기존의 DVB-T2 (Digital Video Broadcasting-2nd generation Terrestrial) 시스템에 고차 성상 변조 및 이중 편파 안테나를 이용한 다중 입출력 시스템을 적용하여 데이터 전송량을 증가시키는 연구가 진행되고 있다. 비정규 LDPC (Low-Density Parity Check) 부호를 사용하는 DVB-T2에 기반한 다중 입출력 시스템의 성능을 최적화하기 위해, 다중 입출력 시스템을 위한 최적의 비트 매퍼 설계에 대한 연구가 필요하다. 그러나 현재까지 진행되어 온 비트 매퍼 설계는 단일 입출력 시스템에 대해 국한되어 있다. 따라서 본 논문에서는 다중 입출력 시스템의 위한 최적의 비트 매퍼를 설계하기 위한 사전 연구로, 이중 편파 다중 입출력 시스템의 VND (Variable Node Degree) 분포를 나타내는 파라미터를 새롭게 정의하고 정의된 파라미터에 따른 시스템의 수신 성능을 분석하였다.