CFP last date
20 May 2024
Reseach Article

A Non-Binary Trellis Code Modulation-based Novel Decoding Algorithm

by Riyadh A. Al-hilali, Abdulkareem S. Abdallah, Raad H. Thaher
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 76 - Number 11
Year of Publication: 2013
Authors: Riyadh A. Al-hilali, Abdulkareem S. Abdallah, Raad H. Thaher
10.5120/13288-0430

Riyadh A. Al-hilali, Abdulkareem S. Abdallah, Raad H. Thaher . A Non-Binary Trellis Code Modulation-based Novel Decoding Algorithm. International Journal of Computer Applications. 76, 11 ( August 2013), 1-7. DOI=10.5120/13288-0430

@article{ 10.5120/13288-0430,
author = { Riyadh A. Al-hilali, Abdulkareem S. Abdallah, Raad H. Thaher },
title = { A Non-Binary Trellis Code Modulation-based Novel Decoding Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 76 },
number = { 11 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume76/number11/13288-0430/ },
doi = { 10.5120/13288-0430 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:45:36.384624+05:30
%A Riyadh A. Al-hilali
%A Abdulkareem S. Abdallah
%A Raad H. Thaher
%T A Non-Binary Trellis Code Modulation-based Novel Decoding Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 76
%N 11
%P 1-7
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The proposed system deals with Non-binary error control coding of the TCM scheme for transmissions over the AWGN channel. The idea of Non-binary codes has been extended for symbols de?ned over rings of integers, which outperform binary codes with only a small increase in decoding complexity. The basic mathematical concepts are necessary for working with Non-binary error-correcting codes are Groups, Rings and Fields. A new non-binary decoding method, Yaletharatalhussein decoding algorithm, is designed and implemented for decoding non-binary convolutional codes which is based on the trellis diagram representing the convolutional encoder. Yaletharatalhussein decoding algorithm outperforms the Viterbi algorithm and other algorithms in its simplicity, very small computational complexity, and easy to implement with real-time applications. The simulation results show that the performance of the non-binary TCM-based Yaletharatalhussein decoding algorithm outperforms the binary and non-binary decoding methods.

References
  1. D. Pham, K. R. Pattipati, P. K. Willett, and J. Luo, 'An improved complex sphere decoder for V-BLAST systems', IEEE Signal Processing Letters, vol. 11, pp. 748–751, September 2004.
  2. F. Adachi and K. Ohno, 'BER performance of QDPSK with postdetection diversity reception in mobile radio channels', IEEE Transactions on Vehicular Technology, vol. 40, pp. 237–249, February 1991.
  3. Bahl, L. R. , Cocke, J. , Jelinek, F. , Raviv, J. Optimal decoding of linear codes for minimizing symbol error rate. IEEE Trans. Inform. Theory, vol. 20, pp. 284–287, 1974.
  4. 'Using MIMO-OFDM Technology To Boost Wireless LAN Performance Today', White Paper, Data comm Research Company, St Louis, USA, June 2005.
  5. H. Sampath, S. Talwar, J. Tellado, V. Erceg, and A. J. Paulraj, 'A fourth-generation MIMO-OFDM broadband wireless system: design, performance, and ?eld trial results', IEEE Communications Magazine, vol. 40, pp. 143–149, September 2002.
  6. WiMAX Forum, 'WiMAX Forum WiMAX Technology Forecast (2007–2012)', June 2008. http://www. wimaxforum. org/technology/downloads/.
  7. Haohong W. , L. P. Kondi, Ajay L. , and Song Ci, 4G Wireless Vedio Communications. United Kingdom, John Wiley & Sons Ltd, ?rst published 2009.
  8. S. Hara and R. Prasad, Multicarrier Techniques for 4G Mobile Communications. Boston, Artech House, 2003.
  9. Carrasco, R. , Lopez, F. and Farrell, P. Ring-TCM for M-PSK modulation: AWGN channels and DSP implementation. Communications, IEE Proceedings, 143, 273–80, 1996.
  10. E. H. Connel, Elements of Abstract and Linear Algebra. Coral Gables, Florida 33124 USA, 2004.
  11. Naguib, A. , Tarokh, V. , Seshadri, N. and Calderbank, A. A space-time coding modem for high-data-rate wireless communications. Selected Areas in Communications, IEEE Journal, 16, 1459–78, 1998.
  12. Viterbi, A. J. Error bounds for convolutional codes and asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory, 13, 260–9, 1967.
  13. Forney, G. D. The Viterbi algorithm. Proceedings of IEEE, vol. 61, 268–78, 1973.
Index Terms

Computer Science
Information Sciences

Keywords

TCM codes Non-binary error correcting codes Convolutional codes Trellis code modulation