May 22, 2026
Conventional communication systems are mainly designed to reduce error rates and increase transmission rates, and therefore usually provide uniform protection to all transmitted messages. However, in intent-oriented applications, different messages may have different semantic meanings and importance levels, requiring different levels of reliability. This paper proposes a layered construction of message-wise unequal error protection (UEP) codes for short-blocklength communication. Instead of appending an explicit protection tag to each codeword, the proposed method embeds the protection structure directly into the Hamming-distance structure of the codebook. By assigning larger minimum intra-level distances to higher-importance message groups and imposing suitable inter-level distance constraints, the proposed codebook provides differentiated error-correction capabilities while enabling reliable importance-level classification at the receiver. Theoretical conditions for correct group classification are derived, and simulations over AWGN and VLC-ISI channels show that the proposed scheme improves BER performance and group classification accuracy compared with a tag-based ECC baseline.
With the rapid development of intelligent driving technologies, vehicle-to-everything (V2X) communication has become a key technology for intelligent transportation systems and autonomous driving. By enabling information exchange among vehicles, infrastructure, and other road users, V2X communication improves driving safety and traffic efficiency. In addition to conventional radio-frequency solutions, visible light communication (VLC) has been considered a promising complementary technology [1], [2], owing to its low cost and seamless integration with vehicular lighting systems.
In such scenarios, intent-oriented communication has attracted increasing attention, where messages have heterogeneous importance levels. However, conventional systems typically provide uniform error protection, which is insufficient for such requirements when safety-critical and non-critical messages coexist. This motivates the use of message-wise unequal error protection (UEP) to provide differentiated reliability under short-blocklength constraints.
UEP has been studied for more than two decades [3]–[5]. Most early studies focused on bit-wise UEP, where unequal protection is applied to specific symbols or bit positions within a single codeword. For example, existing work [6] has demonstrated the hardware feasibility of bit-wise UEP. However, such approaches remain limited to symbol-wise protection inside individual codewords. More recently, several studies [7], [8] have extended the concept of UEP to the message-wise, where different messages are assigned different reliability requirements.
The message-wise UEP is different from rate-compatible coding [9]–[11]. Rate-compatible codes obtain multiple code rates from a mother code through puncturing, shortening, or incremental redundancy, and are mainly used for channel-adaptive rate control. For a selected rate, all messages in the transmitted block are protected by the corresponding coding structure, and no explicit separation among message groups with different protection capabilities is required. In contrast, the proposed message-wise UEP maps messages with different priority levels to different codeword groups and explicitly designs both intra-group and inter-group Hamming distances. Thus, the unequal protection capability is embedded in the geometry of the codebook itself, rather than being realized by selecting different rates from a rate-compatible code family.
Existing message-wise UEP schemes have focused on long-blocklength designs based on LDPC codes, which can achieve near-capacity performance and support theoretical performance analysis [12], [13]. However, in low-speed VLC systems, the high encoding and decoding complexity of LDPC codes may introduce significant latency, making them less suitable for low-latency VLC scenarios. In contrast, short block codes provide an attractive alternative because of their hardware simplicity, low latency, and multi-bit error-correction capability, which are also consistent with VLC reference standards.
Tag-based UEP schemes have also been investigated [14], where a protection-level indicator is appended to each codeword and combined with an error-correcting code. However, such approaches have a key weakness: If the tag is decoded incorrectly, the receiver may use the wrong decoding rule. This problem is more serious in short-blocklength scenarios, because the tag adds extra bits and its reliability directly affects the overall performance.
To address these limitations, this paper proposes a layered construction method for message-wise unequal error protection codes for short-blocklength intent-oriented communication. By assigning different minimum intra-level distances to messages with different importance levels and imposing suitable inter-level distance constraints, the proposed codebook realizes differentiated error-correction capability while preserving reliable importance-level classification at the receiver. We further derive theoretical feasibility conditions for correct group classification under bounded errors and validate the proposed design through simulations over both additive white Gaussian noise (AWGN) and VLC inter-symbol interference (VLC-ISI) channels. The results show that the proposed tag-free layered UEP scheme achieves lower bit error rates and higher grouping accuracy than the conventional indicator-plus-ECC approach, especially under short-blocklength and interference-dominated VLC scenarios.
In this section, we describe the design requirements for the proposed layered UEP codebook. This study focuses on command-level intent transmission[15], where each command is represented as a discrete message and assigned an importance level. The codebook is designed according to two principles. First, the minimum Hamming distance within each importance level determines the error-correction capability of that level. Second, the Hamming distance between different levels must be sufficiently large to enable reliable importance-level classification at the receiver. Therefore, higher-importance message groups are assigned larger intra-level minimum distances, while different groups are separated by suitable inter-level distances.
First, we construct a message set \(\mathcal{M}\) that contains all the messages to be transmitted: \[\mathcal{M} =\bigcup_{x=1}^{m}\mathcal{M}_{x}, \mathcal{M}_{x}\bigcap \mathcal{M}_{y}=\oslash ,x \ne y\] The class index \(x\) represents the protection priority, where a larger \(x\) corresponds to a higher protection level.Each message group \(\mathcal{M}_{x}\) is mapped to a binary codeword group \(C_{x}\subseteq \left \{ 0,1 \right \}^{n}\) through an injective encoder: \[f_{x}: \mathcal{M}_{x}\to C_{x}\] where \(\left | C_{x} \right | = N_{x}\) and \(n\) is the codeword length. The overall layered codebook is therefore given by \[C=\left \{ C_{1},C_{2},\cdots ,C_{m} \right \}\]
An \(m\)-level unequal error protection code is represented by the following formula: \[C_x = \left\{ c^{(x)}_1, c^{(x)}_2, \ldots, c^{(x)}_{N_x} \right\}, \qquad c^{(x)}_i \in \{0,1\}^n .\] Here, \(c^{(x)}_i\) denotes the \(i\)-th codeword in group \(C_x\), and \(N_x\) is the number of codewords in that group.
For each group \(C_{x}\), we define the minimum intra-group Hamming distance as: \[\begin{align} \begin{aligned} d_{\min}(C_x) = \min_{\substack{u,v \in C_x \\ u \neq v}} d(u,v) \end{aligned} \end{align}\] where \(d(\cdot ,\cdot)\) denotes the Hamming distance.
The guaranteed error-correction capability of group \(C_{x}\) is defined as \[t_x = \left\lfloor \frac{d_{\min}(C_x)-1}{2} \right\rfloor .\] Equivalently, to guarantee correction of up to \(t_x\) errors, the intra-level minimum distance should satisfy \[d_{\min}(C_x) \geq 2t_x + 1 .\] Hence, a larger minimum intra-group distance implies a stronger protection capability for that group.
To realize message-wise unequal error protection,the groups are designed so that \(t_{1} \le t_{2} \le \dots \le t_{m}. \label{eq2}\) That is, higher-priority message classes are assigned stronger protection.
The intra-level minimum distance \(d_{\min}(C_x)\) determines the error-correction capability within each importance level. However, for the proposed tag-free scheme, the receiver must also be able to identify the importance level of a received vector without relying on an explicit protection indicator. Therefore, sufficient Hamming-distance separation is required between different codeword groups.
For two different groups \(C_p\) and \(C_q\), the inter-level distance is defined as \[d_{pq} = \min_{\substack{u\in C_p, ~v\in C_q}} d(u,v), \qquad p\neq q . \label{def:interleveldis}\tag{1}\] This value represents the minimum Hamming distance between any codeword in \(C_p\) and any codeword in \(C_q\). A larger inter-level distance reduces the probability that a received vector is incorrectly classified into another importance level.
To enable reliable nearest-group classification under bounded errors, we impose the following inter-level distance constraint: \[d_{pq} \geq 2\max\{t_p,t_q\}+1, \qquad \forall p\neq q .\] This condition is used as a design requirement for the layered codebook. Intuitively, it ensures that different importance levels are sufficiently separated in the Hamming-distance space. The theoretical justification of this condition is provided in Section III. A stronger but convenient construction rule is \[d_{pq} \geq \max\left\{ d_{\min}(C_p), d_{\min}(C_q) \right\}, \qquad \forall p\neq q .\] Since \(d_{\min}(C_x)\geq 2t_x+1\), this stronger rule directly implies the previous inter-level distance condition. In this paper, this rule is adopted for the proof-of-concept codebook construction.
Beyond the minimum separation requirement, the inter-level distance can also be used to reflect the difference in message importance. Specifically, when possible, message groups with larger importance differences are assigned larger inter-level distances. In this way, the inter-level design serves two purposes: it supports reliable importance-level classification at the receiver and preserves the priority structure of the message set in the Hamming-distance space.
Assume that a codeword \(c_i^{(A)}\in C_A\) is transmitted. After hard decision at the receiver, the received vector can be written as \[r = c_i^{(A)} \oplus e,\] where \(e\in\{0,1\}^n\) denotes the binary error vector and \(\oplus\) represents bitwise modulo-2 addition. The number of bit errors is given by \[w = \mathrm{wt}(e) = d(r,c_i^{(A)}),\] where \(\mathrm{wt}(\cdot)\) denotes the Hamming weight.
The receiver applies a nearest-group decoding rule as shown in Fig. 1. For each group \(C_x\), the minimum Hamming distance between the received vector \(r\) and the codewords in \(C_x\) is computed as \[d_x^{\min} = \min_{c\in C_x} d(r,c). \label{eq:group95min95distance}\tag{2}\] The estimated importance level is then determined by selecting the group with the smallest distance: \[\hat{s}= \arg \min_{1\leq x \leq m} d_x^{\min}. \label{eq:nearest95group95decoding}\tag{3}\] Here, \(\hat{s}\) denotes the estimated importance level of the received vector. If multiple groups have the same minimum distance, a predetermined tie-breaking rule can be used. Under the distance conditions discussed in Section III, such ambiguity does not occur when the number of errors is within the correction capability of the transmitted group.
After the importance level is identified, the receiver estimates the transmitted codeword within the selected group as \[\hat{c}= \arg \min_{c\in C_{\hat{s}}} d(r,c).\] The decoded message is then obtained by applying the inverse mapping of the corresponding encoder: \[\hat{m}=f_{\hat{s}}^{-1}(\hat{c}).\]
In this proof-of-concept study, the nearest-group decoder is implemented by exhaustive search over the codebook. Although this approach directly verifies the feasibility of the proposed layered construction, its complexity increases with the total number of codewords. Therefore, the development of structured codebooks and low-complexity decoding algorithms remains an important direction for future work.
This section provides a theoretical analysis of the proposed layered UEP codebook. We show that, under the inter-level distance constraint introduced in Section II-B, the nearest-group decoder can correctly identify the transmitted importance level when the number of bit errors is within the correction capability of that level. We also discuss the case where the error weight exceeds this correction capability and characterize which groups cannot be falsely selected.
Since the proposed scheme does not use an explicit protection tag, the receiver must infer the importance level directly from the received vector. A key question is whether channel-induced bit errors may move the received vector closer to another group, leading to an incorrect importance-level decision. The following theorem addresses this issue by showing that, under a sufficient inter-level distance condition, any received vector whose error weight is within the correction capability of the transmitted group remains closer to that group than to all other groups. Therefore, the nearest-group decoder can correctly identify the original importance level under bounded bit errors.
Theorem 1. Assume that a codeword \(c_i^{(A)} \in C_A\) is transmitted and that \(r\) is the corresponding hard-decision received vector. Let \(w = d(r,c_i^{(A)})\) denote the number of bit errors. If \[w \leq t_A \quad \text{and} \quad d_{AB} \geq 2t_A+1, \quad \forall B \neq A,\] then the nearest-group decoder correctly identifies the transmitted group, i.e., \[\hat{s}=A.\]
Proof. Based on the nearest-group decoder, \(d_x^{\min}\) is computed for each group \(C_x\) based on (2 ).
First, consider the transmitted group \(C_A\). Since \(c_i^{(A)} \in C_A\), the minimum distance from \(r\) to group \(C_A\) cannot be larger than the distance from \(r\) to \(c_i^{(A)}\). Therefore, \[d_A^{\min}=\min_{c\in C_A} d(r,c)\leq d(r,c_i^{(A)})=w.\] Since \(w\leq t_A\), we have \[d_A^{\min}\leq t_A . \label{daminleata}\tag{4}\]
Next, consider any other group \(C_B\), where \(B\neq A\). For any codeword \(c_j^{(B)}\in C_B\), the triangle inequality of the Hamming distance gives \[d(c_i^{(A)},c_j^{(B)})\leq d(c_i^{(A)},r)+d(r,c_j^{(B)}).\] Because \(d(c_i^{(A)},r)=w,\) we obtain \[d(r,c_j^{(B)})\geq d(c_i^{(A)},c_j^{(B)})-w. \label{qu:triangleGB}\tag{5}\]
By the definition of the inter-level distance of (1 ), any codeword in \(C_A\) and any codeword in \(C_B\) must satisfy \(d(c_i^{(A)},c_j^{(B)})\geq d_{AB}.\) Using the assumed inter-level distance condition \(d_{AB}\geq 2t_A+1\) and \(w\leq t_A\), we further obtain \[d(r,c_j^{(B)}) \geq d_{AB}-w \geq 2t_A+1-w \geq t_A+1.\] Therefore, \[d(r,c_j^{(B)})\geq t_A+1.\]
This inequality holds for every \(c_j^{(B)}\in C_B\). Hence, the minimum distance from \(r\) to group \(C_B\) also satisfies \[d_B^{\min} = \min_{c\in C_B}d(r,c) \geq t_A+1. \label{daminta}\tag{6}\]
Combining the results (4 ) and (6 ), we have \(d_A^{\min}<d_B^{\min}, \qquad \forall B\neq A.\) Therefore, the received vector \(r\) is strictly closer to the transmitted group \(C_A\) than to any other group based on (3 ). Consequently, the nearest-group decoder correctly identifies the transmitted importance level: \(\hat{s}=A.\) This completes the proof. ◻
Theorem 1 shows that inter-level distance condition provides a sufficient guarantee for correct importance-level classification under bounded bit errors. Specifically, when the error weight does not exceed the correction capability of the transmitted group, the received vector remains strictly closer to the transmitted group than to any other group. This result confirms that the proposed tag-free codebook can support reliable group identification without relying on an explicit protection indicator.
When the error weight exceeds the correction capability of the transmitted group, correct classification is no longer guaranteed. However, it is still important to characterize which groups cannot be falsely selected by the nearest-group decoder. The following theorem analyzes this case and shows that groups with sufficiently large correction radii remain protected from false selection.
Theorem 2. Assume that a codeword \(c_i^{(A)}\in C_A\) is transmitted and that \(r\) is the corresponding hard-decision received vector and the number of bit errors \(w>t_A\).
For any group \(C_B\), \(B\neq A\), if \[d_{AB}\geq 2t_B+1 \quad \text{and} \quad t_B\geq w,\] then \(C_B\) cannot be selected by the nearest-group decoder. Consequently, if the nearest-group decoder misclassifies the received vector, the selected group \(C_{\hat{s}}\) must satisfy \(t_{\hat{s}}<w .\)
Proof. Consider any group \(C_B\), \(B\neq A\), satisfying \(t_B\geq w\). Since \(c_i^{(A)}\in C_A\), the minimum distance from \(r\) to the transmitted group satisfies \[d_A^{\min} = \min_{c\in C_A}d(r,c) \leq d(r,c_i^{(A)}) = w .\]
For any codeword \(c_j^{(B)}\in C_B\), using the same triangle-inequality argument as in the proof of Theorem 1, we have \(d(r,c_j^{(B)}) \geq d(c_i^{(A)},c_j^{(B)})-w .\)
By the definition of the inter-level distance, \(d(c_i^{(A)},c_j^{(B)})\geq d_{AB}.\) Together with the assumed condition \(d_{AB}\geq 2t_B+1\), this gives \(d(r,c_j^{(B)}) \geq d_{AB}-w \geq 2t_B+1-w .\) Since \(t_B\geq w\), we have \(2t_B+1-w \geq w+1.\) Therefore, \(d(r,c_j^{(B)})\geq w+1 .\)
Since this holds for every \(c_j^{(B)}\in C_B\), the minimum distance from \(r\) to group \(C_B\) satisfies \[d_B^{\min} = \min_{c\in C_B}d(r,c) \geq w+1 .\] Combining this with \(d_A^{\min}\leq w\), we obtain \(d_A^{\min}<d_B^{\min}.\) Thus, \(C_B\) cannot be selected by the nearest-group decoder.
Since the above argument applies to any group \(C_B\) with \(t_B\geq w\), no such group can be falsely selected. Consequently, if misclassification occurs, the selected group \(C_{\hat{s}}\) must satisfy \(t_{\hat{s}}<w .\) This completes the proof. ◻
Together, Theorem 1 and Theorem 2 justify the proposed inter-level distance design. Theorem 1 guarantees correct importance-level classification under bounded bit errors, while Theorem 2 limits the possible false-selection behavior when the error weight exceeds the correction capability of the transmitted group. These results provide the theoretical foundation for the proposed tag-free layered UEP codebook.
In this proof-of-concept study, the layered codebook is obtained by exhaustive search over candidate binary codewords, where a candidate is accepted only if all prescribed intra-level and inter-level Hamming-distance constraints are satisfied.
We evaluate the proposed scheme and the baseline over additive white Gaussian noise (AWGN) and visible light communication inter-symbol interference (VLC-ISI) channels[2], [16], Shi2025?. The VLC-ISI channel is modeled as a binary-input channel with adjacent-symbol interference. In this model, the received intensity of the current bit depends not only on the current transmitted bit but also on the optical leakage from neighboring bits. Following the simplified VLC-ISI model in [2], Shi2025?, the received intensity is expressed as \[y(t)=h x(t-1)+x(t)+h x(t+1), \qquad x(t)\in\{0,1\},\] where \(h\) denotes the interference coefficient and \(y(t)\) represents the received luminance intensity before hard decision.
For comparison, we use a tag-based BCH scheme as the baseline [14]. For fairness, both the proposed scheme and the tag-based BCH baseline use the same total codeword length of 45 bits, the same number of importance levels, and the same group sizes. In the baseline, each codeword consists of a protection-level indicator and an error-correcting codeword. The indicator specifies the error-correction capability used for decoding. Under a fixed total codeword length of 45 bits, each baseline codeword is composed of a 14-bit indicator concatenated with a 31-bit BCH codeword.
To evaluate different priority requirements, we define six importance levels, denoted by Level A to Level F in increasing order of importance. For clarity in the simulation figures, three representative levels, namely Level A, Level D, and Level F, are selected for comparison.
The BER performance over the AWGN and VLC-ISI channels is shown in Fig. 2 (a) and Fig. 2, respectively. For visual clarity, three representative importance levels, namely Levels A, D, and F, are selected for comparison.
Fig. 2 (a) shows the BER performance over the AWGN channel. The proposed scheme consistently outperforms the tag-based "indicator + ECC" baseline over the entire SNR range. At a BER of \(10^{-4}\), the proposed scheme achieves an SNR gain of approximately \(4\) dB for Group F and approximately \(3\) dB for Group D compared with the baseline.
Fig. 2 shows the BER performance over the VLC-ISI channel. As the interference coefficient \(h\) increases, the proposed scheme maintains a lower BER than the tag-based baseline, demonstrating stronger robustness against inter-symbol interference. Although the performance gap between the high-priority groups is relatively small, the proposed scheme provides a clear improvement for the lower-priority groups.

Figure 2: BER of VLC Channel. a — BER of AWGN Channel
In addition to the BER, we evaluate the reliability of importance-level classification using Group Classification Accuracy (GCA). GCA is defined as the probability that the receiver correctly assigns a received codeword to its original importance level: \(\mathrm{GCA} = \Pr(\hat{s}=s),\) where \(s\) denotes the transmitted importance level and \(\hat{s}\) denotes the level estimated by the receiver.
In the proposed layered UEP scheme, correct importance-level classification is essential because the receiver applies the corresponding error-correction capability according to the estimated level. Therefore, GCA measures whether the proposed Hamming-distance-based codebook can preserve the intended priority structure under channel noise. For a fair comparison, the baseline is configured with the same number of importance levels, group sizes, and error-correction capabilities as the proposed scheme.
The GCA performance over the AWGN and VLC-ISI channels is shown in Fig. 3 (a) and Fig. 3, respectively. In the AWGN channel, both the proposed scheme and the tag-based baseline achieve high classification accuracy at large SNR values. However, in the low-SNR region, the proposed scheme provides better classification performance than the tag-based approach. The improvement is especially clear for the highest-importance level, where the performance gap reaches approximately \(10\%\).
In the VLC channel, the GCA is evaluated as the interference coefficient \(h\) increases. The proposed scheme maintains stable classification accuracy for the selected importance levels, showing its robustness against inter-symbol interference. In contrast, the tag-based baseline suffers from a noticeable degradation, especially for the medium-importance level. This degradation occurs because errors in the tag may cause the receiver to select an incorrect protection level. These results show that embedding the protection structure directly into the codebook is more reliable than using an explicit tag, particularly in short-blocklength and interference-dominated VLC scenarios.

Figure 3: Group classification accuracy over the VLC-ISI channel.. a — Group classification accuracy over the AWGN channel.
This paper proposed a tag-free layered construction of message-wise UEP codes with short-blocklength. By controlling the intra-level and inter-level Hamming distances of the codebook, the proposed scheme provides different error-correction capabilities for messages with different importance levels while enabling reliable importance-level classification at the receiver. We derived sufficient conditions for correct group classification under bounded errors and showed that groups with correction radii not smaller than the error weight cannot be falsely selected when the error weight exceeds the correction capability of the transmitted group. Simulation results over AWGN and VLC-ISI channels demonstrated that the proposed scheme achieves lower BER and higher group classification accuracy than the tag-based BCH baseline, particularly in interference-dominated VLC scenarios. Future work will focus on efficient codebook construction and low-complexity decoding algorithms for practical implementation.
This work was partly supported by the supported by JSPS KAKENHI Grant Number 25K00371 and Telecommunications Advancement Foundation, Japan.