CA2074595A1 - Method and apparatus for using orthogonal coding in a communication system - Google Patents

Method and apparatus for using orthogonal coding in a communication system

Info

Publication number
CA2074595A1
CA2074595A1 CA2074595A CA2074595A CA2074595A1 CA 2074595 A1 CA2074595 A1 CA 2074595A1 CA 2074595 A CA2074595 A CA 2074595A CA 2074595 A CA2074595 A CA 2074595A CA 2074595 A1 CA2074595 A1 CA 2074595A1
Authority
CA
Canada
Prior art keywords
group
samples
subsequently
block
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.)
Granted
Application number
CA2074595A
Other languages
French (fr)
Other versions
CA2074595C (en
Inventor
David D. Falconer
Fuyun Ling
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.)
Motorola Mobility LLC
Original Assignee
David D. Falconer
Fuyun Ling
Motorola, Inc.
Motorola Mobility, 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 David D. Falconer, Fuyun Ling, Motorola, Inc., Motorola Mobility, Inc. filed Critical David D. Falconer
Publication of CA2074595A1 publication Critical patent/CA2074595A1/en
Application granted granted Critical
Publication of CA2074595C publication Critical patent/CA2074595C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L23/00—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00
    • H04L23/02—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00 adapted for orthogonal signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • 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
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/004—Orthogonal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/12—Generation of orthogonal codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A method and apparatus is provided for encoding and decoding. In encoding, bits (202) are encoded (204) into symbols (206) such that maximum likelihood decoding is facilitated. Groups of symbols (206) are translated by either interleaving by group each group within a block (208) and subsequently deriving an orthogonal code from each group (212) or deriving an orthogonal code from each group and subsequently interleaving by code each code within a block. In decoding, groups of samples (228, 229) are transformed by either generating metrics and index symbols (242) for each group of samples (232, 234, 236, 238, 240) and subsequently deinterleaving by group each group of metrics within a block (244) or deinterleaving by group each group of samples within a block and subsequently generating metrics and index symbols for each deinterleaved group of samples. Each metric represents the confidence that a group of samples is a particular orthogonal code.
Subsequently, maximum likelihood decoding (266) generates an estimated bit (268) from the index symbols and metrics (260).
CA002074595A 1991-08-28 1992-07-24 Method and apparatus for using orthogonal coding in a communication system Expired - Lifetime CA2074595C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US751,372 1985-07-02
US07/751,372 US5159608A (en) 1991-08-28 1991-08-28 Method and apparatus for using orthogonal coding in a communication system

Publications (2)

Publication Number Publication Date
CA2074595A1 true CA2074595A1 (en) 1993-03-01
CA2074595C CA2074595C (en) 1997-01-14

Family

ID=25021699

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002074595A Expired - Lifetime CA2074595C (en) 1991-08-28 1992-07-24 Method and apparatus for using orthogonal coding in a communication system

Country Status (5)

Country Link
US (1) US5159608A (en)
JP (1) JPH0831839B2 (en)
KR (1) KR960008988B1 (en)
CA (1) CA2074595C (en)
IL (1) IL102766A (en)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2673389B2 (en) * 1991-03-07 1997-11-05 松下電器産業株式会社 Data transmission equipment
JP2876497B2 (en) * 1991-08-23 1999-03-31 松下電器産業株式会社 Error correction code decoding method and apparatus
US5737358A (en) * 1992-03-11 1998-04-07 Geotek Communications, Inc. Multiplexed radio communication system
US5353352A (en) * 1992-04-10 1994-10-04 Ericsson Ge Mobile Communications Inc. Multiple access coding for radio communications
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
DE69325844T2 (en) * 1992-04-17 2000-08-31 Ericsson Telefon Ab L M Mobile-assisted handoff with code division multiple access
US5297161A (en) * 1992-06-29 1994-03-22 Motorola Inc. Method and apparatus for power estimation in an orthogonal coded communication system
US5857112A (en) * 1992-09-09 1999-01-05 Hashemi; Ebrahim System for achieving enhanced performance and data availability in a unified redundant array of disk drives by using user defined partitioning and level of redundancy
US5274667A (en) * 1992-10-23 1993-12-28 David Olmstead Adaptive data rate packet communications system
US5442627A (en) * 1993-06-24 1995-08-15 Qualcomm Incorporated Noncoherent receiver employing a dual-maxima metric generation process
US5509031A (en) * 1993-06-30 1996-04-16 Johnson; Chris Method of transmitting and receiving encoded data in a radio communication system
US5515375A (en) * 1993-07-30 1996-05-07 Motorola, Inc. Method and apparatus for multiplexing fixed length message data and variably coded speech
EP0644661B1 (en) * 1993-09-20 2000-06-14 Canon Kabushiki Kaisha Signal processing apparatus
US5383219A (en) * 1993-11-22 1995-01-17 Qualcomm Incorporated Fast forward link power control in a code division multiple access system
FI97661C (en) * 1993-12-10 1997-01-27 Nokia Mobile Phones Ltd Procedures for data communication, CDMA transmitters and receivers
US5406629A (en) * 1993-12-20 1995-04-11 Motorola, Inc. Apparatus and method for digitally processing signals in a radio frequency communication system
US5493584A (en) * 1993-12-27 1996-02-20 Emeott; Stephen P. Method for determining a channel quality metric in a receiver
US5533065A (en) * 1993-12-28 1996-07-02 At&T Corp. Decreasing length tracebacks
US5450453A (en) * 1994-09-28 1995-09-12 Motorola, Inc. Method, apparatus and system for decoding a non-coherently demodulated signal
US5604765A (en) * 1994-12-23 1997-02-18 Stanford Telecommunications, Inc. Position enhanced communication system including system for embedding CDMA navigation beacons under the communications signals of a wireless communication system
US5754597A (en) * 1994-12-29 1998-05-19 Motorola, Inc. Method and apparatus for routing a digitized RF signal to a plurality of paths
US5854813A (en) * 1994-12-29 1998-12-29 Motorola, Inc. Multiple access up converter/modulator and method
US5748683A (en) * 1994-12-29 1998-05-05 Motorola, Inc. Multi-channel transceiver having an adaptive antenna array and method
US5602874A (en) * 1994-12-29 1997-02-11 Motorola, Inc. Method and apparatus for reducing quantization noise
CA2181807C (en) * 1994-12-29 1999-09-28 Robert C. Elder Wideband frequency signal digitizer and method
US5668836A (en) * 1994-12-29 1997-09-16 Motorola, Inc. Split frequency band signal digitizer and method
US5579341A (en) * 1994-12-29 1996-11-26 Motorola, Inc. Multi-channel digital transceiver and method
US5623485A (en) * 1995-02-21 1997-04-22 Lucent Technologies Inc. Dual mode code division multiple access communication system and method
US6977967B1 (en) 1995-03-31 2005-12-20 Qualcomm Incorporated Method and apparatus for performing fast power control in a mobile communication system
US6137840A (en) * 1995-03-31 2000-10-24 Qualcomm Incorporated Method and apparatus for performing fast power control in a mobile communication system
TW347616B (en) * 1995-03-31 1998-12-11 Qualcomm Inc Method and apparatus for performing fast power control in a mobile communication system a method and apparatus for controlling transmission power in a mobile communication system is disclosed.
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US5710763A (en) * 1995-07-31 1998-01-20 Motorola, Inc. Filtered fast Fourier transmultiplexer and method
US5862190A (en) * 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal
FI100565B (en) * 1996-01-12 1997-12-31 Nokia Mobile Phones Ltd Communication method and apparatus for encoding a signal
US5764649A (en) * 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
US5893035A (en) * 1996-09-16 1999-04-06 Qualcomm Incorporated Centralized forward link power control
US6009117A (en) * 1996-09-17 1999-12-28 Kabushiki Kaisha Toyoda Jidoshokki Seisakusho Spread spectrum communication system
US5892774A (en) * 1996-12-12 1999-04-06 Qualcomm Incorporated Phase shift encoded subchannel
US5881093A (en) * 1997-02-10 1999-03-09 Motorola, Inc. Method of interleaving a convolutionally coded signal in a spread spectrum communication system
US5991284A (en) * 1997-02-13 1999-11-23 Qualcomm Inc. Subchannel control loop
US5991262A (en) * 1997-03-31 1999-11-23 Motorola, Inc. Method and apparatus for reducing peak-to-average power ratio of a composite carrier signal
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
US6097972A (en) * 1997-08-29 2000-08-01 Qualcomm Incorporated Method and apparatus for processing power control signals in CDMA mobile telephone system
GB2329557B (en) * 1997-09-19 2002-05-01 Motorola As Method and apparatus for viterbi decoding of punctured codes
US6167552A (en) * 1997-10-02 2000-12-26 Harris Corporation Apparatus for convolutional self-doubly orthogonal encoding and decoding
US6351498B1 (en) * 1997-11-20 2002-02-26 Ntt Mobile Communications Network Inc. Robust digital modulation and demodulation scheme for radio communications involving fading
US6215813B1 (en) * 1997-12-31 2001-04-10 Sony Corporation Method and apparatus for encoding trellis coded direct sequence spread spectrum communication signals
KR100407342B1 (en) * 1998-05-30 2003-11-28 삼성전자주식회사 Apparaus and method for communication in cdma communication system
DE69936019T2 (en) 1998-07-24 2007-08-30 Matsushita Electric Industrial Co. Limited, Kadoma CDMA radio transmission system and method
AU5468399A (en) * 1998-08-06 2000-02-28 Qualcomm Incorporated Method and apparatus for rotating modulation symbol indices
WO2000010257A1 (en) * 1998-08-17 2000-02-24 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
US6104761A (en) * 1998-08-28 2000-08-15 Sicom, Inc. Constrained-envelope digital-communications transmission system and method therefor
US6351832B1 (en) 1999-05-28 2002-02-26 Lucent Technologies Inc. Turbo code symbol interleaver
US6535500B1 (en) * 1999-08-06 2003-03-18 Samsung Electronics, Co., Ltd. Transmitter of a mobile station in a CDMA communications system and method therefor
AU6388999A (en) * 1999-09-13 2001-04-17 Sony Electronics Inc. Method and apparatus for encoding of trellis coded direct sequence spread spectrum communication signals
KR20010108277A (en) * 1999-12-29 2001-12-07 롤페스 요하네스 게라투스 알베르투스 Communication systems using hadamard coding
US7394792B1 (en) * 2002-10-08 2008-07-01 Urbain A. von der Embse Multi-scale CDMA
US7558310B1 (en) 2001-01-09 2009-07-07 Urbain Alfred von der Embse Multi-scale code division frequency/wavelet multiple access
US8199696B2 (en) 2001-03-29 2012-06-12 Qualcomm Incorporated Method and apparatus for power control in a wireless communication system
WO2003040920A1 (en) * 2001-11-05 2003-05-15 Nokia Corporation Partially filling block interleaver for a communication system
US6996230B1 (en) 2003-06-13 2006-02-07 Adtran, Inc. Echo-canceler for precoded fractionally spaced receiver using signal estimator
US7071866B2 (en) * 2004-03-26 2006-07-04 Northrop Grumman Corporation 2-d range hopping spread spectrum encoder/decoder system for RF tags
US7596191B2 (en) * 2005-12-08 2009-09-29 Nokia Corporation Apparatus, method and computer program product providing a computationally efficient maximum likelihood joint synchronization and channel estimation algorithm
DE102006026895B3 (en) * 2006-06-09 2007-11-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Convolution interleaver device for processing code word, has interlacing device changing sequence of interlacing units to receive interlaced code words, where interlacing device does not change sequence of symbols within interlacing units
KR101486373B1 (en) * 2007-07-29 2015-01-26 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
CN102185631B (en) * 2011-04-28 2014-05-14 意法·爱立信半导体（北京）有限公司 Method and device for activating code channel
JP5935613B2 (en) * 2012-09-14 2016-06-15 富士通株式会社 Receiver and soft decision data processing method
JP6652760B2 (en) * 2015-10-30 2020-02-26 国立大学法人京都大学 Communication method and communication device

Family Cites Families (5)

* 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
US4811357A (en) * 1988-01-04 1989-03-07 Paradyne Corporation Secondary channel for digital modems using spread spectrum subliminal induced modulation
FR2639781B1 (en) * 1988-11-25 1991-01-04 Alcatel Thomson Faisceaux INTERLEAVING METHOD FOR DIGITAL TRANSMISSION DEVICE
US5101501A (en) * 1989-11-07 1992-03-31 Qualcomm Incorporated Method and system for providing a soft handoff in communications in a cdma cellular telephone system
US5103459B1 (en) * 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system

Also Published As

Publication number Publication date
JPH05219015A (en) 1993-08-27
CA2074595C (en) 1997-01-14
KR960008988B1 (en) 1996-07-10
JPH0831839B2 (en) 1996-03-27
IL102766A0 (en) 1993-05-13
KR930005407A (en) 1993-03-23
US5159608A (en) 1992-10-27
IL102766A (en) 1996-01-19

Similar Documents

Publication Publication Date Title
CA2074595A1 (en) Method and apparatus for using orthogonal coding in a communication system
CA2122753A1 (en) Apparatus and Method for Communicating Digital Data Using Trellis Coding with Punctured Convolutional Codes
CA2074553A1 (en) Method and apparatus for communicating digital data using trellis coded qam
DE69400228D1 (en) Highly effective error control coding in channel coders and decoders
CA2321977C (en) Puncturing device and method for turbo encoder in mobile communication system
CA2162332A1 (en) Variable Transmission Bit Rate Discrimination Method and Apparatus
TW372376B (en) An improved system for coding signals
MX9500541A (en) Method and apparatus for communicating multilevel modulated data using concatenated coding.
CA2353611A1 (en) Multi punctured fec technique
CA2206688A1 (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
TW343410B (en) Method and apparatus for detecting communication signals having unequal error protection
CA2167746A1 (en) Multilevel Coding for Fractional Bits
CA2296138A1 (en) Joint multiple program error concealment for digital audio broadcasting and other applications
CA2431698A1 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
MY112024A (en) Method and apparatus for encoding and decoding information in a digital communication system
CA2376858A1 (en) Communication systems and apparatus with synchronous orthogonal coding
CA2116069A1 (en) Method and Apparatus for Error-Control Coding in a Digital Data Communications System
EP0414368A3 (en) Method and apparatus for data and forward error correction coding for low dc-offset and short run length
CN1260927A (en) Source-controlled channel decoding using intra-frame correlation
CA2088111A1 (en) Method and apparatus for using orthogonal coding in a communication system
GB2162024B (en) Encoding method for time encoded data
Matsunaga et al. Unequal error protection based on multidimensional coded modulation using several convolutional encoders
RU97115881A (en) METHOD AND DEVICE FOR DECODING A CODED SIGNAL
TW324872B (en) Apparatus for encoding and decoding information in a digital communication system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry