传统的信号处理方法大都基于精确数据的计算，随着电路复杂度的不断提高，电路计算的精准度更难以保证，而且电路面积也会不断增大，功耗也随之增加，这将成为集成电路设计的瓶颈。随机计算是近年来快速发展起来的一门技术，它能够有效地降低硬件复杂度及功耗，提高电路容错能力，并日益受到人们的关注。　　 在通信编译码领域，运用随机计算实现低密度奇偶校验码（LDPC码）译码器是近年来的一个研究热点。运用随机计算实现LDPC译码器相比于传统计算方法，在电路面积，电路功耗以及电路容错能力方面都具有明显的优势。随着LDPC码应用的不断扩展，对随机LDPC译码器进行研究有着重要的意义。　　 本论文针对随机LDPC译码方法做了相关研究，并对已有随机译码方案中的欠缺及不足给出了相应的解决方案及详细分析，主要内容包括:　　 1.初始化公式的随机计算实现　　 目前随机LDPC译码器中初始化公式的计算依然使用查找表的方法来实现，其复杂度较高，尤其在全并行实现结构中将占用很大的硬件面积。论文针对此问题提出了两种随机计算实现方案，一种是基于分段线性近似的方法，一种是基于多项式近似的方法。实验证明，这两种方法可以在保证译码性能没有太大损失的情况下有效地减小译码器的电路面积。　　 2.迭代公式的改进及优化结构　　 针对随机LDPC译码迭代公式的计算，提出了一种基于多项式近似的方法，该方法将迭代公式全部转换到概率域上进行计算。由于该方法是基于和积算法，所以也避免了初始化公式的计算。实验证明，该方法相比于其它方法在译码性能相当的情况下，具有更小的电路面积。　　 3.影响随机LDPC译码性能的各种因素　　 分析和总结了影响随机LDPC译码器译码性能的各种因素，从理论上对影响随机计算误码率的因素进行了推导和分析，并结合仿真实验给出各因素对于译码器译码性能的影响。