• 제목/요약/키워드: Fixed Complexity

검색결과 287건 처리시간 0.022초

EVRC의 고정 코드북 탐색 과정에서의 계산량 감소 알고리듬 (A Complexity Reductio Algorithm for Fixed Codebook Search in EVRC)

  • 정성교
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.169-173
    • /
    • 1998
  • 최근 우리 나라 CDMA 디지털 셀룰라 시스템에서 채택한 EVRC 의 고정 코드북 탐색 과정에서의 계산량 감소 알고리듬을 제안한다. 고정 코드북 탐색 과정에서 펄스 위치에 제한을 두어 기존의 방법보다 가능한 펄스 위치의 조합을 줄인다. 또한 ETIR 방법을 적용하여 고정 코드북 연산량을 개선시킨다. 주/객관적 음질 평가 방법을 수행한 결과, 제안된 방법이 기존의 방법에 비해 음질의 저하가 없음을 확인하였다.

  • PDF

AVC 부호화 효율의 추정 (Estimation of AVC Coding Efficiency)

  • 융 응옥 튜이 둥;손원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.310-313
    • /
    • 2011
  • This study investigates some schemes to estimate the coding efficiency of a video sequence. The texture complexity and motion are considered as two major parameters to decide the coding efficiency, and the methods to estimate the parameters are discussed. For a fixed values of PSNR, the bit rate of a video sequence is estimated using some schemes based on the estimated parameters, and compared with the bit rate by MPEG-4 AVC.

  • PDF

센서 운영 체제를 위한 공유 스택 기법의 성능 분석 (Performance Analysis of Shared Stack Management for Sensor Operating Systems)

  • 구본철;허준영;홍지만;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권1호
    • /
    • pp.53-59
    • /
    • 2008
  • 무선 센서 네트워크의 발달에 따라 그 응용분야는 점점 더 복잡해져 가고 있음에도 불구하고, 대부분의 센서 노드 플랫폼은 여전히 심각한 자원 제약을 가지고 있다. 특히 적은 메모리 공간과 메모리 관리 유닛(MMU)의 부재는 스레드의 스택 관리에 있어 메모리 공간 낭비, 스택 오버플로우와 같은 문제를 야기해왔다. 이에 다 수의 스레드가 하나의 스택을 공유 함으로써 기존의 고정 크기 스택에 의해 낭비되는 메모리의 양을 최소화 시킬 수 있는 공유 스택 기법이 제안되었다. 본 논문에서는, 고정 크기 스택기법과 공유 스택 기법의 수학적 분석 모델을 제시하였다. 그 모델을 바탕으로 각각의 스택 오버플로우 확률을 계산하고 공유 스택 기법이 고정 크기 스택보다 더 안정적임을 확인하였다.

웨이블릿을 이용한 QRS complex 검출 알고리즘의 고정 소수점 연산 최적화 (Fixed-point Optimization of a QRS complex Detection Algorithm Using Wavelet Transform)

  • 박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.126-131
    • /
    • 2014
  • 본 논문에서는 웨이블릿 변환을 통하며 QRS complex를 검출 하며, 32비트 고정 소수점 연산이 가능한 프로세서에도 동작하도록 알고리즘 최적화 기법을 제시한다. 먼저 입력 ECG 신호를 밴드 패스 필터를 통과 시키고, 3개의 서로 다른 웨이블릿 함수를 하나로 병합한 웨이블릿 함수를 이용하여 웨이블릿 변환을 하며, 다음으로 시간 평균 함수를 뒤에 마지막으로 QRS complex를 검출 한다. 제안 알고리즘은 MIT-BIH arrhythmia database에 적용하여 검증한다. 모든 과정은 32비트 고정 소수점 연산으로 구현되며, 삼각함수 같은 복잡한 연산은 테이블화 하였다. 검출 알고리즘은 컴퓨터 시뮬레이션을 통해 평가 한다.

인도어 무선통신시스템에서 고정적 인도어기지국 선택을 통한 자가치유 알고리즘 (Fixed Indoor-BS Selection Based Self-Healing in Indoor Wireless Communication System)

  • 이호원;이기송
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1540-1546
    • /
    • 2014
  • 인도어 기지국(Indoor BS) 결함으로 인해 발생하는 커버리지홀 문제를 해결하기 위하여, 새로운 프레임 구조와 최적화 기법 기반의 실제적인 알고리즘을 제안한다. 우리의 핵심 공헌은 다음과 같다: 1) 갑작스런 IBS 결함 문제 해결을 위한 힐링(healing) 채널을 가지는 새로운 프레임 구조를 제안하고 2) 최적화 문제의 복잡도 감소를 위한 고정적 IBS 선택에 기반한 효과적인 휴리스틱 자원할당 알고리즘을 제안한다. 시뮬레이션을 통하여 평균 셀 용량과 사용자 공평성 관점에서 기존 알고리즘에 비해 제안 방안이 우수함을 증명한다.

다중 채널 디지털 보청기 알고리즘의 고정 소수점 연산 최적화 (Fixed-point Optimization of a Multi-channel Digital Hearing Aid Algorithm)

  • 이근상;백용현;박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권2호
    • /
    • pp.37-43
    • /
    • 2009
  • 본 논문에서는 저 전력 시스템에 적합한 고정 소수점 연산기로 구현된 다중 채널 디지털 보청기 알고리즘의 최적화 기법을 제시한다. 먼저 입력 신호를 고속 MDCT(modified discrete cosine transform) 방법을 사용하여 주파수 대역 분할함으로써 알고리듬의 복잡도를 최소화 하였고, MDCT 출력을 비선형 대역 분할 과정을 거쳐 채널별 그룹핑을 한 다음, 각 채널 신호를 난청인의 청각 손실 정도에 따라 구성한 라우드니스 보상 함수(loudness compensation function: LCF)표를 이용하여 이득을 조절하고, 최종적으로 TDAC 기법을 구현하는 IMDCT(Inverse MDCT) 변환을 거쳐 보상된 출력을 합성한다. 모든 과정은 16비트 정수 연산으로 구현되며, 이득을 계산하기 위해 측정되는 로그 단위의 연산 과정은 미리 계산된 테이블과 고속 탐색 알고리듬을 이용하여 구현된다. 구성된 보청기 알고리즘의 성능을 컴퓨터 시뮬레이션을 통해 평가하였다.

  • PDF

Preventive Cares for Orthodontic Dental Patients

  • Lee, Kyu-Hwan
    • International Journal of Clinical Preventive Dentistry
    • /
    • 제14권4호
    • /
    • pp.209-215
    • /
    • 2018
  • In recent years, the numbers of the orthodontic dental patients have been rapidly increased in adolescent or young adult aged generation. It has been well known that it would be very hard to control the oral hygiene cares for orthodontic applied dental patient because of the complexity of the appliance. So the caries prevalence of the orthodontic dental patients would be higher than non-appliance persons, and it might be easy to cause the dental caries especially on the labial or buccal surface of the tooth through equipping the fixed type appliance with a long period, even though the alignment of the teeth would be arranged well. So, the massive preventive program for preventive dentistry should be needed for the dental patients for orthodontic treatment, in order to protect the dental caries and the periodontal disease for them. But, lots of the dentists or dental hygienists sometimes neglect of this point for preventive dental cares orthodontic dental patients, or do not know the importance and how to manage the skill for the preventive dental works in clinical. In this article, it will be introduced the basic theories and skills for preventive cares as tooth-brushing instruction, fluoride topical application and pit and fissure sealant, scaling and professional mechanical tooth cleansing and the diet control, for the dental patients with the fixed type of the orthodontic appliance, in case by case.

구조적 서명 검증에서의 참조 서명의 데이터 크기 고정화 기법 (A Technique for Fixing Size of Reference Signature Data in Structural Signature Verificaiton)

  • 이이섭;김성훈
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1345-1352
    • /
    • 2010
  • 구조적 접근방법에 의한 서명검증은 서명을 부분획 단위의 집합 구조로 표현하여 서명 데이터를 분석하기 때문에 서명의 국부적인 변화의 특성을 효율적으로 흡수하여 우수한 검증 효과를 나타낸다. 그러나 이 방법은 실용화할 때 데이터의 크기가 고정되지 않는 문제가 발생한다. 이 논문에서는 이 문제를 해결하기 위하여, 상대적으로 중요한 부분을 선택하여 데이터를 고정크기로 만듦으로서 데이터의 크기를 줄이는 방법을 제안한다. 실험 결과, 고정된 크기로 선택된 서브패턴에 대해서 국부적인 변화도와 복잡도에 의한 가중치를 적용한 결과, 더 좋은 검증율을 보였으며, 이 때 고정된 크기를 만들기 위한 최소 크기의 참조 모델의 서브패턴의 개수는 일정 갯수의 범위에서 적절히 고정될 수 있음을 보였다.

다중 송수신 안테나 시스템 기반에서 오차 전달을 고려한 효율적인 K-BEST 복호화 알고리듬 (An Efficient K-BEST Lattice Decoding Algorithm Robust to Error Propagation for MIMO Systems)

  • 이성호;신명철;서정태;이충용
    • 대한전자공학회논문지TC
    • /
    • 제42권7호
    • /
    • pp.71-78
    • /
    • 2005
  • K-Best 알고리듬은 일정한 최대 복잡도를 가지기 때문에 ML (Maximum Likelihood) 수신기나 sphere decoding 수신기에 비해 실시간 구현에 적합한 알고리듬으로 알려져 있다. 그러나 ML 수신기에 가까운 성능을 내기 위해 충분히 큰 K값을 적용할 경우 여전히 높은 복잡도를 가지게 되며, 구현에 좀 더 적합하도록 작은 K값을 적용할 경우, 최대 복잡도는 낮아지는 반면오차 전달(error propagation)에 의해 높은 SNR 영역에서 에러 플로링(error flooring)이 발생하는 문제점이 있다. 본 논문에서는 이러한 오차 전달 문제를 해결하기 위해 각 레벨 별로 K값을 감소시키는 K-reduction 기법을 제안하였으며, 모의 실험을 통해 연산량 및 비트 오차 확률 측면에서 이득이 있음을 확인하였다.

$TMS320C6701^TM$을 이용한 2.4kbps EHSX 음성 부호화기의 실시간 구현 (Real-time implementation of the 2.4kbps EHSX Speech Coder Using a $TMS320C6701^TM$ DSPCore)

  • 양용호;이인성;권오주
    • 한국통신학회논문지
    • /
    • 제29권7C호
    • /
    • pp.962-970
    • /
    • 2004
  • 본 논문에서는 TI사의 부동소수점 DSP인 TMS320C6701$^{TM}$을 이용한 2.4kbps EHSX(Enhanced Harmonic Stochastic Excitation) 음성부호화기의 실시간 구현 방법에 대해서 논한다. EHSX는 4khz의 대역폭을 갖는 음성신호를 2.4kbps의 비트율을 갖는 압축 패킷으로 변환하는 부호화 방법으로, 유/무성음에 따라 하모닉(Harmonic) 여기 부호화 방법과 CELP 부호화 방법을 선택적으로 사용하는 구조를 갖는다. 본 논문에서는 이러한 EHSX의 실시간 구현을 위해 연산량의 큰 비중을 차지하는 CELP 분석의 코드북 검색부분과 일부 IIR 필터링 부분에 대한 고정소수점 변환 방법과, 부호화시 하모닉 검색 및 피치 검색방법에 대한 알고리즘 상 연산량 감소 방법, DSP의 구조를 고려한 코드를 배치방법 등 연산량을 감소시키기 위한 최적화 방법을 제시한다. 설계된 음성 부호화기는 PESQ(perceptual evaluation of speech quality) ITU-T Recommendation P.862를 이용한 음질 평가 결과로서 약MOS 3.28을 얻었으며, 실시간으로 압축 및 복원을 수행한다.