-
Combinatorial Solution of the Syndrome Decoding Problem using Copula on Grassmann graph
Authors:
Kelechi Chuwkunonyerem Emerole,
Said Boussakta
Abstract:
Computational hardness assumption from the syndrome decoding problem has been useful in designing the security of code based cryptosystem that are safe against quantum computing. Due to complexities in solution using high degree linearized polynomial equations modeled from subspaces, we proposed exploiting the dependency between subspaces in a Grassmann graph constructed from Boundary measurement…
▽ More
Computational hardness assumption from the syndrome decoding problem has been useful in designing the security of code based cryptosystem that are safe against quantum computing. Due to complexities in solution using high degree linearized polynomial equations modeled from subspaces, we proposed exploiting the dependency between subspaces in a Grassmann graph constructed from Boundary measurement maps by using copula functions. We also used copula functions to estimate the marginal distribution in these subspaces. Thereafter, the Maximum likelihood based estimation approach was used to search the codeword that maximizes the conditional distribution and in the process approximate a solution to the problem. Results of the Bit Error Rate performance obtained from simulation shows that the proposed solution performs better than the information set decoding method.
△ Less
Submitted 29 June, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
On the Broadcast Latency in Finite Cooperative Wireless Networks
Authors:
Anvar Tukmanov,
Zhiguo Ding,
Said Boussakta,
Abbas Jamalipour
Abstract:
The aim of this paper is to study the effect of cooperation on system delay, quantified as the number of retransmissions required to deliver a broadcast message to all intended receivers. Unlike existing works on broadcast scenarios, where distance between nodes is not explicitly considered, we examine the joint effect of small scale fading and propagation path loss. Also, we study cooperation in…
▽ More
The aim of this paper is to study the effect of cooperation on system delay, quantified as the number of retransmissions required to deliver a broadcast message to all intended receivers. Unlike existing works on broadcast scenarios, where distance between nodes is not explicitly considered, we examine the joint effect of small scale fading and propagation path loss. Also, we study cooperation in application to finite networks, i.e. when the number of cooperating nodes is small. Stochastic geometry and order statistics are used to develop analytical models that tightly match the simulation results for non-cooperative scenario and provide a lower bound for delay in a cooperative setting. We demonstrate that even for a simple flooding scenario, cooperative broadcast achieves significantly lower system delay.
△ Less
Submitted 18 June, 2013;
originally announced June 2013.
-
On the Impact of Relay-side Channel State Information on Opportunistic Relaying
Authors:
Anvar Tukmanov,
Said Boussakta,
Zhiguo Ding,
Abbas Jamalipour
Abstract:
In this paper, outage performance of network topology-aware distributed opportunistic relay selection strategies is studied with focus on the impact of different levels of channel state information (CSI) available at relays. Specifically, two scenarios with (a) exact instantaneous and (b) only statistical CSI are compared with explicit account for both small-scale Rayleigh fading and path loss due…
▽ More
In this paper, outage performance of network topology-aware distributed opportunistic relay selection strategies is studied with focus on the impact of different levels of channel state information (CSI) available at relays. Specifically, two scenarios with (a) exact instantaneous and (b) only statistical CSI are compared with explicit account for both small-scale Rayleigh fading and path loss due to random inter-node distances. Analytical results, matching closely to simulations, suggest that although similar diversity order can be achieved in both cases, the lack of precise CSI to support relay selection translates into significant increase in the power required to achieve the same level of QoS. In addition, when only statistical CSI is available, achieving the same diversity order is associated with a clear performance degradation at low SNR due to splitting of system resources between multiple relays.
△ Less
Submitted 12 June, 2013;
originally announced June 2013.
