Decoder, decoding method, and encoder
AssigneeFujitsu Limited
InventorsToshikazu Kanaoka, Toshihiko Morita
Life of this patent
Estimating the term…
Abstract
A decoder decodes a code by selecting, based on a predetermined condition, a path out of paths representing a transition of each of states in a trellis diagram. A storing unit stores, when a path at time k is selected, information on a selection history of a path selected at time prior to time (k−(a constraint length of a code)+1). A path detecting unit detects a path to be excluded from a path selection candidate, based on the information stored in the storing unit and information on a state of a transition source when a state transition occurs from time k−1 to time k.
Claims13
A decoder that decodes a code by selecting, based on a predetermined condition, a path out of paths representing a transition of each of states in a trellis diagram, the decoder comprising:
- a storing unit that stores, when a path at time k is selected, information on a selection history of a path selected at time prior to time (k−(a constraint length of a code)+1);
- and
- a path detecting unit that detects a path to be excluded from a path selection candidate, based on the information stored in the storing unit and information on a state of a transition source when a state transition occurs from time k−1 to time k.
A decoder that decodes a code sequence encoded using a maximum-transition-run code and further encoded using an error correcting code, the decoder comprising:
- an error correcting unit that performs an error correction using an error correcting code included in the code sequence;
- and
- a maximum-transition-run decoding unit that decodes, after the error correction is performed by the error correcting unit, the code sequence using the maximum-transition-run code.
An encoder that encodes an information sequence, the encoder comprising:
- a maximum-transition-run encoding unit that encodes the information sequence using a maximum-transition-run code;
- and
- an error-correction encoding unit that encodes the information sequence encoded by the maximum-transition-run encoding unit using an error correcting code.
A method of decoding a code by selecting, based on a predetermined condition, a path out of paths representing a transition of each of states in a trellis diagram, the method comprising:
- storing, when a path at time k is selected, information on a selection history of a path selected at time prior to time (k−(a constraint length of a code)+1);
- and
- detecting a path to be excluded from a path selection candidate, based on the information stored at the storing and information on a state of a transition source when a state transition occurs from time k−1 to time k.
Dependencies are inferred from the claim text.