A method and apparatus for linear block code redundancy transmission

Abstract

The purpose of this invention is to provide a method and apparatus for linear block code redundancy transmission. The method includes: setting the [n,k] values ​​of the linear block code, where n is the total number of codes and k is the number of baseband information codes; generating n groups of block codes; and filtering the n groups of block codes through program debugging to determine 2... k A block code with weak cross-correlation and strong autocorrelation is used to generate input information; the input information is modulated, transmitted, demodulated, and decoded to generate output information. The apparatus for linear block code redundancy transmission includes a transmitter and a receiver; the transmitter is equipped with an encoder and a modulator; the encoder includes a block code generator, a filtering module, and an information output module; the receiver is equipped with a demodulator and a decoder. This method and apparatus for linear block code redundancy transmission is simple to apply and can improve signal sensitivity.

Description

Technical Field

[0001] This invention relates to the field of digital communications, and more particularly to a method and apparatus for linear block code redundancy transmission. Background Technology

[0002] With the widespread application of 2.4G wireless transmission chips in devices such as drones, toy remote controls, and home appliance remote controls, the focus of signal transmission based on this technology has shifted to improving signal reception sensitivity and reliability. Among these methods, redundant signal transmission is an effective way to enhance the reliability of communication systems.

[0003] Currently, widely used signal redundancy transmission is generally achieved through methods such as turbo coding, Veterbi coding, and forward error correction (FEC) coding. However, these methods are relatively complex and only suitable for applications with low redundancy ratios. If applied improperly, they can easily lead to drawbacks such as high error rates, poor performance, and system failures, and the signal sensitivity may also fail to meet requirements.

[0004] Therefore, there is a need for a method for redundant transmission of linear block codes that is simple to apply and has high signal sensitivity. Summary of the Invention

[0005] The purpose of this invention is to provide a method and apparatus for linear block code redundant transmission, which solves the problems of complex applications and low signal sensitivity in redundant transmission.

[0006] To achieve the above objectives, this invention proposes a method for redundant transmission of linear block codes, comprising: setting [n,k] values ​​for the linear block code, where n is the total number of codes and k is the number of baseband information codes; generating n blocks of code; and filtering the n blocks of code through program debugging to determine 2 k A block code with weak cross-correlation and strong autocorrelation is used to generate input information, wherein the determination of 2 k The method for creating block codes with strong autocorrelation and weak cross-correlation characteristics is as follows: 2 k If the pairwise XOR operation of the block codes results in a code weight close to or equal to 0, then the 2-bit code is confirmed. k The group codes have weak cross-correlation; 2 k Each block code is XORed with its own cyclically shifted code, and the resulting code weights are all close to 0, and 2 k Each block code is XORed with itself, and the resulting code weight is at most equal to n. This confirms the 2... k The group code has strong autocorrelation; the input information is output, modulated, demodulated and decoded to generate output information.

[0007] Optionally, the linear block code is a cyclic code.

[0008] Optionally, the program debugging method can be one or both of MATLAB and Verilog.

[0009] Optionally, the method for outputting the input information specifically involves: the system clock controlling the timing to serially output the encoded data.

[0010] Optionally, the method for modulating and demodulating the input information specifically involves: a GFSK modulator modulating the input information; and a GFSK demodulator demodulating the input information.

[0011] Optionally, the method for decoding the input information is as follows: within a clock cycle, the code weight is determined by performing a pairwise XOR operation on 2k block codes, and the code with the largest code weight is the baseband signal.

[0012] This invention also provides an apparatus for redundant transmission of linear block codes, comprising: a transmitter and a receiver; the transmitter comprising: an encoder for channel coding; a modulator for modulating signals; the encoder comprising: a block code generator for generating n groups of linear block codes; a filtering module for filtering the n groups of block codes by: XORing 2ᵏ groups of block codes pairwise to determine weak cross-correlation, XORing 2ᵏ groups of block codes with their own cyclic shift codes and XORing them with themselves to determine strong autocorrelation, thereby obtaining 2ᵏ groups of block codes with strong autocorrelation and weak cross-correlation; an information output module connected to the modulator for outputting linear block code information; the receiver comprising: a demodulator for demodulating signals; and a decoder for decoding encoded information.

[0013] Optionally, the modulator is a GFSK modulator, and the demodulator is a GFSK demodulator.

[0014] Optionally, the decoder employs clock-based step-by-step processing, with a clock frequency of at least 12MHz.

[0015] The method and apparatus for redundant transmission of linear block codes of the present invention achieve error control of baseband signals by selecting block codes with strong autocorrelation and weak cross-correlation from linear block codes as coded data for redundant transmission, and by modulating, demodulating and decoding the coded data, thereby reducing the bit error rate and improving signal sensitivity. Moreover, the method is simple and effective, and effectively solves the problem of high complexity in redundant transmission. Attached Figure Description

[0016] Figure 1 This is a flowchart of a method for linear block code redundancy transmission according to a specific embodiment of the present invention;

[0017] Figure 2 This is a circuit structure diagram of a cyclic code according to a specific embodiment of the present invention;

[0018] Figure 3 This is a circuit structure diagram of a cyclic code according to a specific embodiment of the present invention;

[0019] Figure 4 This is a block diagram of a linear block code redundant transmission device according to a specific embodiment of the present invention. Detailed Implementation

[0020] The method and apparatus for linear block code redundancy transmission of the present invention will now be described in more detail with reference to the accompanying drawings, which illustrate preferred embodiments of the invention. It should be understood that those skilled in the art can modify the invention described herein while still achieving its advantageous effects. Therefore, the following description should be understood as being of general knowledge to those skilled in the art and is not intended to limit the invention.

[0021] Please refer to Figure 1 , Figure 1 This is a flowchart of a method for linear block code redundancy transmission according to a specific embodiment of the present invention.

[0022] Methods for redundant transmission of linear block codes include:

[0023] S101: Set the [n,k] values ​​for the linear block code, where n is the total number of codes and k is the number of baseband information codes. By setting the values ​​of n and k, the number of code elements to be generated for each group is determined to be n.

[0024] S102: Generate n sets of linear block codes. n sets of block codes are generated using a specific circuit structure. In one specific implementation, cyclic codes from the linear block codes are used as channel codes for redundant transmission. n non-repeating cyclic codes can be generated using polynomials or delay units for further selection.

[0025] S103: Filter the n groups of block codes through program debugging to determine 2 k We generate input information from n groups of block codes that have weak cross-correlation and strong autocorrelation. We then select the block codes from these n groups that have strong autocorrelation and weak cross-correlation as the input information in this embodiment.

[0026] Specifically, determine 2 k The method for creating a block code with strong autocorrelation and weak cross-correlation is as follows: 2 k If the pairwise XOR operation of the block codes results in a code weight close to or equal to 0, then the 2-bit code is confirmed. k The group of linear block codes has weak cross-correlation; 2 k Each block code is XORed with its own cyclically shifted code, and the resulting code weights are all close to 0, and 2 k Each block code is XORed with itself, and the resulting code weight is at most equal to n. This confirms the 2...k Grouped linear block codes exhibit strong autocorrelation.

[0027] Linear block codes with this characteristic, when used as error correction transmission information, can reduce the bit error rate of the code and improve the stability of the signal.

[0028] Furthermore, in one specific implementation, the program debugging method can be MATLAB or Verilog, or even a combination of the two, to improve the efficiency of debugging and screening. In other specific implementations, other program debugging methods can also be used to achieve the purpose of screening linear block codes.

[0029] S104: Output the input information by modulation, demodulation, and decoding to generate output information. After the baseband signal is encoded using linear block codes to generate input information, the system clock controls the timing to serially output the input information and transmit it to the modulator for modulation. The modulator transforms the amplitude and frequency of the input information, converting it into a transmission signal that can be used for communication, transmission, and storage. The transmission signal is received by the demodulator through the channel. The demodulator modulates the frequency of the transmission signal back to the original frequency, recovers the input information, and sends it to the decoder. Finally, the decoder formulates a corresponding decoding program according to the encoding method, decodes the input information, and generates output information, i.e., obtains the baseband information.

[0030] In one specific implementation, the linear block code is set to [64,4], that is, n is 64 and k is 4. It is understood that this setting is only for reference and is not a limitation on the values ​​of n and k. The linear block code can also be set to values ​​such as [16,4], [32,4] and [128,4].

[0031] 64 sets of 64-bit non-repeating cyclic codes are generated using a sixth-degree polynomial, such as... Figure 2 The diagram shown is a circuit structure diagram of the cyclic code generator according to this specific embodiment. In another specific embodiment, 64 non-repeating 64-bit cyclic codes can also be generated through 6 delay units, as shown in the diagram. Figure 3 The circuit structure diagram of the cyclic code generator shown is used to implement this.

[0032] Specifically, by filtering 64 groups of 64-bit cyclic codes, 2 are obtained. 4A 64-bit cyclic code is used as the input signal. These 16 cyclic codes are confirmed to have weak cross-correlation and strong autocorrelation; that is, the code weight after XORing each of these 16 cyclic codes is close to or equal to 0. Furthermore, XORing each of these 16 cyclic codes with its own cyclically shifted cyclic code also yields code weights close to 0, while XORing each of these 16 cyclic codes with itself results in a maximum code weight of 64. This filtering method improves the accuracy of data judgment during encoding and decoding and reduces the bit error rate when the data is used for redundant transmission.

[0033] The encoded input signal is output to the modulator for modulation to generate a transmission signal. The transmission signal is then transmitted through the channel to the demodulator, which demodulates the transmission signal, restoring its frequency or amplitude to its pre-modulation state to obtain the input signal. Finally, the decoder decodes the input signal. Specifically, within a 1MHz clock cycle, the 16 cyclic codes in the input signal are XORed pairwise to generate a calculation result. The result is then evaluated, and the information group with the largest code weight is the baseband signal.

[0034] Specifically, the clock system of the decoder has a frequency of 12MHz. Within one beat cycle, i.e., within a 1MHz cycle, the vectors of 16 cyclic codes are XORed and compared pairwise. The comparison process is as follows: First, the vectors are numbered with the first bit being 0 and the last bit being 15. The difference between the numbers of the two compared vectors is 7. For example, vector 1 and vector 9 are compared, vector 2 and vector 10 are compared, and so on, so that the numbers of the two compared vectors are only different in the highest bit, ensuring that the lower 3-bits are completely the same. In this way, the lower 3-bit number can be represented by the output pos[2.0] of the 3-bit counter of technology 1-7. The lower 3-bit plus the '0' or '1' of the higher bit[3] can select the base encoding vector numbered 0-15. After obtaining the comparison result, the maximum weight value and the most likely number before the current beat are compared. The most likely number is the decoding result. Finally, the most likely number obtained by decoding each group of cyclic codes is output serially.

[0035] The linear block code redundancy transmission method of the present invention selects block codes with strong autocorrelation and weak cross-correlation as the encoded data for redundant transmission, and modulates, demodulates and decodes the encoded data to complete the error control of the baseband signal, thereby reducing the bit error rate and improving the signal sensitivity. Moreover, the method is simple and effective, and effectively solves the problem of high complexity in redundant transmission.

[0036] Please refer to Figure 4 , Figure 4 This is a block diagram of a linear block code redundant transmission device according to a specific embodiment of the present invention.

[0037] The apparatus for linear block code redundancy transmission includes a transmitter 401 and a receiver 402. The transmitter 401 includes an encoder 403 for channel coding and a modulator 407 for modulating signals. The encoder 403 includes a block code generator 404 for generating linear block codes, a filtering module 405 for filtering linear block codes, and an information output module 406 connected to the modulator 406 for outputting linear block code information. The receiver 402 includes a demodulator 408 for demodulating signals and a decoder 409 for decoding encoded information.

[0038] Specifically, the block code generator 404 generates n blocks of code based on the values ​​of n and k set for the linear block code.

[0039] The filtering module 405 filters the n group codes to obtain 2 k The group has a block code with strong autocorrelation and weak cross-correlation. The baseband signal is encoded by the linear block code to generate the input information.

[0040] The information output module 406 outputs the input information to the modulator 407 for modulation, changing the amplitude and frequency of the input information, that is, converting the input information into a transmission signal that can be used for communication, transmission and storage.

