Global Patent Index - EP 2302811 B1

EP 2302811 B1 20130327 - Soft output viterbi algorithm method and decoder

Title (en)

Soft output viterbi algorithm method and decoder

Title (de)

Soft-Output Viterbi-Algorithmusverfahren und Decoder

Title (fr)

Procédé d'algorithme Viterbi à sortie souple et décodeur

Publication

EP 2302811 B1 20130327 (EN)

Application

EP 10159966 A 20100415

Priority

US 23470109 P 20090818

Abstract (en)

[origin: EP2302811A2] A method of decoding a block with a Soft Output Viterbi Algorithm (SOVA) using a trellis representation and a sliding window wherein each position of the sliding window has a path determination stage at one end of the sliding window and a symbol decision stage at another end of the sliding window is disclosed. The method comprises determining, for each path determination stage and for each node of the path determination stage, a surviving path (including a surviving path input symbol and a surviving decision stage node) and a concurrent path (including a concurrent path input symbol and a concurrent decision stage node) based on path metrics. A path metric disparity value is calculated and stored for each node. Based on decision criteria, a soft output value of the surviving decision stage node is determined as either of the path metric disparity value of the node of the path determination stage, a function of the path metric disparity value of the node of the path determination stage and the stored path metric disparity value of the concurrent decision stage node, and the stored path metric disparity value of the surviving decision stage node. Corresponding computer program product, decoder and communication apparatus are also disclosed.

IPC 8 full level

H03M 13/37 (2006.01); H03M 13/39 (2006.01); H03M 13/41 (2006.01)

CPC (source: EP US)

H03M 13/3707 (2013.01 - EP US); H03M 13/3776 (2013.01 - EP US); H03M 13/39 (2013.01 - US); H03M 13/3972 (2013.01 - EP US); H03M 13/41 (2013.01 - US); H03M 13/4146 (2013.01 - EP US); H03M 13/4153 (2013.01 - EP US); H03M 13/4184 (2013.01 - EP US); H03M 13/6511 (2013.01 - EP US); H03M 13/6525 (2013.01 - EP US)

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DOCDB simple family (publication)

EP 2302811 A2 20110330; EP 2302811 A3 20110420; EP 2302811 B1 20130327; CN 102484485 A 20120530; EP 2442451 A1 20120418; US 2012159288 A1 20120621; US 8806312 B2 20140812; WO 2011020770 A1 20110224

DOCDB simple family (application)

EP 10159966 A 20100415; CN 201080036586 A 20100812; EP 11190056 A 20100415; EP 2010061760 W 20100812; US 201013389907 A 20100812