CN101772033B - 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/micro-band, subcarriers/subcarrier group method of replacing

Technical field

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

Background technology

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

Conventionally, realize in the wireless communication system of wireless resource scheduling control in employing base station, the dispatching distribution of system wireless resource is completed by base station.Ascending resource assignment information when for example, downlink resource assignment information, can be provided base station and carried out downlink transfer by base station time and terminal are carried out uplink etc.

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

With Long Term Evolution (Long Term Evolution, referred to as LTE), super mobile bandwidth (Ultra Mobile Broadband, referred to as UMB), in the IEEE 802.16m future broadband wireless communication systems that is representative, all adopt OFDM (OrthogonalFrequency Division Multiplexing, referred to as OFDM) and OFDM (Orthogonal Frequency Division Multiple Address, referred to as OFDMA) technology, thereby provide technical guarantee for carrying out high-speed data and smooth multimedia service, also RRM has been proposed to 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 large bandwidth will become fewer and feweri, now, in order to make full use of the frequency resource of dispersion, following wireless communication system need to 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 to be supported abundant business type more, but different kinds of business there are differences for the demand of service quality (Quality of Service, referred to as QoS) demand and radio resource unit, for example, following is also the problem of needs research by occurring a large amount of voice IP (Voice over IP, referred to as VoIP) packet and little control class message, how adapting to these different needs.In addition, interference is the principal element of restriction development of wireless communication systems, in order to reduce or eliminate interference, need to adopt partial frequency multiplexing (Fractional Frequency Reuse, referred to as FFR) etc. the business such as interference suppression measure, the 4th generation wideband multimedia (EMBS), but these measures or the service needed method for mapping resource based on new can be realized.In addition, because the channel circumstance of radio communication can change conventionally, and Resource Unit also has polytype, and for example, how centralized resources unit and distributed resource units, make resource mapping can support that these features are also the emphasis of research at present.

Due to 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 meet 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 current wireless communication system, traditional mapping mode of employing is as follows:

In the wireless communication system based on OFDMA technology, physical resource (as physical sub-carrier) is mapped as logical resource by resource mapping process, for example, physical sub-carrier is mapped as to logical resource block (Logical Resource Unit, referred to as LRU), the scheduling of Radio Resource is realized in base station by scheduling logic Resource Block.The Main Basis of resource mapping is frame structure and the resource structures of OFDMA system.Frame structure is divided into Radio Resource the unit of different brackets in time domain, and for example superframe (SuperFrame), frame (Frame), subframe (Sub-Frame) and symbol (Symbol) are dispatched.For example, shown in Fig. 1, Radio Resource is divided into superframe in 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 again N subcarrier on frequency domain, the factors such as speed, speed and the type of service of the terminal that as shown in Figure 1, actual system is supported are as required determined and in frame structure, in each grade unit, are specifically comprised how many OFDM symbols.Available frequency band is divided into multiple frequency subbands by the factor such as coverage, speed, speed and the type of service of terminal that resource structures is supported as required on frequency domain, and then the frequency resource in frequency subband is divided into centralized resources region and/or distributed resource region 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, referred to as PRU), for example, as shown in Figure 2, the component unit take 18 carrier waves, 6 time-domain symbol as a PRU.

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

To all physical resource unit in micro-band (miniband) resource area, according to system configuration information with N ₂individual physical resource unit is that unit does replacement operator.

By the resource unit mapping in the micro-physical resource unit with resource area after displacement and sub band resources region to different frequency partition.

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

Distributed resource units all in each frequency partition is replaced as unit for unit or Tile (can be understood as carrier wave set) (shining upon for ascending resource) take subcarrier (Subcarrier) (for downlink resource mapping), be logical, distributed Resource Unit (Logical DistributedResource Unit, referred to as LDRU) by the logical resource replacement unit in distributed resource group;

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

In the wireless communication system based on 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, needs to consider the mapping of OFDMA system resource and disturbs the demand suppressing.In resource mapping process, may need Resource Unit or subcarrier to carry out multiple exchanging position operation (, above-mentioned displacement), this ex-situ operations refers to 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 to equivalents).Conventionally, that constant series comprise is different, unduplicated several elements mutually, 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, or can be generated by formula.Constant series are corresponding a specific method of replacing just.The input of displacement is the element position index (from 0 to N-1) in permutation table, and output is exactly the element of this input correspondence position in 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, a permutation table { 5,6 that length is 7,4,0,1,3,2} represents exactly, if input is 0, displacement is output as the 0th element 5 in table, if input is 1, displacement is output as the 1st element 6 in table, if input is 2, displacement is output as the 2nd element 4 in table, if input is 3, displacement is output as the 3rd element 0 in 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},, if input is 1, displacement is output as the 1st element 6 in table, if input is 2, displacement is output as the 2nd element 7 in table, if input is 3, displacement is output as the 3rd element 5 in table, if input is 4, displacement is output as the 4th element 1 in table, and the rest may be inferred.

Utilize constant series to replace to several elements (number of element is identical with the length of constant series) here.Currently used constant series can generate based on the primitive root in prime field, also can generate based on Reed-Solomon code, can also utilize 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 in the time that needs are specified line number (or columns), can not guarantee that the number of replaced element can divide exactly the line number of appointment (or columns), for example, can not appointed line number or columns while dividing exactly when replaced resource subband/(micro-band) number, can not use the ranks displacement of standard;

(2) if RS code just needs to calculate or search primitive element or calculating (searching) primitive polynomial in corresponding finite field, utilize the primitive root in prime field to carry out the generation of permutation table, now just need to preserve primitive root list (comprising multiple primitive root elements) or primitive root multinomial for searching, thereby waste a large amount of memory spaces.

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

Summary of the invention

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

A kind of method of replacing of resource subband/micro-band is provided according to an aspect of the present invention.

Comprise according to the method for replacing of resource subband/micro-band of the present invention: the number of subband/micro-band of displacement and matrix line number or columns are determined matrix column number or line number as required; In matrix, write successively the label of the subband/micro-band that needs displacement with the first predefined procedure, after the whole labels that write the subband/micro-band that needs displacement, fill up the surplus element in matrix by blank; From matrix, read successively the label writing and skip blank with the second predefined procedure, using the label reading successively as permutation table to carry out follow-up displacement.

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

wherein, the line number that n is matrix, N is the number that needs subband/micro-band of displacement, m is matrix column number.

And, in the case of determining the line number of matrix, the first predefined procedure be from left to right first, after from top to bottom, the second predefined procedure be elder generation from top to bottom, after from left to right.

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

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

wherein, m is matrix column number, and N is the number that needs subband/micro-band of displacement, the line number that n is matrix.

And, in the case of determining the line number of matrix, the first predefined procedure be first from top to bottom, after from left to right, the second predefined procedure be elder generation from left to right, after from top to bottom.

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

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

Comprise according to the method for replacing of subcarriers/subcarrier group of the present invention: the length N in required constant series meets 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 ₀represent 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 ₀) ₂; Set 1,2 ..., specified constant a, b, c in N-1}, wherein, b, c are positive odd numbers, a is greater than zero even number; At N=2 ⁿin-1 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, BitReverse () represents the operation of bit opposite sequence;

At N=2 ⁿsituation under, make f (k)=BitReverse (ck (ak+b) modN), 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.

Comprise according to the method for replacing of subcarriers/subcarrier group of the present invention: the length N in required constant series meets N=p ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are in 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.

Comprise according to the method for replacing of subcarriers/subcarrier group of the present invention: in the case of the length N of required constant series meet N=p-1 and wherein p be 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.

Comprise according to the method for replacing of subcarriers/subcarrier group of the present invention: in the case of the length N of required constant series meet N=p and wherein p be odd prime, make f (k)=k ^cmodp, 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.

A kind of displacement apparatus of resource subband/micro-band is provided according to a further aspect in the invention.

Comprise according to the displacement apparatus of resource subband/micro-band of the present invention: determination module, determine matrix column number or line number for the number of subband/micro-band of displacement as required and matrix line number or columns; Writing module for write successively the label of the subband/micro-band that needs displacement with the first predefined procedure at matrix, is filled up the surplus element in matrix by blank after the whole labels that write the subband/micro-band that needs displacement; Read module, for reading successively the label writing and skip blank with the second predefined procedure from matrix, using the label reading 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.

Comprise according to the displacement apparatus of subcarriers/subcarrier group of the present invention:

Representation module, meets N=2 for the length N of the constant series required ⁿ-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 ₀represent interval [0,2 ⁿ-1] decimal integer x, wherein, c _jbe 0 or 1; And utilize n bit-binary word (c _n-2, c _n-2..., c ₁, c ₀) represent x, that is, and x=(c _n-1c _n-2c ₁c ₀) ₂;

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

The first configuration module, is connected to designated module, at N=2 ⁿin-1 situation, make

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

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

The second configuration module, is connected to designated module, at N=2 ⁿsituation under, make

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

The second determination module, is connected to the second configuration module, for will 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.

Comprise according to the displacement apparatus of subcarriers/subcarrier group of the present invention: configuration module, meets N=p for the length N of the constant series required ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are in 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, for will 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.

Comprise according to the displacement apparatus of subcarriers/subcarrier group of the present invention: configuration module, for meet in the length N of required constant series N=p-1 and wherein p be odd prime, make f (k)=((k+1) ^n-1mod (N+1))-1;

Determination module, for will 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.

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

Determination module, for will 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 plugging a gap in mapping matrix, make can replace by the mode that is similar to the displacement of standard determinant the line number of the aliquant matrix of sequence length in the case of specifying or columns, redefine by the obtain manner to constant series, avoid because the storage former list of origin (multinomial) causes the problem of waste of storage space and due to the sequence length problem that causes calculating RS code and then cannot generate constant series that do not meet the demands, effectively improved substitute mode.

Accompanying drawing explanation

Accompanying drawing described herein is used to provide a further understanding of the present invention, forms the application's a part, and schematic description and description of the present invention is used for explaining the present invention, does not form inappropriate limitation 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 is the schematic diagram that carries out physical resource unit division in correlation technique on the carrier wave shown in Fig. 1;

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

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

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

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

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

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

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

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

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

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

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

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

Figure 15 is according to the flow chart of the method for replacing of carrier wave/subcarrier group of the inventive method embodiment bis-;

Figure 16 is according to the flow chart of the method for replacing of carrier wave/subcarrier group of the inventive method embodiment tri-;

Figure 17 is according to the flow chart of the method for replacing of carrier wave/subcarrier group of the inventive method embodiment tetra-;

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

Figure 19 is according to the block diagram of the displacement apparatus of resource subband/micro-band of apparatus of the present invention embodiment mono-;

Figure 20 is according to the block diagram of the displacement apparatus of carrier wave/subcarrier group of apparatus of the present invention embodiment bis-;

Figure 21 is according to the block diagram of the displacement apparatus of carrier wave/subcarrier group of apparatus of the present invention embodiment bis-;

Figure 22 is according to the block diagram of the displacement apparatus of carrier wave/subcarrier group of apparatus of the present invention embodiment tri-;

Figure 23 is according to the block diagram of the displacement apparatus of carrier wave/subcarrier group of apparatus of the present invention embodiment tetra-.

Embodiment

Functional overview

Poor and need to take the problem of additional storage space for the feasibility of replacement operator in correlation technique, the present invention is by the mode of plugging a gap in mapping matrix, make can replace by the mode of standard determinant displacement the line number of the aliquant matrix of sequence length in the case of specifying or columns, redefine by the obtain manner to constant series, avoided causing waste of storage space and due to the sequence length problem that causes calculating RS code and then cannot generate constant series that do not meet the demands due to storage origin former list.

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, first to the available bandwidth in 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 region) through the Resource Unit after subband displacement;

Step S33, the Resource Unit in distributed resource region is N through granularity ₂the mapping of the micro-band of resource, continuous resource is through directly shining upon;

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

Step S35, in each frequency partition, divides logic Local resource unit (LLRU) and logic distributed resource unit (LDRU);

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

Describe the replacement Treatment process in Fig. 3 in detail below in conjunction with accompanying drawing.

First, will the method for replacing of the resource subband/micro-band in Fig. 3 be described.

Embodiment of the method one

A kind of method of replacing of resource subband/micro-band is provided in the present embodiment.

In the displacement of Resource Unit subband and micro-band, conventionally can use the ranks displacement of standard, but in the situation that having specified line number n or columns m, if when replaced resource subband/aliquant n of (micro-band) number N or m, owing to can not generating according to the sequence of subband and micro-band the matrix form of standard, will cause existing standard ranks displacement to implement.Just can address this problem according to the method for the present embodiment.

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

Concrete processing procedure shown in Fig. 4 is as follows:

Step S402, the number of subband/micro-band of displacement and matrix line number or columns are determined matrix column number or line number as required; That is to say, in the case of the line number that provides matrix, just determine matrix column number; In the situation that providing matrix column and counting, just determine the line number of matrix;

Step S404 writes successively with the first predefined procedure the label that needs subband/micro-band of replacing in matrix, after the whole labels that write the subband/micro-band that needs displacement, fills up the surplus element in matrix by blank;

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

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

Particularly, in the process writing, can be by 0 crossover location of inserting the first row and first row, by 1 crossover location of inserting the first row and secondary series ..., finally m-1 is inserted to the crossover location of the first row and m row, after this m is inserted to the crossover location of the second row and first row, m+1 is inserted to the crossover location of the second row and secondary series, m+2 is inserted to the second row and tertial crossover location, ..., the matrix element of the last mn-N row that remaining n is capable is left blank.

Afterwards, according to first from top to bottom, after order from left to right, all elements are read by row.Particularly, 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 the second row, read for the third time the element 2m of the crossover location of first row the third line, ..., read the element m × n of the crossover location that first row n is capable for the n time, read the element 1 of the crossover location of secondary series the first row for the n+1 time, read the element m+1 of the crossover location of secondary series the second row for the n+2 time, ..., if run into blank, just skip this blank, directly read according to said sequence the Sequential Elements that the next matrix element after this blank reads out by said method and just directly formed required permutation table (or being called constant series), and can in subsequent treatment, utilize this permutation table to replace resource subband/(micro-band).

Said process can use the method Equivalent realization such as mathematical formulae or look-up table.For example, use following mathematical formulae also can realize the 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 replaced subband/micro-band, here

n > m (n-1), the label j of subband/micro-band that before displacement, label is k so after displacement is

The processing procedure of obtaining constant series in 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 now, the columns m=3 of specified matrix, can obtain the line number of matrix

just can produce afterwards the matrix of a m row n capable (3 row 3 are listed as), and according to first from left to right, after order from top to bottom, by 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 above-mentioned matrix represents blank, subsequently according to first from top to bottom, after reading order from left to right, first read 0,3,6, then read 1,4, after having read 4, run into blank, skip blank, directly read 2,5, thereby obtain constant series { 0,3,6, Isosorbide-5-Nitrae, 2,5}, can be just 0,1,2,3,4 to above-mentioned label by these constant series afterwards, 5,6 resource subband is replaced, and as shown in Figure 6, can obtain the position that resource subband is new: 0,3,6, Isosorbide-5-Nitrae, 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, the line number of matrix now so just can obtain the matrix of m row n capable (2 row 4 are listed as), then according to first from left to right, after order from top to bottom, by 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 above-mentioned matrix represents blank, and according to elder generation from top to bottom, reading order from left to right, first reads 0,4, then reads 1 subsequently, 5, then read 2,6, finally read 3, thereby obtain constant series { 0,4,1,5,2,6,3}, with these constant series can be just 0,1,2,3,4 to above-mentioned label, 5,6 Resource Unit is replaced, and as shown in Figure 7, can obtain the position that resource subband is new: 0,4,1,5,2,6,3.

Example 3

In this example, as shown in Figure 8, suppose to exist N=9 the micro-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 are listed as), then according to first from left to right, after order from top to bottom, by 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 above-mentioned matrix represents blank, subsequently according to elder generation from top to bottom, after reading order from left to right, first read 0, 4, 8, then read 1, 5, after running through 5, run into blank, skip this blank, read 2, 6, after running through 6, run into blank, read again 3, 7, obtain thus constant series { 0, 4, 8, 1, 5, 2, 6, 3, 7}, can be just 0 to above-mentioned label by these constant series afterwards, 1, 2, 3, 4, 5, 6, 7, 8 the micro-line replacement of bringing into of resource, as shown in Figure 9, can obtain the new position of the micro-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 micro-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 now line number of matrix

can produce thus the matrix of m row n capable (3 row 4 are listed as), then according to first from left to right, after order from top to bottom, by 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 above-mentioned matrix represents blank, subsequently according to elder generation from top to bottom, after reading order from left to right, first read 0, 4, 8, then read 1, 5, 9, after running through 9, run into blank, skip this blank, read 2, 6, after running through 6, run into blank, skip blank, read again 3, 7, obtain thus constant series { 0, 4, 8, 1, 5, 9, 2, 6, 3, 7}, can be just 0 to above-mentioned label by these constant series afterwards, 1, 2, 3, 4, 5, 6, 7, 8, 9 the micro-line replacement of bringing into of resource, as shown in figure 11, can obtain the new position of the micro-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 micro-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 now line number of matrix

can produce thus the matrix of m row n capable (4 row 4 are listed as), then according to first from left to right, after order from top to bottom, by 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 above-mentioned matrix represents blank, subsequently according to elder generation from top to bottom, after reading order from left to right, first read 0, 4, 8, 12, then read 1, 5, 9, after running through 9, run into blank, skip this blank, read 2, 6, 10, after running through 10, run into blank, skip blank, read again 3, 7, 11, obtain thus constant series { 0, 4, 8, 12, 1, 5, 9, 2, 6, 10, 3, 7, 11}, can be just 0 to above-mentioned label by these constant series afterwards, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 the micro-line replacement of bringing into of resource, as shown in figure 13, can obtain the new position of the micro-band of resource: 0, 4, 8, 12, 1, 5, 9, 2, 6, 10, 3, 7, 11.

On the other hand, in the case of having specified the line number n of matrix, and replaced resource subband/micro-band number N be can not be divided exactly by m time, making m is the minimum positive integer that is not less than N/n, according to first from top to bottom, after order from left to right, in the matrix of the capable m row of n, order write 0,1 by row, 2,, N-1.

Particularly, in the process writing, by 0 crossover location of inserting the first row and first row, be about to 1 crossover location of inserting the second row and first row ..., n-1 is inserted to the capable crossover location with first row of n, n is inserted to the crossover location of the first row and secondary series, n+1 is inserted to the crossover location of the second row and secondary series, n+2 is inserted to the crossover location of the third line and secondary series, ..., finally the capable matrix element of last mn-N of remaining m row is left to blank.

Afterwards, then according to first from left to right, after order from top to bottom, all elements are read by row.Particularly, first read the element 0 of first row and the first row crossover location, read again for the second time the element n of the crossover location of secondary series the first row, read for the third time the element 2n of the crossover location of the 3rd row the first row, ..., read the element mn of the crossover location of the first row m row for the m time, read the element 1 of the crossover location of the 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 read the next matrix element of this blank according to above-mentioned reading order, the Sequential Elements being read out by above-mentioned processing just can directly form required permutation table (constant series), afterwards just can be with this permutation table to resource subband/micro-line replacement of bringing into.Be described determining the go forward side by side processing procedure of line replacement of constant series in the situation of specified matrix line number below in conjunction with example 6.

Example 6

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

so just can produce the matrix of m row n capable (3 row 3 are listed as), then according to first from top to bottom, after order from left to right, by 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 above-mentioned matrix represents blank, subsequently according to first from left to right, after reading order from top to bottom, first read 0,3,5, then read 1,4,6, then read 2, thus obtain constant series { 0,3,5, Isosorbide-5-Nitrae, 6,2}, with these constant series be 0,1,2,3,4 to above-mentioned label, 5,6 the micro-line replacement of bringing into of resource, as shown in figure 14, can obtain the new position of the micro-band of resource: 0,3,5, Isosorbide-5-Nitrae, 6,2.

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

To the method for replacing of subcarrier (the group)/tile in Fig. 3 be described below.

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

But, in the situation that adopting in this way, in order to guarantee to construct RS code, must be for above-mentioned N=p ⁿ-1 calculates or searches a finite field gf (p ⁿ) on primitive element, or calculate n primitive polynomial on (searching) GF (p), if find finite field gf (p by computational methods ⁿ) on primitive element or n primitive polynomial on GF (p), not only calculate testing process complexity, and need to know p ⁿ-1 prime factor decomposes.

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

In addition,, in the process of Practical Calculation RS code, need to carry out equally the computing in finite field.But, work as N=p ⁿwhen (n>=1), because the building method length of RS code can not be mated, cause directly generating constant series.

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

Embodiment of the method two

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

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

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 to binary representation;

Step S1504, carries out bit backout according to the sequence of binary representation, and using the sequence after operation as constant series.

Particularly, meet N=2 in the length N of needed constant series ⁿ-1 or N=2 ⁿwhen (n>=2), now all interval [0,2 ⁿ-1] decimal integer x can represent by 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, c arbitrarily _jall values 0 or 1, afterwards, with n bit-binary word (c _n-1, c _n-2..., c ₁, c ₀) represent x, that is, and x=(c _n-1c ^n-2c ₁c ₀) ₂.

, 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) represents to carry out bit backout.

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

If N=2 ⁿ-1, make 1,2 ..., N-1}, wherein, (mod (N+1) of a (k+1)+b) represents that (result of a (k+1)+b) is asked mould to N+1 to c (k+1) to c (k+1) here; If N=2 ⁿ, make f (k)=BitReverse (ck (ak+b) modN);

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

Alternatively, in the time realizing according to the method for the present embodiment, can preserve constant series, also can only preserve the method for obtaining constant series, in the situation that preserving acquisition methods, k can be inputted as variable, just can obtain the f (k) exporting.

Below in conjunction with example 7 to being described according to the method for replacing of the subcarriers/subcarrier group of the present embodiment.

Example 7

Suppose to need to use length and be 32 constant series in subcarriers/subcarrier group displacement, [0,31] number between can represent with the word of 5 bits, therefore selected word length is 5, BitReverse (x) represents the word of 5 bit long to carry out bit against sorting operation, gets a=4, b=3, c=7, and make f (k)=BitReverse (ck (ak+b) mod32);

Now just can obtain following constant series:

{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 according to the processing of the present embodiment, can avoid because a large amount of stores native roots cause the problem of memory space consumption, and avoid because the building method length of RS code can not be mated the problem that causes directly generating constant series.

Embodiment of the method three

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

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

Concrete processing procedure shown in Figure 16 is as follows:

Step S1602, meets N=p in the length N of required constant series ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are in 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 that is greater than p.Preferably, when need to, for different p, when n obtains different constant series, using identical q, now only need simply to get a prime number q, make it than different p, all p in n greatly.

Below in conjunction with example 8 to being described according to the method for replacing of the subcarriers/subcarrier group of the present embodiment.

Example 8

In this example, suppose that in subcarrier (group)/Tile displacement, needing to use length is 7 ²=49 constant series, can select 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="H200910000066XE00073.png"\; state="\{\{state\}\}">k</figure-callout>}}^{11}\mathrm{mod}49,& \mathrm{else}\end{array}\right.$

Can obtain 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, in the time realizing according to the method for the present embodiment, can preserve constant series, also can only preserve the method for obtaining constant series, in the situation that preserving acquisition methods, k can be inputted as variable, just can obtain the f (k) exporting.

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

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

For example, in the time that replacement length is 16,16+1=17 is exactly an odd prime.At present, the method for obtaining primitive root can be 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 ^kmod17)-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 the interim calculating in correlation technique or the method for searching primitive root can not be applicable to all application scenarioss.For example, under the scene often changing in replacement length, need to for the different length N of each appearance, (N+1=p be an odd prime here, search or calculate temporarily primitive root down together), now just need in memory, store the permutation table of all different lengths or the primitive root of all different lengths, will take a large amount of memory headrooms.

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

