• 제목/요약/키워드: subset simulation

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

무선 랜 규격에서의 고속 알고리즘을 이용한 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%의 디바이스 사용량이 감소하였다.

PET 영상의 잡음개선을 위한 적응적 공간 필터 개발 (Development of Adaptive Spatial Filter to Improve Noise Characteristics of PET Images)

  • 우상근;최용;임기천;송태용;정진호;이경한;김상은;최연성;박장춘;김병태
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권3호
    • /
    • pp.253-261
    • /
    • 2002
  • 양전자방출단층촬영기(Positron emission tomography, PET) 영상 개선을 위하여 적응적 공간 필터를 개발하였으며. 개발한 필터의 성능을 시뮬레이션데이터. 모형 PET 영상과 환자 PET 영상을 이용하여 평가하였다. 경계화소로 검출된 화소와 윈도우내의 모든 화소값이 동일한 화소는 보존하고. 그 외 화소에 대하여 2:7:2 비율로 가중치를 주어 정열한 후 중앙의 9개 화소에 대한 평균값으로 대치하였다. 경계화소를 검출하기 위하여 두 개의 임계값(TH7, TH2)을 이용하였으며. 다음의 조건을 만족하면 경계화소로 판단하였다 . THl ($pix_max{\times}0.1/log_2(NPM)$, NPM :주변값중 최상위 값과 최하위 값을 제외한 주변값들의 평균) 보다 작은 ADs (중앙값과 주변값의 차에 대한 절대값) 개수는 8-k이고. TH2 ($NPM{\times}0.1$) 보다 큰 ADs 개수는 k. 여기서 k는 2, 3 ‥‥ 6의 값을 가진다 성능평가 결과 이 연구에서 제안한 필터가 가우시안 필터, 가중메디안 필터, 부분집합평균메디안 필터 등과 비교하여 우수한 성능을 제공하는 것을 관찰하였다. 본 논문에서 개발한 간단한 적응적 공간 필터는 공간 분해능 저하는 최소화하면서 균일도와 대조도를 향상시키는데 효과적 이여서 정확한 PET 영상 해석에 기여할 것으로 기대된다