SG11201907117YA - Mutual information based polar code construction - Google Patents
Mutual information based polar code constructionInfo
- 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
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
- 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/13—Linear codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- 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
-
- 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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/015—Simulation or testing of codes, e.g. bit error rate [BER] measurements
-
- 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
-
- 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/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
-
- 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
-
- 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/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- 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/0045—Arrangements at the receiver 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
- 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/0067—Rate matching
- H04L1/0068—Rate 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))
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)
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)
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 |
-
2017
- 2017-03-14 WO PCT/CN2017/076585 patent/WO2018165843A1/en active Application Filing
- 2017-04-01 WO PCT/CN2017/079292 patent/WO2018166002A1/en active Application Filing
- 2017-12-14 CN CN201780088395.7A patent/CN110419181B/en active Active
- 2017-12-14 SG SG11201907117YA patent/SG11201907117YA/en unknown
- 2017-12-14 US US16/487,050 patent/US11057151B2/en active Active
- 2017-12-14 JP JP2019549508A patent/JP7220665B2/en active Active
- 2017-12-14 KR KR1020197029986A patent/KR20190128201A/en active IP Right Grant
- 2017-12-14 EP EP17900489.0A patent/EP3596859B1/en active Active
- 2017-12-14 BR BR112019018749A patent/BR112019018749A2/en unknown
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 |