Evaluasi Kompleksitas Pendekodean MAP pada Kode BCH Berdasarkan Trellis Terbagi

Emir Husni, Dimas Pamungkas

Abstract


Soft decoding of block codes can be done by representing the block code into the trellis. One method of soft decoding commonly used is the maximum a posteriori probability (MAP). However, the implementation of this method requires a high computational complexity. Reducing the complexity can be done by changing the trellis shape of the block code. This paper shows the process of the block code’s trellis formation and the evaluation of computational complexity and bit error ratio for every trellis shape of block codes. The evaluation of codes using the MAP method is compared to the evaluation of the soft output Viterbi algorithm (SOVA) method. The result shows that soft decoding using MAP method is better than soft coding using SOVA method and hard decoding method.

Full Text:

PDF

References


F.R. Kschischang, V. Sorokine, “On the Trellis Structure of Block Codes,” IEEE Transactions on Information Theory, Vol. 41, No. 6, 1995.

J. Hagenauer, E. Offer, L. Papke, “Iterative Decoding of Binary Block and Convolutional Codes,” IEEE Transactions on Information Theory, Vol. 42, No. 2, 1996.

F. Labeau, “Low-complexity nonbinary SOVA for sectionalized trellises,” Proceedings of Wireless Communications and Networking Conference, 2004.

A. Lafourcade, A. Vardy, “Optimal Sectionalization of a Trellis,” IEEE Transactions on Information Theory, Vol. 42, No. 3, 1996.

T.H. Chen, K.C. Chen, M.C. Lin, C.F. Chang, “On A* Algorithms for Decoding Short Linear Block Codes,” IEEE Transactions on Communications, Vol. 63, No. 10, 2015.

X. Li, W. Zhang, Y. Liu, “Efficient architecture for algebraic soft-decision decoding of Reed–Solomon codes,” IET Communications, Vol. 9, No. 1, 2015.

L. Bahl, J. Cocke, F. Jelinek, J. Raviv, “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate,” IEEE Transactions on Information Theory, Vol. 20, No. 2, 1974.

D. Chandra, B. Setiyanto, S.S. Kusumawardani, “Implementasi pada FPGA atas Soft-Output Viterbi Algorithm (SOVA) untuk Pengawasandian Turbo,” Jurnal Nasional Teknik Elektro dan Teknologi Informasi, Vol. 2, No. 4, 2013.

Y. Liu, S. Lin, M.P.C. Fossorier, “MAP Algorithms for Decoding Linear Block Codes Based on Sectionalized Trellis Diagrams,” IEEE Transactions on Communications, Vol. 48, No. 4, 2000.




DOI: http://dx.doi.org/10.22146/jnteti.v6i1.295

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Jurnal Nasional Teknik Elektro dan Teknologi Informasi (JNTETI)

JNTETI (Jurnal Nasional Teknik Elektro dan Teknologi Informasi)

Departemen Teknik Elektro dan Teknologi Informasi, Fakultas Teknik Universitas Gadjah Mada
Jl. Grafika No 2. Kampus UGM Yogyakarta 55281
+62 274 552305
jnteti@ugm.ac.id