• Title/Summary/Keyword: 고속 알고리듬

Search Result 229, Processing Time 0.029 seconds

Transcoding Algorithm from 8 kbps G.729A to 5.3 kbps G.723.1 (8 kbps G.729A에서 5.3 kbps G.723.1로의 상호부호화 알고리듬)

  • 윤성완;정성교;박영철;윤대희
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.823-826
    • /
    • 2000
  • 유/무선 통신 시스템에서는 통신망마다 각각 다른 음성 부호화기를 사용하므로 음성신호는 두 번의 부/복호화 과정을 거치게 된다. 이로 인해 음질저하, 계산량 증가, 그리고 전달 지연 증가 등의 문제가 발생된다. 본 논문에서는 위의 문제점들을 개선하기 위하여 패킷 음성통신과 무선 이동 통신에 사용되는 음성 부호화기의 상호부호화를 위한 알고리듬을 제안한다 효율적인 음성 패킷 변환 방법을 제안하였으며, 8 kbps G.729A 패킷을 5.3 kbps G.723.1 패킷으로 변환하는 방법을 제안한다. 제안된 음성 패킷 변환 방법은 LSP 변환과정, 적응코드북 변환과정 그리고 고정 코드북 고속 탐색 과정으로 구성된다. 여러 가지 음성 신호로 모의 실험한 결과, 본 논문에서 제안된 상호부호화 알고리듬이 두 번의 부/복호화 과정을 거친 경우보다 짧은 전달 지연 시간과 적은 계산량으로 동등한 음질의 음성신호로 복호화함을 확인하였다.

  • PDF

Channel Equalization Algorithms for an WAVE System (WAVE 시스템을 위한 채널 등화 기법)

  • Kim, Yong-Sung;Seo, Chang-Woo;Hong, Dae-Ki
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • pp.326-329
    • /
    • 2008
  • 현재 IEEE 802.11p 규격은 기존의 IEEE 802.11a 규격을 기반으로 하여 표준화가 진행되고 있다. 기존의 IEEE 802.11a 규격은 무선랜 (WLAN: Wireless Local Area Network) 규격으로서 고속으로 이동하는 차량 통신환경 즉 WAVE (Wireless Access for Vehicular Environment) 환경에 그대로 작용할 경우 수신 성능이 급격히 떨어지게 되 는 문제점이 있다. 본 논문에서는 긴 훈련 심볼 (LTS: Long Training Sequence)을 이용하는 기존의 채널 추정 기법을 기반으로 하되 WAVE 채널처럼 빠르게 변화하는 채널에 대응하기 위해 일정한 심볼 주기 마다 미드엠블 (Mid-Amble)을 삽입하는 전송구조를 제안한다. 또한, 미드엠블 사이의 심볼들의 위상과 크기를 3차원 스플라인 보간법을 적용하여 추정하는 알고리듬을 제안한다. 제안된 알고리듬의 성능실험을 위해 WAVE 채널을 모델링하였으며 이러한 채널에서 성능실험을 수행하였다. 실험결과에 의하면 제안된 알고리듬은 빠른 시변 채널에서도 매우 우수한 성능을 나타냄을 알 수 있다.

  • PDF

A Preliminary Study on the Algorithm of Signal Analysis of Electronic Fetal Monitoring System (전자 태아감시장치 신호 분석의 알고리듬(Algorithm)에 대한 예비적 연구)

  • Yoon, Hong-Jun;Kim, Yong-Man;Mok, Jung-Eun;Chung, Kyu-Sik
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.05
    • /
    • pp.270-273
    • /
    • 1995
  • 중앙 집중식 태아 전자감시 시스템은 태아의 안녕을 판정하는 중요한 평가방법이다. 그러나, 태아감시 시스템은 입력 신호의 장기간의 변동 추이를 검사해야 하며, 따라서 해석하는 사람의 집중력이 쉽게 저하될 수 있다. 컴퓨터를 이용한 태아 감시장치 신호의 자동해석은 분만장의 의사 및 간호사의 업무를 한층 부담없고 손쉽게 할 수 있다. 본 연구에서는 중앙 집중식 태아감시 시스템에서 간단하고 효율적으로 적용할 수 있는 신호 해석 알고리듬을 제시하고, 그에 따른 고속 프로그램을 구현하여 실제 시스템에 적용해 봄으로써 신호 해석 알고리듬의 실효성을 검토해 보고자 한다.

  • PDF

Viterbi Decoder-Aided Equalization and Sampling Clock Recovery for OFDM WLAN (비터비 복호기를 이용한 OFDM-WLAN의 채널등화 및 샘플링 클럭추적)

  • Kim Hyungwoo;Lim Chaehyun;Han Dongseog
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.5 s.335
    • /
    • pp.13-22
    • /
    • 2005
  • IEEE 802.11a is a standard for the high-speed wireless local area network (WLAN), supporting from 6 up to 54 Mbps in a 5 GHz band. We propose a channel equalization algerian and a sampling clock recovery algorithm by utilizing the Viterbi decoder output of the IEEE 802.11a WLAN standard. The proposed channel equalizer adaptively compensates channel variations. The proposed system uses re-encoded Viterbi decoder outputs as reference symbols for the adaptation of the channel equalizer. It also extracts sampling phase information with the Viterbi decoder outputs for fine adjustment of the sampling clock. The proposed sampling clock recovery and equalizer are more robust to noise and frequency selective fading environments than conventional systems using only four pilot samples.

Adaptive routing algorithm for equitable load balancing with propagation delay (전송지연을 적용한 적응균등부하조절 경로설정 알고리듬)

  • 주만식;백이현;주판유;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2635-2643
    • /
    • 1997
  • In this paepr, a routing algorithm is proposed in order to reduce average end-to-end delay and congesting in the high speed network. The algorithm proposed here uses the existing one which adaptively modifies routes and the amount of traffic allocated to each link as user traffic partterns flutuate. This algorithm is ELB(Equitable Load Balancing). Also, the new algorithm considers the proportional to the distance between source and destination. It reduces congestion from the ELB and average end-to-end delay from the propagation dealy concepts respectively. Through the simulation, it shows that the algorithm proposed here reduces average end-to-end delay over low load to high load, and it also guarantees the congestion control.

  • PDF

레이다와 전파신호처리 기술(I)

  • 곽영길
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.5 no.1
    • /
    • pp.100-110
    • /
    • 1994
  • 레이다 신호는 대표적인 전자파 신호로서 주변환경에 따라 시간, 주파수, 공간 영역에서 고유한 신호특성을 가지고 있으며, 신호처리 기법도 다양하다. 본 논문에서는 먼저 레이다를 위한 전파 신호처리 의정의와 필요성을 언급한뒤, 레이다 신호환경 특성을 살펴보고 신호처리를 위한 신호의 시간 및 스펙트럼 특성에 대해 기술하였다. 그리고, 신호특성에 적합한 신호처리기의 구현을 위해 레이다 신호처리에 관 련된 주요 기법에 대해 개괄적으로 설명하였다. 레이다 신호처리 분야는 일반적으로 잘 알려진 음성이 나 영상신호처리 분야와 달리 고유한 알고리듬과 구조가 요구된다. 신호처리기법으로서 레이다 파형설 계, 해상도 모호성, 펄스압축, 클러터제거, 도플러처리, 일정오경보탐지, 클러터 지도, 표적군 형성/ 추출, 표적식별, 레이다영상기법, 적응배열처리 등에 관해 개괄적으로 설명하였다. 레이다 선호처리 기술은 "스마트"한 레이다를 위한 두뇌 역할을 하기때문에 그 필요성과 중요성이 증가하고 있다. 그러나, 고속, 대용량의 신호를 주어진 빔 주사시간동안에 실시간으로 처리하여 표적 정보를 추출해야 하기 때문에 아직도 상용 프로세서의 속도 한계내에서 알고리듬의 수행에 다소 제약을 받고 있으나, 최근 디지탈 신호처리 전용의 고속 칩의 출현으로 많은 발전을 가져오고 있다. 끝으로, 향후 레이다 신호처리 발전 추세와 응용분야에 대해 살펴보았다. 응용분야는 군수 및 민수용의 겸용 파급효과가 매우 크고, 군용의 대공탐색 및 조기경보, 전장감시뿐만 아니라 전투기 탑재용으로 필수적이며, 특히 민수용의 공 항, 항공기, 선박, 위성 등 매우 다양하다. 최근 발전추세에 따른 기술로서 다중모드 신호처리, 고집적 회로기술, 적응배열, 디지탈 빔형성, 적응성, 고분해능 및 방향성, 표적식별, 다차원 신호처리에 대해 언급 하였다.

  • PDF

Fast Block Motion Estimation Using the Characteristics of the Motion in Search Region (탐색 영역에서의 움직임 특성을 이용한 고속 블록 움직임 추정)

  • 최정현;박대규;정태연;이경환;이법기;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.167-174
    • /
    • 2000
  • The three-step search(TSS) algorithm, a simple and gradual motion estimation algorithm, has been widely used in some low bit-rate video compression. We propose a new fast block motion estimation algorithm using the characteristics of motion in search region. Most of motion vectors exist in the center region of search area, so the notion in that region is examined more closely than TSS in this paper. Also in a search step, motion vector is estimated in the local area which is not overlapped with the search area in previous step, considering the all possible direction of motion. Therefore, we get the better motion estimation and reduce computational time in compared with the conventional methods.

  • PDF

Design and Implementation of High-Speed Pattern Matcher in Network Intrusion Detection System (네트워크 침입 탐지 시스템에서 고속 패턴 매칭기의 설계 및 구현)

  • Yoon, Yeo-Chan;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11B
    • /
    • pp.1020-1029
    • /
    • 2008
  • This paper proposes an high speed pattern matching algorithm and its implementation. The pattern matcher is used to check patterns from realtime input packet. The proposed algorithm can find exact string, range of string values, and combination of string values from input packet at high speed. Given string and rule set are modelled as a state transition graph which can find overlapped strings simultaneously, and the state transition graph is partitioned according to input implicants to reduce implementation complexity. The pattern matcher scheme uses the transformed state transition graph and input packet as an input. The pattern matcher was modelled and implemented in VHDL language. Experimental results show the proprieties of the proposed approach.

An Improved Early Detection of all-zero DCT Coefficients for fast Video Encoding (고속 동영상 압축을 위한 개선된 DCT 및 양자화 과정 생략 방식)

  • 김규영;문용호;김재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.8C
    • /
    • pp.779-787
    • /
    • 2003
  • In this paper, we propose an improved early detection of all-zero DCT coefficients for fast video encoding. From the experimental observation, it is shown that the performance of the conventional method is limited because of the imprecision sufficient condition. When the calculation of the SAD in motion estimation is simply modified, more precise sufficient condition is derived from the theoretical analysis. Based on this idea, DCT and the quantization stages are effectively skipped in the proposed algorithm with no image degradation. The simulation results show that the proposed algorithm achieves computational saving over 10% compared to the conventional method.