CA2446395A1 - Method and apparatus for concatenated convolutional encoding and interleaving - Google Patents

Method and apparatus for concatenated convolutional encoding and interleaving Download PDF

Info

Publication number
CA2446395A1
CA2446395A1 CA002446395A CA2446395A CA2446395A1 CA 2446395 A1 CA2446395 A1 CA 2446395A1 CA 002446395 A CA002446395 A CA 002446395A CA 2446395 A CA2446395 A CA 2446395A CA 2446395 A1 CA2446395 A1 CA 2446395A1
Authority
CA
Canada
Prior art keywords
data stream
bits
groups
interleaved
data groups
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
CA002446395A
Other languages
French (fr)
Other versions
CA2446395C (en
Inventor
Paul Marko
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.)
Sirius XM Radio Inc
Original Assignee
Xm Satellite Radio Inc.
Paul Marko
Sirius Xm Radio 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 Xm Satellite Radio Inc., Paul Marko, Sirius Xm Radio Inc. filed Critical Xm Satellite Radio Inc.
Publication of CA2446395A1 publication Critical patent/CA2446395A1/en
Application granted granted Critical
Publication of CA2446395C publication Critical patent/CA2446395C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/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
    • 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/2933—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 using a block and a convolutional code
    • H03M13/2936—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 using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
    • 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/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] 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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/0057—Block 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/0064—Concatenated codes
    • H04L1/0065—Serial 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
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0637—Properties of the code
    • H04L1/0656—Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]
    • 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

Abstract

A method and apparatus for convolutionally encoding (30) and interleaving (46, 48) a source data stream for transmission on one or more transmission channels (66, 68). Convolutionally encoded data groups (36) are time-interleaved (46) to disperse selected bits of puncture groups (45) in the data groups, bits in between data groups, and bits in selected sets of data groups, facilitating reconstruction of the source data from at least a portion of the interleaved data received on at least one transmission channel. The time-interleaving functions (46) are selected to facilitate reconstruction of the source data from one transmission channel following continuous blockage. Puncture groups are selected to allow reconstruction of the source data using a minimum number of puncture group bits. Multiple combinations (44a-44d) of puncture group bits can be used to reconstruct the source data following blockage of one channel.
A Viterbi decoder (26) performs decoding.

Claims (15)

1. A method of interleaving a source data stream for transmission comprising the steps of:
encoding said source data stream to generate an output data stream using a convolutional coding scheme having a selected code rate, said output data stream being characterized as a series of data groups, each of said data groups comprising a plurality of punctured data groups, each of said punctured data groups having a reduced code rate with respect to said selected code rate;
interleaving said data groups in accordance with a plurality of time-interleaving functions to disperse said bits in said data groups within said output data stream and generate an interleaved data stream; and transmitting said interleaved data stream on at least one transmission channel, said time-interleaving functions being selected to disperse different groups of bits in said output data stream selected from the group consisting of said bits in one of said punctured data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said at least one transmission channel.
2. A method as claimed in claim 1, wherein said time-interleaving functions are selected to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream following a continuous blockage of said at least one transmission channel.
3. A method as claimed in claim 1, wherein each of said punctured data groups comprises subsets of said bits in said data groups, said subsets of bits being selected such that only a minimum number of said subsets are required to reconstruct said source data stream from said at least one transmission channel.
4. A method as claimed in claim 1, wherein said at least one transmission channel is transmitted via one of a satellite and a terrestrial transmitter.
5. A method as claimed in claim 1, further comprising the step of decoding said interleaved data stream using said selected code rate.
6. A method as claimed in claim 5, wherein said decoding is performed using convolutional decoding.
7. A method as claimed in claim 6, wherein said convolutional decoding is performed using a Viterbi decoder.
8. A method as claimed in claim 7, wherein said time-interleaving functions are selected to optimize error correction during said Viterbi decoding.
9. A method as claimed in claim 1, wherein said time-interleaving functions can vary during transmission of interleaved data stream.
10. A method of deinterleaving an interleaved data stream transmitted on a transmission channel comprising the steps of:
receiving said interleaved data stream;
synchronizing said interleaved data stream;
decoding said interleaved data stream to generate a decoded data stream using convolutional decoding, said interleaved data stream comprising bits from a source data stream having been encoded via convolutional encoding to generate a plurality of data groups, each of the data groups having a plurality of punctured data groups, said data groups being interleaved via time-interleaving functions selected to disperse different groups of said bits selected from the group consisting of said bits in one of said punctured data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said transmission channel, said convolutional decoding reconstructing said source data stream using said interleaved data stream and selected sequences of bits relating to said convolutional encoding and said time-interleaving functions.
11. An apparatus for interleaving a data stream for transmission comprising.
a convolutional encoder for encoding said data stream to generate an output data stream having a selected code rate, said output data stream being characterized as a series of data groups, each of said data groups comprising a plurality of punctured data groups, each of said punctured data groups having a reduced code rate with respect to said selected code rate;
an interleaver for interleaving said data groups in accordance with a plurality of time-interleaving functions to disperse said bits in said data groups within said output data stream and generate an interleaved data stream; and a transmitter for transmitting said interleaved data stream on a transmission channel, said time-interleaving functions being selected to disperse different groups of bits in said output data stream selected from the group consisting of said bits in one of said punctured data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said transmission channel.
12. An apparatus as claimed in claim 11, wherein said time-interleaving functions are selected to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received on said transmission channel following a continuous blockage of said transmission channel.
13. An apparatus as claimed in claim 11, wherein said transmitter is provided on one of a satellite and a terrestrial transmitter.
14. An apparatus as claimed in claim 11, wherein said time-interleaving functions can vary during transmission of interleaved data stream.
15
CA2446395A 2001-05-07 2002-05-07 Method and apparatus for concatenated convolutional encoding and interleaving Expired - Fee Related CA2446395C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/849,237 2001-05-07
US09/849,237 US7058086B2 (en) 1999-05-26 2001-05-07 Method and apparatus for concatenated convolutional encoding and interleaving
PCT/US2002/014263 WO2002091594A1 (en) 2001-05-07 2002-05-07 Method and apparatus for concatenated convolutional encoding and interleaving

Publications (2)

Publication Number Publication Date
CA2446395A1 true CA2446395A1 (en) 2002-11-14
CA2446395C CA2446395C (en) 2012-06-26

Family

ID=25305372

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2446395A Expired - Fee Related CA2446395C (en) 2001-05-07 2002-05-07 Method and apparatus for concatenated convolutional encoding and interleaving

Country Status (9)

Country Link
US (4) US7058086B2 (en)
EP (1) EP1397868B1 (en)
JP (1) JP4017987B2 (en)
AT (1) ATE405993T1 (en)
CA (1) CA2446395C (en)
DE (1) DE60228443D1 (en)
ES (1) ES2310605T3 (en)
MX (1) MXPA03010160A (en)
WO (1) WO2002091594A1 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058086B2 (en) * 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
WO2001071936A1 (en) * 2000-03-21 2001-09-27 Samsung Electronics Co., Ltd. Encoding apparatus and method in cdma communication system
JP2004023137A (en) * 2002-06-12 2004-01-22 Pioneer Electronic Corp Receiver, its method, its program, recording medium for recording the program, and communication system
US7570671B2 (en) * 2002-11-20 2009-08-04 Infinera Corporation Method and apparatus for deploying forward error correction in optical transmission networks and the deployment of photonic integrated circuit (PIC) chips with the same
GB0408423D0 (en) * 2004-04-15 2004-05-19 Nokia Corp Transmission of services in a wireless communications network
KR101165379B1 (en) * 2004-07-15 2012-07-17 삼성전자주식회사 Digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof
AU2006208719B2 (en) * 2005-01-26 2009-05-28 Xieon Networks S.A.R.L. Method for optically transmitting polarisation multiplex signals
DE602006011240D1 (en) 2005-06-21 2010-02-04 Samsung Electronics Co Ltd Device and method for transmitting / receiving data in a multi-antenna communication system using a structured Low Density Parity Check (LDPC) code
US7970345B2 (en) * 2005-06-22 2011-06-28 Atc Technologies, Llc Systems and methods of waveform and/or information splitting for wireless transmission of information to one or more radioterminals over a plurality of transmission paths and/or system elements
US9525978B2 (en) 2005-07-29 2016-12-20 The Directv Group, Inc. Method and apparatus for transmitting high bandwidth signals with low bandwidth transponders
US8200149B1 (en) 2005-07-29 2012-06-12 The Directv Group, Inc. Combining transponder bandwidths for source and forward error correction encoding efficiency
KR101430484B1 (en) 2007-06-26 2014-08-18 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
CA2695276A1 (en) * 2007-08-01 2009-02-05 Sirius Xm Radio Inc. Method and apparatus for interleaving low density parity check (ldpc) codes over mobile satellite channels
KR101454027B1 (en) * 2007-08-10 2014-10-24 한국전자통신연구원 Time division multiplexing communication system with parallel structure and method for the same
US8290060B2 (en) * 2007-08-21 2012-10-16 Limberg Allen Leroy Staggercasting of DTV signals that employ concatenated convolutional coding
US20110206022A1 (en) * 2007-12-28 2011-08-25 Agere Systems Inc. QoS WIRELESS NETWORKING FOR HOME ENTERTAINMENT
US20110113301A1 (en) * 2009-11-06 2011-05-12 Limberg Allen Leroy Diversity broadcasting of gray-labeled CCC data using 8-VSB AM
US8196007B2 (en) * 2009-12-07 2012-06-05 Limberg Allen Leroy Frequency-diversity 8-VSB AM broadcasting to mobile/handheld receivers
US9998890B2 (en) * 2010-07-29 2018-06-12 Paul Marko Method and apparatus for content navigation in digital broadcast radio
US8433969B1 (en) * 2010-11-18 2013-04-30 Applied Micro Circuits Corporation Forward error correction (FEC) auto negotiation for an optical transport network (OTN)
US9397704B2 (en) * 2012-03-16 2016-07-19 Hughes Networks Systems, Llc Method and apparatus for wireless data transmission subject to periodic signal blockages
EP2949054B1 (en) * 2013-01-25 2016-06-29 ABB Research Ltd. A method for providing reliable wireless communication in a wireless sensor network
US9462089B1 (en) * 2013-03-15 2016-10-04 Kaazing Corporation Communication channels
US9632184B2 (en) 2014-05-02 2017-04-25 Qualcomm Incorporated Systems and methods for managing the coexistence of a GNSS receiver and a RAT transceiver
EP3284176B1 (en) * 2015-04-14 2020-05-06 Hughes Network Systems, LLC Method and apparatus for wireless data transmission subject to periodic signal blockages
US9858636B1 (en) 2016-06-30 2018-01-02 Apple Inc. Configurable convolution engine
US10325342B2 (en) 2017-04-27 2019-06-18 Apple Inc. Convolution engine for merging interleaved channel data
US10176551B2 (en) 2017-04-27 2019-01-08 Apple Inc. Configurable convolution engine for interleaved channel data
US10319066B2 (en) 2017-04-27 2019-06-11 Apple Inc. Convolution engine with per-channel processing of interleaved channel data
EP3891973B1 (en) * 2019-01-31 2022-07-06 British Telecommunications public limited company Methods and apparatus for the encoding of audio and/or video data
IL277711B (en) 2020-09-30 2022-01-01 Elbit Systems C4I And Cyber Ltd Transmission device and method for transmitting punctured data messages having common input bits and reception device and method for reassembling an encoded data message based on punctured data messages
SE545756C2 (en) * 2021-12-17 2024-01-02 Ovzon Sweden Ab Satellite Communication System, Transceiver Terminal, Main Transceiver, Methods, Computer Programs and Non-Volatile Data Carriers

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5736410A (en) * 1980-08-14 1982-02-27 Sony Corp Error correcting method for multitrack recording
JPH07118159B2 (en) * 1982-12-06 1995-12-18 ソニー株式会社 PCM signal recording method
US4701907C1 (en) * 1986-02-03 2002-08-27 Collins Mary Dynamically reconfigurable time-space-time digital switch and network
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
US5191576A (en) * 1988-11-18 1993-03-02 L'Etat Francais and Telediffusion de France S.A. Method for broadcasting of digital data, notably for radio broadcasting at high throughput rate towards mobile receivers, with time frequency interlacing and analog synchronization
FR2658017B1 (en) * 1990-02-06 1992-06-05 France Etat METHOD FOR BROADCASTING DIGITAL DATA, ESPECIALLY FOR BROADBAND BROADCASTING TO MOBILES, WITH TIME-FREQUENCY INTERLACING AND ASSISTING THE ACQUISITION OF AUTOMATIC FREQUENCY CONTROL, AND CORRESPONDING RECEIVER.
FR2660131B1 (en) * 1990-03-23 1992-06-19 France Etat DEVICE FOR TRANSMITTING DIGITAL DATA WITH AT LEAST TWO LEVELS OF PROTECTION, AND CORRESPONDING RECEPTION DEVICE.
US5283780A (en) * 1990-10-18 1994-02-01 Stanford Telecommunications, Inc. Digital audio broadcasting system
US5278863A (en) * 1992-04-10 1994-01-11 Cd Radio Incorporated Radio frequency broadcasting systems and methods using two low-cost geosynchronous satellites
US5485485A (en) * 1992-04-10 1996-01-16 Cd Radio Inc. Radio frequency broadcasting systems and methods using two low-cost geosynchronous satellites and hemispherical coverage antennas
US5305353A (en) * 1992-05-29 1994-04-19 At&T Bell Laboratories Method and apparatus for providing time diversity
US5241563A (en) * 1992-08-10 1993-08-31 General Instrument Corporation Method and apparatus for communicating interleaved data
US5844922A (en) * 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
JPH07283740A (en) * 1994-04-05 1995-10-27 Sony Corp Transmission device, reception device and transmission system
US5592492A (en) * 1994-05-13 1997-01-07 Lsi Logic Corporation Convolutional interleaving/de-interleaving method and apparatus for data transmission
US5883899A (en) * 1995-05-01 1999-03-16 Telefonaktiebolaget Lm Ericsson Code-rate increased compressed mode DS-CDMA systems and methods
US5663957A (en) * 1995-07-12 1997-09-02 Ericsson Inc. Dual mode satellite/cellular terminal
US5745839A (en) * 1995-09-01 1998-04-28 Cd Radio, Inc. Satellite multiple access system with distortion cancellation and compression compensation
US5848103A (en) * 1995-10-04 1998-12-08 Lucent Technologies Inc. Method and apparatus for providing time diversity
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US5864579A (en) * 1996-07-25 1999-01-26 Cd Radio Inc. Digital radio satellite and terrestrial ubiquitous broadcasting system using spread spectrum modulation
GB2316585A (en) * 1996-08-23 1998-02-25 Daewoo Electronics Co Ltd Synchronization method and apparatus in Viterbi decoder
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
US5794138A (en) * 1997-02-26 1998-08-11 Cd Radio Inc. Satellite broadcast system receiver
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6363058B1 (en) * 1997-09-24 2002-03-26 Telefonaktiebolaget L M Ericsson (Publ) Multi-service handling by a single mobile station
US6178317B1 (en) * 1997-10-09 2001-01-23 Ibiquity Digital Corporation System and method for mitigating intermittent interruptions in an audio radio broadcast system
US5910967A (en) * 1997-10-20 1999-06-08 Sicom, Inc. Pragmatic encoder and method therefor
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
US6108810A (en) * 1998-03-27 2000-08-22 Usa Digital Radio, Inc. Digital audio broadcasting method using puncturable convolutional code
TW376497B (en) * 1998-05-26 1999-12-11 Koninkl Philips Electronics Nv Transmission system for transmitting a main signal and an auxiliary signal
US6317470B1 (en) * 1998-09-15 2001-11-13 Ibiquity Digital Corporation Adaptive weighting method for orthogonal frequency division multiplexed soft symbols using channel state information estimates
US7058027B1 (en) * 1998-09-16 2006-06-06 Scientific Research Corporation Systems and methods for asynchronous transfer mode and internet protocol
US6158041A (en) * 1998-10-14 2000-12-05 Cisco Technology System and method for I/Q trellis coded modulation
US6259893B1 (en) * 1998-11-03 2001-07-10 Ibiquity Digital Corporation Method and apparatus for reduction of FM interference for FM in-band on-channel digital audio broadcasting system
US6247158B1 (en) * 1998-11-30 2001-06-12 Itt Manufacturing Enterprises, Inc. Digital broadcasting system and method
AU1966699A (en) 1998-12-03 2000-07-03 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and method for transmitting information and apparatus and method for receiving information
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
CA2289344C (en) 1998-12-21 2005-06-28 Lucent Technologies Inc. Optimal complementary punctured convolutional codes
US6567475B1 (en) * 1998-12-29 2003-05-20 Ericsson Inc. Method and system for the transmission, reception and processing of 4-level and 8-level signaling symbols
WO2000064058A1 (en) * 1999-04-16 2000-10-26 Fujitsu Limited Encoder and decoder
US6154452A (en) * 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
US7058086B2 (en) 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
US6229824B1 (en) * 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
JP2003512761A (en) 1999-10-19 2003-04-02 ノキア ネットワークス オサケ ユキチュア Link quality optimization with spatial and temporal interleaving
JP4378837B2 (en) * 2000-04-07 2009-12-09 ソニー株式会社 Receiver
US6771705B2 (en) * 2001-02-01 2004-08-03 Nokia Corporation Turbo encoder with transmitter diversity
US20020157058A1 (en) * 2001-02-20 2002-10-24 Cute Ltd. System and method for feedback-based unequal error protection coding
US6947487B2 (en) * 2001-04-18 2005-09-20 Lg Electronics Inc. VSB communication system
JP3666430B2 (en) * 2001-09-04 2005-06-29 ソニー株式会社 Information transmitting apparatus, information transmitting method, information receiving apparatus, and information receiving method
US6701482B2 (en) * 2001-09-20 2004-03-02 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US6944233B2 (en) * 2001-12-12 2005-09-13 Mitsubishi Electric Research Labs, Inc. Turbo coding for fast fading channels
US7254769B2 (en) * 2002-12-24 2007-08-07 Electronics And Telecommunications Research Insitute Encoding/decoding apparatus using low density parity check code

Also Published As

Publication number Publication date
ATE405993T1 (en) 2008-09-15
EP1397868A1 (en) 2004-03-17
JP2004527964A (en) 2004-09-09
US20100169749A1 (en) 2010-07-01
US7058086B2 (en) 2006-06-06
MXPA03010160A (en) 2005-03-07
EP1397868A4 (en) 2005-03-23
EP1397868B1 (en) 2008-08-20
JP4017987B2 (en) 2007-12-05
US8667344B2 (en) 2014-03-04
WO2002091594A1 (en) 2002-11-14
US20020003813A1 (en) 2002-01-10
US8290000B2 (en) 2012-10-16
US20060280206A1 (en) 2006-12-14
US20130073929A1 (en) 2013-03-21
DE60228443D1 (en) 2008-10-02
US7653088B2 (en) 2010-01-26
ES2310605T3 (en) 2009-01-16
CA2446395C (en) 2012-06-26

Similar Documents

Publication Publication Date Title
CA2446395A1 (en) Method and apparatus for concatenated convolutional encoding and interleaving
CA2390196A1 (en) Method and apparatus for concatenated convolutional encoding and interleaving
US9467176B2 (en) Computationally efficient convolutional coding with rate-matching
CN1264280C (en) Apparatus and method for generating and decoding codes in communication system
KR100324858B1 (en) It uses connection coding.Method and communication apparatus of level modulation data
EP1085661B1 (en) Channel decoder and method of channel decoding
USRE41498E1 (en) Device and methods for channel coding and rate matching in a communication system
US7827457B1 (en) Decoding data from multiple sources
US6487693B1 (en) Channel encoding/decoding in communication system
CN1235342C (en) Method and apparatus for concatenated channel coding
JP2002520938A (en) Transmission system with error correction circuit, interleaver and puncturing or repetition device
CN1275278A (en) Communications systems and methods employing parallel coding without interleaving
KR100374787B1 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and method thereof
WO2000052834A1 (en) Turbo decoder and interleave / de-interleave apparatus
AU2001236258A1 (en) Methods and apparatus for turbo space-time trellis coding
EP1042870A1 (en) Coding method and apparatus
US8059729B2 (en) Method and apparatus for transmitting and receiving data in a multi-channel digital broadcasting system
US6209116B1 (en) Adaptable overlays for forward error correction schemes based on trellis codes
US8009769B2 (en) Method and a device for decoding slice codes
US6385752B1 (en) Method and apparatus for puncturing a convolutionally encoded bit stream
US20110119567A1 (en) Signal processing method and communication system using the same
CN1183687C (en) Hybrid interleaver for TURBO codes
US20020124224A1 (en) Method and system for matching information rates in turbo coded channels
KR20050054405A (en) Rate matching method and apparatus for multiplexing channels with different transmission time intervals in communication systems
KR101177142B1 (en) High code rate turbo coding method for the high speed data transmission and therefore apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20150507