• 제목/요약/키워드: Single-channel 알고리즘

검색결과 138건 처리시간 0.025초

다중 사용자를 위한 적응형 OFDM/FDD 시스템의 상향링크 정보 축소 방안 (A New Reduction Method of the Uplink Information for an Adaptive Modulation and Coding OFDM/FDD System)

  • 장일순;유병한;조경록
    • 한국통신학회논문지
    • /
    • 제29권2A호
    • /
    • pp.140-146
    • /
    • 2004
  • 본 논문은 다중사용자를 위한 OFDMA/FDD(Orthogonal Frequency Division Multiple Access/Frequency Division Duplex) 시스템에서 가변적인 전송율로 전송하기위한 무선 채널의 피드백 정보를 감소하는 방안을 제시한다. 제한된 상향링크 제어채널을 통해 기지국으로 무선 채널 정보를 전송하기 위해서, 제안된 알고리즘은 인근 클러스터간의 무선 채널의 유사 정도를 나타내는 정보로 채널 변화 수준(channel variation level)을 사용하며, 모든 클러스터에 대해서 하나의 MCS(Modulation & Coding Scheme)을 사용한다. 시뮬레이션은 하나의 셀 내에서 수행되었으며, 기존의 알고리즘의 피드백 정보와 유사한 오버헤드로 대역 효율 및 outage probability에서 더 좋은 성능을 나타내었다.

다단계 네트워크에서 웜홀 라우팅 방식의 효율적인 멀티캐스트 알고리즘 연구 (A Study on The Efficient Multicast Algorithm of Wormhole Routing Method in Multistage Networks)

  • 김소은;김창수;최계현
    • 한국멀티미디어학회논문지
    • /
    • 제2권2호
    • /
    • pp.184-194
    • /
    • 1999
  • 본 논문은 양방향 스위치(bidirectional switchs)를 가진 다단계 상호연결망(MIN, Multistage Interconn nection Network)에서 중첩된 목적지 노드로 다중 메시지를 전송할 때 야기되는 스위치간의 블럭킹(blocking) 을 최소화하기 위한 알고리즘을 제시한다. U~MIN(Unicast MIN) 알고리즘[4]에 의해 제시되었던 다중 전송 트리는 하나의 소스 노드로부터 여러 개의 목적지 노드로 메시지를 전송하는 단순한 멀티캐스트를 수행하는 데 있어서는 매우 유용하지만, 다중 멀티캐스트를 수행하는데 있어서는 섬각한 채널 경쟁을 야기한다. 따라서 간접통신망에서 동시에 같은 목적지 노드를 가진 멀티캐스트가 발생했을 때 기존의 U-MIN 알고리즘에서 발생하는 심각한 채널 경쟁을 최소화하기 위한 방법으로 본 논문에서는 SPU-MIN(Source Partitioned U Unicast MIN) 알고리즘에 의한 새로운 멀티캐스트 트리를 제시한다 본 논문에서의 메시지 전송 방법은 웹흘 라우팅 기법에 기반한 반전(turnaround) 라우팅 알고리즘을 이용한다.

  • PDF

다중 경로 시변 채널 환경에서 시공간 블록 부호 단일 반송파 시스템을 위한 가중치 블록 적응형 채널 추정 알고리즘 (A Weighted Block Adaptive Estimation for STBC Single-Carrier System in Frequency-Selective Time-Varying Channels)

  • 백종섭;권혁제;서종수
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.338-347
    • /
    • 2007
  • 본 논문에서는 순환 보호 구긴(cyclic-prefix)을 사용하는 시공간 블록 부호 (STBC: Space-Time Block-Coding) 단일 반송파 시스템에서 향상된 채널 성능을 위한 가중된 블록 적응형 주파수 영역 채널 추정기를 제안한다. 제안된 채널 추정기 구조는 필터 입력 신호에 대해 STBC로 구성된 블록을 형성하며, 이후 형성된 입력 블록에 대해 사후 오차 (a posteriori error)를 이용하는 가중된 LS (least-square) 규준을 적용하여 알고리즘을 유도한다. 또한 정적 채널에서 steady-state EMSE (excess mean-square error) 분석을 통해 블록 길이가 늘어남에 따라 EMSE를 분석한다. 전산 모의실험에서는 시변 TU (typical urban) 채널에서 블록 길이를 증가시킬수록 제안한 채널 추정기는 기존 NLMS와 RLS 채널 추정기들 보다 우수한 성능을 나타냄을 확인 할 수 있다.

수치 고도 분석 : 분포형 흐름 분배 알고리즘 (A Digital Elevation Analysis : Sparially Distributed Flow Apportioning Algorithm)

  • 김상현;김경현;정선희
    • 한국수자원학회논문집
    • /
    • 제34권3호
    • /
    • pp.241-251
    • /
    • 2001
  • 단일 흐름 기법과 다방향 흐름 기법의 장점을 선택적으로 고려하여 기존 알고리즘의 약점을 보완하기 위한 분포형 수문모형의 흐름 분배 알고리즘을 제안하였다. 상경사(upslop) 격자로부터의 누적 면적을 조절하기 위해 공간적으로 변화된 흐름 분배 상수가 도입되었다. 또한 실제 수로망을 표현하기 위해 수로형성면적(channel initiation threshold area; CIT) 개념을 확장하여 흐름 분배 알고리즘에 결합시켰다. 실제 유역에 대한 적용 결과, 선형적으로 분포된 흐름 분배 기법이 기존의 접근방법에 대한 몇가지 장점을 보였는데, 예를 들어 수로 근처 격자에서의 과다한 흐름 분산 문제의 완화, 수로 격자의 연결성, 포화면적의 연속성과 기존 알고리즘에서의 매개변수 보정의 무시와 같은 것이다. 그리고 격자 크기의 영향이 통계적으로 뿐만아니라 공간적으로 검토되었다.

  • PDF

무선 인지 애드 혹 네트워크를 위한 휴지 노드를 활용하는 효율적인 다중 채널 MAC 프로토콜 (An Efficient Multi-Channel MAC Protocol for Cognitive Ad-hoc Networks with Idle Nodes Assistance)

  • 디니쉬 고텀;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.39-45
    • /
    • 2011
  • 본 논문에서는 무선 인지 애드 혹 네트워크에서 다중 채널 숨겨진 지국 문제(hidden terminal problem)를 해결하고 네트워크 성능을 향상시키기 위하여, 이웃 휴지 노드(idle node)들을 활용하는 효율적인 다중 채널 MAC 프로토콜을 제안한다. 제안된 알고리즘은 각 노드가 단일 송수신기를 갖고, 제어 메시지 교환을 위한 공동 제어 채널을 활용하는 무선 인지 애드 혹 네트워크에 활용될 수 있다. 특히, 제안된 알고리즘에서는 데이터를 교환하고자 하는 통신 노드들이 한 홉(hop) 밖에서 사용되고 있는 데이터 채널에 대한 정보를 가지고 있는 이웃 휴지 노드들을 활용하여 데이터 채널을 선택함으로써 다중 채널 숨겨진 지국 문제를 효율적으로 해결할 수 있다. 시뮬레이션을 통해, 제안된 알고리즘이 중 채널 숨겨진 지국 문제를 최소화하고 2차 사용자간의 데이터 채널 선택시 발생하는 출돌(collision)을 줄임으로써 네트워크의 처리율을 증가시킬 수 있음을 보였다.

컬러 성분 에지 기울기 검출 필터링을 이용한 디모자이킹 알고리즘 (Demosaicing Algorithm by Gradient Edge Detection Filtering on Color Component)

  • 전광길;정태영;김동형;김승종;정제창
    • 한국통신학회논문지
    • /
    • 제34권12C호
    • /
    • pp.1138-1146
    • /
    • 2009
  • 단일 영상 센서를 사용하는 디지털 카메라에서 컬러 영상은 3개의 R, G, B 프레임으로 나뉘는데, 복원할 때에는 컬러 보간 과정을 이용하여 풀(full) 해상도 영상을 획득한다. 따라서 베이어 패턴(Bayer’s pattern)과 같은 컬러 필터 어레이(CFA : Color Filter Array)를 통과하는 풀 해상도 컬러영상을 복원하는 과제는 소실된 컬러 요소에 대한 보간 기법과 관련이 있다. 본 논문에서는 모자이크 영상으로부터 정확한 에지 기울기 정보를 추출하기 위한 새로운 필터링 방법을 이용한 디모자이킹 알고리즘을 소개한다. 기존의 알고리즘은 G성분 값을 먼저 보간 후, R과 B성분 값을 보간하는 방식을 취하지만, 본 논문에서 제안하는 알고리즘은 휘도(luminance; L) 정보를 먼저 예측한 후, G와 R, B성분 값을 구한다. 이렇게 얻어진 컬러 성분 값들을 이용해 각각의 에지 방향들이 가지는 가중치를 구하고 가중치들의 합을 이용하여 컬러 보간을 수행한다. 24개의 테스트 영상을 이용하여 기존의 디모자이킹 알고리즘과 제안한 알고리즘을 비교하였으며, 제안한 알고리즘이 화질이 우수함을 입증하였다.

자동 음성 인식기를 위한 단채널 음질 향상 알고리즘의 성능 분석 (Performance Analysis of a Class of Single Channel Speech Enhancement Algorithms for Automatic Speech Recognition)

  • 송명석;이창헌;이석필;강홍구
    • The Journal of the Acoustical Society of Korea
    • /
    • 제29권2E호
    • /
    • pp.86-99
    • /
    • 2010
  • This paper analyzes the performance of various single channel speech enhancement algorithms when they are applied to automatic speech recognition (ASR) systems as a preprocessor. The functional modules of speech enhancement systems are first divided into four major modules such as a gain estimator, a noise power spectrum estimator, a priori signal to noise ratio (SNR) estimator, and a speech absence probability (SAP) estimator. We investigate the relationship between speech recognition accuracy and the roles of each module. Simulation results show that the Wiener filter outperforms other gain functions such as minimum mean square error-short time spectral amplitude (MMSE-STSA) and minimum mean square error-log spectral amplitude (MMSE-LSA) estimators when a perfect noise estimator is applied. When the performance of the noise estimator degrades, however, MMSE methods including the decision directed module to estimate a priori SNR and the SAP estimation module helps to improve the performance of the enhancement algorithm for speech recognition systems.

멀티 라디오 애드혹 네트워크에서의 멀티 채널을 이용한 모델 기반 레이트 분할 알고리즘 (A Model-based Rate Separation Algorithm Using Multiple Channels in Multi-Radio Ad Hoc Networks)

  • 김석형;김동욱;서영주;권동희
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.73-81
    • /
    • 2011
  • IEEE 802.11 물리 (Physical) 계층과 MAC (Medium Access Control) 계층은 다수의 채널과 데이터 레이트를 제공한다. IEEE 802.11 멀티 라디오 애드혹 네트워크의 성능을 향상 시키기 위해서는 가용한 채널과 데이터 레이트를 효율적으로 할당해야 한다. 하지만 IEEE 802.11 멀티 레이트 네트워크에서는 낮은 레이트 링크가 높은 레이트 링크에 영향을 미쳐서 네트워크 성능을 심각히 저하시키는 문제인, RA (Rate Anomaly)가 발생한다. 따라서, 본 논문에서는 다른 데이터 레이트를 사용하는 링크들을 멀티 채널로 분할시킴으로써 이러한 RA문제를 완화하는 모델 기반 레이트 분할 (Model-based Rate Separation, MRS) 알고리즘을 제안한다. MRS 알고리즘은 IEEE 802.11 싱글 홉 (single-hop) 네트워크의 성능을 측정하는 기존의 성능 모델을 활용하여 낮은 레이트 링크와 높은 레이트 링크를 분산시킨다. 시뮬레이션을 통해 멀티 라디오 애드혹 네트워크에서 MRS 알고리즘이 기존 알고리즘들에 비해 향상된 네트워크 성능을 나타냄을 확인하였다.

MIMO OFDM 시스템을 위한 하이브리드 심볼 옵셋 추정 알고리즘 (Hybrid Symbol Offset Estimation Algorithm for MIMO OFDM Systems)

  • 정혁구
    • 한국전자파학회논문지
    • /
    • 제19권4호
    • /
    • pp.461-469
    • /
    • 2008
  • 본 논문은 MIMO OFDM 시스템에 적용 가능한 하이브리드 심볼 옵셋 추정 알고리즘을 제안한다. MIMO OFDM 시스템은 다중 송수신 안테나 시스템이므로 종래의 단일 송수신 안테나 시스템에 적용되는 알고리즘과는 다르게 다중 수신 안테나 시스템에서 사용하는 결합 기법을 고려하여 사용할 수 있다. 따라서 본 논문에서는 MIMO OFDM 시스템과 같은 다중 수신 안테나 시스템에서 적용 가능한 심볼 옵셋 추정 알고리즘을 제안하고, MIMO 시스템 환경에서 모의 실험하였으며, ISI가 심한 채널의 경우에는 제안하는 동일 이득 결합 상관 관계 알고리즘이 종래의 이른 심볼 옵셋 추정 알고리즘보다 이상적인 샘플 위치를 찾는 성능이 1.8배 우수함을 제시하였다.

KOINONIA 고속 WPAN의 멀티미디어 전송을 위한 채널 타임 할당 및 CAC 알고리즘 (KOINONIA High-Rate WPAN Channel Time Allocation and CAC Algorithm for Multimedia Transmission)

  • 박종호;이태진;전선도;연규정;원윤재;조진웅
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.417-425
    • /
    • 2005
  • KOINONIA는 고속 무선개인네트워크(Wireless Personal Area Network: WPAN) 기술로 개인 영역에서 고속의 데이터 전송과 멀티미디어 트래픽 전송을 지원하기 위해 개발되었다. 마스터와 슬레이브가 스타 토폴로지 형태로 피코넷을 구성한다. 멀티미디어 트래픽의 QoS를 위해 마스터가 슬레이브의 요청을 받아 채널을 할당해주는 TDMA방식의 매체 접근 방법을 사용하는데, 이때 마스터가 각 할당요청에 대해 스케줄링을 하는 방법이 네크워크 전체의 성능에 크게 영향을 끼치게 된다. 따라서 채널을 효율적으로 사용하고 멀티미디어 트래픽의 QoS를 효과적으로 보장하기 위해서는 효율적인 채널 할당 스케줄링 알고리즘이 필요하다. 본 논문에서는 슈퍼프레임의 길이와 관계없이 일정 간격으로 채널 타임을 할당할 수 있는 스케줄링 및 CAC(Connection Admission Control) 알고리즘을 제안하고 시뮬레이션을 통해 채널 사용과 QoS 측면에서 효과적임을 보였다. 또한 제안한 알고리즘은 기본적인 스케줄링 기법인 WRR(Weighted Round-Robin)에 비해 데이터 특성에 맞게 채널 타임을 할당하므로 채널타임 절약과 더불어 전력소비도 절약할 수 있다.