CN101772033A - Displacement method of source subbands / microbands and displacement method of subcarriers / subcarrier sets - Google Patents

Abstract

The present invention discloses a displacement method of source subbands / microbands and a displacement method of subcarriers / subcarrier sets. The displacement method of source subbands / microbands comprises the following steps: the column number or row number of a matrix is confirmed according to the number of the source subbands / microbands which need to be displaced; the labels of the source subbands / microbands which need to be displaced are written in turn according to a first preset order in the matrix, and then, the rest elements in the matrix is filled by blanks; the written labels are read in turn according to a second present order in the matrix, and the blanks are jumped; and the labels which are read in turn are used as a displacement table to do subsequent displacement. By the present invention, under a condition that the column number or row number of a matrix can not be divided exactly by appointed sequence length, the displacement is made by a type similar to standard determinant displacement, so the waste of storing space caused by storing an origin original list and a problem that RS codes can not be calculated, and further, a displacement sequence can not be generated, are avoided, and a displacement type is effectively improved.

Description

The method of replacing of resource subband/little band, subcarriers/subcarrier group method of replacing

Technical field

The present invention relates to the communications field, and especially, relate to method of replacing, the subcarriers/subcarrier group method of replacing of a kind of resource subband/little band.

Background technology

In wireless communication system, the base station is the equipment that service is provided for terminal, and it can communicate by Uplink/Downlink and terminal, and wherein, the direction of terminal is arrived in the descending base station that is meant, and the up direction that is meant terminal to base station.For transfer of data, a plurality of terminals can send data to the base station simultaneously by up link, also can receive data simultaneously from the base station by down link.

Usually, adopting the base station to realize in the wireless communication system of wireless resource scheduling control, the scheduling of system wireless resource distributes to be finished by the base station.Ascending resource assignment information when downlink resource assignment information in the time of for example, can being provided the base station and carried out downlink transfer by the base station and terminal are carried out uplink etc.

In the wireless communication system of using at present, the base station is when the Radio Resource that scheduling is eated dishes without rice or wine, usually it is a dispatching cycle with a radio frames, and Radio Resource (for example is divided into several radio resource unit, a time slot or a code word) to dispatch, the base station can provide data or multimedia service by the scheduling radio resource unit to the terminal of its covering in dispatching cycle.For example, with global system for mobile communications (Global System for Mobilecommunication, abbreviate GSM as) in the second generation wireless communication system of representative, it is time division multiple access (the Time Division Multiple Address in cycle that the base station is divided into the Radio Resource on each frequency with 4.615ms, abbreviate TDMA as) radio frames, each radio frames comprises 8 time slots, a time slot can transmit the speech channel of a full rate or two half rates, also can realize the data service of low speed; In with the 2.5 generation wireless communication systems of wireless universal packet service (GeneralPacket Radio Service abbreviates GPRS as), data service rate is brought up to more than the 100kbps by introducing based on the fixing packet switching of time slot for representative; And with TD SDMA (Time-DivisionSynchronization Code Division Multiple Address, abbreviate TD-SCDMA as) in the third generation wireless communication system of representative, it is the radio frames in cycle that the base station is divided into the Radio Resource of eating dishes without rice or wine with 10ms equally, each 10ms comprises 14 conventional time slots and 6 special time slots, conventional time slot is used to transmit concrete business and signaling, on each conventional time slot, the user is distinguished by different code words in the base station.

With Long Term Evolution (Long Term Evolution, abbreviate LTE as), super mobile bandwidth (Ultra Mobile Broadband, abbreviate UMB as), with IEEE 802.16m be in the future broadband wireless communication systems of representative, all adopted OFDM (OrthogonalFrequency Division Multiplexing, abbreviate OFDM as) and OFDM (Orthogonal Frequency Division Multiple Address, abbreviate OFDMA as) technology, thereby provide technical guarantee for carrying out high-speed data and smooth multimedia service, also RRM has been proposed new requirement simultaneously.

Along with message volume is increasing, the system bandwidth that causes following wireless communication system to take is increasing, and and continuous big bandwidth will become fewer and feweri, at this moment, in order to make full use of the frequency resource of dispersion, following wireless communication system need be supported multi-carrier operation, and this will increase the complexity of Radio Resource mapping.And, in order to support the terminal of dissimilar or different abilities, system need support abundant business type more, but different kinds of business there are differences for the demand of service quality (Quality of Service abbreviates QoS as) demand and radio resource unit, for example, a large amount of voice IP (Voice over IP abbreviates VoIP as) packet and little control class message will appear in future, and how adapting to these different needs also is the problem of needs research.In addition, interference is the principal element of restriction development of wireless communication systems, in order to reduce or eliminate interference, need adopt partial frequency multiplexing (Fractional Frequency Reuse, abbreviate FFR as) etc. interference suppression measure, the 4th generation wideband multimedia (EMBS) etc. professional, but these measures or service needed can realize based on new method for mapping resource.In addition, because the channel circumstance of radio communication can change usually, and Resource Unit also has polytype, and for example, how centralized resources unit and distributed resource units make the resource mapping can support that these characteristics also are the emphasis of research at present.

Because the existence of the demand, make traditional radio resource unit (as time slot or code word) and corresponding sub-channelizing thereof and resource mapping process can not satisfy the needs of future broadband wireless communication systems, for guaranteeing the spectrum efficiency of future broadband wireless communication systems, be necessary to design a kind of sub-channelizing and method for mapping resource of new Radio Resource.

In present wireless communication system, traditional mapping mode of employing is as follows:

In wireless communication system based on the OFDMA technology, the resource mapping process is mapped as logical resource with physical resource (as physical sub-carrier), for example, physical sub-carrier is mapped as logical resource block (Logical Resource Unit, abbreviate LRU as), the scheduling of Radio Resource is realized in the base station by the scheduling logic Resource Block.The main foundation of resource mapping is the frame structure and the resource structures of OFDMA system.Frame structure is divided into the unit of different brackets with Radio Resource on time domain, for example superframe (SuperFrame), frame (Frame), subframe (Sub-Frame) and symbol (Symbol) are dispatched.For example, shown in Figure 1, Radio Resource is divided into superframe on time domain, each superframe comprises 4 frames, each frame comprises 8 subframes, and subframe is made up of 6 basic OFDMA symbols, and each OFDMA symbol can be divided into N subcarrier again on frequency domain, as shown in Figure 1, what OFDM symbols are the factors such as speed, speed and type of service of the terminal supported as required of Shi Ji system determine specifically to comprise in each grade unit in the frame structure.The coverage that resource structures is supported on frequency domain as required, the factors such as speed, speed and type of service of terminal are divided into a plurality of frequency subbands with available frequency band, and then the frequency resource in the frequency subband are divided into the centralized resources zone and/or the distributed resource zone is dispatched.

And in each subframe inside, again can be according to all subcarriers and time-domain symbol, whole subframe is divided into corresponding Resource Unit according to time domain-frequency domain two dimension, for example, physical resource unit (Physical Resource Unit abbreviates PRU as), for example, as shown in Figure 2, be the component unit of a PRU with 18 carrier waves, 6 time-domain symbol.

In whole resource mapping process, the available subcarrier of OFDMA system is divided into n physical resource unit (Physical Resource Unit abbreviates PRU as), to n physical resource unit with N ₁Individual physical resource unit (can be called physical resource unit group or subband (Subband)) is done replacement operator for unit, and the configuration information of the physical resource unit after the displacement according to frequency subband is mapped on continuous resource zone and the distributed resource zone.

To all physical resource unit in little band (miniband) resource area, according to system configuration information with N ₂Individual physical resource unit is that replacement operator is done by unit.

The physical resource unit of the little band resource area after the displacement and the Resource Unit in sub band resources zone are mapped on the different frequency partition.

For each frequency partition, wherein Resource Unit is divided into continuous resource unit (CRU) and distributed resource units (DRU).

Be that unit or Tile (can be understood as carrier wave set) (shining upon for ascending resource) are that displacement is done by unit to distributed resource units all in each frequency partition with subcarrier (Subcarrier) (for the downlink resource mapping), with the logical resource replacement unit in the distributed resource group is logical, distributed Resource Unit (Logical DistributedResource Unit abbreviates LDRU as);

Logical resource unit in the middle centralized resources group in each frequency partition by directly mapping, is mapped as logical set Chinese style Resource Unit (Logical Localized Resource Unit abbreviates LLRU as); Said process as shown in Figure 3.

In the wireless communication system based on the OFDMA technology, the two-dimentional time-frequency domain resources that its Radio Resource is made up of time-domain symbol and subcarrier in frequency domain promptly needs to consider the mapping of OFDMA system resource and disturbs the demand that suppresses.In the resource mapping process, may need Resource Unit or subcarrier are carried out repeatedly ex-situ operations (promptly, above-mentioned displacement), this ex-situ operations is meant upsets the position of original several Resource Units or subcarrier, but does not change the number of respective resources unit or subcarrier.Replacement operator can be realized by constant series (also can be called permutation table, in this article, " constant series " and " permutation table " are considered as equivalents).Usually, constant series comprise have nothing in common with each other, mutual unduplicated several elements, for example, can use from 0 to N-1 N digital (N is the length of constant series here) and represent method of replacing.Constant series can be tables, perhaps can be generated by formula.Constant series just corresponding a specific method of replacing.The input of displacement is the element position index (from 0 to N-1) in the permutation table, and output is exactly the element of this input correspondence position in the permutation table.In addition, also can adopt from 1 to N N numeral (N is the length of constant series here) and represent method of replacing.

For example, length is 7 permutation table { 5,6,4,0,1,3,2} represents exactly, if input is 0, then displacement is output as the 0th element 5 in the table, if input is 1, then displacement is output as the 1st element 6 in the table, if input is 2, then displacement is output as the 2nd element 4 in the table, if input is 3, then displacement is output as the 3rd element 0 in the table, and the rest may be inferred; In addition, above-mentioned permutation table also can be expressed as { 6,7,5,1,2,4,3}, promptly, if input is 1, then displacement is output as the 1st element 6 in the table, if input is 2, then displacement is output as the 2nd element 7 in the table, if input is 3, then displacement is output as the 3rd element 5 in the table, if input is 4, then displacement is output as the 4th element 1 in the table, and the rest may be inferred.

Utilize constant series to replace here to several elements (number of element is identical with the length of constant series).Currently used constant series can generate based on the primitive root on the prime field, also can generate based on the Reed-Solomon sign indicating number, can also utilize the ranks displacement to generate.

But there is following problem in currently used these method of replacing:

(1) displacement of the ranks of standard can not be used a lot of length, and when needs are specified line number (perhaps columns), can not guarantee to be divided exactly the line number (perhaps columns) of appointment by the number of substitutional element, for example, when can not appointed line number by resource subband/(little band) number of being replaced or columns when dividing exactly, can not use the ranks displacement of standard;

(2) if the RS sign indicating number just need calculate or search primitive element or calculating (searching) primitive polynomial on the corresponding finite field, utilize the primitive root on the prime field to carry out the generation of permutation table, just need to preserve primitive root tabulation (comprising a plurality of primitive root elements) or primitive root multinomial this moment for searching, thereby waste a large amount of memory spaces.

Poor and need take the problem of additional storage space at the feasibility of replacement operator in the correlation technique, effective solution is not proposed at present as yet.

Summary of the invention

Consider in the correlation technique that the feasibility of replacement operator is poor and need take the problem of additional storage space and make the present invention, for this reason, main purpose of the present invention is to provide method of replacing, the subcarriers/subcarrier group method of replacing of a kind of resource subband/little band.

The method of replacing of a kind of resource subband/little band is provided according to an aspect of the present invention.

Method of replacing according to resource subband of the present invention/little band comprises: the number of Zhi Huan subband/little band and matrix line number or columns are determined matrix column number or line number as required; In matrix, write the label of the subband/little band that needs displacement successively, behind the whole labels that write the subband/little band that needs displacement, fill up surplus element in the matrix with blank with first predefined procedure; From matrix, read the label that writes successively and skip blank with second predefined procedure, with the label that reads successively as permutation table to carry out follow-up displacement.

Wherein, can determine the line number of matrix according to following formula:

Wherein, n is the line number of matrix, and N is the number that needs subband/little band of displacement, and m is the matrix column number.

And, under the situation of the line number of determining matrix, first predefined procedure be from left to right earlier, after from top to bottom, second predefined procedure be first from top to bottom, after from left to right.

Wherein, the processing of label that writes subband/little band of needs displacements according to first predefined procedure specifically comprises: with from left to right earlier, after in matrix, write the label of subband/little band that needs replace from top to bottom on the crosspoint of row and row.

On the other hand, can determine the matrix column number according to following formula:

Wherein, m is the matrix column number, and N is the number that needs subband/little band of displacement, and n is the line number of matrix.

And, under the situation of the line number of determining matrix, first predefined procedure be earlier from top to bottom, after from left to right, second predefined procedure be first from left to right, after from top to bottom.

Wherein, the processing of label that writes subband/little band of needs displacements according to first predefined procedure specifically comprises: with earlier from top to bottom, after in matrix, write the label of subband/little band that needs replace from left to right on the crosspoint of row and row.

A kind of method of replacing of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Method of replacing according to subcarriers/subcarrier group of the present invention comprises: the length N in required constant series satisfies N=2 ⁿ-1 or N=2 ⁿ, and the situation of n 〉=2 under, pass through x=c _N-12 ^N-1+ c _N-22 ^N-2+ ... + c ₁2+c ₀Expression interval [0,2 ⁿ-1] decimal integer x, wherein, c _jBe 0 or 1; And utilize n bit-binary word (c _N-1, c _N-2..., c ₁, c ₀) represent x, that is, and x=(c _N-1c _N-2C ₁c ₀) ₂The set 1,2 ..., specified constant a, b, c among the N-1}, wherein, b, c are positive odd numbers, a is the even number greater than zero; At N=2 ⁿUnder-1 the situation, make

f(k)＝BitReverse((c·(k+1)·(a·(k+1)+b)mod(N+1))-1)

And will f (0), and f (1), f (2) ..., f (N-1) } and as constant series, wherein, the operation of BitReverse () expression bit opposite sequence;

At N=2 ⁿSituation under, make f (k)=BitReverse (ck (ak+b) mod N), and will f (0), f (1), f (2) ..., f (N-1) } and as constant series.

A kind of method of replacing of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Method of replacing according to subcarriers/subcarrier group of the present invention comprises: the length N in required constant series satisfies N=p ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are under the situation of positive integer and n 〉=2, integer q is set, make q be not equal to p and coprime with p-1;

Make $f\left(k\right)=\left\{\begin{array}{cc}(p^{n-1}(p-1)-k)\mathrm{mod}{p}^n,& \mathrm{ifk}\≡0\mathrm{mod}p\\ k^q\mathrm{mod}{p}^n,& \mathrm{else}\end{array}\right.,$

And will f (0), and f (1), f (2) ..., f (N-1) } and as constant series.

A kind of method of replacing of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Method of replacing according to subcarriers/subcarrier group of the present invention comprises: the length N of required constant series satisfy N=p-1 and wherein p be under the situation of odd prime, make f (k)=((k+1) ^N-1Mod (N+1))-1;

