Patents by Inventor Mounir Achir

Mounir Achir 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: 10177792
    Abstract: A method of encoding a bitstream includes obtaining at least one current input word of the bitstream to encode, determining at least one nominal codeword associated with the at least one input word according to an error-control code, selecting one of the at least one nominal codeword or a substitute codeword in order to keep a current running digital sum and/or a running alternate sum bounded, and outputting an encoded word comprising the selected codeword. Embodiments make it possible to generate an encoded bitstream which is “DC free” and “Nyquist free” while providing error correction with a fixed coding rate.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: January 8, 2019
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Mounir Achir, François Thoumy
  • Patent number: 9668144
    Abstract: Signal processing methods, signal processing device(s), signal processing system(s) and non-transitory information storage means are provided herein for shaping the spectrum of an input bitstream. In at least one embodiment, a signal processing method includes performing a plurality of line coding steps on respective parts of an input bitstream to obtain a plurality of respective line-coded signals, and multiplexing the plurality of line-coded signals to obtain a spectrum-shaped output signal. Embodiments provide a modulation scheme that makes it possible to shape the spectrum of a bitstream to be transmitted in order to match a channel transfer function of a communication medium.
    Type: Grant
    Filed: February 25, 2015
    Date of Patent: May 30, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mounir Achir
  • Patent number: 9577734
    Abstract: A method of configuring a beam forming antenna in a communication network that comprises a first node where the beam forming antenna is located, second nodes and at least one destination node, communication links being established between said first node and said at least one destination node through at least some of said second nodes. The method comprises: emitting a signal by the beam forming antenna configured with a first set of antenna parameters; the same signal being sent from the first node to several second nodes; obtaining, for a plurality of communication links through which the signal has been sent, at least one physical magnitude representing the distortion caused by each communication link to the signal; aggregating said physical magnitudes of said plurality of communication links; and obtaining a second set of antenna parameters for configuring the beam forming antenna in accordance with said aggregated physical magnitudes.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: February 21, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Alain Caillerie, Mounir Achir
  • Patent number: 9559724
    Abstract: A method and device for decoding a plurality of packets of same data. Each packet is encoded using a product code. An encoded packet comprises data blocks is organized into rows and columns. Each of the rows and columns has a respective error detecting code. For a data packet, Erroneous row and column data are detected by their associated error detecting code. In the data packet, a potentially erroneous data block belonging to a row and a column of data blocks both having been detected as erroneous is detected. In another data packet of the same data, a non-erroneous data block corresponding to the identified potentially erroneous data block is determined. The data block is determined as non-erroneous if it belongs to at least one row or column of data having been detected as non-erroneous. The identified potentially erroneous block is replaced with the determined non-erroneous block.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: January 31, 2017
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Alain Caillerie, Mounir Achir, Yacine El Kolli, Mickaël Lorgeoux
  • Patent number: 9483345
    Abstract: A method for processing a plurality of received copies of the same original data, the method comprising performing maximum ratio combining on equivalent data portions of the received copies to derive at least one further equivalent data portion. The received and the constructed copies are then divided into sub-portions and combinations of divided sub-portions are assembled to provide reconstructed data portions. An error rate assessment is performed on the reconstructed data portions; and on this basis one is selected as an output.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: November 1, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mounir Achir
  • Patent number: 9344216
    Abstract: The invention relates to a method of reconstructing pixel values of a video frame for concealing corrupted pixel values. The method comprising receiving, by a receiving unit, of a signal from a communication channel and delivering by the receiving unit of video packets comprising pixel values possibly corrupted with errors; associating confidence levels with pixel values comprised in the video packets as delivered by the receiving unit; and reconstructing pixel values usable for display from the received pixel values, wherein a reconstructed value for a given pixel is obtained from the received values of a set of pixels, including the given pixel, weighted by their associated confidence levels. The invention allows for better reconstruction of corrupted pixel values and reduces the perceived distortion when displaying the video frame.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: May 17, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Mickaël Lorgeoux, Mounir Achir
  • Publication number: 20160094248
    Abstract: A method of encoding a bitstream includes obtaining at least one current input word of the bitstream to encode, determining at least one nominal codeword associated with the at least one input word according to an error-control code, selecting one of the at least one nominal codeword or a substitute codeword in order to keep a current running digital sum and/or a running alternate sum bounded, and outputting an encoded word comprising the selected codeword. Embodiments make it possible to generate an encoded bitstream which is “DC free” and “Nyquist free” while providing error correction with a fixed coding rate.
    Type: Application
    Filed: September 28, 2015
    Publication date: March 31, 2016
    Inventors: MOUNIR ACHIR, FRANÇOIS THOUMY
  • Patent number: 9281842
    Abstract: Improving decoding of a set of k data symbols received from several receivers, the data symbols being encoded by a systematic block error correcting code of dimension k and size n. The set of data symbols is received along with a corresponding subset of parity symbols, forming a partial data block comprising m symbols. A partial data block transmitted by one emitter, comprising a set of k data symbols and a subset of (m?k) parity symbols, is received from each receiver. For each received partial data block, a subset of parity symbols is generated and an item of reliability information is computed as a function of the received parity symbols and parity symbols generated from a received set of data symbols. The items of computed reliability information are compared with each other to select one received set of data bits.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: March 8, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Mounir Achir, Philippe Le Bars
  • Patent number: 9258016
    Abstract: A computer implemented method of controlling the decoding of codewords received by a linear block code pipelined decoder from an input buffer, the pipelined decoder comprising at least two decoding stages. The method comprises iteratively: loading the decoding stages of the pipelined decoder, executing a decoding step, determining the number of residual errors in the codewords and outputting error free codewords. The method allows the different decoding stages to be loaded with any codeword coming from the buffer or from any decoding stage of the decoder. Accordingly, the occupation rate of the pipeline is improved.
    Type: Grant
    Filed: August 21, 2013
    Date of Patent: February 9, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Phillippe Le Bars, Mounir Achir
  • Publication number: 20150245353
    Abstract: Signal processing methods, signal processing device(s), signal processing system(s) and non-transitory information storage means are provided herein for shaping the spectrum of an input bitstream. In at least one embodiment, a signal processing method includes performing a plurality of line coding steps on respective parts of an input bitstream to obtain a plurality of respective line-coded signals, and multiplexing the plurality of line-coded signals to obtain a spectrum-shaped output signal. Embodiments provide a modulation scheme that makes it possible to shape the spectrum of a bitstream to be transmitted in order to match a channel transfer function of a communication medium.
    Type: Application
    Filed: February 25, 2015
    Publication date: August 27, 2015
    Inventor: MOUNIR ACHIR
  • Publication number: 20140344649
    Abstract: A method and device for decoding a plurality of packets of same data. Each packet is encoded using a product code. An encoded packet comprises data blocks is organized into rows and columns. Each of the rows and columns has a respective error detecting code. For a data packet, Erroneous row and column data are detected by their associated error detecting code. In the data packet, a potentially erroneous data block belonging to a row and a column of data blocks both having been detected as erroneous is detected. In another data packet of the same data, a non-erroneous data block corresponding to the identified potentially erroneous data block is determined. The data block is determined as non-erroneous if it belongs to at least one row or column of data having been detected as non-erroneous. The identified potentially erroneous block is replaced with the determined non-erroneous block.
    Type: Application
    Filed: May 13, 2014
    Publication date: November 20, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: ALAIN CAILLERIE, MOUNIR ACHIR, YACINE EL KOLLI, MICKAEL LORGEOUX
  • Publication number: 20140157093
    Abstract: Improving decoding of a set of k data symbols received from several receivers, the data symbols being encoded by a systematic block error correcting code of dimension k and size n. The set of data symbols is received along with a corresponding subset of parity symbols, forming a partial data block comprising m symbols. A partial data block transmitted by one emitter, comprising a set of k data symbols and a subset of (m?k) parity symbols, is received from each receiver. For each received partial data block, a subset of parity symbols is generated and an item of reliability information is computed as a function of the received parity symbols and parity symbols generated from a received set of data symbols. The items of computed reliability information are compared with each other to select one received set of data bits.
    Type: Application
    Filed: November 27, 2013
    Publication date: June 5, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Mounir Achir, Philippe Le Bars
  • Publication number: 20140059402
    Abstract: A computer implemented method of controlling the decoding of codewords received by a linear block code pipelined decoder from an input buffer, the pipelined decoder comprising at least two decoding stages. The method comprises iteratively: loading the decoding stages of the pipelined decoder, executing a decoding step, determining the number of residual errors in the codewords and outputting error free codewords. The method allows the different decoding stages to be loaded with any codeword coming from the buffer or from any decoding stage of the decoder. Accordingly, the occupation rate of the pipeline is improved.
    Type: Application
    Filed: August 21, 2013
    Publication date: February 27, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: PHILLIPPE LE BARS, MOUNIR ACHIR
  • Publication number: 20140040675
    Abstract: A method for processing a plurality of received copies of the same original data, the method comprising performing maximum ratio combining on equivalent data portions of the received copies to derive at least one further equivalent data portion. The received and the constructed copies are then divided into sub-portions and combinations of divided sub-portions are assembled to provide reconstructed data portions. An error rate assessment is performed on the reconstructed data portions; and on this basis one is selected as an output.
    Type: Application
    Filed: July 31, 2013
    Publication date: February 6, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Mounir Achir
  • Patent number: 8601350
    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: Grant
    Filed: May 24, 2011
    Date of Patent: December 3, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Mounir Achir, Philippe Le Bars
  • Publication number: 20130315140
    Abstract: A method for assessing reception quality of a common transmission by a set of receivers comprising deriving a reception quality for different combinations of the set, and assessing each against a threshold which varies according to the number of receivers in the respective combination. A single assessment of quality can be produced which takes into account multiple different receivers, and multiple different combinations of such receivers. Such assessment allows transmission power and/or the number of active receivers to be set according to a given reception criteria.
    Type: Application
    Filed: May 14, 2013
    Publication date: November 28, 2013
    Applicant: Canon Kabushiki Kaisha
    Inventors: Mickaël LORGEOUX, Mounir ACHIR
  • Patent number: 8532143
    Abstract: A method is proposed for decoding a plurality of data packets received through a meshed communications network for the retrieval of source packets transmitted by one or more source nodes, the meshed communications network comprising relay nodes generating combined packets, each combined packet consisting of a linear combination of source packets. During the decoding by a destination node, this method consists in performing two decoding operations of which the first is a decoding by group of packets and the second is a decoding that takes account of pieces of likelihood information resulting from the first decoding. The fact of first of all carrying out a decoding with groups of packets makes it possible to exploit the repetitions (or redundancies) of packets in a meshed network to optimize the bit error rate during the decoding of source data transmitted on the communications network.
    Type: Grant
    Filed: November 5, 2010
    Date of Patent: September 10, 2013
    Assignee: Canon Kabushikia Kiasha
    Inventor: Mounir Achir
  • Patent number: 8422389
    Abstract: One embodiment of the invention pertains to a method for allocating bandwidth in a communications network, characterized in that it comprises steps for: a) determining a subset of elementary networks from a set of possible elementary networks in a communications network, the elementary networks of the subset each being capable of simultaneously implementing a elementary network encoding scheme; b) determining at least one critical destination node in the communications network; c) allocating at least one bandwidth portion released by an application of the elementary network encoding scheme in at least one elementary network of the subset, for a transmission of at least one additional data unit to the at least one critical destination node.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: April 16, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Patrice Nezou, Mounir Achir
  • Patent number: 8423877
    Abstract: A method is proposed for determining an erasures vector associated with a data block to be decoded built out of received copies, and using levels of reliability of transmission associated with symbols contained in different copies of a same block of received pieces of data. Such a method advantageously makes reduces the error rate at output of a decoder by minimizing the operations to be performed to determine the erasures vector, marking the erasures and preventing the generation of an excessively large number of erasures (even when the transmission of certain received copies is unreliable) to have a number of erasures that does not exceed the correction capacity of the decoder.
    Type: Grant
    Filed: December 1, 2010
    Date of Patent: April 16, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Francois Thoumy, Mounir Achir
  • Patent number: 8385324
    Abstract: A method for managing allocation of paths for transmission, in packets of symbols, of at least a first data content, each content being transmitted from a source node up to a destination node in a meshed communications network comprising a plurality of nodes, each destination node receiving a plurality of copies of a same packet of symbols of the content transmitted to said destination node by a source node, each copy being received by the destination node via a distinct transmission path directly from the source node or via at least one relay node of the meshed communications network, the packets being encoded with an error correction code enabling decoding by erasure of packets symbols.
    Type: Grant
    Filed: March 18, 2009
    Date of Patent: February 26, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Mounir Achir, Pascal Lagrange