Linear Coding for Error Detection Without Reverse Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction methods for information transmission are either complex in terms of circuit scale or require a reverse transmission path for error detection and re-sending requests, making them inefficient for practical applications.
Innovation Solution
A coding apparatus and method that calculates a linear code for error detection, produces coded data with multiple sets of information and the linear code, and transmits it to a reception apparatus, allowing for efficient error detection and correction without the need for reverse transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correction code is added and complicated arithmetic operation is performed, then error correction capability is improved, but circuit scale becomes large
Solution Approach 1:
The transmitted data is divided into multiple blocks, and independent linear codes are calculated for each block. This segmentation allows the error detection function to be distributed across multiple simpler code calculations rather than requiring a single complex error correction code, thereby reducing overall circuit complexity while maintaining reliability
Solution Approach 2:
Multiple copies of the same information are transmitted with different linear codes calculated from different portions of the information. The reception apparatus can compare these copies to detect and correct errors, eliminating the need for complex reverse transmission paths while improving error correction capability
2Reliability
If error detection code is added and reverse transmission path is used for re-sending requests, then error detection capability is improved, but transmission efficiency deteriorates
Solution Approach 1:
Linear codes are pre-calculated and attached to data blocks before transmission. This preliminary encoding enables the reception apparatus to perform error detection immediately upon receiving the data, without needing to initiate a reverse transmission sequence for error detection arithmetic operations, thereby improving transmission efficiency
Solution Approach 2:
Multiple copies of information with embedded linear codes are transmitted in the forward direction. The reception apparatus can directly compare these copies to detect errors, eliminating the need for reverse transmission paths and re-sending requests, thus maintaining high transmission efficiency while improving error detection capability
Data Source
AI summary
Disclosed herein is a coding apparatus, including: a calculation section adapted to calculate, based on information of a transmission object, a linear code to be used for error detection of the information; a production section adapted to produce coded data including a plurality of sets of the information and the linear code calculated by the calculation section; and a transmission section adapted to transmit the coded data to a reception apparatus.