Efficient zadoff-chu sequence generation

US8374072B2 · kind B2 · utility

Assignee

• QUALCOMM Incorporated · US

Inventors

• Peter Gaal · San Diego, US
• Robert Fuchs · San Diego, US
• Yongbin Wei · Village of La Jolla, US
• Ke Liu · San Diego, US
• Hanfang Pan · San Diego, US
• Durga Prasad Malladi · San Diego, US
• Daniel T. Macek · San Diego, US

Key dates

• Filing date: Apr 7, 2010
• Grant date: Feb 12, 2013
• Expiry date: Apr 7, 2031

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04J13/14
• WIPO field: Telecommunications
• WIPO sector: Electrical engineering

Abstract

Efficient apparatus and method for Zadoff-Chu (“Chu”) sequence generation avoids additional processing and hardware complexity of conventional quadratic generating formula followed by Discrete Fourier Transform (DFT) with a reference signal generator that produces both a Zadoff-Chu sequence and its DFT. In the wireless communication system (e.g., Long Term Evolution (LTE) system), Chu sequences are extensively used, especially in the uplink (UL). Because of the single carrier operating mode, transmitting a Chu sequence in principle involves a succession of generating that sequence, performing a DFT operation and then an IFFT operation. Assuming that the sequence length is N, the initial sequence generation requires 2N multiplications and the DFT requires more than N log 2(N) multiplications. Given the frequent processing of Chu sequences, this would represent a complexity burden. The invention makes it possible to perform the sequence generation and DFT steps without any multiplication operation, except for possibly calculating certain initial parameters.