解码装置、 方法和程序 【技术领域】
本公开涉及解码装置、 方法和程序， 并且更具体地， 涉及配置为更精确地执行解码 的解码装置、 方法和程序。背景技术
BCH(Bose-Chaudhuri-Hocquenghem) 码是纠错码之一， 并且可以确定可以通过适 当地选择参数来校正的误差的数目。近来， 以与 LDPC( 低密度奇偶校验 ) 码链接的形式 采用 BCH 码， 并且 BCH 码用作诸如作为数字广播波标准的 DVB-T2( 数字视频地面广播 2)、 DVB-C2( 数字视频有线广播 2) 和 DTMB( 数字地面多媒体广播 ) 的标准的纠错码。
基于一个 BCH 码字执行 BCH 码的解码， 并且通过以下执行纠错 ：
(1) 从接收值计算误差位置和误差值 ； 以及
(2) 从在接收值中获得的误差位置的数据移除误差值。以下描述配置来解码这些 BCH 码的解码装置。
参照图 1， 示出配置来解码 BCH 码的解码装置的示例性配置。 图 1 所示的解码装置 10 具有控制块 11、 接收值存储器 12、 控制块 13、 解码存储器 14、 BCH 解码处理块 15 和误差 校正处理块 16。
控制块 11 控制接收值存储器 12 将进入的接收值存储到接收值存储器 12 中。同 时， 控制块 11 从 BCH 解码处理块 15 接收解码结束标记， 并且控制块 11 将指令给到接收值 存储器 12 以读取下一个 BCH 码字。从接收值存储器 12 读取的接收值进入解码存储器 14 和 BCH 解码处理块 15。
控制块 13 控制解码存储器 14 将从接收值存储器 12 输出的接收值 ( 一个 BCH 码 字 ) 存储到解码存储器 14 中。同时， 当控制块 13 在存储一个 BCH 码字的接收值之后从 BCH 解码处理块 15 接收解码结束标记时， 控制块 13 给出指令到解码存储器 14 以读取存储的接 收值。
当一个 BCH 码字的接收值已经进入时， BCH 解码处理块 15 计算误差位置和误差值。 同时， 在解码结束时， BCH 解码处理块生成指示解码结束的解码结束标记， 并且将生成的解 码结束标记提供到控制块 11 和控制块 13。
误差校正处理块接收从解码存储器 14 读取的接收值以及通过 BCH 解码处理块 15 获得的误差位置和误差值， 并且从接收值中的误差位置的接收值移除误差值， 从而校正误 差并且将 BCH 解码结果输出到在后级的处理块。
参照图 2， 示出了图 1 所示的解码装置 10 中的解码处理的流程。以下参照图 2 描 述上述解码处理的流程。
假设数据 R0 是在从时间 t0 到时间 t1 的持续时间 T0 中要从接收值存储器 12 读取 的数据， 并且该数据是一个 BCH 码长度的接收值矢量。然后， 当从时间 t1 起从接收值存储 器 12 读取数据 R0 时， 将该数据 R0 提供到解码存储器 14 以在其中存储， 并且还提供到 BCH 解码处理块 15。BCH 解码处理块从时间 t0 起开始提供的数据 R0 的解码。在时间 t1， 当已经完成从接收值存储器 12 读取数据 R0 时， 已经完成通过解码存储 器 14 存储数据 R0， 并且 BCH 解码处理块 15 已经完成数据 R0 的解码， 然后数据 R0 从解码存 储器 14 输出到误差校正处理块 16。 同时， 误差位置和误差量从 BCH 解码处理块 15 提供到误 差校正处理块 16。此外， 作为下一个数据的数据 R1 从接收值存储器 12 输出到解码存储器 14 和 BCH 解码处理块 15。误差校正处理块 16 从时间 t1 起执行使用关于数据 R0 的误差位 置和误差值的误差校正处理， 从而生成数据 D0 并且将生成的数据输出到后级中的处理块。
在时间 t2， 当已经完成从接收值存储器读取数据 R1 时， 已经完成通过解码存储器 14 的数据 R1 的存储， 并且 BCH 解码处理块 15 已经完成数据 R1 的解码， 然后数据 R1 从解码 存储器 14 输出到误差校正处理块 16。同时， 误差位置和误差量从 BCH 解码处理块 15 提供 到误差校正处理块 16。此外， 作为下一个数据的数据 R2 从接收值存储器 12 输出到解码存 储器 14 和 BCH 解码处理块 15。误差校正处理块 16 从时间 t2 起执行使用关于数据 R1 的误 差位置和误差值的误差校正处理， 从而生成数据 D1 并且将生成的数据输出到之后级中的 处理块。
通过在解码装置的组件块中执行上述处理操作， 执行用于在 BCH 码中执行误差校 正的解码处理 ( 见日本专利公开 No.Hei 06-261024)。 发明内容
参照图 1， 解码存储器 14 用于在解码 BCH 码时将接收值延迟一个 BCH 码字的解码 延迟。更具体地， 在图 1 所示的现有技术的解码装置中， 要求两个存储器， 即， 接收值存储器 12 和解码存储器 14。为了减小电路规模和削减成本， 已经希望存储器在大小和数目上的减 少。
因此， 本公开处理与现有技术方法和装置相关联的上述以及其它问题， 并且通过 提供一种解码装置、 方法和程序来解决要处理的问题， 该解码装置、 方法和程序配置为在存 储大小和数量上减少存储器而不涉及降低解码的性能。
在执行本公开时并且根据本公开的一个实施例， 提供一种解码装置。该解码装置 具有 ： 存储部件， 用于存储接收值 ； 检测部件， 用于检测所述接收值中的误差 ； 误差校正部 件， 用于针对所述接收值校正由所述检测部件检测到的误差 ； 以及控制部件， 用于控制从所 述存储部件读取所述接收值。 在该配置中， 所述控制部件控制第一读取， 使得所述接收值读 取到所述检测部件中， 并且在通过所述检测部件的误差检测之后， 所述控制部件控制第二 读取， 使得与所述第一读取中的接收值实质上相同的接收值读取到所述误差校正部件。
在上述解码装置中， 解码器执行 BCH 解码。
在上述解码装置中， 控制器以一个分组中包括的接收值为单位控制读取。
在上述解码装置中， 接收值是 LDPC 解码之后的数据。
在执行本公开时并且根据本公开的另一个实施例， 提供一种解码方法。该解码方 法具有以下步骤 ： 存储接收值 ； 检测所述接收值中的误差 ； 针对所述接收值校正由所述检 测部件检测到的误差 ； 以及控制从所述存储部件读取所述接收值。 在这些步骤中， 在所述控 制步骤中控制第一读取， 使得所述接收值读取到所述检测步骤中， 并且在通过所述检测部 件的误差检测之后， 在所述控制步骤中控制第二读取， 使得与所述第一读取中的接收值实 质上相同的接收值读取到所述误差校正步骤。在执行本公开时并且根据本公开的又一个实施例， 提供一种使得计算机执行以下 步骤的程序 ： 存储接收值 ； 检测所述接收值中的误差 ； 针对所述接收值校正由所述检测部 件检测到的误差 ； 以及控制从所述存储部件读取所述接收值。 在这些步骤中， 在所述控制步 骤中控制第一读取， 使得所述接收值读取到所述检测步骤中， 并且在通过所述检测部件的 误差检测之后， 在所述控制步骤中控制第二读取， 使得与所述第一读取中的接收值实质上 相同的接收值读取到所述误差校正步骤。
在本公开的上述实施例的解码装置、 方法和程序中， 存储接收值， 检测存储的接收 值中的误差， 并且通过检测到的误差校正接收值。 从存储接收值的存储部件， 读取相同的数 据两次以执行误差校正处理， 从而在存储大小和数量上减少存储器。
如上所述并且根据本公开的上述实施例， 可以在存储大小和数据量上减少用于在 解码处理中使用的存储器。即使减少了存储器， 也可以执行解码而不涉及任何劣化的解码 精度。 附图说明
图 1 是图示用于解码 BCH 码的现有技术解码装置的示例性配置的框图 ；
图 2 是用于描述由上述现有技术解码装置执行的处理的图 ； 图 3 是用于描述配置来接收数字广播波的接收装置的配置的框图 ； 图 4 是图示实践为本公开的一个实施例的解码装置的示例性配置的框图 ； 图 5 是用于描述由图 4 所示的解码装置执行的处理的图 ； 图 6 是指示由图 4 所示的解码装置执行的处理的流程图 ； 图 7 是用于描述由图 4 所示的解码装置执行的处理的图 ； 以及 图 8 是用于描述记录介质的框图。具体实施方式
参照附图， 通过实施例的方式进一步详细描述本公开。下述解码装置看应用于数 字地面广播的接收装置。因此， 以下描述在接收装置中体现的本公开。
[ 接收装置的示例性配置 ]
现在， 参照图 3， 示出了实践为本公开的一个实施例的接收装置的示例性配置。
通过天线 111、 调谐器 112、 A/D 转换块 113、 切换块 114、 单载波解调块 115、 多载波 解调块 116 以及控制器 117 配置接收装置 100。接收装置 100 是符合例如作为地面数字广 播标准之一的 DTMB( 数字地面多媒体广播 ) 标准的一个。
DTMB 标准允许在用于数据解调方案的单载波解调方案和多载波解调方案之间的 选择。符合 DTMB 标准的接收装置每个具有解调当通过使用单载波方案调制时发送的数据 的功能以及解调当通过使用多载波方案调制时发送的数据的功能。
在以下， 适当地将通过单载波调制方案的数据发送称为单载波发送， 并且将通过 多载波调制方案的数据发送称为多载波发送。
调谐器 112 接收 RF( 射频 ) 信号， 并且输出通过执行频率转换获得的 IF( 中间频 率 ) 信号到 A/D 转换块 113。
A/D 转换块 113 对从调谐器 112 提供的信号执行 A/D 转换， 并且输出作为 A/D 转换的结果获得的数据。
切换块 114 在控制器 117 的控制下切换从 A/D 转换块 113 提供的数据的输出目的 地。在解调通过单载波发送发送的数据时， 切换块 114 将开关 114A 连接到端子 114B， 并且 将从 A/D 转换块 113 提供的数据输出到单载波解调块 115。在解调通过多载波发送发送的 数据时， 切换块 114 将开关 114A 连接到端子 114C， 并且将从 A/D 转换块 113 提供的数据输 出到多载波解调块 116。
单载波解调块 115 在控制器 117 的控制下解调从切换块 114 提供的数据， 并且输 出作为解调的结果获得的数据。
多载波解调块 116 在控制器 117 的控制下解调从切换块 114 提供的数据， 并且输 出作为解调的结果获得的数据。如果多载波发送使用 OFDM( 正交频分复用 ) 方案， 则通过 处理块 ( 未示出 ) 对 A/D 转换块 113 的输出执行的正交解调获得的基带的 OFDM 信号进入 多载波解调块 116。
通过单载波解调块 115 或多载波解调块 116 解调的数据提供到之后级中的处理 块， 以便纠错等。
控制器 117 执行预定程序以控制接收装置 100 的整个操作。例如， 根据在接收信 道中使用的调制方案是单载波发送还是多载波发送， 控制器 117 控制切换块 114 在数据输 出目的地之间切换。
由单载波解调块 115 或多载波解调块 116 解调的数据进入图 4 所示的解码装置。 图 4 所示的解码装置 150 是配置来解码 BCH 码的解码装置。来自单载波解调块 115 或多载 波解调块 116 的数据是已经对其执行例如时间解交织 (de-interleave) 处理并且可以 BCH 解码的数据。在 DTMB 标准中， 在时间解交织处理之后执行 LDPC 解码， 并且来自用于执行该 LDPC 解码的 LDPC 解码块的输出进入解码块， 使得要进入解码块的数据是可以 BCH 解码的 LDPC 解码的结果。
在以下描述中， 要进入图 4 所示的解码装置 150 的数据写为接收值。 该接收值是通 过对由单载波解调块 115 或多载波解调块 116 解码的数据执行时间解交织处理和 LDPC 解 码处理的获得数据。可替代地， 该接收值是在基于不同于 DTMB 标准的标准的装置中的 BCH 解码的情况下、 在 BCH 解码之前的数据。仍可替代地， 该数据可以是从预定发送路径发送的 数据。
图 4 所示的解码装置 150 具有控制块 151、 接收值存储器 152、 BCH 解码处理块 153 和误差校正处理块 154。
控制块 151 控制接收值存储器 152 存储进入解码装置 150 的接收值。在接收值存 储器 152 中存储的接收值在控制块 151 的控制下提供到 BCH 解码处理块 153 和误差校正处 理块 154。如下执行从接收值存储器 152 读取接收值， 稍后参照图 5 描述其细节。
首先， 以预定定时从接收值存储器 152 读取用于一个 BCH 码字的接收值， 并且提供 到 BCH 解码处理块 153。对于 BCH 解码处理块 153 的该读取下文中适当地称为 “第一读取” 。 然后， BCH 解码处理块 153 输出指示解码处理的结束的解码结束标记到控制块 151。当控制 块 151 接收该解码结束标记时， 执行第二读取。
控制块 151 执行控制， 使得从接收值存储器 152 读取与第一读取相同的接收值作 为第二读取。在第二读取中， 从接收值存储器 152 读取的 ( 一个 BCH 码字的 ) 接收值提供到误差校正处理块 154。 因此， 控制块 151 执行用于从接收值存储器 152 读取相同接收值两 次的控制。
当在第一读取中从接收值存储器 152 读取的用于一个 BCH 码字的接收值进入时， BCH 解码处理块 153 计算误差位置和误差值， 并且保持这些值。BCH 解码处理块 153 检测接 收值的误差。在计算误差位置和误差值时， BCH 解码处理块 153 生成解码结束标记， 并且输 出生成的解码结束标记到控制块 151。
当在第二读取中从接收值存储器 152 读取一个 BCH 码字的接收值， 并且通过 BCH 解码处理块 153 获得的误差位置和误差值进入时， 误差校正处理块 154 从接收值中的误差 位置的接收值移除误差值以校正误差， 从而解码接收值 ( 码字 )。
以下参照图 5 描述要在图 4 所示的解码装置 100 中执行的处理。假设 R0 是在从 时间 t0 到 t1 的持续时间 T0 中从接收值存储器 152 读取的数据， 该数据是一个 BCH 码长度 的接收值矢量。当从时间 t0 起从接收值存储器 152 读取数据 R0 时， 该数据 R0 提供到 BCH 解码处理块 153。BCH 解码处理块 153 从时间 t0 起开始提供的数据 R0 的解码。
在时间 t1， 完成从接收值存储器 152 读取数据 R0， 并且完成通过 BCH 解码处理块 153 的数据 R0 的解码。 在解码完成时， BCH 解码处理块 153 输出解码结束标记到控制块 151。 在时间 t1， 已经接收该解码结束标记， 控制块 151 开始第二读取。即， 控制块 151 从时间 t1 起控制接收值存储器 152， 以给出指令到其以再次输出数据 R0 到误差校正处理块 154。 在时间 t1， 误差位置和误差量还从 BCH 解码处理块 153 提供到误差校正处理块 154。误差校正处理块 154 从时间 t1 起使用误差位置和误差值对数据 R0 执行误差校正处 理， 从而生成输出到之后级的处理块的数据 D0。
在时间 t2， 当从接收值存储器 152 读取数据 R1 时， 该数据 R1 提供到 BCH 解码处理 块 153。BCH 解码处理块 153 从时间 t2 起开始提供的数据 R1 的解码。在时间 t3， 完成从接 收值存储器 152 读取数据 R1， 并且完成通过 BCH 解码处理块 153 的数据 R1 的解码。在解码 完成时， BCH 解码处理块 153 输出解码结束标记到控制块 151。在时间 t3， 已经接收该解码 结束标记， 控制块 151 开始第二读取。即， 控制块 151 从时间 t3 起控制接收值存储器 152， 以给出指令到其以再次输出数据 R1 到误差校正处理块 154。
在时间 t3， 误差位置和误差量还从 BCH 解码处理块 153 提供到误差校正处理块 154。误差校正处理块 154 从时间 t3 起使用误差位置和误差值对数据 R1 执行误差校正处 理， 从而生成输出到之后级的处理块的数据 D1。在解码装置 150 的每个组件块中重复该处 理。
如上所述， 控制块 151 控制接收值存储器 152， 使得从接收值存储器 152 读取相同 的接收值两次。从接收值存储器 152 到 BCH 解码处理块 153 执行第一读取。从接收值存储 器 152 到误差校正处理块 154 执行第二读取。这些读取操作允许从图 1 所示的现有技术解 码装置 10 移除解码存储器 14。 此外， 这些读取操作允许移除用于控制对图 1 所示的解码存 储器 14 的接收值的读取 / 写入操作的控制块 13。
参照图 6 所示的流程图， 以下描述用于执行上述参照图 5 的解码的由解码装置 150 执行的处理。要参照图 6 所示的流程图描述的处理主要由控制块 151 执行。
在步骤 S11 中， 控制块 151 控制接收值存储器 152 将接收值存储在其中。例如， 如 果用于执行 LDPC 解码的处理块安排在解码装置 150 的之前级， 那么 LDPC 解码的数据提供
到接收值存储器 152 作为要存储在其中的接收值 (BCH 码字 )。
在步骤 S12 中， 控制块 151 控制接收值存储器 152 在存储的接收值中输出用于一 个 BCH 码字的接收值到 BCH 解码处理块 153。即， 给出用于第一读取的指令。
在步骤 S13 中， 控制块 151 确定是否已经从 BCH 解码处理块 153 接收指示解码结 束的信号。 配置 BCH 解码处理块 153， 使得当解码已经结束并且已经计算误差位置和误差值 时， 指示解码结束的解码结束标记输出到控制块 151。此外， 如果已经计算误差值和误差位 置， 则 BCH 解码处理块 153 输出这些值到误差校正处理块 154。
控制块 151 维持等待状态， 直到发现在步骤 S13 中接收解码结束标记。当发现接 收指示解码结束的信号时， 过程进到步骤 S14。即， 控制块 151 控制接收值存储器 152 输出 与指示用于步骤 S12 中的第一读取的值相同的值到误差校正处理块 154。
已经接收接收值和用于该接收值的误差位置和误差值， 误差校正处理块 154 执行 误差校正处理， 并且输出误差校正的数据到之后级中的处理块 ( 未示出 )。 在给出用于第二 读取的指令到接收值存储器 152， 控制块 151 将过程返回到步骤 S11 以从其重复上述处理。
如上所述， 读取相同数据两次用于误差校正， 从而在存储大小和数量上减少存储 器。 应该注意， 配置解码装置 150， 使得来自接收值存储器 152 的接收值同时提供到 BCH 解码处理块 153 和误差校正处理块 154。在该配置中， 接收值也在第一读取中提供到误 差校正处理块 154 ； 如果没有从 BCH 解码处理块 153 提供诸如误差位置和误差值的信息， 则 不执行误差校正处理。此外， 接收值在第二读取中提供到 BCH 解码处理块 153， 但是 BCH 解 码处理块 153 不对第二读取中提供的数据执行解码处理。
还可实践来将解码装置 150 的配置改变为这样一种， 其中安排用于切换从接收值 存储器 152 输出的接收值的提供目的地的开关。还可以安排另一配置， 其中当执行切换时， 来自接收值存储器 152 的接收值在第一读取中提供到接收值存储器 152， 并且来自接收值 存储器 152 的接收值在第二读取中提供到误差校正处理块 154。在这些配置中， 控制块 151 给出指令到接收值存储器 152， 用于读取指令到该开关用于切换。
[ 第二实施例 ]
解码装置 150 可应用为执行例如由 DTMB 方案 ( 地面数字广播标准之一 ) 采用的 BCH 解码的解码装置。 在 DTMB 方案的情况下， 两个信息长度的 BCH 码配置一个 TS( 传送流 ) 分组。考虑这些， 以下描述其中通过一个 TS 分组执行处理的情况作为本公开的第二实施 例。
在第一读取中从接收值存储器 152 读取用于两个 BCH 码长度的接收值 ( 即， 用于 一个 TS 分组的接收值 )， 并且预先保持其误差位置和误差值。在第二读取中读取用于两个 BCH 码长度的接收值。通过使用预先保持的误差位置和误差值对每个 BCH 码执行误差校正 处理。结果， 误差校正的数据可以基于 TS 分组传递到之后级的处理。
即使执行上述处理， 解码装置也可以以基本与图 4 所示的解码装置 150 相同的方 式配置。这可以通过修改通过控制块 151 的处理来执行。以下参照图 7 描述本公开第二实 施例的处理流程。
假设数据 R0 是在从时间 t0 到 t1 的持续时间 T0 从接收值存储器 152 读取的数据， 并且是用于一个 BCH 码长度的接收值矢量。当从时间 t0 起从接收值存储器 152 读取数据
R0 时， 该数据 R0 提供到 BCH 解码处理块 153。BCH 解码处理块 153 从时间 t0 起开始提供的 数据 R0 的解码。
在时间 t1， 完成从接收值存储器 12 读取数据 R0， 并且完成通过 BCH 解码处理块 153 解码数据 R0。BCH 解码处理块 153 保持用于数据 R0 的误差位置和误差量。另一方面， 在时间 t1， 从接收值存储器 152 读取数据 R1。该数据 R1 然后提供到 BCH 解码处理块 153。 BCH 解码处理块 153 开始提供的数据 R1 的解码。在时间 t2， 完成从接收值存储器 12 读取 数据 R1， 并且完成通过 BCH 解码处理块 153 解码数据 R2。BCH 解码处理块 153 保持用于数 据 R1 的误差位置和误差量。
在第一读取中， 如上所述读取数据 R0 和数据 R1。更具体地， 从接收值存储器 152 读取包括在一个 TS 分组中的用于两个 BCH 码长度的接收值。控制块 151 可以对接收值存 储器 152 给出用于读取用于一个 BCH 码长度的接收值的指令， 或者用于读取用于两个 BCH 码长度的接收值的指令。
在图 7 所示的时间 t2 开始第二读取。更具体地， 在时间 t2， 从接收值存储器 152 读取数据 R0 以提供到误差校正处理块 154。在从时间 t2 到时间 t3 的持续时间 T2 中， 误差 校正处理块 154 通过使用 BCH 解码处理块 153 中保持的数据 R0 的误差位置和误差值对数 据 R0 执行误差校正处理。误差校正的数据 R0 作为数据 D0 输出到之后级中的处理块。 同样地， 在时间 t3， 开始数据 R1 的第二读取。在时间 t3， 从接收值存储器 152 读 取数据 R1 以提供到误差校正处理块 154。在从时间 t3 到时间 t4 的持续时间 T3 中， 误差校 正处理块 154 通过使用 BCH 解码处理块 153 中保持的数据 R1 的误差位置和误差值对数据 R1 执行误差校正处理。误差校正的数据 R1 作为数据 D1 输出到之后级中的处理块。
在第二读取中， 如上所述读取数据 R0 和数据 R1。更具体地， 从接收值存储器 152 读取包括在一个 TS 分组中的用于两个 BCH 码长度的接收值以便误差校正。控制块 151 可 以对接收值存储器 152 给出用于读取用于一个 BCH 码长度的接收值的指令， 或者用于读取 用于两个 BCH 码长度的接收值的指令。
如上所述的解码和误差校正的执行允许数据 D0 和数据 D1 的连续输出。 即， 用于包 括在一个 TS 分组中的两个 BCH 码长度的 BCH 解码的结果提供到之后级中的处理。结果， 可 以执行一个 TS 分组中的处理， 从而提供数据可以在之后级中的处理块中容易处理的效果， 诸如处理的简化。
如上所述， 如果在一个 TS 分组中执行处理， 则基于图 6 所示的流程图执行通过解 码装置 150 的处理。即， 可以以与第一实施例的流程基本相同的流程执行处理。以下再次 参照图 6 描述由解码装置 150 执行的处理， 但是仅描述不同于上述处理的处理部分。
在步骤 S12 中， 控制块 151 给出用于第一读取的指令到接收值存储器 152。 该指令 是用于读取用于两个 BCH 码长度的接收值。结果， 可以给出用于读取用于一个 BCH 码长度 的接收值的指令两次， 或者可以给出用于读取用于两个 BCH 码长度的接收值的指令一次。
同样地， 在步骤 S14 中， 控制块 151 给出用于第二读取的指令到接收值存储器 152。 该指令是用于读取用于两个 BCH 码长度的接收值。结果， 可以给出用于读取用于一个 BCH 码长度的接收值的指令两次， 或者可以给出用于读取用于两个 BCH 码长度的接收值的指令 一次。
如上所述， 在步骤 S12 和步骤 S14 中执行接收值的读取， 使得在步骤 S13 中确定处
理是其中是否已经完成用于两个 BCH 码长度的接收值的解码的处理的判定， 用于在第一读 取和第二读取之间切换。
如果配置 BCH 解码处理块 153， 使得当已经执行用于一个 BCH 码长度的接收值的解 码时输出解码结束标记， 那么控制块 151 当已经接收这样的标记两次时确定已经接收指示 解码处理的信号， 此时过程进到步骤 S14， 在步骤 S14 中输出用于第二读取的指令。
如果配置 BCH 解码处理块 153， 使得当已经执行用于两个 BCH 码长度的接收值的解 码时输出解码结束标记， 那么控制块 151 在接收该标记时确定接收指示解码处理的信号， 此时过程进到步骤 S14， 在步骤 S14 中输出用于第二读取的指令。
如上所述， 读取相同数据两次以执行误差校正处理， 从而在存储大小和数量上减 少存储器。
应该注意， 在上述本公开的实施例中， 已经在 BCH 码用作示例的情况下进行描述 ； 还可实践为执行不同于 BCH 码的码的解码。
[ 记录介质 ]
可以通过软件以及硬件执行上述处理操作的序列。 当通过软件执行上述处理操作 的序列时， 构成软件的程序安装在专用硬件设备中建立的计算机中， 或者从网络或记录介 质安装到例如通用个人计算机 ( 其中可以安装用于各种功能的执行的各种程序 ) 中。
参照图 8， 示出了图示通过计算机程序执行上述处理操作的序列的计算机的示例 性硬件配置的框图。在该计算机中， CPU( 中央处理单元 )201、 ROM( 只读存储器 )202 以及 RAM( 随机存取存储器 )203 通过总线 204 互连。总线 204 连接到输入 / 输出接口 205。输 入 / 输出接口 205 连接到输入块 206、 输出块 207、 存储块 208、 通信块 209 和驱动器 210。
输入块 206 由例如键盘、 鼠标和麦克风构成。输出块 208 由例如硬盘驱动器或非 易失性存储器构成。通信块 209 由例如网络接口构成。驱动器 210 驱动如磁盘、 光盘、 磁光 盘或半导体存储器的可移除介质 211。
在如上所述配置的计算机中， CPU 201 经由输入 / 输出接口 205 和总线 204 将程 序从存储块 208 加载到 RAM 203 中， 并且执行加载的程序， 从而执行上述处理操作的序列。
要由计算机 (CPU 201) 执行的程序可以提供为记录到例如作为封装介质的可移 除介质 211。此外， 程序可以通过例如有线或无线传送介质 ( 如局域网、 因特网和数字卫星 广播 ) 提供。
在上述计算机中， 程序可以经由输入 / 输出接口 205 从加载到驱动器 210 的可移 除介质 211 安装到存储块 208 中。 此外， 程序可以经由有线或无线传送介质在通信块 209 接 收， 并且安装在存储块 208 中。可替代地， 程序可以预先安装在 ROM 202 或存储块 208 中。
应该注意， 要由计算机执行的程序可以以在此描述的序列以时间依赖方式执行， 或者可以并行或根据需要执行。
还应该注意， 如在此使用的术语 “系统” 代表多个组件单元的逻辑组， 并且这些组 件单元不必容纳在同一外壳中。
尽管已经使用特定术语描述了本公开的实施例， 但是这样的描述仅仅是为了说明 的目的， 并且要理解的是可以进行改变和变化而不背离权利要求的精神和范围。
本申请包含涉及于 2010 年 10 月 27 日向日本专利局提交的日本优先权专利申请 JP 2010-240243 中公开的主题， 在此通过引用并入其全部内容。