CN113922852B - Codebook determination method and device, electronic equipment and computer readable storage medium - Google Patents
Codebook determination method and device, electronic equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN113922852B CN113922852B CN202111228061.XA CN202111228061A CN113922852B CN 113922852 B CN113922852 B CN 113922852B CN 202111228061 A CN202111228061 A CN 202111228061A CN 113922852 B CN113922852 B CN 113922852B
- Authority
- CN
- China
- Prior art keywords
- codebook
- dimensional
- channel resource
- determining
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
Abstract
The application is applicable to the technical field of wireless communication, and provides a codebook determination method, a codebook determination device, electronic equipment and a computer-readable storage medium. The codebook determining method comprises the steps of determining a one-dimensional total constellation diagram, wherein the minimum Euclidean distance of the one-dimensional total constellation diagram is equal to the minimum Euclidean distance of a multi-dimensional total constellation diagram corresponding to a plurality of channel resources, and determining one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a preset codebook structure. And determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and a preset codebook structure. Based on a preset codebook structure, the minimum Euclidean distance of the one-dimensional total constellation diagram is equal to the minimum Euclidean distance of the multi-dimensional total constellation diagram, so that the multi-dimensional total constellation diagram can be optimized by optimizing the one-dimensional total constellation diagram, and then the codebook is determined according to the one-dimensional total constellation diagram, so that the minimum Euclidean distance between multi-dimensional superposed codewords in a received signal is larger, and the error rate is reduced during decoding.
Description
Technical Field
The present application relates to the field of wireless communications technologies, and in particular, to a codebook determination method and apparatus, an electronic device, and a computer-readable storage medium.
Background
In 3G and 4G communication systems, a series of Orthogonal Multiple Access (OMA) technologies, such as Code Division Multiple Access (CDMA) and Orthogonal Frequency Division Multiple Access (OFDMA), have been widely adopted. With the development of mobile internet and internet of things, people put higher demands on communication systems, such as higher spectrum efficiency and large-scale connection. Conventional OMA techniques have difficulty meeting these requirements due to limitations in frequency and time domain resources. In contrast, Non-orthogonal multiple access (NOMA) technology can accommodate more users through Non-orthogonal resource allocation, meeting the requirements of large-scale connection and high spectral efficiency.
Among the existing schemes of NOMA, Sparse Code Multiple Access (SCMA) technology has become a competitive Multiple Access scheme. As one code domain NOMA technology, compared with other code domain NOMA technologies, the SCMA combines a modulation module and a spreading module, and can be regarded as the popularization of Low Density Signature (LDS), and the Low Density characteristic of the LDS Signature enables a receiving end to decode by using a Low complexity Message Passing Algorithm (MPA) detector. In SCMA, each user is assigned its own dedicated codebook according to a predefined codebook set, and the information bits can be directly mapped to a multidimensional complex codeword from the SCMA codebook. Each codeword of a codebook is a sparse vector containing a plurality of non-zero codeword elements, and the multi-dimensional codewords of a plurality of users are multiplexed on a plurality of channel resources, so that the SCMA has higher spectral efficiency. One key factor affecting the SCMA system is the design of the codebook, and the reasonable codebook design can obtain accurate transmission signals when decoding is performed according to the codebook, thereby reducing the bit error rate.
Disclosure of Invention
In view of this, embodiments of the present application provide a codebook determination method, apparatus, electronic device and computer-readable storage medium to reduce an error rate.
A first aspect of an embodiment of the present application provides a codebook determining method, including:
determining a one-dimensional total constellation diagram corresponding to a channel resource, wherein one-dimensional constellation points on the one-dimensional total constellation diagram are arranged according to a preset mode;
determining one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a preset codebook structure;
and determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and the preset codebook structure.
In a possible implementation manner, determining one row of codewords of each user sharing the same channel resource according to the one-dimensional total constellation and a preset codebook structure includes:
determining one-dimensional constellation point information of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a power normalization principle, wherein the power normalization principle means that the average value of the power corresponding to one row of code words of each user sharing the same channel resource is 1;
and determining one row of code words of each user sharing the same channel resource according to the one-dimensional constellation point information of each user sharing the same channel resource and a preset codebook structure.
In a possible implementation manner, the number of channel resources is 4, each user corresponds to 2 channel resources, and the preset codebook structure is
In a possible implementation manner, after the determining codebooks corresponding to all users, the method further includes:
and mapping the transmission information corresponding to each user into corresponding code words according to the codebooks corresponding to all the users, wherein each row of non-zero code words corresponds to one bit of information.
In one possible implementation, the method further includes:
and indicating a decoding end to decode according to a received signal and a codebook corresponding to all users, wherein in the received signal, a signal of a channel resource corresponds to information of one bit of each user.
In one possible implementation, the one-dimensional total constellation is a quadrature amplitude modulation constellation.
A second aspect of an embodiment of the present application provides a codebook determining apparatus, including:
the constellation diagram determining module is used for determining a one-dimensional total constellation diagram corresponding to a channel resource, and one-dimensional constellation points on the one-dimensional total constellation diagram are arranged according to a preset mode;
a code word determining module, configured to determine one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation and a preset codebook structure;
and the codebook determining module is used for determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and the preset codebook structure.
A third aspect of embodiments of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the computer program, implements the method according to the first aspect.
A fourth aspect of embodiments of the present application provides a computer-readable storage medium, in which a computer program is stored, which, when executed by a processor, implements the method according to the first aspect as described above.
A fifth aspect of embodiments of the present application provides a computer program product, which, when run on an electronic device, causes the electronic device to perform the method of any one of the first aspect.
Compared with the prior art, the embodiment of the application has the advantages that: the method comprises the steps of determining a one-dimensional total constellation diagram, arranging one-dimensional constellation points on the one-dimensional total constellation diagram according to a preset mode, and determining one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a preset codebook structure. And determining codebooks corresponding to all users according to one row of the codewords of all the users sharing the same channel resource and a preset codebook structure. Based on the preset codebook structure, the minimum Euclidean distance of the one-dimensional total constellation diagram is equal to the minimum Euclidean distance of the multi-dimensional total constellation diagram, so that the multi-dimensional total constellation diagram can be optimized by optimizing the one-dimensional total constellation diagram, and then the codebooks corresponding to all users are determined according to the one-dimensional total constellation diagram, so that the minimum Euclidean distance between multi-dimensional superposed codewords in signals received by a receiving end is larger, and the error rate is reduced during decoding.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings used in the embodiments or the description of the prior art will be briefly described below.
Fig. 1 is a schematic diagram of an encoding principle of an SCMA system provided by an embodiment of the present application;
fig. 2 is a schematic flowchart illustrating an implementation of a codebook determination method according to an embodiment of the present application;
fig. 3 is a schematic diagram of a one-dimensional total constellation diagram provided in an embodiment of the present application;
fig. 4 is a schematic diagram of one-dimensional constellation points corresponding to 3 users provided in the embodiment of the present application;
FIG. 5 is a diagram illustrating performance simulation curves of codebooks provided by an embodiment of the present application;
FIG. 6 is a diagram illustrating an apparatus for determining a codebook according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of an electronic device provided in an embodiment of the present application.
Detailed Description
In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system structures, techniques, etc. in order to provide a thorough understanding of the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.
It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It is also to be understood that the terminology used in the description of the present application herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in the specification of the present application and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
For better understanding of the embodiments of the present application, the encoding principle of the SCMA system related to the embodiments of the present application will be described first.
In the SCMA system, each user corresponds to a unique codebook, a transmitting end can encode bit information transmitted by each user according to the codebook to obtain encoded code words, and the encoded code words are transmitted through channel resources. And the receiving end decodes the coded code words according to the codebook corresponding to each user and restores the bit information sent by the user. Each user may occupy multiple channel resources, and one channel resource may be shared by multiple users.
As shown in fig. 1, for example, 6 users transmit information on 4 channel resources. Each user needs to transmit information of two bits and needs to occupy two channel resources, one channel resource is shared by 3 users, and a codebook corresponding to each user is a 4 x 4 matrix. Wherein, a row in the matrix corresponds to a channel resource, and a column in the matrix corresponds to bit information. User 1 corresponds to codebook 1, user 2 corresponds to codebook 2, user 3 corresponds to codebook 3, user 4 corresponds to codebook 4, user 5 corresponds to codebook 5, and user 6 corresponds to codebook 6. Bit information transmitted by user 1 is 00, bit information transmitted by user 2 is 01, bit information transmitted by user 3 is 11, bit information transmitted by user 4 is 10, bit information transmitted by user 5 is 01, and bit information transmitted by user 6 is 10.
And coding the transmitted bit information according to the codebook corresponding to each user, and transmitting the coded code words through 4 channel resources respectively. The information transmitted by the user 1 occupies the channel 2 and the channel 4, the information transmitted by the user 2 occupies the channel 1 and the channel 3, the information transmitted by the user 3 occupies the channel 1 and the channel 2, the information transmitted by the user 4 occupies the channel 3 and the channel 4, the information transmitted by the user 5 occupies the channel 1 and the channel 4, and the information transmitted by the user 6 occupies the channel 2 and the channel 3, so that each channel resource is occupied by 3 users together. The signal received by the receiving end is a four-dimensional superimposed codeword, wherein each channel resource corresponds to a superimposed one-dimensional codeword component. And the receiving end determines the code word before superposition according to the code word after superposition, and can recover the bit information sent by the sending end according to the code word before superposition and the codebook corresponding to each user.
One key factor affecting the SCMA system is the design of its codebook, which is coded according to the existing codebook, and the error rate is high in the signal transmission process. Therefore, the method for determining the codebook comprises the steps of determining a one-dimensional total constellation diagram, arranging one-dimensional constellation points on the one-dimensional total constellation diagram according to a preset mode, and determining one row of code words of all users sharing the same channel resource according to the one-dimensional total constellation diagram and a preset codebook structure. And determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and a preset codebook structure. Based on the preset codebook structure, the minimum Euclidean distance of the one-dimensional total constellation diagram is equal to the minimum Euclidean distance of the multi-dimensional total constellation diagram, so that the multi-dimensional total constellation diagram can be optimized by optimizing the one-dimensional total constellation diagram, and then the codebooks corresponding to all users are determined according to the one-dimensional total constellation diagram, so that the minimum Euclidean distance between multi-dimensional superposed codewords in signals received by a receiving end is larger, and the error rate is reduced during decoding.
The following is an exemplary description of the codebook determination method provided in the present application.
The codebook determining method provided by the embodiment of the application is executed in electronic equipment, and the electronic equipment can be computing equipment such as a desktop computer, a notebook computer, a palm computer and a mobile phone.
Referring to fig. 2, a codebook determining method according to an embodiment of the present application includes:
s201: determining a one-dimensional total constellation (sum-constellations) corresponding to a channel resource, wherein one-dimensional constellation points on the one-dimensional total constellation are arranged according to a preset mode.
The constellation diagram is a representation of a digital signal in a complex plane, and may represent a relationship between signals, and includes a plurality of one-dimensional constellation points.
Specifically, in the SCMA system, a plurality of channel resources for transmitting signals are provided, and a one-dimensional total constellation corresponding to one of the channel resources is determined. The number of one-dimensional constellation points in the one-dimensional total constellation diagram is determined by all possible combination modes of bit information corresponding to all users sharing the same channel resource. For example, the number of users sharing the same channel resource is 3, and there are two possible combinations of 1-bit information transmitted by each user in the channel resource, so that there are 8 possible combinations of bit information corresponding to each user, and the number of one-dimensional constellation points in the corresponding one-dimensional total constellation diagram is 8.
In one possible implementation, the one-dimensional overall constellation is a Quadrature Amplitude Modulation (QAM) constellation. Such as star QAM constellations, circular QAM constellations, and non-rectangular QAM constellations. For example, as shown in fig. 3, the number of one-dimensional constellation points is 8, and the constellation is a non-rectangular 8QAM constellation.
S202: and determining one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a preset codebook structure.
In a possible implementation manner, according to a one-dimensional total constellation diagram and a power normalization principle, one-dimensional constellation point information of each user sharing the same channel resource is determined, and according to the one-dimensional constellation point information of each user sharing the same channel resource and a preset codebook structure, one row of code words of each user sharing the same channel resource is determined. The power normalization principle refers to that the average value of the power corresponding to one row of code words of each user sharing the same channel resource is 1. The one-dimensional constellation point information of each user refers to the coordinates of the one-dimensional constellation point corresponding to each user.
In an embodiment, the one-dimensional constellation point arrangement information of each user sharing the same channel resource is determined according to the one-dimensional total constellation diagram. The configuration information for determining the one-dimensional constellation points may be determined by a preset algorithm, or may be determined according to an empirical value. For example, if the one-dimensional total constellation is a non-rectangular 8QAM constellation, it is determined that 2 one-dimensional constellation points corresponding to 3 users are arranged according to the arrangement shown in fig. 4. That is, the two one-dimensional constellation points corresponding to each user are arranged according to the positions corresponding to the coordinates (2, 0) (-2, 0), (0, 2) (0, -2) and (1, -1) (-1, 1).
After the one-dimensional constellation point arrangement information of each user is determined, the one-dimensional constellation point information of each user sharing the same channel resource is determined according to a power normalization principle. For example, after the arrangement of (2, 0) (-2, 0), (0, 2) (0, -2) and (1, -1) (-1, 1) is obtained, the one-dimensional constellation point information of each user is (1.0954, 0) (-1.0954, 0), (0, 1.0954) (0, -1.0954) and (0.5477, -0.5477) (-0.5477, 0.5477) respectively according to the power normalization principle. After the one-dimensional constellation point information corresponding to each user is obtained, a row of code words corresponding to each user can be determined according to a preset codebook structure.
In the embodiment of the application, when the one-dimensional total constellation diagram is determined, the power corresponding to each user does not need to be considered, so that the one-dimensional total constellation diagram with a larger minimum Euclidean distance can be designed. After the one-dimensional total constellation diagram is determined, the corresponding codebook is determined according to the power normalization principle, so that the minimum Euclidean distance between multi-dimensional superposed codewords in the information coded according to the codebook can be ensured to be larger, and the error rate is reduced during decoding.
In one embodiment, the predetermined codebook structure is a matrix, the number of rows of the matrix represents the number of channel resources, and the number of channel resources is determined by the number of users and the number of channel resources occupied by each user. In an exemplary manner, the first and second electrodes are,
wherein J represents the number of users, N represents the number of channel resources occupied by each user, and K represents the number of channel resources. The number of columns of the matrix is determined by a preset modulation order, for example, if the number of bits transmitted each time by each user is 2, there are four possible bit combinations of 00, 01, 10, and 11, and the number of columns of the corresponding matrix is 4.
In a possible implementation manner, in the preset codebook structure, each non-zero codeword is used to recover information of one bit. For example, the number of channel resources is 4, each user corresponds to 2 channel resources, and the preset codebook structure is
Specifically, in the codebook structure, four codewords of each row respectively correspond to four possible bit combinations. For example, four possible bit combinations of 00, 01, 10, and 11 are sequentially provided from left to right. The codewords in the second and fourth rows are non-zero codewords. Then for the second row, a corresponds to 00 and 01, and a corresponds to 10 and 11. When the decoding end recovers the bit information, two possible bit combinations of 00 and 01 can be obtained according to a, and if the first bit of the two possible bit combinations is 1, the bit information which can be recovered is 0. Similarly, the decoding end can obtain two possible bit combinations of 10 and 11 according to-a, and the first bit of the two possible bit combinations is 1, so that the bit information that can be recovered is 0. Thus, each non-zero codeword can be recovered with one bit of information.
For another example, the number of channel resources is 4, each user corresponds to 3 channel resources, and the preset codebook structure is
As the number of columns in the codebook structure increases, the interference between signals increases, and thus, the codebook structure is generally a 4-row, 4-column structure while ensuring that each channel resource has access to as many users as possible.
In one embodiment, the one-dimensional constellation point information of each user is (1.0954, 0) (-1.0954, 0), (0, 1.0954) (0, -1.0954) and (0.5477, -0.5477) (-0.5477, 0.5477), and according to the rule of A, A, -A in the codebook structure, one row of code words C of 3 users is obtained1、C2、C3Respectively as follows: c1＝[-1.0954+0.0000i -1.0954+0.0000i 1.0954+0.0000i 1.0954+0.0000i]，C2＝[0.0000+1.0954i 0.0000+1.0954i 0.0000-1.0954i 0.0000-1.0954i]，C3＝[-0.5477+0.5477i -0.5477+0.5477i 0.5477-0.5477i 0.5477-0.5477i]。
In other possible implementation manners, a row of code words in the matrix may also be used to represent information of multiple bits, and the electronic device may also obtain a one-dimensional total constellation diagram according to a power balance principle and a principle of maximizing a minimum euclidean distance, and further determine a codebook of each user, where the power balance principle means that an average power of all code words of each user is 1.
S203: and determining codebooks corresponding to all users according to one row of the codewords of all the users sharing the same channel resource and a preset codebook structure.
Specifically, a structure matrix may be determined according to a preset codebook structure, and a value of each element in the structure matrix may be determined according to one row of codewords of each user sharing the same channel resource, where the structure matrix is used to represent the channel resource occupied by each user. After the values of the elements in the structural matrix are determined, the codebooks corresponding to all the users can be determined.
For example, the predetermined codebook structure is
According to the above C1、C2、C3The value of each element in the structural matrix can be determined.
When the values of the elements in the configuration matrix are obtained, the first column in the configuration matrix is used as the initial structure of the user 1 codebook, the second column in the configuration matrix is used as the initial structure of the user 2 codebook, the third column in the configuration matrix is used as the initial structure of the user 3 codebook, the fourth column in the configuration matrix is used as the initial structure of the user 4 codebook, the fifth column in the configuration matrix is used as the initial structure of the user 5 codebook, and the sixth column in the configuration matrix is used as the initial structure of the user 6 codebook. And then, according to the preset codebook structure, converting the initial structure of the codebook of each user into a matrix consistent with the preset codebook structure, so that the value of each element in the codebook corresponding to each user can be determined, namely the codebook corresponding to each user is determined.
Wherein, the codebook CB corresponding to 6 users1、CB2、CB3、CB4、CB5、CB6Are respectively as
In a possible implementation manner, after determining codebooks corresponding to all users, the electronic device maps transmission information corresponding to each user to a corresponding codeword according to the codebooks corresponding to all users, where each row of non-zero codewords corresponds to one bit of information. Because a row of non-zero code words corresponds to one channel resource, for each user, the code words corresponding to each channel resource of the receiving end can be detected respectively without a complex joint detection algorithm, thereby reducing the computational complexity of the receiving end. Meanwhile, the same user only corresponds to one code word on one channel resource, so that when the channel resource is interfered, the decoding result of the user using the channel resource is only influenced, and the user not using the channel resource is not influenced, so that the robustness of the system is improved, and the flexibility of signal transmission is enhanced.
In a possible implementation manner, after mapping the transmission information corresponding to each user to a corresponding codeword, the electronic device is further configured to instruct the decoding end to perform decoding according to a received signal and a codebook corresponding to all users, where in the received signal, a signal of one channel resource corresponds to one bit of information of each user. Specifically, the electronic device sends the codebook corresponding to each user and the superposition rule to the decoding end, the decoding end recovers the codeword before superposition according to the superposition rule of the channel resource, and then the bit information transmitted by each user can be obtained according to the codebook corresponding to each user.
In one embodiment, each channel resource at the receiving end corresponds to a detector, and the detector is a maximum a-posteriori (P-MAP) detector. The signal received by each receiving end is a complex number obtained by superposing the code words corresponding to each user. The detector calculates the square of the Euclidean distance between the received complex number and various possible coding combinations so as to select the minimum Euclidean distance, determines the code word before superposition corresponding to the superposed complex number according to the coding combination corresponding to the minimum Euclidean distance, and can determine the bit information corresponding to each user according to the code word before superposition and a preset codebook structure, thereby reducing the calculation complexity of a decoding end.
The number of bits sent by each user is set to 200000, and under the same hardware condition, the calculation time of the decoder is 0.3 seconds by adopting the decoding method, while the calculation time of the decoder is 130 seconds by adopting the traditional Log-MPA detection algorithm. Therefore, the decoding method can improve the calculation efficiency of the decoding end.
In the above embodiment, by determining the one-dimensional total constellation, the one-dimensional constellation points on the one-dimensional total constellation are arranged according to a preset manner, and one row of codewords of each user sharing the same channel resource is determined according to the one-dimensional total constellation and a preset codebook structure. And determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and a preset codebook structure. Based on the preset codebook structure, the minimum Euclidean distance of the one-dimensional total constellation diagram is equal to the minimum Euclidean distance of the multi-dimensional total constellation diagram, so that the multi-dimensional total constellation diagram can be optimized by optimizing the one-dimensional total constellation diagram, and then the codebooks corresponding to all users are determined according to the one-dimensional total constellation diagram, so that the minimum Euclidean distance between multi-dimensional superposed codewords in signals received by a receiving end is larger, and the error rate is reduced during decoding.
Taking the case that the number of channel resources is 4, the number of users is 6, and each user corresponds to 2 channel resources as an example, the proof process of determining the superimposed codeword with a large Minimum Euclidean Distance (MED) by using the codebook determining method provided in the embodiment of the present application may be as follows.
The user transmits 1 bit of information on each channel resource, and the number of bits that 6 users need to transmit is 12, which can be regarded as a 12-bit sequence, and each bit sequence is defined as siThe corresponding code word is defined as ciI is 1, 2, …, 4096. Since each user code word on a single channel resource only corresponds to 1 bit, the code word component on each channel resource can be determined to be 3 bits, and 4 channel resources correspond to a sequence of 12 bits. Definition ckiIs a code word ciThe component on the k-th channel resource and the corresponding 3-bit sequence on the channel resource is denoted as akI is 1, 2, …, 8. Then c isiAnd cjHas an Euclidean distance d betweenijExpressed as:
each one-dimensional component c of the multi-dimensional codewordkiAnd ckjThe euclidean distance between them is: dkij＝||cki-ckj| |, the minimum Euclidean distance MED between each one-dimensional component of the multidimensional code wordkComprises the following steps:
for the presence of identical subsequences a2a3a4Two sequences s ofiAnd sjAnd its Euclidean distance is denoted as dij(a1)，
In the same way, d can be obtainedij(a2)，dij(a3) And dij(a4)。
Based on the above analysis, the MED can be expressed as:
since the code words on each channel resource are uncorrelated, the one-dimensional total constellation diagrams corresponding to different channel resources can be optimized respectively. If the one-dimensional total constellation of different channel resources uses the same design, then there are:
MED1＝MED2＝MED3＝MED4.
thus, MED ═ MED can be obtained1That is, the minimum euclidean distance between the multidimensional superposed codewords is equal to the minimum euclidean distance between each one-dimensional component of the multidimensional codewords, so that the minimum euclidean distance between the multidimensional superposed codewords can be maximized by maximizing the euclidean distance between the one-dimensional constellation points of the one-dimensional total constellation diagram of the channel resources.
Comparing the preset codebook provided by the embodiment of the application with the codebook in the 5G competition to obtain that the MED of the preset codebook provided by the embodiment of the application is 1.5491, and the MED of the codebook in the 5G competition is 0.7934, and further verifying that the MED can be increased by the preset codebook provided by the embodiment of the application.
Fig. 5 is a performance simulation curve of each codebook under gaussian white noise, where the abscissa represents the signal-to-noise Ratio (snr) in db and the ordinate represents the Bit Error Ratio (BER). The curve 1 is a performance simulation curve of the codebook and the P-MAP detector provided by the embodiment of the present application, the curve 2 is a performance simulation curve of the codebook and the Log-MAP detector provided by the embodiment of the present application, and the curve 3 is a performance simulation curve of the 5G competition codebook.
It should be understood that, the sequence numbers of the steps in the foregoing embodiments do not imply an execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.
Fig. 6 shows a block diagram of a codebook determining apparatus provided in the embodiment of the present application, which corresponds to the codebook determining method described in the above embodiment, and only shows the relevant parts in the embodiment of the present application for convenience of description.
As shown in fig. 6, the codebook determining means includes,
a constellation diagram determining module 61, configured to determine a one-dimensional total constellation diagram corresponding to a channel resource, where one-dimensional constellation points on the one-dimensional total constellation diagram are arranged according to a preset manner;
a codeword determining module 62, configured to determine, according to the one-dimensional total constellation and a preset codebook structure, one row of codewords of each user sharing the same channel resource;
and a codebook determining module 63, configured to determine a codebook corresponding to all users according to one row of codewords of the users sharing the same channel resource and the preset codebook structure.
In one possible implementation, the codeword determining module 62 is specifically configured to:
determining one-dimensional constellation point information of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a power normalization principle, wherein the power normalization principle means that the average value of the power corresponding to one row of code words of each user sharing the same channel resource is 1;
and determining one row of code words of each user sharing the same channel resource according to the one-dimensional constellation point information of each user sharing the same channel resource and a preset codebook structure.
In a possible implementation manner, the number of channel resources is 4, each user corresponds to 2 channel resources, and the preset codebook structure is
In a possible implementation manner, the codebook determining apparatus further includes a coding module, configured to map, according to codebooks corresponding to all users, transmission information corresponding to each user into a corresponding codeword, where each row of non-zero codewords corresponds to information of one bit.
In a possible implementation manner, the codebook determining apparatus further includes a sending module, configured to instruct a decoding end to perform decoding according to a received signal and codebooks corresponding to all users, where in the received signal, a signal of one channel resource corresponds to one bit of information of each user.
It should be noted that, for the information interaction, execution process, and other contents between the above-mentioned devices/units, the specific functions and technical effects thereof are based on the same concept as those of the embodiment of the method of the present application, and specific reference may be made to the part of the embodiment of the method, which is not described herein again.
Fig. 7 is a schematic structural diagram of an electronic device provided in an embodiment of the present application. As shown in fig. 7, the electronic apparatus of this embodiment includes: a processor 71, a memory 72 and a computer program 73 stored in said memory 72 and executable on said processor 71. The processor 71, when executing the computer program 73, implements the steps in the above-described codebook determination method embodiment, such as the steps S201 to S203 shown in fig. 2. Alternatively, the processor 71, when executing the computer program 73, implements the functions of the modules/units in the above-mentioned device embodiments, such as the functions of the constellation determination module 61 to the codebook determination module 63 shown in fig. 6.
Illustratively, the computer program 73 may be partitioned into one or more modules/units, which are stored in the memory 72 and executed by the processor 71 to accomplish the present application. The one or more modules/units may be a series of computer program instruction segments capable of performing specific functions, which are used to describe the execution of the computer program 73 in the electronic device.
Those skilled in the art will appreciate that fig. 7 is merely an example of an electronic device and is not intended to be limiting and may include more or fewer components than those shown, or some components may be combined, or different components, e.g., the electronic device may also include input-output devices, network access devices, buses, etc.
The Processor 71 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component, etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory 72 may be an internal storage unit of the electronic device, such as a hard disk or a memory of the electronic device. The memory 72 may also be an external storage device of the electronic device, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like, provided on the electronic device. Further, the memory 72 may also include both an internal storage unit and an external storage device of the electronic device. The memory 72 is used for storing the computer program and other programs and data required by the electronic device. The memory 72 may also be used to temporarily store data that has been output or is to be output.
It will be apparent to those skilled in the art that, for convenience and brevity of description, only the above-mentioned division of the functional units and modules is illustrated, and in practical applications, the above-mentioned function distribution may be performed by different functional units and modules according to needs, that is, the internal structure of the apparatus is divided into different functional units or modules to perform all or part of the above-mentioned functions. Each functional unit and module in the embodiments may be integrated in one processing unit, or each unit may exist alone physically, or two or more units are integrated in one unit, and the integrated unit may be implemented in a form of hardware, or in a form of software functional unit. In addition, specific names of the functional units and modules are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present application. The specific working processes of the units and modules in the system may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
The integrated modules/units, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium. Based on such understanding, all or part of the flow in the method of the embodiments described above can be realized by a computer program, which can be stored in a computer-readable storage medium and can realize the steps of the embodiments of the methods described above when the computer program is executed by a processor. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; such modifications and substitutions do not substantially depart from the spirit and scope of the embodiments of the present application and are intended to be included within the scope of the present application.
Claims (9)
1. A method of codebook determination, comprising:
determining a one-dimensional total constellation diagram corresponding to one channel resource, wherein one-dimensional constellation points on the one-dimensional total constellation diagram are arranged according to a preset mode, and the minimum Euclidean distance of the one-dimensional total constellation diagram is equal to the minimum Euclidean distance of a multi-dimensional total constellation diagram corresponding to a plurality of channel resources;
determining one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a preset codebook structure;
and determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and the preset codebook structure.
2. The method of claim 1, wherein determining one row of codewords for users sharing the same channel resource according to the one-dimensional total constellation and a preset codebook structure comprises:
determining one-dimensional constellation point information of each user sharing the same channel resource according to the one-dimensional total constellation diagram and a power normalization principle, wherein the power normalization principle means that the average value of the power corresponding to one row of code words of each user sharing the same channel resource is 1;
and determining one row of code words of each user sharing the same channel resource according to the one-dimensional constellation point information of each user sharing the same channel resource and a preset codebook structure.
3. The method of claim 1, wherein the number of channel resources is 4, each user corresponds to 2 channel resources, and the codebook structure is preset as
4. The method of claim 1, wherein after determining the codebooks for all users, the method further comprises:
and mapping the transmission information corresponding to each user into corresponding code words according to the codebooks corresponding to all the users, wherein each row of non-zero code words corresponds to one bit of information.
5. The method of claim 4, further comprising:
and indicating a decoding end to decode according to a received signal and a codebook corresponding to all users, wherein in the received signal, a signal of a channel resource corresponds to information of one bit of each user.
6. The codebook determination method as claimed in claim 1, wherein said one-dimensional total constellation is a quadrature amplitude modulation constellation.
7. A codebook determination device, comprising:
the constellation diagram determining module is used for determining a one-dimensional total constellation diagram corresponding to a channel resource, and one-dimensional constellation points on the one-dimensional total constellation diagram are arranged according to a preset mode;
a code word determining module, configured to determine one row of code words of each user sharing the same channel resource according to the one-dimensional total constellation and a preset codebook structure;
and the codebook determining module is used for determining the codebooks corresponding to all the users according to one row of the codewords of the users sharing the same channel resource and the preset codebook structure.
8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the codebook determination method as defined in any one of claims 1 to 6 when executing the computer program.
9. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, implements the codebook determination method as defined in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111228061.XA CN113922852B (en) | 2021-10-21 | 2021-10-21 | Codebook determination method and device, electronic equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111228061.XA CN113922852B (en) | 2021-10-21 | 2021-10-21 | Codebook determination method and device, electronic equipment and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113922852A CN113922852A (en) | 2022-01-11 |
| CN113922852B true CN113922852B (en) | 2022-06-24 |
Family
ID=79242194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111228061.XA Active CN113922852B (en) | 2021-10-21 | 2021-10-21 | Codebook determination method and device, electronic equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113922852B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115296739B (en) * | 2022-10-08 | 2023-03-07 | 南昌大学 | SCMA assisted quick decoding method and system for visible light communication |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103281271A (en) * | 2013-05-29 | 2013-09-04 | 中国空间技术研究院 | Method for conducting physical layer network coding in relay system through channel quantization |
| CN104320372A (en) * | 2014-10-28 | 2015-01-28 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | Method for establishing communication system three-dimensional planisphere |
| CN104486287A (en) * | 2014-12-22 | 2015-04-01 | 潍坊学院 | Digital modulation constellation producing method applied to spatial modulation transmission system |
| CN105634712A (en) * | 2016-03-25 | 2016-06-01 | 重庆邮电大学 | SCMA (sparse code multiple access) simple codebook design method under Gauss channel |
| CN107222291A (en) * | 2017-04-20 | 2017-09-29 | 东南大学 | A kind of 12 point SCMA codebook design methods and SCMA systems based on regular hexagon planisphere |
| CN112350814A (en) * | 2020-10-20 | 2021-02-09 | 新疆大学 | Efficient uplink SCMA codebook design |
| CN112543163A (en) * | 2020-10-29 | 2021-03-23 | 沈阳理工大学 | Constellation derivation-based SCMA (sparse code multiple access) mother codebook design method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102378790B1 (en) * | 2015-07-31 | 2022-03-28 | 삼성전자주식회사 | A method and apparatus for transmitting a signal in a communicaton system supporting multiple users access |
-
2021
- 2021-10-21 CN CN202111228061.XA patent/CN113922852B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103281271A (en) * | 2013-05-29 | 2013-09-04 | 中国空间技术研究院 | Method for conducting physical layer network coding in relay system through channel quantization |
| CN104320372A (en) * | 2014-10-28 | 2015-01-28 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | Method for establishing communication system three-dimensional planisphere |
| CN104486287A (en) * | 2014-12-22 | 2015-04-01 | 潍坊学院 | Digital modulation constellation producing method applied to spatial modulation transmission system |
| CN105634712A (en) * | 2016-03-25 | 2016-06-01 | 重庆邮电大学 | SCMA (sparse code multiple access) simple codebook design method under Gauss channel |
| CN107222291A (en) * | 2017-04-20 | 2017-09-29 | 东南大学 | A kind of 12 point SCMA codebook design methods and SCMA systems based on regular hexagon planisphere |
| CN112350814A (en) * | 2020-10-20 | 2021-02-09 | 新疆大学 | Efficient uplink SCMA codebook design |
| CN112543163A (en) * | 2020-10-29 | 2021-03-23 | 沈阳理工大学 | Constellation derivation-based SCMA (sparse code multiple access) mother codebook design method |
Non-Patent Citations (2)
| Title |
|---|
| Xu Li ; Shengli Zhang ; Gongbin Qian.Mapping and coding design for channel coded physical-layer network coding.《2013 International Workshop on High Mobility Wireless Communications (HMWC)》.2014, * |
| 稀疏码多址接入(SCMA)系统与密集网络优化设计;余礼苏;《信息科技》;20210121;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113922852A (en) | 2022-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10320456B2 (en) | System and method for designing and using multidimensional constellations | |
| Peng et al. | Joint optimization of constellation with mapping matrix for SCMA codebook design | |
| CN107769863B (en) | Modulation method and device based on two-way multidirectional probability mapping | |
| US9548758B2 (en) | Secure compressive sampling using codebook of sampling matrices | |
| CN107231158B (en) | Polarization code iterative receiver, system and polarization code iterative decoding method | |
| CN110233728B (en) | Fountain code-based continuous variable quantum key distribution data coordination method | |
| CN110011946B (en) | Enhanced transmit diversity-capable orthogonal spatial modulation method supporting fast decoding | |
| CN110855328B (en) | Differential spatial modulation method, device and storage medium based on antenna grouping | |
| CN106788626B (en) | Improved orthogonal space modulation transmission method capable of obtaining second-order transmit diversity | |
| CN108809332B (en) | Polar code transmission method and device | |
| WO2018192640A1 (en) | Polar coding with dynamic frozen bits | |
| US8320473B1 (en) | Data communication system utilizing optimized code table signaling | |
| CN113922852B (en) | Codebook determination method and device, electronic equipment and computer readable storage medium | |
| JP7301168B2 (en) | Coding and modulation method, demodulation and decoding method, apparatus and device | |
| US9467177B1 (en) | Product coded modulation scheme based on leech lattice and binary and nonbinary codes | |
| CN107769893B (en) | Multi-access method, device, electronic equipment and readable storage medium | |
| US11539463B2 (en) | Methods and computing device for facilitating multiple access in a wireless communication network | |
| CN107911152B (en) | Space coding modulation system and method suitable for any number of transmitting antennas | |
| CN109412752A (en) | Noncoherent detection receiver, the system and method for polarization code | |
| CN113541698B (en) | Encoding and decoding method, device and equipment | |
| CN117356077A (en) | Method and apparatus for transmitting binary data | |
| CN113196661A (en) | Data processing method and related device | |
| CN113271280A (en) | Modulation method, device, equipment and storage medium | |
| CN113473457B (en) | Non-orthogonal security coding method based on privacy protection | |
| CN114793144B (en) | Signal encoding and decoding method and device, electronic equipment, chip and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |