-
Input-Output Clustering Criterion (IOCC) for Optimizing Distributed Antenna Locations
Authors:
Zekeriya Uykan,
Riku Jantti
Abstract:
In this paper, we propose an input-output space clustering criterion (IOCC) to optimize the locations of the remote antenna units (RAUs) of generalized Distributed Antenna Systems (DASs) under sum power constraint. In IOCC, the input space refers to RAU location space and output space refers to location specific ergodic capacity space for noise-limited environments. Given a location-specific arbit…
▽ More
In this paper, we propose an input-output space clustering criterion (IOCC) to optimize the locations of the remote antenna units (RAUs) of generalized Distributed Antenna Systems (DASs) under sum power constraint. In IOCC, the input space refers to RAU location space and output space refers to location specific ergodic capacity space for noise-limited environments. Given a location-specific arbitrary desired ergodic capacity function over a geographical area, we define the error as the difference between actual and desired ergodic capacity. Our investigations show that i) the IOCC provides an upper bound to the cell averaged ergodic capacity error; and ii) the derived upper bound is equal to a weighted quantization error function in location-capacity space (input-output space) and iii) the upper bound can be made arbitrarily small by a clustering process increasing the number of RAUs for a feasible DAS. IOCC converts the RAU location problem into a codebook design problem in vector quantization in input-output space, and thus includes the Squared Distance Criterion (SDC) for DAS in [15] (and other related papers) as a special case, which takes only the input space into account. Computer simulations confirm the theoretical findings and show that the IOCC outperforms the SDC for DAS in terms of the defined cell averaged "effective" ergodic capacity.
△ Less
Submitted 27 September, 2014;
originally announced September 2014.
-
On the SIRs (Signal-to-Interference-Ratio) in Discrete-Time Autonomous Linear Networks
Authors:
Zekeriya Uykan
Abstract:
In this letter, we improve the results in [5] by relaxing the symmetry assumption and also taking the noise term into account. The author examines two discrete-time autonomous linear systems whose motivation comes from a neural network point of view in [5]. Here, we examine the following discrete-time autonomous linear system: ${\mathbf x}(k+1) = {\mathbf A} {\mathbf x}(k) + {\mathbf b}$ where…
▽ More
In this letter, we improve the results in [5] by relaxing the symmetry assumption and also taking the noise term into account. The author examines two discrete-time autonomous linear systems whose motivation comes from a neural network point of view in [5]. Here, we examine the following discrete-time autonomous linear system: ${\mathbf x}(k+1) = {\mathbf A} {\mathbf x}(k) + {\mathbf b}$ where ${\mathbf A}$ is any real square matrix with linearly independent eigenvectors whose largest eigenvalue is real and its norm is larger than 1, and vector ${\mathbf b}$ is constant. Using the same "SIR" ("Signal"-to-"Interference"-Ratio) concept as in [4] and [5], we show that the ultimate "SIR" is equal to $\frac{a_{ii}}{λ_{max} - a_{ii}}$, $i=1, 2, >..., N$, where $N$ is the number of states, $a_{ii}$ is the diagonal elements of matrix ${\bf A}$, and $λ_{max}$ is the (single or multiple) eigenvalue with maximum norm.
△ Less
Submitted 18 March, 2009; v1 submitted 13 March, 2009;
originally announced March 2009.
-
Analysis of "SIR" ("Signal"-to-"Interference"-Ratio) in Discrete-Time Autonomous Linear Networks with Symmetric Weight Matrices
Authors:
Zekeriya Uykan
Abstract:
It's well-known that in a traditional discrete-time autonomous linear systems, the eigenvalues of the weigth (system) matrix solely determine the stability of the system. If the spectral radius of the system matrix is larger than 1, then the system is unstable. In this paper, we examine the linear systems with symmetric weight matrix whose spectral radius is larger than 1. The author introduced…
▽ More
It's well-known that in a traditional discrete-time autonomous linear systems, the eigenvalues of the weigth (system) matrix solely determine the stability of the system. If the spectral radius of the system matrix is larger than 1, then the system is unstable. In this paper, we examine the linear systems with symmetric weight matrix whose spectral radius is larger than 1. The author introduced a dynamic-system-version of "Signal-to-Interference Ratio (SIR)" in nonlinear networks in [7] and [8] and in continuous-time linear networks in [9]. Using the same "SIR" concept, we, in this paper, analyse the "SIR" of the states in the following two $N$-dimensional discrete-time autonomous linear systems: 1) The system ${\mathbf x}(k+1) = \big({\bf I} + α(-r {\bf I} + {\bf W}) \big) {\mathbf x}(k)$ which is obtained by discretizing the autonomous continuous-time linear system in \cite{Uykan09a} using Euler method; where ${\bf I}$ is the identity matrix, $r$ is a positive real number, and $α>0$ is the step size. 2) A more general autonomous linear system descibed by ${\mathbf x}(k+1) = -ρ{\mathbf I + W} {\mathbf x}(k)$, where ${\mathbf W}$ is any real symmetric matrix whose diagonal elements are zero, and ${\bf I}$ denotes the identity matrix and $ρ$ is a positive real number. Our analysis shows that: 1) The "SIR" of any state converges to a constant value, called "Ultimate SIR", in a finite time in the above-mentioned discrete-time linear systems. 2) The "Ultimate SIR" in the first system above is equal to $\fracρ{λ_{max}}$ where $λ_{max}$ is the maximum (positive) eigenvalue of the matrix ${\bf W}$. These results are in line with those of \cite{Uykan09a} where corresponding continuous-time linear system is examined. 3) The "Ultimate SIR" ...
△ Less
Submitted 22 February, 2009;
originally announced February 2009.
-
Ultimate "SIR" in Autonomous Linear Networks with Symmetric Weight Matrices, and Its Use to Stabilize the Network - A Hopfield-like network
Authors:
Zekeriya Uykan
Abstract:
In this paper, we present and analyse two Hopfield-like nonlinear networks, in continuous-time and discrete-time respectively. The proposed network is based on an autonomous linear system with a symmetric weight matrix, which is designed to be unstable, and a nonlinear function stabilizing the whole network thanks to a manipulated state variable called``ultimate SIR''. This variable is observed…
▽ More
In this paper, we present and analyse two Hopfield-like nonlinear networks, in continuous-time and discrete-time respectively. The proposed network is based on an autonomous linear system with a symmetric weight matrix, which is designed to be unstable, and a nonlinear function stabilizing the whole network thanks to a manipulated state variable called``ultimate SIR''. This variable is observed to be equal to the traditional Signal-to-Interference Ratio (SIR) definition in telecommunications engineering.
The underlying linear system of the proposed continuous-time network is $\dot{\mathbf x} = {\mathbf B} {\mathbf x}$ where {\bf B} is a real symmetric matrix whose diagonal elements are fixed to a constant. The nonlinear function, on the other hand, is based on the defined system variables called ``SIR''s. We also show that the ``SIR''s of all the states converge to a constant value, called ``system-specific Ultimate SIR''; which is equal to $\frac{r}{λ_{max}}$ where $r$ is the diagonal element of matrix ${\bf B}$ and $λ_{max}$ is the maximum (positive) eigenvalue of diagonally-zero matrix $({\bf B} - r{\bf I})$, where ${\bf I}$ denotes the identity matrix. The same result is obtained in its discrete-time version as well.
Computer simulations for binary associative memory design problem show the effectiveness of the proposed network as compared to the traditional Hopfield Networks.
△ Less
Submitted 24 September, 2009; v1 submitted 22 February, 2009;
originally announced February 2009.
-
From Sigmoid Power Control Algorithm to Hopfield-like Neural Networks: "SIR"-Balancing Sigmoid-Based Networks- Part II: Discrete Time
Authors:
Zekeriya Uykan
Abstract:
In the first part in [12], we present and analyse a Sigmoid-based "Signal-to-Interference Ratio, (SIR)" balancing dynamic network, called Sgm"SIR"NN, which exhibits similar properties as traditional Hopfield NN does, in continuous time. In this second part, we present the corresponding network in discrete time: We show that in the proposed discrete-time network, called D-Sgm"SIR"NN, the defined…
▽ More
In the first part in [12], we present and analyse a Sigmoid-based "Signal-to-Interference Ratio, (SIR)" balancing dynamic network, called Sgm"SIR"NN, which exhibits similar properties as traditional Hopfield NN does, in continuous time. In this second part, we present the corresponding network in discrete time: We show that in the proposed discrete-time network, called D-Sgm"SIR"NN, the defined error vector approaches to zero in a finite step in both synchronous and asynchronous work modes. Our investigations show that i) Establishing an analogy to the distributed (sigmoid) power control algorithm in [10] and [11] if the defined fictitious "SIR" is equal to 1 at the converged eqiulibrium point, then it is one of the prototype vectors. ii) The D-Sgm"SIR"NN exhibits similar features as discrete-time Hopfield NN does. iii) Establishing an analogy to the traditional 1-bit fixed-step power control algorithm, the corresponding "1-bit" network, called Sign"SIR"NN network, is also presented.
△ Less
Submitted 15 February, 2009;
originally announced February 2009.
-
From Sigmoid Power Control Algorithm to Hopfield-like Neural Networks: "SIR" ("Signal"-to-"Interference"-Ratio)-Balancing Sigmoid-Based Networks- Part I: Continuous Time
Authors:
Zekeriya Uykan
Abstract:
Continuous-time Hopfield network has been an important focus of research area since 1980s whose applications vary from image restoration to combinatorial optimization from control engineering to associative memory systems. On the other hand, in wireless communications systems literature, power control has been intensively studied as an essential mechanism for increasing the system performance. A…
▽ More
Continuous-time Hopfield network has been an important focus of research area since 1980s whose applications vary from image restoration to combinatorial optimization from control engineering to associative memory systems. On the other hand, in wireless communications systems literature, power control has been intensively studied as an essential mechanism for increasing the system performance. A fully distributed power control algorithm (DPCA), called Sigmoid DPCA, is presented by Uykan in [10] and [11], which is obtained by discretizing the continuous-time system. In this paper, we present a Sigmoid-based "Signal-to-Interference Ratio, (SIR)" balancing dynamic networks, called Sgm"SIR"NN, which includes both the Sigmoid power control algorithm (SgmDPCA) and the Hopfield neural networks, two different areas whose scope of interest, motivations and settings are completely different. It's shown that the Sgm"SIR"N5C5C5C5C5CN exhibits features which are generally attributed to Hopfield Networks. Computer simulations show the effectiveness of the proposed network as compared to traditional Hopfield Network.
△ Less
Submitted 15 February, 2009;
originally announced February 2009.