Parent-child relationship determining device, parent-child relationship determination method, the parent-child relationship determination program, and recording medium

摘要

PPROBLEM 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. PSOLUTION: 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 CSBj/SB,SBm/SBSP2/SP/ESBm/SBobtained by dividing squares of cross correlation CSBj/SB,SBm/SBto all combinations of a channel j and a channel m which are objects for searching a parent channel, by energy ESBm/SB. The parentage search section selects values in order from the large one from the values CSBj/SB,SBm/SBSP2/SP/ESBm/SB, 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. PCOPYRIGHT: (C)2010,JPO&INPIT