JP4299341B2 - 無線通信システムにおけるリフティング低密度パリティ検査符号を用いる時空間符号化方法及び装置 - Google Patents

無線通信システムにおけるリフティング低密度パリティ検査符号を用いる時空間符号化方法及び装置 Download PDF

Info

Publication number
JP4299341B2
JP4299341B2 JP2006527922A JP2006527922A JP4299341B2 JP 4299341 B2 JP4299341 B2 JP 4299341B2 JP 2006527922 A JP2006527922 A JP 2006527922A JP 2006527922 A JP2006527922 A JP 2006527922A JP 4299341 B2 JP4299341 B2 JP 4299341B2
Authority
JP
Japan
Prior art keywords
matrix
parity check
density parity
low density
lifting
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.)
Expired - Fee Related
Application number
JP2006527922A
Other languages
English (en)
Japanese (ja)
Other versions
JP2007507156A (ja
Inventor
ホン−シル・ジョン
ジェ−ヨル・キム
チャン−ビョン・チェ
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2007507156A publication Critical patent/JP2007507156A/ja
Application granted granted Critical
Publication of JP4299341B2 publication Critical patent/JP4299341B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • 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/0071—Use of interleaving
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0637—Properties of the code
    • H04L1/0656—Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
JP2006527922A 2003-10-13 2004-10-12 無線通信システムにおけるリフティング低密度パリティ検査符号を用いる時空間符号化方法及び装置 Expired - Fee Related JP4299341B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020030070997A KR100955952B1 (ko) 2003-10-13 2003-10-13 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
PCT/KR2004/002596 WO2005036774A1 (en) 2003-10-13 2004-10-12 Method and apparatus for space-time coding using lifting low density parity check codes in a wireless communication system

Publications (2)

Publication Number Publication Date
JP2007507156A JP2007507156A (ja) 2007-03-22
JP4299341B2 true JP4299341B2 (ja) 2009-07-22

Family

ID=36251928

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006527922A Expired - Fee Related JP4299341B2 (ja) 2003-10-13 2004-10-12 無線通信システムにおけるリフティング低密度パリティ検査符号を用いる時空間符号化方法及び装置

Country Status (9)

Country Link
US (1) US7729437B2 (ru)
EP (1) EP1524792B1 (ru)
JP (1) JP4299341B2 (ru)
KR (1) KR100955952B1 (ru)
CN (1) CN100563122C (ru)
AU (1) AU2004306637B2 (ru)
CA (1) CA2540263C (ru)
RU (1) RU2327287C2 (ru)
WO (1) WO2005036774A1 (ru)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2601151A1 (en) * 2005-03-14 2006-09-21 Telcordia Technologies, Inc. Iterative stbicm mimo receiver using group-wise demapping
KR101042747B1 (ko) * 2005-06-21 2011-06-20 삼성전자주식회사 구조적 저밀도 패리티 검사 부호를 사용하는 통신시스템에서 데이터 송수신 장치 및 방법
US7743315B2 (en) * 2005-10-27 2010-06-22 Nec Laboratories America, Inc. System and method for low-density parity check (LDPC) code design
US7853854B2 (en) * 2005-11-15 2010-12-14 Stmicroelectronics Sa Iterative decoding of a frame of data encoded using a block coding algorithm
WO2007100317A1 (en) * 2006-02-28 2007-09-07 Mitsubishi Electric Research Laboratories Mapping for mimo communication apparatus
US7657821B1 (en) * 2006-05-09 2010-02-02 Cisco Technology, Inc. Error detecting code for multi-character, multi-lane, multi-level physical transmission
CN101115045B (zh) * 2006-07-28 2010-05-19 华为技术有限公司 一种多天线发射方法及装置
US8464120B2 (en) * 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
TW201334425A (zh) 2007-01-24 2013-08-16 Qualcomm Inc 可變大小之封包的低密度同位檢查編碼與解碼
KR100996030B1 (ko) * 2007-03-06 2010-11-22 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
JP5089270B2 (ja) * 2007-06-29 2012-12-05 パナソニック株式会社 マルチアンテナ送信装置
KR101413783B1 (ko) 2007-09-10 2014-07-02 삼성전자주식회사 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
US8261152B2 (en) * 2007-09-10 2012-09-04 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes
US8291292B1 (en) * 2008-01-09 2012-10-16 Marvell International Ltd. Optimizing error floor performance of finite-precision layered decoders of low-density parity-check (LDPC) codes
EP2093887B1 (en) 2008-02-18 2013-08-28 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
ES2437144T3 (es) * 2008-02-18 2014-01-09 Samsung Electronics Co., Ltd. Aparato y método para codificación y descodificación de canal en un sistema de comunicación utilizando códigos de comprobación de paridad de baja densidad
JP5009418B2 (ja) * 2008-06-09 2012-08-22 パイオニア株式会社 検査行列の生成方法及び検査行列、並びに復号装置及び復号方法
US8296640B2 (en) 2008-06-20 2012-10-23 Samsung Electronics Co., Ltd. Method and apparatus for parallel processing multimode LDPC decoder
US8335979B2 (en) 2008-12-08 2012-12-18 Samsung Electronics Co., Ltd. Contention-free parallel processing multimode LDPC decoder
US8443270B2 (en) * 2008-12-09 2013-05-14 Entropic Communications, Inc. Multiple input hardware reuse using LDPC codes
CN104883333B (zh) * 2009-01-19 2018-11-06 Lg电子株式会社 发送至少一个广播信号帧的方法和设备
JP4898858B2 (ja) * 2009-03-02 2012-03-21 パナソニック株式会社 符号化器、復号化器及び符号化方法
US9749090B2 (en) * 2010-09-16 2017-08-29 Qualcomm Incorporated System and method for transmitting a low density parity check signal
TWI487290B (zh) * 2011-03-29 2015-06-01 Mstar Semiconductor Inc 用於準循環低密度奇偶校驗碼之再定址解碼器與解碼方法
JP5758817B2 (ja) * 2012-02-14 2015-08-05 株式会社日立国際電気 受信機及び受信信号の復号方法
CN103001735A (zh) * 2012-11-06 2013-03-27 电子科技大学 一种用于中继系统的编码与译码方法及信号处理方法
CN104376015B (zh) * 2013-08-15 2020-03-17 腾讯科技（深圳）有限公司 关系网络中节点的处理方法及装置
KR102240740B1 (ko) * 2015-01-27 2021-04-16 한국전자통신연구원 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287621B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10469104B2 (en) * 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US20210281359A1 (en) 2016-07-27 2021-09-09 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
CN108134648B (zh) * 2016-12-01 2020-12-22 华为技术有限公司 广播信道发送方法、接收方法及设备
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US10490238B2 (en) * 2017-06-29 2019-11-26 SK Hynix Inc. Serializer and memory device including the same
SG11201911638SA (en) 2017-07-07 2020-02-27 Qualcomm Inc Communication techniques applying low-density parity-check code base graph selection
US10447303B2 (en) * 2017-12-20 2019-10-15 Qualcomm Incorporated Low-density parity check (LDPC) incremental parity-check matrix rotation

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6600796B1 (en) * 1999-11-12 2003-07-29 Lucent Technologies Inc. Method and apparatus for receiving wireless transmissions using multiple-antenna arrays
FR2814612B1 (fr) * 2000-09-26 2003-02-07 St Microelectronics Sa Code de detection et/ou de correction d'erreurs a haute efficacite
US20080095121A1 (en) * 2002-05-14 2008-04-24 Shattil Steve J Carrier interferometry networks
US6901119B2 (en) * 2001-02-22 2005-05-31 International Business Machines Corporation Method and apparatus for implementing soft-input/soft-output iterative detectors/decoders
US6567465B2 (en) 2001-05-21 2003-05-20 Pc Tel Inc. DSL modem utilizing low density parity check codes
CN1279699C (zh) * 2001-06-06 2006-10-11 西加特技术有限责任公司 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
WO2003021440A1 (en) 2001-09-01 2003-03-13 Bermai, Inc. Decoding architecture for low density parity check codes
US7154936B2 (en) * 2001-12-03 2006-12-26 Qualcomm, Incorporated Iterative detection and decoding for a MIMO-OFDM system
KR100520621B1 (ko) * 2002-01-16 2005-10-10 삼성전자주식회사 가중화된 비이진 반복 누적 부호와 시공간 부호의 부호화방법 및 장치
US7013116B2 (en) * 2002-06-26 2006-03-14 Lucent Technologies Inc. MIMO systems having a channel decoder matched to a MIMO detector
US6829308B2 (en) 2002-07-03 2004-12-07 Hughes Electronics Corporation Satellite communication system utilizing low density parity check codes
US7222289B2 (en) * 2002-09-30 2007-05-22 Certance Llc Channel processor using reduced complexity LDPC decoder
US6957375B2 (en) * 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation

Also Published As

Publication number Publication date
RU2006112205A (ru) 2007-11-10
US20050078765A1 (en) 2005-04-14
EP1524792A3 (en) 2011-04-13
US7729437B2 (en) 2010-06-01
CA2540263C (en) 2011-10-11
EP1524792A2 (en) 2005-04-20
JP2007507156A (ja) 2007-03-22
CN100563122C (zh) 2009-11-25
EP1524792B1 (en) 2014-03-19
AU2004306637B2 (en) 2007-09-20
RU2327287C2 (ru) 2008-06-20
AU2004306637A1 (en) 2005-04-21
KR100955952B1 (ko) 2010-05-19
KR20050035576A (ko) 2005-04-19
WO2005036774A1 (en) 2005-04-21
CN1868145A (zh) 2006-11-22
CA2540263A1 (en) 2005-04-21

Similar Documents

Publication Publication Date Title
JP4299341B2 (ja) 無線通信システムにおけるリフティング低密度パリティ検査符号を用いる時空間符号化方法及び装置
JP4361924B2 (ja) 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信／データ受信のための装置及び方法
KR101723258B1 (ko) 통신 시스템에서 데이터 송수신 방법 및 장치
KR101492634B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 데이터 송수신 장치 및 방법
US7555694B2 (en) Channel interleaving/de-interleaving apparatus in a communication system using a low density parity check code and control method thereof
JP5506878B2 (ja) 低密度パリティ検査符号のパリティ検査行列生成方法
KR20170095294A (ko) 전력 효율적인 디코더를 가능하게 하는 병렬 연접 ldpc 컨벌루션 코드를 위한 방법 및 장치
JP6656492B2 (ja) 誤り訂正装置及び光送受信装置
KR102197545B1 (ko) 통신 방법 및 통신 장치
KR102240741B1 (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
El-Khamy et al. HARQ rate-compatible polar codes for wireless channels
KR101413320B1 (ko) 통신 시스템에서 채널 인터리빙/디인터리빙 장치 및 방법
US20140068387A1 (en) Transmitting apparatus, receiving apparatus, transmitting method and receiving method for communicating data coded with low density parity check (ldpc) codes
KR101276845B1 (ko) 복수의 레이어들을 이용하여 ｌｄｐｃ 복호화를 수행하는방법
KR102323764B1 (ko) 부호율이 4/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
KR102531459B1 (ko) 부호율이 2/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
KR102531458B1 (ko) 부호율이 3/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
KR20160100671A (ko) 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20210040929A (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20210062103A (ko) 통신 방법 및 통신 장치
KR20150135053A (ko) 길이가 16200이며, 부호율이 10/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090317

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090416

R150 Certificate of patent or registration of utility model

Ref document number: 4299341

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130424

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140424

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees