公开(公告)号：JP2002359562A

公开(公告)日：2002-12-13

申请号：JP2002090164

申请日：2002-03-28

Applicant: LUCENT TECHNOLOGIES INC

Inventor： BAYER LUDWIG ,  BUERNER THOMAS ,  DOHMEN RALF

IPC: G06F11/10 ,  H03M13/15 ,  H03M13/45 ,  H04L1/00

Abstract: PROBLEM TO BE SOLVED: To provide a simplified effective decoding method for decoding algebraic block codes, used for channel coding for digital data transmission. SOLUTION: The method is executed, based on a syndrome polynomial R (X), together with a receiving device and a computer program, such that received words r are sampled at specified interpolation points α -α to obtain symbols r -r , a discrete Fourier transformation is applied to the symbols r -r , to obtain coefficients Ri for forming the polynomial R (X) and the error position retrieval is executed abut introduction of a defined elimination, based on the polynomial R (X).