Sharif Digital Repository

In this paper we present and investigate a digital design and implementational details of a wireless optical CDMA (OCDMA) system based on generalized optical orthogonal codes (OOCs). A detailed digital implementation analysis and transmitter/receiver architectures in the context of the above design are fully studied. We analyze various subsystems for a wireless OCDMA system including detector and receiver structure, acquisition, and tracking blocks as well as evaluating their performance in a typical wireless OCDMA communication system. By analyzing two main parts of the system, namely, chip-level detector and OCDMA receiver blocks we evaluate the performance of the overall system.... 

In this paper, we consider the network coding in networks with broadcast channels (called hypernetworks) as the first step for applying network coding to wireless networks. We first prove a Max-Flow Min-Cut theorem for such networks. While we propose an algorithm to achieve this bound, we will introduce new definitions and provide sufficient tools to extend many of the theorems stated for flows in wireline networks to the case of hypernetworks. As an example, we will extend the Max-Flow Min-Cut condition for feasibility of the point-to-point connection in wireline networks to the case of hypernetworks. Then, we will extend the algebraic approach of Koetter and Medard in [3] to the... 

There has been a multitude of techniques proposed for identifying vulnerabilities in software. Forcing a program into a vulnerable state has become increasingly unscalable, given the size of the programs and the number of possible execution states. At the same time, techniques that are looking for vulnerability signatures are marred with weak and incomplete signatures. This is not to say that such techniques have failed to identify previously unknown vulnerabilities in the code. However, they have inherent weaknesses, which result in identifying vulnerabilities that are limited in type and complexity. We propose a novel technique to extract succinct vulnerability-relevant statements... 

In this paper, we design a dimming compatible visible light communication (VLC) system with asynchronous and optimum indoor positioning method in a standard office room in combination with asynchronous and optimum indoor positioning method according to illumination standards under channel constraints. We use overlapping pulse position modulation (OPPM) to support dimming control by changing the code weights. The system parameters such as a valid interval for dimming together with an upper bound for bit rate according to the channel delay spread are investigated. Moreover, considering the dispersive VLC channel and using Monte Carlo (MC) simulations, a method is proposed to determine the... 

In this paper, we analyze the performance of code acquisition system in atmospheric optical code division multiple access (OCDMA) communications using optical orthogonal codes. Memory introduced by temporal correlation of optical fading process precludes us from using the Markov chain model for a code acquisition analysis. By considering this issue, we discuss how to extend the applicability of the Markov chain model to the atmospheric OCDMA communications. We analyze and compare the performance of correlator and chip level detector (CLD) structures in the acquisition system. In our analysis, we consider the effects of free space optical channel impairments, multiple access interference, and... 

This paper presents two new space time block codes (STBCs) with quasi orthogonal structure for an open loop multi-input single-output (MISO) systems. These two codes have been designed to transmit from three or four antennas at the transmitter and be given to one antenna at the receiver. In this paper first, the proposed codes are introduced and their structures are investigated. This is followed by the demonstration of how the decoder decodes half of transmitted symbols independent of the other half. The last part of this paper discusses the simulation results, makes performance comparison against other popular approaches and concludes that the proposed solutions offer superiority  

Overloaded code division multiple access being the only means of the capacity extension for conventional code division multiple access accommodates more number of signatures than the spreading gain. Recently, ternary Signature Matrices with Orthogonal Subsets (SMOS) has been proposed, where the capacity maximization is 200%. The proposed multi-user detector using matched filter exploits the twin tree hierarchy of correlation among the subsets to guarantee the errorless recovery. In this paper, we feature the non-ternary version of SMOS (i.e., 2k-ary SMOS) of same capacity, where the binary alphabets in all the k constituent (orthogonal) subsets are unique. Unlike ternary, the tree hierarchy... 

In this paper it is shown that every m × n array in which each symbol appears at most (mn - 1) / (m - 1) times has a transversal, when n ≥ 2 m3. © 2006 Elsevier B.V. All rights reserved  

A coding scheme for transmission of a bit maps a given bit to a sequence of channel inputs (called the codeword associated with the transmitted bit). In this paper, we study the problem of designing the best code for a discrete Poisson channel with memory (under peak-power and total-power constraints). The outputs of a discrete Poisson channel with memory are Poisson distributed random variables with a mean comprising of a fixed additive noise and a linear combination of past input symbols. Assuming a maximum-likelihood (ML) decoder, we search for a codebook that has the smallest possible error probability. This problem is challenging because error probability of a code does not have a... 

A coding scheme for transmission of a bit maps a given bit to a sequence of channel inputs (called the codeword associated with the transmitted bit). In this paper, we study the problem of designing the best code for a discrete Poisson channel with memory (under peak-power and total-power constraints). The outputs of a discrete Poisson channel with memory are Poisson distributed random variables with a mean comprising of a fixed additive noise and a linear combination of past input symbols. Assuming a maximum-likelihood (ML) decoder, we search for a codebook that has the smallest possible error probability. This problem is challenging because error probability of a code does not have a... 

Developing and maintaining large software systems typically requires that developers collaborate on many tasks. During such collaborations, when multiple people work on the same chunk of code at the same time, they communicate with each other and employ safeguards in various ways. Recent studies have considered group co-development in OSS projects and found that it is an essential part of many projects. However, those studies were limited to groups of size two, i.e., pairs of developers. Here we go further and characterize co-development in larger groups. We develop an effective methodology for capturing distributed collaboration beyond groups of size two, based on synchronized commit... 

Developing and maintaining large software systems typically requires that developers collaborate on many tasks. During such collaborations, when multiple people work on the same chunk of code at the same time, they communicate with each other and employ safeguards in various ways. Recent studies have considered group co-development in OSS projects and found that it is an essential part of many projects. However, those studies were limited to groups of size two, i.e., pairs of developers. Here we go further and characterize co-development in larger groups. We develop an effective methodology for capturing distributed collaboration beyond groups of size two, based on synchronized commit... 

As the use of MEMS-based devices and systems are continuously increasing, the understanding of their correct characteristics becomes so serious for the related researches. In this study, the supersonic rarefied gas flow over microscale hotwires is investigated using the Direct Simulation Monte Carlo (DSMC) method. Indeed, the DSMC has been accepted as a powerful method to study the rarefied gas flow especially in transitional regime. Therefore, it can be considered as a reliable method to investigate the rarefied supersonic flow over microscale objects including the microscale hotwires. In this work, we study the effective parameters, which affect the performance of these sensors at constant... 

Thermal stability of the topological color code in the presence of a thermal bath is studied. We study the Lindblad evolution of the observables in the weak-coupling limit of the Born-Markov approximation. The autocorrelation functions of the observables are used as a figure of merit for the thermal stability. We show that all of the observables autocorrelation functions decay exponentially in time. By finding a lower bound of the decay rate, which is a constant independent of the system size, we show that the topological color code is unstable against thermal fluctuations from the bath at finite temperature, even though it is stable at T=0 against local quantum perturbations  

A new semianalytical solution is developed for the velocity-dependent dispersion Henry problem using the Fourier-Galerkin method (FG). The integral arising from the velocity-dependent dispersion term is evaluated numerically using an accurate technique based on an adaptive scheme. Numerical integration and nonlinear dependence of the dispersion on the velocity render the semianalytical solution impractical. To alleviate this issue and to obtain the solution at affordable computational cost, a robust implementation for solving the nonlinear system arising from the FG method is developed. It allows for reducing the number of attempts of the iterative procedure and the computational cost by... 

This paper investigates the capacity problem for some multiple-access scenarios with cooperative transmitters. First, a general Multiple-Access Channel (MAC) with common information, i.e., a scenario where p transmitters send private messages and also a common message to q receivers and each receiver decodes all of the messages, is considered. The capacity region of the discrete memoryless channel is characterized. Then, the general Gaussian fading MAC with common information wherein partial Channel State Information (CSI) is available at the transmitters (CSIT) and perfect CSI is available at the receivers (CSIR) is investigated. A coding theorem is proved for this model that yields an... 

Composition of a concurrent system out of components involves coordination of their mutual interactions. In component-based construction, this coordination becomes the responsibility of the glue-code language and its underlying run-time middle-ware. Reo offers an expressive glue-language for construction of coordinating component connectors out of primitive channels. In this paper we consider the problem of synthesizing Reo coordination code from a specification of a behavior as a relation on scheduled-data streams. The specification is given as a constraint automaton that describes the desired input/output behavior at the ports of the components. The main contribution in this paper is an... 

A phase-coherent technique for multiple all-digital phase-locked loops (ADPLLs) is presented and developed in this paper to target a 57-63-GHz multiple-input multiple-output (MIMO) transmitter (TX) with a digital beam-steering capability. The ADPLL TX chains are first fabricated in nanoscale CMOS and then time-synchronized and frequency-phase locked by a field-programmable gate array (FPGA) evaluation board. The calibration approach for phase alignment is carried out using a cancellation method to acquire the out-of-phase state within two ADPLLs. The accuracy of beam steering and phase alignment is investigated and analyzed based on a time-domain model for ADPLL to consider the impact of... 

LDPC codes are deployed in many modern wired and wireless communication systems. while fully-parallel LDPC decoders are very efficient, they typically suffer from routing complexity. the split-row method effectively reduces this complexity with a minor performance loss. This paper shows the importance of symmetry in Split-Row architectures and proves that the implementation of Split-Row decoders based on new proposed smart column-permuted versions of parity check matrices leads to a better error performance as well as a more efficient hardware. Moreover, in order to achieve optimized column-permuted parity check matrices, a heuristic approach is proposed. This method is then generalized to... 

In this research gas sealed Multi-Wire Proportional Counter (MWPC) including blades between anode wires and beta particles of 90Sr with 196 keV mean energy were considered. Ten different gases such as Noble gases mixtures with methane and several other pure gases were studied. In this type of detector, by using Garfield and Maxwell codes and for each of the gases, variation of different parameters such as first Townsend, electron attachment coefficients with variable electric field and their effects on pulse height or collected charge and in turn on Signal to Noise Ratio (SNR) were studied. Also the effect of anode voltage and its diameter and the pressure of gas on the pulse height were...