Abstract: Systems and methods are provided for mitigating interference in a wireless network to facilitate network performance. In an aspect, a method for transmitting wireless data packets is provided. The method includes receiving data packets from a wireless distribution network. The data packets are analyzed to determine if a subset of the data packets are to be suppressed in view of transmitter signal conditions and substituting null packets for the subset of data packets if the subset of data packets are determined to be suppressed.

Abstract: Data puncturing ensuring orthogonality within communication systems. Puncturing is employed within communication systems to ensure orthogonality (or substantial orthogonality) of various transmissions between communication devices within communication systems. Any of a variety of types of signals can be employed herein including uncoded signals, turbo encoded signals, turbo trellis coded modulation (TTCM) encoded signals, LDPC (Low Density Parity Check) encoded signals, and RS (Reed-Solomon) encoded signals, among just some types of signals. A first transmission can be made from a first communication device to a second communication device, and the second communication device can sometimes request a subsequent transmission (e.g., a re-transmission) from the first communication device to the second communication device. Oftentimes, different information is sent from the first communication device to the second communication device within the subsequent transmission.

Abstract: A method and apparatus may be used for supporting multiple hybrid automatic repeat request (H-ARQ) processes per transmission time interval (TTI). A transmitter and a receiver may include a plurality of H-ARQ processes. Each H-ARQ process may transmit and receive one TB per TTI. The transmitter may generate a plurality of TBs and assign each TB to a H-ARQ process. The transmitter may send control information for each TB, which may include H-ARQ information associated TBs with the TBs. The transmitter may send the TBs using the associated H-ARQ processes simultaneously per TTI. After receiving the TBs, the receiver may send feedback for each of the H-ARQ processes and associated TBs indicating successful or unsuccessful receipt of each of the TBs to the transmitter. The feedback for multiple TBs may be combined for the simultaneously transmitted H-ARQ processes, (i.e., TBs). When MIMO is implemented, one H-ARQ process may be associated with one MIMO stream, or codeword.

Abstract: A wireless communication apparatus that uses a communication protocol to transmit and receive data with a data check bit, including a received data determining section that performs a data check for received data by using the data check bit to determine whether the data is error; a received result transmitting section that, when determined to be error, discards the data and transmits a retransmission request to other wireless communication apparatus of the transmitting origin, whereas determined to be not error, transmits a message indicating that the data is normal to the other wireless communication apparatus of the transmitting origin; and a retransmission asking section that determines whether a format of the data is incorrect or normal, and when determined to be normal, passes the data to predetermined processing, whereas when determined to be incorrect, discards the data and asks the received result transmitting section to request retransmission of the data.

Abstract: Systems, methods and articles of manufacture for retransmission of data in streaming protocols are described herein. Embodiments enable efficient retransmission of dropped packet data in guaranteed delivery or request-response data transfer protocols such as TCP. In particular, embodiments provide efficient retransmission of dropped packet data based on the short and/or long term historical reliability of the underlying client connection. An embodiment includes maintaining, for one or more clients in a client-server architecture, data representing connection characteristics for one or more client-server connections. Based on collected short-term and long-term client connection characteristics, an efficient data packet retransmission scheme is determined to optimize use of the connection for retransmitting dropped packet data.

Abstract: An apparatus and method for reducing power consumption of a receiver by performing a Hybrid Automatic Repeat reQuest (HARQ) according to a detected decoding error are provided. The apparatus includes a decoding reliability metric generator for setting a decoding result as a decoding reliability metric, which is a reference value for determining a code block having a decoding error, based on a decoding result, a decoding reliability metric buffer for storing the decoding reliability metric set by the decoding reliability metric generator and a code block controller for, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and for controlling to decode the identified code blocks.

Abstract: One embodiment relates to a method of communicating data between a transmitter and a receiver of a communication system. In this method, a payload data stream is received from a network interface layer. The payload data stream includes data units eligible for retransmission and data units non-eligible for retransmission. These data units are grouped into containers, where a container is associated with a container identifier that distinguishes the container from other containers. The containers are grouped into data transmission units, where a data transmission unit includes at least one container along with redundancy information that facilitates error detection for that data transmission unit. The data transmission units are transmitted to the receiver as a transmission data stream. Other methods and systems are also disclosed.

Abstract: A client device includes one or more processors configured to receive, from a server device, forward-error corrected data via a plurality of parallel network paths, determine losses of the data over each of the network paths, and send data representing the losses of the data over each of the network paths to the server device. Additionally or alternatively, a client device includes one or more processors configured to receive a first set of encoding units for a first block, wherein the first set of encoding units includes fewer than a minimum number of encoding units needed to recover the first block, after receiving the first set of encoding units, receive a second set of encoding units for a second block, and after receiving the second set of encoding units, receive a third set of encoding units including one or more encoding units for the first block.

Abstract: The disclosed embodiments provide a system that transfers data from a storage device to a host. The system includes a communication mechanism that receives a request to read a set of blocks from the host. Next, upon reading each block from the set of blocks from the storage device, the communication mechanism transfers the block over an interface with the host. The system also includes an error-detection apparatus that performs error detection on the block upon reading the block, and an error-correction apparatus that performs error correction on the block if an error is detected in the block. The communication mechanism may then retransfer the block to the host after the error is removed from the block.

Abstract: A system, method and computer program product is provided for mitigating the effects of burst noise on packets transmitted in a communications system. A transmitting device applies an outer code, which may include, for example, a block code, an exclusive OR (XOR) code, or a repetition code, to one or more packets prior to adaptation of the packets for transmission over the physical (PHY) layer of the communications system, wherein the PHY layer adaptation may include FEC encoding of individual packets. The outer coded packets are then separately transmitted over a channel of the communications system. A receiving device receives the outer coded packets, performs PHY level demodulation and optional FEC decoding of the packets, and then applies outer code decoding to the outer coded packets in order to restore packets that were erased during transmission due to burst noise or other impairments on the channel.

Abstract: A decoding circuit including a data buffer comprises a plurality of storage elements for storing data symbols, a processing circuit comprising a plurality of inputs and outputs, wherein the processing circuitry is configured to process data symbols received via the plurality of inputs and outputs. First and second decoding parameters are determined by a decoding rule and wherein the first and the second decoding parameters are not changed throughout the decoding process.

Abstract: A method for data communication between a base station and at least one transponder by a high-frequency electromagnetic carrier signal is disclosed, onto which information packets are modulated, whereby each information packet has a header section, a middle section, and an end section and whereby the middle section has a data field for the transmission of data and/or address information and a protection field placed thereafter for the correction of errors in the transmission of the data and/or address information, whereby after the data field the base station inserts at least one control field, by which the protection field following the inserted control field can be changed in such a way that the duration of an information packet is set variably. The invention relates further to a base station for carrying out this method, to a data communication system containing a base station and at least one transponder in communicative wireless contact with the base station.

Abstract: A receiver system and method for recovering information from a symbol data sequence Y. The symbol data sequence Y corresponds to a symbol data sequence X that is transmitted onto the channel by a transmitter. The symbol data sequence X is generated by the transmitter based on associated information bits. At the receiver, a set of two or more processors operate in parallel on two or more overlapping subsequences of the symbol data sequence Y, where each of the two or more overlapping subsequences of the symbol data sequence Y corresponds to a respective portion of a trellis. The trellis describes redundancy in the symbol data sequence Y. The action of operating in parallel generates soft estimates for the associated information bits. The soft estimates are useable to form a receive message corresponding to the associated information bits.

Abstract: System and method embodiments are provided to support network communications with groups of UEs. The embodiments include a two-level group-based hybrid-automatic repeat request (HARQ) mechanism and acknowledgement (ACK)/negative ACK (NACK) feedback. An embodiment method includes receiving, at a UE within a virtual multi-point (ViMP) comprising UEs, a data packet for a target UE (TUE) that is broadcasted from a base station (BS) to the ViMP node, decode the data packet, and upon successfully decoding the data packet, broadcasting the data packet to the UEs within the ViMP node until a timer pre-established by the BS expires or an ACK message is received from the TUE or the ViMP node. In an embodiment, broadcasted data received in the ViMP node is re-broadcasted upon receiving a negative acknowledgment (NACK) message from the TUE, a beacon UE, or any of the UEs within the ViMP node.

Abstract: A method begins by a dispersed storage (DS) processing module monitoring storage of data, wherein the data is encoded using a dispersed storage error coding function to produce a plurality of sets of encoded data slices and is stored as the plurality of sets of encoded data slices. The method continues with the DS processing module determining analysis priority of the data in accordance with an analysis prioritization protocol. When the analysis priority of the data compares unfavorably to a first priority threshold, the method continues with the DS processing module issuing a command to delete an encoded data slice from each set of at least some of the plurality of sets of encoded data slices.

Abstract: Various embodiments of the present invention provide systems and methods for data processing. For example, data decoding systems are disclosed that include a data decoder circuit and a decode value modification circuit.

Abstract: A base station receives an uplink data packet from a user equipment based on a synchronous hybrid automatic repeat request (HARQ) protocol, and transmits a first information element and a second information element in parallel to the user equipment. The first information element indicates whether to perform a retransmission of the uplink data packet, and the second information element indicates modulation and coding scheme (MCS) for the retransmission. The base station receives the retransmission from the user equipment according to the modulation and coding scheme. The first information element is for example an ACK/NACK feedback message.

Abstract: A demodulation circuit includes a hard decision process unit and a soft decision process unit. The hard decision process unit is configured to perform a hard decision process using a demodulated signal, and the demodulated signal is a demodulated received signal. The soft decision process unit is configured to determine a range of assignment with respect to a transitioning part in the demodulated signal, calculate a likelihood value of a bit, and perform a soft decision process.

Abstract: According to one aspect, the subject matter described herein includes a method for dynamically controlling a Turbo decoding process in a long term evolution (LTE) multi-user equipment (UE) traffic simulator. The method includes steps occurring in an LTE traffic simulator configured to simulate plural UE devices. The steps include receiving, from an evolved NodeB under test, a plurality of transport blocks. The steps also include dynamically determining a maximum number of Turbo decoding iterations for each of the transport blocks. The steps further include Turbo decoding each of the transport blocks for no more than its determined maximum number of Turbo decoding iterations.

Abstract: A data processing method and a data re-transmission method in a broadband wireless access system are disclosed. A transmitting side generates a coded block set including coded blocks of a predetermined number and the coded blocks are transmitted to first and second base stations. The transmitting side sets a timer after transmitting a last coded block of the coded blocks. The coded blocks received by the second base station are transmitted to the first base station, and the transmitting side receives a control signal indicating whether there is a transmission error from the first base station.

Abstract: The invention provides a scheduling of data blocks on multiple data carriers and a selection of data carrier to listen to. A transmitting unit simultaneously transmits, during a communication session with at least one participating receiving unit, at least a first data block on a first data carrier and a second data block on a second data carrier. The receiving unit selects which of these data carriers to listen to, i.e. whether to receive the first or second data block, based on a reception quality of a previously received data block. Furthermore, at least one of the first and second data block is based on information common to the data block and the previous data block, e.g. the first or second data block could be re-transmitted version of the previous block.

Abstract: Systems and methodologies are described herein that facilitate Hybrid Automatic Repeat Request (H-ARQ) scheduling and coordination in a wireless communication system. As described herein, a network node capable of cooperation with other nodes for communication to respective users can coordinate a cooperation strategy across nodes based on a H-ARQ protocol to be utilized for a given user. In the case of a synchronous H-ARQ protocol, communication can be scheduled as described herein such that initial transmissions to a user are conducted cooperatively and re-transmissions are conducted without inter-node cooperation. In the case of a H-ARQ protocol utilizing persistent assignments, transmission intervals can be calculated and utilized based on application latency requirements, backhaul link latency, or other factors.

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 multimedia information receiving apparatus receives multimedia information which is transmitted by a broadcast system and receives multimedia information which is simultaneously transmitted by another transmission system such as IP communications, and generates one received information by selecting elements having a few errors from elements of demodulated broadcast system information and elements of demodulated other transmission system information and then arranging the selected elements.

Abstract: Systems and methods are disclosed for communicating signals, by receiving a K-symbol-long input block from a 2m-ary source channel; encoding the input block into a 2m-ary non-binary low-density parity-check (LDPC) codeword of length N; and mapping each 2m-ary symbol to a point in a signal constellation comprised of 2m points, wherein a non-binary LDPC code is used as the component code for forward error correction in a coded modulation scheme capable of achieving optical fiber communication at rates beyond 100 Gb/s.

Abstract: In a transmission apparatus for transmitting periodical data transmitted at predetermined intervals and event data transmitted in response to occurrence of an event, an information generation unit generates identification information for a receiving apparatus to identify transmitted event data, and a control unit includes the generated identification information in the periodical data in response to generation of identification information by the identification information generation unit.

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: A forward error correction encoding method includes: separating a first header section from an inputted packet stream; generating a second payload section by encoding a first payload section of the packet stream, from which the first header section is separated, according to a preset code rate; generating a second header section according to the code rate; and combining the first header section, the second header section, and the second payload section.

Abstract: Apparatus and methods are disclosed for decoding data stored on a data storage medium. A disclosed decoding method and decoder include a radial incoherence (RI) detector that increases the probability of detecting RI and improves the decoding performance in terms of the bit error rate of the decoded signal. RI is detected by comparing an input signal to the decoder against a RI threshold value and generating a RI-type signal. The RI detector may include a filter for filtering out noise and error in the RI-type signal, an adaptive threshold unit that adjusts the RI threshold value based upon the RI-type signal, a transition-based threshold unit that adjusts the RI threshold value based upon each transition in the input signal, or a path-based threshold unit that adjusts the RI threshold value based upon a best surviving path corresponding to the input signal, in combination or alone.

Abstract: Serializer-Deserializer (SerDes) operation is optimized for signals based on signal error statistics. Forward Error Correction (FEC) may provide feedback of error statistics or error correction statistics to a SerDes tuner, which uses the statistics to selectively tune or adjust SerDes operating parameters, such as vertical and horizontal sampling or slicing offsets, gain and equalization, to decrease the bit error rate (BER). Statistics report which bits and patterns are corrected and to what values. Knowledge of expected and actual signals is leveraged to correlate detected errors with underlying problems and solutions to optimize SerDes operation. Each node in a network, such as a Ethernet Passive Optical Network (EPON), is enabled to fine tune its operation independently for each logical or physical channel.

Abstract: An apparatus and method of configuring a number of retransmissions for an automatic repeat request (ARQ) scheme (e.g., hybrid ARQ) includes configuring one or more first maximum retransmission numbers based on respective one or more first predetermined values and independent of a second maximum retransmission number. The first maximum retransmission numbers may indicate a maximum number of retransmissions related to respective service flows operational with the base station. The second maximum retransmission number may indicate a maximum number of retransmissions related to control messages transmitted in the wireless network, and may be configured based on a second predetermined value. The configuration of the first maximum retransmission numbers may include the maximum retransmissions numbers associated with a specific user in communication with the base station. Further, at least one of the first maximum retransmission numbers of a particular user may be reconfigured to a third predetermined value.

Abstract: An embodiment of the invention relates to a contactless switching system and an embodiment relates to a method for encoding same with at least one sensor and at least one signal generator, where the signal generator sends at least one data sequence and the sensor receives the data sequence. In at least one embodiment, an aim is to specify a technical teaching for encoding a contactless switching system inexpensively and in a versatile fashion. To this end, at least one embodiment of the invention proposes anchoring user-implementable encoding in the checksum of the data sequence or the checksum computation code, so that the checksum which the data sequence contains is used to check the quality of the data transmission and at the same time to implement the encoding.

Abstract: An embodiment of the invention includes an efficient error-control system and method for recovering packet losses, especially losses in distributing multicast video over broadband residential networks. Preferably, unlike most existing error-control algorithms designed for Internet multicast, the system and method does not employ substantial feedback suppression. Preferably, the system and method does not employ substantial multicasted retransmission. Preferably, the system and method does not employ substantial parity retransmission. Preferably, the system and method does not employ substantial local loss recovery. The system and method integrates two existing classes of error-control algorithms: Automatic Repeat Request (ARQ) and Forward Error Correction (FEC), to reduce traffic overhead and achieve scalability.

Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for data set quality determination.

Abstract: A system and method for transmitting high speed data on fixed rate and for variable rate channels. The system and method provides the flexibility of adjusting the data rate, the coding rate, and the nature of individual retransmissions. Further, the system and method supports partial soft combining of retransmitted data with previously transmitted data, supports parity bit selection for successive retransmissions, and supports various combinations of data rate variations, coding rate variations, and partial data transmissions.

Abstract: A multiple access scheme is described. One or more encoders are configured to encode a plurality of bit streams using Low Density Parity Check (LDPC) coding. The bit streams correspond to a respective plurality of terminals. The plurality of bit streams are converted to provide a multiple access scheme for the terminals.

Abstract: Problem: A packet error rate in a receiver needs to be effectively reduced. Solution to Problem: A transmitter 11 inserts error detection codes into information packets on one-to-one basis, at a certain layer at which signal processing is performed earlier than at a physical layer, to obtain first information packets. The transmitter 11 codes the first information packets at the physical layer to obtain second information packets, and transmits the second information packets. At the certain layer, the transmitter 11 generates parity packets by coding the information packets and inserts the error detection codes into the parity packets on one-to-one basis to obtain first parity packets. The transmitter codes the first parity packets at the physical layer to obtain second parity packets. The transmitter 11 transmits the second parity packets in accordance with a transmission request from each of one or more receivers.

Abstract: Provided is a method of performing hybrid automatic repeat request (HARQ) of a receiver in a wireless communication system. The method includes: receiving data in a transmission time interval (TTI) unit consisting of a plurality of consecutive subframes; and transmitting acknowledgment (ACK)/non-acknowledgment (NACK) for the received data, wherein the data is received using a plurality of redundancy versions respectively allocated to the plurality of subframes, and the ACK/NACK is transmitted with an interval of a predetermined processing delay from a transmission time of a specific redundancy version among the plurality of redundancy versions.

Abstract: Regular data packets are scheduled for transmission from a sender to multiple receivers in a multicast ARQ system. In a joint scheduling and encoding procedure, a composite data packet is formed as a weighted linear combination of regular data packets. The corresponding coding weights are adapted based on feedback information from the receivers about received data packets such the composite packet represents a new linearly independent coding of regular data packets different from any multicast data packet previously received in a selected set of the receivers during the multicast session. A weight vector with at least two different non-zero coding weights adds a further degree of freedom and guarantees the ability to form a composite data packet that represents a new linearly independent coding for transmission.

Abstract: In one embodiment, a method for data communication may include receiving a first set of soft bit values in a Hybrid Automatic Repeat-Request (HARQ) buffer using a first bit width. The method may also include soft combining the first set of soft bit values with a second set of soft bit values to obtain a set of combined soft bit values. The method may also include transforming the set of combined soft bit values from the first bit width to a decoder input bit width to obtain a set of transformed soft bit values.

Abstract: A radio receiver includes an input terminal to receive a first radio signal, an equalizer, coupled to the input terminal, to equalize the first radio signal and to output an equalized signal and a first channel estimator, coupled to the input terminal and the equalizer, to estimate first channel parameters by using the first radio signal and a signal derived from the equalized signal. The radio receiver may contain a controller implementing a HARQ protocol and a HARQ buffer to store likelihood information based on the equalized signal. The radio receiver may contain a reconstruction unit to provide the signal derived from the equalized signal based on a content of the HARQ buffer.

Abstract: A wireless communication apparatus that uses a communication protocol to transmit and receive data with a data check bit, including a received data determining section that performs a data check for received data by using the data check bit to determine whether the data is error; a received result transmitting section that, when determined to be error, discards the data and transmits a retransmission request to other wireless communication apparatus of the transmitting origin, whereas determined to be not error, transmits a message indicating that the data is normal to the other wireless communication apparatus of the transmitting origin; and a retransmission asking section that determines whether a format of the data is incorrect or normal, and when determined to be normal, passes the data to predetermined processing, whereas when determined to be incorrect, discards the data and asks the received result transmitting section to request retransmission of the data.

Abstract: Retransmission techniques are disclosed. These techniques may be used in networks employing contention-based access schemes, such as CSMA. For instance, a device may receive a corrupted packet from a transmitting device, and determine a cause of the corruption. When the determined cause of the corruption is an in-network packet collision, the device allows the transmitting device to send a retransmission of the packet in accordance with a contention-based access scheme. However, when the determined cause of the corruption is other than an in-network packet collision, the device provides retransmission assistance to the transmitting device. This retransmission assistance may include a channel reservation for a retransmission, and/or one or more link adaptation suggestions for the transmitting device.

