Link16 data link round-trip timing transmission method and system

By using Polar code for CRC and polarization encoding in the Link16 data link, the problem of insufficient encoding gain and anti-interference capability in the RTT transmission function is solved, and higher signal-to-noise ratio and anti-interference performance are achieved.

CN116232543BActive Publication Date: 2025-05-13BEIJING TONGGUANGLONG TECH CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202211725203.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-12-30
Publication Date
2025-05-13
Estimated Expiration
2042-12-30

AI Technical Summary

Technical Problem

The RTT transmission function of Link16 data link uses outdated RS code and CCSK technology, resulting in insufficient encoding gain and anti-interference capabilities, and relatively low signal-to-noise.

Method used

Polar code is used for cyclic redundancy verification CRC encoding and polarization encoding, which improves the encoding gain and anti-interference ability of the source code words, and converts the source code words into a modulated signal for transmission through modulation.

Benefits of technology

Improves the sensitivity and anti-interference capability of Link16 data link RTT transmission, enhances the signal-to-noise ratio, and provides gain of more than 7dB under interference-free conditions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116232543B_ABST
    Figure CN116232543B_ABST
Patent Text Reader

Abstract

The present invention discloses a Link16 data link round-trip timing transmission method and system. Regarding the field of wireless communication technology, the method first performs cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain the target CRC check bit, and determines the source information based on the header information and the target CRC check bit; then polarization encoding is performed on the source information to obtain the source codeword, and the source codeword is modulated to obtain the modulated signal; finally, the modulated signal is sent into the channel to the receiving end. The method makes full use of the unique coding gain and anti-interference advantages of Polar code under the conditions of short code length and low code rate, and can improve the sensitivity (i.e., signal-to-noise ratio) and anti-interference ability of Link16 data link RTT transmission.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technology, and in particular to a Link16 data link round-trip timing transmission method and system. Background Art

[0002] Link16 is the most successful and well-known data link to date. In Link16, the bottleneck that restricts its communication distance is often the round trip timing (RTT) transmission function. This is because the RTT data is too short and the coding gain is small, which ultimately leads to a low sensitivity level.

[0003] Figure 1 The schematic diagram of the time slot structure of the RTT transmission function in the Link16 data link is as follows: Figure 1 As shown in Figure 1, the total time slot duration of the RTT transmission function in the Link16 data link is 7.8125ms. The duration of each hop is 0.013ms, corresponding to 65 symbol periods, of which the first 32 symbols are used to carry information and the last 33 symbols are vacant. In the time slot of the RTT transmission function, there is only header information but no data information, and the header adopts a double pulse structure. The RTT transmission function consists of two parts, front and back, each with 40 synchronization hops and 32 header hops.

[0004] Figure 2 FIG. 1 is a schematic diagram of the header encoding process based on Reed-solomon codes (RS codes) and Cycle Code Shift Keying (CCSK) in Link16 data link. Figure 2 As shown in the figure, the Link16 data link uses the (31,15) RS code on the GF(25) field. The header length is 35 bits, 35 bits correspond to 7 symbols, and 8 0 symbols are added after it to get 15 source symbols. The 15 source symbols are (31,15) RS encoded to get 31 RS code symbols. The last 15 RS code symbols are deleted to get a final code length of 16 RS code symbols, that is, 80 bits.

[0005] CCSK is a soft spread spectrum technology. In Link16 data link, CCSK maps 5 bits, that is, 1 RS code symbol, to 32 bits. Therefore, after CCSK soft spread spectrum, a CCSK code word of 16×32=512 bits is obtained. For every increase in the 5 bits before mapping, the CCSK code word obtained after CCSK is cyclically shifted to the left once, and vice versa.

[0006] After the above steps, 16 header hops are obtained. Since the RTT transmission function of the Link16 data link adopts a double pulse structure, after repetition, 32 header hops are finally obtained, that is, 32×32=1024 bits.

[0007] The input and output of CCSK soft spread spectrum technology are shown in Table 1. The input is 5-bit data and the output is 32-bit CCSK codeword.

[0008] Table 1 Input and output correspondence table of CCSK soft spread spectrum technology in Link16 data link

[0009]

[0010] However, since the Link16 data link was created earlier, the RS code it uses is relatively old, and its coding gain and anti-interference ability are relatively insufficient; and CCSK has a certain spread spectrum gain, but the utilization rate of time resources is not high. Therefore, it is urgent to provide a Link16 data link round-trip timing transmission method.

[0011] The information disclosed in this background technology section is only intended to enhance the understanding of the overall background of the invention and should not be regarded as an acknowledgment or any form of suggestion that the information constitutes the prior art already known to a person skilled in the art. Summary of the invention

[0012] The purpose of the present invention is to provide a Link16 data link round-trip timing transmission method and system, which can utilize the unique coding gain and anti-interference advantages of Polar code under short code length and low code rate conditions, and can improve the sensitivity (i.e., signal-to-noise ratio) and anti-interference ability of Link16 data link RTT transmission.

[0013] To achieve the above object, the present invention provides a Link16 data link round-trip timing transmission method, comprising:

[0014] Perform cyclic redundancy check (CRC) encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determine the source information based on the header information and the target CRC check bit;

[0015] Polarization-encode the source information to obtain a source codeword, and modulate the source codeword to obtain a modulated signal;

[0016] The modulated signal is sent into a channel to a receiving end.

[0017] In one embodiment of the present invention, the step of performing cyclic redundancy check (CRC) encoding on the header information in the Link16 data link to obtain a target CRC check bit includes:

[0018] Determine a CRC length set, and for any CRC length in the CRC length set, randomly generate a current 01 sequence equal to the any CRC length;

[0019] Perform polarization coding and decoding on the current 01 sequence to obtain the number of bit errors and the frame error rate;

[0020] If the bit error number is less than the first initial value, and the frame error rate is less than the second initial value, the bit error number is used as the first initial value, and the frame error rate is used as the second initial value;

[0021] randomly regenerate a new 01 sequence, use the new 01 sequence as the current 01 sequence, continue to perform polar coding and decoding on the current 01 sequence until the number of bit errors is greater than or equal to the first initial value and the frame error rate is greater than or equal to the second initial value, determine a CRC check bit under any CRC length based on the current 01 sequence, and determine a limit channel erasure rate of a polar code obtained by performing polar coding on the current 01 sequence;

[0022] The target CRC check bit is determined based on the extreme channel erasure rate corresponding to the CRC check bit under each CRC length in the CRC length set.

[0023] In one embodiment of the present invention, the determining the CRC check bit under any CRC length based on the current 01 sequence includes:

[0024] Based on the current 01 sequence, CRC generator polynomial coefficients are determined, and based on the generator polynomial coefficients, CRC check bits under any CRC length are determined.

[0025] In one embodiment of the present invention, the polarization encoding of the source information to obtain a source codeword includes:

[0026] Performing a direct product calculation of the core matrix of the polar code with itself for a preset number of times to obtain a generator matrix; the preset number of times is determined based on the mother code length used for polar coding;

[0027] Based on the generator matrix, polarization encoding is performed on the source information to obtain the information source codeword.

[0028] In one embodiment of the present invention, the construction of the polar code is characterized based on a polarization weight method.

[0029] In one embodiment of the present invention, the polarization order of the polarization code is:

[0030]

[0031] Among them, PWi is the i-th bit in the polar code, N is the mother code length of the polar code, β=2 1 / 4 .

[0032] The present invention also provides a Link16 data link round-trip timing transmission system, comprising:

[0033] The first encoding module is used to perform cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determine the source information based on the header information and the target CRC check bit;

[0034] A second encoding module is used to perform polarization encoding on the source information to obtain a source codeword, and modulate the source codeword to obtain a modulated signal;

[0035] The sending module is used to send the modulated signal into the channel to the receiving end.

[0036] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of any of the above-mentioned Link16 data link round-trip timing transmission methods are implemented.

[0037] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any of the Link16 data link round-trip timing transmission methods described above.

