A method and apparatus for dividing a long polynomial expression in a finite field. Elements in a dividend polynomial are grouped into a plurality of groups and combined according to a superposition of the finite field. Then, a group-based parallel processing operation is performed with respect to the combined results on the basis of a lookahead technique and a partial-division process to sequentially remove the groups up to the last one for inter-symbol division in the finite field. A first group storage block stores the first one of the groups and an intermediate group storage block adds partial-remainders from the previous and current groups to form a new intermediate group. A remainder generation block adds partial-remainders from the previous and last groups to generate the overall remainder. A partial-quotient generation block generates partial-quotients in response to output data from the first group storage block and intermediate group storage block. A partial-remainder generation block generates partial-remainders in response to input data to the partial-quotient generation block.

Un método y un aparato para dividir una expresión polinómica larga en un campo finito. Los elementos en un polinomio del dividendo se agrupan en una pluralidad de grupos y se combinan según una superposición del campo finito. Entonces, una operación de proceso paralelo grupo-basada se realiza con respecto a los resultados combinados en base de una técnica del lookahead y de un proceso de la parcial-divisio'n para quitar secuencialmente a los grupos hasta el pasado para la división intersímbolo en el campo finito. Un primer bloque del almacenaje del grupo almacena primer de los grupos y un bloque intermedio del almacenaje del grupo agrega parcial-restos de los grupos anteriores y actuales para formar a un nuevo grupo intermedio. Un bloque de la generación del resto agrega parcial-restos de los grupos anteriores y pasados para generar el resto total. Un bloque de la generación del parcial-cociente genera parcial-cocientes en respuesta a datos de la salida del primer bloque del almacenaje del grupo y del bloque intermedio del almacenaje del grupo. Un bloque de la generación del parcial-resto genera parcial-restos en respuesta a datos de entrada al bloque de la generación del parcial-cociente.