Patent ID: 7716554

Claim:
A method for Blind Transport Format Detection decoding of signals having at least a message block of k-bit from a length candidate set S={s 1 , s 2 , . . . s i }, wherein the k message bits are encoded by a cyclic redundancy check encoder and processed by a convolutional encoder to generate encoded data, comprising: initializing a value of an integer, i; decoding a received frame to form a decoded sequence that includes an s i -bit message and an error correcting code; calculating a path metric value, δ(s i ); comparing δ(s i ) with a dynamic path selection threshold value to determine whether to trace back the decoded sequence; repeating the decoding, calculating, and comparing steps for at least one other integer value of i if δ(s i ) is greater than the threshold value; and if δ(s i ) is less than or equal to the threshold value, tracing back the decoded sequence, performing cyclic redundancy check processing, performing a cyclic redundancy check, and updating the threshold value to be δ(s i ), wherein δ(s i ) is less than or equal to the threshold value for at least one value of i.