US5636253A - Method for detecting erasures in received digital data - Google Patents

Method for detecting erasures in received digital data Download PDF

Info

Publication number
US5636253A
US5636253A US08/435,205 US43520595A US5636253A US 5636253 A US5636253 A US 5636253A US 43520595 A US43520595 A US 43520595A US 5636253 A US5636253 A US 5636253A
Authority
US
United States
Prior art keywords
point
carrier
nearest
receipt
subset related
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.)
Expired - Lifetime
Application number
US08/435,205
Other languages
English (en)
Inventor
Paul Spruyt
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.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
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
Priority to EP94201014A priority Critical patent/EP0677937B1/en
Priority to DE69426762T priority patent/DE69426762T2/de
Priority to ES94201014T priority patent/ES2154666T3/es
Priority to AU16206/95A priority patent/AU695978B2/en
Priority to CA002147229A priority patent/CA2147229A1/en
Application filed by Alcatel NV filed Critical Alcatel NV
Priority to US08/435,205 priority patent/US5636253A/en
Assigned to ALCATEL N.V. reassignment ALCATEL N.V. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SPRUYT, PAUL
Application granted granted Critical
Publication of US5636253A publication Critical patent/US5636253A/en
Assigned to CREDIT SUISSE AG reassignment CREDIT SUISSE AG SECURITY AGREEMENT Assignors: ALCATEL LUCENT N.V.
Assigned to ALCATEL LUCENT (SUCCESSOR IN INTEREST TO ALCATEL-LUCENT N.V.) reassignment ALCATEL LUCENT (SUCCESSOR IN INTEREST TO ALCATEL-LUCENT N.V.) RELEASE OF SECURITY INTEREST Assignors: CREDIT SUISSE AG
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/02—Channels characterised by the type of signal
    • H04L5/06—Channels characterised by the type of signal the signals being represented by different frequencies
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/206—Arrangements for detecting or preventing errors in the information received using signal quality detector for modulated signals
    • 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
    • H04L27/38—Demodulator circuits; Receiver circuits

