发明名称 Finite-state machine RLL coding with limited repeated minimum transition runlengths
摘要 For deriving a repeated minimum transition run (RMTR) limitation compliant channel code and decoder from a given state transition diagram of an original code that is finite state machine (FSM) decodable, run-length limited (RLL) and has no repeated minimum transition run (RMTR) limitation, the invention proposes to identify, as RMTR violating loops, state transitions causing unlimited repeated minimum runs, which state transition are represented in the state transition diagram by closed loops; to break the identified RMTR violating loops by inserting an additional state into the diagram and by re-directing violating transitions; and to assign valid next state/output codeword pairs to the inserted state for each possibility of re-directing violating transitions. The invention describes steps which guarantee that the resulting RLL code fulfills the d-constraint of the original code, is RMTR limited, and remains decodable.
申请公布号 EP2169833(A1) 申请公布日期 2010.03.31
申请号 EP20080305612 申请日期 2008.09.30
申请人 THOMSON LICENSING 发明人 CHEN, XIAO-MING;THEIS, OLIVER;TIMMERMANN, FRIEDRICH
分类号 H03M5/00 主分类号 H03M5/00
代理机构 代理人
主权项
地址