Non-orthogonal multiple access (NOMA) is an emerging technology for massive connectivity in machine-type communications (MTC). In code-domain NOMA, non-orthogonal spreading sequences are uniquely assigned to all devices, where active ones attempt a grant-free access to a system. In this paper, we study a set of user-specific, non-orthogonal, binary spreading sequences for uplink grant-free NOMA. Based on binary Golay complementary sequences, each spreading sequence provides the peak-to-average power ratio (PAPR) of at most 3 dB for multicarrier transmission. Exploiting the theoretical connection to Reed-Muller codes, we conduct a probabilistic analysis to search for a permutation set for Golay sequences, which presents theoretically bounded low coherence for the spreading matrix. Simulation results confirm that the maximum PAPR of transmitted multicarrier signals via the spreading sequences is significantly lower than those for random bipolar, Gaussian, and pseudo-random sequences. Thanks to the low coherence, the performance of compressed sensing (CS) based joint channel estimation and multiuser detection using the spreading sequences turns out to be superior or similar to those for random bipolar, Gaussian, pseudo-random, and Zadoff-Chu sequences. The binary Golay spreading sequences have only two phases regardless of the sequence length, which can make them suitable for low cost MTC devices.
15 May 2017 in IEEE Transactions on Information Theory
In this paper, we study a support set reconstruction problem for multiple measurement vectors (MMV) with different sensing matrices, where the signals of interest are assumed to be jointly sparse and each signal is sampled by its own sensing matrix in the presence of noise. Using mathematical tools, we develop upper and lower bounds of the failure probability of the support set reconstruction in terms of the sparsity, the ambient dimension, the minimum signal-to-noise ratio, the number of measurement vectors, and the number of measurements. These bounds can be used to provide guidelines for determining the system parameters for various compressed sensing applications with noisy MMV with different sensing matrices. Based on the bounds, we develop necessary and sufficient conditions for reliable support set reconstruction. We interpret these conditions to provide theoretical explanations regarding the benefits of taking more measurement vectors. We then compare our sufficient condition with the existing results for noisy MMV with the same sensing matrix. As a result, we show that noisy MMV with different sensing matrices may require fewer measurements for reliable support set reconstruction, under a sublinear sparsity regime in a low noise-level scenario.
1 February 2018 in IEEE Transactions on Information Forensics and Security
The principle of compressed sensing (CS) can be applied in a cryptosystem by providing the notion of security. The Gaussian one-time sensing (G-OTS) CS-based cryptosystem employing a random Gaussian matrix and renewing the elements at each encryption is known to be perfectly secure, as long as each plaintext has constant energy. A random Bernoulli matrix can replace the Gaussian one for encrypting each plaintext efficiently in the Bernoulli one-time sensing (B-OTS) cryptosystem. In this paper, we analyze the security of G-OTS and B-OTS cryptosystems, respectively, where each cryptosystem may have unequal plaintext energy. By means of probability metrics, we study the indistinguishability of each CS-based cryptosystem, which formalizes the notion of computational security. Moreover, we investigate how much the indistinguishability is sensitive to energy variation of plaintexts in each cryptosystem. For the B-OTS cryptosystem, we analyze the indistinguishability and the energy sensitivity in a non-asymptotic manner for a finite plaintext length. In conclusion, this paper confirms that G-OTS and B-OTS cryptosystems can be strictly and asymptotically indistinguishable, respectively, as long as each plaintext has constant energy, but the indistinguishability is highly sensitive to energy variation of plaintexts.
Exploiting the sparse activity of users, compressed sensing (CS) has been of interest in multiuser detection (MUD) for non-orthogonal multiple access (NOMA), to enable a massive connection of users in machine-type communications (MTC). In this letter, we propose a greedy algorithm with unknown sparsity level for CS-based multiuser activity and data detection in uplink grant-free NOMA. To accommodate practical scenarios, the algorithm employs a criterion to stop the iteration with no prior knowledge of sparsity level. Also, it requires no knowledge of noise variance by computing the log-likelihood ratios (LLR) approximately in its operation. With no need of sparsity and noise levels, we perform CS-based MUD with low complexity. Simulation results demonstrate that the proposed algorithm outperforms conventional CS-based solutions, nearly achieving the oracle performance of fully known supports.
Federated learning (FL) technology has emerged for efficient data collection, data privacy protection, and efficient utilization of computing resources. In FL-based systems, data owners only send intermediate model trained with their local data to a central FL server, and then the central server combines intermediate models to generate globally trained model instead of the central server's collecting raw data from the data owners. However, even if only the trained intermediate model is transmitted to the central server, there are still several instances of privacy infringements using intermediate model information. To prevent data privacy infringement from intermediate data, homomorphic encryption (HE) schemes that enable numerical operations with ciphertexts can be used. The HE schemes have a limitation that data can only be calculated when it is encrypted with the same encryption key. The proposed algorithm improves data security by developing a technique that enables homomorphic operations even if data is encrypted with different encryption keys.
A simple and efficient stopping criterion for iterative turbo decoding is proposed, focusing on not only reducing the average number of iterations but also minimising performance degradation due to early stopping. A measure and two decision thresholds are introduced to enhance performance and simplify the stopping criterion. Simulation results show that the proposed method provides performance very close to that of a decoder with optimum stopping criterion and reduces average number of decoding iterations.