Patents by Inventor Andries Pieter Hekstra

Andries Pieter Hekstra 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: 20230305104
    Abstract: A radar receiver comprising: an ADC (510) that samples analogue intermediate frequency, IF, signalling in order to generate digital signalling, wherein the digital signalling comprises a plurality of digital-values; a digital processor that populates a 2-dimensional array of bin-values based on the digital-values, such that: a first axis of the 2-dimensional array is a fast time axis and a second axis of the 2-dimensional array is a slow time axis; and a sampling-rate-adjuster that is configured to set a sampling rate associated with the bin-values in the 2-dimensional array based on an index of the slow time axis. The digital processor also performs DFT calculations on the bin-values in the 2-dimensional array along the fast time axis and the slow time axis in order to determine the range and velocity of any detected objects.
    Type: Application
    Filed: March 13, 2023
    Publication date: September 28, 2023
    Inventors: Andries Pieter Hekstra, Alessio Filippi, Arie Geert Cornelis Koppelaar, Ryan Haoyun Wu, Dongyin Ren, Feike Guus Jansen, Jeroen Overdevest, Joerg Heinrich Walter Wenzel
  • Patent number: 9667310
    Abstract: A receiver for receiving an input signal is disclosed. The receiver includes a processor, a memory, a plurality of sub-receivers configured to receive a plurality of versions of the input signal through a plurality of transmission channels, a sub-receiver selection module configured to select one more of the plurality of sub-receivers using expected contributions to signal-to-noise (SNR) of an output signal based on an uncertainty of the estimated contributions. The receiver also includes a combiner to combine outputs of the selected sub-receivers to produce the output signal.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: May 30, 2017
    Assignee: NXP B.V.
    Inventors: Arie Geert Cornelis Koppelaar, Andries Pieter Hekstra, Frank Harald Erich Ho Chung Leong, Stefan Drude, Marinus van Splunter
  • Publication number: 20170117934
    Abstract: A receiver for receiving an input signal is disclosed. The receiver includes a processor, a memory, a plurality of sub-receivers configured to receive a plurality of versions of the input signal through a plurality of transmission channels, a sub-receiver selection module configured to select one more of the plurality of sub-receivers using expected contributions to signal-to-noise (SNR) of an output signal based on an uncertainty of the estimated contributions. The receiver also includes a combiner to combine outputs of the selected sub-receivers to produce the output signal.
    Type: Application
    Filed: October 27, 2015
    Publication date: April 27, 2017
    Inventors: Arie Geert Cornelis Koppelaar, Andries Pieter Hekstra, Frank Harald Erich Ho Chung Leong, Stefan Drude, Marinus van Splunter
  • Patent number: 9077494
    Abstract: A processor (110) is disclosed for processing a plurality of Fourier-transformed instances of a symbol, each instance being comprised in one of a plurality of frequency-divided multiplexed subcarriers, said processor being arranged to estimate, for each instance, the channel gain and the inter-carrier interference contribution to said symbol from neighboring subcarriers due to a time-varying channel response of the received signal, and combine the instances into a single representation of said symbol based on the estimated channel gain and the inter-carrier interference contributions. A receiver comprising such a processor and a method for processing such signals are also disclosed.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: July 7, 2015
    Assignee: NXP, B.V.
    Inventors: Semih Serbetli, Andries Pieter Hekstra
  • Patent number: 8904266
    Abstract: Various embodiments relate to a multi-standard Viterbi decoder. Based on programmable values for constraint length, generator polynomials, and code rate, the multi-standard Viterbi decoder may adhere to a specific convolutional code standard. At a given time, the multi-standard Viterbi decoder may receive a variety of convolutional codes through a channel and may process them using various forms of the trace back method. Various embodiments include a branch metric unit and path metric unit that include a variety of sub-units that may or may not be active based on the value of the programmable value. Various embodiments also enable the multi-standard Viterbi decoder to handle different forms of convolutional codes, such as tail-biting codes. In some embodiments, the multi-standard Viterbi decoder may also process at least two convolutional codes concurrently.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: December 2, 2014
    Assignee: NXP, B.V.
    Inventors: Weihua Tang, Nur Engin, Frits Anthonie Steenhof, Marc Klaassen, Andries Pieter Hekstra, Sergie Valerjewitsch Sawitzki
  • Patent number: 8566683
    Abstract: Various embodiments relate to a storage unit and a related method in a Viterbi decoder for decoding a binary convolutional code with power efficiency. A storage unit for storing survivor paths may use a register exchange method to append additional information received from an add-compare-select unit onto the end of the survivor path. An exemplary method produces a prediction path after a specified depth in the survivor path processing history and subtracts the prediction path from the survivor path. This may cause a majority of bits that comprise the survivor path to be converted to a low-energy bit, such as a logical “0”. During subsequent copies of a differential survivor path using the register exchange method, less energy is consumed when copying the entire survivor path, as a majority of the bits in the survivor paths are a logical “0”.
    Type: Grant
    Filed: December 28, 2009
    Date of Patent: October 22, 2013
    Assignee: NXP, B.V.
    Inventors: Andries Pieter Hekstra, Weihua Tang
  • Patent number: 8433975
    Abstract: Various embodiments relate to the production of erasure flags to indicate errors resulting from decoding of convolutional codes. A Viterbi decoder may use a register exchange method to produce a plurality of survivor codes. At a defined index, a majority vote may take place comparing values of bits in each of the survivor codes. This majority vote may involve obtaining both the quantity of high-order bits and the quantity of low-order bits and obtaining the difference of the two quantities. The absolute value of the difference of high-order bits to low-order bits may be compared to a defined threshold. When the absolute value difference is below the defined quantity, an erasure flag may be produced and associated with the bits of the defined index, indicating that they are eligible for erasure. In some embodiments, a Reed-Solomon decoder may use the erasure flag to target specific survivor bits or survivor bytes for error-correction through erasure.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: April 30, 2013
    Assignee: NXP B.V.
    Inventors: Andries Pieter Hekstra, Nur Engin
  • Patent number: 8410960
    Abstract: A method is disclosed of compensating the output of an ADC for non-linearity in the response of the ADC. The method comprises converting an analog input signal to uncorrected digital ADC output samples, applying a vector of correction variables to each of a block of uncorrected ADC output samples to provide a block of corrected ADC samples, and iteratively minimizing a measure of the spectral flatness of the block of corrected ADC samples with response to the vector of correction variables.
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: April 2, 2013
    Assignee: NXP B.V.
    Inventors: Andries Pieter Hekstra, Lucien Johannes Breems, Robert Rutten
  • Patent number: 8253353
    Abstract: A method for driving a light source (11, 12, 13) is described, wherein the light source is alternately switched ON and OFF in an ON/OFF pattern, wherein the duty cycle of the ON/OFF pattern is varied to vary the average light intensity of the light source, and wherein the shape of the ON/OFF pattern is varied to transmit data. Thus, a control signal for the light source comprises data information as well as duty cycle information. The duty cycle is varied within a range from almost zero to almost 100%, and data is varied and transmitted without affecting the duty cycle.
    Type: Grant
    Filed: July 14, 2008
    Date of Patent: August 28, 2012
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Constant Paul Marie Jozef Baggen, Andries Pieter Hekstra, Johan Paul Marie Gerard Linnartz
  • Publication number: 20120042228
    Abstract: Various embodiments relate to the production of erasure flags to indicate errors resulting from decoding of convolutional codes. A Viterbi decoder may use a register exchange method to produce a plurality of survivor codes. At a defined index, a majority vote may take place comparing values of bits in each of the survivor codes. This majority vote may involve obtaining both the quantity of high-order bits and the quantity of low-order bits and obtaining the difference of the two quantities. The absolute value of the difference of high-order bits to low-order bits may be compared to a defined threshold. When the absolute value difference is below the defined quantity, an erasure flag may be produced and associated with the bits of the defined index, indicating that they are eligible for erasure. In some embodiments, a Reed-Solomon decoder may use the erasure flag to target specific survivor bits or survivor bytes for error-correction through erasure.
    Type: Application
    Filed: August 13, 2010
    Publication date: February 16, 2012
    Applicant: NXP B.V.
    Inventors: Andries Pieter Hekstra, Nur Engin
  • Publication number: 20120042229
    Abstract: Various embodiments relate to a multi-standard Viterbi decoder. Based on programmable values for constraint length, generator polynomials, and code rate, the multi-standard Viterbi decoder may adhere to a specific convolutional code standard. At a given time, the multi-standard Viterbi decoder may receive a variety of convolutional codes through a channel and may process them using various forms of the trace back method. Various embodiments include a branch metric unit and path metric unit that include a variety of sub-units that may or may not be active based on the value of the programmable value. Various embodiments also enable the multi-standard Viterbi decoder to handle different forms of convolutional codes, such as tail-biting codes. In some embodiments, the multi-standard Viterbi decoder may also process at least two convolutional codes concurrently.
    Type: Application
    Filed: August 10, 2010
    Publication date: February 16, 2012
    Applicant: NXP B.V.
    Inventors: Weihua Tang, Nur Engin, Frits Anthonie Steenhof, Marc Klaassen, Andries Pieter Hekstra, Sergei Valerjewitsch Sawitzki
  • Publication number: 20120008722
    Abstract: A processor (110) is disclosed for processing a plurality of Fourier-transformed instances of a symbol, each instance being comprised in one of a plurality of frequency-divided multiplexed subcarriers, said processor being arranged to estimate, for each instance, the channel gain and the inter-carrier interference contribution to said symbol from neighboring subcarriers due to a time-varying channel response of the received signal, and combine the instances into a single representation of said symbol based on the estimated channel gain and the inter-carrier interference contributions. A receiver comprising such a processor and a method for processing such signals are also disclosed.
    Type: Application
    Filed: March 19, 2010
    Publication date: January 12, 2012
    Applicant: NXP B.V.
    Inventors: Semih Serbetli, Andries Pieter Hekstra
  • Publication number: 20110161787
    Abstract: Various embodiments relate to a storage unit and a related method in a Viterbi decoder for decoding a binary convolutional code with power efficiency. A storage unit for storing survivor paths may use a register exchange method to append additional information received from an add-compare-select unit onto the end of the survivor path. An exemplary method produces a prediction path after a specified depth in the survivor path processing history and subtracts the prediction path from the survivor path. This may cause a majority of bits that comprise the survivor path to be converted to a low-energy bit, such as a logical “0”. During subsequent copies of a differential survivor path using the register exchange method, less energy is consumed when copying the entire survivor path, as a majority of the bits in the survivor paths are a logical “0”.
    Type: Application
    Filed: December 28, 2009
    Publication date: June 30, 2011
    Applicant: NXP B.V.
    Inventors: Andries Pieter Hekstra, Weihua Tang
  • Publication number: 20110122005
    Abstract: A method is disclosed of compensating the output of an ADC for non-linearity in the response of the ADC. The method comprises converting an analog input signal to uncorrected digital ADC output samples, applying a vector of correction variables to each of a block of uncorrected ADC output samples to provide a block of corrected ADC samples, and iteratively minimizing a measure of the spectral flatness of the block of corrected ADC samples with response to the vector of correction variables.
    Type: Application
    Filed: July 28, 2009
    Publication date: May 26, 2011
    Applicant: NXP B.V.
    Inventors: Andries Pieter Hekstra, Lucien Johannes Breems, Robert Rutten
  • Patent number: 7849377
    Abstract: The present invention relates to SISO decoder for iteratively decoding a block of received information symbols (r), in particular for use in a turbo decoder, said block being divided into a number of windows of information symbols. In order to achieve a significant reduction of power consumption a SISO decoder is proposed comprising at least one SISO decoding unit (17, 21) for SISO decoding of the received information symbols (r) of a window, wherein a stopping criterion is applied to each window. This allows to abort iterative decoding for each window individually once convergence of decoding is determined by marking a window or sub-block inactive (17,23). An inactive window is no longer SISO decoded in subsequent iterations.
    Type: Grant
    Filed: December 8, 2004
    Date of Patent: December 7, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Andries Pieter Hekstra, Johannus Theodorus Matheus Hubertus Dielissen
  • Patent number: 7791507
    Abstract: A coder converts M-bit information words into N-bit code words by generating a first and a second provisional code sequence using a coding rule by which, code words are logically assigned to information words so that a two's complement of a sum of coding bits included in the first provisional code sequence, is always different from a two's complement of a sum of coding bib included in the second provisional code sequence, when a first code state of the first sequence encoded starting from a predetermined original state is identical to a second code state of the second sequence encoded starting from said predetermined original state. Then, selecting either the first sequence or the second sequence depending on a value of at least one parameter that correlates with a DC content of the coded bit stream.
    Type: Grant
    Filed: December 8, 2006
    Date of Patent: September 7, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Willem Marie Julia Marcel Coene, Andries Pieter Hekstra, Hiroyuki Yamagishi, Makoto Noda
  • Publication number: 20100188004
    Abstract: A method for driving a light source (11, 12, 13) is described, wherein the light source is alternately switched ON and OFF in an ON/OFF pattern, wherein the duty cycle of the ON/OFF pattern is varied to vary the average light intensity of the light source, and wherein the shape of the ON/OFF pattern is varied to transmit data. Thus, a control signal for the light source comprises data information as well as duty cycle information. The duty cycle is varied within a range from almost zero to almost 100%, and data is varied and transmitted without affecting the duty cycle.
    Type: Application
    Filed: July 14, 2008
    Publication date: July 29, 2010
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS N.V.
    Inventors: Constant Paul Marie Jozef Baggen, Andries Pieter Hekstra, Johan Paul Marie Gerard Linnartz
  • Publication number: 20090296556
    Abstract: The invention provides an efficient reading device in which, even if one radiation beam should fail, no information is lost and the information can still be read out without time-consuming recurring operations. The present invention solves this problem by providing a reading device (FIG. 5A) and a means (FIG. 4) for forming read-out spots (A, B, C, D, E) that are built up by multiple radiation beams from the radiation source (4). This has the advantage that each read-out spot will have energy contributions from different radiation beams and, should one radiation beam break down, the intensity of some of the read-out spots may indeed diminish, but the information can still be read out thanks to the contributions from other radiation beams.
    Type: Application
    Filed: December 15, 2005
    Publication date: December 3, 2009
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS, N.V.
    Inventors: Alexander Marc Van Der Lee, Willem Marie Julia Marcel Coene, Andries Pieter Hekstra
  • Patent number: 7624008
    Abstract: Methods and devices for objectively predicting perceptual quality of speech signals degraded in a speech processing/transporting system which may have poor prediction results for degraded signals including extremely weak or silent portions. Improvement is achieved by applying a first scaling step in a pre-processing stage with a first scaling factor which is a function of a reciprocal value of power of the output signal increased by an adjustment value, and by a second scaling step with a second scaling factor which is substantially equal to the first scaling factor raised to an exponential value and with an adjustment value between zero and one. The second scaling step may be performed at various locations in the device. The adjustment values are adjusted using test signals with well-defined subjective quality scores.
    Type: Grant
    Filed: March 1, 2002
    Date of Patent: November 24, 2009
    Assignee: Koninklijke KPN N.V.
    Inventors: John Gerard Beerends, Andries Pieter Hekstra
  • Publication number: 20090015446
    Abstract: Presently known d=1 codes have long trains consisting of consecutive 2T runs and an overall high frequency of occurrence of the shortest 2T runs that reduce the performance of the bit detector By using a code with an MTR constraint of 2 an improvement in the bit detection is achieved. A code constructed in a systematic way that provides an MTR constraint of 2 is presented. A variation of such a code is disclosed where one sub-code is used, where coding states are divided into coding classes and where code words are divided into code word types. Then, for a given sub-code, an code word of type t can be concatenated with an code word of the next sub-code if said subsequent code word of said next sub-code belongs to one of coding states of the coding class with index Tmax+1 t.
    Type: Application
    Filed: December 8, 2006
    Publication date: January 15, 2009
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS, N.V.
    Inventors: Willem Marie Julia Marcel Coene, Andries Pieter Hekstra, Hiroyuki Yamagishi, Makoto Noda