summaryrefslogtreecommitdiff
path: root/sys/dev/nand/hamming.h
blob: 4c3d569c9cf458f9af79cc520e753d2946db9ec2 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
/*	$NetBSD: hamming.h,v 1.1 2011/02/26 18:07:31 ahoka Exp $	*/

/*
 * Copyright (c) 2008, Atmel Corporation
 *
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 * - Redistributions of source code must retain the above copyright notice,
 * this list of conditions and the disclaimer below.
 *
 * Atmel's name may not be used to endorse or promote products derived from
 * this software without specific prior written permission.
 *
 * DISCLAIMER: THIS SOFTWARE IS PROVIDED BY ATMEL "AS IS" AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT ARE
 * DISCLAIMED. IN NO EVENT SHALL ATMEL BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
 * OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
 * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#ifndef HAMMING_H
#define HAMMING_H

#include "nand.h"

/*-
 * These are the possible errors when trying to verify a block of data encoded
 * using a Hamming code:
 * 
 *  - HAMMING_ERROR_SINGLEBIT
 *  - HAMMING_ERROR_ECC
 *  - HAMMING_ERROR_MULTIPLEBITS
 */

/* A single bit was incorrect but has been recovered. */
#define HAMMING_ERROR_SINGLEBIT		NAND_ECC_CORRECTED

/* The original code has been corrupted. */
#define HAMMING_ERROR_ECC		NAND_ECC_INVALID

/* Multiple bits are incorrect in the data and they cannot be corrected. */
#define HAMMING_ERROR_MULTIPLEBITS	NAND_ECC_TWOBIT

uint8_t hamming_correct_256(uint8_t *, const uint8_t *, const uint8_t *);
void hamming_compute_256(const uint8_t *data, uint8_t *code);

#endif /* HAMMING_H */