Embodiment of the method four

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

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

Concrete processing procedure shown in Figure 17 is as follows:

Step S1702, in the case of the length N of required constant series meet N=p-1 and wherein p be 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-1represent the N-1 power of (k+1), (k+1) ^n-1the result of the N-1 power of mod (N+1) expression (k+1) is asked mould to N+1.

Below in conjunction with example 9 to being described according to the method for replacing of the subcarriers/subcarrier group of the present embodiment.

Example 9

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

{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 according to the processing of the present embodiment, propose to obtain the method for constant series, avoid the problem in the committed memory space causing due to stores native root in memory.

Embodiment of the method five

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

Concrete processing procedure shown in Figure 18 is as follows:

Step S1802, in the case of the length N of required constant series meet N=p and wherein p be odd prime, make f (k)=k ^cmodp, 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 that is greater than p.And, in the time need to obtaining different constant series for different p, can use identical c, now only need simply to get a prime number q, make it than above-mentioned all p all greatly.Below in conjunction with example 10, the method according to the present embodiment is described.

Example 10

Suppose needs to use the constant series that length is N=p=53 in subcarrier (group)/Tile displacement, and selected c=5, makes f (k)=k ^cmodp, now can obtain following constant series:

$\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 according to the processing of the present embodiment, propose to obtain the method for constant series, avoid the problem in the committed memory space causing due to stores native root in memory.

Device embodiment mono-

In the present embodiment, provide a kind of displacement apparatus of resource subband/micro-band, for carrying out the replacement Treatment of carrier wave/subcarrier group of the flow process shown in Fig. 3.

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

In Figure 19 shown device, the function of modules is as follows:

Determination module 192, determines matrix column number or line number for the number of subband/micro-band of displacement as required and matrix line number or columns;

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

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

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

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

Device embodiment bis-

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

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

In device shown in Figure 20, the function of modules is as follows:

Representation module 201, meets N=2 for the length N of the constant series required ⁿ-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 ₀represent 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, for set 1,2 ..., specified constant a, b, c in N-1}, wherein, b, c are positive odd numbers, a is greater than zero even number;

The first configuration module 203, is connected to designated module 202, at N=2 ⁿin-1 situation, make

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

The first determination module 204, is connected to the first configuration module 203, for by { f (0), f (1), f (2) ... f (N-1) } as constant series, wherein, BitReverse () represents the operation of bit opposite sequence;

The second configuration module 205, is connected to designated module 202, at N=2 ⁿsituation under, make

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

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

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

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

Device embodiment tri-

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

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

In device shown in Figure 21, the function of modules is as follows:

Configuration module 212, meets N=p for the length N of the constant series required ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are in 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, for will f (0), f (1), f (2) ..., f (N-1) } and as constant series.

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

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

Device embodiment tetra-

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

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

In device shown in Figure 22, the function of modules is as follows:

Configuration module 222, for meet in the length N of required constant series N=p-1 and wherein p be odd prime, make f (k)=((k+1) ^n-1mod (N+1))-1;

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

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

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

Device embodiment five

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

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

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

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

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

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

In sum, by means of technical scheme of the present invention, by the mode of plugging a gap in mapping matrix, make can replace by the mode that is similar to the displacement of standard determinant the line number of the aliquant matrix of sequence length in the case of specifying or columns, redefine by the obtain manner to constant series, avoid causing due to the storage former list of origin (multinomial) problem of waste of storage space, and due to the sequence length problem that causes calculating RS code and then cannot generate constant series that do not meet the demands, improve substitute mode, make 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 of the present invention each module or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on the network that multiple calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in storage device and be carried out by calculation element, or they are made into respectively to each integrated circuit modules, or the multiple modules in them or step are made into single integrated circuit module to be realized.Like this, the present invention is not restricted to any specific hardware and software combination.

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

Claims (10)

1. a method of replacing for resource subband/micro-band, is characterized in that, comprising:

The number of subband/micro-band of displacement and matrix line number or columns are determined described matrix column number or line number as required;

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

From described matrix, read successively the described label writing and skip blank with the second predefined procedure, using the described label reading 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, the line number that n is described matrix, N is the number of the described subband/micro-band that needs displacement, m is described matrix column number.

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

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

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

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 number of the described subband/micro-band that needs displacement, the line number that n is described matrix.

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

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

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

8. method according to claim 1, is characterized in that, after carrying out the displacement of resource subband/micro-band, also comprises: one of at least carry out the displacement of subcarriers/subcarrier group according to following mode:

Length N in required constant series meets 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 ₀represent 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 ₀) ₂, set 1,2 ..., specified constant a, b, c in N-1}, wherein, b, c are positive odd numbers, a is greater than zero even number, at N=2 ⁿin-1 situation, make f (k)=BitReverse ((c (k+1) (a (k+1)+b) mod (N+1))-1), and by { f (0), f (1), f (2) ... f (N-1) } as constant series, wherein, BitReverse () represents the operation of bit opposite sequence, at N=2 ⁿsituation under, make f (k)=BitReverse (ck (ak+b) modN), and will f (0), f (1), f (2) ..., f (N-1) } and as constant series;

Length N in required constant series meets N=p ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are in 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 and will f (0), and f (1), f (2) ..., f (N-1) } and as constant series;

In the case of the length N of required constant series meet N=p-1 and wherein p be 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;

In the case of the length N of required constant series meet N=p and wherein p be 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.

9. a displacement apparatus for resource subband/micro-band, is characterized in that, comprising:

Determination module, determines described matrix column number or line number for the number of subband/micro-band of displacement as required and matrix line number or columns;

Writing module for write successively the label of the described subband/micro-band that needs displacement with the first predefined procedure at described matrix, is filled up the surplus element in described matrix by blank after the whole labels that write the described subband/micro-band that needs displacement;

Read module, for reading successively the described label writing and skip blank with the second predefined procedure from described matrix, using the described label reading successively as permutation table to carry out follow-up displacement.

10. device according to claim 9, is characterized in that, also comprises the displacement apparatus of following subcarriers/subcarrier group one of at least:

The displacement apparatus one of subcarriers/subcarrier group, comprising: representation module, meets N=2 for the length N of the constant series required ⁿ-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 ₀represent 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, for set 1,2 ..., specified constant a, b, c in N-1}, wherein, b, c are positive odd numbers, and a is greater than zero even number, and the first configuration module, is connected to described designated module, at N=2 ⁿin-1 situation, make f (k)=BitReverse ((c (k+1) (a (k+1)+b) mod (N+1))-1), the first determination module, be connected to described the first configuration module, be used for { f (0), f (1), f (2),, f (N-1) } and as constant series, wherein, BitReverse () represents the operation of bit opposite sequence, the second configuration module, is connected to described designated module, at N=2 ⁿsituation under, make f (k)=BitReverse (ck (ak+b) modN), the second determination module, be connected to described the second configuration module, be used for { f (0), f (1), f (2),, f (N-1) } and as constant series;

The displacement apparatus two of subcarriers/subcarrier group, comprising: configuration module, meets N=p for the length N of the constant series required ⁿ-1 or N=p ⁿ, and wherein p be that odd prime, n are in 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

determination module, for will f (0), f (1), f (2) ..., f (N-1) } and as constant series;

The displacement apparatus three of subcarriers/subcarrier group, comprising: configuration module, for meet in the length N of required constant series N=p-1 and wherein p be odd prime, make f (k)=((k+1) ^n-1mod (N+1))-1, determination module, for will f (0), f (1), f (2) ..., f (N-2), f (N-1) } and as constant series;

The displacement apparatus four of subcarriers/subcarrier group, comprising: configuration module, for meet in the length N of required constant series N=p and wherein p be odd prime, make f (k)=k ^cmod p, wherein, c is any positive integer coprime with p-1, determination module, for will f (0), f (1), f (2) ..., f (p-1) } and as constant series.

Images