Patents Examined by Stephen M. Baker
  • Patent number: 8429480
    Abstract: In accordance with exemplary embodiments of the invention there is a method and apparatus to detect with a hybrid automatic repeat request function a collision between an uplink packet re-transmission and a new uplink packet transmission within a hybrid automatic repeat request process, and in response, to dynamically allocating resources for transmitting the new uplink packet transmission in a different hybrid automatic repeat request process that does not collide with the uplink packet re-transmission. In accordance with other exemplary embodiments of the invention, there is a method and apparatus to transmit a packet re-transmission in a hybrid automatic repeat request process using a semi-persistently scheduled uplink resource, and responsive to receiving a dynamic allocation of a different hybrid automatic repeat request process, to transmit a new packet using the dynamically allocated different hybrid automatic repeat request process.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: April 23, 2013
    Assignee: Nokia Corporation
    Inventors: Hai Ming Wang, Da Jie Jiang, Yuan Zhu, Xiang Guang Che, Chun Yan Gao, Esa Juhani Tuomaala
  • Patent number: 8429490
    Abstract: A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the steps of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: April 23, 2013
    Assignee: DTVG Licensing, Inc.
    Inventors: Mustafa Eroz, A. Roger Hammons, Jr.
  • Patent number: 8423862
    Abstract: An execution decision apparatus decides whether to execute a detection process for a turbo equalization apparatus which detects data before coding, by repeating processes performed on transmission data coded by error correction coding, by an equalization unit for compensating distortion by a propagation path and a decoding unit for performing an error correction process, and includes an equalization unit I/O characteristic acquisition unit which acquires an I/O characteristic of the equalization unit; a decoding unit I/O characteristic acquisition unit which acquires an I/O characteristic of the decoding unit; and a decision unit which decides whether to execute the detection process in the turbo equalization apparatus based on the I/O characteristic acquired for each of the equalization unit and the decoding unit.
    Type: Grant
    Filed: February 4, 2009
    Date of Patent: April 16, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Kazunari Yokomakura, Yasuhiro Hamaguchi, Hideo Namba, Shimpei To
  • Patent number: 8418024
    Abstract: In a mobile communication system, an error detection code or a quality frame indicator (e.g., CRC) is generated using selectively frame information, and at least one of a WCA identifier of another terminal, and a corresponding terminal identifier. And the terminal identifier can be implicitly transmitted to the receiver.
    Type: Grant
    Filed: July 23, 2008
    Date of Patent: April 9, 2013
    Assignee: LG Electronics Inc.
    Inventors: Cheolwoo You, Young Jo Lee, Young Woo Yun, Suk Hyon Yoon, Soon yil Kwon, Ki-Jun Kim
  • Patent number: 8407534
    Abstract: A method and apparatus for encoding channel quality indicator (CQI) and precoding control information (PCI) bits are disclosed. Each of the input bits, such as CQI bits and/or PCI bits, has a particular significance. The input bits are encoded with a linear block coding. The input bits are provided with an unequal error protection based on the significance of each input bit. The input bits may be duplicated based on the significance of each input bit and equal protection coding may be performed. A generator matrix for the encoding may be generated by elementary operation of conventional basis sequences to provide more protection to a most significant bit (MSB).
    Type: Grant
    Filed: September 27, 2011
    Date of Patent: March 26, 2013
    Assignee: Interdigital Technology Corporation
    Inventors: Eldad M. Zeira, Alexander Reznik, Rui Yang, Philip J. Pietraski, Yongwen Yang
  • Patent number: 8407567
    Abstract: In one embodiment, a reconfigurable adder has first and second five-bit non-reconfigurable adders and is selectively configurable to operate in a five-bit mode or a ten-bit mode. In five-bit mode, the first non-reconfigurable adder adds first and second messages to generate a first sum, and the second non-reconfigurable adder adds third and fourth messages to generate a second sum. In ten-bit mode, the first non-reconfigurable adder adds a first half of a first ten-bit message and a first half of a second ten-bit message to generate a first partial sum and a carry-over bit. The second non-reconfigurable adder adds a second half of the first ten-bit message, a second half of the second ten-bit message, and the carry-over bit to generate a second partial sum. A ten-bit sum is then generated by combining the first and second partial sums.
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: March 26, 2013
    Assignee: LSI Corporation
    Inventor: Kiran Gunnam
  • Patent number: 8407568
    Abstract: Aspects of a method and system for a method and system for a soft output Nordstrom-Robinson (NR) decoder may include one or more processors and/or circuits that are operable to more efficiently compute cross correlation values for a received soft output word based on a NR codebook in comparison to brute force computation approaches. Log likelihood ratios may be computed for each information bit corresponding to the received soft output word by determining corresponding maximum cross correlation values.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: March 26, 2013
    Assignee: Broadcom Corporation
    Inventors: Zvi Bernstein, Mike Grimwood, Li Yan
  • Patent number: 8407565
    Abstract: Disclosed are a rich media sever, a rich media transmission system, and a rich media transmission method, which are adaptive to network environments. The rich media server includes an interfacing unit for communicating with a terminal, which requests rich media; a media processing unit for processing at least one piece of media corresponding to the request; a rich-media encoding unit for encoding at least one piece of media, which is output from the media processing unit, to produce rich media, and outputting the rich media to the interfacing unit in order to provide the rich media to the terminal; and a controller for determining importance rates of pieces of media constituting the rich media, based on reproduction information of the rich media, and controlling at least one of the media processing unit and the rich-media encoding unit to convert a transmission processing for the at least one piece of media based on the determined importance rates.
    Type: Grant
    Filed: August 18, 2008
    Date of Patent: March 26, 2013
    Assignee: SK Planet Co., Ltd.
    Inventor: Joong Yun Lee
  • Patent number: 8407549
    Abstract: A method for operating synchronous HARQ between a transmitting station and a receiving station in a TDD communication system, includes configuring a plurality of HARQ processes at the transmitting station, and transmitting a data burst in a first subframe to the receiving station via one of the plurality of HARQ processes and using a frame structure including a plurality of regions of subframes. The method also includes receiving a second subframe transmitted from the receiving station and containing a HARQ feedback indicative of whether the data burst was correctly received at the receiving station. Further, the method includes determining whether the HARQ feedback is an acknowledgement (ACK) or a negative acknowledgement (NACK), and retransmitting, via the one of the plurality of HARQ processes, the data burst in a third subframe to the receiving station if it is determined that the HARQ feedback is a NACK.
    Type: Grant
    Filed: January 8, 2010
    Date of Patent: March 26, 2013
    Assignee: Industrial Technology Research Institute
    Inventor: Chun-Yuan Chiu
  • Patent number: 8407546
    Abstract: Through the identification of different packet-types, packets can be handled based on an assigned packet handling identifier. This identifier can, for example, enable forwarding of latency-sensitive packets without delay and allow error-sensitive packets to be stored for possible retransmission. In another embodiment, and optionally in conjunction with retransmission protocols including a packet handling identifier, a memory used for retransmission of packets can be shared with other transceiver functionality such as, coding, decoding, interleaving, deinterleaving, error correction, and the like.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: March 26, 2013
    Assignee: TQ Delta, LLC
    Inventor: Marcos C. Tzannes
  • Patent number: 8407537
    Abstract: An integrated circuit includes a plurality of processing stages each including processing logic 1014, a non-delayed signal-capture element 1016, a delayed signal-capture element 1018 and a comparator 1024. The non-delayed signal-capture element 1016 captures an output from the processing logic 1014 at a non-delayed capture time. At a later delayed capture time, the delayed signal-capture element 1018 also captures a value from the processing logic 1014. An error detection circuit 1026 and error correction circuit 1028 detect and correct random errors in the delayed value and supplies an error-checked delayed value to the comparator 1024. The comparator 1024 compares the error-checked delayed value and the non-delayed value and if they are not equal this indicates that the non-delayed value was captured too soon and should be replaced by the error-checked delayed value.
    Type: Grant
    Filed: October 13, 2010
    Date of Patent: March 26, 2013
    Assignees: ARM Limited, The Regents of the University of Michigan
    Inventors: Krisztian Flautner, Todd Michael Austin, David Theodore Blaauw, Trevor Nigel Mudge
  • Patent number: 8407554
    Abstract: Data extracted from fluorosphore responses of fluorophore labeled bases in genetic material used in sequencing of unknown fragments from a defined set of for example a model system are converted into a class of block codes that are then employed in a computer-based process to compare and correct preliminary calls of calls of the categorically known genetic material. In a specific embodiment, the Reed-Solomon codes are employed to identify one or more errors as may occur in a finite block of codes. The methodology is also useful to identify elements of a real system containing known elements in the form of a tag. Reed-Solomon sensors may be employed with and in addition to other types of genome sensors.
    Type: Grant
    Filed: February 1, 2010
    Date of Patent: March 26, 2013
    Assignee: Complete Genomics, Inc.
    Inventors: Bahram Ghaffarzadeh Kermani, Karen W. Shannon
  • Patent number: 8397117
    Abstract: A method of frame error concealment in encoded audio data comprises receiving encoded audio data in a plurality of frames; and using saved one or more parameter values from one or more previous frames to reconstruct a frame with frame error. Using the saved one or more parameter values comprises deriving parameter values based at least part on the saved one or more parameter values and applying the derived values to the frame with frame error.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: March 12, 2013
    Assignee: Nokia Corporation
    Inventors: Lasse Juhani Laaksonen, Mikko Tapio Tammi, Adriana Vasilache, Anssi Sakari Rämö
  • Patent number: 8386886
    Abstract: Methods, apparatuses and systems are disclosed for preserving, verifying, and correcting data in DRAM device during a power-saving mode. In the power-saving mode, memory cells in the DRAM device may be refreshed using a self-refresh operation. This self-refresh operation may allow bit errors to occur in the DRAM device. However, by employing error correction coding (ECC), embodiments of the present invention may detect and correct these potential errors that may occur in the power-saving mode. Furthermore, a partial ECC check cycle is employed to check and correct a sub-set of the memory cells during a periodic self-refresh process that occurs during the power-saving mode.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: February 26, 2013
    Assignee: Micron Technology, Inc.
    Inventors: Yutaka Ito, Takuya Nakanishi
  • Patent number: 8381069
    Abstract: Systems and methods are provided for correcting absorb sets and near absorb sets in the (2048, 1723) LDPC code used in 10GBase-T transmission systems. Absorb sets and near absorb sets correspond to error patterns that, due to the structure and imperfections of the LDPC code, cannot easily be corrected using standard correction methods. To correct these error patterns, a set of failed syndrome checks associated with the error pattern can be identified, and the 4, 8, 12, or 16 error patterns associated with the failed syndrome checks can be determined. The codeword may then be corrected based on the error pattern that most likely occurred.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: February 19, 2013
    Assignee: Marvell International Ltd.
    Inventor: Zhenyu Liu
  • Patent number: 8375261
    Abstract: An apparatus for data communication that receives a plurality of pulses from a remote communications device, determines a pulse puncturing rate based on the pulses, and punctures or discards subsequent pulses based on the pulse puncturing rate. During intervals when punctured pulses are expected, the apparatus operates in a lower power consumption mode for the purpose of conserving power. In another aspect, a receiving apparatus determines the pulse puncturing rate based on received pulses, and transmits the pulse puncturing rate information to a transmitting apparatus. In response, the transmitting apparatus sends a subset of the pulses it would have transmitted based on the pulse puncturing rate. Because the receiving apparatus receives fewer pulses (e.g., a subset), the receiving apparatus may operate in a lower power consumption mode for longer periods in order to conserve power.
    Type: Grant
    Filed: July 17, 2008
    Date of Patent: February 12, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Jun Shi, Amal Ekbal, David Jonathan Julian, Peter John Black
  • Patent number: 8375260
    Abstract: An apparatus and method for transmitting a signal using a bit grouping method in a wireless communication system is disclosed. Interleaved subblocks are maintained, and output bit sequences are modulated in due order after bit grouping and bit selection. The bit grouping method is advantageous in that bit reliability is uniformly distributed.
    Type: Grant
    Filed: June 1, 2012
    Date of Patent: February 12, 2013
    Assignee: LG Electronics Inc.
    Inventors: Seung Hyun Kang, Suk Woo Lee
  • Patent number: 8375282
    Abstract: A system for adding a redundancy check to an electronic message to discourage tampering and facilitate identification of altered messages provides a communication device for composing message content, a messaging module with a formatting and encoding layer for encoding the message content with header information in a series of message blocks, and an encryption layer for calculating a redundancy check value and inserting the value in one or more locations within the series of message blocks according a rule defined by a characteristic of the message content or the header information, and encrypting the message for delivery to a recipient. Upon receipt, the recipient communication device decrypts the message, extracts the redundancy check value from the message, and compares a calculated redundancy check value with the extracted redundancy check value to determine if the message had been altered before receipt.
    Type: Grant
    Filed: May 11, 2009
    Date of Patent: February 12, 2013
    Assignee: Research In Motion Limited
    Inventors: Michael K. Brown, Michael G. Kirkup, Michael S. Brown
  • Patent number: 8359529
    Abstract: A sending part sends a data generated by a second device from the second device to a first device. A data collating part collates the data sent from the sending part with a data generated by the first device, and determines that it is abnormal when a mismatch between these data occurs. Thus, a data generated by the first device is collated with a data generated by the second device and when a mismatch between these data occurs, it is determined that it is abnormal, so that abnormality can be detected surely.
    Type: Grant
    Filed: January 27, 2006
    Date of Patent: January 22, 2013
    Assignee: Yokogawa Electric Corporation
    Inventors: Yukio Maniwa, Hiroyoshi Sekino, Atsushi Terayama
  • Patent number: 8356241
    Abstract: A Relay connection unit which is connected with a plurality of buses and relays a message to a different bus. The relay connection section comprises a data check section for detecting an error in a data section of a received message, a storage section for storing set data or/and the previously sent data for message rewriting use for each ID (identifier) attached to the message, and a data rewrite portion for rewriting the data section of the message in which the error is detected into the set data or the previously sent data stored in the storage section.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: January 15, 2013
    Assignees: Autonetworks Technologies, Ltd., Sumitomo Wiring Systems, Ltd., Sumitomo Electric Industries, Ltd.
    Inventor: Yoshikazu Isoyama