Patents by Inventor Richard G. C. Williams

Richard G. C. Williams 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: 8859872
    Abstract: A method is presented that allows feedback to be given on a musical performance without restrictions on the performance in terms of quality of intonation, tempo, or specific note order. Based on standard musical exercises, the ability to rate a performance is tolerant to repeated and/or omitted notes, to varying tempo and to systematic tuning errors. The method is suitable for use on mobile devices and may provide real-time feedback to allow the performer to adjust their performance or monitor their progress during the performance. Since a wide range of proficiency is able to be rated to give an indication of how well the performer executed a musical exercise this allows very inexperienced musicians to feel a sense of accomplishment when practicing outside the teaching environment as well as giving more accomplished musicians the feedback they need for continuous improvement.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: October 14, 2014
    Assignee: Spectral Efficiency Ltd
    Inventor: Richard G. C. Williams
  • Publication number: 20130312587
    Abstract: A method is presented that selects a musical exercise to be performed by a student based on the assessment of previous performances of musical exercises within a syllabus. The musical exercises within the syllabus that have been performed more poorly are more likely to be selected. This enables the student to practice the exercises that are most in need of practice without having to wait for feedback on progress from a teacher and thus accelerates the learning process.
    Type: Application
    Filed: May 8, 2013
    Publication date: November 28, 2013
    Applicant: Spectral Efficiency Ltd.
    Inventor: Richard G. C. Williams
  • Patent number: 8120395
    Abstract: A data receiver has a clock recovery and data sampling circuit. This has a fixed local oscillator for timing the data samples. A phase interpolator adjusts the phase of the clock signal in response to an early late detector which samples the waveform at the expected position of the edges. A further correction to the sampling position is made in response to the recent history of the data received. The correction is modelled on predictable jitter, for example, that in a transmitter caused by changes in data causing the supply voltage to drop.
    Type: Grant
    Filed: September 17, 2010
    Date of Patent: February 21, 2012
    Assignee: Texas Instruments Incorporated
    Inventors: Richard G. C. Williams, Giuseppe Surace
  • Publication number: 20110068840
    Abstract: A data receiver has a clock recovery and data sampling circuit. This has a fixed local oscillator for timing the data samples. A phase interpolator adjusts the phase of the clock signal in response to an early late detector which samples the waveform at the expected position of the edges. A further correction to the sampling position is made in response to the recent history of the data received. The correction is modelled on predictable jitter, for example, that in a transmitter caused by changes in data causing the supply voltage to drop.
    Type: Application
    Filed: September 17, 2010
    Publication date: March 24, 2011
    Inventors: Richard G. C. Williams, Giuseppe Surace
  • Patent number: 7471745
    Abstract: A communication system disclosed herein includes a channel quality estimation module that determines the channel quality metric utilizing the preamble portion of the packet only. Data, in such a communication system, is transmitted in the form of a packet over a data channel during a packet transmission, wherein each data channel includes several subchannels. The system includes a receiver having at least a baseband processor. The baseband processor couples to receive each baseband sample signal. Specifically, the baseband processor calculates the gain estimation of the each subchannel and generates a channel quality metric for each subchannel that is derived by deinterleaving the sequence of gain estimation magnitudes, convolving the deinterleaved sequence of gain estimation magnitudes with a short window index, and detecting the number of times the convolution falls beneath a predetermined threshold.
    Type: Grant
    Filed: March 24, 2003
    Date of Patent: December 30, 2008
    Assignee: Texas Instruments Incorporated
    Inventors: Kofi D. Anim-Appiah, Richard G. C. Williams, Anuj Batra
  • Patent number: 7295517
    Abstract: A communication system includes a receiver having a variable gain module and a baseband processor. The baseband processor measures the power of the signal received and derives a variable gain control setting that is inversely proportional to the power of that signal and sends the variable gain control setting to the variable gain module. The baseband processor generates a channel quality metric that is equivalent to the normalized geometric mean of the squared magnitudes of the gain estimation, divided by the total noise-plus-interference power.
    Type: Grant
    Filed: March 10, 2003
    Date of Patent: November 13, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Kofi D. Anim-Appiah, Richard G. C. Williams, Anuj Batra
  • Patent number: 7236544
    Abstract: System and method for enabling the low power detection of a transmitted sequence. A preferred embodiment comprises the replacement of a portion of a preamble (after the application of any needed scrambling) with an expected sequence field (such as the expected sequence field 410). The expected sequence field may contain a sequence of values known at a receiver or a periodic sequence. The addition of the expected sequence field does not affect the length of the preamble and is compatible with existing receivers.
    Type: Grant
    Filed: September 24, 2003
    Date of Patent: June 26, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Richard G. C. Williams, A. Joseph Mueller
  • Patent number: 7227949
    Abstract: A separated synchronizing scrambler/descrambler pair that removes the possibility of catastrophic error due to improper transmission of initial condition information without disrupting the OFDM modulation scheme of a system that includes error-correction coding circuitry and replay variation. A transmitting device within the pair includes a first and a second data scrambler wherein the first data scrambler couples to receive the incoming data stream and filters the incoming data stream to provide a first filtered signal using a key signal. The second data scrambler, having an initial condition, couples to receive the first filtered signal and converts it into a scrambled signal using a scrambling seed. The second data scrambler comprises a random series generator for generating the scrambling seed to convert the first filtered signal into a scrambled signal. The scrambled signal is transmitted to the receiving device.
    Type: Grant
    Filed: January 30, 2003
    Date of Patent: June 5, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Chris Heegard, Richard G. C. Williams
  • Patent number: 7224666
    Abstract: A method for estimating carrier frequency offset (CFO) and sampling frequency offset (SFO) in an Orthogonal Frequency Division Multiplexing (OFDM) system having a plurality of pilot tones. The absolute phase angle for each pilot tone is measured, and estimates of the CFO and the SFO are derived using a weighted least-squares methodology. More particularly, the phase of each pilot tone is measured for a number (n) of symbol times; for each of the pilot tones, the slope of a phase angle change from symbol time to symbol time is estimated using a best least-squares fit of the measured phases to a straight line; and a weighted least-squares best-fit straight line is determined to find an estimated phase angle differential value (?(i)) for each pilot tone; wherein a slope of the best-fit straight line yields an estimate of the SFO, and an intercept with the best-fit straight line yields an estimate of the CFO.
    Type: Grant
    Filed: May 13, 2002
    Date of Patent: May 29, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Srikanth Gummadi, Peter A. Murphy, Richard G. C. Williams
  • Patent number: 7131038
    Abstract: A method and apparatus determines an uncoded bit error rate pb based on a target symbol error rate ?s. The uncoded bit error rate pb is determined based on a weighted series expansion of the target symbol error rate ?s, comprising weights W that are a function of a maximum number of symbol errors that can be corrected t and a number of symbols in an information field K. The maximum number of symbol errors t and the number of symbols in the information field K is selected such that the uncoded bit error rate pb that produces a symbol error rate that is less than or equal to the target symbol error rate ?s is largest.
    Type: Grant
    Filed: December 20, 2000
    Date of Patent: October 31, 2006
    Assignee: 3Com Corporation
    Inventors: Vlad Mitlin, Richard G. C. Williams
  • Patent number: 7103096
    Abstract: In one embodiment, a method and apparatus increases a bit load of a multicarrier system comprising a channel having a plurality of subchannels. A bit load is determined for at least one subchannel based on a target symbol error rate ?S a maximum number of symbol errors that can be corrected t, a number of symbols in an information field K, and a maximum number of transmissions k, and a number of bits per subchannel. The maximum number of symbol errors t, the number of symbols in the information field K and the maximum number of transmissions k, is selected such that a net coding gain is increased. In another embodiment, a method determines data flow for a channel having a plurality of subchannels in a multi-carrier system.
    Type: Grant
    Filed: December 20, 2000
    Date of Patent: September 5, 2006
    Assignee: 3Com Corporation
    Inventors: Vlad Mitlin, Richard G. C. Williams
  • Patent number: 6999534
    Abstract: A method 10 is provided to mitigate DC offset in a sign bit correlator associated with a packet detection circuit. The input sign pattern is monitored; and if a long run of the same sign is seen, a sign bit is replaced with a bit generated using a desired pseudorandom noise (PN) sequence. This ensures that the correlator only reacts substantially to correlations that are not due to DC offset.
    Type: Grant
    Filed: July 31, 2002
    Date of Patent: February 14, 2006
    Assignee: Texas Instruments Incorporated
    Inventors: Jeff E. Taarud, Richard G. C. Williams, G. Layne Lisenbee
  • Patent number: 6954492
    Abstract: A differential encoder is designed to correct for any phase invariance. Without differential encoding defined for the V.92 upstream, undetectable errors are possible in a modem due to an inversion in the upstream channel. Immunity to channel inversions is provided by differentially encoding a combined preceding and modulus conversion system. A frame of a constellations is attributed a sign and the frame and the sign are differentially encoded. The frame and the sign are differentially decoded after the multiple modulus decoder, ensuring phase shift immunity.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: October 11, 2005
    Assignee: 3Com Corporation
    Inventor: Richard G. C. Williams
  • Patent number: 6898210
    Abstract: A system and method for providing a local area network utilizing discrete multitone transceivers includes at least two discrete multitone transceivers each of which may be capable of communicating with the central office and with other discrete multitone transceivers in communication with the local area network. The local area network utilizes a set of carriers coordinated between the first discrete multitone transceiver and the second discrete multitone transceiver providing a communication link between the first discrete multitone transceiver and the second discrete multitone transceiver.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: May 24, 2005
    Assignee: 3Com Corporation
    Inventors: Yaqi Cheng, Richard G. C. Williams, John R. Rosenlof, A. Joseph Mueller
  • Publication number: 20040190648
    Abstract: A communication system disclosed herein includes a channel quality estimation module that determines the channel quality metric utilizing the preamble portion of the packet only. Data, in such a communication system, is transmitted in the form of a packet over a data channel during a packet transmission, wherein each data channel includes several sub-channels. The system includes a receiver having at least a baseband processor, a deinterleaver, and a channel decoder. The baseband processor couples to receive each baseband sample signal. Specifically, the baseband processor calculates the gain estimation of the each sub-channel and generates a channel quality metric for each sub-channel that is derived by deinterleaving the sequence of gain estimation magnitudes, convolving the deinterleaved sequence of gain estimation magnitudes with a short window index, and detecting the number of times the convolution falls beneath a predetermined threshold.
    Type: Application
    Filed: March 24, 2003
    Publication date: September 30, 2004
    Inventors: Kofi D. Anim-Appiah, Richard G. C. Williams, Anuj Batra
  • Publication number: 20040100898
    Abstract: A communication system disclosed herein includes a channel quality estimation module that determines the channel quality metric utilizing the preamble portion of the packet only. Data, in such a communication system, is transmitted in the form of a packet over a data channel during a packet transmission, wherein each data channel includes several sub-channels. The system includes a receiver having a variable gain module and a baseband processor. The variable gain module applies variable gain to the received packets to ensure that the baseband processor receives sample signals of constant energy. The baseband processor, having several functions, couples to receive each baseband sample signal. Specifically, the baseband processor measures the power of the signal received and derives a variable gain control setting that is inversely proportional to the power of that signal.
    Type: Application
    Filed: March 10, 2003
    Publication date: May 27, 2004
    Inventors: Kofi D. Anim-Appiah, Richard G.C. Williams, Anuj Batra
  • Patent number: 6732323
    Abstract: The present invention includes alternative methods for selecting forward error correction parameters to be used in multi channel communications. Method embodying aspects of the present invention may include acquiring signal to noise ratio data for a set of communications channels, counting, estimating or identifying channels to carry data, computing an average signal to noise ratio for channels used and selecting set(s) of FEC parameters. It may predicting net SNR gains and storing these predictions as splines or in interpolation tables. This invention is specifically applicable to Reed-Solomon encoding for FEC and selecting the Reed-Solomon parameters S and R/S. Symbol sets, represented by S may consist of dmt symbols or of data carried by multiple channels in one transmission interval. The computations for selecting parameters may include adjusting the average signal to noise ratio by a safety margin.
    Type: Grant
    Filed: October 12, 2000
    Date of Patent: May 4, 2004
    Assignee: 3Com Corporation
    Inventors: Vlad Mitlin, Tim Murphy, Richard G. C. Williams
  • Patent number: 6690666
    Abstract: The subject invention defines the details of packet based DSL modulation. The invention claims a method for minimizing crosstalk generation by specifying a duty cycle for bursted carrier data traffic and a method of providing opportunistic echo canceller training. In this way the present invention minimizes power and interference while maximizing the peak capacity of a transceiver used in ADSL communication systems.
    Type: Grant
    Filed: May 29, 1999
    Date of Patent: February 10, 2004
    Assignee: 3Com Corporation
    Inventors: Andrew L. Norrell, Dale M. Walsh, William Kurt Dobson, Richard G. C. Williams, John Rosenlof
  • Publication number: 20040022331
    Abstract: A method 10 is provided to mitigate DC offset in a sign bit correlator associated with a packet detection circuit. The input sign pattern is monitored; and if a long run of the same sign is seen, a sign bit is replaced with a bit generated using a desired pseudorandom noise (PN) sequence. This ensures that the correlator only reacts substantially to correlations that are not due to DC offset.
    Type: Application
    Filed: July 31, 2002
    Publication date: February 5, 2004
    Inventors: Jeff E. Taarud, Richard G. C. Williams, G. Layne Lisenbee
  • Patent number: 6650658
    Abstract: A system and method for a handshake protocol for digital subscriber line (DSL) and similar telecommunication systems that makes beneficial use of aliasing to select and decode signaling tones. In particular, the invention carefully selects signaling tones at frequencies such that higher frequency tones would alias down and coincide with specific base tones after sub-sampling. Thus, rather than filtering out higher frequencies to avoid aliasing, aliasing is exploited to use these higher frequencies. This technique would allow a receiver to detect and decode the higher frequency tones at lower frequency tone locations or bands. A related innovation is a band set, which includes one or more tones within a particular frequency band, where typically each tone in a band set corresponds to a different tone set.
    Type: Grant
    Filed: April 7, 1999
    Date of Patent: November 18, 2003
    Assignee: 3Com Corporation
    Inventors: A. Joseph Mueller, Richard G. C. Williams