Permutation Coding with Injections for Modified PAM System

Opeyemi O Ogunyanda, Thokozani Shongwe, Theo G Swart


Arriving at a good combination of coding and
modulation schemes that can achieve good error correction
constitutes a challenge in digital communication systems. In this
work, we explore the combination of permutation coding (PC)
and pulse amplitude modulation (PAM) for mitigating channel
errors in the presence of background noise and jitter. Since PAM
is characterised with bi-polar constellations, Euclidean distance is
a good choice for predicting the performance of such coded modulation
setup. In order to address certain challenges facing PCs,
we therefore introduce injections in the coding system, together
with a modified form of PAM system. This modification entails
constraining the PAM constellations to the size of the codeword’s
symbol. The results obtained demonstrate the strength of the
modified coded PAM system over the conventional PC coded
PAM system.

Full Text:



A. J. H. Vinck and J. Häring, “Coding and modulation for power-line communications,” in Power Line Commun. and Its Applicat. (ISPLC), 2000 4th IEEE Int. Symp., Limerick, Ireland, Apr. 2000, pp. 265–271.

T. G. Swart, I. De Beer, H. C. Ferreira, and A. J. H. Vinck, “Simulation results for permutation trellis codes using M-ary FSK,” in Int. Symp. Power Line Commun. and Its Applicat. (ISPLC), 2005 IEEE Int. Symp., Vancouver, CA, Apr. 2005, pp. 317–321.

T. G. Swart and H. C. Ferreira, “Decoding distance-preserving permutation codes for power-line communications,” in AFRICON 2007, Windhoek, Namibia, Sept. 2007, pp. 1–7.

P. J. Dukes, “Coding with injections,” Designs, Codes and Cryptography, vol. 65, no. 3, pp. 213–222, 2012.

C. J. Colbourn, T. Klove, and A. C. H. Ling, “Permutation arrays for powerline communication and mutually orthogonal latin squares,” IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1289–1291, 2004.

K. Ogunyanda, A. Familua, T. Swart, H. C. Ferreira, and L. Cheng,

“Permutation coding with differential quinary phase shift keying for

power line communication,” in The 5th IEEE PES Innovative Smart

Grid Technol. (ISGT) European 2014 Conference, Instanbul, Turkey,

Oct. 2014, pp. 1–6.

T. Swart and H. Ferreira, “Analysis of permutation distance-preserving mappings using graphs,” in Proceedings of the International Symposium on Communication Theory and Applications. IEEE, 2007, p. 6 pages.

F. Gologlu, J. Lember, A. E. Riet, and V. Skachek, “New bounds for

permutation codes in Ulam metric,” in The 2015 Int. Symp. Informat.

Theory and its Applications, Hong Kong, Jun. 2015, pp. 1726–1730.

K. Ogunyanda, A. D. Familua, T. G. Swart, H. C. Ferreira, and

L. Cheng, “Evaluation of mixed permutation codes in PLC channels,

using hamming distance profile,” Telecommun. Syst., vol. 65, no. 1, pp. 1–11, 2016.

T. Shongwe, T. G. Swart, and H. C. Ferreira, “Distance-preserving mapping with euclidean distance for 4-ary PAM,” in 2018 IEEE Int. Symp. on Commun. System, Networks and Digital Signal Processing (CSNDSP), Budapest, Hungary, Jul. 2018, pp. 1–6.

T. Shongwe, “Trellis coded 4-ary PAM using distance-preserving mapping,” International Journal of Electronics and Telecommunications, vol. 64, no. 4, pp. 527–533, Oct. 2018.

H. C. Ferreira, D. A. Wright, and A. Nel, “Hamming distance preserving mappings and trellis codes with constrained binary symbols,” IEEE Trans. Inform. Theory, vol. 35, pp. 1098–1103, Nov. 1989.

K. Ouahada, T. G. Swart, and H. C. Ferreira, “Permutation sequences and coded PAM signals with spectral nulls at rational submultiples of the symbol frequency,” Cryptography and Commun., vol. 3, no. 2, pp. 87–108, Jun. 2011.

K. T. Ouahada, “Spectral shaping and distance mappings with permutation sequences,” Ph.D. dissertation, Univ. Johannesburg, Johannesburg, Gauteng, 2009.

N. Ou, T. Farahmand, A. Kuo, S. Tabatabaei, and A. Ivanov, “Jitter models for the design and test of Gbps-speed serial interconnects,” IEEE Des. Test of Comput., vol. 21, no. 4, pp. 302–313, July 2004.

J. R. Barry, E. A. Lee, and D. G. Messerschmitt, Digital Communication, 3rd ed. Springer, 2004.

R. Stephens, Jitter Analysis: The dual-Dirac Model, RJ/DJ,

and Q-Scale. Agilent Technologies, 2004. [Online]. Available:


  • There are currently no refbacks.

International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933