DK2495879T3 - Kanalkodningsfremgangsmåde med informationer af variabel længde under anvendelse af en (32, 11)-blokkode - Google Patents

Kanalkodningsfremgangsmåde med informationer af variabel længde under anvendelse af en (32, 11)-blokkode Download PDF

Info

Publication number
DK2495879T3
DK2495879T3 DK12154033T DK12154033T DK2495879T3 DK 2495879 T3 DK2495879 T3 DK 2495879T3 DK 12154033 T DK12154033 T DK 12154033T DK 12154033 T DK12154033 T DK 12154033T DK 2495879 T3 DK2495879 T3 DK 2495879T3
Authority
DK
Denmark
Prior art keywords
code
coding
bits
information
block
Prior art date
Application number
DK12154033T
Other languages
English (en)
Inventor
Dong Wook Roh
Joon Kui Ahn
Nam Yul Yu
Jung Hyun Cho
Yu Jin Noh
Ki Jun Kim
Dae Won Lee
Original Assignee
Lg Electronics 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 KR1020080074682A external-priority patent/KR100970645B1/ko
Application filed by Lg Electronics Inc filed Critical Lg Electronics Inc
Application granted granted Critical
Publication of DK2495879T3 publication Critical patent/DK2495879T3/da

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/033—Theoretical methods to calculate these checking codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • 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
    • 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/2942—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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • H03M13/3715—Adaptation to the number of estimated errors or to the channel state
    • 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
    • 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
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026—Transmission of channel quality indication
    • 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/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • 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
    • 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
    • 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/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
    • H04L5/005—Allocation of pilot signals, i.e. of signals known to the receiver of common pilots, i.e. pilots destined for multiple users or terminals
    • 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/0091—Signaling for the administration of the divided path
    • H04L5/0092—Indication of how the channel is divided
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Quality & Reliability (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Claims (2)

1. Fremgangsmåde til kanalkodning af indgangsbit med en længde A under anvendelse af en kodegenereringsmatrix af (32, A)-blokkode, som omfatter 32 rækker og A søjler, som i det følgende kaldes basissekvenser for (32, A)-blokkoden, hvor fremgangsmåden er kendetegnet ved: kanalkodning af indgangsbits under anvendelse af basissekvens Μ,.ο til basissekvens Mi.A-1 af (32, A)-blokkoden til at generere kodede bit af længde 32, hvor A er et positivt heltal, der ikke er større end 11, og hvor basissekvenserne Μ,,ο til Μ,,-ιο er som definerede i Tabel 1: [Tabel 11
2. Indretning til fremgangsmåde til kanalkodning af indgangsbit med en længde A under anvendelse af en kodegenereringsmatrix af (32, A)-blokkode, som omfatter 32 rækker og A søjler, som i det følgende kaldes basissekvenser for (32, A)-blokkoden, hvor fremgangsmåden er kendetegnet ved: kanalkodning af indgangsbits under anvendelse af basissekvens Mi0 til basissekvens Μϊ,α-1 af (32, A)-blokkoden til at generere kodede bit af længde 32, hvor A er et positivt heltal, der ikke er større end 11, og hvor basissekvenserne Μ,,0 til Μ,,ιο er som definerede i Tabel 1: [Table 11
DK12154033T 2007-12-24 2008-12-23 Kanalkodningsfremgangsmåde med informationer af variabel længde under anvendelse af en (32, 11)-blokkode DK2495879T3 (da)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US1649207P 2007-12-24 2007-12-24
US2133708P 2008-01-16 2008-01-16
US2801608P 2008-02-12 2008-02-12
KR1020080074682A KR100970645B1 (ko) 2007-12-24 2008-07-30 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
EP20080022391 EP2075917B1 (en) 2007-12-24 2008-12-23 Channel coding method of variable length information using a (32, 14) block code

Publications (1)

Publication Number Publication Date
DK2495879T3 true DK2495879T3 (da) 2015-03-02

Family

ID=52577560

Family Applications (1)

Application Number Title Priority Date Filing Date
DK12154033T DK2495879T3 (da) 2007-12-24 2008-12-23 Kanalkodningsfremgangsmåde med informationer af variabel længde under anvendelse af en (32, 11)-blokkode

Country Status (5)

Country Link
US (4) US10924209B2 (da)
DK (1) DK2495879T3 (da)
ES (2) ES2537235T3 (da)
HU (1) HUE038989T2 (da)
TR (1) TR201812378T4 (da)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2537235T3 (es) 2007-12-24 2015-06-03 Lg Electronics Inc. Procedimiento de codificación de canal de información de longitud variable, usando un código de bloque (32,11)

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000306997A (ja) 1999-04-20 2000-11-02 Nec Corp バリアメタル層を有する半導体装置及びその製造方法
ATE279827T1 (de) 1999-07-06 2004-10-15 Samsung Electronics Co Ltd Vorrichtung zur kodierung eines transportformatindikators für ein kommunikationssystem
ATE476027T1 (de) * 1999-11-18 2010-08-15 Lg Electronics Inc Verfahren zur kodierung und übertragung von formatkombinationsindikatoren
KR100421164B1 (ko) 2000-06-12 2004-03-04 삼성전자주식회사 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법
RU2232463C2 (ru) 2000-08-18 2004-07-10 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования/декодирования канала в системе мобильной связи множественного доступа с кодовым разделением каналов
AU767790B2 (en) 2000-10-09 2003-11-27 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system
WO2002065648A1 (en) 2001-02-15 2002-08-22 Samsung Electronics Co., Ltd Apparatus and method for coding/decoding channels in a mobile communication system
KR100834662B1 (ko) 2001-11-21 2008-06-02 삼성전자주식회사 부호분할 다중접속 이동통신시스템에서의 부호화 장치 및 방법
GB2412553B (en) 2002-02-16 2006-02-15 Lg Electronics Inc Cqi coding method for hs-dpcch
KR100879942B1 (ko) 2002-02-16 2009-01-22 엘지전자 주식회사 채널품질지시자 코딩을 위한 기저수열 생성방법
KR100557102B1 (ko) 2002-09-07 2006-03-03 삼성전자주식회사 이동통신 시스템에서 직교부호의 길이에 상관없는 공동검출 수신 장치 및 방법
SG113440A1 (en) 2002-11-19 2005-08-29 St Microelectronics Asia Method and apparatus for a transport format combination indicator (tfci) decoder
KR100548346B1 (ko) 2003-05-13 2006-02-02 엘지전자 주식회사 이동통신 시스템에서의 ｔｆｃｉ 전송 방법
KR100651343B1 (ko) 2004-09-15 2006-11-29 삼성전자주식회사 이동통신 시스템에서 전송 정보의 부호화/복호화 방법 및장치
CN100411476C (zh) 2004-09-20 2008-08-13 华为技术有限公司 一种宽带码分多址系统中上行增强链路信令编码方法
WO2006114855A1 (ja) 2005-04-18 2006-11-02 Mitsubishi Denki Kabushiki Kaisha 送信局、受信局および無線通信方法
US7934137B2 (en) 2006-02-06 2011-04-26 Qualcomm Incorporated Message remapping and encoding
EP1998454A4 (en) 2006-03-17 2010-04-28 Mitsubishi Electric Corp COMMUNICATION DEVICE, DECODING DEVICE, INFORMATION TRANSMITTING METHOD, AND DECODING METHOD
CN100546205C (zh) 2006-04-29 2009-09-30 北京泰美世纪科技有限公司 构造低密度奇偶校验码的方法、译码方法及其传输系统
DK2052468T3 (da) 2006-08-18 2015-11-09 Qualcomm Inc Tilbagekobling af forkodningsstyringsindikation (pci) og kanalkvalitetsindikation (cqi) i et trådløst kommunikationssystem
KR100983282B1 (ko) 2007-12-24 2010-09-24 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
ES2537235T3 (es) 2007-12-24 2015-06-03 Lg Electronics Inc. Procedimiento de codificación de canal de información de longitud variable, usando un código de bloque (32,11)
KR100970645B1 (ko) 2007-12-24 2010-07-15 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법

Also Published As

Publication number Publication date
US10944505B2 (en) 2021-03-09
ES2537235T3 (es) 2015-06-03
ES2686629T3 (es) 2018-10-18
HUE038989T2 (hu) 2018-12-28
US20200336245A1 (en) 2020-10-22
US11533125B2 (en) 2022-12-20
US11791931B2 (en) 2023-10-17
US20230119736A1 (en) 2023-04-20
TR201812378T4 (tr) 2018-09-21
US10924209B2 (en) 2021-02-16
US20210176003A1 (en) 2021-06-10
US20190312672A1 (en) 2019-10-10

Similar Documents

Publication Publication Date Title
US10361811B2 (en) Channel coding method of variable length information using block code
JP5801927B2 (ja) 下り制御情報伝送方法及びそのためのコードワード生成方法
JP5442024B2 (ja) 誤り訂正符号化方法および装置ならびにそれを用いた通信システム
JP5174177B2 (ja) ブロックコードを用いた様々な長さを有する情報のチャネルコーディング方法
EP2075916B1 (en) Channel coding method of variable length information using a (20,A) block code
JP2004511161A (ja) シンプレックス符号を使用した（ｎ、３）符号と（ｎ、４）符号を生成する装置及び方法
Hui et al. Interleaved CRC for polar codes
US11791931B2 (en) Channel coding method of variable length information using block code
KR20120088369A (ko) 방송 및 통신시스템에서 송?수신 방법 및 장치
JP5411984B2 (ja) ブロックコードを用いた様々な長さを有する情報のチャネルコーディング方法