A network device for generating an expanded long training sequence with a minimal peak-to-average ratio. The network device includes a signal generating circuit for generating the expanded long training sequence. The network device also includes an inverse fourier Transform for processing the expanded long training sequence from the signal generating circuit and producing an optimal expanded long training sequence with a minimal peak-to-average ratio. The expanded long training sequence and the optimal expanded long training sequence are stored on more than 52 sub-carriers.

PTO Wrapper PDF
Dossier Espace Google
Patent
   RE48629
Priority
Jul 27 2004
Filed
Nov 18 2019
Issued
Jul 06 2021
Expiry
Jul 26 2025
Inventors
Trachewsky…
Assg.orig
Bell North…
Assg.curr
Bell North…
Entity
Large
Referenced by
1
References
40
Maint.:
all paid
CROSS-REFERENCE TO R…
1. A wireless communications device, comprising:
a signal generator that generates an extended long training sequence; and
an inverse fourier transformer operatively coupled to the signal generator,
wherein the inverse fourier transformer processes the extended long training sequence from the signal generator and provides an optimal extended long training sequence with a minimal peak-to-average ratio, and
wherein at least the optimal extended long training sequence is carried by a greater number of subcarriers than a standard wireless networking configuration for an orthogonal frequency division multiplexing scheme,
wherein the optimal extended long training sequence is carried by exactly 56 active sub-carriers, and
wherein the optimal extended long training sequence is represented by encodings for indexed sub-carriers −28 to +28, excluding indexed sub-carrier 0 which is set to zero, as follows:
Sub-carrier −28 −27 −26 −25 −24 −23 −22
Encoding +1 +1 +1 +1 −1 −1 +1
Sub-carrier −14 −13 −12 −11 −10 −9 −8
Encoding +1 +1 +1 −1 −1 +1 +1
Sub-carrier 1 2 3 4 5 6 7
Encoding +1 −1 −1 +1 +1 −1 +1
Sub-carrier 15 16 17 18 19 20 21
Encoding +1 +1 −1 −1 +1 −1 +1
Sub-carrier −21 −20 −19 −18 −17 −16 −15
Encoding +1 −1 +1 −1 +1 +1 +1
Sub-carrier −7 −6 −5 −4 −3 −2 −1
Encoding −1 +1 −1 +1 +1 +1 +1
Sub-carrier 8 9 10 11 12 13 14
Encoding −1 +1 −1 −1 −1 −1 −1
Sub-carrier 22 23 24 25 26 27 28
Encoding −1 +1 +1 +1 +1 −1 −1.
0. 2. The wireless communications device according to claim 1, wherein at least the optimal extended long training sequence is carried by at least 56 active sub-carriers.
0. 3. The wireless communications device according to claim 2, wherein the at least 56 active sub-carriers correspond to at least indexed sub-carriers −28 to +28.
4. The wireless communications device according to claim 2 1, wherein the optimal extended long training sequence has a minimum peak-to-average power ratio of 3.6 dB.
0. 5. The wireless communications device according to claim 1, wherein at least the optimal extended long training sequence is carried by at least 63 active sub-carriers.
0. 6. The wireless communications device according to claim 5, wherein the at least 63 active sub-carriers correspond to at least indexed sub-carriers −32 to +31.
0. 7. The wireless communications device according to claim 5, wherein the optimal extended long training sequence has a minimum peak-to-average power ratio of 3.6 dB.
8. The wireless communications device according to claim 1, wherein a binary phase shift key encoding is used for each sub-carrier above the +26 indexed sub-carrier and below the −26 indexed sub-carrier.
9. The wireless communications device according to claim 1, wherein the inverse fourier transformer comprises at least one of the following: an inverse Fast fourier transformer and or an inverse Discrete fourier transformer.
10. The wireless communications device according to claim 1, wherein the wireless communications device comprises one or more of the following: a personal digital assistant, a laptop computer, a personal computer, a processor, and a cellular phone.
11. The wireless communications device according to claim 1, wherein the wireless communications device comprises a wireless mobile communications device.
12. The wireless communications device according to claim 1, wherein the wireless communications device comprises one or more of the following: an access point and a base station.
13. The wireless communications device according to claim 1, wherein the wireless communications device is backwards compatible with legacy wireless local area network devices.
14. The wireless communications device according to claim 1, wherein the optimal extended long training sequence is longer than a long training sequence used by a legacy wireless local area network device in accordance with a legacy wireless networking protocol standard.
15. The wireless communications device according to claim 14, wherein the legacy wireless local area network device uses the optimal extended long training sequence to estimate a carrier frequency offset even though the optimal extended long training sequence is longer than the long training sequence that is specified by the legacy wireless networking protocol standard.
16. The wireless communications device according to claim 15, wherein the long training sequence that is specified by the legacy wireless networking protocol standard is maintained in the extended long training sequence or the optimal extended long training sequence.
17. The wireless communications device according to claim 1, wherein the wireless communications device decreases power back-off.
18. The wireless communications device according to claim 1, wherein the wireless communications device registers with one or more of the following: an access point and a base station.
19. The wireless communications device according to claim 1, wherein the extended long training sequence or the optimal extended long training sequence is encoded using binary phase shift key encoding on each of the 56 active subcarriers.
20. The wireless communications device according to claim 1, comprising:
a symbol mapper operatively coupled to the signal generator, wherein the symbol mapper receives coded bits and generates symbols for each of 64 subcarriers of an orthogonal frequency division multiplexing sequence.
0. 21. The wireless communications device according to claim 14, wherein the legacy wireless networking protocol standard for the orthogonal frequency division multiplexing scheme corresponds to exactly 52 active subcarriers.
0. 22. The wireless communications device according to claim 21, wherein, for a long training sequence of the legacy wireless networking protocol standard, the indexed sub-carrier 0 is set to zero and encodings for the indexed sub-carriers −26 to +26 excluding the indexed sub-carrier 0 are:
Sub-carrier −26 −25 −24 −23 −22 −21 −20
Encoding +1 +1 −1 −1 +1 +1 −1
Sub-carrier −13 −12 −11 −10 −9 −8 −7
Encoding +1 +1 −1 −1 +1 +1 −1
Sub-carrier 1 2 3 4 5 6 7
Encoding +1 −1 −1 +1 +1 −1 +1
Sub-carrier 14 15 16 17 18 19 20
Encoding −1 +1 +1 −1 −1 +1 −1
Sub-carrier −19 −18 −17 −16 −15 −14
Encoding +1 −1 +1 +1 +1 +1
Sub-carrier −6 −5 −4 −3 −2 −1
Encoding +1 −1 +1 +1 +1 +1
Sub-carrier 8 9 10 11 12 13
Encoding −1 +1 −1 −1 −1 −1
Sub-carrier 21 22 23 24 25 26
Encoding +1 −1 +1 +1 +1 +1.
0. 23. The wireless communications device according to claim 22, wherein:
the inverse fourier transformer comprises an inverse Fast fourier transformer or an inverse Discrete fourier transformer;
the wireless communications device comprises one or more of the following: a personal digital assistant, a laptop computer, a personal computer, a cellular phone, an access point, a processor, and a base station;
the wireless communications device is backwards compatible with the legacy wireless local area network device;
the legacy wireless local area network device uses the optimal extended long training sequence to estimate a carrier frequency offset even though the optimal extended long training sequence is longer than the long training sequence that is specified by the legacy wireless networking protocol standard;
the wireless communications device decreases power back-off;
the extended long training sequence or the optimal extended long training sequence is encoded using binary phase shift key encoding on each of the 56 active subcarriers; and
the wireless communications device further comprises a symbol mapper operatively coupled to the signal generator, wherein the symbol mapper receives coded bits and generates symbols for each of 64 subcarriers of an orthogonal frequency division multiplexing sequence.
0. 24. The wireless communications device according to claim 1, wherein at least one output of the inverse fourier transformer is operatively coupled to at least one digital-to-analog converter.
0. 25. The wireless communications device according to claim 1, wherein at least one output of the inverse fourier transformer is operatively coupled to multiple digital-to-analog converters.
0. 26. The wireless communications device according to claim 1, wherein an input of the signal generator is operatively coupled to a frequency-domain windower.
0. 27. The wireless communications device according to claim 1, wherein an output of the inverse fourier transformer is operatively coupled to a time-domain windower.
0. 28. The wireless communications device according to claim 27, wherein an output of the time-domain windower is operatively coupled to at least one digital-to-analog converter.
0. 29. The wireless communication device according to claim 1, wherein an output of the inverse fourier transformer is operatively coupled to a digital transmit filter.
0. 30. The wireless communications device according to claim 1, wherein an output of the inverse fourier transformer is operatively coupled to a parallel-to-serial convertor.
CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is utilized utilizes the same +1 or −1 binary phase shift key (BPSK) encoding for each new sub-carrier and the long training sequence of 802.11a or 802.11g systems is maintained in the present invention.

In a first embodiment of the invention, the expanded long training sequence is implemented in 56 active sub-carriers including sub-carriers −28 to +28 except the 0-index sub-carrier which is set to 0. In another embodiment, an expanded long training sequence is implemented using 63 active sub-carriers, i.e., all of the active sub-carriers (−32 to +31) except the 0-index sub-carrier which is set to 0. In both embodiments of the invention, orthogonality is not affected, since a 64-point orthogonal transform is used to generate the time-domain sequence. Additionally, the output of an auto-correlator for computing the carrier frequency offset is not affected by the extra sub-carriers.

FIG. 2 illustrates a schematic block diagram of a processor that is configured to generate an expanded long training sequence. Processor 200 includes a symbol mapper 202, a frequency domain window 204, a signal generating circuit 205, an inverse fast Fourier transform (IFFT) module 206, a serial to parallel to serial module 208, a digital transmit filter and/or time domain window module 210, and digital to analog converters (D/A) 212. For an expanded long training sequence, symbol mapper 202 generates symbols from the coded bits for each of the 64 subcarriers of an OFDM sequence. Frequency domain window 204 applies a weighting factor on each subcarrier. Signal generating circuit 205 generates the expanded long training sequence and if 56 active sub-carriers are being used, signal generating circuit generates the expanded long training sequence and stores the expanded long training sequence in sub-carriers −28 to +28 except the 0-index sub-carrier which is set to 0. If 63 active sub-carriers are being used, signal generating circuit generates the expanded long training sequence and stores the expanded long training sequence in sub-carriers −32 to +32 i.e., all of the active sub-carriers (−32 to +31) except the 0-index sub-carrier which is set to 0. The inventive long training sequence is inputted into an Inverse Fourier Transform 206. The invention uses the same +1 or −1 BPSK encoding for each new sub-carrier. Inverse Fourier Transform 206 may be an inverse Fast Fourier Transform (IFFT) or Inverse Discrete Fourier Transform (IFDT) (IDFT). Inverse Fourier Transform 206 processes the long training sequence from signal generating circuit 205 and thereafter produces an optimal expanded long training sequence with a minimal peak-to-average power ratio. The optimal expanded long training sequence may be used in either 56 active sub-carriers or 63 active subscribers. Serial to parallel Parallel to serial module 208 converts the serial parallel time domain signals from the Inverse Fourier Transform 206 into parallel serial time domain signals that are subsequently filtered and converted to analog signals via the D/A.

FIG. 3 is a schematic block diagram of a processor that is configured to process an expanded long training sequence. Processor 300 includes a symbol demapper 302, a frequency domain window 304, a fast Fourier transform (FFT) module 306, a parallel to serial to parallel module 308, a digital receiver filter and/or time domain window module 310, and analog to digital converters (A/D) 312. A/D converters 312 convert the sequence into digital signals that are filtered via digital receiver filter 310. Parallel to Serial to parallel serial module 308 converts the digital time domain signals into a plurality of serial time domain signals. FFT module 306 converts the serial time domain signals into frequency domain signals. Frequency domain window 304 applies a weighting factor on each frequency domain signal. Symbol demapper 302 generates the coded bits from each of the 64 subcarriers of an OFDM sequence received from the frequency domain window.

FIG. 4 illustrates the long training sequence with a minimum peak-to-average power ratio that is used in 56 active sub-carriers. Out of the 16 possibilities for the four new sub-carrier positions, the sequence illustrated in FIG. 4 has the minimum peak-to-average power ratio, i.e., a peak-to-average power ratio of 3.6 dB.

FIG. 5 illustrates the long training sequence with a minimum peak-to-average power ratio that is used in 63 active sub-carriers. Out of the 2048 possibilities for the eleven new sub-carrier positions, the sequence illustrated in FIG. 5 has the minimum peak-to-average power ratio, i.e., a peak-to-average power ratio of 3.6 dB.

It should be appreciated by one skilled in art, that the present invention may be utilized in any device that implements the OFDM encoding scheme. The foregoing description has been directed to specific embodiments of this invention. It will be apparent, however, that other variations and modifications may be made to the described embodiments, with the attainment of some or all of their advantages. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention.

INVENTORS:

Trachewsky, Jason Alexander, Moorti, Rajendra T.

THIS PATENT IS REFERENCED BY THESE PATENTS:
Patent Priority Assignee Title
RE49509, Jul 27 2004 Bell Northern Research, LLC Backward-compatible long training sequences for wireless communication networks
THIS PATENT REFERENCES THESE PATENTS:
Patent Priority Assignee Title
5479444, Mar 09 1993 Nokia Mobile Phones LTD Training sequence in digital cellular radio telephone system
5914933, Mar 08 1996 THE CHASE MANHATTAN BANK, AS COLLATERAL AGENT Clustered OFDM communication system
6438173, Aug 05 1997 LANTIQ BETEILIGUNGS-GMBH & CO KG Multicarrier transmission system for irregular transmission of data blocks
6941156, Jun 26 2001 Bell Northern Research, LLC Automatic handoff for wireless piconet multimode cell phone
7203245, Mar 31 2003 Hewlett Packard Enterprise Development LP Symbol boundary detector method and device for OFDM systems
7254171, Jan 20 2000 Apple Inc Equaliser for digital communications systems and method of equalisation
7318185, Aug 23 2001 Apple Inc Method and apparatus for scrambling based peak-to-average power ratio reduction without side information
7319889, Jun 17 2003 Bell Northern Research, LLC System and method for conserving battery power in a mobile station
7324605, Jan 12 2004 SPREADTRUM COMMUNICATIONS SHANGHAI CO , LTD High-throughput multicarrier communication systems and methods for exchanging channel state information
7349436, Sep 30 2003 Intel Corporation Systems and methods for high-throughput wideband wireless local area network communications
7392015, Feb 14 2003 CALLAHAN CELLULAR L L C Calibration methods and structures in wireless communications systems
7394865, Jun 25 2003 Intellectual Ventures I LLC Signal constellations for multi-carrier systems
7433418, Sep 28 2001 Apple Inc Method and apparatus for efficient storage of training sequences for peak to average power constrained modulation formats
7444134, Feb 13 2004 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Device and method for transmitting long training sequence for wireless communications
7453793, Apr 10 2003 Qualcomm Incorporated Channel estimation for OFDM communication systems including IEEE 802.11A and extended rate systems
7539260, May 27 2004 Qualcomm Incorporated Detecting the number of transmit antennas in wireless communication systems
7599332, Apr 05 2004 Qualcomm Incorporated Modified preamble structure for IEEE 802.11a extensions to allow for coexistence and interoperability between 802.11a devices and higher data rate, MIMO or otherwise extended devices
7646703, Jul 27 2004 Bell Northern Research, LLC Backward-compatible long training sequences for wireless communication networks
7742388, Jul 20 2004 FLEET CONNECT SOLUTIONS LLC Packet generation systems and methods
8204554, Jun 17 2003 Bell Northern Research, LLC System and method for conserving battery power in a mobile station
8416862, Apr 21 2005 Bell Northern Research, LLC Efficient feedback of channel information in a closed loop beamforming wireless communication system
8457232, May 27 2004 Qualcomm Incorporated Detecting the number of transmit antennas in wireless communication systems
8477594, Jul 27 2004 Bell Northern Research, LLC Backward-compatible long training sequences for wireless communication networks
8792432, Feb 14 2011 Bell Northern Research, LLC Prioritizing RACH message contents
20030043887,
20040008803,
20040093545,
20040264585,
20050233709,
20050265219,
20050286474,
20060002361,
20060120447,
20060209890,
20060209892,
20070002749,
20070047671,
20070060073,
20100110876,
WO2004030265,
ASSIGNMENT RECORDS    Assignment records on the USPTO
/
Executed onAssignorAssigneeConveyanceFrameReelDoc
Nov 18 2019Bell Northern Research, LLC(assignment on the face of the patent)
MAINTENANCE FEES AND DATES:    Maintenance records on the USPTO
Date Maintenance Fee Events
Nov 18 2019BIG: Entity status set to Undiscounted (note the period is included in the code).
Jan 21 2023M1553: Payment of Maintenance Fee, 12th Year, Large Entity.


Date Maintenance Schedule
Jul 06 20244 years fee payment window open
Jan 06 20256 months grace period start (w surcharge)
Jul 06 2025patent expiry (for year 4)
Jul 06 20272 years to revive unintentionally abandoned end. (for year 4)
Jul 06 20288 years fee payment window open
Jan 06 20296 months grace period start (w surcharge)
Jul 06 2029patent expiry (for year 8)
Jul 06 20312 years to revive unintentionally abandoned end. (for year 8)
Jul 06 203212 years fee payment window open
Jan 06 20336 months grace period start (w surcharge)
Jul 06 2033patent expiry (for year 12)
Jul 06 20352 years to revive unintentionally abandoned end. (for year 12)