``Chinese & Match'', an alternative to Atkin's ``Match and Sort'' method used in the SEA algorithm

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

"Chinese & Match", an alternative to Atkin's "Match and Sort" method used in the SEA algorithm

A classical way to compute the number of points of elliptic curves defined over finite fields from partial data obtained in SEA (Schoof Elkies Atkin) algorithm is a so-called “Match and Sort” method due to Atkin. This method is a “baby step/giant step” way to find the number of points among C candidates with O( √ C) elliptic curve additions. Observing that the partial information modulo Atkin’s...

متن کامل

Sort-and-match algorithm for soft-decision decoding

Let a q-ary linear (n; k)-code C be used over a memoryless channel. We design a decoding algorithm N that splits the received block into two halves in n different ways. First, about p N error patterns are found on either half. Then the leftand right-hand lists are sorted out and matched to form codewords. Finally, the most probable codeword is chosen among at most n p N codewords obtained in al...

متن کامل

Precision of the Match method

Statistical analysis of the precision of the Match method R. Lehmann, P. von der Gathen, M. Rex, and M. Streibel Alfred Wegener Institute for Polar and Marine Research, Research Unit Potsdam, Telegrafenberg A43, D-14473 Potsdam, Germany Received: 2 February 2005 – Accepted: 15 April 2005 – Published: 24 May 2005 Correspondence to: R. Lehmann ([email protected]) © 2005 Author(s). This work...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Computation

سال: 2000

ISSN: 0025-5718

DOI: 10.1090/s0025-5718-00-01200-x