摘要:
An encoder and decoder for generating and decoding convolutional codes of improved orthogonality. In an exemplary embodiment the encoder includes a K-bit length shift register for receiving an input serial stream of information bits and providing for each input bit a K-bit parallel output to a self-doubly orthogonal code sequence generator. The encoded symbol stream is threshold decoded iteratively using the inversion of the convolutional self-doubly orthogonal parity code generators.
摘要:
A data-reproducing device includes: a subtraction absolute value circuit for calculating a substraction absolute value from pre-equalized reproduce data and estimate data output from RAM, outputting the subtraction absolute value as branchmetrics; a comparison and selection circuit for comparing addition values of the branchmetrics and previously calculated pathmetrics are added, selecting a smaller one of the values as the result of comparison, outputting the smaller one of the values as new pathmetric as well as a selection signal as to which of the values is selected; a path memory circuit for storing the selection signal, obtaining the most probable path by unifying paths, outputting the most probable data according to the most probable path; a RAM circuit for outputting estimate data judged to be closest to the pre-equalized reproduce data by using a present output of the path memory circuit as an address; and a data correction circuit for renewing an internal data of the RAM circuit based upon a data obtained by using, as an address, the pre-equalized reproduce data delayed by a predetermined value and continuous data output from the path memory circuit.
摘要:
A system and method employing a rate 24/25 (0,9) code constructed in accordance with a data byte interleaved with a rate 16/17 (0,5) codeword formed from two data bytes limits the number of consecutive zeros seen by a channel to nine. The 16/17 (0,5) codeword is formed from the two data bytes in accordance with a set of pivot bits and a set of corrections for predefined code violations. The additional data byte is interleaved into the 16/17 (0,5) codeword by splitting the byte into a pair of portions and inserting the portions into the 16/17 (0,5) codeword at locations adjacent to predefined ones of the pivot bits. The rate 24/25 (0,9) code is suitable for magnetic or similar recording media and may be employed in partial response maximum likelihood read channels. A feature of the constructed code is a high transition density which allows for more frequent timing and gain control updates, which results in lower required channel input signal to noise ratio for a given channel performance.
摘要:
When the received symbol is located (FIG. 4) within one of regions G, H, I, L, M, N, Q, R, and S, 2 bits are decided to be most reliable to obtain their soft decision values=0 or 7. As for the remaining 2 bits, a soft decision value=0 to 7 is decided by soft decision in the I- or Q-axis direction. When the received symbol is located within one of regions A, E, U, and Y, all the 4 bits are decided to obtain their soft decision values=0 or 7. When the received symbol is located with one of regions B, C, D, F, J, K, 0, P, T, V, W, and X, 3 bits are decided to be most reliable to obtain their soft decision values=0 or 7. As for the remaining 1 bit, a soft decision value=0 to 7 is obtained by soft decision in the I- or Q-axis direction. A soft decision method that can implement soft decision in multilevel (amplitude and/or phase) modulation and can fully exhibit the correction performance of maximum likelihood coding can be provided.
摘要:
A broadcasting method encodes program material using convolutional codes having non-puncturable bits and puncturable bits and modulates orthogonal frequency division multiplexed carrier signals with the convolutional codes. The non-puncturable bits are carried by a first group of the carriers and the puncturable bits are carried by a second group of the carriers, where the first group of carrier signals is less susceptible to interference than the second group of carrier signals. The carrier signals are then broadcast to receivers which determine if the carriers in the second group have been corrupted and erase puncturable bits carried by any of the carriers which have been determined to be corrupted. This produces punctured codes which are subsequently decoded to recover the program material.
摘要:
A system and method to measure channel quality in terms of signal to noise ratio for the transmission of coded signals over fading channels. A Viterbi decoder metric for the Maximum Likelihood path is used as a channel quality measure. This Euclidean distance metric is filtered in order to smooth out short term variations. The filtered or averaged metric is a reliable channel quality measure which remains consistent across different coded modulation schemes and at different mobile speeds. The filtered metric is mapped to the signal to noise ratio per symbol using a threshold based scheme. Use of this implicit signal to noise ratio estimate is used for the mobile assisted handoff and data rate adaptation in the transmitter.
摘要:
A transfer process in which, an original vector signal is precoded to an intermediately-precoded vector signal, and the extended modulo operation is performed when the intermediately-precoded vector signal is located outside a predetermined extended-modulo limit area, and the precoded vector signal is transferred through a system having a predetermined filtering characteristic. From the transferred vector signal, the original vector signal is detected, based on a relationship between the vector components of the original vector signal and the transferred vector signal.
摘要:
The purpose of the present invention is to provide a method for choosing the coding schemes, mappings, and puncturing rates for a modulation/demodulation system which would allow the system to compensate for certain transformations of the code in a post-Viterbi step as opposed to pre-Viterbi. This would allow for faster and simpler decoding of a code. The method includes the steps of: choosing a coding scheme and puncturing rate; determining a code generator matrix using said coding scheme and puncturing rate; multiplying the code generator matrix by the transformation matrix by the code generator matrix's feedback free right inverse and seeing if the outcome is equal to the code generator matrix multiplied by the transform matrix; multiplying the error matrix by the code generator matrix's feedback free right inverse by the code generator matrix and seeing if the outcome is equal to the error matrix; repeating all the steps until a code generator matrix that satisfies said invariancy equations is found; and choosing a mapping scheme that takes advantage of the invariancy.
摘要:
A punctured maximum transition run (PMTR) code includes transition-allowed bit slots and transition-disallowed bit slots. Each of the transition-allowed bit slots is a bit slot in which a bit representing a third consecutive transition of a logic signal can occur whereas each of the transition-disallowed bit slots is a bit slot in which a bit representing a third consecutive transition of a logic signal cannot occur. There are at least two transition-allowed bit slots which are adjacent to each other. The transition occurs from a high logic level to a low logic level, or from a low logic level to a high logic level.
摘要:
Data, such as digitally coded speech signals, is transmitted so that, for each of successive frame periods, bits are formatted into a frame sequence. The bits are coded using convolutional coding. Error check bits are generated using (a) bits formatted into the first 50% of the frame sequence and (b) bits formatted into the last 25% of the frame sequence.