This paper explores a novel Neural Network (NN) architecture suitable for Beamformed Fingerprint (BFF) localization in a millimeter-wave (mmWave) multiple-input multiple-output (MIMO) outdoor system. The mmWave frequency bands have attracted significant attention due to their precise timing measurements, making them appealing for applications demanding accurate device localization and trajectory estimation. The proposed NN architecture captures BFF sequences originating from various user paths, and through the application of learning mechanisms, subsequently estimates these trajectories. Specifically, we propose a method for trajectory estimation, employing a transformer network (TN) that relies on attention mechanisms. This TN-based approach estimates wireless device trajectories using BFF sequences recorded within a mmWave MIMO outdoor system. To validate the efficacy of our proposed approach, numerical experiments are conducted using a comprehensive dataset of radio measurements in an outdoor setting, complemented with ray tracing to simulate wireless signal propagation at 28 GHz. The results illustrate that the TN-based trajectory estimator outperforms other methods from the existing literature and possesses the ability to generalize effectively to new trajectories outside the training dataset.

Abstract Small-state stream ciphers (SSCs) idea is based on using key bits not only in the initialization but also continuously in the keystream generation phase. A time-memory-data tradeoff (TMDTO) distinguishing attack was successfully applied against all SSCs in 2017 by Hamann et al. They suggested using not only key bits but also initial value (IV) bits continuously in the keystream generation phase to strengthen SSCs against TMDTO attacks. Then, Hamann and Krause proposed a construction based on using only IV bits continuously in the packet mode. They suggested an instantiation of an SSC and claimed that it is resistant to TMDTO attacks. We point out that accessing IV bits imposes an overhead on cryptosystems that might be unacceptable in some applications. More importantly, we show that the proposed SSC remains vulnerable to TMDTO attacks 1. To resolve this security threat, the current paper proposes constructions based on storing key or IV bits that are the first to provide full security against TMDTO attacks. Five constructions are proposed for different applications by considering efficiency. Designers can obtain each construction’s minimum volatile state length according to the desirable keystream, key and IV lengths.

As data sharing has become one of the most popular services offered by cloud storage, designing public auditing mechanisms for integrity of shared data becomes more important. Two problems which arise in shared data auditing include preserving users identity and collusion resistant revocation of users. When data stored at the cloud is shared among a group of users, different users may modify and sign different data blocks which leaks signer identities to the public verifier. Also, when a user is revoked from the group, signatures generated by this user should be re-signed by the cloud server using re-signature keys. In addition, collusion of cloud server and the revoked user should leak no information about the private key of other users. In this paper, by employing a new proxy re-signature scheme, we propose a public shared data auditing mechanism that provides identity privacy and collusion resistant user revocation, simultaneously. The proposed protocol requires only lightweight computations at the user side for signing data blocks in real-time online phase. Moreover, our protocol supports large dynamic group of users, batch auditing and dynamic data operations. Experimental results demonstrate excellent efficiency of our scheme in comparison to the state of the art.

The$L$-link binary Chief Executive Officer (CEO) problem under logarithmic loss is investigated in this paper. A quantization splitting technique is applied to convert the problem under consideration to a$(2L-1)$-step successive Wyner-Ziv (WZ) problem, for which a practical coding scheme is proposed. In the proposed scheme, Low-Density Generator-Matrix (LDGM) codes are used for binary quantization while Low-Density Parity-Check (LDPC) codes are used for syndrome generation; the decoder performs successive decoding based on the received syndromes and produces a soft reconstruction of the remote source. The simulation results indicate that the rate-distortion performance of the proposed scheme can approach the theoretical inner bound based on binary-symmetric test-channel models.

In this paper, an adaptive channel estimation algorithm is proposed for the multi-user robust relay beamforming problem. We propose a norm-bounded channel uncertainty model for all of the channels. We employ the Extended Kalman Filter (EKF) and the Unscented Kalman Filter (UKF) for joint estimation of channel coefficients and beamforming weights, and propose a Markov model for source-relay and relay-destination channels as well as the beamforming weights in the relays. The channel coefficients and bemforming weights are shown to be well-estimated in order to minimize the total relays power transmission subject to worst-case signal to interference and noise ratio (SINR) criterion at each receiver. As the main contribution of this paper, we propose an adaptive method for simultaneous estimation of the beamforming weights and channel states information, and solving the associated optimization problem by estimation tools. Furthermore, we show that our algorithm outperforms the interior point based methods for non-linear optimization. In comparison to our recent work, a sub-optimal solution to the non-convex robust relay beamforming problem was provided, the proposed method has superior performance and lower complexity.

