# US 10,483,997 B1 · Circuit for frequency to time domain conversion > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,483,997 B1 - Document ID: US10483997B1 - Status: Granted - Kind: B1 - Application number: 16/281,862 - Filed: 2019-02-21 - Granted: 2019-11-19 - Earliest claimed: 2018-11-02 - Assignees: Texas Instruments Incorporated - Applicants: Texas Instruments Incorporated - Inventors: Aravind Ganesan; Jaiganesh Balakrishnan; Sashidharan Venkatraman; Bragadeesh Suresh Babu - Web page: https://patentgrep.com/patent/US10483997B1 ## CPC - G06F 17/141: {Discrete Fourier transforms} - H03M 1/1215: {using time-division multiplexing} - H03M 1/06: Continuously compensating for, or preventing, undesired influence of physical parameters (periodically, {e.g. by using stored correction values,} H03M1/10) - H03M 1/1255: {Synchronisation of the sampling frequency or phase to the input frequency or phase} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract A method for frequency domain to time domain conversion includes receiving a set of frequency-domain samples. Based on the set of frequency-domain samples, a first sample subset comprising a predetermined fraction of the number of samples of the set of frequency-domain samples and a second sample subset comprising the predetermined fraction of the number of samples of the set of frequency-domain samples are generated. A linear phase rotation is applied to the first sample subset and the second sample subset to produce a phase rotated first sample subset and a phase rotated second sample subset. The phase rotated first sample set is post-processed to generate a first set of time-domain samples. The phase rotated second sample set is post-processed to generate a second set of time-domain samples. The first set of time-domain samples and the second set of time-domain samples are reordered to produce an output set of time-domain samples. ## Claims ### Claim 1 A method for frequency to time domain conversion, comprising: receiving a set of frequency domain samples; generating, based on the set of frequency domain samples: a first sample subset comprising a predetermined fraction of the number of samples of the set of frequency domain samples; and a second sample subset comprising the predetermined fraction of the number of samples of the set of frequency domain samples; applying a linear phase rotation to the first sample subset and the second sample subset to produce a phase rotated first sample set and a phase rotated second sample subset; post-processing the phase rotated first sample set to generate a first set of time domain samples; post-processing the phase rotated second sample set to generate a second set of time domain samples; and reordering the first set of time domain samples and the second set of time domain samples to produce an output set of time domain samples. ### Claim 2 (depends on 1) The method of claim 1, further comprising: generating each sample of the first sample subset as a sum of two samples of the set of frequency domain samples; generating each sample of the second sample subset as a difference of two samples of the set of frequency domain samples. ### Claim 3 (depends on 1) The method of claim 1, wherein the linear phase rotation applied to the first sample subset is different from the linear phase rotation applied to the second sample subset. ### Claim 4 (depends on 1) The method of claim 1, wherein post-processing the phase rotated first sample set comprises applying a block processing to a block of samples of the phase rotated first sample set to generate a block processed sample set. ### Claim 5 (depends on 4) The method of claim 4, wherein post-processing the phase rotated first sample set comprises applying an independent one shot processing to the block processed sample set to generate the first set of time domain samples. ### Claim 6 (depends on 5) The method of claim 5, wherein applying the independent one shot processing comprises: executing a first computation of the independent one shot processing to generate a positive index time domain sample; and executing a second computation of the independent one shot processing to generate a negative index time domain sample. ### Claim 7 (depends on 1) The method of claim 1, wherein post-processing the phase rotated second sample set comprises applying a block processing to a block of samples of the phase rotated second sample set to generate a block processed sample set. ### Claim 8 (depends on 7) The method of claim 7, wherein post-processing the phase rotated second sample set comprises applying an independent one shot processing to the block processed sample set to generate the second set of time domain samples. ### Claim 9 (depends on 1) The method of claim 1, wherein: post processing the phase rotated first sample set comprises generating a zero index sample of the first set of time domain samples as a sum of all the samples of the first phase rotated sample set; and post processing the phase rotated second sample set comprises generating a zero index sample of the second set of time domain samples as a sum of all the samples of the second phase rotated sample set. ### Claim 10 (depends on 1) The method of claim 1, wherein the reordering comprises interleaving the first set of time domain samples and the second set of time domain samples in order of ascending sample index. ### Claim 11 A circuit for frequency to time domain transformation, comprising: a preprocessing circuit configured to: receive a set of frequency domain samples; generate, based on the set of frequency domain samples: a first sample subset comprising a predetermined fraction of the number of samples of the set of frequency domain samples; and a second sample subset comprising the predetermined fraction of the number of samples of the set of frequency domain samples; a linear phase shift circuit coupled to the preprocessing circuit, and configured to: apply a first linear phase rotation to the first sample subset to produce a phase rotated first sample set; and apply a second linear phase rotation to the second sample subset to produce a phase rotated second sample set; wherein the first linear phase rotation is different from the second linear phase rotation; a post processing circuit coupled to the linear phase shift circuit, and configured to: post process the phase rotated first sample set to generate a first set of time domain samples; and post process the phase rotated second sample set to generate a second set of time domain samples; and a remapping circuit coupled to the post processing circuit, and configured to reorder the first set of time domain samples and the second set of time domain samples to produce an output set of time domain samples. ### Claim 12 (depends on 11) The circuit of claim 11, wherein the preprocessing circuit is configured to: add a first sample of the set of frequency domain samples to a second sample of the set of frequency domain samples to generate a sample of the first sample subset; subtract the first sample of the set of frequency domain samples from the second sample of the set of frequency domain samples to generate a sample of the second sample subset. ### Claim 13 (depends on 11) The circuit of claim 11, wherein the post processing circuit comprises: a shared block processing circuit configured to process each sample of the phase rotated first sample set to generate a block processed sample set; and an independent one shot post processing circuit coupled to the shared block processing circuit, and configured to process the block processed sample set to generate the first set of time domain samples. ### Claim 14 (depends on 11) The circuit of claim 11, wherein the post processing circuit comprises: a shared block processing circuit configured to process each sample of the phase rotated second sample set to generate a block processed sample set; and an independent one shot post processing circuit coupled to the shared block processing circuit, and configured to process the block processed sample set to generate the second set of time domain samples. ### Claim 15 (depends on 11) The circuit of claim 11, wherein the post processing circuit is configured to: sum of all the samples of the first phase rotated sample set to generate a zero index sample of the first set of time domain samples; and sum of all the samples of the second phase rotated sample set to generate a zero index sample of the second set of time domain samples. ### Claim 16 (depends on 11) The circuit of claim 11, wherein the remapping circuit is configured to interleave the first set of time domain samples and the second set of time domain samples in order of ascending sample index. ### Claim 17 A mismatch correction system, comprising: a mismatch estimation circuit configured to estimate, in the frequency domain, an impairment in an input signal; a frequency domain to time domain conversion circuit coupled to the mismatch estimation circuit, and configured to convert a set of frequency domain samples generated by the mismatch estimation circuit to time domain filter coefficients, the frequency domain to time domain conversion circuit comprising: a preprocessing circuit configured to generate, based on the set of frequency domain samples: a first sample subset comprising a predetermined fraction of the number of samples of the set of frequency domain samples; and a second sample subset comprising the predetermined fraction of the number of samples of the set of frequency domain samples; a linear phase shift circuit coupled to the preprocessing circuit, and configured to: apply a first linear phase shift to the first sample subset to produce a phase rotated first sample set; and apply a second linear phase shift to the second sample subset to produce a phase rotated second sample set; wherein the first linear phase shift is different from the second linear phase shift; a post processing circuit coupled to the linear phase shift circuit, and configured to: process the phase rotated first sample set to generate a first set of time domain samples; and process the phase rotated second sample set to generate a second set of time domain samples; and a remapping circuit coupled to the post processing circuit, and configured to reorder the first set of time domain samples and the second set of time domain samples to produce the time domain filter coefficients; and a mismatch correction circuit coupled to the frequency domain to time domain conversion circuit, and comprising: a time domain filter configured to apply the time domain filter coefficients to correct the input signal. ### Claim 18 (depends on 17) The system of claim 17, wherein the preprocessing circuit is configured to: add a first sample of the set of frequency domain samples to a second sample of the set of frequency domain samples to generate a sample of the first sample subset; subtract the first sample of the set of frequency domain samples from the second sample of the set of frequency domain samples to generate a sample of the second sample subset. ### Claim 19 (depends on 17) The system of claim 17, wherein the post processing circuit comprises: a shared block processing circuit configured to: process each sample of the phase rotated first sample set to generate a first block processed sample set; and process each sample of the phase rotated second sample set to generate a second block processed sample set and an independent one shot post processing circuit coupled to the shared block processing circuit, and configured to: process the first block processed sample set to generate the first set of time domain samples; and process the second block processed sample set to generate the second set of time domain samples. ### Claim 20 (depends on 17) The system of claim 17, wherein the post processing circuit is configured to: sum of all the samples of the first phase rotated sample set to generate a zero index sample of the first set of time domain samples; and sum of all the samples of the second phase rotated sample set to generate a zero index sample of the second set of time domain samples. ### Claim 21 (depends on 17) The system of claim 17, wherein the remapping circuit is configured to interleave the first set of time domain samples and the second set of time domain samples in order of ascending sample index to generate the time domain filter coefficients.