KR970068195A - 가변 레이트 비터비 복호기 - Google Patents
가변 레이트 비터비 복호기 Download PDFInfo
- Publication number
- KR970068195A KR970068195A KR1019960007974A KR19960007974A KR970068195A KR 970068195 A KR970068195 A KR 970068195A KR 1019960007974 A KR1019960007974 A KR 1019960007974A KR 19960007974 A KR19960007974 A KR 19960007974A KR 970068195 A KR970068195 A KR 970068195A
- Authority
- KR
- South Korea
- Prior art keywords
- control signal
- signal
- memory
- data
- counter
- Prior art date
Links
- 238000005070 sampling Methods 0.000 claims abstract description 4
- 230000003139 buffering effect Effects 0.000 claims 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
본 발명은 가변 레이트 비터비 복호기에 관한 것으로서, 코드 레이트 선택 신호에 따라 제어 신호를 발생하는 제어 신호 발생부(500)와; 입력 클럭과 샘플링 클럭 및 상기 제어 신호에 따라 쓰기 및 읽기 신호를 출력하는 메모리 제어부(510); 상기 쓰기 신호에 따라 데이터를 저장하고 상기 읽기 신호에 따라 데이터를 출력하는 메모리(520); 상기 제어 신호 발생부(500)로부터의 제어 신호에 따라 천자 부호화된 데이터를 상기 메모리(520)로부터 입력받아 역천자를 수행하는 역천자부(530); 및 상기 제어 신호 발생부(500)로부터의 제어 신호에 따라 상기 역천자부(530)로부터의 역천자된 데이타7를 입력받아 미터비 복호화를 수행하는 비터비 디코딩부(540)로 구성되어 있으며, 상기 본 발명에 따르면 가변 레이트 비터비 복화화하는데 있어서 샘플링 클럭을 이용하여 각 코드 레이트에 따른 주파수를 생성하므로써, 위상 동기 루프(PLL)를 사용할 필요가 없어지므로 면적을 감소시킬 뿐만 아니라 구현 비용도 절감할수 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명에 따른 가변 레이트 비터비 복호기의 구성 블록도, 제5도는 (가)는 샘플링 클럭의 파형도, (나)는 각 코드 레이트에 따른 클럭 카운트 신호의 파형도, (다)각 코드 레이트에 따른 인에이블 신호의 파형도이다.
Claims (3)
- 코드 레이트 선택 신호에 따라 제어 신호를 발생하는 제어 신호 발생부(500)와; 유효한 데이터임을 알리는 신호를 입력받으며, 입력 클럭과 샘플링 클럭 및 상기 제어 신호에 따라 쓰기 신호 및 읽기 신호를 출력하는 메모리 제어부(510); 상기 메모리 제어부(510)로부터의 쓰기 신호에 따라 데이터를 저장하고 상기 메모리 제어부(510)로부터의 읽기 신호에 따라 데이터를 출력하는 메모리(520); 상기 제어 신호 발생부(500)로부터의 제어 신호에 따라 천자 부호화된 데이터를 상기 메모리 (520)로부터 입력받아 역천자를 수행하는 역천자부(530); 및 상기 제어 신호 발생부(500)로부터의 제어 신호에 역천자부(530)로부터의 역천자된 데이터를 입력받아 비터비 복호화를 수행하는 비터비 디코딩부(540)로 구성된 가변레이트 비터비 복호기.
- 제1항에 있어서, 상기 제어 신호 발생부(500)는 코드 레이트 선택 신호에 의해 코드 레이트가 알려지면 코드 레이트의 분자값을 임계값으로 설정하는 임계값 설정부(501)와; 상기 임계값(501)에서 설정된 임계값에 따라 클럭을 카운팅하여 카운팅 신호를 출력하는 카운터(502) 및 상기 카운터(502)로부터의 카운팅 신회에 따라 인에이블 신호를 생성하는 인에이블 신호 생성부(503)로 구성된 것을 특징으로 하는 가변레이트 비터비 복호기.
- 제1항에 있어서, 상기 메모리(520)는 입출력 데이터의 완충을 위해 선입 선출 방식의 램으로 구현된 것을 특징으로 하는 가변레이트 비터비 복호기.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960007974A KR100212833B1 (ko) | 1996-03-22 | 1996-03-22 | 가변레이트 비터비 복호기 |
GB9705878A GB2311449A (en) | 1996-03-22 | 1997-03-21 | A variable rate Viterbi decoder for punctuated data |
US08/823,043 US5832001A (en) | 1996-03-22 | 1997-03-21 | Variable rate viterbi decorder |
JP9069994A JPH1032498A (ja) | 1996-03-22 | 1997-03-24 | 可変レートビタビ復号器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960007974A KR100212833B1 (ko) | 1996-03-22 | 1996-03-22 | 가변레이트 비터비 복호기 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970068195A true KR970068195A (ko) | 1997-10-13 |
KR100212833B1 KR100212833B1 (ko) | 1999-08-02 |
Family
ID=19453752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960007974A KR100212833B1 (ko) | 1996-03-22 | 1996-03-22 | 가변레이트 비터비 복호기 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5832001A (ko) |
JP (1) | JPH1032498A (ko) |
KR (1) | KR100212833B1 (ko) |
GB (1) | GB2311449A (ko) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2316585A (en) * | 1996-08-23 | 1998-02-25 | Daewoo Electronics Co Ltd | Synchronization method and apparatus in Viterbi decoder |
KR100233291B1 (ko) * | 1996-10-16 | 1999-12-01 | 김영환 | 부호화율에 따른 복원클럭 발생장치 및 그 방법 |
KR100434258B1 (ko) * | 1997-04-04 | 2004-09-18 | 엘지전자 주식회사 | 비터비 디코더의 디펑쳐링(depuncturing) 회로 |
US6005897A (en) * | 1997-12-16 | 1999-12-21 | Mccallister; Ronald D. | Data communication system and method therefor |
US6704898B1 (en) | 1998-10-23 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Combined hybrid automatic retransmission request scheme |
US6567466B1 (en) * | 1999-02-16 | 2003-05-20 | Agere Systems Inc. | Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system |
US6061408A (en) * | 1999-04-16 | 2000-05-09 | Tiernan Communications, Inc. | Method and apparatus for 45° phase ambiguity resolution for one coded bit per symbol 8PSK modulation |
CN100347981C (zh) * | 2002-04-08 | 2007-11-07 | 西门子公司 | 通信装置中匹配数据率的方法和通信装置 |
DE602004003959T2 (de) * | 2003-08-07 | 2008-04-10 | Koninklijke Philips Electronics N.V. | Standardisierte themabehandlung für das digitale fernsehen |
US7266756B2 (en) * | 2004-06-25 | 2007-09-04 | Via Telecom Co., Ltd. | Read enable generator for a turbo decoder deinterleaved symbol memory |
US7865812B2 (en) * | 2007-02-16 | 2011-01-04 | Mediatek Inc. | Apparatus and method for determining a detected punctured position in punctured convolutional codes |
US8098773B1 (en) | 2005-09-19 | 2012-01-17 | Piesinger Gregory H | Communication method and apparatus |
KR101225082B1 (ko) * | 2006-01-17 | 2013-01-22 | 삼성전자주식회사 | 비압축 aⅴ 데이터를 송수신하는 장치 및 방법 |
KR101225081B1 (ko) * | 2006-07-14 | 2013-01-22 | 삼성전자주식회사 | 비압축 av 데이터를 전송하기 위한 전송 패킷 구조 및이를 이용한 송수신 장치 |
US8111767B2 (en) * | 2007-05-31 | 2012-02-07 | Renesas Electronics Corporation | Adaptive sliding block Viterbi decoder |
TWI351182B (en) * | 2008-02-22 | 2011-10-21 | Ralink Technology Corp | Power-saving method for use with viterbi decoder and bit processing circuit of wireless receiver |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE1004814A3 (nl) * | 1991-05-08 | 1993-02-02 | Bell Telephone Mfg | Decodeerinrichting. |
US5438590A (en) * | 1993-05-24 | 1995-08-01 | Comstream Corporation | Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding |
US5509020A (en) * | 1993-05-27 | 1996-04-16 | Sony Corporation | Viterbi decoding apparatus and methods |
ZA947317B (en) * | 1993-09-24 | 1995-05-10 | Qualcomm Inc | Multirate serial viterbi decoder for code division multiple access system applications |
-
1996
- 1996-03-22 KR KR1019960007974A patent/KR100212833B1/ko not_active IP Right Cessation
-
1997
- 1997-03-21 US US08/823,043 patent/US5832001A/en not_active Expired - Fee Related
- 1997-03-21 GB GB9705878A patent/GB2311449A/en not_active Withdrawn
- 1997-03-24 JP JP9069994A patent/JPH1032498A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
GB2311449A (en) | 1997-09-24 |
JPH1032498A (ja) | 1998-02-03 |
GB9705878D0 (en) | 1997-05-07 |
US5832001A (en) | 1998-11-03 |
KR100212833B1 (ko) | 1999-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970068195A (ko) | 가변 레이트 비터비 복호기 | |
AU1471895A (en) | Jitter reduction | |
KR930009280A (ko) | 동기식 다중장치의 tu 포인터 조정지터 감소회로 | |
KR0182947B1 (ko) | 동기식 디지탈 주파수 합성기 | |
BR9915715A (pt) | Aparelho gerador de sons de execução e processo que usa geração de sons de um dispositivo exibidor de imagens | |
JPH08330914A (ja) | 波形発生器 | |
KR920003699A (ko) | 동기식 다중장치에서의 포인터 조정 지터 감소장치 | |
KR950016217A (ko) | 클럭 신호 생성 장치 | |
KR960027846A (ko) | 동기식 다중장치의 에이유(au) 포인터 조정지터 감소장치 | |
KR940020682A (ko) | 디지탈 펄스폭변조신호 발생장치 | |
KR970068697A (ko) | 가정톤 발생 장치 및 마이크로 콘트롤러를 이용한 가청톤 단속 방법 | |
KR920020858A (ko) | Pll 주파수 합성기 제어신호 발생장치 및 그 제어방법 | |
CA2151682A1 (en) | Signal detection device and clock recovery device using the same | |
KR910006971A (ko) | 반송파출력장치 | |
KR950028317A (ko) | 메모리 소자를 이용한 프로그래밍 가능한 주파수 분주기 | |
KR970058212A (ko) | 리모콘신호 복호화기 및 복호화된 리모콘신호의 코드 데이타 탐색 방법 | |
KR970068409A (ko) | 디지탈 신호처리 프로세서(dsp)를 이용한 톤발생회로 | |
KR20020081524A (ko) | 직접 디지털 주파수 합성기 | |
KR950025649A (ko) | 하드 디스크를 이용한 비트스트림 발생장치 | |
KR950028324A (ko) | 카오디오의 처리속도 조절장치 | |
KR970066822A (ko) | 특정한 펄스 폭으로 변조된 직렬 신호의 복호화 장치 및 방법 | |
KR940002756A (ko) | Lcd 콘트롤러 | |
KR960008503A (ko) | 윈도우신호의 발생장치 및 방법 | |
KR940018744A (ko) | 옵셋어드레스발생 및 에러위치값 발생 제어회로 | |
KR930011461A (ko) | 전송 시스템의 es 검출회로 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |