Repetition and the non repetitive data detection method which use reduction state software input/software output algorithm in order to make complexity decrease

摘要

Plural FSM input are received and the digital information processing which possesses the model of the finite-state machine (FSM) which creates plural FSM outputs, is displayed by the reduction state trellis, FSM input, is defined the sign of basic closed set, in regard to 42, 44, 46, 48, 50, 52, 54, 56 and 58. a) thing and b to which 1st inputs the information of software judgment into index gathering) forward direction recurrence, being processed with respect to information of input software judgment on the basis of reduction state trellis expression, it creates forward direction state metric, c) opposite direction recurrence, is processed with respect to information of input software judgment on the basis of reduction state trellis expression, it creates opposite direction state metric, d) forward direction metric and opposite direction state metric operate, compared to and by creating the information whose reliability is high, information of software judgment in regard to FSM input in order to renew to the information whose reliability is higherMethod.