• Title/Summary/Keyword: 양방향 알고리듬

Search Result 25, Processing Time 0.02 seconds

Resource Allocation for Multiuser Two-Way OFDMA Relay Networks with Fairness Constraints (다중사용자 OFDMA 시스템에서 양방향 중계를 위한 자원 할당 기법)

  • Shin, Han-Mok;Lee, Pan-Hyung;Lee, Jae-Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.11-14
    • /
    • 2009
  • 기존의 반이중방식 단방향 중계 네트워크는 하나의 정보를 두 개의 시간 슬롯 동안에 보내므로 주파수 효율에서 감소가 생기게 된다. 이러한 주파수 효율의 감소를 막기 위해 제안된 양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 전력 등의 자원을 적응적으로 할당하여 네트워크의 성능 향상을 얻을 수 있다. 본 논문에서는 다중사용자 다중중계기 양방향 OFDMA 중계 네트워크를 위한 새로운 적응적 부반송파 할당 알고리듬을 제안한다. 먼저 모든 사용자 쌍에 대한 달성 합 전송속도(achievable sum-rate over all user pairs)를 최대화하기 위한 최적화 문제를 정형화한다. 시스템의 수명을 늘이고 각 사용자의 최소 전송속도를 보장하기 위해 공정성 제한을 고려한다. 그리고 이로부터 새로운 적응적 부반송파 할당 알고리듬을 제안한다. 모의실험을 통해 제안된 알고리듬이 정적 알고리듬과 그리디 알고리듬, 두 알고리듬 모두 보다 훨씬 낮은 불능확률을 얻음을 확인한다.

  • PDF

Efficient Algorithms for Preventing and Avoiding Deadlocks in done-controlled Bi-directional AGV Networks (존 조정의 양방향 자동반송차량 네트워크에서 고착 예방 및 방지를 위한 효과적인 알고리듬)

  • Yim, Dong-Soon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.3
    • /
    • pp.24-34
    • /
    • 2008
  • 본 논문은 존 조정하에서의 자동반송차량 네트워크에서 발생하는 고착을 해결하기 위한 두 가지 효과적인 알고리듬을 소개한다. 이 알고리듬들은 특별히 양방향 네트워크에 알맞도록 고안되었다. 사이클 제거 알고리듬은 고착을 예방하기 위한 차량의 안전한 라우트를 결정하나, 그래프 축소 알고리듬은 고착을 회피하기 위하여 미래 잠재적인 고착 발생 조건을 결정한다. 시뮬레이션을 통하여 알고리듬들의 성능을 비교 분석한 결과 작업물의 이동 횟수와 알고리듬의 시간 복잡성 측면에서 그래프 축소 알고리듬이 사이클 제거 알고리듬 보다 우수함을 나타내었다.

The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation (양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용)

  • Kwon, Oh-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1337-1344
    • /
    • 2014
  • The objective of an echo canceller connected to any end of a communication line such as digital subscriber line (DSL) is to compensate the outgoing transmit signal in the receiving path that the hybrid circuit leaks. The echo canceller working in a full duplex environment is an adaptive system driven by the local signal. Conventional echo canceller that implement the least mean square (LMS) algorithm provides a low computational burden but poor convergence properties. The length of the echo canceller will directly affect both the degree of performance and the convergence speed of the adaptation process. To cancel long time-varying echoes, the number of tap coefficients of a conventional echo canceller must be large, which decreases the convergence speed of the adaptive filter. This paper proposes an alternative technique for the echo cancellation in a telecommunication channel. The new technique employs the bi-directional least mean square (LMS) algorithm for adaptively computing the optimal set of the coefficients of the echo canceller, which is composed of weighted combination of both feedforward and feedback algorithms. Finally, Simulation results as well as mathematical analysis demonstrates that the proposed echo canceller has faster convergence speed than the conventional LMS echo canceller with nearly equivalent complexity of computation.

Soft-Output Equalization Techniques for DCS 1800 Mobile communication System (DCS 1800 시스템에서의 연판정 출력 등화기법에 관한 연구)

  • 윤영우;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10A
    • /
    • pp.1480-1493
    • /
    • 1999
  • 본 논문에서는 DCS 1800 시스템에서 수신단의 성능을 개선시킬 수 있는 새로운 연판정 출력 등화 기법과 등화기 구조를 제안한다. 먼저 최적 연판정 출력 알고리듬(OSA : Optimum Soft-output Algorithm)의 계산량을 크게 줄이면서도 준최적의 성능을 유지하는 간략화된 최대 사후 확률 검파 기법을 제안한다. 그리고 부정확한 채널 추정값을 보정 할 수 있는 채널 추정 방식을 사용하고, 적응 채널추정 기법과 효율적으로 결합시킬 수 있는 새로운 등화기 구조를 노말 버스트의 특징을 이용하여 설계한다. 성능의 실험은 JTC 채널 모델을 이용하여 이루어졌으며, 본 논문에서 제안한 간략화된 최대 사후 확률 검파 연판정 출력 등화 알고리듬은 적은 계산량에도 불구하고, 기존의 최적 OSA의 비슷한 성능을 유지한다. 또한, 경판정 출력 비터비 등화 알고리듬에 비해서는 3~7dB의 성능 이득을 가지며, 간략화된 연판정 출력 비터비 등화 기법에 비해서는 0.5~3dB까지의 성능 이득을 나타낸다. 또한 채널의 변화 속도가 빠른 경우, 제안된 양방향 등화 구조는 기존의 순방향만을 이용하는 등화 구조에 비하여 커다란 성능 이득을 가진다. 즉, 기존의 순방향만을 이 淪求\ulcorner등화 구조를 사용한 등화기는 오차 성능의 정체 현상을 나타내지만, 양방향 등화 구조를 사용한 등화기는 오차 성능의 정체 현상을 보이지 않음을 확인할 수 있다.

  • PDF

Study on Efficient Adaptive Controller for Attenuation of Engine Noises in a Car (자동차의 엔진소음 감쇠를 위한 효율적인 적응제어기에 대한 연구)

  • Kwon, Oh-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.9
    • /
    • pp.983-989
    • /
    • 2014
  • In this paper, a new active noise control method was proposed to decrease a weight of car, and to increase a fuel efficiency and to provide passengers' comfort and calmness, instead of a passive noise control method such as sound absorbing and insulating materials. The proposed method is an enhanced active noise controller operating by a bidirectional control algorithm. The algorithm is simple to implement and available to analyze mathematically with nearly equivalent complexity of computation. Through simulations for engine noises of a car, the proposed controller was verified that its performances of time and frequency domain were superior to those of both feedforward and feedback controllers, and it had better capability of controlling the noises when the impulsive disturbance was flow in and the response of secondary path was varied.

Adaptive Frame Rate Up-Conversion Algorithm using the Neighbouring Pixel Information and Bilateral Motion Estimation (이웃하는 블록 정보와 양방향 움직임 예측을 이용한 적응적 프레임 보간 기법)

  • Oh, Hyeong-Chul;Lee, Joo-Hyun;Min, Chang-Ki;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.761-770
    • /
    • 2010
  • In this paper, we propose a new Frame Rate Up-Conversion (FRUC) scheme to increase the frame rate from a lower number into a higher one and enhance the decoded video quality at the decoder. The proposed algorithm utilizes the preliminary frames of forward and backward direction using bilateral prediction. In the process of the preliminary frames, an additional interpolation is performed for the occlusion area because if the calculated value of the block with reference frame if larger than the predetermine thresholdn the block is selected as the occlusion area. In order to interpolate the occlusion area, we perform re-search to obtain the osiomal block considerhe osiomnumber of available ne block consblock. The experimental results show that performance of the proposed algorithm has better PSNR and visual quality than the conventional methods.

The Full-Duplex and Real-Time Implementation of QCELP Vocoder (QCELP 음성부호화기의 양방향 실시간 구현)

  • 장석진
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.239-241
    • /
    • 1995
  • 본 논문은 CELP 계열인 QCELP의 성능 평가와 설계된 효율적인 구조, 구현된 양방향 실시간 시스템에 대해 기술한다. 공인된 음성 샘플을 이용 SNR 과 분할 SNR 의 객관적 테스트를 수행하여 QCELP의 성능을 확인하였다. 본 실에서는 QCELP 알고리듬이 하나의 DSP 칩에 이식되고, 무선 환경하에서 실시간으로 음성 부호화 과정을 수행할 수 있도록 새로운 고조를 설계하였다. 다음에 본 실에서는 양 방향 통신의 하드웨어 플랫폼을 구성하여 설계된 QCELP 구조의 타당성을 입증하였다. 본 실에서 구현된 QCELP 음성부호화기는 현재 ETRI에서 개발된 디지틀 이동 통신 시스템인 CMS -2에서 사용되어 그 성능이 입증되었다.

  • PDF

An Effective De-Interlacing Technique Using Bi-directional Motion (양방향 움직임을 사용한 효과적인 디인터레이싱 기법)

  • 정유영;고성제
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.873-876
    • /
    • 2000
  • 본 논문에서는 양방향 움직임 보상에 의한 필드 보간(bi-directional motion-compensated field interpolation) 방법을 사용한 효과적인 디인터레이싱(de-interlacing) 기법을 제안한다. 움직임 추정(motion estimation)을 이용한 일반적인 디인터레이싱 기법은 서로 다른 샘플링 격자(sampling grid) 관계인 연속한 두 필드(field)들간의 움직임 추정을 위해 line average 같은 비교적 간단한 형태의 디인터레이싱 기법이 선행된다. 그러나, 제안한 방법은 보간할 필드(the interpolated field)의 전후 필드들의 같은 샘플링 관계인 존재하는 스캔 라인(the existing scan line)들 사이에서만 움직임 추정이 이루어지므로 구현이 용이하다. 이때 구해진 움직임 벡터는 양방향 움직임 추정을 위한 초기 값으로 사용되어 진다. 제안한 알고리듬은 기존의 움직임 정보를 이용한 기법에 비해 구현이 용이하며, 카메라 움직임이 있는 panning, zooming 영상에 특히 효율적이다.

  • PDF

Region Based Video Coding Using Bidirectional Motion Estimation (양방향 움직임 추정을 이용한 영역 기반형 동영상 부호화)

  • 정영안;은명수;김동욱;최종수
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.105-108
    • /
    • 1995
  • 본 논문에서는 초기 비트율 부호화(very low bit-rate coding)를 위한 새로운 움직임 예측 부호화를 제안한다. 움직임 추정 및 움직임 보상은 영역 기반으로 행해지며, 움직임 보상 후 예측 오차는 DCT(Discrete Cosine Transform)를 통해 변환되어 부호화 된다. 제안된 내용으로는 이전 영상을 이용하여 역방향(backward) 움직임 추정 후 얻어지는 움직임 벡터를 이용하여 움직임 보상된 영상을 구성하고, 여기에 보상되지 않은 영역은 순방향(forward) 움직임 추정을 선택적으로 행함으로써 영상을 재구성한다. 제안된 알고리듬은 모의 실험 결과 양질의 화질을 얻었다.

Enhanced Dual Motion Estimation Algorithm for Frame Rate Up-Conversion (프레임 율 향상을 위한 향상된 이중 움직임 추정 기법)

  • Kim, Jinkyeong;Yu, Songhyun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.11a
    • /
    • pp.51-53
    • /
    • 2017
  • 본 논문은 프레임 율 향상을 위한 움직임 추정 알고리듬을 제안한다. 양방향 움직임 추정은 중첩 영역이나 홀 (hole) 영역이 발생하지 않지만 물체의 실제 움직임을 찾는 데에 어려움이 있다. 이중 움직임 추정 방법은 이를 어느정도 해결하였지만 여전히 실제 물체의 이동과는 다른 움직임 벡터들이 남아있다. 움직임 벡터의 정확도를 향상시키기 위해 기존의 이중 움직임 추정 알고리듬을 토대로 SMD (side matching distortion)를 움직임 추정 매칭 식에 결합한 새로운 매칭 기준 식을 제안한다. 결과적으로 제안하는 알고리듬은 기존의 이중움직임 추정 방법에 비해 정량적으로 PSNR (peark signal-to-noise ratio)이 크게 향상되었으며 주관적으로도 뛰어난 결과를 보여주었다.

  • PDF