Method and apparatus for selection of ARQ parameters and estimation of improved communications
First Claim
Patent Images
1. A method of approximating a bit error rate applicable to a multicarrier communications channel, including:
- measuring a signal to noise ratio (SNR) across the multiple subcarriers of the channel;
analytically approximating a bit error rate (BER or ε
) from at least the SNR, an average bit loading of the subcarriers (b) and forward error correction and automatic repeat request (FEC/ARQ) parameters.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention includes a method for selecting appropriate forward error correction and automatic repeat request parameters for protection of a multicarrier communication channel. The multicarrier communication channel may be wired or wireless. Particular aspects of the present invention are described in the claims, specification and drawings.
-
Citations
38 Claims
-
1. A method of approximating a bit error rate applicable to a multicarrier communications channel, including:
-
measuring a signal to noise ratio (SNR) across the multiple subcarriers of the channel;
analytically approximating a bit error rate (BER or ε
) from at least the SNR, an average bit loading of the subcarriers (b) and forward error correction and automatic repeat request (FEC/ARQ) parameters.- View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
3. A method of claim 1, wherein analytically approximating the BER includes applying the formula:
-
4. A method of claim 1, wherein analytically approximating the BER includes applying the formula:
-
5. The method of claim 4, wherein the O term is ignored or given a small, approximate value.
-
6. The method of claim 1, wherein the computing step includes applying the formula:
-
wherein α
is the FEC/ARQ parameter for a bit size of an FEC code symbol;
γ
is the measured SNR in dB;
b is an average bit loading of effective, subcarriers of the multicarrier communication channel;
Γ
is a gamma-function;
erfc is a function and Sneffb=α
(K+ρ
S+R)α
is the FEC/ARQ parameter for a bit size of an FEC code symbol;
ρ
is the FEC/ARQ parameter for a number of overhead code symbols per DMT symbol (not including the FEC control code symbols);
K is the FEC/ARQ parameter for a number of information code symbols in an FEC frame; and
S is the FEC/ARQ parameter for a number of DMT symbols per the FEC frame.
-
-
7. The method of claim 1, wherein the computing step includes applying the formula:
-
wherein α
is the FEC/ARQ parameter for a bit size of an FEC code symbol;
γ
is the measured SNR in dB;
b is an average bit loading of effective subcarriers of the multicarrier communication channel;
Γ
is a gamma-function;
erfc is a function and Sneffb=α
(K+ρ
S+R)α
is the FEC/ARQ parameter for a bit size of an FEC code symbol;
ρ
is the FEC/ARQ parameter for a number of overhead code symbols per DMT symbol (not including the FEC control code symbols);
K is the FEC/ARQ parameter for a number of information code symbols in an FEC frame; and
S is the FEC/ARQ parameter for a number of DMT symbols per the FEC frame.
-
-
8. A method of analytically approximating bit error rates applicable to a multicarrier communications channel, including:
-
selecting a range of signal to noise ratios (SNRs) applicable to the multiple sub carriers of the channel;
selecting a set of alternative communication parameters describing an average bit loading of the subcarriers (b) and forward error correction and automatic repeat request (FEC/ARQ) handling;
analytically approximating a bit error rate (BER or ε
) for the range of SNRs and the set of alternative communication parameters; and
recording the analytical approximations on machine readable memory. - View Dependent Claims (9, 10, 11, 12)
-
-
10. A method of claim 8, wherein analytically approximating the BER includes applying the formula:
-
11. A method of claim 8, wherein analytically approximating the BER includes applying the formula:
-
12. The method of claim 11, wherein the O term is ignored or given a small, approximate value.
-
13. A method of approximating a signal to noise ratio gain resulting from application of an automatic repeat request protocol (ARQ) with a particular maximum number of transmissions allowed, to a forward error correction encoded multicarrier communications channel, including:
-
measuring an initial signal to noise ratio across the effective subcarriers of the channel;
analytically approximating a signal to noise ratio (SNR) gain from at least the initial SNR (γ
or γ
1), an average bit loading of the effective subcarriers (b), forward error correction (FEC) parameters and an ARQ parameter (k) for the particular maximum number of transmissions allowed.- View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
where wherein α
is the FEC/ARQ parameter for a bit size of an FEC code symbol;
Γ
is a gamma-function;
erfc is a function Sneffb=α
(K+ρ
S+R) whereinρ
is the FEC/ARQ parameter for a number of overhead code symbols per DMT symbol (not including the FEC control code symbols);
K is the FEC/ARQ parameter for a number of information code symbols in an FEC frame;
R is the FEC/ARQ parameter for a number of the FEC control symbols per the FEC frame; and
S is the FEC/ARQ parameter for a number of DMT symbols per the FEC frame.
-
-
15. The method of claim 13, wherein analytically approximating the SNR gain μ
-
1 includes applying the formula μ
l=10 log k.
-
1 includes applying the formula μ
-
16. The method of claim 15, further including approximating a net SNR gain μ
-
n, by applying the formula;
μ
n=μ
l−
10 logν
where an average number of transmissions in the channel iswherein ε
s is a code symbol bit error rate for the communications channel;
ρ
is the FEC/ARQ parameter for a number of overhead code symbols per 8 DMT symbol (not including the FEC control code symbols);
K is the FEC/ARQ parameter for a number of information code symbols in an FEC frame;
k is the FEC/ARQ parameter for a maximum number of transmissions allowed; and
R is the FEC/ARQ parameter for a number of the FEC control symbols per the FEC frame;
S is the FEC/ARQ parameter for a number of DMT symbols per the FEC frame.
-
n, by applying the formula;
-
17. The method of claim 16, wherein the value of the code symbol bit error rate ε
-
s is approximated by applying the following formula;
-
s is approximated by applying the following formula;
-
18. The method of claim 15, further including approximating a net SNR gain μ
-
n, by applying the formula;
-
n, by applying the formula;
-
19. The method of claim 18, wherein the value of the bit error rate ε
- is approximated by applying the following formula;
- is approximated by applying the following formula;
-
20. The method of claim 16, wherein the value of the code symbol bit error rate ε
-
s is approximated by applying the following formula;
-
s is approximated by applying the following formula;
-
21. The method of claim 16, wherein the value of the bit error rate ε
- is approximated by applying the following formula;
- is approximated by applying the following formula;
-
22. A method of approximating a signal to noise ratio gain resulting from an re-application of an automatic repeat request protocol (ARQ) with a particular maximum number of transmissions allowed, to a forward error correction encoded and ARQ protected multicarrier communications channel, including:
-
measuring an initial signal to noise ratio across the multiple subcarriers of the channel;
analytically approximating a signal to noise ratio (SNR) gain from at least the initial SNR (γ
or γ
1), an average bit loading of the subcarriers (b), forward error correction (FEC) parameters and an ARQ parameters (k1 and k2) for the particular maximum number of transmissions allowed in the initial and modified state of the channel.- View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30)
where wherein α
is the FEC/ARQ parameter for a bit size of an FEC code symbol;
Γ
is a gamma-function;
erfc is a function Sneffb=α
(K+ρ
S+R) whereinρ
is the FEC/ARQ parameter for a number of overhead code symbols per DMT symbol (not including the FEC control code symbols);
K is the FEC/ARQ parameter for a number of information code symbols in an FEC frame;
R is the FEC/ARQ parameter for a number of the FEC control symbols per the FEC frame; and
S is the FEC/ARQ parameter for a number of DMT symbols per the FEC frame.
-
-
24. The method of claim 22, wherein analytically approximating the SNR gain μ
-
1 includes applying the formula
-
1 includes applying the formula
-
25. The method of claim 24, further including approximating a net SNR gain μ
-
n, by applying the formula;
-
n, by applying the formula;
-
26. The method of claim 25, wherein the value of the code symbol bit error rate ε
-
s is approximated by applying the following formula;
-
s is approximated by applying the following formula;
-
27. The method of claim 24, further including approximating a net SNR gain μ
-
n, by applying the formula;
-
n, by applying the formula;
-
28. The method of claim 27, wherein the value of the bit error rate ε
- is approximated by applying the following formula;
- is approximated by applying the following formula;
-
29. The method of claim 25, wherein the value of the code symbol bit error rate ε
-
s is approximated by applying the following formula;
-
s is approximated by applying the following formula;
-
30. The method of claim 25, wherein the value of the bit error rate ε
- is approximated by applying the following formula;
- is approximated by applying the following formula;
-
31. A method of finding a new preferred maximum number of transmissions allowed (k2,opt) to protect a multicarrier communication channel with forward error correction (FEC), upon a change in a base SNR (γ
-
2−
γ
1), given an initial line SNR gain due to ARQ (μ
l,opt,1) for an initial preferred maximum number of transmissions allowed (kl,opt,1), including;determining a new line SNR gain (μ
l,opt,2) as a sum of the initial line SNR gain (μ
l,opt,1) and the change in the base SNR (γ
2−
γ
1); and
computing a new preferred maximum number of transmissions allowed (k2,opt) from the new line SNR gain (μ
2).
-
2−
-
32. A method of evaluating a new SNR gain due to ARQ (μ
-
l,opt,2) for a new SNR (γ
2) average across effective subcarriers of a multicarrier communication channel with automatic repeat request protocol (ARQ), given an initial base SNR (γ
1), including;measuring the new SNR (γ
2);
calculating or retrieving from a table an initial SNR gain due to ARQ (μ
l,opt,1); and
computing a new SNR gain due to ARQ (μ
l,opt,2) as μ
l,opt,2=−
γ
1+γ
2.- View Dependent Claims (33)
-
l,opt,2) for a new SNR (γ
-
34. A method of evaluating a net effect of a changed maximum number of transmissions allowed parameter (k) in a automatic repeat request protocol (ARQ) protecting a multicarrier communications channel with forward error correction (FEC), including:
-
selecting at least one signal to noise ratio (SNR or γ
) applicable to the effective subcarriers of the channel;
choosing a target SNR gain due to ARQ (μ
l(i));
analytically approximating a number of transmissions allowed allowed that is required (k(i)) to achieve the target SNR gain and a corresponding net SNR gain (μ
n(i));
wherein said analytically approximating step utilizes at least the selected SNR, an average bit loading of the subcarriers (b) and forward error correction and automatic repeat request (FEC/ARQ) parameters;
repeating the choosing and analytically approximating steps at least until a point of maxima is observed in the net SNR gain; and
recording on machine readable memory a result from at least one of the analytically approximating steps.
-
-
35. A method of evaluating a net effect of a changed maximum number of transmissions allowed parameter (k) in a automatic repeat request protocol (ARQ) protecting a multicarrier communications channel with forward error correction (FEC), including:
-
selecting at least one signal to noise ratio (SNR or γ
) applicable to the effective subcarriers of the channel;
choosing a maximum number of transmissions allowed (k(i));
analytically approximating a net SNR gain (μ
n(i)) corresponding to the maximum number of transmissions allowed (k(i));
wherein said analytically approximating step utilizes at least the selected SNR, an average bit loading of the subcarriers (b) and forward error correction and automatic repeat request (FEC/ARQ) parameters;
repeating the choosing and analytically approximating steps at least until a point of maxima is observed in the net SNR gain; and
recording on machine readable memory a result from at least one of the analytically approximating steps.
-
-
36. A method of precalculating preferred sets of forward error correction and automatic repeat request protocol (FEC/ARQ) parameters to protect a multicarrier communication channel characterized by a number of effective subcarriers (neff) and an average signal to noise ratio (γ
-
eff) across the effective subcarriers of the communication channel, including;
for characteristic values of neff and γ
eff, using allowable FEC parameter sets, computing net SNR gain due to FEC without ARQ;
selecting for particular characteristic values of neff and γ
eff, a plurality of FEC parameter sets based on said net SNR gain due to FEC;
for the selected FEC parameter sets, computing net SNR gain due to ARQ results corresponding to a plurality of maximum number of transmissions allowed (k) values; and
storing on machine readable memory, retrievable by characteristic values of neff and γ
eff, computed net SNR gain due to FEC and ARQ results corresponding to at least some of the total number of transmissions (k) values and at least some of the FEC parameter sets.- View Dependent Claims (37)
-
eff) across the effective subcarriers of the communication channel, including;
-
38. A method of selecting a preferred set of forward error correction and automatic repeat request protocol (FEC/ARQ) parameters to protect a multicarrier communications channel, including:
-
for allowable FEC parameter sets, computing (or extracting from pre-computed data) net performance gain due to FEC without ARQ at various signal to noise ratio (SNR or y) levels;
selecting a plurality of FEC parameter sets at the SNR levels based on said net SNR gain due to FEC;
for selected FEC parameter sets at the various SNR levels, computing the corresponding net SNR gain with ARQ at the maximum number of transmissions (k); and
selecting the total number of transmissions allowed (k) and the FEC parameter set to use to protect the multicarrier communication channel based on at least the net SNR gain due FEC and the net SNR gain due to ARQ.
-
Specification