In this study, a practical coding scheme is designed for the binary Wyner–Ziv (WZ) problem by using nested low‐density generator‐matrix (LDGM) and low‐density parity‐check (LDPC) codes. This scheme contains two steps in the encoding procedure. The first step involves applying the binary quantisation by employing LDGM codes and the second one is using the syndrome‐coding technique by utilising LDPC codes. The decoding algorithm of the proposed scheme is based on the sum‐product algorithm with the help of a side information available at the decoder side. It is theoretically shown that the compound structure has the capability of achieving the WZ bound. The proposed method approaches this bound by utilising the iterative message‐passing algorithms in both encoding and decoding, although theoretical results show that it is asymptotically achievable.

In this paper, we propose an efficient coding scheme for the binary Chief Executive Officer (CEO) problem under logarithmic loss criterion. Courtade and Weissman obtained the exact rate-distortion bound for a two-link binary CEO problem under this criterion. We find optimal parameters of the binary symmetric test-channel model for the encoder of each link by using the given bound. Furthermore, an efficient coding scheme based on compound low-density generator matrix (LDGM)-low-density parity-check (LDPC) codes is presented to achieve the theoretical rates. In the proposed encoding scheme, a binary quantizer using LDGM codes and a syndrome generator using LDPC codes are applied. The proposed decoder employs a sum-product algorithm and a soft estimator to produce an approximate a posteriori distribution of the source bits given the data received through both links. Our numerical examples verify a close performance of the proposed coding scheme to the theoretical bound in several cases.

In this study, the problem of secure robust relay beamforming for peer‐to‐peer networks in the presence of eavesdroppers has been optimised and relaxed by assuming the imperfect knowledge of eavesdroppers’ channel state information (CSI). Since the wiretap CSI is imperfect at its legitimate transmitter and receiver, it is a critical issue to make the optimisation problem robust against the channel uncertainty. The authors’ optimisation problem aims to maximise the probabilistic secrecy rate that is subject to keeping the probability of the transmission power of the relays below a specific threshold. The problem is shown to be non‐convex in its original form since the outage probability constraint does not admit a closed‐form expression and it is a non‐deterministic polynomial complete problem. They have presented three novel stochastic methods to handle the outage probability constraint. It has been shown that after some relaxation and randomisation, the problem can be represented as a convex optimisation problem which can be efficiently solved using interior point methods. Simulation results have been presented to verify the advantages of their methods.

The authors study the problem of secret communication over a multiple‐access channel with a common message. Here, the authors assume that two transmitters have confidential messages, which must be kept secret from the wiretapper (the second receiver), and both of them have access to a common message which can be decoded by the two receivers. The authors call this setting as multiple‐access wiretap channel with common message (MAWC‐CM). For this setting, the authors derive general inner and outer bounds on the secrecy capacity region for the discrete memoryless case and show that these bounds meet each other for a special case called the switch channel. As well, for a Gaussian version of MAWC‐CM, the authors derive inner and outer bounds on the secrecy capacity region. Providing numerical results for the Gaussian case, the authors illustrate the comparison between the derived achievable rate region and the outer bound for the considered model and the capacity region of compound multiple access channel.

One of the approaches to modify the McEliece cryptosystem to overcome its large key size is replacing binary Goppa codes with a new structured code. However, this modification makes such cryptosystems encounter some new attacks. There are a few modified McEliece cryptosystem variants which are known to be secure. One of them is the cryptosystem introduced by Baldi et al . which uses quasi‐cyclic low‐density parity check (QC‐LDPC) codes. This cryptosystem is still unbroken as no efficient attack has been reported against it since 2008. In this study, an attack has been applied to this cryptosystem which is feasible when the code length is a multiple of a power of 2. Also an important weakness of this kind of cryptosystem has been pointed out, namely utilising a too low‐weight intentional error vector. The authors have established a new security level for this cryptosystem which is applicable to other McEliece‐like cryptosystems using QC‐LDPC codes. This security level for instance is 2 9.18 times lower than previous ones in the case of n = 4 × 4096 when only one ciphertext is available. The gain of the attack in this study can be increased if more than one ciphertext is available.

In this paper, a novel stochastic robust method is proposed for multiuser distributed relay beamforming systems. All of the channels are subject to complex Gaussian uncertainty. The robust problem is formulated to minimize the total power transmission of the relays, which are subject to the outage probabilistic quality of service (QoS) constraint at each receiver. Based on a new quadratic type of confidence interval inequality for the quadratic form of the Gaussian random variable, the original outage-based problem is reformulated to a nonconvex semidefinite programming (SDP) with a rank constraint. By using the semidefinite relaxation technique, this issue turns into a convex optimization problem, consisting of mixed semidefinite and conic quadratic constraints. A customized stochastic programming technique is proposed to obtain a solution to the original problem. Three other competitive approaches are numerically compared to the proposed method, which are: 1) the robust stochastic method which is based on the central limit theorem (CLT) approximation; 2) the Berenstain inequality approach; and 3) the worst-case robust approach, which is adapted to our stochastic scenario. The first and second methods do not meet the outage constraints whereas the third method qualifies the constraints but it is outperformed by our proposed method in terms of its transmission power.

In this paper, we study the problem of secret communication over a compound Multiple Access Channel (MAC). In this channel, we assume that one of the transmitted messages is confidential, which is only decoded by its corresponding receiver and kept secret from the other receiver. We call this proposed setting the compound MAC with a confidential message. For this model, we derive general inner and outer bounds for both imperfect and perfect secrecy conditions for the second receiver. Also, as examples, we investigate less noisy and Gaussian versions of this channel, and extend the results of the discrete memoryless version to these cases. Moreover, providing numerical examples for the Gaussian case, we illustrate the comparison between achievable rate regions of compound MAC and compound MAC with a confidential message. In addition, for the Gaussian case, we show that using cooperative jamming strategy can increase the achievable secrecy rate between the legitimate transmitter and the receiver.

In this study, the authors present a novel outage‐based approach for distributed multiuser relay beamforming problem which can provide robustness against channel uncertainty. They assume all the channels are subject to Gaussian perturbation. The relay beamforming design is based on stochastic performance optimisation and has been shown to provide an excellent robustness against channel uncertainty. The robust problem aims to minimise the total power transmission of the relays that are subject to the probability of each receiver's signal‐to‐interference noise ratio (SINR) do not fall below a given outage‐probability specification. The underlying goal is to establish approximate probabilistic SINR constrained formulations in the form of convex conic optimisation problem. They show that the aforementioned problem is non‐convex, in general. They develop two novel conservative approximation schemes for handling non‐convex probabilistic constraint. Simulation results show the robustness of the proposed methods significantly improves the existing methods, both in terms of the solution quality and the computational complexity.

Abstract A large number of random key pre‐distribution (RKD) schemes have been proposed in the literature to secure wireless sensor network applications, relying on symmetric key cryptography. However, sensor nodes are exposed to physical compromise by adversaries, who target the symmetric keys stored at each node. With the stolen keys in their possession, the adversaries are then able to compromise communication links between benign nodes. Here, the big challenge arises: how to increase resilience of RKD schemes for wireless sensor networks to node capture, while maintaining the flexibility and low‐cost features of RKD? We propose the idea of key splitting to address this problem, without the need of any special‐purpose hardware. Our key splitting scheme neither increases per‐node storage nor introduces additional computation and communication overheads. Nevertheless, it can achieve better connectivity. More importantly, it significantly increases resilience to node compromise, when the adversary does not have overwhelming computational power. Copyright © 2014 John Wiley & Sons, Ltd.

The complexity-performance trade-off is a fundamental aspect of the design of low-density parity-check (LDPC) codes. In this paper, we consider LDPC codes for the binary erasure channel (BEC), use code rate for performance metric, and number of decoding iterations to achieve a certain residual erasure probability for complexity metric. We first propose a quite accurate approximation of the number of iterations for the BEC. Moreover, a simple but efficient utility function corresponding to the number of iterations is developed. Using the aforementioned approximation and the utility function, two optimization problems w.r.t. complexity are formulated to find the code degree distributions. We show that both optimization problems are convex. In particular, the problem with the proposed approximation belongs to the class of semi-infinite problems which are computationally challenging to be solved. However, the problem with the proposed utility function falls into the class of semi-definite programming (SDP) and thus, the global solution can be found efficiently using available SDP solvers. Numerical results reveal the superiority of the proposed code design compared to existing code designs from literature.

In this paper, we study the problem of secret communication over a Compound Multiple Access Channel (MAC). In this channel, we assume that one of the transmitted messages is confidential that is only decoded by its corresponding receiver and kept secret from the other receiver. For this proposed setting (compound MAC with confidential messages), we derive general inner and outer bounds on the secrecy capacity region. Also, as examples, we investigate `Less noisy' and `Gaussian' versions of this channel, and extend the results of the discrete memoryless version to these cases. Moreover, providing numerical examples for the Gaussian case, we illustrate the comparison between achievable rate regions of compound MAC and compound MAC with confidential messages.

This study investigates the performance of two‐way decode‐and‐forward (DF) relaying networks, considering transmissions over independent but not necessarily identically distributed (i.n.i.d.) Rayleigh fading channels, in the presence of multiple co‐channel interferers at both the relay and end‐source nodes. Both asymmetrical and symmetrical cases, of whether the channels from source terminals to the relay are identically distributed or not, are considered. Specifically, closed‐form expressions for the cumulative distribution function of the equivalent signal‐to‐interference‐plus‐noise ratio (SINR) in different cases are derived, based on which the exact symbol error probability (SEP) and the systems’ achievable rate are derived and analysed. Based on the analytic results, the authors study the impacts of system parameters, such as interference power and number of interferers on the performance of the system. Furthermore, the system behavior at high signal‐to‐noise ratio (SNR) values is studied via deriving the asymptotic SEP. The results of this study are attested through Monte Carlo simulations.

In this paper, we investigate reliable transmission of three correlated discrete memoryless sources over a two-relay network. In our considered model, one of the sources is available at the sender whereas, the other two sources are known to the first and the second relay. We present both joint and separate source-channel coding schemes, and derive the corresponding sets of sufficient conditions for reliable sources transmission. The manner of cooperation in both schemes is Decode-and-Forward strategy. In the joint approach, we generalize the correlation preserving mapping technique to our model using nested backward decoding. Our proposed separate approach is based on Slepian-Wolf source coding and irregular encoding/successive decoding strategy. Furthermore, we obtain necessary conditions for reliable sources transmission over the network. Our results can be reduced to the several known results in the literature.

Some safety applications in vehicular ad-hoc networks (VANETs) require the dissemination of safety information to all nearby vehicles in a broadcast fashion. Each vehicle should periodically broadcast its state information up to a safety range around itself to avoid likely collisions. This causes a congested channel in dense areas especially in multi-lane roads and leads to significant performance reduction. In this paper, using a Markov model, we analytically derive the percentage of channel utilization as well as the packet transmission rate based on the contention window size, carrier sense range, density of vehicles and packet generation rate. Unlike the previous models, the devised Markov model enables us to derive the probability of packet obsolescence before broadcasting from the probability mass function of service delay. Also, we can evaluate the performance of tracking applications for large and small contention window sizes. The extensive simulations carried out confirm the accuracy of our model.

A large number of Wireless Sensor Network (WSN) security schemes have been proposed in the literature, relying primarily on symmetric key cryptography. To enable those, Random Key pre-Distribution (RKD) systems have been widely accepted. However, WSN nodes are vulnerable to physical compromise. Capturing one or more nodes operating with RKD would give the adversary keys to compromise communication of other benign nodes. Thus the challenge is to enhance resilience of WSN to node capture, while maintaining the flexibility and low-cost features of RKD. We address this problem, without any special-purpose hardware, proposing a new and simple idea: key splitting. Our scheme does not increase per-node storage, and computation and communication overheads, and it can increase connectivity. More important, it achieves a significant increase in resilience to compromise compared to the state of the art, notably when the adversary does not have overwhelming computational power.

This letter proposes a novel normalized subband adaptive filter (NSAF) algorithm, which applies variable step sizes to subband filters to improve the convergence performance of the conventional NSAF and update only a subset of the subbands per iteration to reduce its computational complexity. The selection process for each subband is based on the amount of improvement it makes to the mean square deviation at every iteration. Simulation results show significant reduction in computational complexity, faster convergence rate, and lower misadjustment error achieved using the proposed scheme.

We propose a technique to design finite-length irregular low-density parity-check (LDPC) codes over the binary-input additive white Gaussian noise (AWGN) channel with good performance in both the waterfall and the error floor region. The design process starts from a protograph which embodies a desirable degree distribution. This protograph is then lifted cyclically to a certain block length of interest. The lift is designed carefully to maximize the components of the approximate cycle extrinsic message degree (ACE) spectrum of the code's Tanner graph in a greedy fashion. As a consequence, the designed code would perform well in the error floor region. Moreover, the proposed construction results in quasi-cyclic codes which are attractive in practice due to simple encoder and decoder implementation. Simulation results are provided to demonstrate the effectiveness of the proposed construction in comparison with similar existing constructions.

A new approach for the approximation of the channel log-likelihood ratio (LLR) for wireless channels based on Taylor series is proposed. The approximation is applied to uncorrelated flat fading channels with unknown channel state information at the receiver. It is shown that the proposed approximation greatly simplifies the calculation of channel LLRs, and yet provides results almost identical to those based on the exact calculation of channel LLRs. The results are obtained in the context of bit-interleaved coded modulation (BICM) schemes with low-density parity-check (LDPC) codes, and include threshold calculations and error rate performance of finite-length codes. Compared to the existing approximations, the proposed method is either significantly less complex, or considerably more accurate.

A new approach for the approximation of the channel log-likelihood ratio (LLR) for wireless channels based on Taylor series is proposed. The approximation is applied to the uncorrelated flat Rayleigh fading channel with unknown channel state information at the receiver. It is shown that the proposed approximation greatly simplifies the calculation of channel LLRs, and yet provides results almost identical to those based on the exact calculation of channel LLRs. The results are obtained in the context of bit-interleaved coded modulation (BICM) schemes with low-density parity-check (LDPC) codes, and include threshold calculations and error rate performance of finite-length codes. Compared to the existing approximations, the proposed method is either significantly less complex, or considerably more accurate.

We propose a technique to design finite-length irregular low-density parity-check (LDPC) codes over the binary-input additive white Gaussian noise (AWGN) channel with good performance in both the waterfall and the error floor region. The design process starts from a protograph which embodies a desirable degree distribution. This protograph is then lifted cyclically to a certain block length of interest. The lift is designed carefully to satisfy a certain approximate cycle extrinsic message degree (ACE) spectrum. The target ACE spectrum is one with extremal properties, implying a good error floor performance for the designed code. The proposed construction results in quasi-cyclic codes which are attractive in practice due to simple encoder and decoder implementation. Simulation results are provided to demonstrate the effectiveness of the proposed construction in comparison with similar existing constructions.

In this paper, we introduce a new practical and general method for solving the main problem of designing the capacity approaching, optimal rate, irregular low-density parity-check (LDPC) code ensemble over binary erasure channel (BEC). Compared to some new researches, which are based on application of asymptotic analysis tools out of optimization process, the proposed method is much simpler, faster, accurate and practical. Because of not using any relaxation or any approximate solution like previous works, the found answer with this method is optimal. We can construct optimal variable node degree distribution for any given binary erasure rate, e, and any check node degree distribution. The presented method is implemented and it works well in practice. The time complexity of this method is of polynomial order. As a result, we obtain some degree distribution which their rates are close to the capacity.

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which are part of the trapping sets. We derive a necessary and sufficient condition for the cyclic permutations assigned to the edges of a cycle ξ of lengthl(ξ) in the base graph such that the inverse image of ξ in the lifted graph consists of only cycles of length strictly larger thanl(ξ). The proposed method is universal in the sense that it can be applied to any LDPC code over any channel and for any iterative decoding algorithm. It also preserves important properties of the base code such as degree distributions, and in some cases, the code rate. The constructed codes are quasi-cyclic and thus attractive from a practical point of view. The proposed method is applied to both structured and random codes over the binary symmetric channel (BSC). The error floor improves consistently by increasing the lifting degree, and the results show significant improvements in the error floor compared to the base code, a random code of the same degree distribution and block length, and a random lifting of the same degree. Similar improvements are also observed when the codes designed for the BSC are applied to the additive white Gaussian noise (AWGN) channel.

A new approach for the approximation of the channel log-likelihood ratio (LLR) for wireless channels based on Taylor series is proposed. The approximation is applied to the uncorrelated flat Rayleigh fading channel with unknown channel side information at the receiver. It is shown that the proposed approximation greatly simplifies the calculation of channel LLRs, and yet provides results almost identical to those based on the exact calculation of channel LLRs. The results are obtained in the context of iterative decoding of low-density parity-check (LDPC) codes and include threshold calculations and error rate performance of finite-length codes. Compared to the existing approximations, the proposed method is either significantly less complex, or considerably more accurate.

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We derive a necessary and sufficient condition for the cyclic permutations assigned to the edges of a cycle c of length ℓ(c) in the base graph such that the inverse image of c in the lifted graph consists of only cycles of length strictly larger than ℓ(c). The proposed method is universal in the sense that it can be applied to any LDPC code over any channel and for any iterative decoding algorithm. It also preserves important properties of the base code such as degree distributions. The proposed method is applied to both structured and random codes over the binary symmetric channel (BSC). The error floor improves consistently by increasing the lifting degree, and the results show significant improvements in the error floor compared to the base code, a random code of the same degree distribution and block length, and a random lifting of the same degree. Similar improvements are also observed when the codes designed for the BSC are applied to the additive white Gaussian noise (AWGN) channel.

The possibility of serial and parallel concatenations of ring-TCM codes is considered. Low-rate codes generated by this technique are very powerful codes with large symbol Hamming and squared Euclidean distances and exhibit excellent performance over the Gaussian and fading channels.