Method and apparatus for using multi-dimensional trellis codes over multi-path channels
AssigneeZyDAS Technology Corp.
InventorLee-Fang Wei
Life of this patent
Estimating the term…
Abstract
An approach for using multi-dimensional trellis codes in a communication system over a multi-path channel, such as a wireless local area network, is provided. In this approach, the received signal is equalized and decoded by a joint decision feedback equalizer and multi-dimensional trellis decoder that is based on a multi-stage trellis diagram. The multi-stage trellis diagram used by the decoder comprises at least two stages of state transitions for each stage of state transitions in the encoder. The multi-stage trellis diagram makes the joint decision feedback equalizer and multi-dimensional trellis decoder possible, which in turn makes the use of multi-dimensional trellis codes in such a communication system advantageous.
Claims45
A method of using an N-dimensional trellis code to communicate data over a multi-path channel, comprising the steps of:
- (a) encoding said data into a sequence of N-dimensional signal points, each signal point being a concatenation of N/M M-dimensional symbols with N/M being an integer greater than one, each symbol being selected from an M-dimensional constellation;
- (b) modulating and transmitting said N/M M-dimensional symbols of an N-dimensional signal point to said multi-path channel in at least two different signaling intervals;
- (c) receiving channel-impaired N/M M-dimensional symbols;
- and
- (d) removing interference on a current received M-dimensional symbol using a decision on a past received M-dimensional symbol.
A method for receiving signal and recovering data from a communication channel, comprising the steps of:
- (a) receiving channel-impaired M-dimensional symbols of a sequence of N-dimensional signal points from said communication channel, each M-dimensional symbol being selected from an M-dimensional constellation, each N-dimensional signal point being a concatenation of N/M M-dimensional symbols with N/M being an integer greater than one, said N-dimensional signal point being generated by an N-dimensional trellis encoder while said encoder goes from a current state to a next state;
- and
- (b) decoding said channel-impaired M-dimensional symbols to recover said data using a decoding process, wherein said decoding process is based on a multi-stage trellis diagram that goes from said current state to at least one intermediate state before reaching said next state.
A method for receiving signal and recovering data from a communication channel, comprising the steps of:
- (a) receiving channel-impaired M-dimensional symbols of a sequence of N-dimensional signal points from said communication channel, each M-dimensional symbol being selected from an M-dimensional constellation, each N-dimensional signal point being a concatenation of N/M M-dimensional symbols with N/M being an integer greater than one, said N-dimensional signal point being generated by an N-dimensional trellis encoder;
- and
- (b)decoding said channel-impaired M-dimensional symbols to recover said data using a decoding process, said decoding process maintaining a plurality of surviving paths, each path being a sequence of tentative decisions on a plurality of past received M-dimensional symbols, wherein said decoding process updates said surviving paths more than once upon the reception of N/M channel-impaired M-dimensional symbols of an N-dimensional signal point.
An apparatus of using an N-dimensional trellis code to communicate data over a multi-path channel, comprising:
- an N-dimensional trellis encoder for encoding said data into a sequence of N-dimensional signal points, each signal point being a concatenation of N/M M-dimensional symbols with N/M being an integer greater than one, each symbol being selected from an M-dimensional constellation;
- a transmitting unit for modulating and transmitting said N/M M-dimensional symbols of an N-dimensional signal point to said multi-path channel in at least two different signaling intervals;
- a receiving unit for receiving channel-impaired N/M M-dimensional symbols;
- and
- an intersymbol interference remover for removing interference on a current received M-dimensional symbol using a decision on a past received M-dimensional symbol.
An apparatus for receiving signal and recovering data from a communication channel, comprising:
- a receiving unit for receiving channel-impaired M-dimensional symbols of a sequence of N-dimensional signal points from said communication channel, each M-dimensional symbol being selected from an M-dimensional constellation, each N-dimensional signal point being a concatenation of N/M M-dimensional symbols with N/M being an integer greater than one, said N-dimensional signal point being generated by an N-dimensional trellis encoder while said encoder goes from a current state to a next state;
- and
- a decoder for decoding said channel-impaired M-dimensional symbols to recover said data, wherein said decoder is based on a multi-stage trellis diagram that goes from said current state to at least one intermediate state before reaching said next state.
An apparatus for using a mult-dimensional trellis code to transmit data in a wireless local area network, comprising an encoder that encodes said data into a sequence of mult-dimensional signal points, each signal point having at least three coordinates.
An apparatus for receiving signal and recovering data from a communication channel, comprising:
- a receiving unit for receiving channel-impaired M-dimensional symbols of a sequence of N-dimensional signal points from said communication channel, each M-dimensional symbol being selected from an M-dimensional constellation, each N-dimensional signal point being a concatenation of N/M M-dimensional symbols with N/M being an integer greater than one, said N-dimensional signal point being generated by an N-dimensional trellis encoder;
- and
- a decoder for decoding said channel-impaired M-dimensional symbols to recover said data, said decoder maintaining a plurality of surviving paths, each path being a sequence of tentative decisions on a plurality of past received M-dimensional symbols, wherein said decoder updates said surviving paths more than once upon the reception of N/M channel-impaired M-dimensional symbols of an N-dimensional signal point.
Dependencies are inferred from the claim text.