Unified state-based modulator
The unified TCM system addresses the complexity and inflexibility of traditional TCM by integrating encoding and modulation, reducing hardware requirements and power consumption while maintaining performance, making it adaptable for diverse communication environments.
Patent Information
- Application Number
- PCT/IB2026/054519
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2025-05-08
- Filing Date
- 2026-05-07
- Publication Date
- 2026-11-12
AI Technical Summary
Traditional Trellis-Coded Modulation (TCM) systems suffer from high hardware complexity, power consumption, and inflexibility due to the separation of encoding and modulation stages, which complicates design and increases latency, especially in modern wireless communication systems requiring adaptable and efficient data transmission.
A unified Trellis-Coded Modulation (TCM) system integrates encoding and modulation into a single operation using a finite-state Markov machine, eliminating the need for separate convolutional encoders and symbol mapping tables, and directly selecting output symbols based on input bits and states.
This integration reduces hardware complexity, power consumption, and latency, enabling flexible and efficient operation across various modulation formats, suitable for modern wireless communication systems.
Smart Images

Figure IB2026054519_12112026_PF_FP_ABST
Abstract
Description
[0001] Unified State-Based Modulator
[0002] Field of the Invention
[0003] The present invention relates to signal processing in communication systems, and more particularly to a system and method that simplifies trelliscoded modulation (TCM) by integrating the encoding and modulation operations into a unified framework.
[0004] Background of the Invention
[0005] Modern digital communication systems increasingly depend on sophisticated modulation and coding techniques to achieve high data throughput and robust performance under adverse channel conditions. Trellis-Coded Modulation (TCM) is a widely adopted scheme that combines forward error correction with modulation to enhance transmission reliability and spectral efficiency, especially in bandwidth-constrained and noisy environments.
[0006] Traditional TCM implementations follow a two-stage design. First, a convolutional encoder introduces redundancy into the data stream using shift registers and modulo-2 operations. Then, the encoded bits are mapped to constellation points such as 8-PSK or 16-QAM based on a predefined mapping table, often designed using set partitioning to maximize the minimum Euclidean distance between transmitted symbols.
[0007] Although this separation between encoding and modulation allows for modular system design, it also introduces substantial complexity in thetransmitter architecture. The combination of logic-intensive encoders and lookup-based symbol mapping increases hardware requirements, power consumption, and signal processing latency. As communication systems evolve to support higher-order modulation schemes and longer constraint lengths, the complexity of conventional TCM scales rapidly posing significant challenges in designing efficient, compact, and power-conscious transmitters.
[0008] Furthermore, current TCM techniques are typically tailored to specific modulation formats, requiring unique encoder and mapping configurations for each scenario. This lack of flexibility increases design overhead, reduces reusability, and complicates adaptation in systems that demand support for variable modulation and coding schemes.
[0009] There is a need for a streamlined, low-complexity TCM framework that reduces hardware complexity and energy consumption without compromising error performance. Such a solution should provide a unified and flexible design capable of supporting multiple modulation formats without requiring major architectural changes. This is particularly vital for modern wireless systems, where efficiency, scalability, and adaptability are key to meeting the growing demands of diverse communication environments.
[0010] Objective of the InventionThe principal objective of the present invention is to provide a method and system for simplifying the design of Trellis-Coded Modulation (TCM) by directly integrating encoding and modulation processes.
[0011] Another objective of the present invention is to reduce the power consumption and hardware requirements in TCM systems by eliminating the need for separate convolutional encoders and modulation mapping tables.
[0012] Another objective of the present invention is to provide a flexible and scalable TCM system that can efficiently operate across multiple modulation formats (e.g., PSK and QAM) without the need for extensive modifications to the encoder architecture.
[0013] Another objective of the present invention is to maintain or enhance the error performance of TCM by directly combining modulation and coding into a unified structure, thus providing a more efficient alternative to traditional TCM designs.
[0014] A further objective of the present invention is to enable faster processing and lower latency in communication systems by reducing the signal processing path and simplifying the overall system architecture, contributing to more responsive and efficient digital communication.
[0015] Summary of the Invention
[0016] This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential featuresof the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.
[0017] According to an aspect of the present invention, this invention relates to a method and system for simplifying the Trellis-Coded Modulation (TCM) process in digital communication systems by combining the encoding and modulation steps into a single operation. The method includes receiving two input bits referred to as the first input bit (ml ) and the second input bit (m2) at a modulation system. The system identifies the current state from a predefined set of states, such as a four-state trellis. Based on the current state (S1, S2), and ml and m2. The system directly selects an output symbol from a predefined symbol set, such as eight-phase shift keying (8-PSK). The selected symbol is then output for transmission.
[0018] According to other aspect of the invention, the method may include determining the next state based on the current state (S1 , S2) and the input bit (ml). The corresponding output symbol is then selected directly, without generating intermediate coded bits and additional mapping tables. This integration of trellis-based encoding and modulation into a single operation is enabled by a finite-state Markov machine. By eliminating the traditional separation between encoding and modulation stages as seen in conventional Trellis-Coded Modulation (TCM) the method simplifies transmitter design without compromising performance.
[0019] According to another aspect of the present invention, a system is provided for implementing the method described above. The systemincludes a modulation unit configured to receive the first and second input bits (ml and m2). The modulation unit determines the current state from a predefined set of states, selects the output symbol based on the current state and input bits, and outputs the selected symbol. The system is configured to operate with predefined states and symbols, such as a set of four states and eight PSK symbols, ensuring simplicity and reduced computational complexity.
[0020] The modulation unit further includes the capability to determine the next state based on the current state and the first input bit, enabling the continuous processing of data. By combining both encoding and modulation into a single process, the system reduces the complexity and power consumption of traditional TCM systems. This method is particularly advantageous for wireless communication systems where efficient use of resources is essential for maintaining high data rates and system reliability. The system is designed to operate effectively across various modulation formats without requiring reconfiguration, making it adaptable to changing network conditions.
[0021] The foregoing general description outlines the key aspects of the invention, which offers an innovative approach to TCM by simplifying the encoding and modulation stages into a unified process. This approach improves system efficiency by reducing hardware requirements, power consumption, and overall complexity, making it highly suitable for modern communication systems operating in bandwidth-constrained environments.Brief description of the drawings
[0022] The figures described below depict various aspects of the system and methods disclosed herein. It should be understood that each figure depicts an embodiment of a particular aspect of the disclosed system and methods, and that each of the figures is intended to accord with a possible embodiment thereof. Further, wherever possible, the following description refers to the reference numerals included in the following figures, in which features depicted in multiple figures are designated with consistent reference numerals.
[0023] FIG.1 illustrates a block diagram of a conventional Trellis-Coded Modulation (TCM) system (100), in accordance with one embodiment of the present invention.
[0024] FIG.2 shows a standard set partitioning approach for an 8-PSK constellation (200), as utilized in conventional TCM techniques according to one embodiment of the present invention.
[0025] FIG.3 depicts a block diagram of a novel simplified TCM encoder that directly generates 8-PSK symbols (300), in accordance with one embodiment of the present invention.
[0026] FIG. 4 provides a flowchart illustrating the operational steps of the simplified TCM encoder (400), in accordance with one embodiment of the present invention.FIG. 5 presents a state transition table with direct symbol mapping based on encoder inputs (500), according to one embodiment of the present invention.
[0027] Persons skilled in the art will appreciate that elements in the figures are illustrated for simplicity and clarity and may have not been drawn to scale. For example, the dimensions of some of the elements in the figure may be exaggerated relative to other elements to help to improve understanding of various exemplary embodiments of the present disclosure.
[0028] Throughout the drawings, it should be noted that like reference numbers are used to depict the same or similar elements, features, and structures.
[0029] List of Definitions
[0030] The following definitions and technical terms are employed throughout the present specification and the accompanying drawings. These definitions are provided to ensure clarity and consistency in the interpretation of the disclosed invention and its associated components and operations.
[0031] • TCM - Trellis-Coded Modulation: A modulation technique that integrates convolutional coding with higher-order modulation schemes to enhance the robustness of data transmission over noisy communication channels.• PSK - Phase Shift Keying: A digital modulation technique in which the phase of a carrier signal is varied to encode information.
[0032] • 8-PSK - 8-Phase Shift Keying: A specific implementation of PSK employing eight distinct phase angles to represent three bits per modulation symbol.
[0033] • FEC - Forward Error Correction: A coding scheme that introduces structured redundancy into transmitted data, thereby enabling the receiver to detect and correct transmission errors without the need for retransmission.
[0034] • RF - Radio Frequency: The range of electromagnetic frequencies typically used for wireless data transmission in radio communication systems.
[0035] • ml - Primary Input Bit: The first input bit provided to the modulator or encoder, commonly used to update the internal state or generate coded output bits.
[0036] • m2 - Secondary Input Bit: The second input bit used in the modulation process, typically for selecting between output symbols within a subset of a modulation constellation.
[0037] • c1 , c2 - Coded Output Bits: The output bits generated by a convolutional encoder as a function of the current input bit and the encoder's internal state.• si - Modulated Symbol Output: A symbol selected from a predefined modulation constellation (e.g., 8-PSK), representing the encoded and modulated output for transmission.
[0038] • g1, g2 - Generator Polynomials: Polynomial functions that define the logic operations within a convolutional encoder for producing coded output bits from an input bit stream.
[0039] • D - Delay Operator: A symbolic operator used within generator polynomial expressions to represent temporal shifts or memory elements in the encoder structure (e.g., D2corresponds to a two-clock-cycle delay).
[0040] • LUT - Lookup Table: A memory structure containing predefined mappings from input bit combinations to corresponding modulation symbols, used for efficient symbol selection in traditional TCM systems.
[0041] • FSM - Finite State Machine: A computational model representing a system with a finite number of internal states and state transition logic based on current input values and previous state history.
[0042] Detailed Description of the Invention
[0043] The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding ofexemplary embodiments of the invention as defined by the claims and their equivalents. It includes various specific details to assist in that understanding but these are to be regarded as merely exemplary.
[0044] Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. In addition, descriptions of well-known functions and constructions are omitted for clarity and conciseness.
[0045] The terms and words used in the following description and claims are not limited to the bibliographical meanings but are merely used by the inventor to enable a clear and consistent understanding of the invention. Accordingly, it should be apparent to those skilled in the art that the following description of exemplary embodiments of the present invention are provided for illustration purpose only and not for the purpose of limiting the invention as defined by the appended claims and their equivalents.
[0046] It is to be understood that the singular forms “a,” “an,” and “the” include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to “a component surface” includes reference to one or more of such surfaces.
[0047] By the term “substantially” it is meant that the recited characteristic, parameter, or value need not be achieved exactly, but that deviations or variations, including for example, tolerances, measurement error, measurement accuracy limitations and other factors known to those of skillin the art, may occur in amounts that do not preclude the effect the characteristic is intended to provide.
[0048] Figures discussed below, and the various embodiments used to describe the principles of the present disclosure in this patent document are by way of illustration only and should not be construed in any way that would limit the scope of the disclosure. Those skilled in the art will understand that the principles of the present disclosure may be implemented in any suitably arranged system. The terms used to describe various embodiments are exemplary. It should be understood that these are provided to merely aid the understanding of the description, and that their use and definitions, in no way limit the scope of the invention. Terms first, second, and the like are used to differentiate between objects having the same terminology and are in no way intended to represent a chronological order, unless where explicitly stated otherwise. A set is defined as a non-empty set including at least one element.
[0049] Trellis-Coded Modulation (TCM) is a widely adopted digital modulation scheme that integrates channel coding with signal modulation to improve the reliability of communication over noisy channels. It achieves this by introducing controlled redundancy through convolutional encoding and combining it with higher-order modulation schemes such as 8-PSK (Phase-Shift Keying). The integration allows TCM to achieve coding gain without increasing the transmission bandwidth.A traditional TCM system typically accepts two input bits per symbol period. One bit (often referred to as ml) is passed through a convolutional encoder that outputs two encoded bits (c1 , c2). These encoded bits, along with the second bit (m2), are then processed by a symbol mapper, which selects one of several constellation points from a predefined modulation set (e.g., 8-PSK). This process is guided by a hierarchical set partitioning strategy, which ensures that symbols differing by only a single bit are mapped to maximally distant points in the constellation to improve robustness.
[0050] While TCM is effective in improving error performance, it suffers from architectural complexity. The use of separate convolutional encoders, state memory and symbol mappers leading to increased hardware resources, power, and synchronization overhead factors which can be detrimental in real-time or resource-constrained implementations.
[0051] The present invention introduces an improved modulation system that unifies encoding and modulation processes into a single logical operation. The disclosed modulator eliminates the need for distinct convolutional encoding and separate symbol mapping stages. Instead, it directly produces modulation symbols based on a combination of internal state and input bits, thereby reducing the number of processing components and simplifying the overall system architecture.
[0052] The proposed solution maintains an internal state that evolves over time based on incoming input bits. During each symbol period, themodulator receives a pair of input bits. The first bit influences the state transition, while the second bit serves as a selection signal. The combination of the current state and the input bits directly determines the output modulation symbol, which is selected from a predefined constellation such as 8-PSK.
[0053] This approach is conceptually related to trellis-based modulation in that it uses state transitions to manage symbol evolution. However, it differs significantly in implementation. It does not compute coded bits using generator polynomials, nor does it employ traditional symbol mappers. The result is a direct symbol-generation method that replicates the output of TCM without its associated structural complexity.
[0054] In some embodiments, this modulator may be integrated into a larger communication system or transmitter design, offering reduced design complexity, lower power consumption, and efficient real-time performance. The output symbols generated by this modulator may remain waveformcompatible with traditional TCM schemes, making it suitable for systems requiring backward compatibility.
[0055] Figure 1 illustrates a block diagram of a conventional Trellis-Coded Modulation (TCM) system (100). This system is designed to enhance communication robustness by integrating forward error correction with modulation. It processes two input bits per symbol interval denoted as ml and m2 to produce a single output modulation symbol, referred to as si. The architecture combines a convolutional encoder and a signal mapper,enabling reliable data transmission over noisy or bandwidth-constrained communication channels, such as in wireless or satellite systems.
[0056] The first major component in this system is the rate convolutional encoder (105). This encoder receives the input bit ml and generates two output bits, c1 and c2, using a memory-based encoding process. Specifically, the encoder operates with a constraint length of 3 and utilizes two generator polynomials: g1 = 5 (octal) and g2 = 7 (octal), corresponding to binary expressions 1 + D2and 1 + D + D2, respectively. The encoder maintains an internal two-bit shift register, enabling the output bits to depend not only on the current input but also on previous bits. This temporal dependency introduces redundancy into the transmitted signal, which can be effectively used for error correction at the receiver.
[0057] In another embodiment, the encoder may use 2-input or 3-input XOR logic gates to compute c1 and c2, depending on the number of relevant input bits derived from the shift register and current input. These XOR gates implement the generator polynomials by combining specific bits from the encoder's state and the incoming bit ml. This logical structure allows for efficient hardware implementation of the encoding process while preserving the error correction benefits of convolutional coding.
[0058] Concurrently, the second input bit m2 is passed directly through the system without being encoded. This passthrough (110) bit serves as an additional input to the modulation process, effectively increasing the resolution of symbol selection. The presence of this bit allows themodulation stage to operate with higher granularity while keeping the encoding complexity focused solely on ml .
[0059] The signal mapper (115) is responsible for converting the three bits c1 , c2, and m2 into a symbol si, which is selected from an 8-PSK constellation. The mapping follows a hierarchical structure inspired by set partitioning. At the first level, the encoded bit c1 selects a broad subset of symbols. At the second level, c2 refines this choice to a smaller subset. Finally, m2 is used to select a specific symbol within that subset. This method ensures that the most significant bits those that are encoded benefit from larger Euclidean distances between symbol groups, thus improving the system’s error performance. The signal mapper relies on lookup tables or structured logic to perform this translation efficiently and accurately.
[0060] The final output of the system is the symbol si, which is transmitted via the system’s output interface. Although not explicitly labeled in the diagram, this output interface handles the actual modulation and transmission of the selected symbol over a communication channel.
[0061] While effective in improving communication reliability, the conventional TCM architecture depicted in Figure 1 presents several challenges. It requires a separate convolutional encoder and a complex signal mapping unit, both of which increase hardware cost, power consumption, and processing latency. The rigid separation between encoding and mapping functions also limits design flexibility. These limitations motivate the need for a more streamlined and integratedapproach, such as the one proposed in the disclosed invention, which seeks to unify state transitions and symbol mapping into a single, simplified structure without sacrificing performance.
[0062] Figure 2 illustrates the hierarchical set partitioning structure of an 8-Phase Shift Keying (8-PSK) modulation constellation (200), which forms a foundational component of symbol mapping in Trellis-Coded Modulation (TCM) systems. The diagram demonstrates how the full 8-PSK constellation is systematically divided into subsets for the purpose of enabling coded modulation with enhanced error resilience and structured symbol mapping.
[0063] The initial structure of the 8-PSK constellation consists of eight equally spaced constellation points positioned on a unit circle, each representing a unique phase state of the carrier signal. These points are typically labeled as sO through s7, each corresponding to one of eight possible symbol values. In the illustrated embodiment, the constellation is formed by expanding a 4-PSK base constellation comprising the points sO, s2, s4, and s6 with the addition of interleaving points s1, s3, s5, and s7, thereby generating the full 8-PSK symbol set.
[0064] The partitioning of the 8-PSK constellation proceeds in multiple hierarchical levels. At Level 1, the full symbol set is divided into two primary subsets based on the first coded bit, c1. Subset A, defined by c1 = 0, contains the symbols {sO, s2, s4, s6}, while Subset B, defined by c1 = 1 , contains the symbols {s1, s3, s5, s7}. This primary division is designed toseparate the constellation based on maximum Euclidean distance; such that symbols in opposite subsets are maximally spaced apart.
[0065] At Level 2, each primary subset is further subdivided based on the second coded bit, c2. Subset A is partitioned into:
[0066] AO = {sO, s4}, when c2 = 0, and
[0067] A1 = {s2, s6}, when c2 = 1.
[0068] Similarly, Subset B is partitioned into:
[0069] BO = {s1 , s5}, when c2 = 0, and
[0070] B1 = {s3, s7}, when c2 = 1.
[0071] This two-level hierarchy enables finer granularity in symbol selection while preserving structure and symmetry in the constellation space.
[0072] At Level 3, the final symbol within the identified subset is selected using the uncoded bit, m2. Since each of the subsets AO, A1, BO, and B1 contains exactly two symbols, the bit m2 functions as a binary selector to choose between them. For example, in subset AO, if m2 = 0, symbol sO is selected; if m2 = 1 , symbol s4 is selected. This method is uniformly applied across all four sub-subsets.
[0073] The multi-level partitioning process depicted in this figure is a critical component of the TCM architecture. By structuring the symbol selection process hierarchically, the system maximizes the minimum Euclidean distance between competing symbol sequences, thereby enhancing the error correction capability inherent to the modulation scheme. Moreover, the partitioning approach facilitates compatibility with convolutional encoding byallowing coded bits (c1 , c2) to drive coarse symbol group selection, while preserving flexibility for uncoded bit-based fine symbol selection.
[0074] The approach illustrated in this figure provides significant advantages in terms of robustness and spectral efficiency, particularly in channels where noise and interference are non-negligible. It also supports soft-decision decoding at the receiver, which further contributes to the error resilience of the overall system. As such, the partitioning strategy represented in this figure serves as a standard technique for symbol selection in traditional TCM implementations.
[0075] Figure 3 illustrates a block diagram of a simplified Trellis-Coded Modulation (TCM) encoder (300), designed to directly generate symbols from an 8-Phase Shift Keying (8-PSK) constellation. In one embodiment of the present invention, this encoder features a novel modulator, referred to as the Markov Modulator (310), which unifies encoding and modulation within a single structure. This integration removes the need for separate convolutional encoding and symbol mapping stages typically found in conventional TCM systems.
[0076] The encoder is configured to receive two binary inputs: ml and m2. The first input, ml, serves as the state transition driver for a finite state machine (FSM) embedded within the modulator. The FSM determines the next state based on the current state and the value of ml . The second input, m2, is used to select one of two predefined 8-PSK symbols associated withthe current FSM state. This dual-input approach allows for deterministic, efficient symbol generation without intermediate processing layers.
[0077] The FSM comprises a set of discrete states typically four in number identified by two-bit representations (e.g., 00, 01, 10, 11). These states encode the modulation history and define permissible transitions. Upon receiving ml, the FSM transitions to a new state based on a predefined transition function.
[0078] In the proposed Markov Modulator design, symbol generation is governed directly by the current state and the input bits (ml, m2), without the need for convolutionally encoded bits, generator polynomials, or set partitioning components traditionally required in conventional TCM systems.
[0079] For example, when the encoder is in state 00 and receives ml = 0, it remains in the same state. If m2 = 0, the output symbol is sO; if m2 = 1 , the output is s4. However, if the encoder receives ml = 1 while in state 00, it transitions to state 10, and the output symbol becomes s3 or s7, depending on whether m2 is 0 or 1 , respectively.
[0080] When the encoder is in state 01 and receives ml = 0, it transitions to state 00. In this case, m2 = 0 results in symbol s2, and m2 = 1 leads to symbol s6. Similarly, from state 10, if ml = 0, the encoder moves to state 01 , and outputs s3 or s7 based on the value of m2.
[0081] From state 11 , if ml = 0, the next state becomes 01 , and the output symbol is either s1 (for m2 = 0) or s5 (for m2 = 1 ). Finally, when the encoder is in state 11 and receives ml = 1 , it remains in state 11. Here, the output iss2 for m2 = 0 and s6 for m2 = 1. This logic is implemented without any convolutionally encoded bits (such as c1 or c2), generator polynomials, or set partitioning, which are standard components in traditional TCM implementations.
[0082] To highlight the effectiveness of the Markov Modulator, consider the input sequence (ml, m2) = (0, 0), (1, 1), (0, 1). Under conventional TCM, this sequence would result in state transitions 00 — > 00 — > 10 — > 01, with corresponding symbols sO, s7, and s6. The Modulator, though structurally different, produces the exact same symbol output sequence sO, s7, and s6 by relying solely on trellis-based state transitions and symbol selection. This illustrates the ability of the Modulator to replicate the performance of TCM.
[0083] This architectural simplification offers several advantages. By combining encoding and modulation in a single logic unit, the system significantly reduces complexity, latency, and power consumption. It also eliminates the need for multiple hardware blocks like convolutional encoders, symbol mappers. Furthermore, the real-time generation of 8-PSK symbols under state-machine control improves spectral efficiency and makes the solution well-suited for high-speed and resource-constrained communication environments.
[0084] Figure 4 illustrates a flowchart depicting the operational steps of a simplified Trellis-Coded Modulation (TCM) encoder (400), in accordance with one embodiment of the present invention. The encoder is configured to implement a unified architecture, herein referred to as a Markov Modulator,which facilitates both state transitions and modulation symbol selection in an integrated manner, thereby obviating the need for conventional multistage processing components such as convolutional encoders, symbol mappers.
[0085] At step 405, the system receives two binary input bits, denoted as ml and m2. These input bits collectively serve as the primary data sources for driving both state transition logic and modulation symbol selection logic within the modulator. The architecture is configured to process the input bits directly, without invoking intermediate encoding stages.
[0086] At step 410, the modulator is initialized to a predefined initial state, which establishes the baseline or starting condition for subsequent state transitions. This initialization enables deterministic behavior at the outset of operation.
[0087] At step 415, a finite state machine (FSM), embedded within the modulator, updates its current internal state based on the value of the first input bit ml . The state update process is governed by a deterministic finite-state Markov process, wherein the next state is computed solely as a function of the current state and the value of ml. In contrast to traditional TCM encoders, this implementation does not require a separate convolutional encoder or additional trellis generation logic.
[0088] At step 420, the modulation symbol is selected based on the current state and the input bit m2. The system uses a predefined lookup table to map each combination of state and input bits to a specific 8-PSK symbol.However, this lookup table is integrated into the internal logic of the modulator and not implemented as a separate symbol mapper. This approach allows for efficient and deterministic symbol selection while keeping the overall architecture simple and low latency.
[0089] At step 425, the selected modulation symbol is output for transmission over a communication channel. The modulator outputs the symbol without requiring additional signal conversion or transformation stages.
[0090] At step 430, the process iterates for subsequent input bit pairs. That is, the encoder receives the next set of input bits, updates its internal state, determines the corresponding modulation symbol, and outputs the symbol. This iterative process results in a continuous stream of output symbols, maintaining efficient and low-complexity operation over the duration of the input data stream.
[0091] The configuration illustrated in this figure reflects a core architectural innovation wherein the encoding and modulation functions are integrated within a unified state-driven engine. Unlike traditional TCM implementations that rely on separate stages for convolutional encoding, set partitioning, and mapping, the Modulator performs joint encoding and modulation in a single-step deterministic process. As a result, the invention provides significant benefits, including reduced power consumption, lower hardware resource utilization, and improved real-time performance, thereby rendering thesolution well-suited for application in contemporary wireless communication systems such as 5G, 6G, and beyond.
[0092] Figure 5 illustrates a state transition and symbol mapping table (500), in accordance with one embodiment of the present invention. The table represents a unified finite-state machine (FSM) operation within the Markov Modulator architecture, whereby each row defines a deterministic state evolution and corresponding output symbol selection based on received input bits.
[0093] The table comprises five primary columns:
[0094] • Current State: Denotes the present state of the modulator, expressed in two-bit binary format (e.g., "00", "01", "10", "11").
[0095] • Input ml : Represents the first of the two incoming data bits at each iteration. This bit drives the internal state transition logic.
[0096] • Next State: Indicates the FSM's transition destination based on the Current State and ml value, following a deterministic update rule.
[0097] • Input m2: Represents the second data bit used in conjunction with the updated state to determine the modulation symbol.
[0098] • Output Symbol (si): Specifies the modulation symbol selected for transmission, derived directly from the triplet (Current State, ml , m2). The symbols (e.g., sO through s7) correspond to positions within a predefined modulation constellation such as 8-PSK.Each entry in the table encapsulates a unique state-input-output combination. For instance, a Current State of “00” receiving ml = 1 results in a transition to Next State “10”; depending on m2, the output symbol is either s3 (if m2 = 0) or s7 (if m2 = 1). Notably, the encoding process omits any intermediary logic such as separate convolutional encoders.
[0099] The operation reflected in table demonstrates a key architectural innovation wherein state progression and modulation symbol selection occur concurrently within a single-stage finite-state engine. This design paradigm significantly reduces processing overhead and system complexity while maintaining deterministic behavior suitable for real-time communication environments such as those encountered in 5G and 6G systems.
Claims
We Claim:
1. A method for generating modulation symbols in a digital communication system, the method comprising:receiving, at a modulator, a first input bit (ml) and a second input bit (m2);initializing a state of the modulator to a predefined initial state; updating the current state of the modulator based on the first input bit (ml);selecting a modulation symbol (si) based on the current state, the first input bit (ml), and the second input bit (m2); andoutputting the selected modulation symbol for transmission.
2. The method as claimed in claim 1, wherein the first input bit (ml) governs the transition between states, and the second input bit (m2) determines the selection of the modulation symbol.
3. The method as claimed in claim 1 , wherein the modulation symbol is selected directly based on the current state, the first input bit (ml), and the second input bit (m2).
4. The method as claimed in claim 1, further comprising storing the current state in a memory element, wherein the stored state is used in a subsequent iteration to guide the state transition and symbol selection.
5. The method as claimed in claim 1, wherein the updating of the current state is performed using a deterministic finite state machine (FSM) that implements a Markov process.
6. The method as claimed in claim 1 , wherein the modulation symbol is transmitted over a communication channel, which may include at least one of a wireless channel, a wired channel, or a combination thereof.
7. The method as claimed in claim 1 , wherein the modulator eliminates the need for a separate symbol mapping process by directly selecting symbols based on the current state and the input bits (ml and m2).
8. The method as claimed in claim 1, wherein the selection of the modulation symbol and the update of the state are optimized to minimize complexity in both hardware and processing requirements.
9. A system for generating modulation symbols in a digital communication system, the system comprising:a modulator configured to:receive a first input bit (ml ) and a second input bit (m2); initialize to a predefined initial state;update a current state based on the first input bit (ml ); select a modulation symbol based on the current state, the first input bit (ml), and the second input bit (m2); andoutput the selected modulation symbol for transmission.
10. The system as claimed in claim 9, wherein the modulator comprises a deterministic finite state machine that implements a Markov process to perform the state transitions.
11. The system as claimed in claim 9, wherein the modulator further comprises a memory element configured to store the current state and provide it as input for state updates during subsequent operations.
12. The system as claimed in claim 9, wherein the modulator selects the modulation symbol directly from the current state, the first input bit (ml ), and the second input bit (m2), without utilizing any external symbol mapping.
13. The system as claimed in claim 9, wherein the modulator operates continuously, supporting real-time modulation and symbol generation for data transmission.
14. The system as claimed in claim 9, wherein the modulator is implemented as a hardware logic block within a baseband processor or dedicated hardware circuit.
15. The system as claimed in claim 9, wherein the system further comprises a controller that manages the operation of the modulator and optimizes state transitions for reduced energy consumption.
16. The system as claimed in claim 9, wherein the modulator is configured to adaptively adjust the state transitions and symbol selections based on feedback from the communication channel.
17. The system as claimed in claim 9, wherein the modulator is configured to support multiple modulation schemes, including but not limited to 8-PSK, 16-QAM, and 64-QAM, based on the selected input bits.
18. The system as claimed in claim 9, wherein the modulator is integrated into a wireless or wired communication device and interfaces with other system components such as a transmitter or receiver.
19. The system as claimed in claim 9, wherein the modulation symbol selected by the modulator depends directly on the current state, the first input bit (ml), and the second input bit (m2), thereby reducing complexity in the symbol generation process.
20. The system as claimed in claim 9, wherein the modulator utilizes a state machine that ensures the generation of modulation symbols in a manner that supports both high data rate transmission and energy efficiency.
