An algorithm for identifying rate (n-1) catastrophic punctured convolutional encoders

摘要

An algorithm is presented to identify catastrophic encoders when the original rate 1/b encoder is antipodal. The key technique is to use the syndrome former to determine the constraint length of the dual code. The major part of the algorithm solves a linear equation of v+1 variables, where v is the constraint length of the original rate 1/b code.