-
Efficient Flicker-Free FEC Codes using Knuth's Balancing Algorithm for VLC
Authors:
Elie Ngomseu Mambou,
Thibaud Tonnellier,
Seyyed Ali Hashemi,
Warren J. Gross
Abstract:
Visible light communication (VLC) provides a short-range optical wireless communication through light-emitting diode (LED) lighting. Light beam flickering and dimming are among the challenges to be addressed in VLC. Conventional methods for generating flicker-free codes in VLC are based on run-length limited codes that have poor error correction performance, use lookup tables which are memory cons…
▽ More
Visible light communication (VLC) provides a short-range optical wireless communication through light-emitting diode (LED) lighting. Light beam flickering and dimming are among the challenges to be addressed in VLC. Conventional methods for generating flicker-free codes in VLC are based on run-length limited codes that have poor error correction performance, use lookup tables which are memory consuming, and have low transmission rates. In this paper, we propose an efficient construction of flicker-free forward error correction codes to tackle the issue of flickering in VLC. Our simulation results show that by using polar codes and at a dimming ratio of 50%, the proposed system generates flicker-free codes without using lookup tables, while having lower complexity and higher transmission rates than the standard VLC methods. For an information block length of 256, the error correction performance of the proposed scheme is $1.8$ dB and $0.9$ dB better than that of the regular schemes at the bit error rate of $10^{-6}$ for a rate of 0.44 and 0.23, respectively.
△ Less
Submitted 15 August, 2019;
originally announced August 2019.
-
Neural Belief Propagation Decoding of CRC-Polar Concatenated Codes
Authors:
Nghia Doan,
Seyyed Ali Hashemi,
Elie Ngomseu Mambou,
Thibaud Tonnellier,
Warren J. Gross
Abstract:
Polar codes are the first class of error correcting codes that provably achieve the channel capacity at infinite code length. They were selected for use in the fifth generation of cellular mobile communications (5G). In practical scenarios such as 5G, a cyclic redundancy check (CRC) is concatenated with polar codes to improve their finite length performance. This is mostly beneficial for sequentia…
▽ More
Polar codes are the first class of error correcting codes that provably achieve the channel capacity at infinite code length. They were selected for use in the fifth generation of cellular mobile communications (5G). In practical scenarios such as 5G, a cyclic redundancy check (CRC) is concatenated with polar codes to improve their finite length performance. This is mostly beneficial for sequential successive-cancellation list decoders. However, for parallel iterative belief propagation (BP) decoders, CRC is only used as an early stop** criterion with incremental error-correction performance improvement. In this paper, we first propose a CRC-polar BP (CPBP) decoder by exchanging the extrinsic information between the factor graph of the polar code and that of the CRC. We then propose a neural CPBP (NCPBP) algorithm which improves the CPBP decoder by introducing trainable normalizing weights on the concatenated factor graph. Our results on a 5G polar code of length 128 show that at the frame error rate of 10^(-5) and with a maximum of 30 iterations, the error-correction performance of CPBP and NCPBP are approximately 0.25 dB and 0.5 dB better than that of the conventional CRC-aided BP decoder, respectively, while introducing almost no latency overhead.
△ Less
Submitted 31 October, 2018;
originally announced November 2018.
-
Improving the redundancy of Knuth's balancing scheme for packet transmission systems
Authors:
Elie Ngomseu Mambou,
Ebenezer Esenogho,
Hendrik Ferreira
Abstract:
A simple scheme was proposed by Knuth to generate binary balanced codewords from any information word. However, this method is limited in the sense that its redundancy is twice that of the full sets of balanced codes. The gap between Knuth's algorithm's redundancy and that of the full sets of balanced codes is significantly considerable. This paper attempts to reduce that gap. Furthermore, many co…
▽ More
A simple scheme was proposed by Knuth to generate binary balanced codewords from any information word. However, this method is limited in the sense that its redundancy is twice that of the full sets of balanced codes. The gap between Knuth's algorithm's redundancy and that of the full sets of balanced codes is significantly considerable. This paper attempts to reduce that gap. Furthermore, many constructions assume that a full balancing can be performed without showing the steps. A full balancing refers to the overall balancing of the encoded information together with the prefix. We propose an efficient way to perform a full balancing scheme that does not make use of lookup tables or enumerative coding.
△ Less
Submitted 28 July, 2019; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Evaluation of Handover Exchange Schemes Between Two Cognitive Radio Base Stations with and without Buffers
Authors:
Ebenezer Esenogho,
Elie Ngomseu Mambou
Abstract:
This article investigates and evaluate a handover exchange scheme between two secondary users (SUs) moving in different directions across the handover region of neighbouring cell in a cognitive radio network. More specifically, this investigation compares the performance of SUs in a cellular cognitive radio network with and without channel exchange systems. The investigation shows reduced handover…
▽ More
This article investigates and evaluate a handover exchange scheme between two secondary users (SUs) moving in different directions across the handover region of neighbouring cell in a cognitive radio network. More specifically, this investigation compares the performance of SUs in a cellular cognitive radio network with and without channel exchange systems. The investigation shows reduced handover failure, blocking, forced and access probabilities respectively, for handover exchange scheme with buffer as compared to the other scenario.
△ Less
Submitted 7 November, 2017;
originally announced November 2017.
-
Integrating Queuing Regime into Cognitive Radio Channel Aggregation Policies: A Performance Evaluation
Authors:
Ebenezer Esenogho,
Elie Ngomseu Mambou
Abstract:
Channel aggregation (CA) is one of the newest concept which cognitive radio network is bringing to bear for the smooth role out of fifth/next generation wireless networks. This is the combining of several unused primary user spectrum holes into a logic usable channel. However, several of these strategies have been investigated considering the varying nature of wireless link and adaptive modulation…
▽ More
Channel aggregation (CA) is one of the newest concept which cognitive radio network is bringing to bear for the smooth role out of fifth/next generation wireless networks. This is the combining of several unused primary user spectrum holes into a logic usable channel. However, several of these strategies have been investigated considering the varying nature of wireless link and adaptive modulation and coding (AMC). Examples are the instant blocking strategy (IBS) and readjustment based strategy (RBS). This paper develops and compares two CA policies with queue, which are the IBS with queue (IBS + Q), and the RBS with queue (RBS+Q). This is in furtherance of previous proposed work. The aim is to identifying the impact of a queuing regime on the performance of the secondary network such that any secondary user (SU) that has not completed its service, as an alternative to drop** or forcibly terminating the service, it is queued in order to get another opportunity to access the primary user (PU) channels. The performance is evaluated through a simulation framework. The results validate that with a welldesigned queuing regime, capacity, access and other metrics can be improved with significant reduction in blocking and forced termination probabilities respectively.
△ Less
Submitted 7 November, 2017;
originally announced November 2017.
-
Study of the US Road Network based on Social Network Analysis
Authors:
Elie Ngomseu Mambou,
Samuel Nlend,
Harold Liu
Abstract:
The complexity of big data structures and networks demands more research in terms of analysing and representing data for a better comprehension and usage. In this regard, there are several types of model to represent a structure. The aim of this article is to use a social network topology to analyse road network for the following States in the United States, US:
California, Pennsylvania and Texa…
▽ More
The complexity of big data structures and networks demands more research in terms of analysing and representing data for a better comprehension and usage. In this regard, there are several types of model to represent a structure. The aim of this article is to use a social network topology to analyse road network for the following States in the United States, US:
California, Pennsylvania and Texas. Our approach mainly focuses on clustering of road network data in order to create "communities".
△ Less
Submitted 28 August, 2017;
originally announced August 2017.
-
A Construction for Balancing Non-Binary Sequences Based on Gray Code Prefixes
Authors:
Elie Ngomseu Mambou,
Theo G. Swart
Abstract:
We introduce a new construction for the balancing of non-binary sequences that make use of Gray codes for prefix coding. Our construction provides full encoding and decoding of sequences, including the prefix. This construction is based on a generalization of Knuth's parallel balancing approach, which can handle very long information sequences. However, the overall sequence composed of the informa…
▽ More
We introduce a new construction for the balancing of non-binary sequences that make use of Gray codes for prefix coding. Our construction provides full encoding and decoding of sequences, including the prefix. This construction is based on a generalization of Knuth's parallel balancing approach, which can handle very long information sequences. However, the overall sequence composed of the information sequence, together with the prefix must be balanced. This is reminiscent of Knuth's serial algorithm. The encoding of our construction does not make use of lookup tables, while the decoding process is simple and can be done in parallel.
△ Less
Submitted 2 June, 2017;
originally announced June 2017.
-
Construction of q-ary Constant Weight Sequences using a Knuth-like Approach
Authors:
Elie Ngomseu Mambou,
Theo G. Swart
Abstract:
We present an encoding and decoding scheme for constant weight sequences, that is, given an information sequence, the construction results in a sequence of specific weight within a certain range. The scheme uses a prefix design that is based on Gray codes. Furthermore, by adding redundant symbols we extend the range of weight values for output sequences, which is useful for some applications.
We present an encoding and decoding scheme for constant weight sequences, that is, given an information sequence, the construction results in a sequence of specific weight within a certain range. The scheme uses a prefix design that is based on Gray codes. Furthermore, by adding redundant symbols we extend the range of weight values for output sequences, which is useful for some applications.
△ Less
Submitted 2 June, 2017;
originally announced June 2017.