Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Nonbinary Convolutional Codes and Modified M-FSK Detectors for Power-Line Communications Channel

  • Ouahada, Khmaies (Department of Electrical and Electronic Engineering Science, University of Johannesburg)
  • Received : 2013.01.03
  • Accepted : 2014.03.09
  • Published : 2014.06.30
⟨ Previous Next ⟩

Abstract

The Viterbi decoding algorithm, which provides maximum - likelihood decoding, is currently considered the most widely used technique for the decoding of codes having a state description, including the class of linear error-correcting convolutional codes. Two classes of nonbinary convolutional codes are presented. Distance preserving mapping convolutional codes and M-ary convolutional codes are designed, respectively, from the distance-preserving mappings technique and the implementation of the conventional convolutional codes in Galois fields of order higher than two. We also investigated the performance of these codes when combined with a multiple frequency-shift keying (M-FSK) modulation scheme to correct narrowband interference (NBI) in power-line communications channel. Themodification of certain detectors of the M-FSK demodulator to refine the selection and the detection at the decoder is also presented. M-FSK detectors used in our simulations are discussed, and their chosen values are justified. Interesting and promising obtained results have shown a very strong link between the designed codes and the selected detector for M-FSK modulation. An important improvement in gain for certain values of the modified detectors was also observed. The paper also shows that the newly designed codes outperform the conventional convolutional codes in a NBI environment.

Keywords

References

  1. A. J. H. Vinck, "Coded modulation for powerline communications," AE U Int. J. Electron. Commun., vol. 54, no. 1, pp. 45-49, Jan. 2000.
  2. A. J. H. Vinck, J. Haering, and T. Wadayama, "Coded M-FSK for power line commun.," in Proc. ISIT, Sorrento, Italy, June 25-30, 2000, p. 137.
  3. A. Matache and J. A. Ritcey, "Optimum code rates for noncoherent MFSK with errors and erasures decoding over Rayleigh fading channels," in Proc. Conference Record of the Thirty-First Asilomar Conference on Signals, Syst. Comput., Pacific Grove, CA USA, Nov. 2-5, 1997, pp. 62-66.
  4. K. Ouahada, H. C. Ferreira, A. J. H. Vinck, and D. J. J. Versfeld, "Combined nonbinary codes and M-FSK modulation for power line communications," in Proc. ISPLC, Orlando, Florida, USA, Mar. 26-29, 2006, pp. 110-115.
  5. A. Viterbi and J. Omura, Principles of Digital Communication and Coding. McGraw-Hill Kogakusha LTD, Tokyo, Japan, 1979.
  6. G. D. Forney Jr., "Burst-correcting codes for classic bursty channel," IEEE Trans. Commun., vol. 19, pp. 772-781, Oct. 1971. https://doi.org/10.1109/TCOM.1971.1090719
  7. K. Andrews, C. Heegard, and D. Kozen, "A theory of interleavers," Ithaca, NY, USA, Tech. Rep., 1997.
  8. H. C. Ferreira, A. J. H. Vinck, T. G. Swart, and I. de Beer, "Permutation trellis codes," IEEE Trans. Commun., vol. 53, no. 11, pp. 1782-1789, Nov. 2005. https://doi.org/10.1109/TCOMM.2005.858683
  9. G. D. Forney Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, no. 3, pp. 268-277, Mar. 1973. https://doi.org/10.1109/PROC.1973.9030
  10. 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 Proc. ISPLC, Vancouver, BC, Canada, Apr. 6-8, 2005, pp. 317-321.
  11. H. C. Ferreira and A. J. H. Vinck, "Interference cancellation with permutation trellis codes," in Proc. IEEE VTC, Boston, MA, Sept. 2000, pp. 2401-2407.
  12. H. C. Ferreira, I. de Beer, and A. J. H. Vinck, "Distance preserving mappings onto convolutional codes revisited," in Proc. IEEE Inf. Theory Workshop, Breisach, Germany, Apr. 26-29, 2002, pp. 23-26.
  13. A. J. H. Vinck and J. Haering, "Coding and modulation for power line communications," in Proc. PIMRC, Limerick, Ireland, Apr. 5-7, 2000, pp. 265-272.
  14. A. J. H. Vinck, "Coding for Non-AWGN channels," in Proc. ISITA, Ambleside, Lake District, UK, July, 17-22, 2005, pp. 258-261.
  15. K. W. Shum, "Permutation coding and M-FSK modulation for frequency selective channel," in Proc. IEEE PIMRC, vol. 13, no. 5, Sept. 2002, pp. 2063-2066.
  16. T. G. Swart and H. C. Ferreira, "A generalized upper bound and a multilevel construction for distance-preserving mappings," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3685-3695, Aug. 2006. https://doi.org/10.1109/TIT.2006.878175
  17. K. Ouahada and H. C. Ferreira, "k-cube construction mappings from binary vectors to permutation sequences," in Proc. IEEE ISIT, Seoul, South Korea, June 28-July 3, 2009, pp. 630-634.
  18. H. C. Ferreira, H. M. Grove, O. Hooijen, and A. J. H. Vinck, "Power line communication," Wiley Encyclopedia of Electrical and Electronic Engineering, J. G. Webster Editor, vol. 16, John Wiley and Sons, New York, pp. 706-716, 1999.
  19. D. Galda and H. Rohling, "Narrow band interference reduction in OFDMbased power line communication systems," in Proc. ISPC, Malm Sweden, Apr. 4-6, 2001, pp. 345-351.
  20. John G. Proakis and Masoud Salehi, Commununication System Engineering, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1994.
  21. P. Sweeney, Error Control Coding: From Theory to Practice, England: John Wiley and Sons, Ltd., 2002.
  22. A. J. Viterbi, "A robust ratio-threshold technique to mitigate tone and partial band jamming in coded M-FSK systems," in Proc. IEEE ICMC, Oct. 1982, pp. 22.4.1-22.4.5.
  23. L. F. Chang and R. J. M. Eliece, "A study of Viterbi's ratio threshold AJ technique," in Proc. MILCOM, Oct. 1984, pp. 11.2.1-11.2.5.