Patents by Inventor Daniel N. Liu

Daniel N. Liu 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).

  • Patent number: 10735032
    Abstract: A method includes: generating a trellis; generating one or more predicted symbols using a first non-linear model; computing and saving two or more branch metrics using a priori log-likelihood ratio (LLR) information, a channel observation, and the one or more predicted symbols; if alpha forward recursion has not yet completed, generating alpha forward recursion state metrics using a second non-linear model; if beta backward recursion has not yet completed, generating beta backward recursion state metrics using a third non-linear model; if sigma forward recursion has not yet completed, generating sigma forward recursion state metrics using the branch metrics, the alpha state metrics, and the beta backward recursion state metrics; generating extrinsic information comprising a difference of a posteriori LLR information and the a priori LLR information; computing and feeding back the a priori LLR information; and calculating the a posteriori LLR information.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: August 4, 2020
    Assignee: NORTHROP GRUMMAN SYSTEMS CORPORATION
    Inventor: Daniel N. Liu
  • Publication number: 20190268026
    Abstract: A method includes: generating a trellis; generating one or more predicted symbols using a first non-linear model; computing and saving two or more branch metrics using a priori log-likelihood ratio (LLR) information, a channel observation, and the one or more predicted symbols; if alpha forward recursion has not yet completed, generating alpha forward recursion state metrics using a second non-linear model; if beta backward recursion has not yet completed, generating beta backward recursion state metrics using a third non-linear model; if sigma forward recursion has not yet completed, generating sigma forward recursion state metrics using the branch metrics, the alpha state metrics, and the beta backward recursion state metrics; generating extrinsic information comprising a difference of a posteriori LLR information and the a priori LLR information; computing and feeding back the a priori LLR information; and calculating the a posteriori LLR information.
    Type: Application
    Filed: May 8, 2019
    Publication date: August 29, 2019
    Inventor: Daniel N. LIU
  • Patent number: 10333561
    Abstract: A method includes: generating a trellis; generating one or more predicted symbols using a first non-linear model; computing and saving two or more branch metrics using a priori log-likelihood ratio (LLR) information, a channel observation, and the one or more predicted symbols; if alpha forward recursion has not yet completed, generating alpha forward recursion state metrics using a second non-linear model; if beta backward recursion has not yet completed, generating beta backward recursion state metrics using a third non-linear model; if sigma forward recursion has not yet completed, generating sigma forward recursion state metrics using the branch metrics, the alpha state metrics, and the beta backward recursion state metrics; generating extrinsic information comprising a difference of a posteriori LLR information and the a priori LLR information; computing and feeding back the a priori LLR information; and calculating the a posteriori LLR information.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: June 25, 2019
    Assignee: NORTHROP GRUMMAN SYSTEMS CORPORATION
    Inventor: Daniel N. Liu
  • Patent number: 10270478
    Abstract: A method for pre-coding a digital signal in a transmitter associated with a digital communications system to remove non-linear distortions. The method converts digital bits to be transmitted to a transmit constellation including symbols defining a plurality of the bits and subtracting a modeled constellation from the transmit constellation to provide a pre-coded constellation. The method performs a modulo operation on the pre-coded constellation to limit the number of symbols that are transmitted at any particular point in time and models the pre-coded constellation after the modulo operation using a Volterra series model, where a plurality of terms in the Volterra series are separately modeled and each modeled term of the constellation is added together to provide the modeled constellation. The method filters the pre-coded constellation to interpolate a symbol sequence in the constellation and shape the constellation and converts the shaped constellation to an analog signal to be transmitted.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: April 23, 2019
    Assignee: Northrop Grumman Systems Corporation
    Inventor: Daniel N. Liu
  • Publication number: 20180275281
    Abstract: A system and method of improving the modulation of GPS signal transmission is disclosed. Two alternative approaches are proposed: the Barrier Approximation and the Augmented Lagrangian Method. While both techniques can solve the problem with a substantially smaller error threshold, the Augmented Lagrangian Method further addresses potential ill-conditioning associated with nonconvex optimization. A formula for the lower bound on the constellation's amplitude is devised for any given arbitrary power profile. Lastly, additional results for multiplexing three, four, and five codes in GPS are presented. This invention also explores advantages and disadvantages for different solving strategies used. A discussion on how to generalize these techniques to non-POCET signal constellations is also included.
    Type: Application
    Filed: March 24, 2017
    Publication date: September 27, 2018
    Inventors: Daniel N. Liu, Alexander K. Tai
  • Patent number: 9800437
    Abstract: An apparatus and method for optimizing the performance of satellite communication system receivers by using the Soft-Input Soft-Output (SISO) BCJR (Bahl, Cocke, Jelinek and Raviv) algorithm to detect a transmitted information sequence is disclosed. A Sliding Window technique is used with a plurality of reduced state sequence estimation (RSSE) equalizers to execute the BCJR algorithm in parallel. A serial data stream is converted into a plurality of data blocks using a serial-to-parallel converter. After processing in parallel by the equalizers, the output blocks are converted back to a serial data stream by a parallel-to-serial converter. A path history is determined using maximum likelihood (ML) path history calculation.
    Type: Grant
    Filed: March 16, 2016
    Date of Patent: October 24, 2017
    Assignee: Northrop Grumman Systems Corporation
    Inventors: Robert S. Kingery, Daniel N. Liu
  • Publication number: 20170272283
    Abstract: An apparatus and method for optimizing the performance of satellite communication system receivers by using the Soft-Input Soft-Output (SISO) BCJR (Bahl, Cocke, Jelinek and Raviv) algorithm to detect a transmitted information sequence is disclosed. A Sliding Window technique is used with a plurality of reduced state sequence estimation (RSSE) equalizers to execute the BCJR algorithm in parallel. A serial data stream is converted into a plurality of data blocks using a serial-to-parallel converter. After processing in parallel by the equalizers, the output blocks are converted back to a serial data stream by a parallel-to-serial converter. A path history is determined using maximum likelihood (ML) path history calculation.
    Type: Application
    Filed: March 16, 2016
    Publication date: September 21, 2017
    Inventors: Robert S. Kingery, Daniel N. Liu
  • Publication number: 20170033809
    Abstract: A method for pre-coding a digital signal in a transmitter associated with a digital communications system to remove non-linear distortions. The method converts digital bits to be transmitted to a transmit constellation including symbols defining a plurality of the bits and subtracting a modeled constellation from the transmit constellation to provide a pre-coded constellation. The method performs a modulo operation on the pre-coded constellation to limit the number of symbols that are transmitted at any particular point in time and models the pre-coded constellation after the modulo operation using a Volterra series model, where a plurality of terms in the Volterra series are separately modeled and each modeled term of the constellation is added together to provide the modeled constellation. The method filters the pre-coded constellation to interpolate a symbol sequence in the constellation and shape the constellation and converts the shaped constellation to an analog signal to be transmitted.
    Type: Application
    Filed: July 27, 2015
    Publication date: February 2, 2017
    Inventor: DANIEL N. LIU
  • Patent number: 9559875
    Abstract: A blind equalizer apparatus includes a decision-directed (DD) least mean squares (LMS) blind equalizer. A blind equalizer apparatus includes: a DD LMS blind equalizer, wherein: the blind equalizer uses a finite impulse response filter with tap weights that are adaptively updated using a filter tap update algorithm, wherein blind equalization of one of an in-phase (I) channel and a quadrature (Q) channel is carried out by maximizing the Euclidean distance of binary modulated waveforms, wherein the blind equalizer averages a block to compute an independent phase estimate for a block, wherein the blind equalizer computes an error variable for a block from the phase estimate for the block, wherein the blind equalizer uses the phase estimate and alternating I/Q one dimensional/binary slicing to make a hard decision, and wherein the blind equalizer uses the hard decision to derive an error variable that is used to update the filter tap weights.
    Type: Grant
    Filed: May 9, 2012
    Date of Patent: January 31, 2017
    Assignee: Northrop Grumman Systems Corporation
    Inventors: Daniel N. Liu, Michael P. Fitz
  • Publication number: 20160218752
    Abstract: A method includes: generating a trellis; generating one or more predicted symbols using a first non-linear model; computing and saving two or more branch metrics using a priori log-likelihood ratio (LLR) information, a channel observation, and the one or more predicted symbols; if alpha forward recursion has not yet completed, generating alpha forward recursion state metrics using a second non-linear model; if beta backward recursion has not yet completed, generating beta backward recursion state metrics using a third non-linear model; if sigma forward recursion has not yet completed, generating sigma forward recursion state metrics using the branch metrics, the alpha state metrics, and the beta backward recursion state metrics; generating extrinsic information comprising a difference of a posteriori LLR information and the a priori LLR information; computing and feeding back the a priori LLR information; and calculating the a posteriori LLR information.
    Type: Application
    Filed: January 26, 2015
    Publication date: July 28, 2016
    Inventor: Daniel N. LIU
  • Patent number: 9176213
    Abstract: A method and system for providing adaptive coded modulation in LEO satellite communication system is provided. The received power signal at the receiver is predicted by the LEO satellite transmitter without using channel feedback from the receiver. The receiver rapidly detects changes in transmission rate and changes its demodulation rate in tandem with the LEO satellite. Certain conditions that vary slowly, such as local weather and ground moisture level, are provided to the transmitter from the receiver at a much slower rate than that used in normal data communications.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: November 3, 2015
    Assignee: Northrop Grumman Systems Corporation
    Inventors: Daniel N. Liu, Michael P. Fitz, Xiaofen Chen
  • Patent number: 9031168
    Abstract: A method for optimizing a constellation for M-ary amplitude phase shift keying (M-APSK) that provides signal modulation for transmitting a series of digital bits in an analog signal by a transmitter to be received by a receiver over a communications channel. The method includes identifying symbol-wise mutual information of a transmitted constellation, where the symbol-wise mutual information includes a conditional probability density function. The method identifies an unconstrained capacity that defines an ultimate performance limit of the constellation, and minimizes a difference between a rate of the symbol-wise mutual information and a rate of the unconstrained capacity to determine the number of rings, the number of symbols in each ring and the ring ratio in the constellation.
    Type: Grant
    Filed: April 21, 2014
    Date of Patent: May 12, 2015
    Assignee: Northrop Grumman Systems Corporation
    Inventor: Daniel N. Liu
  • Patent number: 8804807
    Abstract: A method for removing distortions in a transmitted signal transmitted by a high power amplifier in a satellite communications system. The method characterizes the high power amplifier to define a series of Volterra coefficients and uses those coefficients in an equalizer in a receiver in the communications system to remove the distortions. The equalizer is a non-linear soft interference cancellation and minimum mean square error equalizer that employs three processing operations including parallel soft interference cancellation, minimum mean square error filtering and a priori log-likelihood ratio calculations.
    Type: Grant
    Filed: February 4, 2013
    Date of Patent: August 12, 2014
    Assignee: Northrup Grumman Systems Corporation
    Inventors: Daniel N. Liu, Michael P. Fitz
  • Publication number: 20130336377
    Abstract: A method for removing distortions in a transmitted signal transmitted by a high power amplifier in a satellite communications system. The method characterizes the high power amplifier to define a series of Volterra coefficients and uses those coefficients in an equalizer in a receiver in the communications system to remove the distortions. The equalizer is a non-linear soft interference cancellation and minimum mean square error equalizer that employs three processing operations including parallel soft interference cancellation, minimum mean square error filtering and a priori log-likelihood ratio calculations.
    Type: Application
    Filed: February 4, 2013
    Publication date: December 19, 2013
    Applicant: NORTHROP GRUMMAN SYSTEMS CORPORATION
    Inventors: Daniel N. Liu, Michael P. Fitz
  • Publication number: 20130301697
    Abstract: A blind equalizer apparatus includes a decision-directed (DD) least mean squares (LMS) blind equalizer. A blind equalizer apparatus includes: a DD LMS blind equalizer, wherein: the blind equalizer uses a finite impulse response filter with tap weights that are adaptively updated using a filter tap update algorithm, wherein blind equalization of one of an in-phase (I) channel and a quadrature (Q) channel is carried out by maximizing the Euclidean distance of binary modulated waveforms, wherein the blind equalizer averages a block to compute an independent phase estimate for a block, wherein the blind equalizer computes an error variable for a block from the phase estimate for the block, wherein the blind equalizer uses the phase estimate and alternating I/Q one dimensional/binary slicing to make a hard decision, and wherein the blind equalizer uses the hard decision to derive an error variable that is used to update the filter tap weights.
    Type: Application
    Filed: May 9, 2012
    Publication date: November 14, 2013
    Inventors: Daniel N. Liu, Michael P. Fitz