BR112019005918A2 - coding and decoding techniques - Google Patents

coding and decoding techniques

Info

Publication number
BR112019005918A2
BR112019005918A2 BR112019005918A BR112019005918A BR112019005918A2 BR 112019005918 A2 BR112019005918 A2 BR 112019005918A2 BR 112019005918 A BR112019005918 A BR 112019005918A BR 112019005918 A BR112019005918 A BR 112019005918A BR 112019005918 A2 BR112019005918 A2 BR 112019005918A2
Authority
BR
Brazil
Prior art keywords
bits
transmission
retransmitted
subset
quality channel
Prior art date
Application number
BR112019005918A
Other languages
Portuguese (pt)
Inventor
Xu Changlong
Binamira Soriaga Joseph
Kudekar Shrinivas
Richardson Thomas
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 BR112019005918A2 publication Critical patent/BR112019005918A2/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
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/095—Error detection codes other than CRC and single parity bit 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/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
    • 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/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • 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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • 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

Abstract

diversos aspectos da revelação referem-se à codificação de informação e decodificação de informação. sob alguns aspectos, a revelação refere-se a um codificador e um decodificador para códigos polares com harq. se uma primeira transmissão do codificador falhar, os bits de informação associados a um canal de qualidade inferior podem ser retransmitidos. no decodificador, os bits retransmitidos decodificados resultantes podem ser utilizados para decodificar a primeira transmissão, substituindo os bits retransmitidos pelos bits correspondentes originais (canal de baixa qualidade). sob alguns aspectos, para decodificar a primeira transmissão, a combinação flexível é aplicada aos bits retransmitidos decodificados e aos bits correspondentes originais (canal de baixa qualidade). sob alguns aspectos, os bits crc para uma primeira transmissão podem ser divididos entre um primeiro subconjunto de bits e um segundo subconjunto de bits. neste caso, o segundo subconjunto de bits e os bits de crc associados podem ser utilizados para uma segunda transmissão (como, por exemplo, uma retransmissão).various aspects of disclosure relate to information coding and information decoding. in some respects the disclosure relates to an encoder and decoder for harq polar codes. if a first encoder transmission fails, the information bits associated with a lower quality channel may be retransmitted. In the decoder, the resulting decoded retransmitted bits can be used to decode the first transmission by replacing the retransmitted bits with the corresponding corresponding bits (low quality channel). In some respects, to decode the first transmission, the flexible combination is applied to the decoded retransmitted bits and the corresponding original bits (low quality channel). In some aspects, the crc bits for a first transmission may be divided between a first subset of bits and a second subset of bits. In this case, the second subset of bits and associated crc bits may be used for a second transmission (such as a retransmission).

BR112019005918A 2016-09-27 2017-07-11 coding and decoding techniques BR112019005918A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/CN2016/100311 WO2018058294A1 (en) 2016-09-27 2016-09-27 Harq techniques for polar codes
PCT/CN2017/092459 WO2018059066A1 (en) 2016-09-27 2017-07-11 Encoding and decoding techniques

Publications (1)

Publication Number Publication Date
BR112019005918A2 true BR112019005918A2 (en) 2019-06-18

Family

ID=61762522

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019005918A BR112019005918A2 (en) 2016-09-27 2017-07-11 coding and decoding techniques

Country Status (7)

Country Link
US (2) US11211946B2 (en)
EP (1) EP3520274A4 (en)
CN (1) CN109792335B (en)
AU (1) AU2017333145B2 (en)
BR (1) BR112019005918A2 (en)
TW (1) TWI749063B (en)
WO (2) WO2018058294A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018058352A1 (en) * 2016-09-28 2018-04-05 Qualcomm Incorporated Sub-channel mapping
CN110391868B (en) * 2018-04-18 2022-04-12 华为技术有限公司 Decoding method of polarized Polar code and communication equipment
WO2020045943A1 (en) * 2018-08-30 2020-03-05 엘지전자 주식회사 Method and device for performing channel coding on basis of polar coding in wireless communication system
CN110890938B (en) * 2018-09-10 2021-11-09 华为技术有限公司 Data transmission method and related equipment of channel coding scheme using Polar code
US11621802B2 (en) * 2018-10-01 2023-04-04 John Mezzalingua Associates, LLC Turbo decoder with reduced processing and minimal re-transmission
US20230224092A1 (en) * 2022-01-07 2023-07-13 Qualcomm Incorporated Mirs re-transmission optimization for groupcast utilizing network coding

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
CA2397893C (en) 2000-01-20 2011-05-03 Nortel Networks Limited Hybrid arq schemes with soft combining in variable rate packet data applications
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
CN102594501B (en) * 2004-02-07 2014-11-26 桥扬科技有限公司 Methods for multi-carrier communication systems with automatic repeat request (ARQ)
US7388848B2 (en) * 2004-03-26 2008-06-17 Spyder Navigations L.L.C. Method and apparatus for transport format signaling with HARQ
PL3358770T3 (en) * 2004-04-01 2020-07-13 Optis Wireless Technology, Llc Interference limitation for retransmissions
CN100555928C (en) * 2005-11-03 2009-10-28 北京信威通信技术股份有限公司 A kind of method of the automatic request retransmission of mixing based on OFDM
JP2009522846A (en) * 2005-12-30 2009-06-11 テレフオンアクチーボラゲット エル エム エリクソン（パブル） HARQ method and apparatus in wireless multi-carrier system
CN101034953B (en) * 2006-03-06 2010-06-23 诺基亚西门子通信系统技术（北京）有限公司 Method for carrying out data transmission using the low-density parity check code
US7941724B2 (en) * 2006-05-01 2011-05-10 Nokia Siemens Networks Oy Embedded retransmission scheme with cross-packet coding
JP4374015B2 (en) * 2006-11-30 2009-12-02 株式会社東芝 Data transmitting apparatus, data receiving apparatus, and data communication system
CN101340271B (en) * 2007-07-02 2013-03-27 株式会社Ntt都科摩 Hybrid automatic request retransmission method, transmitter, receiver and communication system
CN101499876A (en) * 2008-02-02 2009-08-05 夏普株式会社 Method and apparatus for adaptively executing CRC check in wireless link
WO2009122307A2 (en) * 2008-03-31 2009-10-08 Marvell Israel ( Misl) Ltd. Method and apparatus for decoding
US8271842B2 (en) * 2008-06-13 2012-09-18 Qualcomm Incorporated Reducing harq retransmissions using peak power management techniques
CN101662346B (en) * 2008-08-29 2012-10-03 富士通株式会社 Automatic retransmission control method, communication system as well as transmitter and receiver thereof
US20110022916A1 (en) * 2009-07-24 2011-01-27 Prasanna Desai Method and system for saving power for packet re-transmission in an encrypted bluetooth low power link layer connection
EP2400685A1 (en) 2010-06-22 2011-12-28 HTC Corporation Method of handling a damage information-assisted hybrid arq scheme and related communication device
US9130748B2 (en) * 2012-02-25 2015-09-08 Telefonaktiebolaget L M Ericsson (Publ) Hybrid automatic repeat request with feedback dependent BIT selection
US8780694B2 (en) * 2012-02-25 2014-07-15 Telefonaktiebolaget Lm Ericsson (Publ) Hybrid ARQ with variable retransmission energy
US9226196B2 (en) * 2012-11-16 2015-12-29 Huawei Technologies Co., Ltd. Systems and methods for pilot signal and control data retransmission
US9204437B2 (en) * 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
CN104038234B (en) * 2013-03-07 2017-09-29 华为技术有限公司 The interpretation method and decoder of polar code
CN103281166B (en) * 2013-05-15 2016-05-25 北京邮电大学 A kind of mixed automatic retransfer request transmission method based on polarization code
USRE49547E1 (en) * 2013-08-20 2023-06-06 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
CN105900365B (en) * 2014-03-31 2019-09-20 华为技术有限公司 Mixed automatic retransferring method and device, the wireless communication device of polarization code
EP3175574A4 (en) * 2014-08-01 2018-03-07 Intel IP Corporation Pdcch design for narrowband deployment
US10367621B2 (en) 2014-10-27 2019-07-30 Qualcomm Incorporated Fountain HARQ for reliable low latency communication
US9992004B2 (en) * 2015-02-03 2018-06-05 Qualcomm Incorporated Code block cluster level HARQ
KR102504550B1 (en) * 2015-12-28 2023-02-28 삼성전자주식회사 Apparatus and method for receiving signal in communication system supporting low density parity check code
CN105743621B (en) * 2016-02-02 2019-03-26 北京邮电大学 HARQ signal sending, receiving method and device based on polarization code
KR102461276B1 (en) * 2016-03-10 2022-10-31 삼성전자주식회사 Apparatus and method for receiving signal in communication system supporting low density parity check code
EP3340476A1 (en) * 2016-12-23 2018-06-27 Sequans Communications S.A. Error correction decoding with configurable parallelism
KR102562314B1 (en) * 2018-11-02 2023-08-01 삼성전자주식회사 Multiple input multiple output receiver for selecting candidate vector set and method of operation thereof
US10826529B2 (en) * 2019-01-31 2020-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Parallel LDPC decoder

Also Published As

Publication number Publication date
TW201815075A (en) 2018-04-16
WO2018058294A1 (en) 2018-04-05
AU2017333145B2 (en) 2022-02-17
US20220069841A1 (en) 2022-03-03
EP3520274A1 (en) 2019-08-07
TWI749063B (en) 2021-12-11
CN109792335A (en) 2019-05-21
US11211946B2 (en) 2021-12-28
EP3520274A4 (en) 2020-08-26
WO2018059066A1 (en) 2018-04-05
US20200021309A1 (en) 2020-01-16
AU2017333145A1 (en) 2019-03-07
CN109792335B (en) 2021-10-01

Similar Documents

Publication Publication Date Title
BR112019005918A2 (en) coding and decoding techniques
CO2019006091A2 (en) CRC bits for joint decoding and verification of control information using polar codes
BR112019007978A2 (en) method and device for incremental redundancy hybrid automatic repeat request retransmission (ir-harq)
BR112018074414A2 (en) control signaling coding and decoding with sectional redundancy check
CL2020001819A1 (en) Signaling mechanisms for equal ranges and other data parameters for video encoding
CO2017011983A2 (en) Portion-level intra-block copying and other video encoding enhancements
BR112018074588A2 (en) generalized polar code building
BR112021022559A2 (en) Fusion Mode Coding for Video Coding
CL2018002664A1 (en) Video data encoding using two-tier multi-type tree infrastructure
CO2020011703A2 (en) Method and apparatus for encoding / decoding image
CL2017002268A1 (en) Decoding audio bit streams with enhanced spectral band replication metadata on at least one filler element
MX366730B (en) Polar code coding method and coding device.
AR093770A1 (en) SIGNALING LAYER IDENTIFIERS FOR OPERATING POINTS IN VIDEO CODING
BR112022005458A2 (en) Video and computer product encoding and decoding devices and associated methods
AR093287A1 (en) TIMES OF ELIMINATION OF THE BUFFER OF THE CODIFIED IMAGE SIGNED IN THE SUPPLEMENTARY IMPROVEMENT INFORMATION MESSAGES OF THE SYNCHRONICITY OF THE IMAGE AND SUB-IMAGE
BR112018076250A2 (en) systems and methods for chunk rate matching when using polar codes
CO2021014053A2 (en) Block-based quantized residual domain pulse code modulation assignment for derivation of intraprediction mode
BR112018077102A2 (en) terminal apparatus, base station apparatus, communication method and integrated circuit
EP3782315A4 (en) Harq of polar codes with parity check bits
AR099836A1 (en) AUDIO CODING DEVICE AND AN AUDIO DECODING DEVICE WITH EFFICIENT GAIN CODING IN DYNAMIC RANGE CONTROL
CL2021002355A1 (en) Coefficient encoding for transform skip mode
RU2015115467A (en) IMAGE DECODING DEVICE
AR100736A1 (en) IMAGES OF DEPENDENT RANDOM ACCESS POINT
CL2021001408A1 (en) Encoder, decoder, and corresponding most likely mode list construction methods for blocks with multiple hypothesis prediction
BR112015029132A2 (en) audio scene coding

Legal Events

Date Code Title Description
B350 Update of information on the portal [chapter 15.35 patent gazette]
B06W Patent application suspended after preliminary examination (for patents with searches from other patent authorities) chapter 6.23 patent gazette]