Claims
- 1. A method of determining data flow for a channel having a plurality of subchannels in a multi-carrier system, comprising:
determining data flow for the channel in terms of an input intensity C and a probability of having a frame having no or a correctable number of errors p; and adjusting channel performance in accordance with the data flow.
- 2. The method of claim 1 wherein said data flow is determined in accordance with the following relationships:
- 3. The method of claim 2 wherein the data flow is determined by applying said relationships to data flow in a downstream direction, and applying said relationships to data flow in an upstream direction.
- 4. A method of determining data flow for a channel having a plurality of subchannels in a multi-carrier system, comprising:
determining an upstream data flow; determining a downstream data flow; and superimposing the upstream data flow and the downstream data flow to determine a channel data flow.
- 5. The method of claim 4 wherein the channel uses forward error correction.
- 6. The method of claim 4 wherein the upstream data flow comprises retransmitting data.
- 7. The method of claim 4 wherein the downstream data flow comprises retransmitting data.
- 8. A method of determining throughput in a multicarrier transmission system having a channel, comprising:
generating a representation of the throughput of the channel in a first direction with respect to the throughput of the channel in a second direction; and determining the throughput of the channel in a first direction with respect to the throughput of the channel in a second direction using the representation.
- 9. The method of claim 8 wherein the representation is generated in accordance with the following relationships:
- 10. A method of determining throughput in a multicarrier transmission system, comprising:
determining the throughput of a channel in an upstream and downstream direction in accordance with the following relationships: 102Hu=max Λu=min{Vu/[NdKd1-(1-pd)kdpd+MuKuVuVd(1mu+1-pupu)(1-(1-pu)ku)],Vu/[MdKdVdVu(1md+1-pdpd)(1-(1-pd)kd)+NuKu1-(1-pu)kupu]},andHd=max Λd=min{Vd/[NdKd1-(1-pd)kdpd+MuKuVuVd(1mu+1-pupu)(1-(1-pu)ku)],Vd/[MdKdVdVu(1md+1-pdpd)(1-(1-pd)kd)+NuKu1-(1-pu)kupu]},wherein Md represents a length of an acknowledgment frame in a downstream direction, Kd represents the length of an information field in the downstream direction, Md represents a number of information frames between positive acknowledgment frames in the downstream direction, pd represents a probability of an information frame being accepted in the downstream direction, kd represents a maximum number of transmissions in the downstream direction, Λd represents a number of information bits per unit time in the downstream direction, Nd represents a total frame length in the downstream direction, Mu represents a length of an acknowledgment frame in an upstream direction, Nu represents a total frame length in the upstream direction, Ku represents the length of an information field in the upstream direction, mu represents a number of information frames between positive acknowledgment frames in the upstream direction, pu represents a probability of an information frame being accepted in the upstream direction, ku represents a maximum number of transmissions in the upstream direction, Λu represents a number of information bits per unit time in the upstream direction, Vu represents a data rate in the upstream direction, and Vd represents a data rate in the downstream direction.
- 11. A method of increasing a bit load of a multicarrier system comprising a channel having a plurality of subchannels, comprising:
determining a bit load 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; and selecting the maximum number of symbol errors t, the number of symbols in the information field K and the maximum number of transmissions k, such that a coding gain is increased.
- 12. The method of claim 11 wherein the coding gain is a function of an average number of transmissions for a frame.
- 13. The method of claim 11 wherein the bit load is determined in accordance with the following relationships:
- 14. The method of claim 13 wherein ω(bi) is approximated in accordance with the following relationship:
- 15. The method of claim 13 wherein εS is determined in accordance with the following relationship:
- 16. The method of claim 13 wherein ω(bi) is determined in accordance with the following relationship:
- 17. The method of claim 11 further comprising:
determining a total increase in the number of bits to be sent in a DMT symbol (Gl(t, K, k)) in accordance with the following relationship: Gd(t,K,k)≡BDMT(t,K,k)−BDMT(0,K,1).
- 18. A method of determining an uncoded bit error rate pb based on a target symbol error rate εS and a maximum number of transmissions k, comprising:
determining the uncoded bit error rate pb based on a weighted series expansion of the target bit 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; and selecting the maximum number of symbol errors t, the number of symbols in the information field K and the maximum number of transmissions k, 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.
- 19. The method of claim 18 wherein said weighted series expansion to determine said uncoded bit error rate pb comprises the following relationship:
- 20. A method of selecting transmission parameters a multicarrier system having a channel comprising a plurality of subchannels, comprising:
selecting a number (s) of discrete multi-tone symbols in a forward-error-correction frame, a number (z) of forward-error-correction control symbols in a discrete multitone symbol, and a maximum number of transmissions (k), based on a signal-to-noise ratio and a number of subchannels associated with the signal-to-noise ratio; and transmitting information in accordance with the selected number (s) of discrete multi-tone symbols, the number (z) of forward-error-correction control symbols in the discrete multitone symbol and the maximum number of transmissions (k). number of transmissions k to determine the optimum bit load per subchannel in accordance with the following relationship: b=[γ+Φ(γ,t,K,k,ε)]/10log2 wherein 110Φ(γ,t,K,k,ε)=10log{10-γ/10+3log e2log[α⟨ω(b)⟩8/πW(t,K,k)(αε/β)1(t+1)k]-log log[α⟨ω(b)⟩8/πW(t,K,k)(αε/β)1(t+1)k]+log(log e2)}W(t,K,k)=[(K+C+R-1t)]1(t+1)k[(K+C+Rt+1)]-k-1(t+1)k,⟨ω(b)⟩=1bmax∫1bmaxω(b)(1-2-b/2) d bα represents a number of bits per symbol, γ represents a signal-to-noise ratio, ε represents a target symbol error rate, k represents a maximum number of transmissions, C+R represents a number of redundant symbols in an error correction field, b represents a number of bit positions of a quadrature-amplitude-modulation symbol, ω(b) represents an average fraction of erroneous bits in an erroneous b-sized quadrature-amplitude-modulation symbol, and bmax is a maximum number of bit positions of the quadrature-amplitude-modulation symbol per subchannel; and selecting a bit load per subchannel in accordance with the maximum number of symbol errors that can be corrected t, a number of symbols in the information field K and the maximum number of transmissions k.
- 21. The method of claim 20 wherein said selecting comprises selecting an adjustment value per subchannel based on the signal-to-noise ratio and the number of subchannels associated with the signal-to-noise ratio; and
adjusting a number of bits per subchannel for at least one subchannel in accordance with the adjustment value.
- 22. The method of claim 20 wherein the signal-to-noise ratio is an average signal-to-noise ratio of the associated number of subchannels.
- 23. The method of claim 20 further comprising:
storing, in a table, the number (s) of discrete multi-tone symbols in the forward-error-correction frame, the number (z) of forward-error-correction control symbols in the discrete multitone symbol associated with the signal-to-noise ratio, the maximum number of transmissions (k) and the number of subchannels associated with the signal-to-noise ratio, for different values of s, z, signal-to-noise ratios and numbers of subchannels.
- 24. The method of claim 23 wherein for each value of signal-to-noise ratio and number of bits per subchannel of the table, the associated values of s, z and k are also associated with an adjustment value that provides a maximal net coding gain gn, such that the associated values of s, z and k is selected from a subset of associated s, z and k values.
- 25. A method of determining an optimum bit load b per subchannel in a multicarrier system with forward error correction, comprising:
computing one or more values of a maximum number of symbol errors that can be corrected t, a number of symbols in the information field K and a maximum
- 26. A method for transmitting data in a multi-carrier system between a downstream station and an upstream station, coupled by a channel having a plurality of subchannels, comprising:
transmitting an information frame from the upstream station; receiving the information frame at the downstream station; determining whether the information frame is non-correctable; transmitting a negative acknowledgement when the information frame is non-correctable; and transmitting the information frame if the information frame has not be to transmitted a predetermined number of times from the upstream station.
- 27. The method of claim 26 wherein the predetermined number of times is determined in accordance with a measured signal-to-noise ratio value representing at least a subset of the subchannels of the channel, and forward error correction parameters.
- 28. The method of claim 26 wherein the multi-carrier system is a discrete multi-tone system.
- 29. The method of claim 26 wherein the discrete multi-tone system comprises the G-lite standard.
- 30. The method of claim 26 wherein the discrete multi-tone system comprises the G.dmt standard.
- 31. The method of claim 26 wherein the forward error correction parameters are Reed-Solomon forward error correction parameters.
- 32. An apparatus for determining throughput in a multicarrier transmission system having a channel, comprising:
means for generating a representation of the throughput of the channel in a first direction with respect to the throughput of the channel in a second direction; and means for determining the throughput of the channel in a first direction with respect to the throughput of the channel in a second direction using the representation.
- 33. The apparatus of claim 32 wherein the representation is generated in accordance with the following relationships:
- 34. An apparatus for determining throughput in a multicarrier transmission system, comprising:
means for determining the throughput of a channel in an upstream and downstream direction in accordance with the following relationships: 112Hu=max Λu=min{Vu/[NdKd1-(1-pd)kdpd+MuKuVuVd(1mu+1-pupu)(1-(1-pu)ku)],Vu/[MdKdVdVu(1mu+1-pupu)(1-(1-pu)ku)+NuKu1-(1-pd)kdpd]},andHd=max Λd=min{Vd/[NdKd1-(1-pd)kdpd+MuKuVuVd(1mu+1-pupu)(1-(1-pu)ku)],Vd/[MdKdVdVu(1md+1-pdpd)(1-(1-pd)kd)+NuKu1-(1-pu)kupu]},wherein Md represents a length of an acknowledgment frame in a downstream direction, Kd represents the length of an information field in the downstream direction, md represents a number of information frames between positive acknowledgment frames in the downstream direction, pd represents a probability of an information frame being accepted in the downstream direction, kd represents a maximum number of transmissions in the downstream direction, Λd represents a number of information bits per unit time in the downstream direction, Nd represents a total frame length in the downstream direction, Mu represents a length of an acknowledgment frame in an upstream direction, Nu represents a total frame length in the upstream direction, Ku represents the length of an information field in the upstream direction, mu represents a number of information frames between positive acknowledgment frames in the upstream direction, pu represents a probability of an information frame being accepted in the upstream direction, ku represents a maximum number of transmissions in the upstream direction, Λu represents a number of information bits per unit time in the upstream direction, Vu represents a data rate in the upstream direction, and Vd represents a data rate in the downstream direction.
- 35. An apparatus for increasing a bit load of a multicarrier system comprising a channel having a plurality of subchannels, comprising:
means for determining a bit load 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; and means for selecting the maximum number of symbol errors t, the number of symbols in the information field K and the maximum number of transmissions k, such that a coding gain is increased.
- 36. The apparatus of claim 35 wherein the coding gain is a function of an average number of transmissions for a frame.
- 37. The apparatus of claim 35 wherein the bit load is determined in accordance with the following relationships:
- 38. The apparatus of claim 37 wherein ω(bi) is approximated in accordance with the following relationship:
- 39. The apparatus of claim 37 wherein εS is determined in accordance with the following relationship:
- 40. The apparatus of claim 37 wherein ω(bi) is determined in accordance with the following relationship:
- 41. The apparatus of claim 35 further comprising:
means for determining a total increase in the number of bits to be sent in a DMT symbol (Gl(t, K, k)) in accordance with the following relationship: Gd(t,K,k)≡BDMT(t,K,k)−BDMT(0,K,1).
- 42. An apparatus for determining an uncoded bit error rate pb based on a target symbol error rate εS and a maximum number of transmissions k, comprising:
means for determining the uncoded bit error rate Pb based on a weighted series expansion of the target bit 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; and means for selecting the maximum number of symbol errors t, the number of symbols in the information field K and the maximum number of transmissions k, 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.
- 43. The apparatus of claim 42 wherein said weighted series expansion to determine said uncoded bit error rate pb comprises the following relationship:
- 44. An apparatus for selecting transmission parameters a multicarrier system having a channel comprising a plurality of subchannels, comprising:
means for selecting a number (s) of discrete multi-tone symbols in a forward-error-correction frame, a number (z) of forward-error-correction control symbols in a discrete multitone symbol, and a maximum number of transmissions (k), based on a signal-to-noise ratio and a number of subchannels associated with the signal-to-noise ratio; and means for transmitting information in accordance with the selected number (s) of discrete multi-tone symbols, the number (z) of forward-error-correction control symbols in the discrete multitone symbol and the maximum number of transmissions (k).
- 45. The apparatus of claim 44 wherein said means for selecting comprises selecting an adjustment value per subchannel based on the signal-to-noise ratio and the number of subchannels associated with the signal-to-noise ratio; and
means for adjusting a number of bits per subchannel for at least one subchannel in accordance with the adjustment value.
- 46. The apparatus of claim 44 wherein the signal-to-noise ratio is an average signal-to-noise ratio of the associated number of subchannels.
- 47. The apparatus of claim 44 further comprising:
means for storing, in a table, the number (s) of discrete multi-tone symbols in the forward-error-correction frame, the number (z) of forward-error-correction control symbols in the discrete multitone symbol associated with the signal-to-noise ratio, the maximum number of transmissions (k) and the number of subchannels associated with the signal-to-noise ratio, for different values of s, z, signal-to-noise ratios and numbers of subchannels.
- 48. The apparatus of claim 47 wherein for each value of signal-to-noise ratio and number of bits per subchannel of the table, the associated values of s, z and k are also associated with an adjustment value that provides a maximal net coding gain gn, such that the associated values of s, z and k is selected from a subset of associated s, z and k values.
- 49. An apparatus for determining an optimum bit load b per subchannel in a multicarrier system with forward error correction, comprising:
means for computing one or more values of a maximum number of symbol errors that can be corrected t, a number of symbols in the information field K and a maximum number of transmissions k to determine the optimum bit load per subchannel in accordance with the following relationship: b=[γ+Φ(γ,t,K,k,ε)]/10log2 wherein 120Φ(γ,t,K,k,ε)=10 log {10-γ/10+3log e2log [α⟨ω(b)⟩8/πW(t,K,k)(αε /β)1(t+1)k]-log log[α⟨ω(b)⟩8/πW(t,K,k)(αε /β)1(t+1)k]+log(log e2) }&AutoRightMatch;W(t,K,k)=[(K+C+R-1t)]1(t+1)k[(K+C+Rt+1)]k-1(t+1)k⟨ω(b)⟩=1bmax∫1bmaxω(b)(1-2-b/2)ⅆbα represents a number of bits per symbol, y represents a signal-to-noise ratio, ε represents a target symbol error rate, k represents a maximum number of transmissions, C+R represents a number of redundant symbols in an error correction field, b represents a number of bit positions of a quadrature-amplitude-modulation symbol, ω(b) represents an average fraction of erroneous bits in an erroneous b-sized quadrature-amplitude-modulation symbol, and bmax is a maximum number of bit positions of the quadrature-amplitude-modulation symbol per subehannel; and means for selecting a bit load per subchannel in accordance with the maximum number of symbol errors that can be corrected t, a number of symbols in the information field K and the maximum number of transmissions k.
- 50. A method for transmitting data in a multi-carrier system between a downstream station and an upstream station, coupled by a channel having a plurality of subchannels, comprising:
a transmitter to transmit an information frame from the upstream station; a receiver to receive the information frame at the downstream station, the receiver to determine whether the information frame is non-correctable, and transmit a negative acknowledgement when the information frame is non-correctable; wherein the transmitter, in response to the negative acknowledgment, transmits the information frame if the information frame has not be transmitted a predetermined number of times from the upstream station.
- 51. The apparatus of claim 50 wherein the predetermined number of times is determined in accordance with a measured signal-to-noise ratio value representing at least a subset of the subchannels of the channel, and forward error correction parameters.
- 52. The apparatus of claim 50 wherein the multi-carrier system is a discrete multi-tone system.
- 53. The apparatus of claim 50 wherein the discrete multi-tone system comprises the G-lite standard.
- 54. The apparatus of claim 50 wherein the discrete multi-tone system comprises the G.dmt standard.
- 55. The apparatus of claim 50 wherein the forward error correction parameters are Reed-Solomon forward error correction parameters.
Parent Case Info
[0001] The present application claims priority to U.S. Provisional patent application serial number 60/239,811 filed on October 12, 2000, entitled “Performance Evaluation of Multicarrier Channels,” by inventors Vlad Mitlin, Tim Murphy, Richard G. C. Williams, and A. Joseph Mueller (Attorney Doc. No. 3Com-72/Prov), which is incorporated herein by reference in its entirety.
[0002] The present application is related to application serial number 09/689,367 filed on Oct. 12, 2000, entitled “Method of Selecting Initialization Parameters for Multi-channel Data Communication with Forward Error Correction,” by inventors Vlad Mitlin, Tim Murphy and Richard G. C. Williams (Attorney Doc. No. 3Com 3329-1) which is incorporated herein by reference in its entirety.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60239811 |
Oct 2000 |
US |
Continuation in Parts (1)
|
Number |
Date |
Country |
| Parent |
09689367 |
Oct 2000 |
US |
| Child |
09741639 |
Dec 2000 |
US |