公开(公告)号：AU2019216723A1

公开(公告)日：2019-09-05

申请号：AU2019216723

申请日：2019-08-16

Applicant: QUALCOMM INC

Inventor： KUDEKAR SHRINIVAS ,  RICHARDSON THOMAS JOSEPH

IPC: H04L1/00 ,  H03M13/09 ,  H03M13/39

Abstract: Certain aspects of the present disclosure relate to techniques and apparatus for improving decoding latency and performance of Polar codes. An exemplary method generally includes receiving a codeword encoded based on a polar code; decoding the codeword based on the polar code to generate a sequence of information bits; and verifying the portions of the sequence of information bits based on error detection codes inserted in the sequence of information bits at locations within the polar code having a rate of 1. Other aspects, embodiments, and features are also claimed and described. 118 -108 Data 210 Source '?( Pilot 2 14 220 26 5a 20

公开(公告)号：SG11201905827RA

公开(公告)日：2019-08-27

申请号：SG11201905827R

申请日：2018-01-19

Applicant: QUALCOMM INC

Inventor： SORIAGA JOSEPH BINAMIRA ,  SARKIS GABI ,  KUDEKAR SHRINIVAS ,  RICHARDSON THOMAS ,  LONCKE VINCENT

IPC: H03M13/03 ,  H03M13/00 ,  H03M13/11

Abstract: MaintainLDPC base graphs, each associated thk ... a different Information block length rang foon c R a e t i e o i n ve l i o o o n c f l i r tn 'a be o e n n e b oloc d ek dtsIg a length n of an rate 904 n Select LDPC base graph hat supports information -v-s 908 block length Select LDPC base graph that suppo is code rate 912 Select LDPC base graph with the highest lift size 914 Encode information block using selected LDPC H 910 base graph to produce codeword Transmit codeword to receiver over wireless air H i , interface ( End FIG. 9 W O 20 18/ 14425 1 Al (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 09 August 2018 (09.08.2018) WIP0 I PCT onion °nolo mm0E111°1 Em oimIE (10) International Publication Number WO 2018/144251 Al (51) International Patent Classification: H03M 13/03 (2006.01) H03M 13/00 (2006.01) H03M 13/11 (2006.01) (21) International Application Number: PCT/US2018/014528 (22) International Filing Date: 19 January 2018 (19.01.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 62/455,450 06 February 2017 (06.02.2017) US 15/709,400 19 September 2017 (19.09.2017) US (71) Applicant: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (72) Inventors: SORIAGA, Joseph Binamira; 5775 More- house Drive, San Diego, California 92121-1714 (US). SARKIS, Gabi; 5775 Morehouse Drive, San Diego, Cal- ifornia 92121-1714 (US). KUDEKAR, Shrinivas; 304 Bencer Court, Raritan, NJ 08869 (US). RICHARDSON, Thomas; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). LONCKE, Vincent; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: BURGESS, Jeffrey; Loza & Loza, LLP, 305 North Second Avenue #127, Upland, California 91786 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). (54) Title: MULTIPLE LOW DENSITY PARITY CHECK (LDPC) BASE GRAPH DESIGN (57) : Aspects of the present disclosure relate to low density parity check (LDPC) coding utilizing LDPC base graphs. Two or more LDPC base 900 graphs may be maintained that are associated with different ranges of overlap- ping information block lengths. A particular LDPC base graph may be selected for an information block based on the information block length of the informa- tion block. Additional metrics that may be considered when selecting the LDPC base graph may include the code rate utilized to encode the information block and/or the lift size applied to each LDPC base graph to produce the information block length of the information block. [Continued on next page] WO 2018/144251 Al MIDEDIM01101 OlD IIMEN0MMHOM111111011111111111111111111111 Declarations under Rule 4.17: as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(11)) as to the applicant's entitlement to claim the priority of the earlier application (Rule 4.17(iii)) Published: — with international search report (Art. 21(3))

公开(公告)号：CL2018003152A1

公开(公告)日：2019-02-15

申请号：CL2018003152

申请日：2018-11-06

Applicant: QUALCOMM INC

Inventor： RICHARDSON THOMAS JOSEPH ,  KUDEKAR SHRINIVAS

IPC: H03M13/03 ,  H03M13/11

Abstract: ALGUNOS ASPECTOS DE LA PRESENTE DIVULGACIÓN GENERALMENTE SE REFIEREN A TÉCNICAS PARA PERFORACIÓN MEJORADA Y ESTRUCTURA DE CÓDIGO DE COMPROBACIÓN DE PARIDAD DE BAJA DENSIDAD (LDPC); SE PROPORCIONA UN MÉTODO PARA COMUNICACIONES INALÁMBRICAS MEDIANTE UN DISPOSITIVO DE TRANSMISIÓN; EL MÉTODO GENERALMENTE INCLUYE CODIFICAR UN CONJUNTO DE BITS DE INFORMACIÓN CON BASE EN UN CÓDIGO LDPC PARA PRODUCIR UNA PALABRA CÓDIGO, EL CÓDIGO LDPC DEFINIDO POR UNA MATRIZ BASE QUE TIENE UN PRIMER NÚMERO DE NODOS VARIABLES Y UN SEGUNDO NÚMERO DE NODOS DE COMPROBACIÓN; LA PERFORACIÓN DE LA PALABRA CÓDIGO DE ACUERDO CON UN PATRÓN DE PERFORACIÓN DISEÑADA PARA PERFORAR BITS CORRESPONDIENTES AL MENOS A DOS DE LOS NODOS VARIABLES PARA PRODUCIR UNA PALABRA CÓDIGO PERFORADA; AGREGAR AL MENOS UN BIT DE PARIDAD ADICIONAL PARA AL MENOS DOS NODOS VARIABLES PERFORADOS; Y TRANSMITIR LA PALABRA CÓDIGO PERFORADA; APARATO;APARATO;MEDIO.

公开(公告)号：SG11201808344UA

公开(公告)日：2018-11-29

申请号：SG11201808344U

申请日：2017-05-12

Applicant: QUALCOMM INC

Inventor： RICHARDSON THOMAS JOSEPH ,  KUDEKAR SHRINIVAS

IPC: H03M13/11 ,  H03M13/03

Abstract: Certain aspects of the present disclosure generally relate to techniques for enhanced puncturing and low-density parity-check (LDPC) code structure. A method for wireless communications by a transmitting device is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a base matrix having a first number of variable nodes and a second number of check nodes; puncturing the code word according to a puncturing pattern designed to puncture bits corresponding to at least two of the variable nodes to produce a punctured code word; adding at least one additional parity bit for the at least two punctured variable nodes; and transmitting the punctured code word.

公开(公告)号：AU2017273313A1

公开(公告)日：2018-11-15

申请号：AU2017273313

申请日：2017-03-31

Applicant: QUALCOMM INC

Inventor： KUDEKAR SHRINIVAS ,  RICHARDSON THOMAS JOSEPH

IPC: H04L1/00 ,  H03M13/09 ,  H03M13/39

Abstract: Certain aspects of the present disclosure relate to techniques and apparatus for improving decoding latency and performance of Polar codes. An exemplary method generally includes generating a codeword by encoding information bits, using a multidimensional interpretation of a polar code of length N, determining, based on one or more criteria, a plurality of locations within the codeword to insert error correction codes generating the error correction codes based on corresponding portions of the information bits, inserting the error correction codes at the determined plurality of locations, and transmitting the codeword. Other aspects, embodiments, and features are also claimed and described.

公开(公告)号：CA3049454A1

公开(公告)日：2018-08-09

申请号：CA3049454

申请日：2018-01-19

Applicant: QUALCOMM INC

Inventor： SORIAGA JOSEPH BINAMIRA ,  SARKIS GABI ,  KUDEKAR SHRINIVAS ,  RICHARDSON THOMAS ,  LONCKE VINCENT

IPC: H03M13/03 ,  H03M13/00 ,  H03M13/11

Abstract: Aspects of the present disclosure relate to low density parity check (LDPC) coding utilizing LDPC base graphs. Two or more LDPC base graphs may be maintained that are associated with different ranges of overlapping information block lengths. A particular LDPC base graph may be selected for an information block based on the information block length of the information block. Additional metrics that may be considered when selecting the LDPC base graph may include the code rate utilized to encode the information block and/or the lift size applied to each LDPC base graph to produce the information block length of the information block.

公开(公告)号：AU2016351377A1

公开(公告)日：2018-04-26

申请号：AU2016351377

申请日：2016-08-23

Applicant: QUALCOMM INC

Inventor： KUDEKAR SHRINIVAS ,  PARK SE YONG ,  MANOLAKOS ALEXANDROS ,  MUKKAVILLI KRISHNA KIRAN ,  LONCKE VINCENT ,  SORIAGA JOSEPH BINAMIRA ,  JIANG JING ,  RICHARDSON THOMAS JOSEPH

IPC: H04L1/00 ,  H03M13/03 ,  H03M13/11 ,  H04L1/18

Abstract: Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low density parity check (LDPC) codes. A method for wireless communications by wireless node is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a matrix having a first number of variable nodes and a second number of check nodes, puncturing the code word to produce a punctured code word, wherein the puncturing is performed according to a first puncturing pattern designed to puncture bits corresponding to one or more of the variable nodes having a certain degree of connectivity to the check nodes, and transmitting the punctured code word

公开(公告)号：CA3022954A1

公开(公告)日：2017-12-21

申请号：CA3022954

申请日：2017-06-14

Applicant: QUALCOMM INC

Inventor： RICHARDSON THOMAS JOSEPH ,  KUDEKAR SHRINIVAS

IPC: H03M13/11 ,  H03M13/03 ,  H04L1/18

Abstract: Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low-density parity-check (LDPC) codes. Certain aspects of the present disclosure generally relate to methods and apparatus for a high-performance, flexible, and compact LDPC code. Certain aspects can enable LDPC code designs to support large ranges of rates, blocklengths, and granularity, while being capable of fine incremental redundancy hybrid automatic repeat request (IR-HARQ) extension while maintaining good floor performance, a high-level of parallelism to deliver high throughout performance, and a low description complexity.

公开(公告)号：CA3022825A1

公开(公告)日：2017-12-21

申请号：CA3022825

申请日：2017-06-14

Applicant: QUALCOMM INC

Inventor： KUDEKAR SHRINIVAS ,  RICHARDSON THOMAS JOSEPH

IPC: H03M13/11 ,  H03M13/03

Abstract: Certain aspects of the present disclosure generally relate to techniques for compactly describing lifted quasi-cyclic low-density parity-check (LDPC) codes. A method for wireless communications by a transmitting device generally includes selecting a first lifting size value Z and a first set of lifting values for generating a first lifted LDPC code (1302). The first lifted LDPC code is generated by applying the first set of lifting values to interconnect edges in Z copies of a base parity check matrix (PCM) to obtain a first lifted PCM corresponding to the first lifted LDPC code (1304). The method further includes determining a second set of lifting values for generating a second lifted PCM corresponding to a second lifted LDPC code for a second lifting size value based on the first set of lifting values (1306), encoding a set of information bits based on at least one of the first lifted LDPC code or the second lifted LDPC code to produce a code word (1308) and transmitting the code word (1310).

公开(公告)号：AU2017333145B2

公开(公告)日：2022-02-17

申请号：AU2017333145

申请日：2017-07-11

Applicant: QUALCOMM INC

Inventor： XU CHANGLONG ,  KUDEKAR SHRINIVAS ,  RICHARDSON THOMAS ,  SORIAGA JOSEPH BINAMIRA

IPC: H04L1/18

Abstract: Various aspects of the disclosure relate to encoding information and decoding information. In some aspects, the disclosure relates to an encoder and a decoder for Polar codes with HARQ. If a first transmission of the encoder fails, information bits associated with a lower quality channel may be retransmitted. At the decoder, the resulting decoded retransmitted bits may be used to decode the first transmission by substituting the retransmitted bits for the original corresponding (low quality channel) bits. In some aspects, to decode the first transmission, soft-combining is applied to the decoded retransmitted bits and the original corresponding (low quality channel) bits. In some aspects, CRC bits for a first transmission may be split between a first subset of bits and a second subset of bits. In this case, the second subset of bits and the associated CRC bits may be used for a second transmission (e.g., a retransmission).