CN113078910B - Method, device, medium and electronic equipment for determining bit field - Google Patents
Method, device, medium and electronic equipment for determining bit field Download PDFInfo
- Publication number
- CN113078910B CN113078910B CN202010010638.9A CN202010010638A CN113078910B CN 113078910 B CN113078910 B CN 113078910B CN 202010010638 A CN202010010638 A CN 202010010638A CN 113078910 B CN113078910 B CN 113078910B
- Authority
- CN
- China
- Prior art keywords
- information
- bit
- position index
- bit position
- index information
- 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.)
- Active
Links
Classifications
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/095—Error detection codes other than CRC and single parity bit codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The embodiment of the invention provides a method, a device, a medium and electronic equipment for determining a bit field, wherein the method comprises the following steps: the method comprises the steps that a decoding end receives a notification message sent before an encoding end encodes information to be encoded, then selects reliability index information corresponding to the bit length of the encoded information from a preset set according to the notification message, and determines corresponding fields of bits in the encoded information according to the determined reliability index information; and then after the subsequent decoding end receives the coding information sent by the coding end, the optimal decoding path can be quickly found according to the corresponding field of each bit, so that the time for calculating the optimal decoding path is reduced, and the decoding efficiency is improved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, a medium, and an electronic device for determining a bit field.
Background
In The 5G NR (The 5th generation mobile New Radio,5G new air interface communication) system, a Polar code (Polar code) is proposed by Arikan e.arikan, "channel polarization: methods for constructing capacity implementation codes for symmetric binary input memoryless channels "(IEEE Trans. On Inf. Theory, volume 55, pages 3051-3073). The polarization code can realize the capacity of the binary input symmetrical memory-free channel with increased code length asymptotically, and the main characteristic is channel polarization, namely, as the number of coded bits (bits) increases, part of sub-channels of the binary input symmetrical memory-free channel have channel capacity approaching 1 error-free channel, and the other part of sub-channels have pure noise channel with capacity approaching 0. Information is directly transmitted on a channel having a channel capacity of 1 to approximate the channel capacity.
The existing polar code decoding method generally calculates the optimal decoding path for the encoded data with length N by SCL algorithm (Successive Cancellation List, serial cancellation column information decoding). Constructing an N-layer binary code tree for the coded data with the length of N, wherein the node number of each layer is to the power of two, searching paths from the root node of the code tree to the leaf node layer by layer, selecting L candidate paths with the maximum transition probability at each node, respectively calculating metric values of the candidate paths, and comparing to determine the path with the minimum metric value as the optimal decoding path.
In the actual decoding process, the length of the encoded information is variable, and each decoding operation needs to calculate a corresponding decoding path. However, as the length N of the encoded data increases, the number of nodes of the N-layer binary code tree constructed by the encoded data increases to the power of two, which results in an increase in time for calculating the optimal decoding path, a decrease in decoding efficiency, and thus may affect the information processing process of the entire base station.
Disclosure of Invention
The embodiment of the invention provides a method for determining bit fields, which is used for determining the type of each bit position in a control information bit stream, improving the decoding efficiency and ensuring the normal operation of a base station information processing process.
Correspondingly, the embodiment of the invention also provides a bit field determining device, a medium and electronic equipment, which are used for ensuring the realization and the application of the method.
The embodiment of the invention discloses a method for determining a bit field, which comprises the following steps:
the decoding end receives the notification message; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end; determining the bit length of the coding information according to the notification message; selecting reliability index information with the bit length equal to that of the coding information from a preset set; determining corresponding fields of bits in the coding information according to the reliability index information; and the bit corresponding field is used for decoding the coded information by the decoding end.
Optionally, the reliability index information includes first reliability index information and first bit position index information, and the step of determining, according to the reliability index information, a field corresponding to each bit in the encoded information includes: generating second bit position index information according to the first reliability index information and the first bit position index information; and determining corresponding fields of all bits in the coding information according to the second bit position index information.
Optionally, the step of generating second bit position index information according to the first reliability index information and the first bit position index information includes: determining the bit length of the received coded information according to the bit length of the coded information and a preset sending code rate; generating second reliability index information according to the bit length of the coding information and the bit length of the coding information to be received; generating second bit position index information according to the second reliability index information and the first bit position index information.
Optionally, the first reliability index information includes N reliability values, the first bit position index information includes N bit position index values, and the step of generating the second reliability index information according to the bit length of the coding information and the bit length of the coding information to be received includes: if the bit length of the coding information to be received is smaller than that of the coding information, deleting Q reliability values in the first reliability index information to generate second reliability index information; and deleting Q bit position index values in the first bit position index information; wherein, Q is the difference between the bit length of the encoded information and the bit length of the encoded information to be received; if the bit length of the coding information to be received is greater than or equal to the bit length of the coding information, adding W reliability values into the first reliability index information to generate second reliability index information; and adding W bit position index values in the first bit position index information; wherein W is the difference between the bit length of the encoded information to be received and the bit length of the encoded information.
Optionally, the second reliability index information includes E reliability values, the bit corresponding fields include an information code field to be encoded, a cyclic redundancy check code field, and a parity check code field, and the step of generating the second bit position index information according to the second reliability index information and the first bit position index information includes: ordering bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values to generate third bit position index information; determining a first sum value Y of the bit length of the information code field to be encoded, the bit length of the cyclic redundancy check code field and the bit length of the parity check code;
and extracting Y bit position index values with highest reliability values in the third bit position index information to generate second bit position index information.
Optionally, the decoding end further includes row re-index information of the encoded information, the parity check code field includes a first type check code field and a second type check code field, and the step of determining, according to the second bit position index information, a field corresponding to each bit in the encoded information includes: determining a bit position index value of which the bit field is a first type check code field and a bit position index value of which the bit field is a second type check code field according to the row re-index information and the second bit position index information; deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field from the second bit position index information; ordering the second bit position index information after deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field according to bits to generate fourth bit position index information; determining a first target bit position index value which is the same as the bit position index value of the second bit position index information in the fourth bit position index information; and determining corresponding fields of all bits in the coding information according to the first target bit position index value.
Optionally, the first target bit position index value includes a plurality of bits, and the step of determining a field corresponding to each bit in the encoded information according to the first target bit position index value includes:
determining, for one of the first target bit position index values, position information of the first target bit position index value in the fourth bit position index information; determining a second sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field; calculating a first difference between the second sum and the bit length of the cyclic redundancy check code field; calculating a second difference value between the first difference value and the position information of the first target bit position index value in the fourth bit position index information; if the second difference value is smaller than 0, determining a field of a bit corresponding to the first target bit position index value as an information code field to be encoded; and if the second difference value is greater than or equal to 0, determining the field of the bit corresponding to the first target bit position index value as a cyclic redundancy check code field.
Optionally, the second reliability index information includes E reliability values, the bit corresponding fields include an information code field to be encoded and a cyclic redundancy check code field, and the step of generating the second bit position index information according to the second reliability index information and the first bit position index information includes: bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information are ordered according to the reliability values, and third bit position index information is generated; determining a third sum value S of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field; and extracting S bit position index values with highest reliability values in the third bit position index information to generate second bit position index information.
Optionally, the decoding end further includes interleaving disorder information of the encoded information, and the step of determining a field corresponding to each bit in the encoded information according to the second bit position index information includes: ordering the second bit position index information according to the bit position order to generate fifth bit position index information; sequencing the fifth bit position index information by adopting the interleaving disorder information to generate sixth bit position index information; determining a second target bit position index value in the sixth bit position index information which is the same as the bit position index value of the second bit position index information; and determining corresponding fields of all bits in the coding information according to the second target bit position index value.
Optionally, the second target bit position index value includes a plurality of second target bit position index values, and the step of determining a field corresponding to each bit in the encoded information according to the second target bit position index value includes: determining, for one of the second target bit position index values, position information of the second target bit position index value in the fourth bit position index information; calculating a third difference between the third sum S and the bit length of the cyclic redundancy check code field; calculating a fourth difference value between the position information of the second target bit position index value in the fourth bit position index information and the third difference value; if the fourth difference value is smaller than 0, determining a field of a bit corresponding to the index value of the second target bit position as an information code field to be encoded; and if the fourth difference value is greater than or equal to 0, determining the field of the bit corresponding to the second target bit position index value as a cyclic redundancy check code field.
Optionally, after the step of determining the corresponding field of each bit in the encoded information according to the reliability index information, the method further includes: receiving the coding information sent by the coding end;
and decoding the encoded information by adopting a field corresponding to each bit in the encoded information.
The embodiment of the invention discloses a device for determining a bit field, which comprises the following steps:
the notification message receiving module is used for receiving the notification message by the decoding end; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end; a bit length determining module, configured to determine a bit length of the encoded information according to the notification message; a reliability index information selection module, configured to select reliability index information equal to a bit length of the encoded information from a preset set; the field determining module is used for determining corresponding fields of bits in the coding information according to the reliability index information; and the bit corresponding field is used for decoding the coded information by the decoding end.
Optionally, the reliability index information includes first reliability index information and first bit position index information, and the field determining module includes: a second position index generating sub-module, configured to generate second bit position index information according to the first reliability index information and the first bit position index information; and the field determination submodule is used for determining the corresponding field of each bit in the coding information according to the second bit position index information.
Optionally, the second position index generating submodule includes: a bit length determining unit, configured to determine a bit length of the encoded information to be received according to the bit length of the encoded information and a preset transmission code rate; a second reliability generating unit, configured to generate second reliability index information according to the bit length of the encoded information and the bit length of the encoded information to be received; and a second position index generating unit, configured to generate second bit position index information according to the second reliability index information and the first bit position index information.
Optionally, the first reliability index information includes N reliability values, the first bit position index information includes N bit position index values, and the second reliability generation unit includes: a first generating subunit, configured to delete Q reliability values in the first reliability index information and generate second reliability index information if the bit length of the encoded information to be received is smaller than the bit length of the encoded information; a position index deleting subunit, configured to delete Q bit position index values in the first bit position index information; wherein, Q is the difference between the bit length of the encoded information and the bit length of the encoded information to be received; the second generating subunit is further configured to, if the bit length of the encoded information to be received is greater than or equal to the bit length of the encoded information, add W reliability values to the first reliability index information, and generate second reliability index information; a position index adding subunit, configured to add W bit position index values in the first bit position index information; wherein W is the difference between the bit length of the encoded information to be received and the bit length of the encoded information.
Optionally, the second reliability index information includes E reliability values, the bit corresponding fields include an information code field to be encoded, a cyclic redundancy check code field, and a parity check code field, and the second position index generating unit includes: a third position index generating subunit, configured to sort bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values, and generate third bit position index information; a first sum value determining subunit, configured to determine a first sum value Y of the bit length of the information code field to be encoded, the bit length of the cyclic redundancy check code field, and the bit length of the parity check code; and the second position index generation subunit is used for extracting Y position index values with highest reliability in the third position index information and generating second position index information.
Optionally, the decoding end further includes row re-index information of the coding information, the parity check code field includes a first kind of check code field and a second kind of check code field, and the field determination submodule includes: a first position index value determining unit, configured to determine, according to the row re-index information and the second bit position index information, that a bit field is a bit position index value of a first type check code field; a second position index value determining unit, configured to determine, according to the row re-index information and the second bit position index information, that a bit field is a bit position index value of a second type check code field; a position index value deleting unit, configured to delete, from the second bit position index information, a bit position index value of the first type check code field and a bit position index value of the second type check code field; a fourth position index generating unit, configured to sort, according to bits, the second bit position index information after deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field, to generate fourth bit position index information; a first target position index value determining unit, configured to determine a first target position index value that is the same as a second position index value in the fourth position index information; and the first field determining unit is used for determining the corresponding field of each bit in the encoded information according to the first target bit position index value.
Optionally, the first target bit position index value includes a plurality of, and the first field determining unit includes: a first position information determining subunit, configured to determine, for one of the first target bit position index values, position information of the first target bit position index value in the fourth bit position index information; a second sum value determining subunit, configured to determine a second sum value of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field; a first difference determining subunit configured to calculate a first difference between the second sum and a bit length of the cyclic redundancy check code field; a second difference determining subunit, configured to calculate a second difference between the position information of the first target bit position index value in the fourth bit position index information and the first difference; a first field determining subunit, configured to determine, if the second difference value is smaller than 0, a field of a bit corresponding to the first target bit position index value as an information code field to be encoded; and the second field determining subunit is configured to determine that the field of the bit corresponding to the first target bit position index value is a cyclic redundancy check code field if the second difference value is greater than or equal to 0.
Optionally, the second reliability index information includes E reliability values, the bit corresponding fields include an information code field to be encoded and a cyclic redundancy check code field, and the second position index generating unit includes: a third position index generating subunit, configured to sort bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values, and generate third bit position index information; a third sum value determining subunit, configured to determine a third sum value S of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field; and the second position index information generating subunit is used for extracting the S bit position index values with the highest reliability values in the third bit position index information to generate second bit position index information.
Optionally, the decoding end further includes interleaving disorder information of the coding information, and the field determining submodule includes: a fifth position index generating unit, configured to sort the second bit position index information according to a bit position order, and generate fifth bit position index information; a sixth position index generating unit, configured to sort the fifth bit position index information by using the interleaving disorder information, and generate sixth bit position index information; a second target position index value determining unit configured to determine a second target bit position index value that is the same as a bit position index value of the second bit position index information in the sixth bit position index information; and the second field determining unit is used for determining the corresponding field of each bit in the encoded information according to the second target bit position index value.
Optionally, the second target bit position index value includes a plurality of, and the second field determining unit includes: a second position information determining subunit configured to determine, for one of the second target bit position index values, position information of the second target bit position index value in the fourth bit position index information; a third difference determining subunit configured to calculate a third difference between the third sum and the bit length of the cyclic redundancy check code field; a fourth difference determining subunit, configured to calculate a fourth difference between the position information of the second target bit position index value in the fourth bit position index information and the third difference; a third field determining subunit, configured to determine, if the fourth difference value is smaller than 0, a field of a bit corresponding to the second target bit position index value as an information code field to be encoded; and the fourth field determining subunit is configured to determine that the field of the bit corresponding to the second target bit position index value is a cyclic redundancy check code field if the fourth difference value is greater than or equal to 0.
Optionally, the apparatus further comprises:
the coding information receiving module is used for receiving the coding information sent by the coding end;
And the decoding module is used for decoding the encoded information by adopting the corresponding fields of each bit in the encoded information.
The embodiment of the invention also provides a computer readable storage medium, wherein the computer readable storage medium stores a computer program, and the computer program realizes the steps of the bit field determining method when being executed by a processor.
The embodiment of the invention also provides electronic equipment, which comprises: a processor, a memory and a computer program stored on the memory and capable of running on the processor, which when executed by the processor, implements the steps of the above-described method of determining bit fields.
The embodiment of the invention has the following advantages:
in the embodiment of the invention, a decoding end receives a notification message sent by an encoding end before encoding information to be encoded, then selects reliability index information corresponding to the bit length of the encoded information from a preset set according to the notification message, and determines corresponding fields of each bit in the encoded information according to the determined reliability index information; and then after the subsequent decoding end receives the coding information sent by the coding end, the optimal decoding path can be quickly found according to the corresponding field of each bit, so that the time for calculating the optimal decoding path is reduced, and the decoding efficiency is improved.
Drawings
FIG. 1 is a flow chart of steps of an embodiment of a method for determining a bit field of the present invention;
FIG. 2 is a flow chart of steps of an alternative embodiment of a method of determining bit fields of the present invention;
FIG. 3 is a flowchart illustrating exemplary steps for determining the bit corresponding fields in the encoded information according to one embodiment of the present invention;
FIG. 4 is a flow chart of steps of another embodiment of a method for determining a bit field of the present invention;
FIG. 5 is a flowchart illustrating steps for determining the bit corresponding fields in the encoded information according to another embodiment of the present invention;
fig. 6 is a block diagram of an embodiment of a bit field determining apparatus of the present invention.
Detailed Description
In order that the above-recited objects, features and advantages of the present invention will become more readily apparent, a more particular description of the invention will be rendered by reference to the appended drawings and appended detailed description.
Referring to fig. 1, a flowchart illustrating steps of an embodiment of a method for determining a bit field according to the present invention may specifically include the following steps:
step 101, the decoding end receives the notification message.
The notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end.
In the embodiment of the invention, the encoding end can pre-determine the information to be encoded before encoding the information to be encoded; after determining that the information to be coded is coded to obtain coded information, determining bit lengths of all fields in the coded information; then, generating a notification message comprising the bit length of each field according to the bit length of each field in the coding information; and sending the notification message to a decoding end.
Step 102, determining the bit length of the coding information according to the notification message.
In the embodiment of the present invention, a plurality of preset bit lengths are preset at the decoding end, and then the bit length of the encoded information can be determined according to the bit length of each field in the notification message and the plurality of preset bit lengths. In one example of the present invention, the sum of the bit lengths of the fields may be compared with a preset bit length; a preset bit length closest to the sum of the bit lengths of the fields is selected as the bit length of the encoded information. Of course, the bit length of the encoded information may be determined in other manners, and embodiments of the invention are not limited in this regard.
Taking planar encoding uplink control information as an example, the bit length N after The uplink control information is encoded is limited to an integer power of 2 in The 5G NR (The 5th generation mobile New Radio,5G new air interface communication) protocol, so that The bit lengths can be predetermined to be 32 bits, 64 bits, 128 bits, 512 bits, and 1024 bits. For other information to be encoded, such as downlink control information or broadcast information, the UCI information may be multiplexed to a predetermined bit length since the maximum bit length is only 512 bits.
And step 103, selecting reliability index information with the bit length equal to the coding information from a preset set.
In the embodiment of the invention, the decoding end can generate the corresponding reliability index information according to a plurality of preset bit lengths generated in advance; a preset set is then generated from the reliability index information for each different bit length. The reliability value may refer to the ability or likelihood of performing a specified function without hindrance under certain conditions for a certain period of time, which may be quantified as a reliability value. In one example of the invention, the reliability value may be measured in terms of bit error rate; wherein, the bit error rate may represent a ratio of the number of error codes of the encoded data to the total number of codes in the encoding and decoding process, which is not limited by the embodiment of the present invention.
In the embodiment of the present invention, the reliability index information may be shown in the form of a table, which is not limited in the embodiment of the present invention.
Step 104, determining corresponding fields of each bit in the coding information according to the reliability index information.
And the bit corresponding field is used for decoding the coded information by the decoding end.
In the embodiment of the invention, the decoding end usually decodes according to the corresponding field of each bit in the encoded information; therefore, after the reliability index information is determined, the corresponding field of each bit in the coding information can be determined according to the reliability index information; and further, after receiving the encoded information sent by the encoding end, the encoding information can be decoded according to the determined corresponding fields of each bit in the encoded information.
In the embodiment of the invention, a decoding end receives a notification message sent by an encoding end before encoding information to be encoded, then selects reliability index information corresponding to the bit length of the encoded information from a preset set according to the notification message, and determines corresponding fields of each bit in the encoded information according to the determined reliability index information; and then after the subsequent decoding end receives the coding information sent by the coding end, the optimal decoding path can be quickly found according to the corresponding field of each bit, so that the time for calculating the optimal decoding path is reduced, and the decoding efficiency is improved.
Referring to fig. 2, a flowchart illustrating steps of another embodiment of a method for determining a bit field according to the present invention may specifically include the following steps 201-206:
Step 201, the decoding end receives the notification message; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end.
In an embodiment of the present invention, the information to be encoded may include at least one of the following: uplink control information (Uplink Control Information, UCI), downlink control information (Downlink Control Information, DCI) or broadcast information (Physical Uplink Control Channel, PBCH). Of course, the information to be encoded may also include other types of control information, which is not limited by the present invention. If the UCI is the UCI, each field can comprise a parity check code field, a coding information code field and a cyclic redundancy check code field; if DCI or PBCH, the fields may include a coding information code field and a cyclic redundancy check code field.
The uplink control information (Uplink Control Information, UCI) refers to information for requesting uplink shared channel resources from the base station.
The downlink control information (Downlink Control Information, DCI) refers to information for transmitting uplink/downlink scheduling information, uplink power control instruction, and the like.
The broadcast information (Physical Uplink Control Channel, PBCH) refers to information broadcast during a cell search for carrying system information such as a cell ID.
Parity refers to an error correction code in which the number of "1" s in a codeword is made constant to be an odd or even number by adding redundancy bits.
Cyclic redundancy check codes refer to the implementation of cyclic checking between valid information and check bits by some mathematical operation. The information to be transmitted is expressed as a polynomial, and the polynomial is divided by a predetermined polynomial G (X), and the remainder is the desired cyclic redundancy check code.
Alternatively, the decoding end and the encoding end may be a terminal system or a base station system, where the terminal system may include a mobile device, a computer, and the like, and embodiments of the present invention are not limited herein.
Step 202, determining the bit length of the encoded information according to the notification message.
And step 203, selecting reliability index information with the bit length equal to the coding information from a preset set.
In the embodiment of the present invention, steps 202-203 are similar to steps 102-103, and are not described herein.
Alternatively, the reliability index information may include first reliability index information and first bit position index information; the step of determining the corresponding field of each bit in the encoded information according to the reliability index information in the step 104 may include the following steps 204-205:
Step 204, generating second bit position index information according to the first reliability index information and the first bit position index information.
In the embodiment of the invention, the decoding end can extract a plurality of bit position index values with highest reliability values by traversing the first reliability index information and the first bit position index information, and then sort the bit position index values to generate the second bit position index information.
Alternatively, the sorting method may be a rapid sorting method, etc., which the present invention is not limited to.
The fast sorting method refers to dividing the data to be sorted into two independent parts through one-time sorting, wherein all data of one part are smaller than all data of the other part, then respectively carrying out fast sorting on the two parts according to the method, and the whole sorting process can be recursively carried out so as to achieve that the whole data becomes an ordered sequence.
Optionally, the first reliability index information may include a plurality of reliability values, wherein the number of reliability values in the first reliability index information is the same as the number of bits of the encoded information; wherein the number of bits of the encoded information is the bit length of the encoded information. For convenience of the following description, N may be used to represent the number of reliability values in the first reliability index information.
Alternatively, the first bit position index information may include a plurality of bit position index values, wherein the number of bit position index values in the first bit position index information is the same as the number of bits of the encoded information. For convenience of the following description, N may be used to represent the number of bit position index values in the first bit position index information.
The N reliability values of the first reliability index information may be ordered according to the bits, and the N bit position index values of the first bit position index information may be ordered according to the reliability values. The bit order may be from low to high or from high to low, and the reliability value order may be from small to large or from large to small.
Optionally, step 204 may further include the sub-steps 2041-2043 of:
sub-step 2041, determining the bit length of the received encoded information according to the bit length of the encoded information and a preset transmission code rate.
In a sub-step 2042, second reliability index information is generated according to the bit length of the encoded information and the bit length of the encoded information to be received.
Sub-step 2043 generates second bit position index information from said second reliability index information and said first bit position index information.
In the embodiment of the invention, after the encoding operation is finished, the encoding end can also carry out a code rate matching process on the encoded information; and then sending the code rate matched encoded information to a decoding end, wherein the encoded information required to be decoded by the decoding end is code rate matched encoded information to be received (hereinafter referred to as code information to be received).
In a specific implementation, code rate matching can be realized by repeating or punching, shortening and other operations on the coded information with the bit length of N, so as to obtain corresponding coded information to be received; the bit length of the encoded information to be received may be represented by E. The repetition refers to the repeated coding of a certain bit of the coded information; the punching means deleting a certain bit of the coded information; the puncturing refers to deleting a certain segment of consecutive bits of the encoded information.
The bit length E of the coding information to be received may be determined according to a preset sending code rate corresponding to the code rate matching and the bit length N of the coding information; the preset sending code rate can be preset, specific values can be set according to requirements, and the invention is not limited to the specific values.
In the embodiment of the present invention, the bit length N of the encoded information and the bit length E of the encoded information to be received may be different; the decoding end can delete or add part of reliability values in the first reliability index information with the length of N according to the size relation between the bit length of the encoded information N and the bit length of the encoded information E to be received, and generate second reliability index information with the length of E. And correspondingly deleting or adding partial bit position index values in the first bit position index information, extracting E bit position index values with highest reliability in the first bit position index information according to the corresponding relation between the second reliability index information and the first bit position index information of which the partial bit position index values are deleted or added, and sequencing the E bit position index values to generate second bit position index information.
Optionally, sub-step 2042 may further comprise the following sub-steps 20421-20423:
sub-step 20421 of deleting Q reliability values in the first reliability index information to generate second reliability index information if the bit length of the encoded information to be received is less than the bit length of the encoded information; and deleting Q bit position index values in the first bit position index information; wherein, Q is the difference between the bit length of the encoded information and the bit length of the encoded information to be received.
In the embodiment of the present invention, when the bit length E of the encoded information to be received is smaller than the bit length N of the encoded information, it is indicated that the bit length of the encoded information to be received and the bit length of the encoded information are different by Q bit lengths. For this decoding, the Q bits are invalid bits; the first reliability index information comprises N reliability values, so that the number of the reliability values is equal to that of bits of the information to be encoded, and the decoding end can generate second reliability index information by deleting Q reliability values so as to facilitate the subsequent determination of corresponding fields of each bit; q bit position index values are deleted from the first bit position index information accordingly.
Optionally, sub-step 20421 may include the following sub-steps S1-S4:
step S1, determining a fourth sum value of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field;
in the embodiment of the present invention, in order to determine the total length of the information code to be encoded and the cyclic redundancy check code, the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field may be obtained according to the length information of each field of the encoding information in the notification message, and the fourth sum value is determined as the total length of the information code to be encoded and the cyclic redundancy check code.
S2, judging whether the ratio of the fourth sum value to the bit length of the coded information to be received is larger than a preset threshold value;
of the N bits of encoded data, only E bits are ultimately valid. In order to ensure that E valid reliability values can be extracted, a preset threshold may be set according to a 5G NR physical layer protocol, and the preset threshold may be compared with a ratio of the fourth sum value to the bit length of the encoded information to be received, so as to determine the positions of the E valid reliability values.
Step S3, deleting Q reliability values with the lowest reliability values in the first reliability index information if the ratio of the fourth sum value to the bit length of the coded information to be received is greater than a preset threshold value, and generating second reliability index information;
step S4, deleting Q reliability values with highest reliability values in the first reliability index information to generate second reliability index information if the ratio of the fourth sum value to the bit length of the coded information to be received is smaller than or equal to a preset threshold value;
in the embodiment of the present invention, taking Polar encoding as an example, the preset threshold may be set to 7/16, and when the ratio of the fourth sum value to the bit length E of the encoded information to be received is greater than 7/16, Q reliability values with the lowest reliability values in the first reliability index information may be deleted, so as to generate second reliability index information with the number E; and when the ratio of the fourth sum value to the bit length of the coding information to be received is less than or equal to 7/16, deleting the Q reliability values with the highest reliability values in the first reliability index information to generate second reliability index information with the quantity of E.
Sub-step 20422, if the bit length of the encoded information to be received is greater than or equal to the bit length of the encoded information, adding W reliability values to the first reliability index information to generate second reliability index information; and adding W bit position index values in the first bit position index information; wherein W is the difference between the bit length of the encoded information to be received and the bit length of the encoded information.
In the embodiment of the present invention, if the bit length E of the encoded information to be received is greater than or equal to the bit length N of the encoded information, it is indicated that W bits of the encoded information to be received are bits repeatedly transmitted from the beginning again, and are invalid bits for the present decoding. To ensure that the field corresponding to each bit can be accurately determined, W reliability values can be added to the first reliability index information, so as to generate second reliability index information; to ensure that the reliability value is equal to the number of bit position index values, correspondingly adding W bit position index values from the first bit position index information; wherein, the W bit position index values may be W bit position index values with the smallest bit position order.
Optionally, the second reliability index information includes E reliability values, and the bit corresponding fields include an information code field to be encoded, a cyclic redundancy check code field, and a parity check code field, and the step 2043 may include the following steps 20431-20433:
sub-step 20431 of sorting bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values to generate third bit position index information;
in the embodiment of the invention, E bit position index values are determined from the first bit position index information through the corresponding relation between the bit position index values in the first bit position index information and the reliability values of the second reliability index information, and the third bit position index information is generated by sequencing the E bit position index values according to the reliability values.
Alternatively, the ranking method may select a fast ranking method.
Sub-step 20432, determining a first sum Y of the bit length of the information code field to be encoded, the bit length of the cyclic redundancy check code field, and the bit length of the parity check code;
sub-step 20433 extracts the Y bit position index values with the highest reliability values in the third bit position index information, and generates second bit position index information.
In the embodiment of the invention, the information code to be coded and the cyclic redundancy check code occupy the bit position with the highest reliability value compared with the special transmission. And a part of the parity bits are positioned at the position with the lowest reliability value among the rest bits except the frozen bits, and the other part of the parity bits are positioned at the position with the lowest row weight but the highest reliability value among the rest bits. Therefore, by calculating the sum of the lengths of the three, which is called a first sum value, the Y may be used to represent that the Y bit position index values with the highest reliability value are determined from the E bit position index values ordered according to the reliability value, and the Y bit position index values are extracted to be ordered, so as to generate the second bit position index information.
Optionally, L bit position index values with lowest reliability values may be extracted from the third bit position index information, where the bit position index value with the lowest reliability value is also an invalid bit in the encoded information; wherein, L is the difference between the E bit position index values and the Y bit position index values.
Step 205, determining corresponding fields of each bit in the encoded information according to the second bit position index information.
In the embodiment of the invention, after the decoding end obtains the second bit position index information, the corresponding fields of each bit in the encoded information can be determined according to the ordering of the bit position index values in the second bit position index information.
Step 205 may include the following sub-steps 2051-2055; referring to fig. 3, a flowchart illustrating steps of one embodiment of the present invention for determining the corresponding fields of each bit in the encoded information is shown.
A substep 2051, determining, according to the row re-index information and the second bit position index information, that a bit position index value of a bit field is a first type check code field and that a bit position index value of a bit field is a second type check code field;
optionally, the decoding end further includes row re-index information of the encoded information, the parity check code field includes a first type check code field and a second type check code field,
in the embodiment of the invention, the decoding end further comprises row re-index information of the coding information, and the row re-index information comprises corresponding row re-indexes stored from low to high according to bit indexes. The row weight refers to the occupation ratio of specific values of each row in the coding matrix, and the larger the number of specific values, the higher the row weight.
Taking Polar coding as an example, the second bit position index information includes a parity check code field, and the parity check code field includes a first type check code field and a second type check code field, where the first type check code field is a bit position index value with the smallest row weight and the highest reliability value, and the second type check code field is a bit position index value with the lowest reliability value. The bit position index value with the minimum row weight can be determined from the row weight index information by traversing the row weight index information and the second bit position index information, the bit position index value with the highest reliability is determined from the second bit position index information, the two bit position index values are compared, if the two bit position index values are the same, the bit position index value is determined to be the bit position index value of the first check code field with the minimum row weight and the highest reliability value, and if the two bit position index values are different, the search is continued; and simultaneously acquiring a bit position index value with the lowest reliability from the second bit position index information, and determining the bit position index value as the bit position index value of the second type check code field.
Sub-step 2052, deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field from the second bit position index information;
Step 2053, sorting the second bit position index information after deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field according to bit positions, and generating fourth bit position index information;
in the embodiment of the invention, after determining the bit index value corresponding to the parity check code field, the positions of the cyclic redundancy check code field and the information code field to be encoded are also required to be determined. And the bit positions of the cyclic redundancy check code fields are sequenced after the code word segments of the information to be coded, so that the bit position index values of the first type check code fields and the second type check code fields are deleted from the second bit position index information, and the bit position index values of the deleted second bit position index information are reordered according to the bit positions to generate fourth bit position index information sequenced according to the bit positions.
Sub-step 2054 of determining a first target bit position index value in the fourth bit position index information that is the same as the second bit position index information bit position index value, and position information of the first target bit position index value in the fourth bit position index information;
Sub-step 2055, determining a field corresponding to each bit in the encoded information according to the first target bit position index value.
In the embodiment of the invention, the same bit position index value is determined as the first target bit position index value by comparing the bit position index values in the fourth bit position index information and the second bit position index information. And further determining the position information of the first target bit position index value in the fourth bit position index information. Since the bit position index information in the fourth bit position index information is ordered by bit position, the bit position of the cyclic redundancy check code field is ordered after the information code field to be encoded. The cyclic redundancy check code field and the information code field to be coded in the coding information comprising the parity check code field do not perform interleaving disorder operation, so that a plurality of bit position index values with minimum bit position index values and equal to the bit length of the information code field to be coded can be determined as the information code field to be coded, and the rest bit position index values are determined as the cyclic redundancy check code field.
Optionally, the number of first target bit position index values may include a plurality, and the sub-step 2055 may further include the following sub-steps 20551-20556:
A substep 20551 of determining, for one of the first target bit position index values, the position information of the first target bit position index value in the fourth bit position index information;
sub-step 20552, determining a second sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field;
a substep 20553 of calculating a first difference between said second sum and a bit length of said cyclic redundancy check code field;
a substep 20554 of calculating a second difference between the first difference and the position information of the first target bit position index value in the fourth bit position index information;
in the embodiment of the present invention, the position information refers to the position of the first target bit position index value in the fourth bit position index information. After deleting all parity check codes in the second bit position index information, the rest bit position index values in the second bit position index information are bit position index values corresponding to the information code field to be coded and the cyclic redundancy check code field; the sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field can be calculated and determined to obtain a second sum value. The first difference may be obtained by calculating a difference between the second sum and the bit length of the cyclic redundancy check field. Since the bit positions of the cyclic redundancy check code field are ordered after the information code field to be encoded, a second difference value between the position information and the first difference value can be calculated, and the actual position of the first target bit position index value in the second bit position index information is determined by judging whether the second difference value is smaller than zero, so that whether the corresponding bit of the first target bit position index value is the information code field to be encoded or the cyclic redundancy check code field is determined.
Sub-step 20555, if the second difference value is less than 0, the field of the bit corresponding to the first target bit position index value is the information code field to be encoded;
in the embodiment of the present invention, if the second difference value is smaller than 0, it is indicated that the first target bit position index value is in the section of the encoded information code field, and at this time, it may be determined that the field of the bit corresponding to the first target bit position index value is the information code field to be encoded.
In sub-step 20556, if the second difference is greater than or equal to 0, the field of the bit corresponding to the first target bit position index value is a crc field.
In the embodiment of the present invention, if the second difference is greater than or equal to 0, it is indicated that the first target bit position index value is in the section of the crc, and at this time, it may be determined that the field of the bit corresponding to the first target bit position index value is the crc field.
Step 206, receiving the coding information sent by the coding end;
and step 207, decoding the encoded information by adopting the corresponding field of each bit in the encoded information.
In the embodiment of the present invention, the fields corresponding to all bits in the encoded information have been determined through the above steps 201 to 205. The decoding end can select the decoding path of each bit of the coding information according to the determined field after receiving the coding information.
Optionally, after determining the corresponding field of each bit in the encoded information, an information type index table with the size equal to the bit length of the encoded information may be created; the information type index table comprises a plurality of bit position index values which are arranged according to the bit sequence of the encoded information, wherein the plurality of bit position index values identify an invalid code field by a first value, identify a parity check code field by a second value, identify an information code field to be encoded by a third value and identify a cyclic redundancy check code field by a fourth value.
In the embodiment of the invention, a decoding end receives a notification message sent before the encoding end encodes information to be encoded, and selects reliability index information with the bit length equal to that of the encoded information from a preset set according to the notification message; determining second bit position index information according to the reliability index information; determining a parity check code field according to the second bit position index information and the row re-index information of the decoding end; the second bit position index information is sequenced according to the bit positions, and then the position information of the first target bit position index value in the fourth bit position index information is determined; determining the positions of the cyclic redundancy check code field and the information code field to be coded by judging whether a second difference value between the position information and the first difference value is smaller than zero or not; after the decoding end determines the corresponding fields of all bits of the coding information, a decoding path or bit assignment with a faster decoding rate can be selected according to the fields of different bits, so that the time for calculating the optimal decoding path is reduced, and the coding and decoding efficiency and accuracy are improved.
Referring to fig. 4, a flowchart illustrating steps of another embodiment of a method for determining a bit field according to the present invention may specifically include the following steps:
step 401, the decoding end receives the notification message; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end;
step 402, determining the bit length of the coding information according to the notification message;
step 403, selecting reliability index information with the bit length equal to the coding information from a preset set;
optionally, the reliability index information may include first reliability index information and first bit position index information, and the method may further include the sub-steps of:
step 404, generating second bit position index information according to the first reliability index information and the first bit position index information.
In the embodiment of the present invention, steps 401 to 404 are similar to steps 201 to 204, and are not described herein.
Optionally, step 404 may further comprise the sub-steps of:
Sub-step 4041, determining the bit length of the coded information to be received according to the bit length of the coded information and a preset sending code rate;
a substep 4042, generating second reliability index information according to the bit length of the encoded information and the bit length of the encoded information to be received;
optionally, the first reliability index information includes N reliability values, the first bit position index information includes N bit position index values, and the sub-step 4042 may further include the following sub-steps 40421-40422:
sub-step 40421, deleting the Q reliability values in the first reliability index information to generate second reliability index information if the bit length of the encoded information to be received is smaller than the bit length of the encoded information; and deleting Q bit position index values in the first bit position index information; wherein, Q is the difference between the bit length of the encoded information and the bit length of the encoded information to be received;
sub-step 40422, if the bit length of the encoded information to be received is greater than or equal to the bit length of the encoded information, adding W reliability values to the first reliability index information to generate second reliability index information; and adding W bit position index values in the first bit position index information; wherein W is the difference between the bit length of the encoded information to be received and the bit length of the encoded information.
In the embodiment of the present invention, the sub-steps 40421-40423 are similar to the sub-steps 20421-20423, and are not described herein.
Sub-step 4043, generating second bit position index information from said second reliability index information and said first bit position index information.
Optionally, the second reliability index information includes E reliability values, and the bit corresponding fields include an information code field to be encoded and a cyclic redundancy check code field, and the sub-step 4043 may further include the following sub-steps 40431-40433:
sub-step 40431, sorting E bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values, and generating third bit position index information;
sub-step 40432, determining a third sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field, S;
sub-step 40433 extracts the S bit position index values with the highest reliability values in the third bit position index information, and generates second bit position index information.
In the embodiment of the present invention, since the encoded information may not carry the parity check code, and at this time, the field of the encoded information includes the information code field to be encoded and the cyclic redundancy check code field, so that the third sum value may be obtained by calculating the sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field, and may be represented by S. And determining S bit position index values with highest reliability values in the E bit position index values sequenced according to the reliability values, and extracting the S bit position index values to generate second bit position index information.
Step 405, determining corresponding fields of each bit in the encoded information according to the second bit position index information.
Optionally, the decoding end further includes interleaving disorder information of the encoded information.
Step 405 may also include the following substeps 4051-4054; referring to fig. 5, a flowchart illustrating steps of one embodiment of the present invention for determining the corresponding fields of each bit in the encoded information is shown.
Sub-step 4051, sorting the second bit position index information according to the bit position order, and generating fifth bit position index information.
In substep 4052, the interleaving disorder information is used to sort the fifth bit position index information, so as to generate sixth bit position index information.
In the embodiment of the invention, the parity check code does not exist, so that the sequence of the cyclic redundancy check code field and the information code field to be coded in the coded information is disordered. Therefore, before determining the position information of the field, the fifth bit position index information needs to be ordered according to the interleaving disorder information of the decoding end so as to determine the true positions of the S pieces of coding information before interleaving disorder.
Sub-step 4053, determining a second target bit position index value in said sixth bit position index information that is the same as the bit position index value of said second bit position index information.
The interleaving disorder information comprises the true position of the second target index value before interleaving disorder.
In the embodiment of the invention, the same bit position index value in the two bit position index information is determined by comparing the sixth bit position index information with the second bit position index information, and the same bit position index value is determined as the second target bit position index value. And since the sixth bit position index information is bit position index information restored by the interleaving shuffle table, position information of the second target bit position index value in the sixth bit position index information can be determined. And determining the positions of the cyclic redundancy check code and the information code to be coded in the coding information according to the position information.
Sub-step 4054, determining corresponding fields of each bit in the encoded information according to the second target bit position index value.
Optionally, sub-step 4054 may also include the following sub-steps 40541-40545:
a substep 40541 of determining, for one of the second target bit position index values, the position information of the second target bit position index value in the fourth bit position index information;
a substep 40542 of calculating a third difference between said third sum S and the bit length of said cyclic redundancy check code field;
A substep 40543 of calculating a fourth difference between the position information of the second target bit position index value in the fourth bit position index information and the third difference;
in the embodiment of the present invention, the position information refers to the position of the second target bit position index value in the fourth bit position index information, and the third sum value S is obtained by calculating the sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field. The third difference may be obtained by calculating the difference between the third sum S and the bit length of the crc field. Since the bit positions of the cyclic redundancy check code field are ordered after the information code field to be encoded, the actual position of the second target bit position index value in the second bit position index information can be determined by calculating a fourth difference value between the position information and the third difference value and determining whether the fourth difference value is smaller than zero, so that whether the corresponding bit position of the second target bit position index value is the information code field to be encoded or the cyclic redundancy check code field is determined.
In sub-step 40544, if the fourth difference value is smaller than 0, the field of the bit corresponding to the second target bit position index value is the information code field to be encoded.
In the embodiment of the present invention, if the fourth difference is smaller than 0, it is indicated that the second target bit position index value is in the section of the encoded information code field, and at this time, it may be determined that the field of the bit corresponding to the second target bit position index value is the information code field to be encoded.
In sub-step 40545, if the fourth difference is greater than or equal to 0, the field of the bit corresponding to the second target bit position index value is a crc field.
In the embodiment of the present invention, if the fourth difference is greater than or equal to 0, it is indicated that the second target bit position index value is in the section of the crc, and at this time, it may be determined that the field of the bit corresponding to the second target bit position index value is the crc field.
Step 406, receiving the coding information sent by the coding end;
and step 407, decoding the encoded information by adopting the corresponding field of each bit in the encoded information.
In the embodiment of the present invention, steps 406-407 are similar to steps 206-207, and are not described herein.
In the embodiment of the invention, a decoding end receives a notification message sent before the encoding end encodes information to be encoded, and selects reliability index information with the bit length equal to that of the encoded information from a preset set according to the notification message; determining second bit position index information according to the reliability index information; the second bit position index information is sequenced according to the bit positions, and then the position information of the second target bit position index value in the sixth bit position index information is determined; determining the positions of a cyclic redundancy check code field and an information code field to be coded by judging whether a fourth difference value between the position information and the third difference value is smaller than zero or not; after determining the corresponding fields of all bits of the coding information, the decoding end can select a decoding path or bit assignment with faster decoding speed according to the fields of different bits, thereby reducing the time for calculating the optimal decoding path and improving the coding and decoding efficiency and accuracy.
It should be noted that, for simplicity of description, all of the method embodiments are described as a series of acts, but it should be understood by those skilled in the art that the embodiments are not limited by the order of acts described, as some steps may occur in other orders or concurrently in accordance with the embodiments. Further, those skilled in the art will appreciate that the embodiments described in the specification are presently preferred embodiments, and that the acts are not necessarily required by the embodiments of the invention.
Referring to fig. 6, a block diagram illustrating an embodiment of a bit field determining apparatus according to the present invention may specifically include the following modules:
a notification message receiving module 601, configured to receive a notification message at a decoding end; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end;
a bit length determining module 602, configured to determine a bit length of the encoded information according to the notification message;
A reliability index information selecting module 603, configured to select reliability index information equal to a bit length of the encoded information from a preset set;
a field determining module 604, configured to determine, according to the reliability index information, a field corresponding to each bit in the encoded information; and the bit corresponding field is used for decoding the coded information by the decoding end.
Optionally, the reliability index information includes first reliability index information and first bit position index information, and the field determining module 604 includes:
a second position index generating sub-module, configured to generate second bit position index information according to the first reliability index information and the first bit position index information;
and the field determination submodule is used for determining the corresponding field of each bit in the coding information according to the second bit position index information.
Optionally, the second position index generating submodule includes:
a bit length determining unit, configured to determine a bit length of the encoded information to be received according to the bit length of the encoded information and a preset transmission code rate;
a second reliability generating unit, configured to generate second reliability index information according to the bit length of the encoded information and the bit length of the encoded information to be received;
And a second position index generating unit, configured to generate second bit position index information according to the second reliability index information and the first bit position index information.
Optionally, the first reliability index information includes N reliability values, the first bit position index information includes N bit position index values, and the second reliability generation unit includes:
a first generating subunit, configured to delete Q reliability values in the first reliability index information and generate second reliability index information if the bit length of the encoded information to be received is smaller than the bit length of the encoded information; a position index deleting subunit, configured to delete Q bit position index values in the first bit position index information; wherein, Q is the difference between the bit length of the encoded information and the bit length of the encoded information to be received;
the second generating subunit is further configured to, if the bit length of the encoded information to be received is greater than or equal to the bit length of the encoded information, add W reliability values to the first reliability index information, and generate second reliability index information; a position index adding subunit, configured to add W bit position index values in the first bit position index information; wherein W is the difference between the bit length of the encoded information to be received and the bit length of the encoded information.
Optionally, the second reliability index information includes E reliability values, the bit corresponding fields include an information code field to be encoded, a cyclic redundancy check code field, and a parity check code field, and the second position index generating unit includes:
a third position index generating subunit, configured to sort bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values, and generate third bit position index information;
a first sum value determining subunit, configured to determine a first sum value Y of the bit length of the information code field to be encoded, the bit length of the cyclic redundancy check code field, and the bit length of the parity check code;
and the second position index generation subunit is used for extracting Y position index values with highest reliability in the third position index information and generating second position index information.
Optionally, the decoding end further includes row re-index information of the coding information, the parity check code field includes a first kind of check code field and a second kind of check code field, and the field determination submodule includes:
A first position index value determining unit, configured to determine, according to the row re-index information and the second bit position index information, that a bit field is a bit position index value of a first type check code field;
a second position index value determining unit, configured to determine, according to the row re-index information and the second bit position index information, that a bit field is a bit position index value of a second type check code field;
a position index value deleting unit, configured to delete, from the second bit position index information, a bit position index value of the first type check code field and a bit position index value of the second type check code field;
a fourth position index generating unit, configured to sort, according to bits, the second bit position index information after deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field, to generate fourth bit position index information;
a first target position index value determining unit, configured to determine a first target position index value that is the same as a second position index value in the fourth position index information;
And the first field determining unit is used for determining the corresponding field of each bit in the encoded information according to the first target bit position index value.
Optionally, the first target bit position index value includes a plurality of, and the first field determining unit includes:
a first position information determining subunit, configured to determine, for one of the first target bit position index values, position information of the first target bit position index value in the fourth bit position index information;
a second sum value determining subunit, configured to determine a second sum value of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field;
a first difference determining subunit configured to calculate a first difference between the second sum and a bit length of the cyclic redundancy check code field;
a second difference determining subunit, configured to calculate a second difference between the position information of the first target bit position index value in the fourth bit position index information and the first difference;
a first field determining subunit, configured to determine, if the second difference value is smaller than 0, a field of a bit corresponding to the first target bit position index value as an information code field to be encoded;
And the second field determining subunit is configured to determine that the field of the bit corresponding to the first target bit position index value is a cyclic redundancy check code field if the second difference value is greater than or equal to 0.
Optionally, the second reliability index information includes E reliability values, the bit corresponding fields include an information code field to be encoded and a cyclic redundancy check code field, and the second position index generating unit includes:
a third position index generating subunit, configured to sort E bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values, and generate third bit position index information;
a third sum value determining subunit, configured to determine a third sum value S of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field;
and the second position index information generating subunit is used for extracting the S bit position index values with the highest reliability values in the third bit position index information to generate second bit position index information.
Optionally, the decoding end further includes interleaving disorder information of the coding information, and the field determining submodule includes:
A fifth position index generating unit, configured to sort the second bit position index information according to a bit position order, and generate fifth bit position index information;
a sixth position index generating unit, configured to sort the fifth bit position index information by using the interleaving disorder information, and generate sixth bit position index information;
a second target position index value determining unit configured to determine a second target bit position index value that is the same as a bit position index value of the second bit position index information in the sixth bit position index information;
and the second field determining unit is used for determining the corresponding field of each bit in the encoded information according to the second target bit position index value.
Optionally, the second target bit position index value includes a plurality of, and the second field determining unit includes:
a second position information determining subunit configured to determine, for one of the second target bit position index values, position information of the second target bit position index value in the fourth bit position index information;
a third difference determining subunit, configured to calculate a third difference between the third sum S and the bit length of the crc field;
A fourth difference determining subunit, configured to calculate a fourth difference between the position information of the second target bit position index value in the fourth bit position index information and the third difference;
a third field determining subunit, configured to determine, if the fourth difference value is smaller than 0, a field of a bit corresponding to the second target bit position index value as an information code field to be encoded;
and the fourth field determining subunit is configured to determine that the field of the bit corresponding to the second target bit position index value is a cyclic redundancy check code field if the fourth difference value is greater than or equal to 0.
Optionally, the apparatus further comprises:
a coded information receiving module 605, configured to receive the coded information sent by the coding end;
and a decoding module 606, configured to decode the encoded information by using the corresponding field of each bit in the encoded information.
In the embodiment of the invention, a decoding end receives a notification message sent by an encoding end before encoding information to be encoded, then selects reliability index information corresponding to the bit length of the encoded information from a preset set according to the notification message, and determines corresponding fields of each bit in the encoded information according to the determined reliability index information; and then after the subsequent decoding end receives the coding information sent by the coding end, the optimal decoding path can be quickly found according to the corresponding field of each bit, so that the time for calculating the optimal decoding path is reduced, and the decoding efficiency is improved.
For the device embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and reference is made to the description of the method embodiments for relevant points.
The embodiment of the invention also provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor, implements the above processes of the method embodiment for determining a bit field, and can achieve the same technical effects, so that repetition is avoided, and no further description is given here.
The embodiment of the invention also provides an electronic device, which comprises a processor, a memory and a computer program stored in the memory and capable of running on the processor, wherein the computer program realizes the processes of the bit field determining method embodiment when being executed by the processor, and can achieve the same technical effects, and the repetition is avoided, so that the description is omitted.
Firstly, in the embodiment of the invention, the electronic equipment receives a notification message sent by a coding end before coding information to be coded, then selects reliability index information corresponding to the bit length of the coded information from a preset set according to the notification message, and determines corresponding fields of each bit in the coded information according to the determined reliability index information; and then after the coding information sent by the coding end is received subsequently, the optimal decoding path can be quickly found according to the corresponding field of each bit, so that the time for calculating the optimal decoding path is reduced. And under the condition of shorter decoding time, the coding efficiency can be effectively improved, so that the efficiency of the whole information transmission process is improved.
And secondly, in the process of determining the corresponding field of each bit in the coding information according to the determined reliability index information, the electronic equipment can rapidly sort the bit position index values according to the reliability values in the reliability index information and extract a plurality of bit position index values with the highest reliability values to form new bit position index information so as to determine the bit position index information of the corresponding field of each bit, thereby reducing the number of bit position index values to be processed by the processor and improving the determination efficiency of each bit field.
Further, when the encoded information does not include the parity check code field, the electronic device may determine the position of the parity check code field by calling the row re-index information and the bit position index information in determining the bit position index information of the corresponding field of each bit in the encoded information, and then determine the position of the cyclic redundancy check code field and the information code to be encoded according to the front-back position relationship of the bit position index value in the bit position index information. And further, according to the row re-index information, the corresponding field of each bit is more quickly determined from the coding information comprising the parity check code field.
And when the coding information does not comprise the parity check code field, the electronic equipment can firstly call the interleaving disorder information to process the bit position index information so as to restore the position of the bit position index value, and then determine the cyclic redundancy check code field or the information code field to be coded corresponding to each bit according to the front-back relation of the real position after determining the real position of the bit position index value. Therefore, decoding errors caused by the problem of interleaving disorder when the electronic equipment executes decoding are reduced, and the fault tolerance rate of information decoding is improved.
In this specification, each embodiment is described in a progressive manner, and each embodiment is mainly described by differences from other embodiments, and identical and similar parts between the embodiments are all enough to be referred to each other.
It will be apparent to those skilled in the art that embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the invention may take the form of a computer program product on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.
Embodiments of the present invention are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal device, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following claims be interpreted as including the preferred embodiment and all such alterations and modifications as fall within the scope of the embodiments of the invention.
Finally, it is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or terminal device comprising the element.
The above detailed description of a method, an apparatus, a medium and an electronic device for determining a bit field provided by the present invention applies specific examples to illustrate the principles and embodiments of the present invention, where the above description of the examples is only for helping to understand the method and core ideas of the present invention; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in accordance with the ideas of the present invention, the present description should not be construed as limiting the present invention in view of the above.
Claims (14)
1. A method of determining a bit field, the method comprising:
the decoding end receives the notification message; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end;
determining the bit length of the coding information according to the notification message;
selecting reliability index information with the bit length equal to that of the coding information from a preset set;
determining corresponding fields of bits in the coding information according to the reliability index information; and the bit corresponding field is used for decoding the coded information by the decoding end.
2. The method of claim 1, wherein the reliability index information includes first reliability index information and first bit position index information, and wherein the step of determining the bit corresponding field in the encoded information based on the reliability index information includes:
generating second bit position index information according to the first reliability index information and the first bit position index information;
and determining corresponding fields of all bits in the coding information according to the second bit position index information.
3. The method of claim 2, wherein the step of generating second bit position index information from the first reliability index information and the first bit position index information comprises:
determining the bit length of the coded information to be received according to the bit length of the coded information and a preset sending code rate;
generating second reliability index information according to the bit length of the coding information and the bit length of the coding information to be received;
generating second bit position index information according to the second reliability index information and the first bit position index information.
4. The method of claim 3, wherein the first reliability index information includes N reliability values, the first bit position index information includes N bit position index values, and the generating the second reliability index information according to the bit length of the encoded information and the bit length of the encoded information to be received includes:
if the bit length of the coding information to be received is smaller than that of the coding information, deleting Q reliability values in the first reliability index information to generate second reliability index information; and deleting Q bit position index values in the first bit position index information; wherein, Q is the difference between the bit length of the encoded information and the bit length of the encoded information to be received;
if the bit length of the coding information to be received is greater than or equal to the bit length of the coding information, adding W reliability values into the first reliability index information to generate second reliability index information; and adding W bit position index values in the first bit position index information; wherein W is the difference between the bit length of the encoded information to be received and the bit length of the encoded information.
5. The method of claim 4, wherein the second reliability index information comprises E reliability values, and wherein the bit corresponding fields comprise an information code field to be encoded, a cyclic redundancy check code field, and a parity check code field;
the step of generating second bit position index information according to the second reliability index information and the first bit position index information includes:
ordering bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information according to the reliability values to generate third bit position index information;
determining a first sum Y of the bit length of an information code field to be encoded, the bit length of a cyclic redundancy check code field and the bit length of a parity check code;
and extracting Y bit position index values with highest reliability values in the third bit position index information to generate second bit position index information.
6. The method of claim 5, wherein the decoding side further includes row re-index information of encoded information, the parity code field includes a first type of parity code field and a second type of parity code field, and the step of determining a corresponding field of each bit in the encoded information according to the second bit position index information includes:
Determining a bit position index value of which the bit field is a first type check code field and a bit position index value of which the bit field is a second type check code field according to the row re-index information and the second bit position index information;
deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field from the second bit position index information;
ordering the second bit position index information after deleting the bit position index value of the first type check code field and the bit position index value of the second type check code field according to bits to generate fourth bit position index information;
determining a first target bit position index value which is the same as the bit position index value of the second bit position index information in the fourth bit position index information;
and determining corresponding fields of all bits in the coding information according to the first target bit position index value.
7. The method of claim 6, wherein the first target bit position index value comprises a plurality of bits, and wherein the step of determining each bit corresponding field in the encoded information based on the first target bit position index value comprises:
Determining, for one of the first target bit position index values, position information of the first target bit position index value in the fourth bit position index information;
determining a second sum of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field;
calculating a first difference between the second sum and the bit length of the cyclic redundancy check code field;
calculating a second difference value between the first difference value and the position information of the first target bit position index value in the fourth bit position index information;
if the second difference value is smaller than 0, determining a field of a bit corresponding to the first target bit position index value as an information code field to be encoded;
and if the second difference value is greater than or equal to 0, determining the field of the bit corresponding to the first target bit position index value as a cyclic redundancy check code field.
8. The method of claim 6, wherein the second reliability index information comprises E reliability values, and wherein the bit corresponding fields comprise an information code field to be encoded and a cyclic redundancy check code field;
the step of generating second bit position index information according to the second reliability index information and the first bit position index information includes:
Bit position index values corresponding to E reliability values of the second reliability index information in the first bit position index information are ordered according to the reliability values, and third bit position index information is generated;
determining a third sum value S of the bit length of the information code field to be encoded and the bit length of the cyclic redundancy check code field;
and extracting S bit position index values with highest reliability values in the third bit position index information to generate second bit position index information.
9. The method of claim 8, wherein the decoding side further includes interleaving disorder information of the encoded information, and the step of determining the corresponding field of each bit in the encoded information according to the second bit position index information includes:
ordering the second bit position index information according to the bit position order to generate fifth bit position index information;
sequencing the fifth bit position index information by adopting the interleaving disorder information to generate sixth bit position index information;
determining a second target bit position index value in the sixth bit position index information which is the same as the bit position index value of the second bit position index information;
And determining corresponding fields of all bits in the coding information according to the second target bit position index value.
10. The method of claim 9, wherein the second target bit position index value includes a plurality of bits, and wherein the step of determining each bit corresponding field in the encoded information based on the second target bit position index value includes:
determining, for one of the second target bit position index values, position information of the second target bit position index value in the fourth bit position index information;
calculating a third difference between the third sum S and the bit length of the cyclic redundancy check code field;
calculating a fourth difference value between the position information of the second target bit position index value in the fourth bit position index information and the third difference value;
if the fourth difference value is smaller than 0, determining a field of a bit corresponding to the index value of the second target bit position as an information code field to be encoded;
and if the fourth difference value is greater than or equal to 0, determining the field of the bit corresponding to the second target bit position index value as a cyclic redundancy check code field.
11. The method of claim 1, wherein after the step of determining the respective bit corresponding field in the encoded information based on the reliability index information, the method further comprises:
receiving the coding information sent by the coding end;
and decoding the encoded information by adopting a field corresponding to each bit in the encoded information.
12. An apparatus for determining a bit field, the apparatus comprising:
the notification message receiving module is used for receiving the notification message by the decoding end; the notification message is sent by the encoding end before encoding the information to be encoded, the notification message comprises bit length information of each field in the encoded information, and the encoded information is obtained by encoding the information to be encoded by the encoding end;
a bit length determining module, configured to determine a bit length of the encoded information according to the notification message;
a reliability index information selection module, configured to select reliability index information equal to a bit length of the encoded information from a preset set;
the field determining module is used for determining corresponding fields of bits in the coding information according to the reliability index information; and the bit corresponding field is used for decoding the coded information by the decoding end.
13. A computer readable storage medium, characterized in that the computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the method of determining bit fields according to any of claims 1-11.
14. An electronic device, comprising: processor, memory and a computer program stored on the memory and capable of running on the processor, which when executed by the processor carries out the steps of the method of determining a bit field according to any one of claims 1 to 11.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010010638.9A CN113078910B (en) | 2020-01-06 | 2020-01-06 | Method, device, medium and electronic equipment for determining bit field |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010010638.9A CN113078910B (en) | 2020-01-06 | 2020-01-06 | Method, device, medium and electronic equipment for determining bit field |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113078910A CN113078910A (en) | 2021-07-06 |
CN113078910B true CN113078910B (en) | 2023-07-28 |
Family
ID=76609182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010010638.9A Active CN113078910B (en) | 2020-01-06 | 2020-01-06 | Method, device, medium and electronic equipment for determining bit field |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113078910B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113630211B (en) * | 2021-07-27 | 2023-05-02 | Tcl华星光电技术有限公司 | Encoding method and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018161762A1 (en) * | 2017-03-08 | 2018-09-13 | Qualcomm Incorporated | Polar coding design for performance and latency |
CN109286403A (en) * | 2017-07-21 | 2019-01-29 | 华为技术有限公司 | The method and apparatus of polarization code coding |
CN109936377A (en) * | 2019-03-06 | 2019-06-25 | 西安电子科技大学 | A kind of the polarization code coding and interpretation method of segmentation CRC auxiliary |
CN110233698A (en) * | 2018-03-06 | 2019-09-13 | 北京展讯高科通信技术有限公司 | Coding and interpretation method, sending device, receiving device, the medium of polarization code |
CN110611551A (en) * | 2019-09-27 | 2019-12-24 | 北京理工大学 | Control channel coding and blind detection method based on nested polarization code |
-
2020
- 2020-01-06 CN CN202010010638.9A patent/CN113078910B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018161762A1 (en) * | 2017-03-08 | 2018-09-13 | Qualcomm Incorporated | Polar coding design for performance and latency |
CN109286403A (en) * | 2017-07-21 | 2019-01-29 | 华为技术有限公司 | The method and apparatus of polarization code coding |
CN110233698A (en) * | 2018-03-06 | 2019-09-13 | 北京展讯高科通信技术有限公司 | Coding and interpretation method, sending device, receiving device, the medium of polarization code |
CN109936377A (en) * | 2019-03-06 | 2019-06-25 | 西安电子科技大学 | A kind of the polarization code coding and interpretation method of segmentation CRC auxiliary |
CN110611551A (en) * | 2019-09-27 | 2019-12-24 | 北京理工大学 | Control channel coding and blind detection method based on nested polarization code |
Also Published As
Publication number | Publication date |
---|---|
CN113078910A (en) | 2021-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10797826B2 (en) | Polar encoding and rate matching method, apparatus, and device | |
CN106899311B (en) | Method and device for generating mixed polar code | |
CN108365848B (en) | Polar code decoding method and device | |
CN108365914B (en) | Polar code coding and decoding method and device | |
CN107342845B (en) | Method and device for rate matching | |
CN108347301B (en) | Data transmission method and device | |
KR102180186B1 (en) | Encoding method and device | |
CN108833050B (en) | Coding method, interpretation method, device and equipment | |
CN109257140B (en) | Polarized channel reliability sequencing method, polarized code encoding method and polarized code encoding device | |
CN109547034B (en) | Decoding method and device, decoder | |
CN108289010A (en) | A kind of data processing method and device | |
JP7216011B2 (en) | Polar code rate matching method and apparatus | |
CN108809500B (en) | Coding method, device and equipment | |
US20210409039A1 (en) | Data processing method and device | |
CN108574494B (en) | Coding and decoding method and device | |
CN108282259A (en) | A kind of coding method and device | |
CN107888331A (en) | Data transmission method for uplink, device and information source | |
CN111446969A (en) | Polarization code coding method and device for cascading CRC (Cyclic redundancy check) codes | |
US11909417B2 (en) | Data processing method and device | |
CN113078910B (en) | Method, device, medium and electronic equipment for determining bit field | |
CN109004939A (en) | Polarize decoder and method | |
CN108880565B (en) | Coding and decoding method of polarization code and communication equipment | |
CN108206722A (en) | High code rate data sending method and device | |
WO2018171764A1 (en) | Polar code sequence construction method and device | |
US20230208442A1 (en) | Encoding method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |