Method and system for reduction of decoding complexity in a communication system
First Claim
1. A method for reducing decoding complexity, the method comprising:
- encoding systematic bits stored in each of a plurality of buffers with a first code, wherein the first code comprises a Reed-Solomon code and the encoding of the systematic bits generates Reed-Solomon encoded bits;
multiplexing content in the plurality of buffers; and
encoding said multiplexed content with a second code to provide a set of frames, wherein encoding the multiplexed content with the second code comprises adding overhead bits to the multiplexed content;
wherein each of the plurality of buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits, and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and System for Utilization of an Outer Decoder in a Broadcast Services Communication System is described. Information to be transmitted is provided to a systematic portion of a plurality of transmit buffers and encoded by an outer decoder communicatively coupled to the transmit buffer. The resulting redundant bits are provided to a parity portion of each transmit buffer. The content of the transmit buffers, is multiplexed and encoded by an inner decoder to improve protection by adding redundancy. The receiving station recovers the transmitted information by an inverse process. Because a decoding complexity depends on the size of a systematic portion of the transmit buffer, reasoned compromise between a systematic portion size and number of transmit buffers yields decreased decoding complexity.
381 Citations
44 Claims
-
1. A method for reducing decoding complexity, the method comprising:
-
encoding systematic bits stored in each of a plurality of buffers with a first code, wherein the first code comprises a Reed-Solomon code and the encoding of the systematic bits generates Reed-Solomon encoded bits; multiplexing content in the plurality of buffers; and encoding said multiplexed content with a second code to provide a set of frames, wherein encoding the multiplexed content with the second code comprises adding overhead bits to the multiplexed content; wherein each of the plurality of buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits, and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for reducing decoding complexity, comprising:
-
encoding systematic bits stored in each of a plurality of transmit buffers with a first code, wherein the first code comprises a Reed-Solomon code and the encoding of the systematic bits generates Reed-Solomon encoded bits; multiplexing content in the plurality of transmit buffers; encoding said multiplexed content with a second code to provide a set of frames, wherein encoding the multiplexed content with the second code comprises adding overhead bits to the multiplexed content; transmitting the set of frames; decoding received frames by a second decoder; de-multiplexing correctly decoded frames to a plurality of receive buffers; and processing content of each of the plurality of receive buffers, said content of each of the plurality of receive buffers including a systematic portion and a parity portion, wherein each of the plurality of transmit buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits, and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An apparatus for reducing decoding complexity, comprising:
-
a plurality of buffers; a plurality of encoders, each of said plurality of encoders being communicatively coupled to one of said plurality of buffers for encoding systematic bits stored in the one of said plurality of buffers using a Reed-Solomon code to generate Reed-Solomon encoded bits; a multiplexer communicatively coupled to said plurality of buffers for multiplexing content in the plurality of buffers; and an inner encoder communicatively coupled to said multiplexer for encoding said multiplexed content, wherein each of the plurality of buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. An apparatus for reducing decoding complexity, comprising:
-
a plurality of transmit buffers; a plurality of encoders, each of said plurality of encoders being communicatively coupled to one of said plurality of transmit buffers for encoding systematic bits stored in the respective transmit buffer using a Reed-Solomon code to generate Reed-Solomon encoded bits; a multiplexer communicatively coupled to said plurality of transmit buffers for multiplexing content in the plurality of transmit buffers; an inner encoder communicatively coupled to said multiplexer for encoding said multiplexed content, wherein encoding the multiplexed content comprises adding overhead bits to the multiplexed content; a first decoder; a de-multiplexer communicatively coupled to said first decoder; a plurality of receive buffers communicatively coupled to said demultiplexer, wherein content of each receive buffer includes systematic portion and parity portion; and a plurality of decoders, each of said plurality of decoders being communicatively coupled to one of said plurality of receive buffers, wherein each of the plurality of transmit buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
-
42. A memory encoded with codes for executing instruction to cause a processor to perform:
-
encoding systematic bits stored in each of a plurality of buffers with a first code, wherein the first code comprises a Reed-Solomon code and the encoding of the systematic bits generates Reed-Solomon encoded bits; multiplexing content in the plurality of buffers; and encoding said multiplexed content with a second code to provide a set of frames, wherein encoding the multiplexed content with the second code comprises adding overhead bits to the multiplexed content; wherein each of the plurality of buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits, and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full.
-
-
43. A memory encoded with codes for executing instruction to cause a processor to perform:
-
encoding systematic bits stored in each of a plurality of transmit buffers with a first code, wherein the first code comprises a Reed-Solomon code and the encoding of the systematic bits generates Reed-Solomon encoded bits; multiplexing content in the plurality of transmit buffers; encoding said multiplexed content with a second code to provide a set of frames, wherein encoding the multiplexed content with the second code comprises adding overhead bits to the multiplexed content; transmitting the set of frames; decoding received frames by a second decoder; de-multiplexing correctly decoded frames to a plurality of receive buffers; and processing content of each of the plurality of receive buffers, said content of each of the plurality of receive buffers including a systematic portion and a parity portion, wherein each of the plurality of transmit buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits, and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full.
-
-
44. An encoding apparatus for reducing decoding complexity, comprising:
-
means for encoding systematic bits stored in each of a plurality of buffers with a first code, wherein the first code comprises a Reed-Solomon code and the encoding of the systematic bits generates Reed-Solomon encoded bits; means for multiplexing content in the plurality of buffers; and means for encoding said multiplexed content with a second code to provide a set of frames, wherein encoding the multiplexed content with the second code comprises adding overhead bits to the multiplexed content, wherein each of the plurality of buffers comprises a systematic buffer configured to store the systematic bits before and the Reed-Solomon encoded bits after the encoding of the systematic bits, and a parity buffer configured to store Reed-Solomon encoded bits when the systematic buffer is full.
-
Specification