]>
git.ipfire.org Git - people/ms/u-boot.git/blob - include/linux/bch.h
2 * Generic binary BCH encoding/decoding library
4 * SPDX-License-Identifier: GPL-2.0
6 * Copyright © 2011 Parrot S.A.
8 * Author: Ivan Djelic <ivan.djelic@parrot.com>
12 * This library provides runtime configurable encoding/decoding of binary
13 * Bose-Chaudhuri-Hocquenghem (BCH) codes.
18 #include <linux/types.h>
21 * struct bch_control - BCH control structure
22 * @m: Galois field order
23 * @n: maximum codeword size in bits (= 2^m-1)
24 * @t: error correction capability in bits
25 * @ecc_bits: ecc exact size in bits, i.e. generator polynomial degree (<=m*t)
26 * @ecc_bytes: ecc max size (m*t bits) in bytes
27 * @a_pow_tab: Galois field GF(2^m) exponentiation lookup table
28 * @a_log_tab: Galois field GF(2^m) log lookup table
29 * @mod8_tab: remainder generator polynomial lookup tables
30 * @ecc_buf: ecc parity words buffer
31 * @ecc_buf2: ecc parity words buffer
32 * @xi_tab: GF(2^m) base for solving degree 2 polynomial roots
33 * @syn: syndrome buffer
34 * @cache: log-based polynomial representation buffer
35 * @elp: error locator polynomial
36 * @poly_2t: temporary polynomials of degree 2t
42 unsigned int ecc_bits
;
43 unsigned int ecc_bytes
;
54 struct gf_poly
*poly_2t
[4];
57 struct bch_control
*init_bch(int m
, int t
, unsigned int prim_poly
);
59 void free_bch(struct bch_control
*bch
);
61 void encode_bch(struct bch_control
*bch
, const uint8_t *data
,
62 unsigned int len
, uint8_t *ecc
);
64 int decode_bch(struct bch_control
*bch
, const uint8_t *data
, unsigned int len
,
65 const uint8_t *recv_ecc
, const uint8_t *calc_ecc
,
66 const unsigned int *syn
, unsigned int *errloc
);