Patent ID: 8009769

Claim:
A method for iterative analog decoding of a frame that can be split into p sub-frames each made up of k information symbols, a first n−k redundant symbols, and a last n−k redundant symbols, where n and k are two particular numbers, wherein for one iteration in effecting a succession of steps such that for a step i, i varying from 1 to a maximum of p, the method includes first and second sequences of steps, A. wherein the first sequence comprises the steps of: (i) decoding by a first decoder the k information symbols (Syst i ) of the i th sub-frame and the first n−k redundant symbols (Y 1i ) of that same sub-frame to produce k extrinsic information symbols (Extr 1i ); (ii) storing in a first analog memory at a memory location depending on the step i the k preceding extrinsic information symbols (Extr 1i ); (iii) interleaving all data stored in the first analog memory; and (iv) injecting the interleaved data into the input of a second decoder to refine its decoding; and B. wherein at least a portion of the second sequence is performed concurrently with at least a portion of the first sequence, and the second sequence comprises the steps of: (i) interleaving the information symbols of all the sub-frames (Syst 1 , Syst 2 ,. . . , Syst p ); (ii) decoding by the second decoder the k information symbols (Π(Syst) i ) resulting from the interleaving and set from the ((i−1)×k+1) th position and the last n−k redundant symbols (Y 2i ) of the i th sub-frame to produce k extrinsic information symbols (Extr 2i ); (iii) storing in a second memory at a memory location depending on the step i the k extrinsic information symbols (Extr 2i ) produced by the second decoder; (iv) de-interleaving all data stored in the second memory; and (v) injecting the de-interleaved data into the input of the first decoder to refine its decoding.