149802 20251017144645.0 doi 10.1109/VETECF.2010.5594467 sideral 142207 ART-2010-142207 eng Ortin, Jorge Universidad de Zaragoza (orcid)0000-0001-9052-9554 Evaluation of a Reduced Complexity ML Decoding Algorithm for Tailbiting Codes on Wireless Systems 2010 Access copy available to the general public Unrestricted Tailbiting convolutional codes will be used for several applications in new cellular mobile radio systems. This encoding method does not reset the encoder memory at the end of each data block, avoiding the overhead of the zero tail and improving the efficiency. Nevertheless, the absence of a known tail highly increases the complexity of the decoding process. Recently, the use of the A* algorithm has highly decreased the computational complexity of Maximum Likelihood (ML) decoding of tailbiting convolutional codes. The decoding process in this case requires two steps. In the first step, a typical Viterbi decoding is employed to collect information regarding the trellis. The A* algorithm is then applied in the second step, using the information obtained in the first step 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 step of the algorithm. This information is used for finding early terminating conditions for the A* algorithm. Simulation results show that the proposed modification decreases the complexity of ML decoding with the A* algorithm in terms of the performed number of operations. info:eu-repo/grantAgreement/ES/DGA/PI003-08 info:eu-repo/grantAgreement/ES/MICINN-FEDER/TEC2008-06684-C03-02/TEC info:eu-repo/semantics/openAccess All rights reserved http://www.europeana.eu/rights/rr-f/ info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/acceptedVersion Garcia, Paloma Universidad de Zaragoza (orcid)0000-0002-7452-446X Gutierrez, Fernando Universidad de Zaragoza (orcid)0000-0001-5293-6132 Valdovinos, Antonio 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 72 (2010), [5 pp.] IEEE Vehic. Technol. Conf. (1993) IEEE Vehicular Technology Conference (1993) 1090-3038 160536 http://zaguan.unizar.es/record/149802/files/texto_completo.pdf Versión publicada 3443817 http://zaguan.unizar.es/record/149802/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:149802 articulos driver 2025-10-17-14:33:42 ARTICLE