[0041] The transmitted signal is received by demodulator 408 through the channel. Demodulator 408 modulates the frequency of the transmitted signal back to the original frequency, recovers the input information, and sends it to decoder 409. In one specific embodiment, modulator 407 is a GFSK modulator, and demodulator 408 is a GFSK demodulator. This modulation technique can limit the transmission bandwidth and power consumption in communication, thus saving energy. In other specific embodiments, other modulation techniques can also be used.

[0042] Finally, the decoder 409 formulates a corresponding decoding program according to the encoding method, decodes the input information, and generates output information, i.e., obtains the baseband information. In one specific embodiment, the decoder uses clock step-by-step processing, with a clock frequency division of at least 12MHz. This high-frequency clock step-by-step processing can effectively save circuit area and power consumption. In other specific embodiments, the decoder can also use other frequency division clocks.

[0043] The linear block code redundant transmission device of the present invention achieves simple and effective error control of the baseband signal through the cooperation between the block code generator, the filtering program module, the information output module, the modulator, the demodulator and the decoder. It not only reduces the bit error rate and improves the signal sensitivity, but also effectively solves the problem of high complexity of redundant transmission.

[0044] Obviously, those skilled in the art can make various modifications and variations to this invention without departing from its spirit and scope. Therefore, if these modifications and variations fall within the scope of the claims of this invention and their equivalents, this invention also intends to include these modifications and variations.

Claims

1. A method for redundant transmission of linear block codes, characterized in that, include: Set the [n,k] values ​​for the linear block code, where n is the total number of codes and k is the number of baseband information codes; Generate n groups of block codes; The n groups of block codes were filtered using program debugging to determine 2. k Groups with weak cross-correlation and strong autocorrelation characteristics are used to generate input information, wherein the determination of 2 k The method for creating block codes with strong autocorrelation and weak cross-correlation characteristics is as follows: 2 k If the pairwise XOR operation of the block codes results in a code weight close to or equal to 0, then the 2-bit code is confirmed. k The group codes have weak cross-correlation; 2 k Each block code is XORed with its own cyclically shifted code, and the resulting code weights are all close to 0, and 2 k Each block code is XORed with itself, and the resulting code weight is at most equal to n. This confirms the 2... k The group codes exhibit strong autocorrelation. The input information is modulated, transmitted, demodulated, and decoded to generate output information.

2. The linear block code redundancy transmission method according to claim 1, characterized in that, The linear block code is a cyclic code.

3. The method for linear block code redundancy transmission according to claim 1, characterized in that, The program debugging method can be one or both of MATLAB and Verilog.

4. The method for linear block code redundancy transmission according to claim 1, characterized in that, The method for outputting the input information is as follows: the system clock controls the timing to serially output the encoded data.

5. The method for linear block code redundancy transmission according to claim 1, characterized in that, The method for modulating and demodulating the input information specifically involves: a GFSK modulator modulating the input information; and a GFSK demodulator demodulating the input information.

6. The method for linear block code redundancy transmission according to claim 1, characterized in that, The specific method for decoding the input information is as follows: Within a clock cycle, the decoding of 2... k The code weight is determined by XORing each group of code pairs; the code with the largest code weight is the baseband signal.

7. A device for linear block code redundancy transmission, characterized in that, include: Transmitter and receiver; The transmitting end includes: an encoder for channel coding; a modulator for modulating signals; the encoder includes: a block code generator for generating n groups of linear block codes; a filtering module for filtering the n groups of block codes by: XORing 2ᵏ groups of block codes pairwise to determine weak cross-correlation, XORing 2ᵏ groups of block codes with their own cyclic shift codes and then XORing them with themselves to determine strong autocorrelation, thus obtaining 2ᵏ groups of block codes with strong autocorrelation and weak cross-correlation; an information output module connected to the modulator for outputting linear block code information; the receiving end includes: a demodulator for demodulating signals; and a decoder for decoding encoded information.

8. The linear block code redundancy transmission apparatus according to claim 7, characterized in that, The modulator is a GFSK modulator, and the demodulator is a GFSK demodulator.

9. The linear block code redundancy transmission apparatus according to claim 7, characterized in that, The decoder uses clock-based step-by-step processing, with a clock frequency of at least 12MHz.

Images