[0038] The present invention also provides a computer program product, comprising a computer program, which, when executed by a processor, implements the steps of any of the above-mentioned Link16 data link round-trip timing transmission methods.

[0039] Compared with the prior art, according to the Link16 data link round-trip timing transmission method and system of the present invention, the method first performs cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain the target CRC check bit, and determines the source information based on the header information and the target CRC check bit; then polarization encodes the source information to obtain the source codeword, and modulates the source codeword to obtain the modulated signal; finally, the modulated signal is sent into the channel to the receiving end. This method makes full use of the unique coding gain and anti-interference advantages of Polar code under short code length and low code rate conditions, and can improve the sensitivity (i.e., signal-to-noise ratio) and anti-interference ability of Link16 data link RTT transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] Figure 1 It is a schematic diagram of the time slot structure of the RTT transmission function in the Link16 data link in the prior art;

[0041] Figure 2 It is a schematic diagram of the header encoding process based on RS code and CCSK in Link16 data link in the prior art;

[0042] Figure 3 It is one of the flow diagrams of the Link16 data link round-trip timing transmission method provided by one embodiment of the present invention;

[0043] Figure 4 This is a second flow chart of a Link16 data link round-trip timing transmission method provided by an embodiment of the present invention;

[0044] Figure 5 : is a comparison diagram of the packet error rate of the original Link16 data link RTT coding scheme under interference-free conditions provided by an embodiment of the present invention and the polar code coding scheme provided in an embodiment of the present invention;

[0045] Figure 6 It is a comparison diagram of the anti-deletion capabilities of the original Link16 data link RTT coding scheme under the condition of 1% packet error rate provided by an embodiment of the present invention and the polar code coding scheme provided in an embodiment of the present invention;

[0046] Figure 7 It is a schematic diagram of the structure of a Link16 data link round-trip timing transmission system provided by one embodiment of the present invention;

[0047] Figure 8 It is a schematic structural diagram of an electronic device provided by one embodiment of the present invention. DETAILED DESCRIPTION

[0048] The specific implementation modes of the present invention are described in detail below in conjunction with the accompanying drawings, but it should be understood that the protection scope of the present invention is not limited by the specific implementation modes.

[0049] Unless explicitly stated otherwise, throughout the specification and claims, the term “comprise” or variations such as “include” or “comprising”, etc., will be understood to include the stated elements or components but not to exclude other elements or components.

[0050] Since the RS code used in the existing Link16 data link is relatively old, its coding gain and anti-interference ability are relatively insufficient; and CCSK has a certain spread spectrum gain, but the utilization rate of time resources is not high. Therefore, an embodiment of the present invention provides a Link16 data link round-trip timing transmission method.

[0051] Figure 3 Schematic diagram of a Link16 data link round-trip timing transmission method provided in an embodiment of the present invention, such as Figure 3As shown, the method includes:

[0052] S1, performing cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determining the source information based on the header information and the target CRC check bit;

[0053] S2, performing polarization encoding on the source information to obtain a source codeword, and modulating the source codeword to obtain a modulated signal;

[0054] S3, sending the modulated signal into a channel to a receiving end.

[0055] Specifically, the Link16 data link round-trip timing transmission method provided in the embodiment of the present invention is executed by a Link16 data link round-trip timing transmission system, which can be applied to the sending end. That is, the Link16 data link round-trip timing transmission system can be configured at the sending end.

[0056] like Figure 4 As shown, firstly, step S1 is executed to perform cyclic redundancy check (CRC) encoding on the header information b in the Link16 data link to obtain the target CRC check bit v. The length of the header information b can be 35 bits. The length of the target CRC check bit can be selected as needed, for example, any one of 10, 11, and 12 can be selected.

[0057] Using the header information and the target CRC check bit, the source information u can be determined. The source information u can be directly obtained by splicing the header information b and the target CRC check bit v. Thereafter, the source information u can be placed in the optimal sub-channels, and the remaining sub-channels are all set to 0.

[0058] Then, step S2 is executed to perform polar coding on the source information u to obtain a source codeword c. The length of the source codeword c may be an exponential power of 2, for example, 1024.

[0059] The source codeword c is modulated to obtain a modulated signal x. The modulation method used here can be minimum shift keying (MSK) modulation or binary phase shift keying (BPSK) modulation, which is not specifically limited here.

[0060] Finally, step S3 is executed to send the modulated signal x into the channel to the receiving end to realize the Link16 data link RTT transmission process based on Polar code.

[0061] Since the modulated signal x is affected by channel noise and interference from the external environment during transmission in the channel, it becomes the received signal y. And:

[0062]

[0063] Where ρ is the received signal-to-noise ratio, is the channel noise.

[0064] At the receiving end, a received signal y is obtained, and soft information λ is extracted from the received signal y. The soft information may be in the form of a log-likelihood ratio, and specifically may be the real part of the received signal y.

[0065] The soft information λ is sent to the CA-SCL decoder for SCL decoding, and several candidate sequences can be obtained. After that, a CRC check is performed on each candidate sequence. If there is a candidate sequence that can pass the CRC check, it is used as the decoding result. Output; otherwise, return the verification result and re-decode SCL until the decoding result is output Or the number of iterations is reached. The list size used for SCL decoding may be 32. The number of iterations may be set as required and is not specifically limited here.

[0066] The Link16 data link round-trip timing transmission method provided in the embodiment of the present invention first performs cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain the target CRC check bit, and determines the source information based on the header information and the target CRC check bit; then polarization encodes the source information to obtain the source codeword, and modulates the source codeword to obtain the modulated signal; finally, the modulated signal is sent into the channel to the receiving end. This method makes full use of the unique coding gain and anti-interference advantages of Polar code under short code length and low code rate conditions, and can improve the sensitivity (i.e., signal-to-noise ratio) and anti-interference ability of Link16 data link RTT transmission.

[0067] On the basis of the above-mentioned embodiment, the Link16 data link round-trip timing transmission method provided in the embodiment of the present invention, wherein the header information in the Link16 data link is subjected to cyclic redundancy check CRC encoding to obtain the target CRC check bit, comprises:

[0068] Determine a CRC length set, and for any CRC length in the CRC length set, randomly generate a current 01 sequence equal to the any CRC length;

[0069] Perform polarization coding and decoding on the current 01 sequence to obtain the number of bit errors and the frame error rate;

[0070] If the bit error number is less than the first initial value, and the frame error rate is less than the second initial value, the bit error number is used as the first initial value, and the frame error rate is used as the second initial value;

[0071] randomly regenerate a new 01 sequence, use the new 01 sequence as the current 01 sequence, continue to perform polar coding and decoding on the current 01 sequence until the number of bit errors is greater than or equal to the first initial value and the frame error rate is greater than or equal to the second initial value, determine a CRC check bit under any CRC length based on the current 01 sequence, and determine a limit channel erasure rate of a polar code obtained by performing polar coding on the current 01 sequence;

[0072] The target CRC check bit is determined based on the extreme channel erasure rate corresponding to the CRC check bit under each CRC length in the CRC length set.

[0073] Specifically, in CRC-assisted Polar codes, the longer the CRC length, the better. The existing CRC dedicated to error detection is often not optimal. Here, the target CRC check bit is determined based on a random search method. Although it is a random search, when the number of frames is large enough, the obtained result can be ensured to be reasonable and reliable. As shown in Table 2.

[0074] Table 2: Determine the target CRC check bit table based on the random search method

[0075]

[0076] Step 1: determine a CRC length set, which may include multiple possible CRC lengths, such as 1-20, etc., and preferably 8-16. At the same time, determine the Polar code length, number of frames, encoding method, and signal-to-noise ratio.

[0077] Step 2: Fix the first bit of the CRC vector to 1.

[0078] Step 3: For any CRC length in the CRC length set, randomly generate a current 01 sequence equal to the CRC length.

[0079] Step 4: Polar code and decode the current 01 sequence, that is, first perform Polar coding on the current 01 sequence to obtain Polar code, and then decode the Polar code. During the polar coding and decoding process, the number of bit errors and frame error rate are calculated.

[0080] Step 5: compare the bit error number with the first initial value, and compare the frame error rate with the second initial value.

[0081] Step 6: If the number of bit errors is less than the first initial value and the frame error rate is less than the second initial value, the number of bit errors is used as the first initial value and the frame error rate is used as the second initial value. Return to step 1, that is, randomly generate a new 01 sequence again, use the new 01 sequence as the current 01 sequence, continue to perform polar coding and decoding on the current 01 sequence until the number of bit errors is greater than or equal to the first initial value and the frame error rate is greater than or equal to the second initial value, determine the CRC check bit under any CRC length based on the current 01 sequence, and determine the limit channel erasure rate of the polar code obtained by performing polar coding on the current 01 sequence.

[0082] It is understandable that there are channel interleaving and frequency hopping links in the Link16 data link round-trip timing transmission process. When there is comb-shaped, blocked and other frequency interference, the role of channel interleaving and frequency hopping can be equivalent to setting a certain proportion of codewords to zero, that is, deleting channels. The extreme channel deletion rate is the ratio of the maximum number of deleted channels to the total number of channels while ensuring transmission performance. It can be seen that the larger the extreme channel deletion rate, the better the anti-deletion performance of the Polar code.

[0083] Afterwards, the target CRC check bit is determined by using the channel deletion rate corresponding to the CRC check bit under each CRC length in the CRC length set. For example, the CRC check bit under a CRC length with a high corresponding channel deletion rate can be selected from each CRC length as the target CRC check bit.

[0084] Table 3 shows the channel deletion rate corresponding to the CRC check bits under some CRC lengths. When the performance is measured at a certain error rate, the channel deletion rate will be further improved.

[0085] Table 3 Channel deletion rate corresponding to CRC check bits under some CRC lengths

[0086]

[0087] It can also be seen from Table 3 that the longer the CRC length is, the better it is. The CRC length is suitable to be selected between 10 and 12.

[0088] In the embodiment of the present invention, by combining the random search method with the evaluation index of the extreme channel erasure rate, the anti-erasure performance of the polar code of the obtained target CRC check bit can be made better during the application process.

[0089] On the basis of the above embodiment, the Link16 data link round-trip timing transmission method provided in the embodiment of the present invention, wherein the CRC check bit under any CRC length is determined based on the current 01 sequence, comprises:

[0090] Based on the current 01 sequence, CRC generator polynomial coefficients are determined, and based on the generator polynomial coefficients, CRC check bits under any CRC length are determined.

[0091] Specifically, when determining the CRC check bit under any CRC length based on the current 01 sequence, the CRC generator polynomial coefficient can be determined based on the current 01 sequence. The CRC generator polynomial coefficient can be a combination of 1 and the current 01 sequence, as shown in Table 4.

[0092] Table 4 Correspondence between CRC generating polynomial coefficients and CRC length

[0093]

[0094] Thereafter, the CRC check bits for any CRC length can be determined based on the generating polynomial coefficients.

[0095] On the basis of the above-mentioned embodiment, the Link16 data link round-trip timing transmission method provided in the embodiment of the present invention, wherein the source information is polarized encoded to obtain a source codeword, comprises:

[0096] Performing a direct product calculation of the core matrix of the polar code with itself for a preset number of times to obtain a generator matrix; the preset number of times is determined based on the mother code length used for polar coding;

[0097] Based on the generator matrix, polarization encoding is performed on the source information to obtain the information source codeword.

[0098] Specifically, during polarization coding, the polarization code core matrix may be directly multiplied by itself for a preset number of times to obtain a generator matrix. The polarization code core matrix is:

[0099]

[0100] The preset number of times may be determined based on the mother code length used in polar coding, for example, the logarithm of the mother code length with base 2. 10 =1024, then the preset number of times can be 10.

[0101] The direct product is the multiplication of each element. Let G (0) =F,G (1) For F and G (0) The direct product of G (1) Each element of F is respectively related to the matrix G (0) By multiplication, we have:

[0102]

[0103] Let G = G (9) , G is the generator matrix.

