Patents by Inventor Philippe Le Bars

Philippe Le Bars has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8250444
    Abstract: In the field of coding/decoding in telecommunications networks, an error correcting decoder and associated decoding method are adapted to a mesh network. In particular, the system for the decoding of a plurality of coded copies of a data word includes at least a first decoding stage with: a plurality of soft decision decoders, each decoder being arranged for decoding a coded copy received as decoder input, and a graph-based decoder comprising a plurality of nodes, each node of said graph-based decoder receiving the soft output value from a corresponding decoder and the graph-based decoder determining a decoding value of said data word on the basis of said soft output values.
    Type: Grant
    Filed: October 17, 2008
    Date of Patent: August 21, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Pierre Berthet
  • Patent number: 8176392
    Abstract: When decoding a set of symbols to be decoded, several data blocks representative of the set of symbols to be decoded are received by a decoding node of a communications network. The data blocks are encoded using an error correction code enabling a decoding by erasure. The decoding node performs the following steps: first selecting at least one of the data blocks, first determining first erasures, and checking whether the number of the first erasures is below a given threshold. In a case the check is positive, the decoding node performs first decoding by erasure of the set of symbols to be decoded. In a case the check is negative, the decoding node performs second selecting of at least one of the data blocks, second determining second erasures, and second decoding by erasure of the set of symbols to be decoded from the second erasures.
    Type: Grant
    Filed: July 28, 2008
    Date of Patent: May 8, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Laurent Frouin, Philippe Le Bars
  • Patent number: 8132078
    Abstract: A method of decoding a one-point algebraic geometric code defined on an algebraic curve of type C(a,b) represented by an equation F(X,Y) =0 of degree b in X and of degree a in Y over Fq, includes calculating extended error syndromes (?j(i)) associated with a received word (r) and determining the values of errors in each component r(x,yp,(x)) of the received word r, on the basis of the extended error syndromes calculated.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: March 6, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Piret, Philippe Le Bars
  • Publication number: 20110296280
    Abstract: A method is provided for configuring an overall encoding scheme comprising a first encoding for generating first encoded packets from source packets and a second encoding for generating second encoded packets by combination of first encoded packets according to a combination scheme applied by predetermined nodes of the network. The method obtains a number N of defective paths among paths used to transmit the first and second encoded packets to at least one destination node, a path being defective if an associated quality of transmission is below a predetermined threshold. A combination scheme is selected from among at least two possible predetermined combination schemes for which a number of encoded second packets is greater than or equal to N.
    Type: Application
    Filed: May 24, 2011
    Publication date: December 1, 2011
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Mounir ACHIR, Philippe LE BARS
  • Patent number: 7916665
    Abstract: A method provides for building a network coding scheme for the transmission of data between multiple source nodes and multiple destination nodes in a communications network having multiple nodes. The method includes the steps of: for each destination node, determining a first set of source nodes from which there exist disjointed paths, in the communications network, to reach the destination node; determining a second set of source nodes which is the intersection of the first determined sets for the destination nodes; and determining a sub-network for implementing the network coding. The sub-network includes source nodes which belong only to the second set of source nodes, the multiple destination nodes, and nodes included in the disjointed paths connecting the source nodes of the second set of source nodes and the destination nodes. The method also includes the step of building a network coding scheme based on the determined sub-network.
    Type: Grant
    Filed: March 18, 2009
    Date of Patent: March 29, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Julien Sevin
  • Publication number: 20100128713
    Abstract: The device for steering a beamforming antenna (500) comprises a module (511) for calculating antenna steering coefficients and a repetition detection module (516, 517) adapted to detect the repetition of a sequence of payload data in the signal received by said antenna. The module for calculating antenna steering coefficients is adapted to calculate said coefficients on the basis of the signals received by the antenna at the time of said repetition. In particular embodiments, the device further comprises an OFDM wireless receiver (501 to 503) and the module for calculating antenna steering coefficients employs each sub-carrier of the signal received by the antenna.
    Type: Application
    Filed: November 27, 2009
    Publication date: May 27, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Philippe Le Bars, Brice Le Houerou
  • Patent number: 7684785
    Abstract: In a wireless communication network comprising at least one mobile terminal and an access point, the access point detects a beacon signal transmitted by a mobile terminal, and transmits a beacon signal in place of a given mobile terminal if it detects that the given mobile terminal transmits a beacon signal. The mobile terminal, on the other hand, stops transmitting the beacon signal and receives the beacon signal transmitted by the access point.
    Type: Grant
    Filed: December 31, 2002
    Date of Patent: March 23, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Francois Thoumy
  • Publication number: 20090271681
    Abstract: The invention relates to a method for transmitting a plurality of data packets to a receiver in a data communication system. The method comprises the steps of transmitting one or more data packets from a list of data packets to be transmitted (300); determining whether an acknowledgment is received for each transmitted data packet (301), and further comprises the following steps executed when it is determined at the determining step that an acknowledgement has not been received for at least one data packet, referred to as an unacknowledged data packet: selecting one or more additional data packets from the list of data packets to be transmitted (302); generating one or more parity packets by encoding a block of data containing a combination of the selected one or more additional data packets and at least one unacknowledged data packet using a forward error correction scheme (304); and transmitting at least one of the generated parity packets (305).
    Type: Application
    Filed: September 26, 2007
    Publication date: October 29, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Philippe Piret, Philippe Le Bars, Julien Sevin-Renault
  • Patent number: 7606963
    Abstract: A multimedia interface device for the transfer of information in a communications network comprises: at least two connection means to which, respectively, at least two sending devices can get connected by means respectively of two communications links compliant respectively with two protocols; means of connection to a single remote switching device by means of a single cable, the switching device comprising at least switching means between at least two ports; means to mix the information sent out by sending devices into only one stream of information in the form of segments being able to contain part of the information; and means to transfer the stream of information in the form of segments on at least one pair of cable to the switching device to which it is connected according to a third protocol.
    Type: Grant
    Filed: July 25, 2005
    Date of Patent: October 20, 2009
    Assignee: Canon Europa N. V.
    Inventors: Hervé Merlet, Stéphane Bizet, Laurent Frouin, Sylvain Buriau, Philippe Le Bars, Arnaud Closset
  • Patent number: 7596186
    Abstract: A modulation device comprises for each carrier frequency: means of discrimination between a signal coming from a first channel of a communications link and a signal coming from a second channel of said link, so as to obtain differentiated first and second signals; first assigning means, enabling the assigning of the first differentiated signal to one of the two modulation arms, and the second differentiated signal to the other of the two modulation arms.
    Type: Grant
    Filed: August 16, 2005
    Date of Patent: September 29, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Philippe Le Bars
  • Publication number: 20090238097
    Abstract: A method is proposed for building a network coding scheme adapted to the transmission of data between a plurality of source nodes and a plurality of destination nodes in a communications network comprising a plurality of nodes, the method comprising the following steps: for each destination node, determining a first set of source nodes from which there exist disjointed paths, in the communications network, to reach the destination node; determining a second set of source nodes which is the intersection of the first determined sets for the destination nodes; determining a sub-network for implementing the network coding comprising: source nodes which belong only to the second set of source nodes, the plurality of destination nodes, and nodes included in the disjointed paths connecting the source nodes of the second set of source nodes and the destination nodes; and building a network coding scheme based on the determined sub-network.
    Type: Application
    Filed: March 18, 2009
    Publication date: September 24, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: PHILIPPE LE BARS, JULIEN SEVIN
  • Publication number: 20090106630
    Abstract: In the field of coding/decoding in telecommunications networks, an error correcting decoder and associated decoding method are adapted to a mesh network. In particular, the system for the decoding of a plurality of coded copies of a data word includes at least a first decoding stage with: a plurality of soft decision decoders, each decoder being arranged for decoding a coded copy received as decoder input, and a graph-based decoder comprising a plurality of nodes, each node of said graph-based decoder receiving the soft output value from a corresponding decoder and the graph-based decoder determining a decoding value of said data word on the basis of said soft output values.
    Type: Application
    Filed: October 17, 2008
    Publication date: April 23, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Philippe Le Bars, Pierre Berthet
  • Patent number: 7502988
    Abstract: A method of decoding a one-point algebraic geometric code defined on an algebraic curve of the kind C(a,b), represented by an equation of degree b in X and of degree a in Y. For any received word, transmission errors affecting the received word are located. The correction of errors in the word, which belongs to an algebraic geometric code, is then reduced to the correction of errors in a certain number, at most equal to a, of words belonging to a Reed-Solomon code. Devices and apparatuses adapted to implement this method are also described.
    Type: Grant
    Filed: February 25, 2005
    Date of Patent: March 10, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Piret, Frédéric Lehobey, Philippe Le Bars
  • Publication number: 20090037789
    Abstract: It is proposed a method of decoding a set of symbols to be decoded, several data blocks representative of the set of symbols to be decoded being received by a decoding node of a communications network. The data blocks are encoded by means of an error correction code enabling a decoding by erasure. The decoding node performs the following steps: a first selecting step of selecting at least one of the data blocks, a first determining step of determining first erasures, a checking step of checking whether the number of the first erasures is below a given threshold. In the event of positive determining, the decoding node performs a first decoding step of decoding by erasure of the set of symbols to be decoded. If not it performs a second selecting step of selecting at least one of the data blocks, a second determining step of determining second erasures, and a second decoding step of decoding by erasure of the set of symbols to be decoded from the second erasures.
    Type: Application
    Filed: July 28, 2008
    Publication date: February 5, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Laurent Frouin, Philippe Le Bars
  • Patent number: 7464323
    Abstract: The present invention concerns channel codes particularly well adapted to transmission in channels in which errors tend to occur in bursts. Moreover, the codes according to one embodiment of the invention using an algebraic geometric curve are easy to decode and have a relatively high minimum distance. The invention also relates to the corresponding encoding and decoding methods, as well as the devices and apparatuses adapted to implement those methods. Application is in particular to mass storage, and to systems of communication by OFDM.
    Type: Grant
    Filed: December 29, 2003
    Date of Patent: December 9, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Piret, Frédéric Lehobey, Philippe Le Bars, Frédérique Ehrmann-Patin
  • Patent number: 7461329
    Abstract: A method of encoding information symbols comprises a step in which a word v, orthogonal to a matrix H, the element H?? of which is equal to the value taken by some monomial h?=YjXi at the point P? of some locating set, is associated with every block of k information symbols belonging to a Galois field Fq. The method chooses the set of monomials h? so as to define codes which can be decoded with an algorithm by aggregates of low complexity, and which provides a very good error correction capability, in particular for channels in which the errors tend to occur in bursts. Devices and apparatuses adapted to implement this method are also disclosed.
    Type: Grant
    Filed: March 22, 2005
    Date of Patent: December 2, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Piret, Frédéric Lehobey, Philippe Le Bars
  • Publication number: 20080270873
    Abstract: The present invention relates to a method of decoding a one-point algebraic geometric code defined on an algebraic curve of type C(a,b) represented by an equation F(X,Y)=0 of degree b in X and of degree a in Y over Fq, comprising the following steps: —calculating extended error syndromes (?j(i)) associated with a received word (r); —determining the values of errors in each component (r(x, yp(x))) of the received word r, on the basis of the extended error syndromes calculated. Since the error value is determined for each component, it is not necessary to have recourse to an error locating step. The invention also relates to devices and apparatuses associated with the method.
    Type: Application
    Filed: December 22, 2005
    Publication date: October 30, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Philippe Piret, Philippe Le Bars
  • Patent number: 7424070
    Abstract: In order to evaluate the noise related to data issuing from a turbo-encoder, estimates of the noise related to its systematic output, to the data issuing from its first elementary encoder, and to the data issuing from its second elementary encoder are determined. At least two of the estimates of the noise related to the systematic output, to the data issuing from the first encoder, and to the data issuing from the second encoder, are added. The results of these additions are divided by the number of augends added, and then inverted, so as to obtain a noise factor, and the noise factor is multiplied with the data issuing from at least one of the first encoder, second encoder, and systematic output.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: September 9, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe A. Le Bars, Frederique Ehrmann, Francois Thoumy, Lionel Le Scolan, Samuel Rousselin
  • Patent number: 7404134
    Abstract: The present invention concerns a device (10) for the encoding of information symbols to transmit or to record, and for the correction of errors among the symbols received or read, according to codes defined over a Galois field Fq, where q is an integer greater than 2 and equal to a power of a prime number, and in which a set of elements of Fq are considered which are denoted yl(j), where j=1, . . . , R with 1?R?q?1 and l=0, . . . , p?1 with p>1.
    Type: Grant
    Filed: September 29, 2004
    Date of Patent: July 22, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Philippe Piret, Frédéric Lehobey
  • Patent number: 7398456
    Abstract: The present invention concerns an encoding method in which encoding is performed of any information word a of length k in the form of a word ? belonging to a Reed-Solomon code C of dimension k? and length n? (with n??k?=n?k) such that the components of ?? situated in (n??n) arbitrary predetermined positions be systematically equal to respective predetermined constants (for example, all zero). The possibility then exists of deleting those components of fixed value to obtain a word ? of length n belonging to a code C, which thus constitutes a code that is shortened with respect to code C. The invention also relates to devices and apparatuses adapted to implement the encoding method. The invention may be used for encoding by means of an algebraic geometric code, when such encoding may be implemented by encoding by means of a plurality of shortened Reed-Solomon codes.
    Type: Grant
    Filed: July 21, 2004
    Date of Patent: July 8, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Piret, Philippe Le Bars, Frederic Lehobey