JP3782996B2 - 通信システムにおける符号生成装置及び方法 - Google Patents

通信システムにおける符号生成装置及び方法 Download PDF

Info

Publication number
JP3782996B2
JP3782996B2 JP2002587935A JP2002587935A JP3782996B2 JP 3782996 B2 JP3782996 B2 JP 3782996B2 JP 2002587935 A JP2002587935 A JP 2002587935A JP 2002587935 A JP2002587935 A JP 2002587935A JP 3782996 B2 JP3782996 B2 JP 3782996B2
Authority
JP
Japan
Prior art keywords
subcode
symbol position
code
length
symbols
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 - Lifetime
Application number
JP2002587935A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004529571A (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 JP2004529571A publication Critical patent/JP2004529571A/ja
Application granted granted Critical
Publication of JP3782996B2 publication Critical patent/JP3782996B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • 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/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated 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/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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
JP2002587935A 2001-05-08 2002-05-08 通信システムにおける符号生成装置及び方法 Expired - Lifetime JP3782996B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20010025025 2001-05-08
KR20010032299 2001-06-09
PCT/KR2002/000854 WO2002091590A1 (en) 2001-05-08 2002-05-08 Apparatus and method for generating codes in a communication system

Publications (2)

Publication Number Publication Date
JP2004529571A JP2004529571A (ja) 2004-09-24
JP3782996B2 true JP3782996B2 (ja) 2006-06-07

Family

ID=26639061

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002587935A Expired - Lifetime JP3782996B2 (ja) 2001-05-08 2002-05-08 通信システムにおける符号生成装置及び方法

Country Status (12)

Country Link
US (1) US7093184B2 (zh)
EP (1) EP1257081B1 (zh)
JP (1) JP3782996B2 (zh)
KR (1) KR100480251B1 (zh)
CN (1) CN1268063C (zh)
AU (1) AU2002302990B2 (zh)
BR (1) BR0205149A (zh)
CA (1) CA2414302C (zh)
DE (2) DE20207297U1 (zh)
GB (1) GB2378105B (zh)
RU (1) RU2251794C2 (zh)
WO (1) WO2002091590A1 (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3746505B2 (ja) * 2001-07-12 2006-02-15 サムスン エレクトロニクス カンパニー リミテッド 伝送処理率の改善のためのデータ通信システムの逆方向送信装置及び方法
US7925953B2 (en) * 2003-10-07 2011-04-12 Nokia Corporation Redundancy strategy selection scheme
KR100770902B1 (ko) * 2004-01-20 2007-10-26 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
US7366477B2 (en) * 2004-05-06 2008-04-29 Nokia Corporation Redundancy version implementation for an uplink enhanced dedicated channel
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
WO2006104104A1 (ja) * 2005-03-29 2006-10-05 Matsushita Electric Industrial Co., Ltd. Ｍｉｍｏ送信装置、ｍｉｍｏ受信装置、および再送方法
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
KR100734389B1 (ko) * 2005-12-08 2007-07-02 한국전자통신연구원 궤환 정보를 이용한 부호어 재전송/복호 방법 및 송수신장치
US20080016425A1 (en) * 2006-04-04 2008-01-17 Qualcomm Incorporated Turbo decoder with symmetric and non-symmetric decoding rates
US7475330B2 (en) * 2006-08-24 2009-01-06 Motorola, Inc. Method and apparatus for generating a punctured symbol vector for a given information vector
KR101015764B1 (ko) 2006-10-02 2011-02-22 삼성전자주식회사 통신 시스템에서의 신호 송수신 방법 및 장치
KR20080092232A (ko) * 2007-04-11 2008-10-15 삼성전자주식회사 전송스트림 생성 장치 및 터보 패킷 디멀티플렉싱 장치그리고 그 방법
KR101451985B1 (ko) * 2007-04-17 2014-10-23 삼성전자주식회사 서브 블록별 순차적 업데이트 방식을 이용한 저지연 파운틴코딩 방법
US8416794B2 (en) * 2007-06-13 2013-04-09 Lg Electronics Inc. Method for sub-packet generation with adaptive bit index
KR101320673B1 (ko) * 2007-06-13 2013-10-18 엘지전자 주식회사 Ｈａｒｑ 시스템에서 신호 전송 방법
KR101356517B1 (ko) * 2007-06-27 2014-02-11 엘지전자 주식회사 적응적 비트 인덱스를 고려한 서브 패킷 생성 방법
US7890834B2 (en) * 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
US8189559B2 (en) * 2007-07-23 2012-05-29 Samsung Electronics Co., Ltd. Rate matching for hybrid ARQ operations
US8982832B2 (en) * 2008-04-28 2015-03-17 Qualcomm Incorporated Wireless communication of turbo coded data with time diversity
US20110047434A1 (en) * 2008-04-28 2011-02-24 Qualcomm Incorporated Wireless communication of turbo coded atsc m/h data with time diversity
US8316286B2 (en) * 2008-09-04 2012-11-20 Futurewei Technologies, Inc. System and method for rate matching to enhance system throughput based on packet size
WO2010084768A1 (ja) * 2009-01-23 2010-07-29 パナソニック株式会社 無線通信装置及び無線通信方法
US8612820B2 (en) * 2009-04-11 2013-12-17 Qualcomm Incorporated Apparatus and methods for interleaving in a forward link only system
US8375278B2 (en) 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516351B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US9397699B2 (en) 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US8516352B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
KR101757296B1 (ko) * 2009-08-18 2017-07-13 엘지전자 주식회사 무선 통신 시스템에서 ｈａｒｑ 절차를 수행하는 방법 및 장치
US20130099946A1 (en) * 2011-10-21 2013-04-25 International Business Machines Corporation Data Compression Utilizing Variable and Limited Length Codes
US9071981B2 (en) * 2012-09-21 2015-06-30 Htc Corporation Method of monitoring search space of enhanced downlink control channel in orthogonal frequency-division multiple access system
EP2772329A1 (en) * 2013-02-28 2014-09-03 Alstom Technology Ltd Method for manufacturing a hybrid component
JP6600687B2 (ja) * 2014-12-31 2019-10-30 クアルコム，インコーポレイテッド 冗長バージョンパケットからの情報復元のためのシステムおよび方法
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
JP2023007760A (ja) * 2021-07-02 2023-01-19 キオクシア株式会社 圧縮装置及び伸張装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983384A (en) 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6359877B1 (en) * 1998-07-21 2002-03-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for minimizing overhead in a communication system
US6298463B1 (en) * 1998-07-31 2001-10-02 Nortel Networks Limited Parallel concatenated convolutional coding
KR100442685B1 (ko) 2000-10-21 2004-08-02 삼성전자주식회사 통신시스템에서 부호 생성장치 및 방법
CN1268062C (zh) * 2001-02-13 2006-08-02 三星电子株式会社 在通信***中生成代码的设备和方法

Also Published As

Publication number Publication date
GB2378105B (en) 2003-10-15
CA2414302A1 (en) 2002-11-14
CN1465139A (zh) 2003-12-31
EP1257081A2 (en) 2002-11-13
BR0205149A (pt) 2003-06-24
GB2378105A (en) 2003-01-29
AU2002302990B2 (en) 2005-02-17
US20020181603A1 (en) 2002-12-05
GB0210419D0 (en) 2002-06-12
CA2414302C (en) 2007-09-18
DE60217992T2 (de) 2007-11-22
US7093184B2 (en) 2006-08-15
WO2002091590A1 (en) 2002-11-14
DE60217992D1 (de) 2007-03-22
EP1257081B1 (en) 2007-02-07
KR100480251B1 (ko) 2005-04-06
RU2251794C2 (ru) 2005-05-10
JP2004529571A (ja) 2004-09-24
DE20207297U1 (de) 2002-11-07
EP1257081A3 (en) 2003-06-04
KR20020085854A (ko) 2002-11-16
CN1268063C (zh) 2006-08-02

Similar Documents

Publication Publication Date Title
JP3782996B2 (ja) 通信システムにおける符号生成装置及び方法
JP3636708B2 (ja) 通信システムにおける符号を生成するための装置及び方法
JP3647437B2 (ja) 移動通信システムにおける複合再伝送装置及び方法
KR100433891B1 (ko) 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신 방법
AU2002302990A1 (en) Apparatus and method for generating codes in a communication system
JP3779271B2 (ja) 移動通信システムにおけるパケットデータを伝送するための方法及び装置
CA2406043C (en) Apparatus and method for generating and decoding codes in a communication system
US20020191643A1 (en) Method of transmitting or receiving a data packet in packet data communication system using hybrid automatic repeat request
WO2006068371A1 (en) Decoding apparatus and method thereof
JP3753694B2 (ja) 通信システムにおける符号生成装置及び方法
KR100442685B1 (ko) 통신시스템에서 부호 생성장치 및 방법
AU2003252889B2 (en) Apparatus for generating codes in communication system

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051025

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051101

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: 20060307

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060313

R150 Certificate of patent or registration of utility model

Ref document number: 3782996

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: 20100317

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: 20110317

Year of fee payment: 5

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: 20110317

Year of fee payment: 5

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: 20120317

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130317

Year of fee payment: 7

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: 20130317

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20140317

Year of fee payment: 8

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term