[0104] According to the generation matrix, the source information is polarized encoded to obtain the source codeword.

[0105] For example, the source codeword can be obtained by the following formula, that is, the polarization coding method can be:

[0106] c=uG.

[0107] On the basis of the above-mentioned embodiment, in the Link16 data link round-trip timing transmission method provided in the embodiment of the present invention, the construction of the polarization code is characterized based on the polarization weight method.

[0108] Specifically, for the construction of Polar codes, the polarization weight method is selected because this construction method does not depend on channel characteristics and is the simplest.

[0109] On the basis of the above embodiment, in the Link16 data link round-trip timing transmission method provided in the embodiment of the present invention, the mother code length N of the polarization code is an integer power of 2, and the polarization order is:

[0110]

[0111] Among them, PW i is the i-th bit in the polar code, N is the mother code length of the polar code, β=2 1 / 4 .

[0112] In the embodiment of the present invention, the anti-erasure capability of the polar code and the error correction capability under the condition of no erasure are comprehensively examined through simulation, and the CRC length is selected as 10 and the list size is selected as 32 in the simulation.

[0113] For comparison, Turbo code is also selected, and its coding scheme is as follows: the basic code rate is 1 / 5, and the coding matrix is:

[0114]

[0115] The 35-bit header information and the 10-bit CRC check bits together form the source information. After Turbo coding at a code rate of 1 / 5, the basic code length is 45×5+18=243 bits, taking into account the tail bits. After 4 repetitions, the code length is 972 bits. The 45-bit information, the first 4 bits of the first check bit of component code 1, and the first 3 bits of the first check bit of component code 2 are repeated again, so that the total code length is 1024 bits.

[0116] Figure 5The figure shows the packet error rate comparison between the original Link16 data link RTT coding scheme and the polar code coding scheme provided in the embodiment of the present invention under interference-free conditions. Under the condition of 1% packet error rate, the Eb / N0 required by the RS code + CCSK in the original Link16 data link RTT coding scheme is nearly 8dB, and the gain of the Turbo code scheme is nearly 6dB, while the polar code coding scheme has a gain of about 2dB on this basis. Figure 5 The horizontal axis is the signal-to-noise ratio, i.e. Eb / N0 (dB), and the vertical axis is the packet error rate.

[0117] Figure 6 The figure shows the comparison of the anti-deletion capability of the original Link16 data link RTT coding scheme and the polar code coding scheme provided in the embodiment of the present invention under the condition of 1% packet error rate. The anti-deletion capabilities of the RS code + CCSK, Turbo code and the polar code coding scheme provided in the embodiment of the present invention in the original Link16 data link RTT coding scheme are 0.769, 0.900 and 0.943 respectively. It can be seen that the polar code coding scheme provided in the embodiment of the present invention is closer to the theoretical limit.

[0118] Considering the 0.900 erasure rate, the polar code coding scheme has a gain of about 3dB over the Turbo code scheme, and has no error floor, that is, it can provide a lower packet error rate. The original RS code + CCSK scheme cannot provide such a high anti-erasure ratio, and under its extreme anti-erasure rate of 0.769, it is 5dB lower than the polar code coding scheme provided in the embodiment of the present invention.

[0119] In summary, the Link16 RTT transmission method based on polar codes provided in the embodiments of the present invention has obvious advantages in terms of sensitivity (i.e., signal-to-noise ratio) and anti-deletion capability. Compared with the prior art, the present application has a gain of more than 7dB under interference-free conditions; compared with the prior art, the Link16 RTT transmission method based on polar codes provided in the embodiments of the present invention has an anti-deletion capability that is 17.4% higher; under a 90% deletion rate, compared with the Turbo code solution, there is a gain of about 3dB.

[0120] like Figure 7 As shown, based on the above embodiment, a Link16 data link round-trip timing transmission system is provided in an embodiment of the present invention, including:

[0121] The first encoding module 71 is used to perform cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determine the source information based on the header information and the target CRC check bit;

[0122] A second encoding module 72 is used to perform polarization encoding on the source information to obtain a source codeword, and modulate the source codeword to obtain a modulated signal;

