Decoding device and method using context redundancy

A decoding device, comprising:

• a receiver configured to provide a sequence of information bits comprising context redundancy information, wherein the sequence of information bits is encoded based on a predefined channel code;
• a trellis generation logic configured to generate a plurality of trellis states based on the sequence of information bits and the channel code;
• a trellis reduction logic configured to reduce the plurality of trellis states by at least one trellis state based on the context redundancy information;
• and
• a decoder configured to decode the sequence of information bits by using a metric based on the reduced number of trellis states.

A decoding method, comprising:

• providing a sequence of information bits comprising context redundancy information, wherein the sequence of information bits is encoded based on a predefined channel code;
• generating a plurality of trellis states based on the sequence of information bits and the channel code;
• reducing the plurality of trellis states by at least one trellis state based on the context redundancy information;
• and
• decoding the sequence of information bits by using a metric based on the reduced number of trellis states.

A decoding method, comprising:

• providing a sequence of information bits comprising self-context redundancy information and cross-context redundancy information, wherein the sequence of information bits is encoded based on a predefined channel code;
• generating a plurality of trellis states based on the sequence of information bits and the channel code during offline processing;
• reducing the plurality of trellis states by at least one trellis state based on the self-context redundancy information and the cross-context redundancy information during the offline processing;
• and
• using the reduced plurality of trellis states for decoding a sequence of information bits during an online processing.