``Chinese & Match'', an alternative to Atkin's ``Match and Sort'' method used in the SEA algorithm
نویسندگان
چکیده
منابع مشابه
"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