Showing 1–34 of 34 results for author: Najafi, M

Behavioural Metrics: Compositionality of the Kantorovich Lifting and an Application to Up-To Techniques

Authors: Keri D'Angelo, Sebastian Gurke, Johanna Maria Kirss, Barbara König, Matina Najafi, Wojciech Różowski, Paul Wild

Abstract: Behavioural distances of transition systems modelled as coalgebras for endofunctors generalize the traditional notions of behavioural equivalence to a quantitative setting, in which states are equipped with a measure of how (dis)similar they are. Endowing transition systems with such distances essentially relies on the ability to lift functors describing the one-step behavior of the transition sys… ▽ More Behavioural distances of transition systems modelled as coalgebras for endofunctors generalize the traditional notions of behavioural equivalence to a quantitative setting, in which states are equipped with a measure of how (dis)similar they are. Endowing transition systems with such distances essentially relies on the ability to lift functors describing the one-step behavior of the transition systems to the category of pseudometric spaces. We consider the Kantorovich lifting of a functor on quantale-valued relations, which subsumes equivalences, preorders and (directed) metrics. We use tools from fibred category theory, which allow one to see the Kantorovich lifting as arising from an appropriate fibred adjunction. Our main contributions are compositionality results for the Kantorovich lifting, where we show that that the lifting of a composed functor coincides with the composition of the liftings. In addition we describe how to lift distributive laws in the case where one of the two functors is polynomial. These results are essential ingredients for adopting up-to-techniques to the case of quantale-valued behavioural distances. Up-to techniques are a well-known coinductive technique for efficiently showing lower bounds for behavioural distances. We conclude by illustrating the results of our paper in two case studies. △ Less

Submitted 30 April, 2024; originally announced April 2024.

uHD: Unary Processing for Lightweight and Dynamic Hyperdimensional Computing

Authors: Sercan Aygun, Mehran Shoushtari Moghadam, M. Hassan Najafi

Abstract: Hyperdimensional computing (HDC) is a novel computational paradigm that operates on long-dimensional vectors known as hypervectors. The hypervectors are constructed as long bit-streams and form the basic building blocks of HDC systems. In HDC, hypervectors are generated from scalar values without taking their bit significance into consideration. HDC has been shown to be efficient and robust in var… ▽ More Hyperdimensional computing (HDC) is a novel computational paradigm that operates on long-dimensional vectors known as hypervectors. The hypervectors are constructed as long bit-streams and form the basic building blocks of HDC systems. In HDC, hypervectors are generated from scalar values without taking their bit significance into consideration. HDC has been shown to be efficient and robust in various data processing applications, including computer vision tasks. To construct HDC models for vision applications, the current state-of-the-art practice utilizes two parameters for data encoding: pixel intensity and pixel position. However, the intensity and position information embedded in high-dimensional vectors are generally not generated dynamically in the HDC models. Consequently, the optimal design of hypervectors with high model accuracy requires powerful computing platforms for training. A more efficient approach to generating hypervectors is to create them dynamically during the training phase, which results in accurate, low-cost, and highly performable vectors. To this aim, we use low-discrepancy sequences to generate intensity hypervectors only, while avoiding position hypervectors. By doing so, the multiplication step in vector encoding is eliminated, resulting in a power-efficient HDC system. For the first time in the literature, our proposed approach employs lightweight vector generators utilizing unary bit-streams for efficient encoding of data instead of using conventional comparator-based generators. △ Less

Submitted 16 November, 2023; originally announced November 2023.

Comments: 7 pages, 6 figures, Accepted to the Design, Automation and Test in Europe (DATE) Conference 2024

Sobol Sequence Optimization for Hardware-Efficient Vector Symbolic Architectures

Authors: Sercan Aygun, M. Hassan Najafi

Abstract: Hyperdimensional computing (HDC) is an emerging computing paradigm with significant promise for efficient and robust learning. In HDC, objects are encoded with high-dimensional vector symbolic sequences called hypervectors. The quality of hypervectors, defined by their distribution and independence, directly impacts the performance of HDC systems. Despite a large body of work on the processing par… ▽ More Hyperdimensional computing (HDC) is an emerging computing paradigm with significant promise for efficient and robust learning. In HDC, objects are encoded with high-dimensional vector symbolic sequences called hypervectors. The quality of hypervectors, defined by their distribution and independence, directly impacts the performance of HDC systems. Despite a large body of work on the processing parts of HDC systems, little to no attention has been paid to data encoding and the quality of hypervectors. Most prior studies have generated hypervectors using inherent random functions, such as MATLAB`s or Python`s random function. This work introduces an optimization technique for generating hypervectors by employing quasi-random sequences. These sequences have recently demonstrated their effectiveness in achieving accurate and low-discrepancy data encoding in stochastic computing systems. The study outlines the optimization steps for utilizing Sobol sequences to produce high-quality hypervectors in HDC systems. An optimization algorithm is proposed to select the most suitable Sobol sequences for generating minimally correlated hypervectors, particularly in applications related to symbol-oriented architectures. The performance of the proposed technique is evaluated in comparison to two traditional approaches of generating hypervectors based on linear-feedback shift registers and MATLAB random function. The evaluation is conducted for two applications: (i) language and (ii) headline classification. Our experimental results demonstrate accuracy improvements of up to 10.79%, depending on the vector size. Additionally, the proposed encoding hardware exhibits reduced energy consumption and a superior area-delay product. △ Less

Submitted 16 November, 2023; originally announced November 2023.

Comments: 9 pages, 7 figures

Sorting it out in Hardware: A State-of-the-Art Survey

Authors: Amir Hossein Jalilvand, Faeze S. Banitaba, Seyedeh Newsha Estiri, Sercan Aygun, M. Hassan Najafi

Abstract: Sorting is a fundamental operation in various applications and a traditional research topic in computer science. Improving the performance of sorting operations can have a significant impact on many application domains. For high-performance sorting, much attention has been paid to hardware-based solutions. These are often realized with application-specific integrated circuits (ASICs) or field-prog… ▽ More Sorting is a fundamental operation in various applications and a traditional research topic in computer science. Improving the performance of sorting operations can have a significant impact on many application domains. For high-performance sorting, much attention has been paid to hardware-based solutions. These are often realized with application-specific integrated circuits (ASICs) or field-programmable gate arrays (FPGAs). Recently, in-memory sorting solutions have also been proposed to address the movement cost issue between memory and processing units, also known as Von Neumann bottleneck. Due to the complexity of the sorting algorithms, achieving an efficient hardware implementation for sorting data is challenging. A large body of prior solutions is built on compare-and-swap (CAS) units. These are categorized as comparison-based sorting. Some recent solutions offer comparison-free sorting. In this survey, we review the latest works in the area of hardware-based sorting. We also discuss the recent hardware solutions for partial and stream sorting. Finally, we will discuss some important concerns that need to be considered in the future designs of sorting systems. △ Less

Submitted 11 October, 2023; originally announced October 2023.

P2LSG: Powers-of-2 Low-Discrepancy Sequence Generator for Stochastic Computing

Authors: Mehran Shoushtari Moghadam, Sercan Aygun, Mohsen Riahi Alam, M. Hassan Najafi

Abstract: Stochastic Computing (SC) is an unconventional computing paradigm processing data in the form of random bit-streams. The accuracy and energy efficiency of SC systems highly depend on the stochastic number generator (SNG) unit that converts the data from conventional binary to stochastic bit-streams. Recent work has shown significant improvement in the efficiency of SC systems by employing low-disc… ▽ More Stochastic Computing (SC) is an unconventional computing paradigm processing data in the form of random bit-streams. The accuracy and energy efficiency of SC systems highly depend on the stochastic number generator (SNG) unit that converts the data from conventional binary to stochastic bit-streams. Recent work has shown significant improvement in the efficiency of SC systems by employing low-discrepancy (LD) sequences such as Sobol and Halton sequences in the SNG unit. Still, the usage of many well-known random sequences for SC remains unexplored. This work studies some new random sequences for potential application in SC. Our design space exploration proposes a promising random number generator for accurate and energy-efficient SC. We propose P2LSG, a low-cost and energy-efficient Low-discrepancy Sequence Generator derived from Powers-of-2 VDC (Van der Corput) sequences. We evaluate the performance of our novel bit-stream generator for two SC image and video processing case studies: image scaling and scene merging. For the scene merging task, we propose a novel SC design for the first time. Our experimental results show higher accuracy and lower hardware cost and energy consumption compared to the state-of-the-art. △ Less

Submitted 13 September, 2023; v1 submitted 11 September, 2023; originally announced September 2023.

Comments: 7 pages, 7 figures, Accepted in 29th ASP-DAC 2024 Conference

Learning from Hypervectors: A Survey on Hypervector Encoding

Authors: Sercan Aygun, Mehran Shoushtari Moghadam, M. Hassan Najafi, Mohsen Imani

Abstract: Hyperdimensional computing (HDC) is an emerging computing paradigm that imitates the brain's structure to offer a powerful and efficient processing and learning model. In HDC, the data are encoded with long vectors, called hypervectors, typically with a length of 1K to 10K. The literature provides several encoding techniques to generate orthogonal or correlated hypervectors, depending on the inten… ▽ More Hyperdimensional computing (HDC) is an emerging computing paradigm that imitates the brain's structure to offer a powerful and efficient processing and learning model. In HDC, the data are encoded with long vectors, called hypervectors, typically with a length of 1K to 10K. The literature provides several encoding techniques to generate orthogonal or correlated hypervectors, depending on the intended application. The existing surveys in the literature often focus on the overall aspects of HDC systems, including system inputs, primary computations, and final outputs. However, this study takes a more specific approach. It zeroes in on the HDC system input and the generation of hypervectors, directly influencing the hypervector encoding process. This survey brings together various methods for hypervector generation from different studies and explores the limitations, challenges, and potential benefits they entail. Through a comprehensive exploration of this survey, readers will acquire a profound understanding of various encoding types in HDC and gain insights into the intricate process of hypervector generation for diverse applications. △ Less

Submitted 1 August, 2023; originally announced August 2023.

Comments: 14 pages, 2 figures

Diba: A Re-configurable Stream Processor

Authors: Mohammadreza Najafi, Thamir M. Qadah, Mohammad Sadoghi, Hans-Arno Jacobsen

Abstract: Stream processing acceleration is driven by the continuously increasing volume and velocity of data generated on the Web and the limitations of storage, computation, and power consumption. Hardware solutions provide better performance and power consumption, but they are hindered by the high research and development costs and the long time to market. In this work, we propose our re-configurable str… ▽ More Stream processing acceleration is driven by the continuously increasing volume and velocity of data generated on the Web and the limitations of storage, computation, and power consumption. Hardware solutions provide better performance and power consumption, but they are hindered by the high research and development costs and the long time to market. In this work, we propose our re-configurable stream processor (Diba), a complete rethinking of a previously proposed customized and flexible query processor that targets real-time stream processing. Diba uses a unidirectional dataflow not dedicated to any specific type of query (operator) on streams, allowing a straightforward placement of processing components on a general data path that facilitates query map**. In Diba, the concepts of the distribution network and processing components are implemented as two separate entities connected using generic interfaces. This approach allows the adoption of a versatile architecture for a family of queries rather than forcing a rigid chain of processing components to implement such queries. Our experimental evaluations of representative queries from TPC-H yielded processing times of 300, 1220, and 3520 milliseconds for data streams with scale factor sizes of one, four, and ten gigabytes, respectively. △ Less

Submitted 4 April, 2023; originally announced April 2023.

BERT-DRE: BERT with Deep Recursive Encoder for Natural Language Sentence Matching

Authors: Ehsan Tavan, Ali Rahmati, Maryam Najafi, Saeed Bibak, Zahed Rahmati

Abstract: This paper presents a deep neural architecture, for Natural Language Sentence Matching (NLSM) by adding a deep recursive encoder to BERT so called BERT with Deep Recursive Encoder (BERT-DRE). Our analysis of model behavior shows that BERT still does not capture the full complexity of text, so a deep recursive encoder is applied on top of BERT. Three Bi-LSTM layers with residual connection are used… ▽ More This paper presents a deep neural architecture, for Natural Language Sentence Matching (NLSM) by adding a deep recursive encoder to BERT so called BERT with Deep Recursive Encoder (BERT-DRE). Our analysis of model behavior shows that BERT still does not capture the full complexity of text, so a deep recursive encoder is applied on top of BERT. Three Bi-LSTM layers with residual connection are used to design a recursive encoder and an attention module is used on top of this encoder. To obtain the final vector, a pooling layer consisting of average and maximum pooling is used. We experiment our model on four benchmarks, SNLI, FarsTail, MultiNLI, SciTail, and a novel Persian religious questions dataset. This paper focuses on improving the BERT results in the NLSM task. In this regard, comparisons between BERT-DRE and BERT are conducted, and it is shown that in all cases, BERT-DRE outperforms BERT. The BERT algorithm on the religious dataset achieved an accuracy of 89.70%, and BERT-DRE architectures improved to 90.29% using the same dataset. △ Less

Submitted 4 November, 2021; v1 submitted 3 November, 2021; originally announced November 2021.

Intelligent Reflecting Surface-assisted Free-space Optical Communications

Authors: Vahid Jamali, Hedieh Ajam, Marzieh Najafi, Bernhard Schmauss, Robert Schober, H. Vincent Poor

Abstract: Free-space optical (FSO) systems are able to offer the high data-rate, secure, and cost-efficient communication links required for applications such as wireless front- and backhauling for 5G and 6G communication networks. Despite the substantial advancement of FSO systems over the past decades, the requirement of a line-of-sight connection between transmitter and receiver remains a key limiting fa… ▽ More Free-space optical (FSO) systems are able to offer the high data-rate, secure, and cost-efficient communication links required for applications such as wireless front- and backhauling for 5G and 6G communication networks. Despite the substantial advancement of FSO systems over the past decades, the requirement of a line-of-sight connection between transmitter and receiver remains a key limiting factor for their deployment. In this paper, we discuss the potential role of intelligent reflecting surfaces (IRSs) as a solution to relax this requirement. We present an overview of existing optical IRS technologies; compare optical IRSs with radio-frequency IRSs and optical relays; and identify various open problems for future research on IRS-assisted FSO communications. △ Less

Submitted 13 May, 2021; originally announced May 2021.

Error-Robust Multi-View Clustering: Progress, Challenges and Opportunities

Authors: Mehrnaz Najafi, Lifang He, Philip S. Yu

Abstract: With recent advances in data collection from multiple sources, multi-view data has received significant attention. In multi-view data, each view represents a different perspective of data. Since label information is often expensive to acquire, multi-view clustering has gained growing interest, which aims to obtain better clustering solution by exploiting complementary and consistent information ac… ▽ More With recent advances in data collection from multiple sources, multi-view data has received significant attention. In multi-view data, each view represents a different perspective of data. Since label information is often expensive to acquire, multi-view clustering has gained growing interest, which aims to obtain better clustering solution by exploiting complementary and consistent information across all views rather than only using an individual view. Due to inevitable sensor failures, data in each view may contain error. Error often exhibits as noise or feature-specific corruptions or outliers. Multi-view data may contain any or combination of these error types. Blindly clustering multi-view data i.e., without considering possible error in view(s) could significantly degrade the performance. The goal of error-robust multi-view clustering is to obtain useful outcome even if the multi-view data is corrupted. Existing error-robust multi-view clustering approaches with explicit error removal formulation can be structured into five broad research categories - sparsity norm based approaches, graph based methods, subspace based learning approaches, deep learning based methods and hybrid approaches, this survey summarizes and reviews recent advances in error-robust clustering for multi-view data. Finally, we highlight the challenges and provide future research opportunities. △ Less

Submitted 7 May, 2021; originally announced May 2021.

An Introduction to Robust Graph Convolutional Networks

Authors: Mehrnaz Najafi, Philip S. Yu

Abstract: Graph convolutional neural networks (GCNs) generalize tradition convolutional neural networks (CNNs) from low-dimensional regular graphs (e.g., image) to high dimensional irregular graphs (e.g., text documents on word embeddings). Due to inevitable faulty data collection instruments, deceptive data manipulation, or other system errors, the data might be error-contaminated. Even a small amount of e… ▽ More Graph convolutional neural networks (GCNs) generalize tradition convolutional neural networks (CNNs) from low-dimensional regular graphs (e.g., image) to high dimensional irregular graphs (e.g., text documents on word embeddings). Due to inevitable faulty data collection instruments, deceptive data manipulation, or other system errors, the data might be error-contaminated. Even a small amount of error such as noise can compromise the ability of GCNs and render them inadmissible to a large extent. The key challenge is how to effectively and efficiently employ GCNs in the presence of erroneous data. In this paper, we propose a novel Robust Graph Convolutional Neural Networks for possible erroneous single-view or multi-view data where data may come from multiple sources. By incorporating an extra layers via Autoencoders into traditional graph convolutional networks, we characterize and handle typical error models explicitly. Experimental results on various real-world datasets demonstrate the superiority of the proposed model over the baseline methods and its robustness against different types of error. △ Less

Submitted 27 March, 2021; originally announced March 2021.

Persistent Homology of Fractional Gaussian Noise

Authors: H. Masoomy, B. Askari, M. N. Najafi, S. M. S. Movahed

Abstract: In this paper, we employ the persistent homology (PH) technique to examine the topological properties of fractional Gaussian noise (fGn). We develop the weighted natural visibility graph algorithm, and the associated simplicial complexes through the filtration process are quantified by PH. The evolution of the homology group dimension represented by Betti numbers demonstrates a strong dependency o… ▽ More In this paper, we employ the persistent homology (PH) technique to examine the topological properties of fractional Gaussian noise (fGn). We develop the weighted natural visibility graph algorithm, and the associated simplicial complexes through the filtration process are quantified by PH. The evolution of the homology group dimension represented by Betti numbers demonstrates a strong dependency on the Hurst exponent ($H$). The coefficients of the birth and death curve of the $k$-dimensional topological holes ($k$-holes) at a given threshold depend on $H$ which is almost not affected by finite sample size. We show that the distribution function of a lifetime for $k$-holes decays exponentially and the corresponding slope is an increasing function versus $H$, and more interestingly, the sample size effect completely disappears in this quantity. The persistence entropy logarithmically grows with the size of the visibility graph of a system with almost $H$-dependent prefactors. On the contrary, the local statistical features are not able to determine the corresponding Hurst exponent of fGn data, while the moments of eigenvalue distribution ($M_{n}$) for $n\ge1$ reveal a dependency on $H$, containing the sample size effect. Finally, the PH shows the correlated behavior of electroencephalography for both healthy and schizophrenic samples. △ Less

Submitted 16 June, 2022; v1 submitted 9 January, 2021; originally announced January 2021.

Comments: 17 pages, 12 figures, matched to the published version

Journal ref: Phys. Rev. E 104, 034116 (2021)

Sorting in Memristive Memory

Authors: Mohsen Riahi Alam, M. Hassan Najafi, Nima TaheriNejad

Abstract: Sorting is needed in many application domains. The data is read from memory and sent to a general purpose processor or application specific hardware for sorting. The sorted data is then written back to the memory. Reading/writing data from/to memory and transferring data between memory and processing unit incur a large latency and energy overhead. In this work, we develop, to the best of our knowl… ▽ More Sorting is needed in many application domains. The data is read from memory and sent to a general purpose processor or application specific hardware for sorting. The sorted data is then written back to the memory. Reading/writing data from/to memory and transferring data between memory and processing unit incur a large latency and energy overhead. In this work, we develop, to the best of our knowledge, the first architectures for in-memory sorting of data. We propose two architectures. The first architecture is applicable to the conventional format of representing data, weighted binary radix. The second architecture is proposed for the develo** unary processing systems where data is encoded as uniform unary bitstreams. The two architectures have different advantages and disadvantages, making one or the other more suitable for a specific application. However, the common property of both is a significant reduction in the processing time compared to prior sorting designs. Our evaluations show on average 37x and 138x energy reduction for binary and unary designs, respectively, as compared to conventional CMOS off-memory sorting systems. △ Less

Submitted 4 February, 2022; v1 submitted 17 December, 2020; originally announced December 2020.

TaxoNN: A Light-Weight Accelerator for Deep Neural Network Training

Authors: Reza Hojabr, Kamyar Givaki, Kossar Pourahmadi, Parsa Nooralinejad, Ahmad Khonsari, Dara Rahmati, M. Hassan Najafi

Abstract: Emerging intelligent embedded devices rely on Deep Neural Networks (DNNs) to be able to interact with the real-world environment. This interaction comes with the ability to retrain DNNs, since environmental conditions change continuously in time. Stochastic Gradient Descent (SGD) is a widely used algorithm to train DNNs by optimizing the parameters over the training data iteratively. In this work,… ▽ More Emerging intelligent embedded devices rely on Deep Neural Networks (DNNs) to be able to interact with the real-world environment. This interaction comes with the ability to retrain DNNs, since environmental conditions change continuously in time. Stochastic Gradient Descent (SGD) is a widely used algorithm to train DNNs by optimizing the parameters over the training data iteratively. In this work, first we present a novel approach to add the training ability to a baseline DNN accelerator (inference only) by splitting the SGD algorithm into simple computational elements. Then, based on this heuristic approach we propose TaxoNN, a light-weight accelerator for DNN training. TaxoNN can easily tune the DNN weights by reusing the hardware resources used in the inference process using a time-multiplexing approach and low-bitwidth units. Our experimental results show that TaxoNN delivers, on average, 0.97% higher misclassification rate compared to a full-precision implementation. Moreover, TaxoNN provides 2.1$\times$ power saving and 1.65$\times$ area reduction over the state-of-the-art DNN training accelerator. △ Less

Submitted 11 October, 2020; originally announced October 2020.

Comments: Accepted to ISCAS 2020. 5 pages, 5 figures

Journal ref: 2020 IEEE International Symposium on Circuits and Systems (ISCAS), 2020, pp. 1-5

Power Efficiency, Overhead, and Complexity Tradeoff in IRS-Assisted Communications -- Quadratic Phase-Shift Design

Authors: Vahid Jamali, Marzieh Najafi, Robert Schober, H. Vincent Poor

Abstract: In this paper, we focus on large intelligent reflecting surfaces (IRSs) and propose a new codebook construction method to obtain a set of predesigned phase-shift configurations for the IRS unit cells. Since the overhead for channel estimation and the complexity of online optimization for IRS-assisted communications scale with the size of the phase-shift codebook, the design of small codebooks is o… ▽ More In this paper, we focus on large intelligent reflecting surfaces (IRSs) and propose a new codebook construction method to obtain a set of predesigned phase-shift configurations for the IRS unit cells. Since the overhead for channel estimation and the complexity of online optimization for IRS-assisted communications scale with the size of the phase-shift codebook, the design of small codebooks is of high importance. We show that there exists a fundamental tradeoff between power efficiency and the size of the codebook. We first analyze this tradeoff for baseline designs that employ a linear phase-shift across the IRS. Subsequently, we show that an efficient design for small codebooks mandates higher-order phase-shift variations across the IRS. Consequently, we propose a quadratic phase-shift design, derive its coefficients as a function of the codebook size, and analyze its performance. Our simulation results show that the proposed design yields a higher power efficiency for small codebooks than the linear baseline designs. △ Less

Submitted 13 September, 2020; originally announced September 2020.

Physics-based Modeling of Large Intelligent Reflecting Surfaces for Scalable Optimization

Authors: Marzieh Najafi, Vahid Jamali, Robert Schober, Vincent H. Poor

Abstract: In this paper, we develop a physics-based model that allows a scalable optimization of large intelligent reflecting surfaces (IRSs). The basic idea is to partition the IRS unit cells into several subsets, referred to as tiles, and model the impact of each tile on the wireless channel. Borrowing concepts from the radar literature, we model each tile as an anomalous reflector, and derive its impact… ▽ More In this paper, we develop a physics-based model that allows a scalable optimization of large intelligent reflecting surfaces (IRSs). The basic idea is to partition the IRS unit cells into several subsets, referred to as tiles, and model the impact of each tile on the wireless channel. Borrowing concepts from the radar literature, we model each tile as an anomalous reflector, and derive its impact on the wireless channel for given unit cell phase shifts by solving the corresponding integral equations for the electric and magnetic vector fields. Based on this model, one can design the phase shifts of the unit cells of a tile offline for the support of several transmission modes and then select the best mode online for a given channel realization. Therefore, the number of tiles and transmission modes in the proposed model are design parameters that can be adjusted to trade performance for complexity. △ Less

Submitted 5 June, 2020; originally announced June 2020.

Comments: The paper is 5 pages, contains 5 figures, and is submitted to Asilomar Conference on Signals, Systems, and Computers 2020. arXiv admin note: substantial text overlap with arXiv:2004.12957

Intelligent Reflecting Surfaces for Free Space Optical Communications

Authors: Marzieh Najafi, Bernhard Schmauss, Robert Schober

Abstract: In this paper, we investigate the use of intelligent reflecting surfaces (IRSs) to relax the line-of-sight requirement of free space optical (FSO) systems. Considering a Gaussian laser beam, we first design a phase-shift distribution across the IRS that enables the reflection of the incident beam in any desired direction, i.e., realizing the generalized law of reflection. Moreover, for the designe… ▽ More In this paper, we investigate the use of intelligent reflecting surfaces (IRSs) to relax the line-of-sight requirement of free space optical (FSO) systems. Considering a Gaussian laser beam, we first design a phase-shift distribution across the IRS that enables the reflection of the incident beam in any desired direction, i.e., realizing the generalized law of reflection. Moreover, for the designed phase-shift profile, we show that there exists an equivalent mirror-assisted FSO system that generates a reflected electric field on a mirror that is identical to that on the IRS in the original system. However, the location of the laser source and the properties of the emitted Gaussian laser beam are different in the original and the equivalent systems. This equivalence allows us to study the mirror-assisted system, employing the image method from geometric optics, instead of directly analyzing the original IRS-assisted system. Based on this analysis, we model the geometric and misalignment losses (GML) and characterize the impact of the physical parameters of the IRS, such as its size, position, and orientation, on the end-to-end FSO channel. Moreover, we develop a statistical model for the GML which accounts for the random movements of IRS, transmitter (Tx), and receiver (Rx) due to building sway. Furthermore, we analyze the outage probability of an IRS-assisted FSO link based on the derived channel model. Our simulation results validate the accuracy of the developed channel model and offer various insights for system design. For instance, both our simulations and theoretical analysis reveal that even if the variances of the fluctuations of the Tx, IRS, and Rx positions caused by building sway are identical, their impact on the end-to-end channel is not necessarily the same and depends on the relative positioning of these three nodes. △ Less

Submitted 21 April, 2021; v1 submitted 9 May, 2020; originally announced May 2020.

Physics-based Modeling and Scalable Optimization of Large Intelligent Reflecting Surfaces

Authors: Marzieh Najafi, Vahid Jamali, Robert Schober, Vincent H. Poor

Abstract: Intelligent reflecting surfaces (IRSs) have the potential to transform wireless communication channels into smart reconfigurable propagation environments. To realize this new paradigm, the passive IRSs have to be large, especially for communication in far-field scenarios, so that they can compensate for the large end-to-end path-loss, which is caused by the multiplication of the individual path-lo… ▽ More Intelligent reflecting surfaces (IRSs) have the potential to transform wireless communication channels into smart reconfigurable propagation environments. To realize this new paradigm, the passive IRSs have to be large, especially for communication in far-field scenarios, so that they can compensate for the large end-to-end path-loss, which is caused by the multiplication of the individual path-losses of the transmitter-to-IRS and IRS-to-receiver channels. However, optimizing a large number of sub-wavelength IRS elements imposes a significant challenge for online transmission. To address this issue, in this paper, we develop a physics-based model and a scalable optimization framework for large IRSs. The basic idea is to partition the IRS unit cells into several subsets, referred to as tiles, model the impact of each tile on the wireless channel, and then optimize each tile in two stages, namely an offline design stage and an online optimization stage. For physics-based modeling, we borrow concepts from the radar literature, model each tile as an anomalous reflector, and derive its impact on the wireless channel for a given phase shift by solving the corresponding integral equations for the electric and magnetic vector fields. In the offline design stage, the IRS unit cells of each tile are jointly designed for the support of different transmission modes, where each transmission mode effectively corresponds to a given configuration of the phase shifts that the unit cells of the tile apply to an im**ing electromagnetic wave. In the online optimization stage, the best transmission mode of each tile is selected such that a desired quality-of-service (QoS) criterion is maximized. We show that the proposed modeling and optimization framework can be used to efficiently optimize large IRSs comprising thousands of unit cells. △ Less

Submitted 27 September, 2020; v1 submitted 27 April, 2020; originally announced April 2020.

Journal ref: IEEE Transactions on Communications 2020

Prediction of Sewer Pipe Deterioration Using Random Forest Classification

Authors: Razieh Tavakoli, Ali Sharifara, Mohammad Najafi

Abstract: Wastewater infrastructure systems deteriorate over time due to a combination of physical and chemical factors. Failure of this significant infrastructure could affect important social, environmental, and economic impacts. Furthermore, recognizing the optimized timeline for inspection of sewer pipelines are challenging tasks for the utility managers and other authorities. Regular examination of sew… ▽ More Wastewater infrastructure systems deteriorate over time due to a combination of physical and chemical factors. Failure of this significant infrastructure could affect important social, environmental, and economic impacts. Furthermore, recognizing the optimized timeline for inspection of sewer pipelines are challenging tasks for the utility managers and other authorities. Regular examination of sewer networks is not cost-effective due to limited time and high cost of assessment technologies and a large inventory of pipes. To avoid such obstacles, various researchers endeavored to improve infrastructure condition assessment methodologies to maintain sewer pipe systems at the desired condition. Sewer condition prediction models are developed to provide a framework to forecast the future condition of pipes to schedule inspection frequencies. The main goal of this study is to develop a predictive model for wastewater pipes using random forest classification. Predictive models can effectively predict sewer pipe condition and can increase the certainty level of the predictive results and decrease uncertainty in the current condition of wastewater pipes. The developed random forest classification model has achieved a stratified test set false negative rate, the false positive rate, and an excellent area under the ROC curve of 0.81 in a case study application for the City of LA, California. An area under the ROC curve > 0.80 indicates the developed model is an "excellent" choice for predicting the condition of individual pipes in a sewer network. The deterioration models can be used in the industry to improve the inspection timeline and maintenance planning. △ Less

Submitted 9 December, 2019; originally announced December 2019.

Comments: This submission has been removed by arXiv administrators due to copyright infringement and inappropriate text reuse from external sources

Artificial Neural Networks and Adaptive Neuro-fuzzy Models for Prediction of Remaining Useful Life

Authors: Razieh Tavakoli, Mohammad Najafi, Ali Sharifara

Abstract: The U.S. water distribution system contains thousands of miles of pipes constructed from different materials, and of various sizes, and age. These pipes suffer from physical, environmental, structural and operational stresses, causing deterioration which eventually leads to their failure. Pipe deterioration results in increased break rates, reduced hydraulic capacity, and detrimental impacts on wa… ▽ More The U.S. water distribution system contains thousands of miles of pipes constructed from different materials, and of various sizes, and age. These pipes suffer from physical, environmental, structural and operational stresses, causing deterioration which eventually leads to their failure. Pipe deterioration results in increased break rates, reduced hydraulic capacity, and detrimental impacts on water quality. Therefore, it is crucial to use accurate models to forecast deterioration rates along with estimating the remaining useful life of the pipes to implement essential interference plans in order to prevent catastrophic failures. This paper discusses a computational model that forecasts the RUL of water pipes by applying Artificial Neural Networks (ANNs) as well as Adaptive Neural Fuzzy Inference System (ANFIS). These models are trained and tested acquired field data to identify the significant parameters that impact the prediction of RUL. It is concluded that, on average, with approximately 10\% of wall thickness loss in existing cast iron, ductile iron, asbestos-cement, and steel water pipes, the reduction of the remaining useful life is approximately 50% △ Less

Submitted 27 August, 2019; originally announced September 2019.

Statistical Modeling of the FSO Fronthaul Channel for UAV-based Communications

Authors: Marzieh Najafi, Hedieh Ajam, Vahid Jamali, Panagiotis D. Diamantoulakis, George K. Karagiannidis, Robert Schober

Abstract: In this paper, we investigate the statistics of the free space optics (FSO) communication channel between a hovering unmanned aerial vehicle (UAV) and a central unit. Two unique characteristics make UAV-based FSO systems significantly different from conventional FSO systems with static transceivers. First, for UAV-based FSO systems, the incident laser beam is not always orthogonal to the receiver… ▽ More In this paper, we investigate the statistics of the free space optics (FSO) communication channel between a hovering unmanned aerial vehicle (UAV) and a central unit. Two unique characteristics make UAV-based FSO systems significantly different from conventional FSO systems with static transceivers. First, for UAV-based FSO systems, the incident laser beam is not always orthogonal to the receiver lens plane. Second, both position and orientation of the UAV fluctuate over time due to dynamic wind load, inherent random air fluctuations in the atmosphere around the UAV, and internal vibrations of the UAV. On the contrary, for conventional FSO systems, the laser beam is always perpendicular to the receiver lens plane and the relative movement of the transceivers is limited. In this paper, we develop a novel channel model for UAV-based FSO systems by quantifying the corresponding geometric and misalignment losses (GML), while taking into account the non-orthogonality of the laser beam and the random fluctuations of the position and orientation of the UAV. In particular, for diverse weather conditions, we propose different fluctuation models for the position and orientation of the UAV and derive corresponding statistical models for the GML. We further analyze the performance of a UAV-based FSO link in terms of outage probability and ergodic rate and simplify the resulting analytical expressions for the high signal-to-noise ratio (SNR) regime. Finally, simulations validate the accuracy of the presented analysis and provide important insights for system design. For instance, we show that for a given variance of the fluctuations, the beam width should be properly adjusted to minimize the outage probability. △ Less

Submitted 16 March, 2020; v1 submitted 27 May, 2019; originally announced May 2019.

