柯西码

柯西码（Cauchy code），工学-信息与通信工程-信道编码-纠删码-里德-索洛蒙类纠删码-柯西码，生成矩阵为柯西矩阵的一种纠删码。柯西矩阵定义为：式中和为的两个元素集。其中为有限域，为某一素数的幂。且满足：①不同子集中的任意两个元素之和不为0。②同一子集中的元素两两互不相同。在有限域上，若纠删码的生成矩阵为，其中为单位阵、为柯西矩阵，则称此纠删码为柯西码。范德蒙码的编码时间复杂度为，译码时间复杂度高于，因为译码需要计算大矩阵的逆。而柯西码的编码和译码时间复杂度均为，优于范德蒙码。