This application claims the priority to Chinese Patent Application No. 202011097616.7 titled “LOW-COMPLEXITY SELECTED MAPPING METHOD USING CYCLICAL REDUNDANCY CHECK”, filed on Oct. 14, 2020 with the China National Intellectual Property Administration (CNIPA), which is incorporated herein by reference in its entirety.
The present disclosure relates to the technical field of communication, and in particular to a low-complexity selective mapping (SLM) method using cyclic redundancy check (CRC).
Due to the advantages of anti-multipath and high spectral efficiency, orthogonal frequency division multiplexing (OFDM) with which subcarriers are superimposed and then transmitted, as a modulation manner, is used in 3G/4G/5G, thereby effectively improving the transmission rate. However, the superposition of multiple subcarriers causes a high peak-to-average power ratio (PAPR) of an OFDM symbol, thus a transmitter with a high transmission power and a power amplifier with a wide linear range are required to ensure stable data transmission.
In order to reduce PAPR, many algorithms are proposed, and an SLM algorithm is one of the most optimal technologies to suppress the PAPR. According to a phase recovery manner, SLM includes SI-SLM and NSI-SLM in the SLM algorithm. For the SI-SLM, the accurate transmission of SI is ensured, the decoding is simple, and BER performance of a system is severely restricted by the SI. For the NSI-SLM, a maximum likelihood decoding is performed at a receiver in most cases, avoiding the transmission of SI information.
According to “J. Park, E. Hong and D. Har, “Low Complexity Data Decoding for SLM-based OFDM systems without side information” in IEEE communications letters, vol. 15, No. 6, pp. 611-613, June 2011”, an NSI-SLM algorithm with a comb-type pilot phase sequence is provided. However, with the algorithm, it is still required to perform maximum likelihood (ML) calculation on all phase sequences at the receiver.
In order to stop the iteration in the conventional SLM algorithm and improve the calculation speed, a low-complexity selective mapping method using cyclic redundancy check is provided according to the present disclosure. The method includes:
adding, by a transmitter in performing coding, a check bit and an auxiliary check bit to information bits to be transmitted, and then performing modulation, by the transmitter, to obtain modulated data A(n);
In an embodiment, the information bit after being adding with the check bit by the transmitter is expressed as:
where A(n) represents the information bit after being added with the check bit by the transmitter; one symbol includes n bits, and the n bits includes r check bits, m auxiliary check bits, and n′ data bits to be transmitted; s(m) represents an m-th element in an index vector of a QPSK modulation symbol of A(n); and R(l) represents an l-th check bit.
In an embodiment, the M-order modulation symbol Â′Q(n) received by the receiver is expressed as:
Â′
Q(n)=UQY′(n)
where UQ represents a phase rotation matrix formed by the Q groups of different phase sequences, Y′(n) represents a modulation symbol obtained by performing IFFT transformation on a received signal, Ĥ(n) represents a channel response estimation value, and y(n) represents the received signal received by the receiver.
In an embodiment, the coding polynomial is expressed as:
C(x)=A(x)×xr+R(x)=Q(x)G(x)
where C(x) represents the coding polynomial, A(x) represents an information polynomial, R(x) represents a remainder polynomial, Q(x) represents a quotient polynomial, G(x) represents the generation polynomial, and x represents a position parameter and is not described redundantly.
In an embodiment, the receiver obtains the decoded signal based on the phase rotation sequence index recovery value and the received modulation symbol Y′(n′) after the check bit is removed by using the following equation:
Â′(n′)=Y′(n′)·U{circumflex over (q)}
where Â′(n′) represents the decoded signal, and U{circumflex over (q)} represents a rotation phase corresponding to the phase rotation sequence index recovery value.
Compared with the NSI-SLM solution with comb-type pilot in the ML algorithm, cyclic redundancy check (CRC) is adopted in the present disclosure to stop calculation in advance. According to the present disclosure, a great computation gain can be achieved, and a same PAPR suppression effect as the conventional technology can be achieved by using a simple phase sequence. In addition, auxiliary verification is performed by using a small amount of known information according to the present disclosure without improving the bit error rate (BER).
The technical solutions in the embodiments of the present disclosure are described clearly and completely in conjunction with the drawings in the embodiments of the present disclosure hereinafter. It is apparent that the described embodiments are only some embodiments of the present disclosure, rather than all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present disclosure without any creative work fall within the protection scope of the present disclosure.
A low-complexity selective mapping method using cyclic redundancy check is provided according to the present disclosure. The method includes the following operations.
A transmitter in performing coding adds a check bit to information bits to be transmitted to obtain modulated data A(n).
The transmitter multiplies the modulated data A(n) to be transmitted by Q groups of different phase sequences to perform phase rotation to obtain a modulation symbol A′(n). That is, A′(n) is an M-order modulation symbol corresponding to A(n). The transmitter transmits a sequence with a smallest PAPR.
Demodulation is performed on an M-order modulation symbol Â′Q(n) received by a receiver to obtain a decoding result of a coding polynomial of the modulation symbol and bit information received by the receiver.
A modulo-2 division result of the decoding result of the coding polynomial and a generation polynomial is calculated. In a case that a remainder of the modulo-2 division result is not equal to zero, a next iteration is performed until the remainder of the modulo-2 division result is equal to zero or the number of iterations is equal to Q.
In a case that a remainder of the modulo-2 division result is equal to zero, if A(s(m))=Âi(s(m)), it indicates that auxiliary verification is successful, a current iteration is stopped, and a current value of i is outputted as a phase rotation sequence index recovery value.
If (s(m))≠(s(m)), it indicates that auxiliary verification fails, and it is determined whether the number of iterations is equal to Q. In a case that the number of iterations is not equal to Q, a next iteration is performed. In a case that the number of iterations is equal to Q, an ML algorithm is performed on Âi(s(m)) to obtain a phase rotation sequence index recovery value.
The receiver obtains a decoded signal based on the phase rotation sequence index recovery value and Y′(n′).
In the SLM, the transmitter multiplies the modulated data A(n) to be transmitted by Q groups of different phase sequences UQ=(U1, U2, . . . , Uq, . . . UQ), Uq=[uq,1, uq,2 . . . uq,N−1]T, q∈(1, Q), uq,n=ejϕ
N represents the number of subcarriers. IFFT is calculated, and a PAPR of each of the sequences is calculated. A sequence with a smallest PAPR is transmitted. The transmitted sequence is expressed as:
where a(n) represents a time-domain symbol after IFFT transformation, and aq(n) represents the q-th group of time-domain symbol after IFFT transformation that is determined as data to be transmitted.
where Apilot(m) represents a pilot bit, L represents an interval between two adjacent pilots, and Adata(mL+1) represents a data bit.
The phase sequence Uq includes a pilot phase sequence Uq(P) and a data phase Uq(d). The phase sequence is expressed as:
where
Np represents the number of pilot subcarriers, and └ ┘ represents a round-down operation.
At the receiver, channel estimation is performed by using the pilot signal Apilot(m) to obtain a channel response estimation value Ĥpilot(k). Then, interpolation operation is performed on Ĥpilot(2r) and Ĥpilot(2r+2) to obtain Ĥpilot(2r).
The phase rotation sequence index recovery value q is obtained by using the following equation:
With the SLM algorithm, phase recovery is performed at the receiver. Based on the ML-SLM solution with high-complexity calculation, a low-complexity method for performing phase recovery using CRC is provided according to the present disclosure, stopping calculation when a check value is equal to 0. The basic idea of the present disclosure is that in an ideal condition, if a phase is recovered correctly, a CRC value is equal to 0. Using known information for auxiliary verification can effectively reduce the possibility of false detection.
It is assumed that A(x) represents an information polynomial, G(x) represents a generation polynomial, Q(x) represents a quotient polynomial, R(x) represents a remainder polynomial, the order of A(x) is k, and the order of R(x) is r, it indicates that the length of the information bit is k and the length of the check bit is r.
CRC may be expressed as:
The coding polynomial C(x) may be expressed as:
C(x)=A(x)×xr+R(x)=Q(x)G(x)
At the receiver, it is determined whether a bit error occurs based on a modulo-2 division result of a decoding result Ĉ(x) of C(x) and G(x). The modulo-2 division result is expressed as:
In a case that Ĉ(x)=C(x), {circumflex over (R)}(x) is equal to 0. In a case that {circumflex over (R)}(x)=0, Ĉ(x) may be not equal to C(x) due to false detection P=1/2r.
As shown in
According to the above CRC check, a check bit may be added to the information bits to obtain A(n). In
where an integer vector S={s(1), s(2) . . . s(m)} represents an index in A′(n); R(l) represents a coefficient corresponding to the polynomial R(x), that is, the number of the check bit; and one symbol includes n bits, including r check bits, m auxiliary check bits, n′=n−r data bits to be transmitted, and n−r−m data bits.
At the receiver, a received signal is expressed as:
y(n)=H(n)·aq(n)+n0
where n0 represents added Gaussian white noise.
The channel response estimation value Ĥ(n) may be obtained based on the pilot:
where yp(n) represents a received pilot signal, and xp(n) represents a pilot signal.
Y(n) is obtained by performing FFT operation on the received signal y(n). φg,n={±π} represents a phase factor in a phase rotation matrix UQ, and UQ=UQ•. An M-order modulation symbol A′(n) is expressed as:
Â′(n′)=Y′(n′)®U{circumflex over (q)}
Ĉ(x) and Âi(s(m)) may be obtained by performing demodulation on Â′Q(n). A CRC check may be performed to determine whether to stop the iteration, which includes the following operations.
In a case that {circumflex over (R)}i(x)≠0, it indicates Ĉi(x)≠C(x) and Ui≠Uq, a next iteration is performed until
In a case that Ui=Uq, {circumflex over (R)}i(x)≠0 due to the bit error Ĉi(g,r), the iteration in the algorithm is performed until the last time.
In a case that {circumflex over (R)}i(x)=0, in order to avoid misjudgment caused by missed detection and bit error, it is required to perform auxiliary verification on Ĉi(g,r). In a case that an auxiliary verification is performed as the following expression:
Ĉi(g,r)=C(g,r)+αG(k)≠C(g,r) due to a wrong phase sequence. Although {circumflex over (R)}i(x)=0, A(s(m))−Âi(s(m))≠0, and the auxiliary verification fails. Thus, it is required to perform a next iteration.
In a case that an auxiliary verification is performed as the following expression:
A(s(m))=Âi(s(m)), Ĉi(g,r)=C(g,r), and i={circumflex over (q)}=q<Q, where i represents the number of iterations, q represents a phase rotation sequence index value, and q represents a phase rotation sequence index recovery value. It indicates that the phase recovery calculation in the method according to the present disclosure may be stopped, and it is unnecessary to perform ML calculation.
The case that i=Q is caused by determining a correct phase as a wrong phase (that is, {circumflex over (R)}i(x)=0) or the selected phase sequence being equal to Q. In the case that i=Q, it is required to perform ML solution according to the method of the present disclosure, and ML calculation is performed on ÂQ (s(m)) by using the following equation:
Finally, the phase rotation sequence index recovery value {circumflex over (q)} is expressed as:
At the receiver, the decoded signal Â′(n′) is expressed as:
Â′(n′)=Y′(n′)·U{circumflex over (q)}
In the embodiment, BERs and computation complexities corresponding to different channels according to different SLM solutions are compared, and the influence of the number of the phase sequence groups on the BER and the computation complexity is further analyzed. Tables 1, 2 and 3 show simulation parameters in the method. In addition, message bit sequences as input signals in different solutions are the same.
Suppression performance on a PAPR is evaluated by using a complementary cumulative distribution function (CCDF) of the PAPR. The function represents a probability of a PAPR exceeding a threshold PAPR0.
(corresponding to the solution with P=4 in
The recovery of the phase sequence index is affected by noise, and false recovery of the phase sequence index results in an increase in the BER of the SLM algorithm.
That is, an incorrect phase sequence index does not cause the message bits of the entire OFDM symbol to be incorrectly decoded. Apparently, with the method according to the present disclosure, the phase sequence can be effectively recovered, and a BER similar to the BER of the P-NSI-SLM solution can be achieved.
In the present disclosure, the complexity of the solution in the document of Low Complexity Data Decoding for SLM-based OFDM Systems without Side Information (abbreviated as CP-NSI-SLM) is compared with the complexity of the present disclosure (abbreviated as CRC-NSI-SLM). The complexity of determining q is shown in Table 4.
It can be seen from the Table 4 that Q and the IER have different weights for the complexity of multiplication and the complexity of addition.
Table 5 shows actual CCRR values corresponding to the CRC-NSI-SLM solution and P-NSI-SLM solution. CCRR is defined as:
By analyzing the data in Table 5, it can be seen that the complexity of the multiplication is affected by Q and BER. The IER increases with the increase of BER. The false recovery of the phase sequence index results in the increase of the number of the CRC calculations, thereby reducing the system performance. In addition, a larger Q indicates a more obvious effect of stopping calculation early. The complexity of the addition is mainly caused by calculating the phase rotation sequence index recovery value {circumflex over (q)} by using the ML algorithm in the present disclosure, and is greatly affected by Q. In addition, since the weight of the number Np of subcarriers is greater than m and g in a case that Q is constant, the CCRRs of the complexity of the multiplication and the complexity of the addition increases with the number of the subcarriers.
By comparing the IERs, BERs and computation complexities of the SI-SLM solution, the P-NSI-SLM solution and the CRC-NSI-SLM solution in different cases, it is shown that PAPR can be effectively suppressed with the method according to the present disclosure. Compared with the P-SNI-SLM solution, a greater computation gain can be achieved with the CRC-NSI-SLM solution without increasing the BER. In addition, it can be seen from the analysis of the calculation equations that CCRR is positively proportional to the number of subcarriers and the number of the phase sequence groups, and is inversely proportional to the BER.
Although the embodiments of the present disclosure are shown and described, those skilled in the art can understand that various changes, modifications, substitutions and alterations can be made to these embodiments without departing from the principle and purpose of the present disclosure, and the scope of the present disclosure is defined by the claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
202011097616.7 | Oct 2020 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2021/074645 | 2/1/2021 | WO |