[发明专利]一种基于可见光通信的有限状态机编译码方法

权利要求书

1.一种基于可见光通信的有限状态机编译码方法，其特征在于，包括如下步骤：

步骤1，基于常规卷积码的网格结构，选取直流平衡的FSM图；

步骤2，当输入序列(μ_i,v_i)为2比特，输出FSM码为4比特时，基于步骤1的FSM图，选取V_-1和V₊₁状态、V_-2和V₊₂状态，则V_-1和V₊₁状态得到4比特输出FSM码的最小码距为2，V_-2和V₊₂状态得到4比特输出FSM码的最小码距为4；

步骤3，基于步骤2选取的状态，构建4比特输出FSM码的FSM图，通过分割子状态和删除多余码字，得到最小码距为2且状态数分别为2、4时，对应的FSM图及FSM码，以及最小码距为4且状态数分别为2、4时，对应的FSM图及FSM码；

步骤4，基于步骤3得到的FSM码，对其加入高斯白噪声后，通过BCJR算法进行译码，得到BCJR算法中前向递推度量、后向递推度量及状态转移度量的表达式；

所述前向递推度量、后向递推度量及状态转移度量的表达式分别为：

前向递推度量为：其中，s'与s分别对应i-1与i时刻的网格状态，α_i(s)为i时刻的前向递推度量，α_i-1(s′)为i-1时刻的前向递推度量，γ_i((μ_i,v_i),s',s)表示在输入序列为(μ_i,v_i)条件下网格状态由i-1时刻的状态s'向i时刻的状态s转移所对应的转移概率，(μ_i,v_i)为在i时刻的输入序列；

后向递推度量为：其中，β_i(s)为i时刻的后向递推度量，β_i-1(s')为i-1时刻的后向递推度量；

状态转移度量为：γ_i((μ_i,v_i),s',s)＝P(μ_i,v_i)P(y_i(s',s)|(μ_i,v_i))，其中，P(μ_i,v_i)表示输入序列为(μ_i,v_i)时所对应的先验概率，y_i(s',s)表示i时刻s'向s转移情况下，接收端从信道收到的有噪信号；

其中，P(μ_i＝1)与P(μ_i＝0)分别表示μ_i＝1与μ_i＝0时对应的先验概率，P(v_i＝1)与P(v_i＝0)分别表示v_i＝1与v_i＝0时对应的先验概率；

其中，σ²为零均值加性高斯白噪声的方差，p_i,g_i,q_i,r_i表示在输入序列为(μ_i,v_i)条件下经编码后输出的码字序列，表示码字序列p_i,g_i,q_i,r_i经AWGN信道传输后，接收端所接收到的信号；

步骤5，基于步骤4得到的表达式，译码输出μ_i、v_i各自的对数似然比值。