有限域上求解二次方程的新公式

IEEE Trans. Inf. Theory Pub Date : 1999-01-01 DOI:10.1109/18.746816

C. Walker

{"title":"有限域上求解二次方程的新公式","authors":"C. Walker","doi":"10.1109/18.746816","DOIUrl":null,"url":null,"abstract":"We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.","PeriodicalId":13250,"journal":{"name":"IEEE Trans. Inf. Theory","volume":"80 1","pages":"283-284"},"PeriodicalIF":0.0000,"publicationDate":"1999-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"New Formulas for Solving Quadratic Equations over Certain Finite Fields\",\"authors\":\"C. Walker\",\"doi\":\"10.1109/18.746816\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.\",\"PeriodicalId\":13250,\"journal\":{\"name\":\"IEEE Trans. Inf. Theory\",\"volume\":\"80 1\",\"pages\":\"283-284\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Trans. Inf. Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/18.746816\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Trans. Inf. Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/18.746816","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

给出了在有限域上解有异根二次方程的新公式。我们详细开发了GF(4)、GF(16)和GF(256)上的二次方程的求解公式，我们采用的方法适用于求解GF(2k)上的二次方程，其中k为2的幂。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

New Formulas for Solving Quadratic Equations over Certain Finite Fields

We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IEEE Trans. Inf. Theory

自引率

0.00%

发文量

期刊最新文献

Corrections to "On the Separability of Parallel MISO Broadcast Channels Under Partial CSIT: A Degrees of Freedom Region Perspective" Efficiently Decoding Reed-Muller Codes From Random Errors Restricted q-Isometry Properties Adapted to Frames for Nonconvex lq-Analysis Distortion Rate Function of Sub-Nyquist Sampled Gaussian Sources ℓp-Regularized Least Squares (0