• 제목/요약/키워드: efficient estimation

검색결과 1,714건 처리시간 0.032초

움직임 추정 전용 프로세서를 위한 효율적인 루프 가속기 (Efficient Loop Accelerator for Motion Estimation Specific Instruction-set Processor)

  • 하재명;정호선;선우명훈
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.159-166
    • /
    • 2013
  • 본 논문은 움직임 추정 전용 프로세서를 위한 효율적인 루프 가속기를 제안한다. 실제로 움직임 추정 알고리즘은 복잡하고 다양한 순환 명령어들을 포함하고 있다. 본 논문에서는 효율적인 하드웨어 루프 명령어들을 지원하기 위해서, 네 개의 루프 명령어와 그에 따른 하드웨어 구조를 소개한다. 검증 결과 제안된 루프 가속기가 early-termination을 이용한 움직임 추정 시 비교명령어와 조건부 점프명령어를 갖고 있는 전형적인 구현 방법과 비교했을 때 평균 명령어 사이클 수를 약 29% 줄일 수 있다는 것을 보여준다. 제안된 움직임 추정 전용 프로세서 루프 가속기는 프로그램 메모리의 접근 빈도를 상당히 줄일 수 있고, 전력 소모를 많이 절약할 수 있다. 따라서, 제안된 루프 가속기는 전력 소모가 적고, 유연한 움직임 추정에 적합하다.

재예측과 움직임벡터의 변경 최소화 기법을 이용한 효율적인 비디오 워터마킹 (An Efficient Video Watermarking Using Re-Estimation and Minimum Modification Technique of Motion Vectors)

  • 강경원;문광석;김종남
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.497-504
    • /
    • 2005
  • 본 논문에서 재예측과 움직임벡터의 변경 최소화를 이용한 효율적인 비디오 워터마킹 기법을 제안한다. 일반적인 움직임벡터 기반의 워터마킹 기법들은 움직임벡터의 변경하여 워터마크를 삽입하기 때문에 움직임벡터를 변경에 따른 영상의 화질저화를 가져왔다. 따라서 제안한 방법은 움직임벡터의 변경을 최소화할 수 있는 삽입조건의 설정과 변경에 따른 오차를 최소화할 수 있는 재예측 기법에 의해 움직임벡터의 변경에 따른 화질열화를 최소화한다. 그리고 워터마크 정보를 고려한 임계값을 적응적으로 설정하여 워터마크의 정보량의 안정적 삽입을 보장할 수 있어 비디오 워터마킹을 효과적으로 수행할 수 있다. 제안한 방법은 비디오 비트스트림의 변화가 없기 때문에 기존의 동영상 압축표준과의 호환성을 유지할 수 있으며, 화질적인 측면에서 기존의 방법보다 약 $0.6{\sim}1.3\;dB$가 향상됨을 실험을 통해 확인할 수 있었다.

시간 오차에 강인한 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) 감소하게 되어 추정 성능의 감소를 가져온다. 이를 해결하기 위하여, 동기 위상 범위와 문턱값 기반의 주파수 옵셋 추정 기법을 제안하였다. 더불어 이를 기반으로 한 시간 오차 추정기법을 제안하였다. 제안한 기법의 성능을 평가하기 위해서 모의실험을 수행하였고, 제안한 기법이 기존 기법보다 연산 복잡도가 낮으며 시간 오차에 강인함을 확인하였다. 제안한 시간 오차 추정기법은 주파수 옵셋 재 추정에 사용될 수 있으며, 신뢰성 있는 추정값을 제공함을 보였다.

Evaluation of Methods to Analyze SNP-based Association Studies in a DNA-Pooling Experiment with Preferential Amplification

  • Ahn, Chul;Lee, Kyu-Sang
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
    • /
    • pp.395-398
    • /
    • 2005
  • Genetic association case-control studies using DNA pools are efficient ways of detecting association between a marker allele and disease status. DNA pooling is an efficient screening method for locating susceptibility genes associated with the disease. However, DNA pooling is efficient only when allele frequency estimation is done precisely and accurately. Through the evaluation of empirical type I errors and empirical powers by simulation, we will evaluate the methods that correct for preferential amplification of nucleotides when estimating the allele frequency of single-nucleotide polymorphisms.

  • PDF

Exact $D_S-efficient$ Designs for Quadratic Response Surface Model

  • Lim, Yong B.
    • Journal of the Korean Statistical Society
    • /
    • 제20권2호
    • /
    • pp.156-161
    • /
    • 1991
  • Exact $D_{s}$-efficient designs for the precise estimation of all the coefficients of the quadratic terms are studied in a quadratic response surface model. Efficient exact designs are constructed for 2 q 5 w.r.t. $D_{s}$-optimaity criterion based on Pesotchinsky's(1975) and approximate $D_{s}$-optimal design given in Lim & Studden(1988) . Moreover, they seem to have reasonably good D-efficiencies. Similar idea could apply to q$\geq$6 cases.

  • PDF

MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정기의 설계 (Design of Efficient frequency Offset Estimator for MB-OFDM based UWB Systems)

  • 김길환;정윤호;김재석
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.311-321
    • /
    • 2009
  • 본 논문에서는 MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정 기법을 제안한다. MB-OFDM 시스템에서 사용되는 시간-주파수 인터리빙 기법은 동일 서브 밴드 내에서 전송되는 두 OFDM 심볼간의 시간 간격을 늘어나게 한다. 이로 인해 주파수 옵셋의 추정 범위가 감소되어 시스템 성능이 열화될 뿐 아니라 저장해야 할 샘플 수가 증가하여 하드웨어 복잡도가 높아질 수 있다. 제안된 주파수 옵셋 추정 기법은 제안된 부호 검출 기법의 적용을 통하여 추정 범위를 확장시킨다. 모의실험 결과, 최대 추정 값이 기존 방식에 비해 약 30ppm 증가하는 것을 확인하였다. 또한, 세 개의 서브 밴드 중 하나에서만 주파수 옵셋을 추정하고 나머지는 관계식을 이용해 계산하는 방식으로 저장해야 할 샘플 수를 기존 방식의 약 1/3 정도로 감소시켰다. 제안된 기법이 적용된 주파수 옵셋 추정기는 하드웨어 오버 헤드를 최소화하기 위해 연산기와 메모리 유닛을 공유하는 구조로 설계되었으며 $0.13{\mu}m$ CMOS 표준 셀 라이브러리를 이용하여 약 47K 개의 논리 게이트로 합성되었다.

MRC 결합의 레이크 수신기에서 채널 추정 알고리즘의 성능분석 (Analysis of Channel Estimation Algorithms in a RAKE Receiver with MRC)

  • 전준수
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.970-976
    • /
    • 2004
  • 본 논문에서는 MRC(Maximal Ratio Combing) 결합 기법을 사용한 RAKE 수신기에서 채널 추정 알고리즘에 따른 성능을 분석한다. 채널 추정 알고리즘에는 WMSA(Weighted Multi-Slot Averaging), 동일 이득 채널 추정 (Equal Cain Estimation ; ECE), 심볼 단위 채널 추정(Symbol-to-Symbol Estimation ; SSE)의 세 가지가 있는데 상업용 시뮬레이션 틀인 HP사의 ADS를 이용하여 비동기 방식 IMT-2000시스템(3GPP)을 대상으로 성능을 분석한다. 성능 분석을 위해서 본 논문은 Jakes 페이딩 채널 모델을 사용한다. 모의실험 결과를 통하여, 저속 도플러(3Km/h)일 때 WMSA 알고리즘이 다른 알고리즘 성능보다 더 좋음을 알 수 있다. 그러나 고속 도플러(120Km/h)일 때, 간단한 구조를 갖는 ECE 알고리즘이 보다 더 유용함을 알 수 있다.

AHP 접근방법을 통한 웹사이트 유형별 평가기법 개선에 관한 연구 (A Study on the Improvement of Website Evaluation Method through AHP Approach)

  • 김대진;김진수
    • 한국산학기술학회논문지
    • /
    • 제11권7호
    • /
    • pp.2420-2435
    • /
    • 2010
  • 본 논문은 웹사이트 평가 개선을 위하여 웹사이트 유형 및 사용자 이용 목적을 고려한 평가 프레임워크를 제시하였다. 또한 이를 이용하여 기존 웹사이트를 분석 평가하였다. 평가 프레임워크내의 각 평가요소간 상대적인 중요도를 일반사용자 및 업체사용자로 구분하여 분석하였으며, AHP 방법을 적용하여 웹사이트 평가모형으로서의 신뢰성을 확보하고 웹사이트 구축, 운영, 관리시 중요 고려요인을 제시하였다. 본 연구를 통하여 웹사이트 평가 분야 연구자들에게는 사이트 유형별 평가 영역간 가중치 산정의 필요성을 제시하고, 웹사이트 기획 및 운영자들에게는 사용자 유형(개인, 업체 등)에 따른 차별화된 컨텐츠 제공이 필수적임을 제시하여 좀 더 효율적이고 전략적인 서비스 제공을 할 수 있는 가이드라인을 제시하였다.

H.264 동영상 압축을 위한 낮은 복잡도를 갖는 부 화소 단위에서의 움직임 추정 (Sub-pixel Motion Estimation Algorithm with Low Computation Complexity for H.264 Video Compression)

  • 이윤화;신현철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.639-642
    • /
    • 2005
  • Motion Estimation(ME) is an important part of video compression, because it requires a large amount of computation. Half-pixel and quarter-pixel motion estimation allows high video compression rates but it also has high computation complexity. In this paper we suggest a new and efficient motion estimation algorithm for half-pixel and quarter-pixel motion estimation using SAD values. In the method, an integer-pixel motion vector is found and then only three neighboring points of the integer-pixel motion vector is evaluated to find the half-pixel motion vector. The quarter-pixel motion vector is also found by using a similar method. Experimental results of our method shows 20% reduction in computation time, when compared with those of a conventional method, while producing same quality motion vectors.

  • PDF

ABC를 활용한 통신 설비 원가 산정 방법론 및 활용 방안 (Methodology to Estimate the Cost of Network Facilities with ABC and its Application)

  • 윤봉규;양원석
    • 산업공학
    • /
    • 제20권3호
    • /
    • pp.395-406
    • /
    • 2007
  • In the telecommunication industry, estimation of the cost of network facilities is very important since depreciation cost of the facilities accounts for a large portion of the product cost. Moreover, cost estimation in the industry becomes more difficult because of increasing indirect cost upon digital convergence, expanding multi-purpose facilities, complexity of service product, etc. Nevertheless, not much seem to have been done in improving estimation methodology of the cost of network facilities. As a result, the quality of cost information on network facilities has deteriorated, and now even decision-makers in the industry dismiss the information. Recently, two major telecommunication companies adopted a new network cost estimation method to deal with the issue. In this paper, we study the concept of new cost estimation method and the procedure to develop and apply it. We also suggest the method to carry out the cost allocation using Matlab which is more efficient and time-saving than other commercial cost calculation packages.