WO2023221723A1 - 数据处理方法、电子设备、存储介质及程序产品 - Google Patents
数据处理方法、电子设备、存储介质及程序产品 Download PDFInfo
- Publication number
- WO2023221723A1 WO2023221723A1 PCT/CN2023/089282 CN2023089282W WO2023221723A1 WO 2023221723 A1 WO2023221723 A1 WO 2023221723A1 CN 2023089282 W CN2023089282 W CN 2023089282W WO 2023221723 A1 WO2023221723 A1 WO 2023221723A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bit sequence
- coded bit
- data processing
- processing method
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2996—Tail biting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Definitions
- the present application relates to the field of communication technology, in particular to a data processing method, electronic equipment, computer storage media and computer program products.
- the transmitter performs channel coding on the original information bit sequence to obtain the coded bit sequence, then maps the coded bit sequence into a constellation modulation symbol, and finally sends the obtained constellation modulation symbol.
- the channel coding can be Forward Error Correction (FEC) coding.
- FEC Forward Error Correction
- modules such as sub-block interleaving, bit collection, and bit selection. Although it can improve the resistance against sudden fading and interference of the channel, it increases the hardware complexity and cannot Ensuring the simplicity of passive IoT tag devices and the reliability of transmission, while accompanied by more energy consumption.
- Embodiments of the present application provide a data processing method, electronic equipment, computer storage media and computer program products, which can ensure the simplicity of label equipment, the reliability of data transmission, and reduce energy consumption.
- inventions of the present application provide a data processing method.
- the data processing method includes:
- the repeated expansion of the first coded bit sequence to obtain a second coded bit sequence includes;
- each first bit in the first encoded bit sequence another first bit is repeatedly generated until a preset target number of times is reached to obtain a bit sequence including multiple first bits. According to each of the bits Sequentially generate the second coded bit sequence; or,
- inventions of the present application also provide a data processing method.
- the data processing method includes:
- the second coded bit sequence is obtained by the sending end performing a first operation or a second operation on a first coded bit sequence of target length, and the first coded bit sequence is obtained by the sending end.
- the information bit sequence is obtained by error correction coding;
- the first operation includes, for each first bit in the first encoded bit sequence, repeatedly generating another first bit until a preset target number of times is reached, to obtain bits including a plurality of the first bits. sequence, generating the second coded bit sequence in sequence according to each of the bit sequences;
- the second operation includes repeatedly generating another first coded bit sequence of the target length until reaching a preset target number of times to obtain a plurality of the first coded bit sequences. According to the plurality of first coded bit sequences, sequence to generate the second encoded bit sequence.
- embodiments of the present application also provide an electronic device, including: at least one processor; at least one memory for storing at least one program; when at least one of the programs is executed by at least one of the processors, the Data processing methods as described previously.
- embodiments of the present application further provide a computer-readable storage medium in which a processor-executable program is stored, and when the processor-executable program is executed by the processor, it is used to implement the aforementioned Data processing methods.
- embodiments of the present application also provide a computer program product.
- the computer program or the computer instructions are stored in a computer-readable storage medium.
- the processor of the computer device reads the computer program from the computer-readable storage medium.
- the computer program or the computer instructions the processor executes the computer program or the computer instructions, so that the computer device performs the data processing method as described above.
- the first coded bit sequence is obtained by performing error correction coding on the obtained information bit sequence, and then the second coded bit sequence is obtained by repeatedly extending the obtained first coded bit sequence, and the second coded bit sequence is obtained.
- the bit sequence is sent to the receiving end as the tag device. Since each bit in the first coded bit sequence of the target length or the entire first coded bit sequence is repeatedly expanded according to the preset target number of times, the required The second coded bit sequence, thus enabling the receiving end to simply and conveniently receive the second coded bit sequence and process it.
- the overall processing process is simple and convenient to implement and has low hardware requirements. In other words, it can ensure that the tag device Achieve minimalism and reliability of transmitted data, and can reduce energy consumption, thus filling the technical gaps in related methods.
- Figure 1 is a schematic diagram of an implementation environment for executing a data processing method provided by an embodiment of the present application
- Figure 2 is a schematic diagram of an implementation environment for executing a data processing method provided by another embodiment of the present application.
- Figure 3 is a schematic diagram of an IoT device using forward error correction coding in an implementation environment for executing a data processing method provided by an embodiment of the present application;
- Figure 4 is a flow chart of a data processing method provided by an embodiment of the present application.
- Figure 5 is a flow chart of performing error correction coding on the acquired information bit sequence to obtain a first coded bit sequence of target length in the data processing method provided by an embodiment of the present application;
- Figure 6 is a schematic diagram of a data processing method based on IoT communication provided by an embodiment of the present application.
- Figure 7 is a schematic diagram of a data processing method based on IoT communication provided by another embodiment of the present application.
- Figure 8 is a schematic diagram of a data processing method based on IoT communication provided by another embodiment of the present application.
- Figure 9 is a flow chart of sending a second coded bit sequence to the receiving end in the data processing method provided by an embodiment of the present application.
- Figure 10 is a schematic diagram of data transmission using the backscattering principle based on IoT communication provided by an embodiment of the present application.
- Figure 11 is the performance of the second coded bit sequence corresponding to different preset target times provided by an embodiment of the present application. Comparison diagram;
- Figure 12 is a flow chart of a data processing method provided by another embodiment of the present application.
- Figure 13 is a flow chart of processing the second coded bit sequence in the data processing method provided by an embodiment of the present application.
- Figure 14 is a flow chart of performing deduplication processing on the second coded bit sequence to obtain the first coded bit sequence in the data processing method provided by an embodiment of the present application;
- Figure 15 is a flow chart of performing convolutional decoding on a first encoded bit sequence to obtain an information bit sequence in a data processing method provided by an embodiment of the present application;
- Figure 16 is a schematic diagram of an electronic device provided by an embodiment of the present application.
- the data processing method of one embodiment includes: performing error correction coding on the obtained information bit sequence to obtain a first coded bit sequence of target length; repeatedly extending the first coded bit sequence to obtain a second coded bit sequence; The end sends a second coded bit sequence; wherein the first coded bit sequence is repeatedly extended to obtain a second coded bit sequence, including: for each first bit in the first coded bit sequence, repeatedly generating another first bit until When the preset target number of times is reached, a bit sequence including a plurality of first bits is obtained, and a second coded bit sequence is generated sequentially according to each bit sequence; or, another first coded bit sequence of target length is repeatedly generated until the preset target number of times is reached.
- the first coded bit sequence is obtained by performing error correction coding on the obtained information bit sequence, and then the second coded bit sequence is obtained by repeatedly extending the obtained first coded bit sequence, and the second coded bit sequence is obtained.
- the bit sequence is sent to the receiving end as the tag device. Since each bit in the first coded bit sequence of the target length or the entire first coded bit sequence is repeatedly expanded according to the preset target number of times, the required The second coded bit sequence, thus enabling the receiving end to simply and conveniently receive the second coded bit sequence and process it.
- the overall processing process is simple and convenient to implement and has low hardware requirements. In other words, it can ensure that the tag device Achieve minimalism and reliability of transmitted data, and can reduce energy consumption, thus filling the technical gaps in related methods.
- Figure 1 is a schematic diagram of an implementation environment for executing a data processing method provided by an embodiment of the present application.
- the implementation environment includes but is not limited to the sending end 100 and the receiving end 200 , where the receiving end 200 and the sending end 100 can transmit and receive wireless signals and related interactions.
- the relative positions and numbers of the receiving end 200 and the sending end 100 can be set accordingly in specific application scenarios. If there are multiple receiving ends 200 and different receiving ends 200 are set in the above manner, then they can be No The wireless signal sent by the transmitting end 100 is received at the same spatial location. It is worth noting that the spatial location here can be different geographical conditions.
- the sending end 100 and the receiving end 200 may include, but are not limited to, one of the following devices: base station (Base Station, BS), access point (Access Point, AP), node B (node B), g-node B (g node B, generalized node B), Radio Network Controller (Radio Network Controller, RNC), Evolved Node B (Evolved Node B, eNB), Base Station Controller (Base Station Controller, BSC), Base Transceiver Station ( Base Transceiver Station (BTS), transceiver function (TF), radio router, radio transceiver, basic service unit (Basic Service Set, BSS), extended service unit (Extended Service Set, ESS) or radio base station ( Radio Base Station, RBS), this embodiment does not specifically limit this.
- base station Base Station, BS
- Access Point Access Point
- AP Access Point
- node B node B
- g-node B g node B, generalized node B
- Radio Network Controller Radio Network Controller
- RNC Radio
- the sending end 100 and the receiving end 200 may be called an access terminal, user equipment (User Equipment, UE), user unit, user station, mobile station, mobile station, remote station, remote terminal, mobile device, User terminal, wireless communication device, user agent or user device.
- the sending end 100 may be a cellular phone, a cordless phone, a Session Initiation Protocol (SIP) phone, a Wireless Local Loop (WLL) station, a Personal Digital Assistant (PDA), a Handheld devices with wireless communication functions, computing devices or other processing devices connected to wireless modems, vehicle-mounted devices, wearable devices, 5G networks or terminal devices in future 5G or higher networks, etc., are not specifically limited in this embodiment.
- the implementation environment for executing the data processing method of this embodiment may be, but is not limited to, some networks that can automatically adapt wireless communication devices, such as the Internet of Things (IoT).
- the sending end 100 and the receiving end 200 can be devices that communicate through IoT (for example, machine type communication devices), which can include, but are not limited to, various types of sensors, water meters, electricity meters, commodity tags or item data tags, etc.
- IoT Internet of Things
- the sending end 100 and the receiving end 200 can be devices that communicate through IoT (for example, machine type communication devices), which can include, but are not limited to, various types of sensors, water meters, electricity meters, commodity tags or item data tags, etc.
- IoT Internet of Things
- devices in IoT have less battery power, and these devices can have applications with very low throughput data volumes, but require very little energy consumption in order to communicate for a very long time without the need to replace the battery.
- devices in the IoT do not need batteries to store energy, but directly transmit signals to the receiving end 200 (such as a base station) through backscattering.
- the tag (Tap) collects energy and backscatters the signal to the receiving end 200
- the device can be a passive IoT device, which may be used in the licensed spectrum, such as sending signals to mobile communication base stations (for example, node B or G node B), or accessing existing cellular mobile networks. network;
- the IoT device can also communicate using unlicensed spectrum
- the IoT device uses an impedance network to send data, indicating different data signals according to different impedance network parameters
- the IoT device can perform forward error correction encoding on the data that needs to be sent to improve the reliability of data transmission. For example, by performing forward error correction encoding on the original data that needs to be sent, the coverage can be increased or reduced. Transmit energy.
- the forward error correction coding may be, but is not limited to, Hamming coding, polar coding, low-density parity check coding, Reed-Solomon coding, convolutional coding or turbo coding.
- Figure 2 is a schematic diagram of an implementation environment for executing a data processing method provided by another embodiment of the present application.
- the implementation environment includes a base station 210 (that is, the receiving end 200), various types of UEs (including 120, 130 and 140 in Figure 2, that is, the transmitting end 100) and a core network 300.
- various types of UEs can be IoT devices, which are used to collect various information and then perform forward error correction coding on the data information before sending the data to the base station 210; the base station 210 communicates with each UE. communicates with the core network 300; the core network 300 can provide access authorization, user authentication, Internet protocol connectivity, tracking and other access, routing or mobility management functions.
- Various types of UEs may be dispersed throughout the implementation environment, and each UE may be fixed or mobile. Each type of UE may communicate with various types of base stations 210 and network equipment (including macro eNBs, small cell eNBs, and relays). base station, etc.) for communication.
- IoT devices include smart metering, inventory monitoring, water level monitoring, temperature monitoring, equipment monitoring, medical monitoring, wildlife monitoring, weather and geographical event monitoring, fleet management and tracking, remote security sensing , physical access control, and transaction-based commercial charges, etc., are not limited here.
- FIG. 3 shows a schematic diagram of an IoT device 800 using forward error correction coding in an implementation environment.
- the IoT device 800 may include but is not limited to a data encoding processing module 810 and a transmitter 820.
- IoT devices may also include processors, memories, etc., which are used to process data, such as storing some necessary parameter data and information bit sequences, and performing forward error correction coding processing on the input information bit sequences.
- the encoded data is sent in sequence.
- Each component in IoT device 800 can communicate with one another, and transmitter 820 can include a single antenna or multiple antennas.
- the sending end 100 at least has the functions of performing error correction coding on the information bit sequence to obtain a first coded bit sequence, repeatedly extending the first coded bit sequence to obtain a second coded bit sequence, and sending the second coded bit sequence to the receiving end 200. .
- the receiving end 200 at least has the function of receiving the second coded bit sequence sent by the sending end 100 and processing the second coded bit sequence, wherein the second coded bit sequence is repeatedly extended by the sending end 100 to the first coded bit sequence. It is obtained that the first coded bit sequence is obtained by the sending end 100 performing error correction coding on the acquired information bit sequence.
- the above functions of the sending end 100 and the receiving end 200 can be applied in different application scenarios, and are not limited here.
- Figure 4 is a flow chart of a data processing method provided by an embodiment of the present application.
- the data processing method may include but is not limited to step S110 to step S130.
- Step S110 Perform error correction coding on the obtained information bit sequence to obtain a first coded bit sequence of target length.
- the execution subject of the data processing method in this embodiment may be, but is not limited to, the sending end 100 in the embodiment shown in Figure 1, or the UE in the embodiment shown in Figure 2, or the UE in the embodiment shown in Figure 3
- the IoT device 400 in the embodiment shown; or those skilled in the art can choose to set the corresponding execution subject according to the actual application scenario, which is not limited in this embodiment.
- the sending end is used as the execution subject of the data processing method. However, this should not be understood as a limitation on the embodiments of the present application.
- the obtained information bit sequence is error-corrected and encoded to obtain a first coded bit sequence, so that in subsequent steps, the first coded bit sequence can be further processed to obtain a new coded bit sequence.
- error correction coding includes at least one of the following:
- LDPC Low Density Parity Check Code
- the LDPC coding is determined by a low-density parity check matrix, and the LDPC coded bit sequence is obtained by encoding the information bit sequence through the parity check matrix.
- the parity check matrix of the LDPC encoding can be determined by one or more fundamental matrices.
- the dimension of the fundamental matrix can be 42 rows and 52 columns or 46 rows and 68 columns.
- the fundamental matrix includes a square indicating all zeros. The elements of the matrix and the elements indicating the circular shift of the unit matrix.
- the polar code that is, polar code
- polar code is a linear block code proposed based on channel polarization theory.
- the RS codes namely Reed-solomon codes
- This coding method can achieve the coding method of maximizing the minimum distance, so the RS coding has a very strong ability to correct burst errors.
- an RS code with a code length of n1 and a message length of k1 is defined by a generator polynomial. Any codeword polynomial output by the RS coding can be divisible by the generator polynomial.
- n1 is equal to 2 raised to the power m minus 1, where m is equal to one of the following: 4, 5, 6, 7, 8, 9, or 10.
- the BCH code is a cyclic code that can correct multiple random errors.
- the binary linear cyclic code independently discovered by Bose, Chaudhuri and Hocquenghem is named BCH code after the initials of their names.
- the BCH code is determined by a generator polynomial, and the generator polynomial is determined by multiple primitive polynomials.
- the turbo coding is a parallel cascade convolutional code, that is, two or more component codes are connected in parallel, and the turbo coding output can be a systematic code.
- the turbo is a turbo coding method defined by the LTE (Long Term Evolution) system, which includes 2-way component codes and system bits, and the mother code rate is 1/3.
- LTE Long Term Evolution
- LDPC coding is determined by a low-density parity check matrix.
- the information bit sequence is encoded through the parity check matrix to obtain the LDPC coded bit sequence.
- Polar coding is a linear block code proposed based on the channel polarization theory. When carried out During polar encoding, a coded bit sequence of S bits can be output for every 1 bit entered, where S is a positive integer.
- tail-biting convolution coding when tail-biting convolution coding is performed on the acquired information bit sequence, even if the first state and the tail state of the convolutional encoding codeword grid are the same, the decoding performance of tail-biting convolution coding can be improved. For example, it can but not It is limited to first storing the tail v-1 bits of the information bit sequence in the convolutionally encoded register, and then all the bits of the information bit sequence are sequentially shifted bit by bit into the register and encoded to obtain the first encoded bit sequence.
- Step S110 may include but is not limited to step S1101.
- Step S1101 For each second bit in the acquired information bit sequence, perform convolutional encoding on the second bit to obtain a first coded bit sequence of target length.
- Step S120 Repeat expansion of the first coded bit sequence to obtain a second coded bit sequence.
- repeatedly extending the first coded bit sequence to obtain the second coded bit sequence includes:
- first bit in the first coded bit sequence For each first bit in the first coded bit sequence, another first bit is repeatedly generated until the preset target number is reached, obtaining a bit sequence including multiple first bits, and second coded bits are generated in sequence according to each bit sequence. sequence; or,
- a second coded bit sequence is obtained.
- the obtained second coded bit sequence can Meets the coding requirements. For example, when error correction coding is performed on the k-th bit in the information bit sequence, the first coded bit sequence ⁇ c0, c1, c2,..., cn-1 ⁇ with a length of n bits can be obtained
- the first coded bit sequence is repeatedly extended preset q times to obtain a second coded bit sequence with a length of n ⁇ q bits; specifically, each first bit in the first coded bit sequence is repeatedly extended.
- repeated encoding can be achieved without consuming too much energy. That is to say, repeated expansion is performed in the above manner without the need for traditional convolution. Sub-block interleaving, bit collection, bit selection and other operations are still performed during encoding, but the purpose of repeated encoding can be achieved by more simply performing bit expansion or bit sequence expansion.
- the first encoded bit sequence ⁇ c0, c1 Each bit of c2,...,cn-1 ⁇ is repeated and expanded q times separately, and the second coded bit sequence with a length of n ⁇ q bits is obtained as ⁇ [c0, c0,...,c0], [c1 , c1, ..., c1], ..., [cn-1, cn-1, ..., cn-1] ⁇ , or, for the first coded bit sequence ⁇ c0, c1, c2, ...
- cn-1 ⁇ is expanded q times, and the second coded bit sequence with a length of n ⁇ q bits is obtained as ⁇ [c0, c1, c2,..., cn-1], [c0, c1, c2 ,...,cn-1],...,[c0,c1,c2,...,cn-1] ⁇ .
- the target length is determined by at least one of the following:
- the target length n includes at least one of the following: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12.
- the constraint length v of the convolutional encoding includes at least one of the following: 7, 8, 9, 10, 11
- the number of target impedance networks includes at least one of the following: 2, 4, 8, 16, and 32.
- Figure 6 shows a data processing method based on convolutional coding in IoT communication according to this embodiment.
- 7 shows a schematic diagram of another data processing method based on convolutional coding in IoT communication according to this embodiment.
- the k-th bit in the information bit sequence 410 enters the convolutional encoding 420, and n bits are output.
- the output n bits constitute the encoded bit sequence 430, such as ⁇ c0, c1, c2, ..., cn- 1 ⁇ , and then enter the repeated expansion operation 440 to obtain the second coded bit sequence 450, such as ⁇ [c0, c0, ..., c0], [c1, c1, ..., c1], ..., [cn -1, cn-1, ..., cn-1] ⁇ .
- the corresponding number of iteration expansions q ie, the preset target number
- the corresponding number of iteration expansions q is equal to 6.
- the advantage of using this method to perform repeated expansion operations is that the sending end can directly and repeatedly send the coded bits output by the convolutional encoding, which is very simple and efficient, and the hardware implementation can be extremely simple; and, at the receiving end, every time a continuous
- the soft information data corresponding to the first bit in the first coded bit sequence can be calculated when q pieces of data information are required. There is no need to cache, the hardware complexity is low, and the implementation is simpler.
- the k-th bit in the information bit sequence 510 enters the convolutional encoding 520, and n bits are output.
- the output n bits constitute the encoded bit sequence 530, such as ⁇ c0, c1, c2, ..., cn- 1 ⁇ , and then enter the repeated expansion operation 540 to obtain the second encoded bit sequence 550, such as ⁇ [c0, c1, c2, ..., cn-1], [c0, c1, c2, ..., cn-1 ],...,[c0,c1,c2,...,cn-1] ⁇ .
- the advantage of using this method to perform repeated operations is that the sending end continuously sends the coded bit sequence.
- the corresponding number of iteration expansions q (ie, the preset target number) in the iteration expansion operation 540 is equal to 6.
- the number n of the component codes of the convolutional coding 410 in Figure 6 or the convolutional coding 510 in Figure 7 can be determined based on q. specific value.
- the operations of the method shown in Figure 6 or Figure 7 can be performed by the data encoding processing module 410 described in Figure 3 .
- the IoT device (or UE) can execute a set of codes to control the functional elements of the IoT device (or UE) to perform corresponding data processing functions.
- the preset target number of times is determined by at least one of the following:
- the preset target times may include, but are not limited to, at least one of the following: 4, 5, 6, 7, 8, 12, 16, 24, 32, 48, 64.
- the generated second coded bit sequence can be repeatedly sent in the IoT device (or UE), which can enhance the robustness of the receiving end in receiving data. Selecting the preset target number from 2 or more integers can increase the degree of freedom in scheduling IoT devices (or UEs). For example, if the wireless resources in the current scenario are tight, a smaller preset target number can be used. ; When the scene interference is large, a larger preset target number can be used to improve the reliability and flexibility of data transmission.
- the target length n is equal to the number of component codes of convolutional encoding.
- Figure 8 shows a schematic diagram of a data processing method using convolutional encoding in IoT communication.
- the constraint length v of convolutional coding is equal to 7
- the number of corresponding shift registers is equal to the constraint length minus 1
- Figure 8 includes six shift registers 610.
- the constraint length v of the convolutional encoding may also be, but is not limited to, equal to other values, such as 8, 9, 10, or 11.
- the polynomial is obtained by encoding. For example, refer to Table 1 below, which is an example table of generator polynomials for all bits in the first encoded bit sequence corresponding to the constraint length of 7 for convolutional coding.
- the generation of c0 is obtained by the generator polynomial G0, using 8-step
- Table 1 is an example table of generator polynomials for all bits in the first encoded bit sequence with a constraint length of 7 corresponding to convolutional coding.
- the output coded bit sequence includes 12 bits, that is, the number of component codes of the convolutional coding is equal to 12.
- Table 2 the corresponding convolutional An example table of generator polynomials for all bits in the first coded bit sequence with a coded constraint length of 9.
- Table 2 is an example table of generator polynomials for all bits in the first encoded bit sequence with a constraint length of 9 corresponding to convolutional coding.
- the corresponding generator polynomials are G0 and G1 in Table 1, and the output coded bit sequence is ⁇ c0, c1 ⁇ ;
- the corresponding generator polynomial is G0 ⁇ G5 in Table 1, and the output encoded bit sequence is ⁇ c0, c1, c2, c3, c4, c5 ⁇ .
- the lower the code rate the more conducive to enhancing the signal coverage of IoT devices; and
- the shorter the target length that is, the higher the code rate
- the fewer component codes of convolutional encoding the lower the complexity of convolutional encoding and decoding, and the corresponding simpler IoT device implementation.
- the corresponding generator polynomials include at least 2 generator polynomials in Table 1, that is, at least 2 of the following: 133, 171, 165, 117 ,135,157,123,173.
- the constraint length of the corresponding convolutional encoding is 9
- the corresponding generator polynomials include at least 2 generator polynomials in Table 2, that is, at least 2 of the following: 561, 753, 715, 517, 675, 513, 657, 745, 473.
- the corresponding generator polynomials are G0 to G5 in Table 1, that is, the generator polynomials G0 to G5 They are: 133, 171, 165, 117, 135, and 157, respectively, and the corresponding output coded bit sequences are ⁇ c0, c1, c2, c3, c4, c5 ⁇ .
- the corresponding generator polynomials are G0 ⁇ G5 in Table 2, that is, the generator polynomials G0 ⁇ G5 are respectively are: 561, 753, 715, 517, 675, and 513, and the corresponding output coded bit sequences are ⁇ c0, c1, c2, c3, c4, c5 ⁇ .
- the corresponding coding rate is 1/6. At this time, the coding gain of convolutional coding is the largest.
- the transmission code rate that is, the length of the information bit sequence and the length of the second coded bit sequence
- the ratio is less than 1/6
- it is implemented by repeating the first coded bit sequence.
- convolutional coding that uses a larger number of component codes (such as greater than 6)
- using convolutional coding with a number of component codes of 6 to repeatedly achieve a lower transmission code rate (less than 1/6) can reduce the decoding complexity and does not require Loss of decoding performance.
- the constraint length of the convolutional coding determines the number of states of the codeword grid.
- the number of codeword grid states of the convolutional coding is equal to 2 raised to the power of v-1, where v is the constraint of the convolutional coding. length.
- v the constraint of the convolutional coding. length.
- the constraint length of the convolutional encoding may also include at least one of the following: 8, 10, or 11.
- Step S130 Send the second encoded bit sequence to the receiving end.
- a first coded bit sequence is obtained by performing error correction coding on the obtained information bit sequence, and then a second coded bit sequence is obtained by repeatedly extending the obtained first coded bit sequence, and the second coded bit sequence is Sent to the receiving end as a tag device, since each bit in the first coded bit sequence of the target length or the entire first coded bit sequence is repeatedly expanded according to the preset target number of times, the required third code can be obtained.
- the second coded bit sequence allows the receiving end to simply and conveniently receive the second coded bit sequence and process it.
- the overall processing process is simple and convenient to implement and has low hardware requirements. In other words, it can ensure that the tag device achieves extremely high performance. Simplification and reliability of transmitted data, and can reduce energy consumption, thus filling the technical gaps in related methods.
- Step S130 may include but is not limited to steps S1301 to S1302.
- Step S1301 Determine the target impedance network according to the second encoded bit sequence
- Step S1302 Send the second coded bit sequence to the receiving end through the target impedance network.
- the relevant target impedance network is determined through the second coded bit sequence, so that the second coded bit sequence is sent to the receiving end based on the target impedance network.
- the capacitance parameters of the impedance network the user can achieve a variety of circuit tuning frequencies, so that The frequency of the transmitted signal changes as the capacitance value of the circuit changes, thereby achieving signal modulation such as frequency shift keying. Therefore, sending a second coded bit sequence to the receiving end through a target impedance network that meets the requirements can achieve better signal transmission. Effect.
- the number of target impedance networks is determined by at least one of the following:
- FIG 10 shows a schematic diagram of data transmission using the backscattering principle in IoT communication.
- the IoT device 740 receives the carrier signal 720 sent from the base station 710, and can perform energy collection or signal data reception by sending the electromagnetic wave signal 730 to the base station 710.
- the IoT device 740 includes: an impedance network 7402, an impedance network selection control module 7404, a data encoding processing module 7406, and a transmitting antenna 7408.
- the impedance network 7402, the impedance network selection control module 7404 and the transmitting antenna 7408 in Figure 10 can constitute the transmitter 420 in Figure 4, where the IoT device can also be a UE, and the carrier signal can also be an excitation source signal.
- the impedance network selection control module 7404 selects the impedance network based on the second encoding bit sequence output by the data encoding processing module 7406.
- the impedance network 7402 includes t types of impedance networks, and the impedance network is selected according to the second encoding bit sequence; among the t types of impedance networks, The parameters of any two impedance networks are different.
- the parameters of the impedance network may include at least one of the following: resistance value, capacitance value, and inductance value.
- two impedance networks are included.
- the parameters of the two impedance networks are different and are controlled by 1 bit in the second encoded bit sequence. For example, when the bit is '0', impedance network 0 is selected. , selects impedance network 1 when it is '1'.
- 4 types of impedance networks are included. The parameters of the 4 types of impedance networks are different and are controlled by 2 consecutive bits in the second encoded bit sequence. For example, when the 2 bits are '00', the impedance network is selected.
- select impedance network 1 when it is '01', select impedance network 1, when it is '10', select impedance network 2, when it is '11', select impedance network 3; and so on, more bits can be used for control, which will not be discussed here. Repeat.
- the number of impedance networks in impedance network 7402 is equal to 2 raised to the power a, where a is a positive integer. That is, in the impedance network selection control module 7404, the impedance network is selected according to the state of the a bit in the second encoded bit sequence. Where a is equal to at least one of the following: 1, 2, 3, 4, or 5. a or the number t of impedance networks is determined by at least one of the following parameters: the length of the information bit sequence, the target length n, the preset target number q, and high-level control signaling. Since there are multiple impedance network options, the interference between signals sent by each IoT device can be reduced.
- IoT devices can choose different Impedance networks are used to send data. If more impedance networks are available, relevant technicians can reduce the interference between the signals sent by different IoT devices through certain control selections.
- the target length of the convolutional coding output performed by the convolutional coding 420 in Figure 6 or the convolutional coding 520 in Figure 7 is n, that is, the number of component codes of the convolutional coding is n, and the specific length of n is The value is configured by higher layer signaling.
- the specific value of the preset target number q of performing the repeat expansion operation 440 in FIG. 6 or the repeat expansion operation 540 in FIG. 7 is determined based on the component code number n.
- the target length n of the convolutional coding output performed by the convolutional coding 420 in FIG. 6 or the convolutional coding 520 in FIG. 7 is determined by the length of the information bit sequence. Specifically, for the number n1 of component codes corresponding to the length of the information bit sequence K1, and for the number n2 of component codes corresponding to the length of the information bit sequence K2, at least one of the following conditions must be met: 1. If K1 is greater than K2, then n1 is not less than n2 ;2. If K1 is greater than K2, then n1 is not greater than n2.
- the preset target number q of repeat expansion performed by the repeat expansion operation 440 in FIG. 6 or the repeat expansion operation 540 in FIG. 7 is determined by the length K of the information bit sequence.
- the second coded bit sequence obtained in Figure 6 or Figure 7 is combined with the impedance network of Figure 10 to send the second coded bit sequence, wherein the number of impedance networks is determined based on at least one of the following parameters: target length, number of component codes of convolutional coding n, the preset target number q and the length K of the information bit sequence.
- the number of impedance networks may also be configured through high-level configuration signaling.
- the network parameters of any two target impedance networks are different, which can ensure that the characteristics of different target impedance networks are different from each other. Therefore, in specific application scenarios, there may be It is possible to match and combine various target impedance networks, so that it can be more adapted to different and complex scenarios.
- the encoding complexity and decoding complexity of convolutional coding are directly related to the number of component codes n (that is, the target length n).
- the specific value of n can be determined based on the preset target number q.
- each UE can support different preset target times q.
- the preset target configured by the system or configured by high-level signaling
- the number of times q then the number of component codes n can be based on the preset target number q, the length of the information bit sequence K and the transmitter
- the total number of bits sent Y is determined.
- the function function(x) represents the smallest integer greater than or equal to the real number x, the integer obtained by rounding the real number x, or the largest integer less than or equal to the real number x.
- the total number of bits Y may be the length of the second encoded bit sequence.
- the length K of the information bit sequence is greater than 1 and less than or equal to 512
- the length K of the information bit sequence is equal to all integers with an interval of 8 between 24 and 512.
- the information bit sequence length K is equal to at least one of the following: 24, 64, 96, 128, 192, 256, 288, 384, 512.
- the number of component codes n can be determined by the length K of the information bit sequence.
- the advantage of this setting is that when the total number of transmitted bits Y is fixed, a more reasonable value of the number n of component codes can be used to reduce the energy consumption of encoding or decoding. . It can be understood that when the number n of component codes determined as above is greater than the number of generator polynomials of convolutional coding, the number of component codes n can be equal to the number of generator polynomials of convolutional coding, that is, both the number of generator polynomials of convolutional coding and the number of generator polynomials can be uniformly predefined.
- the specific value of the number n of component codes is determined according to the preset target number q.
- the preset target times include 4 types: 4, 8, 16, and 24.
- the preset target times are configured by high-level signaling. After the IoT device obtains the preset target times q, it determines the number of component codes according to the corresponding Table 3 below. n.
- Table 3 A corresponding mapping relationship between the number of component codes n and the preset target number q
- the combination of the preset target number q and the number of component codes n may be directly indicated by signaling, for example, by 2-bit signaling.
- signaling for example, by 2-bit signaling.
- the function function(x) represents the smallest integer greater than or equal to the real number x, the integer obtained by rounding the real number x, or the largest integer less than or equal to the real number x.
- the information bit sequence length K and the total number of bits sent Y can be obtained by configuration of the external system or high-level signaling configuration.
- the specific value of the preset target number q is determined according to the number of component codes n.
- the number of component codes includes 4 types: 4, 7, 9, and 11.
- the number of component codes is configured and selected by high-level signaling.
- the IoT device obtains the specific n value, it determines the preset target number q according to the corresponding Table 4 below.
- Table 4 Another mapping relationship table between the number of component codes n and the number of repetition extensions q
- the combination of the number of component codes n and the preset target number q can be directly indicated through signaling, for example, using 2-bit signaling.
- the signaling may be RRC signaling, MAC signaling, DCI signaling, etc.
- the IoT device 740 sends a signal 730 to the base station 710, in which a long An information bit sequence with a length of K bits.
- the information bit sequence length can also be called the transport block size.
- the number of component codes of the convolutional encoding in the data encoding processing module is 7, the preset target number is 6, and the total number of bits that need to be transmitted is the second encoded bit sequence of Y.
- the impedance network selection control module 7404 controls and selects the corresponding impedance network according to the second coded bit sequence, and transmits the signal 730 to the base station 710 through backscattering.
- the abscissa in Figure 11 is the additive white Gaussian NoiseAWGN signal-to-noise ratio SNR, and the ordinate is the block error rate ((Block Error Rate, BLER)). The closer the BLER curve is to the left, the better the performance.
- BLER Block Error Rate
- the five BLER curves shown in 11 correspond to the preset target times (Rep) of 5, 6, 8, 12 and 16 times respectively. It can be found that when the preset target times are 6 times, the second code Bit sequences can achieve better performance.
- Figure 12 is a flow chart of a data processing method provided by another embodiment of the present application.
- the data processing method may include but is not limited to step S210 to step S220.
- Step S210 Receive the second coded bit sequence sent by the sending end
- Step S220 Process the second encoded bit sequence.
- the second coded bit sequence is obtained by the transmitting end performing the first operation or the second operation on the first coded bit sequence of the target length
- the first coded bit sequence is obtained by the transmitting end performing error correction coding on the obtained information bit sequence.
- the first operation includes, for each first bit in the first encoded bit sequence, repeatedly generating another first bit until reaching a preset target number of times, obtaining a bit sequence including multiple first bits, and sequentially generating the bit sequence according to each bit sequence. generating a second encoded bit sequence;
- the second operation includes repeatedly generating a first coded bit sequence of another target length until reaching a preset target number of times, obtaining multiple first coded bit sequences, and sequentially generating second coded bit sequences based on the multiple first coded bit sequences.
- the execution subject of the data processing method in this embodiment may be, but is not limited to, the receiving end 200 in the embodiment shown in FIG. 1, or the base station 210 in the embodiment shown in FIG. 2, or a person in the art.
- Technical personnel can select and set corresponding execution entities according to actual application scenarios, and this embodiment does not impose limitations.
- the following relevant embodiments are described with the receiving end as the execution subject of the data processing method, but this should not be understood as a limitation on the embodiments of the present application.
- the sending end since the sending end obtains the first coded bit sequence by performing error correction coding on the obtained information bit sequence, and then obtains the second coded bit sequence by repeatedly extending the obtained first coded bit sequence, and adds the second coded bit sequence to the second coded bit sequence.
- the encoded bit sequence is sent to the receiving end as the tag device. That is to say, the transmitting end only needs to repeatedly expand each bit of the first encoded bit sequence of the target length or the entire first encoded bit sequence according to the preset target number of times. , the required second coded bit sequence can be obtained, thereby enabling the receiving end to simply and conveniently receive the second coded bit sequence and process it.
- the overall processing process is simple and convenient to implement and has low hardware requirements, that is It is said that it can ensure the simplicity of tag equipment and the reliability of data transmission, and can reduce energy consumption, thus filling the technical gaps in related methods.
- Step S220 may include but is not limited to steps S221 to S222.
- Step S221 Perform deduplication processing on the second coded bit sequence to obtain the first coded bit sequence
- Step S222 Perform convolutional decoding on the first encoded bit sequence to obtain an information bit sequence.
- the second coded bit sequence can be restored to the initial information bit sequence, so the source and content of the information bit sequence can be learned, In order to understand the performance of the second coded bit sequence and the information bit sequence more accurately and reliably.
- Step S221 may include but is not limited to step S2210.
- Step S2210 According to the predetermined target length and the preset target number, perform de-repetition processing on the second coded bit sequence to obtain the first coded bit sequence.
- the second coded bit sequence is deduplicated to obtain the first coded bit sequence based on the target length and the preset target number of times. That is to say, through the above reduction
- the operation may further obtain an intermediated first coded bit sequence.
- Step S221 may include but is not limited to at least one of the following:
- the second encoded bit sequence includes multiple bit sequences and the bit sequence includes multiple first bits
- the bit sequence includes multiple first bits
- the second coded bit sequence includes multiple first coded bit sequences
- the second coded bit sequence is split and combined to obtain the first coded bit sequence.
- one way is to obtain the first coded bit sequence by extracting and merging each bit sequence in the second coded bit sequence, which can better correlate each bit sequence in the second coded bit sequence, to obtain
- the first coded bit sequence can well reflect its characteristics; another way is to split and merge the second coded bit sequence to obtain a first coded bit sequence, which can better correlate each element in the second coded bit sequence.
- the first coded bit sequence, the obtained first coded bit sequence can well reflect its characteristics.
- Step S222 may include but is not limited to step S2220.
- Step S2220 According to the predetermined target length, the constraint length of the error correction coding, and the length of the information bit sequence, perform convolutional decoding on the first coded bit sequence to obtain the information bit sequence.
- the length of the first coded bit sequence, the constrained length of the convolutional coding, and the length of the information bit sequence are predetermined to facilitate the calculation based on the length of the first coded bit sequence, the constrained length of the convolutional coding, and the information bit sequence. length, perform convolutional decoding on the first coded bit sequence to obtain the information bit sequence, that is to say, the initialized information bit sequence can be further obtained through the above restoration operation.
- Step S210 may include but is not limited to step S211.
- Step S211 Receive the second coded bit sequence sent by the transmitting end according to the predetermined number of target impedance networks.
- the number of related target impedance networks is predetermined so that the second coded bit sequence sent by the transmitting end is received based on the number of target impedance networks. That is to say, the above-mentioned restoration operation can stably and reliably Receive the second coded bit sequence sent by the transmitting end. For example, when the number of target impedance networks is multiple and the network parameters of any two target impedance networks are different, in this case, one can be selected from multiple target impedance networks. required for a target impedance network.
- the method of predetermining each parameter in the above embodiments is not limited. For example, it can be determined based on external operating system control transmission, or it can be determined based on high-level signaling control, or it can be determined based on actual application scenarios. There are no restrictions on setting predetermined methods, etc.
- the target length is determined by at least one of the following:
- the preset target number of times is determined by at least one of the following:
- the number of target impedance networks is determined by at least one of the following:
- error correction coding includes at least one of the following:
- the target length includes at least one of the following: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12.
- the preset target times include at least one of the following: 4, 5, 6, 7, 8, 12, 16, 24, 32, 48, 64.
- the constraint length of the convolutional coding includes at least one of the following: 7, 8, 9, 10, and 11.
- the number of target impedance networks includes at least one of the following: 2, 4, 8, 16, and 32.
- the target length, preset target times, number of target impedance networks, and types of error correction codes have been described in detail in the above embodiments, the only difference between the above embodiments and this embodiment is that The execution entities are different, that is, one is the sending end and the other is the receiving end. Therefore, the relevant implementation methods in this embodiment correspond to those in the above embodiment. To avoid redundancy, for the target length, preset target times, and target impedance The number of networks and the type of error correction coding will not be described again.
- one embodiment of the present application also discloses an electronic device 900, including: at least one Processor 910; at least one memory 920, used to store at least one program; when at least one program is executed by at least one processor 910, the data processing method as in any previous embodiment is implemented.
- an embodiment of the present application also discloses a computer-readable storage medium in which computer-executable instructions are stored, and the computer-executable instructions are used to execute the data processing method as in any of the previous embodiments.
- an embodiment of the present application also discloses a computer program product, which includes a computer program or computer instructions.
- the computer program or computer instructions are stored in a computer-readable storage medium.
- the processor of the computer device reads the computer program from the computer-readable storage medium.
- the computer program or computer instructions are obtained, and the processor executes the computer program or computer instructions, so that the computer device performs the data processing method as in any of the previous embodiments.
- Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disk (DVD) or other optical disk storage, magnetic cassettes, tapes, disk storage or other magnetic storage devices, or may Any other medium used to store the desired information and that can be accessed by a computer.
- communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media .
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
n=function(Y/(q·K));
q=function(Y/(n·K));
Claims (30)
- 一种数据处理方法,包括:对获取到的信息比特序列进行纠错编码得到目标长度的第一编码比特序列;对所述第一编码比特序列进行重复扩展得到第二编码比特序列;向接收端发送所述第二编码比特序列;其中,所述对所述第一编码比特序列进行重复扩展得到第二编码比特序列,包括;对于所述第一编码比特序列中的每个第一比特,重复生成另一个所述第一比特直至达到预设目标次数,得到包括多个所述第一比特的比特序列,根据各个所述比特序列按序生成所述第二编码比特序列;或者,重复生成另一个所述目标长度的第一编码比特序列直至达到预设目标次数,得到多个所述第一编码比特序列,根据多个所述第一编码比特序列按序生成所述第二编码比特序列。
- 根据权利要求1所述的数据处理方法,其中,所述对获取到的信息比特序列进行纠错编码得到目标长度的第一编码比特序列,包括:对于获取到的信息比特序列中的每个第二比特,对所述第二比特进行卷积编码得到目标长度的所述第一编码比特序列。
- 根据权利要求1所述的数据处理方法,其中,所述向接收端发送所述第二编码比特序列,包括:根据所述第二编码比特序列确定目标阻抗网络;通过所述目标阻抗网络向接收端发送所述第二编码比特序列。
- 根据权利要求1所述的数据处理方法,其中,所述目标长度由以下的至少一个确定:所述预设目标次数;预确定的目标阻抗网络的数目;所述纠错编码的约束长度;所述信息比特序列的长度;高层配置信令。
- 根据权利要求1所述的数据处理方法,其中,所述预设目标次数由以下的至少一个确定:所述目标长度;预确定的目标阻抗网络的数目;所述纠错编码的约束长度;所述信息比特序列的长度;高层配置信令。
- 根据权利要求3所述的数据处理方法,其中,所述目标阻抗网络的数目由以下的至少一个确定:所述目标长度;所述预设目标次数;所述纠错编码的约束长度;所述信息比特序列的长度;高层配置信令。
- 根据权利要求1所述的数据处理方法,其中,所述纠错编码包括如下至少之一:低密度奇偶校验编码;极化编码;里德所罗门编码;咬尾卷积编码;turbo编码。
- 根据权利要求1所述的数据处理方法,其中,所述目标长度包括如下至少之一:2、3、4、5、6、7、8、9、10、11、12。
- 根据权利要求1所述的数据处理方法,其中,所述预设目标次数包括如下至少之一:4、5、6、7、8、12、16、24、32、48、64。
- 根据权利要求2所述的数据处理方法,其中,所述卷积编码的约束长度包括如下至少之一:7、8、9、10、11。
- 根据权利要求3所述的数据处理方法,其中,所述目标阻抗网络的数目包括如下至少之一:2、4、8、16、32。
- 根据权利要求3所述的数据处理方法,其中,当所述目标阻抗网络为多个时,任意两个所述目标阻抗网络的网络参数不相同。
- 一种数据处理方法,包括:接收由发送端发送的第二编码比特序列;对所述第二编码比特序列进行处理;其中,所述第二编码比特序列由所述发送端对目标长度的第一编码比特序列进行第一操作或第二操作而得到,所述第一编码比特序列由所述发送端对获取到的信息比特序列进行纠错编码得到;所述第一操作,包括对于所述第一编码比特序列中的每个第一比特,重复生成另一个所述第一比特直至达到预设目标次数,得到包括多个所述第一比特的比特序列,根据各个所述比特序列按序生成所述第二编码比特序列;所述第二操作,包括重复生成另一个所述目标长度的第一编码比特序列直至达到预设目标次数,得到多个所述第一编码比特序列,根据多个所述第一编码比特序列按序生成所述第二编码比特序列。
- 根据权利要求13所述的数据处理方法,其中,所述对所述第二编码比特序列进行处理,包括:对所述第二编码比特序列进行解重复处理得到所述第一编码比特序列;对所述第一编码比特序列进行卷积解码得到所述信息比特序列。
- 根据权利要求14所述的数据处理方法,其中,所述对所述第二编码比特序列进行解重复处理得到所述第一编码比特序列,包括:根据预确定的所述目标长度和所述预设目标次数,对所述第二编码比特序列进行解重复处理得到所述第一编码比特序列。
- 根据权利要求14所述的数据处理方法,其中,所述对所述第一编码比特序列进行卷积解码得到所述信息比特序列,包括:根据预确定的所述目标长度、所述纠错编码的约束长度以及所述信息比特序列的长度,对所述第一编码比特序列进行卷积解码得到所述信息比特序列。
- 根据权利要求14所述的数据处理方法,其中,所述对所述第二编码比特序列进行解重复处理得到所述第一编码比特序列,包括如下至少之一:当所述第二编码比特序列包括多个比特序列且所述比特序列包括多个第一比特时,对于所述第二编码比特序列中的每个所述比特序列,从所述比特序列中提取得到多个所述第一比特,根据多个所述第一比特按序生成所述第一编码比特序列;当所述第二编码比特序列包括多个所述第一编码比特序列时,对所述第二编码比特序列进行拆分和合并处理得到所述第一编码比特序列。
- 根据权利要求13所述的数据处理方法,其中,所述接收由发送端发送的第二编码比特序列,包括:根据预确定的目标阻抗网络的数目,接收由发送端发送的第二编码比特序列。
- 根据权利要求13所述的数据处理方法,其中,所述目标长度由以下的至少一个确定:所述预设目标次数;预确定的目标阻抗网络的数目;所述纠错编码的约束长度;所述信息比特序列的长度;高层配置信令。
- 根据权利要求13所述的数据处理方法,其中,所述预设目标次数由以下的至少一个确定:所述目标长度;预确定的目标阻抗网络的数目;所述纠错编码的约束长度;所述信息比特序列的长度;高层配置信令。
- 根据权利要求18所述的数据处理方法,其中,所述目标阻抗网络的数目由以下的至少一个确定:所述目标长度;所述预设目标次数;所述纠错编码的约束长度;所述信息比特序列的长度;高层配置信令。
- 根据权利要求13所述的数据处理方法,其中,所述纠错编码包括如下至少之一:低密度奇偶校验编码;极化编码;里德所罗门编码;咬尾卷积编码;turbo编码。
- 根据权利要求13所述的数据处理方法,其中,所述目标长度包括如下至少之一:2、 3、4、5、6、7、8、9、10、11、12。
- 根据权利要求13所述的数据处理方法,其中,所述预设目标次数包括如下至少之一:4、5、6、7、8、12、16、24、32、48、64。
- 根据权利要求13所述的数据处理方法,其中,当所述纠错编码包括卷积编码,所述卷积编码的约束长度包括如下至少之一:7、8、9、10、11。
- 根据权利要求18所述的数据处理方法,其中,所述目标阻抗网络的数目包括如下至少之一:2、4、8、16、32。
- 根据权利要求18所述的数据处理方法,其中,当所述目标阻抗网络为多个时,任意两个所述目标阻抗网络的网络参数不相同。
- 一种电子设备,包括:至少一个处理器;至少一个存储器,用于存储至少一个程序;当至少一个所述程序被至少一个所述处理器执行时实现如权利要求1至27任意一项所述的数据处理方法。
- 一种计算机可读存储介质,其中存储有处理器可执行的程序,所述处理器可执行的程序被处理器执行时用于实现如权利要求1至27任意一项所述的数据处理方法。
- 一种计算机程序产品,包括计算机程序或计算机指令,所述计算机程序或所述计算机指令存储在计算机可读存储介质中,计算机设备的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令,所述处理器执行所述计算机程序或所述计算机指令,使得所述计算机设备执行如权利要求1至27任意一项所述的数据处理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020247036933A KR20240170955A (ko) | 2022-05-19 | 2023-04-19 | 데이터 처리 방법, 전자 기기, 저장 매체 및 프로그램 제품 |
| EP23806676.5A EP4510457A4 (en) | 2022-05-19 | 2023-04-19 | DATA PROCESSING METHOD, ELECTRONIC DEVICE, STORAGE MEDIUM AND PROGRAM PRODUCT |
| US18/865,313 US20250293800A1 (en) | 2022-05-19 | 2023-04-19 | Data processing method, electronic device, storage medium, and program product |
| JP2024538417A JP2025500507A (ja) | 2022-05-19 | 2023-04-19 | データ処理方法、電子機器、記憶媒体、及びプログラム製品 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210545672.5A CN117134779A (zh) | 2022-05-19 | 2022-05-19 | 数据处理方法、电子设备、存储介质及程序产品 |
| CN202210545672.5 | 2022-05-19 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2023221723A1 true WO2023221723A1 (zh) | 2023-11-23 |
Family
ID=88834588
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2023/089282 Ceased WO2023221723A1 (zh) | 2022-05-19 | 2023-04-19 | 数据处理方法、电子设备、存储介质及程序产品 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US20250293800A1 (zh) |
| EP (1) | EP4510457A4 (zh) |
| JP (1) | JP2025500507A (zh) |
| KR (1) | KR20240170955A (zh) |
| CN (1) | CN117134779A (zh) |
| WO (1) | WO2023221723A1 (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2025145466A1 (zh) * | 2024-01-05 | 2025-07-10 | 北京小米移动软件有限公司 | 调制、解调方法、通信设备及存储介质 |
| CN120934686A (zh) * | 2024-05-10 | 2025-11-11 | 中兴通讯股份有限公司 | 数据传输方法、通信设备及存储介质 |
| CN120110596A (zh) * | 2024-06-28 | 2025-06-06 | 中兴通讯股份有限公司 | 数据传输方法、装置、存储介质及程序产品 |
| CN120811544A (zh) * | 2024-08-07 | 2025-10-17 | 中兴通讯股份有限公司 | 一种信息发送方法、信息接收方法、通信节点及存储介质 |
| CN119402104A (zh) * | 2024-09-28 | 2025-02-07 | 兆讯恒达科技股份有限公司 | 一种近场通信卡芯片测试的方法及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101399582A (zh) * | 2007-09-25 | 2009-04-01 | 大唐移动通信设备有限公司 | 一种调整块重复扩展分集模式的方法及系统 |
| US7609000B1 (en) * | 2007-10-22 | 2009-10-27 | Google Inc. | Variable-length compression technique for encoding or decoding a sequence of integers |
| CN108111256A (zh) * | 2017-11-28 | 2018-06-01 | 中国电子科技集团公司第七研究所 | 级联编译方法、装置、存储介质及其计算机设备 |
| CN110166167A (zh) * | 2018-02-14 | 2019-08-23 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
| CN114430278A (zh) * | 2020-10-29 | 2022-05-03 | 华为技术有限公司 | 一种以太网的编码方法及装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5736967A (en) * | 1993-09-03 | 1998-04-07 | Kayser Ventures, Ltd. | Article-information display system using electronically controlled tags |
| EP1545026B8 (en) * | 1995-02-23 | 2012-07-18 | NTT DoCoMo, Inc. | Variable rate transmission method, transmitter and receiver using the same |
| EP1451962B1 (en) * | 2001-12-10 | 2006-07-26 | Telefonaktiebolaget LM Ericsson (publ) | Methods and apparati for rate matching and decoding |
| KR100589680B1 (ko) * | 2004-07-26 | 2006-06-19 | 한국전자통신연구원 | 이동통신 시스템의 신호 전송 방법 및 그 장치와, 수신방법 및 그 장치 |
| JP5490046B2 (ja) * | 2011-03-22 | 2014-05-14 | 株式会社東芝 | 伝送装置 |
| CN108737021B (zh) * | 2017-04-25 | 2021-12-10 | 华为技术有限公司 | Polar码传输方法及装置 |
| CN110690941B (zh) * | 2017-04-28 | 2020-07-24 | 华为技术有限公司 | Polar码的速率匹配方法及装置 |
| CN109391363B (zh) * | 2017-08-11 | 2020-08-25 | 华为技术有限公司 | 一种交织方法及装置 |
| CN114424473A (zh) * | 2019-09-13 | 2022-04-29 | 三菱电机株式会社 | 发送装置、接收装置、通信系统、控制电路、通信方法以及存储介质 |
-
2022
- 2022-05-19 CN CN202210545672.5A patent/CN117134779A/zh active Pending
-
2023
- 2023-04-19 JP JP2024538417A patent/JP2025500507A/ja active Pending
- 2023-04-19 EP EP23806676.5A patent/EP4510457A4/en active Pending
- 2023-04-19 KR KR1020247036933A patent/KR20240170955A/ko not_active Ceased
- 2023-04-19 US US18/865,313 patent/US20250293800A1/en active Pending
- 2023-04-19 WO PCT/CN2023/089282 patent/WO2023221723A1/zh not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101399582A (zh) * | 2007-09-25 | 2009-04-01 | 大唐移动通信设备有限公司 | 一种调整块重复扩展分集模式的方法及系统 |
| US7609000B1 (en) * | 2007-10-22 | 2009-10-27 | Google Inc. | Variable-length compression technique for encoding or decoding a sequence of integers |
| CN108111256A (zh) * | 2017-11-28 | 2018-06-01 | 中国电子科技集团公司第七研究所 | 级联编译方法、装置、存储介质及其计算机设备 |
| CN110166167A (zh) * | 2018-02-14 | 2019-08-23 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
| CN114430278A (zh) * | 2020-10-29 | 2022-05-03 | 华为技术有限公司 | 一种以太网的编码方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| See also references of EP4510457A4 * |
Also Published As
| Publication number | Publication date |
|---|---|
| US20250293800A1 (en) | 2025-09-18 |
| CN117134779A (zh) | 2023-11-28 |
| EP4510457A1 (en) | 2025-02-19 |
| EP4510457A4 (en) | 2025-07-30 |
| JP2025500507A (ja) | 2025-01-09 |
| KR20240170955A (ko) | 2024-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2023221723A1 (zh) | 数据处理方法、电子设备、存储介质及程序产品 | |
| US20240039777A1 (en) | Modulation method, demodulation method, and communication apparatus | |
| CN116684040B (zh) | 用于通信和广播系统的速率匹配的方法和装置 | |
| AU2016388920B2 (en) | Generation of polar codes with a variable block length utilizing puncturing | |
| US11558068B2 (en) | Method and apparatus for encoding polar code concatenated with CRC code | |
| WO2019158031A1 (zh) | 编码的方法、译码的方法、编码设备和译码设备 | |
| WO2017185377A1 (zh) | 极化Polar码的编译码方法及装置 | |
| CN109245857A (zh) | 信息传输的方法、发送端设备和接收端设备 | |
| US10455607B2 (en) | Communication methods and apparatus employing rateless codes | |
| CN109314524A (zh) | 使用通用极化码时通过异构内核进行速率匹配的系统和方法 | |
| WO2020048537A1 (zh) | 级联编码的方法和装置 | |
| WO2020147527A1 (zh) | 一种极化编译码方法及装置 | |
| WO2023125061A1 (zh) | 级联码的编码和译码的方法以及通信装置 | |
| CN108282259A (zh) | 一种编码方法及装置 | |
| CN115276886B (zh) | 一种编码识别方法及装置 | |
| Nithya et al. | Energy efficient coded communication for IEEE 802.15. 4 compliant wireless sensor networks | |
| KR20250052372A (ko) | 인코딩을 수행하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체 | |
| WO2024131838A1 (zh) | 译码的方法及装置 | |
| US11044046B2 (en) | Data processing method and apparatus | |
| WO2023125746A1 (zh) | 编码和解码方法、通信设备和存储介质 | |
| US11128313B2 (en) | Apparatus and method for decoding signal in wireless communication system | |
| WO2017016393A1 (zh) | 一种无线通信方法和设备 | |
| CN109088698B (zh) | 一种编码方法及通信设备 | |
| WO2026031999A1 (zh) | 信息发送方法、信息接收方法、通信节点及存储介质 | |
| WO2025209273A1 (zh) | 极化码的译码方法和通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23806676 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2024538417 Country of ref document: JP |
|
| ENP | Entry into the national phase |
Ref document number: 20247036933 Country of ref document: KR Kind code of ref document: A |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 1020247036933 Country of ref document: KR |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2023806676 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 18865313 Country of ref document: US |
|
| ENP | Entry into the national phase |
Ref document number: 2023806676 Country of ref document: EP Effective date: 20241111 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| WWP | Wipo information: published in national office |
Ref document number: 18865313 Country of ref document: US |
|
| WWR | Wipo information: refused in national office |
Ref document number: 1020247036933 Country of ref document: KR |