Processing

Please wait...

Settings

Settings

1. WO2000041507 - REDUCED-STATE SEQUENCE ESTIMATION WITH SET PARTITIONING

Publication Number WO/2000/041507
Publication Date 20.07.2000
International Application No. PCT/US1999/030824
International Filing Date 27.12.1999
Chapter 2 Demand Filed 18.07.2000
IPC
H03M 13/41 2006.01
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
13Coding, 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
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03-H03M13/35153
39Sequence estimation, i.e using statistical methods for the reconstruction of the original codes
41using the Viterbi algorithm or Viterbi processors
H04L 25/03 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
25Baseband systems
02Details
03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
CPC
H03M 13/41
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
41using the Viterbi algorithm or Viterbi processors
H03M 13/6325
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
63Joint error correction and other techniques
6325Error control coding in combination with demodulation
H03M 13/6502
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
65Purpose and implementation aspects
6502Reduction of hardware complexity or efficient processing
H03M 13/6508
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
65Purpose and implementation aspects
6508Flexibility, adaptability, parametrability and configurability of the implementation
H04L 25/03337
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
25Baseband systems
02Details
03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
03006Arrangements for removing intersymbol interference
03178Arrangements involving sequence estimation techniques
03337Arrangements involving per-survivor processing
Applicants
  • ERICSSON INC. [US/US]; 7001 Development Drive Research Triangle Park, NC 27709, US
Inventors
  • DENT, Paul, W.; US
Agents
  • MONCO, Dean, A.; Wood, Phillips, VanSanten, Clark & Mortimer 500 West Madison Street Suite 3800 Chicago, IL 60661-2511, US
Priority Data
09/228,16011.01.1999US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) REDUCED-STATE SEQUENCE ESTIMATION WITH SET PARTITIONING
(FR) DEMODULATEUR A COMPLEXITE REDUITE POUR SYMBOLES MULTIBIT
Abstract
(EN)
The current invention describes how symbols may be allowed to straddle the region containing hypothesized symbols and the path history region, so that symbols exist partially in both states. This allows those parts of the symbol that are most important for predicting signal samples to be retained in the hypothesized state while the remaining parts can pass to the path history. A decoder that decodes a signal modulated with information symbols belonging to an alphabet of symbols. The decoder comprises a maximum likelihood sequence estimator that hypothesizes alphabetic sub-groups containing the information symbols, to hypothesize symbols within the alphabet and to determine a sequence of the information symbols having a highest likelihood indication. The decoder also includes a channel estimator to estimate coefficients describing a channel through which the signal has propagated, a signal predictor that combines the channel estimates with corresponding samples of the signal to obtain a metric and a metric accumulator to accumulate the metrics for hypothesized symbol sequences to determine the likelihood indications.
(FR)
L'invention concerne la manière dont des symboles peuvent chevaucher la région contenant des symboles hypothétiques de la région historique de chemin, de sorte que des symboles existent partiellement dans les deux états. Ainsi, les parties les plus importantes du symbole pour prédire des échantillons de signal peuvent être retenues dans l'état hypothétique, les parties restantes pouvant passer à l'historique de chemin. Un décodeur décode un signal modulé au moyen de symboles d'informations appartenant à un alphabet de symboles. Il comprend un estimateur de séquences de vraisemblance maximale, qui suppose des sous-groupes alphabétiques contenant les symboles d'informations, conçu pour établir des symboles hypothétiques dans l'alphabet et pour déterminer une séquence des symboles d'informations présentant l'indication de vraisemblance la plus élevée. Le décodeur comprend en outre un estimateur de canal pour évaluer des coefficients décrivant un canal par lequel le signal est propagé, un prédicteur de signaux qui combine les estimations de canaux avec les échantillons correspondant du signal, ce qui permet d'obtenir une valeur métrique et un accumulateur métrique pour accumuler les valeurs métriques de séquences de symboles hypothétiques et déterminer les indications de vraisemblance.
Also published as
TR2001/01989
Latest bibliographic data on file with the International Bureau