McGill University

Displaying 1-40 of 91 results

  • White Papers // Feb 2014

    Associative Memories Based on Multiple-Valued Sparse Clustered Networks

    Associative memories are structures that store data patterns and retrieve them given partial inputs. Sparse Clustered Networks (SCNs) are recently-introduced binary-weighted associative memories that significantly improve the storage and retrieval capabilities over the prior state-of-the art. However, deleting or updating the data patterns result in a significant increase in the...

    Provided By McGill University

  • White Papers // Oct 2013

    Improving Sparse Associative Memories by Escaping from Bogus Fixed Points

    Associative memories are different from conventional memory systems in that they do not require explicit addresses to the information the authors are interested in. They store paired patterns. When an associative memory is given an input pattern as the probe, the content of the input itself addresses the paired output...

    Provided By McGill University

  • White Papers // Oct 2013

    A Massively Parallel Associative Memory Based on Sparse Neural Networks

    Associative memories store content in such a way that the content can be later retrieved by presenting the memory with a small portion of the content, rather than presenting the memory with an address as in more traditional memories. Associative memories are used as building blocks for algorithms within database...

    Provided By McGill University

  • White Papers // Oct 2012

    Bayesian Quantized Network Coding Via Belief Propagation

    In this paper, the authors propose an alternative for routing based packet forwarding, which uses network coding to increase transmission efficiency, in terms of both compression and error resilience. This non-adaptive encoding is called quantized network coding, which involves random linear mapping in the real field, followed by quantization to...

    Provided By McGill University

  • White Papers // Aug 2012

    Classical Codes for Quantum Broadcast Channels

    The authors discuss two techniques for transmitting classical information over quantum broadcast channels. The first technique is a quantum generalization of the superposition coding scheme for the classical broadcast channel. They use a quantum simultaneous non-unique decoder and obtain a simpler proof of the rate region recently published by Yard...

    Provided By McGill University

  • White Papers // Aug 2012

    Joint Utility Maximization in Two-Tier Networks by Distributed Pareto-Optimal Power Control

    This paper addresses the critical problem of interference management in two-tier networks, where the newly-deployed Femtocell UsErs (FUEs) operate in the licensed spectrum owned by the existing macrocell. A Pareto-optimal power-control algorithm is devised that jointly maximizes the utilities of both macrocell and femtocell networks while robustly guaranteeing the macrocell's...

    Provided By McGill University

  • White Papers // Jun 2012

    An Analysis of ZVP-Attack on ECC Cryptosystems

    Elliptic Curve Cryptography (ECC) is an efficient public cryptosystem with a short key size. For this reason it is suitable for implementing on memory-constraint devices such as smart cards, mobile devices, etc. However, these devices leak information about their private key through side channels (power consumption, electromagnetic radiation and timing,...

    Provided By McGill University

  • White Papers // May 2012

    Joint Estimation of Time of Arrival and Channel Power Delay Profile for Pulse-Based UWB Systems

    Sub-Nyquist Maximum Likelihood (ML)-based Time Of Arrival (TOA) estimation methods for Ultra-WideBand (UWB) signals normally assume a priori knowledge of the UWB channel in the form of the Average Power Delay Profile (APDP). In practice however, and despite its importance, the APDP is not always available. To address this issue,...

    Provided By McGill University

  • White Papers // May 2012

    Optimal Power Adaption for NAF Relaying With Channel Side Information

    In this paper, the authors develop optimal power adaptation schemes by means of power amplification coefficients at the relay for the half-duplex single-relay Non-orthogonal Amplify-and-Forward (NAF) system with Channel Side Information (CSI) available at the relay. In particular, assuming that the relay has full knowledge of the channel gains, optimal...

    Provided By McGill University

  • White Papers // May 2012

    EM-Based Joint Estimation and Detection for Multiple Antenna Cognitive Radios

    In this paper, the authors present an iterative spectrum sensing scheme for multiantenna assisted Cognitive Radio (CR) using the Expectation-Maximization (EM) algorithm. Considering a wideband frequency spectrum, the Secondary User (SU) performs an EM-based Joint Estimation and Detection (JED), where the channel coefficients and noise variance are estimated jointly with...

    Provided By McGill University

  • White Papers // May 2012

    On the Benefits of Non-Uniform Signaling in Chip-Asynchronous CDMA

    This paper explores chip-asynchronous CDMA transmission when single-user demodulation and decoding are used at the receiver. First, a chip-level channel model is presented to account for chip-asynchronism between different users. Using the model, the symmetric capacity of chip-asynchronous CDMA is investigated. Numerical results indicate that a sum rate of 2...

    Provided By McGill University

  • White Papers // May 2012

    Heterogeneous Space Switches for Power-Efficient Optical Interconnection Networks

    Space switches are the fundamental elements in single plane and multi-plane optical interconnection networks. This paper proposes a heterogeneous implementation of optical space switches based on two gating elements, amplifiers such as Semiconductor Optical Amplifier (SOA) and modulators such as Mach-Zehnder modulators. The heterogeneous implementation has the advantage of being...

    Provided By McGill University

  • White Papers // May 2012

    Capacity Limit of Static Single-Relay Amplify-and-Forward Channels

    In this paper, the authors establish in closed-form the capacity and characterize the optimal input covariance matrix at the source and the optimal power allocation scheme between source and relay for a half-duplex single-relay Amplify-and-Forward (AF) system with static channel gains. Different from Multiple-Input Multiple-Output (MIMO) systems, the channel matrix...

    Provided By McGill University

  • White Papers // May 2012

    Optimal Distributed Coding Schemes for Energy Efficiency in the Fading Relay Channel

    The authors propose three energy-optimal distributed schemes for the half-duplex relay channel with block fading to maintain a desired source rate. They consider both network energy consumption and consumption of the relay alone, assuming only local channel knowledge. Then, they combine both into a generalized distributed energy-efficient scheme. In these...

    Provided By McGill University

  • White Papers // May 2012

    Partial Decode-Forward Coding Schemes for the Gaussian Two-Way Relay Channel

    The authors design novel Partial Decode-Forward (PDF) schemes for the Gaussian two-way relay channel with direct link. Different from pure decode-forward, each user divides its message into two parts and the relay decodes only one part of each. The relay then generates its codeword as a function of the two...

    Provided By McGill University

  • White Papers // May 2012

    On Optimal Input Distribution and Capacity Limit of Bernoulli-Gaussian Impulsive Noise Channels

    In this paper, the authors rigorously analyze the optimal input distribution and capacity of an additive Bernoulli-Gaussian (BG) Impulsive Noise (IN) channel in high and low input power regimes. First, they obtain an input distribution for which the channel output is Gaussian distributed. This distribution, if valid, shall result in...

    Provided By McGill University

  • White Papers // May 2012

    Cascaded Doubly-Selective Channel Estimation in Multi-Relay AF OFDM Transmissions

    This paper studies the problem of channel estimation in Amplify-and-Forward (AF) multi-relay transmissions over time- and frequency-selective (doubly selective) channels. To avoid two separate channel estimation processes of source-to-relay and relay-to-destination links, a cascaded doubly selective channel model is formulated to characterize the Source-to-Relay-to-Destination (SRD) channel. Time-varying SRD channel gains...

    Provided By McGill University

  • White Papers // May 2012

    Impulse Noise Detection Techniques for Retransmission to Reduce Delay in DSL Systems

    To protect Digital Subscriber Loop (DSL) systems against Impulse Noise (IN), interleaving combined with Reed-Solomon (RS) coding has been used. Nevertheless, interleaving introduces a long delay. This paper considers retransmission instead of interleaving to reduce such delay and proposes an approach using the available RS decoding failure status to trigger...

    Provided By McGill University

  • White Papers // May 2012

    Efficient Erasure Marking Technique for Interleaving Delay Reduction in DSL Systems Impaired by Impulse Noise

    Reed-Solomon (RS) coding and interleaving are usually combined to protect Digital Subscriber Line (DSL) systems against Impulse Noise (IN) but introducing a long delay. It is proved that interleaving delay can be significantly reduced by Error and Erasure Decoding (EED). This paper proposes an erasure marking technique to enhance the...

    Provided By McGill University

  • White Papers // May 2012

    Topology-Aware VM Migration in Bandwidth Oversubscribed Datacenter Networks

    Virtualization can deliver significant benefits for cloud computing by enabling VM migration to improve utilization, balance load and alleviate hotspots. While several mechanisms exist to migrate VMs, few efforts have focused on optimizing migration policies in a multi-rooted tree datacenter network. The general problem has multiple facets, two of which...

    Provided By McGill University

  • White Papers // Apr 2012

    Asking and Answering Questions About Unfamiliar APIs: An Exploratory Study

    The increasing size of APIs and the increase in the number of APIs available imply developers must frequently learn how to use unfamiliar APIs. To identify the types of questions developers want answered when working with unfamiliar APIs and to understand the difficulty they may encounter answering those questions, the...

    Provided By McGill University

  • White Papers // Mar 2012

    Recovering Traceability Links Between an API and Its Learning Resources

    Large frameworks and libraries require extensive developer learning resources, such as documentation and mailing lists, to be useful. Maintaining these learning resources is challenging partly because they are not explicitly linked to the frameworks' API, and changes in the API are not reflected in the learning resources. Automatically recovering traceability...

    Provided By McGill University

  • White Papers // Mar 2012

    Restricted Isometry Property in Quantized Network Coding of Sparse Messages

    Efficient data gathering in sensor networks has been the topic of many research projects where different applications have been considered. One of the concerns in data gathering is to take care of inter-node redundancy during the transmission. When the knowledge of inter-node dependency is known at the encoders (i.e., sensor...

    Provided By McGill University

  • White Papers // Mar 2012

    Learning-Based Opportunistic Spectrum Access With Hopping Transmission Strategy

    This paper considers opportunistic spectrum access for Secondary Users (SUs) from an adaptive learning perspective. A SU dynamically hops over multiple idle frequency-slots of a licensed frequency band, each with an adaptive activity factor. Aiming to determine the optimal activity factors of SUs, an algorithm is developed, in which each...

    Provided By McGill University

  • White Papers // Mar 2012

    Sum-Rate Maximization in the Multicell MIMO Multiple-Access Channel With Interference Coordination

    This paper is concerned with the maximization of the weighted sum-rate in the multicell MIMO Multiple Access Channel (MAC). Considered is the multicell network operating on the same frequency channel with multiple Mobile Stations (MS) per cell. Assuming the interference coordination mode in the multicell network, each Base-Station (BS) only...

    Provided By McGill University

  • White Papers // Mar 2012

    Rate Maximization for Half-Duplex Multiple Access With Cooperating Transmitters

    The authors derive the optimal power allocation of a practical half-duplex scheme for the Multiple Access Channel with Transmitter Co-operation (MAC-TC). The system consists of two users in half-duplex mode communicating with one destination over a complex channel with additive white Gaussian noise. The transmission scheme is performed over 3...

    Provided By McGill University

  • White Papers // Jan 2012

    Proof Pearl: The Power of Higher-Order Encodings in the Logical Framework LF

    In this proof pearl, the authors demonstrate the power of higher-order encodings in the logical framework Twelf[PS99] by investigating proofs about an algorithmic specification of bounded subtype polymorphism, a problem from the POPLmark challenge [ABF+05]. Their encoding and representation of the problem plays to the strengths of the logical framework...

    Provided By McGill University

  • White Papers // Jan 2012

    Temporal Analysis of API Usage Concepts

    Software reuse through Application Programming Interfaces (APIs) is an integral part of software development. The functionality offered by an API is not always accessed uniformly throughout the lifetime of a client program. The authors propose Temporal API Usage Pattern Mining to detect API usage patterns in terms of their time...

    Provided By McGill University

  • White Papers // Jan 2012

    Analyzing Temporal API Usage Patterns

    Software reuse through Application Programming Interfaces (APIs) is an integral part of software development. As developers write client programs, their understanding and usage of APIs change over time. Can the people learn from long-term changes in how developers work with APIs in the lifetime of a client program? The authors...

    Provided By McGill University

  • White Papers // Dec 2011

    Partial Decode-Forward Binning Schemes for the Causal Cognitive Relay Channels

    The causal Cognitive Relay Channel (CRC) has two sender-receiver pairs, in which the second sender obtains information from the first sender causally and assists the transmission of both senders. In this paper, the authors study both the full- and half-duplex modes. In each mode, they propose two new coding schemes...

    Provided By McGill University

  • White Papers // Nov 2011

    Dynamic Control of Electricity Cost With Power Demand Smoothing and Peak Shaving for Distributed Internet Data Centers

    Internet based service providers, such as Amazon, Google, Yahoo, etc, build their Data Centers (IDC) across multiple regions to provide reliable and low latency of services to clients. Ever-increasing service demand, complexity of services and growing client population cause enormous power consumptions by these IDCs incuring a major part of...

    Provided By McGill University

  • White Papers // Nov 2011

    On Compress-Forward Without Wyner-Ziv Binning for Relay Networks

    Noisy network coding is recently proposed for the general multi-source network by Lim, Kim, El Gamal and Chung. This scheme builds on Compress-Forward (CF) relaying but involves three new ideas, namely no Wyner-Ziv binning, relaxed simultaneous decoding and message repetition. In this paper, using the two-way relay channel as the...

    Provided By McGill University

  • White Papers // Oct 2011

    Compress-Forward Without Wyner-Ziv Binning for the One-Way and Two-Way Relay Channels

    The authors consider the role of Wyner-Ziv binning in compress-forward for relay channels. In the one-way relay channel, they analyze a compress-forward scheme without Wyner-Ziv binning but with joint decoding of both the message and compression index. It achieves the same rate as the original compress-forward scheme with binning and...

    Provided By McGill University

  • White Papers // Oct 2011

    Distributed Dual Averaging for Convex Optimization Under Communication Delays

    In this paper, the authors extend and analyze the distributed dual averaging algorithm. They employ the fixed delay model introduced in and show that distributed dual averaging still converges in the presence of finite and fixed communication delays. In addition, using a different bounding technique than, for a fixed network...

    Provided By McGill University

  • White Papers // Sep 2011

    Approximating Signals Supported on Graphs

    In this paper, the authors investigate the notion of smoothness for signals supported on the vertices of a graph. They provide theoretical explanations when and why the Laplacian eigenbasis can be regarded as a meaningful "Fourier" transform of such signals. Moreover, they analyze the desired properties of the underlying graphs...

    Provided By McGill University

  • White Papers // Sep 2011

    Graph Spectral Compressed Sensing for Sensor Networks

    For many Wireless Sensor Network (WSN) applications, the signals measured are likely to be correlated either spatially or temporally; i.e., the authors can find an appropriate transform domain where the signals are compressible. WSNs are characterized by having simple battery-powered wireless nodes with limited energy and communication resources. In order...

    Provided By McGill University

  • White Papers // Sep 2011

    High-Level Design of Integrated Microsystems - Arithmetic Perspective

    Cyber-physical systems are characterized by tighter integration of embedded computer systems and the physical sensing and actuating devices. Integration of physical sensing and actuating interfaces into embedded systems presents a new set of high-level design and synthesis challenges. An important aspect of such integration is the explicit use of numerical...

    Provided By McGill University

  • White Papers // Aug 2011

    A Half-Duplex Relay Coding Scheme Optimized for Energy Efficiency

    The authors explore the issue of the network energy efficiency in relay channels. They first propose a half-duplex decode-forward coding scheme. They, then optimize the power allocation to minimize the total power consumption while maintaining a desired source rate. They show that this scheme significantly outperforms direct and two-hop transmissions....

    Provided By McGill University

  • White Papers // Aug 2011

    Decode-Forward and Compute-Forward Coding Schemes for the Two-Way Relay Channel

    The authors consider the full-duplex two-way relay channel with direct link between two users and propose two coding schemes: a partial decode-forward scheme, and a combined decode-forward and compute-forward scheme. Both schemes use rate-splitting and superposition coding at each user and generate code words for each node independently. When applied...

    Provided By McGill University

  • White Papers // Aug 2011

    Energy Minimization for the Half-Duplex Relay Channel With Decode-Forward Relaying

    The authors analyze coding for energy efficiency in the relay channel for a fixed source rate. They propose a comprehensive half-duplex decode-forward coding scheme and three optimal sets of power allocation, which respectively minimize the network, the relay and the source energy consumption. Analysis shows that minimizing the network energy...

    Provided By McGill University

  • White Papers // Apr 2007

    Best Practices In Network Audio

    The purpose of this paper is to inspire the reader and create a basis for further research and development that clearly defines the issues to potential funders from various arenas such as governments, foundations and corporations. Anyone who has seen a photo of the earth from space is immediately struck...

    Provided By McGill University

  • Case Studies // Jan 2010

    EBay - ECommerce Platform a Case Study in Scalability

    This case study speaks about the search and trading platform of eBay, an eCommerce giant. The company employs a vast multitude of platforms including PayPal and Skype. Most of these platforms have been obtained through acquisitions. Therefore, there is a risk of mismatch between these platforms. However, the paper researches...

    Provided By McGill University

  • White Papers // Jan 2011

    Beyond Crossing Bres: Probabilistic Tractography of Complex Subvoxel Fibre Geometries

    Despite the development of different tractography schemes for reconstruction of fibre pathways, a comprehensive methodology that is capable of providing reliable uncertainty measures of the reconstructed tracts while exploring complex subvoxel fibre geometries, such as fanning, is still missing. This paper proposes a probabilistic approach based on the residual bootstrap...

    Provided By McGill University

  • White Papers // Feb 2011

    Location Cheating: A Security Challenge to Location-Based Social Network Services

    Location-based mobile social network services such as foursquare and Gowalla have grown exponentially over the past several years. These location-based services utilize the geographical position to enrich user experiences in a variety of contexts, including location-based searching and location-based mobile advertising. To attract more users, the location-based mobile social network...

    Provided By McGill University

  • White Papers // Jul 2010

    Market Skewness Risk And The Cross-Section Of Stock Returns

    The cross-section of stock returns has substantial exposure to risk captured by higher moments in market returns. The authors estimate these moments from daily S&P 500 index option data. The resulting time series of factors are thus genuinely conditional and forward-looking. Stocks with high sensitivities to innovations in implied market...

    Provided By McGill University

  • White Papers // May 2010

    Time-Varying Jump Intensities And Fat Tail Dynamics: Evidence From S&P500 Returns And Options

    The authors present a new discrete-time GARCH jump framework that allows for rich dynamics in higher moments by combining heteroskedastic processes with fat-tailed innovations in returns and volatility. They provide a tractable risk neutralization framework allowing for option valuation with separate modeling of risk premia for the jump and normal...

    Provided By McGill University

  • White Papers // Jan 2012

    Proof Pearl: The Power of Higher-Order Encodings in the Logical Framework LF

    In this proof pearl, the authors demonstrate the power of higher-order encodings in the logical framework Twelf[PS99] by investigating proofs about an algorithmic specification of bounded subtype polymorphism, a problem from the POPLmark challenge [ABF+05]. Their encoding and representation of the problem plays to the strengths of the logical framework...

    Provided By McGill University

  • White Papers // Sep 2010

    Programming Inductive Proofs: A New Approach Based on Contextual Types

    In this paper, the authors present an overview to programming with proofs in the reasoning framework, Beluga. Beluga supports the specification of formal systems given by axioms and inference rules within the logical framework LF. It also supports implementing proofs about formal systems as dependently typed recursive functions. What distinguishes...

    Provided By McGill University

  • White Papers // Mar 2010

    Beluga: A Framework for Programming and Reasoning With Deductive Systems

    Beluga is an environment for programming and reasoning about formal systems given by axioms and inference rules. It implements the logical framework LF for specifying and prototyping formal systems via higher-order abstract syntax. It also supports reasoning: the user implements inductive proofs about formal systems as dependently typed recursive functions....

    Provided By McGill University

  • White Papers // Apr 2011

    Higher-Order Dynamic Pattern Unification for Dependent Types and Records

    Higher-order unification is a key operation in logical frameworks, dependently-typed programming systems, or proof assistants supporting higher-order logic. It plays a central role in type inference and reconstruction algorithms, in the execution of programs in higher-order logic programming languages, and in reasoning about the totality of functions defined by pattern-matching...

    Provided By McGill University

  • White Papers // Jan 2010

    Beluga: Programming With Dependent Types, Contextual Data, and Contexts

    The logical framework LF provides an elegant foundation for specifying formal systems and proofs and it is used successfully in a wide range of applications such as certifying code and mechanizing meta-theory of programming languages. However, incorporating LF technology into functional programming to allow programmers to specify and reason about...

    Provided By McGill University

  • White Papers // Mar 2012

    Recovering Traceability Links Between an API and Its Learning Resources

    Large frameworks and libraries require extensive developer learning resources, such as documentation and mailing lists, to be useful. Maintaining these learning resources is challenging partly because they are not explicitly linked to the frameworks' API, and changes in the API are not reflected in the learning resources. Automatically recovering traceability...

    Provided By McGill University

  • White Papers // Apr 2012

    Asking and Answering Questions About Unfamiliar APIs: An Exploratory Study

    The increasing size of APIs and the increase in the number of APIs available imply developers must frequently learn how to use unfamiliar APIs. To identify the types of questions developers want answered when working with unfamiliar APIs and to understand the difficulty they may encounter answering those questions, the...

    Provided By McGill University

  • White Papers // Jan 2012

    Temporal Analysis of API Usage Concepts

    Software reuse through Application Programming Interfaces (APIs) is an integral part of software development. The functionality offered by an API is not always accessed uniformly throughout the lifetime of a client program. The authors propose Temporal API Usage Pattern Mining to detect API usage patterns in terms of their time...

    Provided By McGill University

  • White Papers // Apr 2011

    Using Structure-Based Recommendations to Facilitate Discoverability in APIs

    Empirical evidence indicates that developers face significant hurdles when the API elements necessary to implement a task are not accessible from the types they are working with. The authors propose an approach that leverages the structural relationships between API elements to make API methods or types not accessible from a...

    Provided By McGill University

  • White Papers // Jan 2012

    Analyzing Temporal API Usage Patterns

    Software reuse through Application Programming Interfaces (APIs) is an integral part of software development. As developers write client programs, their understanding and usage of APIs change over time. Can the people learn from long-term changes in how developers work with APIs in the lifetime of a client program? The authors...

    Provided By McGill University

  • White Papers // Mar 2011

    The Influence of the Task on Programmer Behaviour

    Programmers performing a change task must understand the existing software in addition to performing the actual change. This process is likely to be affected by characteristics of the task. The authors investigated whether the nature of a task has any relationship with when a programmer edits code during a programming...

    Provided By McGill University

  • White Papers // Oct 2009

    A Detailed Examination of the Correlation Between Imports and Failure-Proneness of Software Components

    Research has provided evidence that type usage in source files is correlated with the risk of failure of software components. Previous studies that investigated the correlation between type usage and component failure assigned equal blame to all the types imported by a component with a failure history, regardless of whether...

    Provided By McGill University

  • White Papers // Oct 2011

    Distributed Dual Averaging for Convex Optimization Under Communication Delays

    In this paper, the authors extend and analyze the distributed dual averaging algorithm. They employ the fixed delay model introduced in and show that distributed dual averaging still converges in the presence of finite and fixed communication delays. In addition, using a different bounding technique than, for a fixed network...

    Provided By McGill University

  • White Papers // Aug 2011

    Distributed Consensus and Optimization Under Communication Delays

    The authors study the effects of communication delays in distributed consensus and optimization algorithms. They propose two ways to model delays. First, assuming each edge of a communication network has a fixed delay, they characterize the consensus value exactly as a function of the delays and edge weights and obtain...

    Provided By McGill University

  • White Papers // Feb 2011

    Local Silencing Rules for Randomized Gossip

    Randomized gossip algorithms are attractive for collaborative in-network processing and aggregation because they are fully asynchronous, they require no overhead to establish and form routes, and they do not create any bottleneck or single point of failure. Previous studies have focused on analyzing the worst-case number of transmissions required to...

    Provided By McGill University

  • White Papers // Sep 2011

    Approximating Signals Supported on Graphs

    In this paper, the authors investigate the notion of smoothness for signals supported on the vertices of a graph. They provide theoretical explanations when and why the Laplacian eigenbasis can be regarded as a meaningful "Fourier" transform of such signals. Moreover, they analyze the desired properties of the underlying graphs...

    Provided By McGill University

  • White Papers // Sep 2011

    Graph Spectral Compressed Sensing for Sensor Networks

    For many Wireless Sensor Network (WSN) applications, the signals measured are likely to be correlated either spatially or temporally; i.e., the authors can find an appropriate transform domain where the signals are compressible. WSNs are characterized by having simple battery-powered wireless nodes with limited energy and communication resources. In order...

    Provided By McGill University

  • White Papers // Apr 2010

    Fast Decentralized Averaging Via Multi-Scale Gossip

    Applications in sensor networks often demand that nodes cooperatively accomplish a task without centralized coordination. Autonomy is often equated with robustness and scalability in large-scale networked systems. This is especially true in wireless networks, where fundamental limits on spatial and temporal channel reuse limit the amount of communication possible at...

    Provided By McGill University

  • White Papers // Mar 2012

    Restricted Isometry Property in Quantized Network Coding of Sparse Messages

    Efficient data gathering in sensor networks has been the topic of many research projects where different applications have been considered. One of the concerns in data gathering is to take care of inter-node redundancy during the transmission. When the knowledge of inter-node dependency is known at the encoders (i.e., sensor...

    Provided By McGill University

  • White Papers // Jun 2010

    A Machine Learning Approach for Optimizing Parallel Logic Simulation

    Parallel discrete event simulation can be applied as a fast and cost effective approach for the gate level simulation of current VLSI circuits. In this paper, the authors combine a dynamic load balancing algorithm and a bounded window algorithm for optimistic gate level simulation. The bounded time window prevents the...

    Provided By McGill University

  • White Papers // Dec 2009

    On the Scalability of Parallel Verilog Simulation

    As a consequence of Moore's law, the size of integrated circuits has grown extensively, resulting in simulation becoming the major bottleneck in the circuit design process. Consequently, parallel simulation has emerged as an approach which can be both fast and cost effective. In this paper, the authors examine the performance...

    Provided By McGill University

  • White Papers // May 2012

    Joint Estimation of Time of Arrival and Channel Power Delay Profile for Pulse-Based UWB Systems

    Sub-Nyquist Maximum Likelihood (ML)-based Time Of Arrival (TOA) estimation methods for Ultra-WideBand (UWB) signals normally assume a priori knowledge of the UWB channel in the form of the Average Power Delay Profile (APDP). In practice however, and despite its importance, the APDP is not always available. To address this issue,...

    Provided By McGill University

  • White Papers // May 2012

    Optimal Power Adaption for NAF Relaying With Channel Side Information

    In this paper, the authors develop optimal power adaptation schemes by means of power amplification coefficients at the relay for the half-duplex single-relay Non-orthogonal Amplify-and-Forward (NAF) system with Channel Side Information (CSI) available at the relay. In particular, assuming that the relay has full knowledge of the channel gains, optimal...

    Provided By McGill University

  • White Papers // Aug 2012

    Joint Utility Maximization in Two-Tier Networks by Distributed Pareto-Optimal Power Control

    This paper addresses the critical problem of interference management in two-tier networks, where the newly-deployed Femtocell UsErs (FUEs) operate in the licensed spectrum owned by the existing macrocell. A Pareto-optimal power-control algorithm is devised that jointly maximizes the utilities of both macrocell and femtocell networks while robustly guaranteeing the macrocell's...

    Provided By McGill University

  • White Papers // Oct 2009

    A Game Theoretic Analysis of Blacklisting in Online Data Storage Systems

    The rapid increase in participation in social networking sites and other content sharing sites along with the high volume of user generated data hosted on these sites has created many new challenges in different areas such as archiving, indexing, searching, and sharing. In this paper, the authors focus on the...

    Provided By McGill University

  • White Papers // Jan 2011

    Business Cycles And The Bankruptcy Code: A Structural Approach

    The authors develop a structural equilibrium model with business cycles and use it to examine the economic implications of voluntary filing for bankruptcy. They find that conflict of interests that arises from the voluntary filing option of causes higher ex-ante losses in firm value in recessions than in booms. These...

    Provided By McGill University

  • White Papers // May 2012

    EM-Based Joint Estimation and Detection for Multiple Antenna Cognitive Radios

    In this paper, the authors present an iterative spectrum sensing scheme for multiantenna assisted Cognitive Radio (CR) using the Expectation-Maximization (EM) algorithm. Considering a wideband frequency spectrum, the Secondary User (SU) performs an EM-based Joint Estimation and Detection (JED), where the channel coefficients and noise variance are estimated jointly with...

    Provided By McGill University

  • White Papers // May 2012

    On the Benefits of Non-Uniform Signaling in Chip-Asynchronous CDMA

    This paper explores chip-asynchronous CDMA transmission when single-user demodulation and decoding are used at the receiver. First, a chip-level channel model is presented to account for chip-asynchronism between different users. Using the model, the symmetric capacity of chip-asynchronous CDMA is investigated. Numerical results indicate that a sum rate of 2...

    Provided By McGill University

  • White Papers // May 2012

    Heterogeneous Space Switches for Power-Efficient Optical Interconnection Networks

    Space switches are the fundamental elements in single plane and multi-plane optical interconnection networks. This paper proposes a heterogeneous implementation of optical space switches based on two gating elements, amplifiers such as Semiconductor Optical Amplifier (SOA) and modulators such as Mach-Zehnder modulators. The heterogeneous implementation has the advantage of being...

    Provided By McGill University

  • White Papers // Mar 2012

    Learning-Based Opportunistic Spectrum Access With Hopping Transmission Strategy

    This paper considers opportunistic spectrum access for Secondary Users (SUs) from an adaptive learning perspective. A SU dynamically hops over multiple idle frequency-slots of a licensed frequency band, each with an adaptive activity factor. Aiming to determine the optimal activity factors of SUs, an algorithm is developed, in which each...

    Provided By McGill University

  • White Papers // Mar 2012

    Sum-Rate Maximization in the Multicell MIMO Multiple-Access Channel With Interference Coordination

    This paper is concerned with the maximization of the weighted sum-rate in the multicell MIMO Multiple Access Channel (MAC). Considered is the multicell network operating on the same frequency channel with multiple Mobile Stations (MS) per cell. Assuming the interference coordination mode in the multicell network, each Base-Station (BS) only...

    Provided By McGill University

  • White Papers // May 2012

    Capacity Limit of Static Single-Relay Amplify-and-Forward Channels

    In this paper, the authors establish in closed-form the capacity and characterize the optimal input covariance matrix at the source and the optimal power allocation scheme between source and relay for a half-duplex single-relay Amplify-and-Forward (AF) system with static channel gains. Different from Multiple-Input Multiple-Output (MIMO) systems, the channel matrix...

    Provided By McGill University

  • White Papers // May 2012

    Optimal Distributed Coding Schemes for Energy Efficiency in the Fading Relay Channel

    The authors propose three energy-optimal distributed schemes for the half-duplex relay channel with block fading to maintain a desired source rate. They consider both network energy consumption and consumption of the relay alone, assuming only local channel knowledge. Then, they combine both into a generalized distributed energy-efficient scheme. In these...

    Provided By McGill University

  • White Papers // May 2012

    Partial Decode-Forward Coding Schemes for the Gaussian Two-Way Relay Channel

    The authors design novel Partial Decode-Forward (PDF) schemes for the Gaussian two-way relay channel with direct link. Different from pure decode-forward, each user divides its message into two parts and the relay decodes only one part of each. The relay then generates its codeword as a function of the two...

    Provided By McGill University