Systems and methods for decoding block and concatenated codes are provided, including improvements for decoding HD Radio signals. Initial channel state information estimation may be performed using distorted modulated symbols. Soft estimates of convolutional code coded bits may be produced using soft-input soft-output decoding. Improved channel state information may be generated by performing additional iterations of channel state information estimation using some of the soft estimates of the convolutional code coded bits. The improved channel state information may then be used to decode the HD radio signal. Other embodiments are provided, including enhanced decoding of reference subcarriers based on soft-diversity combining, joint enhanced channel state information estimation, as well as iterative soft-input soft-output and list decoding of convolutional codes and Reed-Solomon codes. These and other improvements enhance the decoding of different logical channels in HD Radio systems.