• 제목/요약/키워드: channel capacity

검색결과 1,067건 처리시간 0.028초

재배선을 이용한 전역 배선기에 관한 연구 (A Study on a New Global Router Using Rerouting)

  • 박은호;신현철
    • 전자공학회논문지A
    • /
    • 제29A권10호
    • /
    • pp.49-56
    • /
    • 1992
  • A new global routing algorithm which dynamically adjusts its cost parameters depending on the given routing poroblem to find a near optimum solution has been developed. The proposed algorithm efficiently performs global routing on general area in which all the pin positions are given. This algorithm is composed of two phases`In the first phase, it routes each net by searching a minimum cost path while ignoring the channel capacity. In the second iterative phase, it rips up nets which pass the channel at which the horizontal or vertical routing density exceeds the capacity and then it reroutes them using a modified set of cost parameters. Applying the above phases, paths for nets are found such that routing density doesn't exceed the capacity in each channel and that nets are routed with minimum cost. Experimental results for several benchmark examples including difficult-4, difficult-8, difficult-16, Primary1 and Primary2 show that our method generates better results than other published ones.

  • PDF

Analysis on the Impact of Multiple-Antenna Transmit Schemes on Multiuser Diversity

  • Lee, Myoung-Won;Mun, Cheol;Yook, Jong-Gwan
    • Journal of electromagnetic engineering and science
    • /
    • 제6권4호
    • /
    • pp.222-228
    • /
    • 2006
  • In this paper, the performance of a multiuser diversity system combined with a multi-element transmit antenna system is analyzed under the assumption of independent Rayleigh fading. A measure of system .level performance is an average channel capacity as a function of the number of users and antennas. Average channel capacity is obtained from the instantaneous signal-to-noise ratio(SNR) distribution combined by both transmit diversity(TD) at each link and multiuser diversity at system level. Numerical results show that closed-loop antenna techniques provide an additional gain with multiuser diversity system due to array gain, even though space diversity gain reduces multiuser diversity gain. On the other hand, the space-time block coding(STBC) that provides full order space diversity gain only has a destructive influence on multiuser diversity.

유한한 대역폭을 가지는 통신 채널에서의 상태 추정값에 대한 분산 해석 (Variance Analysis for State Estimation In Communication Channel with Finite Bandwidth)

  • 황태현;최재원
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.693-698
    • /
    • 2000
  • Aspects of classical information theory, such as rate distortion theory, investigate how to encode and decode information from an independently identically distributed source so that the asymptotic distortion rate between the source and its quantized representation is minimized. However, in most natural dynamics, the source state is highly corrupted by disturbances, and the measurement contains the noise. In recent coder-estimator sequence is developed for state estimation problem based on observations transmitted with finite communication capacity constraints. Unlike classical estimation problems where the observation is a continuous process corrupted by additive noises, the condition is that the observations must be coded and transmitted over a digital communication channel with finite capacity. However, coder-estimator sequence does not provide such a quantitative analysis as a variance for estimation error. In this paper, under the assumption that the estimation error is Gaussian distribution, a variance for coder-estimation sequence is proposed and its fitness is evaluated through simulations with a simple example.

  • PDF

통신 네트워크에서 상태 추정에 의한 군집병합의 원격제어 (Vehicle Platooning Remote Control via State Estimation in a Communication Network)

  • 황태현;최재원;김영호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.192-192
    • /
    • 2000
  • In this paper, a platoon merging is considered as a remote-controlled system with the state represented by a stochastic process. In this system, it becomes to encounter situations where a single decision maker controls a large number of subsystems, and observation and control signals are sent over a communication channel with finite capacity and significant transmission delays. Unlike classical estimation problem in which the observation is a continuous process corrupted by additive noise, there is a constraint that the observation must be coded and transmitted over a digital communication channel with finite capaci쇼. A recursive coder-estimator sequence is a state estimation scheme based on observations transmitted with finite communication capacity constraint. Using the coder-estimator sequence, the remote control station designs a feedback controller. In this paper, we introduce a stochastic model for the lead vehicle in a platoon of vehicles considering the angle between a road surface and a horizontal plane as a stochastic process. The simulation results show that the inter-vehicle distance and the deviation from the desired inter-vehicle distance are well regulated.

  • PDF

AO/DI 인터넷 서비스의 D채널 패킷 액세스 회선 용량 분석 (D-channel Packet Access Line Capacity Analysis of the AO/DI Internet Service)

  • 이강원;국광호;정광재;김태일
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.709-716
    • /
    • 2000
  • In this paper, We analyze a capacity dimensioning and performance of the access line to the X.25 packet network when the AO/DI internet service is connected via D-channel. We show the forecasting methodology of the traffic demand of the D-channel internet services when the TDX-1OA switching system accommodates the target number of subscriber. Based on the traffic demand forecast, the required capacity of the access line is suggested to prevent bottleneck problem in the access line to the X.25 packet network.

  • PDF

A Formula Derivation of Channel Capacity Calculation in a MIMO System

  • Kabir, S.M.Humayun;Lee, Eun-Ju;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.182-184
    • /
    • 2009
  • In this letter, we derive a tight closed-form formula for an ergodic capacity of a multiple-input multiple-output (MIMO) for the application of wireless communications. The derived expression is a simple closed-form formula to determine the ergodic capacity of MIMO systems. Assuming the channels are independent and identically distributed (i.i.d.) Rayleigh flat-fading between antenna pairs, the ergodic capacity can be expressed in a closed form as the finite sum of exponential integrals.

Analysis of the Capacity Region for Two-tier Spatial Diversified Wireless Mesh Networks

  • Torregoza, John Paul;Choi, Myeong-Gil;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1697-1705
    • /
    • 2008
  • Several studies made for wireless mesh networks aim to optimize the capacity for wireless networks. Aside from protocol improvements, researches were also done on the physical layer particularly on modulation techniques and antenna efficiency schemes. This paper is concerned with the capacity improvements derived from using spatial diversity with smart adaptive array antennas. The use of spatial diversity, which has been widely proposed for use in cellular networks in order to lessen frequency re-use, can be used in mesh networks both to minimize co-channel interference (CCI) and enable multiple transmissions. This paper aims to study the capacity region and bounds in using smart antennas for single-channel multi-radio systems in relation to the number of spatial diversity or sectors as defined by the beam angle $\beta$.

  • PDF

A Tight Upper Bound on Capacity of Intelligent Reflecting Surface Transmissions Towards 6G Networks

  • Chung, Kyuhyuk
    • International journal of advanced smart convergence
    • /
    • 제11권2호
    • /
    • pp.205-210
    • /
    • 2022
  • To achieve the higher network capacity and mass connectivity in the forthcoming mobile network, revolutionary technologies have been considered. Recently, an upper bound on capacity of intelligent reflecting surface (IRS) transmissions towards the sixth generation (6G) mobile systems has been proposed. In this paper, we consider a tighter upper bound on capacity of IRS transmissions than the existing upper bound. First, using integration by parts, we derive an upper bound on capacity of IRS transmissions under Rician fading channels and a Rayleigh fading channel. Then, we show numerically that the proposed upper bound is closer to Monte Carlo simulations than the existing upper bound. Furthermore, we also demonstrate that the bounding error of the proposed upper bound is much smaller than that of the existing upper bound, and the superiority of the proposed upper bound over the existing upper bound becomes more significant as the signal-to-noise ratio (SNR) increases.

Characterization of Effective Capacity in Antenna Selection MIMO Systems

  • Lari, Mohammad;Mohammadi, Abbas;Abdipour, Abdolali;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.476-485
    • /
    • 2013
  • In this paper, the effective capacity of a multiple-input multiple-output (MIMO) system in two different cases with receive antenna selection (RAS) and transmit antenna selection (TAS) schemes is investigated. A closed-form solution for the maximum constant arrival rate of this network with statistical delay quality of service (QoS) constraint is extracted in the quasi-static fading channel. This study is conducted in two different cases.When channel state information (CSI) is not available at the MIMO transmitter, implementation of TAS is difficult. Therefore, RAS scheme is employed and one antenna with the maximum instantaneous signal to noise ratio is chosen at the receiver. On the other hand, when CSI is available at the transmitter, TAS scheme is executed. In this case, one antenna is selected at the transmitter. Moreover, an optimal power-control policy is applied to the selected antenna and the effective capacity of the MIMO system is derived. Finally, this optimal power adaptation and the effective capacity are investigated in two asymptotic cases with the loose and strict QoS requirements. In particular, we show that in the TAS scheme with the loose QoS restriction, the effective capacity converges to the ergodic capacity. Then, an exact closed-form solution is obtained for the ergodic capacity of the channel here.

제주 정낭 채널 Code I (Jeju Jong Nang Channel Code I)

  • 이문호
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.27-35
    • /
    • 2012
  • 디지털 통신의 기원인 정낭(입구대문(入口大門))이 1234년부터 제주도에서 사용되어왔다. 정낭은 집의 입구에 서까래 크기 나무 3개를 돌기둥에 삽입해 집안에 사람이 있는지 유무를 알리는 통신 방식이다. 본 논문에서는 정낭의 논리적 분석을 하고 정낭 채널에 오류를 분석한다. 정낭이 잘못 놓았을 때 오류를 분석하는데 통신 시스템이 이진 대칭 채널과 비교하고, NOR 채널에서 채널 용량이 샤논 이론에 접근하는 것을 보인다.