Emin M Martinian

US Patent:

6694478, Feb 17, 2004

Filed:

Nov 7, 2000

Appl. No.:

09/707686

Inventors:

Emin Martinian - Medford MA
Carl-Erik W. Sundberg - Chatham NJ

Assignee:

Agere Systems Inc. - Allentown PA

International Classification:

H03M 1303

US Classification:

714788, 714752, 714762, 714776, 370394, 370412, 710 30

Abstract:

A method and apparatus for coding and decoding a sequence of data packets with use of a novel class of forward error correcting codes having coding rates greater than 1/2 which nonetheless provide relatively high levels of channel protection against burst erasures with a relatively low decoding delay. In accordance with certain illustrative encoder embodiments of the present invention, the source information contained in each of a plurality of packets to be coded is similarly divided into a plurality of (similar) corresponding portions, and âchecksumsâ are computed over multiple data packets, each such checksum being based on different (i. e. , non-corresponding) portions of at least two of the multiple packets. These âchecksumsâ are then advantageously appended to various subsequent data packets to be coded. By using different portions of multiple packets from which the checksums are computed, forward error correcting codes having rates greater than 1/2 which provide high levels of channel protection against burst erasures with relatively low decoding delays are advantageously provided.

US Patent:

6771197, Aug 3, 2004

Filed:

Sep 26, 2003

Appl. No.:

10/672919

Inventors:

Jonathan S. Yedidia - Cambridge MA
Emin Martinian - Arlington MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

H03M 700

US Classification:

341107, 714751, 714752, 714794

Abstract:

A method quantizes an input signal of N samples into a string of k symbols drawn from a q-ary alphabet. A complementary method reproduces a minimally distorted version of the input signal from the quantized string, given some distortion measure. First, an [N,k] linear error-correcting code that has a sparse generator factor graph representation is selected. A fixed mapping from q-ary symbols to samples is selected. A soft-input decoder and an encoder for the SGFG codes is selected. A cost function is determined from the input signal and a distortion measure, using the fixed mapping. The decoder determines an information block corresponding to a code word of the SGFG code with a low cost for the input signal. The input signal can be reproduced using the encoder for the SGFG code, in combination with the fixed mapping.

US Patent:

7003712, Feb 21, 2006

Filed:

Nov 29, 2001

Appl. No.:

09/996661

Inventors:

Emin Martinian - Medford MA, US
Carl-Erik W. Sundberg - Chatham NJ, US

International Classification:

H03M 13/00
H03M 13/03

US Classification:

714761, 714787

Abstract:

The present invention provides for adaptive and multimode decoding, in a data packet-based communication system, to provide improved received signal quality in the presence of burst erasures or random bit errors, with particular suitability for real-time, delay sensitive applications, such as voice over Internet Protocol. In the presence of burst erasures, the adaptive multimode decoder of the present invention provides burst erasure correction decoding, preferably utilizes a maximally short (MS) burst erasure correcting code, which has a comparatively short decoding delay. Depending upon the level of such burst erasures, different rate MS codes may be utilized, or other codes may be utilized, such as hybrid or multidescriptive codes. When no burst erasures are detected, the adaptive multimode decoder of the present invention provides random bit error correction decoding, in lieu of or in addition to corresponding burst erasure correction coding.

US Patent:

7327287, Feb 5, 2008

Filed:

Dec 7, 2005

Appl. No.:

11/296649

Inventors:

Emin Martinian - Arlington MA, US
Gregory W. Wornell - Wellesley MA, US
Ram Zamir - Tel Aviv, IL

Assignee:

Massachusetts Institute of Technology - Cambridge MA

International Classification:

H03M 7/30

US Classification:

341 51, 341 87, 37524002

Abstract:

Described are techniques for performing lossy encoding. Source data and quality data are received by an encoder. The encoder maps the source data into a compressed representation having a level of distortion in accordance with the quality information. The compressed representation may be decoded without using the quality information.

US Patent:

7372393, May 13, 2008

Filed:

Jul 7, 2006

Appl. No.:

11/482491

Inventors:

Jonathan Yedidia - Cambridge MA, US
Ali Azarbayejani - Boston MA, US
Emin Martinian - Waltham MA, US

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G01S 13/90

US Classification:

342 25R, 342 25 A, 342 25 C, 342 25 F, 342195

Abstract:

A method converts an input image of noisy wrapped phases to an output image of absolute unwrapped phases. The noisy wrapped phases in the input image are represented as a set of re-wrapped phases and a set of phase shifts. The set of re-wrapped phases are partitioned into a first group and a second group. Integer differences between the phase shifts are optimized while holding the re-wrapped phases fixed. Then, the first group of re-wrapped phases are optimized, while holding the integer differences between the phase shifts, and the second group of re-wrapped phases fixed. The integer differences between the phase shifts are optimized again, while holding the re-wrapped phases fixed. Then, the second group of re-wrapped phases are optimized, while holding the integer differences between the phase shifts, and the first group of re-wrapped phases fixed. The optimizing steps are repeated until the re-wrapped phase converge. Then, the converged re-wrapped phases and integer differences between the phase shifts are output as an output image of absolute unwrapped phases.

US Patent:

7468745, Dec 23, 2008

Filed:

Dec 17, 2004

Appl. No.:

11/015390

Inventors:

Jun Xin - Quincy MA, US
Emin Martinian - Arlington MA, US
Anthony Vetro - Cambridge MA, US

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

H04N 5/225

US Classification:

3482181

Abstract:

A method decomposes multiview video acquired of a scene by multiple cameras. Each multiview video includes a sequence of frames, and each camera provides a different view of the scene. A prediction mode is selected from a temporal prediction mode, a spatial prediction mode, and a view interpolation prediction mode. The multiview videos are then decomposed into low band frames, high band frames, and side information according to the selected prediction mode.

US Patent:

7489342, Feb 10, 2009

Filed:

Nov 30, 2005

Appl. No.:

11/292393

Inventors:

Jun Xin - Quincy MA, US
Emin Martinian - Waltham MA, US
Alexander Behrens - Bueckeburg, DE
Anthony Vetro - Arlington MA, US
Huifang Sun - Billerica MA, US

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

H04N 5/225

US Classification:

3482181

Abstract:

A system and method manages multiview videos. A reference picture list is maintained for each current frame of multiple multiview videos. The reference picture list indexes temporal reference pictures, spatial reference pictures and synthesized reference pictures of the multiview videos. Then, each current frame of the multiview videos is predicted according to reference pictures indexed by the associated reference picture list during encoding and decoding.

US Patent:

7620818, Nov 17, 2009

Filed:

Sep 1, 2005

Appl. No.:

11/218261

Inventors:

Anthony Vetro - Arlington MA, US
Jonathan S. Yedidia - Cambridge MA, US
Emin Martinian - Arlington MA, US
Sergey M. Yekhanin - Cambridge MA, US

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06F 9/46
G06F 21/00

US Classification:

713186, 382115

Abstract:

First biometric parameters are acquired from a user. Input data are encrypted according to the biometric parameters to produce ciphertext. The biometric parameters are encoded using a syndrome encoder to produce a syndrome code. The ciphertext and the syndrome code are associated with each other and stored in a computer readable media so that only the same user can subsequently decrypt the cipher text.