这个CRC7循环冗余校验码老是算不对

chenbingjy

我找到一个STM32L4R5ZIT6的关于CRC的例程，

代码如下

1. #include "main.h"
   
2. 
   
3. /** @addtogroup STM32L4xx_HAL_Examples
   
4.   * @{
   
5.   */
   
6. 
   
7. /** @addtogroup CRC_Bytes_Stream_7bit_CRC
   
8.   * @{
   
9.   */
   
10. 
    
11. /* Private typedef -----------------------------------------------------------*/
    
12. /* Private define ------------------------------------------------------------*/
    
13. #define BUFFER_SIZE_5  5  /* CRC7_DATA8_TEST5[] is 5-byte long   */
    
14. #define BUFFER_SIZE_17 17 /* CRC7_DATA8_TEST17[] is 17-byte long */
    
15. #define BUFFER_SIZE_1  1  /* CRC7_DATA8_TEST1[] is 1-byte long   */
    
16. #define BUFFER_SIZE_2  2  /* CRC7_DATA8_TEST2[] is 2-byte long   */
    
17. 
    
18. /* User-defined polynomial */
    
19. #define CRC_POLYNOMIAL_7B  0x65  /* X^7 + X^6 + X^5 + X^2 + 1,
    
20.                                    used in Train Communication Network, IEC 60870-5[17] */
    
21. 
    
22. /* Private macro -------------------------------------------------------------*/
    
23. /* Private variables ---------------------------------------------------------*/
    
24. /* CRC handler declaration */
    
25. CRC_HandleTypeDef   CrcHandle;
    
26. 
    
27. /* Used for storing CRC Value */
    
28. __IO uint32_t uwCRCValue = 0;
    
29. 
    
30. /* Bytes buffers that will consecutively yield CRCs */
    
31. static const uint8_t CRC7_DATA8_TEST5[5]   = {0x12,0x34,0xBA,0x71,0xAD};
    
32. static const uint8_t CRC7_DATA8_TEST17[17] = {0x12,0x34,0xBA,0x71,0xAD,
    
33.                                               0x11,0x56,0xDC,0x88,0x1B,
    
34.                                               0xEE,0x4D,0x82, 0x93,0xA6,
    
35.                                               0x7F,0xC3};
    
36. static const uint8_t CRC7_DATA8_TEST1[1]   = {0x19};                                                
    
37. static const uint8_t CRC7_DATA8_TEST2[2]   = {0xAB,0xCD};
    
38. 
    
39.       
    
40. 
    
41. /* Expected CRC Values */
    
42. /* The 7 LSB bits are the 7-bit long CRC */
    
43. uint32_t uwExpectedCRCValue_1 = 0x00000057;    /* First byte stream CRC  */
    
44. uint32_t uwExpectedCRCValue_2 = 0x0000006E;    /* Second byte stream CRC */
    
45. uint32_t uwExpectedCRCValue_3 = 0x0000004B;    /* Third byte stream CRC  */
    
46. uint32_t uwExpectedCRCValue_4 = 0x00000026;    /* Fourth byte stream CRC */
    
47. 
    
48. /* Private function prototypes -----------------------------------------------*/
    
49. void SystemClock_Config(void);
    
50. static void Error_Handler(void);
    
51. 
    
52. /* Private functions ---------------------------------------------------------*/
    
53. 
    
54. /**
    
55.   * [url=home.php?mod=space&uid=159083]@brief[/url] Main program
    
56.   * [url=home.php?mod=space&uid=271674]@param[/url]  None
    
57.   * @retval None
    
58.   */
    
59. int main(void)
    
60. {
    
61. 
    
62.   /* STM32L4xx HAL library initialization:
    
63.        - Configure the Flash prefetch
    
64.        - Systick timer is configured by default as source of time base, but user
    
65.          can eventually implement his proper time base source (a general purpose
    
66.          timer for example or other time source), keeping in mind that Time base
    
67.          duration should be kept 1ms since PPP_TIMEOUT_VALUEs are defined and
    
68.          handled in milliseconds basis.
    
69.        - Set NVIC Group Priority to 4
    
70.        - Low Level Initialization
    
71.      */
    
72.   HAL_Init();
    
73.   
    
74.   /* Configure the system clock to 120 MHz */
    
75.   SystemClock_Config();
    
76. 
    
77.   /* Configure LED1 and LED3 */
    
78.   BSP_LED_Init(LED1);
    
79.   BSP_LED_Init(LED3);
    
80. 
    
81. 
    
82.   /****************************************************************************/
    
83.   /*                                                                          */
    
84.   /*                     CRC peripheral initialization                        */
    
85.   /*                                                                          */   
    
86.   /****************************************************************************/
    
87.    
    
88.   CrcHandle.Instance = CRC;
    
89. 
    
90.   /* The default polynomial is not used. The one to be used must be defined
    
91.      in CrcHandle.Init.GeneratingPolynomial */  
    
92.   CrcHandle.Init.DefaultPolynomialUse    = DEFAULT_POLYNOMIAL_DISABLE;
    
93.   
    
94.   /* Set the value of the generating polynomial.
    
95.     The one used in that example is the 7-bit long CRC generating
    
96.     polynomial X^7 + X^6 + X^5 + X^2 + 1 */
    
97.   CrcHandle.Init.GeneratingPolynomial    = CRC_POLYNOMIAL_7B;
    
98.   
    
99.   /* The user-defined generating polynomial yields a 7-bit long CRC */
    
100.   CrcHandle.Init.CRCLength               = CRC_POLYLENGTH_7B;
     
101. 
     
102.   /* The default init value is used */
     
103.   CrcHandle.Init.DefaultInitValueUse     = DEFAULT_INIT_VALUE_ENABLE;
     
104. 
     
105.   /* The input data are not inverted */
     
106.   CrcHandle.Init.InputDataInversionMode  = CRC_INPUTDATA_INVERSION_NONE;
     
107. 
     
108.   /* The output data are not inverted */
     
109.   CrcHandle.Init.OutputDataInversionMode = CRC_OUTPUTDATA_INVERSION_DISABLE;
     
110. 
     
111.   /* The input data are bytes (8-bit long data) */
     
112.   CrcHandle.InputDataFormat              = CRC_INPUTDATA_FORMAT_BYTES;
     
113. 
     
114.   /* De-initialize the CRC peripheral */
     
115.   if (HAL_CRC_DeInit(&CrcHandle) != HAL_OK)
     
116.   {
     
117.     /* Initialization Error */
     
118.     Error_Handler();
     
119.   }  
     
120. 
     
121.   /* Then, initialize the CRC handle */
     
122.   if (HAL_CRC_Init(&CrcHandle) != HAL_OK)
     
123.   {
     
124.     /* Initialization Error */
     
125.     Error_Handler();
     
126.   }
     
127. 
     
128. 
     
129.   /****************************************************************************/
     
130.   /*                                                                          */
     
131.   /*         CRC computation of a first bytes stream                          */
     
132.   /*                                                                          */   
     
133.   /****************************************************************************/
     
134. 
     
135.   /* The 7-bit long CRC of a 5-byte buffer is computed. After peripheral initialization,
     
136.      the CRC calculator is initialized with the default value that is 0x7F for
     
137.      a 7-bit CRC.
     
138.    
     
139.     The computed CRC is stored in uint32_t uwCRCValue. The 7-bit long CRC is made of
     
140.     uwCRCValue 7 LSB bits. */
     
141. 
     
142.   uwCRCValue = HAL_CRC_Accumulate(&CrcHandle, (uint32_t *)&CRC7_DATA8_TEST5, BUFFER_SIZE_5);
     
143. 
     
144.   /* Compare the CRC value to the expected one */
     
145.   if (uwCRCValue != uwExpectedCRCValue_1)
     
146.   {
     
147.     /* Wrong CRC value: Turn LED3 on */
     
148.     Error_Handler();
     
149.   }
     
150. 
     
151.   
     
152.   /****************************************************************************/
     
153.   /*                                                                          */
     
154.   /*         CRC computation of a second bytes stream                         */
     
155.   /*                                                                          */   
     
156.   /****************************************************************************/
     
157. 
     
158.   /* The 7-bit long CRC of a 17-byte buffer is computed. The CRC calculator
     
159.     is not re-initialized, instead the previously computed CRC is used
     
160.     as initial value. */
     
161. 
     
162.   uwCRCValue = HAL_CRC_Accumulate(&CrcHandle, (uint32_t *)&CRC7_DATA8_TEST17, BUFFER_SIZE_17);
     
163. 
     
164.   /* Compare the CRC value to the expected one */
     
165.   if (uwCRCValue != uwExpectedCRCValue_2)
     
166.   {
     
167.     /* Wrong CRC value: Turn LED3 on */
     
168.     Error_Handler();
     
169.   }
     
170. 
     
171. 
     
172.   /****************************************************************************/
     
173.   /*                                                                          */
     
174.   /*         CRC computation of a single byte                                 */
     
175.   /*                                                                          */   
     
176.   /****************************************************************************/
     
177. 
     
178.   /* The 7-bit long CRC of a 1-byte buffer is computed. The CRC calculator
     
179.     is not re-initialized, instead the previously computed CRC is used
     
180.     as initial value. */
     
181. 
     
182.   uwCRCValue = HAL_CRC_Accumulate(&CrcHandle, (uint32_t *)&CRC7_DATA8_TEST1, BUFFER_SIZE_1);
     
183. 
     
184.   /* Compare the CRC value to the expected one */
     
185.   if (uwCRCValue != uwExpectedCRCValue_3)
     
186.   {
     
187.     /* Wrong CRC value: Turn LED3 on */
     
188.     Error_Handler();
     
189.   }
     
190. 
     
191. 
     
192.   /****************************************************************************/
     
193.   /*                                                                          */
     
194.   /*         CRC computation of the last bytes stream                         */
     
195.   /*                                                                          */   
     
196.   /****************************************************************************/
     
197. 
     
198.   /* The 7-bit long CRC of a 2-byte buffer is computed. The CRC calculator
     
199.     is re-initialized with the default value that is 0x7F for a 7-bit CRC.
     
200.     This is done with a call to HAL_CRC_Calculate() instead of
     
201.     HAL_CRC_Accumulate(). */
     
202. 
     
203.   uwCRCValue = HAL_CRC_Calculate(&CrcHandle, (uint32_t *)&CRC7_DATA8_TEST2, BUFFER_SIZE_2);
     
204. 
     
205.   /* Compare the CRC value to the expected one */
     
206.   if (uwCRCValue != uwExpectedCRCValue_4)
     
207.   {
     
208.     /* Wrong CRC value: Turn LED3 on */
     
209.     Error_Handler();
     
210.   }
     
211.   else
     
212.   {
     
213.     /* Right CRC value: Turn LED1 on */
     
214.     BSP_LED_On(LED1);
     
215.   }  
     
216. 
     
217. 
     
218.   /* Infinite loop */
     
219.   while (1)
     
220.   {
     
221.   }
     
222. }
     

复制代码

多项式是0x65，没说初始值，有四组数据，

得到的CRC校验值分别为

uint32_t uwExpectedCRCValue_1 = 0x00000057;    /* First byte stream CRC  */

uint32_t uwExpectedCRCValue_2 = 0x0000006E;    /* Second byte stream CRC */

uint32_t uwExpectedCRCValue_3 = 0x0000004B;    /* Third byte stream CRC  */

uint32_t uwExpectedCRCValue_4 = 0x00000026;    /* Fourth byte stream CRC */

我不知道这个校验码是怎么得来的？网上下了好多CRC计算器，算的值都不对。

请问高手，谁知道是怎么计算的？谢谢！

A571157242

CRC（循环冗余校验）是一种常用的用于检测数据传输或存储中错误的技术。在STM32微控制器中，CRC计算可以通过硬件CRC模块来完成。在你提供的代码中，使用了STM32的HAL库函数来计算CRC值。

首先，让我们来理解一下代码中的几个关键点：

1. 多项式：CRC计算中使用的多项式是0x65，这表示多项式是x^7 + x^6 + x^5 + x^2 + 1。

2. 初始值：代码中使用了默认的初始值，这是通过CrcHandle.Init.DefaultInitValueUse = DEFAULT_INIT_VALUE_ENABLE;来设置的。对于7位CRC，这个默认值通常是0x7F。

3. 数据格式：输入数据格式是字节（8位），这是通过CrcHandle.InputDataFormat = CRC_INPUTDATA_FORMAT_BYTES;来设置的。

4. 计算函数：使用了HAL_CRC_Accumulate函数来连续计算多个数据块的CRC，以及HAL_CRC_Calculate函数来计算单个数据块的CRC。

5. 预期的CRC值：代码中提供了四组预期的CRC值，这些值是预先计算好的，用于验证代码计算的正确性。

要计算CRC值，你需要按照以下步骤进行：

1. 初始化CRC模块：设置多项式、初始值、数据格式等。

2. 计算CRC：将数据块输入到CRC模块中，进行计算。

3. 获取结果：从CRC模块中读取计算结果。

在你的情况下，如果你使用在线CRC计算器，你需要确保：

- 使用相同的多项式（0x65）。
- 使用相同的初始值（通常是0x7F）。
- 确保数据格式正确（8位字节）。
- 如果计算器支持，确保输入数据的反转和输出数据的反转设置与代码中一致。

如果你在计算时没有得到预期的结果，可能的原因包括：

- 使用了错误的多项式。
- 使用了错误的初始值。
- 数据格式设置不正确。
- 输入或输出数据反转设置不正确。

你可以尝试手动计算第一个数据块的CRC值，以验证你的计算器设置是否正确。例如，对于第一个数据块{0x12, 0x34, 0xBA, 0x71, 0xAD}，你可以按照以下步骤进行：

1. 将数据块的每个字节依次输入到CRC计算器中。
2. 使用多项式0x65和初始值0x7F。
3. 确保数据格式为8位字节。
4. 计算结果应该是0x57（只取最低7位）。

如果你的计算器设置正确，你应该能够得到与uwExpectedCRCValue_1相同的结果。如果结果仍然不正确，你可能需要检查计算器的设置或尝试使用不同的计算器。

chenbingjy

谢谢！
我的代码：
#include <stdio.h>
#include <stdint.h>

typedef unsigned char uint8_t;
typedef unsigned short uint16_t;




uint8_t crc7_mmc(uint8_t *data, uint16_t length)
{
    uint8_t i;
    uint8_t crc = 0x7f;        // Initial value
    while(length--)
    {
        crc ^= *data++;        // crc ^= *data; data++;
        for ( i = 0; i < 8; i++ )
        {
            if ( crc & 0x80 )
                crc = (crc << 1) ^ 0x65;        // 0x12 = 0x09<<(8-7)
            else
                crc <<= 1;
        }
    }
    return crc ;
}


int main(void){
    uint8_t a=0x19;
    uint8_t b;
    b=crc7_mmc(&a,1);
    printf("%x\n",b);
    return 0;
}
你看哪里有问题？计算出结果位0x24.

chenbingjy

1. uint8_t checkCRC7(uint8_t *data, uint32_t len){
   
2.     uint8_t crc = 0xfe;
   
3.     uint8_t crcP = 0x65;
   
4.     uint8_t i, j;
   
5.    
   
6.     for ( i = 0; i < len; i++){
   
7.         crc ^= data[i];
   
8.         for (j = 0; j < 8; j++){
   
9.             if ( crc &0x80){
   
10.                 crc ^= 0x65;
    
11.             }
    
12.             crc = crc <<1;
    
13.         }
    
14.     }       
    
15.    
    
16.         crc = crc >> 1;
    
17.     return crc;   
    
18. }
    

复制代码

这段代码计算第一组和第四组数据都是对的
第二组和第三组不对

chenbingjy

1. uint32_t checkCRC71(uint8_t *data, uint32_t len){
   
2.     uint32_t crc = 0x000000fe;
   
3.     uint8_t crcP = 0x65;
   
4.     uint8_t i, j;
   
5.    
   
6.     for ( i = 0; i < len; i++){
   
7.         crc ^= (uint32_t)data[i];
   
8.         for (j = 0; j < 32; j++){
   
9.             if ( crc &0x80000000){
   
10.                 crc ^= 0x65;
    
11.             }
    
12.             crc = crc <<1;
    
13.         }
    
14.     }       
    
15.    
    
16.         //crc = crc >> 1;
    
17.     return crc;   
    
18. }
    

复制代码

我把代码改成这样，只有第四组是对的

JiangYoo

• uint8_t checkCRC7(uint8_t *data, uint32_t len){
•     uint8_t crc = 0xfe << 1;
•     uint8_t crcP = 0x65 << 1;
•     uint8_t i, j;
•     for ( i = 0; i < len; i++){
•         crc ^= data;
•         for (j = 0; j < 8; j++){
•             crc = (crc & 0x80) ? ((crc << 1) ^ crcP) : (crc << 1)
•         }
•     return crc;
• }
• // 用这个来，你上面的校验步骤都不对
  
  

JiangYoo

/**
  * @brief  CRC7/MMC.
  * @param  [in] pData 数据源地址
  * @param  [in] Size  数据大小
  * @return CRC校验结果值
  * @note   CRC参数:
  *         WITDH: 7      POLY:   X7+X3+1(0x09)
  *         INIT:  0x00   XOROUT: 0x00
  *         REFIN: FALSE  REFOUT: FALSE
  */
uint8_t CRC7_MMC(uint8_t const* pData, EMB_SIZE Size)
{
  EMB_ASSERT((pData != NULL_PTR) && (Size > 0), 0x00);

  uint8_t POLY = 0x09 << 1;

  uint8_t CRC_Value = 0x00;

  while (Size--)
  {
    CRC_Value ^= *pData++;

    for (uint8_t i = 0; i < 8; i++)
    {
      CRC_Value = (CRC_Value & 0x80) ? ((CRC_Value << 1) ^ POLY) : (CRC_Value << 1);
    }
  }

  return CRC_Value >> 1;
}

我不知道你这是哪里弄来的，CRC7-MMC在网上的多项式，初始值跟你的都不一样，都是用0x09的多项式

chenbingjy

JiangYoo 发表于 2024-9-3 10:44
/**
  * @brief  CRC7/MMC.
  * @param   pData 数据源地址

我修改了，因为多项式不一样

chenbingjy

JiangYoo 发表于 2024-9-3 10:39

uint8_t checkCRC7(uint8_t *data, uint32_t len){

    uint8_t crc = 0xfe

多谢！用你的不好使