WO2003013018A3 - Method and apparatus for joint detection of a coded signal in a cdma system - Google Patents

Method and apparatus for joint detection of a coded signal in a cdma system Download PDF

Info

Publication number
WO2003013018A3
WO2003013018A3 PCT/US2002/020547 US0220547W WO03013018A3 WO 2003013018 A3 WO2003013018 A3 WO 2003013018A3 US 0220547 W US0220547 W US 0220547W WO 03013018 A3 WO03013018 A3 WO 03013018A3
Authority
WO
WIPO (PCT)
Prior art keywords
iteration
present
computation
joint
moving
Prior art date
Application number
PCT/US2002/020547
Other languages
French (fr)
Other versions
WO2003013018A2 (en
Inventor
Xiaoyong Yu
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Priority to EP02744719A priority Critical patent/EP1415407B1/en
Priority to DE60224402T priority patent/DE60224402T2/en
Priority to CN02815003.1A priority patent/CN1537364B/en
Priority to AU2002345972A priority patent/AU2002345972A1/en
Publication of WO2003013018A2 publication Critical patent/WO2003013018A2/en
Publication of WO2003013018A3 publication Critical patent/WO2003013018A3/en

Links

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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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/6331—Error control coding in combination with equalisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/7103—Interference-related aspects the interference being multiple access interference
    • H04B1/7105—Joint detection techniques, e.g. linear detectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/7103—Interference-related aspects the interference being multiple access interference
    • H04B1/7107—Subtractive interference cancellation

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)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Signal Processing Not Specific To The Method Of Recording And Reproducing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention achieves the benefits of the improved joint detector previously disclosed with significantly less computation by, first, moving the backward substitution computation outside the detector's decoding iteration loop and, second, by moving the input buffer inside the iteration loop. The backward substitution computation is performed initially as part of a joint detection equalization stage prior to entering the decode iteration loop. Then with each decode iteration, the present invention generates a correction signal that is subtracted from the present input signal to produce the next input signal. Each correction signal is generated from a series of differences between the decoded symbols of the current iteration and those in the previous iteration. Thus, the present invention achieves the same performance improvement over conventional joint detectors as the improved joint detector previously disclosed but with dramatically less computational requirements.
PCT/US2002/020547 2001-07-30 2002-06-28 Method and apparatus for joint detection of a coded signal in a cdma system WO2003013018A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP02744719A EP1415407B1 (en) 2001-07-30 2002-06-28 Method and apparatus for joint detection of a coded signal in a cdma system
DE60224402T DE60224402T2 (en) 2001-07-30 2002-06-28 METHOD AND DEVICE FOR SIMULTANEOUS RECORDING OF A CODED SIGNAL IN A CDMA SYSTEM
CN02815003.1A CN1537364B (en) 2001-07-30 2002-06-28 Method and apparatus for joint detection of coded signal in CDMA system
AU2002345972A AU2002345972A1 (en) 2001-07-30 2002-06-28 Method and apparatus for joint detection of a coded signal in a cdma system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/918,250 US6587501B2 (en) 2001-07-30 2001-07-30 Method and apparatus for joint detection of a coded signal in a CDMA system
US09/918,250 2001-07-30

Publications (2)

Publication Number Publication Date
WO2003013018A2 WO2003013018A2 (en) 2003-02-13
WO2003013018A3 true WO2003013018A3 (en) 2003-05-30

Family

ID=25440072

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/020547 WO2003013018A2 (en) 2001-07-30 2002-06-28 Method and apparatus for joint detection of a coded signal in a cdma system

Country Status (7)

Country Link
US (1) US6587501B2 (en)
EP (1) EP1415407B1 (en)
CN (1) CN1537364B (en)
AT (1) ATE382990T1 (en)
AU (1) AU2002345972A1 (en)
DE (1) DE60224402T2 (en)
WO (1) WO2003013018A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001236855A1 (en) * 2000-02-11 2001-08-20 The Regents Of The University Of California Method and apparatus for resolving multipath components for wireless location finding
US6952460B1 (en) 2001-09-26 2005-10-04 L-3 Communications Corporation Efficient space-time adaptive processing (STAP) filter for global positioning system (GPS) receivers
US7093180B2 (en) * 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
US7808937B2 (en) * 2005-04-07 2010-10-05 Rambus, Inc. Variable interference cancellation technology for CDMA systems
KR100594043B1 (en) * 2004-11-08 2006-06-30 삼성전자주식회사 Input Buffer Device For de-rate matching In High Speed Turbo Decoder
JP4936680B2 (en) * 2005-05-20 2012-05-23 富士通株式会社 OFDM receiving method and receiving apparatus
US20080080542A1 (en) * 2006-09-28 2008-04-03 Analog Devices, Inc. Architecture for downlink receiver bit rate processor
US8358988B2 (en) * 2006-09-28 2013-01-22 Mediatek Inc. Interface between chip rate processing and bit rate processing in wireless downlink receiver
US20100074378A1 (en) * 2006-10-05 2010-03-25 c/o Agency for Science, Technology and Research Method and System for Estimating a Signal and Computer Program Product
US8024637B2 (en) * 2007-04-02 2011-09-20 Broadcom Corporation Super block error correction code (ECC) adaptable to communication systems including hard disk drives (HDDs) and other memory storage devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6223319B1 (en) * 1998-08-20 2001-04-24 General Electric Company Turbo code decoder with controlled probability estimate feedback
WO2001082488A1 (en) * 2000-04-24 2001-11-01 Motorola Inc. Turbo decoder with decision feedback equalization

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100243218B1 (en) * 1997-07-10 2000-02-01 윤종용 Data decoding apparatus and the method
KR100557177B1 (en) * 1998-04-04 2006-07-21 삼성전자주식회사 Adaptive Channel Code / Decoding Method and Its Code / Decoding Device
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US7006566B2 (en) * 2001-04-10 2006-02-28 Koninklijke Philips Electronics N.V. Two stage equalizer for trellis coded systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6223319B1 (en) * 1998-08-20 2001-04-24 General Electric Company Turbo code decoder with controlled probability estimate feedback
WO2001082488A1 (en) * 2000-04-24 2001-11-01 Motorola Inc. Turbo decoder with decision feedback equalization

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GAMAL EL H ET AL: "ITERATIVE MULTIUSER DETECTION FOR CODED CDMA SIGNALS IN AWGN AND FADING CHANNELS", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 18, no. 1, January 2000 (2000-01-01), pages 30 - 41, XP000920314, ISSN: 0733-8716 *
WANG C-L: "A SOFT-INPUT SOFT-OUTPUT DECORRELATING BLOCK DECISION-FEEDBACK MULTIUSER DETECTOR FOR TURBO-CODED DS-CDMA SYSTEMS", WIRELESS PERSONAL COMMUNICATIONS, KLUWER ACADEMIC PUBLISHERS, NL, vol. 17, no. 1, 1 April 2001 (2001-04-01), pages 85 - 101, XP001001913, ISSN: 0929-6212 *

Also Published As

Publication number Publication date
WO2003013018A2 (en) 2003-02-13
CN1537364B (en) 2010-05-26
DE60224402D1 (en) 2008-02-14
EP1415407A2 (en) 2004-05-06
AU2002345972A1 (en) 2003-02-17
US6587501B2 (en) 2003-07-01
DE60224402T2 (en) 2009-01-02
US20030043886A1 (en) 2003-03-06
CN1537364A (en) 2004-10-13
EP1415407B1 (en) 2008-01-02
ATE382990T1 (en) 2008-01-15

Similar Documents

Publication Publication Date Title
WO2003013018A3 (en) Method and apparatus for joint detection of a coded signal in a cdma system
US8259873B2 (en) Method and apparatus for correlating two data sections
US5638408A (en) Variable transmission bit rate discrimination method and apparatus
AU5501296A (en) Video encoder and decoder using motion-based segmentation and merging
EP0751625A3 (en) Viterbi decoder with L=2 best decoding paths
WO2002045272A1 (en) Decoding device and decoding method
EP1465430A3 (en) Decoder and method of decoding usin pseudo two pass decoding and one pass encoding
WO2008081144A3 (en) Low-delay transform coding using weighting windows
CA2301663A1 (en) A method and a device for coding audio signals and a method and a device for decoding a bit stream
MXPA04001375A (en) Motion-adaptive noise reduction pre-processing for digital video signal.
WO2003026315A1 (en) Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
CN102810313B (en) Audio decoding method and device
HK1070457A1 (en) Method of improving transient performance of audiocoding systems by reducing pre-noise
WO2003043344A3 (en) Reduced-complexity video decoding using larger pixel-grid motion compensation
CA2217044A1 (en) An error-correcting decoder and decoding method
MXPA03009608A (en) Motion vector encoding method and motion vector decoding method.
CA2024135A1 (en) Conditional motion compensated interpolation of digital motion video
WO2002085028A3 (en) Interpolation for motion compensation
ATE320121T1 (en) FRAME ERROR RATE ESTIMATION IN A RECEIVER
GB2301970A (en) Motion compensated video processing
EP1207519A4 (en) Audio decoder and coding error compensating method
AU2002353343A1 (en) Audio coding
EP1422944B8 (en) Picture decoding method and apparatus thereof
JP3115651B2 (en) Image coding device
CA2131242A1 (en) Apparatus for error-correct decoding in a digital data communications system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE CH CY DE DK FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ ML MR NE SN TD TG

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002744719

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20028150031

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002744719

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWG Wipo information: grant in national office

Ref document number: 2002744719

Country of ref document: EP