一种基于容斥定理的部分重复FR码的构造方法.pdfVIP

长，信息通信

DOI:10.20153/j.issn.2096-9759.2025.02.018

一种基于容斥定理的部分重复FR码的构造方法

王淑霞1，余春雷²，吴月1

1金肯职业技术学院，江苏南京211156；

2四川文理学院，四川达州635000

AConstructionMethodofFractionalRepetitionCodesBasedonthe

Inclusion-ExclusionTheorem

WANGShuxia,YUChunleiYu?,WUYuel

1JinkenCollegeofTechnology,NanjingJiangsu211156,China;

2IntelligentManufacturingInstitute,SichuanUniversityofArtsandscience,DazhouSichuan635000,China

摘要：为提高分布式存储系统的有效性Abstract:Inordertoimprovetheeffectivenessandreliabilityofdistributedstoragesystemand

与可靠性，并且降低故障节点数据在修reducethecomplexityoftherepairprocessofthefaultynodedata,aconstructionalgorithmof

复过程的运算复杂度，文章提出了一种fractionalrepetitioncodesbasedontheinclusion-exclusionprincipletheoremisproposedinthis

基于容斥定理的部分重复FR码的构造Paper.Thecodesisconstructedbythetwo-dimensionalcoordinatesofthesquarematrix,each

算法。该编码通过方阵的二维坐标进行rowofthesquarematrixisregardedasastoragenodeofthestoragesystem,andatwo-dimen-

构造，将方阵的每一行看作是存储系统sionalcoordinateisdeterminedincachrowofthesquarematrixbythecxclusiontheorcmand

的一个存储节点，利用容斥定理在方阵eachcolumnhasonlyonecoordinate.Thehorizontalandverticalcoordinatesinthesquarema-

的每一行确定一个二维坐标并且使得每trixareexpressedasthesubscriptofthedatablockthatneedstobestoredinthedistributedstor-

一列有且只有一个坐标，方阵中的横纵agesystemafterMDScoding.Throughanalysis,therepairlocalityofFRcodesproposedinthis

坐标表示为经过MDS编码之后需要存paperis2,andthccodeshavelowerrcpaircomplexityandrepairefficicncythanRScodesand

储在分布式存储系统中数据块的下标。simpleregenerationcodes(SRC).

通过分析可知，本文提出的FR码可以实KeyWords:distributedstoragesystem;inclusion-exclusiontheore