Communication method and device

Abstract

The invention discloses a communication method and device, relates to the technical field of communication, and can reduce the calculation complexity and the required storage space in the process of determining the length of an interval associated with a second sequence. The method comprises the following steps that: sending end equipment performs distribution matching according to a fourth numerical value corresponding to a first sequence with the length of K, and determines a second sequence with the length of N; and outputting the second sequence. Wherein the second sequence corresponds to a first interval, and the fourth numerical value is located in the first interval; the length of the first interval is a first numerical value, the first numerical value corresponding to the first s + 1 letters of the second sequence is determined according to a first ratio and the first numerical value corresponding to the first s letters of the second sequence, the first numerical value corresponding to the first 0 letters of the second sequence is 1, and s = 0, 1,..., N-1; the first ratio is a ratio of a second numerical value and a third numerical value, the second numerical value is determined according to the first s + 1 letters of the second sequence, the third numerical value is contained in a first set, the first set comprises positive integers smaller than or equal to N, and the size of the first set is smaller than N.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of communication technology, in particular to a communication method and device. BACKGROUND

[0002] In a communication system, high order modulation refers to mapping a binary bit sequence to a modulation symbol sequence to improve spectral efficiency. In which, a transmitter device can cascade a precoder (also known as a distribution matcher) before encoding, and the precoder is used to distribute match a first sequence with a length of K (i.e., map the first sequence to a sequence subject to a specific distribution) to obtain a second sequence with a length of N, so that the frequency of each letter in the second sequence is subject to or close to a preset specific distribution, and the letter in the second sequence belongs to a preset alphabet, thereby saving transmission power. Wherein, N and K are positive integers.

[0003] For example, in the case of a precoder being an arithmetic coding-based distribution matcher, different second sequences are associated with different intervals, and the second sequence corresponding to the first sequence can be determined by determining the real value corresponding to the first sequence and determining the second sequence corresponding to the real value, so as to determine the second sequence corresponding to the first sequence. Wherein, the real value corresponding to the first sequence is located in the interval associated with the second sequence.

[0004] However, in the process of determining the interval associated with the second sequence, the computational complexity is high, and the required storage amount is large. SUMMARY

[0005] The present application provides a communication method and device, which can reduce the computational complexity and the required storage amount in the process of determining the length of the interval associated with the second sequence.

[0006] In a first aspect, the present application provides a communication method, which can be performed by a sending device. In the present application, the sending device can refer to the sending device itself, a component (for example, a processor, a chip, or a chip system) in the sending device, or a logic module or software capable of realizing all or part of the functions of the sending device. The method comprises: performing distribution matching on a fourth value corresponding to a first sequence with a length of K to determine a second sequence with a length of N; and outputting the second sequence. The second sequence corresponds to a first interval, and the fourth value is located in the first interval. The length of the first interval is a first value. The first value corresponding to the first s+1 letters of the second sequence is determined according to a first ratio and the first value corresponding to the first s letters of the second sequence. The first value corresponding to the first 0 letters of the second sequence is 1, and s = 0, 1, …, N-1. The first ratio is the ratio of a second value to a third value. The second value is determined according to the first s+1 letters of the second sequence. The third value is included in a first set. The first set includes positive integers less than or equal to N, and the size of the first set is less than N. K and N are positive integers.

[0007] Based on the first aspect, the sending device can determine the first interval corresponding to the second sequence according to the fourth value corresponding to the first sequence, and then determine the second sequence corresponding to the first sequence. The first interval can be determined according to the first ratio and the first value corresponding to the first s letters of the second sequence. The first ratio can be determined according to the second value and the third value. Since the third value can be included in the first set, and the number of letters in the first set is less than N, when determining the first interval, it is not necessary to calculate but only to calculate which can reduce the calculation complexity and the required storage amount.

[0008] In a second aspect, the present application provides a communication method, which can be executed by a receiving end device. In the present application, the "receiving end device" can refer to the receiving end device itself, a component (e.g., a processor, a chip, or a chip system) in the receiving end device, or a logic module or software capable of realizing all or part of the functions of the receiving end device. The method comprises: receiving, by the receiving end device, to-be-decoded information; and determining a first sequence with a length of K by performing distribution matching decoding on a first interval corresponding to a second sequence, wherein the to-be-decoded information comprises the second sequence with a length of N; a fourth value corresponding to the first sequence is located in the first interval; the first interval has a first value, a first value corresponding to the first s+1 letters of the second sequence is determined according to a first ratio and a first value corresponding to the first s letters of the second sequence, a first value corresponding to the first 0 letters of the second sequence is 1, and s = 0, 1, …, N-1; the first ratio is a ratio of a second value and a third value, the second value is determined according to the first s+1 letters of the second sequence, and the third value is included in a first set, the first set comprises positive integers less than or equal to N, and the size of the first set is less than N; and K and N are positive integers.

[0009] Based on the second aspect, the receiving end device can determine the fourth value corresponding to the first sequence according to the first interval corresponding to the second sequence, and then determine the first sequence corresponding to the second sequence, wherein the first interval can be determined according to the first ratio and the first value corresponding to the first s letters of the second sequence, the first ratio can be determined according to the second value and the third value, and since the third value can be included in the first set and the number of letters in the first set is less than N, the calculation of the first interval does not need to calculate but only needs to calculate , which can reduce the calculation complexity and the required storage amount.

[0010] In combination with the first aspect and the second aspect, in a possible implementation, the third value is the minimum value greater than or equal to (N-s) in the first set.

[0011] Based on the possible implementation, the accurate value of the third value is (N-s), and in the present application, the third value can be set as the minimum value greater than or equal to (N-s) in the first set, so that the third value can be closer to the accurate value, reducing the precision loss caused by the approximation calculation of the third value; in addition, when determining the third value, the minimum value greater than or equal to (N-s) in the first set can be used as the third value, which can reduce the calculation complexity and the required storage amount.

[0012] In combination with the first aspect and the second aspect, in a possible implementation, the first set is {1, 2, …, N} and , where t is a positive integer, or the first set is where T and I are positive integers.

[0013] Based on the possible implementation, in the case that the first set is the intersection of {1, 2, …, N} and , the letters in the first set can satisfy the following formula: 2 a *b, where a is a non-negative integer and b is an odd number less than 2 t , for example, 576 in the first set is 576 = 64 * 9. When calculating the binary division 1 / (2 a *b), 1 / b can be calculated and then the decimal point is shifted left by a bits, thus, when configuring the first set, 1 / b can be stored or calculated, for example, {1 / 3, 1 / 5, 1 / 7, 1 / 9, 1 / 11, 1 / 13, 1 / 15}, and further, when determining the first ratio, {1 / 3, 1 / 5, 1 / 7, 1 / 9, 1 / 11, 1 / 13, 1 / 15} can be stored or calculated, which can reduce the storage and calculation complexity required for division compared to storing or calculating 1 / N, 1 / (N-1), … 1.

[0014] Or, in the case that the first set is , when determining the first ratio, division can be calculated every I times, which can reduce the storage and calculation complexity required for division compared to storing or calculating 1 / N, 1 / (N-1), … 1.

[0015] In combination with the first aspect and the second aspect, in a possible implementation, in the case that the first difference is greater than or equal to (N-s) / 2, the second value is determined according to the first difference, the third value, and (N-s); or, in the case that the first difference is less than (N-s) / 2, the second value is the first difference; where the first difference is the difference between the first quantity and the second quantity; the first quantity is the number of first letter values in the second sequence, and the second quantity is the number of first letter values in the first s letters of the second sequence; the first letter value is the letter value of the s-th letter of the second sequence.

[0016] In combination with the first aspect and the second aspect, in a possible implementation, the second value is the sum of the first difference and the third difference; where the third difference is the difference between the third value and (N-s).

[0017] Based on the above two possible implementations, the second value can be determined through the relationship between the first difference and (N-s) / 2, which can improve the accuracy of determining the second value, and thus can improve the accuracy of determining the first ratio (or it can be understood that the determined first ratio is less different from the accurate value).

[0018] With reference to the first aspect and the second aspect, in a possible implementation, the second value is determined according to the first difference, the third value, and (N-s), in a case where the first difference is greater than or equal to the second difference; or the second value is the first difference, in a case where the first difference is less than the second difference. The first difference is a difference between the first quantity and the second quantity, and the second difference is a difference between the third quantity and the fourth quantity. The first quantity is a quantity of the first letter value in the second sequence, and the second quantity is a quantity of the first letter value in the first s letters of the second sequence. The first letter value is a letter value of the s-th letter of the second sequence. The third quantity is a quantity of the second letter value in the second sequence, and the fourth quantity is a quantity of the second letter value in the first s letters of the second sequence. The second letter is any letter value in the second sequence except the first letter value.

[0019] With reference to the first aspect and the second aspect, in a possible implementation, the second value is a sum of the first difference and a third difference. The third difference is a difference between the third value and (N-s).

[0020] Based on the two possible implementations, the second value can be determined according to the relationship between the first difference and the second difference, which can improve the accuracy of determining the second value, and thus can improve the accuracy of determining the first ratio (or it can be understood that the determined first ratio is less different from an accurate value).

[0021] With reference to the first aspect and the second aspect, in a possible implementation, the second sequence includes the first letter value and the second letter value. The first letter value is 0, and the first letter value is 1. In a case where the second difference is 0, and the first difference is greater than or equal to (N-s) / 2, the second value is determined according to the first difference, the third value, and (N-s). Or, in a case where the second difference is not 0, the second value is determined according to the first difference, the third value, (N-s), and the second ratio. The first difference is a difference between the first quantity and the second quantity, and the second difference is a difference between the third quantity and the fourth quantity. The first quantity is a quantity of the first letter value in the second sequence, and the second quantity is a quantity of the first letter value in the first s letters of the second sequence. The first letter value is a letter value of the s-th letter of the second sequence. The third quantity is a quantity of the second letter value in the second sequence, and the fourth quantity is a quantity of the second letter value in the first s letters of the second sequence. The second ratio is a ratio of the quantity of the first letter value in the second sequence to N.

[0022] With reference to the first aspect and the second aspect, in a possible implementation, the second value is a sum of the first difference and a third difference. The third difference is a difference between the third value and (N-s).

[0023] With the first aspect and the second aspect, in a possible implementation, the second value is determined according to the first difference and the first product when the first difference is greater than or equal to (N-s) / 2; or the second value is determined according to the first difference, a third difference, and the first product when the first difference is less than (N-s) / 2; wherein the third difference is a difference between the third value and (N-s), and the first product is a product of the second value and the third difference.

[0024] With the first aspect and the second aspect, in a possible implementation, the second value is a sum of the first difference and the first product.

[0025] With the first aspect and the second aspect, in a possible implementation, the second value is a difference between the fifth value and the first product; wherein the fifth value is a sum of the first difference and the third difference.

[0026] Based on the above five possible implementations, the second value can be determined according to the relationship among the first difference, the second difference, and (N-s) / 2, which can improve the accuracy of determining the second value, and thus can improve the accuracy of determining the first ratio (or it can be understood that the determined first ratio is less different from an accurate value). In addition, compared with determining the second value according to the relationship between the first difference and (N-s) / 2, or determining the second value according to the relationship between the first difference and the second difference, the accuracy of the second value determined according to the relationship among the first difference, the second difference, and (N-s) / 2 can be higher, and the error can be smaller.

[0027] With the first aspect and the second aspect, in a possible implementation, the first value corresponding to the first s+1 letters of the second sequence is a product of the first value corresponding to the first s letters of the second sequence and the first ratio.

[0028] Based on the possible implementation, a feasible scheme is provided for determining the first value corresponding to the first s+1 letters of the second sequence.

[0029] With the first aspect and the second aspect, in a possible implementation, K is determined according to N, the letter values of the letters in the second sequence, and a sixth value; wherein the sixth value is predefined, or the sixth value is determined according to the first set and the second value.

