• 제목/요약/키워드: discrete delay

검색결과 297건 처리시간 0.027초

ATSC 디지털 TV 방송수신 성능개선을 위한 DCT 계층적 LMS DFE 알고리즘 연구 (A Study on DCT Hierarchical LMS DFE Algorithm to Improve the Performance of ATSC Digital TV Broadcasting)

  • 김재욱;서종수
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.529-536
    • /
    • 2003
  • 본 논문은 ATSC(Advanced Television System Committee) 8VSB(Vestigial Side Band) 방식의 디지털 지상파 TV 시스템에서 수신 채널 등화기의 수렴속도와 MSE(Mean Square Error) 성능을 개선하기 위한 DCT HLMS DFE(Discrete Cosine Transform Hierarchical Least Mean Square Decision Feedback Equalizer) 알고리즘을 제안한다. 제안한 알고리즘은 기존의 LMS(Least Mean Square) DFE 를 계층적 구조의 서브필터로 변형함으로써 수신 데이터 상관 행렬의 고유값 범위를 줄인다. 또한, DCT와 전력추정 알고리즘을 사용하여 다중경로 수신환경에서 수신 신호의 왜곡 및 지연에 따른 입력데이터에 대한 고유값 확산을 작게 한다. 전산 모의실험 결과, 제안한 DCT HLMS DFE는 ATTC(Advanced Television Technology Center)가 제시한 디지털 지상파 TV 방송 채널 중 A, B 그리고 F 채널에서 채널 등화 이후의 심볼 에러율이 0.2일 때 기존의 LMS BFE 보다 SNR이 각각 약 3.8dB, 5dB 그리고 2dB 개선되었다.

도시형 순환 열차에서 운전 최적제어 시스템에 관한 연구 (A study of the train traffic optimal control system in a circular metro line)

  • 홍효식;유광균;송문석
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.236-246
    • /
    • 2003
  • This paper is implemented a control algorithm in order to be stable and minimized to entire train traffic system at delayed case. Signal ing system is described wi th algebraic equations given for train headway, Discrete-event simulation principles are reviewed and a demonstration block signaling model using the technique is implemented. Train congestion at station entrance for short headway operation is demonstrated and the propagation of delays along a platform of trains from any imposed delay to the leading train is also shown. A rail way signaling system is by nature a distributed operation with event triggered at discrete intervals. Although the train kinematic variables of position, velocity, and acceleration are continually changing, the changes are triggered when the trains pass over section boundaries and arrive at signals and route switches. This paper deals with linear-mode1ing, stability and optimal control for the traffic on such metro line of the model is reconstructed in order to adapt the circuits. This paper propose optimal control laws wi th state feedback ensuring the stability of the modeled system for circuits. Simulation results show the benefit to be expected from an efficient traffic control. The main results are summarized as follows: 1. In this paper we develop a linear model describing the traffic for both loop lines, two state space equations have been analyzed. The first one is adapted to the situation where a complete nominal time schedule is available while second one is adapted when only the nominal time interval between trains is known, in both cases we show the unstability of the traffic when the proceeding train is delayed following properties, - They are easily implemented at law cost on existing lines. - They ensure the exponetial stability of loop system. 2. These control laws have been tested on a traffic simulation software taking into the non-linearites and the physical constraints on a metro line. By means of simulation, the efficiency of the proposed optimal control laws are shown.

  • PDF

