CN109067502A - Multi-user test method and electronic equipment based on dynamic self-adapting compressed sensing - Google Patents
Multi-user test method and electronic equipment based on dynamic self-adapting compressed sensing Download PDFInfo
- Publication number
- CN109067502A CN109067502A CN201811058223.8A CN201811058223A CN109067502A CN 109067502 A CN109067502 A CN 109067502A CN 201811058223 A CN201811058223 A CN 201811058223A CN 109067502 A CN109067502 A CN 109067502A
- Authority
- CN
- China
- Prior art keywords
- user
- current
- time slot
- collection
- estimation
- 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/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
-
- 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/005—Iterative decoding, including iteration between signal detection and decoding operation
Abstract
The present invention implements a kind of multi-user test method based on dynamic self-adapting compressed sensing, device, electronic equipment and computer readable storage medium, in each time slot, estimation activation user collection and residue signal are repeatedly updated, and the residue signal for collecting and accordingly calculating based on the estimation activation user that the last time updates every time, user's collection and residue signal are activated to update this estimation, until residue signal is less than or equal to average noise power.At this point, the activation user collection of estimation is equal to true activation user collection, true excited user number and which user are active and can be identified, the superposed signal so as to send to the multiple users received is accurately restored.Therefore, the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing can exempt to authorize in NOMA system and realize Multiuser Detection in the uplink under URLLC scene.
Description
Technical field
The present invention relates to multiuser detection fields, more particularly to a kind of based on the more of dynamic self-adapting compressed sensing
User's detection method and electronic equipment.
Background technique
Uplink is exempted to authorize non-orthogonal multiple access NOMA (Non-orthogonal Multiple Access) system to be real
Existing reliable low time delay communication URLLC (Ultra Reliable and Low Latency Communication) of 5G epoch superelevation
Important candidate scheme.
In mobile communication system, base station needs to revert to the superposed signal received the original letter that multiple users send
Number, to complete to decode the demodulation for receiving signal, this process is referred to as Multiuser Detection.In traditional mobile communication system
In system, base station will realize Multiuser Detection, need receive user transmission data before, be known in advance excited user number with
And which user is active, then the superposed signal received could be reverted to the original signal that multiple users send
And it completes to decode the demodulation for receiving signal.
It is different from traditional mobile communication system, exempts to authorize in NOMA system in the uplink under URLLC scene, base station is connecing
Before the data for receiving user's transmission, the information of user not will receive, thus can not be before the data for receiving user's transmission
Know excited user number and which user is active.
Therefore, exempt to authorize in NOMA system in the uplink under URLLC scene, base station can only be in the number for receiving user's transmission
According to later, confirmation excited user number and which user are active, to realize Multiuser Detection.
Currently, the uplink under URLLC scene is exempted to authorize NOMA system, after the data for receiving user's transmission,
How to confirm that excited user number and which user are active to realize that Multiuser Detection still in conceptual phase, does not have also
There is practicable implementation.
Summary of the invention
The embodiment of the present invention be designed to provide a kind of multi-user test method based on dynamic self-adapting compressed sensing,
Device, electronic equipment and computer readable storage medium, to exempt to authorize realization in NOMA system more in the uplink under URLLC scene
User's detection.Specific technical solution is as follows:
A kind of multi-user test method based on dynamic self-adapting compressed sensing is applied to base station, comprising the following steps:
A, the reception signal of preset quantity time slot is obtained.
B, according in each time slot, the total number of users K of access base station is calculated and is obtained in each time slot, access base station it is complete
The equivalent channel matrix H of K, portion user[j]。
C, by the activation user collection of a upper time slot and its corresponding equivalent channel matrix, as the first of current jth time slot
Beginningization activates user's collection and initialization equivalent channel matrix；According to connecing for the initialization equivalent channel matrix and current jth time slot
The collection of letters number, the initialization residue signal for calculating the current jth time slot of acquisition simultaneously record；As j=1, the initialization activates user
Integrate as empty set.
D, judge whether the initialization residue signal of the current jth time slot is less than or equal to overall average noise power.
If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, step G is executed.
If it is not, then updating initial estimation activation user's collection of current jth time slot based on initialization activation user's collection；It will
Initial estimation activates user to collect as current estimation activation user's collection, executes step E.
E, according to whole K users of current jth time slot access base station, in the equivalent channel matrix H of current jth time slot[j], determine the corresponding current equivalent channel matrix of current estimation activation user's collection；According to the current equivalent channel matrix and work as
The reception signal of preceding jth time slot calculates the current residue signal for obtaining current jth time slot and records.
F, judge whether the current residue signal is greater than overall average noise power.
If current residue signal is greater than overall average noise power, judge whether current residue signal is greater than last note
The residue signal of record；The residue signal initial value of the last record is the initialization residue signal recorded in step C.
If current residue signal is greater than the residue signal of last record, estimating for current estimation activation user's collection is updated
Number of users is counted, and updates accordingly the user that current estimation activation user concentrates, return step E.
If current residue signal updates current estimation activation user and concentrates no more than the residue signal of last record
User, return step E.
If current residue signal is not more than overall average noise power, current estimation activation user's collection is determined as current
The activation user of jth time slot collects, and executes step G.
G, connecing according to the activation user of current jth time slot collection corresponding equivalent channel matrix and current jth time slot
The collection of letters number utilizes and restores signal calculation formula, calculates and restores signal；Judge whether preset quantity time slot all has calculated that recovery
Signal；If it is, return step A；If it is not, then selecting next time slot as current jth time slot, return step C.
A kind of multi-user detection device based on dynamic self-adapting compressed sensing, comprising:
It receives signal and obtains module, for obtaining the reception signal of preset quantity time slot；According in each time slot, access
The total number of users K of base station is calculated and is obtained in each time slot, the equivalent channel matrix H of whole K users of access base station[j]。
Initialization module, for by the activation user of upper time slot collection and its corresponding equivalent channel matrix, as working as
The initialization activation user collection and initialization equivalent channel matrix of preceding jth time slot；According to the initialization equivalent channel matrix and work as
The reception signal of preceding jth time slot calculates the initialization residue signal for obtaining current jth time slot and records；It is described first as j=1
Beginningization activation user integrates as empty set.
First judgment module, for judging it is always flat whether the initialization residue signal of the current jth time slot is less than or equal to
Equal noise power；If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, triggering the
Two computing modules；If it is not, then updating initial estimation activation user's collection of current jth time slot based on initialization activation user's collection；
Initial estimation activation user is collected as current estimation activation user's collection, the first computing module is triggered.
First computing module, for whole K users according to current jth time slot access base station, in current jth time slot
Equivalent channel matrix determines the corresponding current equivalent channel matrix of current estimation activation user's collection；According to the current equivalent letter
The reception signal of road matrix and current jth time slot calculates the current residue signal for obtaining current jth time slot and records.
Second judgment module, judges whether the current residue signal is greater than overall average noise power；If current remaining
Signal is greater than overall average noise power, then judges whether current residue signal is greater than the residue signal of last record；On described
The residue signal initial value once recorded is the initialization residue signal recorded in initialization module；If current residue signal is big
In the residue signal of last time record, then the estimation number of users of current estimation activation user's collection is updated, and updated accordingly current
The user that estimation activation user concentrates, triggers the first computing module；If current residue signal is residual no more than last record
Remaining signal then updates the user that current estimation activation user concentrates, triggers the first computing module；If current residue signal is little
In overall average noise power, then the activation user that current estimation activation user's collection is determined as current jth time slot is collected, triggering second
Computing module.
Second computing module, the equivalent channel matrix corresponding for activation user's collection according to current jth time slot and
The reception signal of current jth time slot calculates using signal calculation formula is restored and restores signal；Judging preset quantity time slot is
It is no all to have calculated that recovery signal；If it is, touching transmitting/receiving signal obtains module；If it is not, then next time slot is selected to make
For current jth time slot, initialization module is triggered.
A kind of electronic equipment, including processor, communication interface, memory and communication bus, wherein processor, communication connect
Mouthful, memory completes mutual communication by communication bus.
Memory, for storing computer program.
Processor when for executing the program stored on memory, performs the steps of
A, the reception signal of preset quantity time slot is obtained.
B, it is obtained in each time slot according in each time slot, the total number of users K of access base station is calculated, the whole of access base station
The equivalent channel matrix H of K user[j]。
C, by the activation user collection of a upper time slot and its corresponding equivalent channel matrix, as the first of current jth time slot
Beginningization activates user's collection and initialization equivalent channel matrix；According to connecing for the initialization equivalent channel matrix and current jth time slot
The collection of letters number, the initialization residue signal for calculating the current jth time slot of acquisition simultaneously record；As j=1, the initialization activates user
Integrate as empty set.
D, judge whether the initialization residue signal of the current jth time slot is less than or equal to overall average noise power.
If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, step G is executed.
If it is not, then updating initial estimation activation user's collection of current jth time slot based on initialization activation user's collection；It will
Initial estimation activates user to collect as current estimation activation user's collection, executes step E.
E, according to whole K users of current jth time slot access base station, in the equivalent channel matrix H of current jth time slot[j], determine the corresponding current equivalent channel matrix of current estimation activation user's collection；According to the current equivalent channel matrix and work as
The reception signal of preceding jth time slot calculates the current residue signal for obtaining current jth time slot and records.
F, judge whether the current residue signal is greater than overall average noise power.
If current residue signal is greater than overall average noise power, judge whether current residue signal is greater than last note
The residue signal of record；The residue signal initial value of the last record is the initialization residue signal recorded in step C.
If current residue signal is greater than the residue signal of last record, estimating for current estimation activation user's collection is updated
Number of users is counted, and updates accordingly the user that current estimation activation user concentrates, return step E.
If current residue signal updates current estimation activation user and concentrates no more than the residue signal of last record
User, return step E.
If current residue signal is not more than overall average noise power, current estimation activation user's collection is determined as current
The activation user of jth time slot collects, and executes step G.
G, connecing according to the activation user of current jth time slot collection corresponding equivalent channel matrix and current jth time slot
The collection of letters number utilizes and restores signal calculation formula, calculates and restores signal；Judge whether preset quantity time slot all has calculated that recovery
Signal；If it is, return step A；If it is not, then selecting next time slot as current jth time slot, return step C.
A kind of computer readable storage medium is stored with computer program in the computer readable storage medium, described
When computer program is executed by processor, perform the steps of
A, the reception signal of preset quantity time slot is obtained.
B, according in each time slot, the total number of users K of access base station is calculated and is obtained in each time slot, access base station it is complete
The equivalent channel matrix H of K, portion user[j]。
C, by the activation user collection of a upper time slot and its corresponding equivalent channel matrix, as the first of current jth time slot
Beginningization activates user's collection and initialization equivalent channel matrix；According to connecing for the initialization equivalent channel matrix and current jth time slot
The collection of letters number, the initialization residue signal for calculating the current jth time slot of acquisition simultaneously record；As j=1, the initialization activates user
Integrate as empty set.
D, judge whether the initialization residue signal of the current jth time slot is less than or equal to overall average noise power.
If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, step G is executed.
If it is not, then updating initial estimation activation user's collection of current jth time slot based on initialization activation user's collection；It will
Initial estimation activates user to collect as current estimation activation user's collection, executes step E.
E, according to whole K users of current jth time slot access base station, in the equivalent channel matrix H of current jth time slot[j], determine the corresponding current equivalent channel matrix of current estimation activation user's collection；According to the current equivalent channel matrix and work as
The reception signal of preceding jth time slot calculates the current residue signal for obtaining current jth time slot and records.
F, judge whether the current residue signal is greater than overall average noise power.
If current residue signal is greater than overall average noise power, judge whether current residue signal is greater than last note
The residue signal of record；The residue signal initial value of the last record is the initialization residue signal recorded in step C.
If current residue signal is greater than the residue signal of last record, estimating for current estimation activation user's collection is updated
Number of users is counted, and updates accordingly the user that current estimation activation user concentrates, return step E.
If current residue signal updates current estimation activation user and concentrates no more than the residue signal of last record
User, return step E.
If current residue signal is not more than overall average noise power, current estimation activation user's collection is determined as current
The activation user of jth time slot collects, and executes step G.
G, connecing according to the activation user of current jth time slot collection corresponding equivalent channel matrix and current jth time slot
The collection of letters number utilizes and restores signal calculation formula, calculates and restores signal；Judge whether preset quantity time slot all has calculated that recovery
Signal；If it is, return step A；If it is not, then selecting next time slot as current jth time slot, return step C.
The embodiment of the invention also provides a kind of computer program products comprising instruction, when it runs on computers
When, so that computer executes any of the above-described multi-user test method based on dynamic self-adapting compressed sensing.
Multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, device, electronics are set
Standby and computer readable storage medium provides initialization letter using the testing result of a upper time slot for the detection of next time slot
Breath.In each time slot, estimation activation user is collected and repeatedly update and calculates residue signal accordingly.It is calculated according to each
Residue signal and the last residue signal calculated carry out size comparison result, it is determined whether need to adjust estimation activation and use
Amount then goes to update activation user collection and residue signal according to the excited user number determined, again until residue signal is less than
Equal to average noise power.At this point, the activation user collection of estimation is equal to true activation user collection, true excited user number with
And which user is active and can be identified, so as to the superposed signal sent to the multiple users received
Accurately restored.Therefore, the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, dress
It sets, electronic equipment and storage medium, can exempt to authorize in NOMA system in the uplink under URLLC scene and realize Multiuser Detection.
Certainly, implement any of the products of the present invention or method it is not absolutely required at the same reach all the above excellent
Point.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of stream of the multi-user test method based on dynamic self-adapting compressed sensing provided in an embodiment of the present invention
Cheng Tu；
Fig. 2 is to update initial estimation in the multi-user test method based on dynamic self-adapting compressed sensing that Fig. 1 is provided and swash
Apply flexibly the step flow chart of family collection；
Fig. 3 is to update current estimation in the multi-user test method based on dynamic self-adapting compressed sensing that Fig. 1 is provided and swash
Apply flexibly the step flow chart of family collection；
Fig. 4 is a kind of knot of the multi-user detection device based on dynamic self-adapting compressed sensing provided in an embodiment of the present invention
Structure schematic diagram；
Fig. 5 is that a kind of electronics of the Multiuser Detection based on dynamic self-adapting compressed sensing provided in an embodiment of the present invention is set
Standby structural schematic diagram；
Fig. 6 is the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing and other are more
User's detection method, the simulation result that the bit error rate BER of detection changes with signal-to-noise ratio；
Fig. 7 is Signal to Noise Ratio (SNR) when being 2dB, provided in an embodiment of the present invention multi-purpose based on dynamic self-adapting compressed sensing
Family detection method and other multi-user test methods, the simulation result that the bit error rate BER of detection changes with activation user's number.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Realize that Multiuser Detection, the present invention are implemented in NOMA system in order to exempt to authorize in the uplink under URLLC scene
Example provides a kind of multi-user test method based on dynamic self-adapting compressed sensing, device, electronic equipment and storage medium.
Firstly, being carried out to the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing detailed
Thin description.
Referring to Fig. 1, the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, including
Following steps:
A, the reception signal of preset quantity time slot is obtained.
B, according in each time slot, the total number of users K of access base station is calculated and is obtained in each time slot, access base station it is complete
The equivalent channel matrix H of K, portion user[j]。
C, by the activation user collection of a upper time slot and its corresponding equivalent channel matrix, as the first of current jth time slot
Beginningization activates user's collection and initialization equivalent channel matrix；According to connecing for the initialization equivalent channel matrix and current jth time slot
The collection of letters number, the initialization residue signal for calculating the current jth time slot of acquisition simultaneously record；As j=1, initialization activation user's collection is
Empty set.
D, judge whether the initialization residue signal of current jth time slot is less than or equal to overall average noise power.
D1, if it is, by the initialization activation user collection be determined as current jth time slot activation user collect, execute step
Rapid G.
D2, collect if it is not, then being based on initialization activation user, the initial estimation activation user for updating current jth time slot collects；
Initial estimation activation user is collected as current estimation activation user's collection, step E is executed.
E, according to whole K users of current jth time slot access base station, in the equivalent channel matrix H of current jth time slot[j], determine the corresponding current equivalent channel matrix of current estimation activation user's collection；According to the current equivalent channel matrix and work as
The reception signal of preceding jth time slot calculates the current residue signal for obtaining current jth time slot and records.
F, judge whether current residue signal is greater than overall average noise power.
If F1, current residue signal are greater than overall average noise power, judge whether current residue signal is greater than one
The residue signal of secondary record；Wherein, the residue signal initial value of last record is the initialization remnants letter recorded in step C
Number.
If F101, current residue signal are greater than the residue signal of last record, current estimation activation user is updated
The estimation number of users of collection, and update accordingly the user that current estimation activation user concentrates, return step E.
If F102, current residue signal update current estimation activation and use no more than the residue signal of last record
The user that family is concentrated, return step E.
If F2, current residue signal are not more than overall average noise power, current estimation activation user's collection is determined as
The activation user collection of current jth time slot, executes step G.
G, connecing according to the activation user of current jth time slot collection corresponding equivalent channel matrix and current jth time slot
The collection of letters number utilizes and restores signal calculation formula, calculates and restores signal；Judge whether preset quantity time slot all has calculated that recovery
Signal；If it is, return step A；If it is not, then selecting next time slot as current jth time slot, return step C.
Multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, when using upper one
The testing result of gap provides initialization information for the detection of next time slot.In each time slot, to estimation activation user collect into
Row repeatedly updates and calculates residue signal accordingly.According to the residue signal that calculates every time and the last residue signal calculated into
Row size comparison result, correspondingly adjustment estimation excited user number, then goes to update again according to excited user number adjusted
User's collection and residue signal are activated, until residue signal is less than or equal to average noise power.At this point, the activation user collection etc. of estimation
It is active and can be identified in really activation user collection, true excited user number and which user, thus
The superposed signal that can be sent to the multiple users received is accurately restored.Therefore, base provided in an embodiment of the present invention
In the multi-user test method of dynamic self-adapting compressed sensing, can exempt to authorize in NOMA system in the uplink under URLLC scene
Realize Multiuser Detection.
In above-described embodiment, the reception signal of preset quantity time slot is obtained, when referring to the continuous preset quantity of acquisition
The reception signal of gap.The reception signal is the superposed signal that multiple users send.
It is obtained in each time slot in addition, calculating, the equivalent channel matrix H of whole K users of access base station[j], refer to root
According in each time slot, the number N of the orthogonal frequency division multiplex OFDM subcarrier of the total number of users K and base station of access base station is calculated
Obtain the matrix of N row K column.Wherein, N is the configuration parameter of base station, is known quantity.The user of each time slot access base station is total
Number K can be different, and when user enters the coverage area of base station, user can send registration information, base station to base station
Obtain the total number of users K of each time slot access base station.Element h in matrixkn=gknskn.Wherein, gknIt is that base station exists for user k
The channel gain estimated on the subcarrier of n-th of base station, sknIt is the frequency expansion sequence s that base station is user k settingkMiddle nth elements, two
Person is the known quantity that base station can directly obtain.
Further more, the element that activation user concentrates, can be base station is to send volume set by the activation user of non-zero signal
Number index.Estimation activation user's collection, is the estimation collection to activation Customs Assigned Number index.
In the step C of above-described embodiment, according to initialization equivalent channel matrix and current jth time slot reception signal,
It calculates in the initialization residue signal and step E that obtain current jth time slot according to current equivalent channel matrix and current jth
The reception signal of time slot calculates the current residue signal for obtaining current jth time slot, can be calculated according to following formula:
Wherein, r[j][i]For initialization residue signal or current residue signal, y[j]For the reception signal of current jth time slot.j
For timeslot number, i is the number that more new estimation activates user's collection, i >=0.Specifically, in step C, according to initialization equivalent channel
The reception signal of matrix and current jth time slot calculates the initialization residue signal for obtaining current jth time slot, at this time i=0.In step
In rapid E, according to the reception signal of current equivalent channel matrix and current jth time slot, calculates and obtain the current residual of current jth time slot
Remaining signal, at this time i >=1.
In above-mentioned formula, I[j][i]For activation user's collection.In step C, i=0, activation user collects I[j][i]Swash to initialize
Apply flexibly family collection, i.e., the activation user collection of a upper time slot.In step E, i >=1, I[j][i]Currently to estimate to activate user's collection.When
Preceding estimation activation user collects I[j][i], refer to current jth time slot, estimation activation user's collection that i-th updates.
Collect I for activation user[j][i]Corresponding equivalent channel matrix.Specifically, collecting I according to activation user[j][i]
In Customs Assigned Number index, from current jth time slot, the equivalent channel square of whole K users of access base station in current jth time slot
Battle array H[j]In, the corresponding column of Customs Assigned Number index are obtained, a new matrix is formed, collect I for the matrix as activation user[j ][i]Corresponding equivalent channel matrix.As i=0,To initialize equivalent channel matrix, i.e., initialization activation user collects
Corresponding equivalent channel matrix；As i ≠ 0,For current equivalent channel matrix, i.e., current estimation activation user collects institute
Corresponding equivalent channel matrix.
ForGeneralized inverse matrix.
In the step D of above-described embodiment, it is always flat to judge whether the initialization residue signal of current jth time slot is less than or equal to
Equal noise power.About the value of overall average noise power, when emulating to the embodiment of the present invention, ideal height is used
This white noise.Therefore, the power of white Gaussian noise can be determined by setting signal-to-noise ratio when emulation.In practical application
In, overall average noise power can be obtained by the noise power-value of the mobile communication system where measurement base station.
In addition, in step D, based on initialization activation user's collection, updating the initial estimation activation user of current jth time slot
Collection can be primarily based on user's number of initialization activation user's collection, determine initial estimation activation user's collection of current jth time slot
User's number, divide following two situation:
As j=1, initialization activation user integrates as empty set.At this point it is possible to which the initial estimation for current jth time slot activates
User's number of user's collection is set as 1.
As j ≠ 1, can will initialization activation user's collection user's number divided by round numbers after 2, using the integer as working as
User's number of initial estimation activation user's collection of preceding jth time slot.Specifically, may refer to following formula:
Wherein, u is that the initial estimation of current jth time slot activates user's number of user's collection, IcUser is activated for initialization
Collection, | Ic| for the size of initialization activation user's collection, i.e. user's number of initialization activation user collection.
Then, user's number of initial estimation activation user's collection based on current jth time slot, updates current jth time slot
Initial estimation activates user's collection.Specific steps can be found in Fig. 2, and Fig. 2 is provided in an embodiment of the present invention based on dynamic self-adapting pressure
It contracts in the multi-user test method of perception, updates the step flow chart of initial estimation activation user's collection.
As shown in Fig. 2, the step of updating initial estimation activation user's collection is as follows:
S201: will initialize residue signal, with current jth time slot, whole K users of access base station, in current jth
The equivalent channel matrix H of gap[j]Associate matrix (H[j])HIt is multiplied, the K dimensional vector that the K row one formed from the product arranges
In, the u component serial number of the row of maximum absolute value is chosen, the number of the activation user as initial primary activation user collection
Index；By the set of the numeral index of the activation user of initial primary activation user collection, collect as initial primary activation user.
S202: initial primary activation user is collected, and with initialization activation user's collection, is taken union, is generated initial alternative estimation
Activate user's collection.
S203: it is indexed according to the Customs Assigned Number that initial alternative estimation activation user concentrates, from current jth time slot access base station
Whole K users equivalent channel matrix H[j]In, it chooses initial alternative estimation activation user and concentrates whole Customs Assigned Number indexes
Corresponding column form new matrix, the equivalent channel matrix as initial alternative estimation activation user's collection.
S204: using the equivalent channel matrix of initial alternative estimation activation user's collection, the reception with current jth time slot is believed
Number, using signal calculation formula is restored, calculate alternative recovery signal.
S205: from the alternative u component serial number of the row for restoring to choose maximum absolute value in signal, as initial estimation
Activate the numeral index of the activation user of user's collection.By the collection of the numeral index of the activation user of initial estimation activation user's collection
It closes, as initial estimation activation user's collection, completes the update to initial estimation activation user's collection.
In other embodiments, initial primary activation user can also be collected or initial alternative estimation activation user's collection is direct
Initial estimation activation user's collection as update.
In the step F of above-described embodiment, judge whether current residue signal is greater than the residue signal of last record, it can
Come real in such a way that whether two norms by judging current residue signal are greater than two norms of the residue signal of last record
It is existing.
In addition, also including the estimation number of users for updating current estimation activation user's collection in the step F of above-described embodiment
With the operation for updating current estimation activation user's collection.It, can be with specifically, update the estimation number of users of current estimation activation user's collection
Estimation number of users is added 1, i.e., each update stepping is 1.The step of updating current estimation activation user's collection, reference can be made to Fig. 3, figure
3 swash in the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, to update current estimation
Apply flexibly the step flow chart of family collection.
As shown in figure 3, the step of updating current estimation activation user's collection is as follows:
S301: the residue signal recorded when by last execution step E, with current jth time slot, the whole of access base station
K user, in the equivalent channel matrix H of current jth time slot[j]Associate matrix (H[j])HIt is multiplied, forms K from the product
In the K dimensional vector that row one arranges, the u component serial number of the row of maximum absolute value is chosen, the number rope as activation user
Draw；Collect the set of numeral index as primary activation user.
S302: primary activation user is collected, and estimation activation user's collection with updating when last execution step F takes union,
Generate alternative estimation activation user's collection.
S303: it is indexed according to the Customs Assigned Number that alternative estimation activation user concentrates, from the complete of current jth time slot access base station
The equivalent channel matrix H of K, portion user[j]In, selection is alternative to estimate that activation user concentrates corresponding to whole Customs Assigned Numbers index
Column, form new matrix, alternately the equivalent channel matrix of estimation activation user collection.
S304: using the equivalent channel matrix of alternative estimation activation user's collection, the reception signal with current jth time slot, benefit
With signal calculation formula is restored, alternative recovery signal is calculated.
S305: from the alternative u component serial number of the row for restoring to choose maximum absolute value in signal, as current estimation
User is activated to concentrate the numeral index of activation user.Current estimation activation user is concentrated to the collection of the numeral index of activation user
It closes, as current estimation activation user's collection, completes the update to current estimation activation user's collection.
In other embodiments, primary activation user can also be collected or alternatively estimates to activate user's collection directly as update
Current estimation activation user collection.
In the above-described embodiments, it repeatedly mentions and restores signal calculation formula, the formula specifically:
Wherein, x[j]For jth time slot recovery signal or alternatively restore signal, I[j][i]It is updated for jth time slot, i-th
Estimation activation user's collection, y[j]For the reception signal of jth time slot.
For jth time slot, the corresponding equivalent channel matrix of estimation activation user's collection that i-th updates, related activation
The generation method of the corresponding equivalent channel matrix of user's collection, it has been noted that details are not described herein again in above-described embodiment.
ForGeneralized inverse matrix.
Multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, when using upper one
The testing result of gap provides initialization information for the detection of next time slot.In each time slot, estimating based on last time update
The residue signal of meter activation collection and calculating is cyclically updated estimation activation user's collection and calculates residue signal accordingly.According to every
The residue signal of secondary calculating and the last residue signal calculated carry out size comparison result, it is determined whether need to swash estimation
Amount+1 is applied flexibly, is then gone to update activation user collection and residue signal again according to the excited user number determined, until remnants believe
Number be less than or equal to average noise power.At this point, the activation user collection of estimation is equal to true activation user collection, true activation is used
Amount and which user, which are active, to be identified, folded so as to send to the multiple users received
Plus signal is accurately restored.Therefore, the Multiuser Detection provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing
Method can be exempted to authorize in NOMA system and realize Multiuser Detection in the uplink under URLLC scene.
Then, the multi-user detection device to provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing carries out detailed
Thin description.
As shown in figure 4, the multi-user detection device provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing
400, comprising:
It receives signal and obtains module 401, for obtaining the reception signal of preset quantity time slot；According in each time slot,
The total number of users K of access base station is calculated and is obtained in each time slot, the equivalent channel matrix H of whole K users of access base station[j]。
Initialization module 402, for by the activation user of upper time slot collection and its corresponding equivalent channel matrix, as
The initialization activation user collection and initialization equivalent channel matrix of current jth time slot；According to the initialization equivalent channel matrix and
The reception signal of current jth time slot calculates the initialization residue signal for obtaining current jth time slot and records；As j=1, initially
Change activation user to integrate as empty set.
First judgment module 403, for judging whether the initialization residue signal of current jth time slot is less than or equal to overall average
Noise power；If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, triggering second
Computing module 406；If it is not, then updating the initial estimation activation user of current jth time slot based on initialization activation user's collection
Collection；Initial estimation activation user is collected as current estimation activation user's collection, the first computing module 404 is triggered.
First computing module 404, for whole K users according to current jth time slot access base station, in current jth
The equivalent channel matrix of gap determines the corresponding current equivalent channel matrix of current estimation activation user's collection；It is current etc. according to this
The reception signal of channel matrix and current jth time slot is imitated, the current residue signal for obtaining current jth time slot is calculated and is recorded.
Second judgment module 405, judges whether current residue signal is greater than overall average noise power；If current remaining letter
Number it is greater than overall average noise power, then judges whether current residue signal is greater than the residue signal of last record；Wherein, upper one
The residue signal initial value of secondary record is the initialization residue signal recorded in initialization module；If current residue signal is greater than
The residue signal of last time record, then update the estimation number of users of current estimation activation user's collection, and updates accordingly and currently estimate
The user that meter activation user concentrates, triggers the first computing module 404；If current residue signal is residual no more than last record
Remaining signal then updates the user that current estimation activation user concentrates, triggers the first computing module 404；If current residue signal
No more than overall average noise power, then the activation user that current estimation activation user's collection is determined as current jth time slot is collected, triggering
Second computing module 406.
Second computing module 406, the equivalent channel matrix corresponding for activation user's collection according to current jth time slot with
And the reception signal of current jth time slot calculates using signal calculation formula is restored and restores signal；Judge preset quantity time slot
Whether recovery signal is all had calculated that；If it is, touching transmitting/receiving signal obtains module；If it is not, then selecting next time slot
As current jth time slot, initialization module is triggered.
Multi-user detection device provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, when using upper one
The testing result of gap provides initialization information for the detection of next time slot.In each time slot, estimating based on last time update
The residue signal that meter activates collection and calculates repeatedly update to estimation activation user's collection and calculates residue signal accordingly.Root
Size comparison result is carried out according to the residue signal calculated every time and the last residue signal calculated, it is determined whether needs to adjust
Estimate excited user number, is then gone to update activation user collection and residue signal again according to the excited user number determined, until residual
Remaining signal is less than or equal to average noise power.At this point, the activation user collection of estimation is equal to true activation user collection, it is true to swash
It applies flexibly amount and which user is active and can be identified, so as to be sent to the multiple users received
Superposed signal accurately restored.Therefore, electronic equipment provided in an embodiment of the present invention can be applied under URLLC scene
Uplink exempt from authorize NOMA system in, and help the uplink under URLLC scene exempt from authorize NOMA system realize Multiuser Detection.
The embodiment of the invention also provides a kind of electronic equipment, as shown in figure 5, include processor 501, communication interface 502,
Memory 503 and communication bus 504, wherein processor 501, communication interface 502, memory 503 are complete by communication bus 504
At mutual communication.
Memory 503, for storing computer program.
Processor 501 when for executing the program stored on memory 503, is realized any of the above-described adaptive based on dynamic
The step of answering the multi-user test method of compressed sensing.
Electronic equipment provided in an embodiment of the present invention, the testing result using a upper time slot are the detection of next time slot
Initialization information is provided.In each time slot, the residue signal for collecting and calculating based on the estimation activation that the last time updates, to estimation
Activation user, which collects, repeatedly update and calculates residue signal accordingly.According to the residue signal calculated every time and last calculating
Residue signal carry out size comparison result, it is determined whether need to estimate excited user number+1, then according to determining
Excited user number goes to update activation user collection and residue signal again, until residue signal is less than or equal to average noise power.At this point,
The activation user collection of estimation is equal to true activation user collection, and true excited user number and which user are active
It can be identified, the superposed signal so as to send to the multiple users received is accurately restored.Therefore, this hair
The electronic equipment that bright embodiment provides, the uplink that can be applied under URLLC scene is exempted to authorize in NOMA system, and helps
Uplink under URLLC scene exempts from that NOMA system is authorized to realize Multiuser Detection.
The embodiment of the invention also provides a kind of computer readable storage mediums.Storage in the computer readable storage medium
There is computer program, when computer program is executed by processor, realizes any of the above-described based on the more of dynamic self-adapting compressed sensing
The step of user's detection method.
The computer program stored in computer storage medium provided in an embodiment of the present invention uses the inspection of a upper time slot
It surveys result and provides initialization information for the detection of next time slot.In each time slot, based on the estimation activation that the last time updates
Collection and the residue signal calculated are cyclically updated estimation activation user's collection and calculate residue signal accordingly.It is calculated according to each
Residue signal and the last residue signal calculated carry out size comparison result, it is determined whether needing will estimation activation user
Number+1 then goes to update activation user collection and residue signal according to the excited user number determined, again until residue signal is less than
Equal to average noise power.At this point, the activation user collection of estimation is equal to true activation user collection, true excited user number with
And which user is active and can be identified, so as to the superposed signal sent to the multiple users received
Accurately restored.Therefore, the computer program stored in computer storage medium provided in an embodiment of the present invention, can apply
Uplink under URLLC scene is exempted to authorize in NOMA system, and the uplink under URLLC scene is helped to exempt from that NOMA system is authorized to realize
Multiuser Detection.
Then, to the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, with it
His multi-user test method, detection bit error rate BER performance are described with the simulation result that signal-to-noise ratio changes.
Firstly, required items simulation parameter is described in simulation process:
1 base station is set, shares 256 users and is linked into the base station, i.e. K=256.128 OFDM are configured for base station
Carrier wave, i.e. N=128, at this point, the overload factor of base station is 200%.Here, the overload factor of base station is the user of access base station
The ratio of sum and base station subcarrier number.In addition, the spreading sequence length that base station is each user setting is also 128.
Then, it is assumed that the channel of activation user to base station transmission signal is additive white Gaussian noise awgn channel.The channel
Equivalent channel matrix be the Teoplitz Toeplitz matrix based on pseudo-random sequence.The letter that activation user is transmitted to base station
Number be qpsk modulation signal.
Based on above-mentioned parameters, to the reception signal of continuous 7 time slots, using provided in an embodiment of the present invention based on dynamic
Multi-user test method, the multi-user test method based on conventional compression perception of state self-adapting compressing perception, and based on dynamic
The multi-user test method of state compressed sensing carries out the emulation of Multiuser Detection respectively.
Wherein, the multi-user test method based on conventional compression perception introduces orthogonal matching pursuit algorithm to each time slot
It is independently detected, needs known users activity degree of rarefication, i.e. excited user number.Multiuser Detection based on dynamic compression perception
Method is introduced orthogonal matching pursuit algorithm and is collected using the activation user of a upper time slot as the initial activation of next time slot
User collects to detect, and also needs known users activity degree of rarefication.Therefore, in order to by both Multiuser Detection sides
Multi-user test method provided by method and the embodiment of the present invention carries out simulation comparison, is that the emulation of 3 kinds of methods is equal in emulation
Presetting excited user number is 30.
As shown in figure 4, the emulation that the emulation bit error rate BER performance detected of above-mentioned 3 kinds of methods changes with signal-to-noise ratio
As a result referring to fig. 4.
As shown in fig. 6, horizontal axis represents Signal to Noise Ratio (SNR), unit is dB；The longitudinal axis represents bit error rate BER, bit error rate BER
For the percentage manifestation mode of the ratio between the total bit number of the number of error bits and transmission of transmission.Symbolization+drafting curve is
The bit error rate BER simulation curve of multi-user test method detection based on conventional compression perception, the song that symbolization ▽ is drawn
Line is the bit error rate BER simulation curve of the multi-user test method detection of dynamic compression perception, the song that symbolization Ο is drawn
Line is the bit error rate BER of the multi-user test method detection provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing
Simulation curve.
As seen from Figure 6, provided in an embodiment of the present invention to be based on dynamic self-adapting within the scope of entire Signal to Noise Ratio (SNR)
The bit error rate BER of the multi-user test method detection of compressed sensing, consistently lower than based on multi-user's inspection of conventional compression perception
The bit error rate BER of survey method detection.It is provided in an embodiment of the present invention to be based on dynamic certainly also, with the increase of Signal to Noise Ratio (SNR)
The bit error rate BER for adapting to the multi-user test method detection of compressed sensing, better than the multi-user's inspection perceived based on conventional compression
The degree of the bit error rate BER of survey method detection, is more and more obvious.This mainly has benefited from, and the embodiment of the present invention considers phase
Between adjacent time slot, the temporal relationship of base station received signal: in each time slot, all by the activation user of a time slot thereon collection and
Equivalent channel matrix corresponding to it, initialization activation user collection and initialization equivalent channel matrix as this time slot.In addition,
In each estimation activation user's collection, introducing backtracking thought is collected and mutually accrued based on the estimation activation user that the last time updates
The residue signal of calculation, updates this estimation activation user's collection, so improve the accuracy of estimation.
As shown in fig. 6, being 10 in bit error rate BER-5When, with the multi-user test method phase perceived based on dynamic compression
Than the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing has lost the noise of about 4dB
Compare SNR.This is because the multi-user test method provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, is swashing
It is unknown to apply flexibly amount, also referred to as User Activity degree of rarefication it is unknown in the case where, realize the cost of Multiuser Detection.But, preceding
Face is it has been mentioned that mistake, and it is 30 that 3 kinds of emulation, which pre-set excited user number, if not presetting excited user number, in addition
Two kinds of multi-user test methods, can not be directly realized by Multiuser Detection at all.Therefore, multi-user test method of the invention is more suitable
Exempt to authorize NOMA system for the uplink under actual URLLC scene, because being difficult within the system known in advance accurately sharp
Apply flexibly amount.In addition, it is noted that when Signal to Noise Ratio (SNR) be lower than 4dB when, it is provided in an embodiment of the present invention based on dynamic from
The bit error rate BER for adapting to the multi-user test method detection of compressed sensing, lower than the multi-user's inspection perceived based on dynamic compression
The bit error rate BER of survey method detection.This is because in the case where low signal-to-noise ratio SNR, it is provided in an embodiment of the present invention to be based on
The multi-user test method of dynamic self-adapting compressed sensing, the above-mentioned backtracking thought of introducing, brought performance gain are more than
The User Activity degree of rarefication unknown influence to detection performance.
Then, to Signal to Noise Ratio (SNR) be 2dB when, it is provided in an embodiment of the present invention based on the more of dynamic self-adapting compressed sensing
User's detection method, the emulation knot changed with other multi-user test methods, the bit error rate BER of detection with excited user number mesh
Fruit is described.
It should be noted that at this point, the emulation of the Multiuser Detection carried out respectively using 3 kinds of methods, excited user number is not
It is again pre-set 30, but from 10 to 100.Secondly, signal-to-noise ratio is fixed, it is set as 2dB.
Referring to Fig. 7, with the increase of excited user number, the bit error rate BER of all multi-user test method detections exists
Increase.This is because depending on lower User Activity degree of rarefication, i.e., in the multi-user test method based on compressed sensing technology
Less excited user number.
As can see from Figure 7, excited user number mesh from 20 increase to 100 during the entire process of, the embodiment of the present invention mentions
The bit error rate BER of the multi-user test method detection based on dynamic self-adapting compressed sensing supplied, always below based on tradition
The bit error rate BER of the multi-user test method of compressed sensing and the multi-user test method detection based on dynamic compression perception,
Multi-user test method i.e. provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing, by User Activity degree of rarefication
It influences smaller than other methods.Show further the multi-user provided in an embodiment of the present invention based on dynamic self-adapting compressed sensing
The progress and advantage of detection method.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component
Interconnect, PCI) bus or expanding the industrial standard structure (Extended Industry Standard
Architecture, EISA) bus etc..The communication bus can be divided into address bus, data/address bus, control bus etc..For just
It is only indicated with a thick line in expression, figure, it is not intended that an only bus or a type of bus.
Communication interface is for the communication between above-mentioned electronic equipment and other equipment.
Memory may include random access memory (Random Access Memory, RAM), also may include non-easy
The property lost memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, memory may be used also
To be storage device that at least one is located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal
Processing, DSP), it is specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
It is field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device, discrete
Door or transistor logic, discrete hardware components.
In another embodiment provided by the invention, a kind of computer program product comprising instruction is additionally provided, when it
When running on computers, so that computer executes any Multiuser Detection side based on dynamic compression perception in above-described embodiment
Method.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.The computer program
Product includes one or more computer instructions.When loading on computers and executing the computer program instructions, all or
It partly generates according to process or function described in the embodiment of the present invention.The computer can be general purpose computer, dedicated meter
Calculation machine, computer network or other programmable devices.The computer instruction can store in computer readable storage medium
In, or from a computer readable storage medium to the transmission of another computer readable storage medium, for example, the computer
Instruction can pass through wired (such as coaxial cable, optical fiber, number from a web-site, computer, server or data center
User's line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode to another web-site, computer, server or
Data center is transmitted.The computer readable storage medium can be any usable medium that computer can access or
It is comprising data storage devices such as one or more usable mediums integrated server, data centers.The usable medium can be with
It is magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (such as solid state hard disk
Solid State Disk (SSD)) etc..
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for device,
For electronic equipment and computer readable storage medium embodiment, since it is substantially similar to the method embodiment, so description
It is fairly simple, the relevent part can refer to the partial explaination of embodiments of method.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (9)
1. a kind of multi-user test method based on dynamic self-adapting compressed sensing, which is characterized in that applied to base station, including with
Lower step:
A, the reception signal of preset quantity time slot is obtained；
B, according in each time slot, the total number of users K of access base station is calculated and is obtained in each time slot, and whole K of access base station
The equivalent channel matrix H of user[j]；
C, the initialization by the activation user collection of a upper time slot and its corresponding equivalent channel matrix, as current jth time slot
Activate user's collection and initialization equivalent channel matrix；Believed according to the reception of the initialization equivalent channel matrix and current jth time slot
Number, it calculates the initialization residue signal for obtaining current jth time slot and records；As j=1, initialization activation user's collection is
Empty set；
D, judge whether the initialization residue signal of the current jth time slot is less than or equal to overall average noise power；
If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, step G is executed；
If it is not, then updating initial estimation activation user's collection of current jth time slot based on initialization activation user's collection；It will be initial
Estimation activation user collects as current estimation activation user's collection, executes step E；
E, according to whole K users of current jth time slot access base station, in the equivalent channel matrix H of current jth time slot[j], really
The corresponding current equivalent channel matrix of estimation activation user's collection before settled；According to the current equivalent channel matrix and current jth
The reception signal of time slot calculates the current residue signal for obtaining current jth time slot and records；
F, judge whether the current residue signal is greater than overall average noise power；
If current residue signal is greater than overall average noise power, judge whether current residue signal is greater than last record
Residue signal；The residue signal initial value of the last record is the initialization residue signal recorded in step C；
If current residue signal is greater than the residue signal of last record, the estimation for updating current estimation activation user's collection is used
Amount, and update accordingly the user that current estimation activation user concentrates, return step E；
If current residue signal updates the use that current estimation activation user concentrates no more than the residue signal of last record
Family, return step E；
If current residue signal is not more than overall average noise power, current estimation activation user's collection is determined as current jth
The activation user of time slot collects, and executes step G；
G, believed according to the reception of activation user's collection of current jth time slot corresponding equivalent channel matrix and current jth time slot
Number, using signal calculation formula is restored, calculates and restore signal；Judge whether preset quantity time slot all has calculated that recovery letter
Number；If it is, return step A；If it is not, then selecting next time slot as current jth time slot, return step C.
2. multi-user test method according to claim 1, which is characterized in that
In the step C, according to the reception signal of the initialization equivalent channel matrix and current jth time slot, calculates and obtain currently
The initialization residue signal of jth time slot is believed with step E according to the reception of the current equivalent channel matrix and current jth time slot
Number, the current residue signal for obtaining current jth time slot is calculated, is calculated all in accordance with following formula:
Wherein, r[j][i]For the initialization residue signal or the current residue signal, y[j]Believe for the reception of current jth time slot
Number；
J is timeslot number, and i is the number that more new estimation activates user's collection, i >=0；
I[j][i]For activation user's collection；As i=0, I[j][i]User's collection is activated for the initialization；As i ≠ 0, I[j][i]For institute
State current estimation activation user's collection；
To collect I according to the activation user[j][i], from whole K users of current jth time slot access base station, current
The equivalent channel matrix H of jth time slot[j]The equivalent channel matrix of middle acquisition；As i=0,For the equivalent letter of initialization
Road matrix；As i ≠ 0,For the current equivalent channel matrix；
ForGeneralized inverse matrix.
3. multi-user test method according to claim 1, which is characterized in that
In the step D, based on initialization activation user's collection, the step of initial estimation activation user's collection of current jth time slot is updated
Suddenly, comprising:
Based on user's number of initialization activation user's collection, the user of initial estimation activation user's collection of current jth time slot is determined
Number；
As j=1, the initialization activation user integrates initial estimation activation user's collection that current jth time slot is arranged as empty set
User's number is 1；
As j ≠ 1, will initialization activation user's collection user's number divided by round numbers after 2, as the initial of current jth time slot
User's number of estimation activation user's collection, formula are as follows:
Wherein, u is that the initial estimation of the current jth time slot activates user's number of user's collection；
IcFor initialization activation user's collection；|Ic| for user's number of initialization activation user's collection；
Residue signal will be initialized, whole K users with current jth time slot access base station, in the equivalent letter of current jth time slot
Road matrix H[j]Associate matrix (H[j])HIt is multiplied, in the K dimensional vector that the K row one formed from the product arranges, chooses absolute
It is worth maximum u component serial number of the row, the numeral index of the activation user as initial primary activation user collection；It will be described
The set of the numeral index of the activation user of initial primary activation user collection, collects as initial primary activation user；
The initial primary activation user is collected, with initialization activation user's collection, takes union, initial alternative estimation activation is generated and uses
Family collection；
According to the Customs Assigned Number index that initial alternative estimation activation user concentrates, from whole K of current jth time slot access base station
The equivalent channel matrix H of user[j]In, it chooses the initial alternative estimation activation user and concentrates whole Customs Assigned Number index institutes right
The column answered form new matrix, the equivalent channel matrix as initial alternative estimation activation user's collection；
The equivalent channel matrix collected using the initial alternative estimation activation user, the reception signal with current jth time slot, is utilized
Restore signal calculation formula, calculates alternative recovery signal；
From the alternative u component serial number of the row for restoring to choose maximum absolute value in signal, activated as initial estimation
The numeral index of the activation user of user's collection；By the collection of the numeral index of the activation user of initial estimation activation user's collection
It closes, as initial estimation activation user's collection, completes the update to initial estimation activation user's collection.
4. multi-user test method according to claim 1, which is characterized in that
In the step F, the step of whether current residue signal is greater than the residue signal of last record judged, comprising:
Judge whether two norms of current residue signal are greater than two norms of the residue signal of last record.
5. multi-user test method according to claim 1, which is characterized in that
In the step F, the step of current estimation activates the estimation number of users of user's collection is updated, comprising: add estimation number of users
1；
In the step F, the step of current estimation activates the user of user's concentration is updated, comprising:
The residue signal recorded when by last execution step E, whole K users with current jth time slot access base station,
The equivalent channel matrix H of current jth time slot[j]Associate matrix (H[j])HIt is multiplied, forms the K dimension that K row one arranges from the product
In column vector, the u component serial number of the row of maximum absolute value is chosen, the numeral index as activation user；It will number rope
The set drawn collects as primary activation user；
The primary activation user is collected, estimation activation user's collection with updating when last execution step F takes union, generates
Alternative estimation activation user's collection；
According to the Customs Assigned Number index that alternative estimation activation user concentrates, from whole K users of current jth time slot access base station
Equivalent channel matrix H[j]In, choose the column that the alternative estimation activation user concentrates whole Customs Assigned Number indexes corresponding, group
The matrix of Cheng Xin, the equivalent channel matrix that alternately estimation activation user collects；
The equivalent channel matrix collected using the alternative estimation activation user, the reception signal with current jth time slot, utilizes recovery
Signal calculation formula calculates alternative recovery signal；
From the alternative u component serial number of the row for restoring to choose maximum absolute value in signal, as current estimation activation
User concentrates the numeral index of activation user；The set that current estimation activation user is concentrated to the numeral index of activation user, makees
Currently to estimate to activate user's collection, the update to current estimation activation user's collection is completed.
6. according to claim 1, any multi-user test method in 3 or 5, which is characterized in that the recovery signal meter
Calculate formula are as follows:
Wherein, x[j]For jth time slot recovery signal or alternatively restore signal, I[j][i]The estimation updated for jth time slot, i-th
Activate user's collection, y[j]For the reception signal of jth time slot；
For jth time slot, the corresponding equivalent channel matrix of estimation activation user's collection that i-th updates；
ForGeneralized inverse matrix.
7. a kind of multi-user detection device based on dynamic self-adapting compressed sensing characterized by comprising
It receives signal and obtains module, for obtaining the reception signal of preset quantity time slot；According in each time slot, access base station
Total number of users K, calculate and obtain in each time slot, the equivalent channel matrix H of whole K users of access base station[j]；
Initialization module, for by the activation user of upper time slot collection and its corresponding equivalent channel matrix, as current jth
The initialization activation user collection and initialization equivalent channel matrix of time slot；According to the initialization equivalent channel matrix and current jth
The reception signal of time slot calculates the initialization residue signal for obtaining current jth time slot and records；As j=1, the initialization
Activation user integrates as empty set；
First judgment module, for judging whether the initialization residue signal of the current jth time slot makes an uproar less than or equal to overall average
Acoustical power；If it is, the activation user that initialization activation user's collection is determined as current jth time slot is collected, the second meter of triggering
Calculate module；If it is not, then updating initial estimation activation user's collection of current jth time slot based on initialization activation user's collection；It will be first
Begin to estimate that activation user collection estimates that activation user collects as current, triggers the first computing module；
First computing module, for whole K users according to current jth time slot access base station, in the equivalent of current jth time slot
Channel matrix determines the corresponding current equivalent channel matrix of current estimation activation user's collection；According to the current equivalent channel square
The reception signal of battle array and current jth time slot calculates the current residue signal for obtaining current jth time slot and records；
Second judgment module, judges whether the current residue signal is greater than overall average noise power；If current residue signal
Greater than overall average noise power, then judge whether current residue signal is greater than the residue signal of last record；The last time
The residue signal initial value of record is the initialization residue signal recorded in initialization module；If current residue signal is greater than upper
The residue signal once recorded, then update the estimation number of users of current estimation activation user's collection, and updates accordingly current estimation
The user for activating user to concentrate triggers the first computing module；If current residue signal is no more than the remaining letter of last record
Number, then the user that current estimation activation user concentrates is updated, the first computing module is triggered；If current residue signal is no more than total
Average noise power then collects the activation user that current estimation activation user's collection is determined as current jth time slot, and triggering second calculates
Module；
Second computing module, for equivalent channel matrix corresponding to activation user's collection according to current jth time slot and currently
The reception signal of jth time slot calculates using signal calculation formula is restored and restores signal；Judge preset quantity time slot whether all
Have calculated that recovery signal；If it is, touching transmitting/receiving signal obtains module；If it is not, then selecting next time slot as working as
Preceding jth time slot triggers initialization module.
8. a kind of electronic equipment, which is characterized in that including processor, communication interface, memory and communication bus, wherein processing
Device, communication interface, memory complete mutual communication by communication bus；
Memory, for storing computer program；
Processor when for executing the program stored on memory, realizes any method and step of claim 1-6.
9. a kind of computer readable storage medium, which is characterized in that be stored with computer in the computer readable storage medium
Program realizes claim 1-6 any method and step when the computer program is executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811058223.8A CN109067502B (en) | 2018-09-11 | 2018-09-11 | Multi-user detection method based on dynamic self-adaptive compressed sensing and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811058223.8A CN109067502B (en) | 2018-09-11 | 2018-09-11 | Multi-user detection method based on dynamic self-adaptive compressed sensing and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109067502A true CN109067502A (en) | 2018-12-21 |
| CN109067502B CN109067502B (en) | 2021-01-29 |
Family
ID=64761321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811058223.8A Active CN109067502B (en) | 2018-09-11 | 2018-09-11 | Multi-user detection method based on dynamic self-adaptive compressed sensing and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109067502B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110784286A (en) * | 2019-11-01 | 2020-02-11 | 重庆邮电大学 | Multi-user detection method of non-orthogonal multiple access system based on compressed sensing |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102984711A (en) * | 2012-11-21 | 2013-03-20 | 北京邮电大学 | Multi-user collaborative spectrum sensing method based on single bit compression sensing technology |
| CN103944852A (en) * | 2014-04-09 | 2014-07-23 | 清华大学 | Impulsive noise estimation and elimination method and device based on compressed sensing |
| CN104283825A (en) * | 2014-09-24 | 2015-01-14 | 北京邮电大学 | Channel estimation method based on dynamic compression sensing |
| US20150280863A1 (en) * | 2014-03-31 | 2015-10-01 | King Fahd University Of Petroleum And Minerals | Evaluation of compressed sensing in uwb systems with nbi |
| CN107248902A (en) * | 2017-07-21 | 2017-10-13 | 电子科技大学 | A kind of block compressed sensing non-orthogonal multiple system multi-user detection method |
| CN107743056A (en) * | 2017-10-25 | 2018-02-27 | 电子科技大学 | A kind of SCMA multi-user test methods based on compressed sensing auxiliary |
| CN108259073A (en) * | 2018-01-30 | 2018-07-06 | 深圳清华大学研究院 | Uplink communication multiuser signal detection method and device based on generalized space modulation |
-
2018
- 2018-09-11 CN CN201811058223.8A patent/CN109067502B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102984711A (en) * | 2012-11-21 | 2013-03-20 | 北京邮电大学 | Multi-user collaborative spectrum sensing method based on single bit compression sensing technology |
| US20150280863A1 (en) * | 2014-03-31 | 2015-10-01 | King Fahd University Of Petroleum And Minerals | Evaluation of compressed sensing in uwb systems with nbi |
| CN103944852A (en) * | 2014-04-09 | 2014-07-23 | 清华大学 | Impulsive noise estimation and elimination method and device based on compressed sensing |
| CN104283825A (en) * | 2014-09-24 | 2015-01-14 | 北京邮电大学 | Channel estimation method based on dynamic compression sensing |
| CN107248902A (en) * | 2017-07-21 | 2017-10-13 | 电子科技大学 | A kind of block compressed sensing non-orthogonal multiple system multi-user detection method |
| CN107743056A (en) * | 2017-10-25 | 2018-02-27 | 电子科技大学 | A kind of SCMA multi-user test methods based on compressed sensing auxiliary |
| CN108259073A (en) * | 2018-01-30 | 2018-07-06 | 深圳清华大学研究院 | Uplink communication multiuser signal detection method and device based on generalized space modulation |
Non-Patent Citations (2)
| Title |
|---|
| JINDONG ZHANG等: "Adaptive Compressed Sensing Radar Oriented Toward Cognitive Detection in Dynamic Sparse Target Scene", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 * |
| 朱勇刚等: "动态稀疏频谱的自适应压缩感知与跟踪算法研究", 《信号处理》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110784286A (en) * | 2019-11-01 | 2020-02-11 | 重庆邮电大学 | Multi-user detection method of non-orthogonal multiple access system based on compressed sensing |
| CN110784286B (en) * | 2019-11-01 | 2022-05-03 | 重庆邮电大学 | Multi-user detection method of non-orthogonal multiple access system based on compressed sensing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109067502B (en) | 2021-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103596266B (en) | A kind of human testing and method, the apparatus and system of positioning | |
| CN105610480B (en) | Data transmission method and device | |
| CN105338641B (en) | A kind of information sending, receiving method and relevant apparatus | |
| CN104270234B (en) | Broadband signal detection and identification method based on Nyquist under-sampling | |
| CN104753832B (en) | Auxiliary synchronous signals detection method and device | |
| CN109327850A (en) | Non-orthogonal multiple access system multi-user test method based on gradient tracking and multistep quasi-Newton method technology | |
| CN107113101A (en) | Non- for compressed sensing owes fixed estimation | |
| CN109152005A (en) | A kind of uplink beam indicating means, UE, base station and storage medium | |
| CN110412557A (en) | A kind of method and device of measuring speed and distance based on ofdm signal | |
| CN110247866A (en) | A kind of DMWC frequency spectrum perception phase alignment based on DOA estimation | |
| CN106301631B (en) | A kind of coprime lack sampling frequency spectrum sensing method and its device based on Subspace Decomposition | |
| CN103138859B (en) | Cognition wireless broadband frequency spectrum compressed sensing method based on backtracking and centralized type cooperation | |
| CN105306127B (en) | Mobile communication timing estimation method and device | |
| CN106375251B (en) | Noise power estimation method, device and user equipment | |
| CN109067502A (en) | Multi-user test method and electronic equipment based on dynamic self-adapting compressed sensing | |
| CN110249542A (en) | Digital radio | |
| CN108206795A (en) | Blind authentication method and system based on the frequency selective fading channels that confidence is transmitted | |
| CN105723783A (en) | Synchronization signal transmitting device, receiving device, method, and system | |
| Escudero et al. | An indoor positioning method using ieee 802.11 channel state information | |
| CN105531600B (en) | Time analysis in wireless network for user velocity estimation | |
| CN104756427B (en) | One kind prelists code book system of selection and device | |
| CN104969599B (en) | Shared frequency spectrum occupies method and equipment | |
| CN110059401A (en) | A kind of ofdm system underwater acoustic channel impulse response reconstructing method | |
| WO2016165862A1 (en) | Determining doppler shift in an audio chirp signal | |
| CN106209699B (en) | A kind of method and relevant device of channel estimation |
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 |