blob: 810b4782bb07a9c66dea08fc4442fc3ae1490803 [file] [log] [blame]
Dan Sinclair1770c022016-03-14 14:14:16 -04001// Copyright 2014 PDFium Authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
Dan Sinclaire7786682017-03-29 15:18:41 -04007#ifndef FXBARCODE_COMMON_REEDSOLOMON_BC_REEDSOLOMONGF256POLY_H_
8#define FXBARCODE_COMMON_REEDSOLOMON_BC_REEDSOLOMONGF256POLY_H_
Dan Sinclair1770c022016-03-14 14:14:16 -04009
Lei Zhang1b228802017-04-05 18:42:22 -070010#include <memory>
Tom Sepez8b6186f2017-03-28 12:06:45 -070011#include <vector>
12
Dan Sinclairaee0db02017-09-21 16:53:58 -040013#include "core/fxcrt/unowned_ptr.h"
Dan Sinclair1770c022016-03-14 14:14:16 -040014
15class CBC_ReedSolomonGF256;
16
tsepezd5d07dc2016-04-29 11:24:14 -070017class CBC_ReedSolomonGF256Poly final {
Dan Sinclair1770c022016-03-14 14:14:16 -040018 public:
19 CBC_ReedSolomonGF256Poly(CBC_ReedSolomonGF256* field, int32_t coefficients);
20 CBC_ReedSolomonGF256Poly();
tsepezd5d07dc2016-04-29 11:24:14 -070021 ~CBC_ReedSolomonGF256Poly();
Lei Zhang1b228802017-04-05 18:42:22 -070022 bool Init(CBC_ReedSolomonGF256* field,
23 const std::vector<int32_t>* coefficients);
tsepezd5d07dc2016-04-29 11:24:14 -070024
Lei Zhang1b228802017-04-05 18:42:22 -070025 int32_t GetCoefficients(int32_t degree) const;
26 const std::vector<int32_t>& GetCoefficients() const;
27 int32_t GetDegree() const;
28 bool IsZero() const;
Dan Sinclair1770c022016-03-14 14:14:16 -040029 int32_t EvaluateAt(int32_t a);
Lei Zhang1b228802017-04-05 18:42:22 -070030 std::unique_ptr<CBC_ReedSolomonGF256Poly> AddOrSubtract(
31 const CBC_ReedSolomonGF256Poly* other);
32 std::unique_ptr<CBC_ReedSolomonGF256Poly> Multiply(
33 const CBC_ReedSolomonGF256Poly* other);
34 std::unique_ptr<CBC_ReedSolomonGF256Poly> Multiply(int32_t scalar);
35 std::unique_ptr<CBC_ReedSolomonGF256Poly> MultiplyByMonomial(
36 int32_t degree,
37 int32_t coefficient) const;
38 std::unique_ptr<CBC_ReedSolomonGF256Poly> Divide(
39 const CBC_ReedSolomonGF256Poly* other);
40 std::unique_ptr<CBC_ReedSolomonGF256Poly> Clone() const;
Dan Sinclair1770c022016-03-14 14:14:16 -040041
42 private:
Dan Sinclairaee0db02017-09-21 16:53:58 -040043 UnownedPtr<CBC_ReedSolomonGF256> m_field;
Tom Sepez8b6186f2017-03-28 12:06:45 -070044 std::vector<int32_t> m_coefficients;
Dan Sinclair1770c022016-03-14 14:14:16 -040045};
46
Dan Sinclaire7786682017-03-29 15:18:41 -040047#endif // FXBARCODE_COMMON_REEDSOLOMON_BC_REEDSOLOMONGF256POLY_H_