Patent ID: 8707146

Claim:
A method for stopping execution of a turbo decoder wherein said turbo decoder comprises: a plurality of elementary decoders, wherein: each respective one of the elementary decoders is configured for performing a respective sequence of decoding operations, and each respective one of the elementary decoders is arranged to receive a respective input from at least one other of the plurality of elementary decoders; wherein said method for stopping comprises: applying for each specific decoding operation in a specific sequence of decoding operations of a specific elementary decoder; determining if the specific sequence of decoding operations of the specific elementary decoder has substantially converged or substantially diverged; terminating the execution of decoding operations if a number of sequences including the specific sequence has substantially converged or substantially diverged; and determining if a first sequence of decoding operations has converged to a first data, and if so; determining if a second sequence of decoding operations has converged to a second data, and if so; verifying that the first data and the second data are not equal, and if so; reporting that the turbo decoder has failed.