Multi-Channel Convolutional Coding for Secure Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic and channel coding methods are performed separately, lacking a combined approach that enhances both information security and error detection/correction, particularly in multi-channel communication systems.
Innovation Solution
A method combining convolutional coding with cryptographic coding by using multiple maskings to distribute symbol sequences across different transmission channels or memories, ensuring that no single channel reveals enough information to reconstruct the input data, while allowing error detection and correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If cryptographic coding and channel coding are performed separately in conventional systems, then the system structure is simple and easy to implement, but information security and error detection/correction cannot be simultaneously optimized
Solution Approach 1:
The patent combines cryptographic coding and channel coding into a unified convolutional coding system where the encoder generates multiple symbol sequences that simultaneously provide both security and error protection. The combining function merges outputs from multiple convolutional encoders with different maskings to create symbol sequences that are transmitted over separate channels, achieving both cryptographic security and error detection/correction in a single integrated system.
Solution Approach 2:
The convolutional coder is designed to perform multiple functions simultaneously: it acts as both a cryptographic encoder and a channel coder. By using different maskings (first masking, second masking, etc.) on the same input data stream and combining the outputs, the system achieves both information security (through the cryptographic-like properties of multiple maskings) and error detection/correction (through the redundancy of convolutional coding) using a single universal coding mechanism.
2Reliability
If multiple symbol sequences are derived with different maskings for transmission over separate channels, then information security is enhanced, but the device complexity and processing requirements increase
Solution Approach 1:
The encoder segments the single input data stream into multiple parallel processing paths, each applying a different masking function to the same input data. This segmentation creates multiple symbol sequences that can be transmitted over separate channels. The segmentation is achieved through parallel convolutional encoders or a single encoder with multiple output paths, each with its own masking function, allowing the system to enhance security by distributing information across multiple channels.
Solution Approach 2:
The patent introduces a combining function as an intermediary element that receives outputs from multiple convolutional encoders (each with different maskings) and combines them to produce the final symbol sequences for transmission. This intermediary combining function is crucial for achieving the security enhancement, as it ensures that no single channel contains enough information to compromise security, while still allowing the receiver to reconstruct the original data by processing all channels together.
3Reliability
If convolutional coding is used to add redundancy for error correction, then error detection and correction capability is improved, but the number of symbols to be transmitted increases
Solution Approach 1:
The system applies convolutional coding with different maskings to the same input data, generating multiple symbol sequences that are transmitted over separate channels. While this approach does increase the total number of symbols transmitted compared to single-channel coding, it provides partial redundancy across multiple channels that enables both error detection and cryptographic security. The redundancy is distributed across channels rather than concentrated in a single expanded sequence.
Data Source
AI summary
A method of encoding data, a method of decoding data, an encoder, and a decoder are provided. The decoder is configured to determine a convolutionally coded message from two or more symbol sequences, wherein each of the symbol sequences is assigned to different bit sequences according to an assignment rule and the convolutionally coded message corresponds to a bit sequence that is assigned to all symbol sequences according to the common assignment rule, and to decode the convolutionally coded message.