• 제목/요약/키워드: 신뢰 전파 복호

검색결과 4건 처리시간 0.018초

H-ARQ 시스템에서 LDPC 부호의 반복 복호 중단 기법 (New Stopping Criteria for Iterative Decoding of LDPC Codes in H-ARQ Systems)

  • 신범규;김상효;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.683-690
    • /
    • 2008
  • 반복적인 신뢰 전파 알고리듬을 low-density parity-check(LDPC) 부호에 적용하는 경우 패리티-검사를 이용한 기존 복호 중단 기법은 높은 signal-to-noise ratio(SNR) 영역에서 반복 복호 수를 줄이는 것을 가능케 한다. 그러나 재전송 요청이 빈번한 Hybrid-ARQ(H-ARQ) 시스템에서는 낮은 SNR 영역에 적합한 복호 중단 기법이 없기 때문에 복호에 실패하는 경우 많은 양의 불필요한 반복 복호가 수행된다. 본 논문에서는 결국 복호에 실패하게 될 LDPC 부호 블록들을 복호 초기 단계에서 발견하기 위하여 신뢰 전파 복호에서 임시 부호어의 신드롬 무게를 이용한 중단 기법을 제안한다. 제안된 기법은 H-ARQ 시스템을 위한 LDPC 복호기에서 구현 복잡도의 증가와 성능의 열화 없이도 연산량을 70-80% 감소시킨다.

다수의 짧은 주기를 가진 LDPC 부호를 위한 향상된 신뢰 전파 복호 (Improved Performance Decoding for LDPC Codes with a Large Number of Short Cycles)

  • 정규혁
    • 한국통신학회논문지
    • /
    • 제33권2C호
    • /
    • pp.173-177
    • /
    • 2008
  • 본 논문에서, 우리는 다수의 짧은 주기들을 추가함으서 LDPC 부호의 성능을 향상시킨다. 짧은 주기, 특히 길이가 4인 주기는 만약 표준 BP 복호가 쓰인다면 LDPC 부호의 성능을 저하시킨다. 그래서 현재의 연구들은 성능 높은 LDPC 부호를 설계하기 위하여 길이가 4인 주기들을 없애는데 초점을 맞추고 있다. 우리는 만약 수정된 BP 복호를 사용하면 다수의 길이가 4인 주기들은 LDPC 부호의 성능을 향상 시키는 것을 발견했다. 본 논문에서는 다수의 짧은 주기들을 가진 LDPC 부호를 위한 수정된 BP 복호 알고리즘이 소개되고 또한 다수의 짧은 주기들을 가지는 LDPC 부호의 수정된 BP 복호성능이 짧은 주기를 가지지 않는 LDPC 부호의 표준 BP 복호 성능보다 우수함을 보였다.

LDPC 부호의 복호를 위한 정규화와 오프셋이 조합된 최소-합 알고리즘 (Combined Normalized and Offset Min-Sum Algorithm for Low-Density Parity-Check Codes)

  • 이희란;윤인우;김준태
    • 방송공학회논문지
    • /
    • 제25권1호
    • /
    • pp.36-47
    • /
    • 2020
  • 향상된 신뢰-전파 기반 알고리즘인 정규화 최소-합 알고리즘 혹은 오프셋 최소-합 알고리즘은 낮은 연산복잡도와 높은 복호 성능을 보여 LDPC(Low-Density Parity-Check) 부호의 복호에 널리 이용되고 있다. 그러나, 이 알고리즘들은 적절한 정규화 계수와 오프셋 계수가 이용되어야만 높은 복호 성능을 갖는다. 최근 제안된 CMD(Check Node Message Distribution) 차트와 최소자승법을 이용하여 정규화 계수를 찾는 방법은 기존의 계수 도출 방법보다 계산량이 적을 뿐 아니라 각 반복 복호마다 최적의 정규화 계수를 도출할 수 있기 때문에 복호 성능을 높일 수 있다. 본 논문에서는 이 방법을 응용하여 정규화와 오프셋이 조합된 최소-합 알고리즘의 보정 계수 조합의 도출을 위한 알고리즘을 제안하고자 한다. 차세대 방송 통신 표준인 ATSC 3.0용 LDPC 부호의 컴퓨터 모의실험은 제안한 알고리즘을 통해 도출된 보정 계수 조합을 사용하였을 때 타 복호 알고리즘보다 월등히 높은 복호 성능을 가지는 것을 보인다.

직접시퀀스 대역 확산 방식을 이용한 실내 무선 모뎀의 구현 (Implementation of an indoor wireless modem using direct sequence spectrum technology)

  • 박병훈;김호준;황금찬
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2141-2152
    • /
    • 1998
  • 본 논문에서는 ISM 밴드 규정에의한 미약 전파를 사용하여 신뢰성 있는 데이터 전송을 할 수 있는 실내용 무선 모뎀을 설계하고 구현하였다. 동기식 BPSK 및 QPSK 변복조 방식에 의한 DS-SS(직접시퀀스대역확산) 신호 방식과 길쌍 부호 및 비터비 복호 방식을 사용하였다. RF 링크는 900 MHz 대역에서 FDD(Frequency Devision D Duplexing) 방식에 의한 변복조를 하였고 디지털 신호처리 회로는 ASIC화가 가능하도록 FPGA로 구현하였다. 자체 설계한 디지털 정합 필터와 결정 로직(decision logic)으로 구성된 새로운 구조의 동기 포착 및 추적 회로의 성능을 실험을 통해 확인하였으며, 이 모뎀을 PC의 RS-232C 포트에 접속한 전체 시스템을 실내 환경에서 운영하여 파일 전송이 가능함을 확인하였다.

  • PDF