Method of viterbi decoding with reduced butterfly operation
AssigneeTatung Co., Ltd.
InventorTsung-Sheng Kuo
Life of this patent
Estimating the term…
Abstract
A method of Virterbi decoding with a reduced butterfly operation decodes an encoded signal to reconstruct a source data signal. The method comprising the steps of: (A) receiving the encoded signal; (B) computing kernel branch metrics with the reduced butterfly operation in accordance with the encoded signal; (C) using symmetry property of the reduced butterfly operation to obtain branch metrics other than the kernel branch metrics; (D) computing path metrics for each node; (E) selecting a surviving path with the smallest path metric for each nodes.
Claims8
A method of Virterbi decoding with a reduced butterfly operation, which decodes an encoded signal to reconstruct a source data signal and uses a trellis diagram with a plurality of nodes, wherein each node of the trellis has four branches associated therewith, the method comprising the steps of:
- (A) receiving the encoded signal;
- (B) computing kernel branch metrics with the reduced butterfly operation in accordance with the encoded signal;
- (C) using symmetry property of the reduced butterfly operation to obtain branch metrics other than the kernel branch metrics;
- (D) computing path metrics for each node;
- and
- (E) selecting a surviving path with the smallest path metric for each nodes.
Dependencies are inferred from the claim text.