WO2011105834A3 - 부호어의 생성 방법 - Google Patents

부호어의 생성 방법 Download PDF

Info

Publication number
WO2011105834A3
WO2011105834A3 PCT/KR2011/001302 KR2011001302W WO2011105834A3 WO 2011105834 A3 WO2011105834 A3 WO 2011105834A3 KR 2011001302 W KR2011001302 W KR 2011001302W WO 2011105834 A3 WO2011105834 A3 WO 2011105834A3
Authority
WO
WIPO (PCT)
Prior art keywords
generating
matrix
symbols
information bit
codewords
Prior art date
Application number
PCT/KR2011/001302
Other languages
English (en)
French (fr)
Other versions
WO2011105834A2 (ko
Inventor
장지웅
한승희
조한규
Original Assignee
엘지전자 주식회사
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 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to US13/581,197 priority Critical patent/US8713415B2/en
Publication of WO2011105834A2 publication Critical patent/WO2011105834A2/ko
Publication of WO2011105834A3 publication Critical patent/WO2011105834A3/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0014—Three-dimensional division
    • H04L5/0016—Time-frequency-code
    • H04L5/0019—Time-frequency-code in which one code is applied, as a temporal sequence, to all frequencies
    • 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/13—Linear codes
    • H03M13/136—Reed-Muller [RM] 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/6362—Error control coding in combination with rate matching by puncturing
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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
    • 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
    • H04L1/0069—Puncturing patterns
    • 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/0072—Error control for data other than payload data, e.g. control data

Abstract

부호어 생성 방법이 제공된다. 이 방법은 정보비트를 입력 받는 단계, 열의 크기는 상기 정보비트의 길이와 동일하고 행의 크기는 24행이며, 행렬의 요소(element)인 심볼의 값이 0 또는 1인 생성행렬을 생성하는 단계, 생성된 상기 생성행렬을 상위 그룹과 하위 그룹으로 동일한 크기로 나누고 상기 상위그룹에 속하는 값이 1인 심볼의 개수와 상기 하위그룹에 속하는 값이 1인 심볼의 개수가 동일하도록 행을 치환하여 상기 생성행렬을 변경하는 단계 및 상기 정보비트와 변경된 상기 생성행렬의 각각의 행을 내적한 후 2로 나눈 나머지로부터 부호어를 생성하는 단계를 포함한다.
PCT/KR2011/001302 2010-02-25 2011-02-24 부호어의 생성 방법 WO2011105834A2 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/581,197 US8713415B2 (en) 2010-02-25 2011-02-24 Method for generating codewords

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US30798710P 2010-02-25 2010-02-25
US61/307,987 2010-02-25
US31266410P 2010-03-10 2010-03-10
US61/312,664 2010-03-10

Publications (2)

Publication Number Publication Date
WO2011105834A2 WO2011105834A2 (ko) 2011-09-01
WO2011105834A3 true WO2011105834A3 (ko) 2012-01-12

Family

ID=44507446

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/001302 WO2011105834A2 (ko) 2010-02-25 2011-02-24 부호어의 생성 방법

Country Status (2)

Country Link
US (1) US8713415B2 (ko)
WO (1) WO2011105834A2 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2421187B1 (en) 2010-08-20 2018-02-28 LG Electronics Inc. Method for transmitting control information in a wireless communication system and apparatus therefor
US9246725B2 (en) * 2011-09-06 2016-01-26 Electronics And Telecommunications Research Institute Method of generating and receiving packets in low energy critical infrastructure monitoring system
IN2013MU02217A (ko) * 2013-07-01 2015-06-12 Tata Consultancy Services Ltd
EP3704816A1 (en) * 2017-10-31 2020-09-09 Telefonaktiebolaget LM Ericsson (publ) Reed muller block code for spucch

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040103361A1 (en) * 2002-11-21 2004-05-27 Lee Sang-Hyun Method and device for performing soft decision decoding on reed-muller codes using decision by majority
US20050265293A1 (en) * 2004-05-29 2005-12-01 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving a cell identification code in a mobile communication system
JP4350750B2 (ja) * 2004-04-28 2009-10-21 三菱電機株式会社 再送制御方法および通信装置
KR20090117580A (ko) * 2008-05-08 2009-11-12 엘지전자 주식회사 부호어의 생성 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100393618B1 (ko) * 2000-08-18 2003-08-02 삼성전자주식회사 부호분할다중접속 이동통신시스템의 채널 부호화/복호화장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040103361A1 (en) * 2002-11-21 2004-05-27 Lee Sang-Hyun Method and device for performing soft decision decoding on reed-muller codes using decision by majority
JP4350750B2 (ja) * 2004-04-28 2009-10-21 三菱電機株式会社 再送制御方法および通信装置
US20050265293A1 (en) * 2004-05-29 2005-12-01 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving a cell identification code in a mobile communication system
KR20090117580A (ko) * 2008-05-08 2009-11-12 엘지전자 주식회사 부호어의 생성 방법

Also Published As

Publication number Publication date
US8713415B2 (en) 2014-04-29
US20120319874A1 (en) 2012-12-20
WO2011105834A2 (ko) 2011-09-01

Similar Documents

Publication Publication Date Title
WO2009108025A3 (en) Method and apparatus for performing decoding using ldpc code
WO2016154579A3 (en) Crispr/cas-mediated gene conversion
WO2010093226A3 (ko) 다중안테나 시스템에서 데이터 전송방법 및 장치
WO2015184016A8 (en) High-throughput assembly of genetic elements
WO2015170323A3 (en) Compositions and methods of using same for reducing resistance to mosquito larvicides
WO2013155086A3 (en) Spacer textile materials and methods for manufacturing the spacer textile materials
WO2010054348A8 (en) Pathogen-inducible promoters and their use in enhancing the disease resistance of plants
WO2012076379A3 (en) Data structure for tiling and packetizing a sparse matrix
WO2012076377A3 (en) Optimizing output vector data generation using a formatted matrix data structure
MY164561A (en) Parallel bit interleaver
WO2013079282A3 (de) Verfahren zum design eines physikalischen layouts einer photovoltaik-anlage
EP3561119A4 (en) HARDENED MARTENSITIC STEEL WITH A LOW STRETCHING RATIO AND EXCELLENT EQUIVALENT STRENGTH AND METHOD OF MANUFACTURING THEREOF
MY162069A (en) Keypad
WO2009060627A1 (ja) 符号化方法および送信装置
WO2011058326A3 (en) Data storage and transfer
WO2011105834A3 (ko) 부호어의 생성 방법
WO2009080743A3 (en) Plants with increased yield (ko nue)
WO2012058468A3 (en) Customizable mold system
WO2014005033A3 (en) Wavefront parallel processing for video coding
WO2012096880A3 (en) Method and system for high fidelity vtol and hover capability
EP3333261A4 (en) Hexuronate c4-epimerase variant having improved d-tagatose conversion activity, and d-tagatose production method using same
WO2014118368A3 (en) Food forming concept
GB2512533A (en) Generating a code alphabet of symbols to generate codewords for words used with a program
WO2015113858A3 (de) Batteriegehäuse aus mehreren funktionellen schaumstoffschichten
WO2016071830A3 (en) Methods for plant improvement

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11747724

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 13581197

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11747724

Country of ref document: EP

Kind code of ref document: A2