LDCs是一类特殊的纠错码，出自复杂理论（complexity theory），后来应用于信息理论、密码学和容错计算（fault tolerant computation）等。纠错码用于在有噪信道下可靠地传输信息，或在可能出现损坏的介质上可靠地存储信息。纠错码通常先对消息（messages）分组，再对每组（block）编码得到若干码字。这种编码策略允许高效的随机访问（random-access）信