A technique for cell signature determination in a cellular communication network is described. A method implementation of this technique comprises the steps of providing a set of cell signature hypotheses (d(n)), each cell signature hypothesis including a first partial hypothesis (d(2n)) and a second partial hypothesis (d(2n+1)), receiving a signal (X(n)) carrying a cell signature, the signal (X(n)) including a first partial signal (X(2n)) and a second partial signal (X(2n+1)), correlating the first partial signal (X(2n)) with each first partial hypothesis (d(2n)) to determine a first correlation result for each cell signature hypothesis, correlating the second partial signal (X(2n+1)) with each second partial hypothesis (d(2n+1)) to determine a second correlation result for each cell signature hypothesis, and determining the cell signature based on the correlation results including discarding a given cell signature hypothesis based on an analysis of a first magnitude of the first correlation result associated with the given cell signature hypothesis and a second magnitude of the second correlation result associated with the given cell signature hypothesis.