Patents by Inventor Prakash CHAKI

Prakash CHAKI has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240146581
    Abstract: A communication device includes: a wireless transceiver configured to communicate with another communication device through a wireless channel; and at least one processor configured to execute instructions to: a) estimate at least one first channel response of the wireless channel based on a predetermined signal received from the another communication device; and b) predict a second channel response based on the at least one first channel response by an extrapolation method for signal transmission to the another communication device at a time instant where no channel estimation is performed.
    Type: Application
    Filed: October 31, 2022
    Publication date: May 2, 2024
    Applicant: NEC Corporation
    Inventors: Prakash CHAKI, Jun Shikida, Kazushi Muraoka, Takanobu Doi
  • Publication number: 20230155606
    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.
    Type: Application
    Filed: April 14, 2020
    Publication date: May 18, 2023
    Applicant: NEC Corporation
    Inventor: Prakash CHAKI
  • Patent number: 11418285
    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
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: August 16, 2022
    Assignee: NEC CORPORATION
    Inventors: Prakash Chaki, Norifumi Kamiya
  • Patent number: 11362679
    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.
    Type: Grant
    Filed: August 9, 2017
    Date of Patent: June 14, 2022
    Assignee: NEC CORPORATION
    Inventors: Norifumi Kamiya, Prakash Chaki
  • Publication number: 20210391945
    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
    Type: Application
    Filed: October 10, 2018
    Publication date: December 16, 2021
    Applicant: NEC Corporation
    Inventors: Prakash CHAKI, Norifumi KAMIYA
  • Patent number: 11177834
    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.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: November 16, 2021
    Assignee: NEC CORPORATION
    Inventors: Prakash Chaki, Norifumi Kamiya
  • Publication number: 20200373945
    Abstract: A communication apparatus includes: an encoder that encodes an input vector to output a codeword of polar code; a memory that stores a reliability-ordered sequence of indices of the input vector and a set of indices for rate-matching; a controller that is configured to: select a frozen set of indices based on at least one of a universal rate-matching scheme and the reliability-ordered sequence stored in the memory such that the reliability-ordered sequence is generated without considering the rate-matching scheme; construct the input vector by setting the frozen set to a frozen bit and a non-frozen set to information bits; and skip codebits of the codeword outputted by the encoder from transmission, the codebits corresponding respectively to the set of indices for rate-matching.
    Type: Application
    Filed: August 10, 2017
    Publication date: November 26, 2020
    Applicant: NEC CORPORATION
    Inventors: Prakash CHAKI, Norifumi KAMIYA
  • Patent number: 10834542
    Abstract: A method includes the steps of: disconnecting a first device included in a first P2P group from the first P2P group so that the first device joins to a second P2P group; and in synchronization with the first device switching to the second P2P group, disconnecting a second device included in the second P2P group from the second P2P group so that the second device joins to the first P2P group.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: November 10, 2020
    Assignee: NEC CORPORATION
    Inventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
  • Publication number: 20200201712
    Abstract: [Problem] A novel method and apparatus is provided, which are capable of avoiding a decrease in detection accuracy and a large increase in the amount of calculation, and capable of generating redundant bits allowing detection of errors using part of information bits. [Solution] 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 (30) that generates a predetermined number (r) of redundant bits from the information bits according to a CRC polynomial (32); and a bit interleaving function (31) that dispersedly arranges the predetermined number of redundant bits within the information bits using a permutation pattern (33) determined based on the CRC polynomial (32).
    Type: Application
    Filed: August 9, 2017
    Publication date: June 25, 2020
    Applicant: NEC Corporation
    Inventors: Norifumi KAMIYA, Prakash CHAKI
  • Patent number: 10652730
    Abstract: A mechanism which can achieve enhanced network performance in wireless P2P groups is disclosed. A method for group reformation in wireless peer-to-peer (P2P) networks, includes: monitoring traffic of a first device of a first P2P group, the first device communicating with a second device of at least one second P2P group; and altering group formation of the first and second P2P groups so as to put the first device and the second device together in a single P2P group, based on monitored traffic of the first device.
    Type: Grant
    Filed: September 3, 2015
    Date of Patent: May 12, 2020
    Assignee: NEC CORPORATION
    Inventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
  • Patent number: 10631225
    Abstract: A device includes an upper layer that performs routing at least one packet and a Peer to Peer (P2P) unit that provides information about formation of a wireless P2P network to the upper layer which is higher than a data link layer.
    Type: Grant
    Filed: July 3, 2015
    Date of Patent: April 21, 2020
    Assignee: NEC CORPORATION
    Inventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
  • Publication number: 20200052719
    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.
    Type: Application
    Filed: March 30, 2017
    Publication date: February 13, 2020
    Applicant: NEC Corporation
    Inventors: Prakash CHAKI, Norifumi KAMIYA
  • Patent number: 10499442
    Abstract: A communication method and a system are provided that make it possible to transfer information between groups. The communication method is a communication method in a wireless communication network including a plurality of nodes that can form a peer-to-peer group, wherein an owner node operating as an access point in one group selects one or a plurality of client nodes within this group as delivery nodes, the delivery node disconnects from the group and connects to another group that is present in vicinity, and information is transferred between the delivery node and an owner node of the another group.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: December 3, 2019
    Assignee: NEC Corporation
    Inventors: Masato Yasuda, Prakash Chaki, Norihito Fujita
  • Patent number: 10425476
    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.
    Type: Grant
    Filed: September 3, 2015
    Date of Patent: September 24, 2019
    Assignee: NEC CORPORATION
    Inventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
  • Patent number: 10412774
    Abstract: A communication method, a communication system, a wireless terminal, and a wireless control method are provided that make it possible to share information between terminals without forming a group. In a communication method in a wireless communication network including a plurality of terminals (N1 to N3), a first terminal (N1) and a second terminal(N2 or N3) that belong to different groups, or do not belong to a group, can embed arbitrary information in a control frame (101) that is sent and received to search for a terminal or another group in vicinity, and notification information (MSG) of one of the terminals is notified to the other terminal by using the control frame.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: September 10, 2019
    Assignee: NEC Corporation
    Inventors: Norihito Fujita, Prakash Chaki, Masato Yasuda
  • Publication number: 20190260398
    Abstract: A communication device includes: an encoder that encodes an input vector to output a codeword of Polar Code; a memory configured to store a frozen set of positions of frozen bits and a puncturing set of positions of punctured bits; and at least one processor configured to execute a set of instructions to: a) set the frozen set such that a punctured bit has a constant value; b) select the position of a punctured bit such that a minimum number of indices get frozen; c) freeze an index that has a highest decoding error probability among a plurality of indices selected according to the step b); d) repeat the steps b) and c) a predetermined number of times to obtain an array of indices; and e) perform a bit-reversal permutation of the array obtained in the step d) to generate the positions of the punctured bits in the puncturing set.
    Type: Application
    Filed: October 21, 2016
    Publication date: August 22, 2019
    Applicant: NEC Corporation
    Inventors: Prakash CHAKI, Norifumi KAMIYA
  • Patent number: 10362452
    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.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: July 23, 2019
    Assignee: NEC Corporation
    Inventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
  • Patent number: 10244379
    Abstract: A method includes: performing a scan to discover at least one Peer to Peer (P2P) group; sharing a result of the scan within a first P2P group; preparing a switching schedule of the first P2P group based on the shared result; wherein the switching schedule enables a switching device to disconnect from a first owner device in the first P2P group and to connect with a second owner device in a second P2P group; sharing an information with the second P2P group by using the switching device; and performing communication among the first P2P group and the second P2P group on the basis of the information.
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: March 26, 2019
    Assignee: NEC Corporation
    Inventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
  • Publication number: 20190014172
    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.
    Type: Application
    Filed: September 3, 2015
    Publication date: January 10, 2019
    Applicant: NEC CORPORATION
    Inventors: Prakash CHAKI, Masato YASUDA, Kazuaki NAKAJIMA
  • Publication number: 20190007801
    Abstract: A method includes the steps of: disconnecting a first device included in a first P2P group from the first P2P group so that the first device joins to a second P2P group; and in synchronization with the first device switching to the second P2P group, disconnecting a second device included in the second P2P group from the second P2P group so that the second device joins to the first P2P group.
    Type: Application
    Filed: December 28, 2015
    Publication date: January 3, 2019
    Applicant: NEC Corporation
    Inventors: Prakash CHAKI, Masato YASUDA, Kazuaki NAKAJIMA