The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 01, 2016
Filed:
Jan. 03, 2012
Raoul Prevost, Saint-Andre de Roquelongue, FR;
David Bonacci, Toulouse, FR;
Martial Coulon, Toulouse, FR;
Jean-yves Tourneret, Toulouse, FR;
Julia Le Maitre, Grepiac, FR;
Jean-pierre Millerioux, Toulouse, FR;
Raoul Prevost, Saint-Andre de Roquelongue, FR;
David Bonacci, Toulouse, FR;
Martial Coulon, Toulouse, FR;
Jean-Yves Tourneret, Toulouse, FR;
Julia Le Maitre, Grepiac, FR;
Jean-Pierre Millerioux, Toulouse, FR;
CENTRE NATIONAL D'ETUDES SPATIALES ( C.N.E.S.), Paris, FR;
Abstract
The invention relates to a method for correcting a message the generation of which involves transforming an initial message and inserting bit stuffing into the transformed message, which method comprises providing an observation sequence containing the message to be corrected. A number of path hypotheses are generated via a trellis diagram associated with the transformation. The nodes of the trellis diagram each represent a state of a finite-state machine capable of transforming the initial message and the branches represent the possible transitions between nodes. Among the branches of the trellis diagram, certain represent conditional transitions that may be made only when bit stuffing is present. During the generation of a path hypothesis, bit stuffing is detected and the branches taken are those associated with the detected bit stuffing. The most likely path hypothesis relative to the observation sequence is finally retained.