WO2018137567A1 - Decoding method and apparatus for polar code - Google Patents

Decoding method and apparatus for polar code Download PDF

Info

Publication number
WO2018137567A1
WO2018137567A1 PCT/CN2018/073417 CN2018073417W WO2018137567A1 WO 2018137567 A1 WO2018137567 A1 WO 2018137567A1 CN 2018073417 W CN2018073417 W CN 2018073417W WO 2018137567 A1 WO2018137567 A1 WO 2018137567A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
terminal
decoding
crc
coding
Prior art date
Application number
PCT/CN2018/073417
Other languages
French (fr)
Chinese (zh)
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 华为技术有限公司
Publication of WO2018137567A1 publication Critical patent/WO2018137567A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091Parallel or block-wise CRC computation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received

Definitions

  • the present application relates to the field of communications technologies, and in particular, to a method and an apparatus for decoding a polar code.
  • the physical downlink control channel (English: Physical Downlink Control Channel, abbreviated as PDCCH) carries control information.
  • the processing procedure of the PDCCH at the transmitting end is as shown in FIG. 1.
  • the base station first performs a cyclic redundancy check (English: Cyclical Redundancy Check, abbreviated: CRC) on the downlink control information to be transmitted (English: Downlink Control Information, DCI) to obtain a 16-bit CRC sequence, and then the base station will 16 bits.
  • CRC Cyclical Redundancy Check
  • RNTI Radio Network Temporary Identifier
  • RNTI Radio Network Temporary Identifier
  • XOR exclusive OR, abbreviation: XOR
  • the 16-bit CRC sequence concatenates the 16-bit CRC sequence scrambled by the RNTI to the DCI described above, and performs channel coding, modulation, mapping, and transmission procedures.
  • the PDCCH channel coding uses TBCC (English: Tailing bit convolution coding, Chinese: tail biting convolution coding).
  • the receiving end does not know the specific time-frequency resource location of the PDCCH, and the receiving end needs to perform blind detection on the potential location of the PDCCH.
  • enhanced mobile broadband English: enhanced mobile broadband
  • ultra-reliable low-latency Communication English: Ultra Reliable Low Latency Communications
  • URLLC ultra-reliable Low Latency Communications
  • mMTC massive Machine Type Communications
  • the eMBB service mainly includes ultra high definition video, augmented reality AR, virtual reality VR, etc.
  • the main feature is that the transmission data volume is large and the transmission rate is high.
  • the URLLC service is mainly used for industrial control and unmanned driving in the Internet of Things.
  • the main features are ultra-high reliability, low latency, low transmission data and burstiness.
  • the mMTC service is mainly used in smart grids and smart cities in the Internet of Things.
  • the main features are the connection of massive devices, the small amount of data transmitted, and the delay of tolerating for a long time.
  • RAN1 (English: Radio Access Network, Chinese: Radio Access Network)
  • 5G eMBB Fifth Generation Partnership Project
  • the polarity code is applied to the uplink and downlink control channels, and there is room for performance improvement in decoding.
  • the main object of the present application is to provide a method and apparatus for decoding a polar code for improving the performance of polar code decoding.
  • the present application provides a method for decoding a polar Polar code, which is applied to a wireless network.
  • the method includes: receiving, by a terminal, a sequence of symbols, where the base station uses Polar code coding and modulation mapping for control information.
  • the terminal demaps and demodulates the symbol sequence to obtain a coding sequence; the terminal selects two coding subsequences from the coding sequence; and the terminal performs a Polar translation on the two coding subsequences And obtaining a set of information bits, the set of information bits including downlink control information DCI and a cyclic redundancy check CRC sequence; the terminal descrambles the CRC sequence using a terminal identifier and the terminal performs CRC on the DCI Check, if the CRC check passes, DCI is obtained.
  • the present application provides a decoding apparatus for a polar Polar code, which is applied to a wireless network, where the decoding apparatus includes: a receiving unit, configured to receive a symbol sequence, where the symbol sequence is used by a base station to control information.
  • the Po code is encoded and modulated by the mapping; the processing unit is configured to perform de-mapping and demodulating the symbol sequence to obtain a coding sequence, and is further configured to select two coding sub-sequences from the coding sequence; Performing Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and a cyclic redundancy check CRC sequence, and a descrambling unit, configured to use the terminal identifier to the CRC
  • the sequence is descrambled; a check unit is configured to perform a CRC check on the DCI, and if the CRC check passes, a DCI is obtained.
  • the present application provides a communication device, including: a memory for storing a program; a transceiver for receiving a sequence of symbols, the symbol sequence is a base station using Polar code encoding and modulation mapping for control information And obtaining, by the processor, the program for executing the memory storage, when the program is executed, the processor demaps and demodulates the symbol sequence to obtain a coding sequence;
  • the coding sequence selects two coding subsequences; the processor performs Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and cyclic redundancy check CRC.
  • a sequence the processor descrambles the CRC sequence using a terminal identifier and the terminal performs a CRC check on the DCI, and if the CRC check passes, a DCI is obtained.
  • the present application provides a computer readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the decoding method as described in the first aspect.
  • the terminal decodes the two coding sub-sequences to obtain a set of information bits, including: determining, by the terminal, a bit position and a value of the terminal identifier; The bit position and value of the terminal identification are used as input parameters for decoding.
  • the bit position of the terminal identification includes the location of the CRC sequence and the location of the fixed set of bits.
  • the bit position of the terminal identification includes the location of the CRC sequence and the location of the parity fixed bit set.
  • the present application reduces the number of blind detections of downlink control information by half by employing the above-described decoding method and apparatus and apparatus and computer readable storage medium.
  • FIG. 1 is a process of PDCCH processing at a transmitting end in LTE.
  • 2 is a process of receiving PDCCH processing in LTE.
  • Figure 3 is a basic flow chart of wireless communication.
  • FIG. 4 is an application scenario diagram of an embodiment of the present application.
  • Figure 5 is a structural diagram of the Arikan Polar code.
  • Fig. 6 is a configuration diagram of a CA Polar code.
  • Fig. 7 is a configuration diagram of a PC Polar code.
  • FIG. 8 is a flowchart of a decoding method of the present application.
  • FIG. 9 is a logical structural diagram of a decoding apparatus of the present application.
  • Figure 10 is a diagram showing the scrambling of the CA Polar code of the present application.
  • Figure 11 is a diagram showing the scrambling of the PC Polar code of the present application.
  • FIG. 12 is a first decoding diagram of a decoding method of the present application.
  • FIG. 13 is a second decoding diagram of a decoding method of the present application.
  • Figure 14 is a diagram showing the physical structure of a decoding apparatus of the present application.
  • FIG. 3 is a basic flow of wireless communication.
  • the source is sequentially sent after source coding, channel coding, rate matching, and modulation mapping.
  • the output sink is sequentially demodulated by demodulation, de-rate matching, channel decoding, and source decoding.
  • the channel coding code can use a Polar code. Since the code length of the original Polar code (parent code) is an integer power of 2, in practical applications, a Polar code of arbitrary code length needs to be implemented by rate matching.
  • the sender performs rate matching after channel coding to achieve an arbitrary target code length, and performs de-rate matching on the receiving end before channel decoding.
  • the basic process of the wireless communication also includes additional processes (for example, precoding and interleaving), and since these additional processes are common common sense to those skilled in the art, they are not enumerated one by one.
  • the CRC sequence and CRC information mentioned in this application are differently referred to as the same thing.
  • a wireless communication system usually consists of a cell, each cell includes a base station (English: Base Station, BS for short), and the base station transmits to multiple mobile stations (English: Mobile Station, referred to as: MS) provides communication services in which the base station is connected to the core network device, as shown in FIG.
  • the base station includes a BBU (English: Baseband Unit, Chinese: Baseband Unit) and an RRU (English: Remote Radio Unit).
  • BBU and the RRU can be placed in different places, for example, the RRU is pulled away, placed in an open area from high traffic, and the BBU is placed in the central computer room.
  • BBUs and RRUs can also be placed in the same room.
  • the BBU and RRU can also be different parts under one rack.
  • the wireless communication system mentioned in the embodiments of the present application includes, but is not limited to, a narrowband Internet of Things system (English: Narrow Band-Internet of Things, referred to as NB-IoT), and a global mobile communication system (English: Global System) For Mobile Communications (GSM), Enhanced Data Rate for GSM Evolution (EDGE), Wideband Code Division Multiple Access (WCDMA) , Code Division Multiple Access (English: Code Division Multiple Access, CDMA2000 for short), Time Division-Synchronization Code Division Multiple Access (TD-SCDMA), Long Term Evolution ( English: Long Term Evolution (LTE) and the three major application scenarios of next-generation 5G mobile communication systems, eMBB, URLLC and eMTC.
  • GSM Global System
  • EDGE Enhanced Data Rate for GSM Evolution
  • WCDMA Wideband Code Division Multiple Access
  • CDMA2000 Code Division Multiple Access
  • TD-SCDMA Time Division-Synchronization Code Division Multiple Access
  • LTE Long Term Evolution
  • eMBB next-generation 5
  • the base station is a device deployed in a radio access network to provide a wireless communication function for the MS.
  • the base station may include various forms of macro base stations, micro base stations (also referred to as small stations), relay stations, access points, and the like.
  • the name of a device having a base station function may be different, for example, in an LTE system, an evolved Node B (evolved NodeB, eNB or eNodeB), in the third In the system (English: 3rd Generation, 3G for short), it is called Node B (English: Node B).
  • the foregoing apparatus for providing wireless communication functions to the MS is collectively referred to as a base station or a BS.
  • the MSs involved in the embodiments of the present application may include various handheld devices having wireless communication functions, in-vehicle devices, wearable devices, computing devices, or other processing devices connected to a wireless modem.
  • the MS may also be referred to as a terminal (English: Terminal), and may also include a subscriber unit (English: subscriber unit), a cellular phone (English: cellular phone), a smart phone (English: smart phone), a wireless data card, and a personal number.
  • Assistant English: Personal Digital Assistant, PDA for short
  • PDA Personal Digital Assistant
  • the Polar code proposed by Turkish professor Arikan is the first code that theoretically proves to achieve Shannon capacity and has low coding and decoding complexity.
  • the Polar code is also a linear block code whose encoding matrix is G N and the encoding process is among them Is a binary line vector of length N (ie code length); G N is an N ⁇ N matrix, and Defined as the Kronecker product of log 2 N matrices F 2 .
  • N binary line vector of length N (ie code length)
  • G N (A) is the set of G N
  • G N (A C ) is the set of G N
  • the encoded output of the Polar code can be simplified to:
  • the construction process of the Polar code is a collection
  • the selection process determines the performance of the Polar code.
  • the construction process of the Polar code is generally: determining that there are N polarized channels in total according to the length N of the mother code, respectively corresponding to N rows of the coding matrix, calculating the reliability of the polarized channel, and the first K polarizations with higher reliability.
  • Channel index as a collection Element
  • the index corresponding to the remaining (NK) polarized channels as the index set of fixed bits Elements. set Determine the location of the information bits, the collection The position of the fixed bit is determined.
  • the original Polar code (parent code) has a code length of 2, which is an integer power of 2, and in practice, a Polar code of arbitrary code length needs to be implemented by rate matching.
  • Polar code In order to improve the performance of the Polar code, the information bit set is first checked and precoded, and then Polar coded.
  • check precoding There are two common types of check precoding, namely CRC (Chinese: Cyclic Redundancy Check) cascading Polar code, or PC (Chinese: Parity, English: Parity Check) Cascading Polar coding.
  • CRC Cyclic Redundancy Check
  • PC Choinese: Parity, English: Parity Check
  • Polar encoding includes: Airkan traditional Polar encoding and CA Polar encoding and PC Polar encoding.
  • ⁇ u1, u2, u3, u5 ⁇ is set as a fixed bit set
  • ⁇ u4, u6, u7, u8 ⁇ is set as an information bit set
  • 4 in the information vector of length 4 is set.
  • the bit information bits are encoded into 8-bit coded bits.
  • ⁇ u1, u2 ⁇ is set as a fixed bit set
  • ⁇ u3, u4, u5, u6 ⁇ is set as a set of information bits
  • ⁇ u7, u8 ⁇ is a set of CRC bits.
  • the value of ⁇ u7, u8 ⁇ is obtained by CRC of ⁇ u3, u4, u5, u6 ⁇ .
  • CA-SCL International: CRC-Aided Successive Cancellation List
  • the CA-SCL decoding algorithm selects the path through which the CRC passes as the decoding output in the candidate path of the SCL decoding output by the CRC check.
  • ⁇ u1, u2, u5 ⁇ is set as a fixed bit set
  • ⁇ u3, u4, u6, u7 ⁇ is set as an information bit set
  • ⁇ u7 ⁇ is a PC fixed bit set.
  • the value of ⁇ u7 ⁇ is obtained by X0, u6 ⁇ XOR.
  • the decoding algorithm is based on the SCL decoding algorithm.
  • the PC fixed bit set is used to complete the sorting and pruning process in the decoding process, and finally the most reliable path is output.
  • the present application provides a method for decoding a polar Polar code, which can be applied to a terminal device, for example, MS1-MS2 in FIG. Figure 8 is a flow chart of the decoding method, the specific steps are as follows:
  • Step 310 The terminal receives a symbol sequence, where the symbol sequence is obtained by the base station using the Polar code encoding and the modulation mapping.
  • Step 320 The terminal demaps and demodulates the symbol sequence to obtain a coding sequence.
  • Step 330 The terminal selects two coding subsequences from the coding sequence.
  • Step 340 The terminal performs Polar decoding on the two coding sub-sequences to obtain an information bit set, where the information bit set includes downlink control information DCI and a cyclic redundancy check CRC sequence.
  • Step 350 The terminal uses the terminal identifier to descramble the CRC sequence and the terminal performs a CRC check on the DCI. If the CRC check passes, the DCI is obtained.
  • the decoding apparatus 600 shown in FIG. 9 can implement the processes of receiving and decoding in steps 310-350.
  • the receiving unit 610 is configured to perform step 310
  • the processing unit 620 is configured to perform steps 320 and 330
  • the decoding unit 630 is configured to perform the decoding process of step 340
  • the descrambling unit 640 is configured to perform the descrambling process in step 350.
  • the verification unit 650 is configured to perform the verification process in step 350.
  • the decoding device is, for example, a mobile station MS, and the decoding device may also be an application specific integrated circuit (ASIC) or a digital signal processor (English: Digital Signal Processor). DSP) or chip.
  • ASIC application specific integrated circuit
  • DSP Digital Signal Processor
  • control information in step 310 may be DCI
  • symbol sequence may be an OFDM (English: Orthogonal Frequency Division Multiplexing) symbol sequence.
  • the coding sequence and the coding subsequence in step 330 are an LLR (English: Log Likelihood Ratio) sequence or an LLR subsequence.
  • the terminal selects two coding subsequences from the coding sequence. Therefore, the two coding subsequences belong to the same aggregation level, that is, the lengths of the two coding subsequences after the solution rate matching are the same.
  • the terminal demaps and demodulates the symbol sequence to obtain an LLR sequence, and the terminal can only decode from the LLR subsequences of several potential symbol positions, wherein the LLR sub-sequence of the DCI at several potential symbol positions is also Called the search space, so steps 330-350 are also referred to as blind detection processes.
  • blind detection processes Each time the blind check needs to complete the Polar decoding and CRC check, if the CRC check passes, the DCI is successfully obtained, the blind check process ends, and if the CRC check fails, the blind check is continued.
  • the step 340 specifically includes: determining, by the terminal, a bit position and a value of the terminal identifier; the terminal uses the bit position and the value of the terminal identifier as the input parameters of the decoding.
  • the terminal identifier may be an RNTI, and the length of the RNTI is greater than or equal to 16 bits.
  • the bit position of the terminal identifier includes two possible implementation manners.
  • the bit position of the terminal identification includes the location of the CRC sequence and the location of the fixed set of bits. As shown in Figure 10.
  • the bit position of the terminal identification includes the position of the CRC sequence and the position of the parity fixed bit set. As shown in Figure 11.
  • step 340 Two LLR subsequences are used as inputs to the SCL decoder.
  • the decoding path is continuously extended.
  • the decoder reserves 8 surviving paths.
  • For PC Polar the 8 surviving paths are sorted according to the path metric.
  • the decoder finally The path with the smallest path metric is output, and the path with the smallest path metric (English: Path Metric, abbreviation: PM) is CRC checked.
  • the 8 surviving paths are sorted according to the path metric.
  • the decoder outputs 8 surviving paths, and the CRC is checked according to the path metric from small to large, until the 8 surviving paths are not passed. Pass, return the surviving path with the smallest path metric.
  • the number of coding subsequences may be 4 or 8, as long as the number of coding subsequences does not exceed the width limit of the decoder.
  • the decoding method may also use a ML (English: Maximum Likelihood) compensation decoder.
  • ML English: Maximum Likelihood
  • An ML compensation decoder shown in FIG. 13 performs ML decoding of an additional bit, that is, when the extended path grows to 16 lines, no pruning is performed, and then the first stage decoding is extended to 32 paths and then clipped. Branch, only 8 surviving paths are reserved.
  • the two LLR sub-sequences input by the decoder have different powers due to the difference of time-frequency resources, and the power difference between the two LLR sub-sequences may affect the decoding effect of the decoder. Therefore, before decoding, the LLR subsequence needs to be power balanced.
  • the vector of the first LLR subsequence is y1
  • the vector of the second LLR subsequence is y2
  • y1' y1
  • y2' y2*sqrt(sum(y1 ⁇ 2)/sum( Y2 ⁇ 2))
  • the present application also provides a communication device 900 that can be decoded.
  • the communication device can be a decoding device or a DSP or ASIC or chip that implements the associated decoding function.
  • the communication device 900 includes:
  • the memory 902 is configured to store a program, where the memory may be a RAM (English: Random Access Memory) or a ROM (English: Read Only Memory) or a flash memory, where the memory may be located. It may be located in the communication device alone or in the interior of the processor 903.
  • the transceiver 901 is configured to receive a sequence of symbols, where the base station obtains the control information by using a Polar code and modulates the mapping.
  • the transceiver may be used as a separate chip, or may be a transceiver circuit in the processor 903 or As an input and output interface.
  • a processor 903 configured to execute the program stored by the memory, when the program is executed, the processor obtains a coded sequence by de-mapping and demodulating the symbol sequence;
  • the coding sequence selects two coding subsequences; the processor performs Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and cyclic redundancy check CRC sequence
  • the processor uses the terminal identifier to descramble the CRC sequence and the terminal performs a CRC check on the DCI, and if the CRC check passes, the DCI is obtained.
  • the transceiver 901, the memory 902, and the processor 903 are connected by a bus 904.
  • the computer program product includes one or more computer instructions.
  • the computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device.
  • the computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data center By wired (for example, coaxial cable, optical fiber, digital subscriber line (DSL), or wireless (such as infrared, wireless, microwave, etc.) to another website, computer, server or data center transmission.
  • the computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD (Digital Video Disk), or a semiconductor medium (for example, a solid state hard disk).
  • SSD Solid State Disk

Abstract

The present application discloses a decoding method and decoding apparatus for a polar code. The decoding method comprises: a terminal receiving a symbol sequence, wherein the symbol sequence is obtained by using a Polar code to encode control information and modulating and mapping same by a base station; the terminal demapping and demodulating the symbol sequence to obtain an encoded sequence; the terminal selecting two encoded sub-sequences from the encoded sequence; the terminal performing Polar decoding on the two encoded sub-sequences to obtain an information bit set, wherein the information bit set comprises downlink control information (DCI) and a cyclical redundancy check (CRC) sequence; and the terminal descrambling the CRC sequence using a terminal identifier and the terminal performing a CRC check on the DCI, and if the CRC check is passed, the DCI being obtained. By means of the decoding method, the number of times of blind detection for downlink control information is reduced by half.

Description

一种极性码的译码方法和装置Method and device for decoding polar code
本申请要求于2017年1月26日提交中国专利局、申请号为201710061844.0、发明名称为“一种极性码的译码方法和装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese Patent Application, filed on Jan. 26, 2017, filed Jan. In this application.
技术领域Technical field
本申请涉及通信技术领域,尤其涉及一种极性码的译码方法和装置。The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for decoding a polar code.
背景技术Background technique
长期演进(英文:Long Term Evolution,缩写:LTE)系统中,物理下行控制信道(英文:Physical Downlink Control Channel,缩写:PDCCH)承载控制信息。发送端PDCCH的处理过程如图1所示。基站首先对要发送的下行控制信息(英文:Downlink Control Information,缩写:DCI)进行循环冗余校验(英文:Cyclical Redundancy Check,缩写:CRC)编码,得到16位CRC序列,然后基站将16位RNTI(中文:无线网络临时标识,英文:Radio Network Temporary Identifier)信息与16位CRC序列作异或(英文:exclusive OR,缩写:XOR)操作(也即加扰操作),获得经过RNTI加扰的16位CRC序列,将RNTI加扰后的16位CRC序列串接到上述DCI,并进行信道编码、调制、映射和发送流程。其中,PDCCH信道编码采用TBCC(英文:Tailing bit convolution coding,中文:咬尾卷积编码)。In the Long Term Evolution (LTE) system, the physical downlink control channel (English: Physical Downlink Control Channel, abbreviated as PDCCH) carries control information. The processing procedure of the PDCCH at the transmitting end is as shown in FIG. 1. The base station first performs a cyclic redundancy check (English: Cyclical Redundancy Check, abbreviated: CRC) on the downlink control information to be transmitted (English: Downlink Control Information, DCI) to obtain a 16-bit CRC sequence, and then the base station will 16 bits. RNTI (Chinese: Radio Network Temporary Identifier) information is XORed with a 16-bit CRC sequence (English: exclusive OR, abbreviation: XOR) operation (ie, scrambling operation), obtained by RNTI scrambling The 16-bit CRC sequence concatenates the 16-bit CRC sequence scrambled by the RNTI to the DCI described above, and performs channel coding, modulation, mapping, and transmission procedures. The PDCCH channel coding uses TBCC (English: Tailing bit convolution coding, Chinese: tail biting convolution coding).
接收端PDCCH的处理过程如图2所示,接收端不知道PDCCH具体的时频资源位置,接收端需要对PDCCH的潜在位置进行盲检。每次盲检需要进行一次信道译码和CRC校验,最多需要进行几十次。As shown in FIG. 2, the receiving end does not know the specific time-frequency resource location of the PDCCH, and the receiving end needs to perform blind detection on the potential location of the PDCCH. Each time a blind check requires a channel decoding and CRC check, it can take up to several dozen times.
在第五代(5th Generation,5G)通信系统以及后续更多可能的通信系统中定义了三大类场景,分别为增强移动宽带(英文:enhanced Mobile Broadband,简称:eMBB),超可靠低延时通信(英文:Ultra Reliable Low Latency Communications,简称:URLLC)和大规模物联网通信(英文:massive Machine Type Communications,缩写:mMTC)。其中,eMBB业务主要包含超高清视频、增强现实AR、虚拟现实VR等等,主要特点是传输数据量大、传输速率很高。URLLC业务主要是用于物联网中的工业控制、无人驾驶等,主要特点是超高可靠性、低延时,传输数据量较少以及具有突发性。mMTC业务主要是用 于物联网中的智能电网、智慧城市等,主要特点是海量设备连接、传输数据量小、容忍较长时间的延时。In the fifth-generation (5th generation, 5G) communication system and subsequent more possible communication systems, three types of scenarios are defined, namely enhanced mobile broadband (English: enhanced mobile broadband) (eMBB), ultra-reliable low-latency Communication (English: Ultra Reliable Low Latency Communications, URLLC) and large-scale Internet of Things (English: massive Machine Type Communications, abbreviation: mMTC). Among them, the eMBB service mainly includes ultra high definition video, augmented reality AR, virtual reality VR, etc. The main feature is that the transmission data volume is large and the transmission rate is high. The URLLC service is mainly used for industrial control and unmanned driving in the Internet of Things. The main features are ultra-high reliability, low latency, low transmission data and burstiness. The mMTC service is mainly used in smart grids and smart cities in the Internet of Things. The main features are the connection of massive devices, the small amount of data transmitted, and the delay of tolerating for a long time.
在3GPP(英文:3rd Generation Partnership Project,中文:第三代合作伙伴计划)RAN1(英文:Radio Access Network,中文:无线接入网)87次会议上,极性Polar码正式接收为5G eMBB(英文:enhanced Mobile Broadband)场景的上下行控制信道的信道编码方案。极性码应用于上下行控制信道,译码存在性能改进的空间。At the 87th meeting of 3GPP (English: 3rd Generation Partnership Project) RAN1 (English: Radio Access Network, Chinese: Radio Access Network), the polar Polar code was officially received as 5G eMBB. :enhanced Mobile Broadband) The channel coding scheme of the uplink and downlink control channels of the scenario. The polarity code is applied to the uplink and downlink control channels, and there is room for performance improvement in decoding.
发明内容Summary of the invention
有鉴于此,本申请的主要目的是提供一种极性码的译码方法和装置,用于改善极性码译码的性能。In view of this, the main object of the present application is to provide a method and apparatus for decoding a polar code for improving the performance of polar code decoding.
第一方面,本申请提供了一种极性Polar码的译码方法,应用于无线网络中,该方法包括:终端接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;所述终端对所述符号序列进行解映射解调后得到编码序列;所述终端从所述编码序列选取两个编码子序列;所述终端对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;所述终端使用终端标识对所述CRC序列进行解扰并且所述终端对所述DCI做CRC校验,若CRC校验通过,得到DCI。In a first aspect, the present application provides a method for decoding a polar Polar code, which is applied to a wireless network. The method includes: receiving, by a terminal, a sequence of symbols, where the base station uses Polar code coding and modulation mapping for control information. Obtaining; the terminal demaps and demodulates the symbol sequence to obtain a coding sequence; the terminal selects two coding subsequences from the coding sequence; and the terminal performs a Polar translation on the two coding subsequences And obtaining a set of information bits, the set of information bits including downlink control information DCI and a cyclic redundancy check CRC sequence; the terminal descrambles the CRC sequence using a terminal identifier and the terminal performs CRC on the DCI Check, if the CRC check passes, DCI is obtained.
第二方面,本申请提供了一种极性Polar码的译码装置,应用于无线网络中,该译码装置包括:接收单元,用于接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;处理单元,用于对所述符号序列进行解映射解调后得到编码序列,还用于从所述编码序列选取两个编码子序列;译码单元,用于对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;解扰单元,用于使用终端标识对所述CRC序列进行解扰;校验单元,用于对所述DCI做CRC校验,若CRC校验通过,得到DCI。In a second aspect, the present application provides a decoding apparatus for a polar Polar code, which is applied to a wireless network, where the decoding apparatus includes: a receiving unit, configured to receive a symbol sequence, where the symbol sequence is used by a base station to control information. The Po code is encoded and modulated by the mapping; the processing unit is configured to perform de-mapping and demodulating the symbol sequence to obtain a coding sequence, and is further configured to select two coding sub-sequences from the coding sequence; Performing Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and a cyclic redundancy check CRC sequence, and a descrambling unit, configured to use the terminal identifier to the CRC The sequence is descrambled; a check unit is configured to perform a CRC check on the DCI, and if the CRC check passes, a DCI is obtained.
第三方面,本申请提供了一种通信设备,该通信设备包括:存储器,用于存储程序;收发器,用于接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器对所述符号序列进行解映射解调后得到编码序列;所述处理器从所述编码序列选取两个编码子序列;所述处理器对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;所述处理 器使用终端标识对所述CRC序列进行解扰并且所述终端对所述DCI做CRC校验,若CRC校验通过,得到DCI。In a third aspect, the present application provides a communication device, including: a memory for storing a program; a transceiver for receiving a sequence of symbols, the symbol sequence is a base station using Polar code encoding and modulation mapping for control information And obtaining, by the processor, the program for executing the memory storage, when the program is executed, the processor demaps and demodulates the symbol sequence to obtain a coding sequence; The coding sequence selects two coding subsequences; the processor performs Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and cyclic redundancy check CRC. a sequence; the processor descrambles the CRC sequence using a terminal identifier and the terminal performs a CRC check on the DCI, and if the CRC check passes, a DCI is obtained.
第四方面,本申请提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如第一方面所述的译码方法。In a fourth aspect, the present application provides a computer readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the decoding method as described in the first aspect.
结合以上所有方面,在一种可能的设计中,所述终端对所述两个编码子序列进行译码,得到信息比特集合,包括:所述终端确定终端标识的比特位置和值;所述终端将所述终端标识的比特位置和值作为译码的输入参数。With reference to all the above aspects, in a possible design, the terminal decodes the two coding sub-sequences to obtain a set of information bits, including: determining, by the terminal, a bit position and a value of the terminal identifier; The bit position and value of the terminal identification are used as input parameters for decoding.
结合以上所有方面,在一种可能的设计中,所述终端标识的比特位置包括CRC序列的位置和固定比特集合的位置。In combination with all of the above, in one possible design, the bit position of the terminal identification includes the location of the CRC sequence and the location of the fixed set of bits.
结合以上所有方面,在一种可能的设计中,所述终端标识的比特位置包括CRC序列的位置和奇偶校验固定比特集合的位置。In combination with all of the above, in one possible design, the bit position of the terminal identification includes the location of the CRC sequence and the location of the parity fixed bit set.
本申请通过采用上述译码方法和装置和设备和计算机可读存储介质,下行控制信息的盲检次数减少一半。The present application reduces the number of blind detections of downlink control information by half by employing the above-described decoding method and apparatus and apparatus and computer readable storage medium.
附图说明DRAWINGS
图1为LTE中发送端PDCCH处理的过程。FIG. 1 is a process of PDCCH processing at a transmitting end in LTE.
图2为LTE中接收端PDCCH处理的过程。2 is a process of receiving PDCCH processing in LTE.
图3为无线通信的基本流程图。Figure 3 is a basic flow chart of wireless communication.
图4为本申请实施例的应用场景图。FIG. 4 is an application scenario diagram of an embodiment of the present application.
图5为Arikan Polar码的构造示图。Figure 5 is a structural diagram of the Arikan Polar code.
图6为CA Polar码的构造示图。Fig. 6 is a configuration diagram of a CA Polar code.
图7为PC Polar码的构造示图。Fig. 7 is a configuration diagram of a PC Polar code.
图8为本申请的译码方法的流程图。FIG. 8 is a flowchart of a decoding method of the present application.
图9为本申请的译码装置的逻辑结构图。9 is a logical structural diagram of a decoding apparatus of the present application.
图10为本申请的CA Polar码的加扰示图。Figure 10 is a diagram showing the scrambling of the CA Polar code of the present application.
图11为本申请的PC Polar码的加扰示图。Figure 11 is a diagram showing the scrambling of the PC Polar code of the present application.
图12为本申请的译码方法的第一译码示图。FIG. 12 is a first decoding diagram of a decoding method of the present application.
图13为本申请的译码方法的第二译码示图。FIG. 13 is a second decoding diagram of a decoding method of the present application.
图14为本申请的译码装置的实体结构图。Figure 14 is a diagram showing the physical structure of a decoding apparatus of the present application.
具体实施方式detailed description
下面结合附图对本申请具体实施例作进一步的详细描述。The specific embodiments of the present application are further described in detail below with reference to the accompanying drawings.
图3是无线通信的基本流程,在发送端,信源依次经过信源编码、信道编码、速率匹配和调制映射后发出。在接收端,依次通过解调解映射、解速率匹配、信道译码和信源译码输出信宿。信道编译码可以采用Polar码,由于原始Polar码(母码)的码长为2的整数次幂,在实际应用中需要通过速率匹配实现任意码长的Polar码。发送端在信道编码后进行速率匹配实现任意的目标码长,在接收端,信道解码之前先进行解速率匹配。需要说明的是,无线通信的基本流程还包括额外流程(例如:预编码和交织),鉴于这些额外流程对于本领域技术人员而言是公共常识,不再一一列举。本申请中提到的CRC序列和CRC信息同一事物的不同称呼。FIG. 3 is a basic flow of wireless communication. At the transmitting end, the source is sequentially sent after source coding, channel coding, rate matching, and modulation mapping. At the receiving end, the output sink is sequentially demodulated by demodulation, de-rate matching, channel decoding, and source decoding. The channel coding code can use a Polar code. Since the code length of the original Polar code (parent code) is an integer power of 2, in practical applications, a Polar code of arbitrary code length needs to be implemented by rate matching. The sender performs rate matching after channel coding to achieve an arbitrary target code length, and performs de-rate matching on the receiving end before channel decoding. It should be noted that the basic process of the wireless communication also includes additional processes (for example, precoding and interleaving), and since these additional processes are common common sense to those skilled in the art, they are not enumerated one by one. The CRC sequence and CRC information mentioned in this application are differently referred to as the same thing.
本申请实施例可以应用于无线通信系统,无线通信系统通常由小区组成,每个小区包含一个基站(英文:Base Station,简称:BS),基站向多个移动台(英文:Mobile Station,简称:MS)提供通信服务,其中基站连接到核心网设备,如图4所示。其中基站包含BBU(英文:Baseband Unit,中文:基带单元)和RRU(英文:Remote Radio Unit,中文远端射频单元)。BBU和RRU可以放置在不同的地方,例如:RRU拉远,放置于离高话务量的开阔区域,BBU放置于中心机房。BBU和RRU也可以放置在同一机房。BBU和RRU也可以为一个机架下的不同部件。The embodiments of the present application can be applied to a wireless communication system, where a wireless communication system usually consists of a cell, each cell includes a base station (English: Base Station, BS for short), and the base station transmits to multiple mobile stations (English: Mobile Station, referred to as: MS) provides communication services in which the base station is connected to the core network device, as shown in FIG. The base station includes a BBU (English: Baseband Unit, Chinese: Baseband Unit) and an RRU (English: Remote Radio Unit). The BBU and the RRU can be placed in different places, for example, the RRU is pulled away, placed in an open area from high traffic, and the BBU is placed in the central computer room. BBUs and RRUs can also be placed in the same room. The BBU and RRU can also be different parts under one rack.
需要说明的是,本申请实施例提及的无线通信系统包括但不限于:窄带物联网系统(英文:Narrow Band-Internet of Things,简称:NB-IoT)、全球移动通信系统(英文:Global System for Mobile Communications,简称:GSM)、增强型数据速率GSM演进系统(英文:Enhanced Data rate for GSM Evolution,简称:EDGE)、宽带码分多址系统(英文:Wideband Code Division Multiple Access,简称:WCDMA)、码分多址2000系统(英文:Code Division Multiple Access,简称:CDMA2000)、时分同步码分多址系统(英文:Time Division-Synchronization Code Division Multiple Access,简称:TD-SCDMA),长期演进系统(英文:Long Term Evolution,简称:LTE)以及下一代5G移动通信系统的三大应用场景eMBB,URLLC和eMTC。It should be noted that the wireless communication system mentioned in the embodiments of the present application includes, but is not limited to, a narrowband Internet of Things system (English: Narrow Band-Internet of Things, referred to as NB-IoT), and a global mobile communication system (English: Global System) For Mobile Communications (GSM), Enhanced Data Rate for GSM Evolution (EDGE), Wideband Code Division Multiple Access (WCDMA) , Code Division Multiple Access (English: Code Division Multiple Access, CDMA2000 for short), Time Division-Synchronization Code Division Multiple Access (TD-SCDMA), Long Term Evolution ( English: Long Term Evolution (LTE) and the three major application scenarios of next-generation 5G mobile communication systems, eMBB, URLLC and eMTC.
本申请实施例中,所述基站是一种部署在无线接入网中用以为MS提供无线通信功能的装置。所述基站可以包括各种形式的宏基站,微基站(也称为小站),中继站,接入点等。在采用不同的无线接入技术的系统中,具备基站功能的设备的名称可能会有所不同,例如,在LTE系统中,称为演进的节点B(evolved NodeB,eNB或者eNodeB),在第三代(英文:3rd Generation,简称:3G)系统中,称为节点B(英文:Node B)等。 为方便描述,本申请所有实施例中,上述为MS提供无线通信功能的装置统称为基站或BS。In the embodiment of the present application, the base station is a device deployed in a radio access network to provide a wireless communication function for the MS. The base station may include various forms of macro base stations, micro base stations (also referred to as small stations), relay stations, access points, and the like. In a system using different radio access technologies, the name of a device having a base station function may be different, for example, in an LTE system, an evolved Node B (evolved NodeB, eNB or eNodeB), in the third In the system (English: 3rd Generation, 3G for short), it is called Node B (English: Node B). For convenience of description, in all embodiments of the present application, the foregoing apparatus for providing wireless communication functions to the MS is collectively referred to as a base station or a BS.
本申请实施例中所涉及到的MS可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备。所述MS也可以称为终端(英文:Terminal),还可以包括用户单元(英文:subscriber unit)、蜂窝电话(英文:cellular phone)、智能手机(英文:smart phone)、无线数据卡、个人数字助理(英文:Personal Digital Assistant,简称:PDA)电脑、平板型电脑、无线调制解调器(英文:modem)、手持设备(英文:handset)、膝上型电脑(英文:laptop computer)、机器类型通信(英文:Machine Type Communication,简称:MTC)终端等。为方便描述,本申请所有实施例中,上面提到的设备统称为MS。The MSs involved in the embodiments of the present application may include various handheld devices having wireless communication functions, in-vehicle devices, wearable devices, computing devices, or other processing devices connected to a wireless modem. The MS may also be referred to as a terminal (English: Terminal), and may also include a subscriber unit (English: subscriber unit), a cellular phone (English: cellular phone), a smart phone (English: smart phone), a wireless data card, and a personal number. Assistant (English: Personal Digital Assistant, PDA for short) computer, tablet computer, wireless modem (English: modem), handheld device (English: handset), laptop (English: laptop computer), machine type communication (English) :Machine Type Communication, referred to as: MTC) terminal. For convenience of description, in all embodiments of the present application, the above-mentioned devices are collectively referred to as an MS.
下面对Polar码做简单介绍。The following is a brief introduction to the Polar code.
通信系统通常采用信道编码提高数据传输的可靠性,以保证通信的质量。土耳其教授Arikan提出的Polar码是第一个理论上证明可以达到香农容量且具有低编译码复杂度的码。Polar码也是一种线性块码,其编码矩阵为G N,编码过程为
Figure PCTCN2018073417-appb-000001
其中
Figure PCTCN2018073417-appb-000002
是一个二进制的行矢量,长度为N(即码长);G N是一个N×N的矩阵,且
Figure PCTCN2018073417-appb-000003
定义为log 2N个矩阵F 2的克罗内克(Kronecker)乘积。上述矩阵
Figure PCTCN2018073417-appb-000004
Communication systems usually use channel coding to improve the reliability of data transmission to ensure the quality of communication. The Polar code proposed by Turkish professor Arikan is the first code that theoretically proves to achieve Shannon capacity and has low coding and decoding complexity. The Polar code is also a linear block code whose encoding matrix is G N and the encoding process is
Figure PCTCN2018073417-appb-000001
among them
Figure PCTCN2018073417-appb-000002
Is a binary line vector of length N (ie code length); G N is an N × N matrix, and
Figure PCTCN2018073417-appb-000003
Defined as the Kronecker product of log 2 N matrices F 2 . Above matrix
Figure PCTCN2018073417-appb-000004
Polar码的编码过程中,
Figure PCTCN2018073417-appb-000005
中的一部分比特用来携带信息,称为信息比特集合,这些比特的索引的集合记作
Figure PCTCN2018073417-appb-000006
;另外的一部分比特设置为收发端预先约定的固定值,称之为固定比特集合或冻结比特集合(frozen bits),其索引的集合用
Figure PCTCN2018073417-appb-000007
的补集
Figure PCTCN2018073417-appb-000008
表示。Polar码的编码过程相当于:
Figure PCTCN2018073417-appb-000009
这里,G N(A)是G N中由集合
Figure PCTCN2018073417-appb-000010
中的索引对应的那些行得到的子矩阵,G N(A C)是G N中由集合
Figure PCTCN2018073417-appb-000011
中的索引对应的那些行得到的子矩阵。
Figure PCTCN2018073417-appb-000012
Figure PCTCN2018073417-appb-000013
中的信息比特集合,数量为K;
Figure PCTCN2018073417-appb-000014
Figure PCTCN2018073417-appb-000015
中的固定比特集合,其数量为(N-K),是已知比特。这些固定比特通常被设置为0,但是只要收发端预先约定,固定比特可以被任意设置。从而,Polar码的编码输出可简化为:
Figure PCTCN2018073417-appb-000016
这里
Figure PCTCN2018073417-appb-000017
Figure PCTCN2018073417-appb-000018
中的信息比特集合,
Figure PCTCN2018073417-appb-000019
为长度K的行矢量,即
Figure PCTCN2018073417-appb-000020
表示集合中元素的个数,K为信息块大小,
Figure PCTCN2018073417-appb-000021
是矩阵G N中由集合
Figure PCTCN2018073417-appb-000022
中的索引对应的那些行得到的子矩阵,
Figure PCTCN2018073417-appb-000023
是一个K×N的矩阵。
During the encoding of the Polar code,
Figure PCTCN2018073417-appb-000005
A part of the bits are used to carry information, called a set of information bits, and the set of indexes of these bits is recorded as
Figure PCTCN2018073417-appb-000006
The other part of the bit is set to a fixed value pre-agreed by the transceiver, which is called a fixed bit set or a frozen bit set.
Figure PCTCN2018073417-appb-000007
Complement
Figure PCTCN2018073417-appb-000008
Said. The encoding process of the Polar code is equivalent to:
Figure PCTCN2018073417-appb-000009
Here, G N (A) is the set of G N
Figure PCTCN2018073417-appb-000010
The sub-matrices obtained from those rows corresponding to the index, G N (A C ) is the set of G N
Figure PCTCN2018073417-appb-000011
The sub-matrices obtained from those rows corresponding to the index.
Figure PCTCN2018073417-appb-000012
for
Figure PCTCN2018073417-appb-000013
The set of information bits in the quantity, K;
Figure PCTCN2018073417-appb-000014
for
Figure PCTCN2018073417-appb-000015
A fixed set of bits in the number (NK) that is a known bit. These fixed bits are usually set to 0, but the fixed bits can be arbitrarily set as long as the transceiver end pre-agreed. Thus, the encoded output of the Polar code can be simplified to:
Figure PCTCN2018073417-appb-000016
Here
Figure PCTCN2018073417-appb-000017
for
Figure PCTCN2018073417-appb-000018
a collection of information bits,
Figure PCTCN2018073417-appb-000019
a row vector of length K, ie
Figure PCTCN2018073417-appb-000020
Represents the number of elements in the collection, K is the size of the information block,
Figure PCTCN2018073417-appb-000021
Is the matrix G N by the set
Figure PCTCN2018073417-appb-000022
The submatrices obtained from the rows corresponding to the index,
Figure PCTCN2018073417-appb-000023
Is a K × N matrix.
Polar码的构造过程即集合
Figure PCTCN2018073417-appb-000024
的选取过程,决定了Polar码的性能。Polar码的构造过程通常是,根据母码码长N确定共存在N个极化信道,分别对应编码矩阵的N个行,计算极化信道可靠度,将可靠度较高的前K个极化信道的索引作为集合
Figure PCTCN2018073417-appb-000025
的元素,剩余(N-K)个极化信道对应的索引作为固定比特的索引集合
Figure PCTCN2018073417-appb-000026
的元素。集合
Figure PCTCN2018073417-appb-000027
决定了信息比特的位置,集合
Figure PCTCN2018073417-appb-000028
决定了固定比特的位置。
The construction process of the Polar code is a collection
Figure PCTCN2018073417-appb-000024
The selection process determines the performance of the Polar code. The construction process of the Polar code is generally: determining that there are N polarized channels in total according to the length N of the mother code, respectively corresponding to N rows of the coding matrix, calculating the reliability of the polarized channel, and the first K polarizations with higher reliability. Channel index as a collection
Figure PCTCN2018073417-appb-000025
Element, the index corresponding to the remaining (NK) polarized channels as the index set of fixed bits
Figure PCTCN2018073417-appb-000026
Elements. set
Figure PCTCN2018073417-appb-000027
Determine the location of the information bits, the collection
Figure PCTCN2018073417-appb-000028
The position of the fixed bit is determined.
从编码矩阵可以看出,原始Polar码(母码)的码长为2的整数次幂,在实际应用中需要通过速率匹配实现任意码长的Polar码。It can be seen from the coding matrix that the original Polar code (parent code) has a code length of 2, which is an integer power of 2, and in practice, a Polar code of arbitrary code length needs to be implemented by rate matching.
为了提升Polar码的性能,通常对信息比特集合先进行校验预编码,再进行Polar编码。有两种常见的校验预编码方式,即CRC(中文:循环冗余校验,英文:CyclicRedundancy Check)级联Polar编码,或是PC(中文:奇偶校验,英文:Parity Check)级联Polar编码。目前,Polar编码包括:Airkan传统Polar编码和CA Polar编码和PC Polar编码。In order to improve the performance of the Polar code, the information bit set is first checked and precoded, and then Polar coded. There are two common types of check precoding, namely CRC (Chinese: Cyclic Redundancy Check) cascading Polar code, or PC (Chinese: Parity, English: Parity Check) Cascading Polar coding. Currently, Polar encoding includes: Airkan traditional Polar encoding and CA Polar encoding and PC Polar encoding.
对图5中Airkan传统Polar编码说明,{u1,u2,u3,u5}设置为固定比特集合,{u4,u6,u7,u8}设置为信息比特集合,将长度为4的信息向量中的4位信息比特编码成8位编码比特。For the Airkan traditional Polar coding description in Fig. 5, {u1, u2, u3, u5} is set as a fixed bit set, {u4, u6, u7, u8} is set as an information bit set, and 4 in the information vector of length 4 is set. The bit information bits are encoded into 8-bit coded bits.
对图6中CA Polar编码说明,{u1,u2}设置为固定比特集合,{u3,u4,u5,u6}设置为信息比特集合,{u7,u8}为CRC比特集合。其中,{u7,u8}的值由{u3,u4,u5,u6}做CRC得到。For the CA Polar encoding in Fig. 6, {u1, u2} is set as a fixed bit set, {u3, u4, u5, u6} is set as a set of information bits, and {u7, u8} is a set of CRC bits. Among them, the value of {u7, u8} is obtained by CRC of {u3, u4, u5, u6}.
对于CA Polar编码,采用CA-SCL(英文:CRC-Aided Successive Cancellation List,中文:CRC协助的串行抵消列表)译码算法。CA-SCL译码算法通过CRC校验在SCL译码输出的候选路径中选择CRC通过的路径作为译码输出。For CA Polar coding, a CA-SCL (English: CRC-Aided Successive Cancellation List) decoding algorithm is used. The CA-SCL decoding algorithm selects the path through which the CRC passes as the decoding output in the candidate path of the SCL decoding output by the CRC check.
对图7中PC Polar编码说明,{u1,u2,u5}设置为固定比特集合,{u3,u4,u6,u7}设置为信息比特集合,{u7}为PC固定比特集合。其中,{u7}的值由{u3,u6}异或得到。For the PC Polar encoding in Fig. 7, {u1, u2, u5} is set as a fixed bit set, {u3, u4, u6, u7} is set as an information bit set, and {u7} is a PC fixed bit set. Among them, the value of {u7} is obtained by X0, u6} XOR.
对于PC Polar编码,译码算法基于SCL译码算法,利用PC固定比特集合在译码过程中完成排序、剪枝的过程,最终输出最可靠的路径。For PC Polar coding, the decoding algorithm is based on the SCL decoding algorithm. The PC fixed bit set is used to complete the sorting and pruning process in the decoding process, and finally the most reliable path is output.
本申请提供了一种极性Polar码的译码方法,该译码方法可以应用于终端设备,例如:图4中的MS1-MS2。图8是该译码方法的流程图,具体步骤如下:The present application provides a method for decoding a polar Polar code, which can be applied to a terminal device, for example, MS1-MS2 in FIG. Figure 8 is a flow chart of the decoding method, the specific steps are as follows:
步骤310:终端接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到。Step 310: The terminal receives a symbol sequence, where the symbol sequence is obtained by the base station using the Polar code encoding and the modulation mapping.
步骤320:所述终端对所述符号序列进行解映射解调后得到编码序列。Step 320: The terminal demaps and demodulates the symbol sequence to obtain a coding sequence.
步骤330:所述终端从所述编码序列选取两个编码子序列。Step 330: The terminal selects two coding subsequences from the coding sequence.
步骤340:所述终端对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列。Step 340: The terminal performs Polar decoding on the two coding sub-sequences to obtain an information bit set, where the information bit set includes downlink control information DCI and a cyclic redundancy check CRC sequence.
步骤350:所述终端使用终端标识对所述CRC序列进行解扰并且所述终端对所述DCI做CRC校验,若CRC校验通过,得到DCI。Step 350: The terminal uses the terminal identifier to descramble the CRC sequence and the terminal performs a CRC check on the DCI. If the CRC check passes, the DCI is obtained.
需要说明的是,图9所示的译码装置600可以实现步骤310-步骤350中接收和译码等过程。其中,接收单元610用于执行步骤310,处理单元620用于执行步骤320和330,译码单元630用于执行步骤340的译码过程,解扰单元640用于执行步骤350中的解扰过程,校验单元650用于执行步骤350中的校验过程。该译码装置例如为移动台MS,该译码装置也可以为实现相关功能的专用集成电路(英文:Application Specific Integrated Circuit,简称:ASIC)或者数字信号处理器(英文:Digital Signal Processor,简称:DSP)或者芯片。It should be noted that the decoding apparatus 600 shown in FIG. 9 can implement the processes of receiving and decoding in steps 310-350. The receiving unit 610 is configured to perform step 310, the processing unit 620 is configured to perform steps 320 and 330, the decoding unit 630 is configured to perform the decoding process of step 340, and the descrambling unit 640 is configured to perform the descrambling process in step 350. The verification unit 650 is configured to perform the verification process in step 350. The decoding device is, for example, a mobile station MS, and the decoding device may also be an application specific integrated circuit (ASIC) or a digital signal processor (English: Digital Signal Processor). DSP) or chip.
需要说明的是,步骤310中的控制信息可以为DCI,符号序列可以为OFDM(英文:Orthogonal Frequency Division Multiplexing,中文:正交频分复用)符号序列。步骤330中的编码序列和编码子序列为LLR(英文:Log Likelihood Ratio,中文:对数似然比)序列或LLR子序列。并且,步骤330中终端从编码序列中选取两个编码子序列,因此,两个编码子序列属于相同的聚合等级,即两个编码子序列解速率匹配后的长度相同。It should be noted that the control information in step 310 may be DCI, and the symbol sequence may be an OFDM (English: Orthogonal Frequency Division Multiplexing) symbol sequence. The coding sequence and the coding subsequence in step 330 are an LLR (English: Log Likelihood Ratio) sequence or an LLR subsequence. Moreover, in step 330, the terminal selects two coding subsequences from the coding sequence. Therefore, the two coding subsequences belong to the same aggregation level, that is, the lengths of the two coding subsequences after the solution rate matching are the same.
需要说明的是,终端将符号序列解映射解调后得到LLR序列,终端只能从几个潜在符号位置的LLR子序列中译码得到,其中DCI在几个潜在符号位置的LLR子序列,也称之为搜索空间,因此步骤330-350也称为盲检过程。每次盲检需要完成Polar译码和CRC校验,若CRC校验通过,则成功得到DCI,盲检过程结束,若CRC校验未通过,则继续进行盲检。It should be noted that the terminal demaps and demodulates the symbol sequence to obtain an LLR sequence, and the terminal can only decode from the LLR subsequences of several potential symbol positions, wherein the LLR sub-sequence of the DCI at several potential symbol positions is also Called the search space, so steps 330-350 are also referred to as blind detection processes. Each time the blind check needs to complete the Polar decoding and CRC check, if the CRC check passes, the DCI is successfully obtained, the blind check process ends, and if the CRC check fails, the blind check is continued.
步骤340具体包括:终端确定终端标识的比特位置和值;终端将终端标识的比特位置和值作为译码的输入参数。其中,终端标识可以为RNTI,RNTI的长度大于或等于16位。The step 340 specifically includes: determining, by the terminal, a bit position and a value of the terminal identifier; the terminal uses the bit position and the value of the terminal identifier as the input parameters of the decoding. The terminal identifier may be an RNTI, and the length of the RNTI is greater than or equal to 16 bits.
其中,终端标识的比特位置包括两种可能的实现方式。The bit position of the terminal identifier includes two possible implementation manners.
当Polar编码采用CA Polar,则终端标识的比特位置包括CRC序列的位置和固定比特集合的位置。如图10所示。When Polar encoding uses CA Polar, the bit position of the terminal identification includes the location of the CRC sequence and the location of the fixed set of bits. As shown in Figure 10.
当Polar编码采用PC Polar,则终端标识的比特位置包括CRC序列的位置和奇偶校验固定比特集合的位置。如图11所示。When the Polar code uses PC Polar, the bit position of the terminal identification includes the position of the CRC sequence and the position of the parity fixed bit set. As shown in Figure 11.
需要补充的是,步骤340的过程如图12所示。两个LLR子序列作为SCL译码器的输入。译码器的译码时,译码路径不停扩展,由图中可知,译码器保留8个幸存路径对PC Polar而言,8个幸存路径会按照路径度量值进行排序,译码器最后输出路径度量值最小的路径,并对路径度量(英文:Path Metric,缩写:PM)值最小的路径做CRC校验。对CA Polar而言,8个幸存路径会按照路径度量值进行排序,译码器输出8条幸存路径,按照路径度量值从小到大进行CRC校验,直到通过为止,如果8条幸存路径都不通过,则返回路径度量值最小的幸存路径。It should be added that the process of step 340 is as shown in FIG. Two LLR subsequences are used as inputs to the SCL decoder. When decoding the decoder, the decoding path is continuously extended. As can be seen from the figure, the decoder reserves 8 surviving paths. For PC Polar, the 8 surviving paths are sorted according to the path metric. The decoder finally The path with the smallest path metric is output, and the path with the smallest path metric (English: Path Metric, abbreviation: PM) is CRC checked. For CA Polar, the 8 surviving paths are sorted according to the path metric. The decoder outputs 8 surviving paths, and the CRC is checked according to the path metric from small to large, until the 8 surviving paths are not passed. Pass, return the surviving path with the smallest path metric.
需要说明的是,编码子序列的数目可以为4或者8,只要编码子序列数目不超过译码器的宽度限制。It should be noted that the number of coding subsequences may be 4 or 8, as long as the number of coding subsequences does not exceed the width limit of the decoder.
可选地,该译码方法还可以采用ML(英文:Maximum Likelihood,中文最大似然)补偿译码器。以图13为例,当扩展路径的条数到达上限L=8时,再次扩展后需要进行剪枝,即从32条路径中选择PM较优的8条路径作为幸存路径。图13所示一种ML补偿译码器,进行额外一个bit的ML译码,即当扩展路径增长到16条时不进行剪枝,待后一级译码扩展到32条路径时再进行剪枝,只保留8条幸存路径。Optionally, the decoding method may also use a ML (English: Maximum Likelihood) compensation decoder. Taking FIG. 13 as an example, when the number of extended paths reaches the upper limit L=8, pruning needs to be performed after expanding again, that is, 8 paths with better PMs are selected from the 32 paths as surviving paths. An ML compensation decoder shown in FIG. 13 performs ML decoding of an additional bit, that is, when the extended path grows to 16 lines, no pruning is performed, and then the first stage decoding is extended to 32 paths and then clipped. Branch, only 8 surviving paths are reserved.
需要说明的是,本申请中译码器输入的两个LLR子序列由于时频资源差异导致功率存在差异,两个LLR子序列的功率差异,会影响译码器的译码效果。因此,译码前,需要对LLR子序列进行功率平衡。举例来说,第一份LLR子序列的向量为y1,第二份LLR子序列的向量为y2,平衡后,y1’=y1,y2’=y2*sqrt(sum(y1^2)/sum(y2^2)),然后将y1’和y2’送入译码器进行译码。It should be noted that, in the present application, the two LLR sub-sequences input by the decoder have different powers due to the difference of time-frequency resources, and the power difference between the two LLR sub-sequences may affect the decoding effect of the decoder. Therefore, before decoding, the LLR subsequence needs to be power balanced. For example, the vector of the first LLR subsequence is y1, the vector of the second LLR subsequence is y2, after the balance, y1'=y1, y2'=y2*sqrt(sum(y1^2)/sum( Y2^2)), then send y1' and y2' to the decoder for decoding.
如图14所示,本申请还提供了一种可以译码的通信设备900。该通信设备可以为译码设备,或者实现相关译码功能的DSP或ASIC或芯片。该通信设备900包括:As shown in FIG. 14, the present application also provides a communication device 900 that can be decoded. The communication device can be a decoding device or a DSP or ASIC or chip that implements the associated decoding function. The communication device 900 includes:
存储器902,用于存储程序;其中,该存储器可以为RAM(英文:Random Access Memory,中文:随机访问内存)或者ROM(英文:Read Only Memory,中文:只读内存)或者闪存,其中存储器可以位于单独位于通信设备内,也可以位于处理器903的内部。The memory 902 is configured to store a program, where the memory may be a RAM (English: Random Access Memory) or a ROM (English: Read Only Memory) or a flash memory, where the memory may be located. It may be located in the communication device alone or in the interior of the processor 903.
收发器901,用于接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;其中,收发器可以作为单独的芯片,也可以为处理器903内的收发电路或者作为输入输出接口。The transceiver 901 is configured to receive a sequence of symbols, where the base station obtains the control information by using a Polar code and modulates the mapping. The transceiver may be used as a separate chip, or may be a transceiver circuit in the processor 903 or As an input and output interface.
处理器903,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处 理器使用对所述符号序列进行解映射解调后得到编码序列;所述处理器从所述编码序列选取两个编码子序列;所述处理器对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;所述处理器使用终端标识对所述CRC序列进行解扰并且所述终端对所述DCI做CRC校验,若CRC校验通过,得到DCI。a processor 903, configured to execute the program stored by the memory, when the program is executed, the processor obtains a coded sequence by de-mapping and demodulating the symbol sequence; The coding sequence selects two coding subsequences; the processor performs Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and cyclic redundancy check CRC sequence The processor uses the terminal identifier to descramble the CRC sequence and the terminal performs a CRC check on the DCI, and if the CRC check passes, the DCI is obtained.
收发器901、存储器902、处理器903之间通过总线904连接。The transceiver 901, the memory 902, and the processor 903 are connected by a bus 904.
需要说明的是,处理器执行的方法与前述内容一致,不再赘述。It should be noted that the method performed by the processor is consistent with the foregoing, and details are not described herein.
本实施例利用Polar码的编译码特点,在译码器中输入两个编码子序列,采用上述译码方法,下行控制信息的盲检次数减少一半。In this embodiment, by using the coding and decoding features of the Polar code, two coding subsequences are input in the decoder, and the number of blind detections of the downlink control information is reduced by half by using the above decoding method.
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(英文:Digital Subsciber line,简称:DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD(英文:Digital Video Disk,中文:数字视频光盘))、或者半导体介质(例如固态硬盘(英文:Solid State Disk,简称:SSD)等。In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present application are generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data center By wired (for example, coaxial cable, optical fiber, digital subscriber line (DSL), or wireless (such as infrared, wireless, microwave, etc.) to another website, computer, server or data center transmission. The computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media. The usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD (Digital Video Disk), or a semiconductor medium (for example, a solid state hard disk). Solid State Disk, referred to as SSD).

Claims (10)

  1. 一种极性Polar码的译码方法,应用于无线网络中,包括:A method for decoding a polar Polar code, which is applied to a wireless network, and includes:
    终端接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;The terminal receives a sequence of symbols, where the symbol sequence is obtained by the base station using the Polar code encoding of the control information and modulating the mapping;
    所述终端对所述符号序列进行解映射解调后得到编码序列;Decoding and demodulating the symbol sequence to obtain a coding sequence;
    所述终端从所述编码序列选取两个编码子序列;The terminal selects two coding subsequences from the coding sequence;
    所述终端对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;Translating, by the terminal, the two coding sub-sequences to obtain an information bit set, where the information bit set includes downlink control information DCI and a cyclic redundancy check CRC sequence;
    所述终端使用终端标识对所述CRC序列进行解扰并且所述终端对所述DCI做CRC校验,若CRC校验通过,得到DCI。The terminal uses the terminal identifier to descramble the CRC sequence and the terminal performs a CRC check on the DCI. If the CRC check passes, the DCI is obtained.
  2. 根据权利要求1所述的译码方法,所述终端对所述两个编码子序列进行译码,得到信息比特集合,包括:The decoding method according to claim 1, wherein the terminal decodes the two coding subsequences to obtain a set of information bits, including:
    所述终端确定终端标识的比特位置和值;Determining, by the terminal, a bit position and a value of the terminal identifier;
    所述终端将所述终端标识的比特位置和值作为译码的输入参数。The terminal uses the bit position and value of the terminal identifier as input parameters for decoding.
  3. 根据权利要求2所述的译码方法,所述终端标识的比特位置包括CRC序列的位置和固定比特集合的位置。The decoding method according to claim 2, wherein the bit position of the terminal identification includes a position of the CRC sequence and a position of the fixed bit set.
  4. 根据权利要求2所述的译码方法,所述终端标识的比特位置包括CRC序列的位置和奇偶校验固定比特集合的位置。The decoding method according to claim 2, wherein the bit position of the terminal identification includes a position of a CRC sequence and a position of a parity fixed bit set.
  5. 一种极性Polar码的译码装置,应用于无线网络中,包括:A polar Polar code decoding device for use in a wireless network, comprising:
    接收单元,用于接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;a receiving unit, configured to receive a symbol sequence, where the symbol sequence is obtained by using a Polar code and controlling the mapping information of the control information by the base station;
    处理单元,用于对所述符号序列进行解映射解调后得到编码序列,还用于从所述编码序列选取两个编码子序列;a processing unit, configured to perform de-mapping and demodulating the symbol sequence to obtain a coding sequence, and further configured to select two coding sub-sequences from the coding sequence;
    译码单元,用于对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;a decoding unit, configured to perform wavelet decoding on the two coding sub-sequences to obtain an information bit set, where the information bit set includes downlink control information DCI and a cyclic redundancy check CRC sequence;
    解扰单元,用于使用终端标识对所述CRC序列进行解扰;a descrambling unit, configured to descramble the CRC sequence by using a terminal identifier;
    校验单元,用于对所述DCI做CRC校验,若CRC校验通过,得到DCI。And a verification unit, configured to perform a CRC check on the DCI, and if the CRC check passes, obtain a DCI.
  6. 根据权利要求5所述的译码装置,所述译码单元对所述两个编码子序列进行译码,得到信息比特集合,包括:The decoding apparatus according to claim 5, wherein the decoding unit decodes the two coding subsequences to obtain a set of information bits, including:
    确定终端标识的比特位置和值;Determining the bit position and value of the terminal identifier;
    将所述终端标识的比特位置和值作为译码的输入参数。The bit position and value of the terminal identification are used as input parameters for decoding.
  7. 根据权利要求6所述的译码装置,所述终端标识的比特位置包括CRC序列的位置和固定比特集合的位置。The decoding apparatus according to claim 6, wherein the bit position of the terminal identification includes a position of the CRC sequence and a position of the fixed bit set.
  8. 根据权利要求6所述的译码装置,所述终端标识的比特位置包括CRC序列的位置和奇偶校验固定比特集合的位置。The decoding apparatus according to claim 6, wherein the bit position of the terminal identification includes a position of a CRC sequence and a position of a parity fixed bit set.
  9. 一种通信设备,其特征在于,包括:A communication device, comprising:
    存储器,用于存储程序;Memory for storing programs;
    收发器,用于接收符号序列,所述符号序列是基站对控制信息采用Polar码编码并且调制映射后得到;a transceiver, configured to receive a symbol sequence, where the symbol sequence is obtained by using a Polar code and controlling a mapping of the control information by the base station;
    处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器对所述符号序列进行解映射解调后得到编码序列;所述处理器从所述编码序列选取两个编码子序列;所述处理器对所述两个编码子序列进行Polar译码,得到信息比特集合,所述信息比特集合包括下行控制信息DCI和循环冗余校验CRC序列;所述处理器使用终端标识对所述CRC序列进行解扰并且所述终端对所述DCI做CRC校验,若CRC校验通过,得到DCI。a processor, configured to execute the program stored by the memory, when the program is executed, the processor demaps and demodulates the symbol sequence to obtain a coded sequence; the processor from the code The sequence selects two coding subsequences; the processor performs Polar decoding on the two coding subsequences to obtain an information bit set, where the information bit set includes downlink control information DCI and cyclic redundancy check CRC sequence; The processor uses the terminal identifier to descramble the CRC sequence and the terminal performs a CRC check on the DCI. If the CRC check passes, the DCI is obtained.
  10. 一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1-4任意一项所述的译码方法。A computer readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the decoding method of any of claims 1-4.
PCT/CN2018/073417 2017-01-26 2018-01-19 Decoding method and apparatus for polar code WO2018137567A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710061844.0A CN108365848B (en) 2017-01-26 2017-01-26 Polar code decoding method and device
CN201710061844.0 2017-01-26

Publications (1)

Publication Number Publication Date
WO2018137567A1 true WO2018137567A1 (en) 2018-08-02

Family

ID=62978026

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/073417 WO2018137567A1 (en) 2017-01-26 2018-01-19 Decoding method and apparatus for polar code

Country Status (2)

Country Link
CN (1) CN108365848B (en)
WO (1) WO2018137567A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112187409A (en) * 2020-09-29 2021-01-05 哲库科技(北京)有限公司 Decoding method and device, terminal, chip and storage medium
CN112398484A (en) * 2019-08-15 2021-02-23 华为技术有限公司 Coding method and related equipment
CN112702141A (en) * 2019-10-23 2021-04-23 哈尔滨工业大学(深圳) Adjustable serial offset list polar code decoding method and device
CN113454917A (en) * 2019-02-21 2021-09-28 华为技术有限公司 Channel error code monitoring method and device
CN113556299A (en) * 2021-06-02 2021-10-26 北京大学 Self-adaptive blind detection method, device, equipment and medium

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200059249A1 (en) * 2018-08-14 2020-02-20 Industrial Technology Research Institute Method for polar code transmission with partial information and devices using the same
CN110890938B (en) * 2018-09-10 2021-11-09 华为技术有限公司 Data transmission method and related equipment of channel coding scheme using Polar code
CN110958589B (en) * 2018-09-26 2021-08-03 华为技术有限公司 Data transmission method, device and storage medium
CN109217984B (en) * 2018-09-29 2020-11-20 东南大学 Efficient blind detection decoding method and decoder for polarization code
CN111200442A (en) * 2018-11-20 2020-05-26 华为技术有限公司 Coding and decoding method, coding and decoding device and system
CN111208538B (en) * 2018-11-21 2022-04-26 展讯通信(上海)有限公司 Method and device for demodulating text
CN111030704B (en) * 2019-12-31 2021-07-27 华中科技大学 Polarization code-based synchronization-free communication method, device and system
CN114070693A (en) * 2020-08-10 2022-02-18 华为技术有限公司 Data transmission method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499877A (en) * 2008-01-31 2009-08-05 展讯通信(上海)有限公司 HSDPA medium and high order modulated downlink signaling transmission method for TD-SCDMA system
CN102118221A (en) * 2010-01-05 2011-07-06 电信科学技术研究院 Decoding method and device for UCI (uplink control information)
CN103312649A (en) * 2012-03-16 2013-09-18 华为终端有限公司 Method for transmitting descending control signal, base station and user equipment
US20150312936A1 (en) * 2012-11-14 2015-10-29 Nec Corporation Control signalling method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220001B (en) * 2012-01-20 2016-09-07 华为技术有限公司 The interpretation method of polar code and code translator with cyclic redundancy check (CRC) cascade
KR102015121B1 (en) * 2012-10-17 2019-08-28 삼성전자주식회사 Controller configured to control nonvolatile memory device and operating method of controller
CN103414540A (en) * 2013-08-14 2013-11-27 南京邮电大学 Degraded eavesdropping channel rate compatible method based on Polar code
KR101496182B1 (en) * 2013-12-16 2015-03-09 성균관대학교산학협력단 Methods and apparatuses of generating polar encode with extended minimum distance
CN107026656B (en) * 2017-01-10 2020-06-23 南京邮电大学 CRC-assisted medium-short code length Polar code effective decoding method based on disturbance

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499877A (en) * 2008-01-31 2009-08-05 展讯通信(上海)有限公司 HSDPA medium and high order modulated downlink signaling transmission method for TD-SCDMA system
CN102118221A (en) * 2010-01-05 2011-07-06 电信科学技术研究院 Decoding method and device for UCI (uplink control information)
CN103312649A (en) * 2012-03-16 2013-09-18 华为终端有限公司 Method for transmitting descending control signal, base station and user equipment
US20150312936A1 (en) * 2012-11-14 2015-10-29 Nec Corporation Control signalling method

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113454917A (en) * 2019-02-21 2021-09-28 华为技术有限公司 Channel error code monitoring method and device
CN112398484A (en) * 2019-08-15 2021-02-23 华为技术有限公司 Coding method and related equipment
CN112398484B (en) * 2019-08-15 2024-04-23 华为技术有限公司 Coding method and related equipment
CN112702141A (en) * 2019-10-23 2021-04-23 哈尔滨工业大学(深圳) Adjustable serial offset list polar code decoding method and device
CN112702141B (en) * 2019-10-23 2022-05-06 哈尔滨工业大学(深圳) Adjustable serial offset list polar code decoding method and device
CN112187409A (en) * 2020-09-29 2021-01-05 哲库科技(北京)有限公司 Decoding method and device, terminal, chip and storage medium
CN112187409B (en) * 2020-09-29 2023-01-13 哲库科技(北京)有限公司 Decoding method and device, terminal, chip and storage medium
CN113556299A (en) * 2021-06-02 2021-10-26 北京大学 Self-adaptive blind detection method, device, equipment and medium

Also Published As

Publication number Publication date
CN108365848A (en) 2018-08-03
CN108365848B (en) 2021-09-14

Similar Documents

Publication Publication Date Title
WO2018137567A1 (en) Decoding method and apparatus for polar code
US11057150B2 (en) Polar code transmission method and apparatus
CN110249558B (en) Polarization code for downlink control channel of wireless network
WO2018177227A1 (en) Encoding method, decoding method, apparatus and device
CN109039344B (en) Method and equipment for coding input data into polar code, decoding method and equipment thereof
WO2018127064A1 (en) Method and device for controlling information transmission
JP2019506029A (en) WTRU identification using polar code freeze bits
WO2018166416A1 (en) Method and apparatus for transmitting control information
WO2018137518A1 (en) Data transmission method and apparatus
CN108809500B (en) Coding method, device and equipment
WO2018127139A1 (en) Control information transmission method and apparatus
US11026244B2 (en) Method and device in terminal and base station for dynamic scheduling
WO2018196638A1 (en) Information bearing method and device
CN110519018B (en) Method and equipment used for UE (user equipment) and base station for channel coding
US20200036474A1 (en) Resource mapping method and apparatus thereof
WO2017133407A1 (en) Signal transmission method and device
WO2018171776A1 (en) Method and device for sending broadcast information indication
TWI791023B (en) Method and apparatus for encoding input data as polar code, decoding method and apparatus for decoding code word
TWI707566B (en) Channel coding method and equipment
US11689218B2 (en) Decoding method and apparatus based on polar code in communication system
KR20220118950A (en) Decoding method and apparatus based on polar code in communication system
CN113574806A (en) Polarization encoding

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: 18743989

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18743989

Country of ref document: EP

Kind code of ref document: A1