CA2039708A1 - Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal - Google Patents

Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal

Info

Publication number
CA2039708A1
CA2039708A1 CA2039708A CA2039708A CA2039708A1 CA 2039708 A1 CA2039708 A1 CA 2039708A1 CA 2039708 A CA2039708 A CA 2039708A CA 2039708 A CA2039708 A CA 2039708A CA 2039708 A1 CA2039708 A1 CA 2039708A1
Authority
CA
Canada
Prior art keywords
bit
calculated
values
signal
metric values
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
CA2039708A
Other languages
French (fr)
Other versions
CA2039708C (en
Inventor
Claes Lennart Hammar
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2039708A1 publication Critical patent/CA2039708A1/en
Application granted granted Critical
Publication of CA2039708C publication Critical patent/CA2039708C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • 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

Abstract

A signal is transmitted to a receiver and is digitalized in signal points (S1). These points are viterbi analyzed in an analyzer with a path memory (PM) having a desired number of states (00, 01, 10, 11) with memory cells (MC). Bit sequences, corresponding to the signal points (S1), are generated and final metric values (m0, m1 + g1, m1, m3) for the bit sequences are calculated.
In an indicated bit position the best bit sequence, with the smallest final metric value (m2), has a "1", which is the decided bit value. An alternative bit sequence is generated, which is the best bit sequence with the smallest final metric value (m0 + g0) under the condition that in the indicated bit position there is bit with the opposite bit value, a "0". The difference between both the final metric values (m0 + m0 - m2) is a quality factor for the decided bit value "1". The calculation is made in three steps. At a time point, metric values (m0, m1, m2, m3) have been calculated for the different states (00, 01, 10, 11). For a signal point in the indicated bit position, additive metric values (.DELTA.(0~0), .DELTA. (1~0)) are calculated in the first step. From the additive metric values, new metric values and part values of the quality factor are calculated. In the second step the part values are modified for the calculation steps through the path memory (PM), so that final part values (g0, g1, g2, g3) of the quality factor are obtained. In the third step bit sequences are selected as above and the quality factor (m0 + g0 - m2) is calculated.
CA002039708A 1989-09-19 1990-08-30 Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal Expired - Lifetime CA2039708C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE8903079A SE465697B (en) 1989-09-19 1989-09-19 PROVIDED IN A DIGITAL RADIO TRANSMISSION SYSTEM FOR TRANSMISSION OF SIGNALS BETWEEN SENDING AND RECEIVING RADIO STATION ALSTRA GOODS FOR THE RECEIVING RADIO STATION RECEIVED BINARY FIGURES
SE8903079-5 1989-09-19
PCT/SE1990/000555 WO1991004612A1 (en) 1989-09-19 1990-08-30 A method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal

Publications (2)

Publication Number Publication Date
CA2039708A1 true CA2039708A1 (en) 1991-03-20
CA2039708C CA2039708C (en) 2000-02-15

Family

ID=20376920

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002039708A Expired - Lifetime CA2039708C (en) 1989-09-19 1990-08-30 Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal

Country Status (17)

Country Link
US (1) US5099499A (en)
EP (1) EP0419432B1 (en)
JP (1) JPH04501945A (en)
KR (1) KR950012982B1 (en)
AT (1) ATE111661T1 (en)
AU (1) AU626023B2 (en)
CA (1) CA2039708C (en)
DE (1) DE69012492T2 (en)
DK (1) DK0419432T3 (en)
ES (1) ES2058878T3 (en)
FI (1) FI102334B (en)
HK (1) HK6195A (en)
IE (1) IE65265B1 (en)
NO (1) NO301958B1 (en)
NZ (1) NZ235034A (en)
SE (1) SE465697B (en)
WO (1) WO1991004612A1 (en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2067669C (en) * 1991-04-30 1997-10-28 Akihisa Ushirokawa Method and apparatus of estimating data sequence transmitted using viterbi algorithm
US5303263A (en) * 1991-06-25 1994-04-12 Oki Electric Industry Co., Ltd. Transmission channel characteristic equalizer
JP2876497B2 (en) * 1991-08-23 1999-03-31 松下電器産業株式会社 Error correction code decoding method and apparatus
JP3120511B2 (en) * 1991-11-21 2000-12-25 ソニー株式会社 Viterbi decoding device
US5577068A (en) * 1992-06-08 1996-11-19 Ericsson Ge Mobile Communications Inc. Generalized direct update viterbi equalizer
SE470372B (en) * 1992-06-23 1994-01-31 Ericsson Telefon Ab L M Method and device for estimating the quality of frame error detection in the receiver of a radio communication system
CN1036689C (en) * 1993-05-10 1997-12-10 成都华仪电子科技开发中心 Compression whitteby decoder
JP2864988B2 (en) * 1994-06-21 1999-03-08 日本電気株式会社 Soft decision signal output type receiver
FI105514B (en) * 1994-09-12 2000-08-31 Nokia Mobile Phones Ltd Reception procedure and recipients
US5586128A (en) * 1994-11-17 1996-12-17 Ericsson Ge Mobile Communications Inc. System for decoding digital data using a variable decision depth
JPH11501468A (en) * 1994-12-12 1999-02-02 エリクソン インコーポレイテッド Diversity Oriented Channel Assignment in Mobile Communication Systems
FI98027C (en) * 1995-01-10 1997-03-25 Nokia Telecommunications Oy Packet radio system and terminal equipment for a packet radio system
FI950843A (en) * 1995-02-23 1996-08-24 Nokia Telecommunications Oy Method for determining the quality of the connection and the receiver
JP2798021B2 (en) * 1995-10-25 1998-09-17 日本電気株式会社 Reliability generation method
US5802116A (en) * 1996-04-04 1998-09-01 Lucent Technologies Inc. Soft decision Viterbi decoding with large constraint lengths
JPH11177641A (en) 1997-12-10 1999-07-02 Sony Corp Control information assignment method, control method, transmission method, reception method and transmitter and receiver
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
US6484285B1 (en) 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
US6625236B1 (en) 2000-02-08 2003-09-23 Ericsson Inc. Methods and systems for decoding symbols by combining matched-filtered samples with hard symbol decisions
JP3855702B2 (en) * 2000-12-15 2006-12-13 ソニー株式会社 Reproduction signal evaluation apparatus and method, reproduction apparatus and method, and recording apparatus and method
US8369459B2 (en) * 2009-03-31 2013-02-05 Telefonaktiebolaget L M Ericsson (Publ) Diversity receivers and methods for relatively-delayed signals

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4038636A (en) * 1975-06-18 1977-07-26 Doland George D Multiple decoding system
US4240156A (en) * 1979-03-29 1980-12-16 Doland George D Concatenated error correcting system
GB2088676B (en) * 1980-11-14 1985-09-04 Plessey Co Ltd Transmission systems
JPS5839708A (en) * 1981-09-01 1983-03-08 Kobe Steel Ltd Hot hydrostatic pressing method
US4756007A (en) * 1984-03-08 1988-07-05 Codex Corporation Adaptive communication rate modem
CA1260143A (en) * 1986-02-24 1989-09-26 Atsushi Yamashita Path trace viterbi decoder
JPS62233933A (en) * 1986-04-03 1987-10-14 Toshiba Corp Viterbi decoding method
US4847871A (en) * 1987-01-28 1989-07-11 Matsushita Electric Industrial Co., Ltd. Viterbi detector for digital signal
US4748626A (en) * 1987-01-28 1988-05-31 Racal Data Communications Inc. Viterbi decoder with reduced number of data move operations
US4888779A (en) * 1988-03-18 1989-12-19 International Business Machines Corporation Matched spectral null trellis codes for partial response channels

Also Published As

Publication number Publication date
SE8903079L (en) 1991-03-20
IE903326A1 (en) 1991-04-10
NO301958B1 (en) 1997-12-29
FI102334B1 (en) 1998-11-13
CA2039708C (en) 2000-02-15
HK6195A (en) 1995-01-20
KR950012982B1 (en) 1995-10-24
DK0419432T3 (en) 1995-01-16
AU626023B2 (en) 1992-07-23
EP0419432B1 (en) 1994-09-14
US5099499A (en) 1992-03-24
ATE111661T1 (en) 1994-09-15
AU6415790A (en) 1991-04-18
FI102334B (en) 1998-11-13
SE465697B (en) 1991-10-14
KR920702099A (en) 1992-08-12
NZ235034A (en) 1992-11-25
DE69012492T2 (en) 1995-01-26
DE69012492D1 (en) 1994-10-20
ES2058878T3 (en) 1994-11-01
FI912177A0 (en) 1991-05-06
NO911663L (en) 1991-04-26
EP0419432A1 (en) 1991-03-27
IE65265B1 (en) 1995-10-18
WO1991004612A1 (en) 1991-04-04
JPH04501945A (en) 1992-04-02
SE8903079D0 (en) 1989-09-19
NO911663D0 (en) 1991-04-26

Similar Documents

Publication Publication Date Title
CA2039708A1 (en) Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal
CA1161128A (en) Wave-shaping circuit
CA2229942A1 (en) Method and apparatus for rate determination in a communication system
JPS5781787A (en) Error correcting device for digital television signal
TW244408B (en)
AU7107491A (en) A method of reducing the influence of fading of a viterbi- receiver having at least two antennas
EP0362580A3 (en) Leading 0/1 anticipator (lza)
SE9601351L (en) Method and apparatus for reconstructing a received speech signal
JPS56119550A (en) Transmission method of pcm signal
CA2117560A1 (en) Error Detector Circuit for Receiver Operative to Receive Discretely-Encoded Signals
JPS5555412A (en) Signal recording and reproducing device
Wu New convolutional codes-Part I
EP0481707B1 (en) Switched adaptive predictive coding with noise shaping
CA2131488A1 (en) Computationally Efficient Data Decoder and Method Used Therein
ES8304729A1 (en) Method and apparatus for encoding digital data
GB9723483D0 (en) Mode coding in a binary shape encoding
US5276708A (en) Coding method for reducing the D.C. component in the data stream of a digital signal
CA1098212A (en) Code transmission method and apparatus therefor
JPS52103902A (en) Code error correcting method
Suda et al. Concealment methods based on kalman filter
Nasr et al. A digitally codec for speech with higher order predictor
JPH046139B2 (en)
DAVIS Extrapolation techniques for the evaluation of digital communications equipment[Ph. D. Thesis]
JPS54104315A (en) Forming method of coded signals
JPS61232749A (en) Line quality detecting method and its device

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry