Blind Reconstruction of Convolutional Code Based on Partitioned Walsh-Hadamard Transform

Zhigang YAO; Hui XIE; Zhuangzhi HAN; Lin SHI; Yuanwei YIN

doi:10.11999/JEIT181139

Volume 41 Issue 9

Sep. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(9): 2047-2054

Zhigang YAO, Hui XIE, Zhuangzhi HAN, Lin SHI, Yuanwei YIN. Blind Reconstruction of Convolutional Code Based on Partitioned Walsh-Hadamard Transform[J]. Journal of Electronics & Information Technology, 2019, 41(9): 2047-2054. doi: 10.11999/JEIT181139

Citation:

Zhigang YAO, Hui XIE, Zhuangzhi HAN, Lin SHI, Yuanwei YIN. Blind Reconstruction of Convolutional Code Based on Partitioned Walsh-Hadamard Transform[J]. Journal of Electronics & Information Technology, 2019, 41(9): 2047-2054. doi: 10.11999/JEIT181139

Citation:

PDF( 1118 KB)

Blind Reconstruction of Convolutional Code Based on Partitioned Walsh-Hadamard Transform

doi: 10.11999/JEIT181139

Zhigang YAO^{1, 2},
Hui XIE^{1
,
,},
Zhuangzhi HAN¹,
Lin SHI¹,
Yuanwei YIN¹

1.
Department of Electronic and Optics Engineering, Army Engineering University Shijiazhuang Campus, Shijiazhuang 050003, China
2.
School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China

Funds: The National Natural Science Foundation of China (61473033), China Postdoctoral Science Foundation (2015M580988)

Received Date: 2018-12-10
Rev Recd Date: 2019-05-17

Available Online: 2019-05-28

Publish Date: 2019-09-10

Abstract

Abstract

The Walsh-Hadamard transform can be used to solve binary domain error-containing equations, and the method can be used for blind identification of convolutional codes. However, when the number of system unknowns is large, the requirement of computer memory makes it difficult to apply this method to practice. Therefore, a convolutional code recognition method based on partitioned Walsh-Hadamard transform is proposed. By segmenting the high-dimensional coefficient vectors of the equations into two low-dimensional coefficient vectors, the problem of solving the high-dimensional equations by Walsh-Hadamard transformation is decomposed into the problem of solving the two low-dimensional equations, and it is proved that the combination of the solution vectors of the two low-dimensional equations is the solution of the high-dimensional equations. The algorithm reduces effectively the need for computer memory, and the simulation results verify the effectiveness of the proposed algorithm, and the algorithm has good error code adaptability.
- Convolutional code,
- Blind identification,
- Walsh-Hadamard transformation,
- Error- containing equation,
- Reconstruction

FullText(HTML)

References(16)

References

任亚博. 误码条件下信道编码识别研究[D]. [博士论文], 清华大学, 2016.

REN Yabo. Research on recognition algorithms of channel codes under error conditions[D]. [Ph.D. dissertation], Tsinghua University, 2016.

解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019

XIE Hui, HUANG Zhitao, and WANG Fenghua. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019

解辉, 王丰华, 黄知涛, 等. 基于改进欧几里得算法的卷积码快速盲识别算法[J]. 国防科技大学学报, 2012, 34(6): 158–162. doi: 10.3969/j.issn.1001-2486.2012.06.028

XIE Hui, WANG Fenghua, HUANG Zhitao, et al. A fast method for blind recognition of convolutional codes based on improved Euclidean algorithm[J]. Journal of National University of Defense Technology, 2012, 34(6): 158–162. doi: 10.3969/j.issn.1001-2486.2012.06.028

黄丽. 基于代数结构的交织器与卷积码的盲识别研究[D]. [博士论文], 中国科学技术大学, 2016.

HUANG Li. Research on blind recognition of interleaver and convolutional encoders based on algebraic theory[D]. [Ph.D. dissertation], University of Science and Technology of China, 2016.

张立民, 刘杰, 钟兆根. (n, 1, m)递归系统卷积码的盲识别[J]. 电讯技术, 2014, 54(9): 1220–1225. doi: 10.3969/j.issn.1001-893x.2014.09.009

ZHANG Limin, LIU Jie, and ZHONG Zhaogen. Blind recognition of (n, 1, m) recursive system convolutional code[J]. Telecommunication Engineering, 2014, 54(9): 1220–1225. doi: 10.3969/j.issn.1001-893x.2014.09.009

杨晓静, 刘建成, 张玉. 基于求解校验序列的(n, k, m)卷积码盲识别[J]. 宇航学报, 2013, 34(4): 568–573. doi: 10.3873/j.issn.1000-1328.2013.04.017

YANG Xiaojing, LIU Jiancheng, and ZHANG Yu. Blind recognition of (n, k, m) convolutional codes based on solving check-sequence[J]. Journal of Astronautics, 2013, 34(4): 568–573. doi: 10.3873/j.issn.1000-1328.2013.04.017

韩树楠, 张旻, 李歆昊. 高容错(2, 1, m)卷积码快速盲识别方法[J]. 西安交通大学学报, 2017, 51(12): 28–34. doi: 10.7652/xjtuxb201712005

HAN Shunan, ZHANG Min, and LI Xinhao. A fast method for blind identification of (2, 1, m) convolutional codes under high error bit ratios[J]. Journal of Xi’an Jiaotong University, 2017, 51(12): 28–34. doi: 10.7652/xjtuxb201712005

于沛东, 彭华, 巩克现, 等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002

YU Peidong, PENG Hua, GONG Kexian, et al. Blind recognition of convolutional codes based on least-square cost-function[J]. Acta Electronica Sinica, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002

王伟年, 彭华, 冀磊. 倒谱与相位模糊条件下的卷积码高容错识别[J]. 信号处理, 2018, 34(4): 427–438. doi: 10.16798/j.issn.1003-0530.2018.04.006

WANG Weinian, PENG Hua, and JI Lei. Robust recognition of convolutional codes with cepstrum and phase ambiguity[J]. Journal of Signal Processing, 2018, 34(4): 427–438. doi: 10.16798/j.issn.1003-0530.2018.04.006

张岱, 张玉, 杨晓静, 等. 基于遗传算法的(n, n-1, m)卷积码盲识别[J]. 火力与指挥控制, 2015, 40(9): 31–34. doi: 10.3969/j.issn.1002-0640.2015.09.007

ZHANG Dai, ZHANG Yu, YANG Xiaojing, et al. Blind recognition of (n, n-1, m) convolutional code based on genetic algorithm[J]. Fire Control &Command Control, 2015, 40(9): 31–34. doi: 10.3969/j.issn.1002-0640.2015.09.007

陈泽亮, 巩克现, 彭华, 等. 基于软信息的分组交织和卷积码联合识别[J]. 电子学报, 2018, 46(6): 1454–1460. doi: 10.3969/j.issn.0372-2112.2018.06.026

CHEN Zeliang, GONG Kexian, PENG Hua, et al. Joint blind recognition of packet interleaver and convolution code based on soft information[J]. Acta Electronica Sinica, 2018, 46(6): 1454–1460. doi: 10.3969/j.issn.0372-2112.2018.06.026

解辉, 王丰华, 黄知涛. 基于最大似然检测的(n, 1, m)卷积码盲识别方法[J]. 电子与信息学报, 2013, 35(7): 1671–1676. doi: 10.3724/sp.j.1146.2012.01578

XIE Hui, WANG Fenghua, and HUANG Zhitao. Blind recognition of (n, 1, m) convolutional code based on maximum likelihood detection[J]. Journal of Electronics &Information Technology, 2013, 35(7): 1671–1676. doi: 10.3724/sp.j.1146.2012.01578

刘健, 王晓君, 周希元. 基于Walsh-Hadamard变换的卷积码盲识别[J]. 电子与信息学报, 2010, 32(4): 884–888. doi: 10.3724/SP.J.1146.2009.00359

LIU Jian, WANG Xiaojun, and ZHOU Xiyuan. Blind recognition of convolutional coding based on Walsh-Hadamard transform[J]. Journal of Electronics &Information Technology, 2010, 32(4): 884–888. doi: 10.3724/SP.J.1146.2009.00359

张立民, 刘杰, 钟兆根. 基于改进Walsh-Hadamard变换的(n, 1, m)卷积码盲识别[J]. 电子与信息学报, 2018, 40(4): 839–845. doi: 10.11999/JEIT170605

ZHANG Limin, LIU Jie, and ZHONG Zhaogen. Blind recognition of (n, 1, m) convolutional codes based on modified Walsh-Hadamard transform[J]. Journal of Electronics &Information Technology, 2018, 40(4): 839–845. doi: 10.11999/JEIT170605

张岱, 张玉, 杨晓静, 等. 基于分段抽取软判决加权Walsh Hadamard变换的卷积码识别算法[J]. 兵工学报, 2015, 36(12): 2298–2305. doi: 10.3969/j.issn.1000-1093.2015.12.012

ZHANG Dai, ZHANG Yu, YANG Xiaojing, et al. An algorithm for convolutional codes recognition based on sectionally extracting soft-decision weighted Walsh Hadamard transform[J]. Acta Armamentarii, 2015, 36(12): 2298–2305. doi: 10.3969/j.issn.1000-1093.2015.12.012

WANG Fenghua, XIE Hui, and HUANG Zhitao. Blind reconstruction of convolutional code based on segmented Walsh-Hadamard transform[J]. Journal of Systems Engineering and Electronics, 2014, 25(5): 748–754. doi: 10.1109/JSEE.2014.00086

Relative Articles

Supplements(0)

Cited By

Proportional views