CN106788893A - A kind of sparse Interleave Division Multiple Access method - Google Patents
A kind of sparse Interleave Division Multiple Access method Download PDFInfo
- Publication number
- CN106788893A CN106788893A CN201611182132.6A CN201611182132A CN106788893A CN 106788893 A CN106788893 A CN 106788893A CN 201611182132 A CN201611182132 A CN 201611182132A CN 106788893 A CN106788893 A CN 106788893A
- Authority
- CN
- China
- Prior art keywords
- sparse
- user
- codeword vector
- transmission
- vector
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
Abstract
A kind of sparse Interleave Division Multiple Access method proposed by the present invention, belongs to non-orthogonal multiple mobile communication technology field.The method takes K resource particle and T time-domain symbol altogether when making all accessing user's transmission data blocks first, then the data block information to each user transmission carries out channel coding, the data after coding is divided into some sub- bit streams, and be mapped as codeword vector；K is obtained to each codeword vector zero padding and ties up sparse codeword vector；According to sparse time-frequency interleaver, obtain K and tie up sparse transmission codeword vector；At each moment, the transmission resources for transmitting that each user is given according to system sends the respective components in codeword vector；Receiver estimates any active ues and its channel gain, and obtains its sparse time-frequency interleaver information；Receiver decoding obtains the transmission data block of each accessing user.This method makes each user that the sub-fraction of total running time-frequency resource is only taken up when transmission is accessed, and reduces Multiuser Detection complexity of the receiver under the extensive scene for accessing.
Description
Technical field
The present invention relates to non-orthogonal multiple mobile communication technology field, a kind of sparse Interleave Division Multiple Access side is specifically proposed
Method (Sparse Interleave Division Multiple Access, SIDMA).
Background technology
Because there is multiple access interference (multiple access in traditional CDMA access method (CDMA)
Interference, MAI) and its property is caused the problems such as intersymbol interference (inter symbol interference, ISI)
Can be restricted.Existing main research foothold is all proposing new multi-user test method (multi-user
Detection, MUD) so as to reduce MAI and influences of the ISI to performance.In some documents, it is proposed that by different user
The mode for distributing different interleaving device lifts performance, then there has been traditional Interleave Division Multiple Access method (interleave
Division multiple access, IDMA).The advantage of its existing traditional CDMA, i.e., by diversity to anti-fading, and delay
User's interference problem of other cells under worst case is solved.Further, since the different random that different user is used interweaves, phase
It is approximate uncorrelated between adjacent chip so that receiver can carry out relatively simple by chip iteration MUD technologies.By basic letter
Number estimator (Elementary Signal Estimator, ESE) and the respective posteriori decoding device of each user
Soft Inform ation between (Decoder, DEC) exchanges iteration, system is obtained the performance close to shannon limit.But traditional IDMA
The whole available resources of method requirement CU send data, and in the case of extensive access, this can cause orthogonal resource
Severe crash so that the complexity of Multiuser Detection (MUD) is high.
Also have IDMA that ((Multi-Input Multi-Output, MIMO) is combined with multi-antenna technology in recent years
Research, so that further capacity and receptivity of lifting system etc..But on the whole, in the situation of large-scale access
Under, existing method is generally faced with the too high problem of computational complexity.
The content of the invention
A kind of weak point the invention aims to overcome prior art, it is proposed that sparse Interleave Division Multiple Access side
Method (Sparse Interleave Division Multiple Access, SIDMA).The inventive method causes that each user exists
The sub-fraction of total running time-frequency resource is only taken up when accessing transmission, so that it is multiplex under the extensive scene for accessing to reduce receiver
Family detection complexity.
A kind of sparse Interleave Division Multiple Access method proposed by the present invention, it is characterised in that the method makes all accesses first
K resource particle and T time-domain symbol are taken during user's transmission data block altogether, then to the data block letter of each user transmission
Breath carries out channel coding, the data after coding is divided into some sub- bit streams, and be mapped as codeword vector；To each code word to
Amount zero padding obtains K and ties up sparse codeword vector；According to sparse time-frequency interleaver, obtain K and tie up sparse transmission codeword vector；At each
Carve, the transmission resources for transmitting that etching system is given when each user is according to correspondence sends the respective components in codeword vector；Receiver is estimated
Meter any active ues and its channel gain, and obtain its sparse time-frequency interleaver information；The receiver docking collection of letters number decode
To the transmission data block of each accessing user.The method is comprised the following steps：
(1) allow to take T time-domain symbol symbol altogether when making all accessing user's transmission data blocks, altogether comprising K
Resource particle RE；
(2) any accessing user uiBy the information of the data block of transmission needed for this access by obtaining one after channel coding
Individual information bit vectorIts length isIndividual bit；By vectorBy every log2M bit is divided into one group, and wherein M is 4
Integral multiple, represents order of modulation；According to code book, by vectorBeing mapped to length isCodeword vectorNi＜ K；Wherein, codeword vectorEach componentBy 1
RE is transmitted；
(3) accessing user uiThe codeword vector obtained to step (2)Zero padding is carried out, by original NiDimension codeword vector is mended
Zero turns into K ties up sparse codeword vectorWherein K is the total number of RE；
(4) accessing user uiAccording to sparse time-frequency interleaverThe K obtained to step (3) ties up sparse codeword vectorEnter
Row interweaves and maps, and obtains a sparse transmission codeword vector for K dimensions：
Wherein NiIndividual position non-zero, that is, correspond to the N in step (2)iIndividual component；
(5) for any time t, t=1,2 ..., T, accessing user u in T symboliEtching system is given during according to correspondence
The transmission resources for transmitting for going out its send codeword vectorIn the individual components of W (t), wherein W (t) is the sub-carrier number of moment t, and
According to the default satisfaction of system
(6) receiver from it is all it is registered identify any active ues in the potential user of net, i.e., the user that this is accessed,
And channel estimation is carried out, the corresponding sparse time-frequency interleaver of each any active ues is obtained according to user's identification result
(7) in each moment t, t=1,2 ..., T, the recognition result according to step (6) obtains the user at current time and connects
Enter situation, receiver docks collection of letters y (t) and decoded, and wherein y (t) is the vector of the W (t) of dimension, represent that receiving terminal is received
To the individual components of W (t) of transmissions codeword vector that send at correspondence moment t of accessing user be multiplied by it is folded after the channel gain of correspondence user
Plus the signal for obtaining；The decoded result of the y (t) that all moment are obtained is combined carries out channel decoding, finally gives each access
The transmission data block of user.
The features of the present invention and beneficial effect are：
The present invention proposes a kind of sparse Interleave Division Multiple Access (SIDMA) method improved after tradition IDMA.By introducing
It is openness that resource is occupied, and increased the extra free degree, when user is less, reduces the probability of Energy Resources Service user collision,
Decoding complex degree is low；When user is more, and can tolerance level；Compared to the data rate of traditional IDMA all users of requirement
Uniformity, SIDMA allow each user transmit data volume it is variable, you can with the actual amount of data dynamic transmitted as needed
Resource is taken, variable bit rate is supported, more flexibly.
Brief description of the drawings
Fig. 1 is the implementing procedure figure of the inventive method.
Fig. 2 is a kind of data block RE allocation example figures in the embodiment of the present invention.
Fig. 3 is sparse time-frequency interleaver exemplary plot of the different user in the case of given RE in the embodiment of the present invention.
Specific embodiment
A kind of sparse Interleave Division Multiple Access method proposed by the present invention, below in conjunction with the accompanying drawings with specific embodiment to the present invention
It is described in more detail.
A kind of sparse Interleave Division Multiple Access method proposed by the present invention, flow is as shown in figure 1, comprise the following steps：
(1) allow to take T time-domain symbol (symbol) altogether when making all accessing user's transmission data blocks, altogether comprising K
Individual resource particle (RE, Resource Element).Accompanying drawing 2 is a kind of exemplary plot of data block RE distribution conditions, gives one
The RE distribution condition examples that different time system provides different sub-carrier number are planted, in figure, each grid represents a RE, a total of
K RE, whole grids integrally represent the total available resource of all users of Stochastic accessing；Each row grid is taken in time domain
A symbol times, altogether take the T time of symbol.Wherein, each column medium square number represents the correspondence symbol times
Upper available subcarrier number.
(2) any accessing user uiBy the information of the data block of transmission needed for this access by obtaining one after channel coding
Individual information bit vectorIts length isIndividual bit, different user can transmit the vector of different length according to the actual requirements.
By the vectorBy every log2M bit is divided into one group, wherein M (M=4,8,16 ... for 4 integral multiple) be order of modulation；Root
According to code book, by the vectorBeing mapped to length isCodeword vector
Wherein, codeword vectorEach componentNeed to be transmitted by 1 RE, therefore it is required that Ni＜ K,
NamelyThe acquisition modes of code book, may be including but not limited in the case of Stochastic accessing, user uses
The fixed codebook distributed during login network access；In the case where being accessed by scheduling, the code book distributed when user is using system call.
(3) accessing user uiThe codeword vector obtained to step (2)Zero padding is carried out, by original NiDimension codeword vector is mended
Zero turns into K ties up sparse codeword vectorWherein K is the total number of RE.
(4) accessing user uiAccording to sparse time-frequency interleaverThe K obtained to step (3) ties up sparse codeword vectorEnter
Row interweaves and maps, and obtains a sparse transmission codeword vector for K dimensions：
Wherein there was only NiIndividual position non-zero, namely carry step (2)In NiIndividual component.Sparse time-frequency interleaver
Acquisition modes, may be including but not limited in the case of Stochastic accessing, the fixation distributed when user is using login network access is dilute
Dredge time-frequency interleaver；In the case where being accessed by scheduling, the sparse time-frequency interleaver distributed when user is using system call.
Fig. 3 is sparse time-frequency interleaver exemplary plot of the different user in the case of given resource RE, and Fig. 3 gives possibility
3 user u1, u2, u3In the case of given K=40 RE, everyone sends length and isLetter
Breath bit, is modulated, their codeword vector using M=16-QAMLength is respectively N1=N2=N3=10.Giving
Under K=40 fixed transfer resource RE, the 40 sparse codeword vectors of dimension obtained after zero padding are carried out, namely each sparse time-frequency interweaves
The input of device is：
And it is the 40 sparse transmission codeword vectors tieed up of as shown in Figure 3 one to exportI=1,2,3, except shade pair
10 positions answered are contained outside 10 code words of input, and remaining position is 0.DefinitionRepresent that user sends code word
Sparse degree.
(5) for any time t, t=1,2 ..., T, accessing user u in T symboliEtching system is given during according to correspondence
The transmission resources for transmitting for going out its send codeword vectorIn the individual components of W (t), wherein W (t) is the sub-carrier number of moment t, and
According to the default satisfaction of system
In the case of shown in Fig. 3, W (t)=4, t=1,2 ..., 10, andNamely each when
Etching system is assigned with 4 RE.User u1, u2, u3The length for sending the t row shown in Fig. 2 in correspondence moment t is 4 column vector
.
(6) receiver registered identifies any active ues (i.e. this access user) from all in the potential user of net
And channel estimation is carried out, the corresponding sparse time-frequency interleaver of each any active ues is obtained according to user's identification result
(7) in each moment t, t=1,2 ..., T, the recognition result according to step (6) obtains the user at current time and connects
Enter situation, receiver docks collection of letters y (t) and decoded, and wherein y (t) is the vector of the W (t) of dimension, illustrate reception termination
After the individual components of W (t) of the transmission codeword vector that the accessing user for receiving sends at correspondence moment t are multiplied by the channel gain of correspondence user
The signal that superposition is obtained, noise is may also contain further according to transmission environment.Y (t), t=1 that most all moment obtain at last,
The decoded result of 2 ..., T is combined carries out the transmission data block that channel decoding obtains each accessing user.
Coding/decoding method employed in the present embodiment, can be, but not limited to use Message Passing Algorithm (Message
Passing Algorithm, MPA).
Claims (2)
1. a kind of sparse Interleave Division Multiple Access method, it is characterised in that the method makes all accessing user's transmission data blocks first
When take K resource particle and T time-domain symbol altogether, then to each user transmission data block information carry out channel volume
Data after coding are divided into some sub- bit streams, and be mapped as codeword vector by code；K is obtained to each codeword vector zero padding
Tie up sparse codeword vector；According to sparse time-frequency interleaver, obtain K and tie up sparse transmission codeword vector；At each moment, each user's root
The transmission resources for transmitting that etching system is given during according to correspondence sends the respective components in codeword vector；Receiver estimate any active ues and
Its channel gain, and obtain its sparse time-frequency interleaver information；The receiver docking collection of letters number decode and obtains each access use
The transmission data block at family.
2. if any the method described in claim 1, it is characterised in that the method is comprised the following steps：
(1) allow to take T time-domain symbol symbol altogether when making all accessing user's transmission data blocks, altogether comprising K resource
Particle RE；
(2) any accessing user uiBy the information of the data block of transmission needed for this access by obtaining a letter after channel coding
Breath bit vectorsIts length isIndividual bit；By vectorBy every log2M bit is divided into one group, wherein M be 4 it is whole
Several times, represent order of modulation；According to code book, by vectorBeing mapped to length isCodeword vectorWherein, codeword vectorEach componentBy 1
Individual RE is transmitted；
(3) accessing user uiThe codeword vector obtained to step (2)Zero padding is carried out, by original NiDimension codeword vector zero padding into
For K ties up sparse codeword vectorWherein K is the total number of RE；
(4) accessing user uiAccording to sparse time-frequency interleaverThe K obtained to step (3) ties up sparse codeword vectorHanded over
Mapping is knitted, a sparse transmission codeword vector for K dimensions is obtained：
Wherein NiIndividual position non-zero, that is, correspond to the N in step (2)iIndividual component；
(5) for any time t, t=1,2 ..., T, accessing user u in T symboliThe biography that etching system is given during according to correspondence
Defeated resource transmission its send codeword vectorIn the individual components of W (t), wherein W (t) is the sub-carrier number of moment t, and according to being
The default satisfaction of system
(6) receiver from it is all it is registered identify any active ues in the potential user of net, i.e., the user that this is accessed goes forward side by side
Row channel estimation, the corresponding sparse time-frequency interleaver of each any active ues is obtained according to user's identification result
(7) in each moment t, t=1,2 ..., T, the user that the recognition result according to step (6) obtains current time accesses feelings
Condition, receiver docks collection of letters y (t) and is decoded, and wherein y (t) is the vector of the W (t) of dimension, represents what receiving terminal was received
The individual components of W (t) of the transmission codeword vector that accessing user sends at correspondence moment t are superimposed after being multiplied by the channel gain of correspondence user
The signal for arriving；The decoded result of the y (t) that all moment are obtained is combined carries out channel decoding, finally gives each accessing user
Transmission data block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611182132.6A CN106788893B (en) | 2016-12-20 | 2016-12-20 | Sparse interleaving multiple access method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611182132.6A CN106788893B (en) | 2016-12-20 | 2016-12-20 | Sparse interleaving multiple access method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106788893A true CN106788893A (en) | 2017-05-31 |
| CN106788893B CN106788893B (en) | 2020-02-14 |
Family
ID=58890978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611182132.6A Active CN106788893B (en) | 2016-12-20 | 2016-12-20 | Sparse interleaving multiple access method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106788893B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109495131A (en) * | 2018-11-16 | 2019-03-19 | 东南大学 | A kind of multi-user's multicarrier shortwave modulator approach based on sparse code book spread spectrum |
| CN111064500A (en) * | 2019-11-08 | 2020-04-24 | 杭州电子科技大学 | Precoding codebook design method based on channel coding in large-scale MIMO system |
| CN111711510A (en) * | 2020-03-11 | 2020-09-25 | 中山大学 | Low-complexity multi-user detection method for asynchronous interleaving multi-address system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104869094A (en) * | 2015-04-29 | 2015-08-26 | 清华大学 | Upstream multiple access method combined with orthogonal multiple access and nonorthogonal multiple access |
| CN105359443A (en) * | 2013-11-29 | 2016-02-24 | 华为技术有限公司 | Transmission and receiving method in a wireless communication system |
| CN105472752A (en) * | 2016-01-21 | 2016-04-06 | 清华大学 | Uplink random access method |
| CN105554901A (en) * | 2015-12-11 | 2016-05-04 | 清华大学 | Random access method |
| US20160211999A1 (en) * | 2013-08-23 | 2016-07-21 | Alcatel Lucent | Receiver and receiver method for a filtered multicarrier signal |
-
2016
- 2016-12-20 CN CN201611182132.6A patent/CN106788893B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160211999A1 (en) * | 2013-08-23 | 2016-07-21 | Alcatel Lucent | Receiver and receiver method for a filtered multicarrier signal |
| CN105359443A (en) * | 2013-11-29 | 2016-02-24 | 华为技术有限公司 | Transmission and receiving method in a wireless communication system |
| CN104869094A (en) * | 2015-04-29 | 2015-08-26 | 清华大学 | Upstream multiple access method combined with orthogonal multiple access and nonorthogonal multiple access |
| CN105554901A (en) * | 2015-12-11 | 2016-05-04 | 清华大学 | Random access method |
| CN105472752A (en) * | 2016-01-21 | 2016-04-06 | 清华大学 | Uplink random access method |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109495131A (en) * | 2018-11-16 | 2019-03-19 | 东南大学 | A kind of multi-user's multicarrier shortwave modulator approach based on sparse code book spread spectrum |
| CN109495131B (en) * | 2018-11-16 | 2020-11-03 | 东南大学 | Multi-user multi-carrier short wave modulation method based on sparse codebook spread spectrum |
| CN111064500A (en) * | 2019-11-08 | 2020-04-24 | 杭州电子科技大学 | Precoding codebook design method based on channel coding in large-scale MIMO system |
| CN111064500B (en) * | 2019-11-08 | 2021-11-09 | 杭州电子科技大学 | Precoding codebook design method based on channel coding in large-scale MIMO system |
| CN111711510A (en) * | 2020-03-11 | 2020-09-25 | 中山大学 | Low-complexity multi-user detection method for asynchronous interleaving multi-address system |
| CN111711510B (en) * | 2020-03-11 | 2021-06-22 | 中山大学 | Low-complexity multi-user detection method for asynchronous interleaving multi-address system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106788893B (en) | 2020-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10477548B2 (en) | Radio communication system, method, device and computer readable medium including first and second receiving signals respectively allocated to first and second overlapping subcarriers | |
| CN101984570B (en) | Codebook selection and modulation method being applied under MIMO-OFDM system to overcome weak scattering | |
| CN101442389B (en) | Method and apparatus for sending and receiving multi-aerial system data | |
| KR100918717B1 (en) | Sequence estimating method and device in mimo ofdm communication system | |
| CN110086743B (en) | Short burst MIMO-OFDM communication system and method based on differential coding | |
| EP2271010A1 (en) | Wireless communication system, transmitter apparatus, receiver apparatus, and communication method | |
| CN101494528A (en) | Training sequence design and channel estimation method of transmission diversity block transmission system | |
| CN102136886A (en) | Encoding/decoding method and device for orthogonal repeated accumulate codes | |
| CN101437007A (en) | Method, apparatus and equipment for sending and receiving data of MIMO system | |
| CN102332965B (en) | Data transmission method and system thereof based on transmission diversity mode | |
| CN109039401A (en) | A kind of antenna resources SCMA downlink detection method | |
| CN109274630A (en) | The multi-carrier signal vector diversity combining method of mitigating frequency-selective fading | |
| CN106788893A (en) | A kind of sparse Interleave Division Multiple Access method | |
| CN100508434C (en) | Highly efficient iterative code multi-user detection method for OFDM system | |
| CN105791203B (en) | A kind of non-orthogonal multiple access downlink signal acceptance method | |
| CN106209188B (en) | Pilot pollution reduction method based on partial pilot frequency alternate multiplexing in large-scale MIMO system | |
| WO2007111198A1 (en) | Transmission method and transmission device | |
| Zhong et al. | Bit error rate analysis of a MIMO-generalized frequency division multiplexing scheme for 5th generation cellular systems | |
| CN109088836A (en) | The data block building method of single carrier frequency domain equalization SOQPSK-TG signal | |
| CN102035787B (en) | Band sequencing Turbo enhancement method for multiple-input multiple-output-orthogonal frequency division multiplexing (MIMO-OFDM) wireless communication receiver | |
| CN102006250B (en) | Turbo enhancement method for MIMO-SCFDE wireless communication receiver | |
| US10979263B2 (en) | Data processing method and device | |
| CN101378283A (en) | Diversity method for MIMO-OFDM system base on null-frequency encode | |
| Venkatasubramanian et al. | Channel estimation for a multi-user MIMO-OFDM-IDMA system | |
| CN1941760B (en) | multi-antenna orthogonal frequency division multiplexing iterative transmit/receiver and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |