Patent ID: 6570927
Filing Date: 2003-05-27
Classification: H03M

Abstract:
A method for generating, in a 2M state M-register encoder including a common input-output port, at least a second output port, and multistage feedback, from source information organized into N-bit frames, a code word of a recursive systematic code, said method comprising the steps of:storing the first M bits of each frame of said source information to produce M stored bits; loading said stored M bits into corresponding registers of said encoder; encoding the remaining (Nâˆ’M) bits of each of said frames by applying said (Nâˆ’M) bits to said common input-output port of said encoder, whereby said encoder changes state with each succeeding bit applied to said common input-output port, systematically encoded information appears at said common input-output port of said encoder, and parity bits appear at said second output port of said encoder; following said step of encoding the remaining (Nâˆ’M) bits, summing said M stored bits with a feedback signal to generate an M-bit intermediate signal, and applying said intermediate signal to said common input-output port in such a manner that the state of said encoder at the termination of encoding each frame is the same as the state of said encoder after said step of loading.