[0030] Based on the possible implementation, a feasible scheme is provided for determining K, which can ensure that different first sequences correspond to different second sequences as much as possible, that is, the second sequence can be obtained by performing distribution matching on the first sequence, and then the second sequence can be encoded, modulated, and transmitted. Since there are more low-energy symbols and fewer high-energy symbols in the second sequence, the transmission power can be effectively saved.

[0031] In a third aspect, an embodiment of the present application provides a communication apparatus, which can be applied to the sending device in the first aspect to implement the functions of the sending device. The communication apparatus can be the sending device, a chip or chip system or system on chip, etc. of the sending device. The communication apparatus can implement the functions of the sending device through hardware or corresponding software. The hardware or software includes one or more modules corresponding to the functions. For example, a transceiver module and a processing module. The transceiver module can complete the transceiving operations independently or in cooperation with the processing module. Similarly, the processing module can complete the processing operations independently or in cooperation with the transceiver module.

[0032] For example, the processing module is configured to determine a second sequence with a length of N according to distribution matching of fourth values corresponding to a first sequence with a length of K, wherein the second sequence corresponds to a first interval, and the fourth values are located in the first interval; a length of the first interval is a first value, a first value corresponding to a first letter of the second sequence is determined according to a first ratio and a first value corresponding to a second letter of the second sequence, and a first value corresponding to a 0th letter of the second sequence is 1, s = 0, 1, …, N-1; the first ratio is a ratio of a second value and a third value, the second value is determined according to the first s+1 letters of the second sequence, and the third value is included in a first set; the first set includes positive integers less than or equal to N, and a size of the first set is less than N; K and N are positive integers; and the transceiver module is configured to output the second sequence.

[0033] Optionally, the transceiver module and the processing module of the communication apparatus in the third aspect can also perform the corresponding functions in the first aspect or any possible design of the first aspect. For details, refer to the detailed description in the method examples. The communication apparatus can achieve the beneficial effects as described above.

[0034] In a fourth aspect, an embodiment of the present application provides a communication apparatus, which can be applied to the receiving device in the second aspect to implement the functions of the receiving device. The communication apparatus can be the receiving device, a chip or chip system or system on chip, etc. of the receiving device. The communication apparatus can implement the functions of the receiving device through hardware or corresponding software. The hardware or software includes one or more modules corresponding to the functions. For example, a transceiver module and a processing module. The transceiver module can complete the transceiving operations independently or in cooperation with the processing module. Similarly, the processing module can complete the processing operations independently or in cooperation with the transceiver module.

[0035] An example transceiver module is configured to receive to-be-decoded information, wherein the to-be-decoded information comprises a second sequence with a length of N; and a processing module is configured to perform distribution matching decoding according to a first interval corresponding to the second sequence to determine a first sequence with a length of K, wherein a fourth value corresponding to the first sequence is located in the first interval, a length of the first interval is a first value, a first value corresponding to a first s+1 letters of the second sequence is determined according to a first ratio and a first value corresponding to a first s letters of the second sequence, a first value corresponding to a first 0 letters of the second sequence is 1, and s=0, 1, …, N-1; the first ratio is a ratio of a second value and a third value, the second value is determined according to the first s+1 letters of the second sequence, and the third value is included in a first set, the first set comprises positive integers less than or equal to N, and a size of the first set is less than N; and K and N are positive integers.

[0036] Optionally, the transceiver module and the processing module of the communication apparatus in the fourth aspect can also perform the corresponding functions in the second aspect or any possible design of the second aspect, and the details are described in the method examples. The beneficial effects achieved can also be seen from the foregoing related content.

[0037] In the fifth aspect, the embodiments of the present application provide a communication apparatus, which comprises one or more processors; and the one or more processors are configured to execute computer programs or instructions, and when the one or more processors execute the computer programs or instructions, the communication method in any one of the first aspect to the second aspect is executed.

[0038] In a possible design, the communication apparatus further comprises one or more memories, the one or more memories are coupled to the one or more processors, and the one or more memories are configured to store the computer programs or instructions. In a possible implementation, the memory is located outside the communication apparatus. In another possible implementation, the memory is located inside the communication apparatus. In the embodiments of the present application, the processor and the memory can also be integrated into one device, that is, the processor and the memory can also be integrated together. In a possible implementation, the communication apparatus further comprises a transceiver, and the transceiver is configured to receive information and / or send information.

[0039] In a possible design, the communication apparatus further comprises one or more communication interfaces, the one or more communication interfaces are coupled to the one or more processors, and the one or more communication interfaces are configured to communicate with other modules outside the communication apparatus.

[0040] In the sixth aspect, the embodiments of the present application provide a communication apparatus, which comprises an interface circuit and a logic circuit; the interface circuit is configured to input and / or output information; and the logic circuit is configured to perform the communication method in any one of the first aspect and the second aspect, process and / or generate information according to the information.

[0041] In a seventh aspect, an embodiment of the present application provides a computer readable storage medium storing computer instructions or programs, which, when executed on a computer, cause the communication method according to any one of the first aspect and the second aspect to be performed.

[0042] In an eighth aspect, an embodiment of the present application provides a computer program product containing computer instructions, which, when executed on a computer, cause the communication method according to any one of the first aspect and the second aspect to be performed.

[0043] In a ninth aspect, an embodiment of the present application provides a computer program, which, when executed on a computer, causes the communication method according to any one of the first aspect and the second aspect to be performed.

[0044] In a tenth aspect, an embodiment of the present application provides a chip, comprising: a processor, and a memory coupled to the processor, the memory being configured to store programs or instructions, which, when executed by the processor, cause the communication method according to any one of the first aspect and the second aspect to be performed.

[0045] The technical effects brought by any one of the third aspect to the tenth aspect can refer to the technical effects brought by any one of the first aspect and the second aspect, which will not be repeated.

[0046] In an eleventh aspect, an embodiment of the present application provides a communication system, which can include a communication apparatus for performing the communication method according to the first aspect or any possible design of the first aspect, and a communication apparatus for performing the communication method according to the second aspect or any possible design of the second aspect. BRIEF DESCRIPTION OF DRAWINGS

[0047] Figure 1 A schematic diagram of a modulation and shaping process provided by an embodiment of the present application;

[0048] Figure 2 A schematic diagram of a constellation distribution after shaping provided by an embodiment of the present application;

[0049] Figure 3 A schematic diagram of a second sequence corresponding to a first sequence provided by an embodiment of the present application;

[0050] Figure 4 A schematic diagram of a communication system provided by an embodiment of the present application;

[0051] Figure 5 A schematic diagram of encoding and decoding by a sending end device and a receiving end device provided by an embodiment of the present application;

[0052] Figure 6A structural schematic diagram of a communication apparatus provided by an embodiment of the present application is shown in FIG. 1.

[0053] Figure 7 A flowchart of a communication method provided by an embodiment of the present application is shown in FIG. 6.

[0054] Figure 8 A structural schematic diagram of a sending end device provided by an embodiment of the present application is shown in FIG. 7.

[0055] Figure 9 A structural schematic diagram of a receiving end device provided by an embodiment of the present application is shown in FIG. 8.

[0056] Figure 10 A structural schematic diagram of a communication apparatus provided by an embodiment of the present application is shown in FIG. 1. DETAILED DESCRIPTION

[0057] Before describing the embodiments of the present application, technical terms related to the embodiments of the present application are described.

[0058] Higher order modulation: Higher order modulation refers to mapping multiple binary bits to a modulation symbol to improve spectral efficiency. For example, common higher order modulation schemes can be 16 quadrature amplitude modulation (QAM), 64 QAM, or 256 QAM, etc.

[0059] For example, taking a modulation scheme of 4 amplitude keying (ASK) as an example, the mapping relationship between binary bits and modulation symbols can be shown in Table 1 below, a0 and a1 represent two different bit levels, and x represents a modulation symbol. Different bit values of a0 and a1 can correspond to different modulation symbols.

[0060] Table 1

[0061] [a0] 0 0 1 1 [a1] 1 0 0 1 x -3 -1 1 3

[0062] Based on Table 1, taking a0 and a1 as 01 as an example, x can be -3; or taking a0 and a1 as 00 as an example, x can be -1.

[0063] Among them, the energy of different modulation symbols in higher order modulation can be different, and the average energy can be reduced by sending more low-energy modulation symbols and fewer high-energy modulation symbols, so that the transmission power can be saved.

[0064] It can be understood that for a Gaussian white noise channel, when the distribution of modulation symbols in the first sequence obeys a Gaussian distribution, the most energy can be saved, and compared with an average distribution, the transmission power can be saved by 1.53 dB at most.

[0065] Probabilistic shaping: Probabilistic shaping is a common "shaping" technique. A first sequence of length K can be shaped by probabilistic shaping to obtain a second sequence of length N, such that the frequency of each letter in the second sequence obeys or approximates a predetermined specific distribution, thereby saving transmission power. N is a positive integer.

[0066] wherein the letter value in the second sequence belongs to a predetermined alphabet, which can be denoted by A. For example, taking A = {a0 = 0, a1 = 1} as an example, it can be determined that the predetermined alphabet includes a letter value of 0 or a letter value of 1. Therefore, the letter value of the letter in the second sequence can be 0, or the letter value of the letter in the second sequence can be 1. The predetermined alphabet can be different from the modulation symbol set.

[0067] wherein the flowchart of probabilistic shaping can be as shown in Figure 1 A precoder can be cascaded before encoding to map the first sequence to a sequence (such as the second sequence) that obeys a specific distribution. A systematic code can be used in the encoding process, so that the second sequence is directly present in the encoded sequence, thereby achieving shaping of the final modulation symbol. The precoder can also be referred to as a distribution matcher or some transformation.

[0068] Specifically, as shown in Figure 1 The payload bit sequence can be divided into two groups, i.e., the first sequence and the third sequence that does not undergo precoding. The first sequence u1, u2,..., u K is precoded to obtain the second sequence p1, p2,..., p N The second sequence p1, p2,..., p N and the third sequence are encoded to obtain an encoded bit sequence. The encoded bit sequence is then interleaved, modulated, and outputted.

[0069] wherein the constellation distribution after shaping can be as shown in Figure 2 It can be seen that the probability of occurrence of modulation symbols with low energy is higher than that of modulation symbols with high energy.

[0070] Arithmetic coding-based distribution matcher: The precoding result of an arithmetic coding-based distribution matcher is a fixed component sequence (the second sequence is one sequence in the fixed component sequence), and the number of any letter value in different fixed component sequences is the same.

[0071] For example, assuming that N is 5, the number of letters with value 0 in the fixed component sequence is 4, and the number of letters with value 1 in the fixed component sequence is 1, and taking the preset alphabet A = {a0= 0, a1= 1} as an example, the fixed component sequence can be any one of the following: {1, 0, 0, 0, 0}, {0, 1, 0, 0, 0}, {0, 0, 1, 0, 0}, {0, 0, 0, 1, 0}, or {0, 0, 0, 0, 1}.

[0072] It can be understood that the number of fixed component sequences can satisfy the following formula: wherein M represents the number of fixed component sequences, m0 represents the number of letters with value 0 in the fixed component sequence, and m1 represents the number of letters with value 1 in the fixed component sequence.

[0073] In the encoding process, the distribution matcher based on arithmetic coding can precode different first sequences to obtain different second sequences, that is, different first sequences correspond to different fixed component sequences. That is, different first sequences correspond to different real numbers, and the real numbers corresponding to different first sequences can be located on different intervals associated with the second sequences.

[0074] The real number corresponding to the first sequence can be a real number between [0, 1] i is the dictionary order number of the first sequence. For example, taking K as 2 as an example, there are first sequence 0 as 00, first sequence 1 as 01, first sequence 2 as 10, and first sequence 3 as 11. The dictionary order number of the first sequence 0 is 0 (at this time, the real number corresponding to the first sequence 0 can be 0), the dictionary order number of the first sequence 1 is 1 (at this time, the real number corresponding to the first sequence 1 can be 1 / 4), the dictionary order number of the first sequence 2 is 2 (at this time, the real number corresponding to the first sequence 2 can be 1 / 2), and the dictionary order number of the first sequence 3 is 3 (at this time, the real number corresponding to the first sequence 3 can be 3 / 4).

