Abstract:
The present invention uses a conversion table a part of which is duplexed in order to directly convert input M-bit data into an N-bit code without using a margin bit. This conversion table comprises first and second sub-tables each including a plurality of code groups, and these code groups contain different codes to the same input data. In the second sub-table, a part of the first sub-table obtaining by allocating different codes to the data ranging from the first input data to the second input data of the sub-table is duplexed. The set of the codes of the duplexed portion of the conversion table is so constituted as to take a digital sum variation of opposite signs, and codes are sequentially allocated to the input data from the code having the greater absolute value of the digital sum variation. In this way, the present invention can appropriately suppress low frequency components of modulation signals.
Abstract:
The Patent Applications relates to a method of converting a series of m-bit information words (1) to a modulated signal (7). For each information word from the series an n-bit code word (4) is delivered. The delivered code words (4) are converted to the modulated signal (7). The code words (4) are distributed over at least one group (G11, G12) of a first type and at least one group (G2) of a second type. For the delivery of each of the code words belonging to the group (G11, G12) of the first type the associated group establishes a coding state (S1, S4) of the first type. When each of the code words (4) belonging to the group (G2) of the second type is delivered, a coding state (S2, S3) of the second type is established which is determined by an information word belonging to the delivered code word. When one of the code words (4) is assigned to the received information word (1), this code word is selected from a set (V1, V2, V3, V4) of code words which depends on the coding states (S1, S2, S3, S4). The sets of code words (V2, V3) belonging to the coding states (S1, S2) of the second type are disjunct. In this coding method the number of unique bit combinations that may be established by the code words in the series are enlarged. The modulated signal (7) thus obtained may be reconverted to information words (4) by first converting the modulated signal (7) to a series of code words (4) and then assigning an information word (1) to each of the code words from the series in dependence on the code word to be converted and also in dependence on the logical values of the bit string bits which are situated at predetermined positions relative to the code word. Furthermore, a recording device and a reading device are disclosed.
Abstract:
A method of coding, and a coder, using a code in which data words are assigned to code word pairs in a selective manner, so that the value of a data word error resulting from inversion of a bit in a code word may be specific to and dependent solely upon the position within the code word of the inverted bit.
Abstract:
An encoding and decoding system for electronic data communication system, wherein each character to be transmitted is encoded as a unique multi-bit binary value. The total number of bits as well as the number of logic one bits in all unique multi-bit binary values are the same. A pulse generating means generates a wide pulse for each logic one and a narrow pulse for each logic zero. The pulses which make up a unique pulse form for each data character to be transmitted are of alternating polarity and are transmitted as analog signals.
Abstract:
The invention relates to method and apparatus for improving the performance of communication systems using Run Length Limited (RLL) messages such as the existing Automatic Identification System (AlS). A binary data sequence is Forward Error Correction (FEC) coded and then the sequence is compensated, for example by bit-erasure, so that either bit-stuffing is not required, or a bit stuffer will not be activated to ensure that the coded sequence meets the RLL requirement. Various embodiments are described to handle different architectures or input points for the FEC encoder and bit erasure module. The bit erasure module may also add dummy bits to ensure a RLL compliant CRC or to selectively add bits to a reserve buffer to compensate for later bit stuffing in a header. Additional RLL training sequences may also be added to assist in, receiver acquisition.
Abstract:
A code book is generated for mapping source to target code words which allows encoding source data at reduced probability of incorrect decoding, e.g. for DNA storage. The target code words are grouped (102) into subsets and comprise identifying and remaining portions. The identifying portions of target code words corresponding to a same subset are identical. A first code symbol set of source code words is selected (103) for addressing the subsets. For the subsets,neighboring subsets are determined (104). The identifying portions of the target code words of neighboring subsets differ from those of the corresponding subset by up to a predetermined amount of symbols. Source code words are assigned (105) where the corresponding first code symbols address the same subset to said subset such that an amount of target code words of said subset having their remaining portions identical to their neighboring subsets corresponds to an optimization criterion.
Abstract:
A method of line coding is disclosed that limits error propagation in a decision feedback equalizer (DFE) of a receiving device. A communications device receives a set of bits to be transmitted over a channel and divides the set of bits into a plurality of blocks based, at least in part, on a line coding scheme. The device then encodes each of the blocks of bits into a corresponding block of symbols based on the line coding scheme. Specifically, the line coding scheme has a non-uniform coding efficiency, wherein a first bit or a last bit of each block of bits is mapped to a single data symbol. For some embodiments, the line coding scheme may be a ternary line coding scheme that maps a block of 3k+1 bits to a corresponding block of 2k+1 symbols, where k is an integer greater than 1.
Abstract:
The present invention relates to a method of decoding a digital signal which is encoded as a code sequence in Manchester code and which is submitted by a data source, comprising the following steps: a) determine the time (t) between two signal level changes from 0 to 1 or from 1 to 0, b) compare the time (t) of step a) with a preset time value (T) c) 1) if the time (t) differs from value (T) by more than a threshold (dt), then set an error flag, discard the present code sequence and request a new code sequence to be submitted from the data source, or 2) if the time (t) differs from value (T) by less than or equal to a threshold (dt), then the present code sequence will be accepted and decoded according to the Manchester code which is used for encoding and a new code sequence is requested from the data source and d) proceed with step a).
Abstract:
Methods and apparatus are provided for modulation coding a stream of binary input data. A 4-ary enumerative encoding algorithm is applied to the input bit-stream to produce a succession of 4-ary output symbols. The 4-ary algorithm is operative to simultaneously encode respective generalized Fibonacci codes in the odd and even interleaves of the input bit-stream. The bits of each successive 4-ary output symbol are then interleaved, producing an output bit-stream which has global and interleaved run-length constraints. Inverting the bits of the 4-ary output symbols produces an output bit-stream with (G, I) -constraints as in the PRML (G, I) codes used in reverse-concatenation modulation systems. Corresponding decoding systems are also provided.