AU2001275169A1 - Method and apparatus for puncturing code symbols in a communications system - Google Patents

Method and apparatus for puncturing code symbols in a communications system

Info

Publication number
AU2001275169A1
AU2001275169A1 AU2001275169A AU7516901A AU2001275169A1 AU 2001275169 A1 AU2001275169 A1 AU 2001275169A1 AU 2001275169 A AU2001275169 A AU 2001275169A AU 7516901 A AU7516901 A AU 7516901A AU 2001275169 A1 AU2001275169 A1 AU 2001275169A1
Authority
AU
Australia
Prior art keywords
symbols
distances
symbol punctures
communications system
computed
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.)
Abandoned
Application number
AU2001275169A
Inventor
Lorenzo Casaccia
Stein Lundby
Leonid Razoumov
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of AU2001275169A1 publication Critical patent/AU2001275169A1/en
Abandoned legal-status Critical Current

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/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/0059—Convolutional 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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6375—Rate compatible punctured convolutional [RCPC] 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/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/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/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

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)
  • Mobile Radio Communication Systems (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

Techniques for puncturing symbols in a communications system. S symbols are received for a frame having a capacity of N symbols, with S being greater than N. P symbols need to be punctured so that remaining symbols fit into the frame. A number of puncture distances, D1 through DN, are computed based on S and P. A particular number of symbol punctures is determined for each computed puncture distance. P1 through PN symbol punctures are then performed at the distances of D1 through DN, respectively. For a more even distribution of the symbol punctures, each of the distances D1 through DN can be selected to be greater than or equal to a minimum puncture distance Dmin defined as D min = ”” S / P ”˜, where L ”˜ denotes a floor operator. The symbol punctures at each computed distance can be performed together or distributed with symbol punctures at other distances.
AU2001275169A 2000-06-02 2001-05-31 Method and apparatus for puncturing code symbols in a communications system Abandoned AU2001275169A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09587168 2000-06-02
US09/587,168 US6690734B1 (en) 2000-06-02 2000-06-02 Method and apparatus for puncturing code symbols in a communications system
PCT/US2001/017933 WO2001095500A1 (en) 2000-06-02 2001-05-31 Method and apparatus for puncturing code symbols in a communications system

Publications (1)

Publication Number Publication Date
AU2001275169A1 true AU2001275169A1 (en) 2001-12-17

Family

ID=24348656

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001275169A Abandoned AU2001275169A1 (en) 2000-06-02 2001-05-31 Method and apparatus for puncturing code symbols in a communications system

Country Status (12)

Country Link
US (2) US6690734B1 (en)
EP (2) EP2290825B1 (en)
JP (2) JP4819292B2 (en)
KR (1) KR100782317B1 (en)
CN (2) CN1237722C (en)
AT (1) ATE514230T1 (en)
AU (1) AU2001275169A1 (en)
BR (1) BR0111282A (en)
ES (1) ES2365908T3 (en)
HK (1) HK1055514A1 (en)
TW (1) TWI224431B (en)
WO (1) WO2001095500A1 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3574434B2 (en) * 2000-04-21 2004-10-06 サムスン エレクトロニクス カンパニー リミテッド Variable data rate matching method and apparatus for data communication system
KR100771029B1 (en) * 2000-06-02 2007-10-29 퀄컴 인코포레이티드 Method and apparatus for puncturing code symbols in a communications system
KR100421164B1 (en) * 2000-06-12 2004-03-04 삼성전자주식회사 Apparatus and method for encoding and decoding tfci in a mobile communication system
US6675347B1 (en) 2000-07-19 2004-01-06 Qualcomm, Incorporated Method and apparatus for combined puncturing and repeating of code symbols in a communications system
DE10051243A1 (en) * 2000-10-17 2002-04-25 Philips Corp Intellectual Pty Method of puncturing data bits
JP3779271B2 (en) * 2000-10-21 2006-05-24 サムスン エレクトロニクス カンパニー リミテッド Method and apparatus for transmitting packet data in a mobile communication system
US7746832B2 (en) * 2001-01-05 2010-06-29 Qualcomm Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
KR100735383B1 (en) * 2001-02-09 2007-07-04 삼성전자주식회사 Data service apparatus and method in wireless system
US7573942B2 (en) * 2001-11-16 2009-08-11 Alcatel-Lucent Usa Inc. Method for encoding and decoding control information in a wireless communications system
KR100520621B1 (en) 2002-01-16 2005-10-10 삼성전자주식회사 Method and apparatus for weighted non-binary repeatative accumulating codes and space-time coding thereof
US7519101B1 (en) * 2003-12-18 2009-04-14 Cypress Semiconductor Corporation Method and apparatus for using empty time slots for spread spectrum encoding
TWI403125B (en) * 2005-05-19 2013-07-21 Interdigital Tech Corp Method and system for reporting evolved utran capabilities
WO2008120925A1 (en) 2007-03-29 2008-10-09 Lg Electronics Inc. Method of transmitting sounding reference signal in wireless communication system
US8599819B2 (en) * 2007-06-19 2013-12-03 Lg Electronics Inc. Method of transmitting sounding reference signal
KR101397039B1 (en) * 2007-08-14 2014-05-20 엘지전자 주식회사 Signal Transmission Method Using CDM Against The Effect Of Channel Estimation Error in Transmit Diversity System
KR101430267B1 (en) * 2007-08-14 2014-08-18 엘지전자 주식회사 Method of Transmitting Data in a Wireless Communication System
EP2104986B1 (en) 2007-08-14 2012-10-03 LG Electronics Inc. Method for acquiring resource region information for phich
KR101405974B1 (en) * 2007-08-16 2014-06-27 엘지전자 주식회사 Methods for transmitting codewords in multiple input multiple output system
KR101507785B1 (en) * 2007-08-16 2015-04-03 엘지전자 주식회사 A method for transmitting channel quality information in a MIMO (Multiple Input Multiple Output) system
CN102348904B (en) * 2009-03-11 2013-12-04 丰田自动车株式会社 Lubricating device
KR102191303B1 (en) * 2014-04-17 2020-12-15 삼성전자 주식회사 a method amd an apparatus for generating a codeword and a method and an apparatus of recovering a codeword
EP3610591A1 (en) * 2017-04-12 2020-02-19 Sony Semiconductor Solutions Corporation Transmission apparatus and method, in particular for use in a low throughput network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US4908827A (en) 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
US5938787A (en) * 1997-03-27 1999-08-17 Ericsson Inc. Communications systems and methods employing code rate partitioning with nonorthogonal modulation
US5878085A (en) * 1997-08-15 1999-03-02 Sicom, Inc. Trellis coded modulation communications using pilot bits to resolve phase ambiguities
FI104673B (en) 1997-10-24 2000-04-14 Nokia Mobile Phones Ltd Method of transforming the data rate of a signal and transmitter
US5909454A (en) * 1998-01-20 1999-06-01 General Instrument Corporation Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels
WO2000021234A1 (en) 1998-10-07 2000-04-13 Siemens Aktiengesellschaft Apparatus and method for transmitting punctured or repeated data
US6247158B1 (en) * 1998-11-30 2001-06-12 Itt Manufacturing Enterprises, Inc. Digital broadcasting system and method
WO2001039420A1 (en) 1999-11-25 2001-05-31 Siemens Aktiengesellschaft Method for adapting the bit rate in a communications device and a corresponding communications device
CA2394263C (en) * 1999-12-20 2006-06-06 Research In Motion Limited Hybrid automatic repeat request system and method

Also Published As

Publication number Publication date
EP2290825A2 (en) 2011-03-02
JP2004501563A (en) 2004-01-15
CN1237722C (en) 2006-01-18
ATE514230T1 (en) 2011-07-15
JP2011155690A (en) 2011-08-11
KR100782317B1 (en) 2007-12-06
CN1764098B (en) 2012-12-05
CN1432212A (en) 2003-07-23
WO2001095500A1 (en) 2001-12-13
TWI224431B (en) 2004-11-21
JP4819292B2 (en) 2011-11-24
CN1764098A (en) 2006-04-26
US20040133841A1 (en) 2004-07-08
US6690734B1 (en) 2004-02-10
EP2290825A3 (en) 2011-05-11
ES2365908T3 (en) 2011-10-13
US7336722B2 (en) 2008-02-26
EP1307968A1 (en) 2003-05-07
JP5149418B2 (en) 2013-02-20
EP1307968B1 (en) 2011-06-22
BR0111282A (en) 2003-11-04
HK1055514A1 (en) 2004-01-09
KR20030007806A (en) 2003-01-23
EP2290825B1 (en) 2013-03-27

Similar Documents

Publication Publication Date Title
AU2001275169A1 (en) Method and apparatus for puncturing code symbols in a communications system
WO2002009294A3 (en) Method and apparatus for combined puncturing and repeating of code symbols in a communications system
EP2134038A3 (en) Method for improving TFCI transportation performance
WO2003079576A3 (en) Method and apparatus for reducing interference with outer loop power control in a wireless communication system
DE60322533D1 (en) DEVICE AND ASSOCIATED METHOD FOR ENABLING COMMUNICATION IN A RADIO COMMUNICATION SYSTEM PROVIDING DATA COMMUNICATION WITH MULTIPLE DATA RATES
EP0966124A3 (en) Method and system for transmission and reception of punctured convolutionally encoded data
HK1084813A1 (en) Discontinuous transmission (dtx) frame detection in wireless communication systems
CA2408161A1 (en) Apparatus and method of controlling reverse transmission in a mobile communication system
ATE524891T1 (en) APPARATUS AND METHOD FOR ENCODING/DECODING A TRANSPORT FORMAT INDICATOR IN A CDMA MOBILE COMMUNICATIONS SYSTEM
ATE471048T1 (en) METHOD FOR GENERATING AND TRANSMITTING OPTIMAL CELL IDENTITY CODES
WO2007040906A3 (en) A method and system for link adaptation in a wireless multi carrier communication system
HK1077432A1 (en) Apparatus and method for determining combiner weights and log-likelihood ratios for symbols transmitted in a wireless communication system
EP2222123A3 (en) Methods, receivers, and computer program products for determining transmission power control commands using biased interpretation
DE69938546D1 (en) Universal Mobile Network (UMTS) network with improved rate adaptation method
WO2002054603A3 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
TW340281B (en) Fast associated control channel technique for satellite communications
WO2006031325A3 (en) System and method for a hybrid 1xev-do forward link
EP1670170A3 (en) Simultaneous transmission of two signals
AU2003233450A1 (en) Low layer paging indicator processing system and method for multi-layer communication equipment
WO2001091393A3 (en) Method for synchronising ofdm symbols during radio transmissions
HK1055020A1 (en) Method and apparatus for puncturing code symbols in a communications system.
US8416725B2 (en) Apparatus and method for transmit power savings
AU2002231670A1 (en) Fast decoding of long codes
WO2005013533A3 (en) Method for outer loop power control to comply with quality requirements of all transport channels within a coded composite transport channel
DE50112378D1 (en) METHOD FOR THE DISTINCTION OF LOGICAL CHANNELS IN A COMMONLY USED PHYSICAL TRANSMISSION CHANNEL OF A RADIO COMMUNICATION SYSTEM