CN1154627A - 用1比特擦除信号的数字式影像机的错误修正装置 - Google Patents

用1比特擦除信号的数字式影像机的错误修正装置 Download PDF

Info

Publication number
CN1154627A
CN1154627A CN96122047A CN96122047A CN1154627A CN 1154627 A CN1154627 A CN 1154627A CN 96122047 A CN96122047 A CN 96122047A CN 96122047 A CN96122047 A CN 96122047A CN 1154627 A CN1154627 A CN 1154627A
Authority
CN
China
Prior art keywords
signal
code word
input
value
wiping
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.)
Granted
Application number
CN96122047A
Other languages
English (en)
Other versions
CN1154356C (zh
Inventor
金东夏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1154627A publication Critical patent/CN1154627A/zh
Application granted granted Critical
Publication of CN1154356C publication Critical patent/CN1154356C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/1515—Reed-Solomon 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/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/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
    • 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/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

一种用1比特的擦除信号的数字影像机的错误修正装置。包括输入以1比特传送的擦除信号产生在接收数据的每个代码字上所发生的擦除次信号的擦除发生计数部；储存在输入擦除信号时的接收数据的第个代码字内的位置值，产生发生在每个代码字中擦除位置信号的擦除位置检测部；从擦除发生计数部与擦除位置检测部输入擦除次数信号及位置信号对发生在接收数据的代码字的擦除进行修正的错误修正部。

Description

用1比特擦除信号的数字式 影像机的错误修正装置
本发明涉及数字影像机的错误修正装置，特别是涉及可接收以1比特传输的擦除信号，并检测擦除的发生次数和位置的装置。
一般说来，，由编码器生成的代码字，在经过传送线路时大多会因间杂音等的影响产生错误。因此，需先进行判断由接收侧的译码器接收到的数据有无错误，并对其错误进行信号修正处理。RS代码(Reed Solomon Code)是目前已知的具有可将这种数字接收数据中产生的错误加以修正并复原至初始数据的错误修正能力的良好的代码体系。
接收的数据中产生一个错误的称“单一错误”，产生两个以上错误的称“多重错误”。为区分可获知该错误发生位置和未获知其发生位置这两种情况，将未获知发生位置的错误特别称呼为“擦除(eraser)”。
解码侧的错误修正装置中，输入相对与常规信息数据一并传递的擦除发生次数和位置的信息，修正接收数据的擦除。下面参考图1对此作详细的说明。
图1示出了对接收数据的擦除进行修正用的现有的解码器。
图1以举例方式示出了可修正多达三个接收数据的错误，修正达六个擦除的解码器1。在此，由于可能产生擦除的最大个数为六，故擦除发生次数需用3比特表示。
解码器1输入含有预定时钟信号的8比特信息数据。解码器1还输入3比特的擦除次数信号和8比特的擦除位置信号。而且，利用与这些擦除有关的信号修正产生在信息数据中的擦除并输出。
这时，为了向接收端发送擦除发生次数和位置，总共要有11比特的数据。因此，解码器需设置多个输入端，而存在有解码器的错误修正能力越高，需设置的输入端就需越多的问题。
本发明的目的在于提供一种可利用表示相应于信息数据的某位置处存在擦除的擦除信号来检测出擦除的发生次数和位置，从而修正所接收到的信息数据的擦除的装置。
为了能实现上述的本发明的目的，本发明在用接收到的信息数据的擦除一并传送的擦除信号进行修正的装置中，包括：对表示与前述接收到的信息数据相对应的位置处存在擦除的擦除信号进行计数、产生对每一接收数据的代码字中所产生的擦除次数信号的擦除发生计数部，存储前述擦除信号输入时的接收数据的每一代码字内的位置值、产生在每一代码字所发生的擦除位置信号的擦除位置检测部，由前述擦除发生计数部和擦除位置检测部输入擦除次数信号和位置信号对发生在前述接收数据的代码字中的擦除进行修正的错误修正部。
附图的简要说明：
图1为现有的擦除修正用解码器的构成图；
图2为表示本发明最佳实施例的数字影像机用错误修正装置的构成图；
图3为表示图2中擦除发生计数部的详细构成图；
图4A～图4D为说明图2中动作的波形图；
图5为表示图2中擦除位置检测部的详细构成图；
图6为说明图5中动作的波形图。
下面参考附图2～图6详细说明本发明的具体的实施例。
图2为表示本发明最佳实施例的数字影像机的错误修正装置的构成图。向图2的错误修正装置100输入信息数据和擦除信号。在此，输入错误修正装置100的擦除信号为1比特的信号，即若在编码侧，与信息数据一起传递1比特擦除信号，则在传送要擦除的信息数据时，传递高电平值即可完成有关擦除的信息的传送。
错误修正装置100的擦除发生计数部10在输入当前的擦除信号和信息数据时，对擦除的发生次数计数并产生擦除次数信号。擦除位置检测部20在输入擦除信号和信息数据时，检测擦除位置并产生擦除位置信号。错误修正部30在输入擦除次数信号、位置信号和信息数据后，修正产生在信息数据中的错误并输出。
图3和图5为详细表示这种错误修正装置100的各部分的构成图。
图3为擦除发生计数部10的详细构成图。在图3的擦除发生计数部10中，计数器11在每输入一个高电平的擦除信号即增大其计数值，并产生擦除次数信号。在计数器11的输入端，连接有由表示RS符号开始的编码开始信号中检测发生擦除时用的第一与门A1。还分别连接有用编码开始信号确定未发生擦除时的初始值的第二与门A2，和检测编码开始信号以后的擦除用的第三与门A3。连接在计数器11输出端的多路调制器12，在输入下一编码开始信号时输出由计数器11输出的擦除次数信号。寄存器13输入多路调制器12的输出并储存一定时间间隔后输出。
图4A至图4D为说明图3的擦除发生计数部10的动作的波形图。
图3的擦除发生计数部10检测是否输入擦除信号并对其计数。更具体地说就是，擦除发生计数部10的计数器11，在输入用信息数据表示的每一代码字开始的编码开始信号时，使计数值初始化。而且，每检测到一擦除信号即增加其计数值，产生擦除次数信号。这时，计数器11根据从编码开始信号中检测擦除信号的场合确定初始值。即第三与门A3取编码开始信号和反转输入的擦除信号的逻辑积。第三与门A3的输出是代码字的开始，未检测到擦去信号时为二进制的“1”。计数器11在由第三与门A3输入二进制值“1”时，计数值初始化为“0”。在另一方面，第一与门A1对擦去信号和编码开始信号取逻辑积。该第一与门A1的输出如图4所示，从代码字的开始检测到擦除信号时为二进制值“1”。当计数器11从第一与门A1输入二进制值“1”时，计数值为“1”。然后，第二与门A2对擦除信号和反转输入的编码开始信号取逻辑积。即在编码开始信号以后检测到擦除信号时，第二与门A2产生二进制值“1”。计数器11在每由第二与门A2输入二进制值“1”，即将增加值0001加在前计数值上，以使计数值增加。这样计数器11将计数值输出至多路调制器12。多路调制器12输出由寄存器13反馈输入至寄存器13的原先的存储值之后，如果有输入的话编码开始信号选择计数器11的输出。寄存器13暂时存储由多路调制器12输出的擦除次数信号，然后将所储存输出至错误修正部30。这样，由寄存器13输出的信号表示每一代码字所产生的擦除次数，该擦除次数信号被错误修正部30所利用。
图5示出了擦除位置检测部20的详细构成图。
图5装置中的多路调制器21接收初始值α148和积分器M的输出信号，并输出由初始值α148计算出的表示代码字的各位置的值。这样，反馈寄存器22将多路调制器21的输出施加在积分器M上，从而仅将减法器α-1的结果输出至多路调制器21。在另一方面，第一存储部23具有一定个数的寄存器23-1～23-11，其中第一寄存器23-1接收多路调制器21的输出信号。第一存储部23的寄存器23-1～23-11，在每当输入有擦除信号时，将存储值依次移位至连接在其下端的寄存器23-1～23-11。第二存储部24具有与第一存储部23的寄存器个数相同的寄存器24-1～24-11，各寄存器24-1～23-11分别与第一存储部23的各寄存器23-1～23-11的输出端相连。第二存储部24的寄存器24-1～24-11暂时存储由第一存储部23的寄存器23-1～23-11所施加的擦除位置信号，并将其输出。
图6为说明图5的擦除位置检测部20的动作的波形图。
图5的擦除位置检测部20示出了使用RS149、138符号时的一个实例。这时，编码开始信号发生擦除信号时，擦除位置为α148，随后每产生一次时钟脉冲，代码字的位置值便依次变为α147，α146，…α2，α1，α0。
在多路调制器21输入编码开始信号时，输出初始值α148。多路调制器21的输出，经由反馈寄存器22输入积分器M。积分器M.将反馈寄存器22施加的原位置值和减法运算值α-1相乘，并将结果输出至多路调制器21。多路调制器21在编码开始信号为低电平值时，选择输出乘法器M的输出值，多路调制器21的这种输出即表示现在代码字的位置。
多路调制器21的输出还输入至第一存储器23的第一寄存器23-1。第一寄存器23-1在输入擦除信号时，闩锁住多路调制器21的输出。即存储在第一寄存器23-1中的值表示最初检测到的擦除位置。第一寄存器23-1在输入下一擦除信号时，将存储值移位到连接在其下端的第二寄存器23-2，而本身存储由多路调制器21施加的现在的擦除位置。每检测到一个这样的擦除信号，第一存储部23就由第一寄存器23-1起依次存储擦除位置值。如图5所示，当使用RS149、138符号时，可修正多达五个的错误，擦除的场合可修正最大达十一个。因此，第一存储部23的各寄存器23-1～23-11与最大为十一个的位置值相对应。
第一存储部23的各寄存器23-1～23-11在输入下一编码开始信号时，分别向与各自的输出端相连接的第二存储部24的寄存器24-1～24-11输出各自的存储值。第二存储部24暂时存储由第一存储部23施加的值，并将其输出至错误修正部30。
图2的错误修正部30输入这种擦除次数信号和位置信号，修正产生在信息数据中的擦除。这时，如图4所示，若由擦除发生计数部10施加的擦除次数信号为“3”，则由擦除位置检测部20的第二存储部24施加的擦除位置信号只有前三个为有意义的值，其余的值全部为无意义的值(参见图6)。
如上所述，本发明可由与信息数据一并传送的1比特擦除信号中检测出擦除发生次数和位置，对接收数据进行擦除修正，从而可以显著减少解码器的输入端个数。

Claims (7)

1、一种数字式影像机用错误修正装置，使用同时传送的擦除信号来修正接收到的信息数据的擦除，其特征在于包括：
对表示在与所述接收到的信息数据相对应的位置存在擦除的擦除信号进行计数、产生在每一接收数据的代码字中的擦除次数信号的擦除发生计数部；
存储输入所述擦除信号时的每一接收数据的代码字内的位置值、产生对每一代码字的擦除位置信号的擦除位置检测部；
由所述擦除发生计数部和擦除位置检测部输入擦除次数信号和位置信号，对所述接收数据的代码字中所发生的擦除进行修正的错误修正部。
2、如权利要求1所述的数字式影像机用错误修正装置，其特征在于所述擦除发生计数部的初始化方式为：
在输入表示代码字开始的编码开始信号的同时，输入所述擦除信号时计数为“1”，
在输入所述编码开始信号时未输入所述擦除信号时，所述次数信号为“0”。
3、如权利要求1所述的数字式影像机用错误修正装置，其特征在于所述擦除发生计数部由计数器构成。
4、如权利要求2或3所述的数字式影像机用错误修正装置，其特征在于所述擦除发生计数部还包括有：
对所述擦除信号和编码开始信号取逻辑积的第一与门；
对所述擦除信号和反转输入的编码开始信号取逻辑积的第二与门；
对所述编码开始信号和反转输入的擦除信号取逻辑积的第三与门。
5、如权利要求1所述的数字式影像机用错误修正装置，其特征在于所述擦除位置检测部包括：
产生代码字内位置值的位置值发生组件；
在输入所述擦除信号时，移位并存储由所述位置发生组件产生的位置值的存储组件。
6、如权利要求5所述的数字式影像机用错误修正装置，所述位置值发生组件包括：
将由多路调制器输出的代码字的原位置值和一定的减法运算值相乘，以产生代码字当前位置值的乘法器；
在输入表示所述代码字开始的编码开始信号时输出表示代码字长度的初始值，随后输出由乘法器输出的代码字的当前位置值的多路调制器。
7、如权利要求5所述的数字式影像机用错误修正装置，其特征在于所述存储组件由每当输入所述擦除信号时，移位并存储所述位置值的寄存器构成。
CNB961220473A 1995-09-29 1996-09-29 用1比特擦除信号的数字式错误修正装置 Expired - Fee Related CN1154356C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019950033032A KR0152055B1 (ko) 1995-09-29 1995-09-29 이레이저정정용 디코더
KR33032/95 1995-09-29
KR33032/1995 1995-09-29

Publications (2)

Publication Number Publication Date
CN1154627A true CN1154627A (zh) 1997-07-16
CN1154356C CN1154356C (zh) 2004-06-16

Family

ID=19428592

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB961220473A Expired - Fee Related CN1154356C (zh) 1995-09-29 1996-09-29 用1比特擦除信号的数字式错误修正装置

Country Status (4)

Country Link
US (1) US5757812A (zh)
JP (1) JP2911109B2 (zh)
KR (1) KR0152055B1 (zh)
CN (1) CN1154356C (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8890842B2 (en) 2008-06-13 2014-11-18 Steelcase Inc. Eraser for use with optical interactive surface

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475401A (en) * 1993-04-29 1995-12-12 International Business Machines, Inc. Architecture and method for communication of writing and erasing signals from a remote stylus to a digitizing display

Also Published As

Publication number Publication date
JPH09130272A (ja) 1997-05-16
JP2911109B2 (ja) 1999-06-23
US5757812A (en) 1998-05-26
CN1154356C (zh) 2004-06-16
KR970019129A (ko) 1997-04-30
KR0152055B1 (ko) 1998-12-15

Similar Documents

Publication Publication Date Title
JP3046988B2 (ja) データストリームのフレーム同期検出方法及び装置
US5367544A (en) Data stream frame synchronisation
US6035427A (en) Convolutional interleaver and method for generating memory address therefor
CN1338839A (zh) 结合里德－所罗门和特布技术的编码
US4916702A (en) Elongated burst trapping
CN1535505A (zh) 编码和解码数据的方法和装置
US4835772A (en) Probabilistic fade forecasting
CN101267212A (zh) 群组位交错器及其方法
CN1150457C (zh) 连环交错器/解交错器中的存储器地址发生器
CN1062668C (zh) 具有错误检测与纠正装置的fifo缓存***
CA1213673A (en) Burst error correction using cyclic block codes
GB1558720A (en) Delta madulator
CN1154356C (zh) 用1比特擦除信号的数字式错误修正装置
JPH07202723A (ja) デコーダ、これに使用するエラー探知シーケンス・ジェネレータおよびデコーディング方法
EP0608848B1 (en) Cyclic coding and cyclic redundancy code check processor
KR200141094Y1 (ko) 비씨에이취 코드워드를 부호화하는 장치
EP0291961B1 (en) Method of and device for decoding block-coded messages affected by symbol substitutions, insertions and deletions
EP0262944A2 (en) Error correction apparatus
CN101431338B (zh) 一种自适应里德-所罗门译码器
US7383492B2 (en) First-in/first-out (FIFO) information protection and error detection method and apparatus
Hiltgen et al. Single-track circuit codes
US6408418B1 (en) Reduced-state device and method for decoding data
US6542553B1 (en) Device and method for transmitting digital data, device and method for receiving digital data and communication devices using them
JP2684031B2 (ja) データの復号化方法
JPS6160618B2 (zh)

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040616

Termination date: 20110929