Puncturing Patents (Class 714/790)
  • Patent number: 11962536
    Abstract: Apparatuses, methods, and systems are disclosed for data block transmissions. One method (1000) includes transmitting (1002) a data blocks frequency multiplexed in a time duration to a device, wherein: the data blocks are transmitted based on spatial information and a redundancy version sequence; each data block of the data blocks carries the same data varied based on a redundancy version indicated by the redundancy version sequence and occupies a same number of virtual resource blocks in a frequency domain; the data blocks are scheduled by a control channel, wherein the control channel is used to transmit information that indicates the redundancy version sequence of redundancy version sequences configured by high layer signaling; the spatial information is indicated in the control channel or is configured by high layer signaling; and a total number of data blocks of the data blocks is configured by high layer signaling.
    Type: Grant
    Filed: November 8, 2018
    Date of Patent: April 16, 2024
    Assignee: Lenovo (Beijing) Limited
    Inventors: Wei Ling, Chenxi Zhu, Bingchao Liu
  • Patent number: 11870464
    Abstract: A method of producing a set of coded bits from a set of information bits for transmission between a first node and a second node in a wireless communications system, the method comprises generating a codeword vector by encoding the set of information bits with a low-density parity-check code, wherein the codeword vector is composed of systematic bits and parity bits. The method comprises performing circular buffer-based rate matching on the generated codeword vector to produce the coded bits for transmission, wherein the circular buffer-based rate matching comprises puncturing a first plurality of systematic bits.
    Type: Grant
    Filed: January 30, 2023
    Date of Patent: January 9, 2024
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Mattias Andersson, Yufei Blankenship, Sara Sandberg
  • Patent number: 11870460
    Abstract: A communication method for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method includes identifying a length of information bits to be encoded; identifying a length of transmission bits; determining a size of a code for a polar encoding based on the length of the transmission bits, a maximum size of the code, and a minimum size of the code; identifying a codeword by the polar encoding of the information bits based on the determined size of the code; and obtaining the transmission bits based on the length of the transmission bits.
    Type: Grant
    Filed: March 1, 2021
    Date of Patent: January 9, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min Jang, Seho Myung, Hongsil Jeong, Kyungjoong Kim, Jaeyoel Kim, Seokki Ahn
  • Patent number: 11757470
    Abstract: A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode outer-encoded bits to generate an LDPC codeword including LDPC information bits and parity bits; a puncturer configured to puncture some of the parity bits included in the LDPC codeword; and a mapper configured to map the LDPC codeword except the punctured parity bits to symbols for transmission to a receiver, wherein the puncturer calculates a number of parity bits to be punctured among the parity bits included in the LDPC codeword based on a number of the outer-encoded bits, a number of the LDPC information bits, and a minimum number of parity bits to be punctured among the parity bits included in the LDPC codeword.
    Type: Grant
    Filed: April 11, 2022
    Date of Patent: September 12, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Kyung-Joong Kim, Hong-sil Jeong
  • Patent number: 11750321
    Abstract: This disclosure describes systems, methods, and devices related to enhanced constellation shaping. A device may generate payload bits associated with a frame, wherein the payload bits comprise a first portion and a second portion. The device may send the first portion of the payload bits through a shaping encoder. The device may generate shaped bits from the shaping encoder. The device may determine a number of amplitude bits based on the shaped bits. The device may generate parity bits from the shaped bits and the second portion going through an low-density parity-check (LDPC) encoder. The device may select sign bits comprising the second portion and a first subset of the parity bits. The device may send the amplitude bits with the sign bits to a modulator before transmitting the frame to a first station device.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: September 5, 2023
    Assignee: Intel Corporation
    Inventors: Yaron Yoffe, Assaf Gurevitz, Elad Meir, Shlomi Vituri, Qinghua Li, Feng Jiang, Xiaogang Chen
  • Patent number: 11742984
    Abstract: A loss correction encoding device having an improved capability of loss correction using LDPC-CC includes a rearranging unit that rearranges information data contained in n information packets according to the constraint length Kmax and the encoding rate (q?1)/q of a check polynomial of the loss correction code used in a loss correction encoding unit. Specifically, the rearranging unit rearranges the information data in such a way that continuous Kmax×(q?1) pieces of information data after rearrangement are contained in different information packets. The rearranging unit distributes the information data to information blocks from n information packets, where n satisfies the formula Kmax×(q?1)?n.
    Type: Grant
    Filed: June 10, 2021
    Date of Patent: August 29, 2023
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Yutaka Murakami, Shutai Okamura
  • Patent number: 11743894
    Abstract: An apparatus may utilize an air interface to transmit and/or receive a transmission during a first TTI that includes a second set of data overriding a first set of data scheduled for transmission during the first TTI. The air interface may further be utilized to transmit and/or receive a transmission after a duration of time that is less than a total time duration of the first TTI that includes an override indicator that is at least partially embedded in a data portion of a subframe. The override indicator may be configured to indicate that the first set of data scheduled for transmission during the first TTI is overridden by the second set of data having the higher priority. The override indicator may be transmitted after the second set of data is transmitted. The one or more additional TTIs may be after the first TTI.
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: August 29, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Krishna Kiran Mukkavilli, Jing Jiang, Tingfang Ji, Jamie Menjay Lin, Joseph Binamira Soriaga, John Edward Smee
  • Patent number: 11722156
    Abstract: A transmission apparatus includes a signal processing circuit configured to obtain information data bits to be transmitted; add known information data bits to the information data bits to generate first data blocks; perform error-correction coding on the first data blocks to generate first coded data blocks including parity data blocks such that the first coded data blocks satisfy a first code rate; remove the known information data bits from the first coded data blocks to generate second coded data blocks, the second coded data blocks satisfying a second code rate different from the first code rate; and modulate the second coded data blocks using a modulation scheme to generate a modulated signal, which is then transmitted. A number of the known information data bits depends on a number of the information data bits such that the first code rate is fixed regardless of the number of the information data bits.
    Type: Grant
    Filed: August 27, 2021
    Date of Patent: August 8, 2023
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventor: Yutaka Murakami
  • Patent number: 11705994
    Abstract: A communication apparatus in a radio communication system, including: a reception unit configured to receive control information including puncture information which indicates that there is a puncture resource in resources allocated to the communication apparatus from another communication apparatus; and a decoding unit configured to decode data received from the other communication apparatus in the allocated resources, wherein the decoding unit performs the decoding using the puncture information included in the control information received by the reception unit.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: July 18, 2023
    Assignee: NTT DOCOMO, INC.
    Inventors: Shinpei Yasukawa, Yousuke Sano, Kazuki Takeda, Satoshi Nagata
  • Patent number: 11658770
    Abstract: A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to interleave the parity bits and group-wise interleave a plurality of parity bit groups configuring the interleaved parity bits based on a group-wise interleaving pattern including a first pattern and a second pattern to perform parity permutation; a puncturer configured to puncture at least some of the group-wise interleaved parity bit groups; and an additional parity generator configured to select at least some of the punctured parity bit groups to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern.
    Type: Grant
    Filed: May 19, 2021
    Date of Patent: May 23, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Kyung-joong Kim, Hong-sil Jeong
  • Patent number: 11637654
    Abstract: An apparatus for a station (STA) configured for operating in a next-generation (NG) wireless local area network (WLAN) comprises the processing circuitry configured to modify probabilities of constellation points to generate a more Gaussian distribution. In these embodiments, for LDPC framing and OFDM packing, the transmitter circuitry may be configured to compute a number of output bits (bout) to be transmitted based on a number of payload bits (bin) at an output of a shaping encoder, a shaping rate (rshaping), and an overhead percent (Boverhead). A shaping gain of up to 1.53 dB may be achieved. A new shaping encoder is provided to address the issue that the number of bits is not fixed.
    Type: Grant
    Filed: August 20, 2020
    Date of Patent: April 25, 2023
    Assignee: Snap Inc.
    Inventors: Yaron Yoffe, Assaf Gurevitz, Elad Meir, Shlomi Vituri, Qinghua Li, Xiaogang Chen, Feng Jiang
  • Patent number: 11595151
    Abstract: A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to perform by group-wise interleaving a plurality of bit groups configuring the parity bits based on a group-wise interleaving pattern comprising a first pattern and a second pattern; a puncturer configured to puncture some of the parity-permutated parity bits; and an additional parity generator configured to select at least some of the punctured parity bits to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern.
    Type: Grant
    Filed: March 25, 2021
    Date of Patent: February 28, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Kyung-Joong Kim, Se-ho Myung
  • Patent number: 11588578
    Abstract: A method for encoding or transmitting. In some embodiments, the method includes forming a set of one or more unpunctured codewords by coding a plurality of payload bits at a mother code rate, removing a plurality of punctured bits from the set of one or more unpunctured codewords to form a set of one or more punctured codewords, and transmitting the set of one or more punctured codewords. In some embodiments, the number of punctured bits exceeds a first threshold, or the number of punctured bits exceeds a second threshold.
    Type: Grant
    Filed: November 13, 2020
    Date of Patent: February 21, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Mostafa Sayed Roshdy Ibrahim, Wook Bong Lee, Ruchen Duan, Ashok Ranganath, Srinivas Kandala
  • Patent number: 11588503
    Abstract: A parity puncturing apparatus and method for variable length signaling information are disclosed. A parity puncturing apparatus according to an embodiment of the present invention includes memory configured to provide a parity bit string for parity puncturing for the parity bits of an LDPC codeword whose length is 16200 and whose code rate is 3/15, and a processor configured to puncture a number of bits corresponding to a final puncturing size from the rear side of the parity bit string.
    Type: Grant
    Filed: May 10, 2021
    Date of Patent: February 21, 2023
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim
  • Patent number: 11552733
    Abstract: Apparatuses for transmitting and receiving a signal in a communication system are provided. An apparatus of a receive device includes a receiver configured to receive, from a transmit device, a signal comprising remaining bits of parity bits after puncturing, wherein the parity bits are obtained by adding at least one shortened bit to information bits to obtain input bits for an encoding, if a number of the information bits is less than a number of the input bits for the encoding; and a hardware processor configured to determine a number of puncture bits for the parity bits, generate an output signal by adding at least one value corresponding to the number of the puncture bits to the signal, and decode the output signal.
    Type: Grant
    Filed: May 3, 2021
    Date of Patent: January 10, 2023
    Inventors: Hong-Sil Jeong, Sung-Ryul Yun, Hyun-Koo Yang, Se-Ho Myung, Alain Mourad, Ismael Gutierrez
  • Patent number: 11442811
    Abstract: Error correction code apparatuses and memory systems are disclosed. The apparatus may include an encoder configured to generate a first result by multiplying bits of the data by a first matrix, divides parity bits into a first parity group obtained by multiplying the first result by a second matrix and a second parity group obtained by an exclusive OR operation of the first result and the first parity group, based on a plurality of polynomials determined based on the second matrix, and multiply the first result and the second matrix to generate one or more first parity bits in the first parity group, perform an exclusive OR operation on the first result and the first parity group to generate one or more second parity bits in the second parity group, and generate a codeword having the bits of the data bits and the parity bits.
    Type: Grant
    Filed: July 16, 2021
    Date of Patent: September 13, 2022
    Assignee: SK hynix Inc.
    Inventors: Bi Woong Chung, Jung Hwan Lee, Se Yeong Huh, In Jae Koo
  • Patent number: 11445498
    Abstract: A method for use in a User Equipment configured to operate according to the New Radio (5G) standard, said method comprising: monitoring a control region for mini-slots for a transmission; detecting a start of the transmission; monitoring a control region of said transmission for regular slots; detecting that the transmission has ended; and in response thereto monitoring the control region for mini-slots again.
    Type: Grant
    Filed: July 12, 2018
    Date of Patent: September 13, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (publ)
    Inventors: Peter Alriksson, Tai Do, Reem Karaki, Gen Li, Amitav Mukherjee, Yu Yang
  • Patent number: 11411581
    Abstract: Certain aspects of the present disclosure generally relate to methods and apparatus for decoding low-density parity check (LDPC) codes, for example, using a parity check matrix having full row-orthogonality. An exemplary method for performing low-density parity-check (LDPC) decoding includes receiving soft bits associated to an LDPC codeword and performing LDPC decoding of the soft bits using a parity check matrix, wherein each row of the parity check matrix corresponds to a lifted parity check of a lifted LDPC code, at least two columns of the parity check matrix correspond to punctured variable nodes of the lifted LDPC code, and the parity check matrix has row orthogonality between each pair of consecutive rows that are below a row to which the at least two punctured variable nodes are both connected.
    Type: Grant
    Filed: May 5, 2020
    Date of Patent: August 9, 2022
    Assignee: QUALCOMM Incorporated
    Inventor: Thomas Richardson
  • Patent number: 11411678
    Abstract: Wireless devices may use polar codes for encoding transmissions and may support combining transmissions to improve decoding reliability (e.g., by achieving chase combining and incremental redundancy (IR) gains). For example, an encoding device may puncture a set of mother code bits using different puncturing patterns to obtain different redundancy versions for a first transmission and a re-transmission. Each puncturing pattern may correspond to an equivalent decoding performance. In some cases, to obtain equivalent puncture sets, the encoding device may perform punctured index manipulation procedures on an initial puncturing pattern. A punctured index manipulation procedure may involve switching a binary state for a binary bit at a same binary bit index for each puncture index in a puncturing pattern. A device may receive the transmissions generated using the equivalent puncture sets and may combine the information for improved decoding reliability.
    Type: Grant
    Filed: October 3, 2019
    Date of Patent: August 9, 2022
    Assignee: Qualcomm Incorporated
    Inventors: Kai Chen, Changlong Xu, Liangming Wu, Jian Li, Hao Xu
  • Patent number: 11381254
    Abstract: A hard decoder includes an input data handler that receives and rearranges a low-density parity-check (LDPC) codeword, and a variable node updater that iteratively updates the rearranged LDPC codeword to generate an updated LDPC codeword during each decoding iteration of the rearranged LDPC codeword. The hard decoder further includes a syndrome generator that generates a syndrome vector associated with the updated LDPC codeword of each decoding iteration. During each decoding iteration, the rearranged LDPC codeword is updated based on a threshold value and the syndrome vector associated with the updated LDPC codeword of a previous decoding iteration and a validity of the updated LDPC codeword of the previous decoding iteration. The hard decoder further includes an output data handler that extracts a message from the updated LDPC codeword that is valid and outputs the extracted message.
    Type: Grant
    Filed: March 11, 2021
    Date of Patent: July 5, 2022
    Assignee: Smart IOPS, Inc.
    Inventor: Shriharsha Koila
  • Patent number: 11381256
    Abstract: A parity interleaving apparatus and method for variable 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: September 15, 2020
    Date of Patent: July 5, 2022
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim
  • Patent number: 11349598
    Abstract: A method in a node (110, 115) comprises generating (604) a plurality of constituent polar codes, each of the plurality of constituent polar codes having an associated block length and an associated set of information bits. The method comprises coupling (608) at least a portion of the sets of information bits associated with each of the plurality of constituent polar codes to generate a spatially coupled polar code. The method comprises encoding (612) a wireless transmission using the spatially coupled polar code.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: May 31, 2022
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Dennis Hui, Yufei Blankenship, Songnam Hong, Ivana Maric
  • Patent number: 11323209
    Abstract: A modem chip for supporting combination of data repeatedly transmitted based on hybrid automatic repeat request (HARQ) is provided. The modem chip includes an HARQ combiner configured to perform a HARQ combination by combining retransmitted data with the previous HARQ data, the retransmitted data including retransmitted control channel data received via a control channel and retransmitted data channel data received via a data channel, the previous HARQ data corresponding to data received via the control channel and the data channel, the HARQ combination generating updated HARQ data, a memory configured to store the previous HARQ data and the updated HARQ data, and a memory controller configured to control transmission of the previous HARQ data and the updated HARQ data between the HARQ combiner and the HARQ memory.
    Type: Grant
    Filed: June 26, 2020
    Date of Patent: May 3, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Ho-guen Ji, Hyoung-min Ko, Jung-eun Lee, Ki-joon Hong
  • Patent number: 11271693
    Abstract: Methods, systems, and devices are disclosed for implementing a transmission and feedback mechanism to enable the collaboration of different service types and efficient reporting of the transmission status. In one aspect, the disclosed technology can be implemented to provide a wireless communication method that includes receiving a message that includes a predetermined number of code block groups for a transmission; and dividing a plurality of data blocks in the transmission into a first part and a second part. The first part comprises a first number of code block groups and the second part comprises a second number of code block groups. The second number of code block groups is determined based on the predetermined number of code block groups in the control message.
    Type: Grant
    Filed: November 4, 2019
    Date of Patent: March 8, 2022
    Assignee: ZTE Corporation
    Inventors: Wei Gou, Peng Hao, Thorsten Schier, Feng Bi
  • Patent number: 11265108
    Abstract: The present disclosure provides an encoding method and apparatus, and relates to the field of communications technologies, to reduce an encoding latency and complexity, and the amount of computation of real-time construction. The encoding method includes: obtaining information bits; determining a puncturing pattern, where the puncturing pattern includes an element in a puncturing set and an element in a shortening set, and the puncturing set and the shortening set have no intersection set; and performing, by using the determined puncturing pattern, rate matching on data obtained after the information bits are encoded.
    Type: Grant
    Filed: June 24, 2020
    Date of Patent: March 1, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Rongke Liu, Baoping Feng, Guijie Wang
  • Patent number: 11245492
    Abstract: The present disclosure provides methods and apparatus for detecting when a data transmission has been preempted or punctured by detecting inconsistency in the modulation or other signal characteristic of a received signal. If an inconsistency is detected, measures can be taken to mitigate potential problems caused by the inconsistent data. In one example, the receiving device (30) may identify soft bits in a soft buffer that may have been corrupted and flush the corrupted parts from the soft buffer.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: February 8, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Alexey Shapin, Niklas Andgart, Kittipong Kittichokechai, Mårten Sundberg, Gustav Wikström
  • Patent number: 11245424
    Abstract: A device for generating a multi-kernel polar code xN of length N and dimension K on the basis of a first transformation matrix GN of size N×N that defines a first multi-kernel polar code includes a processor configured to generate a second transformation matrix G?N of size N×N by permuting the order of at least two columns of a sub-matrix of the first transformation matrix GN, and generate the multi-kernel polar code xN an the basis of xN=uN·G?N, wherein uN=(u0, . . . , uN?1) is a vector of size N, with the elements ui, i=0, . . . N?1, corresponding to an information bit if i?I, I being a set of K information bit indices, and ui=0, if i?F, F being a set of N?K frozen bit indices.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: February 8, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Valerio Bioglio, Ingmar Land
  • Patent number: 11223445
    Abstract: A transmitter is provided.
    Type: Grant
    Filed: July 5, 2019
    Date of Patent: January 11, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Kyung-Joong Kim, Se-ho Myung
  • Patent number: 11171669
    Abstract: There is provided an apparatus including an acquisition unit configured to acquire an information block generated from transmission data for a user and subjected to error correction coding; and an interleaving unit configured to interleave a bit sequence of the information block using an interleaver unique to the user. The interleaving unit interleaves the bit sequence by interleaving each of two or more partial sequences obtained from the bit sequence.
    Type: Grant
    Filed: June 11, 2020
    Date of Patent: November 9, 2021
    Assignee: SONY CORPORATION
    Inventors: Ryota Kimura, Yifu Tang
  • Patent number: 11108497
    Abstract: Disclosed herein is method and system for hierarchical decoding of data packets in cellular communication network. At first, base station upon receiving data packets computes LLR values and evaluates computed LLR values through first Cyclic Redundancy Check (CRC) to determine successful decoding of data packets. When first CRC is unsuccessful and when SINR is greater than first predefined threshold, base station combines LLR values of intra base stations with computed LLR values for decoding data packets and performs second CRC check to determine if data packets are successfully decoded. The base station combines LLR values of intra base stations and LLR values of inter base stations with computed LLR values for decoding data packets when SINR value of inter base stations is greater than second predefined threshold and when evaluated second CRC is unsuccessful and performs third CRC. The present disclosure increases throughput and reduces latency significantly while decoding packets.
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: August 31, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Satya Kumar Vankayala, RaviTeja Gundeti, Abhay Kumar Sah, Ashvin Kaithara Joseph, Seungil Yoon, Anshuman Nigam, Satya Venkata Uma Kishore Godavarti
  • Patent number: 11050510
    Abstract: Embodiments provide a Polar code transmission method and apparatus. A bit sequence is encoded into a code sequence using Polar code by a network device. The bit sequence contains a control signaling and a Cyclic Redundancy Code (CRC) sequence. The code sequence is transformed into M copies such that an ith information copy of the M copies multiples by a first matrix of the power of (i?1). M is an integer and M>0. M copies of codeword was encoded by Polar code, the M copies implicitly conveys different time stamp information, which is suitable for the transmission of PBCH in 5G communication system, signaling overhead is also reduced.
    Type: Grant
    Filed: May 28, 2019
    Date of Patent: June 29, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hejia Luo, Gongzheng Zhang, Rong Li, Huazi Zhang, Yourui Huangfu, Jian Wang, Ying Chen, Jun Wang
  • Patent number: 11044047
    Abstract: A method comprises receiving information on a selected redundancy version at a user device. The redundancy version is associated with block coding. The block coding may be LDPC. The method may comprise using the information when communicating with a base station. The position of the redundancy version may satisfy one or more criteria.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: June 22, 2021
    Assignee: NOKIA TECHNOLOGIES OY
    Inventors: Jingyuan Sun, Dongyang Du, Wei Jiang, Xiangnian Zeng, Yi Zhang
  • Patent number: 11038524
    Abstract: The invention relates to improved convolutions of digital signals. When a first digital signal is convoluted with a second digital signal to obtain an output digital signal, to be converted afterwards using a limited number of bits. In order to prevent a loss of information, and therefore a degradation of the output digital signal upon the future conversion, at least one of the first and the second digital signal is formed of suitable values that store the information from the first digital signal within the most significant bits of the output digital signal.
    Type: Grant
    Filed: October 15, 2018
    Date of Patent: June 15, 2021
    Assignee: ACOUSTICAL BEAUTY
    Inventor: Gilles Milot
  • Patent number: 11032025
    Abstract: The disclosure relates to a communication technique which fuses a 5G communication system with IoT technology to support higher data transmission rates after a 4G system, and system thereof. The disclosure can be applied to intelligent services (for example, smart home, smart building, smart city, smart connected car, health care, digital education, retail, security, and safety related services, and the like) on the basis of 5G communication technology and IoT related technology. A transmission method is provided, the method including: identifying at least one bit for polar coding, identifying a first sequence having a length of 2N that corresponds to a length of the at least one information bit, encoding the information bit through the polar coding, and transmitting the encoded information.
    Type: Grant
    Filed: June 15, 2018
    Date of Patent: June 8, 2021
    Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan University
    Inventors: Min Jang, Sanghyo Kim, Jonghwan Kim, Yeonjoon Choi
  • Patent number: 11031954
    Abstract: A data transmitting method using an LDPC code as an error correction code is provided. The method includes providing a parity check matrix of LDPC code, wherein the size of the parity check matrix is (m1+m2)×(n1+n2); in a sending side, encoding an input data of K bits with a encoder to generate a first block code of (n1+n2) bits, according to the parity check matrix; through a transmitting channel, sending n1 bits of the first block code from the sending side to a receiving side, wherein n2 bits of the first block code are not transmitted; and receiving the n1 bits of the first block code in the receiving side, and using the parity check matrix to perform a decoding algorithm to the received first block code to iterative decodes a second block code of (n1+n2) bits with a decoder. Furthermore, a data decoding method thereof is also provided.
    Type: Grant
    Filed: August 13, 2020
    Date of Patent: June 8, 2021
    Assignee: National Chiao Tung University
    Inventors: Hsie-Chia Chang, Shu Lin, Yen-Chin Liao
  • Patent number: 10972132
    Abstract: The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. In accordance with an aspect of the present disclosure a method by a transmitter using a polar coding is provided.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: April 6, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min Jang, Seho Myung, Hongsil Jeong, Kyungjoong Kim, Jaeyoel Kim, Seokki Ahn
  • Patent number: 10966118
    Abstract: Embodiments of this application provide a channel encoding method for use by a communication device. The communication device obtains a quantity K of information bits, and determines a load size of a channel for transmitting the K information bits. The load size of the channel is N bits, where N?K, N=2n, and n is a positive integer. The communication device performs a polar encoding process on the K information bits, to obtain a polar code sequence that includes N bits. The N-bit polar code sequence is transmitted using the channel, without rate matching. Because a quantity of coded bits obtained after the polar encoding is equal to a load size of a channel, no rate matching process is required. This reduces encoding overheads of a channel. Complexity and latency of channel encoding are greatly reduced, and performance loss associated with the rate matching operation is avoided.
    Type: Grant
    Filed: March 13, 2019
    Date of Patent: March 30, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Rong Li, Yunfei Qiao, Huazi Zhang
  • Patent number: 10917195
    Abstract: Methods, systems, and devices for wireless communications are described. An encoder may utilize a common mother code for encoding control information to each set of control channel resources of a control channel, control channel associated with multiple transmission configuration indication (TCI) states. For example, the common mother code may include utilizing same parameters when constructing the polar code for each set of control channel resources, where the parameters include a block length, a number of information bits, or both. Additionally, rate matching procedures for each control channel resource may differ (e.g., puncturing, shortening, or repetition). Additionally or alternatively, the mother code and rate matching may be determined based on a sum of all available coded bits in each control channel resource and the number of information bits. A decoder may then attempt soft combination of candidates from the different sets of control channel resources to obtain decoded control information.
    Type: Grant
    Filed: May 17, 2019
    Date of Patent: February 9, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Makesh Pravin John Wilson, Gabi Sarkis, Tao Luo, Kiran Venugopal, Tianyang Bai, Xiaoxia Zhang, Juan Montojo
  • Patent number: 10880038
    Abstract: Embodiments of this application provide a method and an apparatus for constructing a sequence of polar codes. In an implementation, a construction sequence P? is read from a construction sequence P, where the length of the construction sequence P? is an encoding length M and the length of the construction sequence P is N. The construction sequence P? is demapped to a reliability ranking sequence Q? based on a rate matching rule, and K elements that have largest reliability values is read from the reliability ranking sequence Q?, to obtain an information bit sequence number set A.
    Type: Grant
    Filed: August 8, 2018
    Date of Patent: December 29, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Lingchen Huang, Gongzheng Zhang, Chen Xu, Chaolong Zhang, Jun Wang
  • Patent number: 10812188
    Abstract: Provided is an optical transmission method including: executing mapping processing (112) so that information of one unit of one system, or one unit of each of a plurality of systems, is mapped in a pattern of two or more Stokes vectors orthogonal between slots of a multi-time slot; generating an optical signal from an electric signal processed by the mapping processing; and transmitting the optical signal. A reception side receives the optical signal and converts the received optical signal into an electric signal, and executes de-mapping processing (322) for conversion into the information of one unit of one system, or one unit of each of a plurality of systems, by selecting high-likelihood bit information in association with the mapping processing in which the information is mapped in the pattern of Stokes vectors orthogonal between the slots of the multi-time slot.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: October 20, 2020
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Tsuyoshi Yoshida
  • Patent number: 10778249
    Abstract: The method for shuffled decoding of LDPC codes includes calculating check-variable mutual information which is mutual information of a message propagating from a plurality of check nodes to a plurality of variable nodes by a check-variable mutual information calculating unit, calculating variable-check mutual information which is mutual information of a message propagating from the plurality of variable nodes to the plurality of check nodes connected to the plurality of variable nodes based on the check-variable mutual information by a variable-check mutual information calculating unit, and Calculating the entire mutual information which is a sum of variable-check mutual information for each of the plurality of variable nodes and determines an operation order of a variable node having the largest entire mutual information among the plurality of variable nodes to be next, by an operation order determining unit.
    Type: Grant
    Filed: September 5, 2018
    Date of Patent: September 15, 2020
    Assignee: Korea University Research and Business Foundation
    Inventors: Jun Heo, Tae Hyun Kim
  • Patent number: 10595241
    Abstract: An access and handover method, a network side device and a mobile terminal are provided. The method includes: transmitting a measurement reference signal request message to at least one target access device when the mobile terminal meets a predetermined neighboring cell measurement condition; receiving a measurement reference signal response message from the at least one target access device, the measurement reference signal response message including measurement signal information; transmitting a first measurement configuration parameter to the mobile terminal in accordance with the measurement signal information; receiving first measurement result data from the mobile terminal; and determining a to-be-handed over access device in accordance with the first measurement result data, and transmitting a handover request to the to-be-handed over access device.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: March 17, 2020
    Assignee: VIVO MOBILE COMMUNICATION CO., LTD.
    Inventors: Ran Yue, Yang Song, Fei Qin, Yu Ding
  • Patent number: 10574269
    Abstract: A method includes: dividing a first polar code into an odd number part and an even number part, where the odd number part of the first polar code includes bits in odd number locations in the first polar code, and the even number part of the first polar code includes bits in even number locations in the first polar code; and interleaving the odd number part of the first polar code to obtain a first bit sequence, and interleaving the even number part of the first polar code to obtain a second bit sequence, where the first bit sequence and the second bit sequence form an output sequence of rate matching.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: February 25, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li, Jun Chen
  • Patent number: 10567002
    Abstract: Certain aspects of the present disclosure provide an efficiently decodable QC-LDPC code which is based on a base matrix, the base matrix being formed by columns and rows, the columns being dividable into one or more columns corresponding to punctured variable nodes and columns corresponding to non-punctured variable nodes. Apparatus at a transmitting side includes a encoder configured to encode a sequence of information bits based on the base matrix. Apparatus at a receiving side configured to receive a codeword in accordance with a radio technology across a wireless channel. The apparatus at the receiving side includes a decoder configured to decode the codeword based on the base matrix.
    Type: Grant
    Filed: May 1, 2019
    Date of Patent: February 18, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yurii Sergeevich Shutkin, Pavel Anatolyevich Panteleev, Aleksey Alexandrovich Letunovskiy, Elyar Eldarovich Gasanov, Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko
  • Patent number: 10511352
    Abstract: Techniques for determining and reporting channel quality indicator (CQI) information are described. A user equipment (UE) may determine precoding information and channel quality information to be reported to a base station. The UE may jointly encode the precoding information and the channel quality information to obtain coded data. The UE may send the coded data to the base station.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: December 17, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Josef Johannes Blanz, Ivan Jesus Fernandez-Corbaton
  • Patent number: 10505697
    Abstract: A system employing RE mapping for efficient use of the downlink control channel is provided for a wireless communication system. In one example, the system operations can comprise selecting index information corresponding to a resource element mapping pattern of a group of resource element mapping patterns, wherein the group of resource element mapping patterns is associated with a mobile device of a group of mobile devices, wherein the resource element mapping pattern is a two-dimensional mapping pattern comprising associated control channel symbol locations on a first axis and associated subcarrier locations on a second axis, and wherein the index information is an index of a group of indices associated with respective ones of the group of resource element mapping patterns; and transmitting the index information to the mobile device to inform the mobile device of a control channel symbol location at which data can be transmitted.
    Type: Grant
    Filed: November 3, 2016
    Date of Patent: December 10, 2019
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: SaiRamesh Nammi, Xiaoyi Wang
  • Patent number: 10476522
    Abstract: The present disclosure relates to a method and system for receiving a broadcast signal. The system includes a broadcast receiver device having two receiving units, two decoding units, a combining unit and a further processing unit. A broadcast signal is received by both receiving units, so that two reception signals are provided. From each reception signal, a raw data stream is extracted and decoded by the decoding units. It is checked if the data stream provided by each decoding unit is complete. If a first data stream is complete, it is processed by the further processing unit. If the first data stream is incomplete and the second data stream is complete, the second data stream is further processed. If both data streams are incomplete, they will be combined to a combined data stream by the combining unit, the combined data stream being further processed, if it is complete.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: November 12, 2019
    Assignee: PREH CAR CONNECT GMBH
    Inventors: Thomas Pörschmann, Franz Menzel
  • Patent number: 10447310
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 2/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: January 11, 2017
    Date of Patent: October 15, 2019
    Assignee: Electronics And Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10432234
    Abstract: Aspects of the disclosure provide polar code rate matching methods. A first method can include determining whether to puncture or shorten a mother polar code according to a mother code rate and/or a rate matched code rate, and selecting K positions in the sequence of N input bits for input of K information bits to a polar encoder according to an offline prepared index list ordered according to the reliabilities of respective synthesized channels. Frozen input bits caused by puncturing or shortening are skipped during the selection. A second method includes generating a mother polar code, rearranging code bits of the mother polar code to form a rearranged sequence that can be stored in a circular buffer, and performing, in a unified way, one of puncturing, shortening, or repetition on the rearranged sequence to obtain a rate matched code.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: October 1, 2019
    Assignee: MEDIATEK INC.
    Inventors: Wei-De Wu, Chia-Wei Tai, Mao-Ching Chiu
  • Patent number: 10419032
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 3/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 16-symbol mapping.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: September 17, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur