Patent ID: 7489744

Claim:
In a communication system, a method for decoding a sequence of turbo encoded data symbols transmitted over a channel comprising: updating channel nodes R x , R y and R z based on a received channel output; initializing outgoing messages from symbol nodes X i , Y i and Z k , wherein said symbol nodes X i , Y i and Z k are in communication with said channel nodes R x , R y and R z ; triggering updates of computational nodes C and D, associated with different instances of time, in accordance with a triggering schedule, wherein a computational node C i is in communication with said symbol nodes X i and Y i and a computational node D k is in communication with said symbol nodes X i and Z k ; and partitioning said computational node C at time instances C 0 , C 1 , C 2 , . . . , C N into at least two subsets, wherein said triggering schedule includes triggering updates of computational nodes C in a sequence at different time instances in each subset, and wherein said triggering of computational node C at different time instances in said at least two subsets occurs concurrently.