EP3566323A4 - Codage et décodage utilisant des codes de blocs à base golay - Google Patents

Codage et décodage utilisant des codes de blocs à base golay Download PDF

Info

Publication number
EP3566323A4
EP3566323A4 EP18735875.9A EP18735875A EP3566323A4 EP 3566323 A4 EP3566323 A4 EP 3566323A4 EP 18735875 A EP18735875 A EP 18735875A EP 3566323 A4 EP3566323 A4 EP 3566323A4
Authority
EP
European Patent Office
Prior art keywords
golay
decoding
encoding
based block
block codes
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
EP18735875.9A
Other languages
German (de)
English (en)
Other versions
EP3566323A1 (fr
EP3566323B1 (fr
Inventor
Liangming WU
Changlong Xu
Jing Jiang
Jilei Hou
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
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
Priority claimed from PCT/CN2017/070682 external-priority patent/WO2018126489A1/fr
Priority claimed from PCT/CN2017/078797 external-priority patent/WO2018176325A1/fr
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of EP3566323A1 publication Critical patent/EP3566323A1/fr
Publication of EP3566323A4 publication Critical patent/EP3566323A4/fr
Application granted granted Critical
Publication of EP3566323B1 publication Critical patent/EP3566323B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/1174—Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
EP18735875.9A 2017-01-09 2018-01-08 Codage et décodage utilisant des codes de blocs à base golay Active EP3566323B1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2017/070682 WO2018126489A1 (fr) 2017-01-09 2017-01-09 Codage de bloc basé sur un code de golay
PCT/CN2017/078797 WO2018176325A1 (fr) 2017-03-30 2017-03-30 Codage et décodage utilisant des codes de blocs basés sur golay
PCT/CN2018/071772 WO2018127174A1 (fr) 2017-01-09 2018-01-08 Codage et décodage utilisant des codes de blocs à base golay

Publications (3)

Publication Number Publication Date
EP3566323A1 EP3566323A1 (fr) 2019-11-13
EP3566323A4 true EP3566323A4 (fr) 2020-10-28
EP3566323B1 EP3566323B1 (fr) 2023-08-23

Family

ID=62789291

Family Applications (1)

Application Number Title Priority Date Filing Date
EP18735875.9A Active EP3566323B1 (fr) 2017-01-09 2018-01-08 Codage et décodage utilisant des codes de blocs à base golay

Country Status (4)

Country Link
US (1) US11057055B2 (fr)
EP (1) EP3566323B1 (fr)
CN (1) CN110192363B (fr)
WO (1) WO2018127174A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019145021A1 (fr) * 2018-01-23 2019-08-01 Huawei Technologies Co., Ltd. Construction de code de canal pour réutilisation de décodeur
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
CA3195885A1 (fr) 2020-10-19 2022-04-28 XCOM Labs, Inc. Signal de reference pour systemes de communication sans fil
WO2022093988A1 (fr) 2020-10-30 2022-05-05 XCOM Labs, Inc. Groupement et/ou sélection de débit dans des systèmes de communication à entrées et sorties multiples

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998027659A1 (fr) * 1996-12-18 1998-06-25 Ericsson Inc. Decodeur a correction d'erreur pour systeme de codage de la parole
US20090217139A1 (en) * 2007-11-13 2009-08-27 Lg Electronics Inc. Generation of golay-based systematic block code supporting various sizes

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926488A (en) * 1997-08-14 1999-07-20 Ericsson, Inc. Method and apparatus for decoding second order reed-muller codes
US20070291822A1 (en) 2006-06-19 2007-12-20 Trisquare Communication, Inc. Radio communication system
US7779332B2 (en) * 2006-09-25 2010-08-17 Alfred E. Mann Foundation For Scientific Research Rotationally invariant non-coherent burst coding
WO2009084891A2 (fr) 2007-12-27 2009-07-09 Lg Electronics Inc. Génération de code en blocs systématique basé sur le code de golay pouvant présenter différentes tailles
US8498252B2 (en) 2009-07-06 2013-07-30 Intel Corporation Midamble for wireless networks
CN101860415B (zh) * 2010-05-18 2012-08-22 中国电子科技集团公司第五十四研究所 一种容误码的扩展Golay码编码参数盲识别方法
US9065625B2 (en) 2012-02-24 2015-06-23 Raytheon Applied Signal Technology, Inc. Impaired carrier coding
EP2983156B1 (fr) * 2014-08-06 2019-07-24 Secure-IC SAS Système et procédé de protection de circuit
CN104468097B (zh) 2015-01-13 2018-01-09 中国人民解放军理工大学 一种基于量子密钥分发的安全数据通信实现方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998027659A1 (fr) * 1996-12-18 1998-06-25 Ericsson Inc. Decodeur a correction d'erreur pour systeme de codage de la parole
US20090217139A1 (en) * 2007-11-13 2009-08-27 Lg Electronics Inc. Generation of golay-based systematic block code supporting various sizes

Also Published As

Publication number Publication date
CN110192363A (zh) 2019-08-30
CN110192363B (zh) 2022-01-14
US20190349010A1 (en) 2019-11-14
EP3566323A1 (fr) 2019-11-13
EP3566323B1 (fr) 2023-08-23
US11057055B2 (en) 2021-07-06
WO2018127174A1 (fr) 2018-07-12

Similar Documents

Publication Publication Date Title
EP3522532A4 (fr) Procédé d'encodage et dispositif associé, et procédé de décodage et dispositif associé
EP3497932A4 (fr) Codage et décodage vidéo
EP3573262A4 (fr) Procédé de codage et de décodage et terminal
EP3579423A4 (fr) Procédés et dispositifs de codage et de décodage d'un code polaire
EP3562071A4 (fr) Procédé et dispositif de codage et de décodage de code polaire
EP3547685A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage, et procédé de décodage
EP3499888A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage et procédé de décodage
EP3611925A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage et procédé de décodage
EP3691265A4 (fr) Procédé et dispositif de codage, et procédé et dispositif de décodage
EP3565256A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage et procédé de décodage
EP3471414A4 (fr) Dispositif de codage et procédé de codage, et dispositif de décodage et procédé de décodage
EP3644606A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage et procédé de décodage
EP3691273A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage et procédé de décodage
EP3609181A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage et procédé de décodage
EP3553984A4 (fr) Procédé de codage, procédé de décodage, dispositif de codage, et dispositif de décodage
EP3637652A4 (fr) Procédé et dispositif de codage, procédé et dispositif de décodage et dispositif d'affichage
EP3691270A4 (fr) Procédé et dispositif de codage, et procédé et dispositif de décodage
EP3534607A4 (fr) Procédé de codage et dispositif associé, et procédé de décodage et dispositif associé
EP3627838A4 (fr) Dispositif de codage, dispositif de décodage, procédé de codage, et procédé de décodage
EP3477949A4 (fr) Procédé et dispositif de codage et de décodage
EP3448023A4 (fr) Dispositif d'encodage et procédé d'encodage, et dispositif de décodage et procédé de décodage
IL274657A (en) Coding and decoding methods and appropriate devices
EP3449574A4 (fr) Codage et décodage à l'aide d'un code polaire
EP3627710A4 (fr) Procédés, appareils et dispositifs permettant de coder et décoder un code de polarisation
EP3520274A4 (fr) Techniques de codage et de décodage

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20190516

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref document number: 602018055928

Country of ref document: DE

Ref country code: DE

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: H04B0007040000

Ipc: H04L0001000000

A4 Supplementary search report drawn up and despatched

Effective date: 20200929

RIC1 Information provided on ipc code assigned before grant

Ipc: H03M 13/15 20060101ALI20200923BHEP

Ipc: H04L 1/00 20060101AFI20200923BHEP

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: QUALCOMM INCORPORATED

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20220117

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20230303

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602018055928

Country of ref document: DE

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG9D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20230823

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1603802

Country of ref document: AT

Kind code of ref document: T

Effective date: 20230823

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20231124

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20231218

Year of fee payment: 7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20231223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20231226

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20231123

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20231223

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20231124

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20231214

Year of fee payment: 7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20230823

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20231215

Year of fee payment: 7