MAX-LOG-MAP decoding with windowed processing of forward/backward recursions

(19)

(11)

EP 1 391 995 A3

(12)	EUROPEAN PATENT APPLICATION

(88)	Date of publication A3:
	13.07.2005 Bulletin 2005/28

(43)	Date of publication A2:
	25.02.2004 Bulletin 2004/09

(21)	Application number: 03255151.7

(22)	Date of filing: 20.08.2003

(51)	International Patent Classification (IPC)⁷: H03M 13/29

(84)	Designated Contracting States:
	AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR
	Designated Extension States:
	AL LT LV MK

(30)

Priority:

20.08.2002 JP 2002239492

(71)	Applicant: NEC Electronics Corporation
	Kawasaki, Kanagawa (JP)

(72)	Inventor:
	Orio, Masao c/o NEC Electronics Corporation Kawasaki Kanagawa (JP)

(74)	Representative: Moir, Michael Christopher et al
	Mathys & Squire, 120 Holborn London EC1N 2SQ London EC1N 2SQ (GB)

(54)	MAX-LOG-MAP decoding with windowed processing of forward/backward recursions

(57) A decoding method is provided which is capable of achieving decoding of error-correcting codes in a simple configuration and in a short time. Such decoding method performs iterative decoding consisting of forward processing, backward processing, and extrinsic-information-value-calculating processing. An initial value of the second path metric data in a window boundary to be obtained when performing the iterative processing for current backward processing uses a second path metric value in a window boundary obtained at a time of performing the preceding iterative decoding.

Search report