CN102457287A - 解码装置、方法和程序 - Google Patents
解码装置、方法和程序 Download PDFInfo
- Publication number
- CN102457287A CN102457287A CN2011103315870A CN201110331587A CN102457287A CN 102457287 A CN102457287 A CN 102457287A CN 2011103315870 A CN2011103315870 A CN 2011103315870A CN 201110331587 A CN201110331587 A CN 201110331587A CN 102457287 A CN102457287 A CN 102457287A
- Authority
- CN
- China
- Prior art keywords
- reception value
- decoding
- read
- error
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 21
- 238000003860 storage Methods 0.000 claims abstract description 39
- 238000001514 detection method Methods 0.000 claims abstract description 22
- 230000015654 memory Effects 0.000 description 79
- 238000006243 chemical reaction Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000014759 maintenance of location Effects 0.000 description 2
- 230000001915 proofreading effect Effects 0.000 description 2
- NGELHFCRZYMVNZ-UHFFFAOYSA-N 5-phenyldiazenylpyrimidine-2,4,6-triamine Chemical compound NC1=NC(N)=NC(N)=C1N=NC1=CC=CC=C1 NGELHFCRZYMVNZ-UHFFFAOYSA-N 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Abstract
本公开提供一种解码装置,包括:存储部分,配置为存储接收值;检测部分,配置为检测所述接收值中的误差;误差校正部分,配置为针对所述接收值校正由所述检测部分检测到的误差;以及控制部分,配置为控制从所述存储部分读取所述接收值;其中,所述控制部分控制第一读取,使得所述接收值读取到所述检测部分中,并且在通过所述检测部分的误差检测之后,所述控制部分控制第二读取,使得与所述第一读取中的接收值实质上相同的接收值读取到所述误差校正部分。
Description
技术领域
本公开涉及解码装置、方法和程序,并且更具体地,涉及配置为更精确地执行解码的解码装置、方法和程序。
背景技术
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中公开的主题,在此通过引用并入其全部内容。
Claims (6)
1.一种解码装置,包括:
存储部分,配置为存储接收值;
检测部分,配置为检测所述接收值中的误差;
误差校正部分,配置为针对所述接收值校正由所述检测部分检测到的误差;以及
控制部分,配置为控制从所述存储部分读取所述接收值;
其中,所述控制部分控制第一读取,使得所述接收值读取到所述检测部分中,并且在通过所述检测部分的误差检测之后,所述控制部分控制第二读取,使得与所述第一读取中的接收值实质上相同的接收值读取到所述误差校正部分。
2.如权利要求1所述的解码装置,其中所述检测部分执行Bose-Chaudhuri-Hocquenghem解码。
3.如权利要求1所述的解码装置,其中所述控制部分以一个分组中包括的接收值为单位控制读取。
4.如权利要求1所述的解码装置,其中所述接收值是低密度奇偶校验解码之后的数据。
5.一种解码方法,包括以下步骤:
存储接收值;
检测所述接收值中的误差;
针对所述接收值校正由所述检测步骤检测到的误差;以及
控制从所述存储步骤读取所述接收值;
其中,在所述控制步骤中控制第一读取,使得所述接收值读取到所述检测步骤中,并且在通过所述检测步骤的误差检测之后,在所述控制步骤中控制第二读取,使得与所述第一读取中的接收值实质上相同的接收值读取到所述误差校正步骤。
6.一种使得计算机执行以下步骤的程序:
存储接收值;
检测所述接收值中的误差;
针对所述接收值校正由所述检测步骤检测到的误差;以及
控制从所述存储步骤读取所述接收值;
其中,在所述控制步骤中控制第一读取,使得所述接收值读取到所述检测步骤中,并且在通过所述检测步骤的误差检测之后,在所述控制步骤中控制第二读取,使得与所述第一读取中的接收值实质上相同的接收值读取到所述误差校正步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010240243A JP5581969B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
JP2010-240243 | 2010-10-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102457287A true CN102457287A (zh) | 2012-05-16 |
Family
ID=44773994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103315870A Pending CN102457287A (zh) | 2010-10-27 | 2011-10-27 | 解码装置、方法和程序 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20120110415A1 (zh) |
EP (1) | EP2448126A1 (zh) |
JP (1) | JP5581969B2 (zh) |
CN (1) | CN102457287A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106856569A (zh) * | 2015-12-09 | 2017-06-16 | 扬智科技股份有限公司 | 解码器、接收装置及其解码方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3164960B1 (en) | 2014-07-03 | 2019-05-15 | Apple Inc. | Methods and apparatus for establishing a secure communication channel |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1186464A (ja) * | 1997-09-05 | 1999-03-30 | Victor Co Of Japan Ltd | 信号処理装置 |
US6018817A (en) * | 1997-12-03 | 2000-01-25 | International Business Machines Corporation | Error correcting code retrofit method and apparatus for multiple memory configurations |
US20080025377A1 (en) * | 2006-07-25 | 2008-01-31 | Legend Silicon | Method and device for frequency domain compensation for channel estimation at an over sampling rate in a tds_ofdm receiver |
WO2009011059A1 (ja) * | 2007-07-19 | 2009-01-22 | Pioneer Corporation | 誤り訂正復号装置および再生装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3668631A (en) * | 1969-02-13 | 1972-06-06 | Ibm | Error detection and correction system with statistically optimized data recovery |
US4077028A (en) * | 1976-06-14 | 1978-02-28 | Ncr Corporation | Error checking and correcting device |
US4118686A (en) * | 1977-09-06 | 1978-10-03 | Gte Automatic Electric Laboratories, Incorporated | Error correction for signals employing the modified duobinary code |
CA1170776A (en) * | 1980-07-18 | 1984-07-10 | Yoichiro Sako | Method of error correction of blocks of data |
US4413339A (en) * | 1981-06-24 | 1983-11-01 | Digital Equipment Corporation | Multiple error detecting and correcting system employing Reed-Solomon codes |
WO1993004432A2 (en) * | 1991-08-16 | 1993-03-04 | Multichip Technology | High-performance dynamic memory system |
JPH06261024A (ja) | 1993-03-09 | 1994-09-16 | Sony Corp | 信号伝送方法、エンコード装置、信号送信装置、デコード装置及び信号受信装置 |
JP3999822B2 (ja) * | 1993-12-28 | 2007-10-31 | 株式会社東芝 | 記憶システム |
JPH09265730A (ja) * | 1996-03-27 | 1997-10-07 | Sony Corp | データ再生装置、再生方法 |
US6044483A (en) * | 1998-01-29 | 2000-03-28 | International Business Machines Corporation | Error propagation operating mode for error correcting code retrofit apparatus |
JP2000137651A (ja) * | 1998-10-29 | 2000-05-16 | Texas Instr Japan Ltd | データ誤り訂正装置およびその方法 |
JP2002230916A (ja) * | 2001-01-29 | 2002-08-16 | Mitsubishi Electric Corp | 情報再生装置 |
JP4353774B2 (ja) * | 2002-12-04 | 2009-10-28 | パナソニック株式会社 | データ送信方法とデータ受信方法およびそれらを用いた送信装置と受信装置 |
US8020080B2 (en) * | 2006-03-29 | 2011-09-13 | Stmicroelectronics S.A. | Receive circuit |
US8225166B2 (en) * | 2009-02-09 | 2012-07-17 | Mediatek Inc. | Signal processing apparatus for setting error indication information according error detection result of outer-code decoder output and related method thereof |
JP2010240243A (ja) | 2009-04-08 | 2010-10-28 | Kyoraku Sangyo Kk | 遊技機 |
-
2010
- 2010-10-27 JP JP2010240243A patent/JP5581969B2/ja not_active Expired - Fee Related
-
2011
- 2011-09-08 EP EP11180522A patent/EP2448126A1/en not_active Ceased
- 2011-09-21 US US13/238,397 patent/US20120110415A1/en not_active Abandoned
- 2011-10-27 CN CN2011103315870A patent/CN102457287A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1186464A (ja) * | 1997-09-05 | 1999-03-30 | Victor Co Of Japan Ltd | 信号処理装置 |
US6018817A (en) * | 1997-12-03 | 2000-01-25 | International Business Machines Corporation | Error correcting code retrofit method and apparatus for multiple memory configurations |
US20080025377A1 (en) * | 2006-07-25 | 2008-01-31 | Legend Silicon | Method and device for frequency domain compensation for channel estimation at an over sampling rate in a tds_ofdm receiver |
WO2009011059A1 (ja) * | 2007-07-19 | 2009-01-22 | Pioneer Corporation | 誤り訂正復号装置および再生装置 |
Non-Patent Citations (1)
Title |
---|
CHING-LUNG CHR等: "A Simple Step-by-Step Decoding of Binary BCH Codes", 《IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106856569A (zh) * | 2015-12-09 | 2017-06-16 | 扬智科技股份有限公司 | 解码器、接收装置及其解码方法 |
CN106856569B (zh) * | 2015-12-09 | 2020-04-14 | 扬智科技股份有限公司 | 解码器、接收装置及其解码方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5581969B2 (ja) | 2014-09-03 |
US20120110415A1 (en) | 2012-05-03 |
JP2012095064A (ja) | 2012-05-17 |
EP2448126A1 (en) | 2012-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11622345B2 (en) | Method and apparatus for transmitting/receiving control information in a wireless communication system | |
JP4700112B2 (ja) | データを送受信するためのシステムと方法 | |
EP2404402B1 (en) | Transmission of physical layer signaling in a broadcast system | |
EP2234274B1 (en) | DVB-T.2 compatible receiving apparatus, receiving method, program, and receiving system | |
US20130117624A1 (en) | Receive data flow path using a single fec decoder | |
EP2339772B1 (en) | DVB-T2 Receiver, receiving method and program | |
US9231807B2 (en) | Transmitting apparatus, receiving apparatus and control methods thereof | |
US20080022345A1 (en) | Demodulator and demodulation method | |
US20150033279A1 (en) | Transmitting apparatus, receiving apparatus and control methods thereof | |
US11202112B2 (en) | Receiver and PLP processing method therefor | |
CN102457287A (zh) | 解码装置、方法和程序 | |
US8086940B2 (en) | Iterative decoding between turbo and RS decoders for improving bit error rate and packet error rate | |
US8756483B2 (en) | Receiver for reducing power consumption and digital broadcast receiving system including the same | |
CN102457355A (zh) | 解码设备、方法和程序 | |
KR20070081907A (ko) | 디지털 비디오 방송 시스템에서 다중 프로토콜 캡슐화순방향 오류 정정 프레임의 복호 방법 및 장치 | |
KR102087216B1 (ko) | 송신 장치, 수신 장치 및 그 신호 처리 방법 | |
KR20080051591A (ko) | 방송 수신기 및 방송 수신기의 데이터 처리 방법 | |
CN103444107A (zh) | 接收设备、接收方法、程序和接收系统 | |
JP2004248216A (ja) | 信号処理装置及び方法 | |
KR20080008849A (ko) | 디지털 비디오 방송 시스템에서 방송 데이터 수신 장치 및방법 | |
US20110307757A1 (en) | Systems and methods for error correction | |
KR20150030142A (ko) | 송신 장치, 수신 장치 및 그 제어 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20170531 |
|
AD01 | Patent right deemed abandoned |