Simplified LLR calculation method and apparatus applicable to high-order QAM systems
By simplifying the constellation diagram of the high-order QAM system, virtualizing continuous bit regions into a small number of constellation points, and adopting an X/Y axis symmetric calculation formula, the problem of complex LLR calculation in the high-order QAM system is solved, and efficient decoding performance is achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-06-24
- Publication Date
- 2026-03-06
AI Technical Summary
In high-order QAM systems, the number of constellation point symbols is large, LLR calculation is complex, and it is difficult to achieve efficient decoding.
By obtaining the constellation diagram of the initial communication data, a simplified process is performed, virtualizing consecutive 0s and 1s into a small number of constellation points. Based on the simplified constellation diagram, the symmetry mode is determined, and the LLR calculation is performed using the X/Y axis symmetry calculation formula, thereby reducing the computational complexity.
It significantly reduces the computational complexity of LLR, improves computational efficiency, with a performance loss of less than 0.1dB, and improves decoding accuracy.
Smart Images

Figure CN120567639B_ABST
Abstract
Description
Technical Field
[0001] The embodiments in this specification relate to the field of communication technology, and in particular to a simplified LLR calculation method applicable to high-order QAM systems. Background Technology
[0002] In a communication system, binary data 0s and 1s transmitted may be corrupted at the receiving end due to interference and noise, resulting in bit errors. To improve decoding accuracy, the log-likelihood ratio (LLR) is calculated based on the received demodulated data, comparing the probabilities of transmitted information 0s and 1s.
[0003] For high-order QAM systems, the number of constellation symbols is large, such as in 128QAM. Each symbol has 7 bits, and there are a total of 128 constellation symbols. S0 is the set of constellation symbols with a specified bit of 0, and S1 is the set of constellation symbols with a specified bit of 1. Each set of S0 and S1 has 64 symbols. When substituting into the above formula for calculation, for each received complex signal, when calculating the LLR of each bit, it is necessary to calculate the distance between it and the 128 constellation points, and then calculate the LLR of the 7 bits of each symbol. This requires a total of 7 calculations, which is computationally complex and difficult to implement.
[0004] Therefore, a better solution is urgently needed. Summary of the Invention
[0005] In view of this, embodiments of this specification provide a simplified LLR calculation method suitable for high-order QAM schemes. One or more embodiments of this specification also relate to a simplified LLR calculation apparatus, a computing device, a computer-readable storage medium, and a computer program suitable for high-order QAM schemes, to address the technical deficiencies existing in the prior art.
[0006] According to a first aspect of the embodiments of this specification, a simplified LLR calculation method suitable for high-order QAM systems is provided, comprising:
[0007] Obtain the initial communication data and the corresponding constellation diagram.
[0008] Based on the simplification of the constellation chart, a simplified constellation chart is determined;
[0009] The symmetry method is determined based on the simplified constellation diagram, and the LLR is calculated based on the symmetry method to determine the LLR result;
[0010] The initial communication data is verified based on the LLR results to determine the target communication data.
[0011] In one possible implementation, a simplification based on a constellation diagram is performed, defining the simplified constellation diagram, including:
[0012] A simplified constellation diagram is determined by simplifying the 0s and 1s in the constellation diagram.
[0013] In one possible implementation, simplification is performed based on 0s and 1s in the constellation diagram, determining the simplified constellation diagram, including:
[0014] Simplify the consecutive 0s in the constellation diagram into the first point;
[0015] Simplify the consecutive 1s in the constellation diagram into a second point;
[0016] The simplified constellation diagram is determined based on the first and second points.
[0017] In one possible implementation, the symmetry is determined based on a simplified constellation diagram, including:
[0018] Based on the distribution of 0 and 1 relative to the coordinate axes in the simplified constellation diagram, the symmetry mode is determined; where the symmetry mode includes X-axis symmetry or Y-axis symmetry.
[0019] In one possible implementation, LLR calculation is performed based on a symmetric approach to determine the LLR result, including:
[0020] When the symmetry is y-axis symmetry, the formula for calculating y-axis symmetry is determined as follows:
[0021] ;
[0022] in, For the specified bits in the received symbol, The variance of white noise. Distance The x-coordinate of the nearest bit 0, Distance The x-coordinate of the nearest bit 1;
[0023] The LLR result is determined based on the Y-axis symmetric calculation formula.
[0024] In one possible implementation, LLR calculation is performed based on a symmetric approach to determine the LLR result, including:
[0025] When the symmetry is X-axis symmetry, the formula for calculating X-axis symmetry is determined as follows:
[0026] ;
[0027] in, For the specified bits in the received symbol, The variance of white noise. Distance The y-coordinate of the nearest bit 0, The y-coordinate is the closest bit 1 to y.
[0028] The LLR result is determined based on the X-axis symmetric calculation formula.
[0029] In one possible implementation, the constellation diagram includes rectangular QAM and star-shaped QAM.
[0030] According to a second aspect of the embodiments of this specification, a simplified LLR computing device suitable for high-order QAM architectures is provided, comprising:
[0031] The data acquisition module is configured to acquire initial communication data and the constellation diagram corresponding to the initial communication data.
[0032] The constellation chart simplification module is configured to simplify constellation charts and determine the simplified constellation chart.
[0033] The numerical calculation module is configured to determine the symmetry mode based on the simplified constellation diagram, and to perform LLR calculations based on the symmetry mode to determine the LLR result;
[0034] The data verification module is configured to verify the initial communication data based on the LLR results to determine the target communication data.
[0035] According to a third aspect of the embodiments of this specification, a computing device is provided, comprising:
[0036] Memory and processor;
[0037] The memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions, which, when executed by the processor, implement the steps of the simplified LLR calculation method applicable to the high-order QAM system described above.
[0038] According to a fourth aspect of the embodiments of this specification, a computer-readable storage medium is provided that stores computer-executable instructions, which, when executed by a processor, implement the steps of the simplified LLR calculation method applicable to a high-order QAM system described above.
[0039] According to a fifth aspect of the embodiments of this specification, a computer program is provided, wherein when the computer program is executed in a computer, it causes the computer to perform the steps of the simplified LLR calculation method applicable to a high-order QAM system described above.
[0040] This specification provides a simplified LLR calculation method and apparatus suitable for high-order QAM systems. The simplified LLR calculation method for high-order QAM systems includes: acquiring initial communication data and acquiring a constellation diagram corresponding to the initial communication data; simplifying the constellation diagram to determine a simplified constellation diagram; determining a symmetry mode based on the simplified constellation diagram and performing LLR calculation based on the symmetry mode to determine the LLR result; and verifying the initial communication data based on the LLR result to determine the target communication data. By virtualizing the bit region into a small number of constellation points, the computational complexity is significantly reduced. Attached Figure Description
[0041] Figure 1 This is a flowchart illustrating a simplified LLR calculation method applicable to high-order QAM systems, provided in one embodiment of this specification.
[0042] Figure 2 This is a schematic diagram of a 64QAM constellation, provided in one embodiment of this specification, as a simplified LLR calculation method applicable to high-order QAM systems.
[0043] Figure 3 This is a first simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0044] Figure 4 This is a second simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0045] Figure 5 This is a third simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0046] Figure 6 This is a fourth simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0047] Figure 7 This is a fifth simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0048] Figure 8 This is a sixth simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0049] Figure 9 This is a schematic diagram of a 128QAM constellation provided by an embodiment of the present specification, which is a simplified LLR calculation method applicable to high-order QAM systems.
[0050] Figure 10This is a seventh simplified schematic diagram of a simplified LLR calculation method applicable to high-order QAM systems provided in one embodiment of this specification;
[0051] Figure 11 This is a schematic diagram showing the performance comparison of 64QAM for a simplified LLR calculation method applicable to high-order QAM systems, provided by one embodiment of this specification.
[0052] Figure 12 This is a schematic diagram showing the performance comparison of 128QAM using a simplified LLR calculation method applicable to high-order QAM systems, provided by one embodiment of this specification.
[0053] Figure 13 This is a schematic diagram showing the performance comparison of 256QAM using a simplified LLR calculation method applicable to high-order QAM systems, provided by one embodiment of this specification.
[0054] Figure 14 This is a schematic diagram of a simplified LLR computing device suitable for high-order QAM systems, provided in one embodiment of this specification.
[0055] Figure 15 This is a structural block diagram of a computing device provided in one embodiment of this specification. Detailed Implementation
[0056] Many specific details are set forth in the following description to provide a full understanding of this specification. However, this specification can be implemented in many other ways than those described herein, and those skilled in the art can make similar extensions without departing from the spirit of this specification. Therefore, this specification is not limited to the specific implementations disclosed below.
[0057] The terminology used in one or more embodiments of this specification is for the purpose of describing particular embodiments only and is not intended to be limiting of the one or more embodiments of this specification. The singular forms “a” and “the” as used in one or more embodiments of this specification and the appended claims are also intended to include the plural forms, unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used in one or more embodiments of this specification refers to and includes any or all possible combinations of one or more associated listed items.
[0058] It should be understood that although the terms first, second, etc., may be used to describe various information in one or more embodiments of this specification, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, first may also be referred to as second without departing from the scope of one or more embodiments of this specification, and similarly, second may also be referred to as first. Depending on the context, the word "if" as used herein may be interpreted as "when," "when," or "in response to a determination."
[0059] First, the terms and concepts used in one or more embodiments of this specification will be explained.
[0060] Quadrature Amplitude Modulation (QAM) is a commonly used digital signal modulation technique that combines phase modulation and amplitude modulation.
[0061] Log-Likelihood Ratio (LLR): This is a commonly used soft demodulation method in QAM.
[0062] This specification provides a simplified LLR calculation method suitable for high-order QAM schemes. This specification also relates to a simplified LLR calculation device suitable for high-order QAM schemes, a computing device, and a computer-readable storage medium, which are described in detail in the following embodiments.
[0063] See Figure 1 , Figure 1 A flowchart is shown of a simplified LLR calculation method for high-order QAM systems according to an embodiment of this specification, which specifically includes the following steps.
[0064] Step 101: Obtain the initial communication data and the corresponding constellation diagram.
[0065] In practical applications, within a communication system, the communication data received by the receiving end can be the initial communication data described above. Each communication format has a pre-set corresponding constellation diagram.
[0066] For example, in a rectangular QAM system (where each symbol contains an even number of bits, such as 16QAM, 64QAM, 256QAM, 1024QAM, etc.), when Gray coding is used, the distribution of bits 0 and 1 in the constellation diagram is symmetrical along the X-axis or Y-axis. Figure 2 As shown, the constellation diagram of 64QAM is distributed in a rectangular, uniform, and symmetrical manner. Each constellation point is composed of 6 bits and is denoted as {b0b1b2b3b4b5}.
[0067] Step 102: Simplify the constellation chart to determine the simplified constellation chart.
[0068] In one possible implementation, simplification is performed based on a constellation diagram, and the simplified constellation diagram is determined by: simplifying based on 0s and 1s in the constellation diagram to determine the simplified constellation diagram.
[0069] Specifically, the simplified constellation diagram is determined based on the 0s and 1s in the constellation diagram, including: simplifying consecutive 0s in the constellation diagram into a first point; simplifying consecutive 1s in the constellation diagram into a second point; and determining the simplified constellation diagram based on the first and second points.
[0070] In practical applications, whether it is a rectangular or star-shaped QAM (each symbol contains an odd number of bits, such as 32QAM, 128QAM, 512QAM, etc.), there are a large number of consecutive 0s or 1s in its constellation points. Therefore, a block of consecutive 0s or 1s can be regarded as a whole, and then a constellation point can be virtualized at its centroid to simplify the constellation diagram. The constellation points in the simplified constellation diagram are called virtual constellation points.
[0071] For example, see 64QAM. Figure 3 For b0, its constellation diagram has 32 points, all with negative X-axis bits of 0, distributed as an 8*4 rectangular constellation block, which can be virtualized into 1 constellation point; the positive X-axis has 32 points, all with positive X-axis bits of 1, distributed as an 8*4 rectangular constellation block, which can also be virtualized into 1 constellation point. As shown in the figure below, after virtualizing the constellation blocks, b0's 64 constellation points are simplified to 2 constellation points.
[0072] For b1, see Figure 4 Its constellation map can be divided into 3 blocks, and the 64 constellation points in b1 are simplified to 3 constellation points.
[0073] For b2, see Figure 5 Its constellation diagram can be divided into 5 blocks, and the 64 constellation points of b2 are simplified to 5 constellation points.
[0074] For b3, see Figure 6 In its constellation diagram, the negative Y-axis consists entirely of bits 1, totaling 32 points, distributed as a 4*8 rectangular constellation block, thus it can be virtualized into one constellation point; the positive Y-axis consists entirely of bits 0, totaling 32 points, distributed as a 4*8 rectangular constellation block, thus it can be virtualized into one constellation point. As shown in the figure below, after virtualizing the constellation blocks, the 64 constellation points of b3 are simplified to 2 constellation points.
[0075] For b4, see Figure 7 Its constellation map can be divided into 3 blocks, and the 64 constellation points of b4 are simplified to 3 constellation points.
[0076] For b5, see Figure 8Its constellation map can be divided into 5 blocks, and the 64 constellation points of b5 are simplified to 5 constellation points.
[0077] The embodiments in this specification simplify the constellation diagram and reduce the judgment conditions.
[0078] Step 103: Determine the symmetry method based on the simplified constellation diagram, and perform LLR calculation based on the symmetry method to determine the LLR result.
[0079] In one possible implementation, the symmetry method is determined based on a simplified constellation diagram, including: determining the symmetry method based on the distribution of 0 and 1 in the simplified constellation diagram relative to the coordinate axes; wherein the symmetry method includes X-axis symmetry or Y-axis symmetry.
[0080] In one possible implementation, LLR calculation is performed based on a symmetry approach to determine the LLR result, including: determining the Y-axis symmetry calculation formula when the symmetry approach is Y-axis symmetry.
[0081] ;
[0082] in, For the specified bits in the received symbol, The variance of white noise. Distance The x-coordinate of the nearest bit 0, Distance The x-coordinate of the nearest bit 1;
[0083] The LLR result is determined based on the Y-axis symmetric calculation formula.
[0084] In practical applications, taking 64QAM as an example, the simplified constellation points b0, bits 0 and 1, are distributed symmetrically along the Y-axis in the constellation diagram. Assume the minimum distance between rectangular constellation points is... Therefore, the simplified LLR calculation formula for b0 can be calculated as follows:
[0085]
[0086] The simplified constellation points b1, bits 0 and 1, are distributed symmetrically along the Y-axis in the constellation diagram. Therefore, using the formula... The simplified LLR calculation formula for b1 can be obtained as follows:
[0087]
[0088] The simplified constellation points b2, bits 0 and 1, are distributed symmetrically along the Y-axis in the constellation diagram. Therefore, using the formula... The simplified LLR calculation formula for b2 can be obtained as follows:
[0089]
[0090] In one possible implementation, LLR calculation is performed based on a symmetry approach to determine the LLR result, including: determining the X-axis symmetry calculation formula when the symmetry approach is X-axis symmetry.
[0091] ;
[0092] in, For the specified bits in the received symbol, Distance The y-coordinate of the nearest bit 0, The y-coordinate is the closest bit 1 to y.
[0093] The LLR result is determined based on the X-axis symmetric calculation formula.
[0094] In practical applications, taking 64QAM as an example, the distribution of b3 simplified constellation points (bits 0 and 1) in the constellation diagram is symmetrical along the X-axis, according to the formula... The simplified LLR calculation formula for b3 can be obtained as follows:
[0095]
[0096] The simplified constellation points b4, bits 0 and 1, are distributed symmetrically along the X-axis in the constellation diagram. Therefore, using the formula... The simplified LLR calculation formula for b4 can be obtained as follows:
[0097]
[0098] The simplified constellation points (bits 0 and 1) after b5 are symmetrically distributed along the X-axis in the constellation diagram. Therefore, using the formula... The simplified LLR calculation formula for b5 can be obtained as follows:
[0099]
[0100] The embodiments in this specification use a simplified LLR algorithm, which can effectively reduce the computational complexity of LLR.
[0101] In another embodiment, for star-shaped QAMs, such as 128QAMs, the constellation points are not like those of rectangular QAMs. The constellation points are distributed in a very regular manner, all exhibiting a rectangular symmetrical distribution.
[0102] like Figure 9 The diagram shows the constellation distribution of 128QAM, consisting of 128 constellation points, each composed of 7 bits, denoted as {b0b1b2b3b4b5b6}.
[0103] If all constellation points are used directly for calculation, the LLR calculation process will be extremely complicated. By simplifying the constellation blocks as described above, a simplified constellation diagram can be obtained, thereby simplifying the LLR calculation.
[0104] Taking b1 as an example, a simplified constellation diagram is shown below. Figure 10 As shown, the 128-point constellation chart can be simplified to 5 points.
[0105] Dividing the simplified constellation chart into four regions (as shown by the dotted lines in the figure), two of these regions can be represented by the formula. Calculations can be performed on the other two regions using formulas. calculate.
[0106] The simplified LLR calculation formula for b1 is:
[0107]
[0108] Where I is the real part of the received signal and Q is the imaginary part of the received signal. This reduces computational complexity and improves computational efficiency.
[0109] Other data for 128QAM will not be described in detail in the embodiments of this specification; the simplification method and calculation method are as described above.
[0110] Step 104: Verify the initial communication data based on the LLR results to determine the target communication data.
[0111] In practical applications, after performing the LLR calculations described above, the resulting LLR data can be used to verify the communication data and thus determine the target communication data. Further details will not be elaborated here.
[0112] Further, see Figure 11 , Figure 12 , Figure 13 The embodiments in this specification employ 1 / 2 convolutional coding, and the bit error rate performance of theoretical LLR, approximate LLR, and simplified LLR are simulated respectively (Viterbi decoding is used at the receiver). It can be seen that the simplified LLR algorithm using this scheme has excellent performance, with a performance degradation of less than 0.1dB compared to theoretical LLR, which is negligible.
[0113] This specification provides a simplified LLR calculation method and apparatus suitable for high-order QAM systems. The simplified LLR calculation method for high-order QAM systems includes: acquiring initial communication data and acquiring the constellation diagram corresponding to the initial communication data; simplifying the constellation diagram to determine a simplified constellation diagram; determining the symmetry mode based on the simplified constellation diagram and performing LLR calculation based on the symmetry mode to determine the LLR result; and verifying the initial communication data based on the LLR result to determine the target communication data. By virtualizing continuous 0 / 1 bit regions into a small number of constellation points, the computational complexity is significantly reduced. Simplified LLR formulas based on X / Y axis symmetry are designed for rectangular QAM (e.g., 64QAM) and star QAM (e.g., 128QAM), respectively. The method is extended to star QAM using virtual point technology to solve its asymmetry problem.
[0114] Corresponding to the above method embodiments, this specification also provides a simplified LLR computing device embodiment suitable for high-order QAM architectures. Figure 14 A schematic diagram of a simplified LLR computing device suitable for high-order QAM architectures, according to one embodiment of this specification, is shown. Figure 14 As shown, the device includes:
[0115] Data acquisition module 1401 is configured to acquire initial communication data and acquire the constellation diagram corresponding to the initial communication data;
[0116] The constellation diagram simplification module 1402 is configured to simplify the constellation diagram based on the constellation diagram, and the simplified constellation diagram is determined.
[0117] The numerical calculation module 1403 is configured to determine the symmetry mode based on the simplified constellation diagram, and to perform LLR calculation based on the symmetry mode to determine the LLR result;
[0118] The data verification module 1404 is configured to verify the initial communication data based on the LLR results to determine the target communication data.
[0119] In one possible implementation, a simplification based on a constellation diagram is performed, defining the simplified constellation diagram, including:
[0120] A simplified constellation diagram is determined by simplifying the 0s and 1s in the constellation diagram.
[0121] In one possible implementation, simplification is performed based on 0s and 1s in the constellation diagram, determining the simplified constellation diagram, including:
[0122] Simplify the consecutive 0s in the constellation diagram into the first point;
[0123] Simplify the consecutive 1s in the constellation diagram into a second point;
[0124] The simplified constellation diagram is determined based on the first and second points.
[0125] In one possible implementation, the symmetry is determined based on a simplified constellation diagram, including:
[0126] Based on the distribution of 0 and 1 relative to the coordinate axes in the simplified constellation diagram, the symmetry mode is determined; where the symmetry mode includes X-axis symmetry or Y-axis symmetry.
[0127] In one possible implementation, LLR calculation is performed based on a symmetric approach to determine the LLR result, including:
[0128] When the symmetry is y-axis symmetry, the formula for calculating y-axis symmetry is determined as follows:
[0129] ;
[0130] in, For the specified bits in the received symbol, The variance of white noise. Distance The x-coordinate of the nearest bit 0, Distance The x-coordinate of the nearest bit 1;
[0131] The LLR result is determined based on the Y-axis symmetric calculation formula.
[0132] In one possible implementation, LLR calculation is performed based on a symmetric approach to determine the LLR result, including:
[0133] When the symmetry is X-axis symmetry, the formula for calculating X-axis symmetry is determined as follows:
[0134] ;
[0135] in, For the specified bits in the received symbol, The variance of white noise. Distance The y-coordinate of the nearest bit 0, The y-coordinate is the closest bit 1 to y.
[0136] The LLR result is determined based on the X-axis symmetric calculation formula.
[0137] In one possible implementation, the constellation diagram includes rectangular QAM and star-shaped QAM.
[0138] This specification provides a simplified LLR calculation method and apparatus suitable for high-order QAM systems. The simplified LLR calculation method for high-order QAM systems includes: acquiring initial communication data and acquiring a constellation diagram corresponding to the initial communication data; simplifying the constellation diagram to determine a simplified constellation diagram; determining a symmetry mode based on the simplified constellation diagram and performing LLR calculation based on the symmetry mode to determine the LLR result; and verifying the initial communication data based on the LLR result to determine the target communication data. By virtualizing the bit region into a small number of constellation points, the computational complexity is significantly reduced.
[0139] The above is a schematic scheme of a simplified LLR calculation device suitable for a high-order QAM system according to this embodiment. It should be noted that the technical solution of this simplified LLR calculation device suitable for a high-order QAM system belongs to the same concept as the technical solution of the simplified LLR calculation method suitable for a high-order QAM system described above. Details not described in detail in the technical solution of the simplified LLR calculation device suitable for a high-order QAM system can be found in the description of the technical solution of the simplified LLR calculation method suitable for a high-order QAM system described above.
[0140] Figure 15 A structural block diagram of a computing device 1500 according to one embodiment of this specification is shown. The components of the computing device 1500 include, but are not limited to, a memory 1510 and a processor 1520. The processor 1520 is connected to the memory 1510 via a bus 1530, and a database 1550 is used to store data.
[0141] The computing device 1500 also includes an access device 1540, which enables the computing device 1500 to communicate via one or more networks 1560. Examples of these networks include Public Switched Telephone Network (PSTN), Local Area Network (LAN), Wide Area Network (WAN), Personal Area Network (PAN), or combinations of communication networks such as the Internet. The access device 1540 may include one or more of any type of wired or wireless network interface (e.g., a network interface card (NIC)), such as an IEEE 802.11 Wireless Local Area Network (WLAN) wireless interface, a Wi-MAX (Worldwide Interoperability for Microwave Access) interface, an Ethernet interface, a Universal Serial Bus (USB) interface, a cellular network interface, a Bluetooth interface, or a Near Field Communication (NFC) interface.
[0142] In one embodiment of this specification, the above-described components of the computing device 1500 and Figure 15 Other components, not shown, can also be connected to each other, for example, via a bus. It should be understood that... Figure 15 The block diagram of the computing device shown is for illustrative purposes only and is not intended to limit the scope of this specification. Those skilled in the art can add or replace other components as needed.
[0143] The computing device 1500 can be any type of stationary or mobile computing device, including mobile computers or mobile computing devices (e.g., tablet computers, personal digital assistants, laptop computers, notebook computers, netbooks, etc.), mobile phones (e.g., smartphones), wearable computing devices (e.g., smartwatches, smart glasses, etc.) or other types of mobile devices, or stationary computing devices such as desktop computers or personal computers (PCs). The computing device 1500 can also be a mobile or stationary server.
[0144] The processor 1520 executes the following computer-executable instructions, which, when executed by the processor, implement the steps of the simplified LLR calculation method applicable to a higher-order QAM system described above. The above is an illustrative scheme of a computing device according to this embodiment. It should be noted that the technical solution of this computing device and the technical solution of the simplified LLR calculation method applicable to a higher-order QAM system described above belong to the same concept. Details not described in detail in the technical solution of the computing device can be found in the description of the simplified LLR calculation method applicable to a higher-order QAM system described above.
[0145] An embodiment of this specification also provides a computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the simplified LLR calculation method applicable to high-order QAM systems described above.
[0146] The above is an illustrative scheme of a computer-readable storage medium according to this embodiment. It should be noted that the technical solution of this storage medium belongs to the same concept as the technical solution of the simplified LLR calculation method applicable to high-order QAM system described above. For details not described in detail in the technical solution of the storage medium, please refer to the description of the technical solution of the simplified LLR calculation method applicable to high-order QAM system described above.
[0147] An embodiment of this specification also provides a computer program, wherein when the computer program is executed in a computer, it causes the computer to perform the steps of the simplified LLR calculation method applicable to high-order QAM systems described above.
[0148] The above is an illustrative example of a computer program according to this embodiment. It should be noted that the technical solution of this computer program belongs to the same concept as the simplified LLR calculation method applicable to higher-order QAM systems described above. Details not described in detail in the computer program's technical solution can be found in the description of the simplified LLR calculation method applicable to higher-order QAM systems described above.
[0149] The foregoing has described specific embodiments of this specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims may be performed in a different order than that shown in the embodiments and may still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require the specific or sequential order shown to achieve the desired result. In some embodiments, multitasking and parallel processing are possible or may be advantageous.
[0150] The computer instructions include computer program code, which may be in the form of source code, object code, executable file, or certain intermediate forms. The computer-readable medium may include any entity or device capable of carrying the computer program code, recording media, USB flash drives, portable hard drives, magnetic disks, optical disks, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc. It should be noted that the content included in the computer-readable medium may be appropriately added to or subtracted according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media may not include electrical carrier signals and telecommunication signals.
[0151] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the embodiments in this specification are not limited to the described order of actions, because according to the embodiments in this specification, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in this specification are all preferred embodiments, and the actions and modules involved are not necessarily essential to the embodiments in this specification.
[0152] In the above embodiments, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0153] The preferred embodiments disclosed above are merely illustrative of this specification. The optional embodiments do not exhaustively describe all details, nor do they limit the invention to the specific implementations described. Clearly, many modifications and variations can be made based on the embodiments described herein. These embodiments are selected and specifically described in this specification to better explain the principles and practical applications of the embodiments, thereby enabling those skilled in the art to better understand and utilize this specification. This specification is limited only by the claims and their full scope and equivalents.
Claims
1. A simplified LLR calculation method suitable for high order QAM schemes, characterized in that, The method comprises the following steps: acquiring initial communication data, and acquiring a constellation diagram corresponding to the initial communication data; simplifying the constellation diagram based on the constellation diagram to determine a simplified constellation diagram; determining a symmetry mode based on the simplified constellation diagram, and performing LLR calculation based on the symmetry mode to determine an LLR result; verifying the initial communication data based on the LLR result to determine target communication data; the step of simplifying the constellation diagram based on the constellation diagram to determine a simplified constellation diagram comprises the following steps: simplifying the constellation diagram based on 0 and 1 in the constellation diagram to determine a simplified constellation diagram; the step of simplifying the constellation diagram based on 0 and 1 in the constellation diagram to determine a simplified constellation diagram comprises the following steps: simplifying a continuous 0 in the constellation diagram into a first point; simplifying a block of continuous 0 or 1 in the constellation diagram into a virtual constellation point to determine a simplified constellation diagram; the step of determining a symmetry mode based on the simplified constellation diagram comprises the following steps: determining a symmetry mode based on the distribution of 0 and 1 in the simplified constellation diagram relative to the coordinate axis; wherein the symmetry mode comprises X-axis symmetry or Y-axis symmetry; the step of performing LLR calculation based on the symmetry mode to determine an LLR result comprises the following steps: in the case that the symmetry mode is Y-axis symmetry, determining a Y-axis symmetry LLR calculation formula: ; wherein, for a given bit position in a received symbol, each b corresponds to one of the reduced constellations, is a white noise variance, is the distance in the reduced constellation corresponding to b to the nearest bit 0, is the x-coordinate of the nearest bit 0, is the distance in the reduced constellation corresponding to b to the nearest bit 1, is the x-coordinate of the nearest bit 1; the is a real part of the received signal, is a value for LLR computation for b. determining an LLR result based on the Y-axis symmetry calculation formula; the step of performing LLR calculation based on the symmetry mode to determine an LLR result comprises the following steps: in the case that the symmetry mode is X-axis symmetry, determining an X-axis symmetry LLR calculation formula: ; wherein, is a specified bit position in a received symbol, is a white noise variance, is a vertical coordinate of a bit 1 in a simplified constellation diagram corresponding to the b; the y is an imaginary part of a received signal, is a vertical coordinate of a nearest bit 0, is a vertical coordinate of a bit 1 closest to y in a simplified constellation diagram corresponding to the b; the y is an imaginary part of a received signal. determining an LLR result based on the X-axis symmetry calculation formula.
2. The method of claim 1, wherein, The constellation diagram comprises a rectangular QAM and a star-shaped QAM.
3. A simplified LLR computation device suitable for high order QAM schemes, characterized in that, The method for implementing the simplified LLR calculation method suitable for high-order QAM system according to any one of claims 1 to 2 comprises the following steps: a data acquisition module configured to acquire initial communication data, and acquire a constellation diagram corresponding to the initial communication data; a constellation diagram simplification module configured to simplify the constellation diagram based on the constellation diagram to determine a simplified constellation diagram; a numerical calculation module configured to determine a symmetry mode based on the simplified constellation diagram, and perform LLR calculation based on the symmetry mode to determine an LLR result; a data verification module configured to verify the initial communication data based on the LLR result to determine target communication data.
4. A computing device, comprising: The method comprises the following steps: a memory and a processor; the memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions, and the computer executable instructions are used to implement the steps of the simplified LLR calculation method suitable for high-order QAM system according to any one of claims 1 to 2 when executed by the processor.
5. A computer readable storage medium storing computer executable instructions, the computer executable instructions being used to implement the steps of the simplified LLR calculation method suitable for high-order QAM system according to any one of claims 1 to 2 when executed by a processor.
Citation Information
Patent Citations
Constellation map simplifying apparatus, method and receiver
CN101453444A