마르코프 오류모델 하에서의 LAP 계열 프로토콜들의 전송성능과 반응시간에 대한 이산-시간 해석 (Discrete-Time Analysis of Throughput and Response Time for LAP Derivative Protocols under Markovian Block-Error Pattern)

  • 조영종;최덕규
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2786-2800
    • /
    • 1997
  • 본 논문에서는 전송채널의 메모리 (전송오류가 발생하는 형태상의 통계적 상관관계) 특성이 현재 실제 널리 사용되고 있는 오류제어 프로토콜의 성능에 어느 정도 영향을 끼치는 가를 연구하고자 한다. 먼저 각 정보블록의 오류발생 형태는 전송오류가 발생하거나 하지 않는 두 가지 상태를 갖는 마르코프 오류모델을 따른다고 가정하고, 이 모델을 다중-거부 옵션을 가진 실제적인 LAP 계열 프로토콜들, 즉 LAPB/D/M 절차들에 적용하여 전송성능과 반응시간에 대한 이산-시간 해석을 행한다. 수치해석을 통해 마르코프 오류모델 하에서 분석된 실제적인 LAP 계열 프로토콜의 전송성능과 전송지연 특성이 일반적으로 가정되는 상호독립적 오류모델을 사용한 결과보다 개선된다는 점을 관찰하고 오류제어 프로토콜의 정확한 성능분석을 위해서는 집중형 오류모델을 사용해야 한다는 결론을 도출한다. 또한 사용자가 인지하는 반응시간의 정확한 평가를 위해 평균과 표준편차를 동시에 고려한 새로운 반응시간 척도를 제안하고, 이를 평균으로만 반응시간을 평가할 경우와 비교하여 새로운 척도가 파라미터 변이에 대해 훨씬 민감하게 반응시간을 평가할 수 있다는 효율성을 입증한다.

  • PDF

Discrimination and bifurcation analysis of tumor immune interaction in fractional form

  • Taj, Muhammad;Khadimallah, Mohamed A.;Hussain, Muzamal;Rashid, Yahya;Ishaque, Waqas;Mahmoud, S.R.;Din, Qamar;Alwabli, Afaf S.;Tounsi, Abdelouahed
    • Advances in nano research
    • /
    • 제10권4호
    • /
    • pp.359-371
    • /
    • 2021
  • A tumor immune interaction is a main topic of interest in the last couple of decades because majority of human population suffered by tumor, formed by the abnormal growth of cells and is continuously interacted with the immune system. Because of its wide range of applications, many researchers have modeled this tumor immune interaction in the form of ordinary, delay and fractional order differential equations as the majority of biological models have a long range temporal memory. So in the present work, tumor immune interaction in fractional form provides an excellent tool for the description of memory and hereditary properties of inter and intra cells. So the interaction between effector-cells, tumor cells and interleukin-2 (IL-2) are modeled by using the definition of Caputo fractional order derivative that provides the system with long-time memory and gives extra degree of freedom. Moreover, in order to achieve more efficient computational results of fractional-order system, a discretization process is performed to obtain its discrete counterpart. Furthermore, existence and local stability of fixed points are investigated for discrete model. Moreover, it is proved that two types of bifurcations such as Neimark-Sacker and flip bifurcations are studied. Finally, numerical examples are presented to support our analytical results.

Modelling of Differentiated Bandwidth Requests in IEEE 802.16m Systems

  • Yoon, Kang Jin;Kim, Ronny Yongho;Kim, Young Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.726-747
    • /
    • 2013
  • In order to support a large number of mobile stations (MSs) with statistical multiplexing in cellular networks, a random access scheme is widely used for uplink (UL) bandwidth request (BR). In the design of a random access based BR scheme, there are two important requirements: short connection delay and diverse Quality of Services (QoSs) support. Such requirements are crucial for IMT-Advanced systems like IEEE 802.16m to provide various types of fourth generation (4G) data services. IEEE 802.16m provides advanced UL BR schemes for non-real time polling service (nrtPS) and best-effort (BE) service to meet the requirements of short connection time and multiple QoS level support. In order to provide short connection time and multiple QoS support, three-step and differentiated BR procedures are adopted. In this paper, a novel modelling of IEEE 802.16m contention based BR scheme is proposed that uses a 2-dimensional discrete time Markov chain. Both the short access delay three-step BR procedures and normal five-step BR procedure are considered in the model. Our proposed model also incorporates the IEEE 802.16m differentiated BR procedure. With the proposed model, we extensively evaluate the performance of IEEE 802.16m BR for two different service classes by changing QoS parameters, such as backoff window size and BR timer. Computer simulations are performed to corroborate the accuracy of the proposed model for various operation scenarios. With the proposed model, accurate QoS parameter values can be derived for the IEEE 802.16m contention-based BR scheme.

항공 수요예측 및 고객 수하물 컨베이어 확장 모형 연구 : 인천공항을 중심으로 (Air Passenger Demand Forecasting and Baggage Carousel Expansion: Application to Incheon International Airport)

  • 윤성욱;정석재
    • 대한교통학회지
    • /
    • 제32권4호
    • /
    • pp.401-409
    • /
    • 2014
  • 본 연구는 시설 확장비용과 승객들의 지체시간 감소에 따른 편익을 고려한 항공의 핵심 시설 확장 문제를 다루고자 한다. 이를 위해 우리는 시계열 예측방법으로 널리 알려진 ARIMA model를 활용하여 계절 및 주기를 갖는 항공피크 수요를 예측한다. 승객이 공항에 도착한 후에 공항 내에서의 승객들의 흐름과 지체를 고려하여 실제 지체 편익을 추정하기 위해 이산사건 시뮬레이션 모형을 설계한다. 비용과 편익 간의 상충관계를 통해 우리는 컨베이어의 경제적 확장 대수를 결정한다. 인천공항의 사례를 활용한 실험이 수행되었으며, 실험 결과는 본 접근방법이 계절에 따른 승객의 도착 유형과 공항 내의 동적인 흐름을 반영한 시설의 확장 문제를 해결하는 데 효과적임을 보인다.

데이터 트래픽 특성을 고려한 적정 채널 용량 산정 (Estimation of Channel Capacity for Data Traffic Transmission)

  • 박현민
    • 한국콘텐츠학회논문지
    • /
    • 제17권3호
    • /
    • pp.589-595
    • /
    • 2017
  • 본 논문에서는 다양한 이동통신 서비스의 원활한 데이터 전송을 위한 적정 채널 용량의 산정 방법을 제시한다. 서비스 유형별 패킷 전송에 대한 허용 지연시간 기준을 모두 충족하기 위해서는 적정한 채널용량이 확보되어야 한다. 이러한 채널 산정 과정을 분석하기 위해 디지털 통신시스템의 이산시간 운영특성과 패킷 기반 트래픽의 집단 발생 상황을 $Geo^x$/G/1 비선점형 우선순위 대기행렬로 모델링하였다. 휴리스틱한 평균 대기시간 분석 방법을 이용하여 다양한 전송 우선순위를 갖는 서비스 유형별 평균 대기시간을 도출하였다. 이를 이용하여 무선 서비스 지연에 관한 품질 척도(QoS)를 충족시키는 적정 채널 용량의 산정 과정을 제시하였다. 본 연구 결과인 적정 채널 용량 산정 방법은 이동통신 데이터 서비스의 품질 만족도를 높이고 네트워크의 경제적 운용에 도움이 될 것으로 기대한다.

프록시 모바일 IPv6 네트워크에서 시그널링 비용을 최소화하기 위한 분산된 이동성관리 기법 (dMMS: A Novel Distributed Dynamic Mobility Management Scheme for Minimizing Signaling Costs in Proxy Mobile IPv6 Networks)

  • 고현우;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.65-80
    • /
    • 2012
  • 모바일 IP는 간단하고 확장 가능한 글로벌 이동성을 지원하지만 과도한 시그널링 트래픽과 긴 시그널링 지연을 야기한다. 그래서 MN(Mobile Node)의 홈 네트워크에 위치업데이트 횟수를 줄이기 위해서는 시그널링 지연을 줄일 필요가 있다. 본 논문에서는 시그널링 오버헤드가 균등하게 분산되도록 지역 네트워크의 경계에 동적인 이동성과 각 MN의 트래픽 부하에 따라 조정되는 PMIPv6(Proxy Mobile IPv6) 네트워크에서의 동적인 지역적 이동성관리 기법(dMMS)을 제안한다. 제안하는 분산된 네트워크 시스템에서 각 사용자는 최소한의 시그널링 트래픽에 맞춘 최적화된 시스템을 구성한다. 시그널링 비용 함수를 제안하기 위해서 새로운 이산적 분석 모델을 제안하고, MN의 이동성 및 패킷 도착 패턴을 분석한다. 위치업데이트와 패킷 전달 비용의 총 평균을 계산하고, 최적의 지역 네트워크의 크기를 결정하기 위한 알고리즘을 제안한다. 수학적 분석의 결과, 제안한 dMMS 기법은 전체 시그널링 비용을 줄이는 측면에서 우수한 성능을 보일 수 있는 네트워크 환경을 제시한다.

다중 패킷을 전송하는 네트워크 제어시스템의 안정성 분석 (Stability Analysis of a Networked Control System with Multiple Packet Transmission)

  • 정준홍;박기헌;이재호
    • 전자공학회논문지SC
    • /
    • 제44권5호
    • /
    • pp.18-29
    • /
    • 2007
  • 본 논문에서는 다중 패킷을 전송하는 네트워크 제어시스템을 대상으로, 전체 시스템의 안정성 변화를 분석할 수 있는 새로운 방법을 제안하였다. 먼저, 메시지의 최대 시간 지연을 보장할 수 있는 스케쥴링 방식과 데이터 손실을 나타낼 수 있는 이산 스위치 상태방정식을 새롭게 제시하였으며, 이를 이용하여 네트워크 제어시스템과 등가인 비동기 시스템(asynchronous dynamical system)을 유도하였다. 이후, 제어기의 샘플링 주기, 시간 지연, 데이터 전송 성공률, 전송 패킷의 개수에 따라 변화하는 네트워크 제어시스템의 안정성을 판별할 수 있도록 새로운 정리들을 제안하였다. 마지막으로, Batch Reactor 시스템을 대상으로 제안한 정리들을 적용하여 시뮬레이션하고 그 결과를 분석함으로써 본 논문에서 제안한 안정성 분석 방법의 타당성을 입증하였다.

A Medium Access Control Mechanism for Distributed In-band Full-Duplex Wireless Networks

  • Zuo, Haiwei;Sun, Yanjing;Li, Song;Ni, Qiang;Wang, Xiaolin;Zhang, Xiaoguang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5338-5359
    • /
    • 2017
  • In-band full-duplex (IBFD) wireless communication supports symmetric dual transmission between two nodes and asymmetric dual transmission among three nodes, which allows improved throughput for distributed IBFD wireless networks. However, inter-node interference (INI) can affect desired packet reception in the downlink of three-node topology. The current Half-duplex (HD) medium access control (MAC) mechanism RTS/CTS is unable to establish an asymmetric dual link and consequently to suppress INI. In this paper, we propose a medium access control mechanism for use in distributed IBFD wireless networks, FD-DMAC (Full-Duplex Distributed MAC). In this approach, communication nodes only require single channel access to establish symmetric or asymmetric dual link, and we fully consider the two transmission modes of asymmetric dual link. Through FD-DMAC medium access, the neighbors of communication nodes can clearly know network transmission status, which will provide other opportunities of asymmetric IBFD dual communication and solve hidden node problem. Additionally, we leverage FD-DMAC to transmit received power information. This approach can assist communication nodes to adjust transmit powers and suppress INI. Finally, we give a theoretical analysis of network performance using a discrete-time Markov model. The numerical results show that FD-DMAC achieves a significant improvement over RTS/CTS in terms of throughput and delay.