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: 20240146581Abstract: 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: ApplicationFiled: October 31, 2022Publication date: May 2, 2024Applicant: NEC CorporationInventors: Prakash CHAKI, Jun Shikida, Kazushi Muraoka, Takanobu Doi
-
Publication number: 20230155606Abstract: 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: ApplicationFiled: April 14, 2020Publication date: May 18, 2023Applicant: NEC CorporationInventor: Prakash CHAKI
-
Patent number: 11418285Abstract: 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 inType: GrantFiled: October 10, 2018Date of Patent: August 16, 2022Assignee: NEC CORPORATIONInventors: Prakash Chaki, Norifumi Kamiya
-
Patent number: 11362679Abstract: 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: GrantFiled: August 9, 2017Date of Patent: June 14, 2022Assignee: NEC CORPORATIONInventors: Norifumi Kamiya, Prakash Chaki
-
Publication number: 20210391945Abstract: 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 inType: ApplicationFiled: October 10, 2018Publication date: December 16, 2021Applicant: NEC CorporationInventors: Prakash CHAKI, Norifumi KAMIYA
-
Patent number: 11177834Abstract: 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: GrantFiled: March 30, 2017Date of Patent: November 16, 2021Assignee: NEC CORPORATIONInventors: Prakash Chaki, Norifumi Kamiya
-
Publication number: 20200373945Abstract: 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: ApplicationFiled: August 10, 2017Publication date: November 26, 2020Applicant: NEC CORPORATIONInventors: Prakash CHAKI, Norifumi KAMIYA
-
Patent number: 10834542Abstract: 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: GrantFiled: December 28, 2015Date of Patent: November 10, 2020Assignee: NEC CORPORATIONInventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
-
Publication number: 20200201712Abstract: [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: ApplicationFiled: August 9, 2017Publication date: June 25, 2020Applicant: NEC CorporationInventors: Norifumi KAMIYA, Prakash CHAKI
-
Patent number: 10652730Abstract: 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: GrantFiled: September 3, 2015Date of Patent: May 12, 2020Assignee: NEC CORPORATIONInventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
-
Patent number: 10631225Abstract: 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: GrantFiled: July 3, 2015Date of Patent: April 21, 2020Assignee: NEC CORPORATIONInventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
-
Publication number: 20200052719Abstract: 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: ApplicationFiled: March 30, 2017Publication date: February 13, 2020Applicant: NEC CorporationInventors: Prakash CHAKI, Norifumi KAMIYA
-
Patent number: 10499442Abstract: 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: GrantFiled: August 10, 2015Date of Patent: December 3, 2019Assignee: NEC CorporationInventors: Masato Yasuda, Prakash Chaki, Norihito Fujita
-
Patent number: 10425476Abstract: 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: GrantFiled: September 3, 2015Date of Patent: September 24, 2019Assignee: NEC CORPORATIONInventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
-
Patent number: 10412774Abstract: 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: GrantFiled: August 10, 2015Date of Patent: September 10, 2019Assignee: NEC CorporationInventors: Norihito Fujita, Prakash Chaki, Masato Yasuda
-
Publication number: 20190260398Abstract: 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: ApplicationFiled: October 21, 2016Publication date: August 22, 2019Applicant: NEC CorporationInventors: Prakash CHAKI, Norifumi KAMIYA
-
Patent number: 10362452Abstract: 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: GrantFiled: November 26, 2014Date of Patent: July 23, 2019Assignee: NEC CorporationInventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
-
Patent number: 10244379Abstract: 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: GrantFiled: May 20, 2015Date of Patent: March 26, 2019Assignee: NEC CorporationInventors: Prakash Chaki, Masato Yasuda, Kazuaki Nakajima
-
Publication number: 20190014172Abstract: 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: ApplicationFiled: September 3, 2015Publication date: January 10, 2019Applicant: NEC CORPORATIONInventors: Prakash CHAKI, Masato YASUDA, Kazuaki NAKAJIMA
-
Publication number: 20190007801Abstract: 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: ApplicationFiled: December 28, 2015Publication date: January 3, 2019Applicant: NEC CorporationInventors: Prakash CHAKI, Masato YASUDA, Kazuaki NAKAJIMA