KR100680270B1 - 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 - Google Patents
최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 Download PDFInfo
- Publication number
- KR100680270B1 KR100680270B1 KR1020000003874A KR20000003874A KR100680270B1 KR 100680270 B1 KR100680270 B1 KR 100680270B1 KR 1020000003874 A KR1020000003874 A KR 1020000003874A KR 20000003874 A KR20000003874 A KR 20000003874A KR 100680270 B1 KR100680270 B1 KR 100680270B1
- Authority
- KR
- South Korea
- Prior art keywords
- value
- metric
- state metric
- normalization
- state
- Prior art date
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61G—TRANSPORT, PERSONAL CONVEYANCES, OR ACCOMMODATION SPECIALLY ADAPTED FOR PATIENTS OR DISABLED PERSONS; OPERATING TABLES OR CHAIRS; CHAIRS FOR DENTISTRY; FUNERAL DEVICES
- A61G17/00—Coffins; Funeral wrappings; Funeral urns
- A61G17/08—Urns
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61G—TRANSPORT, PERSONAL CONVEYANCES, OR ACCOMMODATION SPECIALLY ADAPTED FOR PATIENTS OR DISABLED PERSONS; OPERATING TABLES OR CHAIRS; CHAIRS FOR DENTISTRY; FUNERAL DEVICES
- A61G17/00—Coffins; Funeral wrappings; Funeral urns
- A61G17/007—Coffins; Funeral wrappings; Funeral urns characterised by the construction material used, e.g. biodegradable material; Use of several materials
- A61G17/0076—Metal
Landscapes
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- General Health & Medical Sciences (AREA)
- Public Health (AREA)
- Veterinary Medicine (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
최대 사후 확률 방식을 이용한 터보 복호기에서의 복호 방법으로서,
수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 제1 단계; 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하는 제2 단계; 상기 제2 단계에서 정규화된 순방향 및 역방향 가지 메트릭을 사용하여 각각 순방향 및 역방향 상태 메트릭을 계산하는 제3 단계; 상기 계산된 순방향 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 제4 단계; 및 상기 정규화된 순방향 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 제5 단계를 포함한다.
최대 사후 확률 방식을 이용하여 터보 복호를 수행하는 터보 복호기로서,
수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기; 상기 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기에서 각각 출력되는 순방향 가지 메트릭 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하여 출력하는 가지 메트릭 정규화기; 상기 가지 메트릭 정규화기에서 출력되는 정규화된 순방향 가지 메트릭 및 역방향 가지 메트릭을 사용하여 각각 순방향 상태 메트릭 및 역방향 상태 메트릭을 계산하는 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기; 상기 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기에서 출력되는 순방향 상태 메트릭 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 상태 메트릭 정규화기; 및 상기 상태 메트릭 정규화기에서 출력되는 정규화된 순방향 상태 메트릭 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 로그 우도 계산기를 포함한다.
Claims (17)
- 최대 사후 확률 방식을 이용한 터보 복호기에서의 복호 방법에 있어서,수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 제1 단계;상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하는 제2 단계;상기 제2 단계에서 정규화된 순방향 및 역방향 가지 메트릭을 사용하여 각각 순방향 및 역방향 상태 메트릭을 계산하는 제3 단계;상기 계산된 순방향 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 제4 단계; 및상기 정규화된 순방향 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 제5 단계를 포함하는 터보 복호기에서의 복호 방법.
- 제1항에 있어서,상기 제2 단계는,a) 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화하는 단계;b) 상기 a) 단계에서 양수화된 순방향 및 역방향 가지 메트릭에서 정규화에 필요한 값을 추출하는 단계; 및c) 상기 b) 단계에서 추출된 값을 사용하여 상기 a) 단계에서 양수화된 순방향 및 역방향 가지 메트릭을 각각 정규화하는 단계를 포함하는 터보 복호기에서의 복호 방법.
- 제1항 또는 제2항에 있어서,상기 순방향 및 역방향 가지 메트릭의 양수화는 2진수 형태를 갖는 각 가지 메트릭의 값 중 가장 작은 값을 모든 가지 메트릭에 더하여 이루어지는 것을 특징으로 하는 터보 복호기에서의 복호 방법.
- 제2항에 있어서,상기 b) 단계는,상기 양수화된 가지 메트릭(pDk)에서 최대값(maxDk)과 최소값(minDk)을 찾는 단계;상기 찾아진 최대값(maxDk)과 최소값(minDk)의 차가 특정된 임계값(crtDk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk)보다 큰 것으로 판단되는 경우, 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최대값(maxDk)에서 상기 특정된 임계값(crtDk)을 뺀 값을 절삭값(trcDk)으로 추출하는 단계; 및상기 단계에서 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk) 이하인 것으로 판단되는 경우, 상기 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최소값(minDk)을 정규화값(normDk)으로 추출하는 단계를 포함하는 터보 복호기에서의 복호 방법.
- 제4항에 있어서,상기 c) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk) 이하인 것으로 판단되는 경우, 상기 a) 단계에서 양수화된 가지 메트릭(pDk)에서 상기 추출된 정규화값(normDk)을 빼서 정규화를 수행하는 것을 특징으로 하는 터보 복호기에서의 복호 방법.
- 제4항에 있어서,상기 c) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk)보다 큰 것으로 판단되는 경우, 상기 a) 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk)보다 큰 것으로 판단되는 경우, 상기 양수화된 가지 메트릭(pDk)에서 상기 절삭값(trcDk)을 빼서 정규화를 수행하는 단계; 및상기 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk) 이하인 것으로 판단되는 경우, 정규화 출력이 0이되도록 정규화를 수행하는 단계를 포함하는 터보 복호기에서의 복호 방법.
- 제1항에 있어서,상기 제4 단계는,a) 정규화된 전단의 상태 메트릭에서 현재 단의 정규화에 필요한 값을 추출하는 단계; 및b) 상기 a) 단계에서 추출된 값을 사용하여 현재 단의 상태 메트릭을 정규화하는 단계를 포함하는 터보 복호기에서의 복호 방법.
- 제7항에 있어서,상기 a) 단계는,상기 계산된 상태 메트릭에서 최대값(maxAk)과 최소값(minAk)을 찾는 단계;상기 찾아진 최대값(maxAk)과 최소값(minAk)의 차가 특정된 임계값(crtAk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk)보다 큰 것으로 판단되는 경우, 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최대값(maxAk)에서 상기 특정된 임계값(crtAk)을 뺀 값을 절삭값(trcAk)으로 추출하는 단계; 및상기 단계에서 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk) 이하인 것으로 판단되는 경우, 상기 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최소값(minAk)을 정규화값(normAk)으로 추출하는 단계를 포함하는 터보 복호기에서의 복호 방법.
- 제8항에 있어서,상기 b) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk) 이하인 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)에서 상기 추출된 정규화값(normAk)을 빼서 정규화를 수행하는 것을 특징으로 하는 터보 복호기에서의 복호 방법.
- 제8항에 있어서,상기 b) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk)보다 큰 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk)보다 큰 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)에서 상기 절삭값(trcAk)을 빼서 정규화를 수행하는 단계; 및상기 단계에서 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk) 이하인 것으로 판단되는 경우, 정규화 출력이 0이되도록 정규화를 수행하는 단계를 포함하는 터보 복호기에서의 복호 방법.
- 최대 사후 확률 방식을 이용하여 터보 복호를 수행하는 터보 복호기에 있어서,수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기;상기 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기에서 각각 출력되는 순방향 가지 메트릭 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하여 출력하는 가지 메트릭 정규화기;상기 가지 메트릭 정규화기에서 출력되는 정규화된 순방향 가지 메트릭 및 역방향 가지 메트릭을 사용하여 각각 순방향 상태 메트릭 및 역방향 상태 메트릭을 계산하는 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기;상기 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기에서 출력되는 순방향 상태 메트릭 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 상태 메트릭 정규화기; 및상기 상태 메트릭 정규화기에서 출력되는 정규화된 순방향 상태 메트릭 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 로그 우도 계산기를 포함하는 터보 복호기.
- 제11항에 있어서,상기 가지 메트릭 정규화기는,입력되는 가지 메트릭을 양의 값을 갖도록 양수화하는 양수화기;상기 양수화기에 의해 양수화된 가지 메트릭을 일시적으로 저장하는 버퍼;상기 양수화기에 의해 양수화된 가지 메트릭에서 정규화에 필요한 값을 추출하는 연산기; 및상기 연산기에 의해 추출된 값을 사용하여 상기 버퍼에 저장된 가지 메트릭을 정규화하는 정규화기를 포함하는 터보 복호기.
- 제12항에 있어서,상기 연산기는,상기 양수화기에 의해 양수화된 가지 메트릭의 최대값과 최소값의 차와 특정된 임계값을 비교하여, 그 비교 결과에 따라 정규화에 필요한 절삭값과 정규화값을 추출하는 것을 특징으로 하는 터보 복호기.
- 제13항에 있어서,상기 정규화기는 상기 양수화기에 의해 양수화된 가지 메트릭의 최대값과 최소값의 차와 특정된 임계값의 비교 결과에 따라 상기 절삭값과 정규화값 중 어느 하나를 사용하여 정규화를 수행하는 것을 특징으로 하는 터보 복호기.
- 제11항에 있어서,상기 상태 메트릭 정규화기는,입력되는 상태 메트릭을 정규화하여 상기 로그 우도 계산기로 출력하는 정규화기; 및상기 정규화기에 의해 정규화된 전단의 상태 메트릭에서 현재 단의 상태 메트릭을 정규화하는데 필요한 값을 추출하여 상기 정규화기로 제공하는 연산기를 포함하는 터보 복호기.
- 제15항에 있어서,상기 연산기는,상기 정규화기로부터 입력되는 전단의 상태 메트릭의 최대값과 최소값의 차와 특정된 임계값을 비교하여, 그 비교 결과에 따라 현재 단의 상태 메트릭의 정규화에 필요한 절삭값과 정규화값을 추출하는 것을 특징으로 하는 터보 복호기.
- 제16항에 있어서,상기 정규화기는 정규화된 전단의 상태 메트릭의 최대값과 최소값의 차와 특정된 임계값의 비교 결과에 따라 상기 절삭값과 정규화값 중 어느 하나를 사용하여 정규화를 수행하는 것을 특징으로 하는 터보 복호기.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020000003874A KR100680270B1 (ko) | 2000-01-27 | 2000-01-27 | 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020000003874A KR100680270B1 (ko) | 2000-01-27 | 2000-01-27 | 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010076623A KR20010076623A (ko) | 2001-08-16 |
KR100680270B1 true KR100680270B1 (ko) | 2007-02-07 |
Family
ID=19641899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020000003874A KR100680270B1 (ko) | 2000-01-27 | 2000-01-27 | 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100680270B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100497211B1 (ko) * | 2002-03-02 | 2005-06-23 | (주)비엘시스템스 | 데이터 마이닝을 위한 최적의 의사 결정 나무 선택 장치및 그 방법 |
KR100691288B1 (ko) | 2005-12-01 | 2007-03-12 | 한국전자통신연구원 | 피코넷 상의 디바이스에서 코디네이터로의 전환 방법 |
KR100901769B1 (ko) | 2007-11-15 | 2009-06-11 | 한국전자통신연구원 | 저전압 고정밀도 밴드갭 기준전압 발생기 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5295142A (en) * | 1989-07-18 | 1994-03-15 | Sony Corporation | Viterbi decoder |
KR0180303B1 (ko) * | 1995-12-28 | 1999-04-01 | 김광호 | 비터비 디코더의 정규화 방법 및 장치 |
KR100309517B1 (ko) * | 1991-11-15 | 2001-12-15 | 이데이 노부유끼 | 비타비복호장치 |
-
2000
- 2000-01-27 KR KR1020000003874A patent/KR100680270B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5295142A (en) * | 1989-07-18 | 1994-03-15 | Sony Corporation | Viterbi decoder |
KR100309517B1 (ko) * | 1991-11-15 | 2001-12-15 | 이데이 노부유끼 | 비타비복호장치 |
KR0180303B1 (ko) * | 1995-12-28 | 1999-04-01 | 김광호 | 비터비 디코더의 정규화 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
KR20010076623A (ko) | 2001-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6848069B1 (en) | Iterative decoding process | |
CA2273608C (en) | Reduced-complexity max-log app decoders and related turbo decoders | |
US6738948B2 (en) | Iteration terminating using quality index criteria of turbo codes | |
JP3811699B2 (ja) | 符号分割多重接続移動通信システムのエラー訂正装置及び方法 | |
US7454684B2 (en) | Apparatus and method for turbo decoder termination | |
EP1314254B1 (en) | Iteration terminating for turbo decoder | |
EP2332260B1 (en) | Channel adaptive iterative turbo decoder system and method | |
US20100146372A1 (en) | Decoding of serial concatenated codes using erasure patterns | |
KR20080098391A (ko) | 양방향 슬라이딩 윈도우 아키텍처를 갖는 map 디코더 | |
US6950975B2 (en) | Acceleration of convergence rate with verified bits in turbo decoding | |
Ercan et al. | Simplified dynamic SC-flip polar decoding | |
KR100390416B1 (ko) | 터보 디코딩 방법 | |
US7391826B2 (en) | Decoding method and apparatus | |
KR20120093536A (ko) | 통신 시스템에서 복호화를 위한 장치 및 방법 | |
KR100680270B1 (ko) | 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 | |
US20030023920A1 (en) | Method and apparatus for reducing the average number of iterations in iterative decoding | |
JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
US6801588B1 (en) | Combined channel and entropy decoding | |
US20220337269A1 (en) | Block code encoding and decoding methods, and apparatus therefor | |
Luna et al. | Iterative maximum-likelihood trellis decoding for block codes | |
Lamarca et al. | Iterative decoding algorithm for RS-convolutional concatenated codes | |
Xu et al. | Convolutional Codes | |
JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
EP1098447B1 (en) | Combined channel and entropy decoding | |
US6763493B2 (en) | Method and system for performing decoding using a reduced-memory implementation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
N231 | Notification of change of applicant | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130201 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140123 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150126 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160127 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170124 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180129 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190125 Year of fee payment: 13 |