149749 20251017144547.0 doi 10.1109/LCOMM.2010.072310.100295 sideral 71955 ART-2010-71955 eng Ortín, J. Universidad de Zaragoza (orcid)0000-0001-9052-9554 A* based algorithm for reduced complexity ML decoding of tailbiting codes 2010 Access copy available to the general public Unrestricted The A* algorithm is a graph search algorithm which has shown good results in terms of computational complexity for Maximum Likelihood (ML) decoding of tailbiting convolutional codes. The decoding of ailbiting codes with this algorithm is performed in two phases. In the first phase, a typical Viterbi decoding is employed to collect information regarding the trellis. The A* algorithm is then applied in the second phase, using the information obtained in the first one to calculate the heuristic function. The improvements proposed in this work decrease the computational complexity of the A* algorithm using further information from the first phase of the algorithm. This information is used for obtaining a more accurate heuristic function and finding early terminating conditions for the A* algorithm. Simulation results show that the proposed modifications decrease the complexity of ML decoding with the A* algorithm in terms of the performed number of operations. info:eu-repo/semantics/openAccess All rights reserved http://www.europeana.eu/rights/rr-f/ 1.06 2010 TELECOMMUNICATIONS 29 / 79 = 0.367 2010 Q2 T2 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion García, P. Universidad de Zaragoza (orcid)0000-0002-7452-446X Gutierrez, F. Universidad de Zaragoza (orcid)0000-0001-5293-6132 Valdovinos, A. Universidad de Zaragoza (orcid)0000-0003-2664-6339 5008 800 Universidad de Zaragoza Dpto. Ingeniería Electrón.Com. Área Teoría Señal y Comunicac. 5008 560 Universidad de Zaragoza Dpto. Ingeniería Electrón.Com. Área Ingeniería Telemática 14, 9 (2010), 854-856 IEEE commun. lett. IEEE COMMUNICATIONS LETTERS 1089-7798 193726 http://zaguan.unizar.es/record/149749/files/texto_completo.pdf Versión publicada 3318879 http://zaguan.unizar.es/record/149749/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:149749 articulos driver 2025-10-17-14:10:22 ARTICLE