Will f (0), and f (1), f (2) ..., f (N-2), f (N-1) } and as constant series.

A kind of method of replacing of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Method of replacing according to subcarriers/subcarrier group of the present invention comprises: the length N of required constant series satisfy N=p and wherein p be under the situation of odd prime, make f (k)=k ^cMod p, wherein, c is any positive integer coprime with p-1;

Will f (0), and f (1), f (2) ..., f (p-1) } and as constant series.

The displacement apparatus of a kind of resource subband/little band is provided according to a further aspect in the invention.

Displacement apparatus according to resource subband of the present invention/little band comprises: determination module, and the number of the subband that is used for replacing as required/little band and matrix line number or columns are determined matrix column number or line number; Writing module is used for writing the label of subband/little band of needs displacements at matrix successively with first predefined procedure, fills up surplus element in the matrix with blank behind the whole labels that write the subband/little band that needs displacement; Read module is used for reading the label that writes successively and skipping blank with second predefined procedure from matrix, with the label that reads successively as permutation table to carry out follow-up displacement.

A kind of displacement apparatus of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Displacement apparatus according to subcarriers/subcarrier group of the present invention comprises:

Representation module is used for satisfying N=2 in the length N of required constant series ⁿ-1 or N=2 ⁿ, and the situation of n 〉=2 under, pass through x=c _N-12 ^N-1+ c _N-22 ^N-2+ ... + c ₁2+c ₀Expression interval [0,2 ⁿ-1] decimal integer x, wherein, c _jBe 0 or 1; And utilize n bit-binary word (c _N-1, c _N-2..., c ₁, c ₀) represent x, that is, and x=(c _N-1c _N-2C ₁c ₀) ₂

Designated module is connected to representation module, be used for the set 1,2 ..., specified constant a, b, c among the N-1}, wherein, b, c are positive odd numbers, a is the even number greater than zero;

First configuration module is connected to designated module, is used at N=2 ⁿUnder-1 the situation, make

f(k)＝BitReverse((c·(k+1)·(a·(k+1)+b)mod(N+1))-1)

First determination module is connected to first configuration module, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series, wherein, the operation of BitReverse () expression bit opposite sequence;

Second configuration module is connected to designated module, is used at N=2 ⁿSituation under, make

f(k)＝BitReverse(c·k·(a·k+b)mod?N)；

Second determination module is connected to second configuration module, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series.

A kind of displacement apparatus of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Displacement apparatus according to subcarriers/subcarrier group of the present invention comprises: configuration module is used for satisfying N=p in the length N of required constant series ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are under the situation of positive integer and n 〉=2, integer q is set, make q be not equal to p and coprime with p-1;

Make $f\left(k\right)=\left\{\begin{array}{cc}(p^{n-1}(p-1)-k)\mathrm{mod}{p}^n,& \mathrm{ifk}\≡0\mathrm{mod}p\\ k^q\mathrm{mod}{p}^n,& \mathrm{else}\end{array}\right.,$

Determination module, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series.

A kind of displacement apparatus of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Displacement apparatus according to subcarriers/subcarrier group of the present invention comprises: configuration module, be used for length N in required constant series satisfy N=p-1 and wherein p be under the situation of odd prime, make f (k)=((k+1) ^N-1Mod (N+1))-1;

Determination module, be used for f (0), f (1), f (2) ..., f (N-2), f (N-1) } and as constant series.

A kind of displacement apparatus of subcarriers/subcarrier group is provided according to a further aspect in the invention.

Displacement apparatus according to subcarriers/subcarrier group of the present invention comprises: configuration module, be used for length N in required constant series satisfy N=p and wherein p be under the situation of odd prime, make f (k)=k ^cMod p, wherein, c is any positive integer coprime with p-1;

Determination module, be used for f (0), f (1), f (2) ..., f (p-1) } and as constant series.

By means of technique scheme of the present invention, by the mode of in mapping matrix, plugging a gap, make and under the situation of the line number of the aliquant matrix of sequence length of appointment or columns, can replace by the mode that is similar to the displacement of standard determinant, redefine by obtain manner constant series, avoided because the storage former tabulation of origin (multinomial) causes the problem of waste of storage space and because the problem that sequence length does not meet the demands and causes calculating the RS sign indicating number and then can't generate constant series has effectively been improved substitute mode.

Description of drawings

Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:

Fig. 1 is the schematic diagram of dividing according to the Radio Resource of correlation technique;

Fig. 2 carries out the schematic diagram that physical resource unit is divided on carrier wave shown in Figure 1 in the correlation technique;

Fig. 3 is the process chart according to the method for mapping resource of the embodiment of the invention;

Fig. 4 is the flow chart according to the method for replacing of resource subband/little band of the inventive method embodiment one;

Fig. 5 is the schematic diagram according to an example of the resource subband label of the embodiment of the invention;

Fig. 6 is the schematic diagram according to the processing example 1 of the method for replacing of resource subband/little band of the inventive method embodiment one;

Fig. 7 is the schematic diagram according to the processing example 2 of the method for replacing of resource subband/little band of the inventive method embodiment one;

Fig. 8 is the schematic diagram according to another example of the resource subband label of the embodiment of the invention;

Fig. 9 is the schematic diagram according to the processing example 3 of the method for replacing of resource subband/little band of the inventive method embodiment one;

Figure 10 is the schematic diagram of an example again according to the resource subband label of the embodiment of the invention;

Figure 11 is the schematic diagram according to the processing example 4 of the method for replacing of resource subband/little band of the inventive method embodiment one;

Figure 12 is the schematic diagram of an example again according to the resource subband label of the embodiment of the invention;

Figure 13 is the schematic diagram according to the processing example 5 of the method for replacing of resource subband/little band of the inventive method embodiment one;

Figure 14 is the schematic diagram according to the processing example 6 of the method for replacing of resource subband/little band of the inventive method embodiment one;

Figure 15 is the flow chart according to the method for replacing of carrier wave/sub carrier group of the inventive method embodiment two;

Figure 16 is the flow chart according to the method for replacing of carrier wave/sub carrier group of the inventive method embodiment three;

Figure 17 is the flow chart according to the method for replacing of carrier wave/sub carrier group of the inventive method embodiment four;

Figure 18 is the flow chart according to the method for replacing of carrier wave/sub carrier group of the inventive method embodiment five;

Figure 19 is the block diagram according to the displacement apparatus of resource subband/little band of apparatus of the present invention embodiment one;

Figure 20 is the block diagram according to the displacement apparatus of carrier wave/sub carrier group of apparatus of the present invention embodiment two;

Figure 21 is the block diagram according to the displacement apparatus of carrier wave/sub carrier group of apparatus of the present invention embodiment two;

Figure 22 is the block diagram according to the displacement apparatus of carrier wave/sub carrier group of apparatus of the present invention embodiment three;

Figure 23 is the block diagram according to the displacement apparatus of carrier wave/sub carrier group of apparatus of the present invention embodiment four.

Embodiment

Functional overview

Poor and need take the problem of additional storage space at the feasibility of replacement operator in the correlation technique, the mode of the present invention by in mapping matrix, plugging a gap, make and under the situation of the line number of the aliquant matrix of sequence length of appointment or columns, can replace by the mode of standard determinant displacement, redefine by obtain manner, avoided because the former tabulation of storage origin causes waste of storage space and because the problem that sequence length does not meet the demands and causes calculating the RS sign indicating number and then can't generate constant series to constant series.

Fig. 3 is the flow chart according to method for mapping resource of the present invention.As shown in Figure 3, can comprise step S31, step S32, step S33, step S34, step S35, step S36 according to method for mapping resource of the present invention:

Step S31 at first to the available bandwidth in the OFDMA system, according to the configuration of system, carries out the division of Resource Unit, is divided into N ₁The subband of granularity, these Resource Units are subsequently by a Resource Unit subband displacement.

Step S32 is divided into different resource area (continous way resource area and distributed resource zone) through the Resource Unit after the subband displacement;

Step S33, the Resource Unit in distributed resource zone is N through granularity ₂The mapping of the little band of resource, continuous resource is through directly shining upon;

Step S34, all Resource Units are repartitioned in the frequency partition;

Step S35 in each frequency partition, divides local Resource Unit (LLRU) of logic and logic distributed resource unit (LDRU);

Step S36 in each frequency partition, carries out subcarrier (group)/other displacement of Tile level to all logical, distributed Resource Units in this subregion, and logical set Chinese style Resource Unit is directly shone upon.

Below in conjunction with the replacement Treatment process among accompanying drawing detailed description Fig. 3.

At first, will the method for replacing of the resource subband/little band among Fig. 3 be described.

Method embodiment one

The method of replacing of a kind of resource subband/little band is provided in the present embodiment.

In the displacement of Resource Unit subband and little band, usually can use the ranks displacement of standard, but under the situation of having specified line number n or columns m, if when resource subband/aliquant n of (little band) number N that is replaced or m, owing to can not generate the matrix form of standard according to the sequence of subband and little band, will cause existing standard ranks displacement to implement.Method according to present embodiment just can address this problem.

As shown in Figure 4, the method for replacing according to resource subband/little band of present embodiment comprises step S402, step S404 and step S406.

Concrete processing procedure shown in Figure 4 is as follows:

Step S402, the number of Zhi Huan subband/little band and matrix line number or columns are determined matrix column number or line number as required; That is to say, under the situation of the line number that provides matrix, just determine the matrix column number; Under the situation that provides the matrix column number, just determine the line number of matrix;

Step S404 writes the label of the subband/little band that needs displacement successively with first predefined procedure in matrix, fill up surplus element in the matrix with blank behind the whole labels that write the subband/little band that needs displacement;

Step S406 reads the label that writes successively and skips blank with second predefined procedure from matrix, with the label that reads successively as permutation table to carry out follow-up displacement.

On the one hand, count under the situation of m having specified matrix column, if equaled N by resource subband/(little band) number of being replaced, and N is when can not appointed columns m dividing exactly, and can make then that n is the minimum positive integer that is not less than N/m, according to earlier from left to right, after from top to bottom order, order writes 0,1,2 by row in the matrix capable at n, that m is listed as,, N-1.

Particularly, in the process that writes, can be with 0 crossover location that insert first row and first row, insert first row and the crossover location of secondary series with 1 ..., at last m-1 is inserted the crossover location of first row and m row, after this m is inserted second row and first crossover location that is listed as,, m+2 is inserted second row and tertial crossover location the crossover location that m+1 inserts second row and secondary series, ..., the matrix element of the last mn-N row that remaining n is capable stays and is blank.

Afterwards, according to earlier from top to bottom, after from left to right order, all elements are read by row.Particularly, at first read the element 0 of first row and the first row crossover location, read for the second time the element m of the crossover location of first row, second row, read the element 2m of the crossover location of first row the third line for the third time, ..., read the first element m * n that is listed as the capable crossover location of n for the n time, read the element 1 of the crossover location of secondary series first row for the n+1 time, read the element m+1 of the crossover location of secondary series second row for the n+2 time, ..., if run into blank, just skip this blank, directly read this blank next matrix element afterwards and just directly constituted required permutation table (or being called constant series), and can in subsequent treatment, utilize this permutation table that resource subband/(little band) replaced by the order elements that has that said method reads out according to said sequence.

Said process can use such as the method for mathematical formulae or look-up table is of equal value and realize.For example, use following mathematical formulae also can realize displacement based on mentioned above principle.And line number and columns can be default values.

Suppose that columns is m, line number is n, and the number N of subband/little band of being replaced, here

N＞m (n-1), label is that the label j of subband/little band after displacement of k is before replacing so

The processing procedure of obtaining constant series under the situation below in conjunction with 1 to 5 pair of specified matrix columns of example is described.

Example 1

As shown in Figure 5, suppose to exist N=7 resource subband, label is respectively 0,1,2,3,4,5,6, and at this moment, the columns m=3 of specified matrix then can obtain the line number of matrix

Just can produce the matrix of m row n capable (3 row, 3 row) afterwards, and according to earlier from left to right, after from top to bottom order, with integer 0,1,2,3,4,5,6 insert in this matrix, obtain following matrix:

$\left(\begin{array}{ccc}0& 1& 2\\ 3& 4& 5\\ 6& B& B\end{array}\right)$

B in the above-mentioned matrix represents blank, subsequently according to earlier from top to bottom, after from left to right read order, at first read 0,3,6, read 1 then, 4, after having read 4, run into blank, skip blank, directly read 2,5, thereby obtain constant series { 0,3,6,1,4,2,5}, can be 0,1,2,3,4 to above-mentioned label just afterwards with these constant series, 5,6 resource subband is replaced, and as shown in Figure 6, can obtain the new position of resource subband: 0,3,6,1,4,2,5.

Example 2

In this example, suppose to exist N=7 resource subband, as shown in Figure 5, label is respectively 0,1,2,3,4,5,6, the columns m=4 of specified matrix, then this moment matrix line number

So just can access the matrix of m row n capable (2 row 4 row), then according to earlier from left to right, after from top to bottom order, with integer 0,1,2,3,4,5,6 insert in this matrix, obtain following matrix:

$\left(\begin{array}{cccc}0& 1& 2& 3\\ 4& 5& 6& B\end{array}\right)$

B in the above-mentioned matrix represents blank, and subsequently according to elder generation from top to bottom, reading in proper order from left to right at first reads 0,4, reads 1 then, 5, read 2,6 again, read 3 at last, thereby obtain constant series { 0,4,1,5,2,6,3}, with these constant series can be 0,1,2,3,4 to above-mentioned label just, 5,6 Resource Unit is replaced, and as shown in Figure 7, can obtain the new position of resource subband: 0,4,1,5,2,6,3.

Example 3

In this example, as shown in Figure 8, suppose to exist N=9 the little band of resource, label is respectively 0,1,2,3,4,5,6,7,8, the columns m=4 of specified matrix, the line number of matrix

Can produce the matrix of m row n capable (3 row 4 row), then according to earlier from left to right, after from top to bottom order, with integer 0,1,2,3,4,5,6,7,8 insert in this matrix, obtain following matrix:

$\left(\begin{array}{cccc}0& 1& 2& 3\\ 4& 5& 6& 7\\ 8& B& B& B\end{array}\right)$

B in the above-mentioned matrix represents blank, subsequently according to earlier from top to bottom, after from left to right read order, at first read 0,4,8, read 1,5 then, run into blank after running through 5, skip this blank, read 2,6, run into blank after running through 6, read 3,7 again, obtain constant series { 0,4,8,1 thus, 5,2,6,3,7} can be 0,1,2 to above-mentioned label with these constant series just afterwards, 3,4,5,6, the little line replacement of bringing into of 7,8 resource as shown in Figure 9, can obtain the new position of the little band of resource: 0,4,8,1,5,2,6,3,7.

Example 4

In this example, as shown in figure 10, suppose to exist to be provided with the little band of a following N=10 resource, label is respectively 0,1,2,3,4,5,6,7,8,9, the columns m=4 of specified matrix, the line number of matrix at this moment

Can produce the matrix of m row n capable (3 row 4 row) thus, then according to earlier from left to right, after from top to bottom order, with integer 0,1,2,3,4,5,6,7,8,9 insert in this matrix, obtain following matrix:

$\left(\begin{array}{cccc}0& 1& 2& 3\\ 4& 5& 6& 7\\ 8& 9& B& B\end{array}\right)$

B in the above-mentioned matrix represents blank, subsequently according to earlier from top to bottom, after from left to right read order, at first read 0,4,8, read 1,5,9 then, run into blank after running through 9, skip this blank, read 2,6, run into blank after running through 6, skip blank, read 3 again, 7, obtain constant series { 0,4,8,1 thus, 5,9,2,6,3,7} can be 0,1,2,3 to above-mentioned label with these constant series just afterwards, 4,5,6,7,8, the little line replacement of bringing into of 9 resource as shown in figure 11, can obtain the new position of the little band of resource: 0,4,8,1,5,9,2,6,3,7.

Example 5

In the present embodiment, as shown in figure 12, suppose to exist N=13 the little band of resource, label is respectively 0,1,2,3,4,5,6,7,8,9,10,11,12, the columns m=4 of specified matrix, the line number of matrix at this moment

Can produce the matrix of m row n capable (4 row 4 row) thus, then according to earlier from left to right, after from top to bottom order, with integer 0,1,2,3,4,5,6,7,8,9,10,11,12 insert in this matrix, obtain following matrix:

$\left(\begin{array}{cccc}0& 1& 2& 3\\ 4& 5& 6& 7\\ 8& 9& 10& 11\\ 12& B& B& B\end{array}\right)$

B in the above-mentioned matrix represents blank, subsequently according to elder generation from top to bottom, after from left to right read the order, at first read 0,4,8,12, read 1,5,9 then, run into blank after running through 9, skip this blank, read 2,6,10, run into blank after running through 10, skip blank, read 3,7 again, 11, obtain constant series { 0,4,8,12,1 thus, 5,9,2,6,10,3,7,11} can be 0,1,2,3 to above-mentioned label with these constant series just afterwards, 4,5,6,7,8,9, the little line replacement of bringing into of 10,11,12 resource as shown in figure 13, can obtain the new position of the little band of resource: 0,4,8,12,1,5,9,2,6,10,3,7,11.

On the other hand, under the situation of the line number n that has specified matrix, and by displacement resource subband/when little band number N can not be divided exactly by m, make that m is the minimum positive integer that is not less than N/n, according to earlier from top to bottom, after from left to right order, in the matrix of the capable m row of n, the order write 0,1 by row, 2,, N-1.

Particularly, in the process that writes, insert first with 0 and go and first crossover location that is listed as, be about to 1 and insert second row and first crossover location that is listed as ..., n-1 is inserted capable and first crossover location that is listed as of n, n is inserted first row and the crossover location of secondary series, n+1 is inserted the crossover location of second row and secondary series, n+2 is inserted the crossover location of the third line and secondary series, ..., the capable matrix element of last mn-N of the m row that will be left at last stays and is blank.

Afterwards, then according to earlier from left to right, after from top to bottom order, all elements are read by row.Particularly, at first read the element 0 of first row and the first row crossover location, read for the second time the element n of the crossover location of secondary series first row again, read the element 2n of the crossover location of the 3rd row first row for the third time, ..., read the element mn of the crossover location of first row m row for the m time, read the element 1 of the crossover location of second row, first row for the m+1 time, read the element n+1 of the crossover location of the second row secondary series for the m+2 time, ..., if run into blank, just skip this blank, directly according to the above-mentioned next matrix element that reads this blank in proper order that reads, the order elements that has that is read out by above-mentioned processing just can directly constitute required permutation table (constant series), afterwards just can be with this permutation table to resource subband/little line replacement of bringing into.Below in conjunction with determining under the situation of 6 pairs of specified matrix line numbers of example that the go forward side by side processing procedure of line replacement of constant series is described.

Example 6

In this example, as shown in Figure 5, suppose to exist N=7 the little band of resource, label is respectively 0,1,2,3,4,5,6, the line number n=3 of specified matrix, matrix column number at this moment

So just can produce the matrix of m row n capable (3 row 3 row), then according to earlier from top to bottom, after from left to right order, with integer 0,1,2,3,4,5,6 insert in this matrix, obtain following matrix:

$\left(\begin{array}{ccc}0& 3& 5\\ 1& 4& 6\\ 2& B& B\end{array}\right)$

B in the above-mentioned matrix represents blank, subsequently according to earlier from left to right, after from top to bottom read order, at first read 0,3,5, read 1 then, 4,6, read 2 again, thereby obtain constant series { 0,3,5,1,4,6,2}, is 0,1,2,3,4 with these constant series to above-mentioned label, the little line replacement of bringing into of 5,6 resource as shown in figure 14, can obtain the new position of the little band of resource: 0,3,5,1,4,6,2.

By means of above-mentioned processing, can within various distance ranges, replace simply and easily, the mode of standard ranks displacement has been carried out effectively replenishing, and guaranteed the distance good characteristic of similar ranks displacement simultaneously.

Below, will the method for replacing of subcarrier (the group)/tile among Fig. 3 be described.

In the displacement of subcarrier (group)/tile, using length when needs is N=p ⁿDuring the constant series-1 (p=2 or an odd prime, n is a positive integer) here, can use GF (p usually ⁿ) on the RS sign indicating number generate constant series.

But, under the situation that adopts this mode, in order to guarantee to construct the RS sign indicating number, must be at above-mentioned N=p ⁿ-1 calculates or searches a finite field gf (p ⁿ) on primitive element, perhaps calculate n basis multinomial on (searching) GF (p), if the use computational methods are sought finite field gf (p ⁿ) on primitive element or n basis multinomial on the GF (p), not only calculate the testing process complexity, and need know p ⁿ-1 prime factor decomposes.

If use the method for tabulation in advance, just need be at different p, n stores a lot of GF (p ⁿ) on primitive element or n basis multinomial on the GF (p), cause the consumption of memory headroom.

In addition, in the process of Practical Calculation RS sign indicating number, need carry out the computing on the finite field equally.Yet, work as N=p ⁿWhen (n 〉=1),, cause directly to generate constant series because the building method length of RS sign indicating number can not be mated.

At the problems referred to above, method embodiment two of the present invention and method embodiment three have provided effective solution, will describe this two embodiment below in detail.

Method embodiment two

A kind of method of replacing of subcarriers/subcarrier group is provided in the present embodiment.

As shown in figure 15, the method for replacing according to the subcarriers/subcarrier group of present embodiment comprises step S1502 and step S1504.

Concrete processing procedure shown in Figure 15 is as follows:

Step S1502 carries out decimal representation to constant series, and the result of decimal representation is carried out binary representation;

Step S1504 carry out the bit backout according to the sequence of binary representation, and the sequence after will operating is as constant series.

Particularly, the length N in needed constant series satisfies N=2 ⁿ-1 or N=2 ⁿWhen (n 〉=2), this moment, all were interval [0,2 ⁿ-1] decimal integer x can represent with the binary word of a n bit long, that is, and and x ∈ [0,2 arbitrarily ⁿ-1] can be expressed as x=c _N-12 ^N-1+ c _N-22 ^N-2+ ... + c ₁2+c ₀, wherein, any c _jAll value 0 or 1 afterwards, is used n bit-binary word (c _N-1, c _N-2..., c ₁, c ₀) represent x, that is, and x=(c _N-1c _N-2C ₁c ₀) ₂

That is, at x=(c _N-1c _N-2C ₁c ₀) ₂=(c _N-12 ^N-1+ c _N-22 ^N-2+ ... + c ₁2+c ₀) ₁₀Situation under, BitReverse (x)=(c ₀c ₁C _N-2c _N-1) ₂=(c ₀2 ^N-1+ c ₁2 ^N-2+ ... + c _N-22+c _N-1) ₁₀, wherein, BitReverse (x) expression carrying out bit backout.

At this moment, can specify 3 constant a, b, c, these three constants are all in set, and b, and c is a positive odd number, and a is the even number greater than zero;

If N=2 ⁿ-1, make 1,2 ..., N-1}, wherein, ((result of a (k+1)+b) asks mould to N+1 to c (k+1) to c (k+1) in a (k+1)+b) mod (N+1) expression here; If N=2 ⁿ, make f (k)=BitReverse (ck (ak+b) mod N);

Will f (0), and f (1), f (2) ..., f (N-1) } and as the constant series that finally obtain.

Alternatively, when the method that realizes according to present embodiment, can preserve constant series, also can only preserve the method for obtaining constant series, under the situation of preserving acquisition methods, k can be imported as variable, just can access the f (k) of output.

Be described below in conjunction with 7 pairs of method of replacing of example according to the subcarriers/subcarrier group of present embodiment.

Example 7

In subcarriers/subcarrier group displacement, need to suppose to use length and be 32 constant series, then [0,31] number between can be represented with the word of one 5 bit, therefore selected word length is 5, BitReverse (x) expression is carried out the contrary sorting operation of bit to the word of 5 bit long, gets a=4, b=3, c=7, and make f (k)=BitReverse (ck (ak+b) mod 32);

Just can obtain following constant series this moment:

{0，17，11，27，5，20，14，30，2，19，8，24，7，22，13，29，1，16，10，26，4，21，15，31，3，18，9，25，6，23，12，28}。

By processing, can avoid because a large amount of stores native root causes the problem of memory space consumption, and avoid because the building method length of RS sign indicating number can not be mated the problem that causes directly generating constant series according to present embodiment.

Method embodiment three

A kind of method of replacing of subcarriers/subcarrier group is provided in the present embodiment.

As shown in figure 16, the displacement according to the subcarriers/subcarrier group of present embodiment comprises step S1602 and step S1604.

Concrete processing procedure shown in Figure 16 is as follows:

Step S1602 satisfies N=p in the length N of required constant series ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are under the situation of positive integer and n 〉=2, integer q is set, make q be not equal to p and coprime with p-1;

Make $f\left(k\right)=\left\{\begin{array}{cc}(p^{n-1}(p-1)-k)\mathrm{mod}{p}^n,& \mathrm{ifk}\≡0\mathrm{mod}p\\ k^q\mathrm{mod}{p}^n,& \mathrm{else}\end{array}\right.,$ Formula (1)

Step S1604, will f (0), and f (1), f (2) ..., f (N-1) } and as constant series.

Wherein, q can directly be taken as a prime number greater than p.Preferably, when need when n obtains different constant series, using identical q at different p, only need simply to get a prime number q this moment, makes it than different p, and all p among the n get final product greatly.

Be described below in conjunction with 8 pairs of method of replacing of example according to the subcarriers/subcarrier group of present embodiment.

Example 8

In this example, suppose that needing to use length in subcarrier (group)/Tile displacement is 7 ²=49 constant series can be selected q=11, and make

$f\left(k\right)=\left\{\begin{array}{cc}(7^{2-1}(7-1)-k)\mathrm{mod}49,& \mathrm{ifk}\&equiv;0\mathrm{mod}7\\ {\mathrm{<figure-callout\; id="11"\; label="k"\; filenames="H200910000066XE0000073.png"\; state="\{\{state\}\}">k</figure-callout>}}^{11}\mathrm{mod}49,& \mathrm{else}\end{array}\right.$

Then can get constant series is:

$\left\{\begin{array}{c}\mathrm{42,1,39,12,2,17,27,35,29,46,26,16,24,6,28,8},\\ \mathrm{4,40,30,31,34,21,36,11,5,44,38,13,14,15,18,19},\\ \mathrm{9,45,41,7,43,25,33,23,3,20,0,22,32,47,37,10,48}\end{array}\right\}$

Alternatively, when the method that realizes according to present embodiment, can preserve constant series, also can only preserve the method for obtaining constant series, under the situation of preserving acquisition methods, k can be imported as variable, just can access the f (k) of output.

By processing, can avoid because a large amount of stores native root causes the problem of memory space consumption, and avoid because the building method length of RS sign indicating number can not be mated the problem that causes directly generating constant series according to present embodiment.

In addition, in the displacement of subcarrier (group)/Tile, the different constant series of some length will be used, when being equaled N by the Resource Unit length of being replaced, and N+1=p is when being an odd prime, according to correlation technique, just need at first find a primitive root g of prime number p, then according to making f (k)=(g ^kMod p)-1 method, draw permutation table f (0), f (1), f (2) ..., f (N-1) }.

For example, when replacement length was 16,16+1=17 was exactly an odd prime.At present, the method for obtaining primitive root can be to calculate temporarily or table look-up, and for example, can find a primitive root g=3 by look-up method, thereby according to formula f (k)=(3 ^kMod 17)-1, k=0,1,2, L, 15 draw permutation table: 0,2,8,9,12,4,14,10,15,13,7,6,3,11,1,5}.

But interim calculating in the correlation technique or the method for searching primitive root can not be applicable to all application scenarioss.For example, under the scene that replacement length often changes, need (N+1=p be an odd prime here at the different length N of each appearance, search or calculate temporarily primitive root down together), just need store the permutation table of all different lengths or the primitive root of all different lengths this moment in memory, will take a large amount of memory headrooms.

The method embodiment four and the method embodiment five that will describe below just can address the above problem.

Method embodiment four

A kind of method of replacing of subcarriers/subcarrier group is provided in the present embodiment.

As shown in figure 17, the method for replacing according to the carrier wave/sub carrier group of present embodiment comprises step S1702 and step S1702.

Concrete processing procedure shown in Figure 17 is as follows:

Step S1702, the length N of required constant series satisfy N=p-1 and wherein p be under the situation of odd prime, make f (k)=((k+1) ^N-1Mod (N+1))-1;

Step S1704, will f (0), and f (1), f (2) ..., f (N-2), f (N-1) } and as constant series.

Wherein, (k+1) ^N-1The N-1 power of expression (k+1), (k+1) ^N-1The result of the N-1 power of mod (N+1) expression (k+1) asks mould to N+1.

Be described below in conjunction with 9 pairs of method of replacing of example according to the subcarriers/subcarrier group of present embodiment.

Example 9

Supposing needs to use the constant series that length is N=37-1=36 in subcarrier (group)/Tile displacement, then makes f (k)=((k+1) ³⁵Mod (37))-1, just can obtain following constant series this moment:

{0，18，24，27，14，30，15，13，32，25，26，33，19，7，4，6，23，34，1，12，29，31，28，16，2，9，10，3，22，20，5，21，8，11，17，35}

By processing according to present embodiment, proposed to obtain the method for constant series, avoided because the problem in the committed memory space that the stores native root causes in memory.

Method embodiment five

As shown in figure 18, the method for replacing according to the carrier wave/sub carrier group of present embodiment comprises step S1802 and step S1802.

Concrete processing procedure shown in Figure 18 is as follows:

Step S 1802, the length N of required constant series satisfy N=p and wherein p be under the situation of odd prime, make f (k)=k ^cMod p, wherein, c is any positive integer coprime with p-1;

Step S1804, will f (0), and f (1), f (2) ..., f (p-1) } and as constant series.

Preferably, c can directly choose a prime number greater than p.And, in the time need obtaining different constant series, can use identical c at different p, only need simply to get a prime number q this moment, and it is all got final product greatly than above-mentioned all p.Below in conjunction with the method for example 10 descriptions according to present embodiment.

Example 10

Supposing needs to use the constant series that length is N=p=53 in subcarrier (group)/Tile displacement, then selected c=5 makes f (k)=k ^cMod p, can obtain following constant series this moment:

$\left\{\begin{array}{c}\mathrm{0,1,32,31,17,51,38,6,14,7,42,37,50,28,33,44,24,40},\\ \mathrm{12,45,19,27,18,23,10,4,48,5,49,43,30,35,26,34,8,41},\\ \mathrm{13,29,9,20,25,3,16,11,46,39,47,15,2,36,22,21,52}\end{array}\right\}$

By processing according to present embodiment, proposed to obtain the method for constant series, avoided because the problem in the committed memory space that the stores native root causes in memory.

Device embodiment one

In the present embodiment, provide the displacement apparatus of a kind of resource subband/little band, be used for carrying out the replacement Treatment of the carrier wave/sub carrier group of flow process shown in Figure 3.

As shown in figure 19, the displacement according to resource subband/little band of present embodiment comprises: determination module 192, writing module 194, read module 196.

The function of each module is as follows in the device shown in Figure 19:

Determination module 192, the number of the subband that is used for replacing as required/little band and matrix line number or columns are determined matrix column number or line number;

Writing module 194 is connected to determination module 192, is used for writing the label of subband/little band of needs displacements at matrix successively with first predefined procedure, fills up surplus element in the matrix with blank behind the whole labels that write the subband/little band that needs displacement;

Read module 196 is connected to writing module 194, be used for reading the label that writes successively and skipping blank with second predefined procedure from matrix, with the label that reads successively as permutation table to carry out follow-up displacement.

Can finish example 1 to 6 described processing procedure according to the device of present embodiment, its concrete processing procedure no longer repeats here.

By device according to present embodiment, can within various distance ranges, replace simply and easily, the mode of standard ranks displacement has been carried out effectively replenishing, and guaranteed the distance good characteristic of similar ranks displacement simultaneously.

Device embodiment two

In the present embodiment, provide a kind of displacement apparatus of subcarriers/subcarrier group, be used for carrying out the replacement Treatment of the carrier wave/sub carrier group of flow process shown in Figure 3.

As shown in figure 20, the displacement apparatus according to the subcarriers/subcarrier group of present embodiment comprises: representation module 201, designated module 202, first configuration module 203, first determination module 204, second configuration module 205 and second determination module 206.

The function of each module is as follows in the device shown in Figure 20:

Representation module 201 is used for satisfying N=2 in the length N of required constant series ⁿ-1 or N=2 ⁿ, and the situation of n 〉=2 under, pass through x=c _N-12 ^N-1+ c _N-22 ^N-2+ ... + c ₁2+c ₀Expression interval [0,2 ⁿ-1] decimal integer x, wherein, c _jBe 0 or 1; And utilize n bit-binary word (c _N-1, c _N-2..., c ₁, c ₀) represent x, that is, and x=(c _N-1c _N-2C ₁c ₀) ₂

Designated module 202 is connected to representation module 201, be used for the set 1,2 ..., specified constant a, b, c among the N-1}, wherein, b, c are positive odd numbers, a is the even number greater than zero;

First configuration module 203 is connected to designated module 202, is used at N=2 ⁿUnder-1 the situation, make

f(k)＝BitReverse((c·(k+1)·(a·(k+1)+b)mod(N+1))-1)，

First determination module 204 is connected to first configuration module 203, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series, wherein, the operation of BitReverse () expression bit opposite sequence;

Second configuration module 205 is connected to designated module 202, is used at N=2 ⁿSituation under, make

f(k)＝BitReverse(c·k·(a·k+b)mod?N)；

Second determination module 206 is connected to second configuration module 205, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series.

Can finish the processing of example 7 according to the device of present embodiment, and realize the displacement of carrier wave/sub carrier group.

By device, can avoid because a large amount of stores native root causes the problem of memory space consumption, and avoid because the building method length of RS sign indicating number can not be mated the problem that causes directly generating constant series according to present embodiment.

Device embodiment three

In the present embodiment, provide a kind of displacement apparatus of subcarriers/subcarrier group, be used for carrying out the replacement Treatment of the carrier wave/sub carrier group of flow process shown in Figure 3.

As shown in figure 21, the displacement apparatus according to the subcarriers/subcarrier group of present embodiment comprises: configuration module 212, determination module 214.

The function of each module is as follows in the device shown in Figure 21:

Configuration module 212 is used for satisfying N=p in the length N of required constant series ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are under the situation of positive integer and n 〉=2, integer q is set, make q be not equal to p and coprime with p-1;

Make $f\left(k\right)=\left\{\begin{array}{cc}(p^{n-1}(p-1)-k)\mathrm{mod}{p}^n,& \mathrm{ifk}\&equiv;0\mathrm{mod}p\\ k^q\mathrm{mod}{p}^n,& \mathrm{else}\end{array}\right.,$

Determination module 214 is connected to configuration module 212, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series.

Can finish the processing of example 8 according to the device of present embodiment, and realize the displacement of carrier wave/sub carrier group.

By device, can avoid because a large amount of stores native root causes the problem of memory space consumption, and avoid because the building method length of RS sign indicating number can not be mated the problem that causes directly generating constant series according to present embodiment.

Device embodiment four

In the present embodiment, provide a kind of displacement apparatus of subcarriers/subcarrier group, be used for carrying out the replacement Treatment of the carrier wave/sub carrier group of flow process shown in Figure 3.

As shown in figure 22, the displacement apparatus according to the subcarriers/subcarrier group of present embodiment comprises: configuration module 222, determination module 224.

The function of each module is as follows in the device shown in Figure 22:

Configuration module 222, be used for length N in required constant series satisfy N=p-1 and wherein p be under the situation of odd prime, make f (k)=((k+1) ^N-1Mod (N+1))-1;

Determination module 224 is connected to configuration module 222, be used for f (0), f (1), f (2) ..., f (N-2), f (N-1) } and as constant series.

Can finish the processing of example 9 according to the device of present embodiment, and realize the displacement of carrier wave/sub carrier group.

By device, can avoid because a large amount of stores native root causes the problem of memory space consumption, and avoid because the building method length of RS sign indicating number can not be mated the problem that causes directly generating constant series according to present embodiment.

Device embodiment five

In the present embodiment, provide a kind of displacement apparatus of subcarriers/subcarrier group, be used for carrying out the replacement Treatment of the carrier wave/sub carrier group of flow process shown in Figure 3.

As shown in figure 23, the displacement apparatus according to the subcarriers/subcarrier group of present embodiment comprises: configuration module 232, determination module 234.

Configuration module 232, be used for length N in required constant series satisfy N=p and wherein p be under the situation of odd prime, make f (k)=k ^cMod p, wherein, c is any positive integer coprime with p-1;

Determination module 234 is connected to configuration module 232, be used for f (0), f (1), f (2) ..., f (p-1) } and as constant series.

Can finish the processing of example 10 according to the device of present embodiment, and realize the displacement of carrier wave/sub carrier group.

By device, can avoid because a large amount of stores native root causes the problem of memory space consumption, and avoid because the building method length of RS sign indicating number can not be mated the problem that causes directly generating constant series according to present embodiment.

In sum, by means of technical scheme of the present invention, by the mode of in mapping matrix, plugging a gap, make and under the situation of the line number of the aliquant matrix of sequence length of appointment or columns, can replace by the mode that is similar to the displacement of standard determinant, redefine by obtain manner constant series, avoided because the storage former tabulation of origin (multinomial) causes the problem of waste of storage space, and because the problem that sequence length does not meet the demands and causes calculating the RS sign indicating number and then can't generate constant series, improved substitute mode, made substitute mode can adapt to the various demands of following wireless communication system.

Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and carry out by calculation element, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.

The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (16)

1. the method for replacing of resource subband/little band is characterized in that, comprising:

The number of Zhi Huan subband/little band and matrix line number or columns are determined described matrix column number or line number as required;

In described matrix, write the described label that needs subband/little band of displacement successively, behind the whole labels that write the described subband/little band that needs displacement, fill up surplus element in the described matrix with blank with first predefined procedure;

From described matrix, read the described label that writes successively and skip blank with second predefined procedure, with the described label that reads successively as permutation table to carry out follow-up displacement.

2. method according to claim 1 is characterized in that, determines the described line number of described matrix according to following formula:

Wherein, n is the line number of described matrix, and N is the described number that needs subband/little band of displacement, and m is described matrix column number.

3. method according to claim 1 is characterized in that, under the situation of the line number of determining described matrix, described first predefined procedure be from left to right earlier, after from top to bottom, described second predefined procedure be first from top to bottom, after from left to right.

4. method according to claim 3 is characterized in that, the processing of label that writes subband/little band of described needs displacement according to described first predefined procedure specifically comprises:

With from left to right earlier, after in described matrix, write the described label that needs subband/little band of displacement on the crosspoint of row and row from top to bottom.

5. method according to claim 1 is characterized in that, determines the described columns of described matrix according to following formula:

Wherein, m is described matrix column number, and N is the described number that needs subband/little band of displacement, and n is the line number of described matrix.

6. method according to claim 1 is characterized in that, under the situation of the line number of determining described matrix, described first predefined procedure be earlier from top to bottom, after from left to right, described second predefined procedure be first from left to right, after from top to bottom.

7. method according to claim 6 is characterized in that, the processing of label that writes subband/little band of described needs displacement according to described first predefined procedure specifically comprises:

With earlier from top to bottom, after in described matrix, write the described label that needs subband/little band of displacement on the crosspoint of row and row from left to right.

8. the method for replacing of a subcarriers/subcarrier group is characterized in that, comprising:

Length N in required constant series satisfies N=2 ⁿ-1 or N=2 ⁿ, and the situation of n 〉=2 under, pass through x=c _N-12 ^N-1+ c _N-22 ^N-2+ ... c ₁2+c ₀Expression interval [0,2 ⁿ-1] decimal integer x, wherein, c _jBe 0 or 1; And utilize n bit-binary word (c _N-1, c _N-2..., c ₁, c ₀) represent x, that is, and x=(c _N-1c _N-2C ₁c ₀) ₂

The set 1,2 ..., specified constant a, b, c among the N-1}, wherein, b, c are positive odd numbers, a is the even number greater than zero;

At N=2 ⁿUnder-1 the situation, make

F (k)=BitReverse ((c (k+1) (a (k+1)+b) mod (N+1))-1), and will f (0), and f (1), f (2) ..., f (N-1) } and as constant series, wherein, the operation of BitReverse () expression bit opposite sequence;

At N=2 ⁿSituation under, make

f(k)＝BitReverse(c·k·(a·k+b)modN)，

And will f (0), and f (1), f (2) ..., f (N-1) } and as constant series.

9. the method for replacing of a subcarriers/subcarrier group is characterized in that, comprising:

Length N in required constant series satisfies N=p ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are under the situation of positive integer and n 〉=2, integer q is set, make q be not equal to p and coprime with p-1;

Make $f\left(k\right)=\left\{\begin{array}{cc}(p^{n-1}(p-1)-k)\mathrm{mod}{p}^n,& \mathrm{if\; k}\&equiv;0\mathrm{mod}p\\ k^q\mathrm{mod}{p}^n,& \mathrm{else}\end{array}\right.,$

And will f (0), and f (1), f (2) ..., f (N-1) } and as constant series.

10. the method for replacing of a subcarriers/subcarrier group is characterized in that, comprising:

The length N of required constant series satisfy N=p-1 and wherein p be under the situation of odd prime, make f (k)=((k+1) ^N-1Mod (N+1))-1;

Will f (0), and f (1), f (2) ..., f (N-2), f (N-1) } and as constant series.

11. the method for replacing of a subcarriers/subcarrier group is characterized in that, comprising:

The length N of required constant series satisfy N=p and wherein p be under the situation of odd prime, make f (k)=k ^cMod p, wherein, c is any positive integer coprime with p-1;

Will f (0), and f (1), f (2) ..., f (p-1) } and as constant series.

12. the displacement apparatus of resource subband/little band is characterized in that, comprising:

Determination module, the number of the subband that is used for replacing as required/little band and matrix line number or columns are determined described matrix column number or line number;

Writing module is used for writing the label of subband/little band of described needs displacement at described matrix successively with first predefined procedure, fills up surplus element in the described matrix with blank behind the whole labels that write the described subband/little band that needs displacement;

Read module is used for reading the described label that writes successively and skipping blank with second predefined procedure from described matrix, with the described label that reads successively as permutation table to carry out follow-up displacement.

13. the displacement apparatus of a subcarriers/subcarrier group is characterized in that, comprising:

Representation module is used for satisfying N=2 in the length N of required constant series ⁿ-1 or N=2 ⁿ, and the situation of n 〉=2 under, pass through x=c _N-12 ^N-1+ c _N-22 ^N-2+ ... + c ₁2+c ₀Expression interval [0,2 ⁿ-1] decimal integer x, wherein, c _jBe 0 or 1; And utilize n bit-binary word (c _N-1, c _N-2..., c ₁, c ₀) represent x, that is, and x=(c _N-1c _N-2C ₁c ₀) ₂

Designated module is connected to described representation module, be used for the set 1,2 ..., specified constant a, b, c among the N-1}, wherein, b, c are positive odd numbers, a is the even number greater than zero;

First configuration module is connected to described designated module, is used at N=2 ⁿUnder-1 the situation, make

F (k)=BitReverse ((c (k+1) (a (k+1)+b) mod (N+1))-1), first determination module is connected to described first configuration module, is used for { f (0), f (1), f (2) ... f (N-1) } as constant series, wherein, the operation of BitReverse () expression bit opposite sequence;

Second configuration module is connected to described designated module, is used at N=2 ⁿSituation under, make

f(k)＝BitReverse(c·k·(a·k+b)mod?N)；

Second determination module is connected to described second configuration module, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series.

14. the displacement apparatus of a subcarriers/subcarrier group is characterized in that, comprising:

Configuration module is used for satisfying N=p in the length N of required constant series ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are under the situation of positive integer and n 〉=2, integer q is set, make q be not equal to p and coprime with p-1;

Make $f\left(k\right)=\left\{\begin{array}{cc}(p^{n-1}(p-1)-k)\mathrm{mod}{p}^n,& \mathrm{if\; k}\&equiv;0\mathrm{mod}p\\ k^q\mathrm{mod}{p}^n,& \mathrm{else}\end{array}\right.,$

Determination module, be used for f (0), f (1), f (2) ..., f (N-1) } and as constant series.

15. the displacement apparatus of a subcarriers/subcarrier group is characterized in that, comprising:

Configuration module, be used for length N in required constant series satisfy N=p-1 and wherein p be under the situation of odd prime, make f (k)=((k+1) ^N-1Mod (N+1))-1;

Determination module, be used for f (0), f (1), f (2) ..., f (N-2), f (N-1) } and as constant series.

16. the displacement apparatus of a subcarriers/subcarrier group is characterized in that, comprising:

Configuration module, be used for length N in required constant series satisfy N=p and wherein p be under the situation of odd prime, make f (k)=k ^cMod p, wherein, c is any positive integer coprime with p-1;

Determination module, be used for f (0), f (1), f (2) ..., f (p-1) } and as constant series.

Images