Loading...
Search for:
alishahi--f
0.113 seconds
Total 4038 records
Design of signature sequences for overloaded CDMA and bounds on the sum capacity with arbitrary symbol alphabets
, Article IEEE Transactions on Information Theory ; Volume 58, Issue 3 , 2012 , Pages 1441-1469 ; 00189448 (ISSN) ; Dashmiz, S ; Pad, P ; Marvasti, F ; Sharif University of Technology
2012
Abstract
In this paper, we explore some of the fundamentals of synchronous Code Division Multiple Access (CDMA) as applied to wireless and optical communication systems under very general settings (of any size) for the user symbols and the signature matrix entries. The channel is modeled by real/complex additive noise of arbitrary distribution. Two problems are addressed. The first problem concerns whether uniquely detectable overloaded matrices exist in the absence of additive noise under these general settings, and if so, whether there are any practical optimum detection algorithms. The second one is about the bounds for the sum channel capacity when user data and signature matrices employ any real...
Bounds on the sum capacity of synchronous binary CDMA channels
, Article IEEE Transactions on Information Theory ; Volume 55, Issue 8 , 2009 , Pages 3577-3593 ; 00189448 (ISSN) ; Marvasti, F ; Aref, V ; Pad, P ; Sharif University of Technology
2009
Abstract
In this paper, we obtain a family of lower bounds for the sum capacity of code-division multiple-access (CDMA) channels assuming binary inputs and binary signature codes in the presence of additive noise with an arbitrary distribution. The envelope of this family gives a relatively tight lower bound in terms of the number of users, spreading gain, and the noise distribution. The derivation methods for the noiseless and the noisy channels are different but when the noise variance goes to zero, the noisy channel bound approaches the noiseless case. The behavior of the lower bound shows that for small noise power, the number of users can be much more than the spreading gain without any...
A class of errorless codes for overloaded synchronous wireless and optical CDMA systems
, Article IEEE Transactions on Information Theory ; Volume 55, Issue 6 , 2009 , Pages 2705-2715 ; 00189448 (ISSN) ; Marvasti, F ; Alishahi, K ; Akbari, S ; Sharif University of Technology
2009
Abstract
In this paper, we introduce a new class of codes for overloaded synchronous wireless and optical code-division multiple-access (CDMA) systems which increases the number of users for fixed number of chips without introducing any errors. Equivalently, the chip rate can be reduced for a given number of users, which implies bandwidth reduction for downlink wireless systems. An upper bound for the maximum number of users for a given number of chips is derived. Also, lower and upper bounds for the sum channel capacity of a binary overloaded CDMA are derived that can predict the existence of such overloaded codes. We also propose a simplified maximum likelihood method for decoding these types of...
Approximate expressions for resonant shifts in the reflection of Gaussian wave packets from two-dimensional photonic crystal waveguides
, Article Journal of the Optical Society of America B: Optical Physics ; Volume 29, Issue 4 , 2012 , Pages 683-690 ; 07403224 (ISSN) ; Khavasi, A ; Alishahi, F ; Mehrany, K ; Rashidian, B ; Sharif University of Technology
Optical Society of American (OSA)
2012
Abstract
In this paper, enhanced spatial and temporal shifts in the reflection of Gaussian wave packets from twodimensional photonic crystal waveguides supporting above-the-light-line leaky modes are studied, for the first time to our best knowledge. Particular attention is given to two important special cases, namely, harmonic Gaussian beams and Gaussian-pulse uniform plane waves. Analytical expressions are given for enhanced spatial and temporal shifts when the stationary phase approximation holds and the incident wave excites above-the-light-line leaky modes. The enhanced spatial and temporal shifts of Gaussian wave packets are thereby related to each other via the group velocity of the excited...
The spherical ensemble and uniform distribution of points on the sphere
, Article Electronic Journal of Probability ; Volume 20 , 2015 , 23, 27 pp ; 10836489 (ISSN) ; Zamani, M ; Sharif University of Technology
University of Washington
2015
Abstract
The spherical ensemble is a well-studied determinantal process with a fixed number of points on $2. The points of this process correspond to the generalized eigenvalues of two appropriately chosen random matrices, mapped to the surface of the sphere by stereographic projection. This model can be considered as a spherical analogue for other random matrix models on the unit circle and complex plane such as the circular unitary ensemble or the Ginibre ensemble, and is one of the most natural constructions of a (statistically) rotation invariant point process with repelling property on the sphere. In this paper we study the spherical ensemble and its local repelling property by investigating the...
Generalized differential transfer matrix for fast and efficient analysis of arbitrary-shaped nonlinear distributed feedback structures
, Article IEEE Journal of Quantum Electronics ; Volume 45, Issue 2 , 2009 , Pages 125-131 ; 00189197 (ISSN) ; Mehrany, K ; Sharif University of Technology
2009
Abstract
A new, fast, and efficient approach based on the differential transfer matrix idea, is proposed for analysis of nonuniform nonlinear distributed feedback structures. The a priori knowledge of the most-likely electromagnetic field distribution within the distributed feedback region is exploited to speculate and factor out the rapidly varying portion of the electromagnetic fields. In this fashion, the transverse electromagnetic fields are transformed into a new set of envelope functions, whereupon the numerical difficulty of solving the nonlinear coupled differential equations is partly imparted to the analytical factorization of the fields. This process renders a new set of well-behaved...
Volume degeneracy of the typical cell and the chord length distribution for Poisson-Voronoi tessellations in high dimensions
, Article Advances in Applied Probability ; Volume 40, Issue 4 , July , 2008 , Pages 919-938 ; 00018678 (ISSN) ; Sharifitabar, M ; Sharif University of Technology
2008
Abstract
This paper is devoted to the study of some asymptotic behaviors of Poisson-Voronoi tessellation in the Euclidean space as the space dimension tends to ∞. We consider a family of homogeneous Poisson-Voronoi tessellations with constant intensity λ in Euclidean spaces of dimensions n = 1, 2, 3,... First we use the Blaschke-Pètkantschin formula to prove that the variance of the volume of the typical cell tends to 0 exponentially in dimension. It is also shown that the volume of intersection of the typical cell with the co-centered ball of volume u converges in distribution to the constant λ-1 (1-e-λu). Next we consider the linear contact distribution function of the Poisson-Voronoi tessellation...
Using Data Mining in Production Information Systems
, M.Sc. Thesis Sharif University of Technology ; Hooshmand, Mahmoud (Supervisor)
Abstract
Nowadays, because of high volume and growth of data in industrial organizations and productive factories, registration and storing of data have forgotten manual and tradition styles for which using automation and mechanized machinery and systems has been a necessary task. In order to reach to this revolution, need to some tools, facilities and methods which can fulfill this requirement is felt strongly. Therefore, high volume of data is considered as an advantage because based on precise analysis it is possible to make logical management decisions with less risk. During last years, statistical and numerical methods and simulation were used to discover knowledge and information when one of...
Random Polytopes
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
Random Polytopes, the first occurrence of which dates back to the famous Sylvester’s four points problem in the 1860s, is a branch of geometric probability, typically concerning the convex hull of some random points chosen from a convex subset of Rd. In this thesis we have studied some special kind of random polytopes; the one that is the convex hull of some independent random points chosen from a convex body (a convex, compact set with interior point) according to the uniform distribution. It was a new approach from A. Rényi and R. Sulanke in 1963 to consider this type when the number of random points tends to infinity.This thesis consists of three main parts: The first part is devoted to...
Generating Random Points in a Convex Body in High Dimensions
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
“How can we generate a random point with uniform distribution over a convex body ?” According to it’s applications, it’s important for a solution to this problem to be applicable in high dimensions. Here, we are interested in algorithms with polynomial order with respect to the dimension. All existing methods for dealing with this problem are based on the Markov chain Monte Carlo method, i.e. a random walk is constructed in such that its stationary distribution is the uniform distribution over. Then, after simulating “enough” steps of this random walk, the distribution of the resulting point is “approximately” uniform. The real problem in Monte Carlo method is analyzing its “mixing time”,...
Simultaneous Hypothesis Testing and False Discovery Rate
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
The purpose of this thesis is to introduce and review a recent methods in simultaneous hypothesis testing. False discovery rates, Benjamini and Hochberg’s FDR Control Algorithm, is the great success story of the new methodology. Much of what follows is an attempt to explain that success in empirical Bayes terms.The later chapters are at pains to show the limitations of current largescale statistical practice: Which cases should be combined in a single analysis? How do we account for notions of relevance between cases? What is the correct null hypothesis? How do we handle correlations? Some helpful theory is provided in answer, but much of the argumentation is by example, with graphs and...
Determinantal Processes
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
Determinantal processes are a special family of stochastic processes that arise in physics (fermions), random matrices (eigenvalues), and in combinatorics (random spanning trees and non-intersecting paths). These processes have repelling property (points close to each other are chosen with low probability). Because of this repelling property, determinantal processes are approporiat for modeling some physical quantities (e.g. the position of electrons). Their probabilistic structure is described by operators on complex vector spaces and their eigenvalues. Determinantal processes have interesting properties, e.g. number of points in a region is a sum of independent Bernoulli random variables....
Cramér’s Model for Random Primes
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
With Cramer’s model we have a probability measure on the power set of N. This probability measure is concentrated on the set that its elements are that subsets of N which number of their elements up to a certain natural number is asymptotically equal with the number of primes up to the same number. Let Pc be a sample obtained from this probability measure and consider 8n 2 N, an counts the number of ways that ncan be represented as a multiplication of some elements of Pc, such that changing the arrangement of factors in a representation does not introduce a new one. In this thesis, we prove that limn!1 a1++an n almost surely exists and is positive
Propagation of Space-Wavepackets in one Dimensional Nonlinear and Nonhomogeneus Structures
, M.Sc. Thesis Sharif University of Technology ; Mehrany, Khashayar (Supervisor)
Abstract
Semi-analytical solutions for the nonlinear, one dimensional wave equation have been investigated. The aim of this procedure is to deliver fast and yet accurate approaches for solving the abovementioned equasions. These solutions make a good alternative for full-numerical methods, which are usually time consuming and combersome. Therefore the proposed methods may find complete priority, considering design goals. Lack of a fast numerical method for solving the nonlinear, steady state cases, make the proposed approaches relevant, dealing theses problems. By employing the presented methods, It is possible to effieciently simulate the behavior of the space-wave packet, incident on the nonlinear...
Interaction of Nonlinear pulses for Nondestructive Characterization of the Highly Nonlinear Fiber
, Ph.D. Dissertation Sharif University of Technology ; Mehrani, Khashayar (Supervisor)
Abstract
In this thesis, while a comprehensive study of different methods for the characterization of the optical fibers is done, a unique and effective method is being introduced for the characterization of the dispersion coefficient of Highly Nonlinear Fibers (HNLFs). The proposed method is based on the Brillouin Optical Time Domain Analysis (BOTDA) of a wave generated by the Four Wave Mixing (FWM) interaction. The current method, which includes an experimental scheme and an algorithm for solving the inverse problem, offers high sensitivity and experimental accuracy at the longitudinal resolution of 1 meter. The noise level has been considerably reduced by understanding different sources of the...
Investigating the Relationship between Limit Theorems in Probability Theory and Ergodic Theory
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
Birkhoff's ergodic theorem in dynamical systems and ergodic theory, and the strong law of large numbers in probability theory are among the fundamental theorems of the two fields, which are closely related. Thus Birkhoff's ergodic theorem directly yields the strong law of large numbers. Attempts were then made to express some limit theorems in probability theory in the form of dynamic systems, such as the central limit theorem, which was expressed in the form of dynamic systems, and even generalizations of It was also obtained. In this paper, we will investigate the above and similar connections between probability limit theorems and well-known theorems in ergodic theory
Statistical Methodes for Urban Travel Time Estimation
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
Travel time estimation is a central issue in the urban transportation industry and is the basis of many analyses and services in businesses related to this area. In the past few years, various statistical approaches have been devised to solve this problem. The purpose of this dissertation is to review existing methods by focusing on segment-based approaches for urban travel time estimation. A big challenge is the small amount of data in hand compared to the size of the urban network. Exploring historical data and extracting correlation between urban network segments leads to modeling the urban traffic condition and travel time estimation in one specific time interval of the day
Capacity achieving linear codes with random binary sparse generating matrices over the binary symmetric channel
, Article IEEE International Symposium on Information Theory - Proceedings ; 2012 , Pages 621-625 ; 9781467325790 (ISBN) ; Abadi, H. K ; Pad, P ; Saeedi, H ; Marvasti, F ; Alishahi, K ; Sharif University of Technology
IEEE
2012
Abstract
In this paper, we prove the existence of capacity achieving linear codes with random binary sparse generating matrices over the Binary Symmetric Channel (BSC). The results on the existence of capacity achieving linear codes in the literature are limited to the random binary codes with equal probability generating matrix elements and sparse parity-check matrices. Moreover, the codes with sparse generating matrices reported in the literature are not proved to be capacity achieving for channels other than Binary Erasure Channel. As opposed to the existing results in the literature, which are based on optimal maximum a posteriori decoders, the proposed approach is based on a different decoder...
A refinement of sutured floer homology
, Article Journal of Symplectic Geometry ; Volume 13, Issue 3 , 2015 , Pages 609-743 ; 15275256 (ISSN) ; Eftekhary, E ; Sharif University of Technology
International Press of Boston, Inc
2015
Abstract
We introduce a refinement of the Ozsváth-Szabó complex associated by Juhósz [Ju1] to a balanced sutured manifold (X,τ). An algebra (Formula Presented)τ is associated to the boundary of a sutured manifold. For a fixed class s of a Spinc structure over the manifold X, which is obtained from (Formula Presented) by filling out the sutures, the Ozsvóth-Szabó chain complex CF(X, τ, s) is then defined as a chain complex with coefficients in (Formula Presented)T and filtered by the relative Spinc classes in Spinc(X, τ). The filtered chain homotopy type of this chain complex is an invariant of (X,τ) and the Spinc class s Є Spinc(Formula Presented). The construction generalizes the construction of...
Coherent Risk Measures on General Probability Spaces
, M.Sc. Thesis Sharif University of Technology ; Alishahi, Kasra (Supervisor)
Abstract
This thesis is devoted to introduce coherent risk measures on general probability spaces. After studying their properties, we also will characterize them using functional analysis tools. First we describe some related economic concepts such as risk concept, risk management and risk measures. Then we will study Value at Risk (VaR) as an applicable risk measure and determine its advantages and disadvantages. The motivation for studying risk measures in an axiomatic point of view and also introducing coherent risk measures was that VaR doesn’t have the diversification property. In chapter 2 and 3, we introduced coherent risk measures comprehensively. We began the second chapter by the...