A circular filtering system that prevents the problem of inter-symbol interference. The circular filtering system utilizes a buffer memory to store samples of a given symbol and provide only these samples to a linear filter such that the output of the filter, for any given symbol is formed by filtering only samples of that input symbol. Each symbol being filtered independent of other symbols hence eliminating inter-symbol interference caused by filtering. Where symbols are tolerant to a fixed phase shift for each symbol, the circular filtering system can be simplified by reducing the size of the buffer and introducing a multiplexer.
Legal claims defining the scope of protection, as filed with the USPTO.
1. An apparatus for filterng a series of concatenated sub-sequences of data, comprising: a buffer memory configured to accept as input N samples of a given one of said sub-sequences and output only a portion of said N samples on a given cycle; and a filter having M taps, the output of said buffer memory coupled to an input of said filter, said buffer memory configured to input to said filter only samples of said given one sub-sequence, said filter configured to provide output samples that are filtered versions of only input samples from the same said given one sub-sequence, wherein an Rth output sample of said given one sub-sequence, if R is less than M, is a filtered version of the last M−R samples of said given one sub-sequence and the first R samples of said given one sub-sequence.
2. An apparatus according to claim 1 wherein each one of said sub-sequences encodes a symbol.
3. An apparatus according to claim 1 wherein said sub-sequences are discrete in nature.
4. An apparatus according to claim 1 wherein said filter is a linear filter.
5. An apparatus according to claim 1 wherein said series of concatenated sub-sequences comprise a digital baseband signal.
6. An apparatus according to claim 4 wherein said filter is a digital filter.
7. An apparatus according to claim 1 wherein all said output samples exhibit no interference from input samples of said sub-sequences other than the sub-sequence which is represented by said output samples.
8. An apparatus according to claim 1 wherein said apparatus is deployed in a multi-channel communications system.
9. An apparatus according to claim 8 wherein said system utilizes orthogonal frequency division multiplexing.
10. An apparatus according to claim 1 wherein said buffer memory is read to provide said filter input for a given one sub-sequence as soon as input sample N−M is written to said buffer memory.
11. An apparatus according to claim 10 wherein a latency for providing a first output sample of a given one sub-sequence is proportional to the time required to write all N samples to said buffer memory.
12. An apparatus according to claim 1 wherein the Rth output sample of said given one sub-sequenre, if R is not less than M, is a filtered version of the Rth input sample and the previous M−1 input samples of said given one sub-sequence.
13. An apparatus according to claim 1 wherein M is less than N.
14. A method of filtering a series of concatenated sub-sequences of data, comprising: buffering N samples of a given one said sub-sequences; providing as input to a filter of M taps only samples from said given one sub-sequence; and filtering using said filter said samples input thereto, said filtering generating output samples which are a function of only samples from said given one sub-sequence, wherein for an Rth output sample of said given one sub-sequence: if R is less than N, then providing as input to said filter the last M−R samples of said given one sub-sequence and the first R samples of said given one sub-sequence; and if R is not less than M, then providing as input to said filter the Rth sample and the M−1 samples of said given one sub-sequence preceding the Rth sample.
15. A method according to claim 14 wherein said providing as input commences as soon as N−M samples have been buffered.
16. A method according to claim 14 wherein each said sub-sequence encodes a symbol.
17. A method according to claim 14 wherein said filtering is digital filtering.
18. A method according to claim 16 wherein said symbol is carried on a orthogonal frequency division multiplexing system.
19. A method according to claim 14 wherein a latency for providing a first output sample of a given one sub-sequence is proportional to the time required to buffer all N samples.
20. A method according to claim 14 further comprising: reading the buffered samples to provide said filter input for a given one sub-sequence as soon as input sample N−M is buffered.
21. A method according to claim 14 wherein all said output samples exhibit no interference from input samples of said sub-sequences other than the sub-sequence which is represented by said output samples.
22. A method according to claim 14 wherein M is less than N.
23. An apparatus for filtering a series of concatenated sub-sequences of data, each sub-sequence having N samples indexed from 0 to N−1, said apparatus comprising: a buffer memory configured to accept as input M samples of a given one of said sub-sequences; a multiplexer configured to select as its output one of an output of said buffer and an unbuffered sample of said given one sub-sequence as it is streamed to said apparatus; and a filter having M taps, the output of said multiplexer coupled to the input of said filter, said apparatus providing as output samples of said given one sub-sequence a filtered version of input samples only from the same said given one sub-sequence, wherein the Rth output sample for said given one sub-sequence, if R is less than M, is a filtered version of the last M−R samples of said given one sub-sequence and the first R samples of said given one sub-sequence.
24. An apparatus according to claim 23 wherein each one of said sub-sequences encodes a symbol.
25. An apparatus according to claim 23 wherein said sub-sequences are discrete in nature.
26. An apparatus according to claim 23 wherein said filter is a linear filter.
27. An apparatus according to claim 23 wherein said series of concatenated sub-sequences comprise a digital baseband signal.
28. An apparatus according to claim 26 wherein said filter is a digital filter.
29. An apparatus according to claim 23 wherein all said output samples exhibit no interference from input samples of said sub-sequences other than the sub-sequence which is represented by said output samples.
30. An apparatus according to claim 23 wherein said apparatus is deployed in a multi-channel communications system.
31. An apparatus according to claim 30 wherein said system utilizes orthogonal frequency division multiplexing.
32. An apparatus according to claim 23 wherein said multiplexer is ready to provide a complete M input samples to said filter input for a given one sub-sequence when the first M input samples are first streamed.
33. An apparatus according to claim 32 wherein a latency for providing a first output sample of a given one sub-sequence is proportional to the time required to write all M samples to said buffer memory.
34. An apparatus according to claim 23 wherein the Rth output sample of said given one sub-sequence, if R is not less than M, is a filtered version of the Rth input sample and the previous M−1 input samples of said given one sub-sequence.
35. An apparatus according to claim 32 wherein said multiplexer selects the unbuffered input samples of said given one sub-sequence being streamed until all N input samples have been streamed.
36. An apparatus according to claim 35 wherein said multiplexer selects input samples stored in said buffer memory after said N samples have been streamed into said apparatus.
37. An apparatus according to claim 36 wherein the first N−M output samples observed at the output of said filter correspond to the last N−M samples of said given one sub-sequence.
38. An apparatus according to claim 37 wherein the last M samples observed at the output of said filter correspond to the first M samples of said given one sub-sequence.
39. An apparatus according to claim 37 wherein said sub-sequences are tolerant to a fixed phase modification.
40. An apparatus according to claim 23 wherein M is less than N.
41. A method of filtering a series of concatenated sub-sequences of data, each sub-sequence consisting N samples indexed from 0 to N−1 said method comprising: buffering M samples of a given one of said sub-sequences; providing as input to a filter one of said buffered M samples and an unbuffered input sample of said given one sub-sequence; filtering using said filter said samples input thereto, said filtering generating output samples which are a function of only samples from said given one sub-sequence, wherein for the Rth output sample of said given one sub-sequence, said providing includes: if R is less than M, then providing as input to said filter the last M−R samples of said given one sub-sequence and the first R samples of said given one sub-sequence; and if R is not less than M, then providing as input to filter the Rth sample and the M−1 samples of said given one sub-sequence preceding the Rth sample.
42. A method according to claim 41 wherein said providing as input commences as soon the first input sample is streamed into an apparatus.
43. A method according to claim 41 wherein each said sub-sequence encodes a symbol.
44. A method according to claim 41 wherein said filtering is digital filtering.
45. A method according to claim 43 wherein said symbols are carried on a orthogonal frequency division multiplexing system.
46. A method according to claim 41 wherein a latency for providing a first output sample of a given one sub-sequence is proportional to the time required to buffer M input samples.
47. A method according to claim 41 further wherein providing includes: selecting said unbuffered input samples while all N samples are being streamed in; and selecting said buffered samples after all N samples have been streamed in.
48. A method according to claim 41 wherein all said output samples exhibit no interference from input samples of said sub-sequences other than the sub-sequence which is represented by said output samples.
49. A method according to claim 47 wherein the first N−M output samples observed at the output of said filter correspond to the last N−M samples of said given one sub-sequence.
50. A method according to claim 49 wherein the last M samples observed at the output of said filter correspond to the first M samples of said given one sub-sequence.
51. A method according to claim 49 wherein said sub-sequences are tolerant to a fixed phase modification.
52. A method according to claim 41 wherein M is less than N.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 24, 2001
September 26, 2006
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.