PARENTAGE DETERMINING DEVICE, PARENTAGE DETERMINING METHOD, PARENTAGE DETERMINING PROGRAM, AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To provide a parentage determining device causing no sudden increase of processing time even if the number of channels to be analyzed increases.;SOLUTION: The parentage determining device comprises a cross correlation energy computing section and a parentage search section, and determines parentage between the M channels. The cross correlation energy computing section outputs values C_j,_m²/E_m obtained by dividing squares of cross correlation C_j,_m to all combinations of a channel j and a channel m which are objects for searching a parent channel, by energy E_m. The parentage search section selects values in order from the large one from the values C_j,_m²/E_m, and sets the channel m which is not a descendant of the channel j, as the parent channel ρ(j). The parentage determining device determines the parent channel of the M-1 channels by repeating the processing of the cross correlation energy computing section and the parentage search section while changing the channel j by a predetermined method.;COPYRIGHT: (C)2010,JPO&INPIT