Non-binary viterbi decoder using butterfly operations
Patent 6115436 Issued on September 5, 2000. Estimated Expiration Date: 
December 31, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
December 31, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesLarge constraint length high speed viterbi decoder based on a modular hierarchial decomposition of the deBruijn graph Error correction systems with modified Viterbi decoding Simplified trellis decoder Decoding method for trellis codes with large free distances Patent #: 5703911 InventorsApplicationNo. 002563 filed on 12/31/1997US Classes:375/341, Maximum likelihood decoder or viterbi decoder714/795, Viterbi decoding714/796Branch metric calculationExaminersPrimary: Le, Amanda T.Attorney, Agent or FirmForeign Patent References
International ClassH04L 001/00AbstractA decoder for decoding a data signal using a non-binary trellis diagram by designating binary butterfly trellises within the non-binary trellis is disclosed. The decoder analyzes each designated binary butterfly trellis using the basic Viterbi binary butterfly operation to generate a pair of pathways to each node of the non-binary trellis. The pathways for each node from the basic binary butterfly operations are compared to determine the survivor path for that node.Other References
| |
