WO2021206967A1 - System and method for doppler compensation using a second derivative - Google Patents

System and method for doppler compensation using a second derivative Download PDF

Info

Publication number
WO2021206967A1
WO2021206967A1 PCT/US2021/024941 US2021024941W WO2021206967A1 WO 2021206967 A1 WO2021206967 A1 WO 2021206967A1 US 2021024941 W US2021024941 W US 2021024941W WO 2021206967 A1 WO2021206967 A1 WO 2021206967A1
Authority
WO
WIPO (PCT)
Prior art keywords
endpoint
frequency offset
doppler frequency
delta
derivative
Prior art date
Application number
PCT/US2021/024941
Other languages
French (fr)
Inventor
Theodore Jon Myers
Matthew Zacchariah Hughes
Original Assignee
Totum Labs, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Totum Labs, Inc. filed Critical Totum Labs, Inc.
Priority to EP21783855.6A priority Critical patent/EP4133628A4/en
Publication of WO2021206967A1 publication Critical patent/WO2021206967A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/40Monitoring; Testing of relay systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • H04B7/18513Transmission in a satellite or space-based system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/01Reducing phase shift
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • H04B7/18515Transmission equipment in satellites or space-based relays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • H04L27/2032Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner
    • H04L27/2053Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases
    • H04L27/206Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers
    • H04L27/2067Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers with more than two phase states
    • H04L27/2071Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers with more than two phase states in which the data are represented by the carrier phase, e.g. systems with differential coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048Allocation of pilot signals, i.e. of signals known to the receiver

Definitions

  • DMSS Doppler Multichannel Spread Spectrum
  • An illustrated embodiment disclosed herein is a method including determining, by an endpoint, a Doppler frequency offset and a first derivative of the Doppler frequency offset, calculating, by the endpoint, a second derivative of the Doppler frequency offset based on an orbital model, and calculating, by the endpoint, a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset.
  • an endpoint including a processor having programmed instructions that when executed cause the processor to determine a Doppler frequency offset and a first derivative of the Doppler frequency offset, calculate a second derivative of the Doppler frequency offset based on an orbital model, and calculate a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset.
  • FIG. 1 is an example block diagram of a communication system, in accordance with some embodiments.
  • FIG. 2 is an example block diagram of an endpoint, in accordance with some embodiments.
  • FIG. 3 is an example downlink frame, in accordance with some embodiments.
  • FIG. 4 is an example plot of Rayleigh fading, in accordance with some embodiments.
  • FIG. 5 is an example method for employing frequency diversity, in accordance with some embodiments.
  • FIG. 6 is an example method for determining a target for an uplink transmission, in accordance with some embodiments.
  • FIG. 7 is an example method for performing a power control scheme, in accordance with some embodiments.
  • FIG. 8 is an example method for recovering a payload encoded by forward error correction, in accordance with some embodiments.
  • FIG. 9 is an example method for implementing a downlink schedule, in accordance with some embodiments.
  • FIG. 10 is an example method for processing satellite detection, in accordance with some embodiments.
  • FIG. 11 is an example timing diagram for Doppler frequency offset, in accordance with some embodiments.
  • FIG. 12 is an example method for second derivative compensation, in accordance with some embodiments. DETAILED DESCRIPTION
  • One aspect of the disclosure is a frequency diversity scheme that estimates the signal gain or loss of a communication link.
  • the systems and methods described herein can select a channel for which the communication link has a signal gain greater than a signal gain of any other channel.
  • the systems and methods described herein can increase a link budget in the presence of Rayleigh fading through frequency diversity.
  • Another aspect of the disclosure is a system and method for determining a target for sending an uplink transmission.
  • the system and method can determine, for each downlink transmission, whether the transmission is sent by a tower or satellite.
  • the system and method can select a target for uplink transmission based on Doppler characteristics of the corresponding downlink transmission.
  • the system and method can prioritize communication with towers, thus reducing latency, power consumption, and operational costs.
  • Another aspect of the disclosure is a system and method for performing a power control scheme.
  • the satellite selects an optimal spreading factor (SF) and the endpoint demodulates all the SFs to determine the signal at the SF computed by the satellite.
  • the power control scheme optimizes downlink (DL) capacity.
  • Another aspect of the disclosure is a system and method for recovering a payload encoded by forward error correction.
  • encoding is done at the endpoint and extra parity PDUs are sent to one or more satellites.
  • a gateway collects the PDUs tagged with MAC ID and SDU sequence number and when enough PDUs are received the gateway can decode to an original payload.
  • One application is in a handover during transmission of a datagram/SDU/payload.
  • a satellite can select sending physical data units (PDUs) with smallest SFs. Once the satellite has added PDUs of the smallest SF to a slot, the satellite can iteratively increase the SF and add additional PDUs until the slot is full. In some embodiments, such a schedule allows for optimization of DL capacity because the satellite can pack into each frequency slot as efficiently as possible.
  • PDUs physical data units
  • Another aspect of the disclosure is a system and method for satellite detection.
  • an endpoint correlates frames with hypotheses.
  • the endpoint determines a subset of hypotheses that have strongest correlations for the first frame and the second frame.
  • the endpoint selects a hypothesis that is in both subsets and has a highest received signal in the second frame among all the hypotheses in both of the first and second subsets.
  • the proposed aspect has a lower detection time than simple thresholding.
  • an endpoint determines a second derivative of a frequency offset based on the measured frequency offset and its first derivative. In some embodiments, the endpoint predicts the frequency offset and its first derivative at a later time based on the calculated second derivative.
  • the system e.g., the endpoint or a corresponding satellite
  • the system can reduce the search space for the uplink (UL) signal. As a result, the system saves at least one of power, gate count, or field-programmable gate array (FPGA) size/silicon area.
  • FPGA field-programmable gate array
  • the communication system 100 can include one or more endpoints 102, one or more satellites 104, a ground station 106, a communication gateway 108, and one or more applications 110(1)-110(N) (generally referred to as “application 110”).
  • the one or more endpoints can receive and transmit one or more Service Data Units (“SDUs”).
  • SDU Service Data Unit
  • Each SDU can include one or more physical layer Physical Data Units (“PDUs”).
  • PDU can include a data stream, data, symbols, and/or bits.
  • each PDU includes 192 bits totally independent of a spreading factor.
  • Each PDU can include a dedicated (e.g., unicast) data or a broadcast data.
  • Each PDU can have a corresponding spreading factor (“SF”).
  • the one or more endpoints 102 is coupled to the one or more satellites 104 with one or more device links.
  • a device link can be established when an endpoint 102 acquires a satellite 104 downlink signal.
  • the one or more satellites 104 can transmit SDUs and PDUs to, or receive SDUs and PDUs from, the one or more endpoints 102.
  • the one or more satellites 104 include one or more (e.g., terrestrial) towers.
  • the one or more towers are separate from the one or more satellites 104.
  • the one or more satellites 104 is coupled to the ground station 106 with one or more backhaul links.
  • the satellite can process an SDU down to the PDU layer and send the one or more PDUs to the gateway 108 via the ground station 106.
  • the satellite can receive PDUs from the gateway 108 via the ground station 106.
  • the ground station 106 is coupled to the communication gateway 108.
  • the gateway 108 can decode the one or more PDUs to one or more user payloads and can encode the one or more user payloads to the one or more PDUs.
  • the communication gateway 108 is coupled to the one or more applications 110 with one or more data path interfaces.
  • the endpoint 102 can include a downlink (“DL”) path 202 and an uplink (“UL”) path 204.
  • the DL path 202 of the endpoint 102 processes PDUs received from the satellite 104 in units called frames.
  • the DL path can include an automatic frequency control (“AFC”) 208, a detector 216, a finger selector 220, a despreader 224, a demodulator 228, and a decoder 230.
  • AFC automatic frequency control
  • each of the components of the endpoint 102 may include one or more processing devices (e.g., a digital processor, an analog processor, a digital circuit designed to process information, an analog circuit designed to process information, a state machine, and/or other mechanisms for electronically processing information).
  • the one or more processing devices may include one or more devices executing operations in response to instructions stored electronically on an electronic storage medium.
  • the DL path 202 performs timing and frequency acquisition of a DL PDU on a broadcast channel such as a system information block (“SIB”) channel and/or a constellation (“CONST”) channel.
  • the AFC 208 can receive the broadcast PDU from an analog to digital converter (“ADC”).
  • ADC analog to digital converter
  • the AFC 208 explores different Doppler frequency hypotheses (e.g., frequencies, phases, timing). In some embodiments, a Doppler window +/- 60 kHz is explored. In some embodiments, each of the hypotheses have a resolution of 244 Hz.
  • the AFC 208 derotates the broadcast PDU by at least one of a frequency or phase.
  • each Doppler hypothesis is a frequency version or portion of the broadcast PDU.
  • the Doppler hypothesis compensates for a Doppler offset frequency or a sum of the Doppler offset frequency and a TCXO error frequency offset.
  • the AFC 208 can include a lookup table (“LUT”) and an accumulator having an accumulation rate corresponding to the Doppler hypothesis. A column in the lookup table can be selected for each sample based on an output of the accumulator.
  • the detector 216 detects (e.g., accumulates, measures, or otherwise determines) a signal (e.g., metric, level, power, energy, received signal, received signal strength, signal-to- noise ratio, etc.) each Doppler hypothesis of the broadcast PDU.
  • a signal e.g., metric, level, power, energy, received signal, received signal strength, signal-to- noise ratio, etc.
  • the detector 216 correlates each Doppler hypothesis with a known pseudo noise (PN) sequence to generate a correlated signal and detects each correlated signal.
  • the correlation can be coherent, non-coherent, or a combination thereof.
  • the detector 216 can include a matched filter.
  • the finger selector 220 can rank the Doppler hypotheses based on the detected signal of the Doppler hypothesis.
  • the finger selector 220 selects N broadcast PDU hypotheses having the highest detected signal.
  • the finger selector 220 can identify (e.g., select, determine, apply, etc.) different timing (e.g., chip timing) hypotheses for each Doppler hypothesis.
  • the despreader 224 can despread each of the timing hypotheses of each of the Doppler hypotheses of the DL PDU selected by the finger selector 220.
  • the despreader 224 can despread the MxN selected hypotheses of the broadcast PDU from the chip rate to the symbol rate, wherein M is a number of timing hypotheses and N is a number of Doppler hypotheses.
  • the despreader 224 can despread the MxN selected hypotheses by multiplying the hypothesis by a PN sequence and summing the multiplications.
  • the PN sequence may be a Gold code or some other code.
  • the PN sequence may be known a priori.
  • the PN sequence may have a spreading factor (“SF”).
  • the SF may be known a priori.
  • the despreader 224 can include a multiplier having the PN sequence as the second input.
  • the despreader 224 can include an accumulator coupled to the output of the multiplier, and a decision block coupled to the output of the accumulator.
  • the demodulator 228 can demodulate each of the MxN selected hypotheses.
  • the modulation type being demodulated can include differential phase shift keying (“D-PSK”).
  • the DL path 202 demodulates DL PDUs (e.g., having dedicated data).
  • the DL path 202 can have similar operations for demodulating a dedicated DL PDU as for acquiring a broadcast DL PDU except for differences described herein.
  • the Doppler frequency offset and the chip timing of the DL PDU are derived from detecting and/or demodulating the broadcast PDU.
  • the AFC 208 can derotate one dedicated DL PDU reliably.
  • the detector 216 and finger selector 220 can be bypassed.
  • the detector 216 can be used to detect auxiliary signals (e.g., sequences) such as a swept synchronization (“sync”).
  • the detection of the swept sync can be used for frequency diversity, which is described herein.
  • the swept syncs can be received as a part of a common frame that includes the dedicated DL PDUs.
  • the despreader 224 can despread the DL PDU with one or more SFs.
  • the decoder 230 receives (e.g., the selected hypothesis of the broadcast (or dedicated) DL PDU (e.g., n encoded symbols, including k information symbols and n-k parity check symbols) from the demodulator 228.
  • the decoder 230 e.g., Reed-Solomon decoder, Viterbi decoder
  • receives e.g., the selected hypothesis of the broadcast (or dedicated) DL PDU (e.g., n encoded symbols, including k information symbols and n-k parity check symbols) from the demodulator 228.
  • the decoder 230 decodes, forward error corrects, or otherwise recovers the k information symbols from at least a portion of the n encoded symbols. In some embodiments, the decoder 230 uses “w ” previous broadcast PDUs to decode the current broadcast PDU. In some embodiments, the decoder includes a demultiplexer, a plurality of parallel forward error correction (FEC) decoders coupled to the demultiplexer, and a multiplexer.
  • FEC parallel forward error correction
  • the decoder 230 can deinterleave the broadcast (or dedicated) DL PDU.
  • the decoder 230 can check the cyclical redundancy check (“CRC”).
  • CRC cyclical redundancy check
  • the decoder 230 can identify a DL PDU corresponding to the correct Doppler hypothesis and the correct chip timing hypothesis.
  • the identified broadcast PDU can be identified as having a correct CRC.
  • the decoder 230 can send the identified broadcast PDU to the CPU 232.
  • the UL path can include an encoder 234, a modulator 236, a spreader 240, an upsampler 244, and an AFC 248.
  • the UL path 202 transmits UL PDUs (e.g., broadcast data to multiple satellites or dedicated data to one satellite).
  • the encoder 234 can encode the UL PDU using FEC codes, thus increasing the UL PDU from k information symbols to n encoded symbols.
  • the encoder 234 can encode and interleave the UL PDU.
  • the modulator 236 can modulate the UL PDU with a modulation scheme such as D-PSK.
  • the spreader 240 can spread the UL PDU from a symbol rate to a chip rate using a PN sequence.
  • the upsampler 244 can upsample the UL PDU.
  • the AFC 248 can rotate the UL PDU with a frequency offset.
  • the satellite 104 can include components similar to the endpoint 102, such as the components with respect to FIG. 2.
  • the frame 300 includes uplink (UL) frame 310 and downlink (DL) frame 320.
  • Each of UL frame 310 and DL frame 320 includes slots 302(1)-(N) (generally referred to as a slot 302).
  • each slot is assigned to, allocated to, transmitted at, or otherwise corresponds to a resource (e.g., channel) in time, frequency, or both.
  • slot 302(2) can correspond to channel 39
  • slot 302(3) can correspond to channel 34.
  • Each slot 302 can include one or more PDUs 306 and a slotted synchronization (sync) 308 (e.g., slotted sync signal).
  • slot 302(1) includes one or more PDUs 306(1) and a slotted sync signal 308(1).
  • Each of the PDUs 306 can include data, a Viterbi tail, a CRC, a MAC ID, a MAC header, and/or data.
  • Broadcast channels can be used to transmit broadcast PDUs (e.g., CONST or SIB) and dedicated channels can be used to transmit dedicated PDUs (e.g., DL F0, DL FI, etc.)
  • each of the UL frame 310 and the DL frame 320 includes swept syncs 304(1)-304(M) (collectively referred to herein as swept syncs 304 or swept sync signals 304).
  • swept syncs 304 can be used to determine a channel for the endpoint 102 to transmit UL data on.
  • FIG. 4 an example plot 400 of Rayleigh fading is shown.
  • Rayleigh fading typically occurs when communication signals are wirelessly transmitted in an indoor environment.
  • the x-axis of the plot 400 represents the frequency of transmission between the endpoint 102 and the satellite 104.
  • the y-axis of the plot 400 represents the signal transmission gain.
  • Each of the channels in a frequency band are plotted at their corresponding transmission frequencies and corresponding signal gains.
  • some channels such as channel 402
  • Other channels, such as channel 404 may experience signal gain compared to a case of no Rayleigh fading.
  • FIG. 5 an example method 500 for employing frequency diversity is shown, in accordance with some embodiments.
  • the method 500 may be implemented using, or performed by, one or more of the components of the endpoint 102, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 500 depending on the embodiment.
  • the endpoint 102 receives the multiple swept syncs 304 transmitted by the satellite 104 on a DL frame such as the DL frame 320 of FIG. 3.
  • Each of the swept syncs 304 can be transmitted on a different channel (e.g., at a different frequency).
  • the swept syncs 304 are at the end of the DL frame.
  • the endpoint 102 measures (e.g., detects) the received power of the multiple swept syncs 304 .
  • the power is the average energy during a predetermined time interval. In some embodiments, the power is the peak energy during the predetermined time interval.
  • the AFC 208 may derotate each of the swept syncs 304 appropriately (e.g., to a baseband frequency).
  • the detector 216 may detect energy in each of the swept syncs 304 (e.g., at the baseband frequency).
  • the AFC 208 derotates the swept sync 304 signals one at a time, and the detector 216 detects each of the swept sync 304 signals one at a time.
  • the swept sync 304 signals may be stored in a buffer prior to being sent to the AFC 208.
  • the endpoint 102 determines (e.g., identifies, selects, etc.) a first swept sync based on the received power. In some embodiments, the endpoint 102 determines a first swept sync having a highest received power (e.g., signal strength, power, or other metric) among all of the swept syncs 304.
  • a highest received power e.g., signal strength, power, or other metric
  • the endpoint 102 interpolates (e.g., maps, links, etc.) from the swept sync to a first channel for sending an UL PDU.
  • the endpoint 102 interpolates from the plurality of channels used for swept syncs 304 to a plurality of channels used for UL PDUs (e.g., including the first channel). For example, there are 9 swept sync channels and 16 UL PDU channels. Thus, swept sync channels may not align with the UL PDU channels.
  • the first channel that is interpolated from the swept sync channel overlaps with the swept sync channel. In some embodiments, the first channel that is interpolated from the swept sync channel does not overlap with the swept sync channel.
  • the endpoint 102 sends an UL PDU or signal on the first channel.
  • the satellite 104 receives the UL PDU from the endpoint 102 and other UL PDUs from other endpoints. In some embodiments, the UL PDUs from the other endpoints are on other channels. In some embodiments, the UL PDU may include a MAC ID or an SDU sequence number. The satellite 104 may determine the source endpoint of each signal. For example, the satellite 104 may extract the MAC ID or the SDU sequence number from the UL PDU and map the MAC ID or the SDU sequence number to the endpoint 102.
  • the endpoint 102 receives a DL PDU 306 or signal on a second channel based on the first channel.
  • the second channel is closer to the first channel than any other of the DL channels.
  • the second channel is overlapping in frequency with the first channel or separate in (e.g., non-overlapping with) frequency from the first channel.
  • the satellite 104 selects the second channel.
  • the endpoint 102 and the satellite 104 leverage (e.g., exploit) channel reciprocity.
  • the second channel may have a same or substantially similar Rayleigh fading signal gain as the first channel.
  • blocks 502-512 may be repeated such that the first channel is continuously updated.
  • the blocks 502-510 may occur during frame N and the block 512 may occur during frame N+l.
  • each of the blocks may occur during every frame.
  • the endpoint 102 receives a second plurality of swept syncs in a same DL frame (e.g., frame N+l) as the DL PDU.
  • the endpoint 102 measures a second received power for each of the second plurality of swept syncs.
  • the endpoint 102 determines a third channel corresponding to a second swept sync having the highest measured power in frame N+L
  • the second swept sync having the highest measured power in frame N+l is on a different channel than the swept sync having the highest measured power in the DL frame (e.g., frame N).
  • FIG. 6 an example method 600 for determining a target for an uplink transmission is shown, in accordance with some embodiments.
  • the method 600 may be implemented using, or performed by, one or more of the components of the endpoint 102, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 600 depending on the embodiment.
  • the endpoint 102 can receive frames, such as the frame 300, from multiple sources.
  • Each frame includes one or more DL signals.
  • the one or more DL signals include at least one DL PDU, such as PDU 306(N), and one swept sync, such as swept sync 304(M).
  • the multiple sources may include one or more satellites 104 and one or more towers.
  • the endpoint 102 can determine, for each DL PDU from each of the multiple sources, a frequency shift or offset from a reference frequency. The endpoint 102 can know (e.g., determine) a priori what the expected frequency of a DL PDU is.
  • the endpoint 102 uses the swept sync as a proxy for the DL PDU.
  • the AFC 208 can derotate the swept sync by the expected frequency.
  • the detector 216 can measure the power or energy in multiple frequency bands. In some embodiments, the detector 216 can measure energy within a predetermined frequency range such as -60kHz to 60kHz, and the range can be partitioned into the multiple frequency bands. The detector 216 can determine that the frequency shift is the center frequency of the frequency band having the most power or energy.
  • the demodulator 228 may demodulate the energy and check the CRC to determine whether the energy is that of a swept sync.
  • the endpoint 102 can select one of the multiple sources to be the target for transmitting a UL signal (e.g., a UL PDU and/or acknowledge of the DL signal).
  • the endpoint 102 can select one of the sources whose swept sync satisfies a frequency shift threshold.
  • the endpoint 102 can select one of the sources whose swept sync has a frequency offset between -1kHz and 1kHz.
  • satisfying the frequency shift threshold may indicate that the source is a tower.
  • the endpoint 102 may determine that more than one of the sources satisfies the frequency shift threshold.
  • the endpoint 102 may use a secondary metric to select a source from the group of sources that satisfies the frequency shift threshold.
  • the secondary metric may be the received power.
  • the endpoint 102 can select one of the sources whose swept sync satisfies a received power threshold.
  • the endpoint 102 may send the UL signal to the source that is selected to be the target.
  • the endpoint 102 leverages channel reciprocity by selecting an UL channel based on (e.g., closest to, most closely mapped) the channel at which the DL frame was received.
  • the endpoint 102 may apply the same frequency shift to the UL signal that was identified in the swept sync received from the selected source.
  • FIG. 7 an example method 700 for performing a power control scheme is shown, in accordance with some embodiments.
  • the method 700 may be implemented using, or performed by, one or more of the endpoint 102 and the satellite 104, which are detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 700 depending on the embodiment.
  • the satellite 104 measures, for each uplink channel, a rise-over-therm (e.g., at the satellite 104 location).
  • the rise-over-thermal indicates an amount of noise and interference from endpoints and external sources.
  • the rise- over-thermal varies across the uplink channels.
  • the rise-over-thermal measurement can be an absolute measurement.
  • a thermal noise floor is known a priori.
  • the satellite 104 computes a rise-over-thermal delta as a difference of the rise-over-thermal and the thermal noise floor.
  • the satellite 104 reduces a DL Tx power for a portion (e.g., swept syncs 304) of each of the DL frames, such as the DL frame 320 with respect to FIG. 3, to be transmitted to one or more endpoints such as endpoint 102.
  • the remaining portion(s) (e.g., DL PDUs, slotted syncs, etc.) of the DL frame are referred to as the full power portion of the DL frame.
  • the reduction in the Tx power of the reduced power portion of the DL frame is based on the rise-over-thermal measurement of the uplink channel corresponding to (e.g., nearest the downlink channel of) the reduced power portion of the DL frame.
  • the satellite reduces the Tx power by 3dB.
  • the satellite 104 reduces the Tx power by backing off Tx gain.
  • the satellite 104 broadcasts the first DL frame to all endpoints in range and the endpoint 102 receives the first DL frame.
  • the endpoint 102 measures a received signal strength indicator (RSSI) of the reduced power portion of the DL frame (e.g., after the endpoint 102 receives the DL frame from the satellite 104).
  • RSSI received signal strength indicator
  • the measured RSSI is lower due to the satellite 104 backing off the DL Tx power.
  • the endpoint 102 selects a UL SF and a UL Tx backoff.
  • the endpoint transmits a first UL frame, such as the UL frame 310 with respect to FIG. 3, at a target UL Tx power by using the selected UL SF and UL Tx backoff.
  • the endpoint 102 selects the UL SF and the Tx backoff based on the measured RSSI.
  • the endpoint 102 initially sets the SF to a maximum permissible SF (e.g. SF 1024) and the Tx backoff to OdB.
  • a maximum permissible SF e.g. SF 1024
  • the endpoint 102 determines a first predetermined threshold and a second predetermined threshold based on the RSSI. In some embodiments, the endpoint 102 reduces the UL SF until the first predetermined threshold is satisfied. In some embodiments, the first predetermined threshold is that a predicted UL Tx power is within 3dB of the target UL Tx power. In some embodiments, the SF is in steps that results in 3dB changes in UL Tx power. In some embodiments, the endpoint 102, responsive to satisfying the first predetermined threshold, increases the Tx backoff until the second predetermined threshold is satisfied. In some embodiments, Tx backoff is in steps of 0. ldB. In some embodiments, the second predetermined threshold is that a predicted UL Tx power is equal to, substantially equal to, or within 0. ldB, the target UL Tx power.
  • the endpoint 102 measures a rise-over-thermal of the reduced power portion of the DL frame (e.g., at the endpoint 102 location). In some embodiments, the endpoint 102 measures the rise-over-thermal for a designated channel at which data (e.g., PDUs) is communicated between the endpoint 102 and the satellite 104. In some embodiments, the rise-over-thermal at the endpoint 102 location is different from (e.g., greater than or less than) the rise-over-thermal at the satellite 104 location. In some embodiments, the rise-over-thermal at the endpoint 102 location is written to or stored in a PDU 306 of the first UL frame.
  • data e.g., PDUs
  • the endpoint 102 informs (e.g., transmits to, etc.) the satellite 104 of at least one of the measured rise-over-thermal at the endpoint 102 location or the UL SF.
  • at least one of the endpoint 102’s rise-over-thermal or the UL SF is written to a PDU 306 of the first UL frame.
  • the endpoint 102 transmits the unicast, first UL frame and the satellite 104 receives the unicast, first UL frame.
  • the satellite 104 selects, calculates, or otherwise determines a DL SF for one or more DL PDUs 306 of a second DL frame.
  • the satellite 104 selects the DL SF based on at least one of the satellite 104’s measured rise-over-thermal (e.g., measured in 702), the endpoint 102’s measured rise-over-thermal (e.g., measured in 710), or the UL SF.
  • the satellite 104 computes a first delta between the satellite 104’s measured rise-over-thermal and the endpoint 102’s measured rise-over- thermal.
  • the first delta is computed as a first Tx power of the reduced power portion of the DL frame and a second Tx power of the UL frame.
  • the first delta can be converted to a first SF or SF delta (e.g., a 3dB power delta is the same as 2x SF).
  • the satellite 104 selects a DL SF is equal to a function (e.g., sum, difference, product, quotient, etc.) of the first SF delta and the UL SF.
  • the satellite 104 transmits a unicast, second DL frame and the endpoint 102 receives the unicast, second DL frame.
  • the satellite 104 selects a Tx backoff for transmitting the DL PDUs 306 of the second DL frame.
  • the endpoint 102 simultaneously demodulates the second DL frame at multiple spreading factors.
  • the endpoint 102 demodulates each of the DL PUDs 306 in the second DL frame using a code (e.g., one of the Gold Codes). Each code corresponds to one of the multiple SFs.
  • the endpoint 102 successfully demodulates a DL PDU 306 that is demodulated with a first code corresponding to a first SF.
  • the endpoint 102 identifies correct CRC bits in a demodulated DL PDU 306 that is demodulated with a first code corresponding to a first SF.
  • the endpoint 102 determines the DL SF to be the first SF.
  • FIG. 8 an example method 800 for recovering a payload encoded by forward error correction is shown.
  • the method 800 may be implemented using, or performed by, one or more of the endpoint 102, the multiple satellites 104, or the gateway 108, which are detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 800 depending on the embodiment.
  • the endpoint 102 encodes a payload (e.g., payload, datagram, SDU, etc.) to multiple (e.g., N) PDUs.
  • the endpoint 102 uses forward error correcting (FEC), such as FEC codes, erasure codes, Reed-Solomon codes, to encode the payload.
  • FEC forward error correcting
  • the multiple PDUs include original data of the payload and redundant data, e.g., parity bits and/or symbols.
  • the multiple PDUs includes at least one parity PDU.
  • the at least one parity PDU includes a portion of the redundant data.
  • the at least one parity PDU includes a portion of the payload.
  • each of the multiple PDUs are transmitted on a unicast (e.g., dedicated) channel.
  • the endpoint 102 tags, assigns, or otherwise associates each of the multiple PDUs with a same (e.g., one or more) identified s).
  • the identifier includes a MAC ID and/or an SDU sequence number.
  • the endpoint 102 sends the multiple PDUs, including a first PDU and a second PDU, to multiple satellites 104 (e.g., the endpoint 102 sends the first PDU to a first satellite 104 and the second PDU to a second satellite 104).
  • the endpoint 102 prior to sending the multiple PDUs, modulates and/or spreads the multiple PDUs.
  • At block 808, at least one of the multiple satellites 104 (e.g., the first satellite 104) forwards one of the multiple PDUs (e.g., the first PDU) to the gateway 108.
  • at least one of the multiple satellites 104 despreads and/or demodulates the one of the multiple PDUs.
  • the gateway 108 receives (e.g., via the ground station 106) at least one of the multiple PDUs.
  • the gateway 108 determines whether the identifier matches a local identifier. In some embodiments, the gateway 108 compares each of multiple local identifiers to the identifier until finding a match. In some embodiments, the multiple local identifiers are located or stored in a data structure, memory, solid state drive, or other storage medium. In some embodiments, in response to not finding a match, the gateway 108 discards the PDU. In some embodiments, responsive to determining that the gateway 108 determines that the identifier matches the local identifier, the method 800 proceeds to block 814.
  • the gateway 108 determines whether a number of PDUs (e.g., received and tagged with identifiers matching the local identifier) satisfies (e.g., is greater than) a predetermined threshold number of PDUs. Responsive to the number of PDUs not being greater than the predetermined threshold, the method 800 returns to block 810 (e.g., receives one or more additional PDUs from the multiple satellites 104). Responsive to the number of PDUs satisfying the predetermined threshold, the method 800 proceeds to block 816.
  • a number of PDUs e.g., received and tagged with identifiers matching the local identifier
  • the gateway 108 decodes, reconstructs, or otherwise recovers the payload from the number of PDUs.
  • the gateway decodes the payload from a first number of PDUs that is less than a second number of PDUs that the payload was encoded to (e.g., at block 802).
  • the satellite 104 maintains a plurality of PDUs 306 (e.g., DL PDUs 306), each PDU 306 having a corresponding spreading factor (SF).
  • PDUs 306 e.g., DL PDUs 306
  • SF spreading factor
  • each PDU 306 corresponds to an endpoint 102. More than one PDU 306 can correspond to a same endpoint.
  • the satellite 104 may separate (e.g., group, partition, or otherwise arrange) the PDUs into groups based on which endpoint 102 each PDU 306 corresponds to. In some embodiments, the satellite 104 assigns, allocates, or otherwise corresponds each endpoint 102 to a slot 302 in a next DL frame (e.g., the DL frame 320). In some embodiments, the satellite 104 determines which of the PDUs 306 to transmit in the slot 302 for the corresponding endpoint 102. The PDUs 306 which are not transmitted in the slot 302 can be transmitted in a second slot 302 in a later DL frame.
  • a next DL frame e.g., the DL frame 320
  • the satellite 104 calculates the SF to use for each DL PDU 306.
  • the calculation of a PDU’s 306 SF may be based on a received power level of a corresponding UL PDU.
  • the satellite spreads each DL PDU 306 using its corresponding SF.
  • the satellite 104 separates the PDUs 306 into subsets based on what endpoint 102 each of the PDUs 306 are destined (e.g., targeted, assigned) for.
  • the satellite 104 ranks or sorts the plurality of DL PDUs 306 (e.g., each of the subsets of DL PDUs 306) from lowest SF to highest SF.
  • the satellite 104 may store the PDUs and the ranking of the PDUs in a memory or storage associated with the satellite 104 or other component in the communication system 100.
  • each different SF corresponds to a different (e.g., additional) overhead (e.g., overhead bits) in the PDUs corresponding to that SF.
  • the satellite 104 selects a lowest SF (e.g., a SF is lower than SFs of all other PDUs maintained by the satellite 104 and destined for a specific endpoint 102, a minimum SF, etc.).
  • the satellite 104 adds, assigns, packs, picks, or otherwise corresponds a PDU 306 having the currently selected SF to the slot 302.
  • the currently selected SF is the lowest SF.
  • multiple PDUs 306 have the selected SF.
  • the satellite 104 randomly picks (e.g., selects) one of the PDUs 306 having the selected SF.
  • the satellite 104 determines whether the available capacity of the slot 302 is less than a predetermined threshold.
  • the predetermined threshold may be a fixed number of bits and/or a number of bits sufficient to add a next PDU 306 to the slot 302. For example, the satellite 104 determines whether the slot 302 is full. In another example, the predetermined threshold is a fixed percentage between 0 and 100 or a fixed amount.
  • the satellite 104 determines whether there are more PDUs 306 (e.g., corresponding to the endpoint 102) having the selected SF to add to the slot 302. If there are more PDUs (e.g., available PDUs) having the selected SF to add to the slot 302, then the method returns to block 906.
  • PDUs 306 e.g., corresponding to the endpoint 102
  • the satellite 104 determines whether there are PDUs 306 associated with a next SF (e.g., a greater SF, a SF that is greater than an SF of a most recently added PDU but lower than SFs of other remaining PDUs, etc.).
  • a next SF e.g., a greater SF, a SF that is greater than an SF of a most recently added PDU but lower than SFs of other remaining PDUs, etc.
  • the PDUs 306 and the corresponding SFs are stored (e.g., saved, written to, kept) in a lookup table (LUT).
  • the LUT is sorted in order of SF.
  • finding a next SF includes incrementing an index, reading an SF value, and repeating until the SF value is greater than a previous SF value or the index is greater than a size of the number of PDUs.
  • the satellite 104 selects the next SF. After selecting the next SF, the method returns to block 906. If there is not a next SF, or if the satellite 104 determines (at block 908) that the available capacity of the slot 302 is less than the second predetermined threshold, then, at block 916, the satellite 104 sends the slot 302 to the endpoint 102.
  • the satellite 104 updates (e.g., re-calculates) the SFs of the PDUs 306 that are not added to the slot 302.
  • the update occurs prior to determining what PDUs 306 to add to a second slot 302.
  • the update is based on receiving updated receive power levels of the corresponding UL PDUs.
  • the received power level of the corresponding UL PDUs has increased since the transmission of the slot 302 (e.g., because of a less noisy or attenuated communication path between the satellite 104 and an endpoint 102 corresponding to the slot 302), thereby resulting in an updated SF that is lower than the original SF.
  • the method 1000 may be implemented using, or performed by, the endpoint 102 and/or one or more of the components of the endpoint 102 (e.g., the AFC derotator 208, the detector 216, the finger selector 220), which are detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 1000 depending on the embodiment.
  • the endpoint 102 e.g., the AFC derotator 208, the detector 216, the finger selector 220
  • Additional, fewer, or different operations may be performed in the method 1000 depending on the embodiment.
  • the endpoint 102 correlates a first frame, such as the DL frame 320, with multiple, different hypotheses and correlates a second frame, such as the DL frame 320, with the multiple, different hypotheses (e.g., the endpoint 102 explores different hypotheses of the first frame and the second frame).
  • the first and second frames are received by the endpoint 102 and from a satellite 104.
  • correlating the first frame includes correlating a first frame component (e.g., swept sync, slotted sync, or PDU in the first frame) and correlating the second frame includes correlating a second frame component (e.g., swept sync, slotted sync, or PDU in the second frame).
  • correlating the first frame component and the second frame component includes at least one of shifting or derotating the frequency (e.g., the AFC) of the first frame component and the second frame component, shifting (e.g., offsetting, or otherwise adjusting) the chip timing of the first frame component and the second frame component, or shifting or derotating the phase of the first frame component and the second frame component by at least one of a frequency, chip timing, or phase of a hypothesis.
  • Each hypothesis may include, or be associated with, at least one of a different frequency offset, different chip timing, or different phase.
  • the endpoint 102 detects (e.g., measures or otherwise determines), for each correlation of the first frame with a hypothesis, a first metric and, for each correlation of the second frame, a second metric (collectively, “a metric”).
  • the metric is an energy metric such as received signal strength, signal-to-noise ratio, etc.
  • the endpoint 102 detects the metric of the DL PDU, the swept sync, or the slotted sync.
  • the endpoint 102 identifies a first subset of hypotheses based on the first metric and a second subset of hypotheses based on the second metric. In some embodiments, the endpoint 102 identifies a first subset of hypotheses having a highest first metric and a second subset of hypotheses having a highest second metric (e.g., or otherwise satisfies a first predetermined or dynamic threshold). Thus, in some embodiments, each hypothesis in the first subset has a higher first metric than a first metric of any hypothesis not in the first subset.
  • hypotheses A and B are identified as the first subset.
  • each hypothesis in the second subset has a higher second metric than a second metric of any hypothesis not in the second subset.
  • the endpoint 102 identifies 8 hypotheses for each of the first and second subsets. In some embodiments, at least some of the identified hypotheses of the first subset do not match to or otherwise correspond with any of the identified hypotheses of the second subset.
  • the endpoint 102 identifies pairs of hypotheses. Each pair includes a first hypothesis from the first subset and a second hypothesis from the second subset. In some embodiments, the first hypothesis is same as the second hypothesis. For example, if the first subset includes hypotheses A, B, and C, and the second subset includes hypotheses A, B, and D, then the pairs of hypotheses includes A and B.
  • the first hypothesis of the first frame is within a predetermined distance (e.g., range) of the second hypothesis of the second frame. That is, a first one or more parameters (e.g., frequency, chip timing, or phase) of the first hypothesis are within one or more predetermined distances of a second one or more parameters of the second hypothesis.
  • the predetermined distance between a first frequency parameter of the first hypothesis and a second frequency parameter of the second hypothesis is -100Hz to 100Hz.
  • the difference between the first hypothesis and the second hypothesis is due to at least one of frequency drift, timing drift, or phase drift.
  • the endpoint 102 matches (e.g., matches, links, or maps, groups, includes in the pairs of hypotheses) the first hypothesis to the second hypothesis based on determining that the first hypothesis (e.g., the parameters thereof) is within the distance of the second hypothesis (e.g.,. the parameters thereof). For example, if a first hypothesis of the first subset has a frequency of 1kHz, and the second hypothesis of the second subset has a frequency of 1.1kHz, and all other parameters are the same, and 1.1kHz is within the determined distance of 1kHz, then the endpoint 102 matches the first hypothesis to the second hypothesis (e.g., includes the first and second hypotheses in the pairs of hypotheses described above). In another example, if the first subset includes hypotheses A,
  • the second subset includes hypotheses A’, B’, C’, and E, wherein each of A’, B’, and C’ are within a predetermined range of A, B, and C, respectively, and E is not within a predetermined range of D, then the pairs of hypotheses includes A and A’, B and B’, and C and C’.
  • blocks 1002-1008 are performed for each channel at which the first frame and the second frame are transmitted by the satellite 104.
  • the identified subsets of hypotheses are not the same across the channels for which blocks 1002-1008 are performed.
  • the endpoint 102 selects, from the pairs of hypotheses, a hypothesis (e.g., a target hypothesis) based on the second metric.
  • a hypothesis e.g., a target hypothesis
  • the endpoint 102 selects, from the pairs of hypotheses, a hypothesis having a highest second metric (e.g., or otherwise satisfies a second predetermined or dynamic threshold).
  • the selected hypothesis has a higher second metric than a second metric of any hypothesis in the pairs of hypotheses.
  • the hypothesis is selected from the second frame (e.g., from one of the second hypotheses).
  • the endpoint 102 selects a channel (e.g., for transmission) at which the hypothesis is selected.
  • the endpoint 102 selects a channel at which the hypothesis has the highest second metric.
  • the endpoint 102 supports further communications with the satellite 104 using the selected hypothesis and the selected channel.
  • the endpoint 102 includes a processor.
  • the processor has programmed instructions to determine, or have a priori knowledge of, a satellite 104’s altitude (e.g., an altitude at which it’s launched).
  • the endpoint 102 receives one or more swept syncs from the satellite 104.
  • the endpoint 102 receives a first swept sync (e.g., a first instance of swept sync 304(1) in a first frame) from the satellite 104 at time Doppler n -i and a second swept sync (e.g., a second instance of swept sync 304(1) in a second frame) from the satellite 104 at time Doppcid.
  • the processor has programmed instructions to measure or otherwise determine one or more frequencies (e.g., Doppler frequencies) associated with the one or more swept syncs.
  • the processor has programmed instructions to determine the Doppler frequency offset (e.g., an initial Doppler frequency offset) and the first derivative of the Doppler frequency offset (e.g., an initial first derivative of the Doppler frequency offset) based on the one or more swept syncs (e.g., based on receiving the swept syncs, based on determining one or more frequencies associated with the one or more swept syncs).
  • the Doppler frequency offset is the measured frequency.
  • the Doppler frequency is a difference of the measured frequency and a predetermined frequency.
  • the Doppler frequency offset is for a different time (e.g., a time at which the endpoint 102 is sending a Tx PDU) to the satellite 104.
  • the endpoint 102 determines the Doppler frequency offset is for a different time by estimating (e.g., extrapolating) the frequency from the times Doppler n -i and Dopplind to the different time.
  • the processor has programmed instructions to calculate (e.g., compute, determine) a second derivative of the Doppler frequency.
  • the second derivative of the Doppler frequency is calculated based on one or more of the Doppler frequency offset, the first derivative of the Doppler frequency offset, and the altitude of the satellite.
  • the second derivative of the Doppler frequency is calculated using a polynomial fit.
  • the second derivative of the Doppler frequency is calculated using an orbital model that is a function of the Doppler frequency offset and, the first derivative of the Doppler frequency offset, and an altitude of a satellite 104 in communication with the endpoint 102.
  • the processor has programmed instructions to calculate (e.g., compute, determine, etc.) a delta for each of the Doppler frequency offset and the first derivative of the Doppler frequency offset.
  • the deltas are calculated based on the calculated second derivative of the Doppler frequency.
  • the equations for calculating the Doppler frequency offset delta and the first derivative of the Doppler frequency offset delta are:
  • TF is the frame duration between the first swept sync at Doppler n -i and the second swept sync at Doppler n.
  • TUL is a time delta from a time at which the second swept sync at Doppcid was received by the endpoint to the time of a Tx PDU (e.g., an UL PDU equivalent of PDU 306(N), a middle of the Tx PDU, an UL PDU, a middle of the UL PDU), of the UL frame is transmitted by the endpoint.
  • the TUL depends on which slot of the UL the Tx PDU is in (e.g., allocated to).
  • the processor has programmed instructions to update (compensate, correct, adjust, predict) the Doppler frequency offset and the first derivative of the Doppler frequency offset.
  • the processor has programmed instructions to determine (a) the updated Doppler frequency offset as a function (e.g., sum, difference, etc.) of the initial Doppler frequency offset and the Doppler frequency offset delta and (b) the updated first derivative of the Doppler frequency offset as a function of the initial first derivative of the Doppler frequency offset and the first derivative of the Doppler frequency offset delta.
  • the updated Doppler frequency offset and the updated first derivative of the Doppler frequency offset are determined for a time when the endpoint 102 sends the Tx PDU to the satellite 104.
  • the method 1200 may be implemented using, or performed by, an endpoint 102, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 1200 depending on the embodiment.
  • the endpoint 102 measures a Doppler frequency offset and a first derivative of the Doppler frequency offset.
  • the endpoint 102 calculates a second derivative of the Doppler frequency offset.
  • the endpoint 102 calculates the second derivative of the Doppler frequency using an orbital model that is a function of the Doppler frequency offset and, the first derivative of the Doppler frequency offset, and an altitude of a satellite 104 in communication with the endpoint 102.
  • the endpoint calculates a first delta and a second delta to the Doppler frequency offset and the first derivative of the Doppler frequency offset, respectively.
  • the endpoint adds the first delta to the Doppler frequency offset and the second delta to the first derivative of the Doppler frequency offset.
  • the methods 500-1000 and 1200 may be implemented in one or more processing devices (e.g., a digital processor, an analog processor, a digital circuit designed to process information, an analog circuit designed to process information, a state machine, and/or other mechanisms for electronically processing information).
  • the one or more processing devices may be associated with one or more of the endpoint 102, the satellite 104, the ground station 106, or the gateway 108.
  • the one or more processing devices may include one or more devices executing some or all of the operations of the methods 500-1000 and 1200 in response to instructions stored electronically on an electronic storage medium.
  • the one or more processing devices may include one or more devices configured through hardware, firmware, and/or software to be specifically designed for execution of one or more of the operations of the methods 500-1000 and 1200.
  • any two components so associated can also be viewed as being “operably connected,” or “operably coupled,” to each other to achieve the desired functionality, and any two components capable of being so associated can also be viewed as being “operably couplable,” to each other to achieve the desired functionality.
  • operably couplable include but are not limited to physically mateable and/or physically interacting components and/or wirelessly interactable and/or wirelessly interacting components and/or logically interacting and/or logically interactable components.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Radio Relay Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

An illustrated embodiment disclosed herein is a method including determining, by an endpoint, a Doppler frequency offset and a first derivative of the Doppler frequency offset, calculating, by the endpoint, a second derivative of the Doppler frequency offset based on an orbital model, and calculating, by the endpoint, a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset.

Description

SYSTEM AND METHOD FOR DOPPLER COMPENSATION USING A
SECOND DERIVATIVE
CROSS-REFERENCE TO RELATED APPLICATION
[0001] This application claims the benefit of and priority to U.S. Non-Provisional Application No. 16/845,616, filed April 10, 2020, which is incorporated herein by reference in its entirety and for all purposes.
BACKGROUND
[0002] Doppler Multichannel Spread Spectrum (DMSS) is a new technology that addresses the connectivity needs of the tremendously large Global Asset Tracking and Monitoring Market. DMSS features global indoor penetration and unprecedently low connectivity costs. Existing communication systems (including the cellular approaches of LTE-M and NB-IotT) will not provide the global scale or the required price-points for commercial success.
SUMMARY
[0003] An illustrated embodiment disclosed herein is a method including determining, by an endpoint, a Doppler frequency offset and a first derivative of the Doppler frequency offset, calculating, by the endpoint, a second derivative of the Doppler frequency offset based on an orbital model, and calculating, by the endpoint, a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset.
[0004] Another illustrated embodiment disclosed herein is an endpoint including a processor having programmed instructions that when executed cause the processor to determine a Doppler frequency offset and a first derivative of the Doppler frequency offset, calculate a second derivative of the Doppler frequency offset based on an orbital model, and calculate a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset. BRIEF DESCRIPTION OF THE DRAWINGS
[0005] FIG. 1 is an example block diagram of a communication system, in accordance with some embodiments.
[0006] FIG. 2 is an example block diagram of an endpoint, in accordance with some embodiments.
[0007] FIG. 3 is an example downlink frame, in accordance with some embodiments.
[0008] FIG. 4 is an example plot of Rayleigh fading, in accordance with some embodiments.
[0009] FIG. 5 is an example method for employing frequency diversity, in accordance with some embodiments.
[0010] FIG. 6 is an example method for determining a target for an uplink transmission, in accordance with some embodiments.
[0011] FIG. 7 is an example method for performing a power control scheme, in accordance with some embodiments.
[0012] FIG. 8 is an example method for recovering a payload encoded by forward error correction, in accordance with some embodiments.
[0013] FIG. 9 is an example method for implementing a downlink schedule, in accordance with some embodiments.
[0014] FIG. 10 is an example method for processing satellite detection, in accordance with some embodiments.
[0015] FIG. 11 is an example timing diagram for Doppler frequency offset, in accordance with some embodiments.
[0016] FIG. 12 is an example method for second derivative compensation, in accordance with some embodiments. DETAILED DESCRIPTION
[0017] One aspect of the disclosure is a frequency diversity scheme that estimates the signal gain or loss of a communication link. In some embodiments of the disclosure, the systems and methods described herein can select a channel for which the communication link has a signal gain greater than a signal gain of any other channel. In some embodiments, the systems and methods described herein can increase a link budget in the presence of Rayleigh fading through frequency diversity.
[0018] Another aspect of the disclosure is a system and method for determining a target for sending an uplink transmission. In some embodiments, the system and method can determine, for each downlink transmission, whether the transmission is sent by a tower or satellite. In some embodiments, the system and method can select a target for uplink transmission based on Doppler characteristics of the corresponding downlink transmission.
In some embodiments, the system and method can prioritize communication with towers, thus reducing latency, power consumption, and operational costs.
[0019] Another aspect of the disclosure is a system and method for performing a power control scheme. In some embodiments, the satellite selects an optimal spreading factor (SF) and the endpoint demodulates all the SFs to determine the signal at the SF computed by the satellite. In some embodiments, the power control scheme optimizes downlink (DL) capacity.
[0020] Another aspect of the disclosure is a system and method for recovering a payload encoded by forward error correction. In some embodiments, encoding is done at the endpoint and extra parity PDUs are sent to one or more satellites. In some embodiments, a gateway collects the PDUs tagged with MAC ID and SDU sequence number and when enough PDUs are received the gateway can decode to an original payload. One application is in a handover during transmission of a datagram/SDU/payload.
[0021] Another aspect of the disclosure is a system and method for implementing a downlink schedule. In some embodiments, a satellite can select sending physical data units (PDUs) with smallest SFs. Once the satellite has added PDUs of the smallest SF to a slot, the satellite can iteratively increase the SF and add additional PDUs until the slot is full. In some embodiments, such a schedule allows for optimization of DL capacity because the satellite can pack into each frequency slot as efficiently as possible. [0022] Another aspect of the disclosure is a system and method for satellite detection. In some embodiments, an endpoint correlates frames with hypotheses. In some embodiments, the endpoint determines a subset of hypotheses that have strongest correlations for the first frame and the second frame. In some embodiments, the endpoint selects a hypothesis that is in both subsets and has a highest received signal in the second frame among all the hypotheses in both of the first and second subsets. The proposed aspect has a lower detection time than simple thresholding.
[0023] Another aspect of the disclosure is a system and method for second derivative compensation. In some embodiments, an endpoint determines a second derivative of a frequency offset based on the measured frequency offset and its first derivative. In some embodiments, the endpoint predicts the frequency offset and its first derivative at a later time based on the calculated second derivative. By more accurately predicting the frequency offset characteristics, the system (e.g., the endpoint or a corresponding satellite) can reduce the search space for the uplink (UL) signal. As a result, the system saves at least one of power, gate count, or field-programmable gate array (FPGA) size/silicon area.
[0024] Referring now to FIG. 1, an example communication system 100 is shown. The communication system 100 can include one or more endpoints 102, one or more satellites 104, a ground station 106, a communication gateway 108, and one or more applications 110(1)-110(N) (generally referred to as “application 110”). The one or more endpoints can receive and transmit one or more Service Data Units (“SDUs”). Each SDU can include one or more physical layer Physical Data Units (“PDUs”). Each PDU can include a data stream, data, symbols, and/or bits. In some embodiments, each PDU includes 192 bits totally independent of a spreading factor. Each PDU can include a dedicated (e.g., unicast) data or a broadcast data. Each PDU can have a corresponding spreading factor (“SF”).
[0025] The one or more endpoints 102 is coupled to the one or more satellites 104 with one or more device links. A device link can be established when an endpoint 102 acquires a satellite 104 downlink signal. The one or more satellites 104 can transmit SDUs and PDUs to, or receive SDUs and PDUs from, the one or more endpoints 102. In some embodiments, the one or more satellites 104 include one or more (e.g., terrestrial) towers. In some embodiments, the one or more towers are separate from the one or more satellites 104. [0026] The one or more satellites 104 is coupled to the ground station 106 with one or more backhaul links. The satellite can process an SDU down to the PDU layer and send the one or more PDUs to the gateway 108 via the ground station 106. The satellite can receive PDUs from the gateway 108 via the ground station 106. The ground station 106 is coupled to the communication gateway 108. The gateway 108 can decode the one or more PDUs to one or more user payloads and can encode the one or more user payloads to the one or more PDUs. The communication gateway 108 is coupled to the one or more applications 110 with one or more data path interfaces.
[0027] Referring now to FIG. 2, an example block diagram of an endpoint 102 is shown. The endpoint 102 can include a downlink (“DL”) path 202 and an uplink (“UL”) path 204. The DL path 202 of the endpoint 102 processes PDUs received from the satellite 104 in units called frames. The DL path can include an automatic frequency control (“AFC”) 208, a detector 216, a finger selector 220, a despreader 224, a demodulator 228, and a decoder 230. In some embodiments, each of the components of the endpoint 102 may include one or more processing devices (e.g., a digital processor, an analog processor, a digital circuit designed to process information, an analog circuit designed to process information, a state machine, and/or other mechanisms for electronically processing information). The one or more processing devices may include one or more devices executing operations in response to instructions stored electronically on an electronic storage medium.
[0028] In some embodiments, the DL path 202 performs timing and frequency acquisition of a DL PDU on a broadcast channel such as a system information block (“SIB”) channel and/or a constellation (“CONST”) channel. The AFC 208 can receive the broadcast PDU from an analog to digital converter (“ADC”). The AFC 208 explores different Doppler frequency hypotheses (e.g., frequencies, phases, timing). In some embodiments, a Doppler window +/- 60 kHz is explored. In some embodiments, each of the hypotheses have a resolution of 244 Hz. In some embodiments, the AFC 208 derotates the broadcast PDU by at least one of a frequency or phase. In some embodiments, each Doppler hypothesis is a frequency version or portion of the broadcast PDU. In some embodiments, the Doppler hypothesis compensates for a Doppler offset frequency or a sum of the Doppler offset frequency and a TCXO error frequency offset. The AFC 208 can include a lookup table (“LUT”) and an accumulator having an accumulation rate corresponding to the Doppler hypothesis. A column in the lookup table can be selected for each sample based on an output of the accumulator.
[0029] The detector 216 detects (e.g., accumulates, measures, or otherwise determines) a signal (e.g., metric, level, power, energy, received signal, received signal strength, signal-to- noise ratio, etc.) each Doppler hypothesis of the broadcast PDU. In some embodiments, the detector 216 correlates each Doppler hypothesis with a known pseudo noise (PN) sequence to generate a correlated signal and detects each correlated signal. The correlation can be coherent, non-coherent, or a combination thereof. The detector 216 can include a matched filter. The finger selector 220 can rank the Doppler hypotheses based on the detected signal of the Doppler hypothesis. In some embodiments, the finger selector 220 selects N broadcast PDU hypotheses having the highest detected signal. The finger selector 220 can identify (e.g., select, determine, apply, etc.) different timing (e.g., chip timing) hypotheses for each Doppler hypothesis.
[0030] The despreader 224 can despread each of the timing hypotheses of each of the Doppler hypotheses of the DL PDU selected by the finger selector 220. The despreader 224 can despread the MxN selected hypotheses of the broadcast PDU from the chip rate to the symbol rate, wherein M is a number of timing hypotheses and N is a number of Doppler hypotheses. The despreader 224 can despread the MxN selected hypotheses by multiplying the hypothesis by a PN sequence and summing the multiplications. The PN sequence may be a Gold code or some other code. The PN sequence may be known a priori. The PN sequence may have a spreading factor (“SF”). The SF may be known a priori. The despreader 224 can include a multiplier having the PN sequence as the second input. The despreader 224 can include an accumulator coupled to the output of the multiplier, and a decision block coupled to the output of the accumulator.
[0031] The demodulator 228 can demodulate each of the MxN selected hypotheses. The modulation type being demodulated can include differential phase shift keying (“D-PSK”).
[0032] In some embodiments, the DL path 202 demodulates DL PDUs (e.g., having dedicated data). The DL path 202 can have similar operations for demodulating a dedicated DL PDU as for acquiring a broadcast DL PDU except for differences described herein. In some embodiments, the Doppler frequency offset and the chip timing of the DL PDU are derived from detecting and/or demodulating the broadcast PDU. The AFC 208 can derotate one dedicated DL PDU reliably. In some embodiments, the detector 216 and finger selector 220 can be bypassed. In some embodiments, the detector 216 can be used to detect auxiliary signals (e.g., sequences) such as a swept synchronization (“sync”). The detection of the swept sync can be used for frequency diversity, which is described herein. The swept syncs can be received as a part of a common frame that includes the dedicated DL PDUs. The despreader 224 can despread the DL PDU with one or more SFs.
[0033] The decoder 230 (e.g., Reed-Solomon decoder, Viterbi decoder) receives (e.g., the selected hypothesis of the broadcast (or dedicated) DL PDU (e.g., n encoded symbols, including k information symbols and n-k parity check symbols) from the demodulator 228.
In some embodiments, the decoder 230 decodes, forward error corrects, or otherwise recovers the k information symbols from at least a portion of the n encoded symbols. In some embodiments, the decoder 230 uses “w ” previous broadcast PDUs to decode the current broadcast PDU. In some embodiments, the decoder includes a demultiplexer, a plurality of parallel forward error correction (FEC) decoders coupled to the demultiplexer, and a multiplexer.
[0034] The decoder 230 can deinterleave the broadcast (or dedicated) DL PDU. The decoder 230 can check the cyclical redundancy check (“CRC”). The decoder 230 can identify a DL PDU corresponding to the correct Doppler hypothesis and the correct chip timing hypothesis. The identified broadcast PDU can be identified as having a correct CRC. The decoder 230 can send the identified broadcast PDU to the CPU 232.
[0035] The UL path can include an encoder 234, a modulator 236, a spreader 240, an upsampler 244, and an AFC 248. In some embodiments, the UL path 202 transmits UL PDUs (e.g., broadcast data to multiple satellites or dedicated data to one satellite). The encoder 234 can encode the UL PDU using FEC codes, thus increasing the UL PDU from k information symbols to n encoded symbols. The encoder 234 can encode and interleave the UL PDU. The modulator 236 can modulate the UL PDU with a modulation scheme such as D-PSK. The spreader 240 can spread the UL PDU from a symbol rate to a chip rate using a PN sequence. The upsampler 244 can upsample the UL PDU. The AFC 248 can rotate the UL PDU with a frequency offset.
[0036] In some embodiments, the satellite 104 can include components similar to the endpoint 102, such as the components with respect to FIG. 2. [0037] Referring now to FIG. 3, an example frame 300 is shown. The frame 300 includes uplink (UL) frame 310 and downlink (DL) frame 320. Each of UL frame 310 and DL frame 320 includes slots 302(1)-(N) (generally referred to as a slot 302). In some embodiments, each slot is assigned to, allocated to, transmitted at, or otherwise corresponds to a resource (e.g., channel) in time, frequency, or both. For example, slot 302(2) can correspond to channel 39 and slot 302(3) can correspond to channel 34. Each slot 302 can include one or more PDUs 306 and a slotted synchronization (sync) 308 (e.g., slotted sync signal). Thus, for example, slot 302(1) includes one or more PDUs 306(1) and a slotted sync signal 308(1). Each of the PDUs 306 can include data, a Viterbi tail, a CRC, a MAC ID, a MAC header, and/or data. Broadcast channels can be used to transmit broadcast PDUs (e.g., CONST or SIB) and dedicated channels can be used to transmit dedicated PDUs (e.g., DL F0, DL FI, etc.) In some embodiments, each of the UL frame 310 and the DL frame 320 includes swept syncs 304(1)-304(M) (collectively referred to herein as swept syncs 304 or swept sync signals 304). In some embodiments, only the DL frame 320 includes swept syncs 304. The swept syncs 304 can be used to determine a channel for the endpoint 102 to transmit UL data on.
[0038] Referring now to FIG. 4, an example plot 400 of Rayleigh fading is shown. Rayleigh fading typically occurs when communication signals are wirelessly transmitted in an indoor environment. The x-axis of the plot 400 represents the frequency of transmission between the endpoint 102 and the satellite 104. The y-axis of the plot 400 represents the signal transmission gain. Each of the channels in a frequency band are plotted at their corresponding transmission frequencies and corresponding signal gains. As a result of the Rayleigh fading, some channels, such as channel 402, may experience signal loss compared to a case of no Rayleigh fading. Other channels, such as channel 404, may experience signal gain compared to a case of no Rayleigh fading.
[0039] Referring now to FIG. 5, an example method 500 for employing frequency diversity is shown, in accordance with some embodiments. The method 500 may be implemented using, or performed by, one or more of the components of the endpoint 102, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 500 depending on the embodiment.
[0040] At block 502, the endpoint 102 receives the multiple swept syncs 304 transmitted by the satellite 104 on a DL frame such as the DL frame 320 of FIG. 3. Each of the swept syncs 304 can be transmitted on a different channel (e.g., at a different frequency). In some embodiments, there is one swept sync 304 for each channel. In some embodiments, the swept syncs 304 are at the end of the DL frame.
[0041] At block 504, the endpoint 102 measures (e.g., detects) the received power of the multiple swept syncs 304 . In some embodiments, the power is the average energy during a predetermined time interval. In some embodiments, the power is the peak energy during the predetermined time interval. The AFC 208 may derotate each of the swept syncs 304 appropriately (e.g., to a baseband frequency). The detector 216 may detect energy in each of the swept syncs 304 (e.g., at the baseband frequency). In some embodiments, the AFC 208 derotates the swept sync 304 signals one at a time, and the detector 216 detects each of the swept sync 304 signals one at a time. In some embodiments, the swept sync 304 signals may be stored in a buffer prior to being sent to the AFC 208.
[0042] At block 506, the endpoint 102 determines (e.g., identifies, selects, etc.) a first swept sync based on the received power. In some embodiments, the endpoint 102 determines a first swept sync having a highest received power (e.g., signal strength, power, or other metric) among all of the swept syncs 304.
[0043] At block 508, the endpoint 102 interpolates (e.g., maps, links, etc.) from the swept sync to a first channel for sending an UL PDU. In some embodiments, the endpoint 102 interpolates from the plurality of channels used for swept syncs 304 to a plurality of channels used for UL PDUs (e.g., including the first channel). For example, there are 9 swept sync channels and 16 UL PDU channels. Thus, swept sync channels may not align with the UL PDU channels. In some embodiments, the first channel that is interpolated from the swept sync channel overlaps with the swept sync channel. In some embodiments, the first channel that is interpolated from the swept sync channel does not overlap with the swept sync channel.
[0044] At block 510, the endpoint 102 sends an UL PDU or signal on the first channel.
In some embodiments, the satellite 104 receives the UL PDU from the endpoint 102 and other UL PDUs from other endpoints. In some embodiments, the UL PDUs from the other endpoints are on other channels. In some embodiments, the UL PDU may include a MAC ID or an SDU sequence number. The satellite 104 may determine the source endpoint of each signal. For example, the satellite 104 may extract the MAC ID or the SDU sequence number from the UL PDU and map the MAC ID or the SDU sequence number to the endpoint 102.
[0045] At block 512, the endpoint 102 receives a DL PDU 306 or signal on a second channel based on the first channel. In some embodiments, the second channel is closer to the first channel than any other of the DL channels. In some embodiments, the second channel is overlapping in frequency with the first channel or separate in (e.g., non-overlapping with) frequency from the first channel. In some embodiments, the satellite 104 selects the second channel. In some embodiments, the endpoint 102 and the satellite 104 leverage (e.g., exploit) channel reciprocity. In some embodiments, the second channel may have a same or substantially similar Rayleigh fading signal gain as the first channel.
[0046] In some embodiments, blocks 502-512 may be repeated such that the first channel is continuously updated. For example, the blocks 502-510 may occur during frame N and the block 512 may occur during frame N+l. In some embodiments, each of the blocks may occur during every frame. In some embodiments, the endpoint 102 receives a second plurality of swept syncs in a same DL frame (e.g., frame N+l) as the DL PDU. In some embodiments, the endpoint 102 measures a second received power for each of the second plurality of swept syncs. In some embodiments, the endpoint 102 determines a third channel corresponding to a second swept sync having the highest measured power in frame N+L In some embodiments, the second swept sync having the highest measured power in frame N+l is on a different channel than the swept sync having the highest measured power in the DL frame (e.g., frame N).
[0047] Referring now to FIG. 6, an example method 600 for determining a target for an uplink transmission is shown, in accordance with some embodiments. The method 600 may be implemented using, or performed by, one or more of the components of the endpoint 102, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 600 depending on the embodiment.
[0048] At block 602, the endpoint 102 can receive frames, such as the frame 300, from multiple sources. Each frame includes one or more DL signals. In some embodiments, the one or more DL signals include at least one DL PDU, such as PDU 306(N), and one swept sync, such as swept sync 304(M). The multiple sources may include one or more satellites 104 and one or more towers. [0049] At block 604, the endpoint 102 can determine, for each DL PDU from each of the multiple sources, a frequency shift or offset from a reference frequency. The endpoint 102 can know (e.g., determine) a priori what the expected frequency of a DL PDU is. The endpoint 102 (e.g., the components of the endpoint 102) uses the swept sync as a proxy for the DL PDU. The AFC 208 can derotate the swept sync by the expected frequency. The detector 216 can measure the power or energy in multiple frequency bands. In some embodiments, the detector 216 can measure energy within a predetermined frequency range such as -60kHz to 60kHz, and the range can be partitioned into the multiple frequency bands. The detector 216 can determine that the frequency shift is the center frequency of the frequency band having the most power or energy. In some embodiments, the demodulator 228 may demodulate the energy and check the CRC to determine whether the energy is that of a swept sync.
[0050] At block 606, the endpoint 102 can select one of the multiple sources to be the target for transmitting a UL signal (e.g., a UL PDU and/or acknowledge of the DL signal). The endpoint 102 can select one of the sources whose swept sync satisfies a frequency shift threshold. For example, the endpoint 102 can select one of the sources whose swept sync has a frequency offset between -1kHz and 1kHz. In some embodiments, satisfying the frequency shift threshold may indicate that the source is a tower. In some embodiments, the endpoint 102 may determine that more than one of the sources satisfies the frequency shift threshold.
In some embodiments, the endpoint 102 may use a secondary metric to select a source from the group of sources that satisfies the frequency shift threshold. For example, the secondary metric may be the received power. In some embodiments, the endpoint 102 can select one of the sources whose swept sync satisfies a received power threshold.
[0051] At block 608, the endpoint 102 may send the UL signal to the source that is selected to be the target. In some embodiments, the endpoint 102 leverages channel reciprocity by selecting an UL channel based on (e.g., closest to, most closely mapped) the channel at which the DL frame was received. In some embodiments, the endpoint 102 may apply the same frequency shift to the UL signal that was identified in the swept sync received from the selected source.
[0052] Referring now to FIG. 7, an example method 700 for performing a power control scheme is shown, in accordance with some embodiments. The method 700 may be implemented using, or performed by, one or more of the endpoint 102 and the satellite 104, which are detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 700 depending on the embodiment.
[0053] At block 702, the satellite 104 measures, for each uplink channel, a rise-over- thermal (e.g., at the satellite 104 location). The rise-over-thermal indicates an amount of noise and interference from endpoints and external sources. In some embodiments, the rise- over-thermal varies across the uplink channels. The rise-over-thermal measurement can be an absolute measurement. In some embodiments, a thermal noise floor is known a priori. In some embodiments, the satellite 104 computes a rise-over-thermal delta as a difference of the rise-over-thermal and the thermal noise floor.
[0054] At block 704, the satellite 104 reduces a DL Tx power for a portion (e.g., swept syncs 304) of each of the DL frames, such as the DL frame 320 with respect to FIG. 3, to be transmitted to one or more endpoints such as endpoint 102. The remaining portion(s) (e.g., DL PDUs, slotted syncs, etc.) of the DL frame are referred to as the full power portion of the DL frame. In some embodiments, the reduction in the Tx power of the reduced power portion of the DL frame is based on the rise-over-thermal measurement of the uplink channel corresponding to (e.g., nearest the downlink channel of) the reduced power portion of the DL frame. For example, if the rise-over-thermal is 3dB above the noise floor, then the satellite reduces the Tx power by 3dB. In some embodiments, the satellite 104 reduces the Tx power by backing off Tx gain. In some embodiments, the satellite 104 broadcasts the first DL frame to all endpoints in range and the endpoint 102 receives the first DL frame.
[0055] At block 706, the endpoint 102 measures a received signal strength indicator (RSSI) of the reduced power portion of the DL frame (e.g., after the endpoint 102 receives the DL frame from the satellite 104). In some embodiments, the measured RSSI is lower due to the satellite 104 backing off the DL Tx power.
[0056] At block 708, the endpoint 102 selects a UL SF and a UL Tx backoff. In some embodiments, the endpoint transmits a first UL frame, such as the UL frame 310 with respect to FIG. 3, at a target UL Tx power by using the selected UL SF and UL Tx backoff. In some embodiments, the endpoint 102 selects the UL SF and the Tx backoff based on the measured RSSI. In some embodiments, the endpoint 102 initially sets the SF to a maximum permissible SF (e.g. SF 1024) and the Tx backoff to OdB. [0057] In some embodiments, the endpoint 102 determines a first predetermined threshold and a second predetermined threshold based on the RSSI. In some embodiments, the endpoint 102 reduces the UL SF until the first predetermined threshold is satisfied. In some embodiments, the first predetermined threshold is that a predicted UL Tx power is within 3dB of the target UL Tx power. In some embodiments, the SF is in steps that results in 3dB changes in UL Tx power. In some embodiments, the endpoint 102, responsive to satisfying the first predetermined threshold, increases the Tx backoff until the second predetermined threshold is satisfied. In some embodiments, Tx backoff is in steps of 0. ldB. In some embodiments, the second predetermined threshold is that a predicted UL Tx power is equal to, substantially equal to, or within 0. ldB, the target UL Tx power.
[0058] At block 710, the endpoint 102 measures a rise-over-thermal of the reduced power portion of the DL frame (e.g., at the endpoint 102 location). In some embodiments, the endpoint 102 measures the rise-over-thermal for a designated channel at which data (e.g., PDUs) is communicated between the endpoint 102 and the satellite 104. In some embodiments, the rise-over-thermal at the endpoint 102 location is different from (e.g., greater than or less than) the rise-over-thermal at the satellite 104 location. In some embodiments, the rise-over-thermal at the endpoint 102 location is written to or stored in a PDU 306 of the first UL frame.
[0059] At block 712, the endpoint 102 informs (e.g., transmits to, etc.) the satellite 104 of at least one of the measured rise-over-thermal at the endpoint 102 location or the UL SF. In some embodiments, at least one of the endpoint 102’s rise-over-thermal or the UL SF is written to a PDU 306 of the first UL frame. In some embodiments, the endpoint 102 transmits the unicast, first UL frame and the satellite 104 receives the unicast, first UL frame.
[0060] At block 714, the satellite 104 selects, calculates, or otherwise determines a DL SF for one or more DL PDUs 306 of a second DL frame. In some embodiments, the satellite 104 selects the DL SF based on at least one of the satellite 104’s measured rise-over-thermal (e.g., measured in 702), the endpoint 102’s measured rise-over-thermal (e.g., measured in 710), or the UL SF. In some embodiments, the satellite 104 computes a first delta between the satellite 104’s measured rise-over-thermal and the endpoint 102’s measured rise-over- thermal. In some embodiments, the first delta is computed as a first Tx power of the reduced power portion of the DL frame and a second Tx power of the UL frame. For example, the first delta can be converted to a first SF or SF delta (e.g., a 3dB power delta is the same as 2x SF). In some embodiments, the satellite 104 selects a DL SF is equal to a function (e.g., sum, difference, product, quotient, etc.) of the first SF delta and the UL SF. In some embodiments, the satellite 104 transmits a unicast, second DL frame and the endpoint 102 receives the unicast, second DL frame. In some embodiments, the satellite 104 selects a Tx backoff for transmitting the DL PDUs 306 of the second DL frame.
[0061] At block 716, the endpoint 102 simultaneously demodulates the second DL frame at multiple spreading factors. In some embodiments, the endpoint 102 demodulates each of the DL PUDs 306 in the second DL frame using a code (e.g., one of the Gold Codes). Each code corresponds to one of the multiple SFs. In some embodiments, the endpoint 102 successfully demodulates a DL PDU 306 that is demodulated with a first code corresponding to a first SF. In some embodiments, the endpoint 102 identifies correct CRC bits in a demodulated DL PDU 306 that is demodulated with a first code corresponding to a first SF.
In some embodiments, the endpoint 102 determines the DL SF to be the first SF.
[0062] Referring now to FIG. 8, an example method 800 for recovering a payload encoded by forward error correction is shown. The method 800 may be implemented using, or performed by, one or more of the endpoint 102, the multiple satellites 104, or the gateway 108, which are detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 800 depending on the embodiment.
[0063] At block 802, the endpoint 102 encodes a payload (e.g., payload, datagram, SDU, etc.) to multiple (e.g., N) PDUs. The endpoint 102 uses forward error correcting (FEC), such as FEC codes, erasure codes, Reed-Solomon codes, to encode the payload. The multiple PDUs include original data of the payload and redundant data, e.g., parity bits and/or symbols. In some embodiments, the multiple PDUs includes at least one parity PDU. In some embodiments, the at least one parity PDU includes a portion of the redundant data. In some embodiments, the at least one parity PDU includes a portion of the payload. In some embodiments, each of the multiple PDUs are transmitted on a unicast (e.g., dedicated) channel.
[0064] At block 804, the endpoint 102 tags, assigns, or otherwise associates each of the multiple PDUs with a same (e.g., one or more) identified s). In some embodiments, the identifier includes a MAC ID and/or an SDU sequence number. At block 806, the endpoint 102 sends the multiple PDUs, including a first PDU and a second PDU, to multiple satellites 104 (e.g., the endpoint 102 sends the first PDU to a first satellite 104 and the second PDU to a second satellite 104). In some embodiments, prior to sending the multiple PDUs, the endpoint 102 modulates and/or spreads the multiple PDUs.
[0065] At block 808, at least one of the multiple satellites 104 (e.g., the first satellite 104) forwards one of the multiple PDUs (e.g., the first PDU) to the gateway 108. In some embodiments, at least one of the multiple satellites 104 despreads and/or demodulates the one of the multiple PDUs. At block 810, the gateway 108 receives (e.g., via the ground station 106) at least one of the multiple PDUs.
[0066] At block 812, the gateway 108 determines whether the identifier matches a local identifier. In some embodiments, the gateway 108 compares each of multiple local identifiers to the identifier until finding a match. In some embodiments, the multiple local identifiers are located or stored in a data structure, memory, solid state drive, or other storage medium. In some embodiments, in response to not finding a match, the gateway 108 discards the PDU. In some embodiments, responsive to determining that the gateway 108 determines that the identifier matches the local identifier, the method 800 proceeds to block 814.
[0067] At block 814, the gateway 108 determines whether a number of PDUs (e.g., received and tagged with identifiers matching the local identifier) satisfies (e.g., is greater than) a predetermined threshold number of PDUs. Responsive to the number of PDUs not being greater than the predetermined threshold, the method 800 returns to block 810 (e.g., receives one or more additional PDUs from the multiple satellites 104). Responsive to the number of PDUs satisfying the predetermined threshold, the method 800 proceeds to block 816.
[0068] At block 816, the gateway 108 decodes, reconstructs, or otherwise recovers the payload from the number of PDUs. In some embodiments, the gateway decodes the payload from a first number of PDUs that is less than a second number of PDUs that the payload was encoded to (e.g., at block 802).
[0069] Referring now to FIG. 9, an example method 900 for implementing a downlink schedule is shown. The method 900 may be implemented using, or performed by, a satellite 104, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 900 depending on the embodiment. [0070] At block 902, the satellite 104 maintains a plurality of PDUs 306 (e.g., DL PDUs 306), each PDU 306 having a corresponding spreading factor (SF). In some embodiments, each PDU 306 corresponds to an endpoint 102. More than one PDU 306 can correspond to a same endpoint. The satellite 104 may separate (e.g., group, partition, or otherwise arrange) the PDUs into groups based on which endpoint 102 each PDU 306 corresponds to. In some embodiments, the satellite 104 assigns, allocates, or otherwise corresponds each endpoint 102 to a slot 302 in a next DL frame (e.g., the DL frame 320). In some embodiments, the satellite 104 determines which of the PDUs 306 to transmit in the slot 302 for the corresponding endpoint 102. The PDUs 306 which are not transmitted in the slot 302 can be transmitted in a second slot 302 in a later DL frame.
[0071] In some embodiments, the satellite 104 calculates the SF to use for each DL PDU 306. The calculation of a PDU’s 306 SF may be based on a received power level of a corresponding UL PDU. In some embodiments, the satellite spreads each DL PDU 306 using its corresponding SF. In some embodiments, the satellite 104 separates the PDUs 306 into subsets based on what endpoint 102 each of the PDUs 306 are destined (e.g., targeted, assigned) for. In some embodiments, the satellite 104 ranks or sorts the plurality of DL PDUs 306 (e.g., each of the subsets of DL PDUs 306) from lowest SF to highest SF. The satellite 104 may store the PDUs and the ranking of the PDUs in a memory or storage associated with the satellite 104 or other component in the communication system 100. In some embodiments, each different SF corresponds to a different (e.g., additional) overhead (e.g., overhead bits) in the PDUs corresponding to that SF.
[0072] At block 904, the satellite 104 selects a lowest SF (e.g., a SF is lower than SFs of all other PDUs maintained by the satellite 104 and destined for a specific endpoint 102, a minimum SF, etc.). At block 906, the satellite 104 adds, assigns, packs, picks, or otherwise corresponds a PDU 306 having the currently selected SF to the slot 302. Thus, in the first iteration, the currently selected SF is the lowest SF. In some embodiments, multiple PDUs 306 have the selected SF. In some embodiments, the satellite 104 randomly picks (e.g., selects) one of the PDUs 306 having the selected SF.
[0073] At block 908, the satellite 104 determines whether the available capacity of the slot 302 is less than a predetermined threshold. The predetermined threshold may be a fixed number of bits and/or a number of bits sufficient to add a next PDU 306 to the slot 302. For example, the satellite 104 determines whether the slot 302 is full. In another example, the predetermined threshold is a fixed percentage between 0 and 100 or a fixed amount.
[0074] If the satellite 104 determines that the available capacity of the slot 302 is not less (e.g., greater) than the predetermined threshold, then at block 910, the satellite 104 determines whether there are more PDUs 306 (e.g., corresponding to the endpoint 102) having the selected SF to add to the slot 302. If there are more PDUs (e.g., available PDUs) having the selected SF to add to the slot 302, then the method returns to block 906.
[0075] If there are no more PDUs 306 having the selected SF to add to the slot 302, or, in some embodiments, if there are more PDUs 306 having the selected SF that have not been scheduled, then, at block 912, the satellite 104 determines whether there are PDUs 306 associated with a next SF (e.g., a greater SF, a SF that is greater than an SF of a most recently added PDU but lower than SFs of other remaining PDUs, etc.). In some embodiments, the PDUs 306 and the corresponding SFs are stored (e.g., saved, written to, kept) in a lookup table (LUT). In some embodiments, the LUT is sorted in order of SF. In some embodiments, finding a next SF includes incrementing an index, reading an SF value, and repeating until the SF value is greater than a previous SF value or the index is greater than a size of the number of PDUs.
[0076] If there is a next SF, then, at block 914, the satellite 104 selects the next SF. After selecting the next SF, the method returns to block 906. If there is not a next SF, or if the satellite 104 determines (at block 908) that the available capacity of the slot 302 is less than the second predetermined threshold, then, at block 916, the satellite 104 sends the slot 302 to the endpoint 102.
[0077] In some embodiments, the satellite 104 updates (e.g., re-calculates) the SFs of the PDUs 306 that are not added to the slot 302. In some embodiments, the update occurs prior to determining what PDUs 306 to add to a second slot 302. In some embodiments, the update is based on receiving updated receive power levels of the corresponding UL PDUs. In some embodiments, the received power level of the corresponding UL PDUs has increased since the transmission of the slot 302 (e.g., because of a less noisy or attenuated communication path between the satellite 104 and an endpoint 102 corresponding to the slot 302), thereby resulting in an updated SF that is lower than the original SF. [0078] Referring now to FIG. 10, an example method 1000 for satellite detection is shown. The method 1000 may be implemented using, or performed by, the endpoint 102 and/or one or more of the components of the endpoint 102 (e.g., the AFC derotator 208, the detector 216, the finger selector 220), which are detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 1000 depending on the embodiment.
[0079] At block 1002, the endpoint 102 correlates a first frame, such as the DL frame 320, with multiple, different hypotheses and correlates a second frame, such as the DL frame 320, with the multiple, different hypotheses (e.g., the endpoint 102 explores different hypotheses of the first frame and the second frame). The first and second frames are received by the endpoint 102 and from a satellite 104. In some embodiments, correlating the first frame includes correlating a first frame component (e.g., swept sync, slotted sync, or PDU in the first frame) and correlating the second frame includes correlating a second frame component (e.g., swept sync, slotted sync, or PDU in the second frame). Examples of swept sync, slotted sync, and PDU are swept sync 304(M), slotted sync 308(N), and PDU 306(N), respectively. In some embodiments, correlating the first frame component and the second frame component includes at least one of shifting or derotating the frequency (e.g., the AFC) of the first frame component and the second frame component, shifting (e.g., offsetting, or otherwise adjusting) the chip timing of the first frame component and the second frame component, or shifting or derotating the phase of the first frame component and the second frame component by at least one of a frequency, chip timing, or phase of a hypothesis. Each hypothesis may include, or be associated with, at least one of a different frequency offset, different chip timing, or different phase.
[0080] At block 1004, the endpoint 102 detects (e.g., measures or otherwise determines), for each correlation of the first frame with a hypothesis, a first metric and, for each correlation of the second frame, a second metric (collectively, “a metric”). In some embodiments, the metric is an energy metric such as received signal strength, signal-to-noise ratio, etc. In some embodiments, the endpoint 102 detects the metric of the DL PDU, the swept sync, or the slotted sync.
[0081] At block 1006, the endpoint 102 identifies a first subset of hypotheses based on the first metric and a second subset of hypotheses based on the second metric. In some embodiments, the endpoint 102 identifies a first subset of hypotheses having a highest first metric and a second subset of hypotheses having a highest second metric (e.g., or otherwise satisfies a first predetermined or dynamic threshold). Thus, in some embodiments, each hypothesis in the first subset has a higher first metric than a first metric of any hypothesis not in the first subset. For example, if hypothesis A has an RSSI of -lOOdBm, hypothesis B has an RSSI of -1 lOdBm, and hypothesis C has an RSSI of -120dBm, and the top hypotheses with the two highest first metric are identified as the first subset, then the endpoint 102 identifies hypotheses A and B as the first subset. Similarly, each hypothesis in the second subset has a higher second metric than a second metric of any hypothesis not in the second subset. In some embodiments, the endpoint 102 identifies 8 hypotheses for each of the first and second subsets. In some embodiments, at least some of the identified hypotheses of the first subset do not match to or otherwise correspond with any of the identified hypotheses of the second subset.
[0082] At block 1008, the endpoint 102 identifies pairs of hypotheses. Each pair includes a first hypothesis from the first subset and a second hypothesis from the second subset. In some embodiments, the first hypothesis is same as the second hypothesis. For example, if the first subset includes hypotheses A, B, and C, and the second subset includes hypotheses A, B, and D, then the pairs of hypotheses includes A and B.
[0083] In some embodiments, the first hypothesis of the first frame is within a predetermined distance (e.g., range) of the second hypothesis of the second frame. That is, a first one or more parameters (e.g., frequency, chip timing, or phase) of the first hypothesis are within one or more predetermined distances of a second one or more parameters of the second hypothesis. In some embodiments, the predetermined distance between a first frequency parameter of the first hypothesis and a second frequency parameter of the second hypothesis is -100Hz to 100Hz. In some embodiments, the difference between the first hypothesis and the second hypothesis is due to at least one of frequency drift, timing drift, or phase drift. In some embodiments, the endpoint 102 matches (e.g., matches, links, or maps, groups, includes in the pairs of hypotheses) the first hypothesis to the second hypothesis based on determining that the first hypothesis (e.g., the parameters thereof) is within the distance of the second hypothesis (e.g.,. the parameters thereof). For example, if a first hypothesis of the first subset has a frequency of 1kHz, and the second hypothesis of the second subset has a frequency of 1.1kHz, and all other parameters are the same, and 1.1kHz is within the determined distance of 1kHz, then the endpoint 102 matches the first hypothesis to the second hypothesis (e.g., includes the first and second hypotheses in the pairs of hypotheses described above). In another example, if the first subset includes hypotheses A,
B, C, and D, and the second subset includes hypotheses A’, B’, C’, and E, wherein each of A’, B’, and C’ are within a predetermined range of A, B, and C, respectively, and E is not within a predetermined range of D, then the pairs of hypotheses includes A and A’, B and B’, and C and C’.
[0084] In some embodiments, blocks 1002-1008 are performed for each channel at which the first frame and the second frame are transmitted by the satellite 104. In some embodiments, the identified subsets of hypotheses are not the same across the channels for which blocks 1002-1008 are performed.
[0085] At block 1010, the endpoint 102 selects, from the pairs of hypotheses, a hypothesis (e.g., a target hypothesis) based on the second metric. In some embodiments, the endpoint 102 selects, from the pairs of hypotheses, a hypothesis having a highest second metric (e.g., or otherwise satisfies a second predetermined or dynamic threshold). Thus, in some embodiments, the selected hypothesis has a higher second metric than a second metric of any hypothesis in the pairs of hypotheses. In some embodiments, the hypothesis is selected from the second frame (e.g., from one of the second hypotheses). At block 1012, the endpoint 102 selects a channel (e.g., for transmission) at which the hypothesis is selected.
For example, the endpoint 102 selects a channel at which the hypothesis has the highest second metric. In some embodiments, the endpoint 102 supports further communications with the satellite 104 using the selected hypothesis and the selected channel.
[0086] Referring now to FIG. 11, an example timing diagram 1100 for Doppler frequency offset is shown. The x-axis is time and the y-axis is the Doppler frequency offset. The endpoint 102 includes a processor. The processor has programmed instructions to determine, or have a priori knowledge of, a satellite 104’s altitude (e.g., an altitude at which it’s launched).
[0087] The endpoint 102 receives one or more swept syncs from the satellite 104. For example, the endpoint 102 receives a first swept sync (e.g., a first instance of swept sync 304(1) in a first frame) from the satellite 104 at time Dopplern-i and a second swept sync (e.g., a second instance of swept sync 304(1) in a second frame) from the satellite 104 at time Dopplern. The processor has programmed instructions to measure or otherwise determine one or more frequencies (e.g., Doppler frequencies) associated with the one or more swept syncs. The processor has programmed instructions to determine the Doppler frequency offset (e.g., an initial Doppler frequency offset) and the first derivative of the Doppler frequency offset (e.g., an initial first derivative of the Doppler frequency offset) based on the one or more swept syncs (e.g., based on receiving the swept syncs, based on determining one or more frequencies associated with the one or more swept syncs). In some embodiments, the Doppler frequency offset is the measured frequency. In some embodiments, the Doppler frequency is a difference of the measured frequency and a predetermined frequency. In some embodiments, the Doppler frequency offset is for a different time (e.g., a time at which the endpoint 102 is sending a Tx PDU) to the satellite 104. In some embodiments, the endpoint 102 determines the Doppler frequency offset is for a different time by estimating (e.g., extrapolating) the frequency from the times Dopplern-i and Dopplern to the different time.
[0088] The processor has programmed instructions to calculate (e.g., compute, determine) a second derivative of the Doppler frequency. The second derivative of the Doppler frequency is calculated based on one or more of the Doppler frequency offset, the first derivative of the Doppler frequency offset, and the altitude of the satellite. In some embodiments, the second derivative of the Doppler frequency is calculated using a polynomial fit. In some embodiments, the second derivative of the Doppler frequency is calculated using an orbital model that is a function of the Doppler frequency offset and, the first derivative of the Doppler frequency offset, and an altitude of a satellite 104 in communication with the endpoint 102.
[0089] The processor has programmed instructions to calculate (e.g., compute, determine, etc.) a delta for each of the Doppler frequency offset and the first derivative of the Doppler frequency offset. The deltas are calculated based on the calculated second derivative of the Doppler frequency. In some embodiments, the equations for calculating the Doppler frequency offset delta and the first derivative of the Doppler frequency offset delta are:
[0090] Doppler frequency offset delta = 0.5
Figure imgf000023_0001
Figure imgf000023_0002
[0092] TF is the frame duration between the first swept sync at Dopplern-i and the second swept sync at Dopplern. TUL is a time delta from a time at which the second swept sync at Dopplern was received by the endpoint to the time of a Tx PDU (e.g., an UL PDU equivalent of PDU 306(N), a middle of the Tx PDU, an UL PDU, a middle of the UL PDU), of the UL frame is transmitted by the endpoint. In some embodiments, the TUL depends on which slot of the UL the Tx PDU is in (e.g., allocated to).
[0093] In some embodiments, the processor has programmed instructions to update (compensate, correct, adjust, predict) the Doppler frequency offset and the first derivative of the Doppler frequency offset. The processor has programmed instructions to determine (a) the updated Doppler frequency offset as a function (e.g., sum, difference, etc.) of the initial Doppler frequency offset and the Doppler frequency offset delta and (b) the updated first derivative of the Doppler frequency offset as a function of the initial first derivative of the Doppler frequency offset and the first derivative of the Doppler frequency offset delta. In some embodiments, the updated Doppler frequency offset and the updated first derivative of the Doppler frequency offset are determined for a time when the endpoint 102 sends the Tx PDU to the satellite 104.
[0094] Referring now to FIG. 12, an example method 1200 for second derivative compensation is shown. The method 1200 may be implemented using, or performed by, an endpoint 102, which is detailed herein with respect to FIG. 1 and FIG. 2. Additional, fewer, or different operations may be performed in the method 1200 depending on the embodiment.
[0095] At block 1202, the endpoint 102 measures a Doppler frequency offset and a first derivative of the Doppler frequency offset. At block 1204, the endpoint 102 calculates a second derivative of the Doppler frequency offset. In some embodiments, the endpoint 102 calculates the second derivative of the Doppler frequency using an orbital model that is a function of the Doppler frequency offset and, the first derivative of the Doppler frequency offset, and an altitude of a satellite 104 in communication with the endpoint 102. At block 1206, the endpoint calculates a first delta and a second delta to the Doppler frequency offset and the first derivative of the Doppler frequency offset, respectively. In some embodiment, the endpoint adds the first delta to the Doppler frequency offset and the second delta to the first derivative of the Doppler frequency offset.
[0096] In some embodiments, the methods 500-1000 and 1200 may be implemented in one or more processing devices (e.g., a digital processor, an analog processor, a digital circuit designed to process information, an analog circuit designed to process information, a state machine, and/or other mechanisms for electronically processing information). The one or more processing devices may be associated with one or more of the endpoint 102, the satellite 104, the ground station 106, or the gateway 108. The one or more processing devices may include one or more devices executing some or all of the operations of the methods 500-1000 and 1200 in response to instructions stored electronically on an electronic storage medium. The one or more processing devices may include one or more devices configured through hardware, firmware, and/or software to be specifically designed for execution of one or more of the operations of the methods 500-1000 and 1200.
[0097] It is to be understood that any examples used herein are simply for purposes of explanation and are not intended to be limiting in any way.
[0098] The herein described subject matter sometimes illustrates different components contained within, or connected with, different other components. It is to be understood that such depicted architectures are merely exemplary, and that in fact many other architectures can be implemented which achieve the same functionality. In a conceptual sense, any arrangement of components to achieve the same functionality is effectively "associated" such that the desired functionality is achieved. Hence, any two components herein combined to achieve a particular functionality can be seen as "associated with" each other such that the desired functionality is achieved, irrespective of architectures or intermedial components. Likewise, any two components so associated can also be viewed as being "operably connected," or "operably coupled," to each other to achieve the desired functionality, and any two components capable of being so associated can also be viewed as being "operably couplable," to each other to achieve the desired functionality. Specific examples of operably couplable include but are not limited to physically mateable and/or physically interacting components and/or wirelessly interactable and/or wirelessly interacting components and/or logically interacting and/or logically interactable components.
[0099] With respect to the use of substantially any plural and/or singular terms herein, those having skill in the art can translate from the plural to the singular and/or from the singular to the plural as is appropriate to the context and/or application. The various singular/plural permutations may be expressly set forth herein for sake of clarity.
[0100] It will be understood by those within the art that, in general, terms used herein, and especially in the appended claims (e.g., bodies of the appended claims) are generally intended as "open" terms (e.g., the term "including" should be interpreted as "including but not limited to," the term "having" should be interpreted as "having at least," the term "includes" should be interpreted as "includes but is not limited to," etc.). It will be further understood by those within the art that if a specific number of an introduced claim recitation is intended, such an intent will be explicitly recited in the claim, and in the absence of such recitation no such intent is present. For example, as an aid to understanding, the following appended claims may contain usage of the introductory phrases "at least one" and "one or more" to introduce claim recitations. However, the use of such phrases should not be construed to imply that the introduction of a claim recitation by the indefinite articles "a" or "an" limits any particular claim containing such introduced claim recitation to inventions containing only one such recitation, even when the same claim includes the introductory phrases "one or more" or "at least one" and indefinite articles such as "a" or "an" (e.g., "a" and/or "an" should typically be interpreted to mean "at least one" or "one or more"); the same holds true for the use of definite articles used to introduce claim recitations. In addition, even if a specific number of an introduced claim recitation is explicitly recited, those skilled in the art will recognize that such recitation should typically be interpreted to mean at least the recited number (e.g., the bare recitation of "two recitations," without other modifiers, typically means at least two recitations, or two or more recitations). Furthermore, in those instances where a convention analogous to "at least one of A, B, and C, etc." is used, in general such a construction is intended in the sense one having skill in the art would understand the convention (e.g., "a system having at least one of A, B, and C" would include but not be limited to systems that have A alone, B alone, C alone, A and B together, A and C together, B and C together, and/or A, B, and C together, etc.). In those instances where a convention analogous to "at least one of A, B, or C, etc." is used, in general such a construction is intended in the sense one having skill in the art would understand the convention (e.g., "a system having at least one of A, B, or C" would include but not be limited to systems that have A alone, B alone, C alone, A and B together, A and C together, B and C together, and/or A, B, and C together, etc.). It will be further understood by those within the art that virtually any disjunctive word and/or phrase presenting two or more alternative terms, whether in the description, claims, or drawings, should be understood to contemplate the possibilities of including one of the terms, either of the terms, or both terms. For example, the phrase "A or B" will be understood to include the possibilities of "A" or "B" or "A and B." Further, unless otherwise noted, the use of the words “approximate,” “about,” “around,” “substantially,” etc., mean plus or minus ten percent. [0101] The foregoing description of illustrative embodiments has been presented for purposes of illustration and of description. It is not intended to be exhaustive or limiting with respect to the precise form disclosed, and modifications and variations are possible in light of the above teachings or may be acquired from practice of the disclosed embodiments. It is intended that the scope of the invention be defined by the claims appended hereto and their equivalents.

Claims

CLAIMS What is claimed is:
1. A method comprising: determining, by an endpoint, a Doppler frequency offset and a first derivative of the Doppler frequency offset; calculating, by the endpoint, a second derivative of the Doppler frequency offset based on an orbital model; calculating, by the endpoint, a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset 'based on the second derivative; updating the Doppler frequency offset and the first derivative of the Doppler frequency offset based on the first delta and the second delta; and transmitting, to a satellite, a physical data unit (PDU) using the updated Doppler frequency offset and the updated first derivative of the Doppler frequency offset.
2. The method of claim 1, wherein the orbital model is a function of the Doppler frequency offset, a first derivative of the Doppler frequency offset, and an altitude of a satellite in communication with the endpoint.
3. The method of claim 1, further comprising receiving one or more swept syncs from a satellite in communication with the endpoint, wherein the Doppler frequency offset and a first derivative of the Doppler frequency offset are determined based on receiving the one or more swept syncs.
4. The method of claim 3, wherein the Doppler frequency offset is determined based on extrapolating a frequency from one or more times of the one or more swept syncs to a different time.
5. The method of claim 3, wherein the second first delta and the second delta are calculated based on a frame duration between a first of the one or more swept syncs and a second of the one or more swept syncs.
6. The method of claim 3, wherein the second first delta and the second delta are calculated based on a delta between a time at which the endpoint receives one of the one or more swept syncs and a second time at which the endpoint sends a second PDU to the satellite.
7. The method of claim 6, wherein the delta depends on which slot of an uplink (UL) frame the PDU is in.
8. The method of claim 1, further comprising calculating a first sum of the first delta to the Doppler frequency offset and calculating a second sum of the second delta to the first derivative of the Doppler frequency offset.
9. The method of claim 8, wherein the first sum and the second sum are determined for a time when the endpoint sends the PDU to a satellite.
10. An endpoint comprising a processor having programmed instructions that when executed cause the processor to: determine a Doppler frequency offset and a first derivative of the Doppler frequency offset; calculate a second derivative of the Doppler frequency offset based on an orbital model; calculate a first delta to the Doppler frequency offset and a second delta to the first derivative of the Doppler frequency offset 'based on the second derivative; update the Doppler frequency offset and the first derivative of the Doppler frequency offset based on the first delta and the second delta; and transmit, to a satellite, a physical data unit (PDU) using the updated Doppler frequency offset and the updated first derivative of the Doppler frequency offset.
11. The endpoint of claim 10, wherein the orbital model is a function of the Doppler frequency offset, a first derivative of the Doppler frequency offset, and an altitude of a satellite in communication with the endpoint.
12. The endpoint of claim 10, the processor having further programmed instructions to receive one or more swept syncs from a satellite in communication with the endpoint, wherein the Doppler frequency offset and a first derivative of the Doppler frequency offset are determined based on receiving the one or more swept syncs.
13. The endpoint of claim 12, wherein the Doppler frequency offset is determined based on extrapolating a frequency from one or more times of the one or more swept syncs to a different time.
14. The endpoint of claim 12, wherein the second first delta and the second delta are calculated based on a frame duration between a first of the one or more swept syncs and a second of the one or more swept syncs.
15. The endpoint of claim 12, wherein the second first delta and the second delta are calculated based on a delta between a time at which the endpoint receives one of the one or more swept syncs and a second time at which the endpoint sends a second PDU to the satellite.
16. The endpoint of claim 15, wherein the delta depends on which slot of an uplink (UL) frame the PDU is in.
17. The endpoint of claim 10, the processor having further programmed instructions to: calculate a first sum of the first delta to the Doppler frequency offset; and calculate a second sum of the second delta to the first derivative of the Doppler frequency offset.
18. The endpoint of claim 17, wherein the first sum and the second sum are determined for a time when the endpoint sends the PDU to a satellite.
19. The endpoint of claim 10, the processor having further programmed instructions to determine the Doppler frequency offset and the first derivative of the Doppler frequency offset by: receiving a signal; derotating the signal; and detecting energy in the signal.
20. The endpoint of claim 10, wherein the satellite reduces a search space for the
PDU.
PCT/US2021/024941 2020-04-10 2021-03-30 System and method for doppler compensation using a second derivative WO2021206967A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP21783855.6A EP4133628A4 (en) 2020-04-10 2021-03-30 System and method for doppler compensation using a second derivative

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/845,616 US10992398B1 (en) 2020-04-10 2020-04-10 System and method for doppler compensation using a second derivative
US16/845,616 2020-04-10

Publications (1)

Publication Number Publication Date
WO2021206967A1 true WO2021206967A1 (en) 2021-10-14

Family

ID=75587398

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2021/024941 WO2021206967A1 (en) 2020-04-10 2021-03-30 System and method for doppler compensation using a second derivative

Country Status (3)

Country Link
US (1) US10992398B1 (en)
EP (1) EP4133628A4 (en)
WO (1) WO2021206967A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11265076B2 (en) * 2020-04-10 2022-03-01 Totum Labs, Inc. System and method for forward error correcting across multiple satellites
FR3111045B1 (en) * 2020-05-27 2023-09-08 Sagemcom Broadband Sas COMMUNICATION CHANNEL SELECTION METHOD
CN113422640B (en) * 2021-08-24 2021-11-19 长沙海格北斗信息技术有限公司 Beidou third RDSS area long message sending method under high-speed dynamic environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5943606A (en) * 1996-09-30 1999-08-24 Qualcomm Incorporated Determination of frequency offsets in communication systems
US20180146443A1 (en) * 2016-11-21 2018-05-24 Phasorlab, Inc. Wireless Time and Frequency Lock Loop System
US20200028541A1 (en) * 2018-07-18 2020-01-23 Totum Labs, Inc. System and method for compensating the effects of doppler
US20200204217A1 (en) * 2017-06-06 2020-06-25 Zte Corporation Method And Apparatus For Processing Uplink Frequency Shift Of Communication System

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1094622A1 (en) * 1999-10-18 2001-04-25 Sait Devlonics N.V. Method for determining the frequency error on a local oscillator of a terminal
US7477986B1 (en) * 2005-03-01 2009-01-13 Raytheon Company Method and system for correction of navigational errors using general signals of opportunity
CA2814203C (en) * 2010-10-29 2017-07-04 Lilee Systems, Ltd System and method of frequency offset compensation for radio system with fast doppler shift
US11177993B2 (en) * 2013-07-24 2021-11-16 Silicon Laboratories Inc. Apparatus for radio frequency receiver with improved timing recovery and frequency offset estimation and associated methods
US9569639B2 (en) * 2014-09-12 2017-02-14 Nxp B.V. Remapping constant points in a white-box implementation
US10641885B2 (en) * 2017-07-21 2020-05-05 Honeywell International Inc. Systems and methods for measuring velocity and acceleration with a radar altimeter
CN110113287B (en) * 2019-05-10 2020-06-05 北京邮电大学 Signal determination method and device, electronic equipment and storage medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5943606A (en) * 1996-09-30 1999-08-24 Qualcomm Incorporated Determination of frequency offsets in communication systems
US20180146443A1 (en) * 2016-11-21 2018-05-24 Phasorlab, Inc. Wireless Time and Frequency Lock Loop System
US20200204217A1 (en) * 2017-06-06 2020-06-25 Zte Corporation Method And Apparatus For Processing Uplink Frequency Shift Of Communication System
US20200028541A1 (en) * 2018-07-18 2020-01-23 Totum Labs, Inc. System and method for compensating the effects of doppler

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4133628A4 *

Also Published As

Publication number Publication date
EP4133628A1 (en) 2023-02-15
EP4133628A4 (en) 2024-05-15
US10992398B1 (en) 2021-04-27

Similar Documents

Publication Publication Date Title
WO2021206967A1 (en) System and method for doppler compensation using a second derivative
KR100965995B1 (en) Basestation methods and apparatus for supporting timing synchronization
US6307844B1 (en) CDMA communication system and its transmission power control method
KR100960760B1 (en) Methods and apparatus for performing timing synchronization with base stations
US20090010211A1 (en) Base station apparatus and resource assigning method
US11552698B2 (en) System and method for downlink scheduling that optimizes downlink (DL) capacity
EP1511192A1 (en) Base station device and packet transmission power control method
EP1408712A1 (en) BASE STATION APPARATUS, MOBILE STATION APPARATUS, RADIO COMMUNICATION SYSTEM, AND RADIO COMMUNICATION METHOD
US7613476B2 (en) Method and apparatus for path imbalance reduction in networks using high speed data packet access (HSDPA)
JP2002118514A (en) Communication terminal device, base station device and radio communication method
WO2021206966A1 (en) System and method for detecting a satellite
WO2021206960A1 (en) System and method for determining a target for an uplink (ul) transmission
JP2002076985A (en) Base station device, communication terminal device, and communication method
US8699957B2 (en) Transmission/reception apparatus and method for channel estimation using packet data control channel in FDMA communication and system using the same
KR20070035239A (en) Apparatus and method for fast feedback information detecting of multi-cell in broadband wireless communication systems
JP2004215104A (en) Transmission assigning control device, and transmission assigning control method
US11265076B2 (en) System and method for forward error correcting across multiple satellites
US11259250B2 (en) System and method for selecting zero doppler transmission
US11172454B2 (en) System and method for a power control scheme that optimizes downlink (DL) capacity
JP2006253924A (en) Mobile station apparatus, base station apparatus, control station apparatus, and base station apparatus selection method
JP4359218B2 (en) Base station apparatus and radio communication method
EP1526657A1 (en) Radio device and base station device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21783855

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021783855

Country of ref document: EP

Effective date: 20221110

NENP Non-entry into the national phase

Ref country code: DE