[go: up one dir, main page]

CN103873187A - Interleaving method in orthogonal frequency division multiplexing system and device thereof - Google Patents

Interleaving method in orthogonal frequency division multiplexing system and device thereof Download PDF

Info

Publication number
CN103873187A
CN103873187A CN201210532950.XA CN201210532950A CN103873187A CN 103873187 A CN103873187 A CN 103873187A CN 201210532950 A CN201210532950 A CN 201210532950A CN 103873187 A CN103873187 A CN 103873187A
Authority
CN
China
Prior art keywords
interleaving
symbol
symbol sequence
sequence
sub
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201210532950.XA
Other languages
Chinese (zh)
Other versions
CN103873187B (en
Inventor
潘长勇
谢求亮
杨昉
彭克武
杨知行
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NATIONAL ENGINEERING LAB FOR DTV (BEIJING)
Tsinghua University
Original Assignee
NATIONAL ENGINEERING LAB FOR DTV (BEIJING)
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NATIONAL ENGINEERING LAB FOR DTV (BEIJING), Tsinghua University filed Critical NATIONAL ENGINEERING LAB FOR DTV (BEIJING)
Priority to CN201210532950.XA priority Critical patent/CN103873187B/en
Publication of CN103873187A publication Critical patent/CN103873187A/en
Application granted granted Critical
Publication of CN103873187B publication Critical patent/CN103873187B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种正交频分复用系统中的交织方法及装置,该方法包括:S1、将待传输复数符号序列分为实部和虚部,即同相、正交两路符号序列;S2、保持所述同相或正交路符号序列不变,将另一路符号序列依次分成多组,每组进行组内交织;S3、将步骤S2中未交织的同相或正交路符号与交织后的另一路符号重新组合成新的复数符号序列,称第一复符号序列;S4、对所述第一复符号序列进行符号交织,得到第二复符号序列;S5、对所述第二复符号序列进行正交频分复用调制。本发明提高了正交频分复用系统的时间、频率、以及信号空间分集增益,同时保持了较高的吞吐率和较低的实现复杂度。

The invention discloses an interleaving method and device in an OFDM system. The method includes: S1. Dividing a complex symbol sequence to be transmitted into a real part and an imaginary part, that is, an in-phase and an orthogonal symbol sequence; S2. Keep the in-phase or orthogonal path symbol sequence unchanged, and divide the other path symbol sequence into multiple groups in turn, and perform intragroup interleaving in each group; S3. Combine the non-interleaved in-phase or orthogonal path symbols in step S2 with the interleaved The symbols of another path are recombined into a new complex symbol sequence, which is called the first complex symbol sequence; S4, performing symbol interleaving on the first complex symbol sequence to obtain a second complex symbol sequence; S5, performing symbol interleaving on the second complex symbol sequence; The sequence is modulated by Orthogonal Frequency Division Multiplexing. The invention improves the time, frequency and signal space diversity gain of the orthogonal frequency division multiplexing system, while maintaining high throughput rate and low implementation complexity.

Description

Deinterleaving method in ofdm system and device
Technical field
The present invention relates to digital information transmission technical field, be specifically related to one and can improve deinterleaving method and the device of time in OFDM (OFDM) system, frequency, signal space diversity gain.
Background technology
In communication and broadcasting, actual channel has certain correlation in time and frequency domain conventionally.From time domain, the channel time domain impulse response (CIR) of adjacent time period changes little; From frequency domain, the channel frequency domain impulse response (CFR) in side frequency is also close to identical; , channel has memory characteristic.When this/and the Memorability of the channel response of frequency domain easily causes burst error, and the data that instant/frequency domain is adjacent are simultaneously very big in the possibility of deep fade, especially for terrestrial wireless communication and broadcast system.But current research obtains chnnel coding comparatively deep, excellent performance and conventionally designs for discrete memoryless channel(DMC).In order to obtain the desired memoryless channel of chnnel coding, desirable interweaving is a kind of effective means that actual channels with memory is converted to discrete memoryless channel(DMC).Because of this, current communication system block diagram adopts following structure substantially: transmitting terminal first passes through chnnel coding, then goes out through interleaved transmission; Receiving terminal passes through deinterleaving on the contrary, gives afterwards channel decoding.Thus, through desirable interweaving and deinterleaving, after chnnel coding, can think memoryless to the equivalent channel before channel decoding.
But be limited to the various factorss such as interleave depth, time delay, throughput, processing complexity, the actual far from ideal that interweaves.Take the block interleaving in OFDM (OFDM) system as example, the subcarrier number of supposing OFDM is that the block interleaver for constellation symbol before 4096, OFDM modulation comprises 240 row, 4096 row.While interweaving, adopt row to write row read mode, when deinterleaving, adopt row to write the mode that row is read.Be not difficult to find, after deinterleaving, although every a line comprises 4096 symbols, these 4096 symbols are only from 256 different sub carrier.When this 4096 or when wherein a part (being greater than 256) symbol is given decoder and carried out decoding, the frequency diversity gain exponent number that decoder obtains is only 256.
On the other hand, signal space diversity (signal space diversity) technology by transmitting bidimensional or higher-dimension signal to be transmitted in different time-frequencies, can further improve diversity gain, referring to J.Boutros and E.Viterbo, " Signal space diversity:A power-and bandwidth-efficient diversity technique for the Rayleigh fading channel; " IEEE Trans.Inform.Theory, vol.44, no.4, pp.1453 – 1467, July1998.And transmit in different time-frequencies in order to realize bidimensional or high dimensional signal, needing the dimension of signal split, interweave and recombinate, its core is to interweave.
In order to obtain than the conventional block larger diversity gain that interweaves, multiple improved interleaver has been carried out.For example, a kind of method that document (in village, ocean is flat, " OFDM dispensing device and OFDM receiving system and deinterleaving method, " Chinese invention patent, application number 200880100831.9) has adopted random number to generate realizes and interweaving; Or document (Ya Pufandebike, Blanc Nice pressgang .M. Gregg Popovich, " for the deinterleaving method of OFDM communications, " Chinese invention patent, publication number CN1742450A) is divided into some sub-bands by OFDM frequency band and carries out interleaving treatment again.
Summary of the invention
(1) technical problem that will solve
The technical problem to be solved in the present invention is: design deinterleaving method and device in a kind of ofdm system, make system obtain higher time, frequency, signal space diversity gain, the data throughput that maintenance is simultaneously higher and lower implementation complexity.
(2) technical scheme
For addressing the above problem, the invention provides the deinterleaving method in a kind of ofdm system, the method comprises the following steps:
S1, complex symbol sequence to be transmitted is divided into real part and imaginary part, i.e. homophase, orthogonal two-way symbol sebolic addressing;
S2, keep described homophase or positive cross-channel symbol sebolic addressing constant, another road symbol sebolic addressing is divided into many groups successively, every group interweaves in organizing;
S3, by the homophase not interweaving in step S2 or orthogonal symbols sequence with interweave after another road symbol sebolic addressing be reassembled into new complex symbol sequence, claim the first complex symbol sequence;
S4, described the first complex symbol sequence is carried out to symbol interleaving, obtain the second complex symbol sequence;
S5, described the second complex symbol sequence is carried out to OFDM modulation.
Preferably, in described step S2, every group code number is identical, interweaves in described group and adopts the identical pattern that interweaves.
Preferably, making described every group code number is even number, i.e. 2m, and the pattern that interweaves is [x m, x m+1..., x 2m, x 1, x 2..., x m-1]; In the time that described every group code number is 4, the pattern that interweaves is [2,4,1,3], and even making the symbols before interweaving is x 1, x 2, x 3, x 4, the symbols after interweaving is x 2, x 4, x 1, x 3; In the time that described every group code number is 6, the pattern that interweaves is [3,5,6,2,3,1], and even making the symbols before interweaving is x 1, x 2, x 3, x 4, x 5, x 6, the symbols after interweaving is x 3, x 5, x 6, x 2, x 1, x 4.
Preferably, the symbol interleaving in described step S4 adopts the block interleaving of block interleaving or the capable cyclic shift of piecemeal.
Further, the block interleaving of the capable cyclic shift of described piecemeal comprises following steps:
S001, will treat that interleaved sequence x writes in symbol interleaver line by line, obtain the symbol sebolic addressing X of matrix form;
S002, described symbol sebolic addressing X is divided into multiple sub-blocks by row, wherein each sub-block is carried out the row cyclic shift of different side-play amounts, obtains the symbol sebolic addressing after row cyclic shift
Figure BDA00002566085200031
S003, from above-mentioned symbol sebolic addressing
Figure BDA00002566085200032
in read by column symbol, the symbol sebolic addressing after being interweaved
Figure BDA00002566085200033
Preferably, in described step S002, each sub-block comprises an integer OFDM symbol, and the offset address of each sub-block is obeyed arithmetic sequence.
Preferably, described step S003 is specially: start down to read from offset row, read the first row after reading last column again, and read the previous row of offset row, the symbol sebolic addressing after being interweaved always
Figure BDA00002566085200034
Preferably, the row cyclic shift amount f in described step S002 sbe set to the arithmetic progression of s, i.e. f s=δ s, wherein δ is positive integer, 0≤s < S, the number that S is sub-block.
Preferably, in short interlace mode: symbol interleaver line number is 240, columns is 4096, in the time that OFDM sub-carrier number is 4096, and row cyclic shift amount f s=2s, 0≤s < S, wherein S=16 represents sub-block number; In the time that OFDM sub-carrier number is 8192, f s=4s, 0≤s < S, wherein sub-block is counted S=8; In the time that OFDM sub-carrier number is 32768, f s=8s, 0≤s < S, S=2;
In long interlace mode: symbol interleaver line number is 480, columns is 4096, in the time that OFDM sub-carrier number is 4096, and row cyclic shift amount f s=2s, 0≤s < S, wherein sub-block is counted S=32; In the time that OFDM sub-carrier number is 8192, f s=4s, 0≤s < S, S=16; In the time that OFDM sub-carrier number is 32768, f s=8s, 0≤s < S, S=4.
The present invention also provides the interlaced device in a kind of ofdm system, and this device comprises:
Inphase/orthogonal demultiplexer, for being divided into complex symbol sequence to be transmitted homophase, orthogonal two-way symbol sebolic addressing;
Single channel symbol sebolic addressing Block Interleaver, is connected with described inphase/orthogonal demultiplexer, and for above-mentioned homophase or orthogonal single channel symbol sebolic addressing are divided into many groups successively, every group interweaves in organizing;
Signal combiner, is connected with described single channel symbol sebolic addressing Block Interleaver, is reassembled into new complex symbol sequence for another road symbol sebolic addressing by the homophase not interweaving or orthogonal symbols sequence and after interweaving;
Symbol interleaver, is connected with described signal combiner, for the above-mentioned new complex symbol sequence being reassembled into is carried out to symbol interleaving.
(3) beneficial effect
The present invention has improved time, frequency and the signal space diversity gain of ofdm system, has kept higher throughput and lower implementation complexity simultaneously.
Accompanying drawing explanation
Fig. 1 is the flow chart of the inventive method;
Fig. 2 is typical ofdm system transmitter block diagram;
Fig. 3 is the overview flow chart of an embodiment of the present invention;
Fig. 4 is the IQ of one group of preferred 4 symbol of the present invention flow process design sketch that interweaves;
Fig. 5 is the structure chart of interlaced device of the present invention.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples are used for illustrating the present invention, but are not used for limiting the scope of the invention.
Fig. 1 is the flow chart of the inventive method, the invention provides the deinterleaving method in a kind of ofdm system, and its step is as follows:
S1, complex symbol sequence to be transmitted is divided into real part and imaginary part, i.e. homophase, orthogonal two-way symbol sebolic addressing;
S2, keep described homophase or positive cross-channel symbol sebolic addressing constant, another road symbol sebolic addressing is divided into many groups successively, every group interweaves in organizing;
S3, by the homophase not interweaving in step S2 or orthogonal symbols sequence with interweave after another road symbol sebolic addressing be reassembled into new complex symbol sequence, claim the first complex symbol sequence;
S4, described the first complex symbol sequence is carried out to symbol interleaving, obtain the second complex symbol sequence;
S5, described the second complex symbol sequence is carried out to OFDM modulation.
Preferably, in described step S2, every group code number is identical, interweaves in described group and adopts the identical pattern that interweaves.
Preferably, making described every group code number is even number, i.e. 2m, and the pattern that interweaves is [x m, x m+1..., x 2m, x 1, x 2..., x m-1]; Especially, in the time that described every group code number is 4, the pattern that interweaves is [2,4,1,3], and even making the symbols before interweaving is x 1, x 2, x 3, x 4, the symbols after interweaving is x 2, x 4, x 1, x 3; In the time that described every group code number is 6, the pattern that interweaves is [3,5,6,2,3,1], and even making the symbols before interweaving is x 1, x 2, x 3, x 4, x 5, x 6, the symbols after interweaving is x 3, x 5, x 6, x 2, x 1, x 4.
Preferably, the symbol interleaving in described step S4 adopts the block interleaving of block interleaving or the capable cyclic shift of piecemeal.
Further, the block interleaving of the capable cyclic shift of described piecemeal comprises following steps:
S001, will treat that interleaved sequence x writes in symbol interleaver line by line, obtain the symbol sebolic addressing X of matrix form;
S002, described symbol sebolic addressing X is divided into multiple sub-blocks by row, wherein each sub-block is carried out the row cyclic shift of different side-play amounts, obtains the symbol sebolic addressing after row cyclic shift
S003, from above-mentioned symbol sebolic addressing in read by column symbol, the symbol sebolic addressing after being interweaved
Figure BDA00002566085200063
Preferably, in described step S002, each sub-block comprises an integer OFDM symbol, and the offset address of each sub-block is obeyed arithmetic sequence.
Preferably, described step S003 is specially: start down to read from offset row, read the first row after reading last column again, and read the previous row of offset row, the symbol sebolic addressing after being interweaved always
Figure BDA00002566085200064
Preferably, the row cyclic shift amount f in described step S002 sbe set to the arithmetic progression of s, i.e. f s=δ s, wherein δ is positive integer, 0≤s < S, the number that S is sub-block.
Preferably, in short interlace mode: symbol interleaver line number is 240, columns is 4096, in the time that OFDM sub-carrier number is 4096, and row cyclic shift amount f s=2s, 0≤s < S, wherein S=16 represents sub-block number; In the time that OFDM sub-carrier number is 8192, f s=4s, 0≤s < S, wherein sub-block is counted S=8; In the time that OFDM sub-carrier number is 32768, f s=8s, 0≤s < S, S=2;
In long interlace mode: symbol interleaver line number is 480, columns is 4096, in the time that OFDM sub-carrier number is 4096, and row cyclic shift amount f s=2s, 0≤s < S, wherein sub-block is counted S=32; In the time that OFDM sub-carrier number is 8192, f s=4s, 0≤s < S, S=16; In the time that OFDM sub-carrier number is 32768, f s=8s, 0≤s < S, S=4.
With specific embodiment, the present invention is set forth below:
As shown in Figure 2, a typical ofdm system comprises: information bit waiting for transmission is through forming symbol stream after chnnel coding, Bit Interleave, constellation mapping, symbol stream carries out OFDM modulation after symbol interleaving, then launches through molding filtration and up-conversion.The symbolic solution of symbol interleaving and receiving terminal thereof interweaves and played the part of key player in an ofdm system, be responsible for time/frequency piece decline in ofdm system to be dispersed as random fading, for chnnel coding is created required discrete memoryless condition, increase time/frequency diversity gain.The present invention has adopted signal space diversity technology simultaneously, compared with interweaving, has newly increased constellation mapping Hou I/Q road signal and has separated, interweave and reconfigure with conventional symbols, its objective is that further JiangI/Q road signal breaks up, and has increased signal space diversity gain.As shown in Figure 3, the overall procedure of an embodiment of the present invention is as follows:
S1, IQ separating step: complex symbol sequence to be transmitted is divided into real part and imaginary part, i.e. homophase (I), orthogonal (Q) two-way symbol sebolic addressing;
S2, single channel symbol sebolic addressing block interleaved step: keep I(or Q) road symbol sebolic addressing is constant, by Q(or I) road symbol sebolic addressing is divided into some groups successively, every group interweaves in organizing;
S3, IQ combining step: by the I(not interweaving in step S2 or Q) road symbol with interweave after Q(or I) road signal is reassembled into new complex symbol sequence, claims the first complex symbol sequence;
S4, the complex symbol sequence step that interweaves: the first complex symbol sequence of gained in S3 step is carried out to symbol interleaving, obtain the second complex symbol sequence;
S5, the second complex symbol sequence is carried out to OFDM modulation.
Wherein, in step S2, every group code number is identical, interweaves and adopt the identical pattern that interweaves in group.
Wherein, when every group code number is 4, the pattern that interweaves is [2,4,1,3], even I(or the Q of order before interweaving) road symbols is x 1, x 2, x 3, x 4, the symbols after interweaving is x 2, x 4, x 1, x 3.Fig. 3 has shown the effect of its IQ before and after interweaving.Symbol after constellation mapping flows every tetrad grouping, and making a certain group of signal is s=(s 1, s 2, s 3, s 4), s is separated into I/Q two paths of signals,
Figure BDA00002566085200071
with
Figure BDA00002566085200072
i road signal is remained unchanged, Q road signal from the flat [2,4,1,3] is interweaved, obtain
Figure BDA00002566085200073
by I road signal
Figure BDA00002566085200074
with interweave after Q road signal be reassembled into
Figure BDA00002566085200076
for follow-up symbol interleaving.
General, if IQ interweaves, every group code number is even number, is made as 2m, the pattern that preferably interweaves is [x m, x m+1..., x 2m, x 1, x 2..., x m-1].
Symbol interleaving in step S4 adopts the block interleaving of block interleaving or the capable cyclic shift of piecemeal; The block interleaving of the capable cyclic shift of described piecemeal comprises following steps:
S001, write step line by line: the presequence x that will interweave writes in symbol interleaver line by line, obtains the symbol sebolic addressing X of matrix form;
Making the sequence that incoming symbol interweaves is x=(x 0, x 1..., x m × N-1), write line by line, obtain matrix form X={X i, j, wherein X i, jthe element of the capable j row of representing matrix X i, 0≤i < M, 0≤j < N, thereby X i, j=x i × N+j; M represents the line number of symbol interleaver, and N represents the columns of symbol interleaver.
S002, the capable cyclic shift step of piecemeal: X is divided into some sub-blocks by row, and each sub-block is carried out the row cyclic shift of different side-play amounts, obtains the symbol sebolic addressing after row cyclic shift
Figure BDA00002566085200081
Make M and N oFDMleast common multiple be G, and M × G 1=N oFDM× G 2=G, wherein G 1for the factor of N, G 2for the factor and the N/G of T 1=T/G 2=S, N oFDMrepresent the effective sub-carrier number of OFDM; Matrix X is pressed to the every G of row 1row are divided into a submatrix, and always total S sub-matrix-block, is designated as X=[X (0)..., X (S-1)], wherein X (s)be called sub-block, 0≤s < S; By sub-block X (s)carry out cyclic shift by row, even
Figure BDA00002566085200082
that length is G 1row vector, represent X (s)i capable, 0≤i < M, X (s)to descending cyclic shift f sobtain
Figure BDA00002566085200083
? wherein j=mod (i+M-f s, M), 0≤i < M, represent i capable, mod (a, b) represents to get the remainder of a mould b; Obtain the matrix after sub-block cyclic shift
Figure BDA00002566085200087
wherein cyclic shift amount f s, 0≤s < S is the value of setting in advance.
S003, reading step by column: successively from
Figure BDA00002566085200088
in read by column, symbol sebolic addressing after being interweaved
Figure BDA00002566085200089
By row from
Figure BDA000025660852000810
in successively order read N oFDMindividual symbol is for OFDM modulation.
Wherein, in step S002, each sub-block comprises an integer OFDM symbol.
Wherein, conventionally by side-play amount f sbe set to the arithmetic progression of s, i.e. f s=δ s, wherein δ is positive integer.
In short interlace mode: symbol interleaver line number is 240, columns is 4096, in the time that OFDM sub-carrier number is 4096, and row cyclic shift amount f s=2s, 0≤s < S, wherein S=16 represents sub-block number; In the time that OFDM sub-carrier number is 8192, f s=4s, 0≤s < S, wherein sub-block is counted S=8; In the time that OFDM sub-carrier number is 32768, f s=8s, 0≤s < S, S=2;
In long interlace mode: symbol interleaver line number is 480, columns is 4096, in the time that OFDM sub-carrier number is 4096, and row cyclic shift amount f s=2s, 0≤s < S, wherein sub-block is counted S=32; In the time that OFDM sub-carrier number is 8192, f s=4s, 0≤s < S, S=16; In the time that OFDM sub-carrier number is 32768, f s=8s, 0≤s < S, S=4.
Fig. 5 is the structure chart of interlaced device of the present invention, and the present invention also provides the interlaced device in a kind of ofdm system, and this device comprises:
Inphase/orthogonal demultiplexer, for being divided into complex symbol sequence to be transmitted homophase, orthogonal two-way symbol sebolic addressing;
Single channel symbol sebolic addressing Block Interleaver, is connected with described inphase/orthogonal demultiplexer, and for above-mentioned homophase or orthogonal single channel symbol sebolic addressing are divided into many groups successively, every group interweaves in organizing;
Signal combiner, is connected with described single channel symbol sebolic addressing Block Interleaver, is reassembled into new complex symbol sequence for another road symbol sebolic addressing by the homophase not interweaving or orthogonal symbols sequence and after interweaving;
Symbol interleaver, is connected with described signal combiner, for the above-mentioned new complex symbol sequence being reassembled into is carried out to symbol interleaving.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, do not departing under the prerequisite of the technology of the present invention principle; can also make some improvement and replacement, these improvement and replacement also should be considered as protection scope of the present invention.

Claims (10)

1.一种正交频分复用系统中的交织方法,其特征在于,包括以下步骤:1. an interleaving method in an OFDM system, is characterized in that, comprises the following steps: S1、将待传输复数符号序列分为实部和虚部,即同相、正交两路符号序列;S1. Divide the complex symbol sequence to be transmitted into a real part and an imaginary part, that is, in-phase and quadrature two-way symbol sequences; S2、保持所述同相或正交路符号序列不变,将另一路符号序列依次分成多组,每组进行组内交织;S2. Keeping the symbol sequence of the in-phase or quadrature path unchanged, divide the symbol sequence of the other path into multiple groups in turn, and perform intra-group interleaving in each group; S3、将步骤S2中未交织的同相或正交符号序列与交织后的另一路符号序列重新组合成新的复数符号序列,称第一复符号序列;S3. Recombining the uninterleaved in-phase or orthogonal symbol sequence in step S2 and another symbol sequence after interleaving into a new complex symbol sequence, which is called the first complex symbol sequence; S4、对所述第一复符号序列进行符号交织,得到第二复符号序列;S4. Perform symbol interleaving on the first complex symbol sequence to obtain a second complex symbol sequence; S5、对所述第二复符号序列进行正交频分复用调制。S5. Perform OFDM modulation on the second complex symbol sequence. 2.如权利要求1所述的方法,其特征在于,所述步骤S2中每组符号个数相同,所述组内交织采用相同的交织图样。2. The method according to claim 1, characterized in that, in the step S2, the number of symbols in each group is the same, and the same interleaving pattern is used in the interleaving within the group. 3.如权利要求2所述的方法,其特征在于,令所述每组符号个数为偶数,即2m,则交织图样为[xm,xm+1,…,x2m,x1,x2,…,xm-1];当所述每组符号个数为4时,交织图样为[2,4,1,3],即若令交织前的符号组为x1,x2,x3,x4,则交织后的符号组为x2,x4,x1,x3;当所述每组符号个数为6时,交织图样为[3,5,6,2,3,1],即若令交织前的符号组为x1,x2,x3,x4,x5,x6,则交织后的符号组为x3,x5,x6,x2,x1,x43. The method according to claim 2, wherein, if the number of symbols in each group is an even number, i.e. 2m, then the interleaving pattern is [x m , x m+1 , ..., x 2m , x 1 , x 2 ,..., x m-1 ]; when the number of symbols in each group is 4, the interleaving pattern is [2,4,1,3], that is, if the symbol group before interleaving is x 1 , x 2 , x 3 , x 4 , then the symbol group after interleaving is x 2 , x 4 , x 1 , x 3 ; when the number of symbols in each group is 6, the interleaving pattern is [3,5,6,2, 3,1], that is, if the symbol group before interleaving is x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , then the symbol group after interleaving is x 3 , x 5 , x 6 , x 2 , x 1 , x 4 . 4.如权利要求1所述的方法,其特征在于,所述步骤S4中的符号交织采用块交织或者分块行循环移位的块交织。4. The method according to claim 1, characterized in that, the symbol interleaving in the step S4 adopts block interleaving or block interleaving of block row cyclic shift. 5.如权利要求4所述的方法,其特征在于,所述分块行循环移位的块交织包含以下步骤:5. The method according to claim 4, wherein the block interleaving of the block row cyclic shift comprises the following steps: S001、将待交织序列x逐行写入符号交织器内,得到矩阵形式的符号序列X;S001. Write the sequence x to be interleaved into the symbol interleaver row by row to obtain the symbol sequence X in matrix form; S002、将所述符号序列X按列等分为多个子块,其中每个子块进行不同偏移量的行循环移位,得到行循环移位后的符号序列
Figure FDA00002566085100011
S002. Divide the symbol sequence X into a plurality of sub-blocks equally by column, wherein each sub-block performs row cyclic shift with different offsets to obtain a symbol sequence after row cyclic shift
Figure FDA00002566085100011
S003、从上述符号序列
Figure FDA00002566085100021
中逐列读出符号,得到交织后的符号序列
Figure FDA00002566085100022
S003, from the above symbol sequence
Figure FDA00002566085100021
Read the symbols column by column to get the interleaved symbol sequence
Figure FDA00002566085100022
6.如权利要求5所述的方法,其特征在于,所述步骤S002中,每个子块包含整数个正交频分复用符号,每个子块的偏移地址服从等差序列。6. The method according to claim 5, characterized in that, in the step S002, each sub-block contains an integer number of OFDM symbols, and the offset address of each sub-block follows an arithmetic sequence. 7.如权利要求5所述的方法,其特征在于,所述步骤S003具体为:从偏移行开始往下读,读到最后一行后再读取第一行,并一直读取到偏移行的前一行,得到交织后的符号序列
Figure FDA00002566085100023
7. The method according to claim 5, characterized in that, the step S003 is specifically: read from the offset line downwards, read the first line after reading the last line, and read until the offset line The previous line of the line, get the interleaved symbol sequence
Figure FDA00002566085100023
8.如权利要求5所述的方法,其特征在于,所述步骤S002中的行循环移位偏移量fs设置为s的等差数列,即fs=δ·s,其中δ为正整数,0≤s<S,S为子块的个数。8. The method according to claim 5, wherein the row cyclic shift offset f s in the step S002 is set to an arithmetic sequence of s, i.e. f s =δ·s, where δ is positive Integer, 0≤s<S, S is the number of sub-blocks. 9.如权利要求8所述的方法,其特征在于,在短交织模式中:符号交织器行数为240,列数为4096,当正交频分复用子载波数为4096时,行循环移位偏移量fs=2s,0≤s<S,其中S=16表示子块数;当正交频分复用子载波数为8192时,fs=4s,0≤s<S,其中子块数S=8;当正交频分复用子载波数为32768时,fs=8s,0≤s<S,S=2;9. The method according to claim 8, wherein, in the short interleaving mode: the symbol interleaver row number is 240, and the column number is 4096, and when the OFDM subcarrier number is 4096, the row cycle Shift offset f s =2s, 0≤s<S, where S=16 represents the number of sub-blocks; when the number of OFDM subcarriers is 8192, f s =4s, 0≤s<S, Wherein the number of sub-blocks S=8; when the number of OFDM sub-carriers is 32768, f s =8s, 0≤s<S, S=2; 在长交织模式中:符号交织器行数为480,列数为4096,当正交频分复用子载波数为4096时,行循环移位偏移量fs=2s,0≤s<S,其中子块数S=32;当正交频分复用子载波数为8192时,fs=4s,0≤s<S,S=16;当正交频分复用子载波数为32768时,fs=8s,0≤s<S,S=4。In the long interleaving mode: the number of symbol interleaver rows is 480, and the number of columns is 4096. When the number of OFDM subcarriers is 4096, the row cyclic shift offset f s=2s, 0≤s<S , where the number of sub-blocks S=32; when the number of OFDM subcarriers is 8192, f s =4s, 0≤s<S, S=16; when the number of OFDM subcarriers is 32768 , f s =8s, 0≤s<S, S=4. 10.一种正交频分复用系统中的交织装置,其特征在于,该装置包括:10. An interleaving device in an OFDM system, characterized in that the device comprises: 同相/正交信号分离器,用于将待传输复数符号序列分为同相、正交两路符号序列;An in-phase/orthogonal signal separator, which is used to divide the complex symbol sequence to be transmitted into in-phase and quadrature two-way symbol sequences; 单路符号序列分组交织器,与所述同相/正交信号分离器相连,用于将上述同相或正交单路符号序列依次分成多组,每组进行组内交织;A single-path symbol sequence block interleaver, connected to the in-phase/orthogonal signal separator, is used to divide the above-mentioned in-phase or orthogonal single-path symbol sequences into multiple groups in turn, and each group is interleaved within the group; 信号合并器,与所述单路符号序列分组交织器相连,用于将未交织的同相或正交符号序列与交织后的另一路符号序列重新组合成新的复数符号序列;A signal combiner, connected to the single-way symbol sequence block interleaver, used to recombine the non-interleaved in-phase or orthogonal symbol sequence and another interleaved symbol sequence into a new complex symbol sequence; 符号交织器,与所述信号合并器相连,用于对上述重新组合成的新的复数符号序列进行符号交织。A symbol interleaver, connected to the signal combiner, is used to perform symbol interleaving on the above recombined new complex symbol sequence.
CN201210532950.XA 2012-12-11 2012-12-11 Deinterleaving method and device in ofdm system Active CN103873187B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210532950.XA CN103873187B (en) 2012-12-11 2012-12-11 Deinterleaving method and device in ofdm system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210532950.XA CN103873187B (en) 2012-12-11 2012-12-11 Deinterleaving method and device in ofdm system

Publications (2)

Publication Number Publication Date
CN103873187A true CN103873187A (en) 2014-06-18
CN103873187B CN103873187B (en) 2017-07-07

Family

ID=50911348

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210532950.XA Active CN103873187B (en) 2012-12-11 2012-12-11 Deinterleaving method and device in ofdm system

Country Status (1)

Country Link
CN (1) CN103873187B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2532233A (en) * 2014-11-12 2016-05-18 Sony Corp Transmitter and receiver and methods of transmitting and receiving
US9742530B2 (en) 2015-07-22 2017-08-22 Sony Corporation Receiver and method of receiving
CN107431683A (en) * 2015-01-30 2017-12-01 奥兰治 The method and apparatus for modulating complex symbol, demodulation method and equipment and corresponding computer program
US9847900B2 (en) 2015-07-22 2017-12-19 Sony Corporation Receiver and method of receiving
US9942076B2 (en) 2015-07-22 2018-04-10 Sony Corporation Device and method for detecting and recovering payload data from a signal
WO2018114325A1 (en) * 2016-12-23 2018-06-28 Sony Corporation Transmitter, receiver and methods
CN109391368A (en) * 2017-08-11 2019-02-26 电信科学技术研究院 The method and interleaver that a kind of pair of data are interleaved
CN112910473A (en) * 2019-12-04 2021-06-04 中国科学院上海高等研究院 Block interleaving method and system based on cyclic shift

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1742450A (en) * 2003-02-14 2006-03-01 华为技术有限公司 Interlacing method for orthogonal frequency division multiplexing communication
CN101039135A (en) * 2006-03-15 2007-09-19 松下电器产业株式会社 Constellation rotation-based multi-antenna transmission method and system
CN101090293A (en) * 2006-06-15 2007-12-19 华为技术有限公司 Method and system for transmitting information
CN101227195A (en) * 2007-01-17 2008-07-23 华为技术有限公司 Interweave apparatus, de-interweave apparatus and uses thereof
CN101394392A (en) * 2008-11-12 2009-03-25 北京邮电大学 A method of signal diversity in OFDM system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1742450A (en) * 2003-02-14 2006-03-01 华为技术有限公司 Interlacing method for orthogonal frequency division multiplexing communication
CN101039135A (en) * 2006-03-15 2007-09-19 松下电器产业株式会社 Constellation rotation-based multi-antenna transmission method and system
CN101090293A (en) * 2006-06-15 2007-12-19 华为技术有限公司 Method and system for transmitting information
CN101227195A (en) * 2007-01-17 2008-07-23 华为技术有限公司 Interweave apparatus, de-interweave apparatus and uses thereof
CN101394392A (en) * 2008-11-12 2009-03-25 北京邮电大学 A method of signal diversity in OFDM system

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2532233A (en) * 2014-11-12 2016-05-18 Sony Corp Transmitter and receiver and methods of transmitting and receiving
US10250428B2 (en) 2014-11-12 2019-04-02 Sony Corporation Transmitter and receiver and methods of transmitting and receiving
CN107431683B (en) * 2015-01-30 2020-07-28 奥兰治 Method and apparatus for modulating complex symbols, method and apparatus for demodulation and corresponding computer program
CN107431683A (en) * 2015-01-30 2017-12-01 奥兰治 The method and apparatus for modulating complex symbol, demodulation method and equipment and corresponding computer program
US9942076B2 (en) 2015-07-22 2018-04-10 Sony Corporation Device and method for detecting and recovering payload data from a signal
US9948436B2 (en) 2015-07-22 2018-04-17 Sony Corporation Receiver and method of receiving
US9847900B2 (en) 2015-07-22 2017-12-19 Sony Corporation Receiver and method of receiving
US10277369B2 (en) 2015-07-22 2019-04-30 Sony Corporation Receiver and method of receiving
US9742530B2 (en) 2015-07-22 2017-08-22 Sony Corporation Receiver and method of receiving
WO2018114325A1 (en) * 2016-12-23 2018-06-28 Sony Corporation Transmitter, receiver and methods
US10601547B2 (en) 2016-12-23 2020-03-24 Sony Corporation Transmitter, receiver and methods
US11108501B2 (en) 2016-12-23 2021-08-31 Sony Corporation Transmitter, receiver and methods
US11677502B2 (en) 2016-12-23 2023-06-13 Sony Group Corporation Transmitter, receiver and methods
CN109391368A (en) * 2017-08-11 2019-02-26 电信科学技术研究院 The method and interleaver that a kind of pair of data are interleaved
CN112910473A (en) * 2019-12-04 2021-06-04 中国科学院上海高等研究院 Block interleaving method and system based on cyclic shift
CN112910473B (en) * 2019-12-04 2024-01-26 中国科学院上海高等研究院 Block interleaving method and system based on cyclic shift

Also Published As

Publication number Publication date
CN103873187B (en) 2017-07-07

Similar Documents

Publication Publication Date Title
CN103873187A (en) Interleaving method in orthogonal frequency division multiplexing system and device thereof
CN101036336B (en) Interlacing system and method
CN101621490B (en) Method for modulation diversity joint codes of OFDM system
JP5753306B2 (en) Transmission method, transmitter, reception method, and receiver
JP6437548B2 (en) Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method
CN100589564C (en) Channel interleaving method in a kind of hand TV system and system
CN101889399A (en) Method and apparatus for interleaving data in a mobile communication system
CN103457894B (en) A kind of deinterleaving method in ofdm system
EP2165494B1 (en) Apparatus and method for coded orthogonal frequency- division multiplexing
CN105474632B (en) It transmits the device and method of broadcast singal and receives the device and method of broadcast singal
CN1630284A (en) Apparatus and method for cancelling interference in an OFDM system using multiple antennas
CN101669342B (en) Orthogonal frequency-division multiplexing (ofdm) transmitting and receiving device for transmismitting and receiving an OFDM symbol having symbols interleaved variably, and methods thereof
CN103236905B (en) For deinterleaving method and the device of OFDM communications
JP2020065253A (en) Transmitter and receiver
CN104301071A (en) Coding modulation method and system supporting bit loading and bit mapping
EP2195985A2 (en) Method and system for transmitting and receiving signals
CN102571670B (en) Method and device for multidimensional coded modulation of orthogonal frequency division multiplexing (OFDM) system
CN110603796B (en) Transmission device, reception device, transmission method, and reception method
JP6313949B2 (en) Transmitting device, receiving device, and chip
JP2015179911A (en) Transmitting device, receiving device, chip, and digital broadcasting system
CN103780560A (en) Movable signal robust framing modulation method in multimedia broadcasting
CN103780556A (en) Movable signal anti-fading framing modulation method in multimedia broadcasting
CN103763254A (en) Anti-interference framing and modulating method for multimedia mobile radio signals
CN103763246A (en) Anti-interference framing and modulating method for multimedia wireless radio signals
CN103763275A (en) Robust framing modulation method for wireless signals of multimedia broadcast

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant