WO2023015881A1 - 图样信息的获取方法、装置、电子设备和可读存储介质 - Google Patents

图样信息的获取方法、装置、电子设备和可读存储介质 Download PDF

Info

Publication number
WO2023015881A1
WO2023015881A1 PCT/CN2022/080657 CN2022080657W WO2023015881A1 WO 2023015881 A1 WO2023015881 A1 WO 2023015881A1 CN 2022080657 W CN2022080657 W CN 2022080657W WO 2023015881 A1 WO2023015881 A1 WO 2023015881A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
search
data
information
weight
Prior art date
Application number
PCT/CN2022/080657
Other languages
English (en)
French (fr)
Inventor
丁家隆
Original Assignee
深圳市中兴微电子技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 深圳市中兴微电子技术有限公司 filed Critical 深圳市中兴微电子技术有限公司
Priority to EP22854886.3A priority Critical patent/EP4387132A1/en
Publication of WO2023015881A1 publication Critical patent/WO2023015881A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching

Definitions

  • the present application relates to the field of communication technology, and in particular to a method, device, electronic equipment and readable storage medium for acquiring pattern information.
  • polar code (Polar code) can be used to encode and decode communication data.
  • Polar code is a highly reliable coding method.
  • pattern information is required.
  • the calculation process of pattern information is a process of repeated iteration and weight sorting of data, which leads to the slow speed of encoding and decoding, and cannot obtain a higher data transmission rate.
  • the present application provides a pattern information acquisition method, device, electronic equipment and readable storage medium.
  • An embodiment of the present application provides a method for acquiring pattern information, the method includes: sorting the sequence to be processed according to the reliability weight information of the polar code to obtain a sequence of weight values; performing a sequence search on the sequence of weight values to obtain search results Sequence, sequence search is used to obtain the sequence corresponding to the data whose reliability weight is within the preset reliability threshold range; and map the search result sequence to the sequence to be processed to obtain pattern information, pattern information indicates that the data in the search result sequence is in Position information in the pending sequence.
  • the embodiment of the present application also provides a pattern information acquisition device, including: an acquisition module configured to sort the sequence to be processed according to the reliability weight information of the polar code to obtain a sequence of weight values; a search module configured to Performing a sequence search on the sequence of weight values to obtain a sequence of search results, the sequence search is used to obtain a sequence corresponding to data whose reliability weight is within a preset reliability threshold; and a mapping module configured to map the sequence of search results to The sequence to be processed obtains pattern information, and the pattern information indicates the position information of the data in the sequence to be processed in the search result sequence.
  • An embodiment of the present application provides a decoder, including a device for acquiring pattern information according to the present application.
  • An embodiment of the present application provides an electronic device, including: one or more processors; and a memory, on which one or more programs are stored. When one or more programs are executed by one or more processors, one or A plurality of processors implement the method for acquiring pattern information according to the present application.
  • An embodiment of the present application provides a readable storage medium, the readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for acquiring pattern information according to the present application is implemented.
  • Fig. 1 shows a schematic flow chart of a method for obtaining pattern information provided by the present application
  • Fig. 2 shows another schematic flow chart of the method for acquiring pattern information provided by the present application
  • Fig. 3 shows the structure diagram of the acquisition device of the pattern information provided by the present application
  • Fig. 4 shows the structural diagram of the decoder provided by the present application
  • Fig. 5 shows another structural diagram of the decoder provided by the present application.
  • Figure 6 shows a schematic flow chart of the working method of the decoder provided by the present application.
  • Fig. 7 shows a structural diagram of an exemplary hardware architecture of a computing device capable of implementing the method and device for acquiring pattern information according to the present application.
  • Polar code is a high-reliability coding method, which uses the channel polarization processing method to select a high-reliability code. By encoding or decoding the polar code on the data to be transmitted, the data is transmitted on different channels.
  • polar codes are the only encoding schemes that have been rigorously proven to reach Shannon's limit.
  • pattern information In the process of encoding and decoding communication data using polar codes, pattern information needs to be used.
  • the calculation method for obtaining pattern information may be implemented in the following manner.
  • the first-round frozen bit position is found based on the polar code interleaving rule; based on the first-round frozen bit position, the first-round Information bit position.
  • the position with the highest reliability weight is selected from the information bit positions of the first round as the information bit position of the second round.
  • the selected bit quantity is the sum of the data lengths of the communication information sequence, the cyclic redundancy check sequence and the modulo-five check sequence.
  • the modulo-five check sequence may be determined by the first check sequence (for example, A normal check (normal pc, npc) sequence) and a second check sequence (for example, a minimum row weight pc (wmpc) sequence), may also be completely composed of the first check sequence.
  • the first check sequence for example, A normal check (normal pc, npc) sequence
  • a second check sequence for example, a minimum row weight pc (wmpc) sequence
  • the Kronecker matrix is an n ⁇ n matrix, and a row weight sequence of length n needs to be obtained through the Kronecker matrix.
  • the position with higher weight is selected as the second check sequence of the modulo five check sequence.
  • a location with higher reliability is selected according to the reliability weight information of the polar code, and n is an integer greater than or equal to 1.
  • the above processing method in order to improve the decoding performance, it is necessary to add frozen parity bits; it is also necessary to select high-reliability positions in the second round of frozen bit positions as frozen parity bits, and the rest as final frozen bits.
  • the above processing method requires repeated iterations and weight sorting to sequentially find out the pattern information of each decoded data, which easily leads to too slow encoding and decoding speeds and cannot obtain a higher data transmission rate.
  • FIG. 1 shows a schematic flow chart of the method for acquiring pattern information provided by the present application.
  • the method for obtaining pattern information can be applied to a device for obtaining pattern information, and the device for obtaining pattern information can be set in a decoder.
  • the method for obtaining pattern information of the present application may include the following steps S101 to S103.
  • step S101 the sequence to be processed is sorted according to the reliability weight information of the polar code to obtain a sequence of weight values.
  • Polar codes use channel polarization to select high-reliability codes.
  • pre-configured reliability weight information needs to be used, and the reliability weight information can represent reliability weights of data at different encoding positions.
  • the reliability weights of each data in the sequence to be processed are not arranged in sequence, and the sequence to be processed can be sorted according to the reliability weight information of the polar code, and the sequence of weight values can be obtained, so that the sequence of weight values can be guaranteed.
  • the data is arranged in sequence, which facilitates subsequent processing and improves the efficiency of sequence processing.
  • step S102 a sequence search is performed on the sequence of weight values to obtain a sequence of search results.
  • the sequence search is used to obtain the sequence corresponding to the data whose reliability weight is within the range of the preset reliability threshold.
  • the preset reliability threshold range may be an integer or the like.
  • the above preset reliability threshold ranges are only examples, and other unexplained reliability threshold ranges are also within the protection scope of the present application, which can be specifically set according to specific situations, and will not be repeated here.
  • the sequence of weight values is arranged sequentially, and the reliability weights of the data in the search result sequence are all data within the preset reliability threshold range, which not only narrows the range of sequences that need to be processed, Moreover, the sequence accuracy of the obtained search results can be guaranteed.
  • step S103 the search result sequence is mapped to the sequence to be processed to obtain pattern information.
  • the pattern information may represent the position information of the data in the search result sequence in the sequence to be processed.
  • the search result sequence may include multiple types of sequences, and position information corresponding to each type of sequence.
  • the position information of each type of sequence in the search result sequence in the sequence to be processed can be obtained, that is, the pattern information.
  • the pattern information Through the pattern information, the position information of different types of sequences in the sequence to be processed can be clarified, the decoding of the sequence to be processed can be accelerated, and the decoding efficiency can be improved.
  • the sequence to be processed is sorted, and the sequence of weight values is obtained, so that the reliability weight corresponding to each data in the sequence to be processed is clearer, and the processing time is reduced to facilitate subsequent processing;
  • map the sequence of search results to the sequence to be processed to obtain pattern information, the pattern information represents the position information of the data in the search result sequence in the sequence to be processed, which facilitates the decoding of the sequence to be processed and speeds up the decoding speed.
  • step S101 that is, sorting the sequence to be processed according to the reliability weight information of the polar code, and obtaining the weight order sequence
  • it may also include: obtaining the data length of the communication information sequence, the input The data length of the sequence and the matching data length; according to the data length of the communication information sequence, the data length of the input sequence, the matching data length and the interleaving rule of the polar code, determine the position information of the initial frozen bit; and according to the position of the initial frozen bit
  • the sequence of messages and inputs determines the sequence to be processed.
  • the matching data length is the data length of the sequence after performing rate matching on the input sequence.
  • Rate matching is to match the coded sequence with the transmission resources of the antenna, so as to obtain the matching data length, so that the decoder can transmit the decoded data.
  • the block interleaving rule of the polar code is to scramble the decoded data by blocks to improve the decoding efficiency.
  • the initial frozen bit is parsed from the input sequence, and the position information of the initial frozen bit is determined, which can Obtain preliminary bit positioning information; then, based on the position information of the initial frozen bits, the initial communication information sequence can be reverse marked in the input sequence, so as to obtain the sequence to be processed, which can eliminate useless sequences and reduce the size of the pending sequence.
  • the range of the decoded sequence improves the processing efficiency of the input sequence.
  • step S102 that is, performing a sequence search on the sequence of weight values to obtain a sequence of search results can be implemented in the following manner: filter the sequence of sequence of weight values according to a preset search threshold to obtain a sequence of search results, and the search results The reliability weight of the data in the sequence is within the preset reliability threshold; and the location information corresponding to the target code in the search result sequence is marked.
  • the preset search threshold can be an integer such as 10, 20, etc., by screening the data whose reliability weight is within the preset reliability threshold range from the weight order sequence, and obtaining the search result sequence according to the preset search threshold,
  • the data quantity of the search result sequence may be equal to a preset search threshold to narrow the processing scope of the sequence.
  • the weight order sequence is a 512-bit binary data
  • the preset search threshold can be set to 16 bits, then 16-bit "1" can be intercepted from the starting bit position of the weight order sequence to obtain the search result sequence .
  • the reliability weights of the data in the weight order sequence are arranged in order (for example, sorted in descending order)
  • the reliability weight of the data in the obtained search result sequence is 16 with the largest weight in the weight order sequence bit, and then mark the position information corresponding to the target code in the search result sequence, for example, mark the position corresponding to "1" in the 16-bit search result sequence to specifically determine the data included in the search result sequence, And the location information corresponding to the data.
  • the sequence with the largest reliability weight can be obtained, without repeated iteration and sequence sorting, and the search speed for the sequence is improved.
  • FIG. 2 shows another schematic flow chart of the method for acquiring pattern information provided by the present application.
  • the method for obtaining pattern information can be applied to a device for obtaining pattern information, and the device for obtaining pattern information can be set in a decoder.
  • the difference from the method shown in Figure 1 is that: by means of time-division multiplexing, the sequence search is performed on the sequence of weight values to obtain the sequence of search results, so that the search speed of the sequence of weight values can be accelerated, and it can be obtained without repeated iterations. Different types of sequences.
  • the method for obtaining pattern information of the present application may include the following steps S201 to S203.
  • step S201 the sequence to be processed is sorted according to the reliability weight information of the polar code to obtain a sequence of weight values.
  • the reliability weight information of the polar code may include: preset data location information and a reliability weight corresponding to the preset data location information.
  • step S201 can be implemented in the following manner: according to the position information of the data in the sequence to be processed, the reliability weight information of the polar code is searched to obtain the reliability weight corresponding to the data in the sequence to be processed; The reliability weights corresponding to the data in are arranged in descending order of the data in the sequence to be processed to obtain the sequence of weight values.
  • the preset data location information in the reliability weight information of the polar code may include: location information of data in the sequence to be processed. For example, if the position information of the data in the sequence to be processed is the 4th bit of data, it is necessary to search for the 4th bit of data in the reliability weight information of the polar code to obtain the reliability weight corresponding to the 4th bit of data value.
  • the data in the sequence of weight values can have certain regularity, for example, reliability
  • the data with a large weight is placed in front of the weight order sequence, while the data with a small reliability weight is placed at the back of the weight order sequence, so as to facilitate subsequent processing of the weight order sequence and speed up the processing of the sequence. processing speed.
  • step S202 a sequence search is performed on the sequence of weight values by means of time division multiplexing to obtain a sequence of search results.
  • the weight order sequence may include multiple different types of sequences, for example, the weight order sequence is a sequence in which different types of sequences are interleaved.
  • the method of time division multiplexing is to use the same sequence to search and store resources for different types of sequences in the sequence of weight values, and extract them at different time points of pipeline processing according to the correlation of the search sequences, and to store each of the different types of sequences
  • the sequence is restored, and finally the weight order sequence is updated to different types of sequence results, which greatly reduces the processing resources without affecting the processing speed.
  • step S202 that is, using time-division multiplexing to perform a sequence search on the sequence of weight values to obtain a sequence of search results, may include: performing a sequence search on the sequence of weight values by using time-division multiplexing to obtain the frozen check sequence, modulo five check sequence and first search sequence.
  • the modulo five check sequence is used to mark the position of the modulo five check bit of the decoding result
  • the frozen check sequence is used to mark the position of the frozen check bit of the decoding result. Both checks can be used to verify the decoding result. The correctness of the code result ensures the accuracy of the decoding.
  • the priority levels of different types of sequences are proportional to their reliability weights. So that the data with high reliability weight can be prioritized.
  • the wmpc check data needs to select position information according to the row weights of the Kronecker matrix. If the weights of multiple selected positions are equal, multiple positions can be screened again according to the reliability weights, and the positions with higher weights can be selected as the position information corresponding to the wmpc verification data.
  • the greater the reliability weight of a sequence the higher the priority of the sequence. Sequences with high priority will be processed first to ensure that important data is identified as soon as possible and the accuracy of decoding is guaranteed.
  • the reliability weight information of the polar code By looking up the reliability weight information of the polar code, it can be known that the reliability weight of the modulo 5 check sequence is greater than the reliability weight of the frozen check sequence, so it can be determined that the priority of the modulo 5 check sequence is higher than that of the frozen check sequence The priority level of the sequence.
  • the first search sequence is first searched from the weight order sequence, and then, based on the position information corresponding to the first search sequence, the first search sequence and the modulo five check are obtained by using the sequence search method
  • a mixed sequence of sequences; by comparing the mixed sequence with the first search sequence, the first check data in the modulo five check sequence can be obtained.
  • the frozen check sequence can be correspondingly obtained.
  • Different types of check sequences can be screened out to avoid the omission of check sequences and ensure the accuracy of the obtained pattern information.
  • step S203 the search result sequence is mapped to the sequence to be processed to obtain pattern information.
  • step S203 is the same as step S103 shown in FIG. 1 , and will not be repeated here.
  • the data in the sequence to be processed are sorted in descending order to obtain the sequence of weight values, which can make the data in the sequence of weight values have certain regularity, so as to facilitate subsequent weight analysis.
  • the value order sequence is further processed to speed up the processing speed of the sequence; the time division multiplexing method is used to perform sequence search on the weight order sequence, and the search result sequence is obtained by combining multiple types of result sequences to reduce the cost of hierarchical iteration.
  • the processing time is improved, and the processing efficiency is improved, and then the search result sequence is mapped to the sequence to be processed, and the pattern information is obtained. While ensuring the accuracy of the pattern information, the efficiency of obtaining pattern information can be improved.
  • the first search sequence after performing a sequence search on the weight order sequence according to the priority level to obtain the first search sequence, it may further include: determining the second check data according to the data length of the first search sequence and a preset length threshold corresponding location information.
  • the modulo-five check sequence may include: second check data including wmpc check data.
  • the data length of the first search sequence is judged by the preset length threshold, and when the data length of the first search sequence meets the requirements of the preset length threshold, a variety of candidate position information can be obtained, and then combined with the actual situation , select the location information corresponding to wmpc verification data from a variety of candidate location letters, speed up the processing efficiency of wmpc verification data, no need to use complex matrix for processing, and greatly improve the screening of wmpc verification data speed.
  • determining the location information corresponding to the second verification data may include: determining that the data length of the first search sequence is within the range of the preset length threshold In the case of , determine the location type set corresponding to the second verification data, wherein the location type set corresponding to the second verification data includes the number of location types and the location type corresponding to the second verification data, the number of location types and the preset length Corresponding to the threshold; selecting the location type corresponding to the second verification data from the location type set corresponding to the second verification data; and determining the location information corresponding to the second verification data according to the location type corresponding to the second verification data.
  • the position corresponding to the second check data can be obtained for the data length of the first search sequence type, which speeds up the screening speed of the second verification data and improves the decoding speed.
  • step S203 that is, mapping the search result sequence to the sequence to be processed, and obtaining the pattern information may include: mapping the communication information sequence, the cyclic redundancy check sequence, the modulo-five check sequence, and the frozen check sequence to the sequence to be processed Process the sequence to obtain pattern information.
  • the search result sequence may include various types of sequences, for example, a communication information sequence, a cyclic redundancy check sequence, a modulo-five check sequence, a frozen check sequence, and the like.
  • after performing a sequence search on the weight order sequence according to the priority level to obtain the first search sequence it may further include: performing a sequence search on the first search sequence according to the priority level to obtain the communication information sequence and cyclic redundancy check sequence.
  • the priority level of the communication information sequence is higher than that of the cyclic redundancy check sequence. Therefore, the communication information sequence can be obtained by searching first from the first search sequence, and then the cyclic redundancy check sequence can be obtained. Therefore, the location information corresponding to the communication information sequence and the location information corresponding to the cyclic redundancy check sequence are accurately obtained.
  • mapping the communication information sequence, cyclic redundancy check sequence, modulo-five check sequence, and frozen check sequence to the sequence to be processed, the corresponding position information of different sequences in the sequence to be processed can be obtained, and an accurate pattern can be obtained information to ensure the accuracy of subsequent decoding.
  • step S203 after mapping the search result sequence to the sequence to be processed and obtaining the pattern information, it may further include: determining the decoding start position information in the sequence to be processed according to the pattern information.
  • the pattern information represents the position information of the data in each different type of sequence in the input sequence.
  • the pattern information may include the position information of the communication information sequence in the input sequence, the position information of the cyclic redundancy check sequence in the input sequence, and the position information of the npc sequence in the modulo-five check sequence in the input sequence , the position information of the frozen check sequence in the input sequence, and the position information of the wmpc check data in the modulo five check sequence in the input sequence, etc.
  • the sequence to be processed is a sequence containing some useless sequences, combined with each position information in the pattern information, the decoding start position information in the sequence to be processed can be quickly located, and the initial useless sequence is skipped to speed up the decoding speed. Improve decoding efficiency.
  • Fig. 3 shows a structural diagram of the device for acquiring pattern information provided by the present application.
  • the apparatus for obtaining pattern information may include an obtaining module 301 , a searching module 302 and a mapping module 303 .
  • the obtaining module 301 is configured to sort the sequence to be processed according to the reliability weight information of the polar code, and obtain the weight order sequence.
  • the search module 302 is configured to perform a sequence search on the sequence of weight values to obtain a sequence of search results, and the sequence search is used to obtain a sequence corresponding to data whose reliability weight is within a preset reliability threshold range.
  • the mapping module 303 is configured to map the search result sequence to the sequence to be processed, and obtain pattern information, where the pattern information represents the position information of the data in the search result sequence in the sequence to be processed.
  • the acquisition module sorts the sequence to be processed according to the reliability weight information of the polar code, and obtains the sequence of weight values, so that the reliability weight corresponding to each data in the sequence to be processed is clearer , to reduce the processing time to facilitate subsequent processing; use the search module to perform sequence search on the weight order sequence to obtain the search result sequence, and obtain the search result sequence without repeated iterations, and improve the reliability weight to meet the preset reliability threshold
  • the screening speed of the data use the mapping module to map the search result sequence to the sequence to be processed to obtain pattern information, the pattern information represents the position information of the data in the search result sequence in the sequence to be processed, which is convenient for decoding the sequence to be processed , to speed up the decoding speed.
  • FIG. 4 shows a structural diagram of the decoder provided by the present application.
  • the decoder 400 may include a pattern information acquiring device 401 configured to implement any pattern information acquiring method according to the present application.
  • the pattern information acquisition device 401 may include: an acquisition module configured to sort the sequence to be processed according to the reliability weight information of the polar code to obtain a sequence of weight values; a search module configured to Sequence search is performed on the weight order sequence to obtain a sequence of search results, and the sequence search is used to obtain the sequence corresponding to the data whose reliability weight is within the preset reliability threshold range; and the mapping module is configured to map the search result sequence to the desired
  • the sequence is processed to obtain pattern information, where the pattern information represents the position information of the data in the search result sequence in the sequence to be processed.
  • the acquisition module in the pattern information acquisition device sorts the sequence to be processed according to the reliability weight information of the polar code, obtains the sequence of weight values, and makes each data in the sequence to be processed correspond to Reliability weights are clearer, reducing processing time to facilitate subsequent processing; use the search module in the pattern information acquisition device to perform sequential search on the sequence of weight values to obtain a sequence of search results, and the search results can be obtained without repeated iterations Sequence, improve the screening speed of data whose reliability weight meets the preset reliability threshold; use the mapping module in the acquisition device of pattern information to map the search result sequence to the sequence to be processed to obtain pattern information, which represents the search The position information of the data in the result sequence in the sequence to be processed facilitates the decoding of the sequence to be processed and speeds up the decoding.
  • FIG. 5 shows another structural diagram of the decoder provided by the present application.
  • the decoder may include: an initial calculation module 501 , a register set 502 , a specific position determination module 503 , a sorting module 504 , a sequence search module 505 , a mapping module 506 , a pattern acquisition module 507 and a memory 508 .
  • the initial calculation module 501 is used to: obtain the data length of the communication information sequence, the data length of the input sequence and the matching data length; calculate the input sequence according to the data length of the communication information sequence, the data length of the input sequence and the matching data length The bit position of the communication information of the first round, so as to obtain the sequence to be processed; and output the sequence to be processed to the register bank 502, so that the register bank 502 saves the sequence to be processed and the bit position of the communication information of the first round.
  • the specific position determination module 503 is configured to determine the position information corresponding to the second check data in the modulo-five check sequence according to the data length of the first search sequence and the matching data length.
  • the matching data length is a length threshold that can be preset (for example, set the preset length threshold to 18, etc.), which is the preset length threshold, and the first search sequence is a sequence in which the communication information sequence and the cyclic redundancy check sequence are mixed .
  • the sorting module 504 is configured to sort the sequence to be processed according to the reliability weight information of the polar code, and obtain a sequence of weight values.
  • the sequence search module 505 is used to perform a sequence search on the sequence of weight values input from the sorting module 504 to obtain a sequence of search results.
  • the sequence search may be performed multiple times on the location information of the data in different sequences, so as to obtain the sequence corresponding to the data whose reliability weight is within the range of the preset reliability threshold.
  • the mapping module 506 is used to map the search result sequence to the sequence to be processed, so as to obtain position information of the data in the search result sequence in the sequence to be processed.
  • the pattern acquisition module 507 is used to summarize the plurality of position information output by the mapping module 506 and the register set 502 into pattern information, and output the pattern information to the memory 508 .
  • the memory 508 is used to save the pattern information output by the pattern acquisition module 507, so as to facilitate subsequent encoding and decoding processing.
  • the memory 508 may be a random access memory (Random Access Memory, RAM). When the RAM is in a working state, information can be written or read from any specified address at any time. RAM can be used to temporarily store data.
  • RAM Random Access Memory
  • the register group 502 can be realized by using four sets of 1024-bit sequence storage spaces, and these four sets of 1024-bit sequence storage spaces can respectively record: communication information sequence, cyclic redundancy check sequence, and modulo-five check sequence and freeze checksum sequence.
  • 4 sets of 1024-bit sequence storage space can repeatedly store the intermediate result data in the sequence search process to speed up the sequence search speed.
  • the sequence search module 505 may process the input sequence of weight values through the following operations.
  • the weight order sequence is a set of 1024-bit binary data
  • the sequence search module 505 can be based on a preset reliability threshold (for example, the input value sel_n, sel_n can be an integer greater than or equal to 1 and less than or equal to 1024), Keep the bit data of the 1024-bit weight order sequence from the 0th bit to the sel_n-1 bit unchanged, and set the bit data from the sel_n bit to the 1023rd bit to 0 to filter out the search result sequence, the search
  • the result sequence is binary data including sel_n bits; in addition, the mapping module 506 marks the position of "1" in the binary data of sel_n bits in the search result sequence in the sequence to be processed.
  • the sorting module 504 sorts the sequence to be processed according to the reliability weight information of the polar code, and obtains a sequence of weight values, so that the reliability weight corresponding to each data in the sequence to be processed is clearer and the processing time is reduced.
  • the sequence search module 505 to perform a sequence search on the sequence of weight values to obtain a sequence of search results, without repeated iterations to obtain a sequence of search results, and improve the reliability of the weights that meet the preset reliability threshold data
  • the screening speed Use the mapping module 506 to map the search result sequence to the sequence to be processed, so as to obtain the position information of the data in the search result sequence in the sequence to be processed; and in conjunction with the wmpc check data obtained by the specific position determination module 503,
  • the multiple position information output by the mapping module 506 and the register set 502 are summarized into pattern information by the pattern acquisition module 507, which facilitates decoding of the sequence to be processed and speeds up the decoding speed.
  • FIG. 6 shows a schematic flowchart of the working method of the decoder provided in this application.
  • the working method of the decoder may include the following steps S601 to S609.
  • step S601 the data length k of the communication information sequence, the data length N of the input sequence and the matching data length e are obtained.
  • the matching data length is the data length of the sequence after performing rate matching on the input sequence.
  • the rate matching refers to matching the input sequence with the transmission rate supported by the antenna resources, so as to obtain the matching data length, so as to facilitate the decoder to transmit the decoded data.
  • step S602 use the initial calculation module 501 to determine the position information of the initial frozen bits according to the block interleaving rule of the polar code, and determine the sequence to be processed according to the position information of the initial frozen bits and the input sequence.
  • the position of the information bit in the first round can be demarked, and then the sequence to be processed can be determined according to the position of the information bit in the first round.
  • step S603 use the sorting module 504 to sort the sequence to be processed according to the reliability weight information of the polar code, and obtain a sequence of weight values.
  • the reliability weight information of the polar code may include: preset data location information and a reliability weight corresponding to the preset data location information.
  • the sequence to be processed may include a variety of different types of sequences, and the position information corresponding to each different type of sequence is uncertain.
  • the sorting module 504 By using the sorting module 504 to sort the sequence to be processed according to the reliability weight information of the polar code, it is possible to make The data in the sequence to be processed is arranged according to the size of the reliability weight, so that the obtained sequence of weight values has a certain regularity, which is convenient for subsequent processing.
  • the reliability weight of the 0th bit of the obtained weight order sequence is the highest, followed by the 1st bit of data, ..., the reliability weight of the last bit of data is the lowest in the weight order sequence.
  • step S604 use the specific position determination module 503 to determine the position information corresponding to the wmpc check data in the modulo five check sequence according to the data length of the first search sequence and the matching data length.
  • the location type set corresponding to the wmpc check data determines the location type set corresponding to the wmpc check data, and the location type corresponding to the wmpc check data
  • the collection includes: the number of location types and the location type corresponding to the wmpc verification data, the number of location types corresponds to the preset length threshold; select the location type corresponding to the wmpc verification data from the location type set corresponding to the wmpc verification data; and according to The location type corresponding to the wmpc verification data, and determine the location information corresponding to the wmpc verification data.
  • multiple position types corresponding to the wmpc check data can be obtained for the data length of the k_r_tmp sequence, and then selected from these multiple position types One of them is the position information corresponding to the wmpc verification data, which speeds up the screening speed of the wmpc verification data and improves the acquisition speed of pattern information.
  • step S604 may be performed after step S601, may be performed after step S602, or may be performed after step S603. It only needs to complete the execution of step S604 before executing step S605.
  • step S605 use the sequence search module 505 to perform a sequence search on the sequence of weight values in a time-division multiplexing manner to obtain a frozen check sequence, a modulo-five check sequence and a first search sequence.
  • i_tmp_forward sequence For example, use the i_tmp_forward sequence to represent the weight order sequence, use the sequence search module 505 to perform a sequence search on the i_tmp_forward sequence, first obtain the frozen check sequence, then determine the modulo five check sequence based on the position information of the frozen check sequence, and finally, based on The position information of the modulo-five check sequence determines the first search sequence (eg, represented by k_r_tmp sequence).
  • the first search sequence that is, the k_r_tmp sequence is a sequence in which a communication information sequence and a cyclic redundancy check (Cyclic Redundancy Check, CRC) sequence are mixed together.
  • the modulo-five check sequence may include first check data, or include first check data and second check data.
  • the result of step S604 That is, the position information corresponding to the wmpc check data in the modulo-five check sequence
  • the specific position information corresponding to the modulo five check sequence is further defined, ensuring that the obtained modulo five check sequence Verify the accuracy of the position information corresponding to the sequence.
  • sequence search module 505 to perform a sequence search on the sequence of weights in a time-division multiplexing manner to obtain a frozen check sequence, a modulo-five check sequence and a first search sequence, which can speed up the processing speed of the sequence to be processed.
  • step S606 use the sequence search module 505 to perform a sequence search on the first search sequence to obtain a communication information sequence and a cyclic redundancy check sequence.
  • sequence search module 505 can be used repeatedly to process different sequences and clarify the position information corresponding to the data in each different sequence. While executing step S606, step S608 may also be executed synchronously.
  • step S607 use the mapping module 506 to map the communication information sequence and the cyclic redundancy check sequence to the sequence to be processed, and obtain the position information corresponding to the communication information sequence and the position information corresponding to the cyclic redundancy check sequence.
  • the priority level of the communication information sequence (for example, represented by the k_tmp sequence) is higher than that of the cyclic redundancy check sequence (for example, represented by the r_tmp sequence), so the k_tmp sequence can be mapped to the sequence to be processed first to obtain the k_tmp sequence
  • the position information in the sequence to be processed (for example, represented by k sequence), and then the r_tmp sequence is mapped to the sequence to be processed to obtain the position information of the r_tmp sequence in the sequence to be processed (for example, represented by r sequence).
  • step S608 use the mapping module 506 to sequentially map the npc check data and the frozen check sequence in the modulo five check sequence to the sequence to be processed, and obtain the position information corresponding to the frozen check sequence and the position corresponding to the npc check data information.
  • the priority level of the modulo-five check sequence (eg, represented by the npc_tmp sequence) is higher than that of the frozen check sequence (eg, represented by the far_tmp sequence). Since the reliability weight of the npc_tmp sequence is greater than the reliability weight of the far_tmp sequence, the priority of the npc_tmp sequence is higher than that of the far_tmp sequence.
  • step S609 the use pattern acquisition module 507 is based on the location information corresponding to the frozen check sequence, the location information corresponding to the npc check data, the location information corresponding to the wmpc check data, the location information corresponding to the cyclic redundancy check sequence, and the communication
  • the position information corresponding to the information sequence obtains the pattern information.
  • the position information corresponding to the k-sequence and the position information corresponding to the r-sequence obtained in step S607 the position information corresponding to the npc sequence and the position information corresponding to the far sequence obtained in step S608, and the wmpc check data obtained in step S604
  • the corresponding position information obtains pattern information, and the pattern information represents the position information corresponding to the data in each different type of sequence.
  • the decoding start position can be quickly located according to the pattern information, and the decoding speed is accelerated.
  • the sequence search module 505 is used to perform sequence search on different types of input sequences, which can save resources; the mapping module 506 is used to map the sequence output by the sequence search module 505 to the sequence to be processed In order to obtain the position information of different sequences in the sequence to be processed, and then obtain the pattern information through the pattern acquisition module 507, and use the pattern information to quickly locate the starting position of decoding, so as to facilitate the decoding of the input sequence, Speed up decoding.
  • Fig. 7 shows a structural diagram of an exemplary hardware architecture of a computing device capable of implementing the method and device for acquiring pattern information according to the present application.
  • the computing device 700 includes an input device 701 , an input interface 702 , a central processing unit 703 , a memory 704 , an output interface 705 , and an output device 706 .
  • the input interface 702, the central processing unit 703, the memory 704, and the output interface 705 are connected to each other through the bus 707, and the input device 701 and the output device 706 are respectively connected to the bus 707 through the input interface 702 and the output interface 705, and then communicate with other components of the computing device 700. Component connections.
  • the input device 701 receives input information from the outside, and transmits the input information to the central processing unit 703 through the input interface 702; the central processing unit 703 processes the input information based on computer-executable instructions stored in the memory 704 to generate output information, temporarily or permanently store the output information in the memory 704, and then transmit the output information to the output device 706 through the output interface 705; the output device 706 outputs the output information to the outside of the computing device 700 for the user to use.
  • the computing device shown in FIG. 7 may be implemented as an electronic device, and the electronic device may include: a memory configured to store a program; and a processor configured to run the program stored in the memory, In order to execute the methods for acquiring pattern information according to various embodiments of the present application.
  • the computing device shown in FIG. 7 may be implemented as a pattern information acquisition system, and the pattern information acquisition system may include: a memory configured to store a program; and a processor configured to run The program stored in the memory is used to execute the method for acquiring pattern information according to various embodiments of the present application.
  • Computer program instructions may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or source code written in any combination of one or more programming languages or object code.
  • ISA instruction set architecture
  • Any logic flow block diagrams in the drawings of the present application may represent program steps, or may represent interconnected logic circuits, modules and functions, or may represent a combination of program steps and logic circuits, modules and functions.
  • Computer programs can be stored on memory.
  • the memory may be of any type suitable to the local technical environment and may be implemented using any suitable data storage technology such as, but not limited to, read only memory (ROM), random access memory (RAM), optical memory devices and systems (digital versatile disc DVD or CD), etc.
  • Computer readable media may include non-transitory storage media.
  • the data processor can be of any type suitable for the local technical environment, such as but not limited to general purpose computer, special purpose computer, microprocessor, digital signal processor (DSP), application specific integrated circuit (ASIC), programmable logic device (FGPA) and processors based on multi-core processor architectures.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FGPA programmable logic device

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请提出一种图样信息的获取方法、装置、电子设备和可读存储介质，该方法包括：依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；以及将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。

Description

图样信息的获取方法、装置、电子设备和可读存储介质 技术领域
本申请涉及通信技术领域，具体涉及一种图样信息的获取方法、装置、电子设备和可读存储介质。
背景技术
第五代移动通信技术(5 th Generation Mobi le Communication Technology，5G)中的数据传输速率，相较于第四代移动通信技术(4 th Generation Mobile Communication Technology，4G)中的数据传输速率有明显的提升。为了获得更高的数据传输速率，以满足低延时的用户通信需求，在5G通信中，可以采用极化码(Polar code)对通信数据进行编码和译码。Polar code是一种高可靠性的编码方式。
在采用Polar code对通信数据进行编码和译码的过程中，需要使用图样信息。但是，图样信息的计算过程是一个对数据进行反复迭代和权值排序的过程，导致编译码的速度过慢，无法获得更高的数据传输速率。
发明内容
本申请提供一种图样信息的获取方法、装置、电子设备和可读存储介质。
本申请实施例提供一种图样信息的获取方法，方法包括：依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；以及将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。
本申请实施例还提供一种图样信息的获取装置，包括：获取模块，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；搜索模块，被配置为对权值顺序序列进行序列搜 索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；以及映射模块，被配置为将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。
本申请实施例提供一种译码器，包括根据本申请的图样信息的获取装置。
本申请实施例提供一种电子设备，包括：一个或多个处理器；以及存储器，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现根据本申请的图样信息的获取方法。
本申请实施例提供了一种可读存储介质，该可读存储介质存储有计算机程序，计算机程序被处理器执行时实现根据本申请的图样信息的获取方法。
关于本申请的以上实施例和其他方面以及其实现方式，在附图说明、具体实施方式和权利要求中提供更多说明。
附图说明
图1示出本申请提供的图样信息的获取方法的流程示意图；
图2示出本申请提供的图样信息的获取方法的又一流程示意图；
图3示出本申请提供的图样信息的获取装置的组成结构图；
图4示出本申请提供的译码器的组成结构图；
图5示出本申请提供的译码器的又一组成结构图；
图6示出本申请提供的译码器的工作方法的流程示意图；以及
图7示出能够实现根据本申请的图样信息的获取方法和装置的计算设备的示例性硬件架构的结构图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
极化码(Polar code)是一种高可靠性的编码方式，即利用信道极化的处理方式，选取高可靠性的编码。通过对待传输的数据进行极化码的编码或译码，进而在不同的信道上传输数据。目前，极化码是唯一被严格证明能达到香农极限的编码方式。
在采用极化码对通信数据进行编码和译码的过程中，需要使用图样信息。获得图样信息的计算方式可以采用如下方式实现。
首先，根据输入的序列的数据长度和通信信息的数据长度等参数，基于极化码的交织规则找到第一轮的冻结比特位置；基于第一轮的冻结比特位置，反标出第一轮的信息比特位置。
然后，利用第一轮的信息比特位置和极化码的可靠性权值信息，在第一轮的信息比特位置里面选取可靠性权值最高的位置，以作为第二轮的信息比特位置。选取的比特数量是通信信息序列、循环冗余校验序列和模五校验序列的数据长度之和。
将剩余位置标记为第二轮的冻结比特位置，然后，在第二轮的信息比特位置中确定存在模五校验序列的情况下，模五校验序列可能由第一校验序列(例如，普通校验(normal pc，npc)序列)和第二校验序列(例如，最小行重校验(minimum row weight pc，wmpc)序列)构成，也可能完全由第一校验序列构成。当模五校验序列存在第二校验序列时，需要基于克罗内克(Kronecker)矩阵和可靠性权值信息，找出模五校验序列中的第二校验序列的位置信息和最终的通信信息序列对应的位置信息。Kronecker矩阵是一个n×n的矩阵，需要通过Kronecker矩阵得到一个长度为n的行权值序列。选取权值较高的位置为模五校验序列的第二校验序列。在权值相等的情况下，根据极化码的可靠性权值信息选取可靠性较高的位置，n为大于或等于1的整数。
在上述处理方式中，为了提高译码性能，需要增加冻结校验比特；还需要在第二轮的冻结比特位置中选择高可靠性的位置作为冻结校验比特，剩下的作为最终冻结比特。上述处理方式需要进行反复迭代和权值排序来依次寻找出每个译码数据的图样信息，易导致编译码的速度过慢，无法获得更高的数据传输速率。
图1示出本申请提供的图样信息的获取方法的流程示意图。该图样信息的获取方法可应用于图样信息的获取装置，该图样信息的获取装置可以设置于译码器中。如图1所示，本申请的图样信息的获取方法可以包括以下步骤S101至S103。
在步骤S101，依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。
极化码是利用信道极化的处理方式，选取高可靠性的编码。在对极化码进行处理时，需要使用到预先配置的可靠性权值信息，该可靠性权值信息能够表征处于不同编码位置上的数据的可靠性权值。
但待处理序列中的各个数据的可靠性权值不是顺序排列的，依据极化码的可靠性权值信息对待处理序列进行排序，可以获得权值顺序序列，从而能够保证权值顺序序列中的数据是顺序排列的，方便后续的处理，并提升对序列的处理效率。
在步骤S102，对权值顺序序列进行序列搜索，获得搜索结果序列。
序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列。例如，预设可靠性阈值范围可以是整数等。以上对于预设可靠性阈值范围仅是举例说明，其他未说明的可靠性阈值范围也在本申请的保护范围之内，可根据具体情况具体设定，在此不再赘述。
经过步骤S101的处理之后权值顺序序列是顺序排列的，而搜索结果序列中的数据的可靠性权值均是在预设可靠性阈值范围内的数据，不仅缩小了需要处理的序列的范围，而且能够保证获得的搜索结果序列准确性。
在步骤S103，将搜索结果序列映射至待处理序列，获得图样信息。
图样信息可以表示搜索结果序列中的数据在待处理序列中的位置信息。
搜索结果序列可以包括多种不同类型的序列，以及各个类型的序列对应的位置信息。将搜索结果序列映射至待处理序列，能够获得搜索结果序列中的各个类型的序列在待处理序列中的位置信息，即图 样信息。通过该图样信息能够明确不同类型的序列在待处理序列的位置信息，加快对待处理序列的译码，提升译码效率。
依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。
在一些具体实现中，在执行步骤S101，即，依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列之前，还可以包括：获取通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度；依据通信信息序列的数据长度、输入的序列的数据长度、匹配数据长度和极化码的交织规则，确定初始冻结比特的位置信息；以及依据初始冻结比特的位置信息和输入的序列，确定待处理序列。
匹配数据长度是对输入的序列进行速率匹配之后的序列的数据长度。速率匹配是将编码后的序列与天线的传输资源相匹配，从而获得匹配数据长度，以方便译码器将译码后的数据进行数据传输。
极化码的块交织规则是将译码数据按块进行顺序打乱，提高译码效率。根据极化码的交织规则，并结合通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度，从输入的序列中解析出初始冻结比特，并确定该初始冻结比特的位置信息，能够获取初步的比特定位信息；然后，基于该初始冻结比特的位置信息，可在输入的序列中反标出初始的通信信息序列，从而获得待处理序列，能够使无用的序列被排除掉，缩小待译码的序列的范围，提升对输入的序列的处理效率。
在一些具体实现中，步骤S102，即对权值顺序序列进行序列搜索，获得搜索结果序列，可以采用如下方式实现：依据预设搜索阈值对权值顺序序列进行筛选，获得搜索结果序列，搜索结果序列中的数 据的可靠性权值在预设可靠性阈值范围内；以及标记搜索结果序列中的目标编码对应的位置信息。
预设搜索阈值可以是10、20等整数，通过从权值顺序序列中筛选获得数据的可靠性权值在预设可靠性阈值范围内的数据，并依据预设搜索阈值，获得搜索结果序列，该搜索结果序列的数据数量可以等于预设搜索阈值，以缩小序列的处理范围。
例如，权值顺序序列是一个512比特的二进制数据，而预设搜索阈值可设置为16比特，则可从权值顺序序列的起始比特位置开始截取16比特“1”，以获得搜索结果序列。因权值顺序序列中的数据的可靠性权值是顺序排列的(例如，按照降序排序)，则获得的搜索结果序列在的数据的可靠性权值是权值顺序序列中权值最大的16比特，再标记该搜索结果序列中的目标编码对应的位置信息，例如，将该16比特的搜索结果序列中的“1”对应的位置标记出来，可具体确定该搜索结果序列所包括的数据，以及数据对应的位置信息。可以获得可靠性权值最大的序列，无需再反复迭代和序列排序，提升对序列的搜索速度。
图2示出本申请提供的图样信息的获取方法的又一流程示意图。该图样信息的获取方法可应用于图样信息的获取装置，该图样信息的获取装置可以设置于译码器中。与图1所示的方法的区别在于：通过时分复用的方式，对权值顺序序列进行序列搜索，获得搜索结果序列，从而能够加快对权值顺序序列的搜索速度，无需反复迭代就可获得不同类型的序列。
如图2所示，本申请的图样信息的获取方法可以包括以下步骤S201至S203。
在步骤S201，依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。
极化码的可靠性权值信息可以包括：预设数据位置信息和预设数据位置信息对应的可靠性权值。
例如，步骤S201可以采用如下方式实现：依据待处理序列中的数据的位置信息查找极化码的可靠性权值信息，获得待处理序列中的 数据对应的可靠性权值；以及依据待处理序列中的数据对应的可靠性权值，对待处理序列中的数据进行降序排列，获得权值顺序序列。
极化码的可靠性权值信息中的预设数据位置信息可以包括：待处理序列中的数据的位置信息。例如，待处理序列中的数据的位置信息是第4比特的数据，则需要查找极化码的可靠性权值信息中的第4比特的数据，以获得第4比特的数据对应的可靠性权值。
通过依据待处理序列中的数据对应的可靠性权值，对待处理序列中的数据进行降序排列，获得权值顺序序列，能够使权值顺序序列中的数据具有一定的规律性，例如，可靠性权值大的数据排在权值顺序序列中的前面，而可靠性权值小的数据排在权值顺序序列中的后面，以方便后续对权值顺序序列做进一步的处理，加快对序列的处理速度。
在步骤S202，采用时分复用的方式对权值顺序序列进行序列搜索，获得搜索结果序列。
权值顺序序列可以包括多种不同类型的序列，例如，权值顺序序列是不同类型的序列相互交织在一起的序列。
时分复用的方式是，将权值顺序序列中的不同类型的序列利用同一个序列搜索和存储资源，根据搜索序列的相关性，在流水处理的不同时间点进行提取，并将各个不同类型的序列进行还原，最终将权值顺序序列更新为不同类型的序列结果，在基本不影响处理速度的前提下，大大缩减了处理资源。
在一些具体实现中，步骤S202，即采用时分复用的方式对权值顺序序列进行序列搜索，获得搜索结果序列，可以包括：采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列。
模五校验序列用于标志出译码结果的模五校验比特的位置，冻结校验序列用于标志出译码结果的冻结校验比特位置，两种校验都可以用于校验译码结果的正确性，保证译码的准确性。
在一些具体实现中，采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列可以包括：获取模五校验序列的优先等级、冻结校验序列的优先等级和第一 搜索序列的优先等级；采用时分复用的方式，依据优先等级对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列中的第一校验数据；以及依据优先等级对权值顺序序列进行序列搜索，获得第一搜索序列。
不同类型的序列的优先等级与其可靠性权值成正比。以使可靠性权值高的数据能够被优先处理。特殊地，wmpc校验数据需要先根据克罗内克矩阵的行权值，选取位置信息。如果选取的多个位置列权值相等，可根据可靠性权值对多个位置进行再次筛选，选择权值较高的位置作为wmpc校验数据对应的位置信息。
例如，序列的可靠性权值越大，则该序列的优先等级越高。优先等级高的序列会得到优先处理，以保证重要的数据尽快被识别，保证译码的准确性。
通过查找极化码的可靠性权值信息可知，模五校验序列的可靠性权值大于冻结校验序列的可靠性权值，则可确定模五校验序列的优先等级高于冻结校验序列的优先等级。
采用时分复用的方式，先从权值顺序序列中搜索到第一搜索序列，然后，基于第一搜索序列对应的位置信息，再使用序列搜索的方式，获得第一搜索序列与模五校验序列的混合序列；通过将该混合序列与第一搜索序列进行对比，可获得模五校验序列中的第一校验数据。依次类推，可对应获得冻结校验序列。不同类型的校验序列都能够被筛选出来，避免校验序列的遗漏，保证获得的图样信息的准确性。
在步骤S203，将搜索结果序列映射至待处理序列，获得图样信息。
需要说明的是，步骤S203与图1所示的步骤S103相同，在此不再赘述。
依据待处理序列中的数据对应的可靠性权值，对待处理序列中的数据进行降序排列，获得权值顺序序列，能够使权值顺序序列中的数据具有一定的规律性，以方便后续对权值顺序序列做进一步的处理，加快对序列的处理速度；采用时分复用的方式对权值顺序序列进行序列搜索，获得由多个类型的结果序列组合成搜索结果序列，以减少分 层迭代的处理时间，提升处理效率，进而将搜索结果序列映射至待处理序列，获得图样信息，保证图样信息的准确性的同时，能够提升获取图样信息的效率。
在一些具体实现中，在依据优先等级对权值顺序序列进行序列搜索，获得第一搜索序列之后，还可以包括：依据第一搜索序列的数据长度和预设长度阈值，确定第二校验数据对应的位置信息。
模五校验序列可以包括：包括wmpc校验数据的第二校验数据。
通预设长度阈值，对第一搜索序列的数据长度进行判断，在第一搜索序列的数据长度满足预设长度阈值的要求的情况下，能够获得多种备选位置信息，然后，结合实际情况，从多种备选位置信中筛选获得wmpc校验数据对应的位置信息，加快了对wmpc校验数据的处理效率，无需再使用复杂的矩阵进行处理，极大地提升了wmpc校验数据的筛选速度。
在一些具体实现中，依据第一搜索序列的数据长度和预设长度阈值，确定第二校验数据对应的位置信息可以包括：在确定第一搜索序列的数据长度在预设长度阈值的范围内的情况下，确定第二校验数据对应的位置类型集合，其中，第二校验数据对应的位置类型集合包括位置类型数量和第二校验数据对应的位置类型，位置类型数量与预设长度阈值相对应；从第二校验数据对应的位置类型集合中选取第二校验数据对应的位置类型；以及依据第二校验数据对应的位置类型，确定第二校验数据对应的位置信息。
例如，在确定第一搜索序列的数据长度在预设长度阈值(例如，18、19等)的范围内的情况下，可针对第一搜索序列的数据长度，获得第二校验数据对应的位置类型，加快了对第二校验数据的筛选速度，提升了译码的速度。
在一些具体实现中，步骤S203，即将搜索结果序列映射至待处理序列，获得图样信息可以包括：将通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列映射至待处理序列，获得图样信息。
搜索结果序列可以包括多种类型的序列，例如，通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列等。
在一些具体实现中，在依据优先等级对权值顺序序列进行序列搜索，获得第一搜索序列之后，还可以包括：依据优先等级对第一搜索序列进行序列搜索，获得通信信息序列和循环冗余校验序列。
通信信息序列的优先等级高于循环冗余校验序列的优先等级，因此，可先从第一搜索序列中搜索获得通信信息序列，然后再获得循环冗余校验序列。从而准确获得通信信息序列对应的位置信息，以及循环冗余校验序列对应的位置信息。
进一步地，通过将通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列映射至待处理序列，能够获得不同序列在待处理序列中对应的位置信息，得到准确的图样信息，才能保证后续译码的准确性。
在一些具体实现中，在步骤S203，即将搜索结果序列映射至待处理序列，获得图样信息之后，还可以包括：依据图样信息，确定待处理序列中的译码起始位置信息。
图样信息表示各个不同类型的序列中的数据在输入的序列中的位置信息。例如，图样信息可以包括通信信息序列在输入的序列中的位置信息，循环冗余校验序列在输入的序列中的位置信息，模五校验序列中的npc序列在输入的序列中的位置信息，冻结校验序列在输入的序列中的位置信息，以及模五校验序列中的wmpc校验数据在输入的序列中的位置信息等。
因待处理序列是包含一些无用序列的序列，结合图样信息中的各个位置信息，能够快速定位到待处理序列中的译码起始位置信息，跳过起始的无用序列加快译码的速度，提升译码效率。
下面结合附图，详细介绍根据本申请实施例的图样信息的获取装置。图3示出本申请提供的图样信息的获取装置的组成结构图。如图3所示，图样信息的获取装置可以包括获取模块301、搜索模块302和映射模块303。
获取模块301被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。
搜索模块302被配置为对权值顺序序列进行序列搜索，获得搜 索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列。
映射模块303被配置为将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。
根据本申请的图样信息的获取装置，获取模块依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；使用搜索模块对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；使用映射模块将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。
图4示出本申请提供的译码器的组成结构图。如图4所示，译码器400可以包括图样信息的获取装置401，其被配置为实现根据本申请的任意一种图样信息的获取方法。
在一些具体实现中，图样信息的获取装置401可以包括：获取模块，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；搜索模块，被配置为对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；以及映射模块，被配置为将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。
根据本申请实施例的译码器，图样信息的获取装置中的获取模块依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；使用图样信息的获取装置中的搜索模块对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数 据的筛选速度；使用图样信息的获取装置中的映射模块将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。
图5示出本申请提供的译码器的又一组成结构图。如图5所示，该译码器可以包括：初始计算模块501、寄存器组502、特定位置确定模块503、排序模块504、序列搜索模块505、映射模块506、图样获取模块507和存储器508。
初始计算模块501用于：获取通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度；依据通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度，计算出输入的序列的第一轮的通信信息比特位置，从而获得待处理序列；以及将待处理序列输出至寄存器组502，以使寄存器组502保存待处理序列，以及第一轮的通信信息比特位置。
特定位置确定模块503用于依据第一搜索序列的数据长度和匹配数据长度，确定模五校验序列中的第二校验数据对应的位置信息。匹配数据长度是可以预先设定的长度阈值(例如，设为预设长度阈值为18等)即为预设长度阈值，第一搜索序列是通信信息序列和循环冗余校验序列相混合的序列。
排序模块504用于依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。
序列搜索模块505用于对从排序模块504输入的权值顺序序列进行序列搜索，获得搜索结果序列。序列搜索可以是多次进行的、对不同序列中的数据的位置信息进行的搜索，以获取可靠性权值在预设可靠性阈值范围内的数据对应的序列。
映射模块506用于将搜索结果序列映射至待处理序列，以获得搜索结果序列中的数据在待处理序列中的位置信息。
图样获取模块507用于将映射模块506和寄存器组502输出的多个位置信息汇总为图样信息，并将该图样信息输出至存储器508。
存储器508用于保存图样获取模块507输出的图样信息，以方 便后续的编译码处理。
存储器508可以是随机存取存储器(Random Access Memory，RAM)，RAM在处于工作状态的情况下，可以随时从任何一个指定的地址写入或读出信息。RAM可用于暂时存储数据。
在一些具体实现中，寄存器组502可以采用4组1024比特的序列存储空间实现，这4组1024比特的序列存储空间可分别记录：通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列。此外，4组1024比特的序列存储空间可重复存储在序列搜索过程中的中间结果数据，以加快对序列的搜索速度。
在一些具体实现中，序列搜索模块505可以通过如下操作对输入的权值顺序序列进行处理。例如，权值顺序序列是一组1024比特的二进制数据，序列搜索模块505可以根据预设可靠性阈值(例如，输入值sel_n，sel_n可以是大于或等于1，且小于或等于1024的整数)，将1024比特的权值顺序序列从第0位至第sel_n-1位的比特数据保持不变，并将第sel_n位至第1023位的比特数据设置为0，以筛选出搜索结果序列，该搜索结果序列是包括sel_n个比特的二进制数据；此外，映射模块506将搜索结果序列中的sel_n个比特的二进制数据中的“1”在待处理序列中的位置标出。
本实施例中，排序模块504依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；使用序列搜索模块505对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；使用映射模块506将搜索结果序列映射至待处理序列，以获得搜索结果序列中的数据在待处理序列中的位置信息；并结合特定位置确定模块503所获得的wmpc校验数据，通过图样获取模块507将映射模块506和寄存器组502输出的多个位置信息汇总为图样信息，方便对待处理序列的译码，加快译码速度。
图6示出本申请提供的译码器的工作方法的流程示意图。如图6所示，译码器的工作方法可以包括以下步骤S601至S609。
在步骤S601，获取通信信息序列的数据长度k、输入的序列的数据长度N和匹配数据长度e。
匹配数据长度是对输入的序列进行速率匹配之后的序列的数据长度。
需要说明的是，速率匹配是指将输入的序列与天线资源可支持的传输速率相匹配，从而获得匹配数据长度，以方便译码器将译码后的数据进行数据传输。
在步骤S602，使用初始计算模块501依据极化码的块交织规则，确定初始冻结比特的位置信息，并依据初始冻结比特的位置信息和输入的序列，确定待处理序列。
可以基于初始冻结比特的位置信息，反标出第一轮的信息比特位置，进而根据该第一轮的信息比特位置，确定待处理序列。
在步骤S603，使用排序模块504依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。
极化码的可靠性权值信息可以包括：预设数据位置信息和预设数据位置信息对应的可靠性权值。待处理序列可以包括多种不同类型的序列，且各个不同类型的序列对应的位置信息是不确定的，通过使用排序模块504依据极化码的可靠性权值信息对待处理序列进行排序，能够使待处理序列中的数据按照可靠性权值的大小排列，使获得的权值顺序序列具有一定的规律性，方便后续处理。
例如，对待处理序列进行降序排列，则获得的权值顺序序列的第0比特的数据的可靠性权值最高，其次是第1比特的数据，……，最后一个比特的数据的可靠性权值是权值顺序序列中最低的。
在步骤S604，使用特定位置确定模块503，依据第一搜索序列的数据长度和匹配数据长度，确定模五校验序列中的wmpc校验数据对应的位置信息。
在确定第一搜索序列的数据长度在预设长度阈值(例如，18、19或25等)的范围内的情况下，确定wmpc校验数据对应的位置类型集合，wmpc校验数据对应的位置类型集合包括：位置类型数量和wmpc校验数据对应的位置类型，位置类型数量与预设长度阈值相对 应；从wmpc校验数据对应的位置类型集合中选取wmpc校验数据对应的位置类型；并且依据wmpc校验数据对应的位置类型，确定wmpc校验数据对应的位置信息。
例如，在确定k_r_tmp序列的数据长度在预设长度阈值的范围内的情况下，可针对k_r_tmp序列的数据长度，获得wmpc校验数据对应的多个位置类型，然后从这多个位置类型中选取其中一个为wmpc校验数据对应的位置信息即可，加快了对wmpc校验数据的筛选速度，提升了图样信息的获取速度。
需要说明的是，步骤S604可以在步骤S601之后执行，可以在步骤S602之后执行，也可以在步骤S603之后执行。只需在执行步骤S605之前，完成步骤S604的执行即可。
在步骤S605，使用序列搜索模块505采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列。
例如，使用i_tmp_forward序列来表示权值顺序序列，使用序列搜索模块505对i_tmp_forward序列进行序列搜索，先获得冻结校验序列，然后基于冻结校验序列的位置信息确定模五校验序列，最后，基于模五校验序列的位置信息确定第一搜索序列(例如，使用k_r_tmp序列表示)。
第一搜索序列，即k_r_tmp序列是将通信信息序列和循环冗余校验(Cyclic Redundancy Check，CRC)序列混合在一起的序列。模五校验序列可以包括第一校验数据，或者包括第一校验数据和第二校验数据。
需要说明的是，在确定模五校验序列包括第一校验数据和第二校验数据(例如，第二校验数据可以包括wmpc校验数据)的情况下，需要使用步骤S604的结果(即，模五校验序列中的wmpc校验数据对应的位置信息)，以明确步骤S605中的模五校验序列对应的位置信息。通过将获取到的wmpc校验数据对应的位置信息，与步骤S605中的模五校验序列对应的位置信息进行匹配，进一步明确模五校验序列对应的具体位置信息，保证获得的模五校验序列对应的位置信息的 准确性。
使用序列搜索模块505采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列，可以加快对待处理序列的处理速度。
在步骤S606，使用序列搜索模块505对第一搜索序列进行序列搜索，获得通信信息序列和循环冗余校验序列。
需要说明的是，序列搜索模块505可以被重复使用，以处理不同的序列，明确各个不同的序列中的数据对应的位置信息。在执行步骤S606的同时，还可以同步执行步骤S608。
在步骤S607，使用映射模块506将通信信息序列和循环冗余校验序列映射至待处理序列，获得通信信息序列对应的位置信息，以及循环冗余校验序列对应的位置信息。
通信信息序列(例如，使用k_tmp序列表示)的优先等级高于循环冗余校验序列(例如，使用r_tmp序列表示)的优先等级，故可以先将k_tmp序列映射至待处理序列，以获得k_tmp序列在待处理序列中的位置信息(例如，使用k序列表示)，然后再将r_tmp序列映射至待处理序列，以获得r_tmp序列在待处理序列中的位置信息(例如，使用r序列表示)。
在步骤S608，使用映射模块506依次将模五校验序列中的npc校验数据和冻结校验序列映射至待处理序列，获得冻结校验序列对应的位置信息，以及npc校验数据对应的位置信息。
模五校验序列(例如，使用npc_tmp序列表示)的优先等级高于冻结校验序列(例如，使用far_tmp序列表示)的优先等级。由于npc_tmp序列的可靠性权值大于far_tmp序列的可靠性权值，因此，npc_tmp序列的优先等级高于far_tmp序列的优先等级。
先将模五校验序列中的npc校验数据映射至待处理序列，以获得npc校验数据在待处理序列中的位置信息(例如，使用npc序列表示)；然后，再将冻结校验序列映射至待处理序列，以获得冻结校验序列在待处理序列中的位置信息(例如，使用far序列表示)。
在步骤S609，使用图样获取模块507依据冻结校验序列对应的 位置信息、npc校验数据对应的位置信息、wmpc校验数据对应的位置信息、循环冗余校验序列对应的位置信息、以及通信信息序列对应的位置信息获得图样信息。
可依据通过步骤S607获得的k序列对应的位置信息和r序列对应的位置信息，通过步骤S608获得的npc序列对应的位置信息和far序列对应的位置信息，以及通过步骤S604获得的wmpc校验数据对应的位置信息获得图样信息，该图样信息表示各个不同类型的序列中的数据对应的位置信息。
进一步地，可根据该图样信息快速定位到译码的起始位置，加快译码速度。
在本实施例中，通过时分复用的方式，使用序列搜索模块505对输入的不同类型的序列进行序列搜索，能够节省资源；使用映射模块506将序列搜索模块505输出的序列映射至待处理序列中，以获得不同的序列在待处理序列中的位置信息，进而通过图样获取模块507获得图样信息，并使用该图样信息快速定位到译码的起始位置，方便对输入的序列的译码，加快译码速度。
需要明确的是，本申请并不局限于上文实施例中所描述并在图中示出的特定配置和处理。为了描述的方便和简洁，这里省略了对已知方法的详细描述，并且上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
图7示出能够实现根据本申请的图样信息的获取方法和装置的计算设备的示例性硬件架构的结构图。
如图7所示，计算设备700包括输入设备701、输入接口702、中央处理器703、存储器704、输出接口705、以及输出设备706。输入接口702、中央处理器703、存储器704、以及输出接口705通过总线707相互连接，输入设备701和输出设备706分别通过输入接口702和输出接口705与总线707连接，进而与计算设备700的其他组件连接。
具体地，输入设备701接收来自外部的输入信息，并通过输入接口702将输入信息传送到中央处理器703；中央处理器703基于存 储器704中存储的计算机可执行指令对输入信息进行处理以生成输出信息，将输出信息临时或者永久地存储在存储器704中，然后通过输出接口705将输出信息传送到输出设备706；输出设备706将输出信息输出到计算设备700的外部供用户使用。
在一个实施例中，图7所示的计算设备可以被实现为一种电子设备，该电子设备可以包括：存储器，被配置为存储程序；以及处理器，被配置为运行存储器中存储的程序，以执行根据本申请各实施例的图样信息的获取方法。
在一个实施例中，图7所示的计算设备可以被实现为一种图样信息的获取系统，该图样信息的获取系统可以包括：存储器，被配置为存储程序；以及处理器，被配置为运行存储器中存储的程序，以执行根据本申请各实施例的图样信息的获取方法。
以上所述，仅为本申请的示例性实施例而已，并非用于限定本申请的保护范围。一般来说，本申请的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如，一些方面可以被实现在硬件中，而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中，尽管本申请不限于此。
本申请的实施例可以通过移动装置的数据处理器执行计算机程序指令来实现，例如在处理器实体中，或者通过硬件，或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。
本申请附图中的任何逻辑流程的框图可以表示程序步骤，或者可以表示相互连接的逻辑电路、模块和功能，或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现，例如但不限于只读存储器(ROM)、随机访问存储器(RAM)、光存储器装置和系统(数码多功能光碟DVD或CD光盘)等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型，例如但不限于通用计算 机、专用计算机、微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、可编程逻辑器件(FGPA)以及基于多核处理器架构的处理器。
通过示范性和非限制性的示例，上文已提供了对本申请的示范实施例的详细描述。但结合附图和权利要求来考虑，对以上实施例的多种修改和调整对本领域技术人员来说是显而易见的，但不偏离本申请的范围。因此，本申请的恰当范围将根据权利要求确定。

Claims (18)

  1. 一种图样信息的获取方法，包括：
    依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；
    对所述权值顺序序列进行序列搜索，获得搜索结果序列，其中，所述序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；以及
    将所述搜索结果序列映射至所述待处理序列，获得图样信息，其中，所述图样信息表示所述搜索结果序列中的数据在所述待处理序列中的位置信息。
  2. 根据权利要求1所述的方法，其中，对所述权值顺序序列进行序列搜索，获得所述搜索结果序列包括：
    依据预设搜索阈值对所述权值顺序序列进行筛选，获得所述搜索结果序列，其中，所述搜索结果序列中的数据的可靠性权值在所述预设可靠性阈值范围内；以及
    标记所述搜索结果序列中的目标编码对应的位置信息。
  3. 根据权利要求1所述的方法，其中，对所述权值顺序序列进行序列搜索，获得所述搜索结果序列包括：
    采用时分复用的方式对所述权值顺序序列进行序列搜索，获得所述搜索结果序列。
  4. 根据权利要求3所述的方法，其中，采用时分复用的方式对所述权值顺序序列进行序列搜索，获得所述搜索结果序列的步骤包括：
    采用时分复用的方式对所述权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列。
  5. 根据权利要求4所述的方法，其中，采用时分复用的方式对 所述权值顺序序列进行序列搜索，获得所述冻结校验序列、所述模五校验序列和所述第一搜索序列包括：
    获取所述模五校验序列的优先等级、所述冻结校验序列的优先等级和所述第一搜索序列的优先等级；
    采用时分复用的方式，依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述冻结校验序列、所述模五校验序列中的第一校验数据；以及
    依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述第一搜索序列。
  6. 根据权利要求5所述的方法，其中，所述模五校验序列包括第二校验数据，并且
    在依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述第一搜索序列之后，所述方法还包括：
    依据所述第一搜索序列的数据长度和预设长度阈值，确定所述第二校验数据对应的位置信息。
  7. 根据权利要求6所述的方法，其中，依据所述第一搜索序列的数据长度和所述预设长度阈值，确定所述第二校验数据对应的位置信息包括：
    在确定所述第一搜索序列的数据长度在所述预设长度阈值的范围内的情况下，确定所述第二校验数据对应的位置类型集合，其中，所述第二校验数据对应的位置类型集合包括位置类型数量和所述第二校验数据对应的位置类型，所述位置类型数量与所述预设长度阈值相对应；
    从所述第二校验数据对应的位置类型集合中选取所述第二校验数据对应的位置类型；以及
    依据所述第二校验数据对应的位置类型，确定所述第二校验数据对应的位置信息。
  8. 根据权利要求5至7中任一项所述的方法，其中，在依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述第一搜索序列之后，所述方法还包括：
    依据所述优先等级对所述第一搜索序列进行序列搜索，获得通信信息序列和循环冗余校验序列。
  9. 根据权利要求5所述的方法，其中，所述优先等级与序列的可靠性权值成正比。
  10. 根据权利要求5所述的方法，其中，所述模五校验序列的优先等级高于所述冻结校验序列的优先等级。
  11. 根据权利要求8所述的方法，其中，将所述搜索结果序列映射至所述待处理序列，获得所述图样信息包括：
    将所述通信信息序列、所述循环冗余校验序列、所述模五校验序列和所述冻结校验序列映射至所述待处理序列，获得所述图样信息。
  12. 根据权利要求8所述的方法，其中，在将所述搜索结果序列映射至所述待处理序列，获得所述图样信息之后，还包括：
    依据所述图样信息，确定所述待处理序列中的译码起始位置信息。
  13. 根据权利要求8所述的方法，其中，在依据所述极化码的可靠性权值信息对所述待处理序列进行排序，获得所述权值顺序序列之前，还包括：
    获取所述通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度，其中，所述匹配数据长度是对所述输入的序列进行速率匹配之后的序列的数据长度；
    依据所述通信信息序列的数据长度、所述输入的序列的数据长度、所述匹配数据长度和所述极化码的交织规则，确定初始冻结比特 的位置信息；以及
    依据所述初始冻结比特的位置信息和所述输入的序列，确定所述待处理序列。
  14. 根据权利要求1至13中任一项所述的方法，其中，所述极化码的可靠性权值信息包括：预设数据位置信息和所述预设数据位置信息对应的可靠性权值，并且
    依据所述极化码的可靠性权值信息对所述待处理序列进行排序，获得所述权值顺序序列包括：
    依据所述待处理序列中的数据的位置信息查找所述极化码的可靠性权值信息，获得所述待处理序列中的数据对应的可靠性权值；以及
    依据所述待处理序列中的数据对应的可靠性权值，对所述待处理序列中的数据进行降序排列，获得所述权值顺序序列。
  15. 一种图样信息的获取装置，包括：
    获取模块，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；
    搜索模块，被配置为对所述权值顺序序列进行序列搜索，获得搜索结果序列，其中，所述序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；以及
    映射模块，被配置为将所述搜索结果序列映射至所述待处理序列，获得图样信息，其中，所述图样信息表示所述搜索结果序列中的数据在所述待处理序列中的位置信息。
  16. 一种译码器，包括如权利要求15所述的图样信息的获取装置。
  17. 一种电子设备，包括：
    一个或多个处理器；以及
    存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至14中任一项所述的图样信息的获取方法。
  18. 一种可读存储介质，其中，所述可读存储介质存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器实现如权利要求1至14中任一项所述的图样信息的获取方法。
PCT/CN2022/080657 2021-08-09 2022-03-14 图样信息的获取方法、装置、电子设备和可读存储介质 WO2023015881A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP22854886.3A EP4387132A1 (en) 2021-08-09 2022-03-14 Pattern information acquisition method and apparatus, electronic device, and readable storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202110908574.9A CN115706617A (zh) 2021-08-09 2021-08-09 图样信息的获取方法、装置、电子设备和可读存储介质
CN202110908574.9 2021-08-09

Publications (1)

Publication Number Publication Date
WO2023015881A1 true WO2023015881A1 (zh) 2023-02-16

Family

ID=85179290

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/080657 WO2023015881A1 (zh) 2021-08-09 2022-03-14 图样信息的获取方法、装置、电子设备和可读存储介质

Country Status (3)

Country Link
EP (1) EP4387132A1 (zh)
CN (1) CN115706617A (zh)
WO (1) WO2023015881A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180278389A1 (en) * 2017-03-23 2018-09-27 Huawei Technologies Co., Ltd. Methods and apparatus for coding sub-channel selection
CN108631931A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 一种构造极化码序列的方法及装置
CN110611551A (zh) * 2019-09-27 2019-12-24 北京理工大学 一种基于嵌套极化码的控制信道编码与盲检方法
CN111614437A (zh) * 2020-04-30 2020-09-01 北京航空航天大学 一种基于scl译码算法的极化码构造优化方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180278389A1 (en) * 2017-03-23 2018-09-27 Huawei Technologies Co., Ltd. Methods and apparatus for coding sub-channel selection
CN108631931A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 一种构造极化码序列的方法及装置
CN110611551A (zh) * 2019-09-27 2019-12-24 北京理工大学 一种基于嵌套极化码的控制信道编码与盲检方法
CN111614437A (zh) * 2020-04-30 2020-09-01 北京航空航天大学 一种基于scl译码算法的极化码构造优化方法

Also Published As

Publication number Publication date
CN115706617A (zh) 2023-02-17
EP4387132A1 (en) 2024-06-19

Similar Documents

Publication Publication Date Title
CN109474346B (zh) 一种光信号生成方法、装置、电子设备及存储介质
CN102017425B (zh) 用于执行级联纠错的方法和系统
US9075739B2 (en) Storage device
RU2580797C1 (ru) Способ мягкого декодирования блоковых кодов
CN107507648B (zh) 操作解码器以及操作包括该解码器的数据存储装置的方法
CN108694918A (zh) 编码方法及装置、解码方法及装置及显示装置
JP7186715B2 (ja) ポーラ符号化および復号方法、送信デバイス、ならびに受信デバイス
CN101867379A (zh) 一种循环冗余校验辅助的卷积码译码方法
CN109257140B (zh) 一种极化信道可靠度排序的方法、极化码编码方法及装置
KR20230093481A (ko) 통신 데이터의 처리 방법과 장치, 기기 및 저장 매체
CN101207467B (zh) 循环冗余校验码的生成和数据序列发送、校验方法及装置
CN111106840A (zh) 一种纠删码解码加速的方法、系统、介质及计算机设备
US9998149B2 (en) Constant hamming weight coding
WO2023015881A1 (zh) 图样信息的获取方法、装置、电子设备和可读存储介质
CN117290332A (zh) 一种数据迁移校验方法、装置、设备及存储介质
US11791844B2 (en) Systems and methods for using special nodes for polar encoding in polar codes
KR101566088B1 (ko) 조합 숫자 시스템을 사용한 인코딩 및 디코딩 기법
CN116048868A (zh) 代码生成方法、装置、设备和存储介质
CN110708077B (zh) Ldpc码大数逻辑译码方法、装置和译码器
CN111431541B (zh) 一种获得crc码的方法及装置
CN111224674B (zh) 多进制ldpc码的解码方法、装置及解码器
CN113541914B (zh) 基于关联规则的cnav-2电文帧同步方法
CN111669185B (zh) 一种bch译码方法、装置、存储介质及电子设备
US11996861B2 (en) Decoding method and decoding device
US20230104186A1 (en) Verifying data integrity in a receiver

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22854886

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 18579534

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2022854886

Country of ref document: EP

Effective date: 20240311