KR20160024448A - Apparatus and method for recovering transmitted signal using compressed sensing scheme in multu-user spatial modulation system - Google Patents
Apparatus and method for recovering transmitted signal using compressed sensing scheme in multu-user spatial modulation system Download PDFInfo
- Publication number
- KR20160024448A KR20160024448A KR1020140111141A KR20140111141A KR20160024448A KR 20160024448 A KR20160024448 A KR 20160024448A KR 1020140111141 A KR1020140111141 A KR 1020140111141A KR 20140111141 A KR20140111141 A KR 20140111141A KR 20160024448 A KR20160024448 A KR 20160024448A
- Authority
- KR
- South Korea
- Prior art keywords
- transmission
- index
- signal
- technique
- residual
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3062—Compressive sampling or sensing
-
- 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
Abstract
A restoration apparatus and a restoration method for restoring a transmission signal from a reception signal are disclosed. In the restoration apparatus and the restoration method, an index for a plurality of transmit antennas is selected, and then an orthogonal matching funspot technique is applied to each antenna index in parallel, and when an iterative process of the orthogonal matching funget technique is performed, Find the next index except for all antenna indexes of users with antennas.
Description
The following embodiments relate to the field of compression sensing, and more specifically, to an apparatus and method for restoring a transmission signal in a received signal by applying a compression sensing technique in parallel.
The Nyquist sampling theory is the basis for most current digital devices to acquire analog signals. According to this theory, in order to fully recover the analog signal, it is necessary to sample at a frequency more than twice that of the analog signal frequency bandwidth. This theory is concise and clear, but it is not a sufficient condition to restore the signal completely and therefore does not reflect the characteristics of the signal. Recently, as the amount of data to be sampled rapidly increases as shown in examples of high-resolution image processing and high-speed communication system, the question of efficiency of this theory has been constantly raised.
Candes and Donoho et al. Have shown that if the number of zeros in the signal vector to be restored is large, the original signal can be perfectly restored with a much higher compression ratio than the Nyquist sampling. This theory is often called compression sensing.
It is an object of the following embodiments to reduce the error probability of a reconstruction device that reconstructs a signal.
The object of the following embodiments is to prevent estimation of a plurality of signals transmitted for a transmission signal transmitted using a spatial modulation scheme.
According to an exemplary embodiment, there is provided a reconstruction apparatus for reconstructing a transmission signal transmitted from transmission apparatuses using a spatial modulation scheme from a received signal, the apparatus comprising: a plurality of transmission antennas, An antenna index selector for selecting an index for the selected indices, and a restoration signal corresponding to each of the selected indices and a residual matrix corresponding to each of the selected indices by repeatedly applying an orthogonal matching technique to the selected indices in parallel And a restoration signal selector for selecting a restoration signal corresponding to a residual matrix for generating the smallest residual among the residual matrices as a restoration signal of the transmission signal, Among the indexes corresponding to a plurality of transmission antennas, Select the next index in the other index than the index to the recovery apparatus is provided for applying the orthogonal peosyut matching techniques.
Here, the antenna index selector may select the index of the transmit antenna according to the degree of correlation between each column vector of the channel matrix having the vector channel from the transmitting devices to the receiving device as an element and the received signal.
The iterative calculator may determine an orthogonal projection over the span of the indexes of the added transmit antenna as the orthogonal matching perchoe technique is repeated and generate a residual signal based on the determined orthogonality .
In addition, the iterative calculation unit may calculate the orthogonal projection using a pseudo inverse matrix of the channel matrix.
According to another exemplary embodiment, there is provided a reconstruction method for reconstructing a transmission signal transmitted from transmission devices using a spatial modulation scheme from a received signal, the reconstructing method comprising: a plurality of transmission antennas Selecting an index for an antenna, and applying an orthogonal matching technique to the selected indexes in parallel to generate a residual matrix corresponding to each of the selected indexes and a restoration signal corresponding to each of the selected indexes And selecting a restoration signal corresponding to a residual matrix that generates the smallest residual among the residual matrices as a restoration signal of the transmission signal, The index excluding the previously selected index among the indexes corresponding to the transmission antenna There is provided a restoration method of selecting the next index among other indices and applying the orthogonal matching permutation technique.
Here, the step of selecting the antenna index may select the index of the transmission antenna according to the degree of correlation between each column vector of the channel matrix having the vector channel from the transmission devices to the reception device as an element and the received signal have.
The repeated application step may include determining an orthogonal projection over a span of the indexes of the added transmit antennas as the orthogonal matching perchoe technique is repeated and generating a residual signal based on the determined orthogonality .
In addition, the step of repeatedly applying may calculate the orthogonal projection using a pseudo inverse matrix of the channel matrix.
According to the embodiments described below, it is possible to reduce the error probability of the restoration apparatus for restoring a signal.
According to the embodiments described below, it is possible to prevent estimation of a plurality of signals transmitted to a transmission signal transmitted using a spatial modulation scheme.
1 is a diagram showing a receiving apparatus receiving transmission signals transmitted from a plurality of transmission apparatuses using a spatial modulation scheme according to an exemplary embodiment;
2 is a diagram showing a relationship between a reception signal and a transmission signal.
3 is a block diagram showing the structure of a restoration apparatus according to an exemplary embodiment.
FIG. 4 is a flowchart illustrating a restoration method according to an exemplary embodiment.
Hereinafter, embodiments will be described in detail with reference to the accompanying drawings.
1 is a diagram showing a receiving apparatus receiving transmission signals transmitted from a plurality of transmission apparatuses using a spatial modulation scheme according to an exemplary embodiment;
The
The reception signal received by the
In order to solve the complexity problem of the signal detection technique, a detection method using a compression sensing technique has been proposed. Of the techniques for recovering the transmitted signal using the compression sensing technique, the Orthogonal Matching Pursuit (OMP) technique is known to exhibit relatively good performance with relatively low complexity. The orthogonal matching percess technique is a technique of adding a column index of a column vector having a high degree of correlation with a received signal to a support index of a transmission signal, to be. However, the orthogonal matching permutation scheme has a disadvantage in that the complexity is lower than that of the maximum likelihood scheme, but the performance gap is very large.
In the following description, as shown in FIG. 1, a restoration scheme is proposed in which an orthogonal matching perchture technique is improved in consideration of a multi-user environment in which a plurality of
The restoration apparatus according to the exemplary embodiment operates as the
2 is a diagram showing a relationship between a reception signal and a transmission signal.
2, the received
The
The spatial modulation scheme is a technique of transmitting data using only one of a plurality of transmission antennas of a transmission apparatus. Therefore, most of the
If the
2, when most of the
The operation of the decompression apparatus for recovering the
3 is a block diagram showing the structure of a restoration apparatus according to an exemplary embodiment. The
The
Here, the spatial modulation scheme is a technique of transmitting data using only one of the plurality of
The antenna
First, the
[Equation 1]
here,
T is an index indicating the number of times of repetition of the orthogonal matching funget technique, and m is an index for distinguishing orthogonal matching percess techniques applied in parallel. , Where M is the number of orthogonal matching permutation techniques applied in parallel.Is the residual matrix of the m-th orthogonal matching per-shot technique at the t-th iteration. Is the antenna index matrix of the m-th orthogonal matching per-shot technique at the t-th iteration. Is the user index matrix of the m-th orthogonal matching per-shot technique at the t-th iteration.
In addition, the
According to one aspect, the
According to an aspect of the present invention, the
&Quot; (2) "
The
In this case, the
According to an aspect of the present invention, the
&Quot; (3) "
The
&Quot; (4) "
In addition, the
&Quot; (5) "
Thereafter, the
The
First, the
According to one aspect, the iterative computation unit may be configured to perform the iterative computation on each of the columns of the normalized channel matrix,
The index can be selected from other columns except the column including the index.&Quot; (6) "
In addition, the
According to one aspect, the
&Quot; (7) "
The
&Quot; (8) "
In addition, the
&Quot; (9) "
The
But,
, TheThe
&Quot; (10) "
here,
Is the index of the residual matrix that produces the smallest residual, Is a restoration signal of the transmission signal.According to the embodiment shown in FIG. 3, after the M orthogonal matching technique is applied in parallel, the restoration apparatus selects the restored signal having the smallest residue among the M restored signals as the restored signal of the transmitted signal, Can be reduced.
In the embodiment shown in FIG. 3, the signal restoration performance is improved by applying an orthogonal matching pulses (OMP) detection scheme in a spatial modulation (SM) system of a multi-user (MU) environment Technique has been proposed. With the multi-user spatial modulation technique, each transmission device
And transmits data using only one of the antennas. Therefore, the restoration apparatus performs the first iteration in consideration of the characteristics of the data, and searches for the next index except for all the antennas of the transmission apparatus having the antenna corresponding to the previous index when searching the second and subsequent indexes. This is a feature of a spatial modulation scheme in which only one transmission antenna among a plurality of transmission antennas included in one transmission apparatus is activated and transmits a transmission signal. In other words, Only one antenna is selected from the plurality of transmission antennas, thereby preventing the selection of two or more antennas, thereby reducing the error probability.FIG. 4 is a flowchart illustrating a restoration method according to an exemplary embodiment.
In
In
According to one aspect, the restoration device may initialize the parameters of the orthogonal matching per-shot technique as shown in equation (1).
In addition,
Of the transmission devices And selects an index for a plurality of transmission antennas among the plurality of transmission antennas. The restoration device can select the index of the transmission antenna according to the degree of correlation between each column vector of the channel matrix having the vector channel from the transmission devices to the reception device as an element and the received signal.According to one aspect, the decompression apparatus may normalize each column of the channel matrix to L2-norm, and calculate the correlation between each column of the normalized channel matrix and the received signal. The restoration apparatus calculates the indexes of the M columns having the greatest correlation with the indexes
. According to one aspect of the present invention, Can be determined.The restoration device includes an antenna index
, As well as performing the first calculation procedure of the orthogonal matching permutation technique.In this case, the restoration apparatus calculates an antenna index
Lt; RTI ID = 0.0 > a < / RTI > user index matrix . ≪ / RTI > In addition, Antenna index matrix < RTI ID = . ≪ / RTI >The restoration apparatus includes an antenna index matrix
≪ / RTI >< RTI ID = 0.0 > As an officer And Can be determined as shown in Equation (4). Further, the restoration apparatus calculates the estimated reception signal < RTI ID = 0.0 > And the residual matrix Can be calculated and updated.Thereafter,
about Can be substituted.In
At
Also, the restoration apparatus calculates the index of the antenna according to Equation (7)
All the transmit antenna indexes of the transmitting apparatus including And the antenna index Antenna index matrix < RTI ID = . ≪ / RTI >The restoration apparatus calculates an antenna index matrix < RTI ID = 0.0 >
≪ / RTI >< RTI ID = 0.0 > As an officer And Can be determined.The restoration apparatus calculates, according to Equation (9), the estimated received signal
And the residual matrix Can be calculated and updated.The restoration device may perform the iterative calculation of the orthogonal matching percess technique K times. In this case, the restoration device can compare the current number of calculations t and K. if,
, The restoration device And the index of the active transmit antenna according to Equation (6) Can be selected. But, , The restoration device terminates the iterative calculation.In
The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.
Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.
110: Receiver
111: Receive antenna
120, 130: Transmission device
121, 131: Transmission antenna
Claims (8)
An antenna index selector for selecting an index for a plurality of transmission antennas among a plurality of transmission antennas included in each of the transmission devices;
An iterative calculation unit that applies an orthogonal matching perchoe technique to the selected indices in parallel to generate a residual matrix corresponding to each of the selected indices and a restoration signal corresponding to each of the selected indices; And
A restoration signal selector for selecting a restoration signal corresponding to a residual matrix for generating the smallest residual among the residual matrices as a restoration signal of the transmission signal,
Lt; / RTI >
Wherein the iterative calculation unit applies the orthogonal matching perchoe technique by selecting a next index among indexes other than a previously selected index among indexes corresponding to a plurality of transmit antennas included in each transmission apparatus.
Wherein the antenna index selector selects an index of the transmit antenna according to a degree of correlation between each column vector of a channel matrix having the vector channel from the transmitting devices to the receiving device as an element and the received signal.
Wherein the iterative calculator determines an orthogonal projection over a span of the indexes of the added transmit antenna as the orthogonal matching perform technique is repeated and generates a residual signal based on the determined orthogonality.
Wherein the iterative calculation unit calculates the orthogonal projection using a pseudo inverse matrix of the channel matrix.
Selecting an index for a plurality of transmission antennas from a plurality of transmission antennas included in each of the transmission devices;
Generating a restoration signal corresponding to each of the selected indices and a residual matrix corresponding to each of the selected indices by repeatedly applying an orthogonal matching technique to the selected indices in parallel; And
Selecting a restoration signal corresponding to a residual matrix that generates the smallest residual among the residual matrices as a restoration signal of the transmission signal
Lt; / RTI >
Wherein the iterative calculation applies the orthogonal matching perchoe technique by selecting a next index among indexes other than a previously selected index among the indexes corresponding to a plurality of transmit antennas included in each transmission apparatus.
Wherein the step of selecting the antenna index includes a step of selecting an index of the transmit antenna according to a degree of correlation between each column vector of a channel matrix having vector channels from the transmission devices to the reception device as elements, .
Wherein the repeated application step comprises determining a orthogonal projection over a span of indexes of the added transmit antenna as the orthogonal matching perchoe technique is repeated and generating a residual signal based on the determined orthogonality .
Wherein the step of repeatedly applying the orthogonal projection calculates the orthogonal projection using a pseudo inverse matrix of the channel matrix.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140111141A KR20160024448A (en) | 2014-08-26 | 2014-08-26 | Apparatus and method for recovering transmitted signal using compressed sensing scheme in multu-user spatial modulation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140111141A KR20160024448A (en) | 2014-08-26 | 2014-08-26 | Apparatus and method for recovering transmitted signal using compressed sensing scheme in multu-user spatial modulation system |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20160024448A true KR20160024448A (en) | 2016-03-07 |
Family
ID=55539968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020140111141A KR20160024448A (en) | 2014-08-26 | 2014-08-26 | Apparatus and method for recovering transmitted signal using compressed sensing scheme in multu-user spatial modulation system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20160024448A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2548875A (en) * | 2016-03-31 | 2017-10-04 | Plextek Services Ltd | Signal detector and method |
CN108507789A (en) * | 2018-05-31 | 2018-09-07 | 燕山大学 | The sparse diagnostic method of rolling bearing fault based on the weak orthogonal matching pursuit of mean random |
CN111446967A (en) * | 2020-04-02 | 2020-07-24 | 山东大学 | Pulse ultra-wideband signal receiving and detecting method and system based on compressed sensing |
-
2014
- 2014-08-26 KR KR1020140111141A patent/KR20160024448A/en active Search and Examination
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2548875A (en) * | 2016-03-31 | 2017-10-04 | Plextek Services Ltd | Signal detector and method |
CN108507789A (en) * | 2018-05-31 | 2018-09-07 | 燕山大学 | The sparse diagnostic method of rolling bearing fault based on the weak orthogonal matching pursuit of mean random |
CN108507789B (en) * | 2018-05-31 | 2020-02-25 | 燕山大学 | Rolling bearing fault sparse diagnosis method |
CN111446967A (en) * | 2020-04-02 | 2020-07-24 | 山东大学 | Pulse ultra-wideband signal receiving and detecting method and system based on compressed sensing |
CN111446967B (en) * | 2020-04-02 | 2021-10-26 | 山东大学 | Pulse ultra-wideband signal receiving and detecting method and system based on compressed sensing |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Schepker et al. | Exploiting sparsity in channel and data estimation for sporadic multi-user communication | |
Salahdine et al. | A survey on compressive sensing techniques for cognitive radio networks | |
CN107113101B (en) | Ununderdetermined estimation for compressed sensing | |
Haghighatshoar et al. | Signal recovery from unlabeled samples | |
US11082153B2 (en) | Signal sampling and recovery method and apparatus applicable to OvXDM system, and OvXDM system | |
KR101232707B1 (en) | Apparatus and method for reconstructing signal using compressive sensing algorithm | |
US8204718B2 (en) | Method for reconstructing sparse streaming signals using greedy search | |
JP2010062944A (en) | Wireless communications system, wireless reception device, and wireless transmission device | |
CN109309840A (en) | Compressed sensing image encoding method based on noise shaping, storage medium | |
KR20160024448A (en) | Apparatus and method for recovering transmitted signal using compressed sensing scheme in multu-user spatial modulation system | |
Salahdine et al. | A Bayesian recovery technique with Toeplitz matrix for compressive spectrum sensing in cognitive radio networks | |
KR20170106408A (en) | Converting and combining signals from an antenna array | |
Salahdine et al. | One-bit compressive sensing vs. multi-bit compressive sensing for cognitive radio networks | |
Meenakshi | A survey of compressive sensing based greedy pursuit reconstruction algorithms | |
Athira et al. | A novel encryption method based on compressive sensing | |
US20150078489A1 (en) | Signal Reconstruction Method and Apparatus | |
CN115191087A (en) | Coding and decoding method and device for Channel State Information (CSI) | |
KR102449441B1 (en) | Method for compressive sensing signal apparatus for the same | |
KR102504863B1 (en) | Method and apparatus for detecting | |
CN114245117B (en) | Multi-sampling-rate multiplexing network reconstruction method, device, equipment and storage medium | |
JP2013145954A (en) | Distributed information processing apparatus | |
Joshi et al. | Performance analysis of compressive sensing reconstruction | |
Swamy et al. | Reduced look ahead orthogonal matching pursuit | |
US10257004B2 (en) | Inter-block interference suppression using a null guard interval | |
KR101477664B1 (en) | Method and apparatus for network coding using compressed sensing technique, method and apparatus for network decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment |