Invention Application
- Patent Title: Decoder, decoding method, and encoder
- Patent Title (中): 解码器,解码方式和编码器
-
Application No.: US11394266Application Date: 2006-03-30
-
Publication No.: US20070168843A1Publication Date: 2007-07-19
- Inventor: Toshikazu Kanaoka , Toshihiko Morita
- Applicant: Toshikazu Kanaoka , Toshihiko Morita
- Assignee: FUJITSU LIMITED
- Current Assignee: FUJITSU LIMITED
- Priority: JP2005-362341 20051215
- Main IPC: H03M13/03
- IPC: H03M13/03

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.
Public/Granted literature
- US07620882B2 Decoder and decoding method for decoding a code by selecting a path out of paths in a trellis diagram Public/Granted day:2009-11-17
Information query
IPC分类: