SG11201907117YA - Mutual information based polar code construction - Google Patents

Mutual information based polar code construction

Info

Publication number
SG11201907117YA
SG11201907117YA SG11201907117YA SG11201907117YA SG11201907117YA SG 11201907117Y A SG11201907117Y A SG 11201907117YA SG 11201907117Y A SG11201907117Y A SG 11201907117YA SG 11201907117Y A SG11201907117Y A SG 11201907117YA SG 11201907117Y A SG11201907117Y A SG 11201907117YA
Authority
SG
Singapore
Prior art keywords
california
san diego
international
polar code
morehouse drive
Prior art date
Application number
SG11201907117YA
Inventor
Yang Yang
Jing Jiang
Gabi Sarkis
Chao Wei
Jian Li
Changlong Xu
Hari Sankar
Joseph Binamira Soriaga
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
Priority claimed from PCT/CN2017/116075 external-priority patent/WO2018166256A1/en
Publication of SG11201907117YA publication Critical patent/SG11201907117YA/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/01Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/015Simulation or testing of codes, e.g. bit error rate [BER] measurements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033Theoretical methods to calculate these checking codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0043Realisations of complexity reduction techniques, e.g. use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Algebra (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

f 315-f W O 20 18/ 166 25 6 Al (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 20 September 2018 (20.09.2018) WI P0 I P C T 0111111010 0111 °nolo VIII oimIE (10) International Publication Number WO 2018/166256 Al Stage Second Siagd 310b First Si2gd 310- Mutual Infarmalion 305 315-c w 315-d , w (51) International Patent Classification: HO4L 1/00 (2006.01) (21) International Application Number: PCT/CN2017/116075 (22) International Filing Date: 14 December 2017 (14.12.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: PCT/CN2017/076585 14 March 2017 (14.03.2017) CN PCT/CN2017/079292 01 April 2017 (01.04.2017) CN (71) Applicant: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (72) Inventors; and (71) Applicants (for US only): YANG, Yang [CN/US]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). JIANG, Jing [CN/US]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). SARKIS, Gabi [CA/US]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). WEI, Chao [CN/CN]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). LI, Jian [CN/CN]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). XU, Changlong [CN/CN]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). SANKAR, Hari [US/US]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). SORIAGA, Joseph Binamira [US/US]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: NTD PATENT & TRADEMARK AGENCY LIMITED; 10th Floor, Block A, Investment Plaza, 27 Jin- rongdajie, Xicheng District, Beijing 100033 (CN). (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. (54) Title: MUTUAL INFORMATION BASED POLAR CODE CONSTRUCTION (57) : Methods, systems, and devices for wireless communica- tion are described for mutual information based polar code construction. A wireless device may receive a codeword over a wireless channel, the code- word encoded using a polar code. The wireless device may identify a set -a 1 315-a w of bit locations of the polar code corresponding to information bits of an encoded information bit vector. The set of bit locations may be determined based at least in part on a reliability order of the bit locations of the polar code, and the reliability order may be determined based at least in part on a recursive model that includes at least one mutual information transfer func- tion that is applied at each polarization stage of multiple polarization stages of the polar code. The wireless device may decode the received codeword to obtain the information bit vector at the set of bit locations. 315-c FIG. 3 [Continued on next page] WO 2018/166256 Al MIDEDIMOMOIDEIREEMOMOHIMMOROMEEN (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). Published: — with international search report (Art. 21(3))
SG11201907117YA 2017-03-14 2017-12-14 Mutual information based polar code construction SG11201907117YA (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2017/076585 WO2018165843A1 (en) 2017-03-14 2017-03-14 Mutual information based polar code construction
PCT/CN2017/079292 WO2018166002A1 (en) 2017-03-14 2017-04-01 Mutual information based polar code construction
PCT/CN2017/116075 WO2018166256A1 (en) 2017-03-14 2017-12-14 Mutual information based polar code construction

Publications (1)

Publication Number Publication Date
SG11201907117YA true SG11201907117YA (en) 2019-09-27

Family

ID=63522794

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201907117YA SG11201907117YA (en) 2017-03-14 2017-12-14 Mutual information based polar code construction

Country Status (8)

Country Link
US (1) US11057151B2 (en)
EP (1) EP3596859B1 (en)
JP (1) JP7220665B2 (en)
KR (1) KR20190128201A (en)
CN (1) CN110419181B (en)
BR (1) BR112019018749A2 (en)
SG (1) SG11201907117YA (en)
WO (2) WO2018165843A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018126496A1 (en) 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
WO2019139412A1 (en) * 2018-01-12 2019-07-18 엘지전자 주식회사 Method and apparatus for transmitting information, and method and apparatus for receiving information
CN110708079B (en) * 2019-10-25 2021-05-07 北京邮电大学 Polarization code construction method and device
CN111200444A (en) * 2020-01-16 2020-05-26 西安电子科技大学 Reliability-based systematic polarization code puncturing method and system
US11984978B2 (en) * 2020-10-19 2024-05-14 Qualcomm Incorporated Non-coherent communications associated with polar coding

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7839308B2 (en) * 2007-02-09 2010-11-23 Qualcomm Incorporated Using codewords in a wireless communication system
KR101481435B1 (en) 2008-12-18 2015-01-12 삼성전자주식회사 Method and apparatus for mapping symbol in a communication system using low density parity check code
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
CN102694625B (en) * 2012-06-15 2014-11-12 北京邮电大学 Polarization code decoding method for cyclic redundancy check assistance
CN106899311B (en) * 2012-09-24 2023-11-03 华为技术有限公司 Method and device for generating mixed polar code
CN103780329B (en) * 2012-10-17 2018-05-04 华为技术有限公司 The method, apparatus and system of a kind of coding and decoding
CN104079370B (en) * 2013-03-27 2018-05-04 华为技术有限公司 channel decoding method and device
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
US9998187B2 (en) * 2014-10-13 2018-06-12 Nxgen Partners Ip, Llc System and method for combining MIMO and mode-division multiplexing
US9954645B2 (en) * 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US9722651B2 (en) * 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
US9935659B2 (en) 2015-05-18 2018-04-03 SK Hynix Inc. Performance optimization in soft decoding for turbo product codes
CN105656604B (en) 2016-01-21 2019-03-26 北京邮电大学 A kind of Bit Interleave Polarization Coding modulator approach and device
WO2017172700A1 (en) * 2016-03-30 2017-10-05 Ldac Holdings, Inc. Joint source and polar coding
CN106130687B (en) * 2016-06-06 2019-02-19 南京邮电大学 Polar code puncturing method based on decoding bit reliability under fading channel
US10903857B2 (en) * 2016-06-14 2021-01-26 Lg Electronics Inc. Data retransmission method for polar code, and device therefor
CN107819545B (en) * 2016-09-12 2020-02-14 华为技术有限公司 Retransmission method and device of polarization code
WO2018113994A1 (en) * 2016-12-23 2018-06-28 Huawei Technologies Co., Ltd. Apparatus and method for generating polar codes
WO2018124779A1 (en) * 2017-01-02 2018-07-05 엘지전자 주식회사 Method and apparatus for performing harq on basis of polar code
US10560218B2 (en) * 2017-01-05 2020-02-11 Huawei Technologies Co., Ltd. Apparatus and methods for decoding assistant bit-based polar code construction
CN108282259B (en) * 2017-01-05 2021-02-09 华为技术有限公司 Coding method and device
WO2018126496A1 (en) 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
US10985871B2 (en) * 2017-02-24 2021-04-20 Huawei Technologies Co., Ltd. Method to generate ordered sequence for polar codes
CN108540141B (en) * 2017-03-02 2022-02-01 华为技术有限公司 Polar code coding and decoding method and device
CN108809486B (en) * 2017-05-03 2020-09-04 华为技术有限公司 Polar code coding and decoding method and device
JP2019028789A (en) * 2017-07-31 2019-02-21 富士通コンポーネント株式会社 Touch panel apparatus

Also Published As

Publication number Publication date
EP3596859B1 (en) 2024-04-24
JP7220665B2 (en) 2023-02-10
US20210135783A1 (en) 2021-05-06
EP3596859A4 (en) 2021-05-05
BR112019018749A2 (en) 2020-04-07
KR20190128201A (en) 2019-11-15
EP3596859A1 (en) 2020-01-22
US11057151B2 (en) 2021-07-06
JP2020515140A (en) 2020-05-21
CN110419181B (en) 2022-01-14
WO2018165843A1 (en) 2018-09-20
CN110419181A (en) 2019-11-05
WO2018166002A1 (en) 2018-09-20

Similar Documents

Publication Publication Date Title
SG11201907117YA (en) Mutual information based polar code construction
SG11201906279XA (en) Mutual-information based recursive polar code construction
SG11201905918RA (en) Feedback techniques for wireless communications
SG11201906794TA (en) Systems and methods for issuing and tracking digital tokens within distributed network nodes
SG11201906834SA (en) Achieving consensus among network nodes in a distributed system
SG11201906875RA (en) Ultra-reliable low-latency communication indication channelization designs
SG11201906546TA (en) Narrowband time-division duplex frame structure for narrowband communications
SG11201901180WA (en) Systems and methods for providing identity assurance for decentralized applications
SG11201900438WA (en) Tree-type coding for video coding
SG11201908853YA (en) System and method for ending view change protocol
SG11201908068TA (en) An efficient interleaver design for polar codes
SG11201908982QA (en) Managing sensitive data elements in a blockchain network
SG11201808968WA (en) Time division multiplexing of synchronization channels
SG11201906532PA (en) Key establishment and data sending method and apparatus
SG11201807387YA (en) System and method for beam management
SG11201903528SA (en) Executing multi-party transactions using smart contracts
SG11201900269XA (en) Channel sensing for independent links
SG11201906795SA (en) Novel plant cells, plants, and seeds
SG11201806650VA (en) Systems and methods for providing a personal distributed ledger
SG11201907713WA (en) Nucleic acid based data storage
SG11201809125VA (en) Generalized polar code construction
SG11201809874SA (en) Systems and methods for locating a wireless device
SG11201907144WA (en) Synchronization signal transmission in a new radio wireless communication system
SG11201811174XA (en) Systems and methods for determining estimated time of arrival
SG11201900550QA (en) Method and system for private communication