Adaptive Error-correcting Capability Patents (Class 714/774)
  • Patent number: 8060807
    Abstract: A method and system for wireless data communication. A request is accepted for communication of a data collection including a plurality of data objects. For each of the plurality of data objects, content importance and error resilience properties are evaluated. A transmission order of the data objects is determined based upon evaluated content importance, error resilience properties, past channel conditions and predicted channel conditions, and one or more data objects are selected based on the determined order. An error control level is selected for transmission of data packets for communicating the selected data objects based upon error resilience properties and current channel conditions to achieve communication of the data collection.
    Type: Grant
    Filed: September 1, 2005
    Date of Patent: November 15, 2011
    Assignee: The Regents of the University of California
    Inventors: Sujit Dey, Debashis Panigrahi
  • Patent number: 8055982
    Abstract: A method includes receiving payload data from a data source at error correction code (ECC) logic, where the ECC logic is adapted to process a block of data of a particular size via a plurality of stages. The ECC logic is initialized to a selected stage of the plurality of stages. The selected stage includes an initial value and an initial number of cycles. The initial value and the initial number of cycles are related to a number of symbols of padding data corresponding to a difference in size between the payload data and the block of data. The selected stage is related to a state of the ECC logic as if the number of symbols of padding data had already been processed by the ECC logic. The payload data is processed via the ECC logic beginning with the selected stage to produce parity data related to the payload data.
    Type: Grant
    Filed: January 18, 2008
    Date of Patent: November 8, 2011
    Assignee: Sigmatel, Inc.
    Inventor: Daniel Mulligan
  • Patent number: 8055980
    Abstract: A method is provided for decoding and/or detecting data containing user information which is received by a communication network in order to provide a way to suppress error concealment and to provide improved error correction. The present invention is characterized in that a receiver of a communication terminal and a CTM-receiver exchange at least additional information relating to the reliability of the correct reception of the data thus received and that error processing of the data thus received is adjusted in a receiver.
    Type: Grant
    Filed: July 10, 2003
    Date of Patent: November 8, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Matthias Marke, Wen Xu
  • Patent number: 8051358
    Abstract: Apparatus and methods store error recovery data in different dimensions of a memory array. For example, in one dimension, block error correction codes (ECC) are used, and in another dimension, supplemental error correction codes, such as convolutional codes, are used. By using separate dimensions, the likelihood that a defect affects both error recovery techniques is lessened, thereby increasing the probability that error recovery can be performed successfully. In one example, block error correction codes are used for data stored along rows, and this data is stored in one level of multiple-level cells of the array. Supplemental error correction codes are used for data stored along columns, such as along the cells of a string, and the supplemental error correction codes are stored in a different level than the error correction codes.
    Type: Grant
    Filed: July 6, 2007
    Date of Patent: November 1, 2011
    Assignee: Micron Technology, Inc.
    Inventor: William H. Radke
  • Patent number: 8050340
    Abstract: An interleaving method (1) and a frequency interleaver (EF) of data symbols. The data symbols are for allocation to carriers of a set of NFFT carriers of a module for multiplexing and modulation by orthogonal functions in a multicarrier transmitter device (EM). The method includes selecting in time-varying manner from the set of carriers, carriers that are dedicated to transmitting data symbols and in dynamically interleaving a block of carriers constituted by the selected carriers and by null carriers.
    Type: Grant
    Filed: January 2, 2007
    Date of Patent: November 1, 2011
    Assignee: France Telecom
    Inventors: Isabelle Siaud, Anne-Marie Ulmer-Moll
  • Patent number: 8046666
    Abstract: A method of double detection in a perpendicular magnetic read channel is disclosed. The method generally includes the steps of (A) generating an intermediate signal by performing a first detection on an input signal of the perpendicular read channel, the first detection having a first error rate, (B) generating a statistics signal based on the intermediate signal, the statistics signal conveying noise statistics that depend on data in the input signal and (C) generating an output signal by performing a second detection on the input signal using the noise statistics to reduce a second error rate of the second detection compared with the first error rate, wherein the first detection is independent of the second detection.
    Type: Grant
    Filed: August 8, 2007
    Date of Patent: October 25, 2011
    Assignee: LSI Corporation
    Inventors: Jongseung Park, Andrei E. Vityaev, Li Du
  • Patent number: 8042018
    Abstract: A method and apparatus for transmitting/receiving an ACKnowledgement/Negative ACKnowledgement (ACK/NACK) signal to support packet data retransmission in an Frequency Division Multiple Access (FDMA) wireless communication system are provided, in which a User Element (UE) generates an ACK/NACK signal for received packet data, determines whether the UE is set to support ACK/NACK repetition, transmits the ACK/NACK signal on a basic response channel mapped to one of a DCH on which the packet data was received and a Shared Control Channel (SCCH) carrying scheduling information about the packet data, if the UE is not set to support ACK/NACK repetition, and selects one of supplementary response channels for each ACK/NACK repetition, the supplementary response channels being allocated for ACK/NACK repetition and repeatedly transmits the ACK/NACK signal on the selected supplementary response channel according to a predetermined repetition factor, if the UE is set to support ACK/NACK repetition.
    Type: Grant
    Filed: August 20, 2007
    Date of Patent: October 18, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Youn-Hyoung Heo, Ju-Ho Lee, Sung-Ho Choi, Seung-Hoon Park
  • Patent number: 8032904
    Abstract: In an interactive broadcasting system, television programming may be broadcast with interleaved web content information. The progress in broadcasting the web content information over one or more transports and over one or more channels within those transports, may be monitored to provide a time based indication of what content has been broadcast. In one embodiment, markers may be inserted into the data transmission flow and a method may be utilized to associate a handle with a particular marker. A method may be called which obtains the handle and another method may be utilized to invoke the handle to obtain current information about broadcast transmissions. This information may be used within a broadcast encoder or may be provided to a content provider, for example, through a log-in server.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: October 4, 2011
    Assignee: Intel Corporation
    Inventor: Ramanathan Ramanathan
  • Patent number: 8024644
    Abstract: Provided are systems, methods and techniques that use an embedded error-detection code within a received communication signal to determine when to stop iterative decoding of the communication signal.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: September 20, 2011
    Assignee: VIA Telecom Co., Ltd.
    Inventor: Qiang Shen
  • Patent number: 8015467
    Abstract: In an interpretation interval INTALL used in a communication system, there are provided a future-direction interval INTF associated with a 5-bit sequence number (LastSendAckNum) transmitted after LastSendAckNum ±0, and a past-direction interval INTP associated with a 5-bit sequence number (LastSendAckNum) transmitted prior to LastSendAckNum ±0. A transmitter side encodes a 13-bit sequence number into the 5-bit sequence number while setting, as an upper limit, the 5-bit sequence number associated with the future-direction interval INTF.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: September 6, 2011
    Assignee: Kyocera Corporation
    Inventor: Jun Kano
  • Patent number: 8015473
    Abstract: Data structures of different sizes may be stored in memory using different ECC schemes. A memory device may include multiple ECC engines to support error correction operations on different sized data structures.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: September 6, 2011
    Assignee: Intel Corporation
    Inventors: Sean S. Eilert, Peter Leung, Rich Fackenthal
  • Patent number: 8015474
    Abstract: There are described apparatus and methods for adaptive forward error correction (FEC), one use being for video streaming over a wireless network. The apparatus includes an FEC encoder and an adaptive FEC device. The FEC encoder is for encoding k packets of source data into n packets, where n>k, and the n packets include redundant packets. The adaptive FEC device is for adaptively determining a number of the redundant packets to transmit with the encoded k packets, based upon receiving one or more feedback messages. The one or more feedback messages indicate a condition of the wireless network over which the encoded video is to be transmitted.
    Type: Grant
    Filed: June 14, 2005
    Date of Patent: September 6, 2011
    Assignee: Thomson Licensing
    Inventors: Izzat Hekmat Izzat, Mary Lafuze Comer, Thomas Anthony Stahl
  • Patent number: 8014449
    Abstract: Communications signal transcoder. A solution is provided to transcode a signal from a first signal type to a second signal type to ensure proper interfacing between devices that may operate using different signal types. For example, within a communication system, a first signal type (having a first modulation type, e.g., 8 PSK) may be received. The transcoder then ensures that this signal, after it has undergone any initial processing (such as tuning, down-converting, decoding, and so on), is encoded into a second signal type (having a second modulation type, e.g., QPSK) such that it can interface properly with a device for which the received signal is intended. This transcoder functionality may be implemented within discrete components, or it may alternatively be integrated within a functional block of an integrated circuit. This functionality may be implemented in a variety of communication systems including satellite, cable television, Internet, and others.
    Type: Grant
    Filed: June 29, 2010
    Date of Patent: September 6, 2011
    Assignee: Broadcom Corporation
    Inventors: Alan Y. Kwentus, Charles Alan Brooks, Steven T. Jaffe, Stephen Edward Krafft
  • Patent number: 8015475
    Abstract: A system comprising communication logic capable of receiving data signals from a network. The signals comprise both erasure error and random error. The system also comprises processing logic coupled to the communication logic and adapted to partition parity check bytes of the received signals into a first portion and a second portion. The processing logic uses the first portion for random error correction and the second portion for erasure error correction.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: September 6, 2011
    Assignee: Texas Instruments Incorporated
    Inventors: Jin Lu, Po Tong, Chia-Ning Peng
  • Patent number: 8010877
    Abstract: A communication apparatus that is present between each of receiver and sender LANs including a user network and a WAN, and relays a packet exchanged between the sender and receiver LANs through the WAN while correcting an error in the packet. The communication apparatus determines whether to perform error correction on a packet received from the sender LAN. When it is determined not to perform the error correction, the communication apparatus instantly transfers the packet to the receiver LAN.
    Type: Grant
    Filed: November 20, 2006
    Date of Patent: August 30, 2011
    Assignee: Fujitsu Limited
    Inventor: Junichi Sawada
  • Patent number: 8010876
    Abstract: A method of facilitating reliably accessing flash memory is provided. During the write-in process, the present invention utilizes the steps of coding write-in data to generate extra data, and then generating the first error correction code by performing an error-correcting operation on the write-in data and the extra data. Finally, store the N write-in data and the generated K extra data into the data area and the first ECC into the spare area. During read process, the present invention utilizes the steps of reading data from the data area of the target flash-memory page to generate the second ECC, counting with the counter a number of bit differences between the first ECC and the second ECC, and selecting M data from the N write-in data and the K extra data as decoding factors to retrieve the N write-in data. The higher the counter values, the lower the likelihood the corresponding bit is selected to be retrieved.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: August 30, 2011
    Assignee: Genesys Logic, Inc.
    Inventors: Jen-wei Hsieh, Tei-wei Kuo, Hsiang-chi Hsieh
  • Patent number: 8006166
    Abstract: Memory devices that, in a particular embodiment, receive and transmit analog data signals representative of bit patterns of two or more bits such as to facilitate increases in data transfer rates relative to devices communicating data signals indicative of individual bits. Programming error correction code (ECC) and metadata into such memory devices includes storing the ECC and metadata at different bit levels per cell based on an actual error rate of the cells. The ECC and metadata can be stored with the data block at a different bit level than the data block. If the area of memory in which the block of data is stored does not support the desired reliability for the ECC and metadata at a particular bit level, the ECC and metadata can be stored in other areas of the memory array at different bit levels.
    Type: Grant
    Filed: June 12, 2007
    Date of Patent: August 23, 2011
    Assignee: Micron Technology, Inc.
    Inventors: Frankie F. Roohparvar, Vishal Sarin, Jung S. Hoei
  • Patent number: 8006168
    Abstract: Wireless transmission of high-definition video, whether essentially uncompressed or compressed, is prone to errors during reception due to the condition of the wireless link. To ensure video quality during changing link conditions it is desirable to ensure that those portions of the video that represent the more important components of the video signal, such as the lower special frequencies or most significant bits, are assured correct reception at the receiver. Bandwidth limitations of the wireless link affect the amount of data that can be sent over the link. Hence, using a high level error recovery for all of the information is not feasible. Accordingly, a method and apparatus for unequal error protection is disclosed that provides a higher level of error protection to the more important elements of the transmission while affording less error protection to the other elements of the transmission.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: August 23, 2011
    Assignee: Amimon Ltd
    Inventors: Zvi Reznic, Meir Feder, Shay Freundlich
  • Patent number: 8001448
    Abstract: A semiconductor memory device including an error detecting and correcting system, wherein the error detecting and correcting system includes a 3EC system configured to be able to detect and correct 3-bit errors, and wherein the 3EC system is configured to search errors in such a manner that 3-degree error searching equation is divided into a first part containing only unknown numbers and a second part calculative with syndromes via variable transformation by use of two or more parameters, and previously nominated solution indexes collected in a table and syndrome indexes are compared to each other.
    Type: Grant
    Filed: August 28, 2007
    Date of Patent: August 16, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Haruki Toda
  • Patent number: 7996744
    Abstract: An approach is provided for efficient retransmissions by allocating a transmission resource for transmitting data and allocating a retransmission resource for retransmitting the data according to a transmission scheme that specifies relationship between the transmitted data and the retransmitted data for providing communication over a radio network.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: August 9, 2011
    Assignee: Nokia Corporation
    Inventors: Jussi K. Ojala, Benoist P. Sebire
  • Patent number: 7995490
    Abstract: A system for identifying characteristics of communication circuit devices in a communication circuit includes a stimulus signal generator configured to generate a stimulus signal at a plurality of amplitudes for the communication circuit devices. At least one of the plurality of amplitudes exceeds a first predetermined threshold. At least one communication circuit device is configured to generate a signature signal in response to the stimulus signal when the stimulus signal exceeds the first predetermined threshold. The system includes an evaluation device configured to evaluate at least one intermodulation distortion (IMD) product of the signature signal generated by the at least one communication circuit device, and to identify a class of the at least one communication circuit device according to a transition level of an amplitude of the at least one IMD product of the signature signal that exceeds a second predetermined threshold.
    Type: Grant
    Filed: June 29, 2004
    Date of Patent: August 9, 2011
    Assignee: Spirent Communications, Inc.
    Inventors: George R. Bailey, Terry Zhou
  • Patent number: 7992068
    Abstract: In a transmitter, a standard stream of encoded multi-media data and uniform error correction data is transmitted through a first channel. The uniform error correction data provides substantially the same error correction for all portions of the encoded multimedia data. Simultaneously, additional unequal error correction data is generated for critical portions of the standard stream and not for other portions of the standard stream, and the additional error correct data is transmitted through a second channel. In a receiver, the additional error correct data is used to error correct just the critical portions of the standard stream, and then the uniform error correction data is used to error correct all the portions of the encoded multimedia data of the standard stream.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: August 2, 2011
    Assignee: IPG Electronics 503 Limited
    Inventors: Yingwei Chen, Dagnachew Birru, James Wallace Wendorf
  • Patent number: 7992073
    Abstract: A decoding apparatus includes a first decoder and a second decoder performing iterative decoding on each of a plurality of code blocks, each as a decoding unit, contained in a transport block, and a stop/end determination section determining whether or not to stop iterative decoding based on an output result from the second decoder. The stop/end determination section determines whether or not to stop the iterative decoding on each code block based on a determination result on whether error correction of iterative decoding in each code block is converted or not, and further determines whether or not to stop the iterative decoding of the transfer block based on the determination result in each code block. If it is determined that error correction of iterative decoding is not converted in one code block, the decoding process of the transport block containing the relevant code block is stopped.
    Type: Grant
    Filed: November 1, 2006
    Date of Patent: August 2, 2011
    Assignee: Renesas Electronics Corporation
    Inventor: Masao Orio
  • Patent number: 7987410
    Abstract: Disclosed herein are various embodiments of methods, systems, and apparatus for encoding OFDM packets in a digital communication system. In one exemplary method embodiment, LDPC codewords in an IEEE 802.11 wireless transmission are shortened, decreasing the iterations necessary to insure accurate communications. The codewords are shortened by adding known bits in predetermined locations in the last data symbol of a packet.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: July 26, 2011
    Assignee: Xocyst Transfer AG L.L.C.
    Inventors: David Hedberg, Cimarron Mittelsteadt, Wen Yen Weng
  • Patent number: 7987409
    Abstract: Provided are an ARQ apparatus and method for a multihop system in a broadband wireless access communication system. The ARQ method of a relay includes determining if the relay successfully receives specific data from a source and transmitting the specific data to a destination; receiving feedback data from the destination and determining if the destination successfully receives the specific data; generating feedback data including data indicating if the relay and the destination successfully receive the specific data, and outputting the feedback data to the source; and retransmitting the specific data, when the relay successfully receives the specific data but the destination fails to receive the specific data. Accordingly, when the MH-BTS successfully receives the data from the source but the destination fails to receive the data, the source does not retransmit same data to the MH-BTS.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: July 26, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Joo Suh, Ki-Young Han, Soon-Young Yoon, Jae-Hee Cho, Young-Hoon Kwon, Dong-Ho Cho, Ki-Ho Lee, Soo-Yong Jeon, Jong-Wuk Son, Chi-Sung Bae
  • Patent number: 7987403
    Abstract: A method and apparatus for encoding feedback signals is provided. The method includes: encoding feedback signals of three carriers to output a bit sequence; and transmitting the bit sequence on a High Speed-Dedicated Physical Control Channel (HS-DPCCH). The step of encoding the feedback signals of the three carriers may specifically include: mapping the feedback signals of the three carriers into a codeword, in which the codeword can be selected from a codebook, and codewords in the codebook satisfy a particular code distance relationship. The method for jointly encoding feedback signals of three carriers in a Ternary Cell (TC) mode is provided. Feedback signals are transmitted over a single code channel. Therefore, power overhead is reduced, and system performance is improved.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: July 26, 2011
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Shuju Fan, Jing Li, Xueli Ma, Zongjie Wang
  • Patent number: 7984366
    Abstract: An efficient Chien search method in Reed-Solomon decoding is adapted to be implemented in a processor having a parallel processing instruction set. The method includes the following steps: (a) calculating an error evaluation value; (b) subjecting the error evaluation value to mapping processing so as to find an index adjusting value; (c) storing a symbol index into an error location memory corresponding to a location index; (d) updating the location index according to the index adjusting value; (e) updating the symbol index; and (f) repeating steps (a) to (e) a particular number of times. The method primarily aims to reduce program flow branching so as to enhance the computation efficiency of the Chien search process.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: July 19, 2011
    Assignee: Lite-On Technology Corp.
    Inventor: Yueh-Teng Hsu
  • Patent number: 7975206
    Abstract: An ECC block is constituted by RS(248,216,33). Of a data length of 216 bytes (symbols), only 16 bytes are allocated to BCA data and the remaining 200 bytes are used for fixed data having a predetermined value. Using the fixed data of 200 bytes and the BCA data of 16 bytes, parities of 32 bytes (symbols) are calculated. Only the BCA data of 16 bytes and the parities of the former 16 bytes of the 32-byte parities, that is, a total of 32 bytes only, are recorded in a burst cutting area of an optical disc. In decoding, error correction processing is carried out by using the fixed data of 200 bytes. The unrecorded parities of 16 bytes are processed as having been erased. Thus, the error correction capability in a burst cutting area of an optical disc can be improved.
    Type: Grant
    Filed: April 18, 2007
    Date of Patent: July 5, 2011
    Assignees: Sony Corporation, Panasonic Corporation, Koninklijke Philips Electronics, N.V.
    Inventors: Shoei Kobayashi, Susumu Senshu, Tamotsu Yamagami, Makoto Usui, Hideshi Ishihara, Mitsurou Moriya, Cornelis Marinus Schep, Jakob Gerrit Nijboer, Aalbert Stek
  • Patent number: 7975202
    Abstract: Variable modulation with LDPC (Low Density Parity Check) coding provides for generation of LDPC coded symbols having different respective code rates and/or modulations. In addition, appropriate LDPC encoding, that generates an LDPC variable code rate signal, may also be performed as well. The encoding can generate an LDPC variable code rate and/or modulation signal whose code rate and/or modulation may vary as frequently as on a symbol by symbol basis. Some embodiments employ a common constellation shape for all of the symbols of the signal sequence, yet individual symbols may be mapped according different mappings of the commonly shaped constellation; such an embodiment may be viewed as generating a LDPC variable mapped signal. In general, any one or more of the code rate, constellation shape, and/or mapping of the individual symbols of a signal sequence may vary as frequently as on a symbol by symbol basis.
    Type: Grant
    Filed: October 3, 2006
    Date of Patent: July 5, 2011
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Hau Thien Tran, Kelly Brian Cameron
  • Patent number: 7971130
    Abstract: Embodiments of the present invention provide multi-level signal memory with LDPC and interleaving. Thus, various embodiments of the present invention provide a memory apparatus that includes a memory block comprising a plurality of memory cells, each memory cell adapted to operate with multi-level signals. Such a memory apparatus also includes a low density parity check (LDPC) coder to LDPC code data values to be written into the memory cells and an interleaver adapted to apply bit interleaved code modulation (BICM) to the LDPC coded data values to generate BICM coded data values. Other embodiments may be described and claimed.
    Type: Grant
    Filed: January 25, 2007
    Date of Patent: June 28, 2011
    Assignee: Marvell International Ltd.
    Inventor: Aditya Ramamoorthy
  • Patent number: 7966548
    Abstract: In a system for parity encoding data using a low density parity check (LDPC) code, a rate-compatible, irregular LDPC code is generated by extending a base code using a constrained edge growth operation and a parity splitting operation. The base code is a “daughter” code having an encoding rate higher than a designated rate of the LDPC code. The daughter code is progressively extended to lower and lower rates such that each extension code (including the target LDPC code) is compatible with the previously obtained codes. The extension operation may involve introducing a set of new code symbols to the daughter code, by splitting check nodes of a base graph associated with the daughter code, and through constrained edge growth of the base graph. The LDPC code is used to parity encode a data message as a means for forward error correction across a communication channel.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: June 21, 2011
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Noah Jacobsen, Robert Atmaram Soni
  • Patent number: 7962834
    Abstract: The errors that may occur in transmitted numerical data on a channel affected by burst errors, are corrected via the operations of: ordering the numerical data in blocks each comprising a definite number of data packets; generating for each block a respective set of error-correction packets comprising a respective number of correction packets, the respective number identifying a level of redundancy for correcting the errors; and modifying dynamically the level of redundancy according to the characteristics of the bursts and of the correct-reception intervals between two bursts. Preferential application is on local networks, such as W-LANs for use in the domestic environments.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: June 14, 2011
    Assignee: STMicroelectronics S.r.l.
    Inventors: Silvio Lucio Oliva, Gabriella Convertino
  • Patent number: 7958429
    Abstract: Distributed processing LDPC (Low Density Parity Check) decoder. A means is presented herein that includes an LDPC decoding architecture leveraging a distributed processing technique (e.g., daisy chain) to increase data throughput and reduce memory storage requirements. Routing congestion and critical path latency are also improved thereby. Each daisy chain includes a number of registers, and a number of localized MUXs (e.g., MUXs having merely 2 inputs each). The means presented herein also does not contain any barrel shifters, high fan-in multiplexers, or interconnection networks; therefore, the critical path is relatively short and it can also be pipelined to further increase data throughput. If desired, a communication device can include multiple configurations of such daisy chains to accommodate the decoding of various LDPC coded signals (e.g., such as for an application and/or communication device that must decoded LDPC codes using different low density parity check matrices).
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: June 7, 2011
    Assignee: Broadcom Corporation
    Inventors: Alvin Lai Lin, Andrew J. Blanksby
  • Patent number: 7958433
    Abstract: Methods and systems for storing data in a memory system with different levels of redundancy are disclosed. Methods and systems consistent with the present invention provide allow a redundancy level to be associated with received data, wherein associating the redundancy level of the data includes determining a desired level of protection for that data and determining the redundancy level based on the desired level of protection. A zone within a memory system is located that has a redundancy level that matches the redundancy level of the data, and the data is stored in the located zone with the desired redundancy level.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: June 7, 2011
    Assignee: Marvell International Ltd.
    Inventors: Tony Yoon, Pantas Sutardja
  • Patent number: 7954036
    Abstract: An approach is provided for a method of encoding structure Low Density Parity Check (LDPC) codes. Memory storing information representing a structured parity check Matrix of Low Density Parity Check (LDPC) codes is accessed during the encoding process. The information is organized in tabular form, wherein each row represents occurrences of one Values within a first column of a group of columns of the parity check matrix. The rows correspond to groups of columns of the parity check matrix, wherein subsequent columns within each of the groups are derived according to a predetermined operation. An LDPC coded signal is output based on the stored information representing the parity check matrix.
    Type: Grant
    Filed: August 21, 2008
    Date of Patent: May 31, 2011
    Assignee: DTVG Licensing, Inc.
    Inventors: Mustafa Eroz, Feng-Wen Sun, Lin-Nan Lee
  • Patent number: 7954041
    Abstract: An apparatus and method are provided for transmitting a signal in a communication system using a low density parity check (LDPC) code. An LDPC codeword is generated by encoding an information word at a coding rate. A puncturing pattern is generated when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme. An additional pattern is generated when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme. A signal is transmitted by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme. A signal is transmitted by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: May 31, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Song-Nam Hong, Pan-Yuh Joo, Jung-Je Son, Jae-Weon Cho, Hyoung-Kyu Lim, Yeong-Moon Son, Sung-Jin Lee, Mi-Hyun Lee, Hyun-Jeong Kang, Young-Ho Kim
  • Patent number: 7949924
    Abstract: Provided is an apparatus and method for transmitting/receiving an HS-SCCH in a wideband wireless communication system. In a method for transmitting control information in an HARQ wireless communication system, an ACK/NACK fed back from a receiver is monitored to determine if an ACK/NACK repetition factor needs to be adjusted. If the adjustment is needed, the ACK/NACK repetition factor is determined. Control information corresponding to the ACK/NACK repetition factor is transmitted to the receiver over a predetermined control channel. A Node B capable of directly detecting the uplink channel conditions, adjusts the ACK/NACK repetition factor and the adjusted ACK/NACK repetition factor is rapidly transmitted to a UE.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: May 24, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Noh-Sun Kim, Yong-Suk Moon
  • Patent number: 7945000
    Abstract: An object of the invention is to provide a wireless communication apparatus which can correct error flexibly without wasting consumed resources while maintaining the improvement of reliability resulted from error correction.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: May 17, 2011
    Assignee: Panasonic Corporation
    Inventors: Kenichi Miyoshi, Ayako Horiuchi
  • Patent number: 7941731
    Abstract: A data receiving device which comprises a decoder which generates a plurality of decoded data based on 1) input data and 2) a plurality of pairs of control data and redundant data, in each the pair, the control data defining a selected encoding process and the redundant data being generated by the selected encoding process based on the control data and the input data, a selection control part which generates an error occurrence information based on information obtained from a medium through which the input data is received, and a selection part which selects output data from the input data and the plurality of decoded data based on the error occurrence information.
    Type: Grant
    Filed: January 4, 2007
    Date of Patent: May 10, 2011
    Assignee: NEC Corporation
    Inventors: Takumi Okazaki, Satoshi Nogaki, Akira Kobayashi, Yuzo Senda
  • Patent number: 7937647
    Abstract: A method and apparatus are provided for an error-correcting FPGA. ECC data for configuration is generated and programmed into the ECC rows in the configuration memory. While booting, it is determined whether an integrity-check bit is set. If so, an integrity check is performed. If a single-bit error is detected, if the bit error is an erroneous “0” value, the memory location containing the erroneous “0” value is reprogrammed to a “1” value. If the bit error is an erroneous “1,” value, the memory block data is saved in a non-volatile memory block, the configuration memory block containing the error is erased and reprogrammed using the corrected bit. If there is more than one error, an error flag is set. The user reads the status of the error flag through the JTAG port. If the error flag is set then a full reprogramming cycle is initiated.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: May 3, 2011
    Assignee: Actel Corporation
    Inventors: Vidyadhara Bellipaddy, Gregory Bakker
  • Patent number: 7936729
    Abstract: The invention discloses a distribution method of channelization code in code division multiple access system, which including: A. the spread spectrum codes distributed to every sector and the correlated coefficients between the spread spectrum codes distributed to every neighboring sector are calculated according to the cellular codes and the channelization codes distributed to every sector, when the network is programmed; B. every sector is divided into different regions and the edge region of every sector is formed; C. the priority of which every channelization code is at the edge region of every sector is decided according to the correlated coefficients between the spread spectrum codes distributed to every neighboring sector; D. the position information of user is real-time calculated during the operation of system, and which region the user positioned in sector is determined according to the position information; E.
    Type: Grant
    Filed: December 7, 2005
    Date of Patent: May 3, 2011
    Assignee: China Academy of Telecommunications Technology
    Inventors: Changguo Sun, Yingmin Wang, Guiliang Yang
  • Patent number: 7925961
    Abstract: A transmitter generates error correction data according to an error correction scheme that logically arranges the communication data in a number of rows and a number of columns. The transmitter transmits the communication data and the error correction data. A receiver receives the communication data and the error correction data. The receiver processes the error correction data to correct errors in the communication data. The receiver generates information regarding the errors in the communication data. The transmitter processes the information to alter at the number of rows and/or the number of columns.
    Type: Grant
    Filed: September 25, 2009
    Date of Patent: April 12, 2011
    Assignee: Sprint Communications Company L.P.
    Inventor: Renxiang Huang
  • Patent number: 7921347
    Abstract: A method and an apparatus are provided for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer. The method includes receiving from an ARQ receiving (Rx) entity a status report indicating a reception status of ARQ packets; detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets whose transmission was completed by an ARQ transmitting (Tx) entity; and retransmitting an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets.
    Type: Grant
    Filed: April 16, 2007
    Date of Patent: April 5, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seong-IIun Kim, Gert-Jan Van Lieshout, Himke Van Der Velde
  • Patent number: 7921349
    Abstract: A method and communication system for selecting a mode for encoding data for transmission in a wireless communication channel between a transmit unit and a receive unit. The data is initially transmitted in an initial mode and the selection of the subsequent mode is based on a selection of first-order and second-order statistical parameters of short-term and long-term quality parameters. Suitable short-term quality parameters include signal-to-interference and noise ratio (SINR), signal-to-noise ratio (SNR), power level and suitable long-term quality parameters include error rates such as bit error rate (BER) and packet error rate (PER). The method of the invention can be employed in Multiple Input. Multiple Output (MIMO), Multiple Input Single Output (MISO), Single Input Single Output (SISO) and Single Input Multiple Output (SIMO) communication systems to make subsequent mode selection faster and more efficient.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: April 5, 2011
    Assignee: Intel Corporation
    Inventors: David J. Gesbert, Severine E. Catreux, Robert W. Heath, Jr., Peroor K. Sebastian, Arogyaswami J. Paulraj
  • Patent number: 7912159
    Abstract: A method and apparatus for processing a received digital signal that has been corrupted by a channel is disclosed. The method includes storing the received digital signal and receiving a partially corrected sequence of symbols that includes an output of a preliminary denoising system operating on the received digital signal. Information specifying a signal degradation function that measures the signal degradation that occurs if a symbol having the value I is replaced by a symbol having the value J is utilized to generate a processed digital signal by replacing each symbol having a value I in a context of that symbol in the received digital signal with a symbol having a value J if replacement reduces a measure of overall signal degradation in the processed digital signal relative to the received digital signal as measured by the degradation function and the partially corrected sequence of symbols.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: March 22, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Itschak Weissman, Erik Ordentlich, Gadiel Seroussi, Marcelo Weinberger, Sergio Verdu
  • Patent number: 7908542
    Abstract: A chip architectural core is described for use in decoding one or more vectors received by the core in accordance with one or more recursive and/or non-recursive systematic trellis codes of varying sizes and constraints K, as well as generator polynomials. The core comprises: a decoder including (a) a reconfigurable network of ACS blocks, BMU generators and trace-back mechanisms for both recursive and non-recursive systematic forms, and (b) reconfigurable connections between the ACS blocks, BMU generators and trace-back mechanisms, arranged so that the precise number of network components can be continuously rearranged and interconnected in a network as a function of size and the constraint K and generator polynomial of each code used for encoding the vectors received by the core.
    Type: Grant
    Filed: August 24, 2005
    Date of Patent: March 15, 2011
    Assignee: ASOCS Ltd
    Inventors: Doron Solomon, Gilad Garon
  • Patent number: 7904792
    Abstract: In a communication system, a signal transmission apparatus includes an encoder for encoding an information vector into a low density parity check (LDPC) codeword with an LDPC coding scheme, and a puncturer for puncturing the LDPC codeword according to a coding rate using a puncturing scheme. A signal reception apparatus includes a ‘0’ inserter for inserting ‘0’ symbols in a received signal according to a coding rate used in a signal transmission apparatus, and a decoder for decoding the ‘0’ symbol-inserted signal with a decoding scheme corresponding to a low density parity check (LDPC) coding scheme used in the signal transmission apparatus, thereby detecting an information vector.
    Type: Grant
    Filed: November 22, 2006
    Date of Patent: March 8, 2011
    Assignees: Samsung Electronics Co., Ltd., Georgia Tech Research Corporation
    Inventors: Dong-Ho Kim, Jaehong Kim, Aditya Ramamoorthy, Steven W. McLaughlin
  • Patent number: 7899046
    Abstract: Systems and methods are disclosed herein for correcting errors. In one embodiment, among others, a method comprises receiving a plurality of error indications from a plurality of respective receivers. The receivers are configured to receive a data stream of packets transmitted within a multicast channel. Each error indication indicates which ones of a number of the packets were not received. The method further comprises analyzing the error indications to determine a first set of receivers to which forward error correction (FEC) code is transmitted and a second set of receivers to which unicast data is transmitted.
    Type: Grant
    Filed: July 7, 2006
    Date of Patent: March 1, 2011
    Inventor: William C. Ver Steeg
  • Patent number: 7900121
    Abstract: A determination of indexes allocated to error correcting symbols is provided. Encoded code symbols are generated by means of a generator matrix of a block code from number of source symbols and the encoded transmission errors occur in the received code symbols, the indexes of the error correcting symbols are determined by unambiguously identifying the area of the encoded code symbols by means of first and second parameters, which can be requested in the form of at least one error correcting symbol by the receiving device from the transmitting device for reconstructing the source symbols in an error-free manner.
    Type: Grant
    Filed: May 3, 2006
    Date of Patent: March 1, 2011
    Assignee: Siemens Enterprise Communications GmbH & Co. KG
    Inventors: Tiago Gasiba, Jürgen Pandel, Thomas Stockhammer, Wen Xu
  • Patent number: 7894091
    Abstract: An apparatus is capable of executing a facsimile communication using an Error Correction Mode (ECM) function based on a facsimile procedure with a communication partner connected via an Internet Protocol (IP) network. In response to receiving, from the communication partner via the network, a communication start request including information indicating a transport protocol for use in the communication, if the apparatus determines that the transport protocol for use in the communication does not have the error correction function, the apparatus sends to the communication partner a notification indicating that the apparatus is capable of executing the communication using the ECM function. Otherwise, if the apparatus determines that the transport protocol for use in the communication has the error correction function, the apparatus sends to the communication partner a notification indicating that the apparatus is incapable of executing the communication using the ECM function.
    Type: Grant
    Filed: September 17, 2007
    Date of Patent: February 22, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toru Fujino