This application relates to encoding and decoding field, and in particular, to a soft value extraction method and device applicable to an OvXDM system, and the OvXDM system.
In an OvXDM system, an entire process usually ends after a receiving end completes waveform decoding. In a relatively complex case, a skilled person uses the OvXDM system together with a common conventional communications technology, for example, a concatenated OvXDM system or a precoding OvXDM system, to improve overall system performance. However, an error correction code has a relatively good error correction capability, and can improve overall system performance and reduce a bit error rate. Therefore, most skilled persons apply the error correction code to the OvXDM system. In a commonly used error-correction decoding method, input information includes hard information and soft information. The hard information represents real information or data. For example, in the binary data of OvXDM system, hard information may be represented as {+1, −1}, and soft information represents possible value probability of each information. Practice has proved that the hard information has poorer error correction performance compared with the soft information, and has a specific loss in coding gain. Therefore, in order to improve a coding gain of an entire system, a soft information error correction code is used in most conditions.
However, in the OvXDM system, if information obtained after waveform decoding is hard information, for example, in a commonly used Viterbi decoding method, in order to apply a soft information error correction code to the OvXDM system, a problem to be firstly solved is to extract soft information corresponding to the hard information.
To resolve the aforementioned problem, this application provides a soft value extraction method and device applicable to an OvXDM system, and the OvXDM system.
According to a first aspect of this application, this application provides a soft value extraction method applicable to an OvXDM system, including:
performing a waveform encoding operation on all symbols in a hard value sequence obtained by decoding, to generate a predictive value of the symbol obtained after overlapped coding;
reversing the symbols in the hard value sequence one by one, and performing an overlapped coding operation on each reversed symbol and associated symbols before and after the reversed symbol, to generate a predictive value of the reversed symbol; and
for each symbol in the hard value sequence, calculating a soft value of the current symbol based on A×(+1−−1), wherein A is a coefficient associated with a channel type, +1=∥yrx−y+1∥2, and −1=∥yrx−y−1∥2, wherein
if y+1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y−1 is a predictive value of the symbol obtained after overlapped coding and reversing; or if y−1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y+1 is a predictive value of the symbol obtained after overlapped coding and reversing; and yrx is a received signal sequence.
According to a second aspect of this application, this application provides a soft value extraction device applicable to an OvXDM system, including:
a first predictive value calculation unit, configured to perform a waveform encoding operation on all symbols in a hard value sequence obtained by decoding, to generate a predictive value of the symbol obtained after overlapped coding;
a second predictive value calculation unit, configured to reverse the symbols in the hard value sequence one by one, and perform an overlapped coding operation on each reversed symbol and associated symbols before and after the symbol, to generate a predictive value of the reversed symbol; and
a soft value calculation unit, configured to: for each symbol in the hard value sequence, calculate a soft value of the current symbol based on A×(+1−−1), wherein A is a coefficient associated with a channel type, +1=∥yrx−y+1∥2, and −1=∥yrx−y−1∥2; wherein
if y+1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y−1 is a predictive value of the symbol obtained after overlapped coding and reversing; or if y−1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y+1 is a predictive value of the symbol obtained after overlapped coding and reversing; and yrx is a received signal sequence.
According to a third aspect of this application, this application provides an OvXDM system, including the aforementioned soft value extraction device applicable to an OvXDM system, where the OvXDM system is an OvTDM system, an OvFDM system, an OvCDM system, an OvSDM system, or an OvHDM system.
According to the soft value extraction method and device applicable to an OvXDM system, and the OvXDM system; a hard value obtained after OvXDM waveform decoding is further processed, soft information of each symbol is extracted by using a logarithmic likelihood function, so as to implement soft value decoding and improve a coding gain of the system. In addition, design flexibility of the OvXDM system is improved, such that the OvXDM system can be used together with a commonly used soft information error correction code, to improve the coding gain of the entire system.
The following section further describes this application in detail with reference to specific embodiments and accompanying drawings.
In a modern channel coding method, a commonly used decoding method is soft in soft out (Soft In Soft Out, SISO), and an iteration method is used together, that is, iterative decoding, also referred to as Turbo decoding sometimes. Compared with a conventional algebraic decoding method in channel coding, the soft in soft out decoding method can additionally improve a coding gain. A precondition of the soft in soft out decoding method is soft information input of a decoder. In an OvXDM system, if information obtained after waveform decoding is hard information, for example, in a commonly used Viterbi decoding method, to use the soft in soft out decoding method, a soft value needs to be firstly extracted from the OvXDM system.
In this application, the OvXDM system is an overlapped time division multiplexing (OvTDM) system, an overlapped frequency division multiplexing (OvFDM) system, an overlapped code division multiplexing (OvCDM) system, an overlapped space division multiplexing (OvSDM) system, or an overlapped hybrid division multiplexing (OvHDM) system.
Using the OvTDM system as an example, a transmitting end and a receiving end of the OvTDM system are briefly described.
(1) Firstly, generating an envelope waveform h(t) of a transmitting signal.
(2) Shifting the envelope waveform h(t) generated in the step (1) by a specific time interval, to generate envelope waveforms h(t−i×ΔT) of a to-be-transmitted signal at various moments.
(3) Multiplying a to-be-transmitted symbol xi by the envelope waveforms h(t−i×ΔT) of corresponding moments that are generated in the step (2), to generate to-be-transmitted signal waveforms xih(t−i×ΔT) at various moments.
(4) Superimposing the to-be-transmitted signal waveforms xih(t−i×ΔT) generated in the step (3), to generate a waveform of the transmitting signal. The transmitting signal may be represented as
An overlapped multiplexing method follows a parallelogram rule shown in
The transmitting end transmits an encoded and modulated signal by using an antenna. The signal is transmitted in a wireless channel. The receiving end performs matched filtering on the received signal, then performs sampling and decoding on the signal, and finally performs a judgment operation on the signal and outputs a bit stream.
(5) Firstly, synchronizing the received signal, wherein the synchronization operation includes carrier synchronization, frame synchronization, symbol synchronization, time synchronization, and the like.
(6) Performing digital processing on the received signal in each frame based on a sampling theorem.
(7) Cutting the received waveform based on a waveform transmission time interval.
(8) Decoding the waveform obtained after cutting based on a decoding algorithm. For example, performing the decoding operation through Viterbi decoding.
For the decoding process, referring to
An output result obtained after waveform decoding and demodulating is hard information. Therefore, in order to use the soft in soft out (SISO) decoding method, the soft information, namely, a soft value, corresponding to the hard information needs to be firstly extracted from the system.
In this application, a hard value obtained after conventional OvXDM waveform decoding is further processed, and the soft information corresponding to each symbol is extracted by using a logarithmic likelihood function. A specific principle is described as the following section.
After waveform decoding, all hard values have been outputted; that is, maximum likelihood results of all moments have been found in the trellis diagram. From a moment t−1 to a moment t in a path, in order to output the optimal path, there are two choices: an input value is +1, or an input value is −1, as shown in
It is assumed that z+1 and z−1 represent total tests of two sections of paths on which opposite symbol values are taken at the moment t, r represents a total received signal sequence at the moment t, and y+1 and y−1 represent corresponding predictive values obtained after overlapped multiplexing is performed on a waveform decoding result, where y+1 and y−1 are respectively corresponding to a situation in which a value is +1 at the moment t and a situation in which a value is −1 at the moment t. In this case, the corresponding tests may be represented as follows:
z+1=∥r−y+1∥2;
z−1=∥r−y−1∥2.
It is assumed that yrx represents a sequence obtained after overlapped multiplexing that is sent by the transmitting end of the system, if the channel is an additive white Gaussian noise (AWGN) channel, channel transition probabilities corresponding to the two values that are obtained at the moment t may be represented as follows:
Based on a determining result obtained through Viterbi decoding before the moment t−1, it can be learned that there are only two path transition possibilities from the moment t−1 to the moment t. It is assumed that st is an output symbol at the moment t, symbol probabilities corresponding to transition from the moment t−1 to the moment t may be represented as follows:
The following formula may be obtained by calculating a logarithmic likelihood ratio of the above two formulas:
where σ2 is a noise variance, and the obtained LLR is a soft value corresponding to a hard value at a current moment.
In the aforementioned process, if a channel attenuation coefficient is further considered, calculation of the measures z+1 and z−1 are adjusted as follows:
+1=∥r−αy+1∥2
−1=∥r−αy−1μ2
where α is the channel attenuation coefficient.
The aforementioned section describes a concept and a principle of extracting soft information corresponding to hard information in this application. The following section describes this application in detail.
It is assumed that a total number of times of overlapping in OvXDM is K, and a data frame length is N. A signal sent by the transmitting end through OvXDM waveform coding is ytx, the signal transmitted through a real channel and received by the receiving end is yrx. Referring to
Step S01: Performing synchronous processing and channel equalizing operations on a received signal sequence yrx.
Step S03: Performing, according to a predetermined decoding method, a waveform decoding operation on the received signal sequence obtained after synchronous processing and channel equalizing, to generate a decoded hard value sequence. Hard values in the hard value sequence may be represented as {circumflex over (x)}i∈{+1, −1}, where i represents a symbol index ranging from 1 to N, and N is a data frame length. In one embodiment, the predetermined decoding method in step S03 may be an existing decoding method, such as a Viterbi decoding method, or may be a decoding method appeared in the future.
Step S05: Performing waveform encoding operation on all symbols in the hard value sequence obtained through decoding, to generate a predictive value of the symbol obtained after overlapped coding. It should be noted that, due to correlation between symbols in the OvXDM system, convolutional coding performed on a current symbol {circumflex over (x)}i only affects the (i−K+1)th bit to the (i+K+1)th bit of the symbol. Therefore, when waveform convolutional operation is performed again in step S05 after reversing the symbols one by one, overlapped coding needs to be performed only on an associated symbol rather than on all N symbols. Using the OvTDM system as an example, a waveform convolutional coding process is presented in a parallelogram shape. Waveform convolutional operation performed on the first and the last K−1 symbols in N symbols affect only some symbols after or before the K−1 symbols. A process of calculating a predictive value of the symbol obtained after overlapped coding and reversing may be divided into three parts for independent processing: the first to (K−1)th bits, the Kth to (N−K+1)th bits, and the last (N−K+2)th to Nth bits, as shown in
Step S07: Reversing the symbols in the hard value sequence one by one, and then performing overlapped coding on each reversed symbol and associated symbols before and after the symbol, to generate a predictive value of the reversed symbol. When the total number K of times of overlapping in the OvXDM system is relatively large or the frame length N is relatively large, complexity of performing overlapped multiplexing and coding for each bit in the reversed symbol is relatively high. A relatively long delay is generated during engineering implementation. In addition, there is a measure subtraction operation after reversing the bit in a last LLR calculation process. Therefore, metrics values only of related bits overlapping with a reversed bit in coding may be calculated, and a difference between sequences is found through comparison. In other words, a measure difference is also calculated only based on this part of metrics values.
Step S09: For each symbol in the hard value sequence, calculating a soft value of the current symbol based on LLR=A×(+1−−1), where A is a coefficient associated with a channel type in step S01, +1=∥yrx−y+1∥2, and −1=∥yrx−y−1∥2, where if y+1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y−1 is a predictive value of the symbol obtained after overlapped coding and reversing; or if y−1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y+1 is a predictive value of the symbol obtained after overlapped coding and reversing; and yrx is a received signal sequence. In one embodiment, when the channel type in step S01 is an additive white Gaussian noise channel, A is
if a symbol obtained after waveform decoding is +1; or A is
if a symbol obtained after waveform decoding is −1, where σ2 is a mean square deviation of the channel. The mean square deviation σ2 of the channel may be obtained through channel estimating. In one embodiment, if a channel attenuation coefficient is considered, calculation of +1 and −1 may be adjusted as +1=∥yrx−αy+1∥2 and −1=∥yrx−αy−1∥2, where α is the channel attenuation coefficient, and may be obtained through channel estimating. In one embodiment, soft information obtained through calculating may be further adjusted depending on a specific situation, that is, the soft value is multiplied by an adjustment factor φ. In other words, after adjustment, the soft value of the current symbol changes to ϕ×A×(+1−−1). A value of the adjustment factor φ ranges from 0 to 1. When the total number K of times of overlapping in the OvXDM system increases, the value of φ decreases, that is, φ is closer to 0. Soft values corresponding to symbols in a data frame are obtained in step S09. These soft values may be used as input information of soft in soft out error correction code in the next stage.
In the soft value extraction method applicable to an OvXDM system in this application, hard value decoding is performed in steps S01 and S03; and soft information (soft values) corresponding to hard values are extracted from the hard values in steps S05, S07, and S09, where the extracted soft values may be applied to soft in soft out error correction code in the next stage.
The soft value extraction method in this application solves the following problem: If hard values of the symbols are obtained by waveform decoding in the conventional OvXDM system, when the OvXDM system is used together with an error correction code, error correction decoding of the hard value has a specific loss in coding gain compared with error correction decoding of the soft value; and system performance is reduced when the receiving end uses the hard values as input information of an error correction code. In the soft value extraction method in this application, a hard value obtained after OvXDM waveform decoding is further processed, soft information of each symbol is extracted by using a logarithmic likelihood function, so as to further implement soft value decoding and improve a coding gain of the system. In addition, design flexibility of the OvXDM system is improved, such that the OvXDM system can be used together with a commonly used soft information error correction code, to improve the coding gain of the entire system.
Correspondingly, this application further provides an OvXDM system, including a soft value extraction device applicable to an OvXDM system, where the OvXDM system is an OvTDM system, an OvFDM system, an OvCDM system, an OvSDM system, or an OvHDM system. Referring to
The preprocessing unit 01 is configured to perform synchronous processing and channel equalizing operations on a received signal sequence yrx.
The decoding unit 03 is configured to perform, according to a predetermined decoding method, a waveform decoding operation on the received signal sequence obtained after synchronous processing and channel equalizing, to generate a decoded hard value sequence. Hard values in the hard value sequence may be represented as, {circumflex over (x)}i∈{+1,−1}, where i represents a symbol index ranging from 1 to N, and N is a data frame length. In one embodiment, the predetermined decoding method in the decoding unit 03 may be an existing decoding method, such as a Viterbi decoding method, or may be a decoding method appeared in the future.
The first predictive value calculation unit 05 is configured to perform waveform encoding operation on all symbols in the hard value sequence, to generate a predictive value of the symbol obtained after overlapped coding. It should be noted that, due to a correlation between symbols in the OvXDM system, convolutional coding performed on a current symbol {circumflex over (x)}i only affects the (i−K+1)th bit to the (i+K+1)th bit of the symbol. Therefore, when waveform convolutional operation is performed by the first predictive value calculation unit 05 again after reversing the symbols one by one, overlapped coding needs to be performed only on an associated symbol rather than on all N symbols. Using the OvTDM system as an example, a waveform convolutional coding process is presented in a parallelogram shape. Waveform convolutional operation performed on the first and the last K−1 symbols in N symbols affect only some symbols after or before the K−1 symbols. A process of calculating a predictive value of the symbol obtained after overlapped coding and reversing may be divided into three parts for independent processing: the first to (K−1)th bits, the Kth to (N−K+)th bits, and the last (N−K+2)th to Nth bits, as shown in
The second predictive value calculation unit 07 is configured to reverse the symbols in the hard value sequence one by one, and perform overlapped coding on each reversed symbol and associated symbols before and after the symbol, to generate a predictive value of the reversed symbol. When the total number K of times of overlapping in the OvXDM system is relatively large or the frame length N is relatively large, complexity of performing overlapped multiplexing and coding for each bit in the reversed symbol is relatively high. A relatively long delay is generated during engineering implementation. In addition, there is a measure subtraction operation after reversing the bit in a last LLR calculation process. Therefore, metrics values only of related bits overlapping with a reversed bit in coding may be calculated, and a difference between sequences is found through comparison. In other words, a measure difference is also calculated only based on this part of metrics values.
The soft value calculation unit 09 is configured to: for each symbol in the hard value sequence, calculate a soft value of the current symbol based on A×(+1−−1), where A is a coefficient associated with a channel type, +1=∥yrx−y+1∥2, and A×(+1−−1), where if y+1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y−1 is a predictive value of the symbol obtained after overlapped coding and reversing; or if y−1 is a predictive value of the symbol obtained after overlapped coding and before reversing, y+1 is a predictive value of the symbol obtained after overlapped coding and reversing; and yrx is a received signal sequence. The soft value calculation unit 09 obtains soft values corresponding to symbols in a data frame. These soft values may be used as input information of soft in soft out error correction code in the next stage.
The coefficient unit 11 is configured to assign a value to the coefficient A in the soft value calculation unit 09, where when the channel type is an additive white Gaussian noise channel,
is assigned to A if a symbol obtained after waveform decoding is +1; or
is assigned to A if a symbol obtained after waveform decoding is −1, where σ2 is a mean square deviation of the channel, and the mean square deviation σ2 of the channel may be obtained through channel estimating.
The channel attenuation unit 13 is configured to further introduce a channel attenuation coefficient α when the soft value calculation unit 09 calculates the soft value of the current symbol, such that +1=∥yrx−αy+1∥2 and −1=∥yrx−αy−1∥2, where the channel attenuation coefficient α may be obtained through channel estimating.
The adjustment factor unit 15 is configured to further introduce an adjustment factor φ when the soft value calculation unit 09 calculates the soft value of the current symbol, such that the soft value of the current symbol is ϕ×A×(+1−−1), where a value of the adjustment factor φ ranges from 0 to 1, and the value of φ decreases as a total number of times of overlapping in the OvXDM system increases.
The aforementioned content is a further detailed description of this application with reference to specific embodiments, and it should not be considered that specific implementation of this application is limited only to the description. A person of ordinary skill in the technical field to which this application belongs may further make simple derivations or replacements without departing from the inventive concept of this application.
Number | Date | Country | Kind |
---|---|---|---|
201610865764.6 | Sep 2019 | CN | national |
This application is a continuation application of PCT/CN2017/091963, filed Jul. 6, 2017, published as WO/2018/059057, which claims the priority of Chinese Application No. 201610865764.6, filed Sep. 28, 2016. The contents of the above-identified applications are incorporated herein by reference in their entireties.
Number | Name | Date | Kind |
---|---|---|---|
6731700 | Yakhnich | May 2004 | B1 |
20070263715 | Kim | Nov 2007 | A1 |
20090092196 | Okunev | Apr 2009 | A1 |
20100284427 | Liu | Nov 2010 | A1 |
Number | Date | Country |
---|---|---|
101404564 | Apr 2009 | CN |
101431393 | May 2009 | CN |
101557364 | Oct 2009 | CN |
101895373 | Nov 2010 | CN |
Entry |
---|
English translation of International Search Report of PCT/CN2017/091963, dated Sep. 12, 2017., dated Sep. 12, 2017, 2 pages., dated Sep. 12, 2017, 2 pages. |
Chun-ping Yang, “A Novel Product Concatenated Scheme for OvCDM”, 2009 Mobile Congress. |
Daoben Li, “A Novel High Spectral Efficiency Waveform Coding—OVFDM”, China Communications, Feb. 2015. |
European Search Report for corresponding application EP 17 85 4511; Report dated May 15, 2020. |
Hao Wang, “Fast Detection Algorithm based on Sphere Decoding for Overlapped Hybrid Division Multiplexing System”, 2010 2nd International Conference on Future Computer and Communication. |
Jing Wang, “Single-Carrier Time-Domain Overlapping Multiplexing for Uplink Wireless Communications”, Proceedings of IWSDA 07, p. 238-242. |
Perijian Zhang, “A New Scheme of Space Division Multiplexing and Its Analysis”, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System. |
Shuhei Hoshiba, “Basic BLER Study Faster-than-Nyquist for OFDM/OQAM in Multipath Fading Channel”, Department of Information Communication Engineering, 2014. |
Xilin Zhang, “An ISI Transmission and the Optimal Detection/Decoding of the Coded ISI System”, Proceedings of IWSDA 2007, p. 283-287. |
Number | Date | Country | |
---|---|---|---|
20190222335 A1 | Jul 2019 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2017/091963 | Jul 2017 | US |
Child | 16362400 | US |