提出一种低复杂度、低功耗且便于硬件移植、可应用于水下无线光通信（UWOC）系统的基于链表和线性表的稀疏Volterra（3l-sVolterra）算法，它通过结合链表与线性表的新数据结构来存储Volterra算法中的所有参数，有效降低了Volterra算法更新参数所需的片上资源消耗，同时能对参与运算的非线性项进行稀疏处理，便于移植到小型硬件系统中。随后，在C6748芯片上实现了所提出的算法，并搭建了基于绿光LED的UWOC系统，对设计的数字信号处理（DSP）系统和UWOC系统进行了性能测试。结果表明，与无稀疏操作的Volterra算法相比，所提算法能在保留相近非线性补偿能力的同时，将资源消耗降低30%，在5 m长水箱信道UWOC系统中实现了20 Mbit/s的通信速率。