A sieving method for the optimization of embedded CRC codes

Cyclic Redundancy Check (CRC) is a well-established coding method for error detection and is part of several industrial standards for data transmission and storage. If a second CRC is used on top of an existing standard CRC to provide additional reliability, we call this an embedded CRC. The performance of such CRC combinations has been considered only recently and is not yet well understood. In this paper we propose a sieving method, which can be used to find the best embedded CRC for a given standard CRC, and apply the method to common industry standards for field buses.