WO2022088876A1 - 通信数据的处理方法、装置、设备及存储介质 - Google Patents
通信数据的处理方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- WO2022088876A1 WO2022088876A1 PCT/CN2021/114111 CN2021114111W WO2022088876A1 WO 2022088876 A1 WO2022088876 A1 WO 2022088876A1 CN 2021114111 W CN2021114111 W CN 2021114111W WO 2022088876 A1 WO2022088876 A1 WO 2022088876A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bit
- address
- code length
- weight
- check
- 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
Images
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/0056—Systems characterized by the type of code used
- H04L1/0057—Block 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with 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/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
Definitions
- the present application relates to the field of communication technologies, and in particular, to a method, apparatus, device, and storage medium for processing communication data.
- the row weight is the number of 1s in each row of the G matrix.
- the traditional method is to count the number of 1s in the G matrix and store them in advance.
- When calculating the polar coding comparison line weight read out the pre-stored line weight for comparison. This approach requires pre-stored row weight information.
- the traditional method of rate matching is to implement the order of sub-block interleaving, bit selection, and bit interleaving. Between bit selection and sub-block interleaving, ram needs to be used to store the bit-selected data. This approach uses more ram, and parallel implementation is not flexible enough.
- An embodiment of the present application provides a method for processing communication data, including: determining a bit pattern according to a coding parameter; mapping the bit pattern according to the communication data to be encoded and the check bit to obtain an initial bit sequence; respectively perform operations with a preset matrix to obtain a target bit sequence; generate a bit index based on the transmission rate, and select bit data from the target bit sequence for transmission according to the bit index.
- An embodiment of the present application provides a communication data processing device, including: a bit pattern determination module, configured to determine a bit pattern according to coding parameters; an initial bit sequence acquisition module, used to map the bit pattern according to the communication data to be encoded and the check bits , to obtain the initial bit sequence; the target bit sequence acquisition module is used to obtain the target bit sequence by operating multiple subsequences in the initial bit sequence with the preset matrix respectively; the data selection module is used to generate the bit index based on the transmission rate, according to the bit The index selects bit data from the target bit sequence for transmission.
- Embodiments of the present application provide a computer device, including a memory, a processor, and a computer program stored in the memory and running on the processor.
- the processor executes the program, the method for processing communication data according to the embodiments of the present application is implemented.
- the embodiments of the present application provide a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, implements the method for processing communication data according to the embodiments of the present application.
- FIG. 1 is a diagram showing the relationship between the front and rear stages of polar coding and rate matching in uplink UCI information processing provided according to an embodiment of the present application;
- FIG. 2 is a flowchart of a method for processing communication data provided according to an embodiment of the present application
- FIG. 3 is an example diagram of a G matrix element provided according to an embodiment of the present application.
- FIG. 4 is an example diagram of a matrix addition operation provided according to an embodiment of the present application.
- FIG. 5 is a schematic structural diagram of an apparatus for processing communication data provided according to an embodiment of the present application.
- FIG. 6 is a schematic structural diagram of a computer device provided according to an embodiment of the present application.
- Polar coding is an encoding method for uplink control information (Uplink Control Information, UCI information) introduced in the 5G protocol.
- UCI information Uplink Control Information
- the row weight is the number of 1s in each row of the G matrix.
- the traditional method is to count the number of 1s in the G matrix and store them in advance.
- the polar coding comparison line weight read out the pre-stored line weight for comparison. This approach requires pre-stored row weight information.
- the traditional method of rate matching is to implement the order of sub-block interleaving, bit selection, and bit interleaving. Between bit selection and sub-block interleaving, ram needs to be used to store the bit-selected data. This approach uses more ram, and parallel implementation is not flexible enough.
- Embodiments of the present application provide a communication data processing method, apparatus, device, and storage medium, so as to realize polar coding and rate matching of communication data, and can improve the processing rate of communication data.
- inventions of this application protect the process of polar coding and rate matching in UCI information processing in the 3GPP 5G NR physical layer protocol.
- Figure 1 shows the relationship between polar coding and rate matching in UCI information processing.
- FIG. 2 is a flowchart of a method for processing communication data provided by an embodiment of the present application.
- the method may be applicable to the case of processing communication data, wherein the communication data may be physical uplink control information UCI.
- the method can be executed by the interrupt processing device of the data. As shown in FIG. 2, the method includes S110-S140.
- the encoding parameters may include the first code length and the address weight.
- the first code length can be understood as the code length of the sequence after polar coding, that is, the code length of the target bit sequence; the address weight can be obtained from the weight table.
- the bit pattern can be understood as a bit sequence, and it can be determined whether to add the communication data to be encoded or the check bit to be added to the bit by each bit value and bit index in the bit sequence.
- the manner of determining the bit pattern according to the encoding parameter may be: determining the address segment according to the first code length, and obtaining the address weight of each address in the address segment; for each address, de-sub-blocking the address weight Interleaving operation to determine whether the address is a punching position or a shortening position; if so, set the bit value of the address to 0; otherwise, set the bit value of the address to 1, and add 1 to the number of valid bits; when there is a check bit, according to The line weight and/or number of valid bits of the address determines whether the address is a check bit; if so, the address weight is recorded as the check index.
- the first code length N may be determined according to coding requirements, and may be 32, 64, 128, 256, 512, and 1024.
- the address segment and the address weight Q of each address in the address segment may be determined by looking up a table. Table 1 shows the correspondence between the first code length and the address segment.
- a plurality of address weights are extracted from the protocol table according to the first code length N, and the address weights are sequentially stored in the ROM address range shown in Table 1 according to the order from small to large.
- performing a desubblock interleaving operation on the address weight to determine whether the address is a punching position or a shortening position may be: converting the address weight into a ten-digit binary code; The number of digits is intercepted to obtain the first value; the second value is obtained by looking up the table according to the first value; the third value is obtained by calculating according to the second value and the first code length; Accumulate to obtain a fourth value; according to the fourth value, determine whether the address is a punching position or a shortening position.
- the ten-digit binary code is truncated according to the manner in Table 2.
- the ten-digit binary code is j_n
- the truncated first value is p_i.
- j_n[9:1] indicates that the values of the 1st to 9th bits in j_n are reserved.
- the first code length is 1024
- the ten-digit binary code j_n is 0100010101
- the binary code of the first value is 01000
- the first value is 16.
- the second value obtained by looking up the table according to the first value may be obtained according to Table 3.
- the address is a punching position or a shortening position according to the protocol.
- the encoding parameter further includes a second code length, and the second code length is the code length of the communication data to be encoded; the process of determining whether the address is a check bit according to the line weight and/or the number of valid bits of the address may be: If there is a set check bit, when the number of valid bits is less than or equal to the second code length, determine whether the line weight of the address is the smallest among the recorded line weights, and if so, record the address weight as the first check index ; When the number of valid bits is the second code length plus 2, the address weight is recorded as the second check index; When the number of valid bits is the second code length plus 3, the address weight is recorded as the third check index; If There is no set check bit.
- the address weight is recorded as the first check index; when the number of valid bits is the second code length plus 2, the address weight is recorded as The second check index; when the number of valid bits is the second code length plus 3, the address weight is recorded as the third check index.
- the row weight of an address can be represented by the number of 1s included in the address index.
- the advantage of doing this is that there is no need to count the number of 1s in the G matrix to determine the row weight, which can greatly reduce the amount of computation.
- the set check bit may be pcwm bit. Specifically, when there is a pcwm bit, when the number of valid bits is less than or equal to the second code length K, compare the line weight W corresponding to the address with the recorded line weight W_min, if W is less than W_min, then register the address weight Q in pc_bit_index0 . When the number of effective bits is K+2 and K+3, the Q value is stored in pc_bit_index1 and pc_bit_index2 respectively.
- S120 Obtain an initial bit sequence according to the communication data to be encoded and the check bit mapping bit pattern.
- the communication data to be encoded or the check index is selected from the data to be encoded or the check index.
- the selected bit data is added to the corresponding address.
- the process of obtaining the initial bit sequence may be: sequentially extracting bits in each address from the bit pattern, and if the weight value corresponding to the address is the check index, then The selected check bit is added to the address; if the bit value is 1 and the weight value corresponding to the address is not the check index, select bit data from the communication data to be encoded in order and add it to the address.
- S130 Perform operations on multiple subsequences in the initial bit sequence with a preset matrix, respectively, to obtain a target bit sequence.
- the number of bits included in each subsequence may be preset, such as 16 bits, 32 bits, and 64 bits. Taking the subsequence containing 32 bits as an example, Table 5 shows the relationship between the first code length N and the number of subsequences.
- N 32 64 128 256 512 1024 number of subsequences 1 2 4 8 16 32
- the preset matrix may be a G matrix.
- the manner of performing operations on the multiple subsequences in the initial bit sequence and the preset matrix respectively may be: dividing the initial bit sequence into multiple subsequences, and multiplying the multiple subsequences with the preset matrix respectively; The multiple subsequences of , perform multi-stage addition operations according to the set method.
- FIG. 3 is an example diagram of G matrix elements in an embodiment of the present application. As shown in Figure 3, the matrix is a 32*32 matrix. Multiply each subsequence with this G matrix.
- the process of performing a multi-stage addition operation on the multiplied subsequences according to a set manner may be: for each stage of the addition operation, divide the multiple subsequences obtained by the addition operation in the previous stage into two groups. , and establish a one-to-one correspondence between the subsequences between the two groups; add the subsequences with the one-to-one correspondence, and use the sequence obtained after the addition as one of the new subsequences; the subsequence of the other group constant.
- FIG. 4 is an example diagram of performing matrix addition operation in an embodiment of the present application.
- the addition operation is divided into 5 stages.
- the subsequences are divided into black groups and white groups, and the one-to-one correspondence between the subsequences in the black group and the white group is established according to the numbering order of the subsequences.
- the Mth subsequence of the black group establishes a one-to-one correspondence with the Mth subsequence of the white group.
- add the subsequences with one-to-one correspondence and replace the subsequence of the black group with the sequence obtained after the addition, and keep the subsequence of the white group unchanged.
- S140 Generate a bit index based on the transmission rate, and select bit data from the target bit sequence according to the bit index for transmission.
- the manner of generating the bit index based on the transmission rate may be: performing de-bit interleaving, de-bit selection and de-sub-block interleaving based on the transmission rate to obtain the bit index.
- the process of de-interleaving can be understood as calculating the bit index before interleaving for each bit index after interleaving according to the bit index relationship before and after interleaving.
- the number of parallel computing bit indices can be flexibly set according to the parallelism requirement.
- the process of performing the debit selection processing based on the transmission rate may be: determining a rate matching mode according to the transmission rate and the first code length; and performing the debit selection processing according to the rate matching mode.
- the input data for debit selection is the index bit_sel_index after bit selection
- the output data for debit selection is the index pre_bit_sel_index before bit selection
- the data length after rate matching is Er .
- pre_bit_sel_index is shown in Table 7:
- first determine the bit pattern according to the encoding parameters then map the communication data to be encoded into polar encoded input data and add check bits according to the bit pattern to obtain an initial bit sequence, and then divide the bit sequence into For multiple subsequences, matrix multiplication and addition are performed on the multiple subsequences to obtain a target bit sequence, and finally a bit index is generated based on the transmission rate, and bit data is selected from the target bit sequence according to the bit index for transmission.
- the communication data to be encoded is mapped into polar encoded input data according to the bit pattern and check bits are added to obtain an initial bit sequence, which can improve the efficiency of polar encoding, and the bit sequence is divided into Multiple subsequences, perform matrix multiplication and addition operations on multiple subsequences to obtain the target bit sequence, instead of performing matrix multiplication and addition operations on the entire bit sequence, which can improve the speed of the operation; select bit data from the target bit sequence according to the bit index To achieve rate matching, instead of directly performing rate matching on the target bit sequence, the efficiency of rate matching is improved.
- FIG. 5 is a schematic structural diagram of an apparatus for processing communication data according to an embodiment of the present application.
- the apparatus includes: a bit pattern determination module 210 , an initial bit sequence acquisition module 220 , a target bit sequence acquisition module 230 and a data selection module 240 .
- the bit pattern determination module 210 is configured to determine the bit pattern according to the encoding parameter.
- the initial bit sequence obtaining module 220 is configured to map the bit pattern according to the communication data to be encoded and the check bits to obtain the initial bit sequence.
- the target bit sequence acquisition module 230 is configured to perform operations on multiple subsequences in the initial bit sequence with a preset matrix to obtain a target bit sequence.
- the data selection module 240 is configured to generate a bit index based on the transmission rate, and select bit data from the target bit sequence for transmission according to the bit index.
- the encoding parameters include a first code length and an address weight; the first code length is the code length of the target bit sequence; the bit pattern determination module 210 is further configured to: determine the address segment according to the first code length, and obtain The address weight of each address in the address segment; for each address, the de-subblock interleaving operation is performed on the address weight to determine whether the address is a punching position or a shortening position; if so, set the bit value of the address to 0; otherwise, set the address The bit value of the address is set to 1, and the number of valid bits is accumulated by 1; when there is a check bit, determine whether the address is a check bit according to the line weight and/or the number of valid bits of the address; if so, record the address weight as the check index .
- the bit pattern determination module 210 is further configured to: convert the address weight into a ten-digit binary code; perform digit truncation on the ten-digit binary code according to the first code length to obtain a first value; according to the first value Look up the table to obtain the second value; calculate and obtain the third value according to the second value and the first code length; accumulate the third value and the value truncated in the ten-digit binary code to obtain the fourth value; judge the address according to the fourth value Whether it is a punching position or a shortening position.
- the encoding parameter further includes a second code length, and the second code length is the code length of the communication data to be encoded;
- the root bit pattern determination module 210 is further configured to: if there is a set check bit, when the valid bit When the number is less than or equal to the second code length, judge whether the line weight of the address is the smallest among the recorded line weights, and if so, record the address weight as the first check index; when the number of valid bits is the second code length plus 2, record the address weight as the second check index; when the number of valid bits is the second code length plus 3, record the address weight as the third check index; if there is no set check bit, when the valid bit When the number is the second code length plus 1, the address weight is recorded as the first check index; when the number of valid bits is the second code length plus 2, the address weight is recorded as the second check index; when the number of valid bits is When the second code length is increased by 3, the address weight is recorded as the third check index.
- the initial bit sequence obtaining module 220 is further configured to: sequentially extract the bits in each address from the bit pattern, and if the weight value corresponding to the address is a check index, add the selected check bit to the In the address; if the bit value is 1 and the weight value corresponding to the address is not a check index, select bit data from the communication data to be encoded in order and add it to the address.
- the target bit sequence obtaining module 230 is further configured to: divide the initial bit sequence into multiple subsequences; multiply the multiple subsequences with a preset matrix respectively; multiply the multiple subsequences according to the setting way to perform multi-stage addition operations.
- the target bit sequence obtaining module 230 is further configured to: for each stage of addition operation, divide the multiple subsequences obtained by the addition operation in the previous stage into two groups, and establish the subsequence between the two groups. One-to-one correspondence; add the subsequences with one-to-one correspondence, and use the sequence obtained after the addition as one of the new subsequences; the subsequences of the other group remain unchanged.
- the data selection module 240 is further configured to: perform de-bit interleaving, de-bit selection and de-sub-block interleaving processing based on the transmission rate to obtain a bit index.
- the data selection module 240 is further configured to: determine a rate matching mode according to the transmission rate and the first code length; and perform debit selection processing according to the rate matching mode.
- FIG. 6 is a schematic structural diagram of a computer device provided by an embodiment of the present application.
- the device provided by this application includes: a processor 310 and a memory 320 .
- the number of processors 310 in the device may be one or more, and one processor 310 is taken as an example in FIG. 6 .
- the number of memories 320 in the device may be one or more, and one memory 320 is taken as an example in FIG. 6 .
- the processor 310 and the memory 320 of the device may be connected through a bus or in other ways, and the connection through a bus is taken as an example in FIG. 6 .
- the device is a computer device.
- the memory 320 may be configured to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the device in any embodiment of the present application (for example, the coding module and the coding module in the data transmission device). the first sending module).
- the memory 320 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the device, and the like.
- memory 320 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device.
- memory 320 may further include memory located remotely from processor 310, which may be connected to the device through a network.
- networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
- the device provided above can be configured to execute the processing method applied to communication data provided by any of the above embodiments, and has corresponding functions and effects.
- the program stored in the corresponding memory 320 may be a program instruction/module corresponding to the interrupt processing method provided by the embodiment of the present application.
- One or more functional applications and data processing that is, to implement the associated query method applied to data in the above method embodiments. It can be understood that, when the above-mentioned device is the receiving end, it can execute the interrupt processing method provided by any embodiment of the present application, and has corresponding functions and effects.
- Embodiments of the present application further provide a storage medium containing computer-executable instructions, where the computer-executable instructions are used to execute a communication data processing method when executed by a computer processor, the method comprising: determining a bit pattern according to an encoding parameter; According to the bit pattern, the communication data to be encoded is mapped to polar encoded input data and check bits are added to obtain the initial bit sequence; the initial bit sequence is divided into multiple subsequences, and matrix multiplication and addition are performed on the multiple subsequences to obtain the target bits sequence; generate a bit index based on the transmission rate, and select bit data from the target bit sequence for transmission according to the bit index.
- user equipment encompasses any suitable type of wireless user equipment such as a mobile telephone, portable data processing device, portable web browser or vehicle mounted mobile station.
- the various embodiments of the present application may be implemented in hardware or special purpose circuits, software, logic, or any combination thereof.
- some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that may be executed by a controller, microprocessor or other computing device, although the application is not limited thereto.
- Embodiments of the present application may be implemented by the execution of computer program instructions by a data processor of a mobile device, eg in a processor entity, or by hardware, or by a combination of software and hardware.
- Computer program instructions may be assembly instructions, Instruction Set Architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or written in any combination of one or more programming languages source or object code.
- ISA Instruction Set Architecture
- the block diagrams of any logic flow in the figures of the present application may represent program steps, or may represent interconnected logic circuits, modules and functions, or may represent a combination of program steps and logic circuits, modules and functions.
- Computer programs can be stored on memory.
- the memory may be of any type suitable for the local technical environment and may be implemented using any suitable data storage technology, such as, but not limited to, Read-Only Memory (ROM), Random Access Memory (RAM), optical Memory devices and systems (Digital Video Disc (DVD) or Compact Disk (CD)), etc.
- Computer-readable media may include non-transitory storage media.
- the data processor may be of any type suitable for the local technical environment, such as, but not limited to, a general purpose computer, a special purpose computer, a microprocessor, a Digital Signal Processing (DSP), an Application Specific Integrated Circuit (ASIC) ), programmable logic devices (Field-Programmable Gate Array, FGPA) and processors based on multi-core processor architecture.
- DSP Digital Signal Processing
- ASIC Application Specific Integrated Circuit
- FGPA programmable logic devices
- processors based on multi-core processor architecture.
- Embodiments of the present application may be implemented by the execution of computer program instructions by a data processor of a mobile device, eg in a processor entity, or by hardware, or by a combination of software and hardware.
- the computer program instructions may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state setting data, or source code written in any combination of one or more programming languages or destination code.
- ISA instruction set architecture
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
| N | ROM地址 |
| 1024 | 0~1023 |
| 512 | 1024~1535 |
| 256 | 1536~1791 |
| 128 | 1792~1919 |
| 64 | 1920~1983 |
| 32 | 1984~2015 |
| N/32 | 1 | 2 | 4 | 8 | 16 | 32 |
| p_i | j_n | j_n[9:1] | j_n[9:2] | j_n[9:3] | j_n[9:4] | j_n[9:5] |
| p_i | i |
| 0,1,2 | p_i |
| 3 | 4 |
| 4 | 3 |
| 5,6,7,8 | p_i |
| 9 | 10 |
| 10 | 12 |
| 11 | 14 |
| 12 | 16 |
| 13 | 18 |
| 14 | 20 |
| 15 | 22 |
| 16 | 9 |
| 17 | 11 |
| 18 | 13 |
| 19 | 15 |
| 20 | 17 |
| 21 | 19 |
| 22 | 21 |
| 23,24,25,26 | p_i |
| 27 | 28 |
| 28 | 27 |
| 29,30,31 | p_i |
| N/32 | 1 | 2 | 4 | 8 | 16 | 32 |
| n | n’ | n’+j_n[0] | n’+j_n[1:0] | n’+j_n[2:0] | n’+j_n[3:0] | n’+j_n[4:0] |
| N | 32 | 64 | 128 | 256 | 512 | 1024 |
| 子序列数量 | 1 | 2 | 4 | 8 | 16 | 32 |
| 编号 | U0 | U1 | U2 | …… | U31 |
| 初始比特序列 | u[31:0] | U[63:32] | U[95:64] | …… | U[1023:992] |
Claims (12)
- 一种通信数据的处理方法,包括:根据编码参数确定比特模式;根据待编码通信数据和校验比特映射所述比特模式,获得初始比特序列;将所述初始比特序列中的多个子序列分别与预设矩阵进行运算,获得目标比特序列;基于传输速率生成比特索引,根据所述比特索引从所述目标比特序列中选取比特数据进行传输。
- 根据权利要求1所述的方法,其中,所述编码参数包括第一码长和地址权重;第一码长为目标比特序列的码长;根据编码参数确定比特模式,包括:根据所述第一码长确定地址段,并获取所述地址段中每个地址的地址权重;对于每个地址,对所述地址权重进行解子块交织运算以判断所述地址是否为打孔位置或者缩短位置;若是,则将所述地址的比特值置0;若否,则将所述地址的比特值置1,且将有效比特数累加1;当存在校验比特时,根据所述地址的行重和/或有效比特数确定所述地址是否为检验位;若是,则将所述地址权重记录为校验索引。
- 根据权利要求2所述的方法,其中,对所述地址权重进行解子块交织运算以判断所述地址是否为打孔位置或者缩短位置,包括:将所述地址权重转化为十位二进制码;根据所述第一码长对所述十位二进制码进行位数截取,获得第一值;根据所述第一值查表获得第二值;根据所述第二值和所述第一码长计算获得第三值;将所述第三值与所述十位二进制码中截取掉的值进行累加,获得第四值;根据所述第四值判断所述地址是否为打孔位置或者缩短位置。
- 根据权利要求2所述的方法,其中,所述编码参数还包括第二码长,所述第二码长为待编码通信数据的码长;根据所述地址的行重和/或有效比特数确定所述地址是否为检验位,包括:若存在设定校验比特,当有效比特数小于或者等于所述第二码长时,判断所述地址的行重是否是已记录的行重中最小的,若是,则将所述地址权重记录为第一校验索引;当有效比特数为第二码长加2时,将所述地址权重记录为第二校验索引;当有效比特数为第二码长加3时,将所述地址权重记录为第三校验索引;若不存在设定校验比特,当有效比特数为第二码长加1时,将所述地址权重记录为第一校验索引;当有效比特数为第二码长加2时,将所述地址权重记录为第二校验索引;当有效比特数为第二码长加3时,将所述地址权重记录为第三校验索引。
- 根据权利要求2所述的方法,其中,根据待编码通信数据和校验比特映射所述比特模式,包括:从所述比特模式中依次提取各地址中的比特,若地址对应的权重值为校验索引,则将选择的校验比特添加至该地址中;若比特值为1且地址对应的权重值不是校验索引,则按照顺序从待编码通信数据中选择比特数据添加至该地址。
- 根据权利要求1-5中任一所述的方法,其中,将所述初始比特序列中的多个子序列分别与预设矩阵进行运算,包括:将所述初始比特序列划分为多个子序列;将所述多个子序列分别与预设矩阵相乘;将相乘后的多个子序列按照设定方式进行多阶段的加法运算。
- 根据权利要求6所述的方法,其中,将相乘后的多个子序列按照设定方式进行多阶段的加法运算,包括:对于每一阶段的加法运算,将上一阶段加法运算获得的多个子序列均分为两组,并建立两组间子序列的一一对应关系;将具有所述一一对应关系的子序列进行加法运算,并将加法运算后获得的序列作为其中一组新的子序列;另一组的子序列保持不变。
- 根据权利要求1-7中任一所述的方法,其中,基于传输速率生成比特索引,包括:基于传输速率进行解比特交织、解比特选择和解子块交织处理,获得比特索引。
- 根据权利要求8所述的方法,其中,基于传输速率进行解比特选择处理,包括:根据传输速率及所述第一码长确定速率匹配模式;根据所述速率匹配模式进行解比特选择处理。
- 一种通信数据的处理装置,包括:比特模式确定模块,用于根据编码参数确定比特模式;初始比特序列获取模块,用于根据待编码通信数据和校验比特映射所述比特模式,获得初始比特序列;目标比特序列获取模块,用于将所述初始比特序列中的多个子序列分别与预设矩阵进行运算,获得目标比特序列;数据选取模块,用于基于传输速率生成比特索引,根据所述比特索引从所述目标比特序 列中选取比特数据进行传输。
- 一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如权利要求1-9中任一所述的通信数据的处理方法。
- 一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如权利要求1-9中任一所述的通信数据的处理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020237017641A KR102864799B1 (ko) | 2020-10-26 | 2021-08-23 | 통신 데이터의 처리 방법과 장치, 기기 및 저장 매체 |
| EP21884608.7A EP4236129A4 (en) | 2020-10-26 | 2021-08-23 | Communication data processing method and apparatus, device, and storage medium |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011156922.3 | 2020-10-26 | ||
| CN202011156922.3A CN114499743B (zh) | 2020-10-26 | 2020-10-26 | 通信数据的处理方法、装置、设备及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2022088876A1 true WO2022088876A1 (zh) | 2022-05-05 |
Family
ID=81381829
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2021/114111 Ceased WO2022088876A1 (zh) | 2020-10-26 | 2021-08-23 | 通信数据的处理方法、装置、设备及存储介质 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP4236129A4 (zh) |
| KR (1) | KR102864799B1 (zh) |
| CN (1) | CN114499743B (zh) |
| WO (1) | WO2022088876A1 (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114676169A (zh) * | 2022-05-27 | 2022-06-28 | 富算科技(上海)有限公司 | 一种数据查询方法及装置 |
| CN115510788A (zh) * | 2022-11-10 | 2022-12-23 | 山东云海国创云计算装备产业创新中心有限公司 | 一种编码的方法、系统、设备和存储介质 |
| CN117040938A (zh) * | 2023-10-10 | 2023-11-10 | 深圳安天网络安全技术有限公司 | 一种异常ip检测方法及装置、电子设备及存储介质 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115987292B (zh) * | 2022-12-29 | 2025-09-30 | 湖南大学 | 嵌入式编码方法、装置、计算机设备和存储介质 |
| CN118474079B (zh) * | 2024-07-12 | 2024-09-06 | 浙江正泰电器股份有限公司 | 地址识别方法、装置、系统、计算机设备及存储介质 |
| CN119105902B (zh) * | 2024-11-04 | 2025-01-17 | 珠海妙存科技有限公司 | 获取ldpc算法的对数似然比信息的方法及设备、介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108092742A (zh) * | 2017-12-17 | 2018-05-29 | 华中科技大学 | 一种基于极化码的通信方法 |
| WO2018143773A1 (ko) * | 2017-02-06 | 2018-08-09 | 엘지전자 주식회사 | 정보 전송 방법 및 전송장치 |
| US20190044540A1 (en) * | 2017-08-02 | 2019-02-07 | Qualcomm Incorporated | Information bit distribution design for polar codes |
| CN109672497A (zh) * | 2017-10-16 | 2019-04-23 | 普天信息技术有限公司 | 一种极化码的速率匹配方法及装置 |
| CN109962753A (zh) * | 2017-12-26 | 2019-07-02 | 华为技术有限公司 | 一种速率匹配和极化码编码的方法和设备 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018166256A1 (en) * | 2017-03-14 | 2018-09-20 | Qualcomm Incorporated | Mutual information based polar code construction |
| WO2018208672A1 (en) * | 2017-05-08 | 2018-11-15 | Coherent Logix, Inc. | Enhanced polarization weighting to enable scalability in polar code bit distribution |
| KR102378324B1 (ko) * | 2017-06-19 | 2022-03-25 | 삼성전자 주식회사 | 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치 |
| CN111447042B (zh) * | 2019-01-17 | 2021-12-24 | 华为技术有限公司 | 一种极化编译码方法及装置 |
-
2020
- 2020-10-26 CN CN202011156922.3A patent/CN114499743B/zh active Active
-
2021
- 2021-08-23 WO PCT/CN2021/114111 patent/WO2022088876A1/zh not_active Ceased
- 2021-08-23 EP EP21884608.7A patent/EP4236129A4/en active Pending
- 2021-08-23 KR KR1020237017641A patent/KR102864799B1/ko active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018143773A1 (ko) * | 2017-02-06 | 2018-08-09 | 엘지전자 주식회사 | 정보 전송 방법 및 전송장치 |
| US20190044540A1 (en) * | 2017-08-02 | 2019-02-07 | Qualcomm Incorporated | Information bit distribution design for polar codes |
| CN109672497A (zh) * | 2017-10-16 | 2019-04-23 | 普天信息技术有限公司 | 一种极化码的速率匹配方法及装置 |
| CN108092742A (zh) * | 2017-12-17 | 2018-05-29 | 华中科技大学 | 一种基于极化码的通信方法 |
| CN109962753A (zh) * | 2017-12-26 | 2019-07-02 | 华为技术有限公司 | 一种速率匹配和极化码编码的方法和设备 |
Non-Patent Citations (1)
| Title |
|---|
| See also references of EP4236129A4 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114676169A (zh) * | 2022-05-27 | 2022-06-28 | 富算科技(上海)有限公司 | 一种数据查询方法及装置 |
| CN114676169B (zh) * | 2022-05-27 | 2022-08-26 | 富算科技(上海)有限公司 | 一种数据查询方法及装置 |
| CN115510788A (zh) * | 2022-11-10 | 2022-12-23 | 山东云海国创云计算装备产业创新中心有限公司 | 一种编码的方法、系统、设备和存储介质 |
| CN117040938A (zh) * | 2023-10-10 | 2023-11-10 | 深圳安天网络安全技术有限公司 | 一种异常ip检测方法及装置、电子设备及存储介质 |
| CN117040938B (zh) * | 2023-10-10 | 2023-12-08 | 深圳安天网络安全技术有限公司 | 一种异常ip检测方法及装置、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP4236129A1 (en) | 2023-08-30 |
| CN114499743A (zh) | 2022-05-13 |
| EP4236129A4 (en) | 2024-10-02 |
| KR102864799B1 (ko) | 2025-09-24 |
| CN114499743B (zh) | 2024-05-28 |
| KR20230093481A (ko) | 2023-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2022088876A1 (zh) | 通信数据的处理方法、装置、设备及存储介质 | |
| US11249721B2 (en) | Multiplication circuit, system on chip, and electronic device | |
| CN114830134B (zh) | 用于解码经编码数据的递归神经网络和系统 | |
| WO2020042586A1 (zh) | 智能合约地址生成方法、装置、计算机设备及可读存储介质 | |
| TWI796286B (zh) | 一種機器學習系統的訓練方法和訓練系統 | |
| US20180254888A1 (en) | Combining hashes of data blocks | |
| CN114138231B (zh) | 执行矩阵乘法运算的方法、电路及soc | |
| US10437562B2 (en) | Apparatus and method for processing sparse data | |
| US20250147725A1 (en) | Accumulator, Method for Accumulator and Chip Circuit | |
| CN114356925B (zh) | 标识生成方法、装置、电子设备及存储介质 | |
| CN110647718A (zh) | 数据处理方法、装置、设备及计算机可读存储介质 | |
| CN116192396A (zh) | 签名快速生成方法、装置、电子设备及计算机存储介质 | |
| CN112925586B (zh) | 一种小程序路由方法、装置、计算机设备及存储介质 | |
| CN107491460A (zh) | 适配系统的数据映射方法及装置 | |
| CN108234552B (zh) | 一种数据存储方法及装置 | |
| CN112187684A (zh) | 软解调方法、装置、接收机以及存储介质 | |
| CN117650872A (zh) | 一种NR Polar编码的简化实现方法及计算机可读存储介质 | |
| CN114047926B (zh) | 数组计算表达语言的转换方法、装置、设备及存储介质 | |
| CN111679788B (zh) | 一种带有辅助计算功能的nand存储器 | |
| CN113741972A (zh) | 一种sm3算法的并行处理方法及电子设备 | |
| CN114844658A (zh) | 一种确定归属地源地址方法、装置及存储介质 | |
| CN116382782A (zh) | 向量运算方法、向量运算器、电子设备和存储介质 | |
| CN116578556B (zh) | 一种zc序列确定方法、装置、设备及存储介质 | |
| KR102752792B1 (ko) | 8비트 avr 환경에서 부호화된 룩업테이블 기반의 모듈러 연산 최적화 방법 및 장치 | |
| CN116155512B (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: 21884608 Country of ref document: EP Kind code of ref document: A1 |
|
| ENP | Entry into the national phase |
Ref document number: 20237017641 Country of ref document: KR Kind code of ref document: A |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 202317035963 Country of ref document: IN |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| ENP | Entry into the national phase |
Ref document number: 2021884608 Country of ref document: EP Effective date: 20230526 |
|
| WWG | Wipo information: grant in national office |
Ref document number: 1020237017641 Country of ref document: KR |
