Patent ID: 7865812

Claim:
An apparatus for determining one of possible punctured positions as a detected punctured position corresponding to a first input bit stream, comprising: a first delay line circuit having a plurality of first delay elements connected in series for storing a first finite sequence of the first input bit stream; a first logic gate circuit having a plurality of inputs, respectively coupled to the outputs of a part of the first delay elements of the first delay line circuit in accordance with a polynomial, for performing a logic operation on the outputs of the part of the first delay elements to output a first number stream; an adder for summing the first number stream and a feedback number stream to form an accumulated number stream; a buffer circuit having a plurality of buffer elements, for storing the accumulated number stream to form the feedback number stream, wherein each number of the feedback number stream is associated with one of possible punctured positions; and a selector for selecting one of possible punctured positions based on the feedback number stream as the detected punctured position.