Methods and apparatus for error-correcting difference-triangle-set product convolutional codes

A method performed by a wireless transmit receive unit (WTRU), including a Q-Dimensional (QD)-Difference Triangle Set (DTS) Product Convolutional Code (PrCC) encoder, for encoding a QD-DTS PrCC of an output data stream, the method comprising:

• determining a number of input bits received by each of a number of component encoders of the QD-DTS PrCC encoder;
• determining a number of available Encoded Bit Blocks (EBBs) of the QD-DTS PrCC encoder, each of the available EBBs including previously transmitted Transmit Segments (TSs) of the output data stream, wherein each of the previously transmitted TSs has a same bit length;
• selecting a number of EBBs from among the available EBBs according to a DTS indexing method, wherein the number of selected EBBs is Q−1, wherein Q is an integer value indicating a dimensionality of the QD-DTS PrCC, and wherein Q is greater than or equal to 2;
• generating a QD-DTS PrCC component codeword (QCC) according to the selected EBBs, the QCC including:
• (1) a new TS, (2) a number of Virtual Segments (VSs) equal to the number of the selected EBBs, and (3) a number of parity bits;
• generating an output data stream including at least the new TS included in the QCC, wherein the new TS is extracted from the QCC;
• and
• transmitting the output data stream.

A Q-Dimensional (QD)-Difference Triangle Set (DTS) Product Convolutional Code (PrCC) encoder including any number of block encoders, a mapper, and a memory, for encoding a QD-DTS-PrCC of an output data stream, the encoder configured to:

• determine a number of input bits received by each of a number of component encoders of the QD-DTS PrCC encoder;
• determine a number of available Encoded Bit Blocks (EBBs) of the QD-DTS PrCC encoder, each of the available EBBs including previously transmitted Transmit Segments (TSs) of the output data stream, wherein each of the previously transmitted TSs has a same bit length;
• select a number of EBBs from among the available EBBs according to a DTS indexing method, wherein the number of selected EBBs is Q−1, wherein Q is an integer value indicating a dimensionality of the QD-DTS PrCC, and wherein Q is greater than or equal to 2;
• generate a QD-DTS PrCC component codeword (QCC) according to the selected EBBs, the QCC including:
• (1) a new TS, (2) a number of Virtual Segments (VSs) equal to the number of the selected EBBs, and (3) a number of parity bits;
• generate an output data stream including at least the new TS included in the QCC, wherein the new TS is extracted from the QCC, and
• transmit the output data stream.

A method, preformed by a Q-Dimensional (QD)-Difference Triangle Set (DTS) Product Convolutional Code (PrCC) decoder including any number of block encoders, a mapper, and a memory, for decoding a QD-DTS-PrCC of a data stream, the method comprising:

• initializing memory locations of the QD-DTS-PrCC encoder to an all-zero state, the memory locations corresponding to YTS,i, i=0,1, . . . , (m−1);
• inputting received encoded bit blocks (EBBs) (VTS,i, . . . , VTS,i+m);
• while (j=0;
• j<Lcw), performing in parallel or sequentially any of the following:
• (1) fill nTS bits of a transmit segment (TS) of the component codeword having index j utilizing bits of a received EBB YTS,i,
• (2) fill Q−1 virtual segment (VS) bits in the component codeword with index j utilizing bits of received TSs (VTS,i+1, . . . , VTS,i+m) according to a bit-mapping rule, wherein Q is an integer value greater than or equal to 2;
• and
• (3) decode the component codeword i according to a decoding rule for this component code;
• and correct or update EBBs YTS,0−YTS,DTS[u], u=0, 1, . . . , (Q−1) defined by a bit-mapper satisfying certain rules for decoding the QD-DTS-PrCC.