An algorithm for list decoding number field codes

Details An algorithm for list decoding number field codes An algorithm for list decoding number field codes

2011-07-12

arxiv.org/abs/1107.2321v2

Mathematics

Number Theory

Scientific paper

We present an algorithm for list decoding codewords of algebraic number field codes in polynomial time. This is the first explicit procedure for decoding number field codes whose construction were previously described by Lenstra and Guruswami. We rely on an equivalent of the LLL reduction algorithm for $\OK$-modules due to Fieker and Stehl\'e and on algorithms due to Cohen for computing the Hermite normal form of matrices representing modules over Dedekind domains.

Affiliated with

Also associated with

No associations

Rating

An algorithm for list decoding number field codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An algorithm for list decoding number field codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algorithm for list decoding number field codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-565628