SG11201809479PA - Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes - Google Patents

Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes

Info

Publication number
SG11201809479PA
SG11201809479PA SG11201809479PA SG11201809479PA SG11201809479PA SG 11201809479P A SG11201809479P A SG 11201809479PA SG 11201809479P A SG11201809479P A SG 11201809479PA SG 11201809479P A SG11201809479P A SG 11201809479PA SG 11201809479P A SG11201809479P A SG 11201809479PA
Authority
SG
Singapore
Prior art keywords
lifted
ldpc code
international
lifting
code
Prior art date
Application number
SG11201809479PA
Inventor
Shrinivas KUDEKAR
Thomas Joseph Richardson
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of SG11201809479PA publication Critical patent/SG11201809479PA/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -., Organization 111111111111101110101011111010111110011111111111111111111111111111111111111111111111 International Bureau (10) International Publication Number (43) International Publication Date ......'\"' WO 2017/218667 Al 21 December 2017 (21.12.2017) WIP0 I PCT — (51) (21) (22) (25) Filing Language: (26) (30) (71) Applicant: QUALCOMM INCORPORATED [US/US]; (72) International Patent Classification: (74) Agent: READ, Randol W. et al.; Patterson & Sheridan, H03M 13/11 (2006.01) H03M 13/03 (2006.01) L.L.P., 24 Greenway Plaza, Suite 1600, Houston, Texas International Application Number: 77046-2472 (US). PCT/US2017/037468 (81) Designated States (unless otherwise indicated, for every International Filing Date: kind of national protection available): AE, AG, AL, AM, 14 June 2017 (14.06.2017) 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, English DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, Publication Language: English 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, Priority Data: MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, 62/349,784 14 June 2016 (14.06.2016) US OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 62/374,514 12 August 2016 (12.08.2016) US SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, 15/622,019 13 June 2017 (13.06.2017) US TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every ATTN: International IP Administration, 5775 Morehouse kind of regional protection available): ARIPO (BW, GH, Drive, San Diego, California 92121-1714 (US). GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, Inventors: KUDEKAR, Shrinivas; 5775 Morehouse TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, Dri San Diego, California 92121-1714 (US). Drive, EE, ES, FL FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, RICHARDSON, Thomas Joseph; 5775 Morehouse Drive, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, San Diego, California 92121-1714 (US). TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). — = (54) Title: CODES METHODS AND APPARATUS FOR COMPACTLY DESCRIBING LIFTED LOW-DENSITY PARITY-CHECK (LD- 1300 .._ 1302 (57) : Certain aspects of the present disclosure generally relate to techniques for compactly describing lifted quasi-cyclic low-density par-- ty-check (LDPC) codes. A method for wireless communications by a trans- mitting 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 LD- PC code or the second lifted LDPC code to produce a code word (1308) and transmitting the code word (1310). - PC) = = = = SELECT A FIRST LIFTING SIZE VALUE Z AND A FIRST SET OF LIFTING VALUES FOR GENERATING A FIRST LIFTED LOW DENSITY PARM CHECK (LDPC) CODE = = iv X1304 = GINTRAIF IHF FIRS! I TIM I )PC BY APPI. TING !HT FIRS! SET OF LIFTING VALUES TO INTERCONNECT EDGES IN Z COPIES OF A BASE PARITY CHECK MATRIX (PCM) HAVING A FIRST NUMBER OF BASE VARIABLE NODES AND A SF( OND NUMBER OF BASF. CHECK NODES TO OBTAL\ A FIRST LIFTED PCM CORRESPONDING TO THE FIRST LIFTED LDPC CODE = = = = r 1306 _ = DETERMING A SECOND SET OF LIFTING VALUES FOR GENERATING A SECOND LIFTLD PCM CORRESPOND TO A SECOND LIFTED LDPC CODE FOR A SECOND LIFTING SIZE VALUE BASED ON THE FIRST LIFTED PCM AND THE FIRST SET OF LIFTING VALUES - Il Ir...' :D GC Il r'l --..... IN P S I © r'l , 1308 FEL 014F A SF 'I OF INFORMA I ION IBIS BASH) O\ Al I IASI ONF . OF THE FIRST LIFTED LDPC CODE OR THE SECOND LIFTED LDPC CODE TO PRODUCE A CODE WORD ( -1310 TRANSMIT THE CODE WORD FIG. 13 O [Continued on next page] WO 2017/218667 Al MIDEDIMOMMIDIRMEMIHEIMINHINVOIMIE Published: — with international search report (Art. 21(3))
SG11201809479PA 2016-06-14 2017-06-14 Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes SG11201809479PA (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201662349784P 2016-06-14 2016-06-14
US201662374514P 2016-08-12 2016-08-12
US15/622,019 US10469104B2 (en) 2016-06-14 2017-06-13 Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
PCT/US2017/037468 WO2017218667A1 (en) 2016-06-14 2017-06-14 Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes

Publications (1)

Publication Number Publication Date
SG11201809479PA true SG11201809479PA (en) 2018-12-28

Family

ID=60573132

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201809479PA SG11201809479PA (en) 2016-06-14 2017-06-14 Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes

Country Status (10)

Country Link
US (9) US10469104B2 (en)
EP (5) EP3469713A1 (en)
JP (2) JP6749427B2 (en)
CN (5) CN109314526B (en)
AU (2) AU2017285200B2 (en)
BR (2) BR112018075015A2 (en)
CA (4) CA3022954C (en)
SG (1) SG11201809479PA (en)
TW (3) TWI688222B (en)
WO (2) WO2017218665A1 (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10644839B2 (en) * 2016-01-15 2020-05-05 Avago Technologies International Sales Pte. Limited Codeword puncturing for varying code rates
US10725860B2 (en) 2016-03-04 2020-07-28 Sandisk Technologies Llc Storage system and method for handling a burst of errors
US10432232B2 (en) 2016-03-04 2019-10-01 Sandisk Technologies Llc Multi-type parity bit generation for encoding and decoding
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
KR20180007584A (en) * 2016-07-13 2018-01-23 삼성전자주식회사 Method and apparatus for coexisting different services in wirelss cellular communication system
CN109478959B (en) 2016-07-27 2021-08-06 高通股份有限公司 Design of hybrid automatic repeat request (HARQ) feedback bits for polar codes
CN107734506B (en) * 2016-08-10 2023-12-08 华为技术有限公司 Data channel transmitting and receiving method, network equipment and terminal
CN107733554B (en) * 2016-08-11 2020-09-25 华为技术有限公司 Rate matching method and device for polar code
KR102155145B1 (en) * 2016-08-12 2020-09-11 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Iterative decoding of HARQ-IR transmissions based on soft output polar code decoders
WO2018032518A1 (en) * 2016-08-19 2018-02-22 华为技术有限公司 Basis matrix generating method, coding/decoding method and apparatus for ldpc codes
WO2018129254A1 (en) * 2017-01-06 2018-07-12 Idac Holdings, Inc. Advanced coding on retranmission of data and control
US10581457B2 (en) * 2017-01-09 2020-03-03 Mediatek Inc. Shift coefficient and lifting factor design for NR LDPC code
CN108809328B (en) 2017-05-05 2024-05-17 华为技术有限公司 Information processing method and communication device
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
WO2018227681A1 (en) 2017-06-15 2018-12-20 华为技术有限公司 Information processing method and communication apparatus
CN110677157B (en) 2017-06-27 2023-02-07 华为技术有限公司 Information processing method and device and communication equipment
CN109150197B (en) 2017-06-27 2024-05-14 华为技术有限公司 Information processing method, device and communication equipment
EP3649755B1 (en) 2017-07-07 2023-09-20 QUALCOMM Incorporated Communication techniques applying low-density parity-check code base graph selection
JP2019057806A (en) * 2017-09-20 2019-04-11 東芝メモリ株式会社 Memory system
US11516782B2 (en) * 2017-12-27 2022-11-29 Ntt Docomo, Inc. User terminal and radio communication method
CN108173628B (en) * 2018-01-09 2020-04-24 北京航空航天大学 Polar code hybrid automatic repeat request method based on high-order modulation unequal error protection characteristic
US10536879B2 (en) 2018-02-16 2020-01-14 At&T Intellectual Property I, L.P. Redundancy version indication in fifth generation (5G) or other next generation communication systems
WO2019164515A1 (en) * 2018-02-23 2019-08-29 Nokia Technologies Oy Ldpc codes for 3gpp nr ultra-reliable low-latency communications
US11032061B2 (en) * 2018-04-27 2021-06-08 Microsoft Technology Licensing, Llc Enabling constant plaintext space in bootstrapping in fully homomorphic encryption
US10530638B2 (en) 2018-05-08 2020-01-07 Landis+ Gyr Innovations, Inc. Managing connectivity for critical path nodes
US20190349277A1 (en) * 2018-05-08 2019-11-14 Landis+Gyr Innovations, Inc. Information element to indicate loss of backhaul connection
US10609573B2 (en) 2018-05-08 2020-03-31 Landis+Gyr Innovations, Inc. Switching PANs while maintaining parent/child relationships
US10582507B2 (en) 2018-05-17 2020-03-03 At&T Intellectual Property I, L.P. Network coding for bandwidth efficient reliability improvement for URLLC service
WO2020042161A1 (en) * 2018-08-31 2020-03-05 Nokia Shanghai Bell Co., Ltd. Incremental redundancy hybrid automatic repeat request transmissions for polar coded systems
CN109194338A (en) * 2018-11-07 2019-01-11 桂林电子科技大学 A kind of polarization code coding method of the more bit process of mixed node
WO2020218629A1 (en) * 2019-04-22 2020-10-29 엘지전자 주식회사 Method for supporting rate-compatible non-binary ldpc code, and wireless terminal using same
US11438854B2 (en) * 2019-06-20 2022-09-06 Qualcomm Incorporated Synchronization signal block configuration
WO2021010512A1 (en) * 2019-07-16 2021-01-21 엘지전자 주식회사 Method and apparatus for performing encoding on basis of parity check matrix of low density parity check code generated from protograph in wireless communication system
CN112311402B (en) 2019-07-31 2023-04-18 华为技术有限公司 Encoding method, apparatus, device and computer readable storage medium
US20210218498A1 (en) * 2020-01-10 2021-07-15 California Institute Of Technology Systems and Methods for Communicating Using Nested Low Density Parity Check Codes
US11601946B2 (en) 2020-02-05 2023-03-07 Samsung Electronics Co., Ltd. Multi-TRP and URLLC capability signaling
US11641253B2 (en) * 2020-04-26 2023-05-02 Nxp Usa, Inc. Bandwidth indication, TXOP protection, and bandwidth negotiation
US11588704B2 (en) 2021-03-08 2023-02-21 International Business Machines Corporation Broadband cellular network deployment fractal generation
US11637685B2 (en) 2021-08-31 2023-04-25 Samsung Display Co., Ltd. System and method for transition encoding with flexible word-size

Family Cites Families (255)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1035582A (en) 1912-03-14 1912-08-13 George Halinka Rail-fastener.
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
JPH07288479A (en) 1994-04-18 1995-10-31 Nec Corp Error correction concatenate coding method/device
US5844918A (en) 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
ES2344299T3 (en) 1997-07-30 2010-08-24 Samsung Electronics Co., Ltd. METHOD AND DEVICE FOR ADAPTIVE CHANNEL CODING.
JP3152217B2 (en) 1998-10-09 2001-04-03 日本電気株式会社 Wire transmission device and wire transmission method
US6438724B1 (en) 1999-03-16 2002-08-20 International Business Machines Corporation Method and apparatus for deterministically altering cyclic redundancy check information for data storage
TW427076B (en) 1999-04-06 2001-03-21 Inst Information Industry CRC key checking device and the method thereof
EP1232596A2 (en) 1999-11-25 2002-08-21 Siemens Aktiengesellschaft Method for adjusting the data rate in a communication device and the corresponding communication device
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6931581B1 (en) 2000-10-25 2005-08-16 Sun Microsystems, Inc. Method for superimposing a sequence number in an error detection code in a data network
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
US7093179B2 (en) 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US6987778B2 (en) 2001-05-22 2006-01-17 Qualcomm Incorporated Enhanced channel interleaving for optimized data throughput
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR100762632B1 (en) 2001-10-17 2007-10-01 삼성전자주식회사 Apparatus for multiplexing/demultiplexing channel in code division multiple access communication system and method thereof
US6854082B1 (en) 2001-11-27 2005-02-08 Lsi Logic Corporation Unequal error protection Reed-Muller code generator and decoder
US7295555B2 (en) 2002-03-08 2007-11-13 Broadcom Corporation System and method for identifying upper layer protocol message boundaries
US20060013181A1 (en) 2002-07-31 2006-01-19 Victor Stolpman Apparatus, and associated method, for allocating communications in a multi-channel communication system
US7178080B2 (en) 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US6957375B2 (en) 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
US7231557B2 (en) 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7036720B2 (en) 2003-06-25 2006-05-02 Centre National De La Recherche Scientifique (Cnrs) Method and apparatus for resolution of problems using constrained discrete variables
US7222284B2 (en) 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
TWI272777B (en) 2003-08-08 2007-02-01 Intel Corp Method and apparatus for varying lengths of low density parity check codewords
KR100809619B1 (en) 2003-08-26 2008-03-05 삼성전자주식회사 Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
KR100955952B1 (en) 2003-10-13 2010-05-19 삼성전자주식회사 Method and apparatus for space-time coding using lifting low density parity check codes in a wireless communication system
KR100918763B1 (en) 2003-11-14 2009-09-24 삼성전자주식회사 Interleaving apparatus and method in a channel coder using a parallel concatenated low density parity check code
US7237181B2 (en) 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
US7747929B2 (en) 2004-04-28 2010-06-29 Samsung Electronics Co., Ltd Apparatus and method for coding/decoding block low density parity check code with variable block length
KR20050118056A (en) 2004-05-12 2005-12-15 삼성전자주식회사 Method and apparatus for channel encoding and decoding in mobile communication systems using multi-rate block ldpc codes
US7526717B2 (en) 2004-06-16 2009-04-28 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding semi-systematic block low density parity check codes
US20050283707A1 (en) 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
CN101076946B (en) 2004-06-24 2012-05-30 Lg电子株式会社 A method and apparatus for encoding and decoding data using low density parity check code in a wireless communication system
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7127659B2 (en) 2004-08-02 2006-10-24 Qualcomm Incorporated Memory efficient LDPC decoding methods and apparatus
AU2005273169B2 (en) 2004-08-16 2008-09-11 Nokia Technologies Oy Apparatus and method for coding/decoding block low density parity check code with variable block length
EP1641128A1 (en) 2004-09-22 2006-03-29 STMicroelectronics N.V. Method and device for delivering punctured code words encoded with a LDPC code.
US7996746B2 (en) 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
CN1780199A (en) 2004-11-17 2006-05-31 北京三星通信技术研究有限公司 Method for discriminating data packet coding and decoding style
US7581159B2 (en) 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
US7543197B2 (en) 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US7571369B2 (en) * 2005-02-17 2009-08-04 Samsung Electronics Co., Ltd. Turbo decoder architecture for use in software-defined radio systems
KR101022930B1 (en) 2005-05-12 2011-03-16 콸콤 인코포레이티드 Apparatus and method for channel interleaving in communications system
US7685495B2 (en) 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
KR101157246B1 (en) 2005-05-16 2012-06-15 삼성전자주식회사 Padding and puncturing method for ldpc channel code
US7630350B2 (en) 2005-06-06 2009-12-08 Broadcom Corporation Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
US7571372B1 (en) 2005-06-23 2009-08-04 Marvell International Ltd. Methods and algorithms for joint channel-code decoding of linear block codes
US7343539B2 (en) 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
WO2007001204A1 (en) 2005-06-29 2007-01-04 Intel Corporation Wireless data transmission methods, devices, and systems
US7783961B2 (en) 2005-07-01 2010-08-24 Nec Laboratories America, Inc. Rate-compatible low density parity check coding for hybrid ARQ
CN1893342B (en) 2005-07-05 2010-06-09 上海原动力通信科技有限公司 Multi-carrier-wave IISDPA business transmission channel coding method and coding apparatus
KR100856235B1 (en) 2005-09-26 2008-09-03 삼성전자주식회사 Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate
KR100943623B1 (en) 2005-09-30 2010-02-24 삼성전자주식회사 Puncturing technique of low density parity check code
CN100502245C (en) 2005-10-21 2009-06-17 中兴通讯股份有限公司 A coding device and method for low density parity check code of supporting any code rate/code length
KR100966043B1 (en) 2005-10-31 2010-06-25 삼성전자주식회사 Apparatus and method for transmitting/receiving signal in a communication system using low density parity check codes
KR100929079B1 (en) 2005-10-31 2009-11-30 삼성전자주식회사 Decoding Apparatus and Method of Communication System Using Low Density Parity Check Code
TWI303414B (en) 2005-12-21 2008-11-21 Ind Tech Res Inst A data encoding method for error correcton
US8132072B2 (en) 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
US7979784B2 (en) 2006-03-29 2011-07-12 Samsung Electronics Co., Ltd. Method and system for enhancing transmission reliability of video information over wireless channels
CN100546205C (en) * 2006-04-29 2009-09-30 北京泰美世纪科技有限公司 The method of constructing low-density parity code, interpretation method and transmission system thereof
KR101119111B1 (en) 2006-05-04 2012-03-16 엘지전자 주식회사 Method of data reretransmission using Low Density Parity Check Code
KR101191196B1 (en) 2006-06-07 2012-10-15 엘지전자 주식회사 Method of encoding and decoding using a parity check matrix
KR100834650B1 (en) 2006-09-04 2008-06-02 삼성전자주식회사 Apparatus and method for transmitting/receiving signal in a communication system
US7797464B2 (en) 2006-09-08 2010-09-14 Ciena Corporation Configuring data transmission over one or more line cards globally or individually
US7840880B1 (en) 2006-09-25 2010-11-23 Altera Corporation Methods and apparatus for error checking code computation
US8464120B2 (en) 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
US7986622B2 (en) 2006-10-24 2011-07-26 Broadcom Corporation Method and system for physical layer aggregation
KR20090085633A (en) 2006-10-26 2009-08-07 콸콤 인코포레이티드 Coding schemes for wireless communication transmissions
US8892979B2 (en) 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
KR100981501B1 (en) 2006-11-06 2010-09-10 연세대학교 산학협력단 Apparatus and method for transmitting/receiving signal in a communication system
US8086929B2 (en) 2006-11-17 2011-12-27 Lg Electronics Inc. Method of executing LDPC coding using parity check matrix
KR100833515B1 (en) * 2006-12-05 2008-05-29 한국전자통신연구원 Parity check matrix generating method, encoding/decoding method for ldpc code with variable information length and apparatus using the same
CN101217337B (en) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 A low density parity code encoding device and method supporting incremental redundancy hybrid automatic repeat
BRPI0806757A2 (en) 2007-01-24 2011-09-13 Qualcomm Inc ldpc encoding and decoding of variable size packages
WO2008093717A1 (en) 2007-01-31 2008-08-07 Panasonic Corporation Radio communication device and puncturing method
US7861134B2 (en) 2007-02-28 2010-12-28 Cenk Kose Methods and systems for LDPC coding
US8261155B2 (en) 2007-03-09 2012-09-04 Qualcomm Incorporated Methods and apparatus for encoding and decoding low density parity check (LDPC) codes
CN101047387B (en) 2007-03-23 2010-06-09 北京大学 Construction method of multi-code rate compatible LDPC code and its decoder
US7912028B2 (en) 2007-05-31 2011-03-22 Agere Systems Inc. Reducing false detection in an HSDPA 3G terminal
KR101524869B1 (en) 2007-06-04 2015-06-02 삼성전자주식회사 Encoding and decoding apparatus and method of low density parity check code
US8418015B2 (en) 2007-06-08 2013-04-09 China Academy Of Telecommunications Technology Method, apparatus and system for coding and decoding of LDPC codes
CN101325474B (en) 2007-06-12 2012-05-09 中兴通讯股份有限公司 Method for encoding channel of mixed automatic request retransmission and modulation mapping of LDPC code
CN101682381B (en) 2007-06-15 2013-06-05 松下电器产业株式会社 Radio communication device, radio communication system, and radio communication method
US7890834B2 (en) 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
KR101461958B1 (en) 2007-06-29 2014-11-14 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
JP5354979B2 (en) 2007-07-12 2013-11-27 パナソニック株式会社 Low density parity check convolutional code (LDPC-CC) encoder and LDPC-CC decoder
WO2009011134A1 (en) 2007-07-19 2009-01-22 Panasonic Corporation Wireless communication device, and method for allocating communication resources in ldpc coding
WO2009019817A1 (en) 2007-08-09 2009-02-12 Panasonic Corporation Radio communication device, radio communication system, and radio communication method
PL2183867T3 (en) 2007-08-14 2014-10-31 Lg Electronics Inc Method of transmitting data
EP2026470A1 (en) 2007-08-17 2009-02-18 Panasonic Corporation Running cyclic redundancy check over coding segments
KR100928261B1 (en) 2007-09-08 2009-11-24 엘지전자 주식회사 Signal Division and RC Attachment Method for Non-Detection Error Reduction
US8555148B2 (en) 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US20090077457A1 (en) 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
JP2009081577A (en) 2007-09-25 2009-04-16 Samsung Electronics Co Ltd Receiver, communicating system, and method for processing signal
US20100211844A1 (en) 2007-09-27 2010-08-19 Panasonic Corporation Wireless communication apparatus, wireless communication system, and wireless communication method
CN101141133B (en) 2007-10-23 2011-09-14 北京邮电大学 Method of encoding structured low density check code
US20090113256A1 (en) 2007-10-24 2009-04-30 Nokia Corporation Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding
US8219876B2 (en) 2007-10-24 2012-07-10 Core Wireless Licensing, S.a.r.l. Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix
CN101897152B (en) 2007-11-12 2014-01-15 马维尔国际有限公司 Active idle communication system
PL2381583T3 (en) 2007-12-06 2013-09-30 Samsung Electronics Co Ltd Method and apparatus for channel decoding in a communication system using low-density parity-check codes
CN101188428B (en) 2007-12-10 2012-09-05 中兴通讯股份有限公司 Speed matching method of limited length circular buffer of LDPC code
KR101502623B1 (en) * 2008-02-11 2015-03-16 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR101445080B1 (en) * 2008-02-12 2014-09-29 삼성전자 주식회사 Method and apparatus for transmitting signal in a communication systemusing a hybrid automatic repeat request scheme
KR101503058B1 (en) 2008-02-26 2015-03-18 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR101503059B1 (en) 2008-02-26 2015-03-19 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
CN101572554B (en) 2008-05-04 2013-04-24 华为技术有限公司 Method and device for generating code-rate-compatible LDPC codes and HARQ scheme
US20090300461A1 (en) 2008-05-29 2009-12-03 Gadi Shor Device, method and computer program product for communication
EA201071414A1 (en) 2008-07-09 2011-08-30 Шарп Кабусики Кайся COMMUNICATION DEVICE, COMMUNICATION SYSTEM, RECEPTION METHOD AND COMMUNICATION METHOD
CN101645763B (en) 2008-08-06 2013-05-08 中兴通讯股份有限公司 Dispatching method and uplink dispatching system for uplink data transmission
JPWO2010026739A1 (en) 2008-09-02 2012-01-26 パナソニック株式会社 Wireless communication apparatus and wireless communication method
KR20100058260A (en) 2008-11-24 2010-06-03 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
US20100153819A1 (en) 2008-12-12 2010-06-17 Yeong-Luh Ueng Decoding Method and System for Low-Density Parity Check Code
US8347199B2 (en) 2009-01-21 2013-01-01 Cisco Technology, Inc. Enhanced error detection in multilink serdes channels
US8433972B2 (en) * 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
EP2244387A1 (en) 2009-04-23 2010-10-27 Georgia Tech Research Corporation Method and transmitter for use in secure communication using error correction codes
US8245097B2 (en) 2009-04-27 2012-08-14 Kan Ling Capital, L.L.C. Iterative decoding of punctured low-density parity check codes by selection of decoding matrices
US8352846B2 (en) 2009-05-07 2013-01-08 Adeptence, Llc Method an apparatus for low density parity check codes encoding and decoding
US8392789B2 (en) 2009-07-28 2013-03-05 Texas Instruments Incorporated Method and system for decoding low density parity check codes
KR101657255B1 (en) 2009-07-29 2016-09-13 마벨 월드 트레이드 리미티드 Methods and apparatus for wlan transmission
US8601352B1 (en) 2009-07-30 2013-12-03 Apple Inc. Efficient LDPC codes
US8495450B2 (en) * 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
US8560911B2 (en) 2009-09-14 2013-10-15 Samsung Electronics Co., Ltd. System and method for structured LDPC code family
US8402341B2 (en) * 2010-02-18 2013-03-19 Mustafa Eroz Method and system for providing low density parity check (LDPC) encoding and decoding
JP5073770B2 (en) 2010-02-19 2012-11-14 株式会社エヌ・ティ・ティ・ドコモ Mobile terminal apparatus, radio base station apparatus, and radio communication method
US8687751B1 (en) 2010-04-02 2014-04-01 Marvell International Ltd. Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check
CN101826878A (en) * 2010-04-26 2010-09-08 杨磊 QC-LDPC (Quasi-Cyclic Low Density Parity Check) code constructing method
US8601345B1 (en) 2010-05-12 2013-12-03 Tellabs Operations, Inc. Method and apparatus for searching frame alignment with false alignment protection
US9634693B2 (en) 2010-08-12 2017-04-25 Samsung Electronics Co., Ltd Apparatus and method for decoding LDPC codes in a communications system
US8650457B1 (en) 2010-09-03 2014-02-11 Marvell International Ltd. Methods and systems for reconfigurable LDPC decoders
US8473821B2 (en) 2010-11-09 2013-06-25 Qualcomm, Incorporated Packet-level erasure protection coding in aggregated packet transmissions
EP2477335B1 (en) 2011-01-18 2019-05-29 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and reveiving data in communication/broadcasting system
US8627166B2 (en) 2011-03-16 2014-01-07 Samsung Electronics Co., Ltd. LDPC code family for millimeter-wave band communications in a wireless network
EP2518923A1 (en) 2011-04-26 2012-10-31 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations
EP2525495A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
CN103188044A (en) 2011-05-19 2013-07-03 北京新岸线移动多媒体技术有限公司 Data transmission method and equipment
KR20120137198A (en) * 2011-06-11 2012-12-20 삼성전자주식회사 Apparatus and method for transmitting and receiving packet in communication system
US8566667B2 (en) 2011-07-29 2013-10-22 Stec, Inc. Low density parity check code decoding system and method
KR101942530B1 (en) 2011-08-22 2019-01-25 삼성전자 주식회사 Method and apparatus for enhancement of crypto system based on error corrction code
CN102437858B (en) 2011-08-31 2013-11-06 北京理工大学 Method for improving structure of convolution code encoder
US8595589B2 (en) 2011-09-30 2013-11-26 Mitsubishi Electric Research Laboratories, Inc. Quasi-cyclic low-density parity-check codes
CN102340378A (en) 2011-10-23 2012-02-01 许继集团有限公司 Fiber channel cyclic redundancy check (CRC) method for longitudinal protection
US9176927B2 (en) 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (en) 2012-01-20 2016-09-07 华为技术有限公司 The interpretation method of polar code and code translator with cyclic redundancy check (CRC) cascade
CN102571105B (en) 2012-02-24 2014-03-12 西安电子科技大学 Coding method of code-rate-variable low-density parity-check codes (LDPCs) of which performance approximates to channel capacity
US9124872B2 (en) 2012-04-16 2015-09-01 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US9088769B2 (en) 2012-06-28 2015-07-21 Blackberry Limited Reduced worst-case context-coded bins in video compression with parity hiding
US9503126B2 (en) 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
WO2014021837A1 (en) 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
US8972834B2 (en) 2012-08-28 2015-03-03 Hughes Network Systems, Llc System and method for communicating with low density parity check codes
US9503513B2 (en) 2012-10-08 2016-11-22 International Business Machines Corporation Robust transmission of data utilizing encoded data slices
CN108650057B (en) 2012-10-17 2023-10-13 华为技术有限公司 Coding and decoding method, device and system
CN103825669B (en) 2012-11-16 2017-10-24 华为技术有限公司 The method and apparatus of data processing
US9191256B2 (en) 2012-12-03 2015-11-17 Digital PowerRadio, LLC Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems
KR102007770B1 (en) 2012-12-14 2019-08-06 삼성전자주식회사 Packet coding method and for decoding apparatus and method therof
KR101951663B1 (en) 2012-12-14 2019-02-25 삼성전자주식회사 Method and apparatus of encoding with CRC code and polar code
US9178653B2 (en) 2013-01-16 2015-11-03 Broadcom Corporation Very short size LDPC coding for physical and/or control channel signaling
US9362956B2 (en) 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
KR101710025B1 (en) 2013-01-24 2017-02-24 캘리포니아 인스티튜트 오브 테크놀로지 Joint rewriting and error correction in write-once memories
CN103152056B (en) 2013-01-30 2016-05-25 北京大学 A kind of quasi-cyclic LDPC code constructing method and device based on protograph
EP2951925B1 (en) 2013-01-31 2020-07-15 Intracom S.A. Telecom Solutions Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength
US9100052B2 (en) 2013-02-01 2015-08-04 Samsung Electronics Co., Ltd. QC-LDPC convolutional codes enabling low power trellis-based decoders
US9306601B2 (en) 2013-02-13 2016-04-05 Qualcomm Incorporated LDPC design for high parallelism, low error floor, and simple encoding
CN104038234B (en) 2013-03-07 2017-09-29 华为技术有限公司 The interpretation method and decoder of polar code
US9197385B2 (en) 2013-03-28 2015-11-24 Sharp Laboratories Of America, Inc. Systems and methods for demodulation reference signal selection
CN103281166B (en) 2013-05-15 2016-05-25 北京邮电大学 A kind of mixed automatic retransfer request transmission method based on polarization code
US9432143B2 (en) 2013-06-06 2016-08-30 Broadcom Corporation Combining CRC and FEC on a variable number of NCPs
US9379848B2 (en) 2013-06-10 2016-06-28 Broadcom Corporation Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems
KR102104937B1 (en) 2013-06-14 2020-04-27 삼성전자주식회사 Method and apparatus for encoding and decoding of low density parity check codes
US20170230149A1 (en) 2013-07-11 2017-08-10 InterDigital Pantent Holdings, Inc. Systems and methods for smart harq for wifi
KR102019893B1 (en) 2013-07-22 2019-09-09 삼성전자주식회사 Apparatus and method for receiving signal in communication system supporting low density parity check code
CN105637859B (en) 2013-08-01 2019-04-19 Lg 电子株式会社 The equipment for sending broadcast singal, the equipment for receiving broadcast singal, the method for sending broadcast singal and the method for receiving broadcast singal
WO2015016676A1 (en) 2013-08-01 2015-02-05 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
KR102223056B1 (en) 2013-09-26 2021-03-05 삼성전자주식회사 Transmitting apparatus, receving apparatus and signal processing method thereof
US10075266B2 (en) 2013-10-09 2018-09-11 Qualcomm Incorporated Data transmission scheme with unequal code block sizes
CN103746708A (en) 2013-10-25 2014-04-23 中国农业大学 Method for constructing Polar-LDPC concatenated codes
KR102218196B1 (en) 2013-10-28 2021-02-23 삼성전자주식회사 Encoder, method thereof, and apparatuses including the encoder
US9787470B2 (en) * 2013-12-12 2017-10-10 Samsung Electronics Co., Ltd. Method and apparatus of joint security advanced LDPC cryptcoding
US9602241B2 (en) 2013-12-17 2017-03-21 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
US9262268B2 (en) 2013-12-20 2016-02-16 Seagate Technology Llc Method to distribute user data and error correction data over different page types by leveraging error rate variations
CN103716130A (en) 2014-01-09 2014-04-09 苏州英菲泰尔电子科技有限公司 Physical layer self-adaption processing method for improving network transmission reliability
US20160012465A1 (en) 2014-02-08 2016-01-14 Jeffrey A. Sharp System and method for distributing, receiving, and using funds or credits and apparatus thereof
US9319073B2 (en) 2014-02-11 2016-04-19 Seagate Technology Llc Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
US9325347B1 (en) 2014-02-21 2016-04-26 Microsemi Storage Solutions (U.S.), Inc. Forward error correction decoder and method therefor
CA2972643C (en) 2014-03-21 2020-05-26 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus
CN103905152B (en) * 2014-03-21 2017-06-23 华南理工大学 Using the effective throughput randomized optimization process of layer-span combined coding in erasure channel
US20150334700A1 (en) 2014-05-19 2015-11-19 Mediatek Inc. Handheld device, base station and transmission control method thereof
CN105306165B (en) 2014-06-23 2019-10-11 中兴通讯股份有限公司 Data transmission method for uplink and device
US10193578B2 (en) 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US20160020783A1 (en) 2014-07-17 2016-01-21 Lsi Corporation Low Density Parity Check Decoder With Relative Indexing
US9432052B2 (en) 2014-09-18 2016-08-30 Broadcom Corporation Puncture-aware low density parity check (LDPC) decoding
US9692451B2 (en) 2014-09-30 2017-06-27 Avago Technologies General Ip (Singapore) Pte. Ltd Non-binary low density parity check (NB-LDPC) codes for communication systems
US9654144B2 (en) 2014-09-30 2017-05-16 Micron Technology, Inc. Progressive effort decoder architecture
US9954645B2 (en) 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US20160164537A1 (en) 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
US20160173132A1 (en) 2014-12-10 2016-06-16 Alcatel-Lucent Usa Inc. Construction of Structured LDPC Convolutional Codes
US20160183187A1 (en) 2014-12-22 2016-06-23 Intel Corporation Adjacent channel interference mitigation for low-power wake-up radio
EP3243354A1 (en) 2015-01-09 2017-11-15 Interdigital Patent Holdings, Inc. Methods, apparatuses and systems for supporting multi-user transmissions in a wireless local area network (wlan) system
EP3046259A1 (en) 2015-01-16 2016-07-20 Alcatel Lucent Apparatuses and methods for ldpc convolutional encoding and decoding
US20160218750A1 (en) 2015-01-23 2016-07-28 Empire Technology Development Llc Parity check code encoder
US9602133B1 (en) 2015-01-27 2017-03-21 Microsemi Storage Solutions (U.S.), Inc. System and method for boost floor mitigation
KR101598754B1 (en) 2015-03-16 2016-03-02 세종대학교산학협력단 LDPC decoder and apparatus for de-puncturing of puncturing date thereof
US9479375B1 (en) 2015-04-02 2016-10-25 University Of South Florida Joint physical layer security and PAPR mitigation in OFDM systems
US20160309482A1 (en) 2015-04-15 2016-10-20 Qualcomm Incorporated Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems
US9680605B2 (en) 2015-05-15 2017-06-13 Nxp Usa, Inc. Method of offloading cyclic redundancy check on portions of a packet
US9742439B1 (en) 2015-06-08 2017-08-22 Microsemi Solutions (U.S.), Inc. Method and device for forward error correction decoder system utilizing orthogonality of an H matrix
US10231121B2 (en) 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
US9619148B2 (en) 2015-07-27 2017-04-11 Sas Institute Inc. Distributed data set storage and retrieval
US10461779B2 (en) 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
US20170063493A1 (en) 2015-08-25 2017-03-02 Signalchip Innovations Private Limited Methods and circuits for performing cyclic redundancy check (crc) of an input data stream
US9823960B2 (en) 2015-09-10 2017-11-21 Cavium, Inc. Apparatus and method for parallel CRC units for variably-sized data frames
US10177787B1 (en) 2015-09-17 2019-01-08 Seagate Technology Llc Mitigation of error correction failure due to trapping sets
US10784987B2 (en) 2015-09-24 2020-09-22 Idac Holdings, Inc. Methods for enhanced multiplexing in wireless systems
CN105227189B (en) 2015-09-24 2019-01-01 电子科技大学 It is segmented the polarization code coding/decoding method of CRC auxiliary
CN105337696B (en) 2015-10-08 2018-03-30 东南大学 Polarization coding/decoding method based on segmentation CRC check
US10523364B2 (en) 2015-11-06 2019-12-31 Samsung Electronics Co., Ltd. Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
WO2017091244A1 (en) 2015-11-23 2017-06-01 Intel IP Corporation Hybrid arq schemes based on low density parity check codes
US10581462B2 (en) 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
EP4117209A1 (en) 2015-12-23 2023-01-11 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10164659B2 (en) 2016-05-12 2018-12-25 Mediatek Inc. QC-LDPC coding methods and apparatus
US20170353267A1 (en) 2016-06-01 2017-12-07 Qualcomm Incorporated Generalized polar code construction
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
CN109478959B (en) 2016-07-27 2021-08-06 高通股份有限公司 Design of hybrid automatic repeat request (HARQ) feedback bits for polar codes
EP3497796B1 (en) 2016-08-11 2022-10-26 Telefonaktiebolaget LM Ericsson (publ) Selection of an error correcting code based on a target information length and a target parity length
ES2787907T3 (en) 2016-08-12 2020-10-19 Ericsson Telefon Ab L M Rate adaptation methods for LDPC codes
CN106341138B (en) 2016-09-05 2019-05-10 厦门大学 Joint source-channel coding Matrix Construction Method based on protograph LDPC code
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN116683917A (en) 2016-09-30 2023-09-01 中兴通讯股份有限公司 Quasi-cyclic LDPC (low density parity check) coding and decoding method and device and LDPC coder and decoder
US10447312B2 (en) 2016-11-25 2019-10-15 Lg Electronics Inc. Method of performing interleaving using LDPC and communication apparatus therefor
WO2018107430A1 (en) 2016-12-15 2018-06-21 Qualcomm Incorporated Crc bits for joint decoding and verification of control information using polar codes
WO2018128559A1 (en) 2017-01-09 2018-07-12 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US10594339B2 (en) 2017-02-03 2020-03-17 Huawei Technologies Co., Ltd. Method for generating parity check matrix for low density parity check coding
KR102539912B1 (en) 2017-02-03 2023-06-02 아이디에이씨 홀딩스, 인크. Code block segmentation according to LDPC base matrix selection
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
US10348329B2 (en) 2017-02-13 2019-07-09 Qualcomm Incorporated Low density parity check (LDPC) circular buffer rate matching
US10903950B2 (en) 2017-03-19 2021-01-26 Lg Electronics Inc. Method and apparatus for transmitting uplink transport block in wireless communication system
US10735138B2 (en) 2017-05-02 2020-08-04 Futurewei Technologies, Inc. Multi-label offset lifting method
CN108809487B (en) 2017-05-04 2022-07-22 华为技术有限公司 Data transmission method, base station and terminal equipment
CN108809509B (en) 2017-05-05 2021-01-22 电信科学技术研究院 Method and device for selecting basic diagram of low-density parity check code
CN108809328B (en) 2017-05-05 2024-05-17 华为技术有限公司 Information processing method and communication device
US10659079B2 (en) 2017-05-05 2020-05-19 Mediatek Inc. QC-LDPC codes
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US10454620B2 (en) 2017-06-16 2019-10-22 At&T Intellectual Property I, L.P. Facilitating notifications to indicate failed code block groups in 5G or other next generation networks
US20180367245A1 (en) 2017-06-19 2018-12-20 Qualcomm Incorporated COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES
EP3649755B1 (en) 2017-07-07 2023-09-20 QUALCOMM Incorporated Communication techniques applying low-density parity-check code base graph selection
US10735134B2 (en) 2017-08-11 2020-08-04 Qualcomm Incorporated Self-decodable redundancy versions for low-density parity-check codes
US11683393B2 (en) 2019-09-11 2023-06-20 Intel Corporation Framework for computing in radio access network (RAN)

Also Published As

Publication number Publication date
CN109314525B (en) 2020-06-05
EP3469712A1 (en) 2019-04-17
EP3667925A3 (en) 2020-12-30
CA3022954C (en) 2021-12-07
CA3092783C (en) 2023-04-04
US11239860B2 (en) 2022-02-01
TW201939903A (en) 2019-10-01
TW201803279A (en) 2018-01-16
US20230275599A1 (en) 2023-08-31
TW201803282A (en) 2018-01-16
CA3022825C (en) 2023-03-28
CA3092706C (en) 2023-08-08
EP3667926A1 (en) 2020-06-17
CN114928364A (en) 2022-08-19
US11032026B2 (en) 2021-06-08
US20190199475A1 (en) 2019-06-27
AU2017285200B2 (en) 2021-01-21
US20170359148A1 (en) 2017-12-14
CA3092706A1 (en) 2017-12-21
JP6749427B2 (en) 2020-09-02
CA3092783A1 (en) 2017-12-21
US11496154B2 (en) 2022-11-08
US20190245654A1 (en) 2019-08-08
US20170359086A1 (en) 2017-12-14
JP7050853B2 (en) 2022-04-08
WO2017218665A1 (en) 2017-12-21
CN110351013A (en) 2019-10-18
CN109314525A (en) 2019-02-05
AU2017285200A1 (en) 2018-11-29
US11031953B2 (en) 2021-06-08
US20200052817A1 (en) 2020-02-13
CN110324046A (en) 2019-10-11
US20220224356A1 (en) 2022-07-14
TWI688222B (en) 2020-03-11
TWI672910B (en) 2019-09-21
EP3469713A1 (en) 2019-04-17
EP3852276A1 (en) 2021-07-21
WO2017218667A1 (en) 2017-12-21
BR112018075015A2 (en) 2019-03-19
CA3022825A1 (en) 2017-12-21
US11831332B2 (en) 2023-11-28
JP2020145739A (en) 2020-09-10
US11942964B2 (en) 2024-03-26
US20210058192A1 (en) 2021-02-25
CA3022954A1 (en) 2017-12-21
CN109314526B (en) 2022-12-02
EP3667925A2 (en) 2020-06-17
JP2019518385A (en) 2019-06-27
TWI699976B (en) 2020-07-21
AU2017285198B2 (en) 2020-12-10
US10469104B2 (en) 2019-11-05
CN110351013B (en) 2022-04-01
US20230327683A1 (en) 2023-10-12
CN110324046B (en) 2023-05-26
AU2017285198A1 (en) 2018-11-29
US10291354B2 (en) 2019-05-14
CN109314526A (en) 2019-02-05
BR112018075014A2 (en) 2019-03-19

Similar Documents

Publication Publication Date Title
SG11201809479PA (en) Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes
SG11201808364RA (en) Methods and apparatus for efficiently generating multiple lifted low-density parity-check (ldpc) codes
SG11201808344UA (en) Enhanced puncturing and low-density parity-check (ldpc) code structure
SG11201911638SA (en) Communication techniques applying low-density parity-check code base graph selection
SG11201809125VA (en) Generalized polar code construction
SG11201905687TA (en) Fast beam refinement phase for periodic beamforming training
SG11201903528SA (en) Executing multi-party transactions using smart contracts
SG11201907088PA (en) Multi-harq methods and apparatus for codeblock group based transmissions
SG11201901638TA (en) Method and apparatus for signaling of transmit power related information
SG11201901069XA (en) Power efficient resource utilization for v2x communications
SG11201907144WA (en) Synchronization signal transmission in a new radio wireless communication system
SG11201905918RA (en) Feedback techniques for wireless communications
SG11201905921PA (en) Distributed multi-user (mu) wireless communication
SG11201907263WA (en) Downlink retransmission under unreliable code block group (cbg) level ack/nack feedback
SG11201908982QA (en) Managing sensitive data elements in a blockchain network
SG11201807386UA (en) System and method for beam management
SG11201906279XA (en) Mutual-information based recursive polar code construction
SG11201807610XA (en) Beam reference signal based narrowband channel measurement and cqi reporting
SG11201909040PA (en) Mobility between areas with heterogeneous network slices
SG11201910084QA (en) Synchronization signal transmission and reception for radio system
SG11201900272SA (en) Methods and apparatuses for power control for independent links
SG11202000149VA (en) Methods and apparatus for srs antenna switching in carrier aggregation
SG11201906324YA (en) Physical downlink control channel design for 5g new radio
SG11201909158QA (en) Methods and apparatuses for configuring a control resource set in a wireless communication system
SG11201907192WA (en) User equipment and base station participating in radio access network update procedure