具有按位片顺序实现的路径量度更新的维特比解码

摘要

本发明涉及适合在数字计算机上软件实现的维特比解码器的ACS操作的位片实施。第一位片被形成为单一字，它包含用于所有状态的路径量度的LSB，具有其次最高有效位的第二位片被形成，等等，直至MSB位片。以位片单位执行ACS操作的相加，以包含路径量度的LSB的相加开始。而且，利用以位片单位的相减来执行ACS操作的比较部分。这样，本发明允许所有状态的路径量度同时被更新，并且提供高于已知先有技术的速度。为进一步加快处理速度，仅使用一组路径量度。