3291 results about "Code word" patented technology

A referenceless self-clocking (n,k) bar code word allows conveyance of information without the need of any start and / or stop code pattern or other reference; a code word pattern is repeated at least in part without space therebetween according to a given n,k coding convention so that any k pair of adjacent data code elements sensed by any sensing means according to the n,k coding convention will consist of n units (e.g., bar code modules), thus allowing the data code elements of the code word to be decoded most accurately without any reference pattern. One application of this coding is on round or cylindrical objects like coins, casino chips and the like, and this coding is also well suited for linear or other coding applications wanting to convey coded information without the use of a start / stop code or reference pattern using n,k coding. This coding may or mayn't include error control, for example, as disclosed herein.

A data storage system configured to adaptively code data is disclosed. In one embodiment, a data storage system controller determines a common memory page size, such as an E-page size, for a non-volatile memory array. Based on the common memory page size, the controller selects a low-density parity-check (LDPC) code word length from a plurality of pre-defined LDPC code word lengths. The controller determines LDPC coding parameters for coding data written to or read from the memory array based on the selected LDPC code word length. By using the plurality of pre-defined LDPC code word lengths, the data storage system can support multiple non-volatile memory page formats, including memory page formats in which the common memory page size does not equal any LDPC code word length of the plurality of pre-defined LDPC code word lengths. Flexibility and efficiency of data coding can thereby be achieved.

A method and a circuit system for checking an m out of n code are provided. The method uses a code checker, to which at least one code reducer is assigned, a reduction of the code word width to in each case half being carried out using the at least one code reducer until a 1 out of x (x=n / 2, n / 4, n / 8 . . . ) code or another code which is not reducible further in this way is provided, each step of the code reducer additionally being connected to different bits of a counter, the 1 out of x code or the code which is not further reducible being checked and additionally the signal pairs of each step being checked.

A disk drive is disclosed comprising a head actuated over a disk. A redundancy generator generates a plurality of redundancy symbols appended to user data to form a codeword C(x) written to a selected data sector on the disk. During a read operation, a syndrome generator generates a plurality of error syndromes in response to a received codeword C′(x) generated by reading the selected data sector. An error detector, responsive to the error syndromes, detects a number of errors in the received codeword C′(x), and a plurality of counters count a number of times the number of errors falls within a predetermined plurality of ranges to thereby provide a distribution of the errors. The error distribution is used, for example, for selecting a track density or ECC depth, or for failure prediction or defect mapping.

Data stored in non-volatile storage is decoded using iterative probabilistic decoding. An error correcting code such as a low density parity check code may be used. In one approach, initial reliability metrics, such as logarithmic likelihood ratios, are used in decoding sensed states of a set of non-volatile storage element. The decoding attempts to converge by adjusting the reliability metrics for bits in code words which represent the sensed state. Soft data bits are read from the memory if the decoding fails to converge. Initial reliability metric values are provided after receiving the hard read results and at each phase of the soft bit operation(s). In one embodiment, a second soft bit is read from the memory using multiple subsets of soft bit compare levels. While reading at the second subset of compare levels, decoding can be performed based on the first subset data.

A data detection and decoding system includes a SOVA channel detector that uses single parity (SOVASP) to improve the accuracy with which the detector estimates bits. Each column or row read back from the read channel constitutes a code word and each code word is encoded to satisfy single parity. Because the SOVASP channel detector detects whether each code word satisfies single parity, it is unnecessary to use both a column decoder and a row decoder in the channel decoder. Either the row decoder or the column decoder can be eliminated depending on whether bits are read back on a column-by-column basis or on a row-by-row basis. This reduction in components reduces hardware complexity and improves system performance. The output of the row or column decoder is received by a second detector that processes the output received from the decoder to recover the original information bits.

A communications transceiver for transmitting and receiving coded communications, with the coding corresponding to a low-density parity check code, is disclosed. A set of available code word lengths and code rates are to be supported by the transceiver. These available code word lengths and code rates are implemented as a subset of starting code word lengths, which are length-reduced by shortening and puncturing selected bit positions in the starting code word length to attain the desired one of the available code word lengths and code rates. The bit positions to be shortened and punctured are selected in a manner that avoids interference between the shortened and punctured bit positions, and that attains excellent code performance.

Data stored in non-volatile storage is decoded using iterative probabilistic decoding and multiple read operations to achieve greater reliability. An error correcting code such as a low density parity check code may be used. In one approach, initial reliability metrics, such as logarithmic likelihood ratios, are used in decoding read data of a set of non-volatile storage element. The decoding attempts to converge by adjusting the reliability metrics for bits in code words which represent the sensed state. If convergence does not occur, e.g., within a set time period, the state of the non-volatile storage element is sensed again, current values of the reliability metrics in the decoder are adjusted, and the decoding again attempts to converge. In another approach, the initial reliability metrics are based on multiple reads. Tables which store the reliability metrics and adjustments based on the sensed states can be prepared before decoding occurs.

A method for analyzing Gigabit Ethernet (GBE) and fiber channel protocol communications is provided which provides a more detailed understanding of the errors, than that provided under the IEEE 802.3z standard. The method creates an additional parity error signal which is not specified under the IEEE 802.3z standard. The parity error signals and IEEE 802.3z invalid code word signals are used to provide an analysis of whether the underlying communication errors are a result of 8B / 10B coding word errors or running disparity errors. A system and apparatus to monitor performance in accordance with the above-mentioned method is also provided.

The invention relates to a DCI (Downlink Control Information) sending method, system and device as well as an transmission uplink method, system and device, relating to the technical field of wireless communication and aiming at solving the problem that a network side is difficult to dispatch a user terminal to carry out uplink transmission because the traditional DCI does not support an LTE-A (Long Term Evolution-Advanced) system in the prior art. The DCI sending method disclosed by the embodiment of the invention comprises the following steps that: the network side generates the DCI used for dispatching the uplink transmission; the network side sends the generated DCI, wherein the DCI comprises the following information: resource indication information, modulation indication information, data indication information, mapping indication information and precoding indication information, wherein the resource indication information is used for indicating the positions of allocated resources; the modulation indication information is used for indicating a modulation coding order of a transmission block; the data indication information is used for indicating whether the transmission block transmits new data or not; the mapping indication information is used for indicating the corresponding relationship of the transmission block and a code word; and the precoding indication information is used for indicating the size of an uplink transmission order and an index of a used precoding code word. The DCI sending method can be used for enhancing the efficiency of the uplink transmission.

A linear turbo-equalizer for use in a CDMA receiver equalizes a despread received signal (rather than the spread received signal) to suppress self-interference resulting from coupling between transmitted symbols. In an example implementation, a linear equalizer based on a generalized-Rake (G-Rake) receiver design uses decoder feedback in forming Rake combining weights as well as in forming a self-interference estimate removed from the equalizer signal provided to the decoder. Preferably, turbo de-coding is also performed. In that case, each turbo-decoder component preferably executes one pass before feeding back information to the equalizer. This ensures that the turbo-decoder does not prematurely lock onto an incorrect code word before feeding back extrinsic information to the equalizer.

Data stored in non-volatile storage is decoded using iterative probabilistic decoding and multiple read operations to achieve greater reliability. An error correcting code such as a low density parity check code may be used. In one approach, initial reliability metrics, such as logarithmic likelihood ratios, are used in decoding read data of a set of non-volatile storage element. The decoding attempts to converge by adjusting the reliability metrics for bits in code words which represent the sensed state. If convergence does not occur, e.g., within a set time period, the state of the non-volatile storage element is sensed again, current values of the reliability metrics in the decoder are adjusted, and the decoding again attempts to converge. In another approach, the initial reliability metrics are based on multiple reads. Tables which store the reliability metrics and adjustments based on the sensed states can be prepared before decoding occurs.

A channel has a first and a second end. The first end of the channel is coupled to a transmitter. The channel is capable of transmitting symbols selected from a symbol set from the first end to the second end. The channel exhibits incomplete error introduction properties. A code comprises a set of code words. The elements of the set of code words are one or more code symbols long. The code symbols are members of the symbol set. The minimum modified Hamming separation between the elements of the set of code words in light of the error introduction properties of the channel is greater than the minimum Hamming distance between the elements of the set of code words. A memory device, a method of using the channel, and a method of generating the code are also described.

Continuous-time linear equalization of received signals on multiple wire channels while maintaining accurate common mode signal values. Multiwire group signaling using vector signaling codes simultaneously transmits encoded values on multiple wires, requiring multiple receive signals to be sampled simultaneously to retrieve the full transmitted code word. By misaligning transitions on multiple wires, skew introduces a transient common mode signal component that is preserved by using frequency-selective common mode feedback at the receiver to obtain accurate sampling results.

The invention embodiment provides a coded modulation method for low density parity check code, a low density parity check code coded processing can be performed for an information sequence to obtain a code word, and the interweave processing can be performed for the code word, then the modulated processing can be performed for the code word by interweave processing; meanwhile, the invention embodiment also provides a coded modulation apparatus for the low density parity check code. The technical scheme disclosed by the invention embodiment is based on the importance of low density parity check code degree distribution, and the different bits on a star map in high order modulation have different reliabilities, and the excellent coded modulation gain can be obtained.

A system and method for communicating information in a wireless cooperative relay network of nodes, the nodes including a source, a set of relays, and a destination. The source broadcasts a code word encoded as a data stream using a rateless code. The relays receive the data stream, decode the data stream to recover the code word, and reencode and transmit the recovered code word as the data stream with the rateless code. The destination receives and decodes the reencoded data streams to recover the code word.

Disclosed is a method and communication device for suppressing interference. The method comprises performing, with a turbo decoder (314), at least one turbo decoding attempt (1106) on a received signal (1104). The turbo decoding attempt generates at least one whole word code bit therefrom (1108). The whole word code bit (1108) corresponds to a group of bits comprising a transmitted symbol. The method determines if the whole word code bit (1108) has a confidence level exceeding a given threshold (1110). If the whole word code bit (1108) does have a confidence level exceeding the given threshold, the whole code word bit is selected for use in data symbol recovery (1114).

The invention provides a pre-coding method for an MIMO (multi-input multi-output) system of 8 transmitting antennas. A dual code text is adopted in the method, and the dual code text is determined by selectively succeeding partial code words of LTE (long term evolution) and then performing certain extension. The method for pre-coding by using the dual code text reduces the feedback overhead of the system, acquires good performance gain, and is suitable for a multi-user multi-input multi-output (MU-MIMO) system.

Continuous-time linear equalization of received signals on multiple wire channels while maintaining accurate common mode signal values. Multiwire group signaling using vector signaling codes simultaneously transmits encoded values on multiple wires, requiring multiple receive signals to be sampled simultaneously to retrieve the full transmitted code word. By misaligning transitions on multiple wires, skew introduces a transient common mode signal component that is preserved by using frequency-selective common mode feedback at the receiver to obtain accurate sampling results.

Data stored in non-volatile storage is decoded using iterative probabilistic decoding. An error correcting code such as a low density parity check code may be used. In one approach, initial reliability metrics, such as logarithmic likelihood ratios, are used in decoding sensed states of a set of non-volatile storage element. The decoding attempts to converge by adjusting the reliability metrics for bits in code words which represent the sensed state. Soft data bits are read from the memory if the decoding fails to converge. Initial reliability metric values are provided after receiving the hard read results and at each phase of the soft bit operation(s). In one embodiment, a second soft bit is read from the memory using multiple subsets of soft bit compare levels. While reading at the second subset of compare levels, decoding can be performed based on the first subset data.

A data detection and decoding system includes a SOVA channel detector that uses single parity (SOVASP) to improve the accuracy with which the detector estimates bits. Each column or row read back from the read channel constitutes a code word and each code word is encoded to satisfy single parity. Because the SOVASP channel detector detects whether each code word satisfies single parity, it is unnecessary to use both a column decoder and a row decoder in the channel decoder. Either the row decoder or the column decoder can be eliminated depending on whether bits are read back on a column-by-column basis or on a row-by-row basis. This reduction in components reduces hardware complexity and improves system performance. The output of the row or column decoder is received by a second detector that processes the output received from the decoder to recover the original information bits.

The scheduler in a base station needs CQI information from a terminal for all re-use sets every 5 ms. to decide on which re-use set to schedule a given terminal. For MIMO users, the problem is that the CQI cannot be reconstructed for all re-use sets, using the current design. Solution: (1) For Multiple Code Word MIMO users, a MIMO VCQI connection layer message enables the base station to reconstruct the MIMO-CQI for all reuse sets on a packet-by-packet basis. This will enable dynamic scheduling (RESTRICTIVE REUSE) gains. (2) For Single Code Word users, dynamic RESTRICTIVE REUSE can be obtained by changing the CQI reporting format, and also sending a MIMO-VCQI connection layer message. (3) For Single Code Word design, quasi-static scheduling gains can be obtained by sending a MIMO-VCQI connection layer message.

The present invention is a method and system which extracts, manipulates and embeds data from a compressed and standard compliant video bitstream which may be used for digital rights management, e.g. controlling access to a bitstream or for authenticating a video bitstream.The method embeds binary data bits into compressed and standard compliant video bitstream with minimal visual artifacts. The method first parses the compressed video bitstream and locates coded blocks. The codeword C for the last triplet in the original block(RUNc,LEVELc, LASTc=1) is replaced by the VLC code word C′ for the last triplet (RUNC,LEVELC, LASTC′=0). A codeword corresponding to a triplet with LAST=1 is placed after C′ whose sign bit “s” can be either 0 or 1 and is an embedded data bit, and can be used for authentication.

A multi-turn rotary encoder that includes a first code carrier connected with an input shaft, a scanning device that scans the first code carrier and generates an absolute position of the input shaft within one revolution, and a digital code word is present at an output of the scanning device and a second code carrier for measuring the number of revolutions of the input shaft. A reduction gear is arranged between and coupled to the first and second code carriers. The second code carrier includes a magnetic body with at least one north and south pole and a substrate with a spatial arrangement of sensor elements integrated therein, which are sensitive to magnetic fields, is associated with the magnetic body. An evaluation circuit integrated into the substrate, wherein scanning signals, which are phase-shifted with respect to each other, from the sensor elements are supplied, and that the evaluation circuit combines the scanning signals in such a way that a second digital code word is present serially or in parallel at an output of the evaluation circuit. A combination logical device, which is supplied with the first and second digital code words and which forms a resultant multi-digit code word therefrom.

Disclosed herein is an apparatus and method for separating a foreground and a background. The apparatus includes a background model creation unit for creating a code book including a plurality of code words in order to separate the foreground and the background, and a foreground / background separation unit for separating the foreground and the background using the created code book. The method includes the steps of creating a code book including a plurality of code words in order to separate the foreground and the background, rearranging the cord words of the created code book on the basis of the number of sample data that belong to each of the code words, and separating the foreground and the background using the code book.

Methods, apparatus and computer program products are provided that generate a plurality of code words representative of data to be encoded. The code words may be generated to have first and second portions with each first portion including information that is representative of a predetermined characteristic of an associated second portion and each second portion including information that is representative of a respective portion of the data. A plurality of blocks may also be defined with each block including one or more bitplanes of the second portions of the code words. The plurality of blocks may be sequenced to achieve progressive representations of the encoded content in accordance with schemes to order the data according to priority of content. Content may be provided a level of error protection commiserate with its priority.

A 2D image supplied from an image input unit including a wide view lens is sampled into a discrete form by an array sensor, and then mapped to a multi-resolution space by a 2D filter. The feature of the supplied image is detected, and then the mapped image is transformed to a local pattern about the detected feature, and then the coordinates of the position of the feature and the code word of the local pattern are formed into a set which is then encoded. The code is supplied to each cell of a stochastic automaton. The quantity of visual information is calculated in accordance with the quantity of mutual information between different cells of the stochastic automaton consisting of cells in blocks, the coordinates of the position of the feature and the distance from the feature to the optical axis so as to control the optical axis of the image input unit in such a manner that the quantity of visual information is maximized.

The invention discloses a precoding code book constructing method of a multi-input multi-output system, comprising the following steps: selecting N 4*4 first orthogonal matrixes Un, and selecting N second orthogonal matrixes Kn; generating N 8*8 matrixes Mn according to the selected Un and Kn in a manner of a Kronecker product or analog Kronecker product; and selecting a row or multiple rows of matrixes Mn to construct partial code words in a subcode book of each rank under 8 antennae. The invention also discloses a precoding code book constructing device of a multi-input multi-output system. The method and the device enables the designed code book to satisfy an orthogonal characteristic, a constant modulus characteristic and a 8 PSK characteristic in 8 antennae and have better performance under correlation channels and noncorrelation channels.

A serial data transmission system in which a transmitter encodes data in accordance with a TMDS-like encoding algorithm and transmits the TMDS-like encoded data over a serial link to a receiver. The encoded data are transmitted as a run length limited (“RLL”) code word sequence, including transition-minimized code words. In some embodiments, the RLL code word sequence includes only Min words, including both DC balancing Min words and DC unbalancing Min words. In other embodiments, the RLL code word sequence includes both transition-maximized code words and transition-minimized code words. Other aspects of the invention are circuitry and methods for TMDS-like encoding of data for transmission as an RLL code word sequence.