KR970024635A - 비터비 디코더용 논리블록 - Google Patents
비터비 디코더용 논리블록 Download PDFInfo
- Publication number
- KR970024635A KR970024635A KR1019960046636A KR19960046636A KR970024635A KR 970024635 A KR970024635 A KR 970024635A KR 1019960046636 A KR1019960046636 A KR 1019960046636A KR 19960046636 A KR19960046636 A KR 19960046636A KR 970024635 A KR970024635 A KR 970024635A
- Authority
- KR
- South Korea
- Prior art keywords
- distance
- state memories
- value
- determined
- state
- 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.)
- Granted
Links
- 230000015654 memory Effects 0.000 claims abstract 26
- 238000000034 method Methods 0.000 claims 6
- 238000013139 quantization Methods 0.000 claims 5
- 230000001174 ascending effect Effects 0.000 claims 3
- 230000007704 transition Effects 0.000 claims 2
- 238000009825 accumulation Methods 0.000 claims 1
- 238000011156 evaluation Methods 0.000 claims 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (16)
- 컨벌류션 코드에 의해 엔코드된 데이타 시퀀스를 디코드하기 위한 논리블록으로서, 전송될 데이타 채널이 각 수신 순간(k)에서 N개의 가능 상태(st(k))중 하나에 의해 정의되는 논리 블록에 있어서, 연관된 경로(p)와 누산된 거리값(D)을 기억하는 N개의 상태 메모리(m)와, 기억된 테이블(T)에 의해 수신된 데이타(a(k), b(k))로 부터 N상태 메모리의 새로운 내용을 결정하는 제어 및 산술부(DR, BP, AW, C1, S1 내지 S4)와, 지연소자(V1, V2)를 포함하는데, 상기 N개의 상태 메모리는 동시에 처리될 가장 작은 그룹(A1, A2, A3, A4)으로서 판독될 제1및 제2상태 메모리(A1,A2)와 기록될 제3및 제4상태 메모리(A3, A4)가 4개의 변이를 통하여 연결되는 병렬처리 블록과 연관되며, 상기 제어 및 산술부는 수신된 데이타(a(k), b(k))와 테이블(T)에 기억되며 각 변이에 할당되는 데이타(a′, b′)를 비교함으로써 거리 계산기(DR)에 의해 그룹(A1 내지 A4)에 대해 새로운 거리값(d1, d2)을 결정하고 4개의 각 변이에 대해 누산된 거리값(D)을 계산하며, 상기 제어 및 산술부의 연산기(BP)는 그룹(A1 내지 A4)내에서 작은 누산 거리값(D)에 좌우되는 제3및 제4상태 메모리 (A3,A1) 각각에 대한 2개의 가능한 변이중 하나를 선택하여 관련 경로(p)의 가장 이전의 변이로부터 후보자(Ki)를 결정하며, 상기 제어 및 산술부의 선택회로(AW)는 상기 누산된 거리값(D)로부터 최소 거리값(Dmin)을 결정함으로써 관련된 후보자 (Ki)가 출력 비트(o(k))로서 전달되는 변이를 선택하며, 현재 그룹(A)의 제3및 제4상태 메모리(A3,A4)로의 새로운 내용의 기록은 상기 지연소자(V1,V2)를 통하여 후속하는 그룹(T)에서 아직 판독되지 않은 상기 제4상태 메모리(A4)에 대해 발생하여 현재 그룹(A)에서 이전 내용의 판독과 새로운 내용의 기록간의 시간차를 보상하는 것을 특징으로 하는 논리블록.
- 제1항에 있어서, 상기 N개의 상태 메모리는 이전 오름순 상태로 정렬되어, 각 그룹(A1 내지 A4)에서 제1및 제2상태 메모리(A1, A2)는 쌍을 이루고 상기 제3및 제4상태 메모리(A3, A4)는 N/2 기억위치만큼 분리되어 있는 것을 특징으로 하는 논리블록.
- 제2항에 있어서, 이진 오름순 상태로 정렬되는 상기 N개의 상태 메모리는 번호 0내지 N-1가 오름순으로 할당되고, 상기 번호에 따라 0내지 N/2-2의 짝수 상태 메모리가 형성하는 제1영역(ET), 1내지 N/2-1의 홀수 상태 메모리가 형성하는 제2영역(OT), N/2내지 N-2의 짝수 상태 메모리가 형성하는 제3영역(EB) 및 N/2+1 내지 N-1의 홀수 상태 메모리가 형성하는 제4영역(OB)인 4개의 유사 영역으로 분할되며, 상기 N개의 상태 메모리는 적당한 영역(ET, OT, EB, OB)과 상기 각 영역에 있는 상태 메모리의 상대 위치를 정의하는 증가가능한 어드레스를 통하여 번지 지정되는데, 상기 위치는 개시값(0)에서 시작하여 종료값(N/4-1)에서 끝나느 것을 특징으로 하는 논리블록.
- 제3항에 있어서, 상기 제1내지 제4영역(ET, OT, EB, OB)에서 상기 상태 메모리를 선택하기 위한 평가 사이클동안 상기 제어 및 산술부(DR, BP, AW, C1, S1 내지 S4)는 증가가능한 어드레스를 개시값(0)으로부터 종료값(N/4-1)까지 증가시키고, 상기 제1내지 제4영역의 각 선택은 상기 제어 및 산술부에서 결정된 시퀀스에 따라 발생하는 것을 특징으로 하는 논리블록.
- 제4항에 있어서, 상기 각4개의 영역(ET, OT, EB, OB)은 별도의 판독버스와별도의 기록버스에 접속되며, 상기 4개의 판독버스 및 상기 4개의 기록버스의 선택은 상기 제어 및 산술부에 의해 제어되는 스위치 또는 멀티클렉서 장치(S1 내지 S4)에 의해 행해지는 것을 특징으로 하는 논리블록.
- 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 거리값(d0, d1)은 논리 0 및 1 위치에 대한 거리로서 수신원 데이타쌍(a(k) , b(k) )로부터 거리계산기(dr)에서 결정되는 것을 특징으로 하는 논리블록.
- 제1항 내지 제5항중 어느 한 항에 있어서, 수신된 신호에 의해 결정되는 논리 0 및 1 위치간의 아날로그 또는 논리거리범위는 홀수개(2B-1)의 양자화 범위로 분할되고, 상기 양자화 범위는 B비트에 의해 연속적으로 엔코드되며, 상기 중간 양자화 범위(2B/2-1)는 중간 거리값(dn)의 역할을 하는 것을 특징으로 하는 논리블록.
- 제6항에 있어서, 수신된 신호에 의해 결정되는 논리 0 및 1위치간의 아날로그 또는 논리 거리범위는 홀수개(2B-1)의 양자와 범위로 분할되고, 상기 양자화 범위는 B비트에 의해 연속적으로 엔코드되며, 상기 중간 양자화 범위(2B/2-1)는 중간 거리값(dn)의 역할을 하는 것을 특징으로 하는 논리블록.
- 제7항에 있어서, 상기 거리 계산기 (DR)에서 상기 거리값d0, d1)은 값 1보다 작은 미리 결정된 소정의 인자((2Bn-1)/2B)와 곱해지며, 이진 고딩된 수자로서 표현되는 상기 얻어진 곱중에서 B 최상위 비트는 각각의 양자와 범위에 할당되는 상대적인 거리값을 형성하는데 사용되는 것을 특징으로 하는 논리블록.
- 제8항에 있어서, 상기 거리 계산기(DR)에서 상기 거리값(d0,d1)은 값 1보다 작은 미리 결정된 소정의 인자(2B-1)/2B)와 곱해지며, 이진 코딩된 수자로서 표현되는 상기 얻어진 곱중에서 B 최상위 비트는 각각의 양자와 범위에 할당되는 상대적인 거리값을 형성하는데 사용되는 것을 특징으로 하는 논리블록.
- 제9항에 있어서, 상기 거리 계산기(DR)에서 상기 B비트의 절사 이전에 오프셋값이 상기 곱값에 더해지는데 비트수에서는 짧아지지 않으며, 상기 오프셋 값은 상기 중간 양자화 범위가 상기 중간 거리값(dn)에 대해 대칭이 되도록 미리 설정되는 것을 특징으로 하는 논리블록.
- 제10항에 있어서, 상기 거리 계산기(DR)에서 상기 B비트의 절사 이전에 오프셋값이 상기 곱값에 더해지는데 비트수에서는 짧아지지 않으며, 상기 오프셋 값은 상기 중간 양자화 범위가 상기 중간 거리값(dn)에 대해 대칭이 되도록 미리 설정되는 것을 특징으로 하는 논리블록.
- 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 절대 거리값(d1, d2)은 근사법에 의해 결정되는 것을 특징으로 하는 논리블록.
- 제6항에 있어서, 상기 절대 거리값(d1, d2)은 근사법에 의해 결정되는 것을 특징으로 하는 논리블록.
- 제7항에 있어서, 상기 절대 거리값(d1, d2)은 근사법에 의해 결정되는 것을 논리블록.
- 제8항 내지 제12항에 에 있어서, 상기 절대 거리값(d1, d2)은 근사법에 의해 결정되는 것을 특징으로 하는 논리블록※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP95116616A EP0769853B1 (de) | 1995-10-21 | 1995-10-21 | Logischer Block für einen Viterbi-Decoder |
EP95116616.4 | 1995-10-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970024635A true KR970024635A (ko) | 1997-05-30 |
KR100371950B1 KR100371950B1 (ko) | 2003-04-10 |
Family
ID=8219737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960046636A Expired - Fee Related KR100371950B1 (ko) | 1995-10-21 | 1996-10-18 | 비터비디코더용논리블록 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5887036A (ko) |
EP (1) | EP0769853B1 (ko) |
JP (1) | JP3784896B2 (ko) |
KR (1) | KR100371950B1 (ko) |
DE (1) | DE59509663D1 (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2273418C (en) * | 1998-06-01 | 2008-03-25 | Stewart N. Crozier | Tail-biting turbo-code encoder and associated decoder |
US6477680B2 (en) * | 1998-06-26 | 2002-11-05 | Agere Systems Inc. | Area-efficient convolutional decoder |
US6381271B1 (en) * | 1998-08-17 | 2002-04-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Low complexity decision feedback sequence estimation |
US6597743B1 (en) | 1999-12-07 | 2003-07-22 | Ericsson Inc. | Reduced search symbol estimation algorithm |
DE102004038754A1 (de) * | 2004-08-09 | 2006-02-23 | Micronas Gmbh | Decoder und Verfahren zum Durchführen eines Viterbi-Algorithmus |
KR100594043B1 (ko) | 2004-11-08 | 2006-06-30 | 삼성전자주식회사 | 고속 터보 디코더에서 병행방식의 디 래이트 매칭을수행하는 입력 버퍼 장치 |
US20080152044A1 (en) * | 2006-12-20 | 2008-06-26 | Media Tek Inc. | Veterbi decoding method for convolutionally encoded signal |
US8111767B2 (en) * | 2007-05-31 | 2012-02-07 | Renesas Electronics Corporation | Adaptive sliding block Viterbi decoder |
FR2946480B1 (fr) * | 2009-06-09 | 2011-06-17 | Thales Sa | Recepteur equipe d'un decodeur de viterbi a treillis |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4536878A (en) * | 1982-09-20 | 1985-08-20 | Sperry Corporation | Bit serial convolutional decoder for VLSI implementation |
DE3639753A1 (de) * | 1986-11-21 | 1988-06-01 | Inst Rundfunktechnik Gmbh | Verfahren zum uebertragen digitalisierter tonsignale |
US4998253A (en) * | 1988-03-11 | 1991-03-05 | Kokusai Denshin Denwa Co., Ltd. | Syndrome sequential decoder |
US5068859A (en) * | 1989-06-19 | 1991-11-26 | California Institute Of Technology | Large constraint length high speed viterbi decoder based on a modular hierarchial decomposition of the deBruijn graph |
KR950013877B1 (ko) * | 1990-11-19 | 1995-11-17 | 후지쓰 가부시끼가이샤 | 최대 공산복호 방법 및 장치 |
KR930004862B1 (ko) * | 1990-12-17 | 1993-06-09 | 삼성전자 주식회사 | 상태 평가량 기억장치 |
US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
US5416787A (en) * | 1991-07-30 | 1995-05-16 | Kabushiki Kaisha Toshiba | Method and apparatus for encoding and decoding convolutional codes |
US5363408A (en) * | 1992-03-24 | 1994-11-08 | General Instrument Corporation | Mode selective quadrature amplitude modulation communication system |
US5432803A (en) * | 1992-04-30 | 1995-07-11 | Novatel Communications, Ltd. | Maximum likelihood convolutional decoder |
AU5550694A (en) * | 1992-11-06 | 1994-06-08 | Pericle Communications Company | Adaptive data rate modem |
JP3250363B2 (ja) * | 1993-05-20 | 2002-01-28 | 松下電器産業株式会社 | 演算装置 |
-
1995
- 1995-10-21 DE DE59509663T patent/DE59509663D1/de not_active Expired - Lifetime
- 1995-10-21 EP EP95116616A patent/EP0769853B1/de not_active Expired - Lifetime
-
1996
- 1996-10-03 US US08/729,672 patent/US5887036A/en not_active Expired - Lifetime
- 1996-10-18 KR KR1019960046636A patent/KR100371950B1/ko not_active Expired - Fee Related
- 1996-10-21 JP JP27844696A patent/JP3784896B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR100371950B1 (ko) | 2003-04-10 |
EP0769853B1 (de) | 2001-10-04 |
JP3784896B2 (ja) | 2006-06-14 |
DE59509663D1 (de) | 2001-11-08 |
JPH09238086A (ja) | 1997-09-09 |
US5887036A (en) | 1999-03-23 |
EP0769853A1 (de) | 1997-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970025145A (ko) | 고속의 가변장복호화장치 | |
KR970024635A (ko) | 비터비 디코더용 논리블록 | |
NL8900026A (nl) | Matrixgeheugen, bevattende standaardblokken, standaardsubblokken, een redundant blok, en redundante subblokken, alsmede geintegreerde schakeling bevattende meerdere van zulke matrixgeheugens. | |
EP0819341B1 (en) | Multiport ram for use within a viterbi decoder | |
KR890010695A (ko) | 데이타 처리장치 | |
KR900701101A (ko) | 가변-길이 엔코드된 데이타 디코딩 장치 | |
JPS6360416B2 (ko) | ||
US4395763A (en) | Buffer memory control system of the swap system | |
US7075851B2 (en) | Semiconductor memory device inputting/outputting data and parity data in burst operation | |
US4937820A (en) | Method and apparatus for combining direct and indirect addressing schemes to multiplex further data with traffic data | |
JP2017107620A (ja) | 半導体装置及び不揮発メモリ | |
KR860006734A (ko) | 신호 선택 회로 | |
US4308526A (en) | Binary to one of N decoder having a true and a complement output | |
US20020144085A1 (en) | System for controlling data transfer, method of controlling data transfer | |
JP2904271B2 (ja) | ビタビ復号器用パスメモリユニットおよび復号方法 | |
KR102742481B1 (ko) | 메모리 시스템에서 어드레스 결함 검출을 수행하기 위한 계층적 rom 인코더 시스템 | |
KR20060113019A (ko) | 메모리 제어 시스템 | |
SU1035641A2 (ru) | Доменное запоминающее устройство с произвольным доступом | |
US20010003200A1 (en) | Semiconductor storage device | |
JP4264072B2 (ja) | Rom回路 | |
JP2002056685A (ja) | メモリ回路 | |
KR960013053A (ko) | 가변장복호화방법 및 그 장치 | |
SU1295456A1 (ru) | Запоминающее устройство | |
KR950030501A (ko) | 범용 비터비 디코더 | |
JPH0551932B2 (ko) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19961018 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20010313 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19961018 Comment text: Patent Application |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20021220 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20030129 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20030130 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20060410 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20070123 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20080129 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20090105 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20100128 Start annual number: 8 End annual number: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20110114 Start annual number: 9 End annual number: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20120110 Start annual number: 10 End annual number: 10 |
|
FPAY | Annual fee payment |
Payment date: 20130110 Year of fee payment: 11 |
|
PR1001 | Payment of annual fee |
Payment date: 20130110 Start annual number: 11 End annual number: 11 |
|
FPAY | Annual fee payment |
Payment date: 20140109 Year of fee payment: 12 |
|
PR1001 | Payment of annual fee |
Payment date: 20140109 Start annual number: 12 End annual number: 12 |
|
FPAY | Annual fee payment |
Payment date: 20150109 Year of fee payment: 13 |
|
PR1001 | Payment of annual fee |
Payment date: 20150109 Start annual number: 13 End annual number: 13 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |