Lattice Semiconductor
Viterbi Decoder User’s Guide
constraint length is 3. Each set of outputs is generated by XORing a pattern of current and shifted values of input
data. The patterns used to generate the coded output value can be expressed as binary strings called generator
polynomials (GP). In this example, the generator polynomials are 111 and 101. The MSB of the GP corresponds to
the input; the LSBs of the GP correspond to the state as shown in Figure 3. A bit value of ‘1’ in the generator poly-
nomial represents a used XOR bit and a value of ‘0’ signi?es an unused bit.
Figure 3. Convolutional Encoding
data in
D
Q
D
Q
data out
1/2 convolutional coding with constraint length = 3
and generator polynomials 111 and 101
Punctured Codes and Depuncturing
After convolutional encoding, some of the encoded symbols can be selectively removed before transmission. This
process, called “puncturing”, is a data compression method used to reduce the number of bits transmitted. Figure 4
shows an example of puncturing.
Figure 4. Puncturing Process
After convolutional coding
i 0
i 1
Input data
i 2 i 3 i 4
i 5
i 6
a 0 a 1 a 2 a 3 a 4 a 5 a 6
b 0 b 1 b 2 b 3 b 4 b 5 b 6
Puncture pattern
Puncture pattern
superimposed
Final punctured output
1
1
0
1
1
0
a 0 a 1 a 2 a 3 a 4 a 5 a 6
b 0 b 1 b 2 b 3 b 4 b 5 b 6
a 0 b 0 b 1 a 2 a 3 b 3 b 4 a 5
If puncturing is employed in the encoder, the decoder will have to “depuncture” the data before decoding. Depunc-
turing is done by inserting NULL symbols for the punctured symbols. NULL symbols are chosen to be equidistant
from either ‘0’ or ‘1’.
Viterbi Decoder Core Description
Internal Architecture
Figure 5 shows the modules of the Viterbi decoder and their interconnectivity. Below is a brief description of the
modules.
3
相关PDF资料
VTP110F POLYSWITCH PTC RESET 1.1A STRAP
VTP175LF POLYSWITCH PTC RESET 1.75A STRAP
VTP210GF POLYSWITCH PTC RESET 2.1A STRAP
VTP210SF POLYSWITCH PTC RESET 2.1A STRAP
W51-A121B1-10 CIRCUIT BREAKER THERM 10A ILLUM
W54-XC2A4B10-40 CIRCUIT BREAKER THERMAL 40AMP
WV-089047-10-9 LABEL ID PRODUCTS
XC6T-644 CONNECTR 64POS STRAIN RELIEF DIN
相关代理商/技术参数
VTESALLANF-155.520000 功能描述:155.52MHz LVPECL VCXO Oscillator Surface Mount 3.3V 100mA Enable/Disable 制造商:taitien 系列:VT 包装:剪带 零件状态:新产品 类型:VCXO 频率:155.52MHz 功能:启用/禁用 输出:LVPECL 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-40°C ~ 85°C 电流 - 电源(最大值):100mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:200
VTESFP4G 制造商:Promise Technologies 功能描述:SP.VTRAK.4GB SFP OPTICAL TRANSCEIVER.BOX - Bulk
VTEUALJANF-122.880000 功能描述:122.88MHz CMOS VCXO Oscillator Surface Mount 3.3V 40mA Enable/Disable 制造商:taitien 系列:VT 包装:剪带 零件状态:新产品 类型:VCXO 频率:122.88MHz 功能:启用/禁用 输出:CMOS 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-40°C ~ 85°C 电流 - 电源(最大值):40mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:200
VTEUALJANF-153.600000 功能描述:153.6MHz CMOS VCXO Oscillator Surface Mount 3.3V 40mA Enable/Disable 制造商:taitien 系列:VT 包装:剪带 零件状态:新产品 类型:VCXO 频率:153.6MHz 功能:启用/禁用 输出:CMOS 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-40°C ~ 85°C 电流 - 电源(最大值):40mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:200
VTEUALJANF-30.720000 功能描述:30.72MHz CMOS VCXO Oscillator Surface Mount 3.3V 20mA Enable/Disable 制造商:taitien 系列:VT 包装:剪切带(CT) 零件状态:新产品 类型:VCXO 频率:30.72MHz 功能:启用/禁用 输出:CMOS 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-40°C ~ 85°C 电流 - 电源(最大值):20mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:1
VTEUBLJANF-31.250000 功能描述:31.25MHz CMOS VCXO Oscillator Surface Mount 3.3V 20mA Enable/Disable 制造商:taitien 系列:VT 包装:剪切带(CT) 零件状态:新产品 类型:VCXO 频率:31.25MHz 功能:启用/禁用 输出:CMOS 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-40°C ~ 85°C 电流 - 电源(最大值):20mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:1
VTEUBLJANF-70.656000 功能描述:70.656MHz CMOS VCXO Oscillator Surface Mount 3.3V 30mA Enable/Disable 制造商:taitien 系列:VT 包装:剪带 零件状态:新产品 类型:VCXO 频率:70.656MHz 功能:启用/禁用 输出:CMOS 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-40°C ~ 85°C 电流 - 电源(最大值):30mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:200
VTEUMCJANF-19.440000 功能描述:19.44MHz CMOS VCXO Oscillator Surface Mount 3.3V 10mA Enable/Disable 制造商:taitien 系列:VT 包装:剪切带(CT) 零件状态:新产品 类型:VCXO 频率:19.44MHz 功能:启用/禁用 输出:CMOS 电压 - 电源:3.3V 频率稳定度:±50ppm 工作温度:-20°C ~ 70°C 电流 - 电源(最大值):10mA 等级:- 安装类型:表面贴装 大小/尺寸:0.276" 长 x 0.197" 宽(7.00mm x 5.00mm) 高度:0.075"(1.90mm) 封装/外壳:6-SMD,无引线(DFN,LCC) 电流 - 电源(禁用)(最大值):- 标准包装:1