For use in a receiver, a pipelined apparatus for performing cell searches comprising a secondary search stage capable of receiving a secondary synchronization channel (S-SCH) signal comprising one of 64 codewords, wherein each of said 64 codewords comprises a sequence of fifteen slots and each slot comprises one of sixteen valid 256-bit secondary synchronization codes (SSC), said secondary search stage comprising:
- a correlation block for i) correlating said S-SCH signal with a 256-bit sequence z associated with said S-SCH signal to produce a first correlated output sequence and ii) correlating said first correlated output sequence with each one of sixteen Hadamard sequences associated with said S-SCH signal to produce a vector output sequence, where each vector comprises sixteen Hadamard-correlated values, one for said each of said sixteen Hadamard sequences associated with said S-SCH signal;
- a maximum detection block capable of detecting a maximum Hadamard-correlated value in said each vector and generating an index sequence, wherein each index identifies a position of said maximum Hadamard-correlated value in said each vector;
- a Reed-Solomon (R-S) decoding correction block capable of decoding and correcting 15 consecutive indexes in said index sequence and determining a codeword of length 3 associated with said 15 consecutive corrected indexes;
- and
- a frame time detector capable of receiving said codeword of length 3 from said R-S decoding correction block and determining therefrom frame boundary data of said S-SCH signal based on syndrome properties of an R-S code associated with said S-SCH code.