Method of and device for decoding block-coded messages affected by symbol substitutions, insertions and deletions专利检索- .用数据表示中的冗余项检错或前向纠错即码字包含比源字更多的位数专利检索查询-专利查询网

Method of and device for decoding block-coded messages affected by symbol substitutions, insertions and deletions
申请号	EP88107973.5	申请日	1988-05-18	公开(公告)号	EP0291961A3	公开(公告)日	1991-07-31
申请人	CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A.;			发明人	Pirani, Giancarlo; Taricco, Giorgio;
摘要	A method is described for decoding messages coded as blocks consisting of a fixed number of symbols and affected by symbol substitutions, deletions and insertions, wherein, for each received message having a length comprised within predetermined limits, a sequence of words (error frames) is generated which comprise all possible error combinations which can be corrected in the message. By using such error frames, a decoded word is generated for each frame, the probability that a decoded word actually is the transmitted word is calculated and the decoded word, whose probability value satisfies predetermined criteria, is emitted as decoded message. A device for carrying out the method is also provided.
权利要求
说明书全文