A Initial Proposal for Turbo Coding Scheme

Our goal is data integrity without risking the expense of power and energy. The fundamental question becomes how do we achieve this balance between the two factors?

For space exploration we are not dealing with cases where error detection is trivial since it’s still largely unknown of the exact effect. We are anticipating both a high bit error rate (the probability of any bit being an error in transmission) and a high signal to noise ratio (transmission power to noise power). An ideal case for us would be to achieve Shannon’s Limit, the maximum rate of error-free data that can theoretically be transferred over the channel if the link is subject to random data transmission errors, for a particular noise level. Shannon’s limit becoming the driving force for our use-case since we are anticipating high noise signals. Turbo codes are the closest attainable coding to Shannon.

Turbo coding is a mix of both block and convolutional coding, but requires block code. This would suite us well for I2C and UART which have an established data format.

Turbo decoding is cyclical in nature that will continue to iterate until a hard decision is made, initially assigning weights to each value until a condition is met.

More to come.