专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5042036A Process for realizing the Viterbi-algorithm by means of parallel working structures 失效
标题翻译：通过平行工作结构实现维特比算法的过程
公开(公告)号：US5042036A
公开(公告)日：1991-08-20
申请号：US213166
申请日：1988-06-29
申请人： Gerhard P. Fettweis
发明人： Gerhard P. Fettweis
IPC分类号： G06F17/10 , H03M13/23 , H03M13/41
CPC分类号： H03M13/3972 , H03M13/395 , H03M13/41
摘要： A method for implementing the Viterbi algorithm (Viterbi decoder) for very high data rates/decoding rates. The trellis diagram (original trellis diagram) of the Markov process, the original trellis diagram being the basis of such implementation, is considered over a greater period. Transitions of the original trellis diagram are combined in one multi-step transition (multi-step trellis diagram) per each M. The number of transition branches, which rise exponentially, in such a process with M, is reduced to a smaller number by exploiting fundamental properties of the original trellis diagram forming the basis of the multi-step transitions. This eliminates non-optimal transition branches irrespective of the change from one multi-step transition to another. This permits the design of Viterbi decoders for very high data rates, as more time is available for executing the computing operations on number of computers as compared to the maximum permissible time for executing similar (identical) operations in the implementation of the Viterbi algorithm based on the one-step transition of the original trellis diagram.
摘要翻译：一种用于实现非常高数据速率/解码速率的维特比算法（维特比解码器）的方法。马尔可夫过程的网格图（原始网格图），原始网格图作为实施的基础，在更长的时间内被考虑。原始网格图的转换在每个M的一个多步骤转换（多步网格图）中组合。在这样一个过程中，M的转移分支数量呈指数级增长，通过开发减少到较小的数量原始网格图的基本属性形成了多步转换的基础。这消除了非最优的转移分支，而不管从一个多步骤转变到另一个步骤的变化。这允许维特比解码器的设计具有非常高的数据速率，因为与在基于维特比算法的实现中执行类似（相同）操作的最大允许时间相比，更多的时间可用于执行计算机数量的计算操作原始网格图的一步过渡。

IPRDB

热门服务

关于我们

友情链接

联系方式