摘要:
A memory-efficient convolutional interleaver/deinterleaver with a memory array, a write commutator, and a read commutator wherein the commutators perform their respective write and read operations relative to a preselected memory cell after a predetermined delay. The delay is chosen using a modulo-based technique, such that an efficient implementation of a Ramsey Type-II interleaver is realized.
摘要:
A Reed-Solomon Galois Field Euclid algorithm decoder determines whether an error is uncorrectable by checking for:I. deg [.LAMBDA.(x))].ltoreq.tII. deg [.OMEGA.(x)]
摘要翻译:Reed-Solomon Galois Field Euclid算法解码器通过检查以下方式确定误差是否不可校正:I. deg [LAMBDA(x))] = t II。 deg [OMEGA(x)]
摘要:
In a DOCSIS based satellite gateway data is transmitted over a single downstream channel, at different throughput rates. Data destined for each subscriber/receiver is assigned a throughput rate depending upon the downstream signal quality of that subscriber/receiver. To accomplish this, the downstream DOCSIS MAC data is parsed to extract DOCSIS packets. The DOCSIS packets are then loaded into packet queues based on an identifier within such packets such as the MAC destination address or SID. Each of the queues represents a bandwidth efficiency or throughput rate that can be currently tolerated by specific subscribers based on the current signal quality being experienced at the subscriber location. A PHY-MAP describing the downstream data structure to be transmitted and inserted into the downstream data. Data is extracted from the packet queues in queue blocks as defined by the PHY-MAP. The queue blocks are modulated with transmission parameters appropriate for each queue block and transmitted to the DOCSIS based satellite modems. The satellite modems extract the PHY-MAP from the downstream data and use the information contained in it to demodulate and decode the queue for which they have sufficient downstream signal quality. Satellite modems measure and transmit downstream signal quality to the satellite gateway to be used to assigned traffic to the appropriate queues.
摘要:
Digital packets, defined by a sync byte and then 130 MPEG2 compressed QPSK signal bytes, from a satellite transponder are reformatted prior to transmission to television receivers in apartments in a building wired to distribute video signals. A side byte between such sync and signal bytes in each packet indicates (a) any QPSK packet uncorrectable error and (b) processing information which allows automatic reconfiguration at the settop box. Additional FEC bytes correct to 8 errors within a MPEG2QPSK packet. The system removes the FEC bytes and reframes the MPEG2QPSK packets into a superpacket by converting a first number of the MPEG2QPSK packets to a second number of MPEG2QAM packets. An added sync byte indicates the beginning of each such MPEG2QAM packet. The system adds side data bytes including any uncorrectable errors in each MPEG2QPSK packet and adds a new, less complicated FEC to each MPEG2QAM packet. The system modulates and upconverts the bytes in each MPEG2QAM packet and passes them through a cable plant constructed to receive modulated QAM bytes (or NTSC signals) which are demodulated at the settop box. The additional FEC bytes correct to 8 errors within a MPEG2QAM packet and are then removed. The superpacket is deframed to obtain the MPEG2QPSK packets. After finding a television channel, the side bytes are processed to determine the frequency location of the other channels in the apartment receivers and the existence of uncorrectable errors. The MPEG2QAM bytes are decompressed and encoded to reproduce the television images in the apartment receivers.
摘要:
A memory-efficient convolutional interleaver/deinterleaver with a memory array, a write commutator, and a read commutator wherein the commutators perform their respective write and read operations relative to a preselected memory cell after a predetermined delay. The delay is chosen using a modulo-based technique, such that an efficient implementation of a Ramsey Type-II interleaver is realized.
摘要:
A method for decoding an algebraic-coded message including determining a discrepancy indicator; determining an error locator polynomial according to a modified Berlekamp-Massey algorithm such that an uncorrectable message is detected; and producing a perceptible indication of the detected uncorrectable message. An apparatus includes storage devices, arithmetic components, and an uncorrectable message detector.
摘要:
A Reed-Solomon Galois Field Euclid algorithm error correction decoder solves Euclid's algorithm with a Euclid stack which can be configured to function as a Euclid divide or a Euclid multiply module. The decorder is able to resolve twice the erasure errors by selecting .GAMMA.(x) and T(x) as the initial conditions for .LAMBDA..sup.(0) (x) and .OMEGA..sup.(0) (x), respectively.
摘要:
A communications system, having a combination Reed-Solomon encoder and a Turbo-Code encoder Data frame configuration which may be changed to accommodate embedded submarkers of known value are embedded in with the data order to aid synchronization in the receiver system, by providing strings of known symbols. The string of known symbols may be the same as the symbols within a training header that appears at the beginning of a data frame. Frame parameters may be tailored to individual users and may be controlled by information pertaining to receivers, such as bit error rate, of the receiver. Additional headers may be interspersed within the data in order to assist in receiver synchronization. Frames of data may be acquired quickly by a receiver by having a string of symbols representing the phase offset between successive header symbols in the header training sequence in order to determine the carrier offset. Phase lock to a signal may be achieved after determining carrier offset in receivers by correlating successive symbols in successive headers. It is emphasized that this abstract is provided to comply with the rules requiring an abstract which will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or the meaning of the claims.
摘要:
A method for decoding a word received at a current time instant into a symbol of a trellis code. The trellis code corresponds to a trellis diagram having N states associated with the current time instant. Each of the N states corresponds to at least one incoming branch. Each of the incoming branches is associated with a symbol of the trellis code. The branch metrics are computed for the incoming branches such that a branch metric represents a distance between the received word and a symbol associated with the corresponding branch. The branch metric is represented by fewer bits than a squared Euclidian metric representation of the distance. For each of the N states, a node metric is computed based on corresponding branch metrics and one of the incoming branches associated with the state is selected. One of the N states is selected as an optimal state based on the node metrics. The symbol associated with the selected incoming branch corresponding to the optimal state is the decoded word.
摘要:
A memory-efficient convolutional interleaver/deinterleaver with a memory array, a write commutator, and a read commutator wherein the commutators perform their respective write and read operations relative to a preselected memory cell after a predetermined delay. The delay is chosen using a modulo-based technique, such that an efficient implementation: of a Ramsey Type-II interleaver is realized.