CN1036689C - 压缩维特比译码器 - Google Patents
压缩维特比译码器 Download PDFInfo
- Publication number
- CN1036689C CN1036689C CN93111806A CN93111806A CN1036689C CN 1036689 C CN1036689 C CN 1036689C CN 93111806 A CN93111806 A CN 93111806A CN 93111806 A CN93111806 A CN 93111806A CN 1036689 C CN1036689 C CN 1036689C
- Authority
- CN
- China
- Prior art keywords
- decoder
- input
- status quantitavie
- selector
- complete
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
本发明涉及数字通信中的一种维特比译码器设计技术,它通过对现有的译码器增加一个状态量度选择器和压缩状态量度排列产生器,并在译码器外增加一个全0序列检测器,从而实现了只对传输数据中有错误的数据段进行纠错译码运算,无错数据段让其直接通过。由于信道错误率通常少于10-2,所以大大提高了译码器的纠错效率。
Description
本发明涉及数字通信中的一种纠错编译码器设计技术。
卷积码维特比(Viterbi)译码器是数字通信中的制式设备,具有很强的纠错能力,对改善通信质量有较大的作用。现有的维特比译码器及其专用片,基本特征是逐位实时运算。这就使译码器的运算速率必须大于或等于所要传输的数据速度。参考资料见“Viterbi Decoding and its applications”IEICE Technology report Vol.87 IT88-74 P.9-16。另一方面,由于维特比译码器是一种纠错设备,而在实际应用中,信道错误率通常少于10-2。因此,在大多数时间内,译码器并没有进行纠错运算,故译码纠错效率较低。
鉴于以上原因,本发明是有针对性地设计一种数据压缩维特比译码器,它只对传输数据中有错误的数据段进行纠错译码运算,无错数据段让其直接通过。从而可以使译码器在高于器件允许的工作速度的数据传输系统中工作。
本发明是通过以下具体技术措施实现上述目的的:(1)在压缩维特比译码器的输入端并接一个序列变换器和一个全零序列检测器,将数据中正确部分变换为0序列并检测送入译码器的数据是否为全0序列。若检测到全0序列,则不让输入数据进入压缩维特比译码器。(2)压缩维特比译码器内的状态量度存贮器的输出通过一组二选一的选择器,在全0控制信号的控制下有选择地送入相加、比较、选择器(ACS),而不是直接反馈到ACS中。(3)压缩维特比译码器中设有一个压缩状态量度排列产生器。当全0序列检测器检测到非全0序列时,就将压缩状态排列产生器中的量度值,经过选择器送至ACS的输入端。(4)选择器由全0序列检测器的输出信号控制。
实现上述技术措施的过程是:
(1)将接收的数据序列进行变换,使数据无错序列段变为全0序列段,有错序列段变为非全0序列段。设接收数据序列为
[R]=[I] [G]+[E] (1)其中[I]为编码前的信息序列,[G]为编码生成矩阵,[E]为信道噪声。+为模2加。下同
又设[G-1]为编码恢复生成矩阵,且有
[G] [G-1]=1,而[G-1][G]≠1,则首先从接收数据序列可恢复出编码前的信息[I]的估值[I*],即
[I*]=[R] [G-1]=[I] [G] [G-1]+[E][G-1]=[I]+[E] [G-1] (2)然后对[I*]进行与发端相同规则的再编码,再与原接收数据序列[R]模二相加,则得
[C*]=[I*] [G]+[R]
=[I] [G]+[E] [G-1] [G]+[I] [G]+[E]
=[E] [G-1] [G]+[E]
=[E*] [G]+[E] (3)其中[E*]=[E] [G-1]可以看成是恢复后的错误序列由(3)式可见,当且仅当[E]≠0时,[C*]才为非全0序列段。若[E]=0,则[C*]=0,即为无错全0序列段。
(2)经上述变换之后,对[C*]进行全0检测,若为0序列段,则不送入压缩维特比译码器,若为非全0序列段,则将[C*]送入压缩维特比译码器,进行纠错译码运算。在每个非全0序列段开始时,控制信号将译码器的状态量度按全0序列段排列式排列,从而使译码过程连续进行。
(3)合成:将压缩维特比译码器输出[E] [G-1]与恢复信息[I*]模二相加。
[I′]=[I*]+[E] [G-1]
=[I]+[E] [G-1]+[E] [G-1]
=[I]实现纠错译码的目的。
本发明的一种实现方案就是,压缩维特比译码器采用约束长度K=7的卷积码,其编码生成式为171,133(八进制)。共有64个状态Si,i=0,1,2,…,63。其压缩维特比译码器内有与编码器相应的64个状态量度存贮器,用于存贮运算时Si状态的压编状态量度值,压缩状态量度排列产生器仅在有错(非全0)序列运算开始时刻,经选择器将压缩状态量度值选送到ACS电路,以取代状态量度存贮器中的值。有错序列运算开始后,选择器就一直选用状态量度存贮器中的值送入ACS输入端。这样就圆满地实现了本发明的目的。本发明的压缩维特比译码器有1/2、3/4两种码率,在BER为10-6时,其编码增益分别为5dB和3.9dB。
它可适用于BPSK、QPSK及其它调制方式。在同样性能、同样工艺条件下,与规模相近的一般维特比译码器专用集成电路相比,其运算速度要高出4位。
下面结合附图对本发明作进一步说明。
附图1是一个K=3的1/2卷积码编码器及其相应的编码恢复电路、再编码器、全0序列检测器和压缩维特比译码器的原理框图,它表明压缩维特比译码器的地位。图中输入数据I是待编码信息,经过编码器D编码后变为[C]=[C1,C2]=[I][G][G]=[g1,g2],接收数据[R]=[C]+[E],其中[E]为信道噪声,[R]经过编码恢复电路后变为I*,再对[I*]进行与发端相同规则的编码,并与[R]相加,从而得到(3)式,即[C*]=[C1*C2*]=[E*] [G]+[E],完成变换。
用全0序列检测器对[C*]=[C1*,C2*]进行检测,若接收数据没有错误,则[C*]就为全0序列段,检测器给出全0指示信号,压缩维特比译码器就关闭输入,此时译码器输出为0序列,不对I*进行纠错。一旦[R]中有错误,则[C*]不为全0序列段。压缩维特比译码器打开输入,对[C*]进行纠错运算。由于信道误码率一般少于10-2,所以[C*]为全0序列的概率较大。压缩维特比译码器有较多的时间完成较少的错误段数据的运算。故可提高运算速度。压缩维特比译码输出对经过缓冲了的[I*]进行纠错。
附图2是压缩维特比译码器的结构框图。它与现有的各种维特比译码器的主要区别是增加了一个压缩状态量度排列产生器。其主要目的是保证压缩维特比译码器在每次对错序列段进行纠错运算之前的那一时刻,状态量度计算必须从压缩状态量度值开始,以确保运算的连续性。
附图3是压缩维特比译码器的一般原理图,它表示K=3,码率为1/2卷积码的状态转移过程。当译码器输入为全0序列时,译码运算总是从状态So到状态So,并旦译码器中各状态量度值为一个确定排列,如图3中的T5-T9时刻,各状态量度值均为S0=0,S1=2,S2=3,S3=3。一旦译码器输入出现非全0序列段,如图3中的T2和T9时刻,则状态转移过程就偏离S0状态,而走向S1状态。压缩维特比译码器检测电路检测出非全0序列段开始时刻,就将译码器各状态的量度值选为压缩状态量度排列产生器中的值(即全0序列段所确定各状态量度值)。而自T3和T10开始,选择器重新选择Si状态量度存贮器的值进行译码运算。从而在非全0序列段译码运算时不影响译码效果,以达到提高译码速度的目的。
Claims (2)
1.一种压缩维特比译码器,是由分支量度计算器、同步电路、相加-比较-选择器、状态量度存储器、路径存储器、输出缓冲器、状态量度选择器和压缩状态量度排列产生器构成,其特征在于分支量度计算器和状态量度选择器的输出分别接到相加-比较-选择器输入端,相加-比较-选择器输出与状态量度存储器和路径存储器输入连接,状态量度存储器和压缩状态量度排列产生器的输出分别与状态量度选择器的输入端相连接,状态量度选择器控制端与外部全0序列检测器的输出端相连,路径存储器输出端接到输出缓冲器的输入端,状态量度存储器的另一组输出接到同步电路输入端,同步电路的输出接至分支量度计算器的输入端,压缩状态量度排列产生器的值是按全0序列段所确定的各状态量度值设计的,其相加-比较-选择器以复用方式工作。
2.根据权利要求1所述的压缩维特比译码器,其特征在于,当译码器输入为全0序列即接收数据没有错误时,译码器中的各状态量度值为一确定的排列,译码器就关闭输入,不进行纠错运算,一旦接收数据有错即译码器输入出现非全0序列段,则压缩维特比译码器各状态量度值就采用压缩状态量度排列产生器中由全0序列段所确定的各状态量度值进行纠错运算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN93111806A CN1036689C (zh) | 1993-05-10 | 1993-05-10 | 压缩维特比译码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN93111806A CN1036689C (zh) | 1993-05-10 | 1993-05-10 | 压缩维特比译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1088370A CN1088370A (zh) | 1994-06-22 |
CN1036689C true CN1036689C (zh) | 1997-12-10 |
Family
ID=4989564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN93111806A Expired - Fee Related CN1036689C (zh) | 1993-05-10 | 1993-05-10 | 压缩维特比译码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1036689C (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1062402C (zh) * | 1995-06-08 | 2001-02-21 | 东南大学 | 低速维特比差错控制模块 |
CN1099165C (zh) * | 1996-03-18 | 2003-01-15 | 三星电子株式会社 | 维特比译码器 |
KR100871206B1 (ko) * | 2004-12-22 | 2008-12-01 | 삼성전자주식회사 | 리드-솔로몬 부호의 복호 장치 및 방법 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5099499A (en) * | 1989-09-19 | 1992-03-24 | Telefonaktiebolaget L M Ericsson | Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal |
-
1993
- 1993-05-10 CN CN93111806A patent/CN1036689C/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5099499A (en) * | 1989-09-19 | 1992-03-24 | Telefonaktiebolaget L M Ericsson | Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal |
Also Published As
Publication number | Publication date |
---|---|
CN1088370A (zh) | 1994-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0866589B2 (en) | Data transmitting method, data transmitting system and receiver | |
US5907586A (en) | Method and device for signal decision, receiver and channel condition estimating method for a coding communication system | |
CN1101997C (zh) | 在通信系统中确定速率的方法和设备 | |
KR100554322B1 (ko) | 복수의 코딩 버스트내에 배치된 crc 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩 | |
WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
CN100508440C (zh) | 接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置 | |
JP2000515715A (ja) | チャネル符号化/復号装置及び方法 | |
JP2002204219A (ja) | 損失パケットのバーストを訂正するための低遅延通信路符号 | |
CA2206688A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor | |
EP0777354A2 (en) | Digital transmission apparatus using differential coding and forward error correction | |
CN1159260A (zh) | 语音解码器 | |
JP2001007784A (ja) | データ伝送方法、データ伝送システム、送信装置および受信装置 | |
JPH05110539A (ja) | デイジタル伝送方式 | |
CN110943762A (zh) | 一种基于差分曼彻斯特编码的直流电源线载波通讯方法和空调 | |
KR20100063032A (ko) | 데이터 송신방법, 데이터 수신방법, 이동단말 및 무선통신시스템 | |
CN1036689C (zh) | 压缩维特比译码器 | |
US7644346B2 (en) | Format detection | |
JPH05183448A (ja) | 誤り訂正符復号化装置 | |
JP3538031B2 (ja) | 組織誤り訂正符号のパンクチャリング方法 | |
EP1142238A1 (en) | Method for determining frame rate of a data frame in a communication system | |
Miya et al. | Design of error correction methods using redundancy of speech coder data | |
KR100880630B1 (ko) | 통신 시스템에서의 전송 체인 및 그를 이용한 물리 채널포맷 전송 방법 및 검출 방법 | |
CN206585546U (zh) | 咬尾卷积译码系统 | |
CN114520788A (zh) | 一种带有存储节点的自检式信息传输控制算法 | |
JPH01288031A (ja) | 信号伝送方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |