• 제목/요약/키워드: 복잡도 문턱값

검색결과 20건 처리시간 0.02초

복잡도 제한 하에서 비균등 오류 보호 기법을 사용하는 탠덤 소스-채널 코딩 시스템의 성능 최적화 (Performance Optimization of Tandem Source-Channel Coding Systems Employing Unequal Error Protection Under Complexity Constraints)

  • 임종태
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2537-2543
    • /
    • 2014
  • 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩시스템 사이에 복잡도에 대한 성능에 있어서 복잡도 문턱값이 존재한다는 것이 알려져 왔다. 본 논문에서는 균등 오류 보호 기법을 사용한 기존의 분석을 확장하여 비균등 오류 보호 기법을 사용한 탠덤 소스-채널 코딩 시스템의 복잡도에 따른 성능을 비교 분석하고자 한다. 복잡도의 제한이 주어진 상황에서 대표적인 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩 시스템의 최종단 왜곡을 최소화하는 최적화를 시행하였다. 그 결과, 비균등 오류 보호의 탠덤 소스-채널 코딩 시스템의 복잡도 문턱값은 더 작아지며, 균등 오류 보호 시스템에 대한 비균등 오류 정정 기법의 시스템의 성능 향상은 시스템 복잡도가 높아질수록 작아짐을 확인하였다.

HEVC를 위한 깊이 영상 고속 모드 결정 방법 (Fast Mode Decision Method for HEVC in Depth Video)

  • 윤다현;호요성
    • 한국통신학회논문지
    • /
    • 제37권1A호
    • /
    • pp.51-56
    • /
    • 2012
  • HEVC는 성능 향상과 더불어 복잡도 또한 크게 증가했다. 본 논문은 깊이 영상의 복잡도를 줄이기 위해 깊이 영상의 특성을 이용한 조기 SKIP과 인터 예측의 고속 모드 결정 알고리즘을 제안한다. 이 알고리즘은 동차 영역에서 SKIP 모드가 자주 발생한다는 점을 이용해 설계됐다. 동차 영역의 SKIP에서 발생한 비용값이 양자화 매개변수에 적응적인 문턱값과, 평균 SKIP의 비용값의 곱보다 작다면 조기 SKIP 모드를 발생시킨다. 그렇지 않은 경우 인터 $2N{\times}2N$의 비용값을 구한 뒤 인터 $2N{\times}2N$의 움직임 벡터가 0이고 부호화 단위의 분산이 인터 예측을 위한 문턱값보다 작다면 인터 $2N{\times}N$과 인터 $N{\times}2N$의 탐색을 수행하지 않는다. 조기 SKIP과 인터 예측을 위한 문턱값은 실험을 통해 결정이 됐고, 실험 결과는 기존의 HEVC와 비교하였을 때 BDBR이 0.24%, BDPSNR이 -0.011 dB로 비트율과 화질의 큰 변화 없이 부호화 시간은 최소 39%에서 최대 82%까지 줄였다.

채널 추정에서 포스트 프로세싱을 위한 순환 알고리즘 (Recursive Algorithm for Post Processing in Channel Estimation)

  • 박정준;이진용;임태민;김영록
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.171-174
    • /
    • 2010
  • 무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

  • PDF

시간영역 문턱값을 이용한 OFDM 시스템의 채널 추정 성능 향상 (Performance Improvement of Channel Estimation based on Time-domain Threshold for OFDM Systems)

  • 이유석;김형남
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.720-724
    • /
    • 2008
  • OFDM 시스템에서의 채널 추정은 주로 주파수 영역에서 수신단에 알려진 파일럿 신호를 이용하여 이루어진다. 이러한 채널 추정은 크게 LS 기법과 MMSE 기법으로 나누어지는데 LS 기법은 MMSE 기법보다 복잡도가 낮아서 구현이 간단하다는 장점이 있지만 잡음의 효과를 고려하지 않기 때문에 MMSE 기법보다 추정 성능이 다소 떨어진다. 본 논문에서는 이러한 LS 기법의 단점을 극복하기 위하여 시간영역으로 변환된 채널 계수에 최적의 문턱값(Threshold)을 적용하여 잡음을 제거함으로써 채널 추정의 성능을 향상시킬 수 있는 방법을 제안한다. 문턱값은 주파수영역에서 추정된 채널 계수의 웨이브렛 변환을 통하여 얻어진 표준편차에 의해 결정된다. 모의실험을 통해 제안된 방법이 기존 LS 기법보다 모든 SNR에서 채널 추정 성능이 우수함을 보인다.

LSP를 이용한 인지가중필터의 성능개선에 관한 연구 (A Study on the Improvement of PWF Performance Using the LSP)

  • 정현욱;김익성;배명진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.191-194
    • /
    • 2002
  • 최근 음성 부호화기의 연구방향은 저전송률, 저복잡도와 더불어 가변전송률 음성부호화기에 대한 연구로 진행되고 있다. 지금까지 제안된 저전송률 음성부호화기로는 스펙트럼 모델링을 이용한 MBE 계열과 혼성부호화 방식의 CELP 계열이 있다. 그 중에서 가장 많은 연구가 이루어지고 있는 방식이 CELP 방식이다. 이 방식은 4.8kbps 내외의 전송율에서 양호한 음질을 얻을 수 있다. 본 논문에서는 평균자승오차값을 최소화하여 계산량을 줄이고 음질을 향상시킬 수 있는 새로운 알고리즘을 제안한다. 먼저 G.723.1 부호화기에서 인지가중필터를 거친 신호를 LSP를 이용하여 각 포만트의 위치를 검출하여 Pole점만 비교하여 Zero점의 영향을 최소화 하였고 평균자승오차값을 최소화 하여 문턱값에 가장 가까운 값을 대표 피치이득계수로 정하고 그때의 피치와 함께 부호화한다.

  • PDF

시간 오차에 강인한 OFDM 주파수 옵셋 추정 기법 (An OFDM Frequency Offset Estimation Scheme Robust to Timing Error)

  • 김상훈;윤석호
    • 한국통신학회논문지
    • /
    • 제31권6C호
    • /
    • pp.623-628
    • /
    • 2006
  • 본 논문에서는 직교 주파수 분할 다중 (orthogonal frequency division multiplexing: OFDM) 방식의 무선 전송 시스템에서 시간 오차가 (timing error) 존재할 때 주파수 옵셋을 (frequency offset) 추정하는 기법에 대해 다루었다. 시간 오차가 존재하면, 주파수 옵셋 추정식의 상관값이 (correlation value) 감소하게 되어 추정 성능의 감소를 가져온다. 이를 해결하기 위하여, 동기 위상 범위와 문턱값 기반의 주파수 옵셋 추정 기법을 제안하였다. 더불어 이를 기반으로 한 시간 오차 추정기법을 제안하였다. 제안한 기법의 성능을 평가하기 위해서 모의실험을 수행하였고, 제안한 기법이 기존 기법보다 연산 복잡도가 낮으며 시간 오차에 강인함을 확인하였다. 제안한 시간 오차 추정기법은 주파수 옵셋 재 추정에 사용될 수 있으며, 신뢰성 있는 추정값을 제공함을 보였다.

MUD 기반 수신기의 채널 추정을 위한 주 경로 선택 알고리즘 (Dominant Path Selection Algorithm for Channel Estimation of MUD Based Receiver)

  • 변형주;서인권;김영록
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.398-405
    • /
    • 2005
  • 다중 사용자 검출 기법을 기반으로 하는 무선 통신 수신기는 단일 사용자 검출 기법에 비해 더욱 정확한 채널 추정을 필요로 한다. 추정 채널 계수 중에서 잡음 성분만을 포함하는 계수를 제거함으로써 더욱 정확한 채널 응답을 추정해 내기 위한 방법으로 주 경로를 선택하는 기법이 있다. 일반적으로 주 경로를 선택하기 위해서는 잡음과 간섭의 전력을 먼저 추정한 후에 그 값과 상대적인 문턱값을 기준으로 하여 신호의 유무를 판단하는 기법이 사용된다. 본 논문에서 제안된 적응적 주 경로 선택 기법은 문턱값 기법을 반복적으로 수행하며 각 반복 단계에서 계산된 오차로 반복 지속 여부를 판단하기 때문에 반복 횟수가 채널 환경에 따라서 적응적으로 변화한다. 제안된 기법의 반복에 의한 처리 속도 지연은 상대적으로 무시할 수 있을 정도로 작고, 하드웨어 복잡성의 증가가 거의 없이 보다 정확한 잡음 전력의 추정치를 얻을 수 있는 장점을 갖고 있다. 제안된 기법의 다중 사용자 기반 3GPP TDD 환경에서의 실험 결과는 BER 성능의 향상을 보이지는 않지만 잡음 및 간섭 전력 추정의 오류는 $10\%$정도이며 이는 최대 $50\%$의 오류를 갖는 일반적인 방법에 비해 현저히 낮다.

JEM 부호화 속도 향상을 위한 고속 CU 결정 방법 (Fast CU Termination Method for Fast Encoding in JEM)

  • 최한솔;이종석;이스마일;박시내;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.180-181
    • /
    • 2018
  • 본 논문에서는 JEM(Joint Exploration Model)의 부호화기 계산 복잡도 감소를 위한 CU 조기 결정 방법을 제시한다. 기존의 JEM 의 경우 현재 CU(Coding Unit)의 RDO(Rate Distortion Optimization)를 통한 최적의 예측 모드가 Merge SKIP 모드이고 BT(Binary Tree)의 깊이가 2 또는 3 이상일 때 CU 결정을 조기 종료한다. 제안하는 방법에서는 현재 CU 의 최적의 예측모드가 Merge SKIP 이고 BT 일 경우 통계적 분석을 통한 왜곡 값, CU 샘플 수, 시간적 계층 순서, 양자화 파라미터를 고려한 문턱 값을 이용하여 CU 를 조기 결정한다. 실험결과로써 제안하는 방법이 JEM 7.1 대비 Y, U, V 각각 평균 0.86%, 0.08%, 0.18%의 BD-rate 손실이 발생하고 평균 16% 부호화 속도를 개선시킨다.

  • PDF

스케일러블 비디오 부호화에서 선택적 계층간 차분 신호 부호화 및 공간적 향상 계층에서의 모드 결정 (Selective Inter-layer Residual Prediction Coding and Fast Mode Decision for Spatial Enhancement Layers in Scalable Video Coding)

  • 이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.596-610
    • /
    • 2007
  • 본 논문에서는 스케일러블 비디오 부호화기의 복잡도 감소를 위해, 공간 계층간 잔차 신호 부호화를 선택적으로 수행하고 그 정보를 바탕으로 향상 계층에서 모드를 고속으로 결정하는 방법에 대해 소개한다. 계층간 잔차 신호 부호화는 스케일러블 비디오 부호화에서 공간 계층간 상관도를 이용하여 계층간의 두 잔차 신호에 대한 차 신호를 부호화하는 방법으로서 부호화 효율을 증대 할 수 있는 장점이 있으나 향상 계층의 모든 화면간 모드에 대해 율-왜곡 비용을 계산하기 때문에 부호화기의 복잡도를 크게 증가시키는 주요 요인이 된다. 제안 알고리듬은 하위 계층으로부터 업샘플된 잔차 신호와, 하위 계층의 움직임 벡터, 참조 화면 정보를 이용하여 향상 계층에서 얻은 잔차 신호의 SAD값을 통해 정수 변환 계수의 특징을 미리 판별하여 계층간 잔차 신호 부호화를 선택적으로 수행하는 방법이다. 제안 알고리듬에서는 계층간 잔차 영상의 차 신호에 대한 SAD값에 양자화 계수와 시간 계위에 따라 문턱치 값을 적응적으로 적용시키면서 SAD가 적응적으로 설정된 문턱치 보다 작을때는 잔차 블록에 대한 정수변환 계수가 매우 작다고 판단하여 그 블록에 대해서는 선택적으로 계층간 잔차 부호화를 수행하고 역시 공간적 향상 계층에서 $16{\times}16$블록에 대해서만 율-왜곡 최적화를 수행한다. 따라서 계층간 차분 신호에 대한 SAD값만으로 정수변환계수의 특성을 양자화 계수와 시간 계위에 따라 분류하여 고속의 부호화를 달성함으로써 SVC 부호화기의 복잡도 및 부호화 시간을 크게 감소 시켰다. 제안 알고리듬을 적용하면 다양한 특성을 갖는 영상에 대하여 부호화 시간을 원래의 SVC 참조 소프트웨어 대비 평균 51.5%의 부호화 속도를 향상하였음에도 이에 따른 PSNR의 감소는 평균 0.03dB, 비트율의 증가는 0.64%로 무시할 수 있을 정도로 작았다.

부호화와 정보 엔트로피에 기반한 심방세동 (Atrial Fibrillation: AF) 패턴 분석 (Atrial Fibrillation Pattern Analysis based on Symbolization and Information Entropy)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.1047-1054
    • /
    • 2012
  • 심방세동(Atrial Fibrillation:AF)은 각종 심장질환에서 비교적 빈번히 발생하는 부정맥으로 알려져 있으며, 그 발병률은 연령의 증가와 더불어 점차 증가한다. 전통적으로 심방세동을 검출하는 방법은 시간 영역 분석법과 주파수 영역분석법이 대부분이었다. 하지만 심전도 신호는 잡음의 영향을 많이 받는 환경에서 검출의 정확도가 떨어지며, 시간 주파수 영역 분석법은 RR 간격에 따라 변화하는 불규칙적 리듬에 관한 정보를 정확하게 얻지 못하는 단점이 있다. 본 연구에서는 부호화와 정보 엔트로피에 기반한 AF 패턴 분석 방법을 제안한다. 이를 위해 먼저 RR 간격 데이터를 차분 분할 방식을 통해 부호 서열화 한 후 그 리듬에 대한 패턴을 분석하고 이를 샤논의 정보 엔트로피를 통해 복잡도를 정량화하여 심방세동을 검출하였다. 성능 평가를 위해 10부터 100까지의 문턱값에 따른 엔트로피를 통해 복잡도를 분석하였으며 MIT-BIH 심방세동 데이터베이스를 이용하여 실험하였다.