• 제목/요약/키워드: Log MAP Algorithm

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

Turbo Code를 사용한 HDR-WPAN 시스템의 성능개선 방안 연구 (A Study on The Performance Improvement of HDR-WPAN System Using Turbo Code)

  • 강철규;김재영;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.774-777
    • /
    • 2005
  • 본 논문에서는 HDR-WPAN 시스템의 성능개선 방안으로 터보코드를 적용하여 실내 무선채널 환경에서 그 성능을 분석하였다. 터보코드는 반복 횟수의 증가에 따라 복호 지연 및 연산량의 증가를 가져오지만, 이론적 한계치에 근접하는 우수한 성능을 보이는 오류 정정 부호화 기법이다. HDR-WPAN 시스템에 터보코드를 적용하였을 경우 실내 무선 채널환경에서 기존 시스템보다 10$^{-4}$의 BER(bit error rate)에서 최대 5.8dB의 E$_b$/N$_o$의 이득을 가졌다. 시뮬레이션의 결과를 통해 HDR-WPAN 시스템에 터보코드를 적용하였을 경우 적은 전력으로 신뢰성 있는 통신을 할 수 있음을 확인하였다.

  • PDF

도로시설물 관리를 위한 교통안전표지 인식 및 자동위치 취득 방법 연구 (The Road Traffic Sign Recognition and Automatic Positioning for Road Facility Management)

  • 이준석;윤덕근
    • 한국도로학회논문집
    • /
    • 제15권1호
    • /
    • pp.155-161
    • /
    • 2013
  • PURPOSES: This study is to develop a road traffic sign recognition and automatic positioning for road facility management. METHODS: In this study, we installed the GPS, IMU, DMI, camera, laser sensor on the van and surveyed the car position, fore-sight image, point cloud of traffic signs. To insert automatic position of traffic sign, the automatic traffic sign recognition S/W developed and it can log the traffic sign type and approximate position, this study suggests a methodology to transform the laser point-cloud to the map coordinate system with the 3D axis rotation algorithm. RESULTS: Result show that on a clear day, traffic sign recognition ratio is 92.98%, and on cloudy day recognition ratio is 80.58%. To insert exact traffic sign position. This study examined the point difference with the road surveying results. The result RMSE is 0.227m and average is 1.51m which is the GPS positioning error. Including these error we can insert the traffic sign position within 1.51m CONCLUSIONS: As a result of this study, we can automatically survey the traffic sign type, position data of the traffic sign position error and analysis the road safety, speed limit consistency, which can be used in traffic sign DB.

새로운 비대칭 구조를 갖는 터보부호의 Flattening Effect의 성능향상에 관한 연구 (Performance Improvement of the battening Effect of the new Asymmetric Turbo Codes)

  • 정대호;정성태;김환용
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.533-539
    • /
    • 2002
  • 터보부호는 반복복호 수와 인터리버 크기가 증가할수록 AWGN 채널환경에서 BER 성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 반복복호 수와 인터리버 크기가 증가하면 상대적으로 복호 과정에서 복호지연과 계산량이 증가하게 된다. 또한 임의의 SM에서는 더 이상 BER 성능의 향상이 없는 flattening effect 현상이 발생하기 때문에 오류정정 능력의 한계에 도달하는 큰 단점을 가진다. 따라서 본 논문에서는 터보부호의 flattening effect 현상을 개선시키기 위해서 두 구성부호기의 구속장 뿐만아니라 생성다항식 자체도 서로 다르게 구성한 새로운 비대칭 구조를 갖는 터보부호를 제안한다. 제안된 비대칭 터보부호는 각각의 구성부호기의 생성다항식을 원시다항식과 소수다항식을 혼합한 형태로 구성하였고 구속장도 서로 다르게 구성하여 다양한 구조와 다양한 유효자유거리(effective free distance)를 갖도록 구성하였다. 제안된 비대칭 터보부호는 부호율이 1/3일 때 log-MAP 복호방법을 이용하여 상대적으로 작은 프레임(128. 256)과 큰 프레임(512, 1024)으로 인터리버 크기를 조절하면서 그 성능을 분석하였다. 모의실험 결과, 기존의 터보부호에 비해서 $10^{-4}$의 BER 영역에서 작은 프레임의 경우에 1.7dB~2.5dB이상의 우수한 성능을 나타냈으며 큰 프레임의 경우에 2.0dB~2.5dB 이상의 우수한 성능을 나타냄을 확인할 수 있었고 flattening effect 현상의 개선효과가 있음을 확인할 수 있었다.

LLR 최대부호변화를 적용한 터보부호의 효율적인 반복중단 알고리즘 (Efficient stop criterion algorithm of the turbo code using the maximum sign change of the LLR)

  • 심병섭;정대호;임순자;김태형;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.121-127
    • /
    • 2006
  • 터보부호는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복적인 복호 알고리즘을 사용함으로써 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 근접하는 성능을 보이는 오류정정 방식으로 알려져 있다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 부호 변화의 최대값을 설정하여 최대값 이전의 부호변화가 발생하면 반복복호를 중단하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안하였다. 제안된 알고리즘에 대한 모의실험 결과, 제안된 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

인쇄물의 위조 방지를 위한 LPM기반의 디지털 워터마킹 (LPM-Based Digital Watermarking for Forgery Protection in Printed Materials)

  • 배종욱;이신주;정성환
    • 한국멀티미디어학회논문지
    • /
    • 제8권11호
    • /
    • pp.1510-1519
    • /
    • 2005
  • 본 논문에서는 1차 인쇄물을 스캔한 영상에서는 워터마크를 검출하여 저작권 증명이 가능하고, 불법적인 도용을 의미하는 2차 인쇄물을 스캔한 영상에서는 워터마크가 검출되지 않도록 하여 위조 방지가 가능한 디지털 워터마킹 방법을 제안한다. 제안한 알고리즘은 화소값의 왜곡과 기하학적 왜곡에 강인하기 위하여 LPM(Log-Polar Map) 변환과 DFT(Discrete Fourier Transform) 변환을 사용한다. LPM 변환과정 에서 최대 표본반지름을 선택하여 워터마크 검출성능과 화질을 개선할 수 있었다. 또한 프린트-스캔 처리의 특성을 분석한 후, 프린트-스캔 처리가 DFT의 고주파 밴드에서 왜곡이 커진다는 점을 이용하여, 1차 인쇄물에서는 워터마크가 살아남고 2차 인쇄물에서는 워터마크가 깨어지는 주파수 밴드를 실험적으로 선택하여 워터마크를 삽입하였다. 실험 결과, 1차 인쇄물을 스캔한 영상에서는 유사도가 평균 6.13으로 임계 값 4.0 이상 검출되어 원본 증명이 가능하였고, 2차 인쇄물을 스캔한 영상에서는 유사도가 임계값 4.0 이하인 평균 2.76을 나타내어서 위조 영상임을 확인할 수 있었다.

  • PDF