本申请是申请日为2012年1月12日、发明名称为“数据处理装置和数据处理方法”的申请号为201280004850.8专利申请的分案申请。技术领域本技术涉及一种数据处理装置和数据处理方法，更具体地说，涉及一种能够改善对数据差错的容忍性的数据处理装置和数据处理方法。
背景技术：
LDPC(LowDensityParityCheck，低密度奇偶校验)码具有高纠错能力，近年来，开始应用于在欧洲进行的诸如DVB(DigitalVideoBroadcasting，数字视频播送)-S.2等包括卫星数字播送在内的传输方案中(例如，参见非专利文献1)。此外，目前正在考虑在下一代地面数字播送中采用LDPC码。近年的研究表明，与turbo码等类似，随着码长增加，LDPC码显示接近香农限(Shannonlimit)的性能。此外，由于LDPC码具有最小距离与码长成比例的性质，所以作为特征有利的是，分组差错概率特性良好，并且在turbo码等的解码特性中观察到的所谓的差错平层现象几乎不发生。下面具体说明LDPC码。LDPC码是线性码，并且不必须是二进制的，但LDPC这里描述为二进制的。LDPC码的最大特征是，定义LDPC码的检查矩阵(paritycheckmatrix)是稀疏的。这里，稀疏矩阵是其中矩阵的元素“1”的数量非常小的矩阵(其中大部分元素是“0”的矩阵)。图1示出LDPC码的检查矩阵H的例子。在图1的检查矩阵H中，每列的重量(列重)(“1”的数量)是“3”，每行的重量(行重)是“6”。在通过LDPC码的编码(LDPC编码)中，例如，通过基于检查矩阵H产生生成矩阵G并且用生成矩阵G乘以二进制信息位，生成码字(LDPC码)。具体而言，执行LDPC编码的编码装置首先计算生成矩阵G，其中用检查矩阵H的转置矩阵HT建立式GHT＝0。这里，当生成矩阵G是K×N矩阵时，编码装置用包括K位的信息位的位串(矢量u)乘以生成矩阵G，生成包括N位的码字c(＝uG)。在接收侧经由预定的通信路径接收由编码装置生成的码字(LDPC码)。LDPC码可以通过消息传递算法被解码，消息传递算法已经作为Gallager的概率解码被提出，并且基于在包括变量节点(也称为消息节点)和校验节点的所谓的tanner图上的置信传播。这里，变量节点和校验节点在下文中适宜地简称为节点。图2示出LDPC码的解码过程。在下文中，其中在接收侧接收的LDPC码(1个码字)的第i个码位的值的“0”似然性由对数似然比(loglikelihoodratio)表示的实数值(接收LLR)也适宜地称作接收值u0i。此外，从校验节点输出的消息由uj表示，从变量节点输出的消息由vi表示。首先，在LDPC码的解码中，如图2所示，在步骤S11中，接收LDPC码，消息(校验节点消息)uj初始化为“0”，作为重复处理的计数的整数的变量k初始化为“0”，并且处理前进到步骤S12。在步骤S12中，随着基于在LDPC码被接收时获得的接收值u0i进行由式(1)表示的计算(变量节点计算)，获得消息(变量节点消息)vi，随着基于消息vi进行由式(2)表示的计算(校验节点计算)，获得消息uj。[数学式1]vi=u0i+Σj=1dv-1uj...(1)]]>[数学式2]tanh(uj2)=Πi=1dc-1tanh(vi2)...(2)]]>这里，在式(1)和式(2)中，dv和dc是表示检查矩阵H的纵方向(列)和横方向(行)的“1”的数量的可任意选择的参数，例如，在(3，6)码的情况下，dv是3，dc是6。在式(1)的变量节点计算和式(2)的校验节点计算中，由于从消息将被输出的边(edge)(连接变量节点与校验节点的线)输入的消息不是计算目标，因此计算范围是1到dv-1或1到dc-1。此外，实际上，式(2)的校验节点计算是通过预先生成由针对两个输入v1和v2的一个输出所定义的由式(3)表示的函数R(v1，v2)的表并且如式(4)所示连续地(递归地)使用表而进行的。[数学式3]x＝2tanh-1{tanh(v1/2)tanh(v2/2)