
技术领域technical field
该项发明属于无线通信的调制解调领域。The invention belongs to the field of modulation and demodulation of wireless communication.
背景技术Background technique
随着无线通信用户的快速增加,如何提高频谱利用率已成为设计无线通信系统的一个主要目标。With the rapid increase of wireless communication users, how to improve spectrum utilization has become a major goal in designing wireless communication systems.
格雷映射M-PSK(多进制相移键控)调制由于频谱利用率高而被广泛应用于无线数字通信系统中。其中,格雷映射代表所采用的调制星座图进行的是格雷编码,从而可以保证任意两个相邻星座点之间只有一位码元不同,从而能在与高效编译码结合的通信系统中有效提高系统性能。Gray-mapped M-PSK (Multiple Phase Shift Keying) modulation is widely used in wireless digital communication systems because of its high spectrum efficiency. Among them, Gray mapping means that the modulation constellation diagram used is Gray coded, so that it can ensure that only one bit of code element is different between any two adjacent constellation points, so that it can effectively improve the communication system combined with efficient coding and decoding. system performance.
在具有FEC(前向纠错)的无线系统中,软判决解调法相对硬判决解调法能提供较大的性能改善,见文献:F.Tosato and P.Bisaglia,”Simplifed soft-output demapper for binary interleavedCOFDM with application to HIPERLAN/2,”in proc.IEEE ICC’02,2002,pp,664-668。In a wireless system with FEC (Forward Error Correction), the soft-decision demodulation method can provide greater performance improvement than the hard-decision demodulation method, see the literature: F.Tosato and P.Bisaglia,"Simplifed soft-output demapper for binary interleaved COFDM with application to HIPERLAN/2," in proc. IEEE ICC'02, 2002, pp, 664-668.
综上所述,在无线通信系统的发射端使用格雷映射M-PSK调制,同时在接收端使用软判决解调的无线调制解调技术已被广泛的使用。To sum up, the wireless modulation and demodulation technology that uses Gray-mapped M-PSK modulation at the transmitting end of the wireless communication system and soft-decision demodulation at the receiving end has been widely used.
传统的软解调判决方法如下:接收信号r通常可以表示如式(1)所示。The traditional soft demodulation decision method is as follows: the received signal r can usually be expressed as shown in formula (1).
r=ax+n (1)r=ax+n
其中x是发射信号,其属于格雷映射M-PSK调制的星座点集合S={s1,s2,...sM},其中M代表调制的阶数,a为信道增益,n为均值为0,方差为σ2的加性白高斯噪声。每个星座点si代表k=log2 M个比特的信息,记为:b0,b1,...,bk-1。where x is the transmitted signal, which belongs to the constellation point set S={s1 , s2 ,...sM } of Gray map M-PSK modulation, where M represents the order of modulation, a is the channel gain, and n is the mean value is 0, additive white Gaussian noise with varianceσ2 . Each constellation point si represents k=log2 M bits of information, denoted as: b0 , b1 , . . . , bk-1 .
根据文献M.M.Wang,Weimin Xiao,and T.Brown,“Soft decision metric for QAM withchannel estimation error.”IEEE trans,Commun,vol.50.pp.1058-1061.July 2002。接收信号r中第i个比特bi的比特似然比可以表示为:According to the literature MMWang, Weimin Xiao, and T. Brown, "Soft decision metric for QAM with channel estimation error." IEEE trans, Commun, vol.50.pp.1058-1061.July 2002. The bit likelihood ratio of the i-th bitbi in the received signal r can be expressed as:
其中LLR(bi)表示bi的比特似然比,si-表示第i个比特为0且离r/a最近的星座点,si+表示第i比特为1且离r/a最近的星座点,σ2是接收信号的噪声功率。Where LLR(bi ) represents the bit likelihood ratio ofbi , si- represents the constellation point whose i-th bit is 0 and is the closest to r/a, si+ represents the i-th bit is 1 and is the closest to r/a The constellation points of , σ2 is the noise power of the received signal.
根据公式(2),计算比特似然比LLR(bi)要寻找的是si-和si+。假设用s*表示由硬判决确定的星座点,那么s*是M-PSK星座图中距离r/a最近的星座点,显然,如果s*的第i个比特为0,则
发明内容Contents of the invention
针对在传统软解调方法中计算比特似然比LLR(bi)时,由于si-或si+需要搜索星座图中的所有点才能获得,由此对于高阶调制来说,其计算量十分大的问题,本发明提供了一种高阶格雷码映射M-PSK调制的低复杂度软解调算法,包括发射端处理过程和接收端处理过程。When calculating the bit likelihood ratio LLR(bi) in the traditional soft demodulation method, since si- or si+ needs to search all points in the constellation diagram to obtain, so for high-order modulation, its calculation To solve the problem of very large volume, the present invention provides a low-complexity soft demodulation algorithm for high-order Gray code mapping M-PSK modulation, including the processing process at the transmitting end and the processing process at the receiving end.
发射端处理过程如下列步骤完成:The processing at the transmitting end is completed in the following steps:
步骤1:对输入的二进制数据进行编码,以降低其在传输过程可能出现的随机和突发错误。Step 1: Encode the input binary data to reduce random and burst errors that may occur during transmission.
步骤2:对编码后的数据进行格雷映射M-PSK调制得到发送信号x∈S。Step 2: Perform Gray mapping M-PSK modulation on the coded data to obtain the transmitted signal x∈S.
接收端对接收信号的处理过程如下步骤完成:The receiving end processes the received signal in the following steps:
步骤3:信道估计。根据某种估计准则,从接收信号中进行信道估计,为下一步均衡提供条件。Step 3: Channel estimation. According to some estimation criterion, from the received signal The channel estimation is carried out in order to provide conditions for the next step of equalization.
步骤4:信道均衡消除干扰。根据步骤3得到的估计信道对接收信号r进行均衡,以期消除信道对发送信号x所造成的干扰,得到均衡后的信号Step 4: Channel equalization eliminates interference. Equalize the received signal r according to the estimated channel obtained in step 3, in order to eliminate the interference caused by the channel to the transmitted signal x, and obtain the equalized signal
步骤5:硬判决。对进行硬判决,获得硬判星座点
步骤6:计算接收信号的第0比特b0的比特似然比LLR(b0),具体步骤如下:Step 6: Calculate the Received Signal The bit likelihood ratio LLR(b0 ) of the 0th bit b0 of , the specific steps are as follows:
子步骤1:判断所述的比特b0*,Sub-step 1: judging the bit b0* ,
●如果
●如果
子步骤2:将子步骤1所得到的s0-与s0+代入公式(3)计算接收信号的第0比特的似然比:Sub-step 2: Substitute s0- and s0+ obtained in
步骤7:计算接收信号的其余比特bi(i=1,2...,k-1)的似然比LLR(bi)方法为:Step 7: Calculate the received signal The likelihood ratio LLR(bi ) method of the remaining bits bi (i=1, 2...,k-1) is:
子步骤1:判决步骤5中计算所得的bi*,Sub-step 1: The bi* calculated in the decision step 5,
●如果
●如果
子步骤2:将si-与si+代入公式(4)计算得到中第i个比特bi的比特似然比:Sub-step 2: Substituting si- and si+ into formula (4) to calculate The bit-likelihood ratio of the i-th bitbi in :
步骤8:利用步骤6和步骤7计算得到的每个比特的似然比,进行译码,然后输出译码后的数据。Step 8: Use the likelihood ratio of each bit calculated in Step 6 and Step 7 to decode, and then output the decoded data.
需要说明的是:It should be noted:
1)步骤2中的格雷映射M-PSK调制方法必须采用3GPP在TR 25.848 V4.0.0标准中规定的规则,如图4所示;详情见TR 25.848 V4.0.0;1) The gray mapping M-PSK modulation method in step 2 must adopt the rules stipulated by 3GPP in the TR 25.848 V4.0.0 standard, as shown in Figure 4; see TR 25.848 V4.0.0 for details;
2)步骤5中格雷映射M-PSK调制下接收信号对应的简化硬判算法见文献:“C.K,Yuen,A fast analog to gray code converter,”in Proceedings of the IEEE,vol.65,pp.1510-1511,Oct.1977,利用该算法能够有效地降低格雷映射M-PSK调制的硬判决复杂度。2) For the simplified hard judgment algorithm corresponding to the received signal under Gray mapping M-PSK modulation in step 5, see the literature: "C.K, Yuen, A fast analog to gray code converter," in Proceedings of the IEEE, vol.65, pp.1510 -1511, Oct.1977, using this algorithm can effectively reduce the hard decision complexity of Gray mapping M-PSK modulation.
本发明的实质与效果:Essence and effect of the present invention:
本发明的实质是:用硬判决法确定si-与si+符号中的其中一个后,就可以根据si-与si+之间的内在关系直接确定si-与si+中的另外一个符号,然后计算得到接收信号每个比特的似然比LLR(bi),从而避免了复杂星座图搜索过程。因此,该算法能够有效地降低软解调的复杂度,便于硬件实现,同时降低硬件成本,使之能在未来高速移动通信系统中得到广泛应用。The essence of the present invention is: after using the hard decision method to determine one of the si- and si+ symbols, the si- and si+ can be directly determined according to the internal relationship betweens i- and si+ Then calculate the likelihood ratio LLR(bi) of each bit of the received signal, thus avoiding the complex constellation search process. Therefore, this algorithm can effectively reduce the complexity of soft demodulation, facilitate hardware implementation, and reduce hardware cost, so that it can be widely used in future high-speed mobile communication systems.
附图说明Description of drawings
图1为本发明LLR(bi)计算的实现流程。Fig. 1 is the implementation process of LLR(bi ) calculation in the present invention.
图2为3GPP规定的16-PSK格雷映射星座图。FIG. 2 is a 16-PSK Gray mapping constellation diagram specified by 3GPP.
实施例:Example:
下面给出一个具体的本专利的实施方法,需要说明的是:下例中的参数并不影响本专利的一般性。A specific implementation method of this patent is given below, and it should be noted that the parameters in the following examples do not affect the generality of this patent.
发端originate
输入信号进行码长为300,码率为1/2的LDPC编码后,进行格雷映射,然后进行16-PSK调制,再将调制后的信号功率归一化后经过无线信道。The input signal is encoded by LDPC with a code length of 300 and a code rate of 1/2, then Gray mapped, then 16-PSK modulated, and then the modulated signal power is normalized and passed through the wireless channel.
如图2所示,这里M=16,k=4。As shown in Figure 2, here M=16, k=4.
收端receiving end
对接收信号依次进行信道估计、均衡,得到经均衡后的信号对进行硬判获得硬判符号s*根据发明内容中步骤7和步骤8的方法计算接收的每个比特的比特似然比。最后将接收信号的比特似然比送到译码模块译码后,得到判决输出。Perform channel estimation and equalization on the received signal in sequence to obtain the equalized signal right Carry out hard judgment to obtain hard judgment symbol s* Calculate and receive according to the method of step 7 and step 8 in the summary of the invention The bit-likelihood ratio for each bit of . Finally, the bit likelihood ratio of the received signal is sent to the decoding module for decoding to obtain a decision output.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100449138ACN101237434B (en) | 2008-03-10 | 2008-03-10 | A soft judgement method for Graham M-PSK modulation |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100449138ACN101237434B (en) | 2008-03-10 | 2008-03-10 | A soft judgement method for Graham M-PSK modulation |
| Publication Number | Publication Date |
|---|---|
| CN101237434Atrue CN101237434A (en) | 2008-08-06 |
| CN101237434B CN101237434B (en) | 2011-02-02 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100449138AExpired - Fee RelatedCN101237434B (en) | 2008-03-10 | 2008-03-10 | A soft judgement method for Graham M-PSK modulation |
| Country | Link |
|---|---|
| CN (1) | CN101237434B (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103618585A (en)* | 2013-10-28 | 2014-03-05 | 清华大学 | A joint multi-user detecting and decoding method based on a belief propagation algorithm |
| CN105099974A (en)* | 2015-08-28 | 2015-11-25 | 中国人民解放军理工大学 | Low-complexity spatial modulation soft-decision detection method |
| CN106063216A (en)* | 2014-02-24 | 2016-10-26 | 三菱电机株式会社 | Soft decision value generation apparatus and soft decision value generation method |
| CN109995691A (en)* | 2017-12-29 | 2019-07-09 | 晨星半导体股份有限公司 | Receiving device and method for generating log probability ratio |
| CN113055319A (en)* | 2019-12-27 | 2021-06-29 | 华为技术有限公司 | Method and device for signal equalization |
| CN114448767A (en)* | 2022-02-15 | 2022-05-06 | 成都中科微信息技术研究院有限公司 | Low-complexity channel equalization and soft demodulation method suitable for single-stream transmission |
| CN120090911A (en)* | 2025-05-08 | 2025-06-03 | 天津纵行科技有限公司 | OFDM modulation method, device and electronic device based on DPSK |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7142610B1 (en)* | 2003-06-17 | 2006-11-28 | The Aerospace Corporation | M-Ary quadrature amplitude modulation (QAM) bit-boundary turbo coded system |
| US7315578B2 (en)* | 2003-12-24 | 2008-01-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Fast soft value computation methods for gray-mapped QAM |
| EP1655877A1 (en)* | 2004-11-03 | 2006-05-10 | Matsushita Electric Industrial Co., Ltd. | Method and transmitter structure reducing ambiguity by repetition rearrangement in the bit domain |
| CN100586115C (en)* | 2005-06-29 | 2010-01-27 | 西安电子科技大学 | Modulation and demodulation method of continuous phase signal |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103618585A (en)* | 2013-10-28 | 2014-03-05 | 清华大学 | A joint multi-user detecting and decoding method based on a belief propagation algorithm |
| CN103618585B (en)* | 2013-10-28 | 2014-12-31 | 清华大学 | A joint multi-user detecting and decoding method based on a belief propagation algorithm |
| CN106063216A (en)* | 2014-02-24 | 2016-10-26 | 三菱电机株式会社 | Soft decision value generation apparatus and soft decision value generation method |
| CN106063216B (en)* | 2014-02-24 | 2018-06-19 | 三菱电机株式会社 | Soft decision value generating means and soft decision value generation method |
| CN105099974A (en)* | 2015-08-28 | 2015-11-25 | 中国人民解放军理工大学 | Low-complexity spatial modulation soft-decision detection method |
| CN105099974B (en)* | 2015-08-28 | 2018-03-09 | 中国人民解放军理工大学 | A kind of spatial modulation soft decision detection method of low complex degree |
| CN109995691A (en)* | 2017-12-29 | 2019-07-09 | 晨星半导体股份有限公司 | Receiving device and method for generating log probability ratio |
| CN113055319A (en)* | 2019-12-27 | 2021-06-29 | 华为技术有限公司 | Method and device for signal equalization |
| CN113055319B (en)* | 2019-12-27 | 2022-02-25 | 华为技术有限公司 | Signal equalization method and device |
| CN114448767A (en)* | 2022-02-15 | 2022-05-06 | 成都中科微信息技术研究院有限公司 | Low-complexity channel equalization and soft demodulation method suitable for single-stream transmission |
| CN114448767B (en)* | 2022-02-15 | 2024-04-23 | 成都中科微信息技术研究院有限公司 | Low-complexity channel equalization and soft demodulation method suitable for single stream transmission |
| CN120090911A (en)* | 2025-05-08 | 2025-06-03 | 天津纵行科技有限公司 | OFDM modulation method, device and electronic device based on DPSK |
| Publication number | Publication date |
|---|---|
| CN101237434B (en) | 2011-02-02 |
| Publication | Publication Date | Title |
|---|---|---|
| CN100355201C (en) | Reduced soft output information packet selection | |
| CN106911374B (en) | Low-complexity soft output spatial modulation detection method | |
| CN106063216B (en) | Soft decision value generating means and soft decision value generation method | |
| US8467477B2 (en) | Decoding system for LDPC code concatenated with 4QAM-NR code | |
| US20170331589A1 (en) | Scheme for communication using integer-forcing scheme in wireless communication system | |
| CN101237434A (en) | A Soft Decision Method for Gray Mapped M-PSK Modulation | |
| CN111786926B (en) | Receiving device, receiving method, sending device and sending method | |
| CN113055319B (en) | Signal equalization method and device | |
| CN101710885A (en) | Method for estimating frequency deviation in carrier synchronization of wireless communication system | |
| TWI433471B (en) | Siso decoder of (n, k) block code | |
| CN107750435B (en) | Apparatus and method for non-orthogonal transmission | |
| CN108476195B (en) | FTN-based communication method, related device and system | |
| CN101764773A (en) | Realization method of Gray code M-QAM modulating parallel soft bit information computation | |
| CN101262232A (en) | A Decoding Algorithm for Overlapping Code Multiplexing | |
| CN115694518A (en) | Convolutional code decoding method and system based on GMM-HMM | |
| CN101262307A (en) | A Serial Concatenated Coding and Decoding System Containing Constellation Diagram Rotating Modulation | |
| Roth et al. | Coplanar Turbo‐FSK: A Flexible and Power Efficient Modulation for the Internet‐of‐Things | |
| KR100666399B1 (en) | Receiver and signal processing method | |
| WO2014107899A1 (en) | Decoding method and device | |
| CN106534037B (en) | A kind of soft demodulating method of high order modulation signal | |
| CN101969309B (en) | MAP modulating and coding method of FFH communication system coded by Turbo and modulated by BFSK | |
| CN101437012A (en) | Soft demodulation method with low complexity for Gray quadrature amplitude modulation | |
| CN101197603B (en) | Low complexity step-by-step detecting system and method of multi-antenna system based on spherical decoding | |
| CN109412752B (en) | Polar code incoherent detection receiver, system and method | |
| CN108781129A (en) | Log-likelihood calculations circuit, reception device and log-likelihood calculations method |
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee | Granted publication date:20110202 Termination date:20110310 |