Comments: This paper is accepted for publication in the IEEE Transactions on Communications

Intelligent Reflecting Surfaces for Free Space Optical Communications

Authors: Marzieh Najafi, Robet Schober

Abstract: In this paper, we investigate the use of intelligent reflecting surfaces (IRSs) (i.e., smart mirrors) to relax the line-of-sight requirement of free space optical (FSO) systems. We characterize the impact of the physical parameters of the IRS, such as its size, position, and orientation, on the quality of the end-to-end FSO channel. In addition, we develop a statistical channel model for the geome… ▽ More In this paper, we investigate the use of intelligent reflecting surfaces (IRSs) (i.e., smart mirrors) to relax the line-of-sight requirement of free space optical (FSO) systems. We characterize the impact of the physical parameters of the IRS, such as its size, position, and orientation, on the quality of the end-to-end FSO channel. In addition, we develop a statistical channel model for the geometric and the misalignment losses which accounts for the random movements of the IRS, transmitter, and receiver due to building sway. This model can be used for performance analysis of IRS-based FSO systems. Our analytical results shows that depending on the angle between the beam direction and the IRS plane, building sway for the IRS has either a smaller or larger impact on the quality of the end-to-end FSO channel than building sway for the transmitter and receiver. Furthermore, our simulation results validate the accuracy of the developed channel model and offer insight for system design. △ Less

Submitted 3 May, 2019; originally announced May 2019.

Comments: This paper is the extended version of the paper submitted to IEEE Globecom 2019 and it includes 7 pages

Meta Learning Deep Visual Words for Fast Video Object Segmentation

Authors: Harkirat Singh Behl, Mohammad Najafi, Anurag Arnab, Philip H. S. Torr

Abstract: Personal robots and driverless cars need to be able to operate in novel environments and thus quickly and efficiently learn to recognise new object classes. We address this problem by considering the task of video object segmentation. Previous accurate methods for this task finetune a model using the first annotated frame, and/or use additional inputs such as optical flow and complex post-processi… ▽ More Personal robots and driverless cars need to be able to operate in novel environments and thus quickly and efficiently learn to recognise new object classes. We address this problem by considering the task of video object segmentation. Previous accurate methods for this task finetune a model using the first annotated frame, and/or use additional inputs such as optical flow and complex post-processing. In contrast, we develop a fast, causal algorithm that requires no finetuning, auxiliary inputs or post-processing, and segments a variable number of objects in a single forward-pass. We represent an object with clusters, or "visual words", in the embedding space, which correspond to object parts in the image space. This allows us to robustly match to the reference objects throughout the video, because although the global appearance of an object changes as it undergoes occlusions and deformations, the appearance of more local parts may stay consistent. We learn these visual words in an unsupervised manner, using meta-learning to ensure that our training objective matches our inference procedure. We achieve comparable accuracy to finetuning based methods (whilst being 1 to 2 orders of magnitude faster), and state-of-the-art in terms of speed/accuracy trade-offs on four video segmentation datasets. Code is available at https://github.com/harkiratbehl/MetaVOS. △ Less

Submitted 16 August, 2020; v1 submitted 4 December, 2018; originally announced December 2018.

Journal ref: In Proceedings of International Conference on Intelligent Robots and Systems (IROS) 2020

C-RAN with Hybrid RF/FSO Fronthaul Links: Joint Optimization of RF Time Allocation and Fronthaul Compression

Authors: Marzieh Najafi, Vahid Jamali, Derrick Wing Kwan Ng, Robert Schober

Abstract: This paper considers the uplink of a cloud radio access network (C-RAN) comprised of several multi-antenna remote radio units (RUs) which compress the signals that they receive from multiple mobile users (MUs) and forward them to a CU via wireless fronthaul links. To enable reliable high rate fronthaul links, we employ a hybrid radio frequency (RF)/free space optical (FSO) system for fronthauling.… ▽ More This paper considers the uplink of a cloud radio access network (C-RAN) comprised of several multi-antenna remote radio units (RUs) which compress the signals that they receive from multiple mobile users (MUs) and forward them to a CU via wireless fronthaul links. To enable reliable high rate fronthaul links, we employ a hybrid radio frequency (RF)/free space optical (FSO) system for fronthauling. To strike a balance between complexity and performance, we consider three different quantization schemes at the RUs, namely per-antenna vector quantization (AVQ), per-RU vector quantization (RVQ), and distributed source coding (DSC), and two different receivers at the CU, namely the linear minimum mean square error receiver and the optimal successive interference cancellation receiver. For this network architecture, we investigate the joint optimization of the quantization noise covariance matrices at the RUs and the RF time allocation to the multiple-access and fronthaul links for rate region maximization. To this end, we formulate a unified weighted sum rate maximization problem valid for each possible pair of the considered quantization and detection schemes. To handle the non-convexity of the unified problem, we transform it into a bi-convex problem which facilitates the derivation of an efficient suboptimal solution using alternating convex optimization and golden section search. Our simulation results show that for each pair of the considered quantization and detection schemes, C-RAN with hybrid RF/FSO fronthauling can achieve a considerable sum rate gain compared to conventional systems employing pure FSO fronthauling, especially under unfavorable atmospheric conditions. Moreover, employing a more sophisticated quantization scheme can significantly improve the system performance under adverse atmospheric conditions. △ Less

Submitted 15 August, 2018; originally announced August 2018.

Comments: This paper has been submitted to IEEE Transactions on Communications

Error-Robust Multi-View Clustering

Authors: Mehrnaz Najafi, Lifang He, Philip S. Yu

Abstract: In the era of big data, data may come from multiple sources, known as multi-view data. Multi-view clustering aims at generating better clusters by exploiting complementary and consistent information from multiple views rather than relying on the individual view. Due to inevitable system errors caused by data-captured sensors or others, the data in each view may be erroneous. Various types of error… ▽ More In the era of big data, data may come from multiple sources, known as multi-view data. Multi-view clustering aims at generating better clusters by exploiting complementary and consistent information from multiple views rather than relying on the individual view. Due to inevitable system errors caused by data-captured sensors or others, the data in each view may be erroneous. Various types of errors behave differently and inconsistently in each view. More precisely, error could exhibit as noise and corruptions in reality. Unfortunately, none of the existing multi-view clustering approaches handle all of these error types. Consequently, their clustering performance is dramatically degraded. In this paper, we propose a novel Markov chain method for Error-Robust Multi-View Clustering (EMVC). By decomposing each view into a shared transition probability matrix and error matrix and imposing structured sparsity-inducing norms on error matrices, we characterize and handle typical types of errors explicitly. To solve the challenging optimization problem, we propose a new efficient algorithm based on Augmented Lagrangian Multipliers and prove its convergence rigorously. Experimental results on various synthetic and real-world datasets show the superiority of the proposed EMVC method over the baseline methods and its robustness against different types of errors. △ Less

Submitted 31 December, 2017; originally announced January 2018.

Comments: 10 pages, 2017 IEEE International Conference on Big Data (Big Data 2017)

BILBO-friendly Hybrid BIST Architecture with Asymmetric Polynomial Reseeding

Authors: Elaheh Sadredini, Mohammadreza Najafi, Mahmood Fathy, Zaialabedin Navabi

Abstract: By advances in technology, integrated circuits have come to include more functionality and more complexity in a single chip. Although methods of testing have improved, but the increase in complexity of circuits, keeps testing a challenging problem. Two important challenges in testing of digital circuits are test time and accessing the circuit under test (CUT) for testing. These challenges become e… ▽ More By advances in technology, integrated circuits have come to include more functionality and more complexity in a single chip. Although methods of testing have improved, but the increase in complexity of circuits, keeps testing a challenging problem. Two important challenges in testing of digital circuits are test time and accessing the circuit under test (CUT) for testing. These challenges become even more important in complex system on chip (SoC) zone. This paper presents a multistage test strategy to be implemented on a BIST architecture for reducing test time of a simple core as solution for more global application of SoC testing strategy. This strategy implements its test pattern generation and output response analyzer in a BILBO architecture. The proposed method benefits from an irregular polynomial BILBO (IP-BILBO) structure to improve its test results. Experimental results on ISCAS-89 benchmark circuits show an average of 35% improvement in test time in proportion to pervious work. △ Less

Submitted 21 November, 2017; originally announced November 2017.

Journal ref: Computer Architecture and Digital Systems (CADS), 2012 16th CSI International Symposium on. IEEE, 2012

Statistical Modeling of FSO Fronthaul Channel for Drone-based Networks

Authors: Marzieh Najafi, Hedieh Ajam, Vahid Jamali, Panagiotis D. Diamantoulakis, George K. Karagiannidis, Robert Schober

Abstract: We consider a drone-based communication network, where several drones hover above an area and serve as mobile remote radio heads for a large number of mobile users. We assume that the drones employ free space optical (FSO) links for fronthauling of the users' data to a central unit. The main focus of this paper is to quantify the geometric loss of the FSO channel arising from random fluctuation of… ▽ More We consider a drone-based communication network, where several drones hover above an area and serve as mobile remote radio heads for a large number of mobile users. We assume that the drones employ free space optical (FSO) links for fronthauling of the users' data to a central unit. The main focus of this paper is to quantify the geometric loss of the FSO channel arising from random fluctuation of the position and orientation of the drones. In particular, we derive upper and lower bounds, corresponding approximate expressions, and a closed-form statistical model for the geometric loss. Simulation results validate our derivations and quantify the FSO channel quality as a function of the drone's instability, i.e., the variation of its position and orientation. △ Less

Submitted 31 October, 2017; originally announced November 2017.

Comments: This paper has been submitted to ICC 2018

Soft Correspondences in Multimodal Scene Parsing

Authors: Sarah Taghavi Namin, Mohammad Najafi, Mathieu Salzmann, Lars Petersson

Abstract: Exploiting multiple modalities for semantic scene parsing has been shown to improve accuracy over the singlemodality scenario. However multimodal datasets often suffer from problems such as data misalignment and label inconsistencies, where the existing methods assume that corresponding regions in two modalities must have identical labels. We propose to address this issue, by formulating multimoda… ▽ More Exploiting multiple modalities for semantic scene parsing has been shown to improve accuracy over the singlemodality scenario. However multimodal datasets often suffer from problems such as data misalignment and label inconsistencies, where the existing methods assume that corresponding regions in two modalities must have identical labels. We propose to address this issue, by formulating multimodal semantic labeling as inference in a CRF and introducing latent nodes to explicitly model inconsistencies between two modalities. These latent nodes allow us not only to leverage information from both domains to improve their labeling, but also to cut the edges between inconsistent regions. We propose to learn intradomain and inter-domain potential functions from training data to avoid hand-tuning of the model parameters. We evaluate our approach on two publicly available datasets containing 2D and 3D data. Thanks to our latent nodes and our learning strategy, our method outperforms the state-of-the-art in both cases. Moreover, in order to highlight the benefits of the geometric information and the potential of our method in simultaneous 2D/3D semantic and geometric inference, we performed simultaneous inference of semantic and geometric classes both in 2D and 3D that led to satisfactory improvements of the labeling results in both datasets. △ Less

Submitted 28 September, 2017; originally announced September 2017.

Comments: 16 pages

On Memory System Design for Stochastic Computing

Authors: S. Karen Khatamifard, M. Hassan Najafi, Ali Ghoreyshi, Ulya R. Karpuzcu, David Lilja

Abstract: Growing uncertainty in design parameters (and therefore, in design functionality) renders stochastic computing particularly promising, which represents and processes data as quantized probabilities. However, due to the difference in data representation, integrating conventional memory (designed and optimized for non-stochastic computing) in stochastic computing systems inevitably incurs a signific… ▽ More Growing uncertainty in design parameters (and therefore, in design functionality) renders stochastic computing particularly promising, which represents and processes data as quantized probabilities. However, due to the difference in data representation, integrating conventional memory (designed and optimized for non-stochastic computing) in stochastic computing systems inevitably incurs a significant data conversion overhead. Barely any stochastic computing proposal to-date covers the memory impact. In this paper, as the first study of its kind to the best of our knowledge, we rethink the memory system design for stochastic computing. The result is a seamless stochastic system, StochMem, which features analog memory to trade the energy and area overhead of data conversion for computation accuracy. In this manner StochMem can reduce the energy (area) overhead by up-to 52.8% (93.7%) at the cost of at most 0.7% loss in computation accuracy. △ Less

Submitted 25 September, 2017; originally announced September 2017.

Power Allocation and Cooperative Diversity in Two-Way Non-Regenerative Cognitive Radio Networks

Authors: Saeed Vahidian, Maryam Najafi, Marzieh Najafi, Fawaz S. Al-Qahtani

Abstract: In this paper, we investigate the performance of a dual-hop block fading cognitive radio network with underlay spectrum sharing over independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ fading channels. The primary network consists of a source and a destination. Depending on whether the secondary network which consists of two source nodes have a single relay for cooperat… ▽ More In this paper, we investigate the performance of a dual-hop block fading cognitive radio network with underlay spectrum sharing over independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ fading channels. The primary network consists of a source and a destination. Depending on whether the secondary network which consists of two source nodes have a single relay for cooperation or multiple relays thereby employs opportunistic relay selection for cooperation and whether the two source nodes suffer from the primary users' (PU) interference, two cases are considered in this paper, which are referred to as Scenario (a) and Scenario (b), respectively. For the considered underlay spectrum sharing, the transmit power constraint of the proposed system is adjusted by interference limit on the primary network and the interference imposed by primary user (PU). The developed new analysis obtains new analytical results for the outage capacity (OC) and average symbol error probability (ASEP). In particular, for Scenario (a), tight lower bounds on the OC and ASEP of the secondary network are derived in closed-form. In addition, a closed from expression for the end-to-end OC of Scenario (a) is achieved. With regards to Scenario (b), a tight lower bound on the OC of the secondary network is derived in closed-form. All analytical results are corroborated using Monte Carlo simulation method. △ Less

Submitted 5 May, 2017; originally announced May 2017.

C-RAN with Hybrid RF/FSO Fronthaul Links: Joint Optimization of RF Time Allocation and Fronthaul Compression

Authors: Marzieh Najafi, Vahid Jamali, Derrick Wing Kwan Ng, Robert Schober

Abstract: This paper considers the uplink of a cloud radio access network (C-RAN) comprised of several multi-antenna remote radio units (RUs) which send the data that they received from multiple mobile users (MUs) to a central unit (CU) via a wireless fronthaul link. One of the fundamental challenges in implementing C-RAN is the huge data rate required for fronthauling. To address this issue, we employ hybr… ▽ More This paper considers the uplink of a cloud radio access network (C-RAN) comprised of several multi-antenna remote radio units (RUs) which send the data that they received from multiple mobile users (MUs) to a central unit (CU) via a wireless fronthaul link. One of the fundamental challenges in implementing C-RAN is the huge data rate required for fronthauling. To address this issue, we employ hybrid radio frequency (RF)/free space optical (FSO) systems for the fronthaul links as they benefit from both the large data rates of FSO links and the reliability of RF links. To efficiently exploit the fronthaul capacity, the RUs employ vector quantization to jointly compress the signals received at their antennas. Moreover, due to the limited available RF spectrum, we assume that the RF multiple-access and fronthaul links employ the same RF resources. Thereby, we propose an adaptive protocol which allocates transmission time to the RF multiple-access and fronthaul links in a time division duplex (TDD) manner and optimizes the quantization noise covariance matrix at each RU such that the sum rate is maximized. Our simulation results reveal that a considerable gain in terms of sum rate can be achieved by the proposed protocol in comparison with benchmark schemes from the literature, especially when the FSO links experience unfavorable atmospheric conditions. △ Less

Submitted 19 April, 2017; originally announced April 2017.

Comments: This paper has been submitted to IEEE Global Communications Conference (GLOBECOM) 2017

A High-Capacity Separable Reversible Method for Hiding Multiple Messages in Encrypted Images

Authors: M. Hassan Najafi, David J. Lilja

Abstract: This work proposes a high-capacity scheme for separable reversible data hiding in encrypted images. At the sender side, the original uncompressed image is encrypted using an encryption key. One or several data hiders use the MSB of some image pixels to hide additional data. Given the encrypted image containing this additional data, with only one of those data hiding keys, the receiver can extract… ▽ More This work proposes a high-capacity scheme for separable reversible data hiding in encrypted images. At the sender side, the original uncompressed image is encrypted using an encryption key. One or several data hiders use the MSB of some image pixels to hide additional data. Given the encrypted image containing this additional data, with only one of those data hiding keys, the receiver can extract the corresponding embedded data, although the image content will remain inaccessible. With all of the embedding keys, the receiver can extract all of the embedded data. Finally, with the encryption key, the receiver can decrypt the received data and reconstruct the original image perfectly\ignore{ without the data embedding key(s) }by exploiting the spatial correlation of natural images. Based on the proposed method a receiver could recover the original image perfectly even when it does not have the data embedding key(s) and the embedding rate is high. △ Less

Submitted 13 December, 2016; originally announced December 2016.

Optimal Relay Selection for the Parallel Hybrid RF/FSO Relay Channel: Non-Buffer-Aided and Buffer-Aided Designs

Authors: Marzieh Najafi, Vahid Jamali, Robert Schober

Abstract: Hybrid radio frequency (RF)/free space optical (FSO) systems are among the candidate enabling technologies for the next generation of wireless networks since they benefit from both the high data rates of the FSO subsystem and the high reliability of the RF subsystem. In this paper, we focus on the problem of throughput maximization in the parallel hybrid RF/FSO relay channel. In the parallel hybri… ▽ More Hybrid radio frequency (RF)/free space optical (FSO) systems are among the candidate enabling technologies for the next generation of wireless networks since they benefit from both the high data rates of the FSO subsystem and the high reliability of the RF subsystem. In this paper, we focus on the problem of throughput maximization in the parallel hybrid RF/FSO relay channel. In the parallel hybrid RF/FSO relay channel, a source node sends its data to a destination node with the help of multiple relay nodes. Thereby, for a given relay, the source-relay and the relay-destination FSO links are orthogonal with respect to each other due to the narrow beam employed for FSO transmission, whereas, due to the broadcast nature of the RF channel, half-duplex operation is required for the RF links if self-interference is to be avoided. Moreover, we consider the two cases where the relays are and are not equipped with buffers. For both cases, we derive the optimal relay selection policies for the RF and FSO links and the optimal time allocation policy for transmission and reception for the RF links. The proposed optimal protocols provide important insights for optimal system design. Since the optimal buffer-aided (BA) policy introduces an unbounded end-to-end delay, we also propose a suboptimal BA policy which ensures certain target average delays. Moreover, we present distributed implementations for both proposed optimal protocols. Simulation results demonstrate that a considerable gain can be achieved by the proposed adaptive protocols in comparison with benchmark schemes from the literature. △ Less

Submitted 9 August, 2016; originally announced August 2016.

Comments: submitted to IEEE Transactions on Communications

Sample and Filter: Nonparametric Scene Parsing via Efficient Filtering

Authors: Mohammad Najafi, Sarah Taghavi Namin, Mathieu Salzmann, Lars Petersson

Abstract: Scene parsing has attracted a lot of attention in computer vision. While parametric models have proven effective for this task, they cannot easily incorporate new training data. By contrast, nonparametric approaches, which bypass any learning phase and directly transfer the labels from the training data to the query images, can readily exploit new labeled samples as they become available. Unfortun… ▽ More Scene parsing has attracted a lot of attention in computer vision. While parametric models have proven effective for this task, they cannot easily incorporate new training data. By contrast, nonparametric approaches, which bypass any learning phase and directly transfer the labels from the training data to the query images, can readily exploit new labeled samples as they become available. Unfortunately, because of the computational cost of their label transfer procedures, state-of-the-art nonparametric methods typically filter out most training images to only keep a few relevant ones to label the query. As such, these methods throw away many images that still contain valuable information and generally obtain an unbalanced set of labeled samples. In this paper, we introduce a nonparametric approach to scene parsing that follows a sample-and-filter strategy. More specifically, we propose to sample labeled superpixels according to an image similarity score, which allows us to obtain a balanced set of samples. We then formulate label transfer as an efficient filtering procedure, which lets us exploit more labeled samples than existing techniques. Our experiments evidence the benefits of our approach over state-of-the-art nonparametric methods on two benchmark datasets. △ Less

Submitted 14 March, 2016; v1 submitted 16 November, 2015; originally announced November 2015.

Comments: Please refer to the CVPR-2016 version of this manuscript