Received: by 2002:a6b:fb09:0:0:0:0:0 with SMTP id h9csp519269iog; Fri, 17 Jun 2022 08:01:26 -0700 (PDT) X-Google-Smtp-Source: AGRyM1tzzV9SctILUC43EFYFRMsalr5a7cUd1KPS5VxlV5v81u31U9KgyOgAsIIeebUe3evUIHQD X-Received: by 2002:a05:600c:4e4c:b0:39c:5c73:b20c with SMTP id e12-20020a05600c4e4c00b0039c5c73b20cmr10752296wmq.37.1655478086329; Fri, 17 Jun 2022 08:01:26 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1655478086; cv=none; d=google.com; s=arc-20160816; b=Y6n6gOT/io0YzQF4aZlSJPtQqWDDPflytNWDw15aB44buGPNuZb4WjxP76cIaVWFR8 QhzMA8/4Gv8I+5RPnQ8/qnLNyw0MBvyqmQsDTo6k6iM8nmIZQJ8YWrZ4bukeWo71b0/M UJWep1Dy+i8nvYoBtfL5LQJYMtjX735c6qkOFHKCoF1q2R5MpTg8p9TtXGzERTpYVXZq pNlh3Zq2mycuwJ3ra7xwvAGquu8z+21jXXZHvQd5A4gL2Qxd3fVzV5xvqjqq6Yxuy0xu ntCGlWF8ZiDQOS7EpKr2UWBrftLFi2AJH5gd84RUeL46lvrFiFWOb4NYKlVtwPYrq/Wz ouJA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from :dkim-signature; bh=QwOgz8AXr1w6XRcaYrmoN403wvhJobDQeRFmfFEMgXc=; b=hUgXILHkf6hOOcRtE+D8OlNcbYMkH+lvZx885jBiG+fDcr1EaqcCfMSmizFz1cMSWj hjxSZEzwJHdsRxMUV0gx35AVoFFSlbqNewMUXbe4OtrWmAxU54Z8wFb3yFLvutva6cli kfQOClFkD6GiZ2UVbqSke9wYBiZn15V6WXKSCc+vpYRrehyeXAAnmHrXoRklOjOXzoUg uFRblLSwMIroXaiUkc0uespydKDlhMpGZ26TycVZkGDTu5iQe6boyamN+l95bmxJF77h 9yFXEYm81JXpq234hUclEoRi+FzgxMacLVaCTVK6Or4q3fkVQdXzYjSS6qqIq3lLqbQg CVpA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=EUg+zaz0; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id qb1-20020a1709077e8100b007036cda554csi5322096ejc.1.2022.06.17.08.00.41; Fri, 17 Jun 2022 08:01:26 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=EUg+zaz0; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1382898AbiFQOrW (ORCPT + 99 others); Fri, 17 Jun 2022 10:47:22 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:50170 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1382881AbiFQOrU (ORCPT ); Fri, 17 Jun 2022 10:47:20 -0400 Received: from mail-pl1-x62f.google.com (mail-pl1-x62f.google.com [IPv6:2607:f8b0:4864:20::62f]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 3213F562E3 for ; Fri, 17 Jun 2022 07:47:19 -0700 (PDT) Received: by mail-pl1-x62f.google.com with SMTP id f8so4063263plo.9 for ; Fri, 17 Jun 2022 07:47:19 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=from:to:cc:subject:date:message-id:in-reply-to:references :mime-version:content-transfer-encoding; bh=QwOgz8AXr1w6XRcaYrmoN403wvhJobDQeRFmfFEMgXc=; b=EUg+zaz0qog+WnK03DWiqIcLDr6sFTqUalTjRcdJWbpX2BdrkjIRH8EPzaBkSR8k5r a7hmBQLvRTuUoqaJTtfnyJg1HrTXtOnY1yfv7KRzwmoW2QKe+S/WsbVlZM5gD91Ewe6M aq6EtVETYvSz1+VBENixLUSxBKEsfCIckoxCGAFp//FxKv7O8K5R2m7cZ3LagY6Jl+TQ kixEjp6kxyy4+ARFYmOQ6YD7OfWJJW+BsJtZoHVQU6fYFj8OADBIW8XsruKURgd4vUH4 +H3kkYkWIRuFh8p8CHMZOd9RAQru2AXF6r1VCzL5gdBaZtXxv7KZk4R90wznE4KZ/JCZ Zu5Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references:mime-version:content-transfer-encoding; bh=QwOgz8AXr1w6XRcaYrmoN403wvhJobDQeRFmfFEMgXc=; b=Cfk/yCV7sPt5hBnyc6sDQJR3fJnXC5lAZa9Lwhnmm5YhPWeGLoq4XbcdZ87WrwBQqe h0wFXdRko4JEV57YIhk80W2FcdXliIAs1jqtOXm6PLsHO9NFa4cUpcbhM6QNtCObq26r PU7zeaTisR3U+Mk+eEkqqsn9OR617BPq3t8RBfIC3/JW6P/jLymNdLDpcQFLg3235oaa znrlFSYv/a6iM0iB4gZ/MOEbe7EO2A5gh3j8ezEWicoQsw+t78PS8QEoeQ9BJJOWSQV9 tTcdfYcS9MPYi5baVMxrXUpeCrbB6nOq+f9r4vFOHDtVwMO7X6gsNctecbjcOnZLtwkM pAsA== X-Gm-Message-State: AJIora8F6xoS1GrGNLUQ3yZVTrCj9TXsx7iPr2gbqWZjfcyun9qpKXsX 16yIIxdeKQTZW5ydKMnrU3gadBaJb2OYlQ== X-Received: by 2002:a17:902:a50a:b0:162:3488:27c4 with SMTP id s10-20020a170902a50a00b00162348827c4mr9591097plq.109.1655477238736; Fri, 17 Jun 2022 07:47:18 -0700 (PDT) Received: from localhost.localdomain (ec2-13-113-80-70.ap-northeast-1.compute.amazonaws.com. [13.113.80.70]) by smtp.gmail.com with ESMTPSA id o12-20020a63a80c000000b003db822e2170sm3832453pgf.23.2022.06.17.07.47.15 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 17 Jun 2022 07:47:18 -0700 (PDT) From: Zhang Boyang To: linux-kernel@vger.kernel.org Cc: Ferdinand Blomqvist , Thomas Gleixner , Kees Cook , Ivan Djelic , Boris Brezillon , Miquel Raynal , Zhang Boyang Subject: [PATCH v2 3/5] rslib: Replace hard-coded 1 with alpha_to[0] Date: Fri, 17 Jun 2022 22:46:22 +0800 Message-Id: <20220617144624.158973-4-zhangboyang.id@gmail.com> X-Mailer: git-send-email 2.30.2 In-Reply-To: <20220617144624.158973-1-zhangboyang.id@gmail.com> References: <20220617144624.158973-1-zhangboyang.id@gmail.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM, RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Currently the rslib allows customizing the finite field by the `gffunc' parameter of init_rs_non_canonical(). However, there are several places in rslib use hard-coded 1 instead of alpha_to[0], leading to errors if gffunc(0) != 1. This patch fixes the problem. One of such `gffunc' might be gffunc'(x) = swab16(gffunc(swab16(x))), as gffunc'(0) = swab16(1). This special gffunc'(x) is useful when implementing RS coder for 16 bit foreign-endian symbols. Signed-off-by: Zhang Boyang --- lib/reed_solomon/decode_rs.c | 4 ++-- lib/reed_solomon/reed_solomon.c | 4 ++-- 2 files changed, 4 insertions(+), 4 deletions(-) diff --git a/lib/reed_solomon/decode_rs.c b/lib/reed_solomon/decode_rs.c index 805de84ae83d..6c1d53d1b702 100644 --- a/lib/reed_solomon/decode_rs.c +++ b/lib/reed_solomon/decode_rs.c @@ -104,7 +104,7 @@ decode: memset(&lambda[1], 0, nroots * sizeof(lambda[0])); - lambda[0] = 1; + lambda[0] = alpha_to[0]; if (no_eras > 0) { /* Init lambda to be the erasure locator polynomial */ @@ -198,7 +198,7 @@ memcpy(®[1], &lambda[1], nroots * sizeof(reg[0])); count = 0; /* Number of roots of lambda(x) */ for (i = 1, k = iprim - 1; i <= nn; i++, k = rs_modnn(rs, k + iprim)) { - q = 1; /* lambda[0] is always 0 */ + q = alpha_to[0]; /* lambda[0] is always 0 */ for (j = deg_lambda; j > 0; j--) { if (reg[j] != nn) { reg[j] = rs_modnn(rs, reg[j] + j); diff --git a/lib/reed_solomon/reed_solomon.c b/lib/reed_solomon/reed_solomon.c index 9415899bf27c..da46026a60b8 100644 --- a/lib/reed_solomon/reed_solomon.c +++ b/lib/reed_solomon/reed_solomon.c @@ -131,9 +131,9 @@ static struct rs_codec *codec_init(int symsize, int gfpoly, int (*gffunc)(int), rs->iprim = iprim / prim; /* Form RS code generator polynomial from its roots */ - rs->genpoly[0] = 1; + rs->genpoly[0] = rs->alpha_to[0]; for (i = 0, root = fcr * prim; i < nroots; i++, root += prim) { - rs->genpoly[i + 1] = 1; + rs->genpoly[i + 1] = rs->alpha_to[0]; /* Multiply rs->genpoly[] by @**(root + x) */ for (j = i; j > 0; j--) { if (rs->genpoly[j] != 0) { -- 2.30.2