[0123] The sending module 73 is used to send the modulated signal into the channel to the receiving end.

[0124] On the basis of the above embodiment, in the Link16 data link round-trip timing transmission system provided in the embodiment of the present invention, the first encoding module is specifically used for:

[0125] Determine a CRC length set, and for any CRC length in the CRC length set, randomly generate a current 01 sequence equal to the any CRC length;

[0126] Perform polarization coding and decoding on the current 01 sequence to obtain the number of bit errors and the frame error rate;

[0127] If the bit error number is less than the first initial value, and the frame error rate is less than the second initial value, the bit error number is used as the first initial value, and the frame error rate is used as the second initial value;

[0128] randomly regenerate a new 01 sequence, use the new 01 sequence as the current 01 sequence, continue to perform polar coding and decoding on the current 01 sequence until the number of bit errors is greater than or equal to the first initial value and the frame error rate is greater than or equal to the second initial value, determine a CRC check bit under any CRC length based on the current 01 sequence, and determine a limit channel erasure rate of a polar code obtained by performing polar coding on the current 01 sequence;

[0129] The target CRC check bit is determined based on the extreme channel erasure rate corresponding to the CRC check bit under each CRC length in the CRC length set.

[0130] On the basis of the above embodiment, in the Link16 data link round-trip timing transmission system provided in the embodiment of the present invention, the first encoding module is specifically used for:

[0131] Based on the current 01 sequence, CRC generator polynomial coefficients are determined, and based on the generator polynomial coefficients, CRC check bits under any CRC length are determined.

[0132] On the basis of the above embodiment, in the Link16 data link round-trip timing transmission system provided in the embodiment of the present invention, the first encoding module is specifically used for:

[0133] Performing a direct product calculation of the core matrix of the polar code with itself for a preset number of times to obtain a generator matrix; the preset number of times is determined based on the mother code length used for polar coding;

[0134] Based on the generator matrix, polarization encoding is performed on the source information to obtain the information source codeword.

[0135] On the basis of the above-mentioned embodiment, in the Link16 data link round-trip timing transmission system provided in the embodiment of the present invention, the construction of the polarization code is characterized based on the polarization weight method.

[0136] On the basis of the above embodiment, in the Link16 data link round-trip timing transmission system provided in the embodiment of the present invention, the polarization order of the polarization code is:

[0137]

[0138] Among them, PW i is the i-th bit in the polar code, N is the mother code length of the polar code, β=2 1 / 4 .

[0139] Specifically, the functions of each module in the Link16 data link round-trip timing transmission system provided in the embodiment of the present invention correspond one-to-one to the operating procedures of each step in the above-mentioned method embodiment, and the effects achieved are also consistent. Please refer to the above-mentioned embodiment for details, and no further details will be given in the embodiment of the present invention.

[0140] Figure 8 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 8 As shown, the electronic device may include: a processor 810, a communication interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication interface 820 and the memory 830 complete mutual communication through the communication bus 840. The processor 810 may call the logic instructions in the memory 830 to execute the Link16 data link round-trip timing transmission method provided in the above-mentioned embodiments, the method comprising: performing cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain the target CRC check bit, and determining the source information based on the header information and the target CRC check bit; performing polarization encoding on the source information to obtain a source codeword, and modulating the source codeword to obtain a modulated signal; sending the modulated signal into the channel to the receiving end.

[0141] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0142] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the Link16 data link round-trip timing transmission method provided in the above embodiments, and the method includes: performing cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determining the source information based on the header information and the target CRC check bit; performing polarization encoding on the source information to obtain a source codeword, and modulating the source codeword to obtain a modulated signal; sending the modulated signal into a channel to a receiving end.

[0143] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, it is implemented to execute the Link16 data link round-trip timing transmission method provided in the above-mentioned embodiments, the method comprising: performing cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determining the source information based on the header information and the target CRC check bit; performing polarization encoding on the source information to obtain a source codeword, and modulating the source codeword to obtain a modulated signal; and sending the modulated signal into a channel to a receiving end.

[0144] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0145] Those skilled in the art will appreciate that the embodiments in the embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the embodiments of the present invention may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the embodiments of the present invention may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0146] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0147] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0148] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1The steps for the functions specified in one or more boxes.

[0149] The foregoing description of specific exemplary embodiments of the present invention is for the purpose of illustration and demonstration. These descriptions are not intended to limit the present invention to the precise form disclosed, and it is clear that many changes and variations can be made based on the above teachings. The purpose of selecting and describing the exemplary embodiments is to explain the specific principles of the present invention and its practical application, so that those skilled in the art can realize and utilize various different exemplary embodiments of the present invention and various different selections and changes. The scope of the present invention is intended to be limited by the claims and their equivalents.

Claims

1. A Link16 data link round-trip timing transmission method, characterized in that: Perform cyclic redundancy check (CRC) encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determine the source information based on the header information and the target CRC check bit; Polarization-encode the source information to obtain a source codeword, and modulate the source codeword to obtain a modulated signal; Sending the modulated signal into a channel to a receiving end; The step of performing cyclic redundancy check (CRC) encoding on the header information in the Link16 data link to obtain a target CRC check bit includes: Determine a CRC length set, and for any CRC length in the CRC length set, randomly generate a current 01 sequence equal to the any CRC length; Perform polarization coding and decoding on the current 01 sequence to obtain the number of bit errors and the frame error rate; If the bit error number is less than the first initial value, and the frame error rate is less than the second initial value, the bit error number is used as the first initial value, and the frame error rate is used as the second initial value; randomly regenerate a new 01 sequence, use the new 01 sequence as the current 01 sequence, continue to perform polar coding and decoding on the current 01 sequence until the number of bit errors is greater than or equal to the first initial value and the frame error rate is greater than or equal to the second initial value, determine a CRC check bit under any CRC length based on the current 01 sequence, and determine a limit channel erasure rate of a polar code obtained by performing polar coding on the current 01 sequence; The target CRC check bit is determined based on the extreme channel deletion rate corresponding to the CRC check bit under each CRC length in the CRC length set.

2. The Link16 data link round-trip timing transmission method as claimed in claim 1, characterized in that: The determining the CRC check bit under any CRC length based on the current 01 sequence includes: Based on the current 01 sequence, CRC generator polynomial coefficients are determined, and based on the generator polynomial coefficients, CRC check bits under any CRC length are determined.

3. The Link16 data link round-trip timing transmission method as claimed in claim 1 or 2, characterized in that: The polarization encoding of the source information to obtain a source codeword includes: Performing a direct product calculation of the core matrix of the polar code with itself for a preset number of times to obtain a generator matrix; the preset number of times is determined based on the mother code length used for polar coding; Based on the generator matrix, polarization encoding is performed on the source information to obtain the information source codeword.

4. The Link16 data link round-trip timing transmission method as claimed in claim 3, characterized in that: The construction of the polar code is characterized based on a polarization weight method.

5. The Link16 data link round-trip timing transmission method as claimed in claim 3, characterized in that: The polarization order of the polarization code is: , in, is the i-th bit in the polar code, N is the mother code length of the polar code, .

6. A transmission system for the Link16 data link round-trip timing transmission method as claimed in claim 1, characterized in that: The first encoding module is used to perform cyclic redundancy check CRC encoding on the header information in the Link16 data link to obtain a target CRC check bit, and determine the source information based on the header information and the target CRC check bit; A second encoding module is used to perform polarization encoding on the source information to obtain a source codeword, and modulate the source codeword to obtain a modulated signal; The sending module is used to send the modulated signal into the channel to the receiving end.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of the Link16 data link round-trip timing transmission method as described in any one of claims 1 to 5 are implemented.

8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the Link16 data link round-trip timing transmission method as described in any one of claims 1 to 5 are implemented.

9. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the Link16 data link round-trip timing transmission method as described in any one of claims 1 to 5 are implemented.

Citation Information

Patent Citations

  • Polar code encoding method and device for cascaded CRC codes

    CN111446969A