Bit Allocation Encoder Using MSB-LSB Split Code Words
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Digital communication systems face inefficiency due to non-integer length code words resulting from limited channel bandwidth, leading to underutilization of bits, especially when the number of unique frames is not a power of two, causing computational expense in high-bandwidth, high-fidelity systems.
Innovation Solution
The system employs a combination of Factorial Pulse Coding and Arithmetic Coding, where code words are split into Most Significant Bits (MSB) and Least Significant Bits (LSB) portions, with Arithmetic Coding used to efficiently encode MSB portions, allowing for bit reallocation and redistribution to optimize bit usage across different frequency bands.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If non-integer length code words are used to represent unique frames, then the bit allocation matches the actual information content, but bit utilization efficiency deteriorates when the number of frames is not a power of two
Solution Approach 1:
The patent segments the code word into Most Significant Bit (MSB) portions and Least Significant Bit (LSB) portions. The MSB portions are used to represent the frame index, while the LSB portions are used to represent additional information such as amplitude quanta. This segmentation allows the system to efficiently utilize all allocated bits by assigning different functional roles to different bit segments, thereby resolving the contradiction between accurate information representation and bit utilization efficiency.
2Adaptability or versatility
If k bits are allocated to represent n unique frames where n is not a power of two, then the frame representation capacity is sufficient, but computational expense increases due to inefficient bit usage
Solution Approach 1:
By segmenting the code word into MSB and LSB portions with distinct functions, the patent eliminates the need for complex computational operations to handle inefficient bit usage. The MSB portions directly encode the frame index while LSB portions encode additional parameters, allowing for straightforward decoding logic and reduced computational expense while maintaining adequate frame representation capacity.
Solution Approach 2:
The patent changes the parameter representation by using separate fields for frame index (MSB) and amplitude quanta (LSB) rather than using a single combined parameter. This parameter separation allows the system to efficiently represent both frame identity and amplitude information without requiring complex computations, thereby reducing device complexity while maintaining adaptability.
3Loss of energy
If MSB and LSB portions are combined to reduce overall bit size, then bit efficiency improves, but system complexity increases due to the need for high precision multiplication operations
Solution Approach 1:
The patent segments the encoding process into separate MSB and LSB handling operations. Instead of performing complex high-precision multiplication operations to combine information, the system independently encodes MSB portions (frame index) and LSB portions (amplitude quanta) and then combines them through simple concatenation or addition. This segmentation maintains bit size efficiency while dramatically reducing system complexity by avoiding high-precision multiplication operations.
Data Source
AI summary
A digital information encoder including a divider configured to divide a block of information into a plurality of sub-parts, an initial bit allocator configured to perform an initial allocation of bits to a KTH sub-part of said plurality of sub-parts, a processor configured to compute an estimated number of bits for encoding said KTH sub-part, and a bit allocation adjuster configured to obtain an adjusted bit allocation for said KTH sub-part by adjusting said initial allocation of bits to said KTH sub-part based, at least in part, on said estimated number of bits, wherein the encoder encodes said KTH sub-part using said adjusted bit allocation for said KTH sub-part.