Definitions

  • the present invention relates to a method for detecting erasures in a stream of sets of digital signal values received at a receiver side after transmission from a transmission side.
  • an erasure means a faulty set having a known position in the stream, and is thus different from an error which indicates a faulty set having an unknown position in the stream.
  • Such a method is already known in the art, e.g. from the book ⁇ Theory and practice of error control codes ⁇ , by R. E. Blahut, published by Addison-Wesley Publishing Company, Reading, 1983, pp. 11 and 199. Therein, it is used in a receiver which processes the stream of sets of digital signal values and declares a set erased either when it is received ambiguously (p. 11), or when presence of interference or a transient malfunction is detected (p. 11), or when various internal validity checks fail (p. 199).
  • p. 11 the stream of sets of digital signal values and declares a set erased either when it is received ambiguously
  • p. 11 when presence of interference or a transient malfunction is detected
  • various internal validity checks fail
  • An object of the present invention is to provide a method of the above known type, but which is fully elaborated.
  • this object is achieved due to the fact that subsets of said sets of digital signal values are modulated on distinct carrier signals, each transmitted and received thus modulated carrier signal corresponding to one of a number of predetermined subset related points and to a receipt point on a carrier dependent modulation representing map respectively, and that said method includes the steps
  • the invention is based on the insight that the transmitted stream is submitted to noise before being received at the receiver side, and that in general this noise is additive white gaussian noise corrupting only a limited number of digital signal values per set, whereas occasionally short bursts of so-called impulse noise may occur corrupting close to all digital signal values of a set. Thus, when during transmission of a set impulse noise occurs, this set had best be marked as an erasure.
  • the above method provides a criterion for deciding whether impulse noise occurs or not. It is to be noted that modulation parameters such as power allocated to the various carrier signals and the modulation representing map, and encoding techniques for encoding the stream of digital signal values are chosen to cope with the additive white gaussian noise but not with the impulse noise.
  • the receipt point for each carrier is close to the one of the subset related points which corresponds to the respective transmitted modulated carrier signal.
  • the nearest subset related point is most likely constituted by the latter subset related point.
  • an interpretation of the receipt point as the nearest subset related point is most probably correct.
  • the distance between the nearest subset related point and the receipt point which is a measure of the noise to which the received stream has been submitted, is probably small.
  • an average normalized distance is obtained which has a gaussian probability distribution with a mean equal to the above small mean distance and a variance which is inversely proportional to N, N being the number of carriers over which the normalized distances are summed.
  • an average normalized distance is obtained which has a gaussian probability distribution with a mean equal to the above relatively large mean distance and a variance which is inversely proportional to N, N being the number of carriers over which the normalized distances are summed.
  • both the additive white gaussian noise and the impulse noise have a relatively flat power spectrum whereby all carrier frequencies are equally affected by them.
  • the obtained sum has a gaussian probability distribution which in case of additive white gaussian noise has a lower mean value than in case of impulse noise, and that in both cases the variance on this value is low.
  • a criterion is provided for deciding whether the subsets of a set are only slightly corrupted (gaussian noise) or fully corrupted (impulse noise). This threshold is so chosen that the probability for an erroneous decision is minimized.
  • Another characteristic feature of the present invention is that for each said carrier the transmit power and said carrier dependent modulation representing map are chosen such that a required signal quality characteristic for a said subset modulated on the respective carrier is met.
  • the probability distribution function of the receipt point around the one of said subset related points which corresponds to the respective transmitted modulated carrier signal is equivalent for all carrier signals, i.e. the integral of the probability distribution function over the so-called decoding region associated to the latter subset related point is the same for all carrier signals, this integral indeed corresponding to the required signal quality characteristic.
  • Another characteristic feature of the present invention providing a general criterion for choosing the map dependent weight factor is that said map dependent weight factor is function of a distance between said nearest subset related point and those of said predetermined subset related points which therewith have a bisecting plane which forms part of a border of a decoding region associated to said nearest subset related point, said decoding region including all possible receipt points for which the latter nearest subset related point is the nearest subset related point.
  • a further feature of the present invention providing a choice of the map dependent weight factor is that said carrier dependent modulation representing map corresponds to an M-ary quadrature amplitude modulation scheme, M being carrier dependent, and in that said map dependent weight factors are proportional to the square root of M.
  • Still another feature of the invention is that said stream of sets of digital signal values is encoded according to a predetermined error correcting code, in that a said set is marked as erased by providing an associated mark signal indicative of such erasure, and in that said method includes additional step of decoding said stream according to said error correcting code and taking said mark signal into account.
  • the method for detecting erasures leads to an increase of the error correcting capabilities of the error correcting code.
  • said distance is the Manhattan distance between said receipt point and said nearest subset related point.
  • the Manhattan distance refers to the sum of the positive distances between corresponding coordinates of the transmit and receipt points.
  • FIG. 1 shows a known communication system in which a method for detecting erasures according to the invention may be used
  • FIG. 2 represents a transceiver TR used in FIG. 1;
  • FIG. 3 shows a modulation representing map for so-called 16-QAM
  • FIG. 4 shows the probability distribution functions for an average normalized distance in case of both gaussian and impulse noise
  • FIG. 5 is a logic flow diagram of the method for detecting erasures according to the invention.
  • the communication system shown in FIG. 1 includes a transceiver TR1 coupled to a transceiver TR2 via a transmission line TL.
  • Digital signals exchanged between both transceivers TR1 and TR2 are submitted to noise N as schematically represented in FIG. 1.
  • These digital signals are modulated on a plurality of carriers as described for instance in the U.S. Pat. No. 4,679,227.
  • bits of data to be transmitted and power are allocated to each of the carriers such that, given actual noise characteristics of the transmission line, a same bit error rate is obtained for all data modulated on the various carriers.
  • the transmission line TL may be described as a so-called additive gaussian channel wherein signals transferred therethrough are submitted to gaussian noise with zero mean value and standard deviation ⁇ .
  • gaussian noise causes a received signal to have characteristics which with high probability are only slightly changed with respect to those of the transmitted signal.
  • signals transferred via the transmission line TL may be submitted to impulse noise which has a flat probability distribution function up to relatively high noise values, and which fully corrupts the transmitted signal as will become clear later.
  • both the additive white gaussian noise and the impulse noise have a relatively flat power spectrum whereby they equally affect all carrier frequencies.
  • the bits to be transmitted are arranged in sets of bits which in successive time intervals are modulated on the carrier signals.
  • respective subsets of the corresponding set are modulated on the respective carriers, the number of bits included in a subset and thus allocated to the corresponding carrier being so chosen that indeed a same bit error rate is obtained for all carrier modulated subsets.
  • the bits allocated to a carrier are modulated thereon according to a so-called Quadrature Amplitude Modulation (QAM) scheme which may be represented by a modulation representing map constituted by a constellation of points in a signal space as shown for instance in FIG. 3 for case of so-called 16-QAM, this modulation representing map being applicable when 4 bits are allocated to the carrier.
  • QAM Quadrature Amplitude Modulation
  • each point corresponds to one 4-bit value, for instance as represented in FIG. 3, and represents a relative amplitude and the phase of the carrier to be transmitted.
  • the 4-bit value corresponding to each such point of the modulation representing map may thus be transmitted by transmitting a cosine wave having an amplitude proportional to the abscissa of this point, the so-called in-phase component, combined with a sine wave having an amplitude proportional to the ordinate of this point, the so-called quadrature component.
  • an M-ary QAM modulation representing map is allocated to each carrier, log 2 M being at least equal to the number of bits included in the subset to be modulated on this carrier, and various choices of the modulation representing map being possible as described for instance in the book "Digital Communications--fundamentals and applications" by B. Sklar, published by Prentice-Hall International Editions, 1988, pp. 412-417.
  • log 2 M will be equal to the latter number of bits.
  • Each of the transceivers TR1 and TR2 according to the invention is built as a transceiver TR shown in FIG. 2.
  • This transceiver TR includes a transmission and a receipt branch both coupled to the transmission line TL via an interface INF.
  • the transmission branch includes the cascaded connection of a digital transmitter DTR, a coding device COD, an interleaving device INL, a modulation parameter generator MPG, a modulator MOD and a digital to analog convertor DAC connected to INF
  • the receipt branch includes connected to INF the cascaded connection of an analog to digital convertor ADC, a demodulator DEM, a digital data generator DDG, a de-interleaving device DIL, a decoding device DEC and a digital receiver DRE.
  • the transceiver TR furthermore includes a control unit CTR providing control signals NM and PM to the modulation parameter generator MPG and the modulator MOD respectively, as well as control signals ND and PD to the digital data generator DDG and the demodul
  • the transceiver TR transmits and receives digital signals via the transmission line TL.
  • a digital signal to be transmitted via TL is constituted by a bit stream produced by the digital transmitter DTR and applied to the coding device COD.
  • the bits of this bit stream are encoded according to an error-correcting code whereby an encoded bit stream is produced.
  • error-correcting codes are well known in the art and are described for instance in the above mentioned book by Blahut.
  • the encoded bit stream is thereupon applied to the interleaving device INL where it is submitted to the technique of interleaving which is well known in the art and described e.g. in the above mentioned book by Sklar, pp. 357-364.
  • the thus interleaved bit stream is then applied to the modulation parameter generator MPG.
  • a subset of bits is allocated to each carrier and transformed into a point of the modulation representing map allocated to this carrier, the number of bits in this subset and this modulation representing map being indicated by the control signal NM provided by the control unit CTR to MPG.
  • the number of bits included in the subset is uniquely related to an allocated modulation representing map so that only this number of bits needs to be indicated by the control signal NM.
  • a point of the modulation representing map i.e. a relative amplitude for a cosine wave, i.e.
  • the modulator MOD performs an inverse Fast Fourier Transform (FFT) with the points of the modulation representing maps applied to it as inputs.
  • FFT Fast Fourier Transform
  • a signal received via the transmission line TL is via the interface INF applied to the analog to digital convertor ADC where it is converted into a digital signal which is then demodulated in the demodulator DEM taking the power allocated to the various carriers into account, this power being indicated by the control signal PD provided by the control unit CTR to the demodulator DEM, thereby obtaining for each carrier a receipt point of the corresponding modulation representing map, i.e. a relative amplitude for a cosine wave, i.e. the in-phase component, and a relative amplitude for a sine wave, i.e. the quadrature component.
  • the demodulator DEM performs a FFT on the digital signal thereby generating receipt points of the modulation representing maps for the various carriers. These points are then applied to the digital data generator DDG wherein they are converted to the bits corresponding thereto as indicated by the modulation representing map allocated to the respective carrier, this modulation representing map being indicated by the control signal ND supplied by the control unit CTR to DDG by indicating the number of bits included in the subsets modulated on the respective carriers.
  • bit stream is then submitted to the technique of de-interleaving by the de-interleaving device DIL, this technique being the opposite of the above technique of interleaving, and thereupon decoded by the decoding device DEC according to the above error-correcting code whereafter it is processed in the digital receiver DRE.
  • a block of bits modulated on a carrier corresponds to a point of a modulation representing map as for instance represented in FIG. 3 for 6-QAM.
  • a transmitted signal thus corresponding to one of these points, henceforth referred to as transmit point, and transmitted for instance by TR1 is received in TR2 and then corresponds to a receipt point which may also be represented in the modulation representing map but is probably distinct from the transmit point.
  • the in-phase and quadrature components of the receipt point have a gaussian probability distribution ##EQU1## with a mean value m equal to the in-phase and quadrature components of the transmit point respectively, and with a standard deviation ⁇ .
  • this standard deviation ⁇ is inversely proportional to ⁇ M for the case of M-ary QAM.
  • this bit error rate is equal to the volume under the associated gauss clock outside the so-called decoding region associated to a transmit point, the decoding region being shown in FIG. 3 as bisecting planes shown by the dashed squares around each possible transmit point.
  • this volume is equal for all carriers when the standard deviation ⁇ is proportional to the length of a side of a square of the corresponding modulation representing map, this length indeed being inversely proportional to ⁇ M.
  • the probability distribution function of the receipt point is almost flat over the entire modulation representing map, i.e. the receipt point may with equal probability be found to be anywhere on this modulation representing map.
  • the average distance of the in-phase and quadrature. components of the receipt point from the transmit point is equal to ##EQU5## wherein p(x) is the probability distribution function of the receipt point around the corresponding transmit point which without loss of generality is located at x equal to 0. For gaussian noise this average distance may be calculated to be approximately equal to ##EQU6## For the above value of ##EQU7## this may be calculated to be less than or equal to 0.15 ⁇ . On the other hand, when the signal has been submitted to impulse noise on the transmission line, this average distance may be calculated to be 0.5 ⁇ .
  • An optimal value TOPT for this threshold may be chosen in accordance with the so-called maximum likelihood criterion described for instance in the above book by Sklar on pp. 738-743.
  • This optimal value TOPT of the threshold is such that the probability of an erroneous decision in case of gaussian noise is equal to the probability of an erroneous decision in case of impulse noise. These probabilities are ##EQU15## respectively, wherefrom the optimal threshold may be calculated to be less than or equal to ##EQU16##
  • the method of the invention may be carried out in accordance with the logic flow diagram of FIG. 5.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
US08/435,205 1994-04-14 1995-05-05 Method for detecting erasures in received digital data Expired - Lifetime US5636253A (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
DE69426762T DE69426762T2 (de) 1994-04-14 1994-04-14 Verfahren zur Auslöschungserkennung in einem Mehrträgerdatenübertragungssystem
ES94201014T ES2154666T3 (es) 1994-04-14 1994-04-14 Metodo para detectar cancelaciones en un sistema de transmision de datos multiportadora.
EP94201014A EP0677937B1 (en) 1994-04-14 1994-04-14 Method for detecting erasures in a multicarrier data transmission system
AU16206/95A AU695978B2 (en) 1994-04-14 1995-03-31 Erasure detection in data streams
CA002147229A CA2147229A1 (en) 1994-04-14 1995-04-18 Method for detecting erasures
US08/435,205 US5636253A (en) 1994-04-14 1995-05-05 Method for detecting erasures in received digital data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP94201014A EP0677937B1 (en) 1994-04-14 1994-04-14 Method for detecting erasures in a multicarrier data transmission system
US08/435,205 US5636253A (en) 1994-04-14 1995-05-05 Method for detecting erasures in received digital data

Publications (1)

Publication Number Publication Date
US5636253A true US5636253A (en) 1997-06-03

Family

ID=26136189

Family Applications (1)

Application Number Title Priority Date Filing Date
US08/435,205 Expired - Lifetime US5636253A (en) 1994-04-14 1995-05-05 Method for detecting erasures in received digital data

Country Status (6)

Country Link
US (1) US5636253A (es)
EP (1) EP0677937B1 (es)
AU (1) AU695978B2 (es)
CA (1) CA2147229A1 (es)
DE (1) DE69426762T2 (es)
ES (1) ES2154666T3 (es)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0891067A2 (en) 1997-07-10 1999-01-13 Alcatel A telecommunications system for providing both narrowband and broadband services to subscribers
US20020186797A1 (en) * 2001-05-03 2002-12-12 Robinson Adrian Paul Decoders for many-carrier signals, in particular in DVB-T receivers
US20030106008A1 (en) * 2001-12-04 2003-06-05 Butler Brian K. Erasure-and-single-error correction decoder for linear block codes
US20040070805A1 (en) * 2002-06-04 2004-04-15 Eiselt Michael H. Apparatus and method for optimum decision threshold setting
US20040088611A1 (en) * 2002-11-01 2004-05-06 Broadcom Corporation Methods and systems for detecting symbol erasures
US20050008084A1 (en) * 2003-07-09 2005-01-13 Sergey Zhidkov Apparatus and method for direct measurement of channel state for coded orthogonal frequency division multiplexing receiver
US20050069054A1 (en) * 2003-09-26 2005-03-31 Sergey Zhidkov Method and apparatus for providing channel state information
US20050278609A1 (en) * 2004-06-09 2005-12-15 Yun-Hee Kim Apparatus and method for erasure detection and soft-decision decoding in cellular system receiver
US20060156159A1 (en) * 2004-11-18 2006-07-13 Seiji Harada Audio data interpolation apparatus
US20060248435A1 (en) * 2005-04-29 2006-11-02 Haratsch Erich F Method and apparatus for iterative error-erasure decoding
US20100107031A1 (en) * 2006-09-18 2010-04-29 Fujitsu Limited Multiple-input-multiple-output transmission using non-binary ldpc coding
US20150092577A1 (en) * 2013-10-02 2015-04-02 Qualcomm Incorporated Devices and methods for facilitating closed-loop transmission diversity in wireless communications systems
US10700800B2 (en) 2003-05-21 2020-06-30 Regents Of The University Of Minnesota Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6240538B1 (en) 1998-09-10 2001-05-29 Ericsson Inc. Method and apparatus for errors and erasures decoding
GB9821385D0 (en) * 1998-10-01 1998-11-25 British Broadcasting Corp Improvements relating to measuring channel state from a received signal and discriminating digital values from a received signal,suitable for use in cofdm
GB2391777B (en) * 2001-05-03 2004-04-14 British Broadcasting Corp Improvements in decoders for many-carrier signals, in particular in DVB-T receivers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121395A (en) * 1989-09-11 1992-06-09 Northern Telecom Limited Transmission error protection for TDMA digital channels
US5226062A (en) * 1991-01-29 1993-07-06 Motorola, Inc. Method and device for detecting multi-level digital signal data stream termination
US5323424A (en) * 1991-03-29 1994-06-21 U.S. Philips Corporation Multistage decoder

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2063628B (en) * 1979-11-17 1983-12-07 Racal Res Ltd Data transmission
US4679227A (en) * 1985-05-20 1987-07-07 Telebit Corporation Ensemble modem structure for imperfect transmission media
FR2604316B2 (fr) * 1986-07-02 1989-05-05 France Etat Procede et installation de communication de donnees numeriques vers des mobiles
IT1211612B (it) * 1987-12-22 1989-11-03 Esercizio Delle Telecomunicazi Procedimento e dispositivo di decodifica con rivelazione di cancellature per sistemi di trasmissione multilivello
DE69322322T2 (de) * 1992-07-08 1999-06-17 Koninklijke Philips Electronics N.V., Eindhoven Verkettete Kodierung für OFDM-Übertragung

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121395A (en) * 1989-09-11 1992-06-09 Northern Telecom Limited Transmission error protection for TDMA digital channels
US5226062A (en) * 1991-01-29 1993-07-06 Motorola, Inc. Method and device for detecting multi-level digital signal data stream termination
US5323424A (en) * 1991-03-29 1994-06-21 U.S. Philips Corporation Multistage decoder

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
B. Sklar, "Digital Communications--Fundamentals and Applications", Prentice Hall Int'l Editions, 1988, pp. 357-364, 412-417 & 738-743.
B. Sklar, Digital Communications Fundamentals and Applications , Prentice Hall Int l Editions, 1988, pp. 357 364, 412 417 & 738 743. *
R. Blauhut, "Theory and Practice of Error Control Codes", Addison Wesley Publishing Co, Reading, 1983, pp. 6-15 & 198-199.
R. Blauhut, Theory and Practice of Error Control Codes , Addison Wesley Publishing Co, Reading, 1983, pp. 6 15 & 198 199. *

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0891067A2 (en) 1997-07-10 1999-01-13 Alcatel A telecommunications system for providing both narrowband and broadband services to subscribers
EP1962485A1 (en) 1997-07-10 2008-08-27 Alcatel Lucent A telecommunications system for providing both narrowband and broadband services to subscribers; subscriber equipment; a shelf therefor; a replaceable lowpass filter unit; line termination equipment; a telecommunications rack with a plurality of shelves having a redundancy feature
US20020186797A1 (en) * 2001-05-03 2002-12-12 Robinson Adrian Paul Decoders for many-carrier signals, in particular in DVB-T receivers
US7221720B2 (en) 2001-05-03 2007-05-22 British Brodcasting Corporation Decoders for many-carrier signals, in particular in DVB-T receivers
US6986092B2 (en) * 2001-12-04 2006-01-10 Qualcomm Inc. Erasure-and-single-error correction decoder for linear block codes
US20030106008A1 (en) * 2001-12-04 2003-06-05 Butler Brian K. Erasure-and-single-error correction decoder for linear block codes
US20040070805A1 (en) * 2002-06-04 2004-04-15 Eiselt Michael H. Apparatus and method for optimum decision threshold setting
US7603042B2 (en) * 2002-06-04 2009-10-13 Eiselt Michael H Apparatus and method for optimum decision threshold setting
US20060242478A1 (en) * 2002-11-01 2006-10-26 Broadcom Corporation Methods and systems for detecting symbol erasures
US7765441B2 (en) 2002-11-01 2010-07-27 Broadcom Corporation Methods and systems for detecting symbol erasures
US7080295B2 (en) 2002-11-01 2006-07-18 Broadcom Corporation Methods and systems for detecting symbol erasures
US20040088611A1 (en) * 2002-11-01 2004-05-06 Broadcom Corporation Methods and systems for detecting symbol erasures
US10700800B2 (en) 2003-05-21 2020-06-30 Regents Of The University Of Minnesota Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems
US11303377B2 (en) 2003-05-21 2022-04-12 Regents Of The University Of Minnesota Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems
US7486736B2 (en) 2003-07-09 2009-02-03 Samsung Electronics Co., Ltd. Apparatus and method for direct measurement of channel state for coded orthogonal frequency division multiplexing receiver
JP2005033793A (ja) * 2003-07-09 2005-02-03 Samsung Electronics Co Ltd 直接計算方式によるコード化直交周波数分割多重化受信機のチャンネル状態評価装置及びその方法
US20050008084A1 (en) * 2003-07-09 2005-01-13 Sergey Zhidkov Apparatus and method for direct measurement of channel state for coded orthogonal frequency division multiplexing receiver
US7430256B2 (en) 2003-09-26 2008-09-30 Samsung Electronics Co., Ltd. Method and apparatus for providing channel state information
US20050069054A1 (en) * 2003-09-26 2005-03-31 Sergey Zhidkov Method and apparatus for providing channel state information
US20050278609A1 (en) * 2004-06-09 2005-12-15 Yun-Hee Kim Apparatus and method for erasure detection and soft-decision decoding in cellular system receiver
US7453959B2 (en) 2004-06-09 2008-11-18 Electronics And Telecommunications Research Institute Apparatus and method for erasure detection and soft-decision decoding in cellular system receiver
US20060156159A1 (en) * 2004-11-18 2006-07-13 Seiji Harada Audio data interpolation apparatus
US20090292974A1 (en) * 2005-04-29 2009-11-26 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
US20090292975A1 (en) * 2005-04-29 2009-11-26 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
US8250438B2 (en) * 2005-04-29 2012-08-21 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
US8930797B2 (en) * 2005-04-29 2015-01-06 Lsi Corporation Method and apparatus for iterative error-erasure decoding
US20060248435A1 (en) * 2005-04-29 2006-11-02 Haratsch Erich F Method and apparatus for iterative error-erasure decoding
US7587657B2 (en) * 2005-04-29 2009-09-08 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
US20100107031A1 (en) * 2006-09-18 2010-04-29 Fujitsu Limited Multiple-input-multiple-output transmission using non-binary ldpc coding
US8347168B2 (en) * 2006-09-18 2013-01-01 Fujitsu Limited Multiple-input-multiple-output transmission using non-binary LDPC coding
US20150092577A1 (en) * 2013-10-02 2015-04-02 Qualcomm Incorporated Devices and methods for facilitating closed-loop transmission diversity in wireless communications systems
US9510218B2 (en) * 2013-10-02 2016-11-29 Qualcomm Incorporated Devices and methods for facilitating closed-loop transmission diversity in wireless communications systems

Also Published As

Publication number Publication date
ES2154666T3 (es) 2001-04-16
DE69426762D1 (de) 2001-04-05
CA2147229A1 (en) 1995-10-15
EP0677937A1 (en) 1995-10-18
AU1620695A (en) 1995-10-26
EP0677937B1 (en) 2001-02-28
DE69426762T2 (de) 2001-10-18
AU695978B2 (en) 1998-08-27

Similar Documents

Publication Publication Date Title
EP0677937B1 (en) Method for detecting erasures in a multicarrier data transmission system
US6865236B1 (en) Apparatus, and associated method, for coding and decoding multi-dimensional biorthogonal codes
US8095833B2 (en) Transmitting apparatus, receiving apparatus, transmission method, and reception method
EP1262026B1 (en) Forward error correction with channel adaptation based on phase noise
CN101098215B (zh) 用于计算Turbo解码器的软判决输入度量的方法和装置
US5452322A (en) Receiver for digital signals transmitted in the coded differential modulation mode
US5195108A (en) System and method for determining absolute phase of a differentially-encoded, phase-modulated signal
US8483328B2 (en) System for soft symbol decoding MIMO log-map detection
US20060039490A1 (en) Systems and methods for implementing receiver transparent Q-mode
US7813439B2 (en) Various methods and apparatuses for impulse noise detection
US6421400B1 (en) System and method using polar coordinate representation for quantization and distance metric determination in an M-PSK demodulator
US7436894B2 (en) Method and apparatus for efficient bandwidth communication
Bharati et al. Implementation of ASK, FSK and PSK with BER vs. SNR comparison over AWGN channel
US6256355B1 (en) Transmitter, receiver, communication method and radio communication system
EP0507444B1 (en) Data transmission apparatus with error computer and maximal likelihood calculator
JP2004032125A (ja) 通信システムおよび信号処理方法
US5414711A (en) Error detector circuit and method therefor
US8571094B2 (en) Noise measurement method and a related receiving digital subscriber line modem
Rautela et al. BER Performance of Gray-Coded PSK-Modulated and QAM-Modulated MIMO systems
US7336718B2 (en) Decoding of low-complexity signals transmitted by a constellation modulation
Gill Coded-waveform design for high speed data transfer over high frequency radio channels
KR100556448B1 (ko) 디매핑방법및장치
US20030223483A1 (en) DSL modem apparatus and reception method for DSL communication
Edinger et al. Time-Selective Error Protection Coding of Adaptation Phases in Dynamic Adaptive DMT
Adebayo et al. Performance Evaluation of some Modulation Techniques for Radio Frequency Identification (RFID) System under different communication channels

Legal Events

Date Code Title Description
AS Assignment

Owner name: ALCATEL N.V., NETHERLANDS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SPRUYT, PAUL;REEL/FRAME:007586/0228

Effective date: 19950703

STCF Information on status: patent grant

Free format text: PATENTED CASE

CC Certificate of correction
FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12

AS Assignment

Owner name: CREDIT SUISSE AG, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNOR:ALCATEL LUCENT N.V.;REEL/FRAME:029737/0641

Effective date: 20130130

AS Assignment

Owner name: ALCATEL LUCENT (SUCCESSOR IN INTEREST TO ALCATEL-LUCENT N.V.), FRANCE

Free format text: RELEASE OF SECURITY INTEREST;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033687/0150

Effective date: 20140819

Owner name: ALCATEL LUCENT (SUCCESSOR IN INTEREST TO ALCATEL-L

Free format text: RELEASE OF SECURITY INTEREST;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033687/0150

Effective date: 20140819