Wireless keyboard anti-interference method and device based on Polar code

Abstract

The invention discloses a wireless keyboard anti-interference method and device based on a Polar code, and the method comprises the steps: receiving key input information of a user, and converting the key input information into a data bit sequence; performing forward error correction on the data bit sequence based on a simplified Polar code, and performing short packet interleaving on the data after error correction; based on a preset frequency, performing frequency hopping on the data after short packet interleaving; sending the data after frequency hopping to an opposite terminal; the opposite end performs bit error rate detection on the received data, and adjusts the frequency hopping frequency or the interleaving depth according to the bit error rate until the bit error rate reaches a threshold value; and performing de-interleaving and Polar decoding on the received data passing the bit error rate detection to obtain user key input information. The anti-interference capability and the reliability of the wireless keyboard are improved through the combination of the Polar code, the short packet interleaving and the self-adaptive frequency hopping technology.

Description

Technical Field

[0001] The present invention belongs to the technical field of wireless keyboards, and in particular relates to a wireless keyboard anti-interference method and device based on Polar codes. Background Art

[0002] With the popularity of wireless devices, especially peripherals such as wireless keyboards in office and home environments, users have higher and higher requirements for real-time responsiveness, stability and low power consumption of devices. However, the communication environment of wireless keyboards often faces complex electromagnetic interference and channel fading problems, which significantly affect the communication reliability and anti-interference ability of the keyboard, resulting in key delays, high packet loss rates and other problems.

[0003] In this context, traditional error correction technologies (such as simple error detection and retransmission mechanisms) have been unable to cope with complex interference scenarios. For example, pulse interference, random burst interference, and frequently changing interference sources in wireless environments can all lead to high bit error rates (BER) of data packets, which in turn affects the user experience of wireless keyboards. Therefore, it has become an urgent need for the industry to develop a technical solution that can effectively reduce the bit error rate, improve transmission reliability, and maintain low power consumption and low latency. Summary of the invention

[0004] In order to reduce the bit error rate of the wireless keyboard and improve the anti-interference performance, a first aspect of the present invention provides an anti-interference method for a wireless keyboard based on Polar code, comprising:

[0005] Receiving key input information from a user, and converting the key input information into a data bit sequence;

[0006] Performing forward error correction on the data bit sequence based on a simplified Polar code, and performing short packet interleaving on the error-corrected data;

[0007] Based on the preset frequency, frequency hopping is performed on the data after the short packet interleaving;

[0008] The frequency-hopped data is sent to the peer end; the peer end performs bit error rate detection on the received data and adjusts the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches a threshold;

[0009] The received data that passes the bit error rate detection is deinterleaved and Polar decoded to obtain the user key input information.

[0010] In some embodiments of the present invention, the forward error correction of the data bit sequence based on the simplified Polar code includes: generating a polarization matrix according to a preset basic transformation matrix; encoding the input data bit sequence through the polarization matrix to generate codeword data.

[0011] Furthermore, the short packet interleaving of the error-corrected data includes: determining a permutation matrix and an interleaving depth; and rearranging the codeword data according to the permutation matrix and the interleaving depth to generate an interleaved data packet.

[0012] In some embodiments of the present invention, frequency hopping the data after short packet interleaving based on a preset frequency includes: determining the frequency hopping frequencies and hopping intervals of multiple wireless keyboards; using the multiple frequency hopping frequencies as reference frequencies, and performing frequency hopping according to the optimal frequency hopping sequence within the hopping interval.

[0013] In some embodiments of the present invention, the counterpart performs bit error rate detection on received data and adjusts the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches a threshold, including: performing a cyclic redundancy check on each received data packet and calculating the bit error rate; adjusting the frequency hopping frequency or interleaving depth according to a preset bit error rate threshold and the current bit error rate: if the current bit error rate is lower than the threshold, adjusting the frequency hopping frequency or interleaving depth until the bit error rate reaches the threshold.

[0014] Furthermore, the deinterleaving and Polar decoding of the received data that passes the bit error rate detection to obtain the user key input information includes: deinterleaving the received data through an inverse permutation matrix to obtain error-corrected data; and simplifying the error-corrected data by a successive elimination decoding algorithm to obtain the user key input information from the error-corrected data.

[0015] A second aspect of the present invention provides a wireless keyboard anti-interference device based on Polar code, comprising:

[0016] A receiving module, used for receiving key input information from a user and converting the key input information into a data bit sequence;

[0017] An interleaving module, configured to perform forward error correction on the data bit sequence based on a simplified Polar code, and perform short packet interleaving on the error-corrected data;

[0018] A frequency hopping module is used to perform frequency hopping on the data after short packet interleaving based on a preset frequency; and send the frequency hopping data to the other end; a detection module is used for the other end to perform bit error rate detection on the received data, and adjust the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches a threshold;

[0019] The decoding module is used to deinterleave and Polar decode the received data that passes the bit error rate detection to obtain the user key input information.

[0020] Furthermore, the interleaving module includes: a first generating unit, used to generate a polarization matrix according to a preset basic transformation matrix; and a second generating unit, used to encode an input data bit sequence through the polarization matrix to generate codeword data.

[0021] The third aspect of the present invention provides an electronic device, comprising: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the Polar code-based wireless keyboard anti-interference method provided in the first aspect of the present invention.

[0022] A fourth aspect of the present invention provides a computer-readable medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the wireless keyboard anti-interference method based on Polar code provided in the first aspect of the present invention is implemented.

[0023] The beneficial effects of the present invention are:

[0024] The present invention combines simplified Polar code, short packet interleaving and adaptive frequency hopping technology to address common interference problems in wireless keyboard usage scenarios, such as pulse interference and random burst interference, while taking into account the low power consumption and real-time requirements of the device. Among them, the simplified Polar code: adopts polarization code error correction technology with dynamic redundancy adjustment, and adjusts the ratio of information bits to redundant bits in real time according to bit error rate feedback, thereby improving error correction performance while reducing power consumption. Short packet interleaving introduces symbol block interleaving technology in data transmission to break up the impact of burst interference on continuous data bits and enhance the system's anti-interference ability. Adaptive frequency hopping uses bit error rate detection technology to adjust the hopping frequency according to real-time interference conditions. In a low-interference environment, a low hopping frequency is maintained to reduce power consumption, and channel interference is avoided by increasing the hopping frequency when interference is strong.

[0025] The present invention solves the problem of insufficient anti-interference ability of traditional wireless keyboards in complex interference environments, while optimizing power consumption, making it suitable for low-cost, low-power embedded system environments. While maintaining high transmission reliability, it maximizes the battery life of the device and ensures a low-latency user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 Schematic diagram of the basic flow of the wireless keyboard anti-interference method based on Polar code in some embodiments of the present invention;

[0027] Figure 2 It is a specific flowchart of the wireless keyboard anti-interference method based on Polar code in some embodiments of the present invention;

[0028] Figure 3 Schematic diagram of the structure of a wireless keyboard anti-interference device based on Polar code in some embodiments of the present invention;

[0029] Figure 4It is a schematic diagram of the structure of an electronic device in some embodiments of the present invention. DETAILED DESCRIPTION

[0030] The principles and features of the present invention are described below in conjunction with the accompanying drawings. The examples given are only used to explain the present invention and are not used to limit the scope of the present invention.

[0031] refer to Figure 1 and Figure 2 In a first aspect of the present invention, a wireless keyboard anti-interference method based on Polar code is provided, comprising:

[0032] S100. Receive key input information from the user, and convert the key input information into a data bit sequence;

[0033] S200. Perform forward error correction on the data bit sequence based on a simplified Polar code, and perform short packet interleaving on the error-corrected data;

[0034] S300. Based on the preset frequency, the short packet interleaved data is frequency-hopped; the frequency-hopped data is sent to the peer end;

[0035] S400. The peer performs bit error rate detection on the received data and adjusts the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches the threshold;

[0036] S500. Deinterleave and Polar decode the received data that has passed the bit error rate detection to obtain user key input information.

[0037] It can be understood that the above-mentioned "opposite end" refers to the receiving end of the wireless signal of the keyboard, such as a personal computer, a smart phone, a wearable device or other computing device that can receive the wireless signal of the wireless keyboard.

[0038] In step S100 of some embodiments of the present invention, key input information from a user is received and converted into a data bit sequence.

[0039] Specifically, after receiving the user's key input, the wireless keyboard converts the key information into a data bit sequence and divides the data bit sequence into small blocks for encoding during the data transmission process. Assume that the length of the data block processed each time is k bits. In order to apply Polar code for forward error correction coding, we need to expand the information to a length of n = 2 m codeword, where m is an integer.

[0040] It can be understood that the advantage of using SC decoding is that it is simple to implement in hardware, does not require a high-performance processor, and does not require high power consumption, which can significantly reduce the cost of wireless keyboards. Using a smaller codeword length (such as 8 or 16) can provide sufficient error correction capability under interference conditions in general home and office environments, further reducing implementation cost and complexity.

[0041] In step S200 of some embodiments of the present invention, the performing forward error correction on the data bit sequence based on a simplified Polar code includes:

[0042] S201. Generate a polarization matrix according to a preset basic transformation matrix;

[0043] Specifically, Polar codes are used to perform forward error correction encoding on data, providing anti-interference capabilities while maintaining low computational complexity and energy consumption.

[0044] Use polarization transformation to generate the polarization matrix G n :

[0045] in: is the basic transformation matrix; B n is the Bit-Reversal matrix; is the Kronecker product, used for polarization channels.

[0046] Optionally, the code rate RRR is dynamically adjusted according to the bit error rate feedback, that is, the ratio of the number of information bits k to the codeword length n is R=k / n. When the interference is small, increase k to improve the data transmission efficiency; when the interference is large, reduce k to increase error correction redundancy and ensure reliability.

[0047] S202. Encode the input data bit sequence through the polarization matrix to generate codeword data. Specifically, the Polar code encoding process:

[0048] Input information vector u = [u1, u2, ..., u k ] (including information bits and frozen bits, the frozen bits are usually set to 0), encoded through the polarization matrix to generate codeword c:

[0049] c=u·G n

[0050] Use Successive Cancellation (SC) decoding instead of Successive Cancellation List (SCL) decoding. The SC decoder has a lower complexity, is suitable for the hardware conditions of the wireless keyboard, and can provide sufficient error correction capability at low bit error rates.

[0051] It should be noted that the codeword length refers to the codeword length of the Polar code, which is usually selected as a power of 2 to achieve efficient coding; Basic transformation matrix (F): The basic building block of the Polar code, used for polarization channels. Polarization matrix (G n ): used to generate the encoded codeword. Simplified decoding complexity (O(NlogN)): Using SC decoding can provide sufficient error correction capability at low complexity.

[0052] Further, in step S203, the short packet interleaving of the error-corrected data includes:

[0053] S2031. Determine the permutation matrix and interleaving depth;

[0054] Specifically, symbol block interleaving is used to rearrange the data through a simplified interleaving algorithm. Assuming that the length of each transmitted data block is n bits, the short packet interleaver rearranges these data blocks according to a simple interleaving rule:

[0055] y = P·c;

[0056] Where: P is a permutation matrix used to rearrange the order of data symbols; symbol block interleaving uses a small interleaving depth (D) to ensure low latency. The interleaving depth D is set to a relatively small value (such as 3 to 5 symbol spacings), which can provide sufficient anti-interference capability while keeping the transmission delay within an acceptable range.

[0057] S2032. Rearrange the codeword data according to the permutation matrix and the interleaving depth to generate an interleaved data packet.

[0058] In S300 of some embodiments of the present invention, frequency hopping the data after short packet interleaving based on the preset frequency includes:

[0059] S301. Determine the frequency hopping and hopping interval of multiple wireless keyboards;

[0060] S302. Use multiple frequency hopping frequencies as reference frequencies and perform frequency hopping according to the optimal frequency hopping sequence within the hopping interval. Specifically, during the operation of the wireless keyboard, the system selects the optimal frequency hopping sequence (FHS) according to the environmental monitoring information to maximize the packet reception rate (PRR).

[0061] It should be noted that the selection of FHS can be modeled as a graph optimization problem, such as the maximum matching problem of bipartite graph mentioned in the literature: m = {(h1, c π(1) ),...,(h N , c π(N) )},

[0062] Where: h i is the ith jump; c π(i) is the subchannel that matches the i-th hop; m is the best match that maximizes PRR in the graph. The hopping frequency is dynamically adjusted based on the current bit error rate (BER) and signal-to-noise ratio (SNR):

[0063] f hop =1 / T hop ,

[0064] Where: f hop is the frequency hopping rate, that is, the number of hopping times per second; T hop is the time interval between two jumps;

[0065] The bit error rate (BER) is lower than the threshold BER low When the bit error rate exceeds the threshold (BERhigh), the hopping frequency is increased to avoid interference in the current frequency band. The frequency hopping rate f hop : The speed of frequency hopping. A higher hopping rate helps to avoid frequency interference, but it will increase energy consumption. Hopping interval T hop ): The time interval between two frequency hopping operations. The shorter the interval, the more frequent the hopping. Bit error rate threshold (BER low , BER high ): Used to dynamically adjust the threshold of the hopping frequency. When it exceeds the high threshold, the frequency hopping is increased, and when it is lower than the low threshold, the hopping is reduced.

[0066] It can be understood that the use of a fixed hopping frequency and simple symbol block interleaving can be implemented without changing the existing wireless keyboard chip architecture, without the need for additional complex circuits. Keeping the hopping frequency low reduces the power consumption of the RF module and extends the keyboard battery life.

[0067] In S400 of some embodiments of the present invention, the peer end performs bit error rate detection on the received data and adjusts the frequency hopping frequency or the interleaving depth according to the bit error rate until the bit error rate reaches a threshold, including:

[0068] S401. Perform a cyclic redundancy check on each received data packet and calculate the bit error rate;

[0069] Specifically, use a hardware counter to detect the bit error rate in real time, monitor the CRC check of each received data packet, and calculate the bit error rate by simple counting:

[0070]

[0071] Where: E is the number of error bits detected in a specified time window; N is the total number of transmitted bits.

[0072] S402. Adjust the frequency hopping frequency or interleaving depth according to the preset bit error rate threshold and the current bit error rate: if the current bit error rate is lower than the threshold, adjust the frequency hopping frequency or interleaving depth until the bit error rate reaches the threshold.

[0073] Specifically, the opposite end (terminal) monitors the changing trend of the bit error rate in real time, and when the bit error rate increases significantly, sends a command to the wireless keyboard to increase the frequency hopping rate or enhance the interleaving depth.

[0074] In S500 of some embodiments of the present invention, performing deinterleaving and Polar decoding on the received data that passes the bit error rate detection to obtain the user key input information includes:

[0075] S501. Deinterleave the received data through the inverse permutation matrix to obtain the error-corrected data; specifically, use the inverse permutation matrix P -1 Deinterleave the received interleaved data and restore the original data order:

[0076] c′=P-1·y,

[0077] S502. Perform a simplified successive elimination decoding algorithm on the error-corrected data to obtain user key input information from the error-corrected data.

[0078] Specifically, the bit error rate (BER) of the decoded output can be estimated by the following formula:

[0079]

[0080] Where Q(x) is the Q function, which represents the tail probability of the Gaussian distribution. b is the energy per bit, N0 is the noise power spectral density; R = k / n is the coding rate, which indicates the ratio of information bits to the total codeword length.

[0081] refer to Figure 3 In a second aspect of the present invention, a wireless keyboard anti-interference device 1 based on Polar code is provided, comprising:

[0082] The receiving module 11 is used to receive key input information from the user and convert the key input information into a data bit sequence;

[0083] An interleaving module 12, configured to perform forward error correction on the data bit sequence based on a simplified Polar code, and perform short packet interleaving on the error-corrected data;

[0084] The frequency hopping module 13 is used to perform frequency hopping on the data after the short packet interleaving based on a preset frequency; and send the frequency hopping data to the opposite end;

[0085] The detection module 14 is used to perform bit error rate detection on the received data at the opposite end, and adjust the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches a threshold;

[0086] The decoding module is used to deinterleave and Polar decode the received data that passes the bit error rate detection to obtain the user key input information.

[0087] Furthermore, the interleaving module 12 includes: a first generating unit, configured to generate a polarization matrix according to a preset basic transformation matrix; and a second generating unit, configured to encode an input data bit sequence through the polarization matrix to generate codeword data.

[0088] Example 3

[0089] refer to Figure 4 According to a third aspect of the present invention, an electronic device is provided, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the wireless keyboard anti-interference method based on Polar code in the first aspect of the present invention.

[0090] The electronic device 500 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 501, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 502 or a program loaded from a storage device 508 into a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the electronic device 500 are also stored. The processing device 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0091] Typically, the following devices may be connected to the I / O interface 505: an input device 506 including, for example, a touch screen, a touch pad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 507 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 508 including, for example, a hard disk, etc.; and a communication device 509. The communication device 509 may allow the electronic device 500 to communicate with other devices wirelessly or by wire to exchange data. Although Figure 4 The electronic device 500 is shown with various devices, but it should be understood that it is not required to implement or possess all the devices shown. More or fewer devices may be implemented or possessed instead. Figure 4 Each block shown in the figure may represent one device, or may represent multiple devices as required.

[0092] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through a communication device 509, or installed from a storage device 508, or installed from a ROM 502. When the computer program is executed by the processing device 501, the above functions defined in the method of the embodiment of the present disclosure are executed. It should be noted that the computer-readable medium described in the embodiment of the present disclosure can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to, an electrical connection with one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In an embodiment of the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, an apparatus, or a device. In an embodiment of the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in combination with an instruction execution system, an apparatus, or a device. The program code embodied on the computer readable medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

[0093] The computer-readable medium may be included in the electronic device, or may exist independently without being installed in the electronic device. The computer-readable medium carries one or more computer programs. When the one or more programs are executed by the electronic device, the electronic device:

[0094] Computer program code for performing the operations of embodiments of the present disclosure may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, Python, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on a user's computer, partially on a user's computer, as a separate software package, partially on a user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0095] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should be noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0096] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A wireless keyboard anti-interference method based on Polar code, characterized in that: include: Receiving key input information from a user, and converting the key input information into a data bit sequence; Performing forward error correction on the data bit sequence based on a simplified Polar code, and performing short packet interleaving on the error-corrected data; Based on the preset frequency, frequency hopping is performed on the data after the short packet interleaving; Send the frequency-hopped data to the other end; The peer end performs bit error rate detection on the received data and adjusts the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches the threshold; The received data that passes the bit error rate detection is deinterleaved and Polar decoded to obtain the user key input information.

2. The wireless keyboard anti-interference method based on Polar code according to claim 1, characterized in that: The performing forward error correction on the data bit sequence based on the simplified Polar code includes: Generate a polarization matrix according to a preset basic transformation matrix; The input data bit sequence is encoded through the polarization matrix to generate codeword data.

3. The wireless keyboard anti-interference method based on Polar code according to claim 2, characterized in that: The short packet interleaving of the error-corrected data comprises: Determine the permutation matrix and interleaving depth; According to the permutation matrix and the interleaving depth, the codeword data is rearranged to generate an interleaved data packet.

4. The wireless keyboard anti-interference method based on Polar code according to claim 1, characterized in that: The frequency hopping of the data after the short packet interleaving based on the preset frequency includes: Determine the frequency hopping and hopping interval of multiple wireless keyboards; Multiple frequency hopping frequencies are used as reference frequencies, and frequency hopping is performed according to an optimal frequency hopping sequence within a hopping interval.

5. The wireless keyboard anti-interference method based on Polar code according to claim 1, characterized in that: The peer end performs bit error rate detection on the received data and adjusts the frequency hopping frequency or the interleaving depth according to the bit error rate until the bit error rate reaches a threshold, including: Perform cyclic redundancy check on each received data packet and calculate the bit error rate; According to the preset bit error rate threshold and the current bit error rate, the frequency hopping frequency or the interleaving depth is adjusted: if the current bit error rate is lower than the threshold, the frequency hopping frequency or the interleaving depth is adjusted until the bit error rate reaches the threshold.

6. The wireless keyboard anti-interference method based on Polar code according to claim 5, characterized in that: The deinterleaving and Polar decoding of the received data that passes the bit error rate detection to obtain the user key input information includes: Deinterleave the received data through the inverse permutation matrix to obtain error-corrected data; The error-corrected data is subjected to a simplified successive elimination decoding algorithm to obtain the user key input information from the error-corrected data.

7. A wireless keyboard anti-interference device based on Polar code, characterized in that: include: A receiving module, used for receiving key input information from a user and converting the key input information into a data bit sequence; An interleaving module, configured to perform forward error correction on the data bit sequence based on a simplified Polar code, and perform short packet interleaving on the error-corrected data; A frequency hopping module, used for frequency hopping the data after short packet interleaving based on a preset frequency; Send the frequency-hopped data to the other end; A detection module is used to detect the bit error rate of the received data at the opposite end, and adjust the frequency hopping frequency or interleaving depth according to the bit error rate until the bit error rate reaches a threshold; The decoding module is used to deinterleave and Polar decode the received data that passes the bit error rate detection to obtain the user key input information.

8. The wireless keyboard anti-interference device based on Polar code according to claim 7, characterized in that: The interleaving module comprises: A first generating unit, configured to generate a polarization matrix according to a preset basic transformation matrix; The second generating unit is used to encode the input data bit sequence through a polarization matrix to generate codeword data.

9. An electronic device, comprising: one or more processors; A storage device for storing one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the Polar code-based wireless keyboard anti-interference method as described in any one of claims 1 to 6.

10. A computer readable medium having a computer program stored thereon, wherein: When the computer program is executed by a processor, the wireless keyboard anti-interference method based on Polar code as described in any one of claims 1 to 6 is implemented.

Images