May 2007 doc IEEE 802 22 07xxxx00 0000

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Binary Preamble Sequence Set IEEE P 802. 22 Wireless RANs Date: 2007 -05 -14 Authors: Notice: This document has been prepared to assist IEEE 802. 22. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802. 22. Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures http: //standards. ieee. org/guides/bylaws/sb-bylaws. pdf including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard. " Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair Carl R. Stevenson as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802. 22 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at patcom@iee. org. > Submission 1 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Binary Preamble Sequence Set Generation • Generator used: x 10 + x 9 + x 7 + x 5 + x 4 + x 2 + 1 • 114 binary sequences generated, with training symbol on every 2 nd frequency: [0 0 p 1 0 p 2 0 … 0 p 420 0 0 … 0 0 p 421 0 p 422 0 … 0 p 840 0] • PAPR calculation: – Zero-pad band-edges of length 2048 preamble to 8192. – Take 8 -K IFFT and calculate PAPR of over-sampled signal in time domain. • Time domain correlation calculations: – For each sequence, take 2 K IFFT. This gives a time-domain sequence with 2 repetitions of a length 1024 sequence. – Correlate each time-domain sequence against 1 repetition of every sequence in set, for correlation lags 0 to 1024. – For each sequence pair, find the maximum correlation over all lags. • Frequency domain correlation calculations: – For each sequence, compute cyclic auto-correlation over lags 0 to 2047. – For each sequence pair, find maximum cyclic cross-correlation for correlation lags 0 to 11. Submission 2 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 PAPR Of Sequence Set Submission 3 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Maximum Time-Domain Cross-Correlation Of Sequence Set Submission 4 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Frequency Domain Autocorrelation Of Sequence Set Submission 5 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Maximum Frequency-Domain Cross-Correlation Of Sequence Set Over 11 Lags. Submission 6 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Evaluation Of WIMAX sequences • 114 binary sequences provided by Runcom: DC was set to 0 for evaluations. • PAPR calculation: – Zero-pad band-edges of length 2048 preamble to 8192. – Take 8 -K IFFT and calculate PAPR of over-sampled signal in time domain. • Time-domain correlation calculation: – For each sequence, take 2 K IFFT. This gives a time-domain sequence with approximately 3 repetitions of a length 682 sequence. – Correlate each time-domain sequence against 1 repetition of every sequence in set, for all correlation lags. – For each sequence pair, find the maximum and minimum correlation over all lags. • Frequency domain correlation calculation: – For each sequence, compute cyclic auto-correlation over all lags. – For each sequence pair, find maximum cyclic correlation for correlation lags 0 to 11. Submission 7 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 PAPR Of WIMAX Sequence Set Submission 8 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Maximum Time-Domain Cross-Correlation Of WIMAX Set About 3 d. B worse than proposed preamble set Submission 9 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Frequency Domain Autocorrelation Of WIMAX Set 2. 6 d. B worse than proposed sequences over all lags. 4. 23 d. B worse than proposed sequences over lags 0 to 200. Submission 10 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Maximum Frequency-Domain Cross-Correlation Of WIMAX Sequence Set Over 11 Lags About 6 d. B worse than proposed preamble set Submission 11 Monisha Ghosh, Philips

May 2007 doc. : IEEE 802. 22 -07/xxxx-00 -0000 Conclusions • Binary preamble set with 114 sequences generated. • PAPR range : 4. 78 to 5. 57 d. B. • Low maximum cross-correlation among proposed sequences in both time and frequency domain. – Better than WIMAX sequences for regions of interest. • Based on M-sequences: simple specification of generator + shifts for each sequence. – Generator is the same for all sequences. Submission 12 Monisha Ghosh, Philips