EP1199835A3 - Apparatus and method for generating codes in communications system - Google Patents
Apparatus and method for generating codes in communications system Download PDFInfo
- Publication number
- EP1199835A3 EP1199835A3 EP20010125086 EP01125086A EP1199835A3 EP 1199835 A3 EP1199835 A3 EP 1199835A3 EP 20010125086 EP20010125086 EP 20010125086 EP 01125086 A EP01125086 A EP 01125086A EP 1199835 A3 EP1199835 A3 EP 1199835A3
- Authority
- EP
- European Patent Office
- Prior art keywords
- symbols
- parity symbols
- sub
- generating
- parity
- 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
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
-
- 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/1867—Arrangements specially adapted for 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/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
- 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/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/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
Abstract
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR2000062151 | 2000-10-21 | ||
KR20000062151 | 2000-10-21 |
Publications (3)
Publication Number | Publication Date |
---|---|
EP1199835A2 EP1199835A2 (en) | 2002-04-24 |
EP1199835A3 true EP1199835A3 (en) | 2006-05-24 |
EP1199835B1 EP1199835B1 (en) | 2011-07-06 |
Family
ID=19694758
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP20010125086 Expired - Lifetime EP1199835B1 (en) | 2000-10-21 | 2001-10-22 | Apparatus and method for generating codes in communications system |
Country Status (10)
Country | Link |
---|---|
US (3) | US6877130B2 (en) |
EP (1) | EP1199835B1 (en) |
JP (1) | JP3574448B2 (en) |
KR (1) | KR100442685B1 (en) |
CN (1) | CN1165143C (en) |
AU (1) | AU762092B2 (en) |
BR (1) | BR0107315A (en) |
CA (1) | CA2395219C (en) |
RU (1) | RU2239292C2 (en) |
WO (1) | WO2002033910A1 (en) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100442685B1 (en) * | 2000-10-21 | 2004-08-02 | 삼성전자주식회사 | Apparatus and method for generating codes in communication system |
US7099298B2 (en) * | 2000-10-21 | 2006-08-29 | Samsung Electronics Co., Ltd. | HARQ device and method for mobile communication system |
AU2002232276B2 (en) * | 2001-02-07 | 2004-01-15 | Samsung Electronics Co., Ltd. | Apparatus and method for generating codes in a communications system |
GB2394153B (en) * | 2001-02-13 | 2005-08-24 | Samsung Electronics Co Ltd | Apparatus and method for generating codes in communication system |
CA2405119C (en) | 2001-02-13 | 2007-09-11 | Samsung Electronics Co., Ltd. | Apparatus and method for generating codes in communication system |
KR100724921B1 (en) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | Code generating and decoding apparatus and method in communication system |
KR100480251B1 (en) * | 2001-05-08 | 2005-04-06 | 삼성전자주식회사 | Apparatus and method for generating codes in communication system |
GB2380372B (en) * | 2001-07-12 | 2005-02-09 | Samsung Electronics Co Ltd | Reverse transmission apparatus and method for improving transmission throughput in a data communication system |
KR100464346B1 (en) * | 2001-08-17 | 2005-01-03 | 삼성전자주식회사 | Transmission/reception apparatus and method for packet retransmission in a cdma mobile communication system |
TWI257085B (en) * | 2002-01-21 | 2006-06-21 | Koninkl Philips Electronics Nv | Method of encoding and decoding |
KR100965861B1 (en) * | 2002-10-24 | 2010-06-24 | 삼성전자주식회사 | Controlling apparatus of hybrid auto repeat request in mobile communication system |
US7293217B2 (en) | 2002-12-16 | 2007-11-06 | Interdigital Technology Corporation | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes |
KR20050044963A (en) * | 2003-11-08 | 2005-05-16 | 삼성전자주식회사 | Method for constructing qc-dlpc codes using q'th power residue |
EP1641128A1 (en) * | 2004-09-22 | 2006-03-29 | STMicroelectronics N.V. | Method and device for delivering punctured code words encoded with a LDPC code. |
WO2008151061A1 (en) * | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
JP5622404B2 (en) * | 2010-02-22 | 2014-11-12 | シャープ株式会社 | Wireless communication system and communication apparatus |
CN106452678B (en) * | 2016-10-21 | 2017-07-21 | 郑州大学西亚斯国际学院 | A kind of Turbo code puncturing method being distributed based on bit error rate |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0887966A1 (en) * | 1997-06-25 | 1998-12-30 | Samsung Electronics Co., Ltd. | Convolutional encoding method and system |
WO2000048353A1 (en) * | 1999-02-11 | 2000-08-17 | Hughes Electronics Corporation | Optimized rate-compatible turbo encoding |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5410546A (en) * | 1993-11-01 | 1995-04-25 | Storage Technology Corporation | Apparatus and method for CRC computation over fixed length blocks containing variable length packets of data received out of order |
US5983382A (en) * | 1996-12-31 | 1999-11-09 | Lucent Technologies, Inc. | Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet |
US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
JP2000068862A (en) * | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | Error correction coder |
EP1018816A1 (en) * | 1998-10-19 | 2000-07-12 | Lucent Technologies Inc. | Accumulative ARQ method and system |
CA2550761C (en) * | 1999-07-08 | 2009-05-26 | Nortel Networks Limited | Puncturing of convolutional codes |
KR100442685B1 (en) * | 2000-10-21 | 2004-08-02 | 삼성전자주식회사 | Apparatus and method for generating codes in communication system |
-
2001
- 2001-10-15 KR KR10-2001-0063518A patent/KR100442685B1/en not_active IP Right Cessation
- 2001-10-17 US US09/981,934 patent/US6877130B2/en not_active Expired - Lifetime
- 2001-10-20 AU AU11039/02A patent/AU762092B2/en not_active Ceased
- 2001-10-20 CA CA 2395219 patent/CA2395219C/en not_active Expired - Lifetime
- 2001-10-20 JP JP2002536786A patent/JP3574448B2/en not_active Expired - Fee Related
- 2001-10-20 BR BR0107315A patent/BR0107315A/en not_active IP Right Cessation
- 2001-10-20 CN CNB018032419A patent/CN1165143C/en not_active Expired - Fee Related
- 2001-10-20 RU RU2002116681A patent/RU2239292C2/en not_active IP Right Cessation
- 2001-10-20 WO PCT/KR2001/001780 patent/WO2002033910A1/en active IP Right Grant
- 2001-10-22 EP EP20010125086 patent/EP1199835B1/en not_active Expired - Lifetime
-
2004
- 2004-07-27 US US10/899,769 patent/US20040268204A1/en not_active Abandoned
- 2004-08-09 US US10/914,416 patent/US7093186B2/en not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0887966A1 (en) * | 1997-06-25 | 1998-12-30 | Samsung Electronics Co., Ltd. | Convolutional encoding method and system |
WO2000048353A1 (en) * | 1999-02-11 | 2000-08-17 | Hughes Electronics Corporation | Optimized rate-compatible turbo encoding |
Also Published As
Publication number | Publication date |
---|---|
US7093186B2 (en) | 2006-08-15 |
KR20020031036A (en) | 2002-04-26 |
JP3574448B2 (en) | 2004-10-06 |
EP1199835B1 (en) | 2011-07-06 |
CN1394417A (en) | 2003-01-29 |
EP1199835A2 (en) | 2002-04-24 |
BR0107315A (en) | 2002-08-27 |
CN1165143C (en) | 2004-09-01 |
US6877130B2 (en) | 2005-04-05 |
US20020144205A1 (en) | 2002-10-03 |
RU2239292C2 (en) | 2004-10-27 |
US20050010852A1 (en) | 2005-01-13 |
AU762092B2 (en) | 2003-06-19 |
RU2002116681A (en) | 2004-02-27 |
US20040268204A1 (en) | 2004-12-30 |
CA2395219A1 (en) | 2002-04-25 |
AU1103902A (en) | 2002-04-29 |
WO2002033910A1 (en) | 2002-04-25 |
CA2395219C (en) | 2006-11-28 |
KR100442685B1 (en) | 2004-08-02 |
JP2004512739A (en) | 2004-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1199835A3 (en) | Apparatus and method for generating codes in communications system | |
EP2262144A3 (en) | Apparatus and method for generating codes in communication system | |
EP2290826A3 (en) | Lost packet recovery method for packet transmission protocols | |
CA2321977C (en) | Puncturing device and method for turbo encoder in mobile communication system | |
EP1806864A3 (en) | Rate matching device and method for a data communication system | |
KR20010031459A (en) | Method for a general turbo code trellis termination | |
EP2242192A3 (en) | Apparatus and method for encoding/decoding transport format combination indicator in CDMA mobile communication system | |
EP2315357A3 (en) | Multi-stage code generator and decoder for communication systems | |
EP1434356A3 (en) | Turbo encoding with dummy bit insertion | |
EP1195934A3 (en) | Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system | |
AU5711200A (en) | Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system | |
WO2001020786A8 (en) | Group chain reaction encoder with variable number of associated input data for each output group code | |
EP1233524A3 (en) | Apparatus and method for generating and decoding codes in communication system | |
GB2331213A (en) | System for implementing run length limited codes | |
EP1237292A3 (en) | Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system | |
CA2315795A1 (en) | Coding method and apparatus | |
CA2337161A1 (en) | Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system | |
DE69931751D1 (en) | DEVICE AND METHOD FOR INSERTING PREVIOUSLY KNOWN BITS TO THE INPUT LEVEL OF A CHANNEL CODIER | |
EP1195911A3 (en) | Apparatus and method for generating (n,3) code and (n,4) code using simplex codes | |
CA2246168A1 (en) | Pn code generating apparatus and mobile radio communication system | |
CA2403622A1 (en) | Encoding apparatus and method in cdma communication system | |
EP1385291A3 (en) | Apparatus and method for generating codes in a communications system | |
EP1465351A3 (en) | Soft decision decoding of error correcting block codes using the fast Hadamard transform | |
CA2192515A1 (en) | Identification Number Issuing Device and Identification Number Verification Device | |
EP1278309A4 (en) | A method of orthogonal conversion of spread spectrum multiple access code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |
|
17P | Request for examination filed |
Effective date: 20011022 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
AX | Request for extension of the european patent |
Free format text: AL;LT;LV;MK;RO;SI |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK RO SI |
|
AKX | Designation fees paid |
Designated state(s): DE FI FR GB IT SE |
|
17Q | First examination report despatched |
Effective date: 20081201 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FI FR GB IT SE |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 60144899 Country of ref document: DE Effective date: 20110825 |
|
REG | Reference to a national code |
Ref country code: SE Ref legal event code: TRGR |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20120411 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 60144899 Country of ref document: DE Effective date: 20120411 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 16 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 17 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 18 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FI Payment date: 20190920 Year of fee payment: 19 Ref country code: FR Payment date: 20190923 Year of fee payment: 19 Ref country code: SE Payment date: 20190923 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20190923 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20190920 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: IT Payment date: 20191015 Year of fee payment: 19 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 60144899 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: FI Ref legal event code: MAE |
|
REG | Reference to a national code |
Ref country code: SE Ref legal event code: EUG |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20201022 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20201031 Ref country code: FI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20201022 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210501 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20201022 Ref country code: SE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20201023 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20201022 |