Adaptive Error-correcting Capability Patents (Class 714/774)
-
Patent number: 8060807Abstract: 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: GrantFiled: September 1, 2005Date of Patent: November 15, 2011Assignee: The Regents of the University of CaliforniaInventors: Sujit Dey, Debashis Panigrahi
-
Patent number: 8055982Abstract: 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: GrantFiled: January 18, 2008Date of Patent: November 8, 2011Assignee: Sigmatel, Inc.Inventor: Daniel Mulligan
-
Patent number: 8055980Abstract: 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: GrantFiled: July 10, 2003Date of Patent: November 8, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Matthias Marke, Wen Xu
-
Patent number: 8051358Abstract: 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: GrantFiled: July 6, 2007Date of Patent: November 1, 2011Assignee: Micron Technology, Inc.Inventor: William H. Radke
-
Patent number: 8050340Abstract: 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: GrantFiled: January 2, 2007Date of Patent: November 1, 2011Assignee: France TelecomInventors: Isabelle Siaud, Anne-Marie Ulmer-Moll
-
Patent number: 8046666Abstract: 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: GrantFiled: August 8, 2007Date of Patent: October 25, 2011Assignee: LSI CorporationInventors: Jongseung Park, Andrei E. Vityaev, Li Du
-
Patent number: 8042018Abstract: 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: GrantFiled: August 20, 2007Date of Patent: October 18, 2011Assignee: Samsung Electronics Co., LtdInventors: Youn-Hyoung Heo, Ju-Ho Lee, Sung-Ho Choi, Seung-Hoon Park
-
Patent number: 8032904Abstract: 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: GrantFiled: March 11, 2010Date of Patent: October 4, 2011Assignee: Intel CorporationInventor: Ramanathan Ramanathan
-
Patent number: 8024644Abstract: 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: GrantFiled: November 14, 2006Date of Patent: September 20, 2011Assignee: VIA Telecom Co., Ltd.Inventor: Qiang Shen
-
Patent number: 8015467Abstract: 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: GrantFiled: August 30, 2007Date of Patent: September 6, 2011Assignee: Kyocera CorporationInventor: Jun Kano
-
Patent number: 8015473Abstract: 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: GrantFiled: December 19, 2006Date of Patent: September 6, 2011Assignee: Intel CorporationInventors: Sean S. Eilert, Peter Leung, Rich Fackenthal
-
Patent number: 8015474Abstract: 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: GrantFiled: June 14, 2005Date of Patent: September 6, 2011Assignee: Thomson LicensingInventors: Izzat Hekmat Izzat, Mary Lafuze Comer, Thomas Anthony Stahl
-
Patent number: 8014449Abstract: 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: GrantFiled: June 29, 2010Date of Patent: September 6, 2011Assignee: Broadcom CorporationInventors: Alan Y. Kwentus, Charles Alan Brooks, Steven T. Jaffe, Stephen Edward Krafft
-
Patent number: 8015475Abstract: 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: GrantFiled: July 26, 2007Date of Patent: September 6, 2011Assignee: Texas Instruments IncorporatedInventors: Jin Lu, Po Tong, Chia-Ning Peng
-
Patent number: 8010877Abstract: 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: GrantFiled: November 20, 2006Date of Patent: August 30, 2011Assignee: Fujitsu LimitedInventor: Junichi Sawada
-
Patent number: 8010876Abstract: 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: GrantFiled: December 27, 2007Date of Patent: August 30, 2011Assignee: Genesys Logic, Inc.Inventors: Jen-wei Hsieh, Tei-wei Kuo, Hsiang-chi Hsieh
-
Patent number: 8006166Abstract: 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: GrantFiled: June 12, 2007Date of Patent: August 23, 2011Assignee: Micron Technology, Inc.Inventors: Frankie F. Roohparvar, Vishal Sarin, Jung S. Hoei
-
Patent number: 8006168Abstract: 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: GrantFiled: December 19, 2006Date of Patent: August 23, 2011Assignee: Amimon LtdInventors: Zvi Reznic, Meir Feder, Shay Freundlich
-
Patent number: 8001448Abstract: 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: GrantFiled: August 28, 2007Date of Patent: August 16, 2011Assignee: Kabushiki Kaisha ToshibaInventor: Haruki Toda
-
Patent number: 7996744Abstract: 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: GrantFiled: April 28, 2008Date of Patent: August 9, 2011Assignee: Nokia CorporationInventors: Jussi K. Ojala, Benoist P. Sebire
-
Patent number: 7995490Abstract: 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: GrantFiled: June 29, 2004Date of Patent: August 9, 2011Assignee: Spirent Communications, Inc.Inventors: George R. Bailey, Terry Zhou
-
Patent number: 7992068Abstract: 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: GrantFiled: September 30, 2004Date of Patent: August 2, 2011Assignee: IPG Electronics 503 LimitedInventors: Yingwei Chen, Dagnachew Birru, James Wallace Wendorf
-
Patent number: 7992073Abstract: 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: GrantFiled: November 1, 2006Date of Patent: August 2, 2011Assignee: Renesas Electronics CorporationInventor: Masao Orio
-
Patent number: 7987410Abstract: 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: GrantFiled: February 25, 2010Date of Patent: July 26, 2011Assignee: Xocyst Transfer AG L.L.C.Inventors: David Hedberg, Cimarron Mittelsteadt, Wen Yen Weng
-
Patent number: 7987409Abstract: 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: GrantFiled: November 6, 2006Date of Patent: July 26, 2011Assignee: 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: 7987403Abstract: 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: GrantFiled: December 29, 2010Date of Patent: July 26, 2011Assignee: Huawei Technologies Co., Ltd.Inventors: Shuju Fan, Jing Li, Xueli Ma, Zongjie Wang
-
Patent number: 7984366Abstract: 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: GrantFiled: August 15, 2007Date of Patent: July 19, 2011Assignee: Lite-On Technology Corp.Inventor: Yueh-Teng Hsu
-
Patent number: 7975206Abstract: 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: GrantFiled: April 18, 2007Date of Patent: July 5, 2011Assignees: 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: 7975202Abstract: 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: GrantFiled: October 3, 2006Date of Patent: July 5, 2011Assignee: Broadcom CorporationInventors: Ba-Zhong Shen, Hau Thien Tran, Kelly Brian Cameron
-
Patent number: 7971130Abstract: 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: GrantFiled: January 25, 2007Date of Patent: June 28, 2011Assignee: Marvell International Ltd.Inventor: Aditya Ramamoorthy
-
Patent number: 7966548Abstract: 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: GrantFiled: June 29, 2007Date of Patent: June 21, 2011Assignee: Alcatel-Lucent USA Inc.Inventors: Noah Jacobsen, Robert Atmaram Soni
-
Patent number: 7962834Abstract: 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: GrantFiled: January 15, 2010Date of Patent: June 14, 2011Assignee: STMicroelectronics S.r.l.Inventors: Silvio Lucio Oliva, Gabriella Convertino
-
Patent number: 7958429Abstract: 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: GrantFiled: July 26, 2007Date of Patent: June 7, 2011Assignee: Broadcom CorporationInventors: Alvin Lai Lin, Andrew J. Blanksby
-
Patent number: 7958433Abstract: 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: GrantFiled: November 29, 2007Date of Patent: June 7, 2011Assignee: Marvell International Ltd.Inventors: Tony Yoon, Pantas Sutardja
-
Patent number: 7954036Abstract: 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: GrantFiled: August 21, 2008Date of Patent: May 31, 2011Assignee: DTVG Licensing, Inc.Inventors: Mustafa Eroz, Feng-Wen Sun, Lin-Nan Lee
-
Patent number: 7954041Abstract: 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: GrantFiled: October 31, 2006Date of Patent: May 31, 2011Assignee: Samsung Electronics Co., LtdInventors: 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: 7949924Abstract: 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: GrantFiled: December 11, 2006Date of Patent: May 24, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Noh-Sun Kim, Yong-Suk Moon
-
Patent number: 7945000Abstract: 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: GrantFiled: July 22, 2010Date of Patent: May 17, 2011Assignee: Panasonic CorporationInventors: Kenichi Miyoshi, Ayako Horiuchi
-
Patent number: 7941731Abstract: 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: GrantFiled: January 4, 2007Date of Patent: May 10, 2011Assignee: NEC CorporationInventors: Takumi Okazaki, Satoshi Nogaki, Akira Kobayashi, Yuzo Senda
-
Patent number: 7937647Abstract: 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: GrantFiled: July 27, 2007Date of Patent: May 3, 2011Assignee: Actel CorporationInventors: Vidyadhara Bellipaddy, Gregory Bakker
-
Patent number: 7936729Abstract: 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: GrantFiled: December 7, 2005Date of Patent: May 3, 2011Assignee: China Academy of Telecommunications TechnologyInventors: Changguo Sun, Yingmin Wang, Guiliang Yang
-
Patent number: 7925961Abstract: 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: GrantFiled: September 25, 2009Date of Patent: April 12, 2011Assignee: Sprint Communications Company L.P.Inventor: Renxiang Huang
-
Patent number: 7921347Abstract: 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: GrantFiled: April 16, 2007Date of Patent: April 5, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Seong-IIun Kim, Gert-Jan Van Lieshout, Himke Van Der Velde
-
Patent number: 7921349Abstract: 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: GrantFiled: June 25, 2010Date of Patent: April 5, 2011Assignee: Intel CorporationInventors: David J. Gesbert, Severine E. Catreux, Robert W. Heath, Jr., Peroor K. Sebastian, Arogyaswami J. Paulraj
-
Patent number: 7912159Abstract: 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: GrantFiled: January 26, 2004Date of Patent: March 22, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Itschak Weissman, Erik Ordentlich, Gadiel Seroussi, Marcelo Weinberger, Sergio Verdu
-
Patent number: 7908542Abstract: 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: GrantFiled: August 24, 2005Date of Patent: March 15, 2011Assignee: ASOCS LtdInventors: Doron Solomon, Gilad Garon
-
Patent number: 7904792Abstract: 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: GrantFiled: November 22, 2006Date of Patent: March 8, 2011Assignees: Samsung Electronics Co., Ltd., Georgia Tech Research CorporationInventors: Dong-Ho Kim, Jaehong Kim, Aditya Ramamoorthy, Steven W. McLaughlin
-
Patent number: 7899046Abstract: 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: GrantFiled: July 7, 2006Date of Patent: March 1, 2011Inventor: William C. Ver Steeg
-
Patent number: 7900121Abstract: 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: GrantFiled: May 3, 2006Date of Patent: March 1, 2011Assignee: Siemens Enterprise Communications GmbH & Co. KGInventors: Tiago Gasiba, Jürgen Pandel, Thomas Stockhammer, Wen Xu
-
Patent number: 7894091Abstract: 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: GrantFiled: September 17, 2007Date of Patent: February 22, 2011Assignee: Canon Kabushiki KaishaInventor: Toru Fujino