CN1099768C - 带有简单纠错的数字传输和记录***及其方法 - Google Patents
带有简单纠错的数字传输和记录***及其方法 Download PDFInfo
- Publication number
- CN1099768C CN1099768C CN95191685A CN95191685A CN1099768C CN 1099768 C CN1099768 C CN 1099768C CN 95191685 A CN95191685 A CN 95191685A CN 95191685 A CN95191685 A CN 95191685A CN 1099768 C CN1099768 C CN 1099768C
- Authority
- CN
- China
- Prior art keywords
- symbol
- value
- reliability
- error
- detector
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Facsimiles In General (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
为了得到比维特比(Viterbi)检测器的复杂性大为减小的、且不降低效率的一种检测器,提出了使用具有能区分传输错误类型的代码。作为区分检测错误类型的结果,可以确定哪些符号可能是错误的。可纠正这些符号的最小可靠度符号。
Description
技术领域
本发明涉及到一种包括发射机的数据传输***,上述发射机包含有用于把源符号变换成信道符号的编码器,所述***的发射机用来把信道符号通过传输媒介发送给接收机,而所述***的接收机则包括一检测器,此检测器用于从接收自传输媒介的信号中获得被检测的符号。
本发明还涉及用于上述传输***的接收机、记录***以及传输或记录方法。
背景技术
在前述段落中所限定的传输***可在美国专利NO.4,573,034中获知。
这种传输***可例如用于通过公用电话网来传送数字符号、用于在电话交换机之间传送多路信号、或者用于在移动电话***中传送数字信号。所述记录***可用于藉助诸如硬盘和软盘之类的磁带或磁盘来记录和重现数字符号。这种记录***也可用于光盘或光磁盘。
为了分别通过发射机信道或通过记录媒介发送源符号,常常把这些符号变换成编码符号。一个可能的编码目的是得到具有能满足特定要求的频谱的编码符号。这些要求之一例如是没有直流分量,因为,许多通常分别使用的发射信道或记录媒介不能发送直流分量或重现直流分量。使用编码的另一个原因是得到纠正传送错误的可能性。所说的传送错误可能由热噪声和其它干扰信号造成的。
在熟知的传输***中,使用能逐符号地判别符号值的检测器。通过这种方式,可获得次最佳判定,因为,通过编码所增加的、可减小符号错误率的冗余未被利用。
发明内容
本发明的一个目的是分别提供传输和记录***,其中,利用了通过编码而产生的冗余以便获得减小了的符号错误率。
为此,本发明的特征在于:所说的检测器还包括用于确定被检测符号可靠度水平的装置;所说的接收机包括错误检测器,它用于确定至少两种可能的检测错误类型中一种检测错误类型的存在、并根据所出现的检测错误类型和先前已检测到的符号可靠度水平来确定出错的符号;以及,上述接收机包括用于自适应错误符号的符号值的自适应装置。
在二进制信道符号中可能出现两种类型的检测错误。如果具有符号值为“0”的发送符号被错误地检测为具有符号值为“1”的符号,就会发现有第一种类型的检测错误。第二种检测错误类型出现在如果具有符号值为“1”的发送符号被错误地检测为具有符号值为“0”的符号,这时就会发现有第二种类型的检测错误。如果已检测出第一种类型的检测错误,那么最大可能性的错误符号是具有最低可靠度水平的符号值为“1”的符号。如果已检测出第二种类型的检测错误,那么最大可能性的错误符号是具有最低可靠度水平的符号值为“0”的符号。这种具体符号可简单地加以颠倒以便纠正。可以想像出,特别是对于多值符号来说,检测错误类型的数目可超过2。
可以看到,对于大量的代码来说,还可使用维特比(Viterbi)检测器以获得减小了的符号错误率。仿真结果表明,使用本发明会得到类似于在使用维特比检测器时所出现的传输错误率那样的错误率。然而,维特比检测器要比起本发明的传输***的接收机复杂得多。
本发明的实施例的特征在于,对于每种可能的检测错误类型来说,还可将检测器设置成能更新具有相应可靠度水平的最小可靠符号。
通过更新各类检测错误的最小可靠度符号,当该特定类型的检测错误出现时,可立即获得要被纠错的符号,这样就会对纠错速度及最大可允许处理速率产生良好的作用。
本发明的另一个实施例的特征在于,将检测器设置成:当缺少对比近期的符号更老的符号进行纠正的可能性时,则用更近期的符号替换每种类型检测错误的最小可靠度符号。
如果对于较老的符号不再有纠错可能性,即纠错可形成正确的码字,那么这些更老的符号中的一个符号不见得是错误的。在这种情况下,最好用更近期(更可靠)的符号来替换最小可靠度的符号。
为了纠正不止一个错误,例如可能更新三个最小可靠度符号,总是在检测到错误时更新这三个符号中具有最低可靠度的符号。
附图简述
以下参照附图进一步说明本发明,附图中:
图1显示了本发明的传输***;
图2显示了本发明的记录***;
图3显示了8-10个信息块代码的格子结构;
图4显示了用于一可编程处理器的程序的流程图,该程序可对8-10信息块代码实现本发明;
图5显示了8-9信息块代码的网格结构;以及
图6显示了用用具有转移函数1-D的部分响应信道来实施本发明的可编程处理器的程序的流程图。
发明的具体实施方式
在图1所示的传输***中,将发送符号bi送给发射机2的输入端。发射机2的输入端与编码器4的输入端相连。编码器4的输出端与发射机2的输出端相连。发射机2的输出端通过通道6与接收机8的输入端相连。
接收机的输入信号r送给检测器11的输入端。在检测器内,将上述特定的输入信号送给判定电路10的输入端以及测量装置12的输入端,以便确定所检测的符号的可靠度水平。判定电路10的输出端与测量电路12、存储器22、存储单元16和18的输入端以及错误检测器14的输入端相连。测量电路12的输出端与存储器电路16和18的输入端相连。
每个存储器电路16和18的输出端与纠正装置20的相应输入端相连。错误检测器14的输出端也同样地与纠正装置20的输入端相连。纠正装置20的输出端与存储器装置22的输入端相连。存储器22的输出端构成了接收机8的输出端。
发送的符号bi由编码器4变换成编码符号ak。可利用信息块代码、一种能形成所谓的部分响应信号的代码、或者卷积码来得到上述编码。
发送的符号ak会在接收机8的输入端处产生信号r。该信号r除了包括代表符号ak的信号外还包括诸如噪声或串音那样的干扰信号。
判定电路10对符号ak的值作出(暂时的)判别并把这些判别送到存储器22。测量电路12根据信号r和判定电路10的专用输出符号来确定该特定符号的可靠度水平。该可靠度水平可以例如等于在不存在干扰信号时的信号r预定值与该信号r的当前值之间的差值。差值越大,则干扰信号越大,并且,上述特定符号的可靠度越小。
属于第一种类型检测错误的最小可靠度符号和适当的位置一起存储在存储器电路16中,而属于第二种类型检测错误的最小可靠度符号则存储在存储器电路18中。如果检测到符号值+1,同时已发送了符号值-1,就会例如出现第一类型的检测错误。如果检测到符号值-1,同时已发送了符号值+1,则会出现第二种类型的检测错误。在存储器电路16存储着最小可靠度符号+1的位置,而在存储器电路18则存储着最小可靠度符号-1的位置。
错误检测器11检测传输错误的出现并且还指示出出现的是什么类型的检测错误。为此,检测器利用所使用的代码的某些性质,这将在后面加以说明。如果错误检测器检测出一个第一类检测错误,那么很显然,只有可产生该特定检测错误类型的所检测的符号值适合于纠错。校正装置20从容纳上述特定类型检测错误的存储器电路中提取最小可靠度符号的位置,并且纠正该位置处的符号。这是通过接着所找到的位置来选定存储器22中的上述特定符号然后改变其符号值而实现的。检测错误的类型的数目越大,在实际上纠正被错误发送符号的概率增加得越多。对于一个8-10信息块代码的仿真已表明,本发明的只利用两种检测错误类型的检测器的性能可达(很复杂的)维特比检测器的性能。
在图2所示的磁记录***中,要被记录的符号由写装置2中的编码器4所编码。写装置4的输出信号送给写入头24。写入头24把记录符号写在记录媒介上,在这种情况下,记录媒介是由磁带26构成的。当重现被记录的符号时,通过读出头28获得读出的信号。该读出的信号由读取装置8变换成重现的符号,读取装置可具有与图1所示接收机8相似的结构。
在图3中显示了一个8-10信息块代码的所谓的网格结构。这样的信息块代码可从美国专利NO.4,573,034中获知。网格结构提供了作为一个字中一个符号位置的函数的所谓的运行数字和的可能数值。运行数字和被定义为:
在网格结构如图3所示的代码中,运行数字和的范围是-4到+1。运行数字和已被限定的代码是去直流分量的。在图3所示的代码的字-边界处,运行数字和可以是数字值0或-2。如果在字-边界处的运行数字和超过0,或者,如果在一个字内的运行数字和超过1,那么,肯定会出现传输错误。另外,那么可以知道,以-1发送的符号已被接收为+1。这样的传输错误可被看作是第一类检测错误。具有最大可能性的错误符号就是具有符号值为+1的最小可靠度符号。如果在字-边界处的运行数字和小于-2,或者,如果在一个字内的运行数字和小于-4,那么,也肯定会出现传输错误。另外,那么可以知道,以+1发送的符号已被接收为-1。这样的传输错误可被看作是第二类检测错误。具有最大可能性的错误符号就是具有符号值为-1的最小可靠度符号。
如果在字-边界处的运行数字和等于0或者在一个字内的运行数字和等于+1,那么不再可能把先前接收到的具有值-1的符号改变成具有值+1的符号,因为,会违背涉及到运行数字和的指令。在类似的情形下,保留具有值-1的较老的不可靠的符号不再有用。在类似的情形下,具有值-1的最小可靠度符号会成为具有该值的下一个符号。
如果字-边界处的运行数字和等于-2或者一个字内的运行数字和等于-2,那么,不再可能把先前接收到的具有值+1的符号改变成具有值-1的符号,因为,在这种情况下,会违背涉及运行数字和的指令。在类似的情形下,保留具有值+1的更老的不可靠的符号不再有用。在类似的情形下,具有值+1的最小可靠度符号会成为具有该值的下一个符号。
在图4所示的流程图中,指令具有下表的涵义:
序号 标题 涵义
30 START 程序开始并初始化变量。
32 I:=0 使变量I等于0。
34 NEXTr,N 确定信号的下一个样本r并增加运行标
志N。
36 aN:=SGN(r) 根据样本r来确定a的下一个值。
38 RDS:=RDS+aN 确定运行数字和的新值。
40 aN=+1? 检验aN是否等于+1。
42 UPDATE MN,MNI 按需更新最小可靠度符号+1及其相应
位置。
44 UPDATE MX,MXI 按需更新最小可靠度符号-1及其相
应位置。
46 (RDS>1)OR
(I=0 AND RDS>0)? 检验运行数字和是否不太大。
48 INVERTaMNI 把最小可靠度符号+1反转。
50 ADAPT MN,MNI 使用最小可靠度符号+1的可靠度
水平和位置。
52 (RDS<-4)OR 检验运行数字和是否不太小。
(I=0 AND RDS<-2)?
54 INVERT aMXI 把最小可靠度符号-1反转。
56 ADAPT MX,MXI 使用最小可靠度符号+1的可靠
度水平和位置。
58 (RDS=+1)OR 检验具有值-1的更老的符号的
(I=0 AND RDS=0)? 纠错可能性是否仍旧存在?
60 RESET MX,MXI 把下一个+1看作是最小可靠度
符号+1。
62 (RDS=4)OR 检验具有值+1的更老的符号
(I=0 AND RDS=-2)? 的纠错可能性是否仍旧存在?
64 RESET MN,MNI 把下一个-1看作是最小可靠
度符号-1。
66 I=9? 检验是否已达到字-边界。
68 I:=I+1 增加I的值。
也可用一可编程处理器来实现本发明,该可编程处理器能执行如图4的流程图所示的程序。假定发送的符号只能是值+1或-1。而且,假定符号按一个8-10信息块代码来对所述符号进行编码,而前述信息块代码的方格结构如图3所示。
在指令30中,初始化所需要的变量,并且等待字同步。在业已接收了属于某个字的所接收信号的最后一个样本后,会前进至指令32,以使计数值I为零。在指令34中,从接收到的信号中取出下一个样本,且把运行标志N加1。在指令36中,根据样本r的正负号来确定符号aN的值。如果样本r的符号是正的,那么,符号aN的值等于+1。如果样本r的符号是负的,那么,符号aN的值等于-1。在指令38中,通过把符号aN的值和运行数字和的老值相加来计算运行数字和的新值。
在指令40中,检验aN是否等于+1。如果是的话,在指令42中确定最小可靠度符号+1。这是通过把值r和在过去的一定的时间间隔内找到的r的最小值相比较而实现的。r值越小,形成等于+1的aN值的判定就会越不可靠。将r的最小值保留在变量MN中,同时将属于相应符号的N的值保留在变量MNI中。如果r的新值小于MN,那么MN的新值就会等于r,并且,MNI的值等于N的当前值。同样,可以想像到,不单保留具有值+1的最小可靠度符号,而且还例如保留具有值+1的三个最小可靠度符号。例如在出现有多个连续符号是错误的所谓突发错误时,这样作可能是有用的。
如果aN的值等于-1,那么,就在指令44中确定最小可靠度符号-1。这是通过把值r和在过去的一定的时间间隔内找到的r的最大值相比较而实现的。r值越大(负得越少),导致等于-1的aN值的判定就越不可靠。r的最大值保留在变量MX中,同时,属于相应符号的N的值保留在变量MXI中。如果r的新值超过MX,那么,MX的新值就会等于r,并且,MXI的值会等于N的当前值。
在指令46中,检验运行数字和是否不大于代码所允许的值。如果运行数字和太大,这就意味着,具有值-1的符号已被错误地检测为具有值+1的符号。发现运行数字和太大就是发现了第一种类型的检测错误。这样,最大可能性错误符号就是先前确定的具有值+1的最小可靠度符号。因此,在指令48中,将最小可靠度符号aMNI的符号值反转。在指令50中,MN的值和MNI值被自适应。如果仅仅是更新具有值+1的最小可靠度符号,那么,可将MN设置成非常大的值。这就会使具有值+1的下一个符号成为具有值+1的最小可靠度符号。
如果例如更新了具有值+1的三个最小可靠度符号,那么,在纠正了这三个符号中的可靠度最低的符号之后,MN的值由属于可靠度较低符号的r值所替代。然后,MNI的值由属于符号值为+1的具有可靠度较低的符号的N值所替代。
在指令52中,检验运行数字和是否不小于代码所允许的值。如果运行数字和太小,这就意味着,将具有值+1的符号错误地检测为具有值-1的符号。发现运行数字和太小就是发现了第二种类型的检测错误。这样,最大可能性错误符号就是先前确定的具有值+1的最小可靠度符号。因此,在指令54中,该最小可靠度符号aMNI的符号值被反转。在指令54中,使用MX值和MXI值。如果仅仅是更新了具有值-1的最小可靠度符号,那么,就可将MX置成非常小的值。这就使具有值-1的下一个符号成为具有值-1的最小可靠度符号。
如果例如更新了具有值-1的三个最小可靠度符号,那么,在纠正了这三个符号中的具有最小可靠度的符号之后,MX的值由属于可靠度较低符号的r值所替代。然后,MXI的值由属于具有值-1的可靠度较低符号的N值所替代。
在指令58中,检验运行数字和是否为它的最大值。如果是的话,可不再将以前被检测为-1的符号校正为值+1,因为否则的话将违背编码指令。在这种情况下,在指令60中,将MX置为非常小的值,因而,具有值-1的下一个符号会成为具有值-1的最小可靠度符号。如果更新了具有值-1的三个最小可靠度符号,那么,就可给相应的r的值以三个非常小的值。
在指令62中,检验运行数字和是否为它的最小值。如果是的话,可不再将以前被检测为+1的符号校正为值-1,因为否则的话将再次违背编码指令。在这种情况下,在指令64中,将MN置为非常大的值,因为,具有值+1的下一个符号会成为具有值+1的最小可靠度符号。如果更新了具有值+1的三个最小可靠符号,那么,就可给相应的r的值以三个非常大的值。
在指令66中,检验I的值是否等于9。如果是的话,那么字的最后一个符号已被处理完毕,并且,下一个样本代表新字的第一个符号。在这种情况下,直接转移至指令32。如果I不等于9,则在指令68中把I增加1并且转移至指令34。
在方格结构如图5所示的代码中,运行数字和的边界是-4和+5。在图5的代码的字边界处,“奇数”字(ODD word)开始处的运行数字和可以是-2,0,+2或+4中的一个。如果“奇数”字起始处的运行数字和超过+4并且“偶数”字(EVEN)字起始处的运行数字和超过+3,或者,如果一个字内的运行数字和超过+5,那么,一定是出现了传输错误。而且,可确知以-1发送的符号已被接收为+1。这样的传输错误可看作为属于第一种类型的检测错误。这样,最大可能性错误符号就是具有符号值+1的最小可靠度符号。如果“奇数”字起始处的运行数字和小于-2并且“偶数”字起始处的运行数字和小于-3,或者,如果一个字内的运行数字和小于-4,那么,也一定是出现了传输错误。而且,可确知以+1发送的符号被接收为-1。这样的传输错误可看作为属于第二种类型的检测错误。这样,最大可能性错误符号就是具有符号值-1的最小可靠度符号。
如果“奇数”字起始处的运行数字和等于+4并且“偶数”字起始处的运行数字和等于+3,或者,如果一个字内的运行数字和等于+5,那么,就不再可能把以前接收的值为-1的符号改变为具有值+1的符号,因为在这种情况下,将违背涉及运行数字和的指令。在这种的情况下,就不再保留具有值-1的较老的不可靠的符号。在类似于这样的情形中,具有值-1的最小可靠度符号会成为具有值-1的下一个符号。
如果在“奇数”字起始处的运行数字和等于-2并且在“偶数”字起始处的运行数字和等于-3,或者,如果在一个字内的运行数字和等于-4,那么,就不再可能把以前接收的值为+1的符号改变为具有值-1的符号,因为在这种情况下,将违背涉及运行数字和的指令。在类似的情形中,就不再保留具有值+1的较老的不可靠的符号。在类似的情形中,具有值+1的最小可靠度符号会成为具有值+1的下一个符号。
如图4所示流程的程序可很容易地被编写成适合于方格结构如图5所示的代码。为此,用以下指令来代替指令46,52,58,62和66:
(RDS>+5)OR(ODD AND I=0 AND RDS>+4)OR
(EVEN AND I=0 AND RDS>+3)
(RDS<-4)OR(ODD AND I=0 AND RDS<-2)OR
(EVEN AND I=0 AND RDS<-3)
(RDS=+5)OR(ODD AND I=0 AND RDS=+4)OR
(EVEN AND I=0 AND RDS=+3)
(RDS=-4)OR(ODD AND I=0 AND RDS=-2)OR
(EVEN AND I=0 AND RDS=-3)
I=8?
指令46,52,58和62中的改变是必须的,以使运行数字和适应于其它可能的值。由于有更小的字长,指令66中的改变是必须的。
图6所示的流程图中,指令具有如下表所述的涵义:
序号 标题 涵义
70 START 程序开始并初始化变量。
72 NEXTr,N 确定输入信号的下一个样本r,并增加
运行标志N。
74 r<NEG 检验r是否小于一个负阈值NEG。
76 r>POS 进行检验r是否超过一个正阈值
POS。
78 aN:=-1 符号aN的值等于-1。
80,85 UPDATE MIN1, 按需更新具有值-1或0的最小可靠
IMIN1 度符号及其相应的位置。
82 aN=+1 符号aN的值等于+1。
84 aN=0 符号aN的值等于0。
86,87 UPDATE MIN2, 按需更新具有值0或+1的最小可靠
IMIN2 度符号及其相应位置。
90 PREV=-1? 检验具有值0的以前符号是否等于-1。
92 PREV=+1? 检验具有值不等于0的以前符号是否
等于+1。
94 aIMIN2:=aIMIN2-1 符号aMIN2的值减少1。
96 aIMIN1:=aIMIN1+1 符号aMIN1的值增加1。
98 RESET MIN1, 使具有值0或+1的下一个符号成为
IMIN1 具有值0或+1的最小可靠度符号。
100 RESET MIN2, 使具有值0或-1的下一个符号变成
IMIN2 具有值0或+1的最小可靠度符号。
102 PREV:=+1 具有非零值的以前符号获得值+1。
104 PREV:=-1 具有非零值的以前的符号获得值-1。
在图6所示的程序中,假定了被接收的信号是所谓的1-D型部分响应信号。这就意味着信道符号ak等于bk-bk-1,其中,bk是源符号。信道符号可以是值-1,0和+1。对于这样的信号来说,不可能发生这样的情况即:在一列中值+1出现两次,在其间***有零符号值或不***有零符号。如果这种情况还是出现了,那么就一定出现了传输错误,并且,将具有值-1的符号接收为具有值0的符号,或者,将具有值0的符号接收为具有值+1的符号。通过进行纠正,可将产生特定的(第一种)类型检测错误的最小可靠度符号减1。
对于1-D代码来说,也不能发生这样的情况即:在一列中值-1出现两次,在其间***有零符号值或不***有零符号。如果这种情况还是出现了,那么,就一定出现了传输错误,并且,具有值+1的符号被错误地接收为具有值0的符号,或者,具有值0的符号被错误地接收为具有值-1的符号。通过进行纠正,可将产生特定(第二种)类型的检测错误的最小可靠度符号加1。如果在具有值+1(-1)的符号的前面有一个具有值-1(+1)的符号并在其间***有零符号值或不***有零符号,那么,就不再可能纠正过去所接收的符号,因为否则的话将会违背代码指令。这就意味着,不再要记住过去的相应最小可靠度符号。这样最小可靠度符号就会成为具有该特定值的最近期的符号。
在指令70中,程序开始并使变量得到适当的初始值。在指令72中,确定所接收信号的下一个样本并增加运行标志N。在指令74中,检验样本值r是否小于负阈值NEG。如果是的话,就使符号aN的值等于-1。在指令80中,最小可靠度符号的值被自适应。这是通过把(NEG-r)值和MIN1相比较而实现的。如果(NEG-r)小于MIN1,那么这就意味着符号aN是最小可靠度符号。然后使MIN1等于(NEG-r),并且,使IMIN1等于N。
在指令90中,检验以前的非零符号是否等于-1。如果是的话,就是出现了第二类型的检测错误的传输错误,并且,在指令96,把最小可靠度符号aIMIN1的符号值增加1。在指令100,将参数MIN2的值重置为一个大值,并且,将参数IMIN2重置成N+1,因此,过去的符号不再会被减1,否则它会导致违背编码指令。在指令104中,将PREV的值置为-1,因为最近期的非零符号等于-1。接着,返回到指令72。
在指令76,检验样本值r是否小于正阈值POS。如果不是的话,在指令82中使符号aN的值等于+1。否则,使符号aN值等于0。在指令86中,更新最小可靠度符号的值。这是通过把(r-POS)的值和MIN1进行比较而实现的。如果(r-POS)小于MIN2,这就意味着符号aN是最小可靠度符号。然后使MIN2等于(r-POS)并使IMIN2等于N。
在指令92中,进行检验以前的非零符号是否等于+1。如果是的话,就是出现了第一类型的检测错误的传输错误,并且在指令94中把最小可靠度符号aIMIN2的符号值减1。在指令98中,MIN1的值重置成一个大值,且将IMIN1重置为N+1,这样,过去的符号不能被加1,否则这会违背编码指令。在指令102中,将PREV的值设置为+1,因为,最近期的非零符号等于+1。此后,返回到指令72。
在指令85中,使用具有值0或-1的最小可靠度符号。这是通过把(r-NEG)值与MIN1进行比较而实现的。如果(r-NEG)小于MIN1,这就意味着符号aN是最小可靠度符号。然后使MIN1等于(r-NEG)并使IMIN1等于N。在指令87中,更新具有值0或+1的最小可靠度符号。这是通过把(POS-r)值与MIN2进行比较而实现的。如果(POS-r)小于MIN2,这就意味着符号aN是最小可靠度符号。然后使MIN2等于(POS-r)并使IMIN2等于N。接着,返回到指令72。
Claims (9)
1、一种包括发射机和接收机的数字传输***,上述发射机包含有用于把源符号变换成信道符号的编码器,所述发射机用来把信道符号通过传输媒介发送给接收机,而所述的接收机则包括一检测器,此检测器用于从接收自传输媒介的信号中获得被检测符号,上述数字传输***的特征在于:检测器还包括用于确定被检测符号的可靠度水平的测量装置;接收机包括错误检测器,它用于确定至少两种可能的检测错误类型中的一种错误类型的存在、并根据所出现的检测错误类型和先前已检测到的符号的可靠度水平来确定出错的符号;以及,接收机包括用于纠正错误符号的符号值的纠正装置。
2、权利要求1中所要求的传输***,其特征在于,对各种可能的检测错误类型来说,还可将检测器设置成能更新具有相应可靠度水平的最小可靠度符号。
3、一种用于接收编码数字信号的接收机,包括用于从编码数字信号中获得被检测的符号的检测器,其特征在于:检测器还包括用于确定被检测符号的可靠度水平的测量装置;接收机包括错误检测器,它用于确定至少两种可能的检测错误类型中的一种检测错误类型的出现、并根据所出现的检测错误类型和先前已检测到的符号可靠度水平来确定出错的符号,以及,接收机包括用于纠正错误符号的符号值的纠正装置。
4、权利要求3中所要求的接收机,其特征在于,检测器还被设置成对各种可能的检测错误类型来说,能更新具有相应可靠度水平的最小可靠度符号。
5、一种包括写装置的数字记录***,所说的写装置具有用于把源符号变换成记录符号的编码器,写装置用来把记录信号写在记录媒介上,所述记录***包括用于从记录媒介读取读信号的读取装置,读取装置包括用于从读信号中获得检测信号的检测器,上述***的特征在于:检测器还包括用于确定被检测符号的可靠度水平的测量装置;读取装置包括错误检测器,它用于确定至少两种可能的检测错误类型中的一种检测错误类型的出现并根据所出现的检测错误类型和先前已检测到的符号可靠度水平来确定出错的符号;以及,读取装置包括用于纠正出错符号的符号值的纠正装置。
6、权利要求5中所要求的数字记录***,其特征在于,对各种可能的检测错误类型来说,将检测器设置成能更新具有相应可靠度水平的最小可靠度符号。
7、一种发送和接收数字信号的方法,包括:把源符号变换成信道符号;通过发射机信道发送信道符号;从接收自发射机信道的信号中得出被检测的符号,所述方法的特征在于,该方法还包括:确定所检测的符号的可靠度水平;确定至少两种可能的检测错误类型中的一种检测错误类型的出现并根据所出现的检测错误类型和先前已检测到的符号可靠度水平来确定出错的符号,以及,纠正出错符号的符号值。
8、一种在记录载体上记录数字符号以及从记录载体读取数字符号的方法,包括:把源符号变换成记录符号;把记录符号写在记录媒介上;从读取自记录媒介的信号中获得被检测的符号,所述方法的特征在于,该方法还包括:确定所检测的符号的可靠度水平;确定至少两种可能的检测错误类型中的一种检测错误类型的出现并根据所出现的检测错误类型和先前已检测到的符号的可靠度水平来确定出错的符号,以及,纠正出错符号的符号值。
9、一种从记录媒介读取编码数字符号的方法,包括:从读取自记录媒介的信号中获得检测符号,以及,检测读取错误,所述方法的特征在于,该方法还包括:确定被检测符号的可靠度水平;确定至少两种可能的检测错误类型中的一种检测错误类型的出现并根据所出现的检测错误类型和先前已检测到的符号的可靠度水平来确定出错的符号,以及,纠正出错符号的符号值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP94203160.0 | 1994-10-31 | ||
EP94203160 | 1994-10-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1141100A CN1141100A (zh) | 1997-01-22 |
CN1099768C true CN1099768C (zh) | 2003-01-22 |
Family
ID=8217332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN95191685A Expired - Fee Related CN1099768C (zh) | 1994-10-31 | 1995-09-25 | 带有简单纠错的数字传输和记录***及其方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US5768293A (zh) |
EP (1) | EP0737384B1 (zh) |
JP (1) | JP3498964B2 (zh) |
KR (1) | KR100389775B1 (zh) |
CN (1) | CN1099768C (zh) |
AT (1) | ATE217461T1 (zh) |
CZ (1) | CZ295867B6 (zh) |
DE (1) | DE69526644T2 (zh) |
TW (1) | TW301828B (zh) |
WO (1) | WO1996013905A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1211361A (zh) * | 1996-12-18 | 1999-03-17 | 皇家菲利浦电子有限公司 | 具有一个简化符号检测器的传输***和记录*** |
US5878062A (en) * | 1997-01-24 | 1999-03-02 | Nokia Telecommunications Oy | Data transfer method and a cellular radio system |
WO1998059423A1 (de) * | 1997-06-23 | 1998-12-30 | Siemens Aktiengesellschaft | Verfahren und einrichtung zur quellengesteuerten kanaldecodierung mit hilfe eines kalman-filters |
JP2001508268A (ja) * | 1997-09-12 | 2001-06-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 欠損部分の改善された再構成を伴う伝送システム |
US6047035A (en) * | 1998-06-15 | 2000-04-04 | Dspc Israel Ltd. | Method and device for quantizing the input to soft decoders |
US7136413B2 (en) * | 2002-08-23 | 2006-11-14 | Mediatek, Inc. | Method and apparatus for generation of reliability information with diversity |
US7002492B2 (en) * | 2004-07-07 | 2006-02-21 | Seagate Technology Llc | High rate running digital sum-restricted code |
DE102005012069A1 (de) * | 2005-03-16 | 2006-09-21 | Robert Bosch Gmbh | Verfahren zur Fehlerbehandlung |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4573034A (en) * | 1984-01-20 | 1986-02-25 | U.S. Philips Corporation | Method of encoding n-bit information words into m-bit code words, apparatus for carrying out said method, method of decoding m-bit code words into n-bit information words, and apparatus for carrying out said method |
CN85108636A (zh) * | 1984-10-05 | 1986-07-30 | 株式会社日立制作所 | 处理pcm信号错误特征位的方法和装置 |
EP0525641A2 (en) * | 1991-07-26 | 1993-02-03 | General Instrument Corporation Of Delaware | Communication system using trellis coded QAM |
EP0606724A1 (en) * | 1993-01-14 | 1994-07-20 | AT&T Corp. | Extended list output and soft symbol output viterbi algorithms |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4018044A1 (de) * | 1990-06-06 | 1991-12-12 | Philips Patentverwaltung | Empfaenger mit mindestens zwei empfangszweigen |
JPH0443721A (ja) * | 1990-06-11 | 1992-02-13 | Matsushita Electric Ind Co Ltd | ディジタル信号復号装置 |
US5463654A (en) * | 1992-08-03 | 1995-10-31 | U.S. Philips Corporation | Transmission system with increased sampling rate detection |
US5332822A (en) * | 1992-12-24 | 1994-07-26 | Bristol-Myers Squibb Company | Heteroaromatic and thioheteroaromatic substituted sulfonamide thrombin inhibitors |
-
1995
- 1995-09-25 CN CN95191685A patent/CN1099768C/zh not_active Expired - Fee Related
- 1995-09-25 DE DE69526644T patent/DE69526644T2/de not_active Expired - Fee Related
- 1995-09-25 EP EP95930685A patent/EP0737384B1/en not_active Expired - Lifetime
- 1995-09-25 CZ CZ19961919A patent/CZ295867B6/cs not_active IP Right Cessation
- 1995-09-25 WO PCT/IB1995/000789 patent/WO1996013905A1/en active IP Right Grant
- 1995-09-25 KR KR1019960703631A patent/KR100389775B1/ko not_active IP Right Cessation
- 1995-09-25 AT AT95930685T patent/ATE217461T1/de not_active IP Right Cessation
- 1995-09-25 JP JP51441096A patent/JP3498964B2/ja not_active Expired - Fee Related
- 1995-09-27 TW TW084110132A patent/TW301828B/zh active
- 1995-09-28 US US08/534,915 patent/US5768293A/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4573034A (en) * | 1984-01-20 | 1986-02-25 | U.S. Philips Corporation | Method of encoding n-bit information words into m-bit code words, apparatus for carrying out said method, method of decoding m-bit code words into n-bit information words, and apparatus for carrying out said method |
CN85108636A (zh) * | 1984-10-05 | 1986-07-30 | 株式会社日立制作所 | 处理pcm信号错误特征位的方法和装置 |
EP0525641A2 (en) * | 1991-07-26 | 1993-02-03 | General Instrument Corporation Of Delaware | Communication system using trellis coded QAM |
EP0606724A1 (en) * | 1993-01-14 | 1994-07-20 | AT&T Corp. | Extended list output and soft symbol output viterbi algorithms |
Also Published As
Publication number | Publication date |
---|---|
JP3498964B2 (ja) | 2004-02-23 |
CN1141100A (zh) | 1997-01-22 |
CZ191996A3 (en) | 1997-06-11 |
JPH09507985A (ja) | 1997-08-12 |
DE69526644T2 (de) | 2003-01-30 |
EP0737384A1 (en) | 1996-10-16 |
CZ295867B6 (cs) | 2005-11-16 |
TW301828B (zh) | 1997-04-01 |
US5768293A (en) | 1998-06-16 |
ATE217461T1 (de) | 2002-05-15 |
WO1996013905A1 (en) | 1996-05-09 |
EP0737384B1 (en) | 2002-05-08 |
DE69526644D1 (de) | 2002-06-13 |
KR100389775B1 (ko) | 2003-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8074151B1 (en) | Correcting errors in disk drive read back signals by iterating with the reed-solomon decoder | |
CN1315264C (zh) | 解码装置及解码方法 | |
CN1311639C (zh) | 软纠错代数解码器 | |
US20100097955A1 (en) | Rate determination | |
CN1099768C (zh) | 带有简单纠错的数字传输和记录***及其方法 | |
US7093188B2 (en) | Decoding method and apparatus | |
JP4253332B2 (ja) | 復号装置、方法およびプログラム | |
CA2710773C (en) | Decoding scheme using multiple hypotheses about transmitted messages | |
CN1265787A (zh) | 用crc外码对多速率信号的表输出维特比解码 | |
CN1228888A (zh) | 具有防差错的可变长度编码 | |
CN1617485A (zh) | 采用自动重发请求的通信***和通信方法 | |
CN1158775C (zh) | 基于校正子的信道质量或消息结构判定器和判定方法 | |
TW200630962A (en) | Digital signal processing method and apparatus performing variable number of error correction repetitions | |
CN1572059A (zh) | 用于有信息的解码器的增强编码 | |
KR100378181B1 (ko) | Efm/efm+ 디코딩에 의해 검출된 에러위치를 이용한c1/pi 워드의 에러정정 방법 및 장치 | |
US7404133B2 (en) | Error detection and correction employing modulation symbols satisfying predetermined criteria | |
US7827474B1 (en) | Marking unreliable symbols in a hard disk drive read back signal | |
CN1815940A (zh) | 检测和纠正经通信信道传输的码字里的数据位错误的方法和*** | |
CN1284170C (zh) | 数据传输方法、块同步信号检测方法、以及再现装置 | |
TWI431618B (zh) | 校正第一錯誤校正碼之錯誤校正裝置及方法、校正長距離碼之錯誤校正裝置及方法 | |
CN1311640C (zh) | 在解码交错rs码过程中使用的纠错方法与纠错装置 | |
CN1400752A (zh) | 利用软判决信息及循环校验降低误帧率的数据传输方法 | |
US7751138B1 (en) | Correcting errors in disk drive read back signals by iterating with the Reed-Solomon decoder | |
DE602004030313D1 (de) | Iterative Dekodierung zweidimensionaler Blockkodes | |
CN1561005A (zh) | 快速纠双错bch码译码器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |