Abstract: Certain embodiments provide methods that may allow for improvements in performance and power consumption by terminating the turbo decoding process early when one of at least two test criterion is satisfied in communications systems, including UMTS, WCDMA, and TD-DCMA.

Abstract: Certain embodiments of the present disclosure control whether or not certain protocol stack operation are performed in a hardware (HW) protocol stack accelerator based on ARQ/HARQ re-transmission rate. Latency penalties associated with using the HW accelerator are typically higher than the data movement overhead when this data does not need to be processed by the HW accelerator, such as when a re-transmission error occurs. According to certain embodiments, the HW accelerator is activated if the ARQ/HARQ re-transmission rate is below a threshold value. Otherwise, if the ARQ/HARQ re-transmission rate is above a threshold, at least a portion of the HW accelerator may be de-activated, which may reduce overhead associated with moving data between the protocol stack and the HW accelerator.

Abstract: A transmitting apparatus and a transmitting method wherein the systematic bit reception quality can be improved and the throughput performance can be improved. An IR parameter control part (101) controls, based on the number of retransmissions, the ratio of systematic bits to parity bits in mapping them to packets, and controls to map a parity bit to an initially transmitted packet, while mapping a systematic bit to a retransmitted packet. An encoding part (102) generates the systematic bits and parity bits and maps them to the packets in accordance with the IR parameters. A transmission power calculating part (105) calculates, based on reception quality information of the initially transmitted packet fed back from a receiving end, the transmission power of the transmitted packet to which the systematic bit is mapped.

Abstract: A forward error correcting method in a multi protocol encapsulation-forward error correction (MPE-FEC) system, in which FEC modes are selected. The forward error correcting method includes comparing a number of received ERASUREs with a number of reference ERASUREs, selecting an ERASURE ONLY mode in which FEC is performed based on information about locations and sizes of errors, when the number of received ERASUREs is less than or equal to the number of reference ERASUREs, wherein the ERASURE ONLY mode is an FEC mode, selecting a NORMAL RS mode in which FEC is performed with respect to errors whose locations and sizes are not known, when the number of received ERASUREs is greater than the number of reference ERASURES, wherein the NORMAL RS mode is an FEC mode, and performing FEC in the selected FEC mode.

Abstract: In a multi-antenna communication system using LDPC codes, a simple method is used to effectively improve the received quality by performing a retransmittal of less data without restricting applicable LDPC codes. In a case of a non-retransmittal, a multi-antenna transmitting apparatus transmits, from two antennas, LDPC encoded data formed by LDPC encoding blocks. In a case of a retransmittal, the multi-antenna transmitting apparatus uses a transmission method, in which the diversity gain is higher than in the previous transmission, to transmit only a part of the LDPC encoded data as previously transmitted. For example, the only the part of the LDPC encoded data to be re-transmitted is transmitted from the single antenna.

Abstract: A method which makes use of the syndrome information at each iteration, combined with the bit reliability information available at a FEC decoder, to extract the minimum estimated bit error configuration, i.e. the block which is closest to the transmitted codeword during the decoding process, and to select such block if the result at the final decoding iteration has a higher number of estimated bit errors.

Abstract: A probabilistic approach of symbol error estimation is disclosed. The probabilistic approach of symbol error estimation reflects the number of symbol errors more precisely than the number of unsatisfied checks. The more precise quality metric calculated in accordance with the present disclosure allows a codec system to achieve a better overall performance. In addition, many other features that previously depend on the number of unsatisfied checks as the sector quality metric may also benefit by adopting the more precise quality metric.

Abstract: Provided herein is a method and system for providing and analyzing unified data signaling that includes setting, or analyzing a state of a single indicator signal, generating or analyzing a data pattern of a plurality of data bits, and signal, or determine, based on the state of the single indicator signal and the pattern of the plurality of data bits, that data bus inversion has been applied to the plurality of data bits or that the plurality of data bits is poisoned.

Abstract: A wireless communication system includes: a dividing unit to divide data into a plurality of first code blocks; a generation unit to generate first error detection information for each of the plurality of code blocks; a transmission unit to wirelessly transmit at least one of the plurality of first code blocks using a first channel and the first error detection information using a second channel; a reception unit to receive a plurality of second code blocks and second error detection information transmitted wirelessly; and a detection unit to execute error detection on each of the plurality of second code blocks using the second error detection information and to control a continuation of the error detection for the code blocks based on a result of the error detection.

Abstract: A method of data transmission includes encoding an information block according to a predetermined retransmission protocol to generate, for a single hybrid automatic repeat request (HARQ) instance, a transport block having information bits and error detection bits and channel coding different parts of the transport block using different modulation and coding schemes to generate one or more codewords for transmission to a receiving station.

Abstract: A method of HARQ process configuration in a mobile communication system, wherein a plurality of HARQ processes are transmitted from a transmitter to a receiver including the step of configuring a plurality of HARQ processes of unrestricted use for data flows having different priorities and the step of pre-configuring at least one reserved HARQ process for specific data flows of high priority. According to another embodiment, instead of a reserved HARQ process, an additional HARQ process is pre-configured.

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.

Abstract: Methods are disclosed for improving communications on feedback transmission channels, in which there is a possibility of bit errors. The basic solutions to counter those errors are: proper design of the CSI vector quantizer indexing (i.e., the bit representation of centroid indices) in order to minimize impact of index errors, use of error detection techniques to expurgate the erroneous indices and use of other methods to recover correct indices.

Abstract: A method of setting a number of iteration counts of iterative decoding, and an apparatus and method of iterative decoding. The iterative decoder including a signal-to-noise ratio (SNR) estimation unit that estimates an SNR of a received signal, an iterative decoding count setting unit that sets a minimum number of iteration counts for the received signal based on the estimated SNR, and a decoding unit that iteratively decodes the received signal using tentative decoding and error check, and selectively performs the error check based on the minimum number of iteration counts.

Abstract: Encoding/decoding memory devices and methods thereof may be provided. A memory device according to example embodiments may include a memory cell array and a processor including at least one of a decoder and an encoder. The processor may be configured to adjust a redundant information rate of each channel, where each of the channels is a path of the memory cell array from which data is at least one of stored and read. The redundant information rate may be adjusted by generating at least one codeword based on information from a previous codeword. Therefore, example embodiments may reduce an error rate when data is read from and written to the memory device.

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.

Abstract: Communication frames transmitted over a communication network may have different QoS requirements for each communication session. The required BER for different types of communication session is selected based at least in part on the required QoS for that communication session. When frames are received, the QoS level associated with the frame is determined. Based at least in part on the QoS level, the frames are routed toward the destination over a path that provides BER protection commensurate with the required QoS. Prior to transmission to the destination, the processed frames are multiplexed together into a single stream of segment. On the receiving side, the stream of segments is divided in accordance with the QoS level associated with the segments and the segments are routed over a path that is selected, at least in part, on the QoS level. Over this selected path, the original frames are restored and then provided to the destination node.

Abstract: In one embodiment, a turbo equalizer has an LDPC decoder, a channel detector, and one or more adjustment blocks for recovering an LDPC codeword from a set of input samples. The decoder attempts to recover the codeword from an initial set of channel soft-output values and generates a set of extrinsic soft-output values, each corresponding to a bit of the codeword. If the decoder converges on a trapping set, then the channel detector performs detection on the set of input samples to generate a set of updated channel soft-output values, using the extrinsic soft-output values to improve the detection. The one or more adjustment blocks adjust at least one of (i) the extrinsic soft-output values before the channel detection and (ii) the updated channel soft-output values. Subsequent decoding is then performed on the updated and possibly-adjusted channel soft-output values to attempt to recover the codeword.

Abstract: A system and a method of controlling transmitter power in a wireless communication system in which user data is processed as a multirate signal in which the user data signal having a first rate is converted into a transmission data signal having a faster second rate for transmission. The transmission power is adjusted on a relatively slow basis based on quality of data received by a receiver of the transmitted data. The transmitter power is determined as a function of the first and second rates such that a change in the data rate in the multiple channels or the rate of the transmission data signal is compensated in advance of a quality of data based adjustment associated with such data rate change.

Abstract: Systems and methods are provided for decoding data using hard decisions and soft information. In particular, the systems and methods described herein are directed to decoders having variable nodes and check nodes, each with multiple states. The systems and methods include receiving, at a decoder during a first iteration, values for each of a plurality of variable nodes, and determining, during a second iteration, one or more indications for each of a plurality of check nodes based on the one or more values of the variable nodes received during the first iteration. The methods further include updating, at the decoder during the second iteration, the values for each of the variable nodes based on the values of the respective variable node received during the first iteration, and the indications for each of the plurality connected check nodes during the first iteration.

Abstract: Transmission techniques are provided that improve service continuity and reduce interruptions in delivery of content that can be caused by transitions that occur when the User Equipment (UE) moves from one cell to the other, or when the delivery of content changes from a Point-to-Point (PTP) connection to a Point-to-Multipoint (PTM) connection in the same serving cell, and vice-versa. Such transmission techniques enable seamless delivery of content across cell borders and/or between different transmission schemes such as Point-to-Multipoint (PTM) and Point-to-Point (PTP). Mechanisms for adjusting different streams and for recovering content from each data block during such transitions are also provided so that data is not lost during a transition. In addition, mechanisms for realigning data during decoding at a receiving terminal are also provided.

Abstract: Decoding information using error-correcting codes includes, in one aspect, receiving transmitted information that includes original information coded using an error correction coding technique, and using at least one processor to iteratively decode the transmitted information to correct transmission errors and determine the original information. The iterative decoding includes, in response to becoming trapped in a trapping set, adjusting information used in the iterative decoding and using the adjusted information to break the trapping set and continue the iterative decoding.

Abstract: Decoding information using error-correcting codes includes, in one aspect, receiving transmitted information that includes original information coded using an error correction coding technique, and using at least one processor to iteratively decode the transmitted information to correct transmission errors and determine the original information. The iterative decoding includes determining that the iterative decoding has become trapped in a trapping set before a predetermined maximum number of iterations has been performed. Some embodiments allow that, in response to determining the trapping set, an exit can be performed from the iterative decoding before the predetermined maximum number of iterations has been performed.

Abstract: Digital communication coding methods resulting in rate-compatible low density parity-check (LDPC) codes built from protographs. Described digital coding methods start with a desired code rate and a selection of the numbers of variable nodes and check nodes to be used in the protograph. Constraints are set to satisfy a linear minimum distance growth property for the protograph. All possible edges in the graph are searched for the minimum iterative decoding threshold and the protograph with the lowest iterative decoding threshold is selected. Protographs designed in this manner are used in decode and forward relay channels.

Abstract: In one embodiment, a turbo equalizer has a channel detector that receives equalized samples and generates channel soft-output values. An LDPC decoder attempts to decode the channel soft-output values to recover an LDPC-encoded codeword. If the decoder converges on a trapping set, then an adjustment block selects one or more of the equalized samples based on one or more specified conditions and adjusts the selected equalized samples. Selection may be performed by identifying the locations of unsatisfied check nodes of the last local decoder iteration and selecting the equalized samples that correspond to bit nodes of the LDPC-encoded codeword that are connected to the unsatisfied check nodes. Adjustment of the equalized samples may be performed using any combination of scaling, offsetting, and saturation. Channel detection is then performed using the adjusted equalized samples to generate an updated set of channel soft-output values, which are subsequently decoded by the decoder.

Abstract: Variable modulation within combined LDPC (Low Density Parity Check) coding and modulation coding systems. Variable modulation encoding of LDPC coded symbols is presented. In addition, 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, or mapping of the individual symbols of a signal sequence may vary as frequently as on a symbol by symbol basis.

Abstract: A flexible and relatively hardware efficient LDPC decoder is described. The decoder can be implemented with a level of parallelism which is less than the full parallelism of the code structure used to control the decoding process. Each command of a relatively simple control code used to describe the code structure can be stored and executed multiple times to complete the decoding of a codeword. Different codeword lengths are supported using the same set of control code instructions but with the code being implemented a different number of times depending on the codeword length. The decoder can switch between decoding codewords of different lengths, without the need to change the stored code description information, by simply changing a code lifting factor that is indicative of codeword length and is used to control the decoding process. When decoding codewords shorter than the maximum supported codeword length some block storage locations may go unused.

Abstract: Described embodiments provide a wideband code division multiple access (W-CDMA) system that employs a rate matching rule having a modified puncturing algorithm. The modified puncturing algorithm defines the input variables of the rate matching rule in a manner that provides for identification of relations between non-punctured data bit position addresses in the output data stream through an iterative process, from which absolute bit position addresses of non-punctured output bits might then be generated. A counter, in accordance with instruction generated by a processor or state machine, for example, might implement the modified puncturing algorithm on an input string of bits to provide an output string of bits based on the absolute bit position addresses of non-punctured output bits, thereby providing for rate matching in the communications channel.

Abstract: The present invention relates to code-dependent bit interleavers for parallel non-uniform channels. Since the channel dependence of a given code ensemble is dominated by the mutual information between the channel input and output, the present invention proposes to simplify the analysis about the decoding behavior by using a set of surrogate binary erasure channels. The approximation of the actual channel by the surrogate BEC is established on the equivalence of bitwise capacities, which represent the mutual information between the uniformly-distributed binary input and the likelihood ratios of the effective parallel AWGN channels. Moreover, the transition of the erasure probabilities is modeled by a linear difference equation around the decoding threshold SNR, from which we can derive a necessary condition on the convergence of decoding iterations and achieve a useful guideline for the configuration of the bit interleaver.

Abstract: It is decided whether to adjust data associated with a decoder. In the event it is decided to adjust the data associated with the decoder, the data is adjusted to obtain adjusted data and decoding is performed using the decoder and the adjusted data. In the event it is decided to not adjust the data associated with the decoder, decoding is performed using the decoder and the data associated with the decoder.

Abstract: An electronic device comprises an error correction coding device. The error correction coding device comprises a parity code generator. This generator is a circuit for computing a remainder polynomial by dividing a user data polynomial by a generator polynomial and generating a parity code from this remainder polynomial. This generator computes the remainder polynomial by dividing and inputting either a bit string comprising coefficients of the generator polynomial, or a bit string comprising coefficients of the generator polynomial and a bit string comprising coefficients of the generator polynomial, and dividing a minimal unit multiple times based on either a division width of the user polynomial or a division width of the user polynomial and the generator polynomial, and outputs a bit string comprising the coefficient of this remainder polynomial.

Abstract: A communication system transmitter comprises an adaptive error correction encoder. The adaptive error correction encoder is configured to generate a plurality of error correction frames with each such error correction frame comprising a plurality of data packets and one or more error correction packets. A given one of the error correction packets comprises information relating to the plurality of data packets of its corresponding frame and additional information relating to a different one of the error correction frames. The additional information may be inserted into a header of the given error correction packet, and may comprise a next frame sequence number indicator and a corresponding next frame mask value for a subsequent one of the error correction frames. Other aspects of the invention relate to a communication system receiver comprising an adaptive FEC decoder, adaptive FEC encoding and decoding methods, integrated circuits, and associated computer program products.

Abstract: A multi-mode transmission unit processes data to form an error correction code in accordance with one of a plurality of selectable processes. The data, correction code and a process identifier can be transmitted to a receiving unit which can carry out error correction of the data in accordance with the identified process.

Abstract: An estimating unit estimates, when there is a request for data in a system in which an error checking unit of data is formed with a plurality of memories each of which is a dual memory having an independent address line, whether an error has occurred on the address line based on a result of an error checking for data related to the request. A control unit generates, when it is estimated that an error has occurred on the address line, error data of the data related to the request, and controls the memory in such a manner that one line of the dual memory is disabled by switching the data related to the request to generated error data.

Abstract: A method and a system for bit reorganization and packetization of uncompressed video for transmission over wireless communication channels. The bit stream of the uncompressed video is reorganized according to importance levels of video bits. Then, various unequal protection methods such as encoding are applied to bits at different video importance levels. The reorganized and encoded information is then transmitted from a transmitter to a receiver over a wireless channel. The receiver performs the reverse steps of the transmitter, along with error detection/correction as needed, to recover the uncompressed video information.

Abstract: An apparatus and method are disclosed to receive information and to generate, store, and read, a plurality of error correction coded data sets using that information. Applicants' storage controller receives information and generates (N) sets of error correction coded data, wherein (N) is greater than or equal to 2. The method writes, for each value of (i), the (i)th set of error correction coded data to the (i)th data storage medium, wherein (i) is greater than or equal to 1 and less than or equal to (N). If Applicants' storage controller receives a request to read the information, then Applicants' method reads each of the (N) error correction coded data sets, generates the information using the (N) error correction coded data sets, and returns the information to the requestor.

Abstract: Method and apparatus for transmission of information in multiple access communication system is claim. Information using incremental redundancy is transmitted. A determination is made as to whether reverse link performance drops below a predetermined threshold. Determination of reverse link performance may be done in variety of ways, including use of a filter percentage of ACK erasures, measured error rates on the reverse link control channel, reverse link data channel error rates, and other methods. Upon determination of channel degradation, the access point can decide whether to ignore messages sent from the access terminal to instruct the access terminal to cease transmission.

Abstract: A method of encoding multi-bit level data includes: determining a range of an error pattern generated according to a transmission symbol, encoding an M-bit level of a P-bit level corresponding to the transmission symbol based on the range of the error pattern, and excluding encoding of a P-M bit level of the P-bit level. The variable P is a natural number of a value at least two, and the variable M is a natural number less than P.

Abstract: Various embodiments of the present invention provide methods and apparatuses for multi-level layer decoding of non-binary LDPC codes. For example, an apparatus is disclosed for layer decoding of multi-level low density parity check encoded data. The apparatus includes a low density parity check decoder operable to perform layered decoding of a plurality of circulant submatrices from an H matrix. The apparatus also includes a parity check calculator connected to the low density parity check decoder, operable to detect whether a stopping criterion has been met in the low density parity check decoder. The low density parity check decoder is also operable to end a decoding operation at less than a maximum number of iterations when the stopping criterion is met.

Abstract: An electronic apparatus includes a sensor unit including a sensing device and configured to transmit detection data acquired with the sensing device; a computing device configured to receive the detection data and compute the corrected value of the detection data; and a memory containing, together with identification information, correction information for computing the corrected value A characteristic of the corrected value is switched by the computing device switching, in accordance with the identification information contained in the memory, a correcting operation method for computing the corrected value using the correction information contained in the memory.

Abstract: A method for data storage includes, in a memory that includes multiple memory blocks, specifying at a first time a first over-provisioning overhead, and storing data in the memory while retaining in the memory blocks memory areas, which do not hold valid data and whose aggregated size is at least commensurate with the specified first over-provisioning overhead. Portions of the data from one or more previously-programmed memory blocks containing one or more of the retained memory areas are compacted. At a second time subsequent to the first time, a second over-provisioning overhead, different from the first over-provisioning overhead, is specified, and data storage and data portion compaction is continued while complying with the second over-provisioning overhead.

Abstract: A delivery method for IPTV which combines forward error correction (FEC) with retransmission techniques for handling packet loss and/or corruption. Packet loss or corruption of popular channels is handled through the use of FEC while packet loss of less popular channels is handled by retransmission.

Abstract: According to embodiments, an error correction decoder carrying out iterative decoding for coded data based on LDPC code. The decoder comprises a generation unit and an inversion, control unit. The generation unit is configured to generate an inversion node list listing variable nodes connected to check nodes not satisfying a parity check when a code word cannot be obtained after carrying out the iterative decoding a first number of iterations. The inversion control unit is configured to choose a variable node which is a target for inversion from among the variable nodes listed in the inversion node list, and to carry out inversion processing which includes updating an input likelihood of the variable node which is the target for inversion temporarily by inverting a sign of an a posteriori likelihood of the variable node which is the target for inversion.

Abstract: An efficient coding and modulation system for transmission of digital data over plastic optical fibers is disclosed. The digital signal is coded by a three-level coset coding. The spectral efficiency of the system is configurable by selecting the number of bits to be processed in each of the levels. The first level applies to the digital data a binary BCH coding and performs coset partitioning by constellation mapping and lattice transformations. Similarly, second level applies another binary BCH coding, which may be performed selectably in accordance with the desired configuration by two BCH codes with substantially the same coding rate, operating on codewords of different sizes. The third level is uncoded. The second and third levels undergo mapping and lattice transformation. After an addition of the levels, a second-stage lattice transformation is performed to obtain a zero-mean constellation. The symbols output from such three-level coset coder are then further modulated.

Abstract: According to example embodiments, a method of controlling a memory controller includes executing an error correction code (ECC) on first page data that has been read from a non-volatile memory device using a first read voltage level, estimating a second read voltage level for reading the first page data using metadata of second page data when an uncorrectable error is detected in the first page data according to a result of executing the ECC.

Abstract: A method of iteratively decoding data transferred through a channel is provided. The method may include iteratively decoding each sector of 1 to N sectors of the data in continuous succession until all N sectors are decoded, wherein upon determination of successful completion of iterative decoding corresponding to a current sector of the N sectors, immediately initiating iterative decoding a next sector of the N sectors.

Abstract: In the method of rate-matching, software is used to calculate at least one rate-matching parameter for data, and dedicated hardware is used to perform at least one of a puncturing and repetition process on data based on the calculated rate-matching parameter. In rate de-matching, software is again used to calculate at least one rate de-matching parameter for received data, and dedicated hardware is used to compensate for puncturing and repetition based on the calculated rate de-matching parameter.

Abstract: Systems and methods for storing variable rate product codes are provided. A plurality of row code parity symbols is stored on a storage unit. Each symbol of the row code parity symbols is associated with a different one of a plurality of equal sized portions of information. A plurality of column code parity symbols is computed. Each of the plurality of column code parity symbols is computed based on (1) a respective one of the plurality of row code parity symbols and (2) the portion of information associated with the respective one of the plurality of row code parity symbols. Each of the plurality of column code parity symbols corresponds to one of at least two code rates. The plurality of column code parity symbols is stored on the storage unit.

Abstract: Systems and methods to mitigate impulse noise are provided. A particular method includes providing a signal from a transmission source to a mitigator. The mitigator checks the signal for complex impulse noise comprising at least a first periodic impulse noise component correlated to a first portion of a sinusoid representing frequency of an alternating current power source associated with the transmission source and a second periodic impulse noise component correlated to a second portion of the sinusoid. The method further includes receiving noise mitigation instructions from the mitigator at the transmission source to compensate for the complex impulse noise.

Abstract: A method and apparatus for assigning a hybrid-automatic repeat request (H-ARQ) process in a wireless transmit/receive unit (WTRU) to support enhanced uplink (EU) data transmission. Configuration parameters for enhanced uplink (EU) operation are received. The configuration parameters include a priority associated with a medium access control for dedicated channel (MAC-d) flow and a maximum number of H-ARQ transmissions associated with the MAC-d flow. Data is selected for transmission over an enhanced dedicated channel (E-DCH) based on a priority of the MAC-d flow, wherein data with the highest priority is selected. On a condition that the selected data is new data that was not previously transmitted, an available H-ARQ process is assigned for supporting transmission of the selected data, and the selected data is transmitted over the E-DCH using the assigned H-ARQ process.