WO2009074038A1

WO2009074038A1 - A system of multi-layer interleave division multiplexing space-time coding, an equipment and a method of data interleaving

Info

Publication number: WO2009074038A1
Application number: PCT/CN2008/073057
Authority: WO
Inventors: Weiguang Liang; Li Han; Guangjian Wang; Yanxing Zeng
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-12-13
Filing date: 2008-11-14
Publication date: 2009-06-18
Also published as: CN101459494A

Abstract

A system of multi-layer interleave division multiplexing space-time coding, an equipment and a method of data interleaving are provided. Wherein the method of data interleaving in the system of multi-layer interleave division multiplexing space-time coding includes that: reading at least one basis interleaving module information, making different interleaving and cyclic shift for the multiplex data sequences respectively, in which the interleaving or cyclic shift for any data sequence is different from the interleaving or cyclic shift for other data sequence. The system of multi-layer interleave division multiplexing space-time coding includes an encoder, an interleaver, a power factor module, a summing module and an antenna. The system of multi-layer interleave division multiplexing space-time coding includes an antenna, a MIMO basis signal detection estimation module, a de-interleaver, a summing module, a decoder, an adder and an interleaver. Thus only the information of a or a group of interleavers and de-interleavers is needed to be stored, therefore a number of memories are saved and the complexity of the system is reduced.

Description

The present invention claims to be submitted to the Chinese Patent Office on December 13, 2007, the application number is 200710179480.2, and the invention name is "multilayer interleaved multiplex space time code system, The apparatus and method for data interleaving are entitled to the priority of the Chinese patent application, the entire contents of which are incorporated herein by reference. Technical field

The embodiments of the present invention relate to the field of mobile communications, and in particular, to a multi-layer interleaved multiplex space time code system and a device and method for data interleaving. Background technique

The Space-Time Code technology uses multiple antennas simultaneously for transmitting and receiving information at the transmitting end and the receiving end. At the transmitting end, the correlation between the time domain and the spatial domain is introduced between the signals transmitted by different antennas, and the receiving end uses the two-dimensional information of the time domain and the spatial domain for diversity reception. Space-time coding combines spatial diversity and time diversity to improve communication quality and capacity under multipath fading channels.

Interleaving technology is a technique that maximizes the structure of information without changing the content of the information. For example, the uninterleaved codeword sequence is {0,1,2,3,4,5,6,7,8,9}, which is interleaved by the interleaver to become {2,4,7,6,3, The codeword sequence of 0, 8, 5, 1, 9}; and the function of the deinterleaver is to restore the sequence of codewords after the interleaving by the interleaver to the original codeword sequence, so that the information can be transmitted on the channel. The sudden errors encountered in the process are minimized and irregularized.

Interleave-division multiple-access (IDMA) is a multiple-access method that uses chip-level interleaving to distinguish different users. IDMA has many advantages in common with Code Division Multiple Access (CDMA), such as anti-fading and reducing other cellular interference. Compared with the C-A system, the I-A system uses chip interleaving to distinguish the entire system more effectively. Capacity and performance. In an IDMA system, the interleaver is placed behind the spreader. The spreaders of different users may be the same or different.

A multi-layer space-time code technique using a random interleaver and power allocation is a multi-layer interleaving-division-divi-sine-mulling multiplex coding space-time code (. : ML-I Li-ST). The technique is to obtain a high code rate space time code by superimposing a plurality of low code rate codes. FIG. 1 is a schematic structural diagram of a multi-layer interleaved multiplex space-time code system transmitting apparatus of the prior art. The system is a K-layer space-time code structure having N transmitting antennas, and requires N*K random interleavers. Each interleaver is randomly generated, and each layer can use different power control factors. 4 = {^, ₂ ,...} indicates the first segment of a user's data after serial-to-parallel transformation. Source data, the role of the interleaver is to perform different randomization operations on the data encoded by the same encoder, so that the same information content transmitted on different antennas has the greatest irrelevance.

Therefore, in order to interleave and deinterleave data information from different codecs and different antennas, the system needs to store information of N*K interleavers and deinterleaver, so it takes a lot of memory, and if the interleaver and deinterleaver The longer the length, the number of layers, or the larger number of antennas, the more memory is required and the complexity of the system is increased. Summary of the invention

The embodiments of the present invention provide a multi-layer interleaved multiplex space-time code system and a device for data interleaving, so as to solve the problem that the occupied memory space caused by the interleaver is irrelevant in the prior art.

The embodiment of the invention provides a method for data interleaving in a multi-layer interleaved multiplex space time code system, including:

Reading at least one base interleaving module information, respectively performing different interleaving and cyclic shifting on the multiple data sequences, wherein the interleaving or cyclic shifting of the data sequence of any of the channels is interleaved or cyclically shifted with other path data sequences Different.

An embodiment of the present invention provides an apparatus for data interleaving in a multi-layer interleaved multiplex space time code system, including: An interleaving and cyclic shifting module, configured to read at least one base interleaving module information, perform different interleaving and cyclic shifting on the multiple data sequences, wherein the interleaving or cyclic shifting of the data sequence of any of the paths and other paths The interleaving or cyclic shifting of the data sequence is different.

An embodiment of the present invention provides a multi-layer interleaved multiplex space time code system, including:

At least one encoder for encoding data to be sent by the user;

At least one interleaver, each of the encoders is connected to the same number of interleavers, each interleaver comprising a base interleaving module and a cyclic shifting module, configured to perform information according to the base interleaving module in the base interleaving module, The encoded data sequence is interleaved and cyclically shifted; wherein different interleavers perform different interleaving or cyclic shifting on the respective received data sequences;

At least one power factor module, each of the interleavers is connected to a power factor module for performing power adjustment processing on the interleaved and cyclically shifted data sequences according to a power factor;

At least one summation module, a power factor module connected to the same position of each encoder, connected to the same summation module for summing the data subjected to the power adjustment processing;

An antenna, each summation module is connected to an antenna for transmitting the summed data.

At least one antenna for receiving interleaved data;

The MIM0 basic signal detection and estimation module is configured to decompose the received interleaved data to obtain external information of the interleaved data, and respectively send the information to different deinterleavers;

At least one deinterleaver, each of the deinterleavers includes a base deinterleaving module and a cyclic shifting module, configured to deinterleave and loop the decomposed outer information according to the base deinterleaving module information in the base deinterleaving module Shifting; wherein different deinterleavers perform different deinterleaving or cyclic shifting on the external information received by each;

At least one summation module, each summation module is connected with a same number of deinterleavers for summing and superimposing the de-interleaved and cyclically shifted external information to obtain basic external information;

At least one decoder, each decoder is connected to a summation module for decoding the basic external information obtained by the summation module, and determining whether it has been correctly decoded or reaches the maximum The number of iterations, if the decoding has been correctly performed or the set maximum number of iterations is reached, the hard decision information of the transmitted signal is output; otherwise, the soft information of the basic external information is output;

At least one adder, each decoder connecting the same number of demultiplexers as the respective connected demultiplexers, for removing the soft information corresponding to the decoded output from the prior information sent to the respective encoders last time;

At least one interleaver, each adder is coupled to an interleaver for interleaving the soft information except the a priori information previously sent to the respective encoders to obtain soft information, which is sent to the MIM0 basic signal detection and estimation module.

In the embodiment of the present invention, a multi-layer interleaved multiplex space-time code system and a data interleaving device and method respectively perform different interleaving/base on the multiplexed data sequence by reading the information of the base interleaving module/base deinterleaving module. Deinterleaving and cyclic shifting, wherein interleaving/base deinterleaving or cyclic shifting of any of the data sequences is different from interleaving/base deinterleaving or cyclic shifting of other path data sequences, thereby eliminating the need to store each The information of the interleaver/base deinterleaving module saves a lot of memory and reduces the complexity of the system. DRAWINGS

1 is a schematic structural diagram of a multi-layer interleaved multiplex space-time code system transmitting apparatus of the prior art; FIG. 2 is a flow chart of an embodiment of a method for interleaving data in a multi-layer interleaved multiplex space time code system according to the present invention;

3 is a flow chart of an embodiment of a method for deinterleaving data in a multi-layer interleaved multiplex space time code system according to the present invention;

4 is a schematic structural diagram of Embodiment 1 of a multi-layer interleaved multiplex space-time code system according to the present invention; FIG. 5 is a schematic structural diagram of Embodiment 2 of a multi-layer interleaved multiplex space-time code system according to the present invention; FIG. 7 is a schematic structural diagram of Embodiment 4 of a multi-layer interleaved multiplex space time code system according to the present invention; FIG. 8 is another multi-layer interleaved multiplex space time code system according to the present invention; A schematic structural view of Embodiment 1; 9 is a schematic structural diagram of Embodiment 2 of another multi-layer interleaved multiplex space-time code system according to the present invention; FIG. 10 is a schematic structural diagram of Embodiment 3 of another multi-layer interleaved multiplex space-time code system according to the present invention; Another structural schematic diagram of a fourth embodiment of a multi-layer interleaved multiplex space time code system. detailed description

The technical solutions of the embodiments of the present invention are further described in detail below with reference to the accompanying drawings and embodiments.

As shown in FIG. 2, it is a flowchart of an embodiment of a method for data interleaving in a multi-layer interleaved multiplex space-time code system according to the present invention. The method may specifically include:

Step 101: Store at least one base interleaving module information.

Step 1 02: Read the stored base interleaving module information, perform different interleaving and cyclic shifting on the multiple data sequences, where the interleaving or cyclic shifting of the data sequence of any of the paths and other path data sequences The interleaving or cyclic shifting is different.

In step 102, at least one of the interleaving or cyclic shifting performed by any two data sequences is different, that is, different interleaving is performed on any two data sequences or different cyclic shifts are performed on any two data sequences. Moreover, the order of interleaving and cyclic shifting may be, first interleaving and cyclically shifting, or first cyclically shifting and interleaving.

In step 102, the performing different interleaving and cyclic shifting on the multiple data sequences may be any one of the following three specific implementation manners:

Here, let K be the number of encoders, that is, there are a total of K different encoders in the system, k is the encoder label, which represents the kth encoder in the system, and k has a value range of A = 1. 2,.. ; Let N be the number of ways to output the data sequence for each encoder, that is, each encoder simultaneously outputs N identical data sequences, n is the label of the different data sequence, indicating any encoder or all encoders The nth data, n has a value range of " = l, 2, ... N. The k, K, η, and 以下 mentioned below are not explained, and have the same meaning here.

The first specific implementation is: According to the agreement between the receiving end and the transmitting end, a basic interleaving module information is allocated for the nth data sequence output by all the encoders, that is, the same base interleaving module information is assigned to the first data sequence of all the encoders, for all encodings. The second data sequence of the device is assigned the same basic interleaving module information, and so on, N different base interleaving module information is allocated for all the N data sequences of the encoder; according to the allocation result, correspondingly read N stored Different base interleaving module information, so that the nth data sequence of all encoders obtains the same basic interleaving module information, and the different data sequences obtain different basic interleaving module information; according to the nth data allocated to all encoder outputs The base interleaving module information of the sequence performs the same interleaving on the nth data sequence output by all the encoders, and performs different cyclic shifts on the data sequences output by the respective encoders according to the first cyclic shift rule.

The first cyclic shift rule may be: cyclically shifting the nth data sequence outputted by the kth encoder, and the number of bits of the cyclic shift may be obtained by various methods, as long as all the same interleaving is guaranteed. The nth data sequence of the K encoders may correspond to different values, that is, the nth data sequence of the kth encoder and any other K-1 encoders other than the kth encoder The nth data sequence of an encoder is performed separately, the same interleaving and different cyclic shifting values are, and L" means rounding down.

The first cyclic shift rule may further be: outputting the kth encoder according to the cyclic shift number corresponding to the nth data sequence outputted by the kth encoder in the saved shift list. The nth data sequence is cyclically shifted by _3⁄4 bits. The shift list can store K different values, and for the same k, ^ corresponds to the same value, and for different k, ^ corresponds to different values. Different values can be obtained by * k, k = l, 2 K, or randomly generated, as long as

The multiplexed data sequence in which the same basic interleaving module information is interleaved may be subjected to different cyclic shifts, or the data sequences shifted by the same cyclic shift may be respectively interleaved according to different base interleaving module information. The shift list can save Κ χ 值 values, each value corresponding to one 3⁄4„, t = l,2,. ,« = l,2,...N , according to different n-th data sequence outputted by the kth encoder, respectively, of course, here It should also be satisfied that the multiplexed data sequences interleaved according to the same basic interleaving module information are subjected to different cyclic shifts, or the data sequences that are shifted by the same cyclic are respectively interleaved according to different base interleaving module information.

The second specific implementation is:

According to the agreement between the receiving end and the transmitting end, the k-th encoder is allocated a basic interleaving module information, that is, each encoder is assigned a basic interleaving module information, and different encoders allocate different basic interleaving module information, which are K The encoder allocates K different base interleaving information; according to the allocation result, correspondingly reading the stored K different base interleaving module information, so that the N data sequences of each encoder obtain the same basic interleaving module information, K different The encoder obtains K different base interleaving information; according to the base interleaving module information allocated to an encoder, performs the same interleaving on the N identical data sequences output by the encoder, and according to the second cyclic shift rule pair The N identical data sequences output by the encoder are respectively subjected to different cyclic shifts.

The second rule may be a cyclic shift, the first n-channel data sequences a k-th encoder output by the cyclic shift _α "bit cyclic shift bits can be obtained a variety of ways, as long as an encoder The N-way data sequences in which the same interleaving is performed may correspond to different values, that is, the n-th data sequence of the k-th encoder and the other N-1 channels of the k-th encoder except the n-th data sequence. Any of the data sequences in the data sequence are performed separately, with the same interleaving and different cyclic shifts. One method of value is, _a>

The second cyclic shift rule may further be: outputting the kth encoder according to the cyclic shift number corresponding to the nth data sequence outputted by the kth encoder in the saved shift list. The nth data sequence is cyclically shifted by _3⁄4 bits. The shift list can store N different values, and for the same n, ^ corresponds to the same value, and for different n, ^ corresponds to different values. Different values can be obtained by * «,« = 1,2,...N, or they can be randomly generated, as long as they are based on The multiplexed data sequence in which the same basic interleaving module information is interleaved may be subjected to different cyclic shifts, or the data sequences shifted by the same cyclic shift may be respectively interleaved according to different base interleaving module information. The shift list can save Κ χ 值 values, each value corresponding to one

3⁄4„, t = l,2,. ,« = l,2,...N , according to different n-th data sequence outputted by the kth encoder, respectively, of course, here It should also be satisfied that the multiplexed data sequences interleaved according to the same basic interleaving module information are subjected to different cyclic shifts, or the data sequences that are shifted by the same cyclic are respectively interleaved according to different base interleaving module information.

The third specific implementation is:

Reading a stored base interleaving module information, performing the same interleaving on different data sequences according to the one basic interleaving module information, and performing different cyclic shifts on different data sequences according to the third cyclic shift rule.

The third cyclic shift rule may be: cyclically shifting the nth data sequence outputted by the kth encoder, and the number of bits of the cyclic shift may be obtained by various methods, as long as each value is different. That is, the nth data sequence of the kth encoder and the other data sequence in the KX N-1 way data sequence are respectively performed, the same interleaving and different cyclic shifts. One kind

L L

The value is , a * (" - 1) + ) or * (N*( _l) + «) ,

N * K N * K L" means rounding down.

The third cyclic shift rule may be that the output of the kth encoder is based on the cyclic shift number _3⁄4 corresponding to the nth data sequence outputted by the kth encoder in the saved shift list. The n-way data sequence cyclically shifts the _aim bit, the shift list holds KXN different values corresponding to _akn , k = \, 2, ... K, n = \, 2, ... N , where the _¾ should meet, such that different cyclic shifts of multiplexed data according to the same sequence group interleaver interleaving module information, or such that the data sequence by different cyclic shift interleaving interleaving module according to the same information base.

As shown in FIG. 3, it is a flowchart of a method for deinterleaving data in a multi-layer interleaved multiplex space-time code system according to the present invention. The method may specifically include: Step 201: Store at least one base deinterleaving module information.

Step 202: Read the stored base deinterleaving module information, perform different interleaving and cyclic shifting on the multiple data sequences, where deinterleaving or cyclic shifting and other path data are performed on any of the data sequences. The sequence is interleaved or cyclically shifted. The operations of interleaving and deinterleaving can be expressed as follows:

Let a base interleaving module of length L be r = (0), r(l), ... r( -l)}, and the base deinterleaving module T ¹ of length L is

And respectively represent the sequence of chips before and after interleaving, and the length of the chips is

= ( _3⁄4 , ..., — is the defined row vector. The data after the interleaver can be expressed as: ^=^(), and the data after the deinterleaver can be expressed as: =x^. Set a long The interleaver of 5 is r = {r(0), r(l),...r( -l)} =

{3, 2, 0, 4, 1}, the deinterleaver is π- ¹ = (^ , ^1,... Τ ¹ ( -1)} = {2, 4, 1, 0, 3} , then according to the interleaving One-to-one correspondence between the device and the interleaving matrix

0 0 0 1 0

0 0 1 0 0

Interleaving matrix of the base interleaving module ⁷ 1 0 0 0 0

0 0 0 0 1

0 1 0 0 0

0 0 1 0 0

0 0 0 0 1

Interleaving matrix of the base deinterleaving module 0 1 0 0 0

1 0 0 0 0

0 0 0 1 0 According to the correspondence between the interleaver and the deinterleaver and their respective interleaving matrices, the interleaving process can be expressed as χ ^τ = Ρν ^τ , and the deinterleaving process can be expressed as = corpse - .

The interleaving matrix of the corresponding base interleaving module and the interleaving matrix of the deinterleaver are mutually inverse matrix; further, when the interleaver of the transmitting end first interleaves and shifts the multiplexed data sequence, the deinterleaver of the receiving end needs to receive the data sequence De-interleaving after shifting first, or when the interleaver at the transmitting end first interleaves the multiplexed data sequence, the deinterleaver at the receiving end needs to deinterleave the received data sequence first. After shifting.

The apparatus for data interleaving in the multi-layer interleaved multiplex space-time code system of the present invention may specifically include: a storage module, configured to store at least one base interleaving module information; and an interleaving and cyclic shifting module, configured to read the base of the storage Interleaving the module information, respectively performing different interleaving and cyclic shifting on the multiple data sequences, wherein the interleaving or cyclic shifting of the data sequence of any one of the channels is different from the interleaving or cyclic shifting of the other road data sequences.

Further, the interleaving and cyclic shifting module may specifically include: at least one base interleaving module, and at least one cyclic shifting module; a base interleaving module, configured to read, according to the configuration information, a base interleaving module information from the storage module, according to one The base interleaving module information interleaves the input data sequence, and sends the interleaved data sequence to the cyclic shift module. The cyclic shift module is configured to receive the interleaved data sequence sent by the base interleaving module, according to the configuration information. The interleaved data sequence is cyclically shifted.

Or the interleaving and cyclic shifting module may specifically include: at least one base interleaving module, and at least one cyclic shifting module; a cyclic shifting module, configured to cyclically shift the input data sequence according to the configuration information, and cyclically shift The data sequence is sent to the base interleaving module; the base interleaving module is configured to read a base interleaving module information from the storage module according to the configuration information, and receive the cyclically shifted data sequence sent by the cyclic shifting module. And interleaving the cyclically shifted data sequence according to the one basic interleaving module information.

As shown in FIG. 4, it is a schematic structural diagram of Embodiment 1 of a multi-layer interleaved multiplex space-time code system according to the present invention. The multi-layer interleaved multiplex space time code system may specifically include: at least one encoder 11 for waiting for a user The transmitted data c is encoded; at least one interleaver 12, each encoder 11 is connected with the same number of interleavers 12, each interleaver 12 comprising a base interleaving module 120 and a cyclic shifting module 121 for The base interleaving module information in the base interleaving module 120 performs different interleaving and cyclic shifting on the encoded data sequence respectively; wherein the interleaving or cyclic shifting of the respective received data sequences by different interleavers is different; The mapping module 16 is connected to the interleaver 12 for mapping the interleaved data bits into modulation symbols to facilitate transmission; at least one power a factor module 1 3 , each mapping module 16 is connected to a power factor module 13 for performing power adjustment processing on the interleaved and cyclically shifted data sequence according to a power factor; at least one summation module

∑14, the power factor module 13 connected to the same position of each encoder 11 is connected to the same summation module 14 for summing the data subjected to the power adjustment processing; the antenna 15, each of the summation modules 14 is connected An antenna 15 for transmitting the summed data.

In order to ensure that the correlation between different antennas is as small as possible, the nth data sequence output by all the encoders is input to the same K base interleaving modules, and the data sequences of the N channels output by each encoder are respectively Input to N different base interleaving modules, the N data sequences output by each encoder are respectively corresponding to the base interleaving modules Γ ⁽¹⁾ , Γ ⁽²⁾ , ... Γ ^(λγ) . As shown in FIG. 5, it is a schematic structural diagram of Embodiment 2 of a multi-layer interleaved multiplex space-time code system according to the present invention. The N-channel identical data sequence of the output of the k-th encoder passes through N different base interleaving modules respectively. ⁽¹ ), r( ² ), ... ^rw , then send the N-way data sequences output by the N different interleavers to the same cyclic shift module, and perform the same cyclic shift. For different encoders, they correspond to different cyclic shifts. The number of bits of the cyclic shift corresponding to the kth encoder can be obtained by a _k * = 1, 2, . In this way, the same code

The N-channel identical data sequences output by the device respectively pass through different interleaving and the same cyclic shift; since the corresponding n-th data sequence of all the encoders undergo the same interleaving and different cyclic shifts, the correspondence is the same The N-way data sequences of the antennas are equally interleaved according to the same base interleaving module, and the data corresponding to different antennas are respectively interleaved according to different base interleaving modules, because the correlation between different base interleaving modules is small. So that the correlation between the antennas is as small as possible.

9 is a schematic structural diagram of Embodiment 2 of another multi-layer interleaved multiplex space time code system according to the present invention, and FIG. 9 is a receiving system corresponding to the multi-layer interleaved multiplex space time code system of FIG. 5, where each decoder corresponds to N. The data sequence of the road, the N-way data sequence corresponding to each encoder first inputs N identical cyclic shift modules, and then inputs the cyclically shifted N-channel data sequences into N different base de-interleaving modules respectively, after de-interleaving The N column data sequence is summed by the summation module and input to the corresponding decoder. Different coding The device corresponds to different cyclic shift modules, and the nth data sequence of all encoders corresponds to the same base deinterleaving module.

The receiving system of FIG. 9 and the transmitting system of FIG. 5 have a certain agreement relationship: the k-th encoder and the k-th decoder corresponding to the cyclic shifting module have the same number of shifts and opposite shift directions, That is, the cyclic shift corresponding to the kth encoder is shifted to the left by m bits, then the cyclic shift corresponding to the kth decoder is shifted to the right by m bits, or the cyclic shift corresponding to the kth encoder is shifted to the right by m bits. Then, the cyclic shift corresponding to the kth decoder is shifted to the left by m bits, or the cyclic shift corresponding to the kth encoder is shifted by m bits, and the cyclic shift corresponding to the kth decoder is shifted downward. The cyclic shift corresponding to the bit, or the kth encoder is shifted down by m bits, then the cyclic shift corresponding to the kth decoder is up shifted by m bits, where m is an integer; N corresponding to the kth encoder The base interleaving module and the N base deinterleaving modules corresponding to the kth decoder are mutually reciprocal, that is, the interlace matrix of the nth base interleave module corresponding to the kth encoder and the nth base corresponding to the kth decoder The interleaving matrices of the deinterleaving modules are inverse matrices.

Wherein, in the transmitting system described in FIG. 5, the data sequence output by the encoder may first pass through the cyclic shift module, and then input the cyclically shifted data sequence into the base interleaving module. At this time, the corresponding receiving of FIG. 11 The system first passes the received data sequence through the base deinterleaving module, and then inputs the deinterleaved data sequence into the cyclic shift module.

In addition, all the data sequences output by each encoder can be input to the same base interleaving module, and the N-channel data sequence output by each encoder is input into N identical base interleaving modules, and the data output by different encoders. The sequences correspond to different base interleaving modules, respectively, and the K encoders correspond to the base interleaving modules ^^,...^. For example, FIG. 6 is a schematic structural diagram of Embodiment 3 of the multi-layer interleaved multiplex space-time code system of the present invention, in order to ensure that the correlation between the signals of the encoders is as small as possible, the N-way of the output of the A-th encoder The same data sequence passes through the same base interleaving module, and then sends the N-way data sequence outputted by the same basic interleaving module to different cyclic displacement modules to perform different cyclic shifts; for different encoders, corresponding The cyclic shift of the data sequence of the road is the same. Wherein, the number of bits of the cyclic displacement corresponding to the nth data sequence can be _α? To. In this way, the N-way data sequences output by each encoder are subjected to the same interleaving and different cyclic shifts, and the data sequences output by different encoders are subjected to different interleaving; since the data sequences output by different encoders are differently interleaved and different The correlation between the basic interleaving modules is small, so that the correlation between the data sequences output by the encoders is as small as possible, that is, the correlation between the signals of the encoders is as small as possible.

FIG. 10 is a schematic structural diagram of Embodiment 3 of another multi-layer interleaved multiplex space time code system according to the present invention;

10 is a receiving system corresponding to the multi-layer interleaved multiplex space time code system shown in FIG. 6, each decoder corresponds to N data sequences, and N corresponding data sequences of each encoder are first input with N identical cyclic shift modules. Then, the cyclically shifted N-channel data sequences are respectively input into N different base de-interleaving modules, and the de-interleaved N-column data sequences are summed by the summation module and then input to the corresponding decoder. Different encoders correspond to different cyclic shift modules, and the nth data sequence of all encoders corresponds to the same base deinterleaving module.

The receiving system of FIG. 10 and the transmitting system of FIG. 6 have a certain agreement relationship: a cyclic shifting module of the nth data sequence of each encoder and a cyclic shift of the nth data sequence corresponding to each decoder The module has the same number of shifts and the opposite shift direction, that is, the cyclic shift corresponding to the nth data sequence of each encoder is shifted to the left by m bits, and the cyclic shift of the nth data sequence of each decoder is corresponding. The bit is shifted to the right by m bits, or the cyclic shift corresponding to the nth data sequence of each encoder is shifted to the right by m bits, and the cyclic shift corresponding to the nth data sequence of each decoder is shifted to the left by m bits. Or the cyclic shift corresponding to the nth data sequence of each encoder is up shifted by m bits, then the cyclic shift corresponding to the nth data sequence of each decoder is shifted down by m bits, or the first of each encoder The cyclic shift corresponding to the n-channel data sequence is shifted by m bits, and the cyclic shift corresponding to the n-th data sequence of each decoder is shifted up by m bits, where m is an integer; the n-th path corresponding to each encoder Base interleaving module of data sequence and each solution Basic Solution of n-channel data sequences corresponds interleaving modules are reciprocal, the base of the n-channel data sequences, i.e., each of the encoders corresponding to the interleaving module interleaves _{the n-channel} data sequences matrix with each of a decoder corresponding to the group The interleaving matrices of the deinterleaving modules are inverse matrices. Wherein, in the transmitting system described in FIG. 6, the data sequence output by the encoder may first pass through the cyclic shift module, and then input the cyclically shifted data sequence into the base interleaving module. At this time, the corresponding receiving of FIG. 12 The system first passes the received data sequence through the base deinterleaving module, and then inputs the deinterleaved data sequence into the cyclic shift module.

For example, FIG. 7 is a schematic structural diagram of Embodiment 4 of the multi-layer interleaved multiplex space-time code system according to the present invention, without considering the correlation between signals of the respective encoders, and considering the cross-correlation between the antennas. Based on this, each data sequence output by all encoders is input to the same base interleaving module r. a different encoder, each encoder outputs a loop data sequence, respectively passes through the same base interleaving module, and then sends the different encoders, each encoder output loop data sequence to different The cyclic shift module performs different cyclic shifts. The number of bits of the cyclic shift corresponding to the nth data sequence of the kth encoder can be obtained by _3⁄4 =.

11 is a schematic structural diagram of Embodiment 4 of another multi-layer interleaved multiplex space time code system according to the present invention, and FIG. 11 is a receiving system corresponding to the multi-layer interleaved multiplex space time code system of FIG. 7, K decoders, The N-way data sequence corresponding to each encoder first inputs N*K different cyclic shift modules, and then inputs each data sequence after cyclic shift into the same base de-interleaving module, and the de-interleaved data sequence is subjected to summation. After the module is summed, the corresponding decoder is input. Each data sequence corresponds to a different cyclic shift module, and each data sequence of all encoders corresponds to the same base deinterleaving module.

The receiving system of FIG. 11 and the transmitting system of FIG. 7 have a certain agreement relationship: the cyclic shifting module of the corresponding path data sequence of the kth encoder and the kth decoder has the same number of shifts and the opposite The shift direction, that is, the cyclic shift corresponding to the nth data sequence of the kth encoder is shifted to the left by m bits, and the cyclic shift corresponding to the nth data sequence of the kth decoder is shifted to the right by m bits. Or the cyclic shift corresponding to the nth data sequence of the kth encoder is shifted to the right by m bits, and the cyclic shift corresponding to the nth data sequence of the kth decoder is shifted to the left by m bits; The cyclic shift corresponding to the nth data sequence of the k encoders is shifted by m bits, and the cyclic shift corresponding to the nth data sequence of the kth decoder is shifted by m bits; or the kth code Corresponding to the nth data sequence of the device The cyclic shift is shifted by m bits, and the cyclic shift corresponding to the nth data sequence of the kth decoder is up shifted by m bits; where m is an integer; the nth data sequence of the kth encoder corresponds to The base interleaving module and the base deinterleaving module corresponding to the nth data sequence of the kth decoder are respectively reciprocal, that is, the interleaving matrix of the base interleaving module corresponding to the nth data sequence of the kth encoder, and the kth decoding The interleaving matrices of the base deinterleaving modules corresponding to the nth data sequence are inverse matrices.

Wherein, in the transmitting system described in FIG. 7, the data sequence output by the encoder may first pass through the cyclic shift module, and then input the cyclically shifted data sequence into the base interleaving module, at this time, corresponding to FIG. The receiving system first passes the received data sequence through the base deinterleaving module, and then inputs the deinterleaved data sequence into the cyclic shift module.

FIG. 8 is a schematic structural diagram of Embodiment 1 of another multi-layer interleaved multiplex space-time code system according to the present invention. The multi-layer interleaved multiplex space time code system may specifically include: at least one antenna 21 for receiving Interleaved data; MIM0 basic signal detection and estimation module (MIM0-ESE) 22, for decomposing the received interleaved data into NK signals, respectively obtaining external information (xiJ>) of the interleaved data, v | And respectively sent to different deinterleavers; M deinterleavers 23, each deinterleaver 23 includes a base deinterleave module 230 and a cyclic shift module 231 for performing a base deinterleave module according to the base deinterleave module 230 Information, performing different deinterleaving and cyclic shifting on the decomposed outer information; wherein different deinterleavers perform deinterleaving or cyclic shifting on the external information received by each deinterleave or cyclic shift and other path data sequences The bits are different; K summation modules 24, each summation module 24 is connected with a number of N deinterleavers 23 for summing and superimposing the deinterleaved outer information to obtain basic outer information if(), v, ; K Each of the decoders 25 is connected to a summation module 24 for decoding the basic external information obtained by the summation module 24 and determining whether the decoding has been correctly decoded or the maximum number of iterations is reached. If the decoding is correct or the set maximum number of iterations is reached, the hard decision information of the transmitted signal is output; otherwise, the soft information of the basic external information is output), v, NK adders 26, and each decoder 25 is connected to each other. The N adders 26 of the same number of deinterleavers 23 are used to remove the soft information corresponding to the decoded output from the prior information sent to the respective decoders 25; NK interleavers 27, each adding The encoder 26 is connected to an interleaver 27 for interleaving the soft information of the a priori information sent to the respective decoders 25 to obtain the soft information fe rt^, which is sent to the MIM0 basic signal detection and estimation module 22, Prepare for the next iteration.

In the embodiment of another multi-layer interleaved multiplex space time code system of the present invention shown in FIG. 8, FIG. 9, FIG. 10 and FIG. 11, the antenna, the MIM0 basic signal detection and estimation module (MIM0-ESE), and the summation module , adders, decoders, these components have the same function in systems of different embodiments.

In another embodiment of the present invention, the deinterleaver in the multi-layer interleaved multiplex space-time code system can perform different de-interleaving and cyclic shift on the multiplexed data sequence by reading the stored base de-interleaving module information. The deinterleaving or cyclic shifting of the data sequence of any of the paths is different from the de-interleaving or cyclic shifting of other path data sequences, thereby eliminating the need to store information of all deinterleavers, thereby saving a large amount of memory. Reduce the complexity of the system.

It should be noted that the above embodiments are only intended to illustrate the technical solutions of the present invention and are not intended to be limiting, and the present invention will be described in detail with reference to the preferred embodiments. Modifications or equivalents are made without departing from the spirit and scope of the invention.

Claims

Rights request

A method for data interleaving in a multi-layer interleaved multiplex space-time code system, comprising: reading at least one base interleaving module information, respectively performing different interleaving and cyclic shifting on the multiple data sequences, wherein The interleaving or cyclic shifting of any of the data sequences is different from the interleaving or cyclic shifting of other road data sequences.

2. The method of data interleaving in a multi-layer interleaved multiplex space-time code system according to claim 1, wherein the reading the at least one base interleaving module information further comprises:

Storing the at least one base interleaving module information.

The method for interleaving data in a multi-layer interleaved space-time code system according to claim 1, wherein the reading at least one base interleaving module information, respectively performing different interleaving on the multi-channel data sequence The cyclic shift is:

According to the agreement relationship between the receiving end and the transmitting end, a basic interleaving module information is allocated for the nth data sequence output by the encoder, " = 1, 2, ... N, N is the number of channels of each encoder output data sequence; According to the allocation result, correspondingly storing the stored N different base interleaving module information; performing the same interleaving on the nth data sequence output by the encoder according to the basic interleaving module information of the nth data sequence allocated to the encoder output, And performing different cyclic shifts on the data sequences output by the respective encoders according to the first cyclic shift rule;

The first cyclic shift rule is to cyclically shift the nth data sequence output by the kth encoder, where *k, k = l, 2, ...

L" means rounding down, K is the number of encoders; or

The first cyclic shift rule is an nth data sequence outputted to the kth encoder according to the cyclic shift number corresponding to the nth data sequence output by the kth encoder in the saved shift list. Perform a cyclic shift.

The method for interleaving data in a multi-layer interleaved space-time code system according to claim 1, wherein the reading at least one base interleaving module information is performed separately on the multi-channel data sequence. Different interleaving and cyclic shifts are:

According to the agreement between the receiving end and the transmitting end, the k-th encoder is assigned a basic interleaving module information, k = l, 2 K, K is the number of encoders; according to the allocation result, correspondingly stored K different base interleavings are read. Module information; according to the basic interleaving module information assigned to an encoder, the same data sequence of the N channels outputted by the encoder is subjected to the same interleaving, and the encoder is input according to the second cyclic shift rule'

The second cyclic shift rule is to cyclically shift the nth data sequence outputted by the kth encoder, where _α , * η, η = 1, 2, -Ν, ” means rounding down , Ν for each code

The number of ways to output the data sequence; or

The second cyclic shift rule is: the nth data outputted to the kth encoder according to the cyclic shift number corresponding to the nth data sequence output by the kth encoder in the saved shift list. The sequence is cyclically shifted.

Reading a basic interleaving module information, performing the same interleaving on different data sequences according to the information of the one basic interleaving module, and performing different cyclic shifts on different data sequences according to the third cyclic shifting rule;

The third cyclic shift rule is to perform the nth data sequence output by the kth encoder

L L

The cyclic shift ^ bits, where ^ *(K*(nl) + k)^ _i a _i (N*(kl) + n) ,

N*K N*K

"It means rounding down, K is the number of encoders, and 路 is the number of ways to output the data sequence for each encoder, n = l, 2, ..N, k = l, 2,..K; or, And cyclically shifting the nth data sequence outputted by the kth encoder according to the cyclic shift number <3⁄4« corresponding to the nth data sequence outputted by the kth encoder in the saved shift list, The shift list saves Κ Ν Ν different values corresponding to _Aiai ,k=l,2,... ,n=l,2,...^ , K is the number of encoders, and N is the number of paths for each encoder output data sequence.

The method for interleaving data in a multi-layer interleaved multiplex space time code system according to any one of claims 1 to 5, wherein the order of the interleaving and the cyclic shift is: first interleaving and then cyclically shifting Bit, or first cyclically shifted and interleaved.

7. The method of interleaving data in a multi-layer interleaved space-time code system according to claim 6, wherein the cyclic shift is: a cyclic left shift, or a cyclic right shift, or a cyclic shift, or Loop down.

A device for interleaving data in a multi-layer interleaved multiplex space-time code system, comprising: an interleaving and cyclic shifting module, configured to read at least one base interleaving module information, and respectively perform different multiplex data sequences Interleaving and cyclic shifting, wherein interleaving or cyclic shifting of any of the data sequences is different from interleaving or cyclic shifting of other data sequences.

The device for interleaving data in a multi-layer interleaved space-time code system according to claim 8, further comprising:

And a storage module, configured to store the at least one base interleaving module information.

10. The apparatus for interleaving data in a multi-layer interleaved space-time code system according to claim 8 or 9, wherein the interleaving and cyclic shifting module comprises: at least one base interleaving module, and at least one cyclic shift Bit module

The base interleaving module is configured to read a base interleaving module information from the storage module according to the configuration information, interleave the input data sequence according to the information of the one basic interleaving module, and send the interleaved data sequence to the Cycle shift module

The cyclic shifting module is configured to receive the interleaved data sequence sent by the base interleaving module, and cyclically shift the interleaved data sequence according to the configuration information.

The apparatus for interleaving data in a multi-layer interleaved space-time code system according to claim 8 or 9, wherein the interleaving and cyclic shifting module comprises: at least one base interleaving module, and at least one cyclic shift Bit module The cyclic shifting module is configured to cyclically shift the input data sequence according to the configuration information, and send the cyclically shifted data sequence to the base interleaving module;

The base interleaving module is configured to read a base interleaving module information from the storage module according to the configuration information, and receive a cyclically shifted data sequence sent by the cyclic shifting module, according to the information of the one base interleaving module. The cyclically shifted data sequence is interleaved.

12. A multi-layer interleaved multiplex space time code system, comprising:

At least one encoder for encoding data to be sent by the user;

The multi-layer interleaved multiplex space time code system according to claim 12, further comprising: a mapping module, wherein the interleaver and the power factor module are connected by a mapping module, and configured to use the interleaved data Bit mapping into modulation symbols facilitates transmission.

14. A multi-layer interleaved multiplex space time code system, comprising:

At least one antenna for receiving interleaved data;

At least one deinterleaver, each of the deinterleavers includes a base deinterleaving module and a cyclic shifting module, configured to deinterleave and loop the decomposed outer information according to the base deinterleaving module information in the base deinterleaving module Shift; wherein different deinterleavers deinterlace the external information received by each Or cyclic shifts are different;

At least one decoder, each decoder is connected to a summation module for decoding the basic external information obtained by the summation module, and determining whether the maximum number of iterations has been correctly decoded or reached, if the decoding has been correctly performed or If the set maximum number of iterations is reached, the hard decision information of the transmitted signal is output; otherwise, the soft information of the basic external information is output;