CN101695062A - Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system - Google Patents
Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system Download PDFInfo
- Publication number
- CN101695062A CN101695062A CN200910075741A CN200910075741A CN101695062A CN 101695062 A CN101695062 A CN 101695062A CN 200910075741 A CN200910075741 A CN 200910075741A CN 200910075741 A CN200910075741 A CN 200910075741A CN 101695062 A CN101695062 A CN 101695062A
- Authority
- CN
- China
- Prior art keywords
- bit
- subcarrier
- allocation
- group
- channel power
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Time-Division Multiplex Systems (AREA)
Abstract
The invention relates to a self-adaptive bit allocation method based on grouping in an orthogonal frequency division multiplexing system, which solves the technical problem that an input serial bit stream is rapidly allocated within shorter time. The technical scheme is achieved as follows: dividing M adjacent subcarriers into N groups in all subcarriers; firstly calculating the average channel power increasing amount of each group of subcarriers which is allocated with M bits by dint of a matched formula; comparing the minimum average channel power increasing amount of the N groups of subcarriers and allocating one bit to each subcarrier in the group; and circularly comparing to allocate until the allocation of all bits is finished. The invention has the advantages that a grouping way is adopted on the basis of an original Hughes-Hartogs bit allocation algorithm, thereby lowering the operand of the algorithm; in addition, the method not only has the advantage of low channel transmitting power, but also lowers the complexity of the allocation process.
Description
Technical field
The invention belongs to the adaptive bit distribution technique field in the OFDM ofdm system, be specially adapted to relate to a kind of packet-based self-adaptive bit allocation method in the high ofdm system of transmission rate request.
Background technology
Orthogonal frequency division multiplex OFDM system adopts many subcarrier-modulated, so bit need be distributed to different subcarriers.Traditional Bit Allocation in Discrete mode is that bit is distributed to all subcarriers equably.Because the difference of every sub-carrier channels, mean allocation can cause the waste of energy consumption, then adaptive technique is applied in the ofdm system, be the different different bits of subcarrier allocation according to certain channel information exactly, most typical is exactly the Hughes-Hartogs bit distribution algorithm, and the computation complexity of this algorithm is quite high, is not suitable for concrete application.The Bit distribution method of this algorithm in OFDM is that per minute is joined a bit and will be carried out the inferior comparison of L (L is the subcarrier number), at first calculate the channel power recruitment behind bit of each subcarrier allocation, relatively finding out power then increases a subcarrier of two minimums, and be that it distributes a bit, compare again after the distribution, the algorithm computation amount is quite big, but its outstanding advantage is to make the total emission power of system reach minimum.But when sub-carrier number is more, will make the complexity of this algorithm quite high, algorithm is realized difficulty, has wasted a large amount of computing times.
Summary of the invention
The objective of the invention is the technical problem of distributing the serial bit stream of input fast within a short period of time in order to solve, thought based on the Hughes-Hartogs bit distribution algorithm, with all subcarrier groupings, simplify the process of computing repeatedly, thereby realize quick self-adapted allocation bit.
The present invention realizes that the technical scheme that goal of the invention adopts is, packet-based self-adaptive bit allocation method in the ofdm system, and the concrete steps of the self-adaptive bit allocation method of above-mentioned grouping are:
A, in all subcarriers, an adjacent M subcarrier is divided into N group, (M, N are respectively the positive integer greater than 2, and M * N is the total quantity of subcarrier);
B, at first calculate by supporting formula and to be average channel power recruitment behind each group subcarrier allocation M bit;
The i group subcarrier of average channel power recruitment minimum in C, the comparison N group subcarrier, (i is more than or equal to 1 positive integer smaller or equal to N), and be i group subcarrier allocation M bit;
Average channel power recruitment behind D, the calculating i group subcarrier reallocation M bit, and in other N-1 group subcarrier relatively, the i that finds out average channel power recruitment minimum organizes subcarrier, and be i group subcarrier allocation M bit;
E, repeating step D are until the distribution of finishing all serial bit streams;
F, according to the bit quantity of serial bit stream and the number of times that circulation repeats, the remaining L bit of serial bit stream is adjusted distribution, (L is more than or equal to 0 positive integer less than M).
The invention has the beneficial effects as follows: on the basis of original Hughes-Hartogs bit distribution algorithm, adopt form to reduce algorithm operation quantity again, both had the low advantage of channel emission power, also reduced the complexity of assigning process with grouping.
The present invention is described in detail below in conjunction with accompanying drawing.
Description of drawings
Fig. 1 is a method flow diagram of the present invention.
Embodiment
Referring to Fig. 1, packet-based self-adaptive bit allocation method in the ofdm system, the concrete steps of the self-adaptive bit allocation method of above-mentioned grouping are:
A, in all subcarriers, an adjacent M subcarrier is divided into N group, (M, N are respectively the positive integer greater than 2, and M * N is the total quantity of subcarrier);
B, at first calculate by supporting formula and to be average channel power recruitment behind each group subcarrier allocation M bit;
The i group subcarrier of average channel power recruitment minimum in C, the comparison N group subcarrier, (i is more than or equal to 1 positive integer smaller or equal to N), and be i group subcarrier allocation M bit;
Average channel power recruitment behind D, the calculating i group subcarrier reallocation M bit, and in other N-1 group subcarrier relatively, the i that finds out average channel power recruitment minimum organizes subcarrier, and be i group subcarrier allocation M bit;
E, repeating step D are until the distribution of finishing all serial bit streams;
F, according to the bit quantity of serial bit stream and the number of times that circulation repeats, the remaining L bit of serial bit stream is adjusted distribution, (L is more than or equal to 0 positive integer less than M).
The above-mentioned distribution method for each group subcarrier allocation M bit is to be each bar subcarrier allocation 1 bit in M the subcarrier.
In the above-mentioned step F, the method for adjust distributing is: calculate the channel power recruitment of each subcarrier in the i group subcarrier of last distribution M bit, according to ascending 1 bit that distributes successively of recruitment until the L bit is distributed fully.
Method of the present invention is in the specific implementation:
1. initialization procedure
With existing Hughes-Hartogs bit distribution algorithm is the basis, determines allocation bit step-length m.To all n=1,2 ..., make C
n=0; (C
n: the bit number that subcarrier n upward distributes) determine step-length m; Calculate
The transmitted power Δ P that increases on n subcarrier
n
2. bit groupings assigning process
An adjacent M subcarrier is one group divides into groups, be divided into the N group; Calculate the mean value Δ P that each sub-carrier power increases in every group
l, find out label and be
One group of subcarrier for this organizes bit of each subcarrier allocation, is organized the mean value Δ P that subcarrier rated output increases to this then again
l, compare with other groups again, find out
One group of subcarrier is for this organizes bit of each subcarrier allocation; Continue with this, finish until all subcarrier allocation.
3. adjustment process
If R
Sum=R
T, then finish; Otherwise adjust R
nUp to R
Sum=R
TMethod of adjustment is: if R
Sum＞R
T, find and reduce by a maximum subcarrier of bit power minimizing on the subcarrier
Adjust
R
Sum=R
Sum-1, up to R
Sum=R
TIf R
Sum＜R
T, find bit power of reallocation to increase minimum subcarrier
Adjust
R
Sum=R
Sum+ 1, adjust R
n=R
n+ 1, R
Sum=R
Sum+ 1, up to R
Sum=R
T(R wherein
Sum: the total number of bits of algorithm assigns; R
T: target bit; R
n: the bit number of getting on n subcarrier; ).
The present invention adopts the mode of grouping subcarrier to be carried out the distribution of bit on original Hughes-Hartogs bit distribution algorithm basis, can reduce the high shortcoming of computation complexity of traditional Hughes-Hartogs bit distribution algorithm effectively, and keep the low advantage of former algorithm transmitting power.
Claims (3)
1. packet-based self-adaptive bit allocation method in the ofdm system, above method is also relatively found out the subcarrier of channel power recruitment minimum in all subcarriers by supporting formula cycle calculations, every more once is subcarrier allocation 1 bit of channel power recruitment minimum, distribution until finishing all serial bit streams is characterized in that: the concrete steps of the self-adaptive bit allocation method of described grouping are:
A, in all subcarriers, an adjacent M subcarrier is divided into N group, (M, N are respectively the positive integer greater than 2, and M * N is the total quantity of subcarrier);
B, at first calculate by supporting formula and to be average channel power recruitment behind each group subcarrier allocation M bit;
The i group subcarrier of average channel power recruitment minimum in C, the comparison N group subcarrier, (i is more than or equal to 1 positive integer smaller or equal to N), and be i group subcarrier allocation M bit;
Average channel power recruitment behind D, the calculating i group subcarrier reallocation M bit, and in other N-1 group subcarrier relatively, the i that finds out average channel power recruitment minimum organizes subcarrier, and be i group subcarrier allocation M bit;
E, repeating step D are until the distribution of finishing all serial bit streams;
F, according to the bit quantity of serial bit stream and the number of times that circulation repeats, the remaining L bit of serial bit stream is adjusted distribution, (L is more than or equal to 0 positive integer less than M).
2. packet-based self-adaptive bit allocation method in the ofdm system according to claim 1 is characterized in that: described distribution method for each group subcarrier allocation M bit is to be each bar subcarrier allocation 1 bit in M the subcarrier.
3. packet-based self-adaptive bit allocation method in the ofdm system according to claim 1, it is characterized in that: in the described step F, the method of adjust distributing is: calculate the channel power recruitment of each subcarrier in the i group subcarrier of last distribution M bit, according to ascending 1 bit that distributes successively of recruitment until the L bit is distributed fully.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100757415A CN101695062B (en) | 2009-10-19 | 2009-10-19 | Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100757415A CN101695062B (en) | 2009-10-19 | 2009-10-19 | Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101695062A true CN101695062A (en) | 2010-04-14 |
| CN101695062B CN101695062B (en) | 2011-12-21 |
Family
ID=42094003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100757415A Active CN101695062B (en) | 2009-10-19 | 2009-10-19 | Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101695062B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102325114A (en) * | 2011-06-29 | 2012-01-18 | 电子科技大学 | Multicarrier-based adaptive modulation method |
| CN102325115A (en) * | 2011-06-29 | 2012-01-18 | 电子科技大学 | Adaptive modulation method for optimizing peak-to-average power ratio (PAPR) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100539483C (en) * | 2003-07-09 | 2009-09-09 | 北京三星通信技术研究有限公司 | Utilize sequence of pilot symbols to reduce the method and apparatus of ofdm system peak-to-average force ratio |
| CN100527721C (en) * | 2005-01-07 | 2009-08-12 | 北京邮电大学 | A method of bit and power distribution for adaptive modulation of OFDM system |
-
2009
- 2009-10-19 CN CN2009100757415A patent/CN101695062B/en active Active
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102325114A (en) * | 2011-06-29 | 2012-01-18 | 电子科技大学 | Multicarrier-based adaptive modulation method |
| CN102325115A (en) * | 2011-06-29 | 2012-01-18 | 电子科技大学 | Adaptive modulation method for optimizing peak-to-average power ratio (PAPR) |
| CN102325114B (en) * | 2011-06-29 | 2013-12-11 | 电子科技大学 | Multicarrier-based adaptive modulation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101695062B (en) | 2011-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2007239864B2 (en) | Signalling of resource allocations in a communication system | |
| CN1193551C (en) | Multiplex transmission system and band control method | |
| CN107949065B (en) | A kind of adaptive bit power distribution method of NOMA | |
| EP4247091A3 (en) | Resource allocation method and apparatus | |
| CN101330487B (en) | Symbol interleaving method, device and terminal equipment | |
| CN101695062B (en) | Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system | |
| CN110769432B (en) | SCMA uplink spectrum resource allocation method based on minimized interference | |
| CN101184318B (en) | Wireless resource allocation method and device of OFDMA system | |
| CN107193640B (en) | Virtual machine initial placement strategy method based on Rendezvous hash algorithm | |
| CN102833057B (en) | Multi-user OFDM (orthogonal frequency division multiplexing) resource allocation method | |
| CN110011697A (en) | OFDM descending resource allocation method in multi-service power line communication | |
| CN101478517A (en) | OFDM system dynamic bit loading method based on ordering | |
| CN107040875B (en) | Preamble resource allocation method for low power consumption in machine type communication system | |
| CN101030801A (en) | Group Skip frequency method and its signal transmitting method | |
| CN105846985A (en) | Broadband power line OFDM subcarrier bit loading method based on curve fitting | |
| CN1917492A (en) | Allocation scheme of OFDMA dynamic sub carrier based on unified priorities | |
| CN101588631A (en) | Method for controlling channel resource allocation | |
| CN104079147B (en) | Power module dynamic grouping voltage-sharing control method of modular multilevel converter | |
| CN101742665B (en) | Method for sub-channelizing and mapping wireless resources | |
| CN102468915A (en) | Method for realizing serial port 802.11n wireless network card chip sending path | |
| CN102333317B (en) | Transitional water-filling algorithm | |
| CN100571242C (en) | Realize the method for Adaptive Modulation in a kind of ofdm system | |
| CN101990777B (en) | Multi-carrier resource scheduling method and apparatus | |
| CN102843229B (en) | Frequency spectrum aggregation method based on business delay demands | |
| CN1960198A (en) | Analysis method of sub carrier wave, bits, power in use for orthogonal frequency division multiple access system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |