Patents by Inventor Robert George McKilliam

Robert George McKilliam has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20230138213
    Abstract: An adaptive satellite communication system uses an interference aware scheduler to select slot transmission parameters for transmitting a message. When scheduling transmission of a message by a particular terminal the scheduler determines interference parameters of any external communication systems for the transmitter location and intended transmission time period. The scheduler then uses this to estimate if a particular combination of slot transmission parameters are likely to cause interference and can then adjust the slot transmission parameters to reduce potential interference. The scheduler may use an optimisation method which is configured to select slots based subject to constraints related to latency, probability of transmission failure/success and interference.
    Type: Application
    Filed: March 29, 2021
    Publication date: May 4, 2023
    Inventors: Alexander James GRANT, David Victor Lawrie HALEY, Kelvin Jon LAYTON, Robert George MCKILLIAM
  • Patent number: 11438084
    Abstract: A multiple access slotted wireless communication system comprising a plurality of terminals and a multi-access receiver is described. The multi-access receiver can decode multiple transmissions in each slot of a frame from terminals in its field of view. Each terminal has an active state for transmitting and an inactive state. After receiving acknowledgement of a successful transmission by the terminal, the terminal enters the inactive state for at least a transmission delay time. This may be the remaining time that the terminal is in the field of view of the multi-access receiver. This may be achieved by the terminal using a probability of transmission to determine whether or not to transmit in the next frame. The terminal may also be configured to select the slot in a frame, and this may be based upon information such as which slots were acknowledged. The receiver may use compression to transmit acknowledgement messages.
    Type: Grant
    Filed: March 13, 2020
    Date of Patent: September 6, 2022
    Assignee: Myriota Pty Ltd
    Inventors: Alexander James Grant, David Victor Lawrie Haley, Robert George McKilliam, William George Cowley, Ho Leung Chan
  • Patent number: 11336437
    Abstract: A method for determining a terminal ID from a message received from a terminal in a communication system avoids sending the terminal ID in the clear. In this system each terminal ID has an associated encryption key. A transmitted message comprises at least a Message Authentication Code (MAC), a n-bit hash, and encrypted message text. At least the terminal key and a nonce is used to generate the MAC, and neither the terminal ID or the terminal key are included in the transmitted message. An authentication broker stores the set of all (terminal ID, terminal key) pairs for the plurality of terminals in the communication system. The set of all terminal keys is grouped into at least two partitions, and on receipt of a message the authentication broker identifies the partition that includes the terminal key of the terminal that transmitted the received message using the n-bit hash (the search partition).
    Type: Grant
    Filed: August 28, 2018
    Date of Patent: May 17, 2022
    Assignee: MYRIOTA PTY LTD
    Inventors: Andrew Beck, Robert George McKilliam
  • Patent number: 11171738
    Abstract: The invention relates to method and apparatus for improving the performance of communication systems using Run length Limited (RLL) messages such as the existing Automatic Identification System (AIS). A binary data sequence is Forward Error Correction (FEC) coded and then the sequence is compensated, for example by bit-erasure, so that either bit-stuffing is not required, or a bit stuffer will not be activated to ensure that the coded sequence meets the RLL requirement. Various embodiments are described to handle different architectures or input points for the FEC encoder and bit erasure module. The bit erasure module may also add dummy bits to ensure a RLL compliant CRC or to selectively add bits to a reserve buffer to compensate for later bit stuffing in a header. Additional RLL training sequences may also be added to assist in, receiver acquisition.
    Type: Grant
    Filed: April 22, 2019
    Date of Patent: November 9, 2021
    Assignee: Myriota Pty Ltd
    Inventors: Alexander James Grant, Andre Pollok, Gottfried Lechner, David Victor Lawrie Haley, Robert George McKilliam, Ingmar Rudiger Land, Marc Pierre Denis Lavenant
  • Patent number: 11139886
    Abstract: A multiuser communication system comprises multiple transmitters and a multiuser receiver that detects multiple transmissions via iterative soft interference cancellation. An initial acquisition module and single user decoder module are also described. The multiuser receiver acquires and subtracts known users in the residual signal before acquiring new users in the residual signal, which is performed iteratively until no new users are detected or a stopping criterion is met. To aid receiver acquisition, the transmitters insert discrete tones into the transmitted signals. These allow the multiuser receiver to obtain initial estimates of the frequency, time, gain, and/or phase offset for each user. To improve the quality of cancellation the receiver refines estimates of gain, time, frequency and phase offsets for each user after each iteration, and calculates time varying SINR estimates for each user. The multiuser receiver may be satellite based, may be a distributed receiver, or process users in parallel.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: October 5, 2021
    Assignee: Myriota Pty Ltd
    Inventors: Alexander James Grant, Gottfried Lechner, Andre Pollok, Robert George McKilliam, Ingmar Rudiger Land, David Victor Lawrie Haley, William George Cowley, Linda Mary Davis, Sorin Adrian Barbulescu, John Lawrence Buetefuer, Marc Pierre Denis Lavenant
  • Patent number: 10955563
    Abstract: A method for estimating the position of a terminal in a satellite communication at either the ground station or in the satellite is described. The method uses estimates of the time delay, Doppler and/or Doppler Rate of signals transmitted from the terminal to the satellite together with an estimate of the satellite position. The method can be used with both synchronised terminals and unsynchronised terminals provided they have a stable time or frequency reference as well as with low earth orbit satellites both with and without on-board global position and timing references. Additionally the method can also use estimates of the time delay, Doppler or Doppler rate of beacon signals received by either the satellite or terminals. These beacon signals may include GPS L1 signals. In contrast to standard GPS receivers, the method does not require the terminal to store GPS ephemeris data or to operate continuously.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: March 23, 2021
    Assignee: MYRIOTA PTY LTD
    Inventors: David Victor Lawrie Haley, Alexander James Grant, Robert George McKilliam, Andre Pollok
  • Patent number: 10877158
    Abstract: A method and system for generating extended satellite ephemeris data for a satellite for use by a terminal apparatus is described. Historical orbital parameter data (e.g. from historical TLEs) are used to build a predictor for future values of the orbital parameters. The orbital parameter prediction model is then stored on the terminal apparatus (or an existing model can be updated), and at a desired epoch the pre-stored orbital parameter predictor is used to produce estimates of the orbital parameters for the satellite for that epoch (ie synthetic or predicted TLEs). These predicted orbital parameters (predicted TLE) are then used as input to a standard orbit predictor to produce an estimate of the satellite's location, for example to determine satellite pass times. This method allows generation satellite ephemeris data which is valid out to a year or more as compared to the normal validity of ephemeris data of a few hours or days.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: December 29, 2020
    Assignee: MYRIOTA PTY LTD
    Inventors: Alexander James Grant, Robert George McKilliam
  • Publication number: 20200367067
    Abstract: Terminal apparatus are configured to monitor one or more transmission links from one or more transmitters and use the information to determine a link quality estimate. The link quality estimate is then for determining one or more transmission parameters for a transmission from a transmitter to a receiver or for determining an installation location and orientation of a terminal for transmission to a receiver or reception from a transmitter. Link quality estimates may be obtained by monitoring multiple satellites including global navigation system satellites, and may comprise estimating a spatial map. The link quality estimates may also be used to schedule transmissions to maximize probability of reception.
    Type: Application
    Filed: August 28, 2018
    Publication date: November 19, 2020
    Inventors: David Victor Lawrie HALEY, Alexander James GRANT, Robert George MCKILLIAM, Andre POLLOK
  • Patent number: 10778325
    Abstract: A communication system is disclosed. In an embodiment, the communication system includes a user node for receiving data from a remote application program, the data including message data for communication to a central application program operatively associated with the remote application program; plurality of geographically distributed gateway nodes; one or more access nodes for receiving the message data from the user node via a first communications interface, and communicating the message data via a second communications interface to one or more of the plurality of geographically distributed gateway nodes; and a hub for communicating with the one or more of the plurality of geographically distributed gateway nodes to receive the message data for communication to the central application.
    Type: Grant
    Filed: June 10, 2019
    Date of Patent: September 15, 2020
    Assignee: Myriota Pty Ltd
    Inventors: David Victor Lawrie Haley, John Lawrence Buetefuer, Alexander James Grant, William George Cowley, Gottfried Lechner, Ingmar Rudiger Land, Robert George McKilliam, Andre Pollok, Linda Mary Davis, Ricky Rocco Luppino, Sorin Adrian Barbulescu
  • Publication number: 20200220638
    Abstract: A multiple access slotted wireless communication system comprising a plurality of terminals and a multi-access receiver is described. The multi-access receiver can decode multiple transmissions in each slot of a frame from terminals in its field of view. Each terminal has an active state for transmitting and an inactive state. After receiving acknowledgement of a successful transmission by the terminal, the terminal enters the inactive state for at least a transmission delay time. This may be the remaining time that the terminal is in the field of view of the multi-access receiver. This may be achieved by the terminal using a probability of transmission to determine whether or not to transmit in the next frame. The terminal may also be configured to select the slot in a frame, and this may be based upon information such as which slots were acknowledged. The receiver may use compression to transmit acknowledgement messages.
    Type: Application
    Filed: March 13, 2020
    Publication date: July 9, 2020
    Inventors: Alexander James Grant, David Victor Lawrie Haley, Robert George McKilliam, William George Cowley, Ho Leung Chan
  • Publication number: 20200195427
    Abstract: A method for determining a terminal ID from a message received from a terminal in a communication system avoids sending the terminal ID in the clear. In this system each terminal ID has an associated encryption key. A transmitted message comprises at least a Message Authentication Code (MAC), a n-bit hash, and encrypted message text. At least the terminal key and a nonce is used to generate the MAC, and neither the terminal ID or the terminal key are included in the transmitted message. An authentication broker stores the set of all (terminal ID, terminal key) pairs for the plurality of terminals in the communication system. The set of all terminal keys is grouped into at least two partitions, and on receipt of a message the authentication broker identifies the partition that includes the terminal key of the terminal that transmitted the received message using the n-bit hash (the search partition).
    Type: Application
    Filed: August 28, 2018
    Publication date: June 18, 2020
    Inventors: Andrew BECK, Robert George MCKILLIAM
  • Patent number: 10594425
    Abstract: A multiple access slotted wireless communication system comprising a plurality of terminals and a multi-access receiver is described. The multi-access receiver can decode multiple transmissions in each slot of a frame from terminals in its field of view. Each terminal has an active state for transmitting and an inactive state. After receiving acknowledgement of a successful transmission by the terminal, the terminal enters the inactive state for at least a transmission delay time. This may be the remaining time that the terminal is in the field of view of the multi-access receiver. This may be achieved by the terminal using a probability of transmission to determine whether or not to transmit in the next frame. The terminal may also be configured to select the slot in a frame, and this may be based upon information such as which slots were acknowledged. The receiver may use compression to transmit acknowledgement messages.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: March 17, 2020
    Assignee: Myriota Pty Ltd
    Inventors: Alexander James Grant, David Victor Lawrie Haley, Robert George McKilliam, William George Cowley, Ho Leung Chan
  • Publication number: 20200028576
    Abstract: A communication system is disclosed. In an embodiment, the communication system includes a user node for receiving data from a remote application program, the data including message data for communication to a central application program operatively associated with the remote application program; plurality of geographically distributed gateway nodes; one or more access nodes for receiving the message data from the user node via a first communications interface, and communicating the message data via a second communications interface to one or more of the plurality of geographically distributed gateway nodes; and a hub for communicating with the one or more of the plurality of geographically distributed gateway nodes to receive the message data for communication to the central application.
    Type: Application
    Filed: June 10, 2019
    Publication date: January 23, 2020
    Inventors: David Victor Lawrie Haley, John Lawrence Buetefuer, Alexander James Grant, William George Cowley, Gottfried Lechner, Ingmar Rudiger Land, Robert George McKilliam, Andre Pollok, Linda Mary Davis, Ricky Rocco Luppino, Sorin Adrian Barbulescu
  • Publication number: 20190372657
    Abstract: A multiuser communication system comprises multiple transmitters and a multiuser receiver that detects multiple transmissions via iterative soft interference cancellation. An initial acquisition module and single user decoder module are also described. The multiuser receiver acquires and subtracts known users in the residual signal before acquiring new users in the residual signal, which is performed iteratively until no new users are detected or a stopping criterion is met. To aid receiver acquisition, the transmitters insert discrete tones into the transmitted signals. These allow the multiuser receiver to obtain initial estimates of the frequency, time, gain, and/or phase offset for each user. To improve the quality of cancellation the receiver refines estimates of gain, time, frequency and phase offsets for each user after each iteration, and calculates time varying SINR estimates for each user. The multiuser receiver may be satellite based, may be a distributed receiver, or process users in parallel.
    Type: Application
    Filed: March 25, 2019
    Publication date: December 5, 2019
    Inventors: Alexander James Grant, Gottfried Lechner, Andre Pollok, Robert George McKilliam, Ingmar Rudiger Land, David Victor Lawrie Haley, William George Cowley, Linda Mary Davis, Sorin Adrian Barbulescu, John Lawrence Buetefuer, Marc Pierre Denis Lavenant
  • Publication number: 20190353799
    Abstract: A method and system for generating extended satellite ephemeris data for a satellite for use by a terminal apparatus is described. Historical orbital parameter data (e.g. from historical TLEs) are used to build a predictor for future values of the orbital parameters. The orbital parameter prediction model is then stored on the terminal apparatus (or an existing model can be updated), and at a desired epoch the pre-stored orbital parameter predictor is used to produce estimates of the orbital parameters for the satellite for that epoch (ie synthetic or predicted TLEs). These predicted orbital parameters (predicted TLE) are then used as input to a standard orbit predictor to produce an estimate of the satellite's location, for example to determine satellite pass times. This method allows generation satellite ephemeris data which is valid out to a year or more as compared to the normal validity of ephemeris data of a few hours or days.
    Type: Application
    Filed: December 21, 2017
    Publication date: November 21, 2019
    Inventors: Alexander James GRANT, Robert George MCKILLIAM
  • Publication number: 20190293806
    Abstract: A method for estimating the position of a terminal in a satellite communication at either the ground station or in the satellite is described. The method uses estimates of the time delay, Doppler and/or Doppler Rate of signals transmitted from the terminal to the satellite together with an estimate of the satellite position. The method can be used with both synchronised terminals and unsynchronised terminals provided they have a stable time or frequency reference as well as with low earth orbit satellites both with and without on-board global position and timing references. Additionally the method can also use estimates of the time delay, Doppler or Doppler rate of beacon signals received by either the satellite or terminals. These beacon signals may include GPS L1 signals. In contrast to standard GPS receivers, the method does not require the terminal to store GPS ephemeris data or to operate continuously.
    Type: Application
    Filed: May 16, 2017
    Publication date: September 26, 2019
    Inventors: David Victor Lawrie HALEY, Alexander James GRANT, Robert George MCKILLIAM, Andre POLLOK
  • Publication number: 20190260506
    Abstract: The invention relates to method and apparatus for improving the performance of communication systems using Run length Limited (RLL) messages such as the existing Automatic Identification System (AIS). A binary data sequence is Forward Error Correction (FEC) coded and then the sequence is compensated, for example by bit-erasure, so that either bit-stuffing is not required, or a bit stuffer will not be activated to ensure that the coded sequence meets the RLL requirement. Various embodiments are described to handle different architectures or input points for the FEC encoder and bit erasure module. The bit erasure module may also add dummy bits to ensure a RLL compliant CRC or to selectively add bits to a reserve buffer to compensate for later bit stuffing in a header. Additional RLL training sequences may also be added to assist in, receiver acquisition.
    Type: Application
    Filed: April 22, 2019
    Publication date: August 22, 2019
    Inventors: Alexander James Grant, Andre Pollok, Gottfried Lechner, David Victor Lawrie Haley, Robert George McKilliam, Ingmar Rudiger Land, Marc Pierre Denis Lavenant
  • Patent number: 10320469
    Abstract: A communication system is disclosed. In an embodiment, the communication system includes a user node for receiving data from a remote application program, the data including message data for communication to a central application program operatively associated with the remote application program; plurality of geographically distributed gateway nodes; one or more access nodes for receiving the message data from the user node via a first communications interface, and communicating the message data via a second communications interface to one or more of the plurality of geographically distributed gateway nodes; and a hub for communicating with the one or more of the plurality of geographically distributed gateway nodes to receive the message data for communication to the central application.
    Type: Grant
    Filed: January 22, 2018
    Date of Patent: June 11, 2019
    Assignee: Myriota Pty Ltd
    Inventors: David Victor Lawrie Haley, John Lawrence Buetefuer, Alexander James Grant, William George Cowley, Gottfried Lechner, Ingmar Rudiger Land, Robert George McKilliam, Andre Pollok, Linda Mary Davis, Ricky Rocco Luppino, Sorin Adrian Barbulescu
  • Patent number: 10321450
    Abstract: Methods and apparatus for communication between terminals and an access node in a multiuser multicarrier communications network are described. The access node may be a satellite access node. Terminals are configured to perform initial estimation and tracking of channel offsets and to estimate channel offsets for future packets to be transmitted by the terminal. In some embodiments the channel offsets comprise mobility related channel offsets due to the relative movement between the access node and the plurality of terminals. Transmissions from the terminals to the access node are pre-compensated for the channel offsets, so that the aggregate signal received by the access node occupies a bandwidth greater or equal to the maximum signal bandwidth of any individual terminal. Terminal transmissions may overlap in frequency and time on the ground, but arrive orthogonally at the access node.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: June 11, 2019
    Assignee: MYRIOTA PTY LTD
    Inventors: David Victor Lawrie Haley, William George Cowley, John Lawrence Buetefuer, Alexander James Grant, Gottfried Lechner, Andre Pollok, Robert George McKilliam, Ingmar Rudiger Land, Marc Pierre Denis Lavenant, Ying Chen
  • Patent number: 10313053
    Abstract: The invention relates to method and apparatus for improving the performance of communication systems using Run Length Limited (RLL) messages such as the existing Automatic Identification System (AIS). A binary data sequence is Forward Error Correction (FEC) coded and then the sequence is compensated, for example by bit-erasure, so that either bit-stuffing is not required, or a bit stuffer will not be activated to ensure that the coded sequence meets the RLL requirement. Various embodiments are described to handle different architectures or input points for the FEC encoder and bit erasure module. The bit erasure module may also add dummy bits to ensure a RLL compliant CRC or to selectively add bits to a reserve buffer to compensate for later bit stuffing in a header. Additional RLL training sequences may also be added to assist in, receiver acquisition.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: June 4, 2019
    Assignee: Myriota Pty Ltd
    Inventors: Alexander James Grant, Andre Pollok, Gottfried Lechner, David Victor Lawrie Haley, Robert George McKilliam, Ingmar Rudiger Land, Marc Pierre Denis Lavenant