1. Introduction
Efficient and reliable data transmission is crucial across various communication systems, particularly in environments characterised by noise, jamming and fading [
1]. Efforts to enhance communication systems have included the introduction of channel coding techniques, which mathematically manipulate the streams of 0’s and 1’s present in the digital information.
Various types of coding schemes with different complexities, applications and capabilities have been reported in the literature. Examples include Reed Solomon (RS) codes, convolutional codes and permutation coding (PC). RS codes are widely employed in combating burst errors, which occur for a continuous duration of time in the communication channel [
1,
2,
3]. PC methods, including cyclic permutation coding (CPC), have been demonstrated to be effective in combating channel impairments like narrowband interference and impulsive noise, which are issues in power line communications (PLCs) [
4,
5,
6]. However, the resulting low coding rate remains a challenge.
Injection coding is a variant of PC which offers higher symbol rates and larger cardinality, making it an attractive alternative to ordinary PC [
7,
8]. In this paper, we therefore introduce a novel approach to enhance the data transmission performance of any PC-based system by introducing dynamic adaptation of injection and CPC techniques. This allows the coding strategy to be tailored to channel conditions like background noise, impulsive noise and interference, resulting in enhanced error correction and spectral efficiency.
The primary contribution of this work lies in the development and evaluation of this adaptive coding scheme. We provide a comparative analysis with traditional CPC methods to demonstrate the efficacy of our approach. We also develop a mathematical formulation and a proposition statement to elucidate the relationship between the spectral efficiencies inherent in both coding schemes. Furthermore, the technique focuses on complementing PC’s low data rate, thereby corroborating its usefulness in various applications like PLC.
While we discuss the potential application of our coding scheme to PLC, the focus is on the broader applicability and benefits of the proposed method. Hence, this work promotes the use of adaptive PC techniques to address challenges posed by impulsive noise and interference in various communication systems, not limited to PLC. Other applications include channels with memory where error bursts are common [
9,
10,
11], flash memory, and digital recording, where permutation coding has been previously proposed for error correction and spectral shaping [
12,
13].
The rest of this paper is organised as follows.
Section 2 looks into CPC, providing a detailed explanation of its characteristics, and then introduces injection coding, highlighting its advantages over PC.
Section 3 provides a detailed analysis comparing both approaches in terms of coding rate, which translates to spectral efficiency.
Section 4 outlines our proposed dynamic adaptation scheme and its algorithm. Moving on to
Section 5, we present the simulation and the channel models employed for evaluating the proposed dynamic adaptation scheme. In
Section 6, we showcase results comparing the proposed scheme with conventional CPC, analyse performance metrics such as bit error rate under different channel conditions, and interpret the results and their implications. Finally, in
Section 7, we offer our conclusion, summarising the key findings of the study and proposing future research directions.
2. Permutation Coding (PC) and Injection Coding
The basic idea behind permutation coding is to rearrange the symbols representing the information bits in a systematic manner, which can help improve the robustness of the transmission against channel disturbances. By selecting appropriate permutations, permutation coding can enhance properties such as error correction capability and resistance to specific types of noise [
14,
15].
PC is made up of codewords
with non-repetitive symbols from the set
[
14,
16,
17]. Here,
p is the symbol size and
, with
being the cardinality that indicates the maximum number of codewords in the codebook
.
Here is an example permutation mapping:
where
data bits are mapped onto
PC symbols.
The minimum Hamming distance
, which is the least possible distance between any two codewords, can be used to define a codebook’s cardinality
as [
16]:
2.1. Cyclic Permutation Coding (CPC)
CPC is a specific type of permutation coding where the symbols are arranged cyclically [
6], meaning that the order of symbols is shifted by a fixed amount for each permutation. The codebook in (
1) is a typical example of a CPC. The 2nd codeword is derived from the 1st one by shifting the 1st symbol to the back. The 3rd and 4th codewords are derived in a similar approach. This cyclic arrangement provides certain benefits in terms of error correction, noise resilience and data synchronisation.
Given a PC codebook with codeword length
M, symbol size
p and cardinality
, the coding rate
R is given by
The numerator of (
3) is the number of
k data bits mapped to
M PC symbols, while the denominator is the bit equivalent (i.e.,
m) of the PC symbols in the codebook. In PCs,
M is the same as
p.
If
, it then implies that the codebook introduces redundant bits
r, which can be defined by
2.2. Cyclic Permutation Coding with Injections
Considering the minimum Hamming distance
, a codebook can detect up to
t errors as per the expression given by [
15]:
where
t denotes the maximum number of detectable errors. Additionally, the codebook can correct up to
errors. Therefore, enhancing the error-correcting capability of a system is feasible by increasing its
. However, such improvement comes at the expense of reducing the coding rate
R [
18]. A conventional approach to increase
R is reducing the
and the
p while increasing the
. However, by introducing injections in the original PC codebook, these sacrifices can be leveraged. This means the
p and the
can be fixed while reducing the
to attain higher
R. This is best illustrated by deleting the last column of the CPC in (
1), resulting in
This means that
column is deleted in the source PC. Therefore, given that
,
and
, with the length of
being
, then an
arrangement of
is an injection of
into
if
. As such, PC codewords are derived from the permutations of all the symbols in
Q, while subsets of
Q are permuted to obtain injection codewords [
8,
9].
Upon reviewing the concepts of code puncturing as outlined in the literature [
7], one might draw parallels between puncturing and injection. Nevertheless, in the context of permutation coding, we adhere to the terminology established in the existing PC literature [
8,
9], wherein the process is consistently referred to as injections.
3. Rate Gain Analysis: CPC vs. Injected CPC
Going forward, we shall use notations with the superscript
to denote any variable related to injection codebooks, and those without
for ordinary PCs. The two codebooks in (
6) are thus characterised by
,
,
,
, respectively, while
and
.
Using (
3) and (
4), we find that
and
Depending on the design objectives, it is possible to delete columns in the source PC to yield the target injection codebook with much higher . It is also possible to maintain , and , thereby achieving , which in turn gives . This is possible by making . This is, however, beyond the scope of this work.
Proposition 1. Given that a target injected CPC is derived from a source CPC by deleting δ column(s), the rate gain () between the two codebooks is expressed aswhere M is the codeword length of the source CPC. Proof of Proposition 1. If
R and
represent the rates of the CPC and its injected form, respectively, the increase in the rate, in %, can be said to be
By substituting the expression in (
3) in the above, we have
If
and
, we further simplify the expression to obtain
Further factorisation reduces the expression to
Given that
is the number of the injected column(s) in the CPC to obtain the target injected form, it then means that
. If this is substituted in (
11), we have
which, when further factorised, yields the expression in (
9) as the proposition states. □
Rate gains for different scenarios of
, with
, are depicted in
Figure 1. As
increases, the rate gain increases. Also, if
is fixed, the
becomes insignificant as
M increases. However, it is important to note that the advantage of injection coding becomes more significant when a greater value of
is injected, especially at higher levels of
M.
4. CPC-Injected CPC Dynamic Adaptation
Several dynamic adaptation schemes have been proposed in the literature, focusing on either coding or modulation schemes. For instance, some schemes utilise channel estimators such as the minimum-mean-square-error channel estimator to adaptively adjust transmission parameters based on channel conditions [
19]. Others leverage metrics like the Block Error Rate (BLER) derived from channel feedback to dynamically modify transmission strategies, such as adjusting transmission repetitions [
20]. In [
21], the metrics used are signal-to-noise ratio (SNR) and correlation coefficient.
In our proposed adaptive coding scheme shown in
Figure 2, the mode of operation revolves around threshold decisions derived from channel interference levels. These thresholds dynamically determine whether to utilise the CPC or the injected CPC variant. The decision-making process is based on the premise that higher interference levels favour the adoption of more robust coding schemes. As far as we are aware, this is the first time a dynamic adaptation of CPC and its injected form is reported in the literature.
4.1. Algorithm for Dynamic Adaptation
The dynamic adaptation scheme is governed by the following Algorithm 1:
Algorithm 1 Dynamic Adaptation |
- 1:
Measure channel interference level . - 2:
Compare with predefined thresholds. - 3:
If exceeds the thresholds, switch from injected CPC to CPC. - 4:
Otherwise, continue with injected CPC.
|
The selection of the threshold can be probabilistically derived using the BLER [
22,
23]. Since the probability of bit error depends on the SNR and
, let
,
, and
represent the spectral efficiency, bit error probability, and block error probability for CPC, respectively, and let
,
, and
represent the corresponding metrics for injected CPC.
The
can be modelled as a function of the SNR and
:
For injected CPC, the error probability is
The block error probability
can be derived from the bit error probability
as
where
is the number of symbols per block [
22]. For injected CPC, the block error probability
is
To determine the threshold
T, we define it such that the system switches from injected CPC to CPC when
exceeds
T. Hence,
T is derived by equating the performance metrics of both coding schemes:
In this context, is proportional to the coding rate R, and thus T is the value of for which this equation holds, balancing the spectral efficiencies of both schemes. This, therefore, infers that the adaptive switching threshold is reached whenever the performances of both CPC and injected CPC cross paths or are relatively close to each other.
4.2. Pseudocode for the Dynamic Adaptation Algorithm
Based on the algorithm presented in
Section 4.1, Pseudocode 1 below can be followed for reproducibility.
Pseudocode 1 Dynamic Adaptation |
- Require:
SNR, (number of symbols per block) - Ensure:
Selected coding scheme (CPC or injected CPC) - 1:
Default to injected CPC - 2:
Measure the channel interference level, - 3:
Calculate bit error probabilities: - 4:
, - 5:
Calculate block error probabilities: - 6:
, - 7:
Determine the threshold T by equating the performance metrics: - 8:
- 9:
Compare with the threshold T - 10:
if exceeds T then - 11:
Switch to CPC - 12:
end if
|
5. Channel Simulation Model
In this work, we adopt a model utilising a Gaussian random variable to simulate background noise inherent in communication channels as additive white Gaussian noise (AWGN). This model typically assumes a constant noise power spectral density (PSD) across all frequencies and a fixed variance for the Gaussian noise.
If
n represents Gaussian noise with zero mean and constant variance
, it is sampled from a Gaussian distribution with a probability density function given by
In the case of interference noise, no direct relationship is found between its PSD and that of AWGN, as opposed to impulsive noise [
24]. The PSD for impulsive noise is flat and covers all frequencies, with variance
related to
as follows [
25]:
where
determines the impulsive noise strength, and when
, the impulsive noise is of no significance.
Since interference is unpredictable and its PSD is only flat over a section of the spectrum, we denote the probability of its occurrence as
A. Hence, for each given
A and
, we take the PSD strength of the interference noise as
[
24]. As such,
is dependent on cases where
.
To simulate interference in our work, we corrupt the received data with a signal of randomly varying amplitude due to its unpredictability. This approach more accurately reflects the nature of interference in practical communication systems, ensuring the robustness and relevance of the simulation results. The simulated noise model was developed based on the channel models reported in [
24,
25].
Various switching thresholds of , influenced by , are explored to observe the combined effects of interference noise and impulsive noise. The parameter influences the amplitude of the interference.
The adaptive coding scheme transitions from the default injection coding (with a higher rate ) to a more robust CPC (with a lower rate R) once surpasses the thresholds. For fair comparisons, coding rates are enforced in all simulations conducted.
6. Results and Discussion
Here, we present the simulation results obtained when the proposed adaptive coding scheme is compared with the conventional CPC and its injected variant. We denote the ordinary CPC-coded transmission as the CPC scheme. The case where the data are coded with only an injected CPC codebook is termed the injection scheme, and the case where the adaptive switching between the CPC and its injected form are involved is termed the adaptive scheme. An uncoded QPSK scheme is also simulated alongside the the evaluated schemes for the purpose of validating the simulation work.
The analysis of the simulation results depicted in
Figure 3 illustrates a notable trend wherein error rates increase with elevated interference levels across all schemes. Notably, the uncoded DQPSK scheme demonstrates inferior performance, while the injection scheme emerges as the best and preferred scheme at
. However, as
surpasses 0.5, the CPC scheme emerges as the top performer. This behaviour prompts the adaptive scheme to transition from injection coding to CPC once
reaches or exceeds 0.5. This threshold was only chosen solely for the purpose of analyses.
The
is varied while making
and
, and the corresponding results are depicted in
Figure 4. Here, the setup mirrors that of a conventional AWGN channel. Notably, in the absence of any channel interference and impulsive noise, the uncoded scheme outperforms the coded schemes due to coding rate compensation. Furthermore, the injection coding scheme outperforms the CPC scheme, aligning with the region where
, consistent with the observations in
Figure 3. Additionally, it is worth highlighting that the adaptive scheme closely tracks the performance trajectory of the injection scheme, as the threshold condition of
has not yet been met.
Figure 5 showcases the simulation outcomes with
and
. At
dB, the uncoded scheme lags behind the coded schemes. Since the dynamic switching threshold is set at
, no switching occurs under these circumstances. Consequently, the adaptive scheme consistently mirrors the behaviour of the injection coding scheme throughout this scenario. It is worth noting that in this instance, the CPC scheme still exhibits slightly inferior performance compared to the injection scheme, underscoring the importance of embracing the proposed adaptive scheme.
Fixing
and
at 1 and
, respectively, we obtain the results shown in
Figure 6. At
dB, the uncoded scheme becomes adversely affected by the channel interference and is unable to compete the coded schemes. The adaptive scheme is seen to follow the best-performing CPC scheme because the switching threshold is exceeded.
All the simulations conducted reveal the pronounced significance of the CPC scheme particularly at elevated levels. Consequently, the adaptive scheme effectively capitalises on the injection coding’s high-rate capability during instances of lower . Additionally, it is noteworthy that while evaluating coded communications schemes, substantial enhancements over the uncoded scheme are anticipated, especially when considering channel conditions beyond mere channel interference and impulsive noise, with particular interest in lower values.
Overall, the outstanding performance of the adaptive coding scheme is much more significant when compared with the uncoded scheme and the coded schemes (i.e., the CPC and the injected CPC). This is due to a better spectral efficiency achieved through a better coding rate, when the dynamic coding scheme switches to the injected CPC codebook at
values below the switching threshold. Further improvement is expected when the the coding scheme is cascaded with another coding scheme such as convolutional coding (CC) or Reed Solomon (RS) code. According to the literature, a PC scheme, precoded with RS code, has been demonstrated to exhibit similar behaviour to that of an RS-precoded CC scheme [
24]. Consequently, in [
6], the CPC scheme was shown to be superior to its CC and PC counterparts in combating various PLC-related noise when precoded with RS code. By introducing injections into the CPC scheme in this work, we have observed improved performance, especially when used adaptively with the CPC. This further supports the use of the PC scheme for combating PLC-related impairments on a larger scale. As such, the proposed scheme can be regarded as an extension of the work reported in [
6].
7. Conclusions
This work reported a dynamic adaptation scheme aimed at enhancing spectral efficiency in communication systems. By dynamically adjusting the permutation mapping between cyclic permutation coding (CPC) and its injected form based on channel conditions, the system optimises data transmission reliability and efficiency. Comparative analyses show that the adaptive scheme outperforms conventional permutation coding and injection schemes, with the injection scheme showing promise for enhanced performance where channel interference is mild, particularly concerning coding rate compensation.
All the schemes evaluated exhibit increasing error rates with higher interference levels, with the adaptive scheme effectively transitioning between CPC and injection coding at appropriate thresholds. At higher levels, both the CPC and adaptive schemes consistently outperform the uncoded QPSK scheme, emphasising the effectiveness of coding techniques for error mitigation. Additionally, Proposition 1, which provides a mathematical expression for the rate gain between CPC and injected CPC, offers insights into the potential spectral efficiency gains achievable through injection coding. Overall, the proposed dynamic coding approach holds significant potential for enhancing spectral efficiency in diverse communications environments, particularly when combined with additional coding schemes. Further research and experimentation are needed to fully explore and implement this dynamic coding paradigm in real-world communications systems like the PLC where other forms of channel impairments are present.
Author Contributions
Conceptualisation, K.O.; formal analysis, K.O.; investigation, K.O.; software, K.O.; writing—original draft preparation, K.O.; writing—review and editing, O.O.O.; writing—review and editing, T.S.; visualisation, O.O.O.; supervision, T.S. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Data Availability Statement
The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.
Conflicts of Interest
The author Kehinde Ogunyanda is employed by BT Group. The authors Kehinde Ogunyanda, Opeyemi Olayinka Ogunyanda, and Thokozani Shongwe declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
References
- Sklar, B.; Grant, P.M. Digital Communications: Fundamentals and Applications; Prentice Hall: Englewood Cliffs, NJ, USA, 1988. [Google Scholar]
- Liu, L.; Song, S.; Wang, Z. A Novel Interleaving Scheme for Concatenated Codes on Burst-Error Channel. In Proceedings of the 2022 27th Asia Pacific Conference on Communications (APCC), Jeju Island, Republic of Korea, 19–21 October 2022; pp. 309–314. [Google Scholar] [CrossRef]
- Nakamura, Y.; Akamatsu, T.; Nishikawa, M.; Okamoto, Y. Performance Evaluation of Burst Error Correction by LDPC Coding and Iterative Decoding System in Magnetic Tape Drive Using a BaFe Magnetic Tape. In Proceedings of the 2022 IEEE 33rd Magnetic Recording Conference (TMRC), Milpitas, CA, USA, 29–31 August 2022; pp. 1–2. [Google Scholar] [CrossRef]
- Vinck, A.J.H.; Häring, J. Coding and modulation for power-line communications. In Proceedings of the 2000 IEEE 4th International Symposium on Power Line Communications and its Applications (ISPLC), Limerick, Ireland, 4–6 April 2000; pp. 265–271. [Google Scholar]
- Ferreira, H.C.; Vinck, A.J.H. Interference cancellation with permutation trellis codes. In Proceedings of the 2000 IEEE 52nd Vehicular Technology Conference—VTC, Boston, MA, USA, 24–28 September 2000; pp. 2401–2407. [Google Scholar] [CrossRef]
- Ogunyanda, K.; Familua, A.D.; Swart, T.G.; Ferreira, H.C.; Cheng, L.; Shongwe, T. Evaluation and implementation of cyclic permutation coding for power line communications. In Proceedings of the 2014 IEEE 6th International Conference on Adaptive Science & Technology (ICAST), Ota, Nigeria, 29–31 October 2014; pp. 1–7. [Google Scholar] [CrossRef]
- Hall, J.I. Notes on Coding Theory, Lecture Notes. Available online: https://users.math.msu.edu/users/halljo/classes/CODENOTES/CODING-NOTES.HTML (accessed on 10 September 2023).
- Dukes, P.J. Coding with injections. Des. Codes Cryptogr. 2012, 65, 213–222. [Google Scholar] [CrossRef]
- Dukes, P.J.; Ihringer, F.; Lindzey, N. On the Algebraic Combinatorics of Injections and its Applications to Injection Codes. IEEE Trans. Inf. Theory 2020, 66, 6898–6907. [Google Scholar] [CrossRef]
- Fominykh, A.A.; Isaeva, M.N.; Ovchinnikov, A.A. About Constructing Block Permutation LDPC Codes for Channels with Memory. In Proceedings of the 2021 Wave Electronics and Its Application in Information and Telecommunication Systems (WECONF), St. Petersburg, Russia, 31 May–4 June 2021; pp. 1–4. [Google Scholar] [CrossRef]
- Isaeva, M.N.; Ovchinnikov, A.A. About the peculiarities of searching for Information Sets of Block-Permutation LDPC-Codes when Correcting Error Bursts. In Proceedings of the 2023 Wave Electronics and Its Application in Information and Telecommunication Systems (WECONF), St. Petersburg, Russia, 29 May–2 June 2023; pp. 1–4. [Google Scholar] [CrossRef]
- Han, H.; Mu, J.; He, Y.C.; Jiao, X.; Ma, W. Multi-Permutation Codes Correcting a Single Burst Unstable Deletions in Flash Memory. IEEE Commun. Lett. 2020, 24, 720–724. [Google Scholar] [CrossRef]
- Ouahada, K.; Swart, T.G.; Ferreira, H.C. Permutation sequences and coded PAM signals with spectral nulls at rational submultiples of the symbol frequency. Cryptogr. Commun. 2011, 3, 87–108. [Google Scholar] [CrossRef]
- Swart, T.G.; De Beer, I.; Ferreira, H.C.; Vinck, A.J.H. Simulation results for permutation trellis codes using M-ary FSK. In Proceedings of the 2005 IEEE International Symposium on Power Line Communications and its Applications (ISPLC), Vancouver, CA, USA, 6–8 April 2005; pp. 317–321. [Google Scholar] [CrossRef]
- Ferreira, H.C.; Grové, H.M.; Hooijen, O.; Vinck, A.J.H. Power Line Communication. In Wiley Encyclopedia of Electrical and Electronics Engineering; Webster, J., Ed.; John Wiley & Sons, Ltd.: Hoboken, NJ, USA, 1999; pp. 706–716. [Google Scholar] [CrossRef]
- Ferreira, H.C.; Wright, D.A.; Nel, A.L. Hamming distance preserving mappings and trellis codes with constrained binary symbols. IEEE Trans. Inf. Theory 1989, 35, 1098–1103. [Google Scholar] [CrossRef]
- Swart, T.G.; Ferreira, H.C. Decoding distance-preserving permutation codes for power-line communications. In Proceedings of the IEEE AFRICON 2007, Windhoek, Namibia, 26–28 September 2007; pp. 1–7. [Google Scholar] [CrossRef]
- Haykin, S. Communication Systems, 4th ed.; Wiley: Hoboken, NJ, USA, 2001. [Google Scholar]
- Rusek, F.; Hu, S. Sequential channel estimation in the presence of random phase noise in NB-IoT systems. In Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada, 8–13 October 2017; pp. 1–5. [Google Scholar] [CrossRef]
- Migabo, E.; Djouani, K.; Kurien, A. An Energy-Efficient and Adaptive Channel Coding Approach for Narrowband Internet of Things (NB-IoT) Systems. Sensors 2020, 20, 3465. [Google Scholar] [CrossRef] [PubMed]
- Shi, W.; Shen, X.; Wang, H. Analysis of Mode Switching Metrics for Deep Reinforcement Learning-Based Adaptive Modulation. In Proceedings of the 2023 IEEE 7th Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China, 15–17 September 2023; pp. 1861–1865. [Google Scholar] [CrossRef]
- Altubaishi, E.S. Average Switching Thresholds and Average Throughput for Adaptive Modulation using Markov Model. World Acad. Sci. Eng. Technol. 2008, 2, 956–961. [Google Scholar] [CrossRef]
- Takeda, D.; Chow, Y.; Strauch, P.; Tsurumi, H. Threshold controlling scheme for adaptive modulation and coding system. In Proceedings of the 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754), Barcelona, Spain, 5–8 September 2004; Volume 2, pp. 1351–1355. [Google Scholar] [CrossRef]
- Papilaya, V.N.; Shongwe, T.; Vinck, A.J.H.; Ferreira, H.C. Selected subcarriers QPSK-OFDM transmission schemes to combat frequency disturbances. In Proceedings of the 2012 IEEE International Symposium on Power Line Communications and Its Applications (ISPLC), Beijing, China, 27–30 March 2012; pp. 200–205. [Google Scholar]
- Ferreira, H.C.; Lampe, L.; Newbury, J.; Swart, T.G. (Eds.) Power Line Communications: Theory and Applications for Narrowband and Broadband Communications over Power Lines; John Wiley and Sons: Chichester, UK, 2010; Chapter 5. [Google Scholar]
| Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).