WO2000041316A1 - Device and method for convolutional encoding in digital system - Google Patents
Device and method for convolutional encoding in digital system Download PDFInfo
- Publication number
- WO2000041316A1 WO2000041316A1 PCT/KR1999/000843 KR9900843W WO0041316A1 WO 2000041316 A1 WO2000041316 A1 WO 2000041316A1 KR 9900843 W KR9900843 W KR 9900843W WO 0041316 A1 WO0041316 A1 WO 0041316A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- symbol
- puncturing
- subgroups
- convolutional
- bits
- Prior art date
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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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
- 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
-
- 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
Definitions
- the present invention relates generally to an error correction code, and in particular, to a device and method for convolutional encoding in a digital system.
- the present invention also pertains to a device and method for convolutional encoding in a radio communication system such as a satellite system, a digital cellular system, a W-CDMA system, and an IMT-2000 system.
- a radio communication system such as a satellite system, a digital cellular system, a W-CDMA system, and an IMT-2000 system.
- CDMA Code Division Multiple Access
- the convolutional code puncturing technique provides error correction and increases the reliability of a digital communication system. This is a technical field which can improve the performance of future communication systems.
- CDMA has evolved from the IS-95 standard which focused only on the transmission reception of a voice signal to the IMT-2000 standard which provides the additional services of the transmission of high quality voice and moving pictures and Internet browsing.
- Convolutional codes are expected to be used as forward error correction codes for a control channel, a voice channel, and a data transmission channel in the air interface of an IMT-2000 system. They are also considered as candidates for error correction of the air interface of a universal mobile telecommunications system (UMTS) developed by European Telecommunications Standards Institute (ETSI).
- UMTS universal mobile telecommunications system
- ETSI European Telecommunications Standards Institute
- the proposed IMT-2000 standard recommends that convolutional codes be used as an error correction code for the control channel, voice channel, and data transmission channel in the air interface.
- the CDMA-2000 specification is not a final version and many details remain to be determined. In particular, problems with a puncturing pattern used for rate matching on a logical channel that is convolutionally encoded remain.
- FIG. 1 A illustrates the forward link structure of a forward supplemental channel among logical channels as provided by the CDMA 2000 specification.
- a CRC (Cyclic Redundancy Check) generator 105 adds CRC data to corresponding received data (264 to 9192 bits) of different bit rates.
- the encoder 115 encodes bit data received from the tail bit generator 110 and outputs corresponding code symbols.
- the turbo encoder is not a main interest in the present invention and thus its description will be omitted.
- a block interleaver 120 receives the data from encoder 115 and interleaves the data.
- FIG. IB is a block diagram of a convolutional encoder for a forward supplemental channel according to the CDMA 2000 specification.
- reference number 310 denotes shift registers and reference numbers 31a, 31b, and 31c denote modulo-2 adders coupled to their respective shift registers.
- Generator polynomials for the convolutional encoder 130 are
- the convolutional encoder 130 generates three code symbols (C 0 , C l5 C 2 ) for each input information bit.
- an object of the present invention to provide a convolutional encoding device in a digital system which encodes input bits with a constraint length of 9, a code rate of 1/3, and a predetermined generator polynomial, and punctures corresponding symbols of the encoded symbols according to a new puncturing pattern having an improved performance relative to the conventional puncturing pattern.
- a convolutional encoding device having a convolutional encoder and a puncturer.
- the puncturer punctures the first symbol of one subgroup in each symbol group received from the convolutional encoder.
- FIG. 1A illustrates the forward link structure of a forward supplemental channel among CDMA logical channels
- FIG. IB illustrates the structure of a convolutional encoder for the CDMA 2000 supplemental channel
- FIG. 2 illustrates the structure of a convolutional encoder with a constraint length of 9 and a code rate of 1/3 for the CDMA supplemental channel
- FIG. 3 is a graph comparing the bit error rate (BER) of a convolutional code according to a conventional puncturing pattern with the BER of a convolutional code according to a puncturing pattern for an AWGN (Additive
- White Gaussian Noise in a forward supplemental channel transmitter.
- the present invention provides a new puncturing pattern for a CDMA
- a puncturing matrix is generally expressed as
- punctured code symbols corresponding to original code symbols (Cl l, C12, C21, C22, C31, C32, C41, C42, C51, C52, C61, C62, C71, C72, . . .) are (Cl l,
- C51 is excluded from transmission and C52 directly follows C42 for transmission.
- the puncturing matrix should meet the condition that the resulting high rate convolutional code is a non-catastrophic code and has a good weight spectrum.
- the CDMA 2000 supplemental channel is punctured according to embodiments of the present invention as tabulated in table 1.
- Tables 2, 3, and 4 illustrate the weight spectra of convolutional codes generated from the conventional puncturing method and the puncturing methods according to the first and second embodiments of the present invention, respectively.
- Ad(d) in each table denotes the number of paths with a Hamming weight D generated until they return to a correct path on a trellis after they deviate from the correct path due to errors.
- Cd(d) represents the sum of errors in all information bits caused by selection of an error path.
- a minimum free distance (dfree) in table 2 is 14, whereas a dfree in table
- a portion marked by "o” and a portion marked by "+” represent BERs according to the conventional puncturing and the puncturing of the present invention, respectively.
- a BER according to the puncturing of the present invention is less than a BER according to the conventional puncturing, with the same E b /E 0 given.
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)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE69936316T DE69936316T2 (en) | 1998-12-31 | 1999-12-30 | FOLDING CODING METHOD AND DEVICE IN A DIGITAL SYSTEM |
JP2000592951A JP2002534895A (en) | 1998-12-31 | 1999-12-30 | Apparatus and method for processing convolutional code in digital system |
EP99962544A EP1142132B1 (en) | 1998-12-31 | 1999-12-30 | Device and method for convolutional encoding in digital system |
CA002355372A CA2355372C (en) | 1998-12-31 | 1999-12-30 | Device and method for convolutional encoding in digital system |
AU18957/00A AU756685B2 (en) | 1998-12-31 | 1999-12-30 | Device and method for convolutional encoding in digital system |
BR9916614-3A BR9916614A (en) | 1998-12-31 | 1999-12-30 | Device and method for convolutional coding in a digital system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980062708A KR100295760B1 (en) | 1998-12-31 | 1998-12-31 | Apparatus and method for convolutional decoding in digital system |
KR1998/62708 | 1998-12-31 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000041316A1 true WO2000041316A1 (en) | 2000-07-13 |
Family
ID=19569325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR1999/000843 WO2000041316A1 (en) | 1998-12-31 | 1999-12-30 | Device and method for convolutional encoding in digital system |
Country Status (11)
Country | Link |
---|---|
US (1) | US6460159B1 (en) |
EP (1) | EP1142132B1 (en) |
JP (1) | JP2002534895A (en) |
KR (1) | KR100295760B1 (en) |
CN (1) | CN1198399C (en) |
AU (1) | AU756685B2 (en) |
BR (1) | BR9916614A (en) |
CA (1) | CA2355372C (en) |
DE (1) | DE69936316T2 (en) |
RU (1) | RU2214677C2 (en) |
WO (1) | WO2000041316A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005529509A (en) * | 2002-04-08 | 2005-09-29 | シーメンス アクチエンゲゼルシヤフト | Method and communication device for matching data rates in a communication device |
US7349540B2 (en) | 2002-05-07 | 2008-03-25 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for high speed shared control channel |
RU2634201C1 (en) * | 2016-07-26 | 2017-10-24 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | Device for spoofing resistant coding and decoding information with excessive systematic codes |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
CA2550761C (en) * | 1999-07-08 | 2009-05-26 | Nortel Networks Limited | Puncturing of convolutional codes |
WO2001071936A1 (en) * | 2000-03-21 | 2001-09-27 | Samsung Electronics Co., Ltd. | Encoding apparatus and method in cdma communication system |
KR100845830B1 (en) * | 2001-12-29 | 2008-07-14 | 엘지전자 주식회사 | Method for puncturing of coded bits |
US8527855B2 (en) * | 2004-08-16 | 2013-09-03 | Koninklijke Philips N.V. | Interleaving and parsing for MIMO-OFDM systems |
US20120327450A1 (en) * | 2006-07-19 | 2012-12-27 | Advanced Track & Trace | Methods and devices for securing and authenticating documents |
US20080063105A1 (en) * | 2006-09-13 | 2008-03-13 | Via Telecom, Inc. | System and method for implementing preamble channel in wireless communication system |
BR122019003652A8 (en) | 2007-09-28 | 2023-01-31 | Panasonic Corp | CODING METHOD, STRUCTURED ENCODER TO CREATE A CONVOLUTIONAL LOW-DENSITY PARITY CHECKING CODE AND DECODER THAT DECODES A CONVOLUTIONAL LOW-DENSITY PARITY CHECKING CODE |
US8375280B2 (en) | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
TWI539757B (en) * | 2009-11-13 | 2016-06-21 | Panasonic Ip Corp America | Encoding method, decoding method, encoder and decoder |
US8407560B2 (en) | 2010-07-14 | 2013-03-26 | Hewlett-Packard Development Company, L.P. | Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory |
CN103188044A (en) * | 2011-05-19 | 2013-07-03 | 北京新岸线移动多媒体技术有限公司 | Data transmission method and equipment |
CN102265266B (en) | 2011-06-01 | 2014-02-19 | 华为技术有限公司 | Method and apparatus for coding data address |
WO2014054283A1 (en) * | 2012-10-05 | 2014-04-10 | パナソニック株式会社 | Coding method, decoding method, coder, and decoder |
WO2015116184A1 (en) | 2014-01-31 | 2015-08-06 | Hewlett-Packard Development Company, L.P. | Constant hamming weight coding |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0682415A1 (en) * | 1994-05-10 | 1995-11-15 | General Instrument Corporation Of Delaware | Punctured convolutional encoder |
WO1996023360A2 (en) * | 1995-01-23 | 1996-08-01 | Ericsson Inc. | A digital communication system having a punctured convolutional coding system and method |
WO1997050218A1 (en) * | 1996-06-26 | 1997-12-31 | Philips Electronics N.V. | Trellis coded qam using rate compatible, punctured, convolutional codes |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05175853A (en) * | 1991-12-25 | 1993-07-13 | Toshiba Corp | Error correcting encoding system for voice signal |
JPH08298466A (en) * | 1995-04-27 | 1996-11-12 | N T T Ido Tsushinmo Kk | Method for generating error correction code |
JPH10276100A (en) * | 1997-03-28 | 1998-10-13 | Hitachi Denshi Ltd | Error correction system in digital communication |
KR19990003242A (en) * | 1997-06-25 | 1999-01-15 | 윤종용 | Structural Punched Convolutional Codes and Decoders |
US6347122B1 (en) * | 1998-01-13 | 2002-02-12 | Agere Systems Guardian Corp. | Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications |
US6101626A (en) * | 1998-02-04 | 2000-08-08 | Lsi Logic Corporation | Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems |
US6134696A (en) * | 1998-05-28 | 2000-10-17 | Lsi Logic Corporation | Encoding and decoding rate-1/n convolutional codes and their punctured versions |
-
1998
- 1998-12-31 KR KR1019980062708A patent/KR100295760B1/en not_active IP Right Cessation
-
1999
- 1999-12-30 BR BR9916614-3A patent/BR9916614A/en not_active IP Right Cessation
- 1999-12-30 RU RU2001117839/09A patent/RU2214677C2/en not_active IP Right Cessation
- 1999-12-30 WO PCT/KR1999/000843 patent/WO2000041316A1/en active IP Right Grant
- 1999-12-30 CA CA002355372A patent/CA2355372C/en not_active Expired - Fee Related
- 1999-12-30 EP EP99962544A patent/EP1142132B1/en not_active Expired - Lifetime
- 1999-12-30 AU AU18957/00A patent/AU756685B2/en not_active Ceased
- 1999-12-30 US US09/476,436 patent/US6460159B1/en not_active Expired - Lifetime
- 1999-12-30 JP JP2000592951A patent/JP2002534895A/en active Pending
- 1999-12-30 DE DE69936316T patent/DE69936316T2/en not_active Expired - Fee Related
- 1999-12-30 CN CNB998160024A patent/CN1198399C/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0682415A1 (en) * | 1994-05-10 | 1995-11-15 | General Instrument Corporation Of Delaware | Punctured convolutional encoder |
WO1996023360A2 (en) * | 1995-01-23 | 1996-08-01 | Ericsson Inc. | A digital communication system having a punctured convolutional coding system and method |
WO1997050218A1 (en) * | 1996-06-26 | 1997-12-31 | Philips Electronics N.V. | Trellis coded qam using rate compatible, punctured, convolutional codes |
Non-Patent Citations (3)
Title |
---|
BIAN ET. AL.: "New very high rate punctured convolutional codes.", ELECTRONICS LETTERS, vol. 30, no. 14, 7 July 1994 (1994-07-07), pages 1119 - 1120, XP000461163 * |
HAGENAUER: "Rate-Competible Punctured Convolutional Codes and their Applications", IEEE TRANSACTION ON COMMUNICATION, vol. 36, no. 4, April 1988 (1988-04-01), pages 389 - 400, XP000670428 * |
See also references of EP1142132A4 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005529509A (en) * | 2002-04-08 | 2005-09-29 | シーメンス アクチエンゲゼルシヤフト | Method and communication device for matching data rates in a communication device |
US8009550B2 (en) | 2002-04-08 | 2011-08-30 | Siemens Aktiengesellschaft | Method and communications device for adapting the data transfer rate in a communications device |
US7349540B2 (en) | 2002-05-07 | 2008-03-25 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for high speed shared control channel |
US7536013B2 (en) | 2002-05-07 | 2009-05-19 | Interdigital Technology Corporation | User equipment identification specific scrambling |
US7970127B2 (en) | 2002-05-07 | 2011-06-28 | Interdigital Technology Corporation | User equipment identification specific scrambling |
US9634801B2 (en) | 2002-05-07 | 2017-04-25 | Interdigital Technology Corporation | User equipment identification specific scrambling |
RU2634201C1 (en) * | 2016-07-26 | 2017-10-24 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | Device for spoofing resistant coding and decoding information with excessive systematic codes |
Also Published As
Publication number | Publication date |
---|---|
RU2214677C2 (en) | 2003-10-20 |
CN1198399C (en) | 2005-04-20 |
EP1142132B1 (en) | 2007-06-13 |
KR100295760B1 (en) | 2001-09-06 |
AU756685B2 (en) | 2003-01-23 |
EP1142132A4 (en) | 2002-03-20 |
BR9916614A (en) | 2001-10-23 |
KR20000046033A (en) | 2000-07-25 |
AU1895700A (en) | 2000-07-24 |
EP1142132A1 (en) | 2001-10-10 |
US6460159B1 (en) | 2002-10-01 |
JP2002534895A (en) | 2002-10-15 |
CN1334990A (en) | 2002-02-06 |
DE69936316T2 (en) | 2007-10-04 |
DE69936316D1 (en) | 2007-07-26 |
CA2355372C (en) | 2005-11-22 |
CA2355372A1 (en) | 2000-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE41498E1 (en) | Device and methods for channel coding and rate matching in a communication system | |
CA2355372C (en) | Device and method for convolutional encoding in digital system | |
JP3494994B2 (en) | Encoding and decoding apparatus having a serial chain structure in a communication system | |
US5349589A (en) | Generalized viterbi algorithm with tail-biting | |
US7840871B2 (en) | Forward error correction scheme for data channels using universal turbo codes | |
US6381728B1 (en) | Partitioned interleaver memory for map decoder | |
EP0981218B1 (en) | Error-correcting encoding apparatus | |
JP4194015B2 (en) | Communication system and method | |
US5416787A (en) | Method and apparatus for encoding and decoding convolutional codes | |
EP1060580B1 (en) | Puncturing device and method for turbo encoder in mobile communication system | |
CA2020899C (en) | Generalized viterbi decoding algorithms | |
US6859906B2 (en) | System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network | |
US6170076B1 (en) | Systematic punctured convolutional encoding method | |
JP2002519905A (en) | Method and apparatus for selecting a cyclic redundancy check generator in a concatenated code | |
US20020085659A1 (en) | Flexible data rate matching apparatus and method in a data communication system | |
US20030212948A1 (en) | Synchronization scheme in a turbo decoder based FEC system | |
KR100347501B1 (en) | Optimized rate-compatible turbo encoding | |
JP2001285261A (en) | Error correction coding-type digital transmission method | |
US7478312B2 (en) | Method and apparatus for performing turbo encoding in a 3GPP mobile communication system | |
US7225392B2 (en) | Error correction trellis coding with periodically inserted known symbols | |
Narayanan et al. | Physical layer design for packet data over IS-136 | |
JP2001326577A (en) | Device and method for directly connected convolutional encoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 99816002.4 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU BR CA CN IN JP RU |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: IN/PCT/2001/00504/DE Country of ref document: IN |
|
ENP | Entry into the national phase |
Ref document number: 2355372 Country of ref document: CA Ref document number: 2355372 Country of ref document: CA Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2000 592951 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999962544 Country of ref document: EP Ref document number: 18957/00 Country of ref document: AU |
|
WWP | Wipo information: published in national office |
Ref document number: 1999962544 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 18957/00 Country of ref document: AU |
|
WWG | Wipo information: grant in national office |
Ref document number: 1999962544 Country of ref document: EP |