[0075] The interval associated with the second sequence can be [b j , b j+1 ), 0 = b0≤ b1…≤ b M = 1, and j is the dictionary order number of the second sequence. For example, taking N as 5 as an example, assuming that the number of letters with value 0 in the second sequence is 4, and the number of letters with value 1 in the second sequence is 1, there are second sequence 0 as 00001, second sequence 1 as 00010, second sequence 2 as 00100, second sequence 3 as 01000, and second sequence 4 as 10000, and it can be determined that When the lengths of the intervals associated with different second sequences are the same, the lexicographical index of second sequence 0 is 0 (at this time, the interval associated with second sequence 0 can be [0, 1 / 5)), the lexicographical index of second sequence 1 is 1 (at this time, the interval associated with second sequence 1 can be [1 / 5, 2 / 5)), the lexicographical index of second sequence 2 is 2 (at this time, the interval associated with second sequence 2 can be [2 / 5, 3 / 5)), the lexicographical index of second sequence 3 is 3 (at this time, the interval associated with second sequence 3 can be [3 / 5, 4 / 5)), and the lexicographical index of second sequence 4 is 4 (at this time, the interval associated with second sequence 4 can be [4 / 5, 1)).

[0076] For example, taking the first sequence 0 as 00, the first sequence 1 as 01, the first sequence 2 as 10, the first sequence 3 as 11, the second sequence 0 as 00001, the second sequence 1 as 00010, the second sequence 2 as 00100, the second sequence 3 as 01000, and the second sequence 4 as 10000 as an example, the correspondence between the first and second sequences can be as follows: Figure 3 As shown, the second sequence corresponding to the first sequence 0 is the second sequence 0, the second sequence corresponding to the first sequence 1 is the second sequence 1, the second sequence corresponding to the first sequence 2 is the second sequence 2, and the second sequence corresponding to the first sequence 3 is the second sequence 3.

[0077] Understandably, when At this time, it can be guaranteed that different first sequences correspond to different second sequences, where y j =b j+1 -b j , indicating the length of the interval associated with the second sequence, correspondingly, The interval associated with the second sequence can be obtained recursively. Specifically, the length of the interval associated with the second sequence can be recursively determined based on the first numerical value corresponding to the first s+1 letters of the second sequence. In other words, the first numerical value corresponding to the first s+1 letters of the second sequence can be determined based on the first ratio and the first numerical value corresponding to the first s letters of the second sequence. Here, s = 0, 1, ..., N-1.

[0078] In this application, for ease of description, the initial letter (or bit) in any sequence is referred to as the 0th letter (or bit). Of course, the embodiments in this application can also be applied to any sequence where the initial letter (or bit) is the 1st letter (or bit), without limitation.

[0079] For example, the first numerical value corresponding to the first s+1 letters of the second sequence can satisfy the following formula: in, This is the first numerical value corresponding to the first s+1 letters of the second sequence. the first value corresponding to the first s letters of the second sequence, the first ratio, the second value corresponding to the letter value of the s th letter of the second sequence, the second value corresponding to the letter value of the s th letter of the second sequence.

[0080] For example, taking N as 5, when determining the length of the interval associated with the second sequence 2 (i.e., 00100), Therefore wherein,

[0081] In summary, when determining the length of the interval associated with the second sequence, it is necessary to calculate which leads to high computational complexity and large storage required for calculation.

[0082] Therefore, the present application provides a communication method, which comprises: a sending end device determining a second sequence with a length of N according to a fourth value corresponding to a first sequence with a length of K; and outputting the second sequence. Wherein, the second sequence corresponds to a first interval, and the fourth value is located in the first interval; the length of the first interval is a first value, the first value corresponding to the first s+1 letters of the second sequence is determined according to a first ratio and the first value corresponding to the first s letters of the second sequence, the first value corresponding to the first 0 letters of the second sequence is 1, and s=0, 1, …, N-1; the first ratio is the ratio of a second value and a third value, the second value is determined according to the first s+1 letters of the second sequence, and the third value is contained in a first set, the first set includes positive integers less than or equal to N, and the size of the first set is less than N; K and N are positive integers.

[0083] In the embodiments of the present application, the sending end device can determine the first interval corresponding to the second sequence according to the fourth value corresponding to the first sequence, and further determine the second sequence corresponding to the first sequence, wherein the first interval can be determined according to the first ratio and the first value corresponding to the first s letters of the second sequence, and the first ratio can be determined according to the second value and the third value. Since the third value can be contained in the first set, and the number of letters in the first set is less than N, when determining the first interval, it is not necessary to calculate but only to calculate part of the values in which can reduce the computational complexity and reduce the storage required for calculation.

[0084] The implementation manners of the embodiments of the present application will be described in detail below in combination with the drawings of the specification.

[0085] The communication method provided by the embodiments of the present application can be applied to any communication system, which can be a third generation partnership project (3GPP) communication system, for example, a long term evolution (LTE) system, and can also be a fifth generation (5G) mobile communication system, a system of mixed networking of LTE and 5G, an NR system, an NR vehicle to everything (V2X) system, a device-to-device (D2D) communication system, a machine to machine (M2M) communication system, an internet of things (IoT), a narrow band-internet of things (NB-IoT) system, a global system for mobile communications (GSM) system, an enhanced data rate for GSM evolution (EDGE) system, a wideband code division multiple access (WCDMA) system, a code division multiple access (CDMA) 2000 system, a time division-synchronization code division multiple access (TD-SCDMA) system, an enhanced mobile broadband (eMBB) system, an ultra-reliable and low-latency communication (URLLC) system, an enhanced machine-type communication (eMTC) system, and various types of future communication systems, and can also be a non-terrestrial network (NTN) system (such as a satellite communication system), a non-3GPP communication system, and the like, without limitation.

[0086] The communication method provided by the embodiments of the present application can be applied to various communication scenarios, for example, can be applied to one or more of the following communication scenarios: encoding of a control channel, encoding of a data channel, and the like, without limitation.

[0087] The following is based on Figure 4 Taking an example, the communication system provided in the embodiments of this application will be described.

[0088] Figure 4 A schematic diagram of a communication system provided in an embodiment of this application is shown below. Figure 4 As shown, the communication system may include at least one terminal device and at least one network device.

[0089] in, Figure 4 The terminal device can be located within the beam / cell coverage area of ​​the network device, and the network device can provide communication services to the terminal device. For example, the network device can use channel coding to encode downlink data and then transmit it to the terminal device via air interface after constellation modulation (i.e., the network device is the transmitting device, and the terminal device is the receiving device); the terminal device can also use channel coding to encode uplink data and then transmit it to the network device via air interface after constellation modulation (i.e., the terminal device is the transmitting device, and the network device is the receiving device). It is understood that when network devices communicate with each other, or when terminal devices communicate with each other, communication can also be based on channel coding; that is, the transmitting and receiving devices can both be network devices or both be terminal devices, without restriction.

[0090] Figure 4 The terminal equipment in this context can be a device with wireless transceiver capabilities or a chip or chip system that can be configured on the device. It allows users to access the network and is used to provide voice and / or data connectivity to users. Terminal equipment can also be called user equipment (UE), subscriber unit, terminal, mobile station (MS), or mobile terminal (MT), etc.

[0091] For example, Figure 4The terminal device in the foregoing embodiments can be a mobile phone, a tablet computer, or a computer with wireless transceiving function. The terminal device can also be a user station, a mobile station, a remote station, a remote terminal device, a mobile terminal device, a user terminal device, a wireless communication device, a user agent, a user equipment, a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device with wireless communication function, a computing device, a processing device connected to a wireless modem, a vehicle-mounted device, a wearable device, a terminal device in Internet of Things, a household appliance, a virtual reality (VR) terminal, an augmented reality (AR) terminal, a wireless terminal in industrial control, a wireless terminal in unmanned driving, a wireless terminal in remote medical treatment, a wireless terminal in smart power grid, a wireless terminal in smart city, a wireless terminal in smart home, a vehicle with vehicle-to-vehicle (V2V) communication capability, a smart connected vehicle, a drone with unmanned aerial vehicle-to-unmanned aerial vehicle (UAVto UAV, U2U) communication capability, a terminal device in future network, or a terminal device in future evolved public land mobile network (PLMN), and the like, without limitation.

[0092] wherein, Figure 4 The network device in the foregoing embodiments can be any device deployed in an access network and capable of wireless communication with a terminal device, can also be a chip or chip system that can be provided in the foregoing device, can also be a logic node or logic module or a function implemented in software, and is mainly responsible for functions such as wireless physical control function, resource scheduling, wireless resource management, quality of service management, data compression and encryption, wireless access control, and mobility management. Specifically, the network device can be a device supporting wired access or a device supporting wireless access.

[0093] Exemplary network devices can be composed of one or more access network (AN) / radio access network (RAN) nodes. AN / RAN nodes can be various types of base stations such as satellite base stations, continue evolution NodeBs (gNBs), transmission reception points (TRPs), evolved NodeBs (eNBs), radio network controllers (RNCs), NodeBs (NBs), base station controllers (BSCs), base transceiver stations (BTSs), home base stations (e.g., home eNBs or home NBs, HNB), macro base stations, micro base stations, pico base stations, femto base stations, relay stations, balloon stations, drone stations, wireless backhaul nodes, baseband units (BBUs), or wireless fidelity (Wi-Fi) access points (APs), etc. It can be understood that network devices can be ground-based devices or non-ground-based devices (e.g., satellites, drones, high-altitude communication devices, etc.). In addition, in communication systems using different wireless access technologies, the names of network devices with base station functions can be different, which is not limited in the present application.

[0094] In yet another example, network devices can include a BBU and a remote radio unit (RRU). The BBU and RRU can be placed in different locations, for example, the RRU is pulled away and placed in a high traffic area, and the BBU is placed in a central machine room. The BBU and RRU can also be placed in the same machine room. The BBU and RRU can also be different components under one rack.

[0095] In still another example, network devices can also be devices including a centralized unit (CU) node, or including a distributed unit (DU) node, or including a CU node and a DU node. For example, network devices can be divided into a CU and a DU from a logical function perspective, and the functions of part of the protocol layers are controlled by the CU, and the rest or all of the protocol layers are distributed in the DU and controlled by the CU. The CU and the DU can be separately arranged or can be included in the same network element, such as a BBU. Furthermore, the centralized unit CU can also be divided into a control plane (CU-CP) and a user plane (CU-UP).

[0096] In another example, the network device can also be a device including a radio unit (RU), or a device including a CU, a DU and a RU. The RU can be included in a radio frequency device or a radio frequency unit, for example, included in a RRU, an active antenna unit (AAU) or a remote radio head (RRH).

[0097] It can be understood that the CU (or CU-CP and CU-UP), DU or RU can also have different names in different systems, but those skilled in the art can understand their meanings. For example, in an open radio access network (O-RAN) system, the CU can also be referred to as an O-CU (open CU), the DU can also be referred to as an O-DU, the CU-CP can also be referred to as an O-CU-CP, the CU-UP can also be referred to as an O-CU-UP, and the RU can also be referred to as an O-RU. For the convenience of description, the CU, CU-CP, CU-UP, DU and RU are taken as examples for description in the present application. Any one of the CU (or CU-CP, CU-UP), DU and RU in the present application can be implemented by a software module, a hardware module, or a combination of a software module and a hardware module.

[0098] Based on the above description of the terminal device and the network device, optionally, the communication method provided by the embodiments of the present application can be implemented by the terminal device or the network device, or by components of the terminal device or the network device, etc., such as by an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or software (such as program code in a memory), etc., without limitation.

[0099] Optionally, in the embodiments of the present application, the sending end device (also referred to as a signal source) and the receiving end device (also referred to as a signal sink) can use the following Figure 5 flow to encode and decode. The sending end device can be any terminal device or network device in the Figure 4 communication system shown in FIG. 1, and the receiving end device can also be any terminal device or network device in the Figure 4 communication system shown in FIG. 1.

[0100] The sending end device can source encode the bits generated by the sending end device to obtain a source bit stream, channel encode the source bit stream, modulate the channel encoded source bit stream, and send the modulated symbols to the receiving end device through a noisy channel. When the receiving end device receives the modulated symbols through the noisy channel, the receiving end device can demodulate the modulated symbols, channel decode the demodulated symbols, recover the source bit stream, and source decode the source bit stream to obtain a decoding result.

[0101] In a specific implementation process, Figure 4 As shown in the embodiments, each of the terminal device and the network device can have the component structure shown in the embodiments, or include the components shown in the embodiments. Figure 6 As shown in the embodiments, each of the terminal device and the network device can have the component structure shown in the embodiments, or include the components shown in the embodiments. Figure 6 As shown in the embodiments, each of the terminal device and the network device can have the component structure shown in the embodiments, or include the components shown in the embodiments. Figure 6 A component structure of a communication apparatus 600 is shown in the embodiments. The communication apparatus 600 can be a terminal device or a chip or a system on chip in the terminal device, or a network device or a chip or a system on chip in the network device. As shown in the embodiments, the communication apparatus 600 includes a processor 601, a transceiver 602, and a communication line 603. Figure 6

[0102] Further, the communication apparatus 600 can further include a memory 604. The processor 601, the memory 604, and the transceiver 602 can be connected through the communication line 603.

[0103] The processor 601 can be a central processing unit (CPU), a general processor network processor (NP), a digital signal processing (DSP), a microprocessor, a microcontroller, a programmable logic device (PLD), or any combination thereof. The processor 601 can also be other devices with processing functions, such as a circuit, a device, or a software module, without limitation.

[0104] The transceiver 602 is configured to communicate with other devices or other communication networks. The other communication networks can be an Ethernet network, a radio access network (RAN), a wireless local area network (WLAN), or the like. The transceiver 602 can be a module, a circuit, a transceiver, or any device capable of communication.

[0105] The communication line 603 is configured to transmit information between components included in the communication apparatus 600.

[0106] ​The memory 604 is configured to store instructions. The instructions can be a computer program.

[0107] The memory 604 can be a read-only memory (ROM) or another type of static storage device that can store static information and / or instructions, or a random access memory (RAM), or another type of dynamic storage device that can store information and / or instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM), or another type of optical storage, a magnetic disk storage or another type of magnetic storage device, or the like, without limitation.

[0108] It can be understood that the memory 604 can exist independently of the processor 601, or can be integrated with the processor 601. The memory 604 can be configured to store instructions or program codes or some data, etc. The memory 604 can be located in the communication apparatus 600, or can be located outside the communication apparatus 600, without limitation. The processor 601 is configured to execute the instructions stored in the memory 604, so as to implement the communication method provided by the embodiments described below.

[0109] In an example, the processor 601 can include one or more CPUs, for example, CPU0 and CPU1 in FIG. 6. Figure 6

[0110] As an optional implementation, the communication apparatus 600 includes multiple processors, for example, in addition to the processor 601 in FIG. 6, the communication apparatus 600 can further include a processor 607. Figure 6

[0111] As an optional implementation, the communication apparatus 600 further includes an output device 605 and an input device 606. For example, the input device 606 is a keyboard, a mouse, a microphone, a joystick or the like, and the output device 605 is a display screen, a speaker or the like.

[0112] It can be understood that the communication apparatus 600 can be a desktop computer, a laptop computer, a network server, a mobile phone, a tablet computer, a wireless terminal, an embedded device, a chip system or a device having a similar structure in the art. In addition, the constituent structures shown in FIG. 6 do not constitute a limitation on the communication apparatus, except that Figure 6 Figure 6 Figure 6 ​​​​In addition to the components shown, the communication device can include more or less components than shown, or combine some components, or have a different arrangement of the components.

[0113] In the embodiments of the present application, the chip system can be composed of a chip, or can include a chip and other discrete devices.

[0114] In addition, the actions, terms and the like involved between the embodiments of the present application can be mutually referred to and are not limited. The message name or parameter name in the message between the devices in the embodiments of the present application is only an example, and other names can also be used in the specific implementation, which is not limited.

[0115] The following will be described in combination with Figure 4 The communication system shown, with reference to the following Figure 7 The communication method provided by the embodiments of the present application is described, wherein the sending end device can be any terminal device or network device in the Figure 4 communication system shown, and the receiving end device can also be any terminal device or network device in the Figure 4 communication system shown. The sending end device or the receiving end device described in the following embodiments can have Figure 6 the components shown.

[0116] Figure 7 The flow chart of the communication method provided by the embodiments of the present application is shown in Figure 7 The method can include:

[0117] Step 701, the sending end device determines a second sequence with a length of N according to a fourth value corresponding to a first sequence with a length of K.

[0118] Wherein, K is a positive integer. For example, K can be 2, or K can be 4, or K can be 8, or K can be 16.

[0119] Wherein, the first sequence with a length of K can also be understood as that the first sequence includes K bits. For example, taking K as 2 as an example, assuming that the bit value in the first sequence is 0 or 1, the first sequence can be 00, or the first sequence can be 01, or the first sequence can be 10, or the first sequence can be 11.

[0120] The fourth value corresponding to the first sequence is a real number in [0, 1], and different first sequences can correspond to different fourth values. For example, there are four first sequences (for example, first sequence 0, first sequence 1, first sequence 2, and first sequence 3), the fourth value corresponding to the first sequence 0 can be the fourth value 0, the fourth value corresponding to the first sequence 1 can be the fourth value 1, the fourth value corresponding to the first sequence 2 can be the fourth value 2, and the fourth value corresponding to the first sequence 3 can be the fourth value 3. For example, the first sequence 0 is 00, the first sequence 1 is 01, the first sequence 2 is 10, and the first sequence 3 is 11, the fourth value 0 corresponding to the first sequence 0 can be 0, the fourth value 1 corresponding to the first sequence 1 can be 1 / 4, the fourth value 1 corresponding to the first sequence 2 can be 2 / 4, and the fourth value 1 corresponding to the first sequence 3 can be 3 / 4.

[0121] The manner of determining the fourth value corresponding to the first sequence can refer to the description of determining a real number corresponding to the first sequence, which will not be described here.

[0122] Optionally, the fourth values corresponding to different first sequences can be predefined or configured by the network device, which is not limited in the present application.

[0123] N is a positive integer. For example, N can be 5, or N can be 6, or N can be 8.

[0124] The second sequence with a length of N can be understood as a second sequence including N letters.

[0125] Optionally, the second sequence can be included in the second set, that is, the second set can include a plurality of candidate second sequences, and the sending end device can determine a candidate second sequence as the second sequence corresponding to the first sequence from the second set. The candidate second sequence can be understood as the fixed component sequence described above.

[0126] The second set and the candidate second sequence can refer to the description of the second set and the second sequence below, which will not be described here.

[0127] The second sequence corresponds to the first interval, that is, different candidate second sequences can correspond to different first intervals. For example, the second set includes candidate second sequence 0, candidate second sequence 1, candidate second sequence 2, candidate second sequence 3, and candidate second sequence 4, the first interval corresponding to the candidate second sequence 0 can be the first interval 0, the first interval corresponding to the candidate second sequence 1 can be the first interval 1, the first interval corresponding to the candidate second sequence 2 can be the first interval 2, the first interval corresponding to the candidate second sequence 3 can be the first interval 3, and the first interval corresponding to the candidate second sequence 4 can be the first interval 4.

[0128] It can be understood that when the first value corresponding to the first sequence is located in the first interval corresponding to the candidate second sequence, the second sequence corresponding to the first sequence can be determined as the candidate second sequence. For example, taking the fourth value corresponding to the first sequence 0 as an example, which is located in the first interval corresponding to the candidate second sequence 0, it can be determined that the second sequence corresponding to the first sequence 0 is the candidate second sequence 0. For example, taking the first sequence as , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer , the fourth value corresponding to the first sequence is an integer

[0129] , the fourth value corresponding to the first sequence is an integer , that is, the length of the first interval is the first value corresponding to the first N letters of the second sequence (the first N letters of the second sequence are the second sequence), and the first value corresponding to the first N letters of the second sequence can be determined according to the first ratio and the first value corresponding to the first N-1 letters of the second sequence, and similarly, the first value corresponding to the first N-1 letters of the second sequence can be determined according to the first ratio and the first value corresponding to the first N-2 letters of the second sequence, and so on, the first value corresponding to the first 1 letter of the second sequence can be determined according to the first ratio and the first value corresponding to the first 0 letter of the second sequence. Therefore, the length of the first interval can be determined by determining the first value corresponding to the first s+1 letters of the second sequence, and the first value corresponding to the first s+1 letters of the second sequence can be determined according to the first ratio and the first value corresponding to the first s letters of the second sequence. Wherein, s=0, 1, …, N-1. The first ratio is associated with the value of s.

[0130] It can be understood that in the case of s=0, the first value corresponding to the first 0 letter of the second sequence does not exist, and the first value corresponding to the first 0 letter of the second sequence can be predefined as 1.

[0131] For example, the first value corresponding to the first s+1 letters of the second sequence can be the product of the first value corresponding to the first s letters of the second sequence and the first ratio.

[0132] , the fourth value corresponding to the first sequence is an integer

[0133] The second value is determined according to the first s+1 letters of the second sequence. The method of determining the second value can refer to the description of determining the second value in the following possible implementations, which will not be repeated here.

[0134] The third value is included in the first set, that is, the third value can be one of the letters in the first set.

[0135] The first set includes positive integers less than or equal to N, and the size of the first set is less than N. The size of the first set can also be understood as the number of letters included in the first set, or can be understood as the number of elements included in the first set, or can be understood as the number of values included in the first set, without limitation.

[0136] In an example, the first set can be the intersection of {1, 2, 3, …, N} and , where t is a positive integer, It can be described as The size of the first set can be

[0137] For example, taking t as 4 and N as 1024, the first set can be {1, 2, …, 16, 18, 20, …, 32, 36, 40, …, 64, 72, 80, …, 128, 144, 160, …, 256, 288, 320, …, 512, 576, 640, …, 1024}, and the size of the first set can be 64.

[0138] It can be understood that when the first set is the intersection of {1, 2, …, N} and , the letters in the first set can satisfy the following formula: 2 a *a*b, where a is a non-negative integer and b is an odd number less than 2 t , such as 576 in the first set, which is 576=64*9. When calculating the division 1 / (2 a *b) in binary, 1 / b can be calculated and then left shifted by i bits, so when configuring the first set, 1 / b can be stored or calculated, such as {1 / 3, 1 / 5, 1 / 7, 1 / 9, 1 / 11, 1 / 13, 1 / 15}. Further, when determining the first ratio, {1 / 3, 1 / 5, 1 / 7, 1 / 9, 1 / 11, 1 / 13, 1 / 15} can be stored or calculated, which can reduce the storage and calculation complexity required for division compared to storing or calculating 1 / N, 1 / (N-1), … 1.

[0139] In another example, the first set can be Wherein, T and I are positive integers. For example, taking T=128, I=4, and N=1024 as an example, the first set can be {1, 2, …, 128, 132, 136, …, 1020, 1024}.

[0140] It can be understood that, in the case of the first set being When determining the first ratio, the division can be calculated every I, which can reduce the storage and calculation complexity required for the division, compared with storing or calculating 1 / N, 1 / (N-1), …, 1.

[0141] Optionally, the third value can be the minimum value greater than or equal to (N-s) in the first set.

[0142] In an example, taking N=1024, the first set as {1, 2, 3, …, 16, 18, 20, …, 32, 36, 40, …, 64, 72, 80, …, 128, 144, 160, …, 256, 288, 320, …, 512, 576, 640, …, 1024} as an example, assuming s=512, (N-s)=512, the third value can be 512. Or, assuming s=447, (N-s)=577, the third value can be 640. Or, assuming s=1013, (N-s)=11, the third value can be 11.

[0143] In another example, taking N=1024, the first set as {1, 2, …, 128, 132, 136, …, 1020, 1024} as an example, assuming s=447, (N-s)=577, the third value can be 580. Or, assuming s=1013, (N-s)=11, the third value can be 11.

[0144] It can be understood that the accurate value of the third value is (N-s), and in this application, the third value can be set to the minimum value greater than or equal to (N-s) in the first set, so that the third value can be closer to the accurate value, reducing the precision loss caused by the approximation calculation of the third value; in addition, when determining the third value, the minimum value greater than or equal to (N-s) in the first set can be taken as the third value, which can reduce the calculation complexity and reduce the storage amount required for calculation.

[0145] Step 702, the sending end device outputs the second sequence; correspondingly, the receiving end device receives the to-be-coded information from the sending end device.

[0146] Wherein, the to-be-coded information includes a second sequence with a length of N.

[0147] In this process, one or more bits in the encoded bit sequence sent by the transmitting device to the receiving device may be affected by noise and other interference during transmission through the channel. The information to be decoded received by the receiving device is one or more bits in the encoded bit sequence that have been affected by noise and other interference.

[0148] Step 703: The receiving device performs distribution matching decoding based on the first interval corresponding to the second sequence to determine the first sequence of length K.

[0149] Specifically, the receiving device can determine the first interval corresponding to the second sequence, determine that the fourth value corresponding to the first sequence is located in the first interval corresponding to the second sequence, and thus determine the first sequence corresponding to the second sequence.

[0150] The first interval corresponding to the second sequence and the fourth value corresponding to the first sequence can be referred to in step 701 above for the description of the first interval corresponding to the second sequence and the fourth value corresponding to the first sequence, and will not be repeated here.

[0151] For example, the receiving device obtains the second sequence. For example, if It can be determined that the first sequence corresponding to the second sequence is in, For the second sequence The lower endpoint of the corresponding first interval, For the second sequence The length of the corresponding first interval, For the first sequence The corresponding fourth value.

[0152] based on Figure 7 The communication method shown can determine the first interval corresponding to the second sequence based on the fourth value corresponding to the first sequence, and then determine the second sequence corresponding to the first sequence. The first interval can be determined based on the first ratio and the first values ​​corresponding to the first s letters of the second sequence. The first ratio can be determined based on the second and third values. Since the third value can be included in the first set, and the number of letters in the first set is less than N, no calculation is needed when determining the first interval. Instead, only calculation is needed. Using certain values ​​can reduce computational complexity and decrease the amount of storage required for computation.

[0153] based on Figure 7In the illustrated communication method, optionally, the number of any letter value in different candidate second sequences in the second set is the same. For example, taking the number of letter value 0 in the candidate second sequence as 4, the number of letter value 1 as 1, and N as 5 as an example, it can be determined that the second set includes 00001, 00010, 00100, 01000, and 10000, i.e., the candidate second sequence 0 can be 00001, the candidate second sequence 1 can be 00010, the candidate second sequence 2 can be 00100, the candidate second sequence 3 can be 01000, and the candidate second sequence 4 can be 10000.

[0154] Optionally, the number of candidate second sequences in the second set can be determined according to the number of letter values in the candidate second sequence and N. That is, the number of candidate second sequences in the second set can satisfy the following formula: wherein M represents the number of candidate second sequences in the second set, A represents a preset alphabet (for example, A = {a0=1, a1=3, a2=5, a3=7}, or A = {a0=0, a1=1}), |A| represents the number of letters in the alphabet, represents the number of letter values a i in any candidate second sequence,

[0155] In an example, taking the letter values 0 or 1 in the candidate second sequence as an example, assuming that the number of letter value 0 in the second sequence is m0, and the number of letter value 1 in the second sequence is m1, then the number of candidate second sequences in the second set can be determined as For example, N can be 1024, m1 can be 256, m0 can be 768, and the number of candidate second sequences in the second set can be determined by

[0156] In another example, taking the letter values 1, 3, 5, or 7 in the candidate second sequence as an example, assuming that the number of letter value 1 in the second sequence is m1, the number of letter value 3 in the second sequence is m3, the number of letter value 5 in the second sequence is m5, and the number of letter value 7 in the second sequence is m7, then the number of candidate second sequences in the second set can be determined as For example, N can be 1024, m1 can be 454, m3 can be 330, m5 can be 174, and m7 can be 66, and the number of candidate second sequences in the second set can be determined by

[0157] Optionally, K can be determined according to N, the number of each letter value in the second sequence, and the sixth numerical value.

[0158] ​​The sixth value is predefined, or the sixth value is determined according to the first set and the second value, or the sixth value is a value agreed according to simulation or historical experience.

[0159] For example, K satisfies the following formula: Wherein, M is the number of the candidate second sequence in the second set, and ΔK is the sixth value. For example, when K is 825, ΔK is 10, and K can be 815. For example, when K is 825, ΔK is 5, and K can be 820. For example, when K is 825, ΔK is 5, and K can be 820.

[0160] It can be understood that, by determining K according to N, the letter value corresponding to the letter in the second sequence, and the sixth value, it can be ensured as much as possible that different first sequences correspond to different second sequences, that is, the second sequence can be obtained by performing distribution matching on the first sequence, and then the second sequence can be encoded, modulated and transmitted. Since there are more low-energy symbols and fewer high-energy symbols in the second sequence, the transmission power can be effectively saved.

[0161] Optionally, the second value can be determined according to the first s+1 letters of the second sequence. The present application provides three possible implementations:

[0162] In a first possible implementation, the sending end device or the receiving end device can determine the second value according to the relationship between the first difference and (N-s) / 2. Specifically, in the case that the first difference is greater than or equal to (N-s) / 2, the second value can be determined according to the first difference, the third value, and (N-s); or in the case that the first difference is less than (N-s) / 2, the second value can be the first difference (or the second value = the first number - the second number).

[0163] Wherein, the first difference is the difference between the first number and the second number, the first number is the number of the first letter value in the second sequence, and the second number is the number of the first letter value in the first s letters of the second sequence; the first letter value is the letter value of the s-th letter of the second sequence.

[0164] In the present application, in order to facilitate understanding and description, it is stipulated that the initial letter of the second sequence is the 0-th letter, and therefore the last letter of the first s+1 letters of the second sequence is the s-th letter of the second sequence.

[0165] In an example, taking the second sequence 00100 as an example, assuming that s is 3, the first letter value can be the letter value of the third letter of the second sequence (i.e. 0), the first number can be the number of the letter value 0 in the second sequence (i.e. 4), and the second number can be the number of the letter value 0 in the first three letters (i.e. 001) of the second sequence (i.e. 2).

[0166] In another example, taking the second sequence 00010 as an example, assuming s is 3, the first letter value can be the letter value of the third letter of the second sequence (i.e., 1), the first quantity can be the quantity of the letter value 1 in the second sequence (i.e., 1), and the second quantity can be the quantity of the letter value 1 in the first three letters (i.e., 000) of the second sequence (i.e., 0).

[0167] The second value is determined according to the first difference value, the third value, and (N-s), and the second value can be the sum of the first difference value and the third difference value, where the third difference value is the difference between the third value and (N-s). For example, the second value can be represented as: second value = first difference value + third value - (N-s); or, second value = first quantity - second quantity + third value - (N-s).

[0168] Based on the first possible implementation, the second value can be determined by the relationship between the first difference value and (N-s) / 2, which can improve the accuracy of determining the second value, and thus can improve the accuracy of determining the first ratio (or it can be understood that the determined first ratio is less different from the accurate value).

[0169] In the second possible implementation, the sending device or the receiving device can determine the second value according to the relationship between the first difference value and the second difference value. Specifically, in the case where the first difference value is greater than or equal to the second difference value, the second value is determined according to the first difference value, the third value, and (N-s); or, in the case where the first difference value is less than the second difference value, the second value is the first difference value.

[0170] The first difference value can refer to the description of the first difference value in the first possible implementation described above, and will not be described here.

[0171] The second difference value is the difference between the third quantity and the fourth quantity, the third quantity is the quantity of the second letter value in the second sequence, the fourth quantity is the quantity of the second letter value in the first s letters of the second sequence, and the second letter value is any letter value in the second sequence except the first letter value.

[0172] In an example, taking the second sequence 00100 as an example, assuming s is 3, the first letter value can be the letter value of the third letter of the second sequence (i.e., 0), and the second letter value can be 1. Then, the third quantity can be the quantity of the letter value 1 in the second sequence (i.e., 1), and the fourth quantity can be the quantity of the letter value 1 in the first three letters of the second sequence (i.e., 1).

[0173] In another example, taking the second sequence 00102 as an example, assuming s is 3, the first letter value can be the letter value of the third letter of the second sequence (i.e., 0), the second letter value can be 1, the third quantity can be the quantity of the second sequence with the letter value of 1 (i.e., 1), and the fourth quantity can be the quantity of the first three letters of the second sequence with the letter value of 1 (i.e., 1); or the second letter value can be 2, the third quantity can be the quantity of the second sequence with the letter value of 2 (i.e., 1), and the fourth quantity can be the quantity of the first three letters of the second sequence with the letter value of 2 (i.e., 0).

[0174] It can be understood that any letter value other than the first letter value in the second sequence corresponds to a second difference value. For example, taking the second sequence 00100 and s being 3 as an example, it can be determined that the second letter value is 1, and there is a second difference value; or taking the second sequence 00102 and s being 3 as an example, it can be determined that the second letter value can be 1, or the second letter value can be 2, and there are two second difference values. When determining the second value, the first difference value can be compared with each of the one or more second difference values.

[0175] The determination of the second value according to the first difference value, the third value, and (N-s) can refer to the description of the determination of the second value according to the first difference value, the third value, and (N-s) in the first possible implementation, which will not be repeated here.

[0176] Based on the second possible implementation, the second value can be determined based on the relationship between the first difference value and the second difference value, which can improve the accuracy of determining the second value, and thus can improve the accuracy of determining the first ratio (or it can be understood that the determined first ratio is less different from the accurate value).

[0177] In a third possible implementation, when the second sequence includes the first letter value and the second letter value, the first letter value is 0, and the first letter value is 1, the sender device or the receiver device can determine the second value according to the relationship between the first difference value and (N-s) / 2, and the value of the second difference value. Specifically, in the case where the second difference value is 0 and the first difference value is greater than or equal to (N-s) / 2, the second value can be determined according to the first difference value, the third value, and (N-s); or in the case where the second difference value is not 0, the second value can be determined according to the first difference value, the third value, (N-s), and the second ratio.

[0178] The first difference value can refer to the description of the first difference value in the first possible implementation described above, and the second difference value can refer to the description of the second difference value in the second possible implementation described above, which will not be repeated here.

[0179] The second value can be determined according to the first difference, the third value, and (N-s) in the first possible implementation, which will not be described herein.

[0180] The second ratio can be a ratio of a number of the first letter values in the second sequence to N. For example, when the second sequence is 00100 (i.e., N is 5), the number of the first letter values can be 4, and the ratio of the number of the first letter values to N can be 4 / 5. Thus, the second ratio can be 4 / 5.

[0181] Alternatively, the second ratio can be described as a maximum of a ratio of a number of the first letter values in the second sequence to N and a ratio of a number of the second letter values in the second sequence to N. For example, when the second sequence is 00100 (i.e., N is 5), the number of the first letter values can be 4, and the ratio of the number of the first letter values to N can be 4 / 5. The number of the second letter values can be 1, and the ratio of the number of the second letter values to N can be 1 / 5. Thus, the second ratio can be a maximum of 4 / 5 and 1 / 5, i.e., the second ratio can be 4 / 5.

[0182] Alternatively, the second ratio can be described as a ratio of a number of the letter values of 0 in the second sequence to N. For example, when the second sequence is 00100 (i.e., N is 5), it can be determined that the number of the letter values of 0 in the second sequence is 4, and the second ratio can be 4 / 5.

[0183] Optionally, the second ratio can be greater than or equal to 1 / 2.

[0184] For the second value determined according to the first difference, the third value, (N-s), and the second ratio, when the first difference is greater than or equal to (N-s) / 2, the second value is determined according to the first difference and the first product; or when the first difference is less than (N-s) / 2, the second value is determined according to the first difference, the third difference, and the first product.

