Method and apparatus for using orthogonal coding in a communication system
First Claim
1. An apparatus comprising a signal encoder, the signal encoder comprising:
- (a) encoding means for encoding input data bits of a signal into data symbols and grouping the data symbols, the data symbols being encoded with an encoding algorithm, wherein the encoding algorithm produces data symbols which are subsequently decoded into data signal bits using maximum likelihood decoding; and
(b) translating means, operatively coupled to the encoding means, for translating the groups of data symbols according to an algorithm selected from the group consisting essentially of (i) interleaving by group each group of data symbols within a predetermined size block and subsequently deriving an orthogonal code from each group of interleaved data symbols and (ii) deriving an orthogonal code from each group of data symbols and subsequently interleaving by orthogonal code each orthogonal code within a predetermined size block.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus is provided for encoding and decoding. In encoding, bits (202) are encoded (204) into symbols (206) such that maximum likelihood decoding is facilitated. Groups of symbols (206) are translated by either interleaving by group each group within a block (208) and subsequently deriving an orthogonal code from each group (212) or deriving an orthogonal code from each group and subsequently interleaving by code each code within a block.
In decoding, groups of samples (228, 229) are transformed by either generating metrics and index symbols (242) for each group of samples (232, 234, 236, 238, 240) are subsequently deinterleaving by group each group of metrics within a block (244) or deinterleaving by group each group of samples within a block and subsequently generating metrics and index symbols for each deinterleaved group of samples. Each metric represents the confidence that a group of samples is a particular orthogonal code. Subsequently, maximum likelihood decoding (266) generates an estimated bit (268) from the index symbols and metrics (260).
100 Citations
41 Claims
-
1. An apparatus comprising a signal encoder, the signal encoder comprising:
-
(a) encoding means for encoding input data bits of a signal into data symbols and grouping the data symbols, the data symbols being encoded with an encoding algorithm, wherein the encoding algorithm produces data symbols which are subsequently decoded into data signal bits using maximum likelihood decoding; and (b) translating means, operatively coupled to the encoding means, for translating the groups of data symbols according to an algorithm selected from the group consisting essentially of (i) interleaving by group each group of data symbols within a predetermined size block and subsequently deriving an orthogonal code from each group of interleaved data symbols and (ii) deriving an orthogonal code from each group of data symbols and subsequently interleaving by orthogonal code each orthogonal code within a predetermined size block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus comprising a signal decoder, the signal decoder comprising:
-
(a) grouping means for grouping received data samples of a signal; (b) transforming means, operatively coupled to the grouping means, for transforming the groups of data samples into index data symbols and associated deinterleaved soft decision metrics according to an algorithm selected from the group consisting essentially of (i) generating a plurality of soft decision similarity metrics and index data symbols for each group of data samples such that one index data symbol is associated with each soft decision metric and subsequently deinterleaving by group each group of soft decision metrics within a predetermined size block and (ii) deinterleaving by group each group of data samples within a predetermined size block and subsequently generating a plurality of soft decision similarity metrics and index data symbols for each deinterleaved group of data samples such that one index data symbol is associated with each soft decision metric, each soft decision metric corresponding to a measure of confidence that a particular group of data samples is substantially similar to a particular orthogonal code from within a set of mutually orthogonal codes; and (c) decoding means, operatively coupled to the transforming means, for generating at least one estimated data bit by utilizing maximum likelihood decoding techniques to derive the at least one estimated data bit from the index data symbols and associated soft decision metrics. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A method of convolutionally encoding data bits of a signal for transmission, comprising:
-
(a) convolutionally encoding input data bits of the signal into data symbols, the data symbols being encoded with an encoding algorithm, wherein the encoding algorithm produces data symbols which are subsequently decoded into data signal bits using maximum likelihood decoding; (b) grouping the data symbols; (c) translating the groups of data symbols according to an algorithm selected from the group consisting essentially of (i) interleaving by group each group of data symbols within a predetermined size block and subsequently deriving an orthogonal code from each group of interleaved data symbols and (ii) deriving an orthogonal code from each group of data symbols and subsequently interleaving by orthogonal code each orthogonal code within a predetermined size block; and (d) transmitting the translated groups of data symbols over a communication channel. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
34. A method of decoding data samples of a received signal comprising:
-
(a) grouping data samples of a received signal; (b) transforming the groups of data samples into index data symbols and associated deinterleaved soft decision metrics according to an algorithm selected from the group consisting essentially of (i) generating a plurality of soft decision similarity metrics and index data symbols for each group of data samples such that one index data symbol is associated with each soft decision metric and subsequently deinterleaving by group each group of soft decision metrics within a predetermined size block and (ii) deinterleaving by group each group of data samples within a predetermined size block and subsequently generating a plurality of soft decision similarity metrics and index data symbols for each deinterleaved group of data samples such that one index data symbol is associated with each soft decision metric, each soft decision metric corresponding to a measure of confidence that a particular group of data samples is substantially similar to a particular orthogonal code from within a set of mutually orthogonal codes; and (c) generating at least one estimated data bit by utilizing maximum likelihood decoding techniques to derive the at least one estimated data bit from the index data symbols and associated deinterleaved soft decision metrics. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41)
-
Specification