Abstract: A cost function is obtained. For each of a plurality of groups of nodes, the cost function is evaluated by obtaining, for a given group of nodes, one or more reliability values associated with the given group of nodes; the one or more reliability values include sign and magnitude. For a given group of nodes, a reliability value with a smallest magnitude is selected where the evaluated cost function for the given group of nodes is set to the smallest magnitude. One of the plurality of groups of nodes is selected based at least in part on the evaluated cost functions. Error correction decoding related processing is performed on the selected group of nodes.

Abstract: A new-part acquiring unit acquires a part of a block generated by a block generating unit, as a new part to be contained in a packet. A retransmission-part acquiring unit acquires a part of a block corresponding to a NAK as a retransmission part to be contained in a packet among blocks held in a retransmission buffer unit. An encoding unit groups a new part acquired by the new-part acquiring unit and a retransmission part acquired by the retransmission-part acquiring unit, and generates a packet. A modulating unit modulates a packet output from the encoding unit. A wireless processing unit performs a predetermined wireless transmission process to a modulated packet, and transmits a processed modulated packet via an antenna.

Abstract: Systems, methods and apparatus are described to interleave LDPC coded data for reception over a mobile communications channel, such as, for example, a satellite channel. In exemplary embodiments of the present invention, a method for channel interleaving includes segmenting a large LDPC code block into smaller codewords, randomly shuffling the code segments of each codeword and then convolutionally interleaving the randomly shuffled code words. In exemplary embodiments of the present invention, such random shuffling can guarantee that no two consecutive input code segments will be closer than a defined minimum number of code segments at the output of the shuffler. In exemplary embodiments of the present invention, by keeping data in, for example, manageable sub-sections, accurate SNR estimations, which are needed for the best possible LDPC decoding performance, can be facilitated based on, for example, iterative bit decisions.

Abstract: Various embodiments of the present invention provide systems and methods for stochastic stream decoding of binary LDPC codes. For example, a data decoder circuit is discussed that includes a number of variable nodes and check nodes, with serial connections between the variable nodes and the check nodes. The variable nodes are each operable to perform a real-valued computation of a variable node to check node message for each neighboring check node. The check nodes are operable to perform a real-valued computation of a check node to variable node message for each neighboring variable node. The messages are passed iteratively between the variable nodes and the check nodes.

Abstract: A decoding method for decoding information content in at least one data packet, which is transmitted from a sender to a receiver via a data link. The information is represented by a bit sequence, which is transformed into a transmittable redundancy version. The information is initially transmitted for a first time in a first data packet from the sender to the receiver. The information is represented by a first redundancy version, which is self-decodable. An incorrect receipt is confirmed by sending a confirmation from the receiver to the sender. The information is retransmitted at least a second time in a second data packet from the sender to the receiver upon receipt of the confirmation, wherein, for representation of the information, a second redundancy version is used, the selection of which is performed in dependence on a coding parameter, describing whether the redundancy version is self-decodable or not.

Abstract: A receiver system and method for recovering information from a symbol data sequence Y. The symbol data sequence Y corresponds to a symbol data sequence X that is transmitted onto the channel by a transmitter. The symbol data sequence X is generated by the transmitter based on associated information bits. At the receiver, a set of two or more processors operate in parallel on two or more overlapping subsequences of the symbol data sequence Y, where each of the two or more overlapping subsequences of the symbol data sequence Y corresponds to a respective portion of a trellis. The trellis describes redundancy in the symbol data sequence Y. The action of operating in parallel generates soft estimates for the associated information bits. The soft estimates are useable to form a receive message corresponding to the associated information bits.

Abstract: A method for operating a Viterbi decoder uses few data move operations to improve efficiency. The Viterbi decoder predicts a state in which the convolution encoder might have operated while generating a convolutionally encoded data stream. The Viterbi decoder maintains a first set of states and based on the received convolutionally encoded data stream, predicts second and third sets of states. The Viterbi decoder then calculates first and second sets of decision bits based on the transitions to the second and third sets of states. Path metric values associated with the third set of states are stored in a memory buffer. Thereafter, during trace-back, the Viterbi decoder extracts first and second decoded bits from first and second sets of decision bits respectively.