1. Binary Preamble Sequence Set
September 2006
doc.: IEEE yy/xxxxr0
May 2007
Binary Preamble Sequence Set
IEEE P Wireless RANs Date:
Authors:
Notice: This document has been prepared to assist IEEE 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
Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures 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 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at
>
Monisha Ghosh, Philips
Carlos Cordeiro, Philips

2. Binary Preamble Sequence Set Generation
May 2007
Binary Preamble Sequence Set Generation
Generator used: x10 + x9 + x7 + x5 + x4 + x2 + 1
114 binary sequences generated, with training symbol on every 2nd frequency: [0 0 p1 0 p2 0 … 0 p … 0 0 p421 0 p422 0 … 0 p840 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 2K 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.
Monisha Ghosh, Philips

3. May 2007
PAPR Of Sequence Set
Monisha Ghosh, Philips

4. Maximum Time-Domain Cross-Correlation Of Sequence Set
May 2007
Maximum Time-Domain Cross-Correlation Of Sequence Set
Monisha Ghosh, Philips

5. Frequency Domain Autocorrelation Of Sequence Set
May 2007
Frequency Domain Autocorrelation Of Sequence Set
Monisha Ghosh, Philips

6. May 2007
Maximum Frequency-Domain Cross-Correlation Of Sequence Set Over 11 Lags.
Monisha Ghosh, Philips

7. Evaluation Of WIMAX sequences
May 2007
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 2K 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.
Monisha Ghosh, Philips

8. PAPR Of WIMAX Sequence Set
May 2007
PAPR Of WIMAX Sequence Set
Monisha Ghosh, Philips

9. Maximum Time-Domain Cross-Correlation Of WIMAX Set
May 2007
Maximum Time-Domain Cross-Correlation Of WIMAX Set
About 3 dB worse than
proposed preamble set
Monisha Ghosh, Philips

10. Frequency Domain Autocorrelation Of WIMAX Set
May 2007
Frequency Domain Autocorrelation Of WIMAX Set
2.6 dB worse than proposed sequences
over all lags.
4.23 dB worse than
proposed sequences
over lags 0 to 200.
Monisha Ghosh, Philips

11. May 2007
Maximum Frequency-Domain Cross-Correlation Of WIMAX Sequence Set Over 11 Lags
About 6 dB worse than
proposed preamble set
Monisha Ghosh, Philips

12. Conclusions Binary preamble set with 114 sequences generated.
May 2007
Conclusions
Binary preamble set with 114 sequences generated.
PAPR range : 4.78 to 5.57 dB.
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.
Monisha Ghosh, Philips