For Packet Or Frame Multiplexed Data Patents (Class 714/776)
  • Patent number: 11522562
    Abstract: Provided is an error correction decoding device including an inner code iterative decoding circuit, a parameter generation circuit, and a first control circuit. The first control circuit is configured to: receive, as parameters, a threshold and a maximum iteration count which are generated by the parameter generation circuit; and compare, when an iteration count does not reach the maximum iteration count, a non-zero-value count sequentially output from the inner code iterative decoding circuit and the threshold set for each iteration count, and stop an iterative operation by the inner code iterative decoding circuit when a result of the comparison satisfies a stopping condition set in advance.
    Type: Grant
    Filed: July 1, 2021
    Date of Patent: December 6, 2022
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Hideo Yoshida, Yoshiaki Konishi, Kenji Ishii, Takashi Sugihara
  • Patent number: 11515892
    Abstract: A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate parity bits; a parity permutator configured to perform parity permutation by interleaving the parity bits and group-wise interleaving a plurality of bit groups including the interleaved parity bits; and a puncturer configured to puncture some of the parity bits in the group-wise interleaved bit groups, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups are positioned at predetermined positions, respectively, and a remainder of the bit groups are positioned without an order within the group-wise interleaved bit groups.
    Type: Grant
    Filed: February 22, 2021
    Date of Patent: November 29, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Kyung-Joong Kim, Se-ho Myung
  • Patent number: 11515962
    Abstract: A transmitter may be configured to determine a coding rate at which to encode data packets based on a quantity of encoded packets used by a receiver for recovery of one data packet. The transmitter may be further configured to transmit a set of encoded packets generated at the coding rate to the receiver. The receiver may be configured to receive, from the transmitter, encoded packets carrying a set of data packets encoded at a coding rate. The receiver may be further configured to transmit, to the transmitter, feedback indicating a quantity of a set of the encoded packets used for recovery of one data packet of the set of data packets. The receiver may be further configured to receive, from the transmitter, other encoded packets carrying another set of data packets encoded at another coding rate.
    Type: Grant
    Filed: April 12, 2021
    Date of Patent: November 29, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Shanyu Zhou, Jelena Damnjanovic, Tao Luo, Sony Akkarakaran, Jingchao Bao
  • Patent number: 11510095
    Abstract: A method for transmitting or receiving a frame by a STA in a WLAN according to one embodiment of the present invention may comprise the steps of: receiving a first frame including a PHY header and an A-PHDU obtained by aggregating PHDUs which are PHY data transmission units for a HARQ process; decoding at least one PHDU for the STA in the A-PHDU on the basis of the PHY header; and transmitting a second frame including ACK/NACK information on each of the at least one PHDU for the STA, according to a decoding result, wherein a CRC is individually provided to each of the PHDUs included in the A-PHDU, and the STA transmits a NACK through the second frame in relation to a particular PHDU for which a CRC failure has occurred during the decoding of the particular PHDU.
    Type: Grant
    Filed: June 27, 2018
    Date of Patent: November 22, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Jinyoung Chun, Jeongki Kim, Kiseon Ryu, Jinsoo Choi
  • Patent number: 11509331
    Abstract: The present technology relates to a data processing device and a data processing method, which are capable of securing excellent communication quality in data transmission using an LDPC code. In group-wise interleave, an LDPC code in which a code length N is 16200 bits and an encoding rate r is 10/15 or 12/15 is interleaved in units of bit groups of 360 bits. In group-wise deinterleave, a sequence of the LDPC code that has undergone the group-wise interleave is restored to an original sequence. For example, the present technology can be applied to a technique of performing data transmission using an LDPC code.
    Type: Grant
    Filed: January 26, 2021
    Date of Patent: November 22, 2022
    Assignee: Saturn Licensing LLC
    Inventors: Ryoji Ikegaya, Makiko Yamamoto, Yuji Shinohara
  • Patent number: 11476875
    Abstract: Systems, methods, and instrumentalities are described herein that may be used for reduced complexity polar encoding and decoding. There may be a set of encoding nodes to be used for polar encoding. An encoding node may be associated with a bit index and/or a relaxation level. A relaxation attribute may be selected for the encoding node. A relaxation group may be determined based on the relaxation attributes. The relaxation group may include two encoding nodes associated with consecutive bit indexes, an initial relaxation level, and the first relaxation attribute. A final relaxation level may be determined. Relaxation may be performed on the encoding nodes in the relaxation group. For example, an XOR operation between the encoding nodes may be omitted. Relaxation may be performed on the encoding nodes associated with each relaxation level up to the final relaxation level.
    Type: Grant
    Filed: March 21, 2019
    Date of Patent: October 18, 2022
    Assignee: IDAC Holdings, Inc.
    Inventors: Sungkwon Hong, Onur Sahin
  • Patent number: 11468928
    Abstract: A system has a plurality of memory devices arranged in a fly-by topology, each having on-die termination (ODT) circuitry for connecting to an address and control (RQ) bus. The ODT circuitry of each memory device includes a set of one or more control registers for controlling on-die termination of one or more signal lines of the RQ bus. A memory controller sends register values, for storage in a plurality of registers of a respective memory device. The register values include register values that represent one or more impedance values of on-die termination (ODT) impedances to apply to the respective inputs of the respective memory device that receive the CA signals, and one or more register values to selectively enable application of a chip select ODT impedance to the chip select input of the respective memory device.
    Type: Grant
    Filed: April 5, 2021
    Date of Patent: October 11, 2022
    Assignee: RAMBUS INC.
    Inventors: Ian Shaeffer, Kyung Suk Oh
  • Patent number: 11463106
    Abstract: A zero padding apparatus and method for fixed length signaling information are disclosed. A zero padding apparatus according to an embodiment of the present invention includes a processor configured to generate a LDPC information bit string by deciding a number of groups whose all bits are to be filled with 0 using a difference between a length of the LDPC information bit string and a length of a BCH-encoded bit string, selecting the groups using a shortening pattern order to fill all the bits of the groups with 0, and filling at least a part of remaining groups, which are not filled with 0, with the BCH-encoded bit string; and memory configured to provide the LDPC information bit string to an LDPC encoder.
    Type: Grant
    Filed: March 16, 2021
    Date of Patent: October 4, 2022
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim
  • Patent number: 11451996
    Abstract: Methods and apparatuses are disclosed for public land mobile network (PLMN) rate control. According to an embodiment, a network function determines whether a value of PLMN rate control applicable to a terminal device has been changed. When determining that the value of PLMN rate control has been changed, the network function sends the changed value of PLMN rate control to the terminal device.
    Type: Grant
    Filed: March 10, 2020
    Date of Patent: September 20, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Shiyu Yang, Zhiwei Qu, Kaj Johansson
  • Patent number: 11422744
    Abstract: In data storage systems, pooled storage resources may be organized into logical disk groups. Adding an additional disk group to such data storage systems requires identifying a suitable disk group from numerous candidates that may be available to the data storage system via a network. Embodiments identify IHSs (Information Handling Systems), such as rack-mounted servers installed within a data center, that include available disk groups. The servers with available disk groups are classified based on various trust parameters, such as their security settings and their hardware and software configurations. Based on the number of trust parameters with which the servers are classified, the servers are ranked, thus indicating their suitability for providing trusted disk groups to the storage system. Available disk groups from the top ranked server may be designated for use by the storage system.
    Type: Grant
    Filed: August 4, 2020
    Date of Patent: August 23, 2022
    Assignee: Dell Products, L.P.
    Inventors: Vaideeswaran Ganesan, Deepaganesh Paulraj, Vinod P S, Ankit Singh
  • Patent number: 11418309
    Abstract: In the present disclosure, even if different UL-DL configurations are set for a plurality of unit bands, notification timing of error detection results for SCell is not dispersed complicatedly, and the processing relating to the error detection results can be simplified. At the reference notification timing of a response signal with respect to downlink data of a second unit band, if a sub-frame of the second unit band is an uplink communication sub-frame and a sub-frame of a first unit band is a downlink communication sub-frame, a control unit transmits the response signal with respect to the downlink data in a specific uplink communication sub-frame (for example, #2 or #7) set in the first unit band.
    Type: Grant
    Filed: September 9, 2020
    Date of Patent: August 16, 2022
    Assignee: SUN PATENT TRUST
    Inventors: Toru Oizumi, Ayako Horiuchi, Akihiko Nishio
  • Patent number: 11405137
    Abstract: Data to be transmitted over a channel from a transmitter to a receiver is encoded to obtain a codeword. The codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing the code. The codeword is transmitted over the channel such that certain variable nodes are transmitted prior to other variable nodes. The certain variable nodes are associated with a subset of the check nodes of the bipartite graph and define a subcodeword known at the receiver. At the receiver, a decodability of the transmitted codeword is estimated using the subcodeword prior to receiving all variable nodes of the codeword.
    Type: Grant
    Filed: March 12, 2021
    Date of Patent: August 2, 2022
    Assignee: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG E.V.
    Inventors: Baris Goektepe, Thomas Fehrenbach, Cornelius Hellge, Thomas Schierl, Yago Sanchez De La Fuente, Thomas Wiegand
  • Patent number: 11405135
    Abstract: A decoding method performed by a receive end device is disclosed. The decoding method includes: receiving a first bit signal; performing level-M forward error correction (FEC) decoding on the first bit signal to obtain a second bit signal, where M is a positive integer greater than zero; checking the second bit signal to obtain a first check result; performing level-(M+1) FEC decoding on the second bit signal based on the first check result to obtain a third bit signal; and, upon determining that M+1 reaches a first preset threshold, performing data processing on the third bit signal to obtain a fourth bit signal, where the fourth bit signal is used by the receive end device to obtain service data transmitted by a transmit end device.
    Type: Grant
    Filed: May 11, 2021
    Date of Patent: August 2, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yuanda Huang, Bin Xia
  • Patent number: 11394654
    Abstract: A method includes establishing a communication link between a communication interface of a first computing device and a virtual machine executed by a second computing device, receiving an available bandwidth parameter associated with the communication link, receiving link characteristic data associated with the communication interface, and configuring a characteristic of the communication link based on the available bandwidth parameter and the link characteristic data. A system includes a first computing device including a communication interface and executing a policy manager and a second computing device executing a virtual machine. The policy manager is to receive an available bandwidth parameter associated with the communication link, receive link characteristic data associated with the communication interface, and configure a characteristic of the communication link based on the available bandwidth parameter and the link characteristic data.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: July 19, 2022
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Suman Banerjee, Alok Sharma
  • Patent number: 11374680
    Abstract: The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a higher data transfer rate beyond a 4th generation (4G) communication system, such as long term evolution (LTE). The present disclosure provides a method and an apparatus for efficiently performing encoding and decoding of an information bit in a wireless communication system. The present disclosure relates to an operation method of a transmitting terminal in a wireless communication system, the method comprising the steps of: generating padding bits on the basis of information bits; generating an input bit sequence including the padding bits and the information bits; generating a message by encoding the input bit sequence by using a polar code; and transmitting the message.
    Type: Grant
    Filed: November 15, 2018
    Date of Patent: June 28, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min Jang, Peng Xue, Kyung Joong Kim, Hyun Seok Ryu, Se Ho Myung, Seok Ki Ahn, Hong Sil Jeong
  • Patent number: 11362683
    Abstract: A method includes receiving a first data frame and a second data frame from a communication channel; decoding the first data frame using a first portion of an extended parity-check matrix (PCM); and decoding the second data frame using a second portion of the extended PCM. The first portion is a subset of the second portion.
    Type: Grant
    Filed: April 23, 2021
    Date of Patent: June 14, 2022
    Assignee: The Texas A&M University System
    Inventors: Sina Pourjabar, Gwan Seong Choi
  • Patent number: 11356200
    Abstract: Methods and devices are described for determining reliabilities of bit positions in a bit sequence for information bit allocation using polar codes. The reliabilities are calculated using a weighted summation over a binary expansion of each bit position, wherein the summation is weighted by an exponential factor that is selected based at least in part on the coding rate of the polar code. Information bits and frozen bits are allocated to the bit positions based on the determined reliabilities, and data is polar encoded as the information bits. The polar encoded data is then transmitted to a remote device.
    Type: Grant
    Filed: June 11, 2021
    Date of Patent: June 7, 2022
    Assignee: Coherent Logix, Incorporated
    Inventor: Kevin A. Shelby
  • Patent number: 11349497
    Abstract: A transmitter according to the disclosure includes: an encoding unit that generates a code word by performing coding with a low-density parity-check code using a check matrix, the encoding unit being capable of switching the check matrix for use in generating the code word, between a first check matrix with a first code rate and a second check matrix with a second code rate smaller than the first code rate, the first check matrix containing a plurality of cyclic permutation matrices, the encoding unit generating the second check matrix by masking the cyclic permutation matrix at a predetermined position in the first check matrix and adding a row with a column weight equal to or less than a threshold; and a transmission unit that transmits the code word.
    Type: Grant
    Filed: November 16, 2020
    Date of Patent: May 31, 2022
    Assignee: Mitsubishi Electric Corporation
    Inventors: Kazuo Kubo, Hideo Yoshida
  • Patent number: 11343018
    Abstract: This application discloses a polar code interleaving processing method and apparatus. The method includes: determining N to-be-encoded bits, where N is a positive integer; obtaining a first sequence that includes sequence numbers of N polarized channels, where the first sequence is used to indicate a reliability order of the N polarized channels; performing polar encoding on the N to-be-encoded bits to obtain encoded bits; and performing interleaving processing on the encoded bits based on the first sequence. Because the first sequence used to indicate the reliability of the polarized channels is a sequence already existing in a polar code encoding process, no additional storage resource needs to be used to store the first sequence in the interleaving processing process, thereby reducing use of storage resources.
    Type: Grant
    Filed: December 17, 2019
    Date of Patent: May 24, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Guijie Wang, Gongzheng Zhang, Rong Li, Wei Chen, Jun Wang, Chen Xu
  • Patent number: 11342945
    Abstract: Provided is a rate matching method and device for a Polar code. The method includes: concatenating K information bits and (N?K) frozen bits to generate a bit sequence of N bits, and encoding the bit sequence of N bits by means of a Polar code encoder with a generator matrix of size NĂ—N to generate an initial bit sequence {S0, S1, . . . , SN?1} of bits, where K and N are both positive integers and K is less than or equal to N; dividing a circular buffer into q parts, selecting bits from the initial bit sequence {S0, S1, . . . , SN?1} in a non-repeated manner, and writing the bits into the q parts of the circular buffer according to a predefined rule, where q=1, 2, 3 or 4; and sequentially selecting a bit sequence of a specified length from a predefined starting position in a bit sequence in the circular buffer and taking the bit sequence of the specified length as a bit sequence to be transmitted.
    Type: Grant
    Filed: July 8, 2019
    Date of Patent: May 24, 2022
    Assignee: ZTE CORPORATION
    Inventors: Mengzhu Chen, Jin Xu, Jun Xu
  • Patent number: 11323490
    Abstract: An apparatus for transmitting a broadcast signal includes a processor configured to format a plurality of Internet Protocol (IP) packets to output one or more Physical Layer Pipes (PLPs). Further, the plurality of IP packets includes signaling information for listing broadcast service, a content component for a broadcast service and service signaling information, the service signaling information including format information representing a payload format of an object; and a time interleaver configured to time interleave data in a PLP based on a Time Interleaving (TI) block. In addition, the TI block including data FEC blocks, and a number of the data FEC blocks is equal to a difference between a maximum value for the TI block and a number of virtual FEC blocks; and a transmitter configured to transmit the broadcast signal including the time interleaved data.
    Type: Grant
    Filed: December 28, 2020
    Date of Patent: May 3, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Sejin Oh, Jangwon Lee, Sungryong Hong, Woosuk Ko
  • Patent number: 11323135
    Abstract: The present disclosure provides a polar code coding method, a polar code decoding method, apparatus and device. The polar code coding method includes: obtaining a plurality of CRC check bits; determining interleaved padding positions in a to-be-coded sequence; filling a first predetermined number of CRC check bits of the plurality of CRC check bits into the interleaved padding positions in the to-be-coded sequence in an interleaving manner; and performing polar coding on the to-be-coded sequence that is filled with the predetermined number of CRC check bits in interleaving manner, and transmitting a coded sequence to a receiving end. The first predetermined number is less than or equal to a total number of the plurality of CRC check bits.
    Type: Grant
    Filed: September 5, 2018
    Date of Patent: May 3, 2022
    Assignee: DATANG MOBILE COMMUNICATIONS EQUIPMENT CO., LTD.
    Inventors: Yun Zhu, Yan Yang
  • Patent number: 11303388
    Abstract: Embodiments of this application provide a method for coding in a wireless communication network. A communication device interleave a first bit sequence to obtain a first interleaved sequence having sequence number starting with a sequence number of 0, wherein the first bit sequence comprises bits for indicating timing, wherein the bits for indicating timing comprises a set of bits for indicating synchronization signal block index (SSBI); wherein the set of bits for indicating SSBI are placed in positions indicated by sequence numbers of 2, 3 and 5 in the first interleaved sequence. The devices add d first CRC bits on the first interleaved sequence to obtain a second bit sequence, interleave on the second bit sequence according to an interleave pattern to obtain a second interleaved sequence, and polar encode the second interleaved sequence to obtain the encoded sequence.
    Type: Grant
    Filed: June 22, 2020
    Date of Patent: April 12, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hejia Luo, Yinggang Du, Rong Li, Lingchen Huang, Ying Chen
  • Patent number: 11290129
    Abstract: A polar encoder kernel, a communication unit, an integrated circuit and a method of polar encoding are described. The polar encoder kernal is configured to receive one or more bits from a kernal information block having a kernal block size of N; and output one or more bits from a kernal encoded block having a block size that matches the kernal block size N; wherein the polar encoder kernal comprises a decomposition of a polar code graph having multiple columns that are processed by a reused single datapath, at least one of said multiple columns contains two or more stages and where each column of the multiple columns is further decomposed into one or more polar code sub-graphs and is configured to process encoded bits one polar code sub-graph at a time.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: March 29, 2022
    Assignee: Accelercomm Limited
    Inventors: Robert Maunder, Matthew Brejza, Shida Zhong, Isaac Andrade, Taihai Chen
  • Patent number: 11265101
    Abstract: Embodiments of the present disclosure provide a rate matching method and an apparatus. The method includes performing, by a sending apparatus, encoding using a polar code to obtain a first encoded sequence whose length is N. A sequence number of a polarization channel may range from 0 to N?1. The method includes determining, by the sending apparatus, P1 to-be-punctured bit positions. The method includes performing puncturing at the P1 bit positions in the first encoded sequence to obtain rate-matched encoded bits. The P1 to-be-punctured bit positions are bit positions corresponding to polarization channels 0 to PT1?1, PT1 to 3N/8?1, and/or N/2 to 5N/8?1, PT1 is a threshold of a quantity of to-be-punctured bit positions, and PT1?N/4. The method includes sending the rate-matched encoded bits.
    Type: Grant
    Filed: February 10, 2020
    Date of Patent: March 1, 2022
    Assignee: Huawei Technologies Co., Ltd
    Inventors: Ying Chen, Gongzheng Zhang, Hejia Luo, Rong Li, Yue Zhou
  • Patent number: 11265016
    Abstract: Examples relate to a decoding apparatus, a decoding device, a decoding method, a decoding computer program, and a communication device, a memory device and a storage device comprising such a decoding apparatus or decoding method. A decoding apparatus for performing iterative decoding on a codeword comprises processing circuitry comprising a plurality of processing units, and control circuitry configured to control the iterative decoding of the codeword. The iterative decoding is based on a parity-check matrix. The matrix is sub-divided into two or more partitions. The control circuitry is configured to operate in a first mode of operation to process a codeword having a first length, and to operate in a second mode of operation to process a codeword having a second length. The control circuitry is configured to multiplex the utilization of the plurality of processing units across the two or more partitions of the matrix at least in the second mode of operation.
    Type: Grant
    Filed: July 6, 2020
    Date of Patent: March 1, 2022
    Assignee: Intel Corporation
    Inventor: Poovaiah Palangappa
  • Patent number: 11251904
    Abstract: This application relates to the field of communications technologies, and discloses a polar code encoding method and apparatus, to improve accuracy of reliability computation and sorting of polar channels. The method is: obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence includes sequence numbers of N polar channels, and the sequence numbers of the N polar channels are arranged in the first sequence based on corresponding reliabilities of the N polar channels, where K is a positive integer, N is a mother code length of a polar code, N is a positive integer that is a power of 2, and K?N; selecting sequence numbers of K polar channels from the first sequence in descending order of the reliabilities; and placing the to-be-encoded bits based on the selected sequence numbers of the K polar channels, and performing polar code encoding on the to-be-encoded bits.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: February 15, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yue Zhou, Jun Wang, Rong Li, Ying Chen, Jian Wang, Huazi Zhang
  • Patent number: 11239861
    Abstract: A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate parity bits; a parity permutator configured to group-wise interleave a plurality of bit groups including the parity bits; and a puncturer configured to select some of the parity bits in the group-wise interleaved bit groups and puncture the selected parity bits, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups at predetermined positions in the bit groups before the group-wise interleaving are positioned serially after the group-wise interleaving and a remainder of the bit groups before the group-wise interleaving are positioned without an order after the group-wise interleaving so that the puncturer selects parity bits included in the some of the bit groups sequentially and selects parity bits included in the remainder of the bit groups without an order.
    Type: Grant
    Filed: November 12, 2019
    Date of Patent: February 1, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Kyung-joong Kim, Hong-sil Jeong
  • Patent number: 11226928
    Abstract: A packet transmission apparatus includes a processor such as a CPU, a first processing chip, and a second processing chip. The second processing chip is separately connected to the processor and the first processing chip. For example, it may be considered that the second processing chip is disposed between the processor and the first processing chip. The first processing chip is a non-programmable chip such as an ASIC chip, and the second processing chip is a programmable chip such as an FPGA chip. The second processing chip supports a second functional, and the second functional is updatable. Both the processor and the first processing chip are configured to exchange a packet with the second processing chip. The second processing chip is configured to process a received packet based on the second functional, and send the processed packet to the processor or the first processing chip.
    Type: Grant
    Filed: July 14, 2020
    Date of Patent: January 18, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Zhongtian Guo, Tao Li
  • Patent number: 11228324
    Abstract: An apparatus and a method for constituent code processing in polar successive cancellation list (SCL) decoding and a method thereof. The apparatus includes a processor configured to determine a number of r candidate paths, wherein r is an integer; determine path metrics PMtj of a codeword j for each candidate path t; and select r most probable paths based on the path metrics PMtj. The method includes determining q indicies min1, min2, . . . , minq of least reliable bits in the constituent code, wherein q is a number; determining a number of r candidate paths, wherein r is an integer; determining path metrics PMtj of a codeword j for each candidate path t; and selecting r most probable paths based on the path metrics PMtj.
    Type: Grant
    Filed: February 25, 2020
    Date of Patent: January 18, 2022
    Inventors: Hsien-Ping Lin, Jung Hyun Bae
  • Patent number: 11228396
    Abstract: This disclosure provides methods, devices and systems for encoding data in wireless communications. Some implementations more specifically relate to performing a first encoding operation on data bits of a code block to shape the amplitudes of the resultant symbols such that the amplitudes have a non-uniform distribution. In some aspects, the probabilities associated with the respective amplitudes generally increase with decreasing amplitude. For example, the non-uniform distribution of the amplitudes of the symbols may be approximately Gaussian. In some aspects, the first encoding operation is or includes a prefix encoding operation having an effective coding rate greater than 0.94 but less than 1. The first encoding operation is followed by a second encoding operation that also adds redundancy but does not alter the data bits themselves. In some aspects, the second encoding operation is or includes a low-density parity-check (LDPC) encoding operation associated with a coding rate greater than 5/6.
    Type: Grant
    Filed: January 4, 2021
    Date of Patent: January 18, 2022
    Assignee: QUALCOMM INCORPORATED
    Inventors: Dung Ngoc Doan, Lin Yang, Didier Johannes Richard Van Nee, Bin Tian, Thomas Joseph Richardson, Stephen Jay Shellhammer
  • Patent number: 11218248
    Abstract: The present application relates to the technical field of wireless communication, and particularly relates to a channel encoding method and device, for use to solve the problem that at present, there is no physical broadcast channel polar encoding method in a 5G scene. Embodiments of the present application relate to determining a polar mother code length according to transmission resources of a channel; performing polar encoding, according to the polar mother code length, on data needing to be transmitted over the channel to obtain target encoding data; processing the target encoding data according to the length of an actual bearer of the transmission resources; and determining, according to the processed target encoding data, encoding data needing to be transmitted over the channel.
    Type: Grant
    Filed: April 20, 2018
    Date of Patent: January 4, 2022
    Assignee: DATANG MOBILE COMMUNICATIONS EQUIPMENT CO., LTD.
    Inventors: Jiaqing Wang, Fang-Chen Cheng, Di Zhang, Shaohui Sun
  • Patent number: 11218571
    Abstract: The present disclosure provides a method and a storage medium for transmitting a message. The method includes: sending a current message transmission packet to an output device, the current message transmission packet including current message data and transmission progress information; obtaining an acknowledgement packet from the output device; and sending transmission progress information in the acknowledgement packet to a persistent storage system, such that the persistent storage system stores the transmission progress information in the acknowledgement packet as input progress information of the current message data.
    Type: Grant
    Filed: May 4, 2020
    Date of Patent: January 4, 2022
    Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
    Inventors: Yue Xing, Derun Zhao, Ting Wang, Yang Zhan
  • Patent number: 11218171
    Abstract: A transmission apparatus including a FEC encoder configured to obtain payload data structured as information words each having a predetermined first number of information bits and to encode information words having a second number of information bits into FEC code words each having a predetermined code word length.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: January 4, 2022
    Assignee: SONY SEMICONDUCTOR SOLUTIONS CORPORATION
    Inventors: Nabil Sven Loghin, Reka Inovan
  • Patent number: 11212833
    Abstract: Methods, systems, and devices for wireless communications are described. An example of a method in accordance with the present disclosure may include a UE identifying that the UE is configured to use a contention-based or uncoordinated (e.g., two-step) random access procedure including an uplink message and a downlink response, where the uplink message includes at least a preamble portion and a data portion. The UE may map an identifier of the UE into a block of source symbols, generate a codeword including a block of coded symbols from the block of source symbols, and generate a set of sequences, where each sequence is based at least in part on a value associated with a corresponding coded symbol of the block of coded symbols. The UE may transmit the generated set of sequences in a preamble portion of the uplink message.
    Type: Grant
    Filed: October 3, 2019
    Date of Patent: December 28, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Jing Lei, Seyong Park, Jay Kumar Sundararajan, Linhai He, Wanshi Chen
  • Patent number: 11206047
    Abstract: A parity interleaving apparatus and method for fixed length signaling information are disclosed. A parity interleaving apparatus according to an embodiment of the present invention includes a processor configured to generate a parity bit string for parity puncturing by segmenting parity bits of an LDPC codeword whose length is 16200 and whose code rate is 3/15, into a plurality of groups, and group-wise interleaving the groups using an order of group-wise interleaving; and memory configured to provide the parity bit string for parity puncturing to a parity puncturing unit.
    Type: Grant
    Filed: October 21, 2019
    Date of Patent: December 21, 2021
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim
  • Patent number: 11191065
    Abstract: Systems and methods for multi-stage downlink control information transmission in a manner that supports existing polar codes are provided. In some embodiments, a method of operation of a radio access node in a cellular communications network to transmit multi-stage downlink control information comprises transmitting a first part of a multi-stage downlink control information in a first Orthogonal Frequency Division Multiplexing (OFDM) symbol and transmitting a second part of the multi-stage downlink control information in a second OFDM symbol that is subsequent to the first OFDM symbol. Cyclic Redundancy Check (CRC) bits are attached to the first part of the multi-stage downlink control information and/or CRC bits are attached to the second part of the multi-stage downlink control information. In some embodiments, the first part and/or the second part of the multi-stage downlink control information is encoded using a polar encoder.
    Type: Grant
    Filed: December 26, 2017
    Date of Patent: November 30, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Yufei Blankenship
  • Patent number: 11190396
    Abstract: Embodiments described herein provides a system for detecting data received in a low power low rate (LPLR) data frame format. A mixed mode LPLR frame may be falsely detected by an 802.11n device as an 802.11n packet. When the false detection occurs, the PHY-CAA indication may be erroneously set, which leads to a communication error. To prevent the false detection by an 802.11n device, embodiments described herein describes adding a redundant “dummy” 4 ?s orthogonal frequency division multiplexing (OFDM) symbol with binary phase-shift keying (BPSK) modulation before the LPLR preamble in the LPLR frame, to differentiate from data symbols in an 802.11n packet.
    Type: Grant
    Filed: September 25, 2018
    Date of Patent: November 30, 2021
    Assignee: NXP USA, Inc.
    Inventors: Rui Cao, Hongyuan Zhang, Hui-Ling Lou
  • Patent number: 11175826
    Abstract: Provided is a process including: initializing a data block matrix; making supra-diagonal nodes that include at most one more node than sub-diagonal nodes; making a hash nodes with a hash sequence length that is proportional to a number of nodes in the row or column of nodes in which the hash node is arranged; and writing data blocks in nodes of the data block matrix such that a number of data blocks in nodes in the data block matrix is less than (N2?N) for N number of nodes in the data block matrix, wherein the data block matrix has dispersed data blocks.
    Type: Grant
    Filed: April 29, 2020
    Date of Patent: November 16, 2021
    Assignee: GOVERNMENT OF THE UNITED STATES OF AMERICA, AS REPRESENTED BY THE SECRETARY OF COMMERCE
    Inventor: David Richard Kuhn
  • Patent number: 11171742
    Abstract: A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code. Each shift is calculated by applying the lifting function to the labelled base matrix PCM with a defined index using the circulant size and using the derived child PCM to encode or decode data.
    Type: Grant
    Filed: June 11, 2020
    Date of Patent: November 9, 2021
    Assignee: Futurewei Technologies, Inc.
    Inventors: Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Pavel Anatolyevich Panteleev, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy, Wen Tong, Carmela Cozzo
  • Patent number: 11165442
    Abstract: According to some embodiments, a method of operation of a wireless transmitter in a wireless communication network comprises: encoding a set of information carrying data bits u of length K with a linear outer code to generate a set of outer parity bits p along with the data bits u; interleaving the set of outer parity bits p and the data bits u using a predetermined interleaving mapping function that depends on the number of data bits K and is operable to distribute some bits of the set of parity bits p in front of some data bits u; and encoding the interleaved bits using a Polar encoder to generate a set of encoded bits x. Various interleaving mapping functions are disclosed.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: November 2, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Yufei Blankenship, Michael Breschel, Anders Wesslén
  • Patent number: 11153861
    Abstract: Systems and methods for multi-stage downlink control information transmission in a manner that supports existing polar codes are provided. In some embodiments, a method of operation of a radio access node in a cellular communications network to transmit multi-stage downlink control information comprises transmitting a first part of a multi-stage downlink control information in a first Orthogonal Frequency Division Multiplexing (OFDM) symbol and transmitting a second part of the multi-stage downlink control information in a second OFDM symbol that is subsequent to the first OFDM symbol. Cyclic Redundancy Check (CRC) bits are attached to the first part of the multi-stage downlink control information and/or CRC bits are attached to the second part of the multi-stage downlink control information. In some embodiments, the first part and/or the second part of the multi-stage downlink control information is encoded using a polar encoder.
    Type: Grant
    Filed: December 26, 2017
    Date of Patent: October 19, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Yufei Blankenship
  • Patent number: 11146988
    Abstract: The embodiments of the present application relate to the technical field of communications, and particularly relate to a Voice over Long-Term Evolution (VoLTE) data guarantee method and device, this being used for ameliorating the problem of poor VoLTE call quality caused by poor access network quality. The method involves: a first device receiving at least one group of first data packets sent by a second device; with regard to each group of first data packets in the at least one group of first data packets, executing the operation of the first device carrying out FEC coding on M VoLTE data packets comprised in the group of first data packets to obtain N FEC redundant data packets; adding FEC group information, corresponding to each data packet, to each data packet among the M VoLTE data packets and N FEC redundant data packets; and sending, to a third device, the M VoLTE data packets and N FEC redundant data packets with the FEC group information added thereto.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: October 12, 2021
    Assignee: Comba Network Systems Company Limited
    Inventors: Ziyong Zheng, Bo Yang, Wenxiang Guan
  • Patent number: 11140745
    Abstract: A WLAN Access Point (AP) includes a MAC processor and a PHY processor. The MAC processor is configured to generate a trigger frame including user information fields destined to respective STAs, and a padding field including one or more padding bits, to determine a number of padding bits that, after the trigger frame including the padding bats being encoded for transmission, satisfy a processing-time constraint imposed by the STAs, and to insert the determined number of padding bits in the padding field. The PHY processor is configured to generate a packet from the trigger frame, including encoding the trigger frame in accordance with an ECC, into one or more code words whose length depends on a number of padding bits in the padding field, to generate multiple modulated symbols from the one or more code words of the packet, and to transmit the modulated symbols to the STAs.
    Type: Grant
    Filed: November 17, 2019
    Date of Patent: October 5, 2021
    Assignee: NXP USA, Inc.
    Inventors: Sudhir Srinivasa, Hongyuan Zhang, Sri Varsha Rottela, B Hari Ram, Christian Raimund Berger
  • Patent number: 11132962
    Abstract: The present disclosure describes a data transmission method, a timing controller, a source driver, and a data transmission system. The method includes: when the timing controller transmits data to the source driver at a speed n times a preset speed, the timing controller suspends transmission of valid data with the source driver after completing transmission of a first data packet; and the transmission of valid data with the source driver is resumed at a transmitting time of a second data packet; the first data packet and the second data packet each includes valid data of a row of sub-pixels, or each includes valid data of a frame. The present disclosure completes the transmission of the first data packet in advance by increasing the transmission speed, then suspends the data transmission, and resumes the data transmission at the transmitting time of the second data packet, thereby reducing the power consumption.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: September 28, 2021
    Assignees: BEIJING BOE DISPLAY TECHNOLOGY CO., LTD., BOE TECHNOLOGY GROUP CO., LTD.
    Inventors: Hao Zhu, Xin Wang, Xibin Shao, Ming Chen, Jieqiong Wang, Xin Duan, Chengqi Zhou
  • Patent number: 11122310
    Abstract: The video switching system includes a PTP grand master, a first and second transmitters configured to synchronize a time with the PTP grand master according to PTP, and a receiver connected to the first transmitter and the second transmitter over an IP-network. The first and second transmitter respectively receive video signals distributed from one video signal, divide the video signals into a plurality of IP-packets and set timestamps to the plurality of IP-packets, the timestamps based on the synchronized time according to PTP. The first transmitter sends the plurality of IP-packets set the timestamps as a first IP-packet stream via a first transmission path according to RTP. The second transmitter sends the plurality of IP-packets set the timestamps as a second IP-packet stream via a second transmission path according to RTP.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: September 14, 2021
    Assignee: Media Links Co., Ltd.
    Inventors: Kazunori Nakamura, Kazuki Narita
  • Patent number: 11121727
    Abstract: Adaptive data storing for a data storage system employing erasure coding is disclosed. Incoming data for storage can be encoded according to an erasure code scheme that can generate k coding fragments and in data fragments for each unit of incoming data. The portions of the encoded fragments resulting from the incoming data can be stored among different storage devices of data storage system. A first portion of the encoded fragments can be stored according to a first ratio. A storage system performance indicator based on the storing of the first portion can trigger an update of the first ratio, resulting in a second ratio that can be applied to storage of a second portion of the encoded fragments. The use of the disclosed variable k-to-m ratio can reduce instances of heavily burdened storage devices that can negatively impact performance of the data storage system.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: September 14, 2021
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Yohannes Altaye
  • Patent number: 11115163
    Abstract: A method for encoding a bitstream is described. The method includes receiving, by an error correction unit, the bitstream; performing, by the error correction unit, encoding on the bitstream to generate an encoded bit stream that includes the bitstream and parity bits; processing, by a constellation unit, the encoded bitstream to generate constellation points in one or more encoded streams; determining, by a low-density parity-check (LDPC) tone mapper, a distance between subcarriers in an Orthogonal Frequency Division Multiplexing (OFDM) symbol of the frame; and performing, by the LDPC tone mapper, LDPC tone mapping based on the one or more encoded streams and on the determined distance to generate a permuted stream of complex numbers, wherein the distance between subcarriers is determined to be either (1) 18 for a first resource unit size used in the frame and (2) 20 for a second resource unit size used in the frame.
    Type: Grant
    Filed: August 8, 2020
    Date of Patent: September 7, 2021
    Assignee: NEWRACOM INC.
    Inventors: Sichan Noh, Yujin Noh, Jong-ee Oh, Min Seoung Kim, Dae Kyun Lee, Youngjae Jung, Hyobin Yim, Jaeyoung Ryu
  • Patent number: 11115221
    Abstract: Methods for verifying rebuilt data in a dispersed storage network (DSN). In various examples, a storage unit of the DSN receives a rebuilt encoded data slice of a set of encoded data slices and a set of corresponding integrity values. An integrity function is performed on the set of integrity values to calculate an integrity value of the set of integrity values, which is then compared to a locally stored value. If the values match, the set of integrity values is validated. Another integrity function is performed on the rebuilt encoded data slice to produce a calculated integrity value of the received encoded data slice. The encoded data slice is validated and stored when the calculated integrity value compares favorably to the corresponding value of the validated set of integrity values. Proof of authenticity information from other storage units may be employed to further validate the set of integrity values.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: September 7, 2021
    Assignee: Pure Storage, Inc.
    Inventors: Ravi V. Khadiwala, Jason K. Resch
  • Patent number: 11108416
    Abstract: Features of the present disclosure implement a low complexity rate-matching design for polar codes that supports full rate-matching granularity, in some cases without good bit re-estimation after puncturing. In particular, features of the present disclosure provide techniques for adjusting the information bits allocation based on the number of punctured bits (P) for block puncturing polar codes. Particularly, features of the present disclosure determine the number of information bits for each sector based on a capacity formula after the puncturing.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: August 31, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Chao Wei, Jing Jiang, Gabi Sarkis, Changlong Xu