Group formation control in multi-group peer-to-peer network

    公开(公告)号:US10425476B2

    公开(公告)日:2019-09-24

    申请号:US15745302

    申请日:2015-09-03

    Abstract: A mechanism by which the number of groups can be reduced in a multi-group P2P network is disclosed. A method for group formation in wireless peer-to-peer (P2P) networks, includes: exchanging group-related information between group owners of neighboring P2P groups; deciding on whether a combined group of the neighboring P2P groups meets a predetermined condition of either of the neighboring P2P groups, based on the group-related information of the neighboring P2P groups; and merging the neighboring P2P groups to form at least one single group when the combined group meets the predetermined condition.

    Communication method and device using recurrent decoding iterations for polar codes

    公开(公告)号:US12063051B2

    公开(公告)日:2024-08-13

    申请号:US17917028

    申请日:2020-04-14

    Inventor: Prakash Chaki

    CPC classification number: H03M13/1108 H03M13/096 H03M13/13 H03M13/611

    Abstract: A communication method and device which can improve error correction performance and power consumption without increasing hardware complexity is disclosed. A communication apparatus includes: a decoder for polar codes, that decodes a codeword in which a frame is partitioned according to a predetermined partitioning rule and each partition includes at least one check bit computed by a predefined checksum equation; a memory that stores a frozen set including frozen bit indices, a non-frozen set including non-frozen bit indices, and a susceptible to error (STE) set including STE indices susceptible to decoding error for each partition; and a controller configured to: compute a check sum of at least one decoded bit for each partition according to the predefined checksum equation; responsive to failure of checksum, initiate a recurrent decoding attempt on the partition; and perform a bit-inversion operation on at least one STE index in each recurrent decoding attempt.

    Method and apparatus for construction of polar codes

    公开(公告)号:US11418285B2

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

    申请号:US17283289

    申请日:2018-10-10

    Abstract: A communication apparatus for forward error correction and detection using polar codes comprising a polar encoder that encodes an input vector to output a codeword using a generator matrix of polar code wherein the input vector is a cyclic redundancy check (CRC) codeword of an information block; a memory that stores a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices sorted in order of error probabilities; and a controller that is configured to take as input the CRC codeword where CRC bits appended to the end of information block and interleave the CRC codeword using at least one of a first interleaver and second interleaver before feeding the CRC codeword to polar encoder such that the first interleaver places at least one CRC bit earlier than its original position in the CRC codeword and a second interleaver selects at least one bit from the CRC codeword whose corresponding index in a parity check matrix of the CRC code has the highest column weight and puts it in the non-frozen bit index with highest error probability.

    Communication method and apparatus using polar codes

    公开(公告)号:US11177834B2

    公开(公告)日:2021-11-16

    申请号:US16497017

    申请日:2017-03-30

    Abstract: A communication device includes: an encoder that encodes an input vector to output a codeword using a generator matrix of polar code; a memory that stores a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices; and a controller that is configured to: a) select at least one check bit index from the frozen set in descending order of row weights of the generator matrix and in descending order of index reliabilities of the input vector; b) select at least one non-frozen bit index from the non-frozen set to compute at least one check bit from at least one bit of information bits at the at least one non-frozen bit index; and c) put the at least one check bit at the at least one check bit index.

    Method and apparatus for generating redundant bits for error detection

    公开(公告)号:US11362679B2

    公开(公告)日:2022-06-14

    申请号:US16637385

    申请日:2017-08-09

    Abstract: A redundant bit generating device that generates redundant bits for error detection, that are added to a block of information bits, includes: a redundant bit calculation function that generates a predetermined number of redundant bits from the information bits according to a CRC polynomial; and a bit interleaving function that dispersedly arranges the predetermined number of redundant bits within the information bits using a permutation pattern determined based on the CRC polynomial.

    Mechanism for quick connection in wireless peer to peer networks

    公开(公告)号:US10362452B2

    公开(公告)日:2019-07-23

    申请号:US15528027

    申请日:2014-11-26

    Abstract: A connection method in a wireless peer-to-peer group of nodes, wherein one of the nodes acts as a leader and others act as clients of the group, includes the steps of: sending credential information required for creating a virtual persistent group configuration from the leader to each of the clients; creating a virtual persistent group configuration at each of the clients which has received the credential information from the leader; and when leadership of the leader disappears, establishing a first-time connection between a first client and a second client based on persistent mechanism by invitation using the virtual persistent group configuration.

Patent Agency Ranking