Differential trellis decoding for convolutional codes

Details Differential trellis decoding for convolutional codes Differential trellis decoding for convolutional codes

1996-10-28

1998-07-14

Baker, Stephen M.

Excavating

H03M 1312

Patent

active

057815690

ABSTRACT:
A differential trellis decoding method for convolutional codes is provided which eliminates from candidacy half of the transitions in each round that it is used, thereby obviating the need for weight calculations for the eliminated transitions. The method is based on a decomposition of the code trellis into fully connected bipartite graphs and the observation that the symmetry of the bipartite graphs of the trellis permits the comparison and selection process for one state to influence the comparison and selection process for other states in the bipartite graph. This method results in a reduced number of operations and hence a reduced complexity for convolutional decoding.

REFERENCES:
patent: 5418795 (1995-05-01), Itakura et al.

Affiliated with

Also associated with

Rating

Differential trellis decoding for convolutional codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Differential trellis decoding for convolutional codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Differential trellis decoding for convolutional codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1890698