Routing loop determining method and device

    公开(公告)号:US10003524B2

    公开(公告)日:2018-06-19

    申请号: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.

    METHOD AND APPARATUS FOR PROCESSING DATA
    14.
    发明申请
    METHOD AND APPARATUS FOR PROCESSING DATA 有权
    用于处理数据的方法和装置

    公开(公告)号:US20150249473A1

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

    申请号:US14714616

    申请日:2015-05-18

    Inventor: Bin Li Hui Shen

    Abstract: Embodiments of the present invention provide a method and an apparatus for processing data. The method includes: performing code block segmentation on a data block to obtain multiple first blocks, wherein a difference between numbers of bits of any two first blocks in the multiple first blocks is not more than 1 bit; determining multiple second blocks according to a padding bit and the multiple first blocks, wherein a value of the padding bit is a preset value; adding consecutive N−K fixed bits to each of the multiple second blocks to obtain multiple third blocks, wherein a value of the fixed bit is a preset value, and N−K≧0; and performing polar encoding according to the multiple third blocks.

    Abstract translation: 本发明的实施例提供了一种用于处理数据的方法和装置。 该方法包括:对数据块执行码块分段以获得多个第一块,其中多个第一块中的任何两个第一块的比特数之间的差不大于1比特; 根据填充位和多个第一块确定多个第二块,其中所述填充位的值是预设值; 向所述多个第二块中的每一个添加连续的N-K个固定比特,以获得多个第三块,其中所述固定比特的值是预设值,并且N-K≥0; 并根据多个第三块执行极化编码。

    ENCODING METHOD AND DEVICE
    15.
    发明申请
    ENCODING METHOD AND DEVICE 有权
    编码方法和设备

    公开(公告)号:US20150103947A1

    公开(公告)日:2015-04-16

    申请号:US14577810

    申请日:2014-12-19

    Inventor: Hui Shen Bin Li

    Abstract: The present invention provides an encoding method and an encoding device. The method includes: dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, where M is the number of levels of concatenated Polar encoding; and performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, where each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding. Embodiments of the present invention can improve performance of Polar codes.

    Abstract translation: 本发明提供一种编码方法和编码装置。 该方法包括:根据级联极性编码的级别数将待编码的输入数据划分成M个部分,其中M是级联极性编码的级数; 并对每个级别的Polar编码级别的信息比特进行Polar编码,以获得输入数据的Polar编码数据,其中通过前一级极性编码的分割和输出比特获得的数据的每一部分一起作为信息 位的下一级极性编码。 本发明的实施例可以提高极地码的性能。

    INFORMATION TRANSMISSION METHOD AND APPARATUS

    公开(公告)号:US20250047416A1

    公开(公告)日:2025-02-06

    申请号:US18921143

    申请日:2024-10-21

    Abstract: This application provides an information transmission method and an apparatus. In the method, a sending device sends a first bit sequence to a receiving device. Optionally, the first bit sequence is an information bit sequence, or the first bit sequence is an information bit sequence obtained through first encoding. The sending device receives a second bit sequence from the receiving device. The sending device sends a first code block to the receiving device, where the first code block is obtained based on a first error pattern and a first check matrix. The first error pattern is determined based on the second bit sequence and the first bit sequence.

    Coding method and related device
    17.
    发明授权

    公开(公告)号:US12010352B2

    公开(公告)日:2024-06-11

    申请号:US17584726

    申请日:2022-01-26

    CPC classification number: H04N19/93 H04N19/184 H04N19/91

    Abstract: The present disclosure provides example coding method, apparatus, and computer-readable storage medium. One example method includes sorting a plurality of pieces of run-length encoding (RLE) data based on their distribution probabilities. The plurality of pieces of sorted RLE data are mapped onto a plurality of pieces of reassembled data. The plurality of pieces of reassembled data are expanded into a plurality of pieces of binary data. A first matrix is generated based on the plurality of pieces of binary data. A code sequence is determined by processing a source signal, where the code sequence comprises a first set and a second set. A first vector is decoded to output a third set, where the third set includes one or more bits reserved after processing the source signal and one or more locations at which a decoding error occurs in one or more bits discarded after processing the source signal.

    Polar code encoding method and apparatus

    公开(公告)号:US11870457B2

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

    申请号:US17826540

    申请日:2022-05-27

    Inventor: Bin Li Jiaqi Gu

    CPC classification number: H03M13/07 H03M13/611

    Abstract: This application discloses a polar code encoding method and apparatus, which can improve encoding performance through codeword construction. The method includes: obtaining K information bits to be encoded, where K is a positive integer; determining a first bit sequence based on the K information bits to be encoded, where a length of the first bit sequence is N, the first bit sequence includes fixed bits and the K information bits to be encoded, and the K information bits to be encoded may further include a check bit; determining a second bit sequence based on the first bit sequence and an upper triangular matrix, where the upper triangular matrix is a matrix having N rows and N columns, and the upper triangular matrix may be an upper triangular Toeplitz matrix; and performing polar code encoding on the second bit sequence to obtain and output an encoded sequence.

    Input method and smart terminal device

    公开(公告)号:US11429191B2

    公开(公告)日:2022-08-30

    申请号:US16633345

    申请日:2017-08-31

    Abstract: An input method and a smart terminal device. After a processor in the smart terminal device determines, based on a first detection solution of a first infrared sensor, that a target object enters or leaves a first space range from a first plane, the processor starts or stops displaying a cursor based on distances measured by ultrasonic sensors; and after the processor determines, based on a second detection result of a second infrared sensor, that the target object enters or leaves a second space range from a second plane, the processor starts or stops performing a confirmation operation based on a location of the cursor.

Patent Agency Ranking