Methods and apparatuses for constructing punctured polar code

    公开(公告)号:US10333552B2

    公开(公告)日:2019-06-25

    申请号:US15363028

    申请日:2016-11-29

    Inventor: Hui Shen Bin Li

    Abstract: Methods and apparatuses are provided for constructing a punctured polar code in the encoding and decoding field to improve decoding performance of a punctured polar code and reduce a frame error rate of the punctured polar code. The method is as follows: comparing a phase sequence number of a current bit channel with a period index of a puncturing pattern to obtain a comparison result; obtaining a transition probability of the bit channel according to the comparison result and bit parity conditions of a sequence number of the bit channel in each phase; obtaining a reliability value of each bit channel according to the transition probability; and determining an information bit index set according to the reliability values.

    POLAR CODE HYBRID AUTOMATIC REPEAT REQUEST METHOD AND APPARATUS, AND WIRELESS COMMUNICATIONS APPARATUS
    34.
    发明申请
    POLAR CODE HYBRID AUTOMATIC REPEAT REQUEST METHOD AND APPARATUS, AND WIRELESS COMMUNICATIONS APPARATUS 有权
    极性代码混合自动重复请求方法和装置以及无线通信装置

    公开(公告)号:US20170019214A1

    公开(公告)日:2017-01-19

    申请号:US15280546

    申请日:2016-09-29

    Abstract: A method includes: selecting, from M polar codes of a same code length and code rate, a polar code corresponding to an actual code rate for a first transmission, and encoding an information bit sequence by using the polar code to obtain encoded bits; and performing rate matching on the encoded bits to generate to-be-sent bits. Different from a traditional HARQ using one polar code, in this embodiment, a polar code corresponding to the actual code rate for the first transmission is selected from the M polar codes during the initial transmission, so that a different polar code can be selected adaptively according to the actual code rate for the first transmission.

    Abstract translation: 一种方法包括:从相同码长和码率的M极码中选择与第一次发送的实际码率相对应的极性码,并通过使用极性码对信息比特序列进行编码以获得编码比特; 并对编码的比特执行速率匹配以生成待发送的比特。 与使用一个极性码的传统HARQ不同,在本实施例中,在初始发送期间从M极性码中选择与第一次发送的实际码率相对应的极性码,从而可以根据 到第一次传输的实际码率。

    Routing Loop Determining Method and Device
    35.
    发明申请
    Routing Loop Determining Method and Device 有权
    路由循环确定方法和设备

    公开(公告)号:US20160149800A1

    公开(公告)日:2016-05-26

    申请号:US14949466

    申请日:2015-11-23

    Inventor: Bin Li

    CPC classification number: H04L45/18 H04L45/20 H04L45/745 H04L69/16 H04L69/22

    Abstract: A routing loop determining method and a device. The method includes: acquiring, by a forwarding device in a layer 3 network, a first packet, where a time to live (TTL) value of the first packet is reduced to 0 by the forwarding device; acquiring, by the forwarding device, a second packet whose destination Internet Protocol IP address is the same as that of the first packet; recording, by the forwarding device, a feature of the second packet; forwarding, by the forwarding device, the second packet; and acquiring, by the forwarding device, a third packet according to the feature of the second packet, where a feature of the third packet is the same as that of the second packet, and determining that a routing loop exists. The present disclosure resolves a problem that a loop in a layer 3 network cannot be detected, and improves accuracy of sending a packet.

    Abstract translation: 路由环路确定方法和设备。 该方法包括:由第三层网络中的转发设备获取第一分组,其中第一分组的生存时间(TTL)值由转发设备减少为0; 由转发设备获取目的地因特网协议IP地址与第一分组相同的第二分组; 由所述转发设备记录所述第二分组的特征; 由转发设备转发第二分组; 并且由所述转发设备根据所述第二分组的特征获取第三分组,其中所述第三分组的特征与所述第二分组的特征相同,并且确定存在路由环路。 本公开解决了不能检测到第3层网络中的环路并提高发送分组的准确性的问题。

    Encoding or decoding method and apparatus
    36.
    发明授权
    Encoding or decoding method and apparatus 有权
    编码或解码方法和装置

    公开(公告)号:US09124900B2

    公开(公告)日:2015-09-01

    申请号:US14317040

    申请日:2014-06-27

    Abstract: Embodiments of the present invention provide an encoding or decoding method and apparatus. The method includes: extracting first information in a bitstream; determining a chroma component intra prediction mode according to the first information; when the chroma component intra prediction mode cannot be determined according to the first information, extracting second information in the bitstream; and determining the chroma component intra prediction mode according to the second information, where the first information includes information for indicating whether the chroma component intra prediction mode is a DM mode or an LM mode, the second information is used to indicate a remaining mode as the chroma component intra prediction mode, and the remaining mode is one of available chroma component intra prediction modes other than a mode that may be determined according to the first information.

    Abstract translation: 本发明的实施例提供一种编码或解码方法和装置。 该方法包括:提取比特流中的第一信息; 根据第一信息确定色度分量帧内预测模式; 当色度分量帧内预测模式不能根据第一信息确定时,提取比特流中的第二信息; 以及根据所述第二信息确定色度分量帧内预测模式,其中所述第一信息包括用于指示所述色度分量帧内预测模式是DM模式还是LM模式的信息,所述第二信息用于将剩余模式指示为 色度分量帧内预测模式,并且剩余模式是可以根据第一信息确定的模式之外的可用色度分量帧内预测模式之一。

    METHOD AND DEVICE FOR DECODING POLAR CODES
    37.
    发明申请
    METHOD AND DEVICE FOR DECODING POLAR CODES 有权
    用于解码极性代码的方法和设备

    公开(公告)号:US20150026543A1

    公开(公告)日:2015-01-22

    申请号:US14510609

    申请日:2014-10-09

    Inventor: Bin Li Hui Shen

    CPC classification number: H03M13/134 H03M13/13 H03M13/45 H04L1/0057 H04L9/0858

    Abstract: Embodiments of the present invention provide a method and a device for decoding Polar codes. A reliable subset is extracted from an information bit set of the Polar codes, where reliability of information bits in the reliable subset is higher than reliability of other information bits. The method includes: obtaining a probability value or an LLR of a current decoding bit of the Polar codes; when the current decoding bit belongs to the reliable subset, performing judgment according to the probability value or the LLR of the current decoding bit to determine a decoding value of the current decoding bit, keeping the number of decoding paths of the Polar codes unchanged, and modifying probability values of all the decoding paths by using the probability value or the LLR of the current decoding bit.

    Abstract translation: 本发明的实施例提供了一种用于解码极性码的方法和装置。 从可靠子集中的信息比特的可靠性高于其他信息比特的可靠性的极性码的信息比特集中提取可靠的子集。 该方法包括:获得极地码当前解码位的概率值或LLR; 当当前解码位属于可靠子集时,根据当前解码位的概率值或LLR进行判断,确定当前解码位的解码值,保持极性码的解码路径数不变,以及 通过使用当前解码比特的概率值或LLR来修改所有解码路径的概率值。

    Data Processing Method, Apparatus, and Device

    公开(公告)号:US20230113300A1

    公开(公告)日:2023-04-13

    申请号:US18046255

    申请日:2022-10-13

    Inventor: Bin Li Jiaqi Gu

    Abstract: Embodiments of this application disclose a data processing method, an apparatus, and a device. The data processing method may be performed by a first communication device, and the first communication device is a transmit end of encoded data. During each time of transmission, the first communication device places information bits into code blocks according to a specified order.

    Method and Apparatus for Encoding Polar Code Concatenated with CRC Code

    公开(公告)号:US20210273658A1

    公开(公告)日:2021-09-02

    申请号:US17322451

    申请日:2021-05-17

    Abstract: A method and an apparatus for encoding a polar code concatenated with a cyclic redundancy check (CRC), where M bits are selected from K bits in the sequence to perform CRC encoding. The M bits are determined based on reliability of K polarized subchannels on which the K bits are placed and/or row weights of K rows, in a first matrix, corresponding to the K polarized subchannels on which the K bits are placed. The first matrix is an encoding matrix of polar encoding. Polar encoding is performed on the K bits and obtained CRC check bits. An encoded codeword is output.

    Method and apparatus for processing data with polar encoding

    公开(公告)号:US10554224B2

    公开(公告)日:2020-02-04

    申请号:US15924291

    申请日:2018-03-19

    Inventor: Bin Li Hui Shen

    Abstract: A method for performing polar coding is disclosed in the application. A data block is segmented into a plurality of first blocks. Difference in bit length between any two first blocks is not more than one bit. For each first block, one or more consecutive padding bits is added to obtain a second block of a bit length K if the bit length of the first block is less than K, so as to obtain a plurality of second blocks corresponding to the first blocks. N-K consecutive bits are added to each of the second blocks to obtain a plurality of third blocks. Polar encoding is performed on the third blocks.

Patent Agency Ranking