专利名称：解码装置及解码方法
技术领域：
本发明涉及解码技术，尤其涉及对被进行了基于LDPC的编码的数据进行解码的解码装置及解码方法。
背景技术：
近年，作为在低S/N的传输路径中也具有强力的纠错能力的纠错码，LDPC (LowDensity Parity Check Code:低密度奇偶校验码)备受关注,并已适用在多个领域中。在LDPC中的发送侧，通过基于稀疏校验矩阵而生成的编码矩阵来编码数据。在此，所谓稀疏校验矩阵，是由元素I或元素O构成的矩阵、是I的数量较少的矩阵。另一方面，在接收侧，基于校验矩阵进行数据的解码和奇偶校验。特别地，解码性能通过BP(Belief Propagation:置信传播)法等的迭代解码而提高。在此解码中，反复执行在校验矩阵的行方向上进行解码的校验节点处理和在列方向上解码的变量节点处理。作为校验节点处理中的一种，已知有使用Gallager函数、双曲函数的sum — product (和乘积)解码。在sum — product解码中，将基于传输路径噪声的方差而求出的信道值作为估计值(prior value)来使用。使sum-product解码简略化后的解码方法是min-sum (最小和)解码。min-sum解码能够不使用复杂的函数,而仅以比较运算、和运算等简单的处理来执行校验节点处理。此外，min-sum解码不需要信道值，故为使处理简略化、高速化而已被广泛使用。为缩小min-sum解码的电路规模，已提出有使用校验矩阵的各行的估计值比(prior value ratio)的最小值与次小值(例如参照专利文献I)的方案。〔在先技术文献〕〔专利文献〕 〔专利文献I〕日本特开2010-28408号公报
发明内容
〔发明所要解决的课题〕导出校验矩阵的各行的估计值比的最小值的处理可通过非常简单的电路来实现。为导出次小值，需要在导出最小值后再次探索最小值，或者具备2个存储器，一边将两者的值与输入值比较，一边进行存储器的替换处理，电路会变得复杂。为此，要求减少min-sum解码中的运算量。本发明是鉴于这样的状况而研发的，其目的在于提供一种减少min-sum解码中的运算量的技术。〔用于解决课题的手段〕为解决上述课题，本发明的一个方案的解码装置包括:输入部，输入被进行了LDPC编码的数据；以及解码部，通过对在输入部中输入的数据执行min-sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理。解码部包括:初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积；导出部，针对处理对象行中的一个外部值比，基于该外部值比的更新中未使用的估计值比的符号、和在初始化部中导出的符号总积，来导出符号；以及更新部，使用在导出部中导出的符号来更新处理对象行中的一个外部值比。根据该方案，在开始各行的校验节点处理之前，预先导出处理对象行所包含的估计值比的符号总积，将符号总积使用于各外部值比的导出，故能够减少运算量。初始化部确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列，在配置有未使用于外部值比的更新的估计值比的列与在初始化部所确定的列不同的情况下，导出部可以使更新部使用在初始化部中确定的估计值比的绝对值的最小值。此时，将预先确定的估计值比的绝对值的最小值使用于外部值比的更新，故能够省略估计值比的绝对值的最小值的导出。本发明的另一方案是解码装置。该装置包括:输入部，输入被进行了 LDPC编码的数据；以及解码部，通过对在输入部中输入的数据执行min-sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理。解码部包括:初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列；导出部，针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与在初始化部中确定的列相同的情况下，导出在初始化部中确定的估计值比的绝对值的最小值以外的值；以及更新部，使用在导出部中导出的值来更新处理对象行中的一个外部值比。在配置有外部值比的更新中未使用的估计值比的列与在初始化部中确定的列不同的情况下，导出部使更新部使用在初始化部中确定的估计值比的绝对值的最小值。根据该方案，仅在配置有未使用于外部值比的更新的估计值比的列与预先所确定的列相同的情况下导出最小值以外的值，若在此以外的情况下，则使用预先所确定的最小值，故能够减少运算量。本发明的另一方案是解码方法。该方法包括:输入被进行了 LDPC编码的数据的步骤；以及通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理的步骤。执行的步骤包括:在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积的步骤；针对处理对象行中的一个外部值比，基于在该外部值比的更新中未使用的估计值比的符号和所导出的符号总积，来导出符号的步骤；以及使用所导出的符号来更新处理对象行中的一个外部值比的步骤。可以还包括:确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列的步骤；以及在配置有在外部值比的更新中未使用的估计值比的列与所确定的列不同的情况下，使更新的步骤使用所确定的估计值比的绝对值的最小值的步骤。本发明的另一方案是解码方法。该方法包括:输入被进行了 LDPC编码的数据的步骤；以及通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理的步骤。执行的步骤包括:在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列的步骤；针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与所确定的列相同的情况下，导出所确定的估计值比的绝对值的最小值以外的值的步骤；以及使用所导出的值来更新处理对象行中的一个外部值比的步骤。在配置有外部值比的更新中未使用的估计值比的列与所确定的列不同的情况下，导出的步骤使更新的步骤使用所确定的估计值比的绝对值的最小值的步骤。此外，将以上构成要素的任意组合、本发明的表现形式在方法、装置、系统、记录介质、计算机程序等间变换后的实施方式，作为本发明的方案也是有效的。〔发明效果〕通过本发明，能够减小min-sum解码中的运算量。
图1是表示本发明的实施例的通信系统的结构的图。图2是表示在图1的LDPC编码部中所使用的校验矩阵的图。图3是表示图1的解码部的结构的图。图4是表示特纳图(Tanner graph)的图，该特纳图示意性地表示了图3的解码部的动作。图5是表示图3的解码部中的外部值比(extrinsic value ratio)更新动作的概要的图。图6是表示图3的解码部中的估计值比更新动作的概要的图。图7是表示图3的解码部的解码步骤的流程图。图8是表示图3的解码部的另一解码步骤的流程图。
具体实施例方式在具体说明本发明之前，首先叙述概要。本发明的实施例涉及一种通信系统，该通信系统包括:发送装置，执行LDPC编码；以及接收装置，针对在发送装置中被编码了的数据(以下称作“编码数据”)，基于校验矩阵执行迭代解码。特别地，接收装置执行min-sum算法。min-sum算法包含校验节点处理和变量节点处理,校验节点处理是比变量节点处理复杂的处理。为此，希望通过使校验节点处理简易化，来使min-sum算法处理简易化。为与此对应，本实施例的通信系统执行以下处理。接收装置在针对校验矩阵的各行开始进行校验节点处理之前，从处理对象行所包含的估计值比中确定出估计值比的绝对值的最小值，并确定出该最小值所被配置的列。进而，接收装置导出估计值比的符号总积。接收装置使用最小值、关于列的信息、符号总积，来更新外部值比。即，在更新一个行所包含的多个外部值比时，接收装置通过预先汇总地执行其所共通的处理，来减小校验节点处理的处理量。图1表示本发明的实施例的通信系统的结构。通信系统100包括发送装置10、以及接收装置12。发送装置10包括信息数据生成部20、LDPC编码部22、以及调制部24。接收装置12包括解调部26、解码部28、以及信息数据输出部30。信息数据生成部20取得应发送的数据，生成信息数据。此外，所取得的数据也可以被直接作为信息数据。信息数据生成部20将信息数据输出给LDPC编码部22。LDPC编码部22被从信息数据生成部20输入信息数据。LDPC编码部22将基于LDPC中的校验矩阵的奇偶(以下称作“LDPC奇偶”)附加于信息数据。被附加LDPC奇偶后的信息数据相当于前述的编码数据。LDPC编码部22将编码数据输出给调制部24。图2表示在LDPC编码部22中所使用的校验矩阵。校验矩阵Hmn是m行η列的矩阵。在此，为使说明简单明了，将校验矩阵Hmn定为4行8列，但其不限定于此。返回图1。调制部24被从LDPC编码部22输入编码数据。调制部24对编码数据进行调制。作为调制方式，使用 PSK(Phase Shift Keying:移相键控)、FSK(Frequency Shift Keying:移频键控)等。调制部24将调制后的编码数据作为调制信号而发送。解调部26介由信道、例如无线传输路径从调制部24接收调制信号。解调部26对调制信号进行解调。在进行解调时使用公知的技术即可，故在此省略其说明。解调部26将解调结果(以下称作“解调数据”)输出给解码部28。解码部28被输入来自解调部26的解调数据。解码部28对解调数据反复执行基于LDCP中的校验矩阵的解码处理。作为解码处理，例如执行min-sum算法。按以下步骤来执行min-sum算法。1.初始化:将估计值比初始化，并设定最大迭代解码次数。2.校验节点处理:针对校验矩阵的行方向更新外部值比。3.变量节点处理:针对校验矩阵的列方向更新估计值比。4.计算暂时推定词(一時推定語、temporary estimated word)。解码部28将解码结果(以下称作“解码数据”)输出给信息数据输出部30。信息数据输出部30被输入来自解码部28的解码数据。信息数据输出部30基于解码数据生成信息数据。此外，可以直接将解码数据作为信息数据。信息数据输出部30可以包括外码(outercode)解码部，例如对CRC等外码进行解码。该结构从硬件上来讲，能够由任意的计算机CPU、存储器、其它LSI来实现，从软件上来讲，由被载入存储器的程序等实现，但在此仅描述了通过它们的合作而实现的功能块。因此，本领域技术人员当理解这些功能块能够仅由硬件、仅由软件、或由它们的组合以各种形式实现。图3表示解码部28的结构。解码部28包括帧构成部40、控制部42、数据存储部44、min — sum处理部46、以及解码结果计算部48。此外,min — sum处理部46包括校验节点处理部56、变量节点处理部58，校验节点处理部56包括初始化部60、导出部62、更新部64。帧构成部40被输入来自未图示的解调部26的解调数据。可以说解调数据是介由信道被进行了 LDPC编码的数据。帧构成部40检测出解调数据所包含的帧同步信号。帧构成部40基于帧同步信号确定由解调数据形成的帧的单位。例如，当帧同步信号被配置于帧的开头部分且帧的期间是定长时，帧构成部40在检测到帧同步信号后将定长的期间确定为帧。此外，LDPC编码的单位可以是帧。帧构成部40使汇集为帧单位的解调数据存储于数据存储部44。数据存储部44按帧单位临时存储解调信号。
min — sum处理部46被输入来自数据存储部44的解调数据。min — sum处理部46对解调数据执行min-sum算法。在min-sum算法中，校验节点处理部56和变量节点处理部58交替地执行。图4表示特纳图，该特纳图示意性地表示了解码部28的动作。在特纳图中，bl至b8被称作变量节点、Cl至c4被称作校验节点。在此，将变量节点的数量记为η,将bn作为第η个变量节点。此外，将校验节点的数量记为m，将cm作为第m个校验节点。变量节点bl至b8上连接有被保存于图3的数据存储部44的数据yl至y8。返回图3。校验节点处理部56在迭代解码的最初使估计值比β初始化。在此，直接使用数据存储部44所存储的解调数据。然后，校验节点处理部56求取估计值比的绝对值的最小值min I β mn> I。校验节点处理部56在与校验节点所连接的变量节点之间使cm至bm的外部值比amn更新。针对满足校验矩阵Hmn = I的所有组(m, η),如下这样进行a mn的计算。 a mn = a ( Π sign ( β mn，)).min I β mn> I...(I)在此，n’是A (m) \ n,A (m)是连接于校验节点m的变量节点集合，\ η表示不包含η的差集。此外，sign表示signature函数、min I β mn> I表示绝对值的最小值选择。在此，a是标准化常数。图5表示解码部28中的外部值比更新动作的概要。基于βΙΓ导出外部值比all。即，校验节点处理部56基于估计值比来使外部值比更新。返回图3。针对各次迭代都进行估计值比的绝对值的最小值min I βπιη’ I的导出。变量节点处理部58在与连接于变量节点的校验节点之间,基于amn更新bn至cm的估计值比βπιη。针对满足校验矩阵Hmn = I的所有组(m, η),如下这样进行β mn的计算。βηιη=Σαηι，η+λη....(2)在此，λ η与输入数据yn相等。输入数据yn相当于来自解调部26的解调数据。此外，m’是B (n) \ m,B (η)是变量节点η所连接的校验节点集合，\ m表示不包含m的差集。图6表示解码部28中的估计值比更新动作的概要。基于a I’ I导出估计值比β 。即，变量节点处理部58基于外部值比来使估计值比更新。返回图3。在校验节点处理部56中的处理和变量节点处理部58中的处理被反复进行预定次数后，解码结果计算部48计算暂时推定词。此外，解码结果计算部48也可以在被反复进行预定次数之前，只要奇偶校验的结果是正确的，就计算暂时推定词。解码结果计算部48将暂时推定词作为解码结果而输出。控制部42控制min-sum处理部46的动作时刻(timing)。校验节点处理部56的式(I)基于校验矩阵的各行的I的数量而迭代进行运算，变量节点处理部58的式(2)基于各列的I的数量而迭代进行运算。即，校验节点处理如式(I)所示那样在校验矩阵的第m行中更新元素为I的第η个(列索引为η)外部值比amn，变量节点处理如式(2)所示那样更新估计值比βηιη。关于校验节点处理,要使其运算简化,就相当于简单地执行式(I)，为提高LDPC解码的处理速度，谋求式(I)的简化。以下，针对式(I)的简化进行说明。初始化部60执行校验节点处理中的初始化动作。初始化动作有2种，(I)是迭代解码前的初始化，(2)是行单位的处理的初始化。作为(I)迭代解码前的初始化，如前述的那样，初始化部60将图3的数据存储部44所储存的数据yl至y8设定为估计值比β mn。(2)行单位的处理的初始化相当于开始LDPC编码的校验矩阵中的各行的校验节点处理之前的处理。初始化部60确定出处理对象行所包含的估计值比的绝对值的最小值β ηιρ。此外,初始化部60确定出所确定的估计值比的绝对值的最小值β ηιρ所被配置的列Nmin。在此,列相当于前述的列索引。初始化部60将估计值比的绝对值的最小值Ptmp和列索引Nmin存储于图3的数据存储部44。此外，初始化部60导出处理对象行所包含的估计值比β mn的符号总积SIGNtmp。初始化部60将符号总积SIGNtmp也存储于数据存储部44。在此，具体地说明对第I行执行初始化的情况。此时，如图4那样，校验节点是Cl。此外，假定β 11 = -3、β 12 = 4、β 13 = -2、β 14 = -5。初始化部60确定“2”作为估计值比的绝对值的最小值Ptmp，确定“3”作为与之对应的列索引Nmin。此外，初始化部60导出“负(_)”作为符号总积SIGNtmp。此外，符号总积SIGNtmp是通过估计值比的符号总积而导出的，但可以取代它，通过符号的排他逻辑和等其它运算来导出。导出部62针对处理对象行中的一个外部值比，导出式(I)的(Πsign (βπιη’))和min I βπιη’ I。进而，导出部62在行内依次变更外部值比。导出部62针对处理对象行中的一个外部值比a mn,确认配置了在更新该外部值比amn时未使用的估计值比β mn的列、与在初始化部60中所确定的列索引Nmin是否相同。在此，所谓在该外部值比a mn的更新中未使用的估计值比βπιη，是具有与该外部值比amn相同列索引“η”的估计值比。例如，当处理对象行中的一个外部值比是“ a 11”时，更新中未使用的估计值比是“ β 11”。同样地，针对“ a 12”、“ a 13”、“ a 14”，更新中未使用的估计值比是“ β 12”、“ β 13”、“ β 14”。当相同时，导出部62导出在初始化部60中确定的估计值比的绝对值的最小值^tmp以外的值(以下，为方便说明，也将该值称作“估计值比的绝对值的最小值i3tmp”)。在前述的例子中，在“al3”时，导出“3”作为β_。另一方面，当不同时，导出部62确定在初始化部60中所确定的估计值比的绝对值的最小值β tmp。在前述的例子中，在“ a 11”、“ a 12”、“ a 14” 时，确定出 β tmp “2”。此外，导出部62基于在该外部值比a mn的更新中未使用的估计值比βηιη的符号和在初始化部60中所导出的符号的总积SIGNtmp，来导出符号。在前述的例子中，针对“ a 11”、“ a 12”、“ a 13”、“ a 14”，在更新中未使用的估计值比β mn的符号是“负(_)”、“正(+)”、“负(-)”、“负(_)”。此外，符号总积 SIGNtmp 是“负(_)”。因此，针对“ a 11”、“ a 12”、“a 13”、“ a 14”，符号是“正(+)”、“负(_)”、“正(+)”、“正(+)”。导出部62将估计值比的绝对值的最小值β tmp和符号输出给更新部64。
更新部64使用在导出部62中导出的估计值比的绝对值的最小值β tmp和符号，来更新处理对象行中的一个外部值比amn。进而，导出部62在行内依次更新外部值比amn。在前述的例子中，若总结此前的处理，则如下。因“ a 11”的列索引是“1”，与Nmin=3不同，故基于将“β 11”的符号负乘以符号总积“SIGNtmp”的后的“正(+)”和"β tmp = 2”，导出“a 11”为“+ 2”。因“ a 12”的列索引是“2”，与Nmin = 3不同，故基于将“β 12”的符号正乘以符号总积“SIGNtmp”的后的“负(-)”和“β tmp = 2”导出“ a 12，，为 “_2”。“a 13”的列索引是“3”，与Nmin相等，故基于将“β 12”的符号负乘以符号总积“SIGNtmp”的“后的“正(十)”和基于通常的式(I)运算出的“3”，而导出“3”。“ a 14”的列索引是“4”，与Nmin = 3不同，故“14”基于将“ β 14”的符号负乘以符号总积“SIGNtmp”的后的“正(+)”和 Itmp = 2”，导出 “+2”。其结果，all、a 12，a 13、a 14 分别被导出为+ 2> ~2> + 3、+ 2。此外，可以通过将比I小的常数(标准化常数)乘以所导出的α，来使其支持标准化min-sum解码。如以上那样在第I行的校验节点处理结束后，可以进行第2行的校验节点处理，也可以使用在第I行的校验节点处理中所被更新的外部值比α来进行变量节点处理。说明以上结构的通信系统100的动作。图7是表示解码部28的解码步骤的流程图。初始化部60使估计值比β初始化(S10)。若是行的开头(S12的Y)，则初始化部60执行初始化处理(S14)，返回步骤12。当不是行的开头时(S12的N)，若列不是Nmin (S16的N),则导出部62、更新部64使用Ptmp来更新外部值比amn(S18)。若列是Nmin (S16的Y)，则导出部62、更新部64选择其它β来更新外部值比amn (S20)。若I行尚未结束(S22的N)，则返回步骤12。若I行结束(S22的Y)、而最后的行未结束(S24的N)，则返回步骤12。若最后的行结束(S24的Y)，则变量节点处理部58执行变量节点处理(S26)。图8是解码部28的另一解码步骤的流程图。其相当于针对各行处理分别进行变量节点处理的情况。初始化部60使估计值比β初始化(S50)。若是行的开头(S52的Y)，则初始化部60执行初始化处理(S54)，返回步骤52。当不是行的开头时(S52的N)，若列不是Nmin (S56的N),则导出部62、更新部64使用β tmp来更新外部值比amn(S58)。若列是Nmin (S56的Y)，则导出部62、更新部64选择其它β来更新外部值比a mn (S60)。若I行尚未结束(S62的N)，则返回步骤52。若I行已结束(S62的Y)，则变量节点处理部58执行变量节点处理(S64)。若最后的行尚未结束(S66的N)，则返回步骤52。若最后的行已结束(S66的Y)，则处理结束。根据本发明的实施例，在开始各行的校验节点处理之前，预先导出处理对象行所包含的估计值比的符号总积，将总积使用于各外部值比的导出，故在导出各外部值比时能够省略符号总积的运算。此外，在导出各外部值比时，符号总积的运算被省略，故能够减小运算量。此外，将预先确定出的估计值比的绝对值的最小值使用于外部值比的更新，故能够省略估计值比的绝对值的最小值的导出。此外，由于估计值比的绝对值的最小值的导出被省略，故能够减小运算量。此外，仅在外部值比的更新中未使用的估计值比所被配置的列与预先确定的列索引相同的情况下导出最小值以外的值，除此以外，使用预先确定的最小值，故能够减小运算量。此外，由于运算量被减小，故能够实现min-sum算法的简化。此外，若列索引不是Nmin,则能够避免校验节点处理中的运算。此外，与直接执行校验节点处理的演算的情况相比，能够将加法运算、乘法运算次数减少到1/4左右。以上基于实施例对本发明进行了说明。本领域技术人员当理解该实施例为例示，其各构成要素和各处理过程的组合可以有各种变形例，且该变形例同样包含在本发明的范围内。在本发明的实施例中，通信系统100是以无线通信系统为前提的，故发送装置10及接收装置12被包含于无线通信装置。但是，不限定于此，例如，通信系统100可以以有线通信系统为前提。此时，发送装置10及接收装置12被包含于有线通信装置。通过本变形例，本发明能够适用于各种装置。〔标号说明〕
10发送装置、12接收装置、20信息数据生成部、22LDPC编码部、24调制部、26解调部、28解码部、30信息数据输出部、40帧构成部、42制御部、44数据存储部、46min-sum处理部、48解码结果计算部、56校验节点处理部、58变量节点处理部、60初始化部、62导出部、64更新部、100通彳目系统。〔工业可利用性〕通过本发明，能够减少min-sum解码中的运算量。
权利要求
1.一种解码装置，其特征在于，包括: 输入部，输入被进行了 LDPC编码的数据，以及 解码部，通过对在上述输入部中输入的数据执行min-sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理；其中，上述解码部包括: 初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积， 导出部，针对处理对象行中的一个外部值比，基于该外部值比的更新中未使用的估计值比的符号、和在上述初始化部中导出的符号总积，来导出符号，以及 更新部，使用在上述导出部中导出的符号来更新处理对象行中的一个外部值比。
2.如权利要求1所述的解码装置，其特征在于， 上述初始化部确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列； 在配置有外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列不同的情况下，上述导出部使上述更新部使用在上述初始化部中确定的估计值比的绝对值的最小值。
3.一种解码装置，其特征在于，包括: 输入部，输入被进行了 LDPC编码的数据，以及 解码部，通过对在上述输入部中输入的数据执行min-sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理；其中，上述解码部包括: 初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列， 导出部，针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列相同的情况下，导出在上述初始化部中确定的估计值比的绝对值的最小值以外的值，以及 更新部，使用在上述导出部中导出的值来更新处理对象行中的一个外部值比； 其中，在配置有外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列不同的情况下，上述导出部使上述更新部使用在上述初始化部中确定的估计值比的绝对值的最小值。
4.一种解码方法，其特征在于，包括: 输入被进行了 LDPC编码的数据的步骤，以及 通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理的步骤； 其中，上述执行的步骤包括: 在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积的步骤， 针对处理对象行中的一个外部值比， 基于在该外部值比的更新中未使用的估计值比的符号和所导出的符号总积，来导出符号的步骤，以及 使用所导出的符号来更新处理对象行中的一个外部值比的步骤。
5.如权利要求4所述的解码方法，其特征在于，还包括: 确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列的步骤，以及 在配置有在外部值比的更新中未使用的估计值比的列与所确定的列不同的情况下，使上述进行更新的步骤使用所确定的估计值比的绝对值的最小值的步骤。
6.一种解码方法，其特征在于，包括: 输入被进行了 LDPC编码的数据的步骤，以及 通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理的步骤； 上述执行的步骤包括: 在开始LDPC编码的校验矩阵 中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列的步骤， 针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与所确定的列相同的情况下，导出所确定的估计值比的绝对值的最小值以外的值的步骤，以及 使用所导出的值来更新处理对象行中的一个外部值比的步骤； 其中，在配置有外部值比的更新中未使用的估计值比的列与所确定的列不同的情况下，上述导出的步骤使上述进行更新的步骤使用所确定的估计值比的绝对值的最小值的步骤。
全文摘要
min-sum处理部(46)使通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理。在此，初始化部(60)在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积。导出部(62)针对处理对象行中的一个外部值比，基于在该外部值比的更新中未使用的估计值比的符号和所导出的符号总积，来导出符号。更新部(64)使用所导出的符号来更新处理对象行中的一个外部值比。
文档编号H03M13/19GK103190079SQ20118005247
公开日2013年7月3日 申请日期2011年10月28日 优先权日2010年10月29日
发明者速水淳 申请人:Jvc建伍株式会社