CN101695062B - 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 PDF

Info

Publication number
CN101695062B
CN101695062B CN2009100757415A CN200910075741A CN101695062B CN 101695062 B CN101695062 B CN 101695062B CN 2009100757415 A CN2009100757415 A CN 2009100757415A CN 200910075741 A CN200910075741 A CN 200910075741A CN 101695062 B CN101695062 B CN 101695062B
Authority
CN
China
Prior art keywords
bit
subcarrier
group
allocation
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.)
Active
Application number
CN2009100757415A
Other languages
Chinese (zh)
Other versions
CN101695062A (en
Inventor
李秀朋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 54 Research Institute
Original Assignee
CETC 54 Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CETC 54 Research Institute filed Critical CETC 54 Research Institute
Priority to CN2009100757415A priority Critical patent/CN101695062B/en
Publication of CN101695062A publication Critical patent/CN101695062A/en
Application granted granted Critical
Publication of CN101695062B publication Critical patent/CN101695062B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Packet-based self-adaptive bit allocation method in the ofdm system
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, 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;
C, by relatively selecting the i group subcarrier of average channel power recruitment minimum in the N group subcarrier, i is more than or equal to 1 positive integer smaller or equal to N, and is i group subcarrier allocation M bit;
D, the average channel power recruitment of calculating i group subcarrier after distributing the M bit, and organize subcarrier with other N-1 and compare, find out one group of subcarrier of average channel power recruitment minimum, and be that this organizes 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, 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 is 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, find out one group of subcarrier of average channel power recruitment minimum, and be that this organizes 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
Figure GSB00000605679900041
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 that each sub-carrier power increases in every group
Figure GSB00000605679900042
Finding out label is
Figure GSB00000605679900043
One group of subcarrier for this organizes bit of each subcarrier allocation, is organized the mean value that subcarrier rated output increases to this then again
Figure GSB00000605679900044
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 TFind and reduce by a maximum subcarrier of bit power minimizing on the subcarrier
Figure GSB00000605679900046
Adjust
Figure GSB00000605679900047
R Sum=R Sum-1, up to R Sum=R TIf R Sum＜R T, find bit power of reallocation to increase minimum subcarrier
Figure GSB00000605679900048
Adjust
Figure GSB00000605679900049
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, 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;
C, by relatively selecting the i group subcarrier of average channel power recruitment minimum in the N group subcarrier, i is more than or equal to 1 positive integer smaller or equal to N, and is i group subcarrier allocation M bit;
D, the average channel power recruitment of calculating i group subcarrier after distributing the M bit, and organize subcarrier with other N-1 and compare, find out one group of subcarrier of average channel power recruitment minimum, and be that this organizes 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.
CN2009100757415A 2009-10-19 2009-10-19 Self-adaptive bit allocation method based on grouping in orthogonal frequency division multiplexing system Active CN101695062B (en)

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 CN101695062A (en) 2010-04-14
CN101695062B true 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)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102325114B (en) * 2011-06-29 2013-12-11 电子科技大学 Multicarrier-based adaptive modulation method
CN102325115B (en) * 2011-06-29 2013-12-11 电子科技大学 Adaptive modulation method for optimizing peak-to-average power ratio (PAPR)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567763A (en) * 2003-07-09 2005-01-19 北京三星通信技术研究有限公司 Method and apparatus for reducing peak-to-average ratio of OFDM system using pilot frequency symbol sequence
CN1722719A (en) * 2005-01-07 2006-01-18 北京邮电大学 A method of bit and power distribution for adaptive modulation of OFDM system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567763A (en) * 2003-07-09 2005-01-19 北京三星通信技术研究有限公司 Method and apparatus for reducing peak-to-average ratio of OFDM system using pilot frequency symbol sequence
CN1722719A (en) * 2005-01-07 2006-01-18 北京邮电大学 A method of bit and power distribution for adaptive modulation of OFDM system

Also Published As

Publication number Publication date
CN101695062A (en) 2010-04-14

Similar Documents

Publication Publication Date Title
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
RU2008133575A (en) METHOD FOR ALLOCING RESOURCES IN A COMMUNICATION SYSTEM
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
CN101330487B (en) Symbol interlacing method, apparatus and terminal equipment
CN101437292B (en) Method and apparatus for scheduling time frequency resource of OFDM system
CN102065489A (en) Method and device for dynamically distributing multi-rate retransmission times
CN107040875B (en) Preamble resource allocation method for low power consumption in machine type communication system
CN1917492A (en) Allocation scheme of OFDMA dynamic sub carrier based on unified priorities
CN104079147B (en) A kind of power model Dynamic Packet pressure equalizing control method of modular multi-level converter
CN101064709A (en) device and method for reducing bit expense of indicating channel resource
CN101742665B (en) Method for sub-channelizing and mapping wireless resources
WO2016141551A1 (en) Interleaving processing method and device
CN101959303A (en) Distribution method of signature sequences on E-HICH
CN100571242C (en) Realize the method for Adaptive Modulation in a kind of ofdm system
CN101964943B (en) Method for acquiring multicast broadcast service
CN102843229A (en) Frequency spectrum aggregation method based on business delay demands
CN1909532A (en) Method and device for pilot frequency and data carrier distribution based on crossing frequency division multiplexing
CN1588833A (en) Distribution method for orthogonal variable frequency extension factor code
CN103379630A (en) PDSCH (physical downlink shared channel) resource distribution method and PDSCH resource distribution system
CN106856627A (en) It is adapted to the SR collocation methods of fast dispatch
CN101340234A (en) Method for mapping physical stochastic access channel

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