Method and apparatus for spectral shaping in signal-point limited transmission systems
First Claim
1. A method of spectrally shaping transmitted samples with a set of predetermined frequency characteristics and a predetermined set of allowable transmitted signal levels, wherein a transmitted sample is either of an unmodified source sample or a dependent sample, comprising the steps of:
- a) calculating, for each of the transmitted samples, a running measure of unwanted components up to the current sample;
b) computing, for each block of the transmitted samples, an objective function based on the running measure calculated in Step a), wherein said objective function shapes the source samples to a predetermined spectrum characterized by a set of filter coefficients associated with a transmitter of said transmitted samples;
c) selecting, for each block of the transmitted samples, at least one redundant sample to be added or at least one transmitted sample to be modified, at structured or randomized location within the block to optimize the objective function in Step b).
15 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for performing spectral shaping transmitted samples with a set of predetermined frequency characteristics and a predetermined set of allowable transmitted signal levels are disclosed. The method first calculates, for each of the transmitted samples, a running measure of unwanted components upto the current sample. It then computes, for each block of the transmitted samples, an objective function based on the running measure previously calculated. It then selects, for each block of the transmitted samples, at least one redundant sample to be added or at least one transmitted sample to be modified, at structured or randomized location within the block to optimize the objective function. The location of the dependent sample can further be fixed, scrambled (pseudo random) or randomized. The method of computing can be any one of the following: a Running Filter Sum, a Running Fourier Transform (“RFT”) or Fast FT (“RFFT”), or an RDS, for each transmitted sample.
-
Citations
51 Claims
-
1. A method of spectrally shaping transmitted samples with a set of predetermined frequency characteristics and a predetermined set of allowable transmitted signal levels, wherein a transmitted sample is either of an unmodified source sample or a dependent sample, comprising the steps of:
-
a) calculating, for each of the transmitted samples, a running measure of unwanted components up to the current sample;
b) computing, for each block of the transmitted samples, an objective function based on the running measure calculated in Step a), wherein said objective function shapes the source samples to a predetermined spectrum characterized by a set of filter coefficients associated with a transmitter of said transmitted samples;
c) selecting, for each block of the transmitted samples, at least one redundant sample to be added or at least one transmitted sample to be modified, at structured or randomized location within the block to optimize the objective function in Step b). - View Dependent Claims (2, 3, 4, 5, 6, 7)
a) a Running Filter Sum;
b) a Running Fourier Transform (“
RFT”
) or Fast FT (“
RFFT”
);
c) a RDS, for each transmitted sample.
-
-
4. The method according to claim 1, wherein the Step b) of computing comprises computing a Running Filter Sum.
-
5. The method according to claim 1, wherein the Step b) of computing comprises computing either a Running Fourier Transform (“
- RFT”
) or Fast FT.
- RFT”
-
6. The method according to claim 1, wherein the Step b) of computing comprises computing a RDS, for each transmitted sample.
-
7. A method as in claim 1, wherein the Step of selecting comprising jointly selecting redundant samples or redundant signs to optimize the objective function.
-
8. A method of lossless spectral shaping or coding of source samples to transmitted samples based on a set of predetermined characteristics of a frequency spectrum, where the allowable signal levels of the transmitted samples are limited to a predescribed set, comprising the steps of:
-
a) for each source sample, calculating any one of the following;
i) an RDS, to obtain a measurement of the DC component of the source sample up to this block;
ii) a RDFT or RFFT, to obtain a measure of unwanted signal components of the source sample up to this block;
iii) a Running Filter Sum, to obtain a measure of unwanted signal components of the source sample up to this block;
b) for every block of a determined plurality (“
N”
) of source samples, computing an objective function based on the measure obtained from Step a), wherein said objective function shapes the source samples to a predetermined spectrum characterized by a set of filter coefficients associated with a transmitter of said transmitted samples;
c) for every block of said determined plurality (“
N”
) of source samples, selecting one of;
i) at least one redundant sample, ii) at least one redundant sign or iii) both of at least one redundant sample and at least one redundant sign, to optimize the objective function in Step b). - View Dependent Claims (9, 10, 11, 12)
d) L-2 Norm (Least Square) of the measure obtained in Step a);
e) L1 Norm (Absolute Value) of the measure obtained in Step a);
f) L-alpha Norm (where 1<
α
,
2) of the measurement obtained in a), where L-alpha Norm is represented as;
|x|α
=Σ
|xi|α
, for i=1, . . . , Ng) a weighted version of d);
h) a weighted version of e);
i) a weighted version of f).
-
-
11. A method according to claim 8, where the objective function is to create at least one null at at least one arbitrary frequency.
-
12. A method according to claim 8, where the objective function shapes the source samples to a predetermined spectrum, where the spectrum is described by a set of filter coefficients.
-
13. In a transmitter for data communications with a limited number of signal points, a method of spectral shaping transmitted samples, wherein each transmitted sample is either of an unmodified source sample or a dependent sample comprising the steps of:
-
a) for each transmitted sample xn, calculating K values of cn(k);
b) calculating a measure of unwanted signal components c) minimizing Cn by selecting at least one dependent sample;
d) spectrally shaping, using said transmitter, said transmitted samples in accordance with said at least one dependent sample. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. In a transmitter for data communications with a limited number of signal points, a method of arbitrary spectral-shaping of transmitted samples according to a predetermined filter characteristics G(z), wherein the transmitted sample is either of an unmodified source sample or a dependent sample, comprising the steps of:
-
a) computing a plurality of filter coefficients {ƒ
m} of the inverse filter of G(z);
b) for each transmitted sample xn, calculating unwanted signal component measure cn based on c) minimizing cn by selecting at least one dependent sample xn;
d) spectrally shaping, using said transmitter, said transmitted samples in accordance with said at least one dependent sample xn. - View Dependent Claims (47, 48, 49, 50, 51)
-
Specification