Methods for quantitative analysis by tandem mass spectrometry |
| Embodiments of the present invention provide methods for deconvoluting contributions of a plurality ... |
|
Method for optimizing test development for digital circuits |
| The present invention provides test patterns to detect timing related failures in large digital ICs,... |
|
Switchable pull-ups and pull-downs for IDDQ testing of integrated circuits |
| OF THE INVENTION The present invention provides a switchable pull-up circuit particularly well-... |
|
Testing of digital-to-analog converters |
| In general, a technique for testing digital-to-analog converters includes providing a set of ... |
|
Method and apparatus for failure detection utilizing functional test vectors and scan mode |
| OF THE INVENTION A method and software for failure detection of logic nodes within an integrated ... |
|
Testing apparatus embedded in scribe line and a method thereof |
| The object of the present invention therefore is to provide a testing apparatus embedded in a ... |
|
Method and apparatus for light-controlled circuit characterization |
| Principles of the present invention provide light-controlled circuit characterization techniques. F... |
|
Method and system for instrumenting simulation models |
| It is therefore an object of the invention to provide a method and system for interactively ... |
|
Facilitating simulation of a model within a distributed environment |
| The shortcomings of the prior art are overcome and additional advantages are provided through the ... |
|
|
Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
| Details |
Inventors: Hinedi, Sami M.; Griep, Karl R.; Million, Samson;
Assignee: Teledesic LLC (Kirkland, WA)
Primary Examiner: Chung; Phung M.
Assistant Examiner:
Attorney, Agent or Firm: Christensen O'Connor Johnson Kindness PLLC
A serial concatenated convolutional coding system for a constellation of low-Earth-orbit (LEO) satellites for transmitting input data bits of information is disclosed. The input data bits are systematically outer convolutional encoded (30), producing outer encoded data bits and outer encoded parity bits. Some of the bits of the outer encoded parity bits are remove by a puncturer (32), and the remaining outer encoded parity bits and the outer encoded data bits are bit interleaved (34). The bit interleaved, outer encoded data and remaining parity bits are systematically inner convolutional encoded (36) producing concatenated coded, bit interleaved inner data bits and concatenated coded, bit interleaved inner parity bits. Some of the bits of the concatenated coded, bit interleaved inner parity bits are removed by a puncturer (38), and the remaining concatenated coded, bit interleaved inner parity bits and the concatenated coded, bit interleaved inner data bits are combined (40). Upon receipt by a serial concatenated convolutional decoding system (43), the serially concatenated convolutional coded data and parity bits are iteratively decoded to recover the data bits of information of the original signal. During decoding erasures are inserted (46, 52) for the parity bits removed by puncturing. Decoding is accomplished by soft input, soft output (SISO) modules (48, 54). |
|
DETAILED DESCRIPTION In accordance with this invention, a coding system ideally suited for use in a low-Earth-orbit (LEO) satellite data communication network is provided. Data to be transmitted from one location on the earth to another location is assembled into digital data packets containing a header and a payload which collectively contain input data bits of information. Prior to transmission, the input data bits of information are forward error correction (FEC) coded by a punctured serial concatenated convolutional encoder. The punctured serial concatenated convolutional encoder employs an outer encoder that outer convolutionally encodes the input data bits to produce outer encoded data bits and outer encoded parity bits. The outer encoded parity bits are punctured, and the remaining outer encoded parity bits and the outer encoded data bits are bit interleaved. The resulting bit interleaved, outer encoded data and remaining parity bits are inner convolutionally encoded by an inner encoder to produce concatenated coded, bit interleaved inner data bits and concatenated coded, bit interleaved inner parity bits. The concatenated coded, bit interleaved inner parity bits are punctured, and the remaining concatenated coded, bit interleaved inner parity bits and the concatenated coded, bit interleaved inner data bits are combined to produce serially concatenated convolutional coded data and parity bits. Preferably, the inner and outer convolutional coders are both systematic and recursive. In accordance with other aspects of this invention, the serially concatenated convolutional coded data and parity bits are decoded by a serial concatenated convolutional decoder. First, the serially concatenated convolutional data and parity bits are decombined to separate data bits from parity bits, producing a data stream and a parity stream. Inner convolutional encoded erasures are inserted into the parity stream to replace the parity bits eliminated by puncturing during encoding. The resulting supplemented parity stream and the data stream are inner decoded by a soft-input soft-output (SISO) inner module to obtain updated bit probabilities of the inner encoder input and output
|
| Related patents |
|
|
Method and system for fast maximum a posteriori decoding
In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular circuits, circuit components, ...
|
|
|
Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
A control for a turbo decoder utilizing a MAP decoding algorithm comprises an address generator for addressing systematic data symbols, parity data symbols, and ...
|
|
|
Method and apparatus for turbo decoding of trellis coded modulated signal transmissions
Briefly, the present invention implements an iterative decoding system within a Trellis Coded Modulation communications environment. The improved Trellis-coded ...
|
|
|
Semiconductor integrated circuit boundary scan test with multiplexed node selection
The object of the present invention is therefore to provide a semiconductor integrated circuit having a test circuit built therein to facilitate the board test of ...
|
|
|
Testing the integrity of an electrical connection to a device using an onboard controllable signal source
OF THE INVENTION The present invention is directed to systems and a method for testing the integrity of an electrical connection mounted on a circuit assembly using an ...
|
|
|
Apparatus for I/O leakage self-test in an integrated circuit
According to one embodiment, an integrated circuit is disclosed that includes a first input/output (I/O) circuit and a leakage detection circuit coupled to the first I/O ...
|
|
|
Mechanism for enabling compliance with the IEEE standard 1149.1 for boundary-scan designs and tests
The present invention provides a mechanism for boundary-scan design and test methodologies applicable to timing-critical high (above 200 MHz) speed clock designs, which ...
|
|
|
Independent remote computer maintenance device
It is an object of the present invention to provide an independent computing device for diagnosing and repairing a host computer. It is another object of the present ...
|
|
|
Method, system, and program for diagnosing a computer in a network system
OF THE PREFERRED EMBODIMENTS In the following description, reference is made to the accompanying drawings which form a part hereof and which illustrate several ...
|
|
|
System and method for identifying executable diagnostic routines using machine information and diagnostic information in a computer system
FIG. 1 is a diagram illustrating an embodiment of a computer system. FIG. 1 depicts a computer system 100. Computer system 100 includes a processor 110, a chipset 120, ...
|
|
|