[0185] For the second value determined according to the first difference and the first product, the second value can be a sum of the first difference and the first product. The first product is a product of the second ratio and the third difference, and the third difference is a difference between the third value and (N-s). For example, the second value can be represented as: second value = first difference + second ratio * (third value - (N-s)), or second value = first number - second number + second ratio * (third value - (N-s)).

[0186] The second value is determined based on the first difference, the third difference, and the first product. The second value can be the difference between the fifth value and the first product. The fifth value is the sum of the first difference and the third difference. For example, the second value can be expressed as: Second value = First difference + Third difference - Second ratio * (Third value - (Ns)), or, Second value = First quantity - Second quantity + Third value - (Ns) - Second ratio * (Third value - (Ns)).

[0187] Based on the third possible implementation, the second value can be determined according to the relationship between the first difference, the second difference, and (Ns) / 2. Compared to the second value being merely the difference between the first and second quantities, this improves the accuracy of determining the second value, thereby improving the accuracy of determining the first ratio (or it can be understood as the difference between the determined first ratio and the precise value being smaller). Furthermore, compared to the first and second possible implementations, determining the second value based on the third possible implementation improves the accuracy of determining the second value, thereby improving the accuracy of determining the first ratio and reducing errors. Compared to the third possible implementation, determining the second value based on the first and second possible implementations reduces computational complexity, thus simplifying the implementation.

[0188] Optionally, there exists a third set, which may include |A| candidate second sequences. In the |A| candidate second sequences, the first z letters are identical, and the (z+1)th letter is different. Then, the sum of the first values ​​corresponding to the first z+1 letters of the first candidate second sequence, the first values ​​corresponding to the first z+1 letters of the second candidate second sequence, ..., the first values ​​corresponding to the first z+1 letters of the |A|th candidate second sequence is equal to the first value corresponding to the first z letters of any candidate second sequence from the |A| candidate second sequences. Here, z is a positive integer less than N.

[0189] For example, taking the third set as an example including candidate second sequence 0000 and candidate second sequence 0001, the sum of the first value corresponding to the first 4 letters of candidate second sequence 0000 and the first value corresponding to the first 4 letters of candidate second sequence 0001 is the first value corresponding to the first 3 letters (i.e. 000) of candidate second sequence 0000 (or candidate first sequence 0001).

[0190] Based on the description of the above communication method, this application proposes four possible embodiments for determining the first interval corresponding to the second sequence. The 0th letter of the second sequence can be represented as c0, the 1st letter of the second sequence can be represented as c1, ..., and the (s-1)th letter of the second sequence can be represented as c... s-1 The s-th letter of the second sequence can be represented as c.s , …, the (N-1)th letter of the second sequence can be denoted as c N-1 ; the first letter of the second sequence can be denoted as (i.e. including the 0th letter of the second sequence), the first two letters of the second sequence can be denoted as (i.e. including the 0th letter and the 1st letter of the second sequence), …, the first s letters of the second sequence can be denoted as (i.e. including the 0th letter, the 1st letter, …, and the (s-1)th letter of the second sequence), the first s+1 letters of the second sequence can be denoted as (i.e. including the 0th letter, the 1st letter, …, the (s-1)th letter, and the sth letter of the second sequence), …, the first N letters of the second sequence can be denoted as (i.e. including the 0th letter, the 1st letter, …, the (s-1)th letter, the sth letter, …, and the (N-1)th letter of the second sequence).

[0191] In the first possible implementation, the preset symbol set can be configured as A = {a0= 0, a1= 1} (i.e. the letter value in the second sequence is 0 or 1), the first set is the intersection of {1, 2, …, N} and (i.e. the first set can be {1, 2, 3, …, 16, 18, 20, …, 32, 36, 40…, 64, 72, 80…, 128, 144, 160, …, 256, 288, 320, …, 512, 576, 640, …, 1024}), and the second value can be determined based on the above first possible implementation.

[0192] wherein the first interval corresponding to the second sequence can be understood as the first interval corresponding to the first N letters of the second sequence, the first interval corresponding to the first N letters of the second sequence can be determined according to the first interval corresponding to the first (N-1) letters of the second sequence, the first interval corresponding to the first (N-1) letters of the second sequence can be determined according to the first interval corresponding to the first (N-2) letters of the second sequence, …, the first interval corresponding to the first (s+1) letters of the second sequence can be determined according to the first interval corresponding to the first s letters of the second sequence, …, the first interval corresponding to the first letter of the second sequence can be determined according to the first interval corresponding to the 0th letter of the second sequence. Therefore, the first interval corresponding to the first (s+1) letters of the second sequence can be determined in turn until the first interval corresponding to the first N letters of the second sequence is determined, s = 0, 1, …, N-1.

[0193] Specifically, the first interval corresponding to the first (s+1) letters of the second sequence can be determined according to the first interval corresponding to the first s letters of the second sequence, the lower end point of the interval of the first interval corresponding to the first s letters of the second sequence can be denoted as The length of the first interval corresponding to the first s letters of the second sequence can be expressed as: Therefore, the first interval corresponding to the first s letters of the second sequence can be...

[0194] in, This can be understood as the first numerical value corresponding to the first s letters of the second sequence mentioned above, which can be initialized. w represents the precision of the first numerical value corresponding to the first s letters of the second sequence (or can be understood as the precision of the first numerical value). w can be a value agreed upon through simulation or historical experience. It can be initialized. This can be understood as making the first numerical value corresponding to the first s letters of the second sequence. Multiply Integers greater than or equal to 1 and less than 2, because Can be initialized

[0195] In this sequence, the value of the s-th letter can be 0 or 1. Below, we'll use the example of the s-th letter being 0 to determine the first interval corresponding to the first s+1 letters of the second sequence, and the example of the s-th letter being 1 to determine the first interval corresponding to the first s+1 letters of the second sequence. The s-th letter of the second sequence can be represented as 'c'. s :

[0196] In c s When the value of the first letter of the second sequence is 0 (i.e., the value of the s-th letter is 0), the first value corresponding to the first s+1 letters of the second sequence can be expressed as: based on Figure 7 The communication method shown, According to The first ratio is determined based on the second and third values.

[0197] The third value (which can be represented as) The third value can be the smallest value in the first set that is greater than or equal to (Ns). For example, when Ns = 577, the third value can be 640; when Ns = 11, the third value can be 11.

[0198] The second value can be determined based on the number of first letter values ​​(where the first letter value is 0) in the second sequence (which can be represented as m0) (i.e., the first quantity mentioned above) and the number of first letter values ​​in the first s letters of the second sequence (which can be represented as m0). (i.e., the second quantity mentioned above), and (Ns) / 2 are determined. That is, in In this case, the second value can be The first ratio at this time can be Alternatively, in the case of The second value at this time can be The first ratio at this time can be

[0199] Based on the determination of the second value and the third value, the first ratio can be determined, and then the Wherein, It can be understood as rounding up, or rounding off, without limitation. v0 can be a non-negative integer such that

[0200] Further, the first ratio can be determined Wherein,

[0201] Further, the first ratio can be determined The lower end point of the first interval corresponding to the first s+1 letters of the second sequence can be

[0202] Further, the first interval corresponding to the first s+1 letters of the second sequence can be determined

[0203] In the case of c s The first value corresponding to the first s+1 letters of the second sequence can be expressed as Then, v1 can be a non-negative integer such that

[0204] Further, the first ratio can be determined Wherein,

[0205] Further, the first ratio can be determined

[0206] Further, the first interval corresponding to the first s+1 letters of the second sequence can be determined

[0207] Based on the first possible embodiment, the first interval corresponding to the second sequence can be determined by traversing s=0, 1, …, N-1.

[0208] Based on the first possible embodiment, the first ratio can be determined In addition, in the case of c s The first interval corresponding to the first s+1 letters of the second sequence determined in the case of c is the same as that in the case of c s ​​the first interval corresponding to the first s letters of the second sequence the first interval corresponding to the first s letters of the second sequence

[0209] In the second possible embodiment, the preset symbol set can be configured as A = {a0= 0, a1= 1} (i.e., the letter value in the second sequence is 0 or 1), the first set is {1, 2, …, N} and the second set is {0, 3, …, N+1}. The intersection of the first set and the second set (e.g., the first set is {1, 2, 3, …, 16, 18, 20, …, 32, 36, 40, …, 64, 72, 80, …, 128, 144, 160, …, 256, 288, 320, …, 512, 576, 640, …, 1024}) and the second value can be determined based on the third possible implementation described above.

[0210] Based on the description in the first possible embodiment described above, the first interval corresponding to the first s letters of the second sequence can be determined in sequence until the first interval corresponding to the first N letters of the second sequence is determined, s = 0, 1, …, N-1.

[0211] Specifically, the first interval corresponding to the first s letters of the second sequence can be determined according to the first interval corresponding to the first s letters of the second sequence, and the lower end point of the interval of the first interval corresponding to the first s letters of the second sequence can be represented as The length of the first interval corresponding to the first s letters of the second sequence can be represented as Then, the first interval corresponding to the first s letters of the second sequence can be

[0212] wherein, w, For the description of the first interval corresponding to the first s letters of the second sequence, please refer to the description of the first possible embodiment described above, which will not be repeated here. w, For the description of the first interval corresponding to the first s letters of the second sequence, please refer to the description of the first possible embodiment described above, which will not be repeated here.

[0213] wherein, the letter value of the s-th letter of the second sequence can be 0, or the letter value of the s-th letter of the second sequence can be 1, and the first interval corresponding to the first s letters of the second sequence will be determined below, taking the letter value of the s-th letter of the second sequence as 0 as an example, and taking the letter value of the s-th letter of the second sequence as 1 as an example, and the s-th letter of the second sequence can be represented as c s :

[0214] In the case of c s = 0 (i.e., the letter value of the s-th letter of the second sequence is 0), the first value corresponding to the first s letters of the second sequence can be represented as based on Figure 7 the communication method shown in the figure, may be determined according to and a first ratio, the first ratio may be determined according to a second value and a third value.

[0215] The third value (which may be represented as ) may be the minimum value greater than or equal to (N-s) in the first set, for example, when N-s=577, the third value may be 640; when N-s=11, the third value may be 11.

[0216] The second value may be determined according to the number (which may be represented as m0) of first letter values (at this time, the first letter value is 0) in the second sequence (i.e. the first quantity described above), the number (which may be represented as ) of first letter values in the first s letters of the second sequence (i.e. the second quantity described above), the number (which may be represented as m1) of second letter values (at this time, the second letter value is 1) in the second sequence (i.e. the third quantity described above), the number (which may be represented as ) of second letter values in the first s letters of the second sequence (i.e. the fourth quantity described above), and (N-s) / 2. That is, in the case of and , the second value may be At this time, the first ratio may be Or, in the case of and , the second value may be At this time, the first ratio may be Or, in the case of , the second value may be At this time, the first ratio may be Or, in the case of , the second value may be At this time, the first ratio may be

[0217] The ratio is the second ratio (for example, the ratio may be m0 / N), and the specific determination of the second ratio may refer to the description of the second ratio above, which will not be repeated here.

[0218] Therefore, the first ratio may be determined as wherein may be understood as rounding up, or rounding off, without limitation. v0may be a non-negative integer such that .

[0219] Further, it can be determined that wherein,

[0220] Further, it can be determined that The lower end point of the first interval corresponding to the first s+1 letters of the second sequence can be

[0221] Further, it can be determined that the first interval corresponding to the first s+1 letters of the second sequence is

[0222] In the case of c s =1, the first value corresponding to the first s+1 letters of the second sequence can be represented as Then, v1may be a non-negative integer such that

[0223] Further, it can be determined that wherein,

[0224] Further, it can be determined that

[0225] Further, it can be determined that the first interval corresponding to the first s+1 letters of the second sequence is

[0226] Based on the second possible embodiment, the first interval corresponding to the second sequence can be determined by traversing s=0, 1, …, N-1.

[0227] Based on the second possible embodiment, it can be determined that In addition, the first interval corresponding to the first s+1 letters of the second sequence determined in the case of c s =0 is the union of the first interval corresponding to the first s+1 letters of the second sequence determined in the case of c s =1 The first interval corresponding to the first s letters of the second sequence

[0228] In the third possible embodiment, the preset symbol set can be configured as A={a0=0, a1=1} (i.e., the letter value in the second sequence is 0 or 1), the first set is (such as the first set can be {1, 2, …, 128, 132, 136, …, 1020, 1024}), and the second value can be determined based on the first possible implementation described above.

[0229] ​Based on the description in the first possible embodiment above, the first interval corresponding to the first s+1 letters of the second sequence can be determined sequentially until the first interval corresponding to the first N letters of the second sequence is determined, where s = 0, 1, ..., N-1.

[0230] Specifically, the first interval corresponding to the first s+1 letters of the second sequence can be determined based on the first interval corresponding to the first s letters of the second sequence. The lower endpoint of the first interval corresponding to the first s letters of the second sequence can be represented as... The length of the first interval corresponding to the first s letters of the second sequence can be expressed as: Therefore, the first interval corresponding to the first s letters of the second sequence can be...

[0231] in, w、 Refer to the first possible embodiment described above. The description will not be elaborated here.

[0232] In this sequence, the value of the s-th letter can be 0 or 1. Below, we'll use the example of the s-th letter being 0 to determine the first interval corresponding to the first s+1 letters of the second sequence, and the example of the s-th letter being 1 to determine the first interval corresponding to the first s+1 letters of the second sequence. The s-th letter of the second sequence can be represented as 'c'. s :

[0233] In c s When the value of the first letter of the second sequence is 0 (i.e., the value of the s-th letter is 0), the first value corresponding to the first s+1 letters of the second sequence can be expressed as: based on Figure 7 The communication method shown, According to The first ratio is determined based on the second and third values.

[0234] The third value (which can be represented as) The third value can be the smallest value in the first set that is greater than or equal to (Ns). For example, when Ns = 577, the third value can be 580; when Ns = 11, the third value can be 11.

[0235] The second value can be determined based on the number of first letter values ​​(where the first letter value is 0) in the second sequence (which can be represented as m0) (i.e., the first quantity mentioned above) and the number of first letter values ​​in the first s letters of the second sequence (which can be represented as m0). (i.e., the second number described above), and (N-s) / 2. That is, in the case of The second number can be The first ratio can be Alternatively, in the case of The second number can be The first ratio can be

[0236] Based on the determination of the second number and the third number, the first ratio can be determined, and then the first interval can be determined wherein It can be understood as rounding up, or rounding, without limitation. v0 can be a non-negative integer such that

[0237] Further, the first interval can be determined wherein

[0238] Further, the first interval can be determined The lower end point of the first interval corresponding to the first s+1 letters of the second sequence can be

[0239] Further, the first interval corresponding to the first s+1 letters of the second sequence can be determined

[0240] In the case of c s The first number corresponding to the first s+1 letters of the second sequence can be expressed as Then, v1 can be a non-negative integer such that

[0241] Further, the first interval can be determined wherein

[0242] Further, the first interval can be determined

[0243] Further, the first interval corresponding to the first s+1 letters of the second sequence can be determined

[0244] Based on the third possible embodiment, the first interval corresponding to the second sequence can be determined by traversing s=0, 1, …, N-1.

[0245] Based on the third possible embodiment, the first interval can be determined In addition, in the case of c s ​​The first interval corresponding to the first s+1 letters of the second sequence determined when = 0 With in c s The first interval corresponding to the first s+1 letters of the second sequence determined when =1 The union of the first and second intervals is the first interval corresponding to the first s letters of the second sequence.

[0246] In a fourth possible embodiment, a preset symbol set can be configured as A = {a0 = 1, a1 = 3, a2 = 5, a3 = 7} (i.e., the letter values ​​in the second sequence are 1, 3, 5, or 7), and the first set is {1, 2, ..., N}. The intersection of the sets (e.g., the first set could be {1,2,3,…,16,18,20,…,32,36,40…,64,72,80…,128,144,160,…,256,288,320,…,512,576,640,…,1024}) can be used to determine the second value based on the second possible implementation described above.

[0247] Based on the description in the first possible embodiment above, the first interval corresponding to the first s+1 letters of the second sequence can be determined sequentially until the first interval corresponding to the first N letters of the second sequence is determined, where s = 0, 1, ..., N-1.

[0248] Specifically, the first interval corresponding to the first s+1 letters of the second sequence can be determined based on the first interval corresponding to the first s letters of the second sequence. The lower endpoint of the first interval corresponding to the first s letters of the second sequence can be represented as... The length of the first interval corresponding to the first s letters of the second sequence can be expressed as: Therefore, the first interval corresponding to the first s letters of the second sequence can be...

[0249] in, w、 Refer to the first possible embodiment described above. w、 The description will not be elaborated here.

[0250] In this sequence, the value of the s-th letter can be 1, 3, 5, or 7. Let's assume the value of the s-th letter in the second sequence is 'a'. i Taking (i = 0, 1, ..., |A|-1) as an example, determine the first value corresponding to the first s+1 letters of the second sequence (which can be represented as...). ), the s-th letter of the second sequence can be represented as c s :

[0251] In the case of c s = a i , based on the communication method shown in FIG. 8B, Figure 7 may be determined according to the second value and the third value.

[0252] wherein the third value (which can be represented as ) can be the minimum value greater than or equal to (N-s) in the first set, for example, when N-s=577, the third value can be 640; when N-s=11, the third value can be 11.

[0253] wherein the second value can be determined according to the number (which can be represented as ) of the first letter values (at this time, the first letter value is a i ) in the second sequence (i.e., the first number described above), the number (which can be represented as ) of the first letter values in the first s letters of the second sequence (i.e., the second number described above), the number (which can be represented as ) of the second letter values (at this time, the second letter value is a j , j=0, 1,…,|A|-1 and j≠i) in the second sequence (i.e., the third number described above), and the number (which can be represented as ) of the second letter values in the first s letters of the second sequence (i.e., the fourth number described above), that is, in the case of , the second value can be At this time, the first ratio can be or, in the case of , the second value can be At this time, the first ratio can be

[0254] Therefore, it can be determined that wherein It can be understood as rounding up, or rounding, without limitation. may be a non-negative integer such that

[0255] Further, it can be determined that wherein

[0256] Further, it can be determined that The lower endpoint of the first interval corresponding to the first s+1 letters of the second sequence can be ​​​

[0257] Further, the first interval corresponding to the first s+1 letters of the second sequence can be determined as

[0258] Based on the fourth possible embodiment, the first interval corresponding to the second sequence can be determined by traversing s=0, 1, …, N-1.

[0259] Based on the fourth possible embodiment, the first interval corresponding to the second sequence can be determined as In addition, the first interval corresponding to the first s+1 letters of the second sequence determined in the case of c s = a0 In the case of c s = a1 In the case of c s = a |A|-1 = a The union of the first intervals corresponding to the first s+1 letters of the second sequence determined in the case of c

[0260] The various embodiments of the present application can be implemented independently, or in combination, without limitation. If there is no special description and no logical conflict, the terms and / or descriptions provided in different embodiments of the present application are consistent and can be mutually referred to. The technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationship.

[0261] It can be understood that, in the embodiments of the present application, the execution subject can execute part or all of the steps in the embodiments of the present application, and these steps or operations are only examples, and the embodiments of the present application can also execute other operations or variations of various operations. In addition, each step can be executed in a different order as presented in the embodiments of the present application, and it is possible that not all operations in the embodiments of the present application are executed.

[0262] The above mainly introduces the scheme provided by the embodiments of the present application from the perspective of interaction between devices. It can be understood that, in order to realize the above functions, each device comprises a hardware structure and / or a software module corresponding to the execution of each function. Those skilled in the art can easily realize that, in combination with the algorithm steps of each example described in the embodiments disclosed in the present application, the present application can be realized in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed in hardware or computer software driven hardware depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0263] This application embodiment can divide each device into functional modules according to the above method example. For example, each function can be divided into a separate functional module, or two or more functions can be integrated into one processing module. The integrated module can be implemented in hardware or as a software functional module. The module division in this application embodiment is illustrative and only represents one logical functional division. In actual implementation, there may be other division methods.

[0264] When dividing each function into modules according to its corresponding function. Figure 8 A transmitting device 80 is shown, which can perform the above-described... Figure 7 The actions performed by the sending device in the method shown, and all related content of each step involved in the above method embodiments, can be referenced from the functional description of the corresponding functional module. The technical effects that can be obtained can be referred to the above method embodiments, and will not be repeated here.

[0265] The transmitting device 80 may include a transceiver module 801 and a processing module 802. Exemplarily, the transmitting device 80 may be a communication device, or a chip or other combination device or component having the aforementioned transmitting device functions applied in a communication device. When the transmitting device 80 is a communication device, the transceiver module 801 may be a transceiver, which may include an antenna and radio frequency circuits, etc.; the processing module 802 may be a processor (or processing circuit), such as a baseband processor, which may include one or more CPUs. When the transmitting device 80 is a component having the aforementioned transmitting device functions, the transceiver module 801 may be a radio frequency unit; the processing module 802 may be a processor (or processing circuit), such as a baseband processor. When the transmitting device 80 is a chip system, the transceiver module 801 may be an input / output interface of a chip (e.g., a baseband chip); the processing module 802 may be a processor (or processing circuit) of the chip system, and may include one or more central processing units. It should be understood that the transceiver module 801 in the embodiments of this application can be implemented by a transceiver or transceiver-related circuit components; the processing module 802 can be implemented by a processor or processor-related circuit components (or, referred to as processing circuit).

[0266] For example, the transceiver module 801 can be used to perform... Figure 7 In the illustrated embodiment, all transmit and receive operations performed by the transmitting device, and / or other processes used to support the techniques described herein; the processing module 802 can be used to perform Figure 7 The embodiments shown include all operations performed by the transmitting device other than the sending and receiving operations, and / or other processes used to support the techniques described herein.

[0267] Figure 9 A receiving end device 90 is shown, which can perform the above-mentioned Figure 7 The receiving end device performs the actions in the method shown above, and all relevant content of each step involved in the above-mentioned method embodiments can be cited to the function description of the corresponding functional module, and the technical effects that can be obtained can be referred to the above-mentioned method embodiments, which will not be described here.

[0268] The receiving end device 90 can include a transceiver module 901 and a processing module 902. Exemplarily, the receiving end device 90 can be a communication device, or a chip applied in a communication device, or other combination devices, components, etc. having the above-mentioned receiving end device function. When the receiving end device 90 is a communication device, the transceiver module 901 can be a transceiver, which can include an antenna and a radio frequency circuit, etc. The processing module 902 can be a processor (or, processing circuit), for example, a baseband processor, which can include one or more CPUs. When the receiving end device 90 is a component having the above-mentioned receiving end device function, the transceiver module 901 can be a radio frequency unit. The processing module 902 can be a processor (or, processing circuit), for example, a baseband processor. When the receiving end device 90 is a chip system, the transceiver module 901 can be an input / output interface of a chip (for example, a baseband chip). The processing module 902 can be a processor (or, processing circuit) of the chip system, which can include one or more central processing units. It should be understood that the transceiver module 901 in the embodiments of the present application can be realized by a transceiver or a transceiver-related circuit component; the processing module 902 can be realized by a processor or a processor-related circuit component (or, processing circuit).

[0269] For example, the transceiver module 901 can be configured to perform all the transceiver operations performed by the receiving end device in the embodiments shown above, and / or other processes for supporting the technologies described herein. Figure 7 The processing module 902 can be configured to perform all the operations performed by the receiving end device in the embodiments shown above, and / or other processes for supporting the technologies described herein. Figure 7 The processing module 902 can be configured to perform all the operations performed by the receiving end device in the embodiments shown above, and / or other processes for supporting the technologies described herein.

[0270] As another implementation manner, Figure 8 The transceiver module 801 in the transmitting end device 80 can be replaced by a transceiver, which can integrate the functions of the transceiver module 801; the processing module 802 can be replaced by a processor, which can integrate the functions of the processing module 802. Further, Figure 8 The transmitting end device 80 shown above can further include a memory. Alternatively, Figure 9The transceiver module 901 in the receiving end device 90 can be replaced by a transceiver which can integrate the function of the transceiver module 901; the processing module 902 can be replaced by a processor which can integrate the function of the processing module 902. Further, Figure 9 The receiving end device 90 shown in the figure can also include a memory.

[0271] Alternatively, when the processing module 802 is replaced by a processor and the transceiver module 801 is replaced by a transceiver, the sending end device 80 involved in the embodiments of the present application can also be a communication apparatus 100 shown in the figure. Figure 10 Alternatively, when the processing module 902 is replaced by a processor and the transceiver module 901 is replaced by a transceiver, the receiving end device 90 involved in the embodiments of the present application can also be a communication apparatus 100 shown in the figure. Figure 10 Alternatively, when the processing module 902 is replaced by a processor and the transceiver module 901 is replaced by a transceiver, the receiving end device 90 involved in the embodiments of the present application can also be a communication apparatus 100 shown in the figure.

[0272] The processor can be a logic circuit 1001 and the transceiver can be an interface circuit 1002. Further, Figure 10 The communication apparatus 100 shown in the figure can also include a memory 1003.

[0273] The embodiments of the present application also provide a computer program product which can realize the function of any of the above method embodiments when executed by a computer.

[0274] The embodiments of the present application also provide a computer program which can realize the function of any of the above method embodiments when executed by a computer.

[0275] The embodiments of the present application also provide a computer readable storage medium. All or part of the processes of the above method embodiments can be instructed by a computer program to relevant hardware to complete, and the program can be stored in the computer readable storage medium. When the program is executed, the processes of the above method embodiments can be included. The computer readable storage medium can be an internal storage unit of the terminal (including a data sending end and / or a data receiving end) of any of the preceding embodiments, such as a hard disk or a memory of the terminal. The computer readable storage medium can also be an external storage device of the terminal, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. Further, the computer readable storage medium can include both the internal storage unit and the external storage device of the terminal. The computer readable storage medium is used to store the computer program and other programs and data required by the terminal. The computer readable storage medium can also be used to temporarily store data which has been output or will be output.

[0276] The terms "first" and "second" and the like in the description, claims and drawings of the application are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. The terms "first" and "second" are used anecdotally and exemplarily, and do not imply a relative importance or a specific order. Therefore, a feature defined with "first" and "second" can include one or more of the features. In the description of the embodiments, the meaning of "a plurality of" is two or more unless otherwise specified.

[0277] Furthermore, the terms "comprise" and "comprising" and the like are used in the sense of "including" and "including but not limited to", respectively. The terms "consist of and "consisting of" are used in the sense of "including and including but not limited to" respectively, and the like. The terms "have", "has", and the like are used in the sense of "comprising". The terms "include", "including", and the like are used in the sense of "comprising".

[0278] In the present application, "at least one" means one or more. "Multiple" means two or more. "At least two" means two or three or more. "And / or", used to describe the relationship between associated objects, means that there can be three relationships. For example, "A and / or B" can mean: only A, only B, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally represents an "or" relationship between the associated objects. "At least one" or the like means any combination of these items, including single or multiple items. For example, at least one of a, b or c, can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, and c can be singular or plural. "When" and "if" both mean that under certain objective circumstances, the corresponding processing will be done, not limited by time, and does not require a judgment action when implemented, nor does it mean that there are other limitations.

[0279] In the embodiments of the present application, the words "exemplary" or "for example" are used to mean serving as an example, instance, or illustration. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be construed as being preferred or advantageous over other embodiments or designs. Rather, the use of "exemplary" or "for example" is intended to present concepts in a concrete manner, facilitating understanding.

[0280] In the present application, "sending information to (a terminal device)" can be understood as that the destination of the information is the terminal device. It can include directly or indirectly sending information to the terminal device. "Receiving information from (a terminal device)" can be understood as that the source of the information is the terminal device. It can include directly or indirectly receiving information from the terminal device. The information can be processed between the source and the destination of the information sending, for example, format change, etc., but the destination can understand the valid information from the source.

[0281] Through the description of the above embodiments, those skilled in the art can clearly understand that, for the convenience and brevity of description, only the above division of functional modules is taken as an example, and in actual application, the above functions can be completed by different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above.

[0282] In several embodiments provided in the present application, the disclosed device and method can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the modules or units is only a logical function division, and actual implementation can have another division manner, for example, a plurality of units or components can be combined or integrated into another device, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the units shown or discussed can be indirect coupling or communication connection through some interface, device or unit, and can be electrical, mechanical or other forms.

[0283] The units described as separate components can or can not be physically separated, and the components shown as units can be one physical unit or multiple physical units, that is, can be located in one place, or can be distributed to multiple different places. According to actual needs, part or all of the units can be selected to achieve the purpose of the present embodiment scheme.

[0284] In addition, each functional unit in each embodiment of the present application can be integrated in one processing unit, or each unit can exist physically, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or in the form of a software functional unit.

[0285] The integrated unit, if in the form of a software function unit and sold or used as an independent product, can be stored in a readable storage medium. Based on such an understanding, the technical solutions of the embodiments of the present application can essentially or partially be embodied in the form of a software product, which is stored in a storage medium, includes several instructions to make an apparatus (which can be a single-chip microcomputer, a chip, etc.) or a processor execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a ROM, a RAM, a magnetic disk or an optical disk, and various media that can store program codes.

Claims

1. A communication method, characterized in that, include: Distribution matching is performed based on the fourth value corresponding to the first sequence of length K to determine the second sequence of length N, wherein the second sequence corresponds to the first interval, and the fourth value is located in the first interval; the length of the first interval is the first value, the first value corresponding to the first s+1 letters of the second sequence is determined according to the first ratio and the first value corresponding to the first s letters of the second sequence, the first value corresponding to the first 0 letters of the second sequence is 1, s=0,1,…,N-1; the first ratio is the ratio of the second value to the third value, the second value is determined according to the first s+1 letters of the second sequence, the third value is contained in the first set, the first set includes positive integers less than or equal to N, and the size of the first set is less than N; K and N are positive integers; Output the second sequence.

2. A communication method, characterized in that, include: Receive information to be decoded; wherein the information to be decoded includes a second sequence of length N; Based on the first interval corresponding to the second sequence, distribution matching decoding is performed to determine a first sequence of length K; wherein, the fourth value corresponding to the first sequence is located in the first interval; the length of the first interval is the first value, the first value corresponding to the first s+1 letters of the second sequence is determined according to the first ratio and the first value corresponding to the first s letters of the second sequence, the first value corresponding to the first 0 letters of the second sequence is 1, s=0,1,…,N-1; the first ratio is the ratio of the second value to the third value, the second value is determined according to the first s+1 letters of the second sequence, the third value is contained in the first set, the first set includes positive integers less than or equal to N, and the size of the first set is less than N; K and N are positive integers.

3. The method according to claim 1 or 2, characterized in that, The third value is the minimum value in the first set that is greater than or equal to (Ns).

4. The method according to any one of claims 1-3, characterized in that, The first set is {1,2,…,N} and The intersection of t, where t is a positive integer; or The first set is T and I are positive integers.

5. The method according to any one of claims 1-4, characterized in that, If the first difference is greater than or equal to (Ns) / 2, the second value is determined based on the first difference, the third value, and (Ns); or If the first difference is less than (Ns) / 2, the second value is the first difference; Wherein, the first difference is the difference between the first quantity and the second quantity; the first quantity is the number of first letter values ​​in the second sequence, the second quantity is the number of first letter values ​​in the first s letters of the second sequence; the first letter value is the letter value of the s-th letter of the second sequence.

6. The method according to any one of claims 1-4, characterized in that, If the first difference is greater than or equal to the second difference, the second value is determined based on the first difference, the third value, and (Ns); or If the first difference is less than the second difference, the second value is the first difference; Wherein, the first difference is the difference between the first quantity and the second quantity, and the second difference is the difference between the third quantity and the fourth quantity; The first quantity is the number of first letter values ​​in the second sequence, and the second quantity is the number of first letter values ​​in the first s letters of the second sequence; the first letter value is the letter value of the s-th letter of the second sequence. The third quantity is the number of second letter values ​​in the second sequence, and the fourth quantity is the number of second letter values ​​in the first s letters of the second sequence, wherein the second letter is any letter value in the second sequence other than the first letter value.

7. The method according to any one of claims 1-4, characterized in that, In the case where the second sequence includes a first letter value and a second letter value, and the first letter value is 0 or 1... If the second difference is 0 and the first difference is greater than or equal to (Ns) / 2, the second value is determined based on the first difference, the third value, and (Ns); or If the second difference is not zero, the second value is determined based on the first difference, the third value, (Ns), and the second ratio. Wherein, the first difference is the difference between the first quantity and the second quantity, and the second difference is the difference between the third quantity and the fourth quantity; The first quantity is the number of first letter values ​​in the second sequence, the second quantity is the number of first letter values ​​in the first s letters of the second sequence, and the first letter value is the letter value of the s-th letter of the second sequence; , The third quantity is the number of second letter values ​​in the second sequence, and the fourth quantity is the number of second letter values ​​in the first s letters of the second sequence; The second ratio is the ratio of the number of the first letter values ​​in the second sequence to N.

8. The method according to any one of claims 5-7, characterized in that, The second value is determined based on the first difference, the third value, and (Ns), including: The second value is the sum of the first difference and the third difference; wherein the third difference is the difference between the third value and (Ns).

9. The method according to claim 7 or 8, characterized in that, When the second difference is not zero, the second value is determined based on the first difference, the third value, (Ns), and the second ratio, including: If the first difference is greater than or equal to (Ns) / 2, the second value is determined based on the first difference and the first product; or If the first difference is less than (Ns) / 2, the second value is determined based on the first difference, the third difference, and the first product; Wherein, the third difference is the difference between the third value and (Ns), and the first product is the product of the second ratio and the third difference.

10. The method according to claim 9, characterized in that, The second value is determined based on the first difference and the first product, including: The second value is the sum of the first difference and the first product.

11. The method according to claim 9 or 10, characterized in that, The second value is determined based on the first difference, the third difference, and the first product, including: The second value is the difference between the fifth value and the first product; wherein the fifth value is the sum of the first difference and the third difference.

12. The method according to any one of claims 1-11, characterized in that, The first numerical value corresponding to the first s letters of the second sequence is determined based on the first numerical value corresponding to the first s letters of the second sequence and a first ratio, including: The first value corresponding to the first s+1 letters of the second sequence is the product of the first value corresponding to the first s letters of the second sequence and the first ratio.

13. The method according to any one of claims 1-13, characterized in that, K is determined based on N, the letter values ​​corresponding to the letters in the second sequence, and the sixth numerical value; The sixth value is predefined, or the sixth value is determined based on the first set and the second value.

14. A communication device, characterized in that, The communication device includes a processor; the processor is configured to run a computer program or instructions that cause the communication method as described in any one of claims 1 or 3-13 to be executed, or cause the communication method as described in any one of claims 2-13 to be executed.

15. A communication device, characterized in that, The communication device includes an interface circuit and a logic circuit; the interface circuit is used to input and / or output information; the logic circuit is used to execute the communication method as described in any one of claims 1 or 3-13, or to execute the communication method as described in any one of claims 2-13, and to process and / or generate the information based on the information.

16. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions or programs that, when executed on a computer, cause the communication method as described in any one of claims 1 or 3-13 to be executed, or cause the communication method as described in any one of claims 2-13 to be executed.

17. A computer program product, characterized in that, The computer program product includes computer instructions; when some or all of the computer instructions are executed on a computer, they cause the communication method as described in any one of claims 1 or 3-13 to be executed, or cause the communication method as described in any one of claims 2-13 to be executed.

Images