包含有多个平行运作的错误更正模块的错误更正装置及方法制造方法及图纸

本发明专利技术揭露一种包含有多个平行运作的错误更正模块的错误更正装置及方法。该装置包含有：一不可靠位置判断模块，用来判断该输入信号中的不可靠位置，并据以产生一指示信号；一第一错误更正模块，用来对该输入信号进行错误更正以产生一第一候选信号；一第二错误更正模块，耦接于该不可靠位置判断模块，用来参考该指示信号对该输入信号进行错误更正以产生一第二候选信号；以及一选择模块，耦接于该第一与第二错误更正模块，用来自该第一与第二候选信号中选择其一以作为该输出信号。

【技术实现步骤摘要】

本专利技术是相关于错误更正编码(error-correcting coding)，尤指一种包含有多个平行运作的错误更正模块的错误更正装置以及相关方法。
技术介绍
在通讯系统之中，各式各样的噪声(noise)、失真(distortion)以及干扰(interference)常常会导致信号品质的劣化，并造成通讯信道所输出的信号不同于输入至通讯信道的信号的现象。错误更正编码是一种可以使用于数字通讯系统中的技术，用来帮助收发机解决信号品质劣化所造成的问题、降低错误产生的机率、并提升所输出的信号的可靠程度(reliability)。连锁编码(concatenated coding)是错误更正编码技术的其中一种，其是使用了多层的编码方式(multiple levels of coding)。一般而言，连锁编码中常会采用内编码(inner code)与外编码(outer code)来提供两层的编码。举例来说，回旋码(convolutional code)或格状码调变(trellis-coded-modulation，TCM)可用来作为内编码，用以克服散布的随机错误(scattered random errors)，至于李德-所罗门码(Reed-Solomon code，RS code)或是博斯-乔赫里码(Bose-Chaudhuri-Hocquenghem code，BCH code)则可用来作为外编码，用以克服丛发错误(burst errors)。图1所示为公知技术中用来译码连锁编码的一接收器的功能方块图。图1所示的接收器100包含有一解调器(demodulator)110、一内译码器(innerdecoder)120、一去交错器(deinterleaver)130、以及一外译码器(outerdecoder)140。解调器110可包含有用来将模拟信号转换为数字信号的模拟至数字转换器(analog-to-digital converter，ADC)、用来将信号频率从射频(radio frequency，RF)转换至中频(intermediate frequency，IF)或基频(baseband)的混波器(mixer)、用来提供反锯齿功能(anti-aliasing)的滤波器、用来进行时序恢复(timing recovery)或频率恢复(frequencyrecovery)的同步模块(synchronization means)、以及用来弥补信号黯淡化(fading)或损害信道效应(impairment channel effect)的均衡器(equalizer)。在上述一个或多个内部组件执行完其所负责的工作之后，解调器110即可产生出一已解调信号(demodulated signal)。取决于所使用的内编码为何，内译码器120可以是一回旋译码器(convolutional decoder，其可依据维特比算法(Viterbi algorithm)进行运作)或一TCM译码器，其可对该已解调信号执行内编码译码的工作以产生出一内编码已译码信号(inner-code decoded signal)。接下来，去交错器130可以对该内编码已译码信号执行去交错化(deinterleave)的程序，以产生一去交错信号(deinterleaved signal)。使用去交错器130的目的之一，是因为去交错器可将某些种类的丛发噪声给分散开来，以分担译码器错误更正的负担。取决于所使用的外编码为何，外译码器140可以是一RS译码器或一BCH译码器。举例来说，在使用RS码来作为外编码的情形下，外译码器140可以是一RS错误译码器(RS error decoder)。此时，对于每一个(n，k，2t)的RS字码而言，RS错误译码器140可以更正至多t个错误。换句话说，RS错误译码器140是具有可更正t个错误的错误更正能力。然而，在某些通讯系统中，尤其是在地面广播系统(terrestrial broadcasting system)中，复杂的多路信道(multi-path channel)常会导致严重的信号黯淡化或干扰现象，而无法由解调器110中的均衡器完全补偿掉，在此种状况下，过多的丛发噪声可能会导致去交错器130无法有效地分散掉内译码器120的错误，而传播至外译码器140，此时仅具有t个错误的错误更正能力的外译码器140即可能无法负荷。若解调器110具有感测丛发噪声的能力，或是内译码器120中具有可以对不可靠符号(unreliable symbol)标示擦写指示符(erasure indicator)的机制，则外译码器140即可升级为一RS错误暨擦写译码器(RSerror-erasure decoder)。对于每一个(n，k，2t)的RS编码而言，不同于前述的RS错误译码器，RS错误暨擦写译码器共可更正x个错误与y个擦写(erasure)(先决条件是2x+y≤2t)。因此，若使用RS错误暨擦写译码器来实现前述的外译码器140，可以达到t个错误或2t个擦写的更正能力。换句话说，只要可以正确地对不可靠的符号标示擦写指示符，RS错误暨擦写译码器140即可具有可以更正t个以上错误的错误更正能力。然而，对于接收器而言，有时并没有办法非常精确并有效率地进行擦写标示的工作。此外，对于内译码器120而言，其有可能具有记忆效应(memoryeffect)而导致错误传播(error propagation)的情形发生。举例来说，解调器110所输出的几个错误的符号，在一个时间点上可能可以被内译码器120所更正，但却有可能因为错误传播而导致影响到后续正确的符号。对于具有盲目资料路径(blind data path)的收发机而言，其很难可以正确辨识出内译码器120所输出的资料流究竟是正确的、或是已受错误传播所影响。在此种状况下，若发生了严重的丛发噪声、或面临低的信号噪声比(signal-to-noise ratio，SNR)，擦写标示程序的不确定性即会大幅增加。若因而产生出了错误的擦写标示，即会劣化错误暨擦写译码器的错误更正能力。
技术实现思路
依据本专利技术的权利要求，是揭露一种用来对一输入信号进行错误更正以产生一输出信号的装置。该装置包含有一不可靠位置判断模块，用来判断该输入信号中的不可靠位置，并据以产生一指示信号；一第一错误更正模块，用来对该输入信号进行错误更正以产生一第一候选信号；一第二错误更正模块，耦接于该不可靠位置判断模块，用来参考该指示信号对该输入信号进行错误更正以产生一第二候选信号；以及一选择模块，耦接于该第一与第二错误更正模块，用来自该第一与第二候选信号中选择其一以作为该输出信号。依据本专利技术的权利要求，还揭露一种用来对一输入信号进行错误更正以产生一输出信号的方法。该方法包含有判断该输入信号中的不可靠位置，并据以产生一指示信号；对该输入信号进行错误更正以产生一第一候选信号；参考该指示信号对该输入信号进行错误更正以产生一第二候选信号；以及自该第一与第二候选信号中选择其一以作为该输出信号。附图说明图1为公知技术中用来译码连锁编码的一接收器的功能方块图。图2为本专利技术的装置的一实施例示意图。符号说明100接收器110解调器120内译码器130去交错器14本文档来自技高网...

【技术保护点】
一种包含有多个平行运作的错误更正模块的错误更正装置，其特征在于，该装置包含有：一不可靠位置判断模块，用来判断对应于该输入信号的不可靠位置，并据以产生一指示信号；一第一错误更正模块，用来对该输入信号进行错误更正以产生一第一候选 信号；一第二错误更正模块，耦接于该不可靠位置判断模块，用来参考该指示信号，对该输入信号进行错误更正以产生一第二候选信号；以及一选择模块，耦接于该第一与第二错误更正模块，用来自该第一与第二候选信号中选择其一以作为该输出信号。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：邱荣梁，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]