Patent ID: 8255775

Claim:
A candidate list augmentation device for channel coding systems, said device comprising: a candidate list generation device for receiving an input signal within a channel coding system and generating a candidate list according to said input signal; a path augmentation device, coupled to said candidate list generation device, for augmenting paths in the candidate list according to said candidate list and generate an augmented list; and a soft value generation device, coupled to said candidate list generation device and said path augmentation device, for comparing said input signal and said augmented list and generating a soft value according to said input signal, said candidate list and said augmented list, wherein said soft value is utilized for error correcting in decoding said input signal; wherein said path augmentation device generates said augmented list by expanding each said path in said candidate list to M paths by duplicating each said path M−1 times; and replacing said k-th bit information in said M paths by a distinct ω j from an original set Ω={ω j |j=0, 1, . . . , M−1}.