Method for the transmission on multiple-carrier communications systems, and corresponding transmitter and computer-program product

1. A method, comprising:

defining a performance target for a multiple-carrier communications system;

configuring said multiple-carrier communications system for transmitting packet data with a coded-data packet length;

loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading including associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers; and

choosing a cardinality of said set Ω of subcarriers as a function of said coded-data packet length.

2. The method according to claim 1 , wherein:

defining said performance target includes defining said performance target as target error rate for said multiple-carrier communications system; and

guaranteeing said performance target includes guaranteeing said target error rate on the plurality of said subcarriers.

3. The method according to claim 2 , wherein said target error rate is a bit-error rate.

4. The method according to claim 1 , wherein said set Ω of subcarriers is a subset of carriers available in said multiple-carrier communications system.

5. The method according to claim 4 , including:

transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein transferring said performance target includes defining said performance target as a threshold in said metric of log-likelihood ratios;

estimating, on signals received in said multiple-carrier communications system, a signal to noise ratio on each subcarrier of said subcarriers; and

determining said metric of log-likelihood ratios as a function of said signal to noise ratios.

6. The method according to claim 1 , including configuring said multiple-carrier communications system for transmitting data coded with a turbo code.

7. A method, comprising:

defining a performance target for a multiple-carrier communications system;

loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading including associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers;

transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein the associating, with each subcarrier identified by a symbol k within said set Ω, comprises:

determining for said subcarriers a first bit allocation {m k }, with k εΩ;

determining for said subcarriers a second bit allocation {m k ′} , with k εΩ; corresponding to a bit allocation immediately higher than said first bit allocation;

calculating for said subcarriers a cost w k , ∀kεΩ, associated with shifting from said first bit allocation to said second bit allocation, said shifting involving shifting to a higher-order constellation;

ordering said costs {w χ 1 , w χ 2 , . . . , w χ |Ω| } according to an order χ that determines subcarriers with greater probability of being subject to a constellation shift;

seeking, following said order, subcarriers that can be loaded with a higher-order constellation, whilst satisfying said constraint in the metric of log-likelihood ratios; and

increasing to said second bit allocation, m k ′, the number of bits loaded on said subcarriers that can be loaded with a higher-order constellation, identified with said seeking.

8. The method according to claim 7 , wherein said set Ω of subcarriers is a subset of carriers available in said multiple-carrier communications system, the method including:

configuring said multiple-carrier communications system for transmitting packet data with a coded-data packet length; and

choosing a cardinality of said set Ω of subcarriers as a function of said coded-data packet length.

9. A method, comprising:

defining a performance target for a multiple-carrier communications system;

loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading including associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers;

transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein the associating, with each subcarrier identified by a symbol k within said set Ω, comprises

determining for said subcarriers a first bit allocation {m k }, with kεΩ;

determining for said subcarriers a set B k ′={m k ′εC:0<m k ′−m k ≦b max } of constellations resulting from shifting from said first bit allocation {m k } to a second bit allocation {m k ′} corresponding to a higher-order constellation with a throughput gain of b max bits;

determining a set of costs W representing costs of shifting allocation of said subcarriers associated with an overall throughput gain equal to b max bits;

ordering said set of costs W to obtain an ordered set W χ ordered according to an order χ that identifies subcarriers that may with greater probability be subjected to a constellation shift, eliminating costs that have an associated subcarrier in common with one of the previous costs in the order χ;

seeking subcarriers that can be loaded with a higher-order constellation, whilst satisfying said constraint in the metric of log-likelihood ratios; and

increasing to said second bit allocation, m k ′, the number of bits loaded on said subcarriers that can be loaded with a higher-order constellation, which are identified with said seeking.

10. The method according to claim 9 , wherein the associating includes verifying whether b max ≠0, and, if so, updating b max ←b max −1, thus repeating said determining for said subcarriers the set B k ′={m k ′εC:0<m k ′−m k ≦b max } of constellations with said updated value of b max .

11. The method according to claim 9 , wherein determining said set of costs W includes determining said set of costs W as a union W=W b max ∪W sum=b max of:

a first set W b max of the costs associated with shifting said subcarriers from said first bit allocation to said second bit allocation with a throughput gain of b max bits; and

a second set W sum=b max of costs associated with simultaneously shifting a set of two or more of said subcarriers from said first bit allocation to said second bit allocation with an overall throughput gain of b max bits.

12. The method according to claim 9 , wherein the ordering includes ordering said set of costs W in decreasing order.

13. A transmitter device for a multiple-carrier communications system, comprising:

a bit-loading module configured to associate with subcarriers of said multiple-carrier communications system respective numbers of bits chosen from among a plurality of available constellations, the bit-loading module including:

defining means for defining a performance target for a multiple-carrier communications system; and

configuring means for configuring said multiple-carrier communications system for transmitting packet data with a coded-data packet length;

loading means for loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading means including associating means for associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers; and

choosing means for choosing a cardinality of said set Ω of subcarriers as a function of said coded-data packet length.

14. The transmitter device according to claim 13 , wherein:

said defining means defines said performance target includes defining said performance target as target error rate for said multiple-carrier communications system; and

said loading means guarantees said target error rate on the plurality of said subcarriers.

15. The transmitter device according to claim 13 , further comprising:

means for transferring said performance target into a constraint in a metric of log-likelihood ratios;

means for estimating, on signals received in said multiple-carrier communications system, a signal to noise ratio on each subcarrier of said subcarriers; and

means for determining said metric of log-likelihood ratios as a function of said signal to noise ratios.

16. A transmitter device for a multiple-carrier communications system, comprising:

a bit-loading module configured to associate with subcarriers of said multiple-carrier communications system respective numbers of bits chosen from among a plurality of available constellations, the bit-loading module including:

defining means for defining a performance target for a multiple-carrier communications system; and

loading means for loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading means including associating means for associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers;

means for transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein the associating means, with each subcarrier identified by a symbol k within said set Ω, comprises:

first determining means for determining for said subcarriers a first bit allocation {m k }, with kεΩ;

second determining means for determining for said subcarriers a second bit allocation {m k ′}, with kεΩ, corresponding to a bit allocation immediately higher than said first bit allocation;

calculating means for calculating for said subcarriers a cost w k , ∀kεΩ, associated with shifting from said first bit allocation to said second bit allocation, said shifting involving shifting to a higher-order constellation;

means for ordering said costs {w χ 1 , w χ 2 , . . . , w χ |Ω| } according to an order χ that determines subcarriers with greater probability of being subject to a constellation shift;

means for seeking, following said order, subcarriers that can be loaded with a higher-order constellation, whilst satisfying said constraint in the metric of log-likelihood ratios; and

means for increasing to said second bit allocation, m k ′, the number of bits loaded on said subcarriers that can be loaded with a higher-order constellation, identified with said seeking.

17. A transmitter device for a multiple-carrier communications system, comprising:

a bit-loading module configured to associate with subcarriers of said multiple-carrier communications system respective numbers of bits chosen from among a plurality of available constellations, the bit-loading module including:

defining means for defining a performance target for a multiple-carrier communications system; and

loading means for loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading means including associating means for associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers;

means for transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein the associating means, with each subcarrier identified by a symbol k within said set Ω, comprises:

first determining means for determining for said subcarriers a first bit allocation {m k }, with kεΩ;

second determining means for determining for said subcarriers a set B k ′={m k ′εC:0<m k ′−m k ≦b max } of constellations resulting from shifting from said first bit allocation {m k } to a second bit allocation {m k ′} corresponding to a higher-order constellation with a throughput gain of b max bits;

third determining means for determining a set of costs W representing costs of shifting allocation of said subcarriers associated with an overall throughput gain equal to b max bits;

ordering means for ordering said set of costs W to obtain an ordered set W 102 ordered according to an order χ that identifies subcarriers that may with greater probability be subjected to a constellation shift, eliminating costs that have an associated subcarrier in common with one of the previous costs in the order χ;

seeking means for seeking subcarriers that can be loaded with a higher-order constellation, whilst satisfying said constraint in the metric of log-likelihood ratios; and

increasing means for increasing to said second bit allocation, m k ′, the number of bits loaded on said subcarriers that can be loaded with a higher-order constellation, which are identified with said seeking.

18. The transmitter device according to claim 17 , wherein the associating means includes means for verifying whether b max ≠0, and, if so, updating b max ←b max −1, and repeating said determining for said subcarriers the set B k ′={m k ′εC:0<m k ′−m k ≦b max } of constellations with said updated value of b max .

19. A non-transitory computer-readable medium having contents that cause a computing device to perform a method comprising:

defining a performance target for a multiple-carrier communications system;

loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading including associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers; and

choosing a cardinality of said set Ω of subcarriers as a function of said coded-data packet length.

20. The computer-readable medium according to claim 19 , wherein:

defining said performance target includes defining said performance target as target error rate for said multiple-carrier communications system; and

guaranteeing said performance target includes guaranteeing said target error rate on the plurality of said subcarriers.

21. The computer-readable medium according to claim 19 , wherein the method includes:

transferring said performance target into a constraint in a metric of log-likelihood ratios;

estimating, on signals received in said multiple-carrier communications system, a signal to noise ratio on each subcarrier of said subcarriers; and

determining said metric of log-likelihood ratios as a function of said signal to noise ratios.

22. A non-transitory computer-readable medium having contents that cause a computing device to perform a method comprising:

defining a performance target for a multiple-carrier communications system;

loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading including associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers;

transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein the associating, with each subcarrier identified by a symbol k within said set Ω, comprises:

determining for said subcarriers a first bit allocation {m k }, with kεΩ;

determining for said subcarriers a second bit allocation {m k ′}, with kεΩ, corresponding to a bit allocation immediately higher than said first bit allocation;

calculating for said subcarriers a cost w k , ∀kεΩ, associated with shifting from said first bit allocation to said second bit allocation, said shifting involving shifting to a higher-order constellation;

ordering said costs {w χ 1 , w χ 2 , . . . , w χ |Ω| } according to an order χ that determines subcarriers with greater probability of being subject to a constellation shift;

seeking, following said order, subcarriers that can be loaded with a higher-order constellation, whilst satisfying said constraint in the metric of log-likelihood ratios; and

increasing to said second bit allocation, m k ′, the number of bits loaded on said subcarriers that can be loaded with a higher-order constellation, identified with said seeking.

23. The computer-readable medium according to claim 22 , wherein said set Ω of subcarriers is a subset of carriers available in said multiple-carrier communications system, the method including:

configuring said multiple-carrier communications system for transmitting packet data with a coded-data packet length; and

choosing a cardinality of said set Ω of subcarriers as a function of said coded-data packet length.

24. A non-transitory computer-readable medium having contents that cause a computing device to perform a method comprising:

defining a performance target for a multiple-carrier communications system;

loading bits over a set Ω of subcarriers of said multiple-carrier communications system, the loading including associating with said subcarriers respective numbers of bits chosen from amongst a plurality of available constellations, and guaranteeing said performance target on a plurality of said subcarriers;

transferring said performance target into a constraint in a metric of log-likelihood ratios, wherein the associating, with each subcarrier identified by a symbol k within said set Ω, comprises:

determining for said subcarriers a first bit allocation {m k }, with kεΩ;

determining for said subcarriers a set B k ′={m k ′εC:0<m k ′−m k ≦b max } of constellations resulting from shifting from said first bit allocation {m k } to a second bit allocation {m k ′} corresponding to a higher-order constellation with a throughput gain of b max bits;

determining a set of costs W representing costs of shifting allocation of said subcarriers associated with an overall throughput gain equal to b max bits;

ordering said set of costs W to obtain an ordered set W χ ordered according to an order χ that identifies subcarriers that may with greater probability be subjected to a constellation shift, eliminating costs that have an associated subcarrier in common with one of the previous costs in the order χ;

seeking subcarriers that can be loaded with a higher-order constellation, whilst satisfying said constraint in the metric of log-likelihood ratios; and

increasing to said second bit allocation, m k ′, the number of bits loaded on said subcarriers that can be loaded with a higher-order constellation, which are identified with said seeking.

25. The computer-readable medium according to claim 24 , wherein the associating includes verifying whether b max ≠0and, if so, updating b max ←b max −1, thus repeating said determining for said subcarriers the set B k ′={m k ′εC:0<m k ′−m k ≦b max } of constellations with said updated value of b max .

26. The computer-readable medium according to claim 25 , wherein determining said set of costs W includes determining said set of costs Was a union W=W b max ∪W sum=b max of:

a first set W b max of the costs associated with shifting said subcarriers from said first bit allocation to said second bit allocation with a throughput gain of b max bits; and

a second set W sum=b max of costs associated with simultaneously shifting a set of two or more of said subcarriers from said first bit allocation to said second bit allocation with